粤公网安备44200102446416号 ·
意见反馈 ·
zsweiluo@163.com
真题解析 · 免费诊断 · 知识点精讲 · GESP 刷题 · CSP-J 刷题 · CSP-S 刷题 · NOIP 刷题 · AI 伴学 · 帮助中心
真题来源：中国计算机学会（CCF）CCF-GESP / CSP / NOIP 认证试题；本页解析由 OI伴学提供。
| 题号 | 题型 | 答案 | 考点 | 解题思路 |
|---|---|---|---|---|
| 第 1 题 | 选择题 | C | 动态内存分配 | 分析时间复杂度时关注循环层数和每层迭代次数，递归算法则分析递归树。注意最坏/最好/平均情况的区别。 |
| 第 2 题 | 选择题 | C | 链表 | 函数指针：bool ( Fx)(int) 声明一个指向"接收int返回bool"的函数的指针，可作为参数传递给其他函数（回调机制）。 |
| 第 3 题 | 选择题 | A | 链表 | 根据上下文和C++语法规则确定空缺处应填的内容，关注函数调用参数、表达式和返回值类型。 |
| 第 4 题 | 选择题 | D | 递推、时间复杂度分析 | 分析时间复杂度时关注循环层数和每层迭代次数，递归算法则分析递归树。注意最坏/最好/平均情况的区别。 |
| 第 5 题 | 选择题 | C | 算法 | 辗转相除法求最大公约数：gcd(a,b) = gcd(b, a%b)，当b=0时返回a。时间复杂度O(log min(a,b))。 |
| 第 6 题 | 选择题 | D | — | 质数判定优化：只需检查2到√n。偶数除了2都不是质数。判断素数的时间复杂度O(√n)。 |
| 第 7 题 | 选择题 | B | 算法 | 埃氏筛法：从2开始标记倍数为合数，O(n log log n)。线性筛（欧拉筛）：每个合数只被最小质因子标记一次，O(n)。线性筛效率更高。 |
| 第 8 题 | 选择题 | A | 时间复杂度分析 | 埃氏筛法：从2开始标记倍数为合数，O(n log log n)。线性筛（欧拉筛）：每个合数只被最小质因子标记一次，O(n)。线性筛效率更高。 |
| 第 9 题 | 选择题 | A | 函数与递归、算法、快速排序 | 分析时间复杂度时关注循环层数和每层迭代次数，递归算法则分析递归树。注意最坏/最好/平均情况的区别。 |
| 第 10 题 | 选择题 | B | 归并排序、时间复杂度分析 | 分析时间复杂度时关注循环层数和每层迭代次数，递归算法则分析递归树。注意最坏/最好/平均情况的区别。 |
| 第 11 题 | 选择题 | C | 二分查找、时间复杂度分析 | 分析时间复杂度时关注循环层数和每层迭代次数，递归算法则分析递归树。注意最坏/最好/平均情况的区别。 |
| 第 12 题 | 选择题 | B | 二分查找 | 根据上下文和C++语法规则确定空缺处应填的内容，关注函数调用参数、表达式和返回值类型。 |
| 第 13 题 | 选择题 | A | 贪心算法 | 根据上下文和C++语法规则确定空缺处应填的内容，关注函数调用参数、表达式和返回值类型。 |
| 第 14 题 | 选择题 | D | 算法 | 快速排序的核心是划分（partition）：选定基准，将数组分为小于和大于基准的两部分，再递归处理。注意最坏情况发生在数组已有序时。 |
| 第 15 题 | 选择题 | B | — | 分析时间复杂度时关注循环层数和每层迭代次数，递归算法则分析递归树。注意最坏/最好/平均情况的区别。 |
| 第 16 题 | 判断题 | B | 链表 | 链表分为单向/双向/循环链表，插入删除O(1)，但查找O(n)。注意指针操作的顺序，防止断链。 |
| 第 17 题 | 判断题 | A | — | 埃氏筛法：从2开始标记倍数为合数，O(n log log n)。线性筛（欧拉筛）：每个合数只被最小质因子标记一次，O(n)。线性筛效率更高。 |
| 第 18 题 | 判断题 | B | — | 质数判定优化：只需检查2到√n。偶数除了2都不是质数。判断素数的时间复杂度O(√n)。 |
| 第 19 题 | 判断题 | B | 算法 | 贪心算法每一步做出当前最优选择，且不回溯。难点在于证明贪心策略的正确性（常用交换论证法）。 |
| 第 20 题 | 判断题 | A | 函数与递归 | 分治三步：分解（Divide）→ 解决（Conquer）→ 合并（Combine）。归并排序的关键在于合并两个有序子数组。 |
| 第 21 题 | 判断题 | B | 快速排序、归并排序 | 分析时间复杂度时关注循环层数和每层迭代次数，递归算法则分析递归树。注意最坏/最好/平均情况的区别。 |
| 第 22 题 | 判断题 | B | 快速排序 | 分析时间复杂度时关注循环层数和每层迭代次数，递归算法则分析递归树。注意最坏/最好/平均情况的区别。 |
| 第 23 题 | 判断题 | A | 链表、二分查找 | 链表不支持随机访问，不能进行二分查找。二分查找要求数据结构支持O(1)的随机访问（如数组）。 |
| 第 24 题 | 判断题 | A | 二分查找、时间复杂度分析 | 仔细审题，明确已知条件和所求目标，运用相关知识点逐项分析。 |
| 第 25 题 | 判断题 | A | 函数 | 递归问题关注两点：① 递归边界（终止条件）；② 递归关系（递推公式）。分析时展开前几步即可看出规律。 |
建议按「限时做 → 对答案 → 读常见错误」三步走。先按考试的真实节奏做完，再回来看每一题的解析；尤其是"常见错误"那一段——它对应的是命题人反复设置的陷阱，读完能直接迁移到同类题上。
想做限时模考，可在 OI伴学 平台切换考试模式；错题会自动归集，并按考点推荐同类练习。
粤公网安备44200102446416号 ·
意见反馈 ·
zsweiluo@163.com