第
二十
三
届全国
青
少年
信
息学奥
林
匹克
联
赛
初赛
普及组
C+
+
语言
试题
竞赛时
间
:
20
1
7
年
1
0
月
1
4
日
14
:
3
0
~
1
6
:3
0
选
手
注
意:
试题纸共有
7
页
,
答题纸共有
2
页
,
满分
100
分
。
请在答题纸上作
答
,
写在
试题纸上的一律无效。
不得使用任何电子设
备
(如计算器
、
手机
、
电子词典等
)
或
查
阅
任何书籍资
料。
一
、
单
项
选
择
题
(共
2
0
题
,
每题
1.5
分
,
共计
30
分
;
每
题
有
且
仅
有
一
个
正确选
项)
1.
在
8
位二进制补码中
,
1
0
1
0
1
0
11
表示的数
是
十进制下的(
)
。
A.
4
3
B
.
-8
5
C
.
-4
3
D
.
-84
2.
计算机存储数据的基本单位
是
(
)。
C
.
GB
D.
KB
)。
C
.
WTO
D.
IM
A
P
C
.
GB
D.
KB
)。
C
.
WTO
D.
IM
A
P
A.
b
it
B
.
B
yte
3.
下列协议中与电子邮件无关的
是
(
A.
PO
P
3
B
.
S
M
TP
4.
分辨率为
800
x
60
0
、
16
位色的
位图,存储图像信息所需的空间
为
(
)。
A.
9
3
7.
5
KB
B
.
4
2
1
8
.
7
5
K
B
C
.
4
3
2
0
KB
D
.
2
8
8
0
KB
5.
计算机应用的最早领域
是
(
)。
A.
数值计算
B
.
人工智能
C
.
机器人
D
.
过程控制
6.
下列不属于面向对象程序设计语言的
是
(
)。
A.
C
B
.
C
++
C
.
Java
D
.
C#
7.
N
O
I
的中文意思
是
(
)。
A.
中国信息学联赛
B.
全国青少年信息学奥林匹克竞赛
C.
中国青少年信息学奥林匹克竞赛
D.
中国计算机协会
8.
2017
年
10
月
1
日是星期日,
1999
年
10
月
1
日是(
)。
A.
星期三
B
.
星期日
C
.
星期五
D
.
星期二
9.
甲
、
乙
、
丙三位同学选修课程
,
从
4
门课程中
,
甲选修
2
门
,
乙
、
丙各选修
3
门,则不同的选修方案共
有
(
)种。
A.
3
6
B
.
4
8
C
.
9
6
D
.
192
10.
设
G
是有
n
个
结点
、
m
条边(
n
≤
m
)的
连
通图,必须删去
G
的
(
)条
边,才能使得
G
变成一棵树。
A.
m
–
n
+
1
B
.
m
- n
C
.
m
+
n
+
1
D
.
n
– m
+
1
11.
对于给定的序
列
{
a
k
}
,
我们把
(
i
, j)
称为逆序对当且仅当
i
< j
且
a
i
>
a
j
。
那么
序列
1, 7, 2, 3, 5, 4
的逆序对数为(
)
个
。
A.
4
B
.
5
C
.
6
D
.
7
12.
表达式
a
*
(b
+
c
) *
d
的
后缀形式是(
)。
A.
a
b
c
d
*
+
*
B.
a
b
c
+
*
d
*
C.
a
*
b
c +
*
d
D.
b
+
c
*
a
*
d
13.
向一个
栈
顶指针为
hs
的链式
栈
中插入一个指针
s
指向的结点时
,
应执
行
(
)
。
A.
hs
->next = s;
B.
s->next =
hs
;
hs
= s;
C.
s->next =
h
s
->next;
hs
->next = s;
D.
s->next =
hs
;
hs
=
h
s
->next;
14.
若串
S
=
“
c
o
p
y
r
i
g
h
t
”,其子串的个数是(
)。
A.
7
2
B
.
4
5
C
.
4
6
D
.
36
15.
十进制小数
1
3
.3
7
5
对
应的二进制数是(
)。
A.
1
1
0
1
.
0
11
B
.
1
0
1
1
.
0
11
C
.
1
1
0
1
.
1
01
D
.
1
0
1
0
.
0
1
16.
对于入
栈
顺序为
a
, b,
c
,
d,
e
, f,
g
的序列
,
下
列
(
)
不可能是合
法
的出
栈
序
列。
A.
a,
b
,
c
,
d
,
e,
f
,
g
B.
a,
d
,
c
,
b
,
e,
g,
f
C.
a,
d
,
b
,
c
,
g,
f
,
e
D.
g,
f
,
e,
d
,
c
,
b
,
a
17.
设
A
和
B
是两个长为
n
的有序数组,现在需要将
A
和
B
合并成
一
个排好序
的数组,任何以元素比较作为基本运算的归并算法在最坏情况下至少要做
(
)次比较。
A.
n
2
B
.
n
log
n
C
.
2
n
D
.
2n
-
1
18.
从(
)年开始
,
N
O
I
P
竞赛将不再支持
P
a
s
c
a
l
语言。
A.
202
0
B
.
202
1
C
.
202
2
D
.
2023
19.
一家四口人,至少两个人生日属于同一月份的概率
是
(
)(假定每个人
生日属于每个月份的概率相同且不同人之间相互独立
)
。
A.
1
/
12
B
.
1
/
1
4
4
C
.
4
1/
9
6
D
.
3
/
4
海
海
20.
以下和计算机领域密切相
关
的奖项是(
)。
A.
奥斯卡奖
B
.
图灵奖
C
.
诺贝尔奖
D
.
普利策奖
二
、
问
题求
解
(共
2
题
,
每题
5
分
,
共计
10
分)
1.
一个人站
在坐
标
(
0
,
0
)处,面朝
x
轴正方向。
第一轮
,
他向前走
1
单位距离
,
然后右转
;
第二
轮,他向
前
走
2
单位距离,然后右转;第三轮,
他向前走
3
单位距离
,
然后右转……他一直这么
走下去。
请问第
201
7
轮后,他的坐标是:
(
,
)
。
(请在答题纸上用
逗号隔开两空答
案
)
2.
如右图所示,共有
13
个
格子。对任何一个格子进行一
次操作
,
会使得它自己以及与它上下左右相邻的格子中
的数字改变(由
1
变
0
,或由
0
变
1
)。现在要使得所
有的格子中的数字都变为
0
,至少需要
次操
作。
三
、
阅
读程
序
NOIP2017第二十三届普及组初赛题目C++试题 ,2017年信息学奥赛NOIP普及组初赛C++真题