2025年GESP6月C++-六级

姓名：

1.选择题

第 1 题下列哪一项不是面向对象编程的基本特征?

A. 继承

B. 封装

C. 多态

D. 链接

第 2 题为了让 Dog 类的构造函数能正确地调用其父类 Animal 的构造方法，横线处应填入（）。

A. Animal(name)

B. super(name)

C. Animal::Animal(name)

D. Animal()

第 3 题代码同上一题，代码执行结果是（）。

A. 输出 Animal speaks

B. 输出 Dog barks

C. 编译错误

D. 程序崩溃

第 4 题以下关于栈和队列的代码，执行后输出是（）。

A. 1 3

B. 3 1

C. 3 3

D. 1 1

第 5 题在一个循环队列中，front 是指向队头的指针，rear 指向队尾的指针，队列最大容量为 maxSize。判断队列已满的条件是（）。

A. rear == front

B. (rear + 1) % maxSize == front

C. (rear - 1 + maxSize) % maxSize == front

D. (rear - 1) == front

第 6 题（）只有最底层的节点未被填满，且最底层节点尽量靠左填充。

A. 完美二叉树

B. 完全二叉树

C. 完满二叉树

D. 平衡二叉树

第 7 题在使用数组表示完全二叉树时，如果一个节点的索引为 i（从 0 开始计数），那么其左子节点的索引通常是()。

A. (i + 1)/2

B. i + 1

C. i * 2

D. 2 * i + 1

第 8 题已知一棵二叉树的前序遍历序列为 GDAFEMHZ，中序遍历序列为 ADFGEHMZ，则其后序遍历序列为（）。

A. ADFGEHMZ

B. ADFGHMEZ

C. AFDGEMZH

D. AFDHZMEG

第 9 题设有字符集 {a, b, c, d, e}，其出现频率分别为 {5, 8, 12, 15, 20}，得到的哈夫曼编码为（）。

第 10 题3 位格雷编码中，编码 101 之后的下一个编码不可能是（）。

A. 100

B. 111

C. 110

D. 001

第 11 题请将下列 C++ 实现的深度优先搜索（DFS）代码补充完整，横线处应填入（）。

第 12 题给定一个二叉树，返回每一层中最大的节点值，结果以数组形式返回，横线处应填入（）。

第 13 题下面代码实现一个二叉排序树的插入函数（没有相同的数值），横线处应填入（）。

第 14 题以下关于动态规划算法特性的描述，正确的是（）。

A. 子问题相互独立，不重叠

B. 问题包含重叠子问题和最优子结构

C. 只能从底至顶迭代求解

D. 必须使用递归实现，不能使用迭代

第 15 题给定 n 个物品和一个最大承重为 W 的背包，每个物品有一个重量 Wutli 和价值 lvalil，每个物品只能选择放或不放。目标是选择若干个物品放入背包，使得总价值最大，且总重量不超过 W。关于下面代码，说法正确的是()。

A. 该算法不能处理背包容量为 0 的情况

B. 外层循环 i 遍历背包容量，内层遍历物品

C. 从大到小遍历 w 是为了避免重复使用同一物品

D. 这段代码计算的是最小重量而非最大价值

2.判断题

第 1 题构造函数可以被声明为 virtual。

正确

错误

第 2 题给定一组字符及其出现的频率，构造出的哈夫曼树是唯一的。

正确

错误

第 3 题为了实现一个队列，使其出队操作（pop）的时间复杂度为 O(1) 并且避免数组删除首元素的 O(n) 问题，一种常见且有效的方法是使用环形数组，通过调整队首和队尾指针来实现。

正确

错误

第 4 题对一棵二叉排序树进行中序遍历，可以得到一个递增的有序序列。

正确

错误

第 5 题如果二叉搜索树在连续的插入和删除操作后，所有节点都偏向一侧，导致其退化为类似于链表的结构，这时其查找、插入、删除操作的时间复杂度会从理想情况下的 O(log n) 退化到 O(n log n)。

正确

错误

第 6 题执行下列代码，my_dog.name 的最终值是 Charlie。

正确

错误

第 7 题下列 C++ 代码可以成功编译，并且子类 Child 的实例能通过其成员函数访问父类 Parent 的属性 value。

正确

错误

第 8 题下列代码中的 tree 向量，表示的是一棵完全二叉树 (-1 代表空节点)按照层序遍历的结果。

正确

错误

第 9 题在树的深度优先搜索（DFS）中，使用栈作为辅助数据结构以实现“先进后出”的访问顺序。

正确

错误

第 10 题下面代码采用动态规划求解零钱兑换问题:给定种硬币，第 i 种硬币的面值为 coins[i − 1]，目标金额为 amt，每种硬币可以重复选取，求能够凑出目标金额的最少硬币数量;如果不能凑出目标金额，返回 -1。

正确

错误