信息学奥赛-入门级 题库
共 1088 道题
,第 11 / 55 页
· 按题型筛选,点「查看答案」核对解析
201
单选题
适中
③处应填( )
A
x-step, y-step
B
x+step, y+step
C
x-step, y
D
X, y-step
答案与解析
正确答案:B
这道题暂未补解析。
204
单选题
适中
①处应填( )
A
++cnt [i]
B
++cnt[b[i]]
C
++cnt[a[i] * mass + b[i]]
D
++cnt[a[i]]
答案与解析
正确答案:B
这道题暂未补解析。
205
单选题
适中
②处应填()
A
ord[—cnt[a[i]]] = i
B
ord[—cnt[b[i]]] = a[i]
C
ord[一cnt[a[i]]]= b[i]
D
ord[一cnt[b[i]]] = i
答案与解析
正确答案:D
这道题暂未补解析。
206
单选题
适中
③处应填( )
A
++cnt[b[i]]
B
++cnt [a[i] * maxs + b[i]]
C
++cnt [a[i]]
D
++cnt [i]
答案与解析
正确答案:C
这道题暂未补解析。
207
单选题
适中
④处应填( )
A
res[—cnt[a[ord[i]]]] = ord[i]
B
res[—cnt[b[ord[i]]]] = ord[i]
C
res[—cnt[b[i]]] = ord[i]
D
res[—cnt[a[i]]] = ord[i]
答案与解析
正确答案:A
这道题暂未补解析。
208
单选题
适中
⑤处应填()
A
a[i], b[i]
B
a[res[i]], b[res[i]]
C
a[ord[res[i]]] j b[ord[res[i]]]
D
a [res [ord [ i ] ] ] j b [res [ord [ i ]]]
答案与解析
正确答案:B
这道题暂未补解析。
210
单选题
适中
下列四个不同进制的数中,与其它三项数值上不相等的是( )。
A
(269)16
B
(617)10
C
(1151)8
D
(1001101011)2
答案与解析
正确答案:D
这道题暂未补解析。
213
单选题
适中
中国计算机学会于( )年创办全国青少年计算机程序设计竞赛。(2018)
A
1983
B
1984
C
1985
D
1986
答案与解析
正确答案:B
这道题暂未补解析。
214
单选题
适中
如果开始时计算机处于小写输入状态,现在有一只小老鼠反复按照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
这道题暂未补解析。
215
单选题
适中
根节点深度为0 ,一棵深度为 h 的满k(k>1)叉树, 即除最后一层无任何子 节点外,每一层上的所有结点都有 k 个子结点的树,共有( )个结点。
A
(kh+1 - 1) / (k - 1)
B
kh-1
C
kh
D
(kh-1) / (k - 1)
答案与解析
正确答案:A
这道题暂未补解析。
217
单选题
适中
给定一个含N个不相同数字的数组,在最坏情况下,找出其中最大或最小的 数,至少需要N - 1次比较操作。则最坏情况下,在该数组中同时找最大与 最小的数至少需要( )次比较操作。(⌈ ⌉表示向上取整, ⌊ ⌋表示向下取整)
A
⌈3N / 2⌉ - 2
B
⌊3N / 2⌋ - 2
C
2N - 2
D
2N - 4
答案与解析
正确答案:A
这道题暂未补解析。
218
单选题
适中
下面的故事与( )算法有着异曲同工之妙。
从前有座山,山里有座庙,庙里有个老和尚在给小和尚讲故事:“从前有座 山,山里有座庙,庙里有个老和尚在给小和尚讲故事:‘从前有座山,山里 有座庙,庙里有个老和尚给小和尚讲故事…… ’”
A
枚举
B
递归
C
贪心
D
分治
答案与解析
正确答案:B
这道题暂未补解析。
220
单选题
适中
设含有10个元素的集合的全部子集数为S,其中由7个元素组成的子集数为T,则T/S的值为( )。
A
5/32
B
15/128
C
1/8
D
21/128
答案与解析
正确答案:B
这道题暂未补解析。