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

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

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

练习模式考试模式

题目列表

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

1 . 下列关于类的说法，错误的是？ (2分)
2 . 假设变量 veh 是类 Car 的一个实例，我们可以调用 `veh.move() ` ，是因为面向对象编程有（）性质。 (2分)
3 . 下面代码中 v1 和 v2 调用了相同接口 move() ，但输出结果不同，这体现了面向对象编程的（）特性。 (2分)
4 . 栈的操作特点是？ (2分)
5 . 循环队列常用于实现数据缓冲。假设一个循环队列容量为 5 （即最多存放 4 个元素，留一个位置区分空与满），依次进行操作：入队数据1，2，3，出队1个数据，再入队数据4和5，此时队首到队尾的元素顺序是？ (2分)
6 . 以下函数 createTree() 构造的树是什么类型？ (2分)
7 . 已知二叉树的中序遍历是 [D, B, E, A, F, C]，先序遍历是 [A, B, D, E, C, F]。请问该二叉树的后序遍历结果是? (2分)
8 . 完全二叉树可以用数组连续高效存储，如果节点从 1 开始编号，则对有两个孩子节点的节点 i ，（）。 (2分)
9 . 设有字符集 {a, b, c, d, e, f} ，其出现频率分别为 {5, 9, 12, 13, 16, 45} 。哈夫曼算法构造最优前缀编码，以下哪一组可能是对应的哈夫曼编码？（非叶子节点左边分支记作 0，右边分支记作 1，左右互换不影响正确性）。 (2分)
10 . 下面代码生成格雷编码，则横线上应填写？ (2分)
11 . 请将下列树的深度优先遍历代码补充完整，横线处应填入? (2分)
12 . 令 n 是树的节点数目，下列代码实现了树的广度优先遍历，其时间复杂度是？ (2分)
13 . 在二叉排序树（Binary Search Tree, BST）中查找元素 50 ，从根节点开始：若根值为 60 ，则下一步应去搜索：? (2分)
14 . 删除二叉排序树中的节点时，如果节点有两个孩子，则横线处应填入（），其中 findMax 和 findMin 分别为寻找树的最大值和最小值的函数。 (2分)
15 . 给定 n 个物品和一个最大承重为 $W$的背包，每个物品有一个重量$wt[i]$ 和价值$val[i]$ ，每个物品只能选择放或不放。目标是选择若干个物品放入背包，使得总价值最大，且总重量不超过 $W$，则横线上应填写? (2分)

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

16 . 当基类可能被多态使用，其析构函数应该声明为虚函数。 (2分)
17 . 哈夫曼编码是最优前缀码，且编码结果唯一。 (2分)
18 . 一个含有 100个节点的完全二叉树，高度为 8。 (2分)
19 . 在 C++ STL 中，栈（ std::stack ）的 pop 操作返回栈顶元素并移除它。 (2分)
20 . 循环队列通过模运算循环使用空间。 (2分)
21 . 一棵有 n 个节点的二叉树一定有 n-1 条边。 (2分)
22 . 以下代码实现了二叉树的中序遍历。输入以下二叉树，中序遍历结果是 4 2 5 1 3 6 。 (2分)
23 . 下面代码实现的二叉排序树的查找操作时间复杂度是 $O(h)$，其中 h 为树高。 (2分)
24 . 下面代码实现了动态规划版本的斐波那契数列计算，其时间复杂度是 $O(2^n)$。 (2分)
25 . 有一排香蕉，每个香蕉有不同的甜度值。小猴子想吃香蕉，但不能吃相邻的香蕉。以下代码能找到小猴子吃到最甜的香蕉组合。 (2分)

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

26 . 划分字符串 (25分)
27 . 货物运输 (25分)

关于我们

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

题库分类

scratch python c++ icode 科技素养

题单分类

scratch python c++ 科技素养

常见问题

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

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

手机：13006071015

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

题目列表

相关内容

热门试卷

关于我们

题库分类

题单分类

常见问题

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

题目列表

相关内容

热门试卷

关于我们

题库分类

题单分类

常见问题

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