第 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.