首页 › 题库 › 信息学奥赛 › 信息学奥赛-提高级

信息学奥赛-提高级 题库

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

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

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

①处应填()

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

②处应填()

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

③处应填()

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

④处应填()

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

⑤处应填()

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

①处应填()

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

③处应填()

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

⑤处应填()

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

请选出以下最大的数( )

A
(550)10
B
(777)8
C
210
D
(22F)16
答案与解析
正确答案:C
这道题暂未补解析。
题目详情
151 单选题 适中 信息学奥赛 ·信息学奥赛-提高级 · 综合练习

操作系统的功能是()。

A
负责外设与主机之间的信息交换
B
控制和管理计算机系统的各种硬件和软件资源的使用
C
负责诊断机器的故障
D
将源程序编译成目标程序
答案与解析
正确答案:B
这道题暂未补解析。
题目详情
152 单选题 适中 信息学奥赛 ·信息学奥赛-提高级 · 1.2 图

现有一段8分钟的视频文件,它的播放速度是每秒24帧图像,每帧图像是 一幅分辨率为2048x1024像素的32位真彩色图像。请问要存储这段原始无 压缩视频.需要多大的存储空间?()。

A
30G
B
90G
C
150G
D
450G
答案与解析
正确答案:B
这道题暂未补解析。
题目详情
153 单选题 适中 信息学奥赛 ·信息学奥赛-提高级 · 综合练习

今有一空栈S,对下列待进栈的数据元素序列a,b,c,d,e,f依次进行:进 栈,进栈,出栈,进栈,进栈,出栈的操作,则此操作完成后,栈底元素为( )

A
b
B
a
C
d
D
c
答案与解析
正确答案:B
这道题暂未补解析。
题目详情
154 单选题 适中 信息学奥赛 ·信息学奥赛-提高级 · 6.2 字符串哈希

将(2, 7, 10, 18)分别存储到某个地址区间为如0~10的哈希表中,如果 哈希函数h(x)=(),将不会产生冲突,其中a mod b表示a除以b的 余数。

A
x^2 mod 11
B
2x mod 11
C
x mod 11
D
答案与解析
正确答案:D
这道题暂未补解析。
题目详情
155 单选题 适中 信息学奥赛 ·信息学奥赛-提高级 · 综合练习

下列哪些问题不能用贪心法精确求解?( )

A
霍夫曼编码问题
B
0-1背包问题
C
最小生成树问题
D
单源最短路径问题
答案与解析
正确答案:B
这道题暂未补解析。
题目详情
156 单选题 适中 信息学奥赛 ·信息学奥赛-提高级 · 8.1 复杂度分析

具有n个顶点,e条边的图釆用邻接表存储结构,进行深度优先遍历运算的 时间复杂度为()

A
0(n+e)
B
0(n^2)
C
0(e^2)
D
0(n)
答案与解析
正确答案:A
这道题暂未补解析。
题目详情
157 单选题 适中 信息学奥赛 ·信息学奥赛-提高级 · 1.2 图

二分图是指能将顶点划分成两个部分,每一部分内的顶点间没有边相连的简单无向图。那么,24个顶点的二分图至多有()条边。

A
144
B
100
C
48
D
122
答案与解析
正确答案:A
这道题暂未补解析。
题目详情
158 单选题 适中 信息学奥赛 ·信息学奥赛-提高级 · 1.2 图

广度优先搜索时,一定需要用到的数据结构是()

A
栈
B
二叉树
C
队列
D
哈希表
答案与解析
正确答案:C
这道题暂未补解析。
题目详情
159 单选题 适中 信息学奥赛 ·信息学奥赛-提高级 · 综合练习

一个班学生分组做游戏,如果每组三人就多两人,每组五人就多三人,每组七人就多四人,问这个班的学生人数n在以下哪个区间?己知n<60。()

A
30<n<40
B
40<n<50
C
50<n<60
D
20<n<30
答案与解析
正确答案:C
这道题暂未补解析。
题目详情
160 单选题 适中 信息学奥赛 ·信息学奥赛-提高级 · 综合练习

小明想通过走楼梯来锻炼身体,假没从第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
这道题暂未补解析。
题目详情