ARTICLE · 1400869
GESP编程等级考试(C++)八级试卷(2026年9月)
小沐等级考试真题库 · GESP C++八级
本期为2026年9月GESP C++八级试卷。建议先独立作答,再查看文末答案和重点解析。
考试项目:GESP C++ 考试级别:八级考试时间:2026年9月 理论题量:25题建议用时:90分钟 题型:单选/判断
答题建议:准备纸笔,先完成整套试卷。遇到不确定的题目做好标记,最后集中检查;完成后再查看答案。
手机上直接完成这套试卷
自动判分 · 错题收藏 · 完整解析 · 随时重练

长按二维码进入「小沐等级练习」小程序
单项选择题
共15题,每题请选择一个正确答案
1用数字 0、1、2、3、4、5 组成没有重复数字的三位数,且该三位数能被 3 整除,共有( )个。
A. 36
B. 40
C. 44
D. 48
26 个人围成一圈就座,座位没有区分,但区分时针方向,且甲、乙两人必须相邻,则共有( )种不同坐法。
A. 24
B. 36
C. 48
D. 120
3有 4 堆石子,数量分别为 1、2、3、4。每次可以合并相邻两堆,合并代价为两堆石子数之和。将所有石子合并成一堆的最小总代价为( )。
A. 17
B. 19
C. 20
D. 23
4某二叉树的先序遍历序列为 A B D E C F G ,中序遍历序列为 D B E A F C G ,则其后序遍历序列为 ( )
A. D E B F G C A
B. D B E F G C A
C. D E B G F C A
D. D E B F C G A
5关于快速幂算法,下列说法正确的是( )
A. 快速幂可以处理任意整数负指数的情况
B. 快速幂将指数按二进制拆分,能够把乘法次数从朴素乘幂时的 O(b) 优化为 O(log b)
C. 快速幂只能在模数为质数时使用
D. 快速幂的空间复杂度通常为 O(b)
6杨辉三角中,第 7 行第 3 个数(行、列均从 0 开始计数)是( )。
A. 21
B. 35
C. 42
D. 56
7一个长方形的长是宽的 3 倍,周长为 48,则该长方形的面积为( )。
A. 72
B. 96
C. 108
D. 144
8若 x + y = 7,x - y = 1,则 x × y 的值为( )。
A. 7
B. 8
C. 10
D. 12
9关于最小生成树(MST)算法,下列说法正确的是( )
A. Prim 算法适用于稠密图,Kruskal 算法适用于稀疏图
B. Prim 算法和 Kruskal 算法得到的最小生成树边集一定完全相同
C. Kruskal 算法必须使用邻接矩阵存储图
D. Prim 算法只能处理有向图
10某连通带权无向简单图的边集合为 {(1, 2, 5), (1, 3, 1), (2, 3, 3), (2, 4, 4), (3, 4, 2), (3, 5, 6), (4, 5, 7)},其中每条边的三元组 (u, v, w) 表示结点 u 和结点 v 之间有一条权值为 w 的无向边。使用 Kruskal 算法按边权从小到大扫描,第 3 条被选入最小生成树的边是( )。
A. (1, 2, 5)
B. (2, 3, 3)
C. (3, 4, 2)
D. (4, 5, 7)
11在使用小根堆(优先队列)优化的 Dijkstra 算法中,堆中每个元素通常存储的是( )。
A. 顶点编号和该顶点当前的最短距离
B. 边的权值和边的终点
C. 顶点的入度
D. 父结点编号和边权
12在 Floyd 算法的经典三重循环 for (k) for (i) for (j) 中,最外层变量 k 表示( )。
A. 当前允许作为中间顶点的最大编号(即只允许编号不超过 k 的顶点作为中间点)
B. 当前起点
C. 当前终点
D. 当前最短路径的长度
13下列常见复杂度量级,按渐近增长速度从慢到快排列,正确的是( )。
A. O(n²)、O(n log n)、O(n)、O(log n)
B. O(log n)、O(n)、O(n²)、O(n log n)
C. O(log n)、O(n)、O(n log n)、O(n²)
D. O(n log n)、O(log n)、O(n)、O(n²)
14对长度为 n 的数组使用差分数组支持 m 次区间加操作,最后通过一次前缀和还原每个位置的最终值,整个过程的渐进时间复杂度为( )。
A. O(mn)
B. O((n + m) log n)
C. O(n log m)
D. O(n + m)
15下列程序的输出结果为( )。

