GESP 202509 C++ 五级 真题解析

GESP 五级 · 25 道题逐题解析速查表：答案、考点、一句话思路，点击任意题号看完整解析。

GESP 五级 全部真题
首页 / 真题解析 / GESP 五级 / GESP 202509 C++ 五级

逐题速查表

题号题型答案考点解题思路
第 1 题 选择题 B 链表、数据结构 仔细审题，明确已知条件和所求目标，运用相关知识点逐项分析。
第 2 题 选择题 C 链表 根据上下文和C++语法规则确定空缺处应填的内容，关注函数调用参数、表达式和返回值类型。
第 3 题 选择题 A 链表 根据上下文和C++语法规则确定空缺处应填的内容，关注函数调用参数、表达式和返回值类型。
第 4 题 选择题 B 循环结构 逻辑代数运算：与(∧/×)、或(∨/+)、非(┐/¬)。德摩根律：┐(A∧B)=┐A∨┐B，┐(A∨B)=┐A∧┐B。
第 5 题 选择题 B 算法 辗转相除法求最大公约数：gcd(a,b) = gcd(b, a%b)，当b=0时返回a。时间复杂度O(log min(a,b))。
第 6 题 选择题 D 数论基础、算法 埃氏筛法：从2开始标记倍数为合数，O(n log log n)。线性筛（欧拉筛）：每个合数只被最小质因子标记一次，O(n)。线性筛效率更高。
第 7 题 选择题 A — 埃氏筛法：从2开始标记倍数为合数，O(n log log n)。线性筛（欧拉筛）：每个合数只被最小质因子标记一次，O(n)。线性筛效率更高。
第 8 题 选择题 B — 埃氏筛法：从2开始标记倍数为合数，O(n log log n)。线性筛（欧拉筛）：每个合数只被最小质因子标记一次，O(n)。线性筛效率更高。
第 9 题 选择题 B 唯一分解定理 质数判定：检查2到√n即可。筛法：埃氏筛O(n log log n)，线性筛O(n)。注意1既不是质数也不是合数。
第 10 题 选择题 C 二分查找 STL 容器：vector（动态数组）、set/map（红黑树，有序）、unordered_set/map（哈希表，无序）。注意迭代器失效问题。
第 11 题 选择题 D 快速排序、复杂度分析 分析时间复杂度时关注循环层数和每层迭代次数，递归算法则分析递归树。注意最坏/最好/平均情况的区别。
第 12 题 选择题 D 归并排序 根据上下文和C++语法规则确定空缺处应填的内容，关注函数调用参数、表达式和返回值类型。
第 13 题 选择题 B 贪心算法 STL 容器：vector（动态数组）、set/map（红黑树，有序）、unordered_set/map（哈希表，无序）。注意迭代器失效问题。
第 14 题 选择题 B 时间复杂度分析 分析时间复杂度时关注循环层数和每层迭代次数，递归算法则分析递归树。注意最坏/最好/平均情况的区别。
第 15 题 选择题 A 模拟 根据上下文和C++语法规则确定空缺处应填的内容，关注函数调用参数、表达式和返回值类型。
第 16 题 判断题 A 字符数组与字符串处理 仔细审题，明确已知条件和所求目标，运用相关知识点逐项分析。
第 17 题 判断题 B 函数、数论基础 辗转相除法求最大公约数：gcd(a,b) = gcd(b, a%b)，当b=0时返回a。时间复杂度O(log min(a,b))。
第 18 题 判断题 B — 斐波那契数列：f(1)=f(2)=1，f(n)=f(n 1)+f(n 2)。递归实现简单但效率低（O(2^n)），循环实现O(n)。
第 19 题 判断题 A 数据结构 分析时间复杂度时关注循环层数和每层迭代次数，递归算法则分析递归树。注意最坏/最好/平均情况的区别。
第 20 题 判断题 A 二分查找 仔细审题，明确已知条件和所求目标，运用相关知识点逐项分析。
第 21 题 判断题 A 时间复杂度分析 埃氏筛法：从2开始标记倍数为合数，O(n log log n)。线性筛（欧拉筛）：每个合数只被最小质因子标记一次，O(n)。线性筛效率更高。
第 22 题 判断题 B 快速排序、归并排序 快速排序的核心是划分（partition）：选定基准，将数组分为小于和大于基准的两部分，再递归处理。注意最坏情况发生在数组已有序时。
第 23 题 判断题 B 算法 汉诺塔递归：将n个盘从A移到C，借助B。递归式：先将n 1个盘从A移到B（借助C），再将第n个盘从A移到C，最后将n 1个盘从B移到C（借助A）。
第 24 题 判断题 A 模拟、函数 递归问题关注两点：① 递归边界（终止条件）；② 递归关系（递推公式）。分析时展开前几步即可看出规律。
第 25 题 判断题 B 算法 贪心算法每一步做出当前最优选择，且不回溯。难点在于证明贪心策略的正确性（常用交换论证法）。

本套考点分布

算法 · 4 题链表 · 3 题数据结构 · 2 题数论基础 · 2 题二分查找 · 2 题快速排序 · 2 题归并排序 · 2 题时间复杂度分析 · 2 题模拟 · 2 题函数 · 2 题循环结构 · 1 题唯一分解定理 · 1 题复杂度分析 · 1 题贪心算法 · 1 题字符数组与字符串处理 · 1 题

怎么刷这一套

建议按「限时做 → 对答案 → 读常见错误」三步走。先按考试的真实节奏做完，再回来看每一题的解析；尤其是"常见错误"那一段——它对应的是命题人反复设置的陷阱，读完能直接迁移到同类题上。

想做限时模考，可在 OI伴学 平台切换考试模式；错题会自动归集，并按考点推荐同类练习。

← GESP 五级 全部真题真题解析总览
OI伴学 · 中山维络科技有限责任公司 · 粤ICP备2026130455号 · 公网安备图标粤公网安备44200102446416号 · 意见反馈 · zsweiluo@163.com
真题解析 · 免费诊断 · 知识点精讲 · GESP 刷题 · CSP-J 刷题 · CSP-S 刷题 · NOIP 刷题 · AI 伴学 · 帮助中心
真题来源：中国计算机学会（CCF）CCF-GESP / CSP / NOIP 认证试题；本页解析由 OI伴学提供。