信息学奥赛-提高级 题库
共 511 道题
,第 6 / 26 页
· 按题型筛选,点「查看答案」核对解析
101
单选题
适中
操作系统的功能是()。
A
负责外设与主机之间的信息交换
B
控制和管理计算机系统的各种硬件和软件资源的使用
C
负责诊断机器的故障
D
将源程序编译成目标程序
答案与解析
正确答案:B
这道题暂未补解析。
102
单选题
适中
今有一空栈S,对下列待进栈的数据元素序列a,b,c,d,e,f依次进行:进 栈,进栈,出栈,进栈,进栈,出栈的操作,则此操作完成后,栈底元素为( )
A
b
B
a
C
d
D
c
答案与解析
正确答案:B
这道题暂未补解析。
103
单选题
适中
下列哪些问题不能用贪心法精确求解?( )
A
霍夫曼编码问题
B
0-1背包问题
C
最小生成树问题
D
单源最短路径问题
答案与解析
正确答案:B
这道题暂未补解析。
104
单选题
适中
一个班学生分组做游戏,如果每组三人就多两人,每组五人就多三人,每组七人就多四人,问这个班的学生人数n在以下哪个区间?己知n<60。()
A
30<n<40
B
40<n<50
C
50<n<60
D
20<n<30
答案与解析
正确答案:C
这道题暂未补解析。
105
单选题
适中
小明想通过走楼梯来锻炼身体,假没从第1层走到第2层消耗10卡热量,接着从第2层走到第3层消耗20卡热量,再从第3层走到第4层消耗30 卡热量,依此类推,从第k层走到第k+1层消耗10K卡热量(k>l)。如果小 明想从1层开始,通过连续向上爬楼梯消耗1000卡热量,至少要爬到第几 层楼? ( )
A
14
B
16
C
15
D
13
答案与解析
正确答案:C
这道题暂未补解析。
106
单选题
适中
表达式a*(b+c)-d的后缀表达形式为( )
A
abc*+d-
B
-+*abcd
C
abcd*+-
D
abc+*d-
答案与解析
正确答案:D
这道题暂未补解析。
108
单选题
适中
1948年,()将热力学中的熵引入信息通信领域,标志着信息论研究的 开端。
A
欧拉(Leonhard Euler)
B
冯•诺伊曼(John von Neumann)
C
克劳徳•香农(Claude Shannon)
D
图灵(Alan Turing)
答案与解析
正确答案:C
这道题暂未补解析。
110
单选题
适中
若输出的数大于0,则下面说法正确的是()。
A
若输出为偶数,则输入的d[i],中最多有两个偶数
B
若输出为奇数,则输入的d[i]中至少有两个奇数
C
若输出为偶数,则输入的d [ i ]中至少有两个偶数
D
若输出为奇数,则输入的d[i]中最多有两个奇数
答案与解析
正确答案:C
这道题暂未补解析。
111
单选题
适中
(2.5分)当输入的d[i]是严格单调递减序列时,第17行的“swap” 平均执行次数是()。
A
0(n^2)
B
0(n)
C
0(n log n)
D
0(log n)
答案与解析
正确答案:B
这道题暂未补解析。
112
单选题
适中
(4分)已知当输入为“0123\n3210\n1”时输出为4,当输入为 “012345\n543210\n1”时输出为14,当输入为 “01234567\n76543210\n1”时输出为28,则当输入为 “0123456789ab\nba9876543210\n1” 输出为()。其中“\n”为换行符。
A
56
B
84
C
102
D
68
答案与解析
正确答案:D
这道题暂未补解析。
113
单选题
适中
①处应填()
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
这道题暂未补解析。
115
单选题
适中
③处应填()
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
这道题暂未补解析。
116
单选题
适中
④处应填()
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
这道题暂未补解析。
118
单选题
适中
①处应填()
A
X >>= 1
B
X ^=X & (x ^ (x + 1))
C
X -= X | -X
D
X ^= X & (X ^ (x - 1))
答案与解析
正确答案:D
这道题暂未补解析。
120
单选题
适中
⑤处应填()
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
这道题暂未补解析。