2025年03月GESP C++ 六级试题（带答案） .pdf

C++六级

2025年03月

1单选题（每题2分，共30分）

题号123456789101112131415

答案DBABBBBAAAAABCA

第1题在面向对象编程中，类是一种重要的概。下面关于类的描述中，不正确的是（）。

口A.类是一个抽象的概，用于描述具有相同属性和行为的对象集合。

口B.类可以包含属性和方法，属性用于描述对象的状态，方法用于描述对象的行为。

nc.类可以被实例化，生成具体的对象。

口D.类一旦定义后，其属性和方法不能被修改或扩展。

第2题哈夫曼编码是一种数据压缩算法。以下关于哈夫曼编码的描述中，不正确的是（）。

口A.哈夫曼编码是一种变长编码，频率高的字符使用较短的编码，频率低的字符使用较长的编码。

口B.在构造哈夫曼树时，频率越低的字符离根节点越近，频率越高的字符离根节点越远。

口C.哈夫曼编码的生成过程基于贪心算法，每次选择频率最低的两个节点进行合并。

口D.哈夫曼编码是一种前缀编码，任何一个字符的编码都不会是另一个字符编码的前缀，因此可以实现唯一解

码。

第3题以下代码实现了树的哪种遍历方式?

1voidtraverse(TreeNode*root){

2if(root==nullptr)return;

3coutroot-val

4traverse(root-left);

5traverse(root-right);

6}

口A.前序遍历

口B.中序遍历

口C.后序遍历

口D.层次遍历

第4题以下关于完全二叉树的代码描述，正确的是（）。

oolisCompleteTree(TreeNode*root){

2if(root==nullptr)returntrue;

3queueTreeNode*q;

4q.push(root);

5oolhasNull=false;

6while(!q.empty()){

7TreeNode*node=q.front();

8q.pop();

9if(node==nullptr){

10hasNull=true;

11}else{

12if(hasNull)returnfalse;

13q.push(node-left);

14q.push(node-right);

15}

16}

17returntrue;

18}

口A.该代码用于判断一棵树是否为满二叉树

口B.该代码用于判断一棵树是否为完全二叉树

口C.该代码用于判断一棵树是否为二叉搜索树

口D.该代码用于计算树的高度

第5题以下代码实现了二叉排序树的哪种操作？

1TreeNode*op(TreeNode*rootintval){

2if(root==nullptr)returnnewTreeNode(val)

3if(valroot-val){

4root-left=op(root-leftjval);

5}else{

6root-right=op(root-right,val);

7}

8returnroot;

9}

口A.查找

口B.插入

口C.删除

口D.遍历

第6题给定字符集｛A,B,