GESP编程能力等级认证C++（五级）2024.03试卷含答案

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

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

B.每个合数都可以唯一分解为一系列素数的乘积(Correctanswer)

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

D.以上都不对

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

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

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

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

D.以上都对

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

*

A.return