2024年12月GESP编程能力认证C++五级真题（带答案） .pdf

C++五级

2024年12月

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

题号123456789101112131415

答案CCADCDBAABCBADB

第1题下面关于链表和数组的描述，错误的是（）。

口A.当数据数量不确定时，为了应对各种可能的情况，需要申请一个较大的数组，可能浪费空间；此时用链表比

较合适，大小可动态调整。

口B.在链表中访问节点的效率较低，时间复杂度为O（n）。

口C.链表插入和删除元素效率较低，时间复杂度为O（n）。

口D.链表的节点在内存中是分散存储的，通过指针连在一起。

第2题在循环单链表中，节点的next指针指向下一个节点，最后一个节点的next指针指向（）。

口A.当前节点

口B.nullptr

口C.第一个节点

口D.上一个节点

第3题为了方便链表的增删操作，一些算法生成一个虚拟头节点，方便统一删除头节点和其他节点。下面代码实现

了删除链表中值为val的节点，横线上应填的最佳代码是（）。

1structLinkedNode{

2intval;

3LinkedNode*next;

4LinkedNode(intval)val(val)next(nullptr)()

5｝；

6

7voidremoveElements(LinkedNode*head,intval){

8if(head==nullptr){

9return;

10}

11LinkedNode*cur;

12LinkedNode*dummyHead=newLinkedNode(O);//虚拟头节点

13_____________________________________//在此处填入代码

14

15while(cur-next!=nullptr){

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

17LinkedNode*tmp=cur-next;

18cur-next=cur-next-next;

19deletetmp;

20tmp=nullptr;

21}

22else{

23cur=cur-next;

24}

25}

26head=dummyHead-next;

27deletedummyHead;

28dummyHead=nullptr;

29}

口A.dummyHead-next=head;cur=dummyHead;

口B.dummyHead-next=head-next;cur=dummyHead;

□C.dummyHead-next=head;cur=dummyHead-next;

CD.dummyHead-next=head-next;cur=dummyHead-next;

第4题对下面两个函数，说法错误的是()。

1intfibA(intn){

2if(n=1)returnn;

3

4intfl=0,f2=1;

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

6inttemp=