GESP C++等级考试五级（2026年6月）_c++_-嗨信奥-少儿编程题库学习中心

GESP C++等级考试五级（2026年6月） Puls

2026年6月GESP C++等级考试五级真题试卷

练习模式考试模式

题目列表

选择题（每题2分，共30分）

1 . 假设head != nullptr，下面是实现单向循环链表在头节点后插入新节点的代码，横线处应填入？ (2分)
2 . 下⾯代码遍历并输出⼀个循环单链表，其中 head 指向链表的第⼀个节点，横线处应填⼊的是? (2分)
3 . 双链表结点定义如下，若要删除双链表中的中间结点（非首尾节点）p，下面写法正确的是? (2分)
4 . 使用如下欧几里得算法求gcd（105，45）时，函数gcd（a，b）的递归调用序列正确的是? (2分)
5 . 下面代码实现线性筛（欧拉筛），以筛选出n以内的所有素数。横线处的代码应为? (2分)
6 . 下面关于埃氏筛法的说法正确的是? (2分)
7 . 下面代码实现了计算$x^n$的快速幂算法，该算法体现的编程思想是? (2分)
8 . 下面代码用于统计n中因子2出现了多少次。若n=40，输出是? (2分)
9 . 在一个有序数组中查找第一个大于或等于x的元素位置，横线处应填写? (2分)
10 . 有若干根木头，长度存于wood。每切一刀可以把一段木头分成两段。函数check(wood,K,x)返回：用不超过K刀，能否使所有木段长度都不超过x。下面代码使用二分答案查找最小可行的x，横线处应填? (2分)
11 . 下面代码段实现了快速排序的划分操作（以首元素为基准），横线处代码应填入? (2分)
12 . 下面哪句话最符合归并排序的思想？? (2分)
13 . 在对长度为n(n>=1)的数组进行归并排序的过程中，mergeArray函数（合并两个有序子数组的操作）被调用的次数是? (2分)
14 . 小杨在学校义卖会上负责打包零食盲盒。每个盲盒重量不同，快递盒最多承重limit克，每个快递盒最多装两个盲盒。为了尽量少用快递盒，他采用如下策略：... 下面代码用于计算最少需要多少个快递盒，则横线处应填入的是? (2分)
15 . 高精度减法中，假设两个高精度数按低位在前存储，且已经保证被减数不小于减数。下面处理借位逻辑代码中横线处应填入? (2分)

判断题（每题2分，共20分）

16 . 数组的存储空间在物理上通常是连续的，而链表的结点可以存储在不连续的内存空间中。 (2分)
17 . 带哨兵头尾节点的双向循环链表，在表头插入节点p，以下四步操作无论什么顺序执行结果都正确。 (2分)
18 . 对任意正整数a、b，以下两种写法的gcd函数返回值完全相同。 (2分)
19 . 在归并排序的合并操作中，如下代码⽚段可以正确地将两个已排序的⼦数组 L 和 R 合并回原数组 arr 中。 (2分)
20 . 分治法通常将⼀个规模较⼤的问题拆分为若⼲个规模较⼩、结构相似的⼦问题，分别求解后再合并⼦问题的结果。 (2分)
21 . 贪⼼算法只要每⼀步选择当前最优解，就⼀定能得到全局最优解。 (2分)
22 . ⼆分查找不仅可以应⽤于有序数组，也可以在不增加时间复杂度的情况下应⽤于有序的单链表，因为链表也⽀持$O(1)$ 时间内的随机访问。 (2分)
23 . 以下函数 f1 的时间复杂度⽐函数 f2 的更⾼。 (2分)
24 . 唯⼀分解定理表明，任何⼀个⼤于 1 的⾃然数都可以唯⼀地分解为若⼲个质数的乘积，如果不考虑质因数的顺序，这种分解⽅式是唯⼀的。 (2分)
25 . 归并排序和快速排序在平均情况下的时间复杂度均为 $O(n logn)$。但在稳定性⽅⾯，归并排序通常是不稳定的，⽽快速排序是稳定的。 (2分)

编程题（每题25分，共50分）

26 . 排排坐 (2分)
27 . 晚宴 (2分)

关于我们

关于我们联系方式免责声明侵权投诉服务协议

题库分类

scratch python c++ icode 科技素养

题单分类

scratch python c++ 科技素养

常见问题

如何开通会员问题反馈题单如何下载能否上传题单催更正确方式

提供少儿编程阶段，多个类型的题库学习，不限于等级考试，各项赛事

手机：13006071015

GESP C++等级考试五级（2026年6月） Puls

题目列表

相关内容

热门试卷

关于我们

题库分类

题单分类

常见问题

GESP C++等级考试 五级（2026年6月） Puls

题目列表

相关内容

热门试卷

关于我们

题库分类

题单分类

常见问题

GESP C++等级考试五级（2026年6月） Puls