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

一、单选题

1、唯一分解定理描述的内容是（）？

A任意整数都可以分解为素数的乘

B每个合数都可以唯一分解为一系列素数的乘

C两个不同的整数可以分解为相同的素数乘

D以上都不对

解析：【喵呜刷题小喵解析】：唯一分解定理描述的内容是每个合数都可以唯一分

解为一系列素数的乘积。这个定理说明，对于任何一个合数，都可以唯一地表示为

一组素数的乘积，且这种表示方式是唯一的。因此，选项B是正确的。选项A的描

述不准确，因为并不是任意整数都可以分解为素数的乘积，例如1和0就不是素数。

选项C的描述也不正确，因为两个不同的整数通常不能分解为相同的素数乘积。选

项D显然是不正确的，因为我们已经知道正确答案是B。

2、贪心算法的核心思想是（）？

A在每一步选择中都做当前状态下的最优选择

B在每一步选择中都选择局部最优解

C在每一步选择中都选择全局最优解

D以上都对

解析：【喵呜刷题小喵解析】：贪心算法的核心思想是每一步都选择当前状态下的

最优选择，而不是全局最优解。全局最优解意味着要考虑所有可能的情况，并找出

其中的最优解，而贪心算法并不总是能找到全局最优解，但它可以在很多情况下得

到近似最优解。因此，选项A“在每一步选择中都做当前状态下的最优选择”是贪心

算法的核心思想。选项B“在每一步选择中都选择局部最优解”和选项C“在每一步选

择中都选择全局最优解”都不完全准确，选项D“以上都对”也是错误的。

3、下面的C++代码片段用于计算阶乘。请在横线处填入（

），实现正确的阶乘计算。

intfactorial(intn){

if(n==0||n==1){

return1;

}else{

_________________________________//在此处填入代码

}

}

Areturnn*factorial(n-1);

Breturnfactorial(n-1)/n;

Creturnn*factorial(n);

Dreturnfactorial(n/2)*factorial(n/2);

解析：【喵呜刷题小喵解析】：阶乘的定义是n的阶乘等于n乘以(n-1)的阶乘，即n!

=n*(n-1)!。因此，在C++代码片段中，应该填入`returnn*factorial(n-

1);`，表示计算n的阶乘等于n乘以(n-

1)的阶乘。选项A正确，选项B、C、D均不正确。

4、下面的代码片段用于在双向链表中删除一个节点。请在横线处填入（

），使其能正确实现相应功能。

voiddeleteNode(DoublyListNode*head,intvalue){

DoublyListNode*current=head;

while(current!=nullptrcurrent-val!=value){

current=current-next;

}

if(current!=nullptr){

if(current-prev!=nullptr){

____________________________________//在此处填入代码

}else{

head=current-next;

}

if(current-next!=nullptr){

current-next-prev=current-prev;

}

deletecurrent;

}

}

Aif(current-next!=nullptr)current-next-prev=current-prev;

Bcurrent-prev-next=current-next;

Cdeletecurrent-next;

Dcurrent-prev=current-next;

解析：