该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

YDSP Senior 组模拟考试 答题卡

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 题 (13 分)

2.1.1 判断题

1. （1 分）把第 6 行修改为 #define end {puts("0");return;}，程序的行为不变。 {{ select(211) }}

• 对
• 错

2. 删去第 43 行后，程序的行为不变。{{ select(212) }}

• 对
• 错

3. 输入 5\n5 4 3 2 1\n1 2 3 4 5 时，输出为 0。 {{ select(213) }}

• 对
• 错

2.1.2 选择题

4. 当输入 3\n1 1 1\n1 3 3 时，输出为 ▲ 。 {{ select(214) }}

• A
• B
• C
• D

5. 输入 6\n3 3 1 1 1 1\n3 4 4 6 6 6 时，若在第 43 行后要求输出 $num$ 的值并删去第 48 行，则输出的结果为 ▲ 。 {{ select(215) }}

• A
• B
• C
• D

6. 当 $n = 10$，$b_1 = c_1 = c_2 = 5$，$b_i = 1 (i \ge 2)$，$c_i = 10(i \ge 3)$ 时，输出为 ▲ 。 {{ select(216) }}

• A
• B
• C
• D

2.2 第 2 题 (14 分)

2.2.1 判断题

1. （1 分）将第 5 行删去，程序的行为不变{{ select(221) }}

• 对
• 错

2. （1 分）将第 12 行的 c - 'a' 改为 c - 'a' + 1，程序的行为不变。{{ select(222) }}

• 对
• 错

3. 将第 39 行的 get<0>(e[k]) 改为 e[k].first，程序的行为不变。{{ select(223) }}

• 对
• 错

4. 程序总是能正常运行。{{ select(224) }}

• 对
• 错

2.2.2 选择题

5. （2 分）当输入为 3\naab\naza\naea 时，输出为 ▲ 。 {{ select(225) }}

• A
• B
• C
• D

6. 执行第 86 行后，$n$ 和 namespace A 中的 $tot$ 的大小关系为 ▲ 。 {{ select(226) }}

• A
• B
• C
• D

7. 我们认为 $n, m$ 同阶，字符集大小为 $k$，则程序的时间复杂度为 ▲ 。 {{ select(227) }}

• A
• B
• C
• D

2.3 第 3 题 (13 分)

2.3.1 判断题

1. 若去掉第 33 行，程序可能死循环。{{ select(231) }}

• 对
• 错

2. 若随机生成一个长度为 $105$ 字符的字符串作为输入，则在第 27 运行结束后，等式 prehash(921,2024)==sufhash(921,2024) 成立的概率约为 $10^{−7}$。 {{ select(232) }}

• 对
• 错

3. （2 分）程序时间复杂度为 $O(n)$，其中 $n$ 为字符串长度。{{ select(233) }}

• 对
• 错

232 选择题

4. （2 分）假设输入是长 $10^7$ 的、每个字符都是 $a$ 或 $b$ 中均匀选取的字符串。进行下面 ▲ 选项的改动后，代码的输出发生改变的概率最大。 {{ select(234) }}

• A
• B
• C
• D

5. 输入为 yummymmyummyisatyundou 时，输出为 ▲ 。 {{ select(235) }}

• A
• B
• C
• D

6. （4 分）有 ▲ 个含 $5$ 个小写字母的输入，使得输出为 $4$。 {{ 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