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

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

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

1.与数组相比，链表在（）操作上通常具有更高的效率。

A.随机访问元素

B.查找指定元素

C.在已知位置插入或删除节点

D.遍历所有元素

答案：C。

解析：数组的随机访问效率高（通过索引直接访问），但插入删除需要移动大量元素；链表随机访问效率低（需从头遍历），但在已知位置插入删除只需修改指针，效率更高。遍历和查找效率两者相近，因此选C。

2.下面C++代码实现双向链表。函数is_empty()判断链表是否为空，如链表为空返回true，否则返回false。横线处不能填写（）。

//节点结构体。

structNode{

intdata;

Node*prev;

Node*next;

};

//双向链表结构体。

structDoubleLink{

Node*head;

Node*tail;

intsize;

DoubleLink(){

head=nullptr;

tail=nullptr;

size=0;

}

~DoubleLink(){

Node*curr=head;

while(curr){

Node*next=curr-next;

deletecurr;

curr=next;

}

}

//判断链表是否为空。

boolis_empty()const{

_______________________

}

};

A.returnhead==nullptr;

B.returntail==nullptr;

C.returnhead.data==0;

D.returnsize==0;

答案：C。

解析：链表为空时，head和tail均为nullptr，size为0，因此A、B、D均正确。C选项错误，因为head是指针，空链表中head为nullptr，访问head.data会导致空指针异常。

3.基于上题代码正确的前提下，填入相应代码完善append()，用于在双向链表尾部增加新节点，横线上应填写（）。

voidappend(intdata){

Node*newNode=newNode{data,nullptr,nullptr};

if(is_empty()){

head=tail=newNode;

}else{

_______________________

}

++size;

}

A.tail-next=newNode;

B.newNode-prev=tail;和tail=newNode;

C.tail=newNode;和newNode-prev=tail;和tail-next=newNode;

D.tail-next=newNode;和newNode-prev=tail;和tail=newNode;

答案：D。

解析：在尾部添加节点需完成三步——1.原尾节点的next指向新节点；2.新节点的prev指向原尾节点；3.更新tail为新节点。A缺少后两步，B缺少第一步，C顺序错误（先更新tail会导致指针错误），因此D正确。

4.下列C++代码用循环链表解决约瑟夫问题，即假设n个人围成一圈，从第一个人开始数，每次数到第k个的人就出圈，输出最后留下的那个人的编号。横线上应填写（）。

structNode{

intdata;

Node*next;

};

Node*createCircularList(intn){

Node*head=newNode{1,nullptr};

Node*prev=head;

for(inti=2;i=n;++i){

Node*node=newNode{i,nullptr};

prev-next=node;

prev=node;

}

prev-next=head;

returnhead;

}

intfingLastSurvival(intn,intk