GESP 202409 C++ 八级真题解析

逐题速查表

题号	题型	答案	考点	解题思路
第 1 题	选择题	D	类与对象、函数	逐项分析每个选项，利用C++语法规则和算法知识判断正误。注意隐含条件（如整型溢出、栈溢出）。
第 2 题	选择题	B	—	邻接矩阵是n×n的方阵，matrix[i][j]表示顶点i到j是否有边（有权图存权值）。n个顶点需n²空间。
第 3 题	选择题	C	—	排列组合问题：先判断是否考虑顺序（排列P vs 组合C），再确定是否允许重复。乘法原理分步，加法原理分类。
第 4 题	选择题	D	—	排列组合问题：先判断是否考虑顺序（排列P vs 组合C），再确定是否允许重复。乘法原理分步，加法原理分类。
第 5 题	选择题	A	时间复杂度分析、数据结构	分析时间复杂度时关注循环层数和每层迭代次数，递归算法则分析递归树。注意最坏/最好/平均情况的区别。
第 6 题	选择题	A	概率基础、计数原理	仔细审题，明确已知条件和所求目标，运用相关知识点逐项分析。
第 7 题	选择题	C	回溯法、函数与递归	排列组合问题：先判断是否考虑顺序（排列P vs 组合C），再确定是否允许重复。乘法原理分步，加法原理分类。
第 8 题	选择题	A	—	排列组合问题：先判断是否考虑顺序（排列P vs 组合C），再确定是否允许重复。乘法原理分步，加法原理分类。
第 9 题	选择题	A	递推、动态规划、二维数组与多维数组	排列组合问题：先判断是否考虑顺序（排列P vs 组合C），再确定是否允许重复。乘法原理分步，加法原理分类。
第 10 题	选择题	C	算法、并查集	根据上下文和C++语法规则确定空缺处应填的内容，关注函数调用参数、表达式和返回值类型。
第 11 题	选择题	D	算法	STL 容器：vector（动态数组）、set/map（红黑树，有序）、unordered_set/map（哈希表，无序）。注意迭代器失效问题。
第 12 题	选择题	B	算法	位运算：&（与）、（或）、^（异或）、~（取反）、<<（左移）、（右移）。异或性质：a^a=0，a^0=a。
第 13 题	选择题	B	算法、动态规划	STL 容器：vector（动态数组）、set/map（红黑树，有序）、unordered_set/map（哈希表，无序）。注意迭代器失效问题。
第 14 题	选择题	A	函数与递归、算法、时间复杂度分析	分析时间复杂度时关注循环层数和每层迭代次数，递归算法则分析递归树。注意最坏/最好/平均情况的区别。
第 15 题	选择题	B	复杂度分析、递推	斐波那契数列：f(1)=f(2)=1，f(n)=f(n 1)+f(n 2)。递归实现简单但效率低（O(2^n)），循环实现O(n)。
第 16 题	判断题	B	位运算	字符参与位运算必转ASCII
第 17 题	判断题	B	—	判断正误题需注意绝对化表述（"一定""必须""只能"等）往往是错误的。
第 18 题	判断题	B	算法	比较不同排序算法的核心区别：冒泡（相邻交换）、选择（选最值）、插入（插入有序序列）、归并（分治合并）、快排（划分递归）。
第 19 题	判断题	A	时间复杂度分析	分析时间复杂度时关注循环层数和每层迭代次数，递归算法则分析递归树。注意最坏/最好/平均情况的区别。
第 20 题	判断题	B	函数、数学	仔细审题，明确已知条件和所求目标，运用相关知识点逐项分析。
第 21 题	判断题	A	—	排列组合问题：先判断是否考虑顺序（排列P vs 组合C），再确定是否允许重复。乘法原理分步，加法原理分类。
第 22 题	判断题	B	组合数学	排列组合问题：先判断是否考虑顺序（排列P vs 组合C），再确定是否允许重复。乘法原理分步，加法原理分类。
第 23 题	判断题	A	—	图的存储方式：邻接矩阵（O(n²)空间，适合稠密图）、邻接表（O(n+m)空间，适合稀疏图）。
第 24 题	判断题	A	时间复杂度分析	判断正误题需注意绝对化表述（"一定""必须""只能"等）往往是错误的。
第 25 题	判断题	A	—	判断正误题需注意绝对化表述（"一定""必须""只能"等）往往是错误的。

本套考点分布

算法 · 6 题时间复杂度分析 · 4 题函数 · 2 题函数与递归 · 2 题递推 · 2 题动态规划 · 2 题类与对象 · 1 题数据结构 · 1 题概率基础 · 1 题计数原理 · 1 题回溯法 · 1 题二维数组与多维数组 · 1 题并查集 · 1 题复杂度分析 · 1 题位运算 · 1 题数学 · 1 题组合数学 · 1 题

怎么刷这一套

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

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

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

GESP 202409 C++ 八级 真题解析

逐题速查表

本套考点分布

怎么刷这一套