首页 › 题库 › 信息学奥赛 › 综合练习

信息学奥赛-提高级 题库

共 511 道题 ,第 5 / 26 页 · 按题型筛选,点「查看答案」核对解析
81 单选题 适中 信息学奥赛 ·信息学奥赛-提高级 · 综合练习

在程序运行过程中,如果递归调用的层数过多,可能会由于( )引发错误。

A
系统分配的栈空间溢出
B
系统分配的队列空间溢出
C
系统分配的链表空间溢出
D
系统分配的堆空间溢出
答案与解析
正确答案:A
这道题暂未补解析。
题目详情
82 单选题 适中 信息学奥赛 ·信息学奥赛-提高级 · 综合练习

以下排序方法中,( )是不稳定的。

A
插入排序
B
冒泡排序
C
堆排序
D
归并排序
答案与解析
正确答案:C
这道题暂未补解析。
题目详情
83 单选题 适中 信息学奥赛 ·信息学奥赛-提高级 · 综合练习

以比较为基本运算,对于 2n 个数,同时找到最大值和最小值,最坏情况下需要的最小的比较次数为( )。

A
4n-2
B
3n+1
C
3n-2
D
2n+1
答案与解析
正确答案:C
这道题暂未补解析。
题目详情
84 单选题 适中 信息学奥赛 ·信息学奥赛-提高级 · 综合练习

定义一种字符串操作为交换相邻两个字符。将“DACFEB”变为 “ABCDEF”最少需要( )次上述操作。

A
7
B
8
C
9
D
6
答案与解析
正确答案:A
这道题暂未补解析。
题目详情
85 单选题 适中 信息学奥赛 ·信息学奥赛-提高级 · 综合练习

有如下递归代码

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
这道题暂未补解析。
题目详情
86 单选题 适中 信息学奥赛 ·信息学奥赛-提高级 · 综合练习

有 8 个苹果从左到右排成一排,你要从中挑选至少一个苹果,并且不能同时挑选相邻的两个苹果,一共有( )种方案。

A
36
B
48
C
54
D
64
答案与解析
正确答案:C
这道题暂未补解析。
题目详情
87 单选题 适中 信息学奥赛 ·信息学奥赛-提高级 · 综合练习

当输入为“1 1 1 1 1 1 1 2”时,输出为( )。

A
“3.1416”
B
“6.2832”
C
“4.7124”
D
“4.1888”
答案与解析
正确答案:D
这道题暂未补解析。
题目详情
88 单选题 适中 信息学奥赛 ·信息学奥赛-提高级 · 综合练习

(2.5 分)这段代码的含义为( )。

A

 求圆的面积并

B

 求球的体积并

C

求球的体积交

D
求椭球的体积并
答案与解析
正确答案:C
这道题暂未补解析。
题目详情
89 单选题 适中 信息学奥赛 ·信息学奥赛-提高级 · 综合练习

当输入为“10 -3 2 10 0 -8 9 -4 -5 9 4”时,输出的第一行为( )。

A
“13”
B
“17”
C
“24”
D
“12”
答案与解析
正确答案:B
这道题暂未补解析。
题目详情
90 单选题 适中 信息学奥赛 ·信息学奥赛-提高级 · 综合练习

输出的第一行为( )。

A
“0xff”
B
“255”
C
“0xFF”
D
“-1”
答案与解析
正确答案:D
这道题暂未补解析。
题目详情
91 单选题 适中 信息学奥赛 ·信息学奥赛-提高级 · 综合练习

(4 分)当输入为“0 CSP2021csp”时,输出的第二行为( )。

A
“Q1NQMjAyMWNzcAv=”
B
“Q1NQMjAyMGNzcA==”
C
“Q1NQMjAyMGNzcAv=”
D
“Q1NQMjAyMWNzcA==”
答案与解析
正确答案:D
这道题暂未补解析。
题目详情
92 单选题 适中 信息学奥赛 ·信息学奥赛-提高级 · 综合练习

①处应填()

A
W[j] / v[j] < w[j+1]/v[j+1]
B
W[j] / v[j]> w[j+1]/v[j+1]
C
v[j] * w[j+1]< v[j+1]*w[j]
D
w[j] * v[j+1]< w[j+1]*v[j]
答案与解析
正确答案:D
这道题暂未补解析。
题目详情
93 单选题 适中 信息学奥赛 ·信息学奥赛-提高级 · 综合练习

②处应填()

A
w[1] <= B
B
v[1] <= B
C
w[1] >= B
D
v[1] >= B
答案与解析
正确答案:B
这道题暂未补解析。
题目详情
94 单选题 适中 信息学奥赛 ·信息学奥赛-提高级 · 综合练习

③处应填()

A
print(v[1]w[1]); return 0;
B
curV = 0; curW = 0;
C
print(w[1] v[1]); return 0;
D
curV = v[1]; curW = w[1];
答案与解析
正确答案:D
这道题暂未补解析。
题目详情
95 单选题 适中 信息学奥赛 ·信息学奥赛-提高级 · 综合练习

④处应填()

A
curW * v[i] + curV * w[i], v[i]
B
(curW - w[i]) * v[i] + (B - curV) * w[i], v[i]
C
curW + v[i], w[i]
D
curW * v[i] * (B - curV) * w[i], v[i]
答案与解析
正确答案:D
这道题暂未补解析。
题目详情
96 单选题 适中 信息学奥赛 ·信息学奥赛-提高级 · 综合练习

⑤处应填()

A
curW, curV
B
curW,1
C
curV, curW
D
curV,1
答案与解析
正确答案:B
这道题暂未补解析。
题目详情
97 单选题 适中 信息学奥赛 ·信息学奥赛-提高级 · 综合练习

①处应填()

A
X >>= 1
B
X ^=X & (x ^ (x + 1))
C
X -= X | -X
D
X ^= X & (X ^ (x - 1))
答案与解析
正确答案:D
这道题暂未补解析。
题目详情
98 单选题 适中 信息学奥赛 ·信息学奥赛-提高级 · 综合练习

③处应填()

A
-INF
B
Max[y] [x]
C
0
D
Max[x][yJ
答案与解析
正确答案:C
这道题暂未补解析。
题目详情
99 单选题 适中 信息学奥赛 ·信息学奥赛-提高级 · 综合练习

⑤处应填()

A
to_max(Max[y][z],v + w(a ^(z << B)))
B
to_max(Max[z][y],v + w((x ^ z) << B))
C
to_max(Max[zJ[y],v + w(a ^ (z << B)))
D
to_max(Max[x][z],v + w(y ^ z))
答案与解析
正确答案:B
这道题暂未补解析。
题目详情
100 单选题 适中 信息学奥赛 ·信息学奥赛-提高级 · 综合练习

请选出以下最大的数( )

A
(550)10
B
(777)8
C
210
D
(22F)16
答案与解析
正确答案:C
这道题暂未补解析。
题目详情