枚举模拟 · 考纲词条练习

第 1 题单选未作答

枚举法的核心思想是（）。

（2 分）

A

用数学公式一步算出答案

B

只检查部分情况

C

把所有可能的情况逐一列举，对每种情况检查是否满足条件——"暴力搜索"

D

随机尝试直到找到答案

原创 2026 · 单选第1题｜知识点 KJ-30a

第 2 题单选未作答

枚举法设计时最关键的三个问题是（）。

（2 分）

A

输入、输出、返回值

B

递归、循环、递推

C

时间、空间、数据类型

D

枚举什么（变量与含义）、枚举范围（起点终点）、检查条件（怎么判断满足）

原创 2026 · 单选第2题｜知识点 KJ-30a

第 3 题单选未作答

在 $1 \sim 100$ 中找出所有能被 $7$ 整除的数，枚举写法是（）。

（2 分）

A

for (int i = 1; i <= 100; ++i) if (i % 7 == 0) cout << i;

B

两种写法都错误

C

先算出答案再输出

D

for (int i = 7; i <= 100; i += 7) cout << i;

原创 2026 · 单选第3题｜知识点 KJ-30a

第 4 题单选未作答

枚举所有有序数对 $(i, j)$ ， $1 \le i, j \le n$ ，循环写法是（）。

（2 分）

A

for (int i = j; i <= n; ++i)

B

for (int i = 1; i <= n; ++i) for (int j = 1; j <= n; ++j)

C

一个循环跑两次

D

无法用循环实现

原创 2026 · 单选第4题｜知识点 KJ-30a

第 5 题单选未作答

双重循环枚举 $1 \le i, j \le n$ ，时间复杂度是（）。

（2 分）

A

$O(n)$

B

$O(2^n)$

C

$O(\log n)$

D

$O(n^2)$

原创 2026 · 单选第5题｜知识点 KJ-30a

第 6 题单选未作答

求 $1+2+\cdots+n$ ，枚举累加 $O(n)$ 与公式 $n(n+1)/2$ $O(1)$ ，说法正确的是（）。

（2 分）

A

两者结果不同

B

永远用枚举

C

永远用公式

D

公式法更快但需要知道公式；枚举法"无脑"可靠——竞赛中两者都有价值， $n$ 小用枚举省心， $n$ 大必须公式

原创 2026 · 单选第6题｜知识点 KJ-30a

第 7 题单选未作答

枚举 $1 \sim n$ 的所有整数（含两端），循环条件是（）。

（2 分）

A

i <= n

B

i < n

C

i < n + 1 与 B 等价

D

i <= n + 1

原创 2026 · 单选第7题｜知识点 KJ-30a

第 8 题单选未作答

枚举顺序（从大到小 vs 从小到大）影响的是（）。

（2 分）

A

空间复杂度

B

是否找到答案

C

时间复杂度量级

D

输出的排列顺序和某些提前终止场景的效率——不影响结果的正确性

原创 2026 · 单选第8题｜知识点 KJ-30a

第 9 题单选未作答

用数学推导得到候选答案后，用枚举验证的正确做法是（）。

（2 分）

A

不需要验证

B

只需验证一个例子

C

把候选值代入条件逐一检查——"手算推结论，枚举做验证"是最稳的组合

D

枚举反而更慢不用验证

原创 2026 · 单选第9题｜知识点 KJ-30a

第 10 题单选未作答

枚举法最适合的场景是（）。

（2 分）

A

数据量小（ $n \le 10^3$ ）或搜索空间有限（如两位数组合、子集数 $\le 2^{20}$ ）的问题

B

数据量 $10^9$ 的排序

C

所有问题

D

需要最优解的大规模问题

原创 2026 · 单选第10题｜知识点 KJ-30a

第 11 题单选未作答

在 $1 \sim 1000$ 中找出最大的能同时被 $3$ 和 $5$ 整除的数，从大到小枚举第一个满足条件的即是，这个数是（）。

（2 分）

A

$975$

B

$995$

C

$1000$

D

$990$

原创 2026 · 单选第11题｜知识点 KJ-30a

第 12 题单选未作答

数组 $\{3, 1, 4, 1, 5\}$ 中有多少对 $(i, j)$ 满足 $i < j$ 且 $a[i] + a[j] = 6$ （）。

（2 分）

A

$4$

B

$2$

C

$1$

D

$3$

原创 2026 · 单选第12题｜知识点 KJ-30a

第 13 题单选未作答

