NOIP普及组初赛及答案Pascal.pdfVIP

天将降大任于斯人也，必先苦其心志，劳其筋骨，饿其体肤，空乏其身，行拂乱其所为。——《孟子》

第十八届全国青少年信息学奥林匹克联赛初赛

（普及组Pascal语言试题）

选手注意：

试题纸共有10页，答题纸共有2页，满分100分。请在答题纸上作答，

写在试题纸上一律无效。

不得使用任何电子设备（如计算器、手机、电子词典等）或查阅任何书

籍资料

一、单项选择题（共20题，每题1.5分，共计30分；每题且仅有一个正确

选项）

1．计算机如果缺少（），将无法正常启动。

A．内存B．鼠标C．U盘D．摄像头

2．（）是一种先进先出的线性表。

A．栈B．队列C．哈希表（散列表）D．二叉树

3．目前计算机芯片（集成电路）制造的主要原料是（），它是一种可以在

沙子中提炼出的物质。

A．硅B．铜C．锗D．铝

4．十六进制数9A在（）进制下是232。

A．四B．八C．十

5．（）不属于操作系统。

A．WindowsB．DOSD．十二

C．PhotoshopD．NOILinux

6．如果一棵二叉树的中序遍历是BAC，那么它的先序遍历不可能是（）。

1/14

天将降大任于斯人也，必先苦其心志，劳其筋骨，饿其体肤，空乏其身，行拂乱其所为。——《孟子》

A．ABCB．CBAC．ACBD．BAC

7．目前个人电脑的（）市场占有率最靠前的厂商包括Intel、AMD等公

司。

A．显示器B．CPUC．内存D．鼠标

8．使用冒泡排序对序列进行升序排列，每执行一次交换操作系统将会减少

1个逆序对，因此序列5，4，3，2，1需要执行（）次操作，才能完成冒泡排

序。

A．0B．5C．10D．15

9．1946年诞生于美国宾夕法尼亚大学的ENIAC属于（）计算机。

A．电子管B．晶体管C．集成电路D．超大规模集成电路10．无论是

TCP/IP模型还是OSI模型，都可以视为网络的分层模型，每个网络协议都会被

归入某一层中。如果用现实生活中的例子来比喻这些“层”，以下最恰当的是

（）。

A．中国公司的经理与波兰公司的经理交互商业文件

B．军队发布命令

C．国际会议中，每个人都与他国地位对等的人直接进行会谈

D．体育比赛中，每一级比赛的优胜者晋级上一级比赛

11．矢量图（VectorImage）图形文件所占的贮存空间比较小，并且无论如

何放大、缩小或旋转等都不会失真，是因为它（）。

A．记录了大量像素块的色彩值来表示图像

B．用点、直线或者多边形等基于数学方程的几何图元来表示图像

C．每个像素点的颜色信息均用矢量表示

D．把文件保存在互联网，采用在线浏览的方式查看图像

2/14

天将降大任于斯人也，必先苦其心志，劳其筋骨，饿其体肤，空乏其身，行拂乱其所为。——《孟子》

12．如果一个栈初始时为空，且当前栈中的元素从栈顶到栈底依次为a，

b，c，另有元素d已经出栈，则可能的入栈顺序是（）。

A．a,d,c,bB．b,a,c,dC．a,c,b,dD．d,a,b,c

13．（）是主要用于显示网页服务器或者文件系统的HTML文件的内容，

并让用户与这些文件交互的一种软件。

A．资源管理器B．浏览器C．电子邮件D．编译器

14．（）是目前互联网上常用的E-mail服务协议。

A．HTTPB．FTPC．POP3D．Telnet

15．（）就是把一个复杂的问题分成两个或更多的相同类似的子问题，再

把子问题分解成更小的子问题……直到最后的子问题可以简单地直接求解。而原

问题的解就是子问题解的并。