信息学奥赛-提高级 题库
共 511 道题
,第 15 / 26 页
· 按题型筛选,点「查看答案」核对解析
281
单选题
适中
定义一种字符串操作为交换相邻两个字符。将“DACFEB”变为 “ABCDEF”最少需要( )次上述操作。
A
7
B
8
C
9
D
6
答案与解析
正确答案:A
这道题暂未补解析。
282
单选题
适中
有如下递归代码
solve(t, n):
if t=1 return 1
else return 5*solve(t-1,n) mod n
则 solve(23,23)的结果为( )。
A
1
B
7
C
12
D
22
答案与解析
正确答案:A
这道题暂未补解析。
283
单选题
适中
有 8 个苹果从左到右排成一排,你要从中挑选至少一个苹果,并且不能同时挑选相邻的两个苹果,一共有( )种方案。
A
36
B
48
C
54
D
64
答案与解析
正确答案:C
这道题暂未补解析。
284
单选题
适中
当输入为“1 1 1 1 1 1 1 2”时,输出为( )。
A
“3.1416”
B
“6.2832”
C
“4.7124”
D
“4.1888”
答案与解析
正确答案:D
这道题暂未补解析。
286
单选题
适中
当输入为“10 -3 2 10 0 -8 9 -4 -5 9 4”时,输出的第一行为( )。
A
“13”
B
“17”
C
“24”
D
“12”
答案与解析
正确答案:B
这道题暂未补解析。
288
单选题
适中
(4 分)当输入为“0 CSP2021csp”时,输出的第二行为( )。
A
“Q1NQMjAyMWNzcAv=”
B
“Q1NQMjAyMGNzcA==”
C
“Q1NQMjAyMGNzcAv=”
D
“Q1NQMjAyMWNzcA==”
答案与解析
正确答案:D
这道题暂未补解析。
290
单选题
适中
②处应填( )
A
!Vis[n]
B
r < n
C
F[M] == INT_MAX
D
F[n] == INT_MAX
答案与解析
正确答案:A
这道题暂未补解析。
291
单选题
适中
③处应填( )
A
F[i] == r
B
!Vis[i] && F[i] == r
C
F[i] < F[x]
D
!Vis[i] && F[i] < F[x]
答案与解析
正确答案:D
这道题暂未补解析。
293
单选题
适中
⑤处应填( )
A
v += (S >> i & 1) ? -1 : 1
B
v += (S >> i & 1) ? 1 : -1
C
v += (S >> (i - 1) & 1) ? 1 : -1
D
v += (S >> (i - 1) & 1) ? -1 : 1
答案与解析
正确答案:D
这道题暂未补解析。
294
单选题
适中
⑥处应填( )
A
(Dif[p] >> (r - p * b)) & ((1 << (r - l)) - 1)
B
Dif[p]
C
(Dif[p] >> (l - p * b)) & ((1 << (r - l)) - 1)
D
(Dif[p] >> ((p + 1) * b - r)) & ((1 << (r - l + 1)) - 1)
答案与解析
正确答案:C
这道题暂未补解析。
295
单选题
适中
下列四个不同进制的数中,与其它三项数值上不相等的是( )。
A
(269)16
B
(617)10
C
(1151)8
D
(1001101011)2
答案与解析
正确答案:D
这道题暂未补解析。
298
单选题
适中
表达式 a * d - b * c 的前缀形式是( )。
A
a d * b c * -
B
- * a d * b c
C
a * d - b * c
D
- * * a d b c
答案与解析
正确答案:B
这道题暂未补解析。
299
单选题
适中
关于 Catalan 数 Cn = (2n)! / (n + 1)! / n!,下列说法中错误的是( )。
A
Cn 表示有 n + 1 个结点的不同形态的二叉树的个数。
B
Cn 表示含 n 对括号的合法括号序列的个数。
C
Cn 表示长度为 n 的入栈序列对应的合法出栈序列个数。
D
Cn 表示通过连接顶点而将 n + 2 边的凸多边形分成三角形的方法个数。
答案与解析
正确答案:A
这道题暂未补解析。
300
单选题
适中
假设一台抽奖机中有红、蓝两色的球,任意时刻按下抽奖按钮,都会等概率获得红球或蓝球之一。有足够多的人每人都用这台抽奖机抽奖,假如他们的策略均为:抽中蓝球则继续抽球,抽中红球则停止。最后每个人都把自己获得的所有球放到一个大箱子里,最终大箱子里的红球与蓝球的比例接近于( )。
A
1:2
B
2:1
C
1:3
D
1:1
答案与解析
正确答案:D
这道题暂未补解析。