GESP 202509 C++ 六级真题解析

逐题速查表

题号	题型	答案	考点	解题思路
第 1 题	选择题	D	函数	C++类：构造函数（对象创建时调用）、析构函数（对象销毁时调用）、虚函数（实现多态）。构造函数不能为虚。
第 2 题	选择题	A	—	分析时间复杂度时关注循环层数和每层迭代次数，递归算法则分析递归树。注意最坏/最好/平均情况的区别。
第 3 题	选择题	C	函数	分析时间复杂度时关注循环层数和每层迭代次数，递归算法则分析递归树。注意最坏/最好/平均情况的区别。
第 4 题	选择题	B	数据结构	队列是先进先出（FIFO）结构。入队enqueue，出队dequeue。常用于BFS、缓冲处理。
第 5 题	选择题	A	数据结构	图的存储方式：邻接矩阵（O(n²)空间，适合稠密图）、邻接表（O(n+m)空间，适合稀疏图）。
第 6 题	选择题	B	—	仔细审题，明确已知条件和所求目标，运用相关知识点逐项分析。
第 7 题	选择题	A	—	根据二叉树的遍历特性，先/前序遍历确定根节点，中序遍历确定左右子树范围，从而重构整棵树，再输出后序遍历结果。
第 8 题	选择题	A	—	仔细审题，明确已知条件和所求目标，运用相关知识点逐项分析。
第 9 题	选择题	B	—	图的存储方式：邻接矩阵（O(n²)空间，适合稠密图）、邻接表（O(n+m)空间，适合稀疏图）。
第 10 题	选择题	B	格雷码	根据上下文和C++语法规则确定空缺处应填的内容，关注函数调用参数、表达式和返回值类型。
第 11 题	选择题	D	栈(stack)	根据上下文和C++语法规则确定空缺处应填的内容，关注函数调用参数、表达式和返回值类型。
第 12 题	选择题	A	时间复杂度分析、算法、搜索	分析时间复杂度时关注循环层数和每层迭代次数，递归算法则分析递归树。注意最坏/最好/平均情况的区别。
第 13 题	选择题	A	—	进制转换：任意进制→十进制用按权展开；十进制→任意进制用除基取余法。注意十六进制中A F表示10 15。
第 14 题	选择题	C	函数与递归	根据上下文和C++语法规则确定空缺处应填的内容，关注函数调用参数、表达式和返回值类型。
第 15 题	选择题	D	动态规划	STL 容器：vector（动态数组）、set/map（红黑树，有序）、unordered_set/map（哈希表，无序）。注意迭代器失效问题。
第 16 题	判断题	A	—	C++类：构造函数（对象创建时调用）、析构函数（对象销毁时调用）、虚函数（实现多态）。构造函数不能为虚。
第 17 题	判断题	B	—	哈夫曼编码：每次合并权值最小的两个节点，构建最优二叉树，使带权路径长度（WPL）最小。用于数据压缩。
第 18 题	判断题	B	—	根据二叉树的遍历特性，先/前序遍历确定根节点，中序遍历确定左右子树范围，从而重构整棵树，再输出后序遍历结果。
第 19 题	判断题	B	STL标准库、函数	STL 容器：vector（动态数组）、set/map（红黑树，有序）、unordered_set/map（哈希表，无序）。注意迭代器失效问题。
第 20 题	判断题	A	—	仔细审题，明确已知条件和所求目标，运用相关知识点逐项分析。
第 21 题	判断题	A	数据结构	图的存储方式：邻接矩阵（O(n²)空间，适合稠密图）、邻接表（O(n+m)空间，适合稀疏图）。
第 22 题	判断题	A	—	仔细审题，明确已知条件和所求目标，运用相关知识点逐项分析。
第 23 题	判断题	A	二叉树基础、时间复杂度分析	分析时间复杂度时关注循环层数和每层迭代次数，递归算法则分析递归树。注意最坏/最好/平均情况的区别。
第 24 题	判断题	B	动态规划、时间复杂度分析	斐波那契数列：f(1)=f(2)=1，f(n)=f(n 1)+f(n 2)。递归实现简单但效率低（O(2^n)），循环实现O(n)。
第 25 题	判断题	A	动态规划、递推	仔细审题，明确已知条件和所求目标，运用相关知识点逐项分析。

本套考点分布

函数 · 3 题数据结构 · 3 题时间复杂度分析 · 3 题动态规划 · 3 题格雷码 · 1 题栈(stack) · 1 题算法 · 1 题搜索 · 1 题函数与递归 · 1 题STL标准库 · 1 题二叉树基础 · 1 题递推 · 1 题

怎么刷这一套

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

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

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

GESP 202509 C++ 六级 真题解析

逐题速查表

本套考点分布

怎么刷这一套