YDSP Junior 组模拟考试

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

点我下载完整试卷

单选题 (每题 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 判断题

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

• 对
• 错

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

• 对
• 错

3. 正常情况下，输出结果一定全部为小写字母。 {{ select(213) }}

• 对
• 错

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

• 对
• 错

2.1.2 选择题

5. 当输入的字符串依次为 yundou 和 ccfcsp 时，输出结果为 {{ select(215) }}

• A
• B
• C
• D

6. 若输入的 $key$ 字符串为 yundou，输出的字符串为 rofgtw，那么输入的 $s$ 字符串为 {{ select(216) }}

• A
• B
• C
• D

2.2 第 2 题 (15 分)

2.2.1 判断题

1. $t = 1$ 时，有可能输出 $−1$。{{ select(221) }}

• 对
• 错

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

• 对
• 错

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

• 对
• 错

2.2.2 选择题

4. 当输入为 1 27 时，输出为 ▲ 。 {{ select(224) }}

• A
• B
• C
• D

5. 当 $t = 2$ 时，程序所求的结果为 ▲ 。 {{ select(225) }}

• A
• B
• C
• D

6. 当输入为 2 78 52 时，输出为 ▲ 。 {{ select(226) }}

• A
• B
• C
• D

2.3 第 3 题 (13 分)

2.3.1 判断题

1. 删去第 14 行对输出不造成影响。{{ select(231) }}

• 对
• 错

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

• 对
• 错

3. 输入 1 会导致程序出现运行错误。{{ select(233) }}

• 对
• 错

232 选择题

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

• A
• B
• C
• D

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

• A
• B
• C
• D

6. （4 分）当输入为 .21629(629) 时，a 与 b 的值分别为 ▲ 。 {{ 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 最大边权最短路

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

• A
• B
• C
• D

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

• A
• B
• C
• D

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

• A
• B
• C
• D

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

• A
• B
• C
• D

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

• A
• B
• C
• D