夜雨聆风学习资料网

ARTICLE · 1400869

GESP编程等级考试(C++)八级试卷(2026年9月)

GESP编程等级考试(C++)八级试卷(2026年9月)

小沐等级考试真题库 · GESP C++八级

本期为2026年9月GESP C++八级试卷。建议先独立作答,再查看文末答案和重点解析。

试卷信息

考试项目:GESP C++  考试级别:八级考试时间:2026年9月  理论题量:25题建议用时:90分钟   题型:单选/判断

答题建议:准备纸笔,先完成整套试卷。遇到不确定的题目做好标记,最后集中检查;完成后再查看答案。

手机上直接完成这套试卷

自动判分 · 错题收藏 · 完整解析 · 随时重练

长按二维码进入「小沐等级练习」小程序

01

单项选择题

共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

02

判断题

共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. 错误

03

答案速查

建议完成整套试卷后再查看

单项选择题: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

04

重点题解析

完整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等级考试真题与备考资料。

回首页,搜索你想要的文档

在首页搜索框输入关键词,快速定位资料

文库首页搜索指引 立即搜索

相关学习资料