GESP 202406 C++ 五级真题解析

逐题速查表

题号	题型	答案	考点	解题思路
第 1 题	选择题	C	循环控制、算法	斐波那契数列：f(1)=f(2)=1，f(n)=f(n 1)+f(n 2)。递归实现简单但效率低（O(2^n)），循环实现O(n)。
第 2 题	选择题	B	贪心算法、算法、循环控制	仔细审题，明确已知条件和所求目标，运用相关知识点逐项分析。
第 3 题	选择题	B	链表、复杂度分析	分析时间复杂度时关注循环层数和每层迭代次数，递归算法则分析递归树。注意最坏/最好/平均情况的区别。
第 4 题	选择题	C	链表	根据上下文和C++语法规则确定空缺处应填的内容，关注函数调用参数、表达式和返回值类型。
第 5 题	选择题	C	算法、最大公约数与最小公倍数	辗转相除法求最大公约数：gcd(a,b) = gcd(b, a%b)，当b=0时返回a。时间复杂度O(log min(a,b))。
第 6 题	选择题	D	函数与递归、算法	辗转相除法求最大公约数：gcd(a,b) = gcd(b, a%b)，当b=0时返回a。时间复杂度O(log min(a,b))。
第 7 题	选择题	A	复杂度分析	埃氏筛法：从2开始标记倍数为合数，O(n log log n)。线性筛（欧拉筛）：每个合数只被最小质因子标记一次，O(n)。线性筛效率更高。
第 8 题	选择题	D	—	分析时间复杂度时关注循环层数和每层迭代次数，递归算法则分析递归树。注意最坏/最好/平均情况的区别。
第 9 题	选择题	D	快速排序、双指针	qsort 是C标准库的快速排序实现，通常是不稳定的（相等的元素相对顺序可能改变）。
第 10 题	选择题	A	分治算法、算法	分析时间复杂度时关注循环层数和每层迭代次数，递归算法则分析递归树。注意最坏/最好/平均情况的区别。
第 11 题	选择题	C	二分查找、模拟	仔细审题，明确已知条件和所求目标，运用相关知识点逐项分析。
第 12 题	选择题	A	—	STL 容器：vector（动态数组）、set/map（红黑树，有序）、unordered_set/map（哈希表，无序）。注意迭代器失效问题。
第 13 题	选择题	C	归并排序	仔细审题，明确已知条件和所求目标，运用相关知识点逐项分析。
第 14 题	选择题	D	函数与递归	仔细审题，明确已知条件和所求目标，运用相关知识点逐项分析。
第 15 题	选择题	C	递归函数、函数、递推	仔细审题，明确已知条件和所求目标，运用相关知识点逐项分析。
第 16 题	判断题	A	链表	函数指针：bool ( Fx)(int) 声明一个指向"接收int返回bool"的函数的指针，可作为参数传递给其他函数（回调机制）。
第 17 题	判断题	B	数据结构、线性表	仔细审题，明确已知条件和所求目标，运用相关知识点逐项分析。
第 18 题	判断题	A	链表	链表分为单向/双向/循环链表，插入删除O(1)，但查找O(n)。注意指针操作的顺序，防止断链。
第 19 题	判断题	B	数论基础、算法	埃氏筛法：从2开始标记倍数为合数，O(n log log n)。线性筛（欧拉筛）：每个合数只被最小质因子标记一次，O(n)。线性筛效率更高。
第 20 题	判断题	A	数论算法	质数判定优化：只需检查2到√n。偶数除了2都不是质数。判断素数的时间复杂度O(√n)。
第 21 题	判断题	A	算法	贪心算法每一步做出当前最优选择，且不回溯。难点在于证明贪心策略的正确性（常用交换论证法）。
第 22 题	判断题	B	算法	快速排序的核心是划分（partition）：选定基准，将数组分为小于和大于基准的两部分，再递归处理。注意最坏情况发生在数组已有序时。
第 23 题	判断题	A	算法	分析时间复杂度时关注循环层数和每层迭代次数，递归算法则分析递归树。注意最坏/最好/平均情况的区别。
第 24 题	判断题	A	算法	分治三步：分解（Divide）→ 解决（Conquer）→ 合并（Combine）。归并排序的关键在于合并两个有序子数组。
第 25 题	判断题	B	—	判断正误题需注意绝对化表述（"一定""必须""只能"等）往往是错误的。

本套考点分布

算法 · 10 题链表 · 4 题循环控制 · 2 题复杂度分析 · 2 题函数与递归 · 2 题贪心算法 · 1 题最大公约数与最小公倍数 · 1 题快速排序 · 1 题双指针 · 1 题分治算法 · 1 题二分查找 · 1 题模拟 · 1 题归并排序 · 1 题递归函数 · 1 题函数 · 1 题递推 · 1 题数据结构 · 1 题线性表 · 1 题数论基础 · 1 题数论算法 · 1 题

怎么刷这一套

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

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

← GESP 五级全部真题真题解析总览

GESP 202406 C++ 五级 真题解析

逐题速查表

本套考点分布

怎么刷这一套