[已解决]成都第二届三国之战 Python 场 （已结束）

zhangjinxuan

答题结束，当然你也可以继续答题，我可以给你分数和奖励

成都 第2届三国之战 Python 答题卡

一，选择题（50分）
1. 以下的排序算法中，最坏时间复杂度也是 O(n log n) 的是：
A. 拓扑排序   B. 快速排序  C. 归并排序   D. 选择排序

2.  若某个 Python 程序出现超过 1000 层的递归（没有设置上限），那么程序运行大概率会（）
A. 系统崩溃    B. 报错：MemoryError  C. 报错：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. 报错：IndexError  D.仅影响输出结果

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 = [0] * 1001
w = [0] * 1001
f = [0] * 1001
n = int(input())
m = int(input())
for i in range(1, n + 1):
    v[i] = int(input())
    w[i] = int(input())
for i in range(1, 1.____):
    for j in range(m, 2.____, 3.____):
        f[j] = max(f[j], 4._____);
print(5._____)

第一处应该填：
A.

n + 1

B.

n

C.

n + m

D.

int(sqrt(n))

第二处应该填：
A.

v[i] - 1

B.

v[i]

C.

w[i]

D.

0

第三处应该填：
A.

1

B.

2

C.

-1

D.

-2

第四处应该填：
A.

f[j] + w[i]

B.

f[i - v[j]] + w[i]

C.

f[i - w[v[j] + w[i]]] + f[n - i + v[j]]

D.

f[j - v[i]] + w[i]

第五处应该填：
A.

f[m]

B.

f[n]

C.

f[n + m]

D.

f[1]

                               
登录/注册后可看大图

其他说明
答题卡格式建议类似于 ：

AAAAA BBBBB CCCCC

的形式，方便批改和填写

所有题均为个人原创，转载请注明出处

                               
登录/注册后可看大图

题目更改通知
这里什么也没有

四国排行榜

国家	总分	参加人数	平均分
蜀国	130	1	130
魏国	90	1	90
吴国	90	1	90
燕国	0	1	0

总排行榜

排名	名字	得分	国家
1	sfqxx	130	蜀国 默认分组
2	元豪	90	魏国
3	追梦少年啊	90	吴国 默认分组
4	tommyyu	0	燕国 默认分组

答案

游客，如果您要查看本帖隐藏内容请回复

选手奖励
注：发放奖励方式由评分的方式，只有报名了奖励才有效

排名	前20%	前40%	前60%	前80%
奖励	8鱼币	5鱼币	3鱼币	2鱼币

只要参加了比赛，再奖励 2荣誉

最高得分者再附上【最佳答案】，并列者则按提交时间算

最佳答案

月排行榜 / 总排行榜

sfqxx

2023-2-8 20:24:18

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

跳转到最佳答案楼层

tommyyu

EEEEE EEEEE EEEEE EEEEE

zhangjinxuan

@KeyError @sfqxx @元豪 @漫星闪

tommyyu

没有，就是想先得一个零分

sfqxx

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

zhangjinxuan

来顶

元豪

CCCCA CADDB AAAAA
( 第三题摆烂 )
我要进魏国 !

追梦少年啊

我加入蜀国(，因为有人，想躺赢)
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

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

zhangjinxuan

追梦少年啊 发表于 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?m ... p;extra=#pid6144114

zhangjinxuan

请不要点开这个日志：https://fishc.com.cn/blog-1292144-6904.html。

请不要输入 1145141919 的密码。