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

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

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

1.以下哪种情况使用链表比数组更合适？

A.数据量固定且读多写少

B.需要频繁在中间或开头插入、删除元素。

C.需要高效随机访问元素

D.存储空间必须连续

答案：B。

2.函数removeElements删除单链表中所有结点值等于val的结点，并返回新的头结点，其中链表头结点为head，则横线处填写（）。

//结点结构体。

structNode{

intval;

Node*next;

Node():val(0),next(nullptr){}

Node(intx):val(x),next(nullptr){}

Node(intx,Node*next):val(x),next(next){}

};

Node*removeElements(Node*head,intval){

Nodedummy(0,head);//哑结点，统一处理头结点。

Node*cur=dummy;

while(cur-next){

if(cur-next-val==val){

_______________________//在此填入代码。

}

else{

cur=cur-next;

}

}

returndummy.next;

}

A.

Node*del=cur;

cur=del-next;

deletedel;

B.

Node*del=cur-next;

cur-next=del;

deletedel;

C.

Node*del=cur-next;

cur-next=del-next;

deletedel;

D.

Node*del=cur-next;

deletedel;

cur-next=del-next;

答案：C。

3.函数hasCycle采用Floyd快慢指针法判断一个单链表中是否存在环，链表的头节点为head，即用两个指针在链表上前进：slow每次走1步，fast每次走2步，若存在环，fast终会追上slow（相遇）；若无环，fast会先到达nullptr，则横线上应填写（）。

structNode{

intval;

Node*next;

Node(intx):val(x),next(nullptr){}

};

boolhasCycle(Node*head){

if(!head||!head-next)

returnfalse;

Node*slow=head;

Node*fast=head-next;

while(fastfast-next){

if(slow==fast)returntrue;

_______________________//在此填入代码。

}

returnfalse;

}

A.

slow=slow-next;

fast=fast-next-next;

B.

slow=fast-next;

fast=slow-next-next;

C.

slow=slow-next;

fast=slow-next-next;

D.

slow=fast-next;

fast=fast-next-next;

答案：A。

4.函数isPerfectNumber判断一个正整数是否为完全数（该数是否即等于它的真因子之和），则横线上应填写（）。一个正整数n的真因子包括所有小于n的正因子，如28的真因子为1,2,4,7,14。

boolisPerfectNumber(intn){

if(n=1)returnfalse;

intsum=1;

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

if(n%i==0){

sum+=i;

if(i!=n/i)sum+=n/i;

}

}

returnsum==n;

}

A.i=n

B.