枚举集合 $\{a, b, c\}$ 的所有子集，用二进制 $000 \sim 111$ 共（）个状态。

（2 分）

A

$8$

B

$6$

C

$7$

D

$3$

原创 2026 · 单选第13题｜知识点 KJ-30a

第 14 题单选未作答

next_permutation(arr, arr+n) 的功能是（）。

（2 分）

A

把数组变为字典序下一个排列；初始升序全排后循环调用即可枚举全部 $n!$ 个排列

B

随机打乱数组

C

把数组逆序

D

找出最大排列

原创 2026 · 单选第14题｜知识点 KJ-30a

第 15 题单选未作答

枚举 $n$ 的所有因数，高效写法只枚举到 $\sqrt{n}$ ，这是因为（）。

（2 分）

A

枚举到 $\sqrt{n}$ 更简洁

B

大于 $\sqrt{n}$ 的数不可能是因数

C

习惯写法

D

若 $i$ 是 $n$ 的因数且 $i \le \sqrt{n}$ ，则 $n/i$ 也是因数且 $n/i \ge \sqrt{n}$ ——成对出现，枚举小的一半即可推出大的一半

原创 2026 · 单选第15题｜知识点 KJ-30a

第 16 题单选未作答

判断 $n$ 是否为质数，试除到 $\sqrt{n}$ 即可，因为（）。

（2 分）

A

大于 $\sqrt{n}$ 的质数不存在

B

$\sqrt{n}$ 之后的数字不需要检查

C

若 $n$ 有大于 $\sqrt{n}$ 的因数 $d$ ，则 $n/d < \sqrt{n}$ 也是因数——早该被发现了

D

惯例如此

原创 2026 · 单选第16题｜知识点 KJ-30a

第 17 题单选未作答

判断一个 $5$ 位数 $abcba$ 是否回文，需要比较（）次。

（2 分）

A

$3$

B

$4$

C

$2$

D

$5$

原创 2026 · 单选第17题｜知识点 KJ-30a

第 18 题单选未作答

判断 $n$ 是否为完全平方数，正确做法是（）。

（2 分）

A

int r = sqrt(n); return r * r == n;——取整后平方等于自身

B

n % 2 == 0

C

看最后一位是否为 $0, 1, 4, 5, 6, 9$

D

n % 4 == 0

原创 2026 · 单选第18题｜知识点 KJ-30a

第 19 题单选未作答

时限 $1$ 秒（约 $10^8$ 次运算），双重循环枚举 $i, j$ 各 $1 \sim n$ ， $n$ 最大约能取（）。

（2 分）

A

$10^5$

B

$10^3$

C

$10^4$

D

$10^6$

原创 2026 · 单选第19题｜知识点 KJ-30a

第 20 题单选未作答

"找 $1 \sim n$ 中所有 $x$ 使 $x^2 + x \le n$ "，枚举范围只需到（）。

（2 分）

A

$n$

B

$n/2$

C

$n^2$

D

$\sqrt{n}$ —— $x^2$ 增长很快， $\sqrt{n}$ 步后 $x^2$ 已超 $n$

原创 2026 · 单选第20题｜知识点 KJ-30a

第 21 题单选未作答

"数对 $(i,j)$ 使 $i \times j = n$ 且 $i
e j $"，利用对称性只需枚举$ i ≤ \sqrt{n} $再**乘$ 2 $**，因为$ (i,j) $与$ (j,i)$ 是两个不同答案。

（2 分）

A

只适用于质数

B

正确

C

错误，应该不乘 $2$

D

错误，应该枚举到 $n$

原创 2026 · 单选第21题｜知识点 KJ-30a

第 22 题单选未作答

"在数组中找第一个等于 $x$ 的位置"，找到后可以 break——这属于（）。

（2 分）

A

改变结果的优化

B

贪心策略

C

动态规划

D

提前终止——后续不可能有更好的答案（第一个即目标），继续搜索浪费时间

原创 2026 · 单选第22题｜知识点 KJ-30a

第 23 题单选未作答

$1 \sim 100$ 中恰好有两位数字相同的三位数有（）个。

（2 分）

A

$100$

B

$117$

C

$243$

D

$900$

原创 2026 · 单选第23题｜知识点 KJ-30a

第 24 题单选未作答

枚举 $1 \le a, b \le 10$ ，求 $a \times b$ 的最大值——最优是（）。

（2 分）

A

$50$

B

$100$

C

$20$

D

$10$

原创 2026 · 单选第24题｜知识点 KJ-30a

第 25 题单选未作答

