第十六届全国青少年信息学奥林匹克联赛初赛试题
?/p>
提高?/p>
C
语言
两小时完?/p>
?/p>
●●
全部试题答案均要求写在答卷纸上,写在试卷纸上一律无?/p>
●●
一、单项选择题(?/p>
10
题,每题
1.5
分,共计
15
分。每题有且仅有一个正确选项?/p>
?/p>
1
.与
16
进制?/p>
A1.2
等值的
10
进制数是?/p>
)?/p>
A. 101.2 B. 111.4 C. 161.125 D. 177.25
2
.一个字节(
byte
)由?/p>
)个二进制位组成?/p>
A. 8 B. 16 C. 32 D.
以上都有可能
3
.以下逻辑表达式的值恒为真的是?/p>
)?/p>
A. P
?/p>
(¬P
?/p>
Q)
?/p>
(¬P
?/p>
¬Q) B. Q
?/p>
(¬P
?/p>
Q)
?/p>
(P
?/p>
¬Q)
C. P
?/p>
Q
?/p>
(P
?/p>
¬Q)
?/p>
(¬P
?/p>
Q) D. P
?/p>
¬Q
?/p>
(P
?/p>
¬Q)
?/p>
(¬P
?/p>
¬Q)
4
?/p>
Linux
下可执行文件的默认扩展名为(
)?/p>
A. exe B. com C. dll D.
以上都不?/p>
5
.如果在某个进制下等?/p>
7*7=41
成立,那么在该进制下等式
12*12=
?/p>
)也成立?/p>
A. 100 B. 144 C. 164 D. 196
6
.提出“存储程序”的计算机工作原理的是(
)?/p>
A.
克劳德·香?/p>
B.
戈登·摩尔
C.
查尔斯·巴比奇
D.
冯·诺依曼
7
.前缀表达式?/p>
+ 3 * 2 + 5 12
”的值是?/p>
)?/p>
A. 23 B. 25 C. 37 D. 65
8
.主存储器的存取速度比中央处理器?/p>
CPU
)的工作速度慢得多,从而使得后者的效率?/p>
到影响?/p>
而根据局部性原理,
CPU
所访问的存储单元通常都趋于聚集在一个较小的连续区域
中。于是,为了提高系统整体的执行效率,?/p>
CPU
中引入了?/p>
)?/p>
A.
寄存?/p>
B.
高速缓?/p>
C.
闪存
D.
外存
9
.完全二叉树的顺序存储方案,是指将完全二叉树的结点从上至下、从左至右依次存放到
一个顺序结构的数组中。假定根结点存放在数组的
1
号位置,则第
k
号结点的父结点如?/p>
存在的话,应当存放在数组的(
)号位置?/p>