点我下载pdf，提交请移到页面底部查看提交办法

这里是云斗学院 2023 年 S 组模拟赛的提交位置。

单选题 (每题 2 分，共 30 分)

1.1 第 1 题 {{ select(101) }}

• A
• B
• C
• D

1.2 第 2 题 {{ select(102) }}

• A
• B
• C
• D

1.3 第 3 题 {{ select(103) }}

• A
• B
• C
• D

1.4 第 4 题 {{ select(104) }}

• A
• B
• C
• D

1.5 第 5 题 {{ select(105) }}

• A
• B
• C
• D

1.6 第 6 题 {{ select(106) }}

• A
• B
• C
• D

1.7 第 7 题 {{ select(107) }}

• A
• B
• C
• D

1.8 第 8 题 {{ select(108) }}

• A
• B
• C
• D

1.9 第 9 题 {{ select(109) }}

• A
• B
• C
• D

1.10 第 10 题 {{ select(110) }}

• A
• B
• C
• D

1.11 第 11 题 {{ select(111) }}

• A
• B
• C
• D

1.12 第 12 题 {{ select(112) }}

• A
• B
• C
• D

1.13 第 13 题 {{ select(113) }}

• A
• B
• C
• D

1.14 第 14 题 {{ select(114) }}

• A
• B
• C
• D

1.15 第 15 题 {{ select(115) }}

• A
• B
• C
• D

阅读程序 (无特殊说明时判断 15 分，选择 3 分，3 题共 40 分)

2.1 第 1 题 (12 分)

2.1.1 判断题 （正确填T，错误填F）

1. 删去第 17 行的 a >= 2 && b >= 2 && c >= 2 && 对输出不造成影响。 {{ input(211) }}

2. 可以将 a[0] 设为 INT_MAX - 1。{{ input(212) }}

3. (1 分) $a_i = 0$ 会导致程序出现运行错误。 {{ input(213) }}

2.1.2 选择题

4. 输入 4 7 2023 4 2 时，则输出为 ▲ {{ select(214) }}

• A
• B
• C
• D

分别记第 45~49 行、第 50~53 行、第 54 行为【块 1】、【块 2】、【块 3】，据此完成第 5、6 两题。

5. 当输入为 6 10 20 15 20 15 20 时，最佳答案在 ▲ 处取得。 {{ select(215) }}

• A
• B
• C
• D

6. 实际上，【块 1】与【块 2】的实现依赖的是一种避免分类讨论的枚举做法。我们考虑优化【块 2】。注意到【块 2】中 i,j 的上界均为 8 (仅考虑 n ≥ 8 的情况)， 实际上，当 i 的上界为 ▲ ， j 的上界为 ▲ 时，便可以保证取到【块 2】的最优答案。 {{ select(216) }}

• A
• B
• C
• D

2.2 第 2 题 (15 分)

2.2.1 判断题 （正确填T，错误填F）

1. (1 分) 将程序第 4 行的 long long 改成 int ，程序运行依然正确。{{ input(221) }}
2. (1 分) 将程序第 22 行的 i=1 改成 i=n/3 ，程序运行依然正确。{{ input(222) }}
3. (1 分) 将程序第 42 行的括号去掉，程序运行依然正确。{{ input(223) }}
4. (2 分) 每次执行第 26 行的 while 循环时，循环次数最大为 O(n) 次。{{ input(224) }}

2.2.2 选择题

5. (2 分) 运行以下三组数据，得到的结果分别为？ {{ select(225) }}

• A
• B
• C
• D

6. 该程序的时间复杂度是 ▲ ？{{ select(226) }}

• A
• B
• C
• D

7. 该程序的功能是 ▲ ？{{ select(227) }}

• A
• B
• C
• D

2.3 第 3 题 (13 分)

2.3.1 判断题 （正确填T，错误填F）

1. 本程序会输出一个正整数。(2 分){{ input(231) }}
2. 第 19 行改成 int d = s % (10 * dval) / dval ，结果不变。(1 分){{ input(232) }}
3. 其他代码不变，第 11 ∼ 16 行中 f 可以使用滚动数组存储。(1 分){{ input(233) }}

232 选择题

4. 输入 2023 4 ，输出是 ▲ 。 {{ select(234) }}

• A
• B
• C
• D

5. 输入 1001001000 9 ，输出是 ▲ 。 {{ select(235) }}

• A
• B
• C
• D

6. 如果第 22 行改成了 pres += d ，那么第 21 行可以改成 sum+ = f[len − 1][ ▲ ]。 {{ select(236) }}

• A
• B
• C
• D

3 完善程序 (2 题，每空 3 分，共 30 分)

3.1 冒泡排序

1. 第 /* Blank 1 */ 空应该填 ▲ {{ select(311) }}

• A
• B
• C
• D

2. 第 /* Blank 2 */ 空应该填 ▲ {{ select(312) }}

• A
• B
• C
• D

3. 第 /* Blank 3 */ 空应该填 ▲ {{ select(313) }}

• A
• B
• C
• D

4. 第 /* Blank 4 */ 空应该填 ▲ {{ select(314) }}

• A
• B
• C
• D

5. 第 /* Blank 5 */ 空应该填 ▲ {{ select(315) }}

• A
• B
• C
• D

3.2 数独变换 (第三个空 3 分，其余的 2 分)

1. 第 /* Blank 1 */ 空应该填 ▲ {{ select(321) }}

• A
• B
• C
• D

2. 第 /* Blank 2 */ 空应该填 ▲ {{ select(322) }}

• A
• B
• C
• D

3. 第 /* Blank 3(1) / 空和第 / Blank 3(2) */ 空分别应该填 ▲ 和 ▲ {{ select(323) }}

• A
• B
• C
• D

4. 第 /* Blank 4 */ 空应该填 ▲ {{ select(324) }}

• A
• B
• C
• D

5. 第 /* Blank 5 */ 空应该填 ▲ {{ select(325) }}

• A
• B
• C
• D

6. 第 /* Blank 6 */ 空应该填 ▲ {{ select(326) }}

• A
• B
• C
• D