A. BA~A~B
B. BA~B~A
C. AB~A~B
D. AB~B~A
判断题
共10题,正确选A,错误选B
16从 4 本不同的书中选出 3 本,分别分给甲、乙、丙 3 人,每人至多 1 本,共有 P(4,3)=24 种不同分法。
A. 正确
B. 错误
17对任意正整数 n,二项式 (a+b)ⁿ 的展开式中,按项序从第 0 项起计数,奇数项系数之和等于偶数项系数之和。
A. 正确
B. 错误
18若一个连通无向图的最小生成树中存在权值相同的边,则最小生成树一定不唯一。
A. 正确
B. 错误
19使用邻接表存储图时,Dijkstra 算法的朴素实现(不使用堆优化)的时间复杂度为 O(V²),其中 V 为结点数。
A. 正确
B. 错误
20堆排序是一种稳定的排序算法。
A. 正确
B. 错误
21每个大于 1 的整数都可以唯一地分解为若干个质因数的乘积(不考虑因子顺序)。
A. 正确
B. 错误
22循环队列通过牺牲一个存储单元,可以区分队空和队满两种状态。
A. 正确
B. 错误
23在 C++ 语言的私有继承中,基类的 public 成员在派生类中仍为 public 成员。
A. 正确
B. 错误
24使用滚动数组优化动态规划时,通常只能降低空间复杂度,不能降低时间复杂度。
A. 正确
B. 错误
25一个三角形的三条边的边长分别为 5、12、13,则它的面积为 30。
A. 正确
B. 错误
答案速查
建议完成整套试卷后再查看
单项选择题:1.B 2.C 3.B 4.A 5.B 6.B 7.C 8.D 9.A 10.B 11.A 12.A 13.C 14.D 15.D
判断题:16.A 17.A 18.B 19.A 20.B 21.A 22.A 23.B 24.A 25.A
重点题解析
完整25题解析可在小程序内查看
第1题|答案 B
按题干给出的条件以及题图中的程序、数据结构或计算过程逐步推演,最终得到“40”,对应选项 B。
第2题|答案 C
按题干给出的条件以及题图中的程序、数据结构或计算过程逐步推演,最终得到“48”,对应选项 C。
第3题|答案 B
本题考查区间动态规划——石子合并问题(相邻合并)。 **问题特点**:只能合并**相邻**两堆,代价为两堆之和,目标是最小化总代价。 用区间 DP 求解。设 f[i][j] 表示将第 i 堆到第 j 堆合并成一堆的最小代价,sum[i][j] 为区间石子总数。 转移方程:f[i][j] = min(f[i][k] + f[k+1][j]) + sum[i][j] **枚举所有合并顺序**: 初始:1, 2, 3, 4 **方案一**:先合并 1+2=3(代价3),得 3,3,4 - 再合并 3+3=6(代价6),得 6,4 - 最后合并 6+4=10(代价10) - 总代价 = 3+6+10 = **19** **方案二**:先合并 2+3=5(代价5),得 1,5,4 - 再合并 1+5=6(代价6),得 6,4 - 最后合并 6+4=10(代价10) - 总代价 = 5+6+10 = **21** **方案三**:先合并 3+4=7(代价7),得 1,2,7 - 再合并 1+2=3(代价3),得 3,7 - 最后合并 3+7=10(代价10) - 总代价 = 7+3+10 = **20** **方案四**:先合并 1+2=3(代价3),得 3,3,4 - 再合并 3+4=7(代价7),得 3,7 - 最后合并 3+7=10(代价10) - 总代价 = 3+7+10 = **20** **方案五**:先合并 2+3=5(代价5),得 1,5,4 - 再合并 5+4=9(代价9),得 1,9 - 最后合并 1+9=10(代价10) - 总代价 = 5+9+10 = **24** 最小总代价为 **19**。
第9题|答案 A
最小生成树算法:Prim适合稠密图(邻接矩阵);Kruskal适合稀疏图(并查集+边表);同一个图权值边多样,MST边集不一定完全一致;Kruskal存边集合;Prim处理无向图。
第17题|答案 A
二项式定理,令a=1,b=-1代入,奇数项系数之和等于偶数项系数之和,题干描述正确。
第25题|答案 A
已知三边用海伦公式计算三角形面积;需要判断三边合法,再代入海伦公式,题干条件完整情况下该命题成立,题干描述正确。
查看全部25题详细解析
完成练习后自动生成成绩、错题记录和知识点分析

长按二维码进入「小沐等级练习」小程序
教师与培训机构专用
“等级练习机构客户端”是供学校和培训机构使用的 Windows 教学工具,适用于日常练习和阶段测评。
覆盖机器人、Scratch、Python及GESP题库 练习、模考双模式,客观题自动判分 支持多名学生,成绩与记录独立保存 错题自动归档,支持原题重练
完成安装与授权后即可离线使用。
如需获取 【等级练习机构客户端】请通过公众号菜单“机构服务”咨询或在公众号后台回复:机构端
关注我们,持续更新机器人、Scratch、Python及GESP等级考试真题与备考资料。















































































