NOIP 2012 普及组初赛试题

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

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

本题共 1.5 分
第 2 题
（ ）是一种先进先出的线性表。

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

本题共 1.5 分
第 3 题
目前计算机芯片（集成电路）制造的主要原料是（ ），它是一种可以在沙子中提炼出的物质。

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

本题共 1.5 分
第 4 题
十六进制数 
9
�
9A 在（ ）进制下是 
2
3
2
232。

 A. 四
 B. 八
 C. 十
 D. 十二

本题共 1.5 分
第 5 题
（ ）不属于操作系统。

 A. Windows
 B. DOS
 C. Photoshop
 D. NOI Linux

本题共 1.5 分
第 6 题
如果一棵二叉树的中序遍历是 
BAC
BAC，那么它的先序遍历不可能是（ ）。

 A. 
ABC
ABC
 B. 
CBA
CBA
 C. 
ACB
ACB
 D. 
BAC
BAC

本题共 1.5 分
第 7 题
目前个人电脑的（ ）市场占有率最靠前的厂商包括 Intel、AMD 等公司。

 A. 显示器
 B. CPU
 C. 内存
 D. 鼠标

本题共 1.5 分
第 8 题
使用冒泡排序对序列进行升序排列，每执行一次交换操作系统将会减少 
1
1 个逆序对，因此序列 
5
,
4
,
3
,
2
,
1
5,4,3,2,1 需要执行（ ）次操作，才能完成冒泡排序。

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

本题共 1.5 分
第 9 题
1946 年诞生于美国宾夕法尼亚大学的 ENIAC 属于（ ）计算机。

 A. 电子管
 B. 晶体管
 C. 集成电路
 D. 超大规模集成电路

本题共 1.5 分
第 10 题
无论是 TCP/IP 模型还是 OSI 模型，都可以视为网络的分层模型，每个网络协议都会被归入某一层中。如果用现实生活中的例子来比喻这些“层”，以下最恰当的是（ ）。

 A. 中国公司的经理与波兰公司的经理交互商业文件 
 B. 军队发布命令 
 C. 国际会议中，每个人都与他国地位对等的人直接进行会谈 
 D. 体育比赛中，每一级比赛的优胜者晋级上一级比赛 

本题共 1.5 分
第 11 题
矢量图（Vector Image）图形文件所占的贮存空间比较小，并且无论如何放大、缩小或旋转等都不会失真，是因为它（ ）。

 A. 记录了大量像素块的色彩值来表示图像
 B. 用点、直线或者多边形等基于数学方程的几何图元来表示图像
 C. 每个像素点的颜色信息均用矢量表示
 D. 把文件保存在互联网，采用在线浏览的方式查看图像

本题共 1.5 分
第 12 题
如果一个栈初始时为空，且当前栈中