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

信息学奥赛-提高级 题库

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

一个0-1背包问题,背包容量为20,现有5个物品,重量和价值分别为7,5,4,3,6和15,12,9,7,13,装入背包的物品能获得的最大总价值是多少?

A
43
B
41
C
45
D
44
答案与解析
正确答案:D

0-1背包中物品要么选要么不选,分类讨论:  

装5个物品:总重量25>20,不合法;  

装4个物品:移走一个物品使总价值最大,选重量3、4、6、7的物品,价值和7+9+13+15=44;  

装3个物品:价值最大的3个物品价值和40<44。

题目详情
2 单选题 适中 信息学奥赛 ·信息学奥赛-提高级 · 综合练习

1到1000之间,不能被2、3、5中任意一个数整除的整数有多少个?  

A
266
B
267
C
333
D
734
答案与解析
正确答案:A

设全集U(1-1000),集合X(2的倍数)、Y(3的倍数)、Z(5的倍数):  

|U|=1000,|X|=500,|Y|=333,|Z|=200;  

|X∩Y|=166,|X∩Z|=100,|Y∩Z|=66,|X∩Y∩Z|=33;  

用容斥原理:1000-500-333-200+166+100+66-33=266。

题目详情
3 单选题 适中 信息学奥赛 ·信息学奥赛-提高级 · 综合练习

有5个独立的、不可抢占的任务A1,A2,A3,A4,A5需在一台机器上执行(从时间0开始),每个任务有处理时长和截止时刻(原文部分数据表述可能存在排版问题),为使总惩罚最小,应选择哪个任务作为第一个执行任务?  

A
处理时间最短的任务A5
B
截止时间最早的任务A3
C
处理时间最长的任务A4
D
任意一个任务都可以
答案与解析
正确答案:B

举例“25 9 10 15”方案中,A3作为开头可使总惩罚为0,其他任务开头可能无法实现。

题目详情
4 单选题 适中 信息学奥赛 ·信息学奥赛-提高级 · 综合练习

当输入的n=4的时候,程序输出的答案为?

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

如果因为某些问题,导致程序运行第25行的dfs函数之前,数组p的初值并不全为0,则对程序的影响是?

A
输出的答案比原答案要小
B
无法确定输出的答案
C
程序可能陷入死循环
D
没有影响
答案与解析
正确答案:D
这道题暂未补解析。
题目详情
6 单选题 适中 信息学奥赛 ·信息学奥赛-提高级 · 综合练习

假如删去第14行的“if (flag[i]) continue;”,输入3,得到的输出答案是?

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

函数guess1在运行过程中,cnt_broken的值最多为?

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

函数guess2在运行过程中,最多使用的猜测次数的量级为? 

A
O(n)
B
O(n²)
C

O(√n)

D

O(logn)

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

当输入的n=100的时候,代码中t=1和t=2分别需要的猜测次数最多分别为?

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

当输入为“3 15 1 2 -1 2 1 2”时,输出结果为?

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

本题所求出的是?

A

满足a,b,c∈[1,m]的整数方程a3 +b2=c2的解的数量

B

满足a,b,c∈[1,m]的整数方程a2 +b2=c2的解的数量

C

满足x∈[0,m]的整数方程Σk_i・x_i^p_i=0的解的数量

D

满足x∈[1,m]的整数方程Σk_i・x_i^p_i=0的解的数量

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

①处应填?  

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

②处应填?  

A
d[u][!used]
B
d[u][used]
C
d[t][used]
D
INF
答案与解析
正确答案:B
这道题暂未补解析。
题目详情
14 单选题 适中 信息学奥赛 ·信息学奥赛-提高级 · 综合练习

③处应填?

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

④处应填?

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

⑤处应填?

A
d[t][1]
B
d[t][0]
C
min(d[t][0], d[t][1])
D
d[t][0] + d[t][1]
答案与解析
正确答案:C
这道题暂未补解析。
题目详情
17 单选题 适中 信息学奥赛 ·信息学奥赛-提高级 · 综合练习

②处应填? 

A
next_permutation(bits.begin(), bits.end())
B
prev_permutation(bits.begin(), bits.end())
C
next_permutation(bits.begin(), bits.begin() + ones)
D
prev_permutation(bits.begin(), bits.begin() + ones)
答案与解析
正确答案:B
这道题暂未补解析。
题目详情
18 单选题 适中 信息学奥赛 ·信息学奥赛-提高级 · 综合练习

④处应填?  

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

⑤处应填?  

A
is_permutation(code[j].begin(), code[j].end(), sig_bits.begin())
B
code[j] == sig_bits
C
plan[j] == sig_bits
D
code[j][i] == sig_bits[i]
答案与解析
正确答案:B
这道题暂未补解析。
题目详情
20 单选题 适中 信息学奥赛 ·信息学奥赛-提高级 · 综合练习

在Linux系统中,如果你想显示当前工作目录的路径,应该使用哪个命令?( )

A
pwd
B
cd
C
Ls
D
echo
答案与解析
正确答案:A

Linux基础知识。pwd是当前工作目录,cd是改变目录,Ls是查看文件列表,echo是输出内容

题目详情