成都第二届三国之战 Python 场 （已结束）
本帖最后由 zhangjinxuan 于 2023-2-12 17:46 编辑答题结束，当然你也可以继续答题，我可以给你分数和奖励{:10_256:}
成都 第2届三国之战 Python 答题卡
一，选择题（50分）
1. 以下的排序算法中，最坏时间复杂度也是 O(n log n) 的是：
A. 拓扑排序 B. 快速排序C. 归并排序 D. 选择排序
2.若某个 Python 程序出现超过 1000 层的递归（没有设置上限），那么程序运行大概率会（）
A. 系统崩溃 B. 报错：MemoryErrorC. 报错：RecursionError D. 正常运行
3. Python 支持的类型是（）
A. abs B. range C. void D. chr
4. 埃氏筛的时间复杂度是 ( )
A. O(n*n) B. O(n log n) C. O(n log log n) D. O(n)
5. abs 是 （）
A. 求绝对值函数 B. 求平方根函数 C. 将这个数转化为浮点数的函数 D. 一个常量
二，阅读程序题（50分）
（1）
已知有以下程序：
def solve(i, j):
return i if j == 0 else solve(j, i % j)
t = int(input())
while t:
a = int(input())
b = int(input())
print(solve(a, b))
t -= 1
1. 该程序的时间复杂度是：
A. O(tn) B. O(t) C. O(t log nm) D. O(t log n)
2. while t 改成 for i in range(1, t + 1) 对程序没有任何影响
A. 正确B. 报错：SyntaxError C. 报错：IndexErrorD.仅影响输出结果
3. 这个程序可以求出（）
A. 一元二次方程的根 B. 最小公倍数 C.最大公因数 D.最小公因数
4. 若输入为 1 0 5 （以换行隔开），程序输出（）
A. 除零错误 B. 1 C. 0 D. 5
5. 若输入为 3 101 1111 93 10007 6481 4678 （以换行隔开）, 输出的数字之和是（）
A. 100 B. 103 C. 203 D. 196
三，完善程序题（50分）
01背包：有 n 种物品要放到一个袋子里，袋子的总容量为 m，第 i 种物品的体积为 vi，把它放进袋子里会获得 wi 的收益，每种物品至多能用一次，问如何选择物品，使得在物品的总体积不超过 m 的情况下，获得最大的收益？请求出最大收益。
输入格式：两行整数 n,m。接下来 2n 行，第 2i + 1 行为 vi, 第 2i + 2 行为 wi
输出格式：一个整数，表示答案。
输入样例：
5
10
5
3
3
6
7
8
5
9
2
4
输出：19
请完善程序，使程序可以实现上面的功能：
v = * 1001
w = * 1001
f = * 1001
n = int(input())
m = int(input())
for i in range(1, n + 1):
v = int(input())
w = int(input())
for i in range(1, 1.____):
for j in range(m, 2.____, 3.____):
f = max(f, 4._____);
print(5._____)
第一处应该填：
A.
n + 1
B.
n
C.
n + m
D.
int(sqrt(n))
第二处应该填：
A.
v - 1
B.
v
C.
w
D.
0
第三处应该填：
A.
1
B.
2
C.
-1
D.
-2
第四处应该填：
A.
f + w
B.
f] + w
C.
f + w]] + f]
D.
f] + w
第五处应该填：
A.
f
B.
f
C.
f
D.
f
static/image/hrline/1.gif
其他说明
答题卡格式建议类似于 ：
AAAAA BBBBB CCCCC
的形式，方便批改和填写
所有题均为个人原创，转载请注明出处
static/image/hrline/1.gif
题目更改通知
这里什么也没有
四国排行榜
国家|总分|参加人数|平均分
蜀国|130|1|130
魏国|90|1|90
吴国|90|1|90
燕国|0|1|0
总排行榜
排名|名字|得分|国家
1|sfqxx|130|蜀国 默认分组
2|元豪|90|魏国
3|追梦少年啊|90|吴国 默认分组
4|tommyyu|0|燕国 默认分组
答案
**** Hidden Message *****
选手奖励
注：发放奖励方式由评分的方式，只有报名了奖励才有效
排名|前20%|前40%|前60%|前80%
奖励|8鱼币|5鱼币|3鱼币|2鱼币
只要参加了比赛，再奖励 2荣誉
最高得分者再附上【最佳答案】，并列者则按提交时间算
EEEEE EEEEE EEEEE EEEEE{:10_256:} @KeyError @sfqxx @元豪 @漫星闪 {:10_256:} 没有，就是想先得一个零分{:10_256:}{:10_256:}{:10_256:} 1.C 2.D 3.B 4.B 5.A
1.A 2.A 3.A 4.D 5.B
1.A 2.B 3.D 4.C 5.A 来顶 本帖最后由 元豪 于 2023-2-11 09:48 编辑
CCCCA CADDB AAAAA
( 第三题摆烂 )
我要进魏国 ! 我加入蜀国({:10_250:}，因为有人，想躺赢)
1.C 2.A 3.B 4.B 5.C
1.C 2.A 3.C 4.D 5.B
1.A 2.B 3.A 4.D 5.B 本帖最后由 sfqxx 于 2023-2-11 22:38 编辑
1.C 2.C 3.B 4.C 5.A
1.A 2.A 3.C 4.D 5.B
1.A 2.B 3.D 4.D 5.A 追梦少年啊 发表于 2023-2-11 12:52
我加入蜀国(，因为有人，想躺赢)
1.C 2.A 3.B 4.B 5.C
1.C 2.A 3.C 4.D 5.B
快来领奖励呀~https://fishc.com.cn/forum.php?mod=viewthread&tid=224383&page=1&extra=#pid6144114 本帖最后由 zhangjinxuan 于 2023-5-20 14:08 编辑
请不要点开这个日志：https://fishc.com.cn/blog-1292144-6904.html。
请不要输入 1145141919 的密码。
页:
[1]