模拟法的核心思想是（）。

（2 分）

A

只模拟部分步骤

B

找数学规律一步算出

C

随机猜测结果

D

按题目描述的步骤一步一步做，用程序忠实还原过程——"题目怎么说，代码怎么写"

原创 2026 · 单选第25题｜知识点 KJ-30b

第 26 题单选未作答

模拟题的第一步应该是（）。

（2 分）

A

找公式

B

猜答案

C

仔细读题，把过程分解为有限的步骤，明确每步的输入/输出/状态变化

D

直接写代码

原创 2026 · 单选第26题｜知识点 KJ-30b

第 27 题单选未作答

模拟"发牌"过程需要的变量是（）。

（2 分）

A

只需要人数

B

不需要变量

C

只需要牌的编号

D

牌堆（剩余的牌）、每人手中的牌、当前发到第几个人、发牌方向——所有会变化的信息都要用变量记录

原创 2026 · 单选第27题｜知识点 KJ-30b

第 28 题单选未作答

模拟过程中"执行了多少步"通常用（）记录。

（2 分）

A

计数器变量（int steps = 0; 每执行一步 steps++）

B

数组

C

不需要记录

D

字符串

原创 2026 · 单选第28题｜知识点 KJ-30b

第 29 题单选未作答

用数组模拟"队列中的人依次离开"的过程，out[i] = true 表示（）。

（2 分）

A

数组越界

B

第 $i$ 人已离开——标记数组记录每个元素的状态

C

第 $i$ 人刚加入

D

第 $i$ 人在队首

原创 2026 · 单选第29题｜知识点 KJ-30b

第 30 题单选未作答

模拟 $n$ 个人围圈报数，用 bool out[N] 标记谁已出圈，报数时遇到 out[i] == true 的人应（）。

（2 分）

A

照常报数

B

重新入圈

C

报两遍

D

跳过——已出圈的人不参与报数

原创 2026 · 单选第30题｜知识点 KJ-30b

第 31 题单选未作答

模拟"只剩一人"的过程，终止条件是（）。

（2 分）

A

所有人都出圈

B

还在圈内的人数等于 $1$ ——用计数器实时统计

C

模拟了 $n$ 步

D

报数到 $100$

原创 2026 · 单选第31题｜知识点 KJ-30b

第 32 题单选未作答

调试模拟程序时，最有用的手段是（）。

（2 分）

A

每步输出中间状态（各变量当前值）——与手推对照，看从哪一步开始不一致

B

换一种语言

C

重启电脑

D

只看最终结果

原创 2026 · 单选第32题｜知识点 KJ-30b

第 33 题单选未作答

模拟结束后，输出的通常是（）。

（2 分）

A

全部中间状态

B

题目要求的最终结果——最后剩下的人的编号、总步数、最终状态等

C

什么都不输出

D

源代码

原创 2026 · 单选第33题｜知识点 KJ-30b

第 34 题单选未作答

模拟程序的通用框架是（）。

（2 分）

A

初始化状态 → while (未满足终止条件) { 执行一步; 更新状态; } → 输出结果

B

01int main() { cout << "done"; }

C

只需要 return 0

D

递归函数

原创 2026 · 单选第34题｜知识点 KJ-30b

第 35 题单选未作答

模拟程序结果与手推不一致时，首先应该（）。

（2 分）

A

缩小数据规模（ $n=3$ 而非 $n=100$ ），逐步打印中间状态与手推对照

B

直接改代码碰运气

C

删除模拟改用公式

D

放弃

原创 2026 · 单选第35题｜知识点 KJ-30b

第 36 题单选未作答

模拟法最适合的场景是（）。

（2 分）

A

所有问题

B

$n = 10^9$ 的最短路

C

题目描述了明确步骤、数据规模可承受（ $n \le 10^5$ ~ $10^6$ ）、没有更好算法的题

D

只有数学题

原创 2026 · 单选第36题｜知识点 KJ-30b

第 37 题单选未作答

约瑟夫问题： $n$ 人围圈，从 $1$ 号开始报数到 $m$ 的人出圈，求最后剩下的人。 $n=5, m=3$ 时最后剩下（）号。

（2 分）

A

$4$

B

$2$

C

$5$

D

$1$

原创 2026 · 单选第37题｜知识点 KJ-30b

第 38 题单选未作答

用数组模拟约瑟夫问题时，"报数到 $m$ 的人出圈"对应代码是（）。

（2 分）

A

m = 0;

B

不需要操作

C

out[person] = true; remaining--;

D

