WORD
格式可编?/p>
专业知识分享
NOIP
2017
全国青少年信息学奥林匹克联赛提高组初赛试题答?/p>
一、单项选择题(?/p>
15
题,每题
1.5
分,共计
22.5
分;每题有且仅有一个正确选项?/p>
1.
?/p>
( )
年开始,
NOIP
竞赛将不再支?/p>
Pascal
语言?/p>
A. 2020
B. 2021
C. 2022
D. 2023
2.
?/p>
8
位二进制补码中,
10101011
表示的数是十进制下的
( )
?/p>
A. 43
B. -85
C. -43
D.-84
3.
分辨率为
1600x900
?/p>
16
位色的位图,存储图像信息所需的空间为
( )
?/p>
A. 2812.5KB
B. 4218.75KB
C. 4320KB
D. 2880KB
4. 2017
?/p>
10
?/p>
1
日是星期日,
1949
?/p>
10
?/p>
1
日是
( )
?/p>
A.
星期?/p>
B.
星期?/p>
C.
星期?/p>
D.
星期?/p>
5.
?/p>
G
是有
n
个结点?/p>
m
条边
(n
?/p>
m)
的连通图?/p>
必须删去
G
?/p>
(
)
条边?/p>
才能使得
G
?/p>
成一棵树?/p>
A.m
?/p>
n+1
B. m-n
C. m+n+1
D.n
?/p>
m+1
6.
若某算法的计算时间表示为递推关系式:
T(N)=2T(N/2)+NlogN
T(1)=1
则该算法的时间复杂度?/p>
( )
?/p>
A.O(N)
B.O(NlogN)
C.O(N log2N)
D.O(N2)
7.
表达?/p>
a * (b + c) * d
的后缀形式?/p>
()
?/p>
A. abcd*+*
B. abc+*d*
C. a*bc+*d
D. b+c*a*d
8.
由四个不同的点构成的简单无向连通图的个数是
( )
?/p>