NOIP2010
初赛普及?/p>
C++
试题
1
/
8
第十六届全国青少年信息学奥林匹克联赛初赛试题
?/p>
普及?/p>
C++
语言
两小时完?/p>
?/p>
一、单项选择?/p>
(共
20
题,每题
1.5
分,共计
30
分。每题有且仅有一个正确选项?/p>
?/p>
1
?/p>
2E+03
表示?/p>
)?/p>
A
?/p>
2.03
B
?/p>
5
C
?/p>
8
D
?/p>
2000
2
.一个字节(
byte
)由?/p>
)个二进制位组成?/p>
A
?/p>
8
B
?/p>
16
C
?/p>
32
D
.以上皆有可?/p>
3
.以下逻辑表达式的值恒为真的是?/p>
)?/p>
A
?/p>
P
V(¬
P
Λ
Q)
V(¬
P
Λ
Q)
B
?/p>
Q
V(¬
P
Λ
Q)
V(
P
Λ
¬
Q)
C
?/p>
P
V
Q
V(
P
Λ
¬
Q)
V(¬
P
Λ
Q)
D
?/p>
P
V¬
Q
V(
P
Λ
¬
Q)
V(¬
P
Λ
¬
Q)
4
?/p>
Linux
下可执行文件的扩展名为(
)?/p>
A
?/p>
exe
B
?/p>
com
C
?/p>
dll
D
.以上都不是
5
.如果树根算?/p>
1
层,那么一?/p>
n
层的二叉树最多有?/p>
)个结点?/p>
A
?/p>
2
n
-1
B
?/p>
2
n
C
?/p>
2
n
+1
D
?/p>
2
n+1
6
.提出“存储程序”的计算机原理的是(
)?/p>
A
.克劳德·香农
B
.戈登·摩?/p>
C
.查尔斯·巴比?/p>
D
.冯·诺依?/p>
7
.设
X
?/p>
Y
?/p>
Z
分别代表三进制下的一位数字,若等?/p>
XY+ZX=XYX
在三进制下成立,那么同样?/p>
三进制下,等?/p>
XY*ZX=(
)
也成立?/p>
10 21
A
?/p>
YXZ
B
?/p>
ZXY
C
?/p>
XYZ
D
?/p>
XZY
8
?/p>
Pascal
语言?/p>
C
语言?/p>
C++
语言都属于(
)?/p>
A
.面向对象语言
B
.脚本语言
C
.解释性语言
D
.编译性语言
9
.前缀表达式?/p>
+3*2+5 12
”的值是?/p>
)
?/p>
A
?/p>
23
B
?/p>
25
C
?/p>
37
D
?/p>
65
10
.主存储器的存取速度比中央处理器?/p>
CPU
)的工作速度慢得多,从而使得后者的效率受到影响?/p>
而根据局部性原理,
CPU
所访问的存储单元通常都趋于聚集在一个较小的连续区域中。于是,为了
提高系统的整体执行效率,?/p>
CPU
中引入(
)?/p>
A
.寄存器
B
.高速缓?/p>
C
.闪?/p>
D
.外?/p>
11
.一个字长为
8
位的整数的补码是
1111 1001
,则它的原码是(
)?/p>
A
?/p>
0000 0111
B
?/p>
0111 1001
C
?/p>
1111 1001
D
?/p>
1000 0111
12
.基于比较的排序时间复杂度的下限是(
),其中
n
表示待排序的元素个数?/p>
A
?/p>
Θ
?/p>
n
?/p>
B
?/p>
Θ
?/p>
n log n
?/p>
C
?/p>
θ
?/p>
log n
?/p>
D
?/p>
Θ
?/p>
n
2
?/p>