YDSP Junior 组模拟考试

Copyright @云斗学院 @北斗学友教育科技有限公司

点我下载完整试卷

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

1.1 第 1 题

A. A B. B C. C D. D

1.2 第 2 题

A. A B. B C. C D. D

1.3 第 3 题

A. A B. B C. C D. D

1.4 第 4 题

A. A B. B C. C D. D

1.5 第 5 题

A. A B. B C. C D. D

1.6 第 6 题

A. A B. B C. C D. D

1.7 第 7 题

A. A B. B C. C D. D

1.8 第 8 题

A. A B. B C. C D. D

1.9 第 9 题

A. A B. B C. C D. D

1.10 第 10 题

A. A B. B C. C D. D

1.11 第 11 题

A. A B. B C. C D. D

1.12 第 12 题

A. A B. B C. C D. D

1.13 第 13 题

A. A B. B C. C D. D

1.14 第 14 题

A. A B. B C. C D. D

1.15 第 15 题

A. A B. B C. C D. D

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

2.1 第 1 题 (12 分)

2.1.1 判断题

1. 如果输入的字符串 $s$ 中有大写字母，那么程序一定会出错。

A. 对 B. 错

2. 如果输入的字符串 $key$ 中有大写字母，那么程序可能会出错。

A. 对 B. 错

3. 正常情况下，输出结果一定全部为小写字母。

A. 对 B. 错

4. 为了保证程序正常运行，字符串 $s$ 和字符串 $key$ 必须长度相等。

A. 对 B. 错

2.1.2 选择题

5. 当输入的字符串依次为 yundou 和 ccfcsp 时，输出结果为

A. A B. B C. C D. D

6. 若输入的 $key$ 字符串为 yundou，输出的字符串为 rofgtw，那么输入的 $s$ 字符串为

A. A B. B C. C D. D

2.2 第 2 题 (15 分)

2.2.1 判断题

1. $t = 1$ 时，有可能输出 $−1$。

A. 对 B. 错

2. （2 分）将第 18 行的 n != m 改为 n && m ，同时将第 24 行的 std::cout << n << std::endl; 改为 std::cout << m << std::endl; 之后，结果不变。

A. 对 B. 错

3. 删除代码的第 37 行到 39 行后，程序的输出依旧保持不变。

A. 对 B. 错

2.2.2 选择题

4. 当输入为 1 27 时，输出为 ▲ 。

A. A B. B C. C D. D

5. 当 $t = 2$ 时，程序所求的结果为 ▲ 。

A. A B. B C. C D. D

6. 当输入为 2 78 52 时，输出为 ▲ 。

A. A B. B C. C D. D

2.3 第 3 题 (13 分)

2.3.1 判断题

1. 删去第 14 行对输出不造成影响。

A. 对 B. 错

2. （2 分）输入 2024.06(191620) 时，输出为 707713249 349650。

A. 对 B. 错

3. 输入 1 会导致程序出现运行错误。

A. 对 B. 错

232 选择题

4. （2 分）输入 2(1) 时，输出为 ▲ 。

A. A B. B C. C D. D

5. 分别记第 40 ∼ 42 行、第 43 ∼ 46 行、第 47 ∼ 50 行分别为代码【块 1】，【块 2】和【块 3】。当输入为 .2(2) 时，将调用 ▲ 。

A. A B. B C. C D. D

6. （4 分）当输入为 .21629(629) 时，a 与 b 的值分别为 ▲ 。

A. A B. B C. C D. D

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

3.1 相等最大权值定量变换

1. 第 /* Blank 1 */ 空应该填 ▲

A. A B. B C. C D. D

2. 第 /* Blank 2 */ 空应该填 ▲

A. A B. B C. C D. D

3. 第 /* Blank 3 */ 空应该填 ▲

A. A B. B C. C D. D

4. 第 /* Blank 4 */ 空应该填 ▲

A. A B. B C. C D. D

5. 第 /* Blank 5 */ 空应该填 ▲

A. A B. B C. C D. D

3.2 最大边权最短路

1. 第 /* Blank 1 */ 空应该填 ▲

A. A B. B C. C D. D

2. 第 /* Blank 2 */ 空应该填 ▲

A. A B. B C. C D. D

3. 第 /* Blank 3 */ 空应该填 ▲

A. A B. B C. C D. D

4. 第 /* Blank 4 */ 空应该填 ▲

A. A B. B C. C D. D

5. 第 /* Blank 5 */ 空应该填 ▲

A. A B. B C. C D. D