CSP-S 202 完善程序T1

1

答案：A 解析：$w_j$ 是第 $j$ 个蛋糕的价值（$w_{j+1}$ 同理），$v_{j}$ 是第 $j+1$ 个蛋糕的体积（$v_{j+1}$ 同理），按照提示说的排序。

2

答案：B 解析：后面的 else 语句块直接就是输出然后结束程序了，说明后面的情况应该是蛋糕体积大于盒子了，即 $v_1>B$ 这种情况。然后前面的 if 语句条件反过来就可以了，注意可以取等。

3

答案：不会，但是排除 $A$ 和 $C$ 解析：都没处理完数据怎么会是输出呢？这样可能输出都不止一行了，明显错误。

4

答案：不会 解析：无

5

答案：不会，但是应该是 $B$ 和 $D$ 中的一个 解析：最后的一种情况一个是没有切任何的蛋糕，所以分母是 $1$。

CSP-S 2021单项选择

1

答案：A 解析：计算机常识。

2

答案：B 解析：计算题，按一位一位算就行，满二进一。

3

答案：A 解析：递归太多是会爆栈的。

4

答案：C 解析：堆排序里面的交换操作导致的。

堆排序是通过反复调整元素位置来完成排序的过程，其中涉及到交换操作。 这些交换操作可能导致相同键值元素的相对顺序发生变化。

5

答案：D（不确定） 解析：不会

6

答案：C 解析：全部带进去算一遍，然后得到 $(0,1,4,9,5,3,3,5)$，然后第二个 $3$ 重复了，需要变成 $6$，第二个 $5$ 也重复了，于是变成了 $7$。

7

答案：不会 解析：不会

8

答案：A 解析：$2^{10} \le 2021 \le 2^{11}$

9

答案：不会 解析：无

10

答案：不会 解析：手推了几下，退不出来（有点像冒泡排序？）

11

答案：不会 解析：无

12

答案：C 解析：求斐波那契数列的每一项都需要知道它的前两项是什么，这个代码是纯递归，没有记录前面算好的。这个其实有点像二叉树，就是大概这样：

13

答案：不会 解析：算到 $157$，不知道哪里错了。

14

答案：不会 解析：无

15

答案：B 解析：我的思路是从 B，C，D 三个点分别出发，分别找到从 A 到 E，F，G 三个点的最短距离，以此类推，再找到 H，I 两点最短距离，最后在到 J。过程写书上了。