粤公网安备44200102446416号 ·
意见反馈 ·
zsweiluo@163.com
真题解析 · 免费诊断 · 知识点精讲 · GESP 刷题 · CSP-J 刷题 · CSP-S 刷题 · NOIP 刷题 · AI 伴学 · 帮助中心
真题来源：中国计算机学会（CCF）CCF-GESP / CSP / NOIP 认证试题；本页解析由 OI伴学提供。
| 题号 | 题型 | 答案 | 考点 | 解题思路 |
|---|---|---|---|---|
| 第 1 题 | 选择题 | B | — | 仔细审题，明确已知条件和所求目标，运用相关知识点逐项分析。 |
| 第 2 题 | 选择题 | B | 排列组合算法 | 仔细审题，明确已知条件和所求目标，运用相关知识点逐项分析。 |
| 第 3 题 | 选择题 | C | — | 仔细审题，明确已知条件和所求目标，运用相关知识点逐项分析。 |
| 第 4 题 | 选择题 | A | 动态规划、递推 | 排列组合问题：先判断是否考虑顺序（排列P vs 组合C），再确定是否允许重复。乘法原理分步，加法原理分类。 |
| 第 5 题 | 选择题 | C | 快速幂、位运算 | 看到快速幂模板 → 二进制位展开计算 |
| 第 6 题 | 选择题 | D | 复杂度分析、算法 | 分析时间复杂度时关注循环层数和每层迭代次数，递归算法则分析递归树。注意最坏/最好/平均情况的区别。 |
| 第 7 题 | 选择题 | A | — | 图的存储方式：邻接矩阵（O(n²)空间，适合稠密图）、邻接表（O(n+m)空间，适合稀疏图）。 |
| 第 8 题 | 选择题 | A | — | 排列组合问题：先判断是否考虑顺序（排列P vs 组合C），再确定是否允许重复。乘法原理分步，加法原理分类。 |
| 第 9 题 | 选择题 | D | 最小生成树、算法 | 最小生成树：Prim（加点法，O(n²)或O(mlog n)）、Kruskal（加边法，O(mlog m)）。Kruskal需用并查集判环。 |
| 第 10 题 | 选择题 | A | 算法、优先队列(priority_queue)、最短路径 | 单源最短路：Dijkstra（无负权，O(mlog n)）、SPFA/Bellman Ford（可负权，检测负环）。全源：Floyd（O(n³)）。 |
| 第 11 题 | 选择题 | C | — | 分析时间复杂度时关注循环层数和每层迭代次数，递归算法则分析递归树。注意最坏/最好/平均情况的区别。 |
| 第 12 题 | 选择题 | B | 二分查找、时间复杂度分析 | 分析时间复杂度时关注循环层数和每层迭代次数，递归算法则分析递归树。注意最坏/最好/平均情况的区别。 |
| 第 13 题 | 选择题 | B | — | 埃氏筛法：从2开始标记倍数为合数，O(n log log n)。线性筛（欧拉筛）：每个合数只被最小质因子标记一次，O(n)。线性筛效率更高。 |
| 第 14 题 | 选择题 | C | — | C++类：构造函数（对象创建时调用）、析构函数（对象销毁时调用）、虚函数（实现多态）。构造函数不能为虚。 |
| 第 15 题 | 选择题 | D | — | 栈是后进先出（LIFO）结构。入栈push，出栈pop。常用于括号匹配、表达式求值、函数调用栈。 |
| 第 16 题 | 判断题 | A | — | 判断正误题需注意绝对化表述（"一定""必须""只能"等）往往是错误的。 |
| 第 17 题 | 判断题 | A | — | 判断正误题需注意绝对化表述（"一定""必须""只能"等）往往是错误的。 |
| 第 18 题 | 判断题 | B | — | 排列组合问题：先判断是否考虑顺序（排列P vs 组合C），再确定是否允许重复。乘法原理分步，加法原理分类。 |
| 第 19 题 | 判断题 | B | 递推 | 排列组合问题：先判断是否考虑顺序（排列P vs 组合C），再确定是否允许重复。乘法原理分步，加法原理分类。 |
| 第 20 题 | 判断题 | A | 算法、时间复杂度分析 | 分析时间复杂度时关注循环层数和每层迭代次数，递归算法则分析递归树。注意最坏/最好/平均情况的区别。 |
| 第 21 题 | 判断题 | B | 算法 | 单源最短路：Dijkstra（无负权，O(mlog n)）、SPFA/Bellman Ford（可负权，检测负环）。全源：Floyd（O(n³)）。 |
| 第 22 题 | 判断题 | A | 最小生成树、算法 | 最小生成树：Prim（加点法，O(n²)或O(mlog n)）、Kruskal（加边法，O(mlog m)）。Kruskal需用并查集判环。 |
| 第 23 题 | 判断题 | A | — | 判断正误题需注意绝对化表述（"一定""必须""只能"等）往往是错误的。 |
| 第 24 题 | 判断题 | B | 二分查找、算法 | 仔细审题，明确已知条件和所求目标，运用相关知识点逐项分析。 |
| 第 25 题 | 判断题 | A | 时间复杂度分析 | 分析时间复杂度时关注循环层数和每层迭代次数，递归算法则分析递归树。注意最坏/最好/平均情况的区别。 |
建议按「限时做 → 对答案 → 读常见错误」三步走。先按考试的真实节奏做完，再回来看每一题的解析；尤其是"常见错误"那一段——它对应的是命题人反复设置的陷阱，读完能直接迁移到同类题上。
想做限时模考，可在 OI伴学 平台切换考试模式；错题会自动归集，并按考点推荐同类练习。
粤公网安备44200102446416号 ·
意见反馈 ·
zsweiluo@163.com