person = 0;

原创 2026 · 单选第38题｜知识点 KJ-30b

第 39 题单选未作答

约瑟夫变体： $0$ 与 $1$ 交替报数、报到 $1$ 的人离开（2021 年真题考法），与普通约瑟夫的区别是（）。

（2 分）

A

只适用于偶数个人

B

方向交替的更简单

C

没有区别

D

普通约瑟夫每轮数到固定 $m$ ；交替报数每轮只数 $2$ 步（ $0, 1$ 循环），报到 $1$ 的那位离开——模拟代码需维护交替的方向变量

原创 2026 · 单选第39题｜知识点 KJ-30b

第 40 题单选未作答

模拟"从 $1$ 月 $1$ 日起过了 $n$ 天"的日期，需要处理的核心问题是（）。

（2 分）

A

乘法运算

B

时区转换

C

只需要加法

D

月份天数不同（大月 $31$ 、小月 $30$ 、二月 $28/29$ ）——天进位到月、月进位到年的逻辑

原创 2026 · 单选第40题｜知识点 KJ-30b

第 41 题单选未作答

以下年份是闰年的是（）。

（2 分）

A

$2100$

B

$2024$

C

$2022$

D

$1900$

原创 2026 · 单选第41题｜知识点 KJ-30b

第 42 题单选未作答

$3723$ 秒等于（）。

（2 分）

A

$3$ 小时 $7$ 分 $23$ 秒

B

$1$ 小时 $2$ 分 $3$ 秒

C

$37$ 分 $23$ 秒

D

$62$ 分 $3$ 秒

原创 2026 · 单选第42题｜知识点 KJ-30b

第 43 题单选未作答

输出 $n$ 行三角形（第 $i$ 行 $i$ 个 *）， $n=3$ 时输出是（）。

（2 分）

A

***
***
***

B

*
*
*

C

*
**
***

D

***
**
*

原创 2026 · 单选第43题｜知识点 KJ-30b

第 44 题单选未作答

按规律 ABCABCABC... 输出第 $n$ 个字符， $n = 7$ 时是（）。

（2 分）

A

无法确定

B

C

C

A

D

B

原创 2026 · 单选第44题｜知识点 KJ-30b

第 45 题单选未作答

$4$ 人轮流发 $8$ 张牌（编号 $1\sim8$ ），第 $5$ 张牌发给第（）个人。

（2 分）

A

$2$

B

$4$

C

$3$

D

$1$

原创 2026 · 单选第45题｜知识点 KJ-30b

第 46 题单选未作答

回合制游戏：每回合玩家 A 攻击 B（B 减 $3$ 血）、然后 B 攻击 A（A 减 $2$ 血）。A 初始 $10$ 血、B 初始 $8$ 血，谁先倒下（血 $\le 0$ ）（）。

（2 分）

A

第 $3$ 回合 B 先倒（B 血量： $8 \to 5 \to 2 \to -1$ ）

B

第 $3$ 回合 A 先倒

C

两人同时倒

D

第 $4$ 回合 B 倒

原创 2026 · 单选第46题｜知识点 KJ-30b

第 47 题单选未作答

机器人在数轴原点，依次执行指令 R L R R L（R 右移 1、L 左移 1），最终位置是（）。

（2 分）

A

$3$

B

$1$

C

$0$

D

$-1$

原创 2026 · 单选第47题｜知识点 KJ-30b

第 48 题单选未作答

在 $3 \times 3$ 格子从 $(1,1)$ 走到 $(3,3)$ ，每步只能向右或向下，模拟走法数是（）。

（2 分）

A

$4$

B

$9$

C

$2$

D

$6$

原创 2026 · 单选第48题｜知识点 KJ-30b

第 49 题单选未作答

Josephus 问题： $n$ 人标号 $0 \sim n-1$ ， $0$ 号开始 $0,1$ 交替报数、报到 $1$ 的离开。 $n = 5$ 时最后剩下的人是（）号。（2021 年完善程序真题考法）

（2 分）

A

$4$

B

$0$

C

$3$

D

$2$

原创 2026 · 单选第49题｜知识点 KJ-30b

第 50 题单选未作答

减肥训练方案（2019 年真题）：周一至周四每天半小时（跑 $3$ 公里耗 $300$ 千卡），周五至周日每天一小时（跑 $5$ 公里耗 $600$ 千卡），每周最多跑 $21$ 公里。最优消耗是（）千卡。

（2 分）

A

$2100$

B

$2400$

C

$3000$

D

$2700$

