GESP 202506 C++ 八级真题解析

逐题速查表

题号	题型	答案	考点	解题思路
第 1 题	选择题	A	组合数学、算法	排列组合问题：先判断是否考虑顺序（排列P vs 组合C），再确定是否允许重复。乘法原理分步，加法原理分类。
第 2 题	选择题	B	排列组合算法	排列组合问题：先判断是否考虑顺序（排列P vs 组合C），再确定是否允许重复。乘法原理分步，加法原理分类。
第 3 题	选择题	D	—	逐项分析每个选项，利用C++语法规则和算法知识判断正误。注意隐含条件（如整型溢出、栈溢出）。
第 4 题	选择题	D	—	图的存储方式：邻接矩阵（O(n²)空间，适合稠密图）、邻接表（O(n+m)空间，适合稀疏图）。
第 5 题	选择题	C	—	仔细审题，明确已知条件和所求目标，运用相关知识点逐项分析。
第 6 题	选择题	B	—	仔细审题，明确已知条件和所求目标，运用相关知识点逐项分析。
第 7 题	选择题	C	搜索、时间复杂度分析	分析时间复杂度时关注循环层数和每层迭代次数，递归算法则分析递归树。注意最坏/最好/平均情况的区别。
第 8 题	选择题	B	递推	分析时间复杂度时关注循环层数和每层迭代次数，递归算法则分析递归树。注意最坏/最好/平均情况的区别。
第 9 题	选择题	A	时间复杂度分析	分析时间复杂度时关注循环层数和每层迭代次数，递归算法则分析递归树。注意最坏/最好/平均情况的区别。
第 10 题	选择题	A	递推、动态规划	位运算：&（与）、（或）、^（异或）、~（取反）、<<（左移）、（右移）。异或性质：a^a=0，a^0=a。
第 11 题	选择题	C	复杂度分析、算法	辗转相除法求最大公约数：gcd(a,b) = gcd(b, a%b)，当b=0时返回a。时间复杂度O(log min(a,b))。
第 12 题	选择题	D	快速排序、函数	STL 容器：vector（动态数组）、set/map（红黑树，有序）、unordered_set/map（哈希表，无序）。注意迭代器失效问题。
第 13 题	选择题	D	动态规划	STL 容器：vector（动态数组）、set/map（红黑树，有序）、unordered_set/map（哈希表，无序）。注意迭代器失效问题。
第 14 题	选择题	C	贪心算法、二分查找	分析时间复杂度时关注循环层数和每层迭代次数，递归算法则分析递归树。注意最坏/最好/平均情况的区别。
第 15 题	选择题	A	算法	邻接矩阵是n×n的方阵，matrix[i][j]表示顶点i到j是否有边（有权图存权值）。n个顶点需n²空间。
第 16 题	判断题	A	位运算、运算符优先级	位运算：二进制按位 OR 操作
第 17 题	判断题	B	—	仔细审题，明确已知条件和所求目标，运用相关知识点逐项分析。
第 18 题	判断题	A	分治算法、递推	分析时间复杂度时关注循环层数和每层迭代次数，递归算法则分析递归树。注意最坏/最好/平均情况的区别。
第 19 题	判断题	B	—	排列组合问题：先判断是否考虑顺序（排列P vs 组合C），再确定是否允许重复。乘法原理分步，加法原理分类。
第 20 题	判断题	B	对数函数、数学	仔细审题，明确已知条件和所求目标，运用相关知识点逐项分析。
第 21 题	判断题	B	—	C++类：构造函数（对象创建时调用）、析构函数（对象销毁时调用）、虚函数（实现多态）。构造函数不能为虚。
第 22 题	判断题	A	—	图的存储方式：邻接矩阵（O(n²)空间，适合稠密图）、邻接表（O(n+m)空间，适合稀疏图）。
第 23 题	判断题	B	—	图的存储方式：邻接矩阵（O(n²)空间，适合稠密图）、邻接表（O(n+m)空间，适合稀疏图）。
第 24 题	判断题	A	搜索	分析时间复杂度时关注循环层数和每层迭代次数，递归算法则分析递归树。注意最坏/最好/平均情况的区别。
第 25 题	判断题	A	排列组合算法	排列组合问题：先判断是否考虑顺序（排列P vs 组合C），再确定是否允许重复。乘法原理分步，加法原理分类。

本套考点分布

算法 · 3 题递推 · 3 题排列组合算法 · 2 题搜索 · 2 题时间复杂度分析 · 2 题动态规划 · 2 题组合数学 · 1 题复杂度分析 · 1 题快速排序 · 1 题函数 · 1 题贪心算法 · 1 题二分查找 · 1 题位运算 · 1 题运算符优先级 · 1 题分治算法 · 1 题对数函数 · 1 题数学 · 1 题

怎么刷这一套

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

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

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

GESP 202506 C++ 八级 真题解析

逐题速查表

本套考点分布

怎么刷这一套