信息学奥赛-入门级 题库
共 766 道题
,第 9 / 39 页
· 按题型筛选,点「查看答案」核对解析
163
单选题
适中
中国计算机学会于( )年创办全国青少年计算机程序设计竞赛。(2018)
A
1983
B
1984
C
1985
D
1986
答案与解析
正确答案:B
这道题暂未补解析。
164
单选题
适中
如果开始时计算机处于小写输入状态,现在有一只小老鼠反复按照CapsLock、 字母键A、字母键S、字母键D、字母键 F 的顺序循环按键, 即CapsLock、A、S 、D 、F 、CapsLock 、A 、S 、D 、F 、……,屏幕上输出的第81个字符是字母 ( ) 。
A
A
B
S
C
D
D
a
答案与解析
正确答案:A
这道题暂未补解析。
165
单选题
适中
根节点深度为0 ,一棵深度为 h 的满k(k>1)叉树, 即除最后一层无任何子 节点外,每一层上的所有结点都有 k 个子结点的树,共有( )个结点。
A
(kh+1 - 1) / (k - 1)
B
kh-1
C
kh
D
(kh-1) / (k - 1)
答案与解析
正确答案:A
这道题暂未补解析。
166
单选题
适中
下面的故事与( )算法有着异曲同工之妙。
从前有座山,山里有座庙,庙里有个老和尚在给小和尚讲故事:“从前有座 山,山里有座庙,庙里有个老和尚在给小和尚讲故事:‘从前有座山,山里 有座庙,庙里有个老和尚给小和尚讲故事…… ’”
A
枚举
B
递归
C
贪心
D
分治
答案与解析
正确答案:B
这道题暂未补解析。
168
单选题
适中
设含有10个元素的集合的全部子集数为S,其中由7个元素组成的子集数为T,则T/S的值为( )。
A
5/32
B
15/128
C
1/8
D
21/128
答案与解析
正确答案:B
这道题暂未补解析。
173
单选题
适中
分辨率为800x600、16位色的位图,存储图像信息所需的空间为( )。
A
937.5KB
B
4218.75KB
C
4320KB
D
2880KB
答案与解析
正确答案:A
这道题暂未补解析。
176
单选题
适中
NOI的中文意思是( )。
A
中国信息学联赛
B
全国青少年信息学奥林匹克竞赛
C
中国青少年信息学奥林匹克竞赛
D
中国计算机协会
答案与解析
正确答案:B
这道题暂未补解析。
178
单选题
适中
甲、乙、丙三位同学选修课程, 从4门课程中, 甲选修2门, 乙、丙各选修3门,则不同的选修方案共有( )种。
A
36
B
48
C
96
D
192
答案与解析
正确答案:C
这道题暂未补解析。
179
单选题
适中
设G是有n个结点、m条边(n≤m)的连通图,必须删去G的( )条边,才能使得G变成一棵树。
A
m – n + 1
B
m - n
C
m + n + 1
D
n – m + 1
答案与解析
正确答案:A
这道题暂未补解析。
180
单选题
适中
对于给定的序列{ak},我们把 (i, j) 称为逆序对当且仅当i<j且ai>aj。那么 序列1, 7, 2, 3, 5, 4的逆序对数为( )个。
A
4
B
5
C
6
D
7
答案与解析
正确答案:B
这道题暂未补解析。