原创 2026 · 单选第50题｜知识点 KJ-30b

第 51 题单选未作答

"找 $1 \sim n$ 中所有 $x$ 满足 $x^3 \le n$ "，枚举上界应设为（）。

（2 分）

A

$n/2$

B

$\sqrt{n}$

C

$n^{1/3}$ （ $\sqrt[3]{n}$ ）——立方增长极快，立方根处即达界

D

$n$

原创 2026 · 单选第51题｜知识点 KJ-30a

第 52 题单选未作答

"三个正整数 $a + b + c = 10$ "，枚举 $a$ 和 $b$ 后 $c$ 可以直接算出（ $c = 10 - a - b$ ），这将三重循环降为（）。

（2 分）

A

二重——利用等式约束消去一个变量

B

无法减少

C

一重

D

仍是三重

原创 2026 · 单选第52题｜知识点 KJ-30a

第 53 题单选未作答

"找 $i < j$ 且 $a[i] + a[j] = k$ 的对数"，枚举 $i < j$ 与枚举所有 $(i,j)$ 再除以 $2$ 的关系是（）。

（2 分）

A

$i < j$ 只枚举一半即可，等价于全枚举除以 $2$ ——对称性减半

B

前者有遗漏

C

后者更快

D

完全不同

原创 2026 · 单选第53题｜知识点 KJ-30a

第 54 题单选未作答

"打表法"指的是（）。

（2 分）

A

总是超时

B

只对测试用例有效

C

预先用暴力算出所有小规模答案存入数组，运行时直接查表——适合答案与 $n$ 的关系有规律的题

D

在纸上手算

原创 2026 · 单选第54题｜知识点 KJ-30a

第 55 题单选未作答

"求区间 $[l, r]$ 的和"朴素枚举 $O(r-l+1)$ 次，用前缀和数组加速后查询只需（）。

（2 分）

A

$O(\log n)$

B

$O(n)$

C

$O(1)$ —— $\text{sum}[r] - \text{sum}[l-1]$ 一步算出

D

$O(\sqrt{n})$

原创 2026 · 单选第55题｜知识点 KJ-30a

第 56 题单选未作答

"枚举 $a[i]$ ，查找是否存在 $k - a[i]$ "，朴素线性扫 $O(n)$ ，用标记数组（桶）加速后查找是（）。

（2 分）

A

$O(1)$ ——直接查 seen[k - a[i]]

B

$O(n \log n)$

C

$O(n)$

D

$O(\log n)$

原创 2026 · 单选第56题｜知识点 KJ-30a

第 57 题单选未作答

排序后枚举的典型好处是（）。

（2 分）

A

结果更精确

B

可以提前终止（如找差值最小的一对，排序后相邻比较即可）、或利用有序性加速查找（二分）

C

不需要循环

D

代码更短

原创 2026 · 单选第57题｜知识点 KJ-30a

第 58 题单选未作答

在有序数组中查找目标值，线性枚举 $O(n)$ 与二分查找 $O(\log n)$ 的关系是（）。

（2 分）

A

取决于数据

B

二分快得多—— $n = 10^6$ 时线性需 $10^6$ 次、二分仅需约 $20$ 次

C

两者相同

D

线性更快

原创 2026 · 单选第58题｜知识点 KJ-30a

第 59 题单选未作答

"求 $n!$ 末尾有多少个零"，直接算大数会溢出。数学分析后只需枚举 $5$ 的幂次： $\lfloor n/5 \rfloor + \lfloor n/25 \rfloor + \cdots$ 。 $n = 100$ 时末尾零的个数是（）。

（2 分）

A

$20$

B

$24$

C

$25$

D

$21$

原创 2026 · 单选第59题｜知识点 KJ-30a

第 60 题单选未作答

关于枚举优化，错误的是（）。

（2 分）

A

排序后提前终止

B

任何枚举都能优化到 $O(1)$

C

利用对称性减半

D

利用约束减少变量

原创 2026 · 单选第60题｜知识点 KJ-30a

第 61 题单选未作答

$n$ 个人围圈，当前第 $i$ 个人报数后下一个报数的人是（）。

（2 分）

A

$i + 1$

B

$(i + 1) \% n$ ——取模实现"到尾回开头的环形"

C

$i * 2$

D

$i - 1$

原创 2026 · 单选第61题｜知识点 KJ-30b

第 62 题单选未作答

用数组模拟 $n$ 人的环，下标从 $0$ 到 $n-1$ ，"下一个"的正确计算是（）。

