
第二十二届全国青少年信息学奥林匹克联赛初?/p>
提高?/p>
C++
语言试题
竞赛时间
?/p>
2016
?/p>
10
?/p>
22
?/p>
14:30~16:30
选手注意
:
?/p>
试题纸共?/p>
13
?/p>
?/p>
答题纸共?/p>
2
?/p>
?/p>
满分
100
分。请在答题纸上作?/p>
?/p>
?/p>
在试题纸上的一律无效?/p>
?
?/p>
?/p>
不得使用任何电子设备
?/p>
如计算器、手机、电子词典等
?/p>
或查阅任何书籍资料?
?
一、单项选择?/p>
?/p>
?/p>
15
?/p>
?/p>
每题
1.5
?/p>
?/p>
共计
22.5
?/p>
?/p>
每题有且仅有一个正
?/p>
选项
?/p>
1.
以下不是微软公司出品的软件是
?/p>
?/p>
?/p>
?/p>
.
Powerpoint
?/p>
.
Word
?/p>
.
Excel
?/p>
.
Acrobat Reader
2.
如果开始时计算机处于小写输入状?/p>
?/p>
现在有一只小老鼠反复按照
CapsLock
?
字母?/p>
A
、字母键
S
和字母键
D
的顺序来回按?/p>
?/p>
?/p>
CapsLock
?/p>
A
?/p>
S
?/p>
D
?/p>
S
?/p>
A
?/p>
CapsLock
?/p>
A
?/p>
S
?/p>
D
?/p>
S
?/p>
A
?/p>
CapsLock
?/p>
A
?/p>
S
?/p>
D
?/p>
S
?/p>
A
?/p>
……,
屏幕上输出的?/p>
81
个字符是字母
?/p>
?/p>
?/p>
?/p>
.
A
?/p>
.
S
?/p>
.
D
?/p>
.
A
3.
二进制数
00101100
?/p>
01010101
异或的结果是
?/p>
?/p>
?/p>
?/p>
.
00101000
?/p>
.
01111001
?/p>
.
01000100
?/p>
.
00111000
4.
与二进制小数
0.1
相等的八进进制数?/p>
?/p>
?/p>
?/p>
?/p>
.
0.8
?/p>
.
0.4
?/p>
.
0.2
?/p>
.
0.1
5.
以比较作为基本运?/p>
?/p>
?/p>
N
个数中找最小数的最少运算次数为
?/p>
?/p>
?/p>
?/p>
.
N
?/p>
.
N-1
?/p>
.
N
2
?/p>
.
log N
6.
表达?/p>
a*(b+c)-d
的后缀表达形式?/p>
?/p>
?/p>
?/p>
?/p>
.
abcd*+-
?/p>
.
abc+*d-
?/p>
.
abc*+d-
?/p>
.
-+*abcd
7.
一棵二叉树如右图所?/p>
?/p>
若采用二叉树链表存储该二?/p>
?/p>
?/p>
各个结点包括结点的数据、左孩子指针、右孩子?/p>
?/p>
?/p>
。如果没有左孩子或者右孩子
?/p>
则对应的为空指针?/p>
那么该链表中空指针的数目?/p>
?/p>
?/p>
?/p>
A
.
6
B
.
7
C
.
12
?/p>
.
14
8.
G
是一个非连通简单无向图
?/p>
共有
28
条边
?/p>
则该图至少有
?/p>
?/p>
个顶点?/p>
?/p>
.
10
?/p>
.
9
?/p>
.8
?/p>
.7
CCF NOIP2016
初赛提高?/p>
C++
语言试题
?/p>
1
?/p>
?/p>
?/p>
13
?/p>