2025年6月GESP编程能力认证C++等级考试六级真题(含答案和解析).docxVIP

2025年6月GESP编程能力认证C++等级考试六级真题(含答案和解析)

一、单选题（每题2分，共30分）。

1.下列哪一项不是面向对象编程的基本特征？（）。

A.继承

B.封装

C.多态

D.链接

答案：D。

解析：面向对象编程作为一种主流的编程范式，其基本特征包括封装性、继承性、多态性等，这些特征共同构成了面向对象编程的坚实基础，使得代码更加模块化、可重用和易于维护。

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

classAnimal{

public:

std::stringname;

Animal(std::stringstr):name(str){

std::coutAnimalcreated\n;

}

virtualvoidspeak(){

coutAnimalspeaksendl;

}

};

classDog:publicAnimal{

std::stringbreed;

public:

Dog(std::stringname,std::stringb)：_______________,breed(b){

std::coutDogcreated\n;

}

voidspeak()override{

coutDogbarksendl;

}

};

intmain(){

Animal*p=newDog(Rex,Labrador);

p-speak();

deletep;

return0;

}

A.Animal(name)

B.super(name)

C.Animal::Animal(name)

D.Animal()

答案：A。

解析：Animal是父类，父类的构造函数里有参数，子类调用的过程中需要传参。C++中没有super关键字。

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

A.输出Animalspeaks

B.输出Dogbarks

C.编译错误

D.程序崩溃

答案：B。

解析：调用dog类的speak方法，输出“Dogbarks”。

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

stackints;

queueintq;

for(inti=1;i=3;++i){

s.push(i);

q.push(i);

}

couts.top()q.front()endl;

A.13

B.31

C.33

D.11

答案：B。

解析：输出栈顶元素和队首元素。

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

A.rear==front

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

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

D.(rear-1)==front

答案：B。

解析：在循环队列相关知识中，鉴于其具有循环特性，rear和front的值均需对maxSize进行取余运算。当rear的下一个位置与front相等时，则判定该队列已满。

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

A.完美二叉树

B.完全二叉树

C.完满二叉树

D.平衡二叉树

答案：B。

解析：完全二叉树是指除最后一层外，每一层上的所有节点都有两个子节点，且最后一层上的节点都靠左对齐，只有最底层的节点未被填满，且最底层节点尽量靠左填充。

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

A.(i-1)/2

B.i+1

C.i*2

D.2*i+1

答案：D。

解析：此题中完全二叉树的根节点编号是0，其左孩子编号是2i+1，右孩子编号是2i+2，其中i是当前节点的索引。

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

A.ADFGEHMZ

B.ADFGHMEZ

C.AFDGEMZH

D.AFDHZMEG

答案：D。

解析：已知一棵二叉树的前序遍历序列为GDAFEMHZ，中序遍历序列为ADFGEHMZ，则其后序遍历序列为AFDHZMEG