（2 分）

A

i + 1（越界时程序自动回到 $0$ ）

B

(i + 1) / n

C

i % n + 1

D

(i + 1) % n

原创 2026 · 单选第62题｜知识点 KJ-30b

第 63 题单选未作答

模拟环形报数时"跳过已出圈的人"的正确条件是（）。

（2 分）

A

i == n 时跳过

B

out[i] == false 时跳过

C

不需要跳过

D

out[i] == true 时跳过——已出圈的人不再参与报数

原创 2026 · 单选第63题｜知识点 KJ-30b

第 64 题单选未作答

用 $n$ 位二进制数枚举 $n$ 个元素的选/不选，第 $i$ 位为 $1$ 表示选中。 $n = 3$ 时二进制 $101$ 表示（）。

（2 分）

A

选全部

B

选第 $1$ 个和第 $3$ 个，不选第 $2$ 个

C

只选第 $2$ 个（中间）

D

什么也不选

原创 2026 · 单选第64题｜知识点 KJ-30b

第 65 题单选未作答

检查第 $i$ 位是否为 $1$ 的位运算表达式是（）。

（2 分）

A

s & i

B

s ^ i

C

(s >> i) & 1

D

s | (1 << i)

原创 2026 · 单选第65题｜知识点 KJ-30b

第 66 题单选未作答

模拟"电梯在楼层间移动"需要跟踪的状态变量不包括（）。

（2 分）

A

建筑物的建筑年份

B

运动方向（上/下）

C

当前楼层

D

目标楼层队列

原创 2026 · 单选第66题｜知识点 KJ-30b

第 67 题单选未作答

模拟过程中每一步"状态如何变化"称为（）。

（2 分）

A

终止条件

B

初始化

C

输出

D

状态转移——从当前状态到下一状态的规则

原创 2026 · 单选第67题｜知识点 KJ-30b

第 68 题单选未作答

$n = 3$ 的约瑟夫（ $m = 2$ ）模拟过程中，第一轮出圈后的剩余人是（）（初始 $1,2,3$ ）。

（2 分）

A

$1, 3$ （ $2$ 出圈）

B

$1, 2, 3$

C

$2, 3$ （ $1$ 出圈）

D

$1, 2$ （ $3$ 出圈）

原创 2026 · 单选第68题｜知识点 KJ-30b

第 69 题单选未作答

模拟中如果某步操作错误需要"撤销"回到之前的状态，最简单的方法是（）。

（2 分）

A

不可能撤销

B

重新运行整个程序

C

在每步操作前保存状态副本（或记录逆操作）

D

删除代码

原创 2026 · 单选第69题｜知识点 KJ-30b

第 70 题单选未作答

关于模拟中的状态管理，错误的是（）。

（2 分）

A

所有会变化的信息都应用变量记录

B

状态变量越少越好，即使丢失信息

C

终止条件决定何时停止模拟

D

状态转移规则来自题目描述

原创 2026 · 单选第70题｜知识点 KJ-30b

第 71 题单选未作答

用 $1, 2, 3$ 三个数字（可重复）组成三位数，各位数字之和等于 $6$ 的有（）个。

（2 分）

A

$9$

B

$5$

C

$7$

D

$27$

原创 2026 · 单选第71题｜知识点 KJ-30a、KJ-30b

第 72 题单选未作答

模拟约瑟夫 $n=5, m=3$ 后最后剩下的人是 $4$ 号。用公式 $f(n) = (f(n-1) + m) \% n$ （ $f(1)=0$ ）验证： $f(5) = ?$

（2 分）

A

$2$

B

$3$

C

$4$

D

$0$

原创 2026 · 单选第72题｜知识点 KJ-30a、KJ-30b

第 73 题单选未作答

模拟 $n$ 轮游戏，每轮从 $1 \sim m$ 中枚举找一个数——总操作次数是（）。

（2 分）

A

$\max(n, m)$

B

$n \times m$ ——外层模拟 $n$ 轮乘内层枚举 $m$ 次

C

$n^m$

D

$n + m$

原创 2026 · 单选第73题｜知识点 KJ-30a、KJ-30b

第 74 题单选未作答

模拟"报数到 $3$ 的倍数时跳过"，正确的条件是（）。

（2 分）

A

count / 3 == 0

B

count % 3 == 1

C

count % 3 == 0

D

count == 3

原创 2026 · 单选第74题｜知识点 KJ-30a、KJ-30b

第 75 题单选未作答

