NOIP 2012 提高组初赛试题

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

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

本题共 1.5 分
第 2 题
（ ）是主要用于显示网页服务器或者文件系统的 HTML 文件内容，并让用户与这些文件交互的一种软件。

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

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

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

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

 A. 中国公司的经理与缅甸公司的经理交互商业文件

 B. 军队发布命令

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

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

本题共 1.5 分
第 5 题
如果不在快速排序中引入随机化，有可能导致的后果是（ ）。

 A. 数组访问越界
 B. 陷入死循环
 C. 排序结果错误
 D. 排序时间退化为平方级

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

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

本题共 1.5 分
第 7 题
在程序运行过程中，如果递归调用的层数过多，会因为（ ）引发错误。

 A. 系统分配的栈空间溢出
 B. 系统分配的堆空间溢出
 C. 系统分配的队列空间溢出
 D. 系统分配的链表空间溢出

本题共 1.5 分
第 8 题
8.地址总线的位数决定了 CPU 可直接寻址的内存空间大小，例如地址总线为 16 位，其最大的可寻址空间为 64KB。如果地址总线是 32 位，则理论上最大可寻址的内存空间为（ ）。

 A. 128KB
 B. 1MB
 C. 1GB
 D. 4GB

本题共 1.5 分
第 9 题
以下不属于目前 3G（第三代移动通信技术）标准的是（）。

 A. GSM
 B. TD-SCDMA
 C. CDMA2000
 D. WCDMA

本题共 1.5 分
第 10 题
10.仿生学的问世开辟了独特的科学技术发展道路。人们研究生物体的结构、功能和工作原理，并将这些原理移植于新兴的工程技术之中。以下关于仿生学的叙述，错误的是（ )。

 A. 由研究蝙蝠，发明雷达
 B. 由研究蜘蛛网，发明因特网
 C. 由研究海豚，发明声纳
 D. 由研究电鱼，发明伏特电池

本题共 1.5 分
第 11 题
如果对于所有规模为 
�
n 的输入，一个算法均恰好进行（ ）次运算，我们可以说该算法的时间复杂度为 
�
(
2
�
)
O(2 
n
 )。

 A. 
2
�
+
1
2 
n+1
 
 B. 
3
�
3 
n
 
 C. 
�
×
2
�
n×2 
n
 
 D. 
2
2
�
2 
2n
 

本题共 1.5 分
第 12 题
从顶点 
�
0
A 
0
​
  出发，对有向图（ ）进行广度优先搜索（BFS）时，一种可能的遍历顺序是 
�
0
,
�
1
,
�
2
,
�
3
,
�
4
A 
0
​
 ,A 
1
​
 ,A 
2
​
 ,A 
3
​
 ,A 
4
​
 。

 A. 
 B. 
 C. 
 D. 

本题共 1.5 分
第 13 题
如果一个栈初始时为空，且当前栈中的元素从栈底到栈顶依次为 
�
,
�
,
�
a,b,c（如下图所示），另有元素 
�
d 已经出栈，则可能的入栈顺序有（ ）。

 A. 
�
,
�
,
�
,
�
a,b,c,d
 B. 
�
,
�
,
�
,
�
b,a,c,d
 C. 
�
,
�
,
�
,
�
a,c,b,d
 D. 
�
,
�
,
�
,
�
d,a,b,c

本题共 1.5 分
第 14 题
在计算机显示器所使用的 RGB 颜色模型中，（）属于三原色之一。

 A. 黄色
 B. 蓝色
 C.