精品文档
精细;挑选;
第十八届全国青少年信息学奥林匹克联赛初赛
(普及组
C++
语言试题?/p>
竞赛时间?/p>
2012
?/p>
10
?/p>
13
?/p>
14:30~16:30
选手注意?/p>
?/p>
试题纸共?/p>
10
页,答题纸共?/p>
2
页,满分
100
分。请在答题纸上作答,写在试题纸上一律无效?/p>
?/p>
不得使用任何电子设备(如计算器、手机、电子词典等)或查阅任何书籍资料
一、单项选择题(?/p>
20
题,每题
1.5
分,共计
30
分;每题且仅有一个正确选项?/p>
1
.计算机如果缺少?/p>
?/p>
,将无法正常启动?/p>
A
.内?/p>
B
.鼠?/p>
C
?/p>
U
?/p>
D
?/p>
摄像?/p>
2
?/p>
?/p>
)是一种先进先出的线性表?/p>
A
.栈
B
.队?/p>
C
.哈希表(散列表?/p>
D
.二叉树
3
.目前计算机芯片(集成电路)制造的主要原料是(
?/p>
,它是一种可以在沙子中提炼出的物质?/p>
A
.硅
B
.铜
C
.锗
D
.铝
4
.十六进制数
9A
在(
)进制下?/p>
232
?/p>
A
.四
B
.八
C
.十
D
.十?/p>
5
?/p>
?/p>
)不属于操作系统?/p>
A
?/p>
Windows
B
?/p>
DOS
C
?/p>
Photoshop
D
?/p>
NOI Linux
6
.如果一棵二叉树的中序遍历是
BAC
,那么它的先序遍历不可能是(
?/p>
?/p>
A
?/p>
ABC
B
?/p>
CBA
C
?/p>
ACB
D
?/p>
BAC
7
?/p>
目前个人电脑的(
)市场占有率最靠前的厂商包?/p>
Intel
?/p>
AMD
等公司?/p>
A
.显示器
B
?/p>
CPU
C
.内?/p>
D
.鼠?/p>
8
?/p>
使用冒泡排序对序列进行升序排列,每执行一次交换操作系统将会减?/p>
1
个逆序对,因此序列
5
?/p>
4
?/p>
3
?/p>
2
?/p>
1
需要执行(
)次操作,才能完成冒泡排序?/p>
A
?/p>
0
B
?/p>
5
C
?/p>
10
D
?/p>
15
9
?/p>
1946
年诞生于美国宾夕法尼亚大学的
ENIAC
属于?/p>
)计算机?/p>
A
.电子管
B
.晶体管
C
.集成电?/p>
D
.超大规模集成电?/p>
10
?/p>
无论?/p>
TCP/IP
模型还是
OSI
模型,都可以视为网络的分层模型,每个网络协议都会被归入某一?/p>
中。如果用现实生活中的例子来比喻这些“层?/p>
,以下最恰当的是?/p>
?/p>
?/p>
A
?/p>
中国公司的经理与波兰公司的经理交互商业文?/p>