枚举 $1 \sim 100$ 中"既能被 $4$ 整除又不能被 $100$ 整除"的数，条件是（）。

（2 分）

A

i % 4 == 0 && i % 100 == 0

B

i % 100 == 0

C

i % 4 == 0 && i % 100 != 0

D

i % 4 == 0

原创 2026 · 单选第75题｜知识点 KJ-30a、KJ-30b

第 76 题单选未作答

枚举数组 $\{5, 3, 8, 2\}$ 找第二大的数，正确做法是（）。

（2 分）

A

求平均数

B

直接输出 $a[1]$

C

排序后取第 $1$ 个

D

先找最大（ $8$ ），再在剩余中找最大（ $5$ ）——两次线性枚举

原创 2026 · 单选第76题｜知识点 KJ-30a、KJ-30b

第 77 题单选未作答

枚举 $1 \sim 50$ 中"是奇数且是 $3$ 的倍数"的数的个数是（）。

（2 分）

A

$8$

B

$25$

C

$6$

D

$16$

原创 2026 · 单选第77题｜知识点 KJ-30a、KJ-30b

第 78 题单选未作答

从 $\{1, 2, 3, 4\}$ 中选 $2$ 个数的组合数是（）。

（2 分）

A

$12$

B

$8$

C

$4$

D

$6$

原创 2026 · 单选第78题｜知识点 KJ-30a、KJ-30b

第 79 题单选未作答

依次执行 push(1) push(2) pop() push(3) pop() pop()，栈中最后剩（）。

（2 分）

A

$2$

B

空

C

$1$

D

$3$

原创 2026 · 单选第79题｜知识点 KJ-30a、KJ-30b

第 80 题单选未作答

依次执行 enqueue(a) enqueue(b) dequeue() enqueue(c) dequeue()，队头是（）。

（2 分）

A

b

B

c

C

a

D

空

原创 2026 · 单选第80题｜知识点 KJ-30a、KJ-30b

第 81 题单选未作答

对 $\{3, 1, 2\}$ 做冒泡排序第一轮后的数组是（）。

（2 分）

A

1 2 3

B

1 3 2

C

2 1 3

D

3 1 2

原创 2026 · 单选第81题｜知识点 KJ-30a、KJ-30b

第 82 题单选未作答

从 $1$ 号点 DFS（邻接表按输入序），边为 $(1,2), (1,3), (2,4)$ ，访问序是（）。

（2 分）

A

1 3 4 2

B

1 3 2 4

C

1 4 2 3

D

1 2 4 3

原创 2026 · 单选第82题｜知识点 KJ-30a、KJ-30b

第 83 题单选未作答

有 $4$ 人坐船过河，每人划船时间分别为 $1, 2, 4, 8$ 分钟，两人同行取较长时间，每次最多 $2$ 人。最短（）分钟能全部过河（船须有人划回）。（2021 年真题）

（2 分）

A

$16$

B

$14$

C

$15$

D

$17$

原创 2026 · 单选第83题｜知识点 KJ-30a、KJ-30b

第 84 题单选未作答

三重回文数：一个三位数，本身、其平方、其立方都是回文数。满足条件的最小三位数是（）。

（2 分）

A

$131$

B

$121$

C

$111$

D

$101$

原创 2026 · 单选第84题｜知识点 KJ-30a、KJ-30b

第 85 题单选未作答

枚举 $1 \sim n$ （含两端）写成 for (i = 1; i < n; ++i) 漏掉了（）。

（2 分）

A

中间所有数

B

$n$ ——i < n 在 $i = n-1$ 后停止， $n$ 未被枚举

C

$1$

D

所有偶数

原创 2026 · 单选第85题｜知识点 KJ-30a、KJ-30b

第 86 题单选未作答

模拟计数器的初始值应根据（）确定。

（2 分）

A

总是 $-1$

B

题目描述——如"从 $0$ 开始报数"则初始 $0$ ，"从第 $1$ 人开始"则初始 $1$

C

总是 $1$

D

随意设定

原创 2026 · 单选第86题｜知识点 KJ-30a、KJ-30b

第 87 题单选未作答

双重循环中内层的循环变量每轮外层开始时必须重置，否则（）。

（2 分）

A

编译错误

B

结果不变

C

程序崩溃

D

内层只在外层第一轮执行——后续轮次内层变量已达终值不再进入

原创 2026 · 单选第87题｜知识点 KJ-30a、KJ-30b

第 88 题单选未作答

模拟程序死循环的最常见原因是（）。

（2 分）

A

递归太深

B

内存不足

C

