2023年12月CCF-GESP编程能力等级认证C++编程五级真题答案及解析.pdfVIP

一、单选题

1、下面C++代码用于求斐波那契数列，该数列第1、2项为1，以后各项均是前两项

之和。下面有关说法错误的是()。

A、

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

B、

fiboA()更加符合斐波那契数列的数学定义，直观易于理解，而fiboB()

需要将数学定义转换为计算机程序实现

C、

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

D、

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

解析：【喵呜刷题小喵解析】：

首先，我们分析题目中的代码。代码中有两个函数，fiboA和fiboB，分别用于计算

斐波那契数列。

fiboA函数使用了递归的方式，每次调用函数时，都会计算当前项和前一项的和，

然后返回。这种方式的优点是直观，符合斐波那契数列的数学定义。但是，递归方

式在处理大数时，会有大量的重复计算，导致效率较低。

fiboB函数使用了循环的方式，从第一项和第二项开始，依次计算每一项的值，直

到达到所需的项数。这种方式避免了递归的重复计算问题，执行效率更高。但是，

代码量相对较多。

对于选项A，fiboA用递归方式，fiboB循环方式，这是对两个函数实现方式的描述

，没有涉及到效率或代码量的比较，所以A选项错误。

对于选项B，fiboA更加符合斐波那契数列的数学定义，直观易于理解，而fiboB需

要将数学定义转换为计算机程序实现，这是对两个函数实现方式的描述，没有涉及

到效率或代码量的比较，所以B选项错误。

对于选项C，fiboA不仅仅更加符合数学定义，直观易于理解，且因代码量较少执行

效率更高，这个选项错误地认为fiboA的执行效率更高，实际上fiboA因为递归的重

复计算问题，执行效率较低，所以C选项错误。

对于选项D，fiboB虽然代码量有所增加，但其执行效率更高，这个选项正确地指出

了fiboB的执行效率更高，虽然代码量有所增加，但是避免了递归的重复计算问题

，所以D选项正确。

2、下面C++代码以递归方式实现合并排序，并假设merge(intT[],intR[],ints,int

m,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)

解析：【喵呜刷题小喵解析】：根据合并排序（Merge

Sort）的基本思想，我们需要将待排序的数组分成两部分，分别对这两部分进行排

序，然后再将这两部分合并成一个有序的数组。

在给出的代码中，`mergeSort`函数是用来实现这个过程的。其中，`mergeSort(SList

,T2,s,m,len)`表示对`SList`数组从索引`s`到`m`的部分进行排序，`mergeSort(SList,

T2,m+1,t,

len)`表示对`SList`数组从索引`m+1`到`t`的部分进行排序。这两个子问题分别对应

了合并排序的分的阶段。

然后，我们需要将这两个已排序的部分合并成一个有序的数组。这就是`merge`函

数的任务。根据题目中的描述，`merge`函数将`T[s..m]`和`T[m+1..t]`这两个已排序

的部分归并到`R[s..t]`中。

因此，`mergeSort`函数应该首先递归地对数组的两个部分进行排序，然后再调用`m

erge`函数将这两个部分合并。所以，`mergeSort(SList,T2,s,

m,len)`和`mergeSort(SList,T2,m+1,t,

len)`应该分别对应数组的左半部分和右半部分，而`merge`函数则负责将这两部分

合并。

因此，选项C是正确的。

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

A、

1-120===2-120

B、

1-120