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

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

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

1.下面C++代码用于求斐波那契数列，该数列第1项和第2项为1，以后各项均是前两项之和。下面有关说法错误的是()。

A.fiboA()用递归方式，fiboB()循环方式。

B.fiboA()更加符合斐波那契数列的数学定义，直观易于理解，而fiboB()需要将数学定义转换为计算机程序实现。

C.fiboA()不仅仅更加符合数学定义，直观易于理解，且因代码量较少执行效率更高。

D.fiboB()虽然代码量有所增加，但其执行效率更高。

答案：C。

解析：fiboA是很好理解的，但是执行效率不高，有的计算是重复的，导致效率低。

2.下面C++代码以递归方式实现合并排序，并假设merge(intT[],intR[],ints,intm,intt)函数将有序（同样排序规则）的T[s……m]和T[m+1……t]归并到R[s……t]中。横线处应填上代码是()。

A.mergeSort(SList,T2,s,m,len),mergeSort(SList,T2,m,t,len)

B.mergeSort(SList,T2,s,m-1,len),mergeSort(SList,T2,m+1,t,len)

C.mergeSort(SList,T2,s,m,len),mergeSort(SList,T2,m+1,t,len)

D.mergeSort(SList,T2,s,m-1,len),mergeSort(SList,T2,m-1,t,len)

答案：C。

解析：本题考察归并排序。归并排序需要先将排序序列一分为二，左边的元素的区间是[s,m],右边元素区间是[m+1,t]，然后递归排序两个子序列后，将有序的子序列合并。

3.阅读下面的C++代码，执行后其输出是()。

A.1-120===2-120

B.1-120===1-120

C.1-120===1-2-3-4-5-120

D.1-120===2-3-4-5-6-120

答案：D。

解析：本题考察递归算法。输出fracA函数，是先输出1，再输出5的阶乘，120；23行代码，执行fracB函数，此时stepCount从2开始计数，依次输出2/3/4/5/6，再输出5的阶乘120。

4.下面的C++用于对lstA排序，使得偶数在前奇数在后，横线处应填入()。

A.isEven(lstA[j])!isEven(lstA[j+1])

B.!isEven(lstA[j])isEven(lstA[j+1])

C.lstA[j]lstA[j+1]

D.lstA[j]lstA[j+1]

答案：A。

解析：本题考察排序算法。前一个数字，下标是j的数字是偶数，后面的数字下标是j+1的是奇数，按照要求，偶数在奇数的后面，要交换。A符合题意条件。

5.下面的C++代码用于将字符串保存到带头节点的双向链表中，并对重复的串计数，然后将最新访问的串的节点放在链头便于查找。横线处应填入代码是（）。

A.if(pHead){p-next=pHead-next,pHead-next-prev=p;}

B.if(pHead-next){p-next=pHead-next,pHead-next-prev=p;}

C.p-next=pHead-next,pHead-next-prev=p;

D.触发异常，不能对空指针进行操作。

答案：B。

解析：本题考察双链表知识点。每个节点需要2个指针，指向前驱节点和后继节点。按照要求，新的节点要求插入到链表头部。头节点和新插入的节点都需要修改。B选项能够完成新节点的插入。

6.有关下面C++代码说法正确的是（）。

A.如果x小于10，rc值也不会超过20。

B.foo可能无限递归

C.foo可以求出x和y的最大公共质因子

D.foo能够求出x和y的最小公倍数

答案：A。

解析：本题考察数学算法，求最大公约数。这是典型的最大公约数写法的变形，排除法选A。

7.下面的C++代码实现对list的快速排序，有关说法，错误的是（）。

A.qSort(less)+qSort(greater)+(vectorint)pivot

B.(vectorint)pivot+(qSort(less)+qSort(greater))

C.(qSort(less)+(vectorint)pivot+qSort(greater))