终止条件永远无法满足——如出圈计数写错导致"圈内人数"永远不减

D

输出太多

原创 2026 · 单选第88题｜知识点 KJ-30a、KJ-30b

第 89 题单选未作答

枚举 $n!$ 的值时， $n = 15$ 时 int 已溢出（ $15! \approx 1.3 \times 10^{12}$ ）。应改用（）。

（2 分）

A

无法存储

B

float

C

short

D

long long（上限约 $9.2 \times 10^{18}$ ，可存到 $20!$ ）

原创 2026 · 单选第89题｜知识点 KJ-30a、KJ-30b

第 90 题单选未作答

输出多组枚举结果时，通常用（）分隔。

（2 分）

A

空格或换行（cout << x << " " 或 cout << x << "\n"）——按题目要求的格式

B

不需要分隔

C

逗号

D

分号

原创 2026 · 单选第90题｜知识点 KJ-30a、KJ-30b

第 91 题单选未作答

枚举法的优点是（）。

（2 分）

A

思路简单不易出错——只要枚举对了范围和条件，结果一定正确

B

速度最快

C

适用于任何规模

D

不需要写代码

原创 2026 · 单选第91题｜知识点 KJ-30a、KJ-30b

第 92 题单选未作答

模拟法的关键是（）。

（2 分）

A

用最少的变量

B

找数学公式

C

忠实还原题目描述的每一步——不跳步、不简化、不"聪明反被聪明误"

D

输出越多越好

原创 2026 · 单选第92题｜知识点 KJ-30a、KJ-30b

第 93 题单选未作答

枚举 $1 \sim n$ 的所有子集，时间复杂度是（）。

（2 分）

A

$O(n \log n)$

B

$O(2^n)$ ——每个元素选/不选两种可能

C

$O(n)$

D

$O(n^2)$

原创 2026 · 单选第93题｜知识点 KJ-30a、KJ-30b

第 94 题单选未作答

模拟约瑟夫问题中"圈内还有几人"的计数器，每出圈一人应（）。

（2 分）

A

remaining++

B

remaining = 0

C

不需要更新

D

remaining--

原创 2026 · 单选第94题｜知识点 KJ-30a、KJ-30b

第 95 题单选未作答

关于枚举与模拟的关系，正确的是（）。

（2 分）

A

枚举包含模拟

B

只能选一种

C

两者完全无关

D

模拟通常包含枚举——模拟的每一步"选择下一个做什么"往往就是一次小规模枚举

原创 2026 · 单选第95题｜知识点 KJ-30a、KJ-30b

第 96 题单选未作答

数据范围 $n \le 20$ 时枚举所有排列，总排列数约 $20! \approx 2.4 \times 10^{18}$ ——（）。

（2 分）

A

需要 $1$ 分钟

B

多线程可以加速

C

远超 $10^8$ 上限，必须换算法（如 DP、数学公式）

D

可以跑完

原创 2026 · 单选第96题｜知识点 KJ-30a、KJ-30b

第 97 题单选未作答

枚举二进制子集时 for (int s = 0; s < (1 << n); ++s) 的枚举量是（）。

（2 分）

A

$n^2$ 个

B

$2^n$ 个——从全不选到全选

C

$2n$ 个

D

$n$ 个

原创 2026 · 单选第97题｜知识点 KJ-30a、KJ-30b

第 98 题单选未作答

模拟"电梯上行到达目标后改下行"需要记录的最少状态是（）。

（2 分）

A

建筑物总层数

B

只记当前楼层

C

乘客人数

D

当前楼层 + 运动方向

原创 2026 · 单选第98题｜知识点 KJ-30a、KJ-30b

第 99 题单选未作答

枚举法结果与手推不一致时，首先应检查（）。

（2 分）

A

重启电脑

B

枚举范围是否包含所有情况、条件判断是否写反——最常见的两类 bug

C

加大枚举范围

D

换一种语言

原创 2026 · 单选第99题｜知识点 KJ-30a、KJ-30b

第 100 题单选未作答

关于枚举与模拟，错误的是（）。

（2 分）

A

模拟法永远比枚举法快

B

枚举法简单可靠但可能慢

C

模拟法忠实还原题目过程

D

两者常结合使用

原创 2026 · 单选第100题｜知识点 KJ-30a、KJ-30b

枚举模拟 · 考纲词条练习

判分报告

客观题

重置作答

枚举模拟 · 考纲词条练习

判 分 报 告

客 观 题

打印

导出 HTML 子卷

判分报告

客观题