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

GESP C++等级考试六级（2025年6月） Puls

2025年6月GESP C++ 六级等级考试真题

练习模式考试模式

题目列表

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

1 . 下列哪一项不是面向对象编程的基本特征？ (2分)
2 . 为了让 Dog 类的构造函数能正确地调用其父类 Animal 的构造方法，横线线处应填入？ (2分)
3 . 代码同上一题，代码执行结果是？ (2分)
4 . 以下关于栈和队列的代码，执行后输出是？ (2分)
5 . 在一个循环队列中， front 是指向队头的指针， rear 指向队尾的指针，队列最大容量为 maxSize 。判断队列已满的条件是? (2分)
6 . （）只有最底层的节点未被填满，且最底层节点尽量靠左填充。 (2分)
7 . 在使用数组表示完全二叉树时，如果一个节点的索引为 i（从 0开始计数），那么其左子节点的索引通常是？ (2分)
8 . 已知一棵二叉树的前序遍历序列为 GDAFEMHZ ，中序遍历序列为 ADFGEHMZ ，则其后序遍历序列为? (2分)
9 . 设有字符集 {a, b, c, d, e}，其出现频率分别为 {5, 8, 12, 15, 20}，得到的哈夫曼编码为? (2分)
10 . 3位格雷编码中，编码 101 之后的下一个编码不可能是？ (2分)
11 . 请将下列 C++ 实现的深度优先搜索（DFS）代码补充完整，横线处应填入？ (2分)
12 . 给定一个二叉树，返回每一层中最大的节点值，结果以数组形式返回，横线处应填入? (2分)
13 . 下面代码实现一个二叉排序树的插入函数（没有相同的数值），横线处应填入？ (2分)
14 . 以下关于动态规划算法特性的描述，正确的是? (2分)
15 . 给定n 个物品和一个最大承重为 W 的背包，每个物品有一个重量 wt[i]和val[i]价值，每个物品只能选择放或不放。目标是选择若干个物品放入背包，使得总价值最大，且总重量不超过W 。关于下面代码，说法正确的是? (2分)

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

16 . 构造函数可以被声明为 virtual。 (2分)
17 . 给定一组字符及其出现的频率，构造出的哈夫曼树是唯一的。 (2分)
18 . 为了实现一个队列，使其出队操作（ pop ）的时间复杂度为 $O(1)$并且避免数组删除首元素的 $O(n)$问题，一种常见且有效的方法是使用环形数组，通过调整队首和队尾指针来实现。 (2分)
19 . 对一棵二叉排序树进行中序遍历，可以得到一个递增的有序序列。 (2分)
20 . 如果二叉搜索树在连续的插入和删除操作后，所有节点都偏向一侧，导致其退化为类似于链表的结构，这时其查找、插入、删除操作的时间复杂度会从理想情况下的$O(logn)$ 退化到 $O(nlogn)$。 (2分)
21 . 执行下列代码， my_dog.name 的最终值是 Charlie 。 (2分)
22 . 下列 C++ 代码可以成功编译，并且子类 Child 的实例能通过其成员函数访问父类 Parent 的属性value 。 (2分)
23 . 下列代码中的 tree 向量，表示的是一棵完全二叉树 ( -1 代表空节点)按照层序遍历的结果。 (2分)
24 . 在树的深度优先搜索（DFS）中，使用栈作为辅助数据结构以实现“先进后出”的访问顺序。 (2分)
25 . 下面代码采用动态规划求解零钱兑换问题：给定n种硬币，第 i 种硬币的面值为 coins[i - 1]，目标金额头amt ，每种硬币可以重复选取，求能够凑出目标金额的最少硬币数量；如果不能凑出目标金额，返回 -1。 (2分)

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

26 . 学习小组 (25分)
27 . 最大因数 (25分)

关于我们

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

题库分类

scratch python c++ icode 科技素养

题单分类

scratch python c++ 科技素养

常见问题

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

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

手机：13006071015

GESP C++等级考试六级（2025年6月） Puls

题目列表

相关内容

热门试卷

关于我们

题库分类

题单分类

常见问题

GESP C++等级考试 六级（2025年6月） Puls

题目列表

相关内容

热门试卷

关于我们

题库分类

题单分类

常见问题

GESP C++等级考试六级（2025年6月） Puls