计算机一级C语言递归算法2026年冲刺卷含解析.docxVIP

计算机一级C语言递归算法2026年冲刺卷含解析

考试时间：______分钟总分：______分姓名：______

一、单项选择题（下列每题只有一个选项正确，请将正确选项的字母填在题后的括号内。每题2分，共20分）

1.递归算法通常需要满足的两个基本条件是（）。

A.递归公式和循环控制

B.递归公式和终止条件

C.循环控制和终止条件

D.输入和输出

2.以下关于递归算法的说法中，正确的是（）。

A.递归算法比循环算法效率更高

B.递归算法在任何情况下都比循环算法更简单

C.递归算法需要比循环算法更多的内存空间

D.递归算法只能解决数学问题

3.计算阶乘的递归函数中，终止条件通常是（）。

A.n等于0

B.n等于1

C.n小于0

D.n大于0

4.以下哪个函数适合用递归方式来实现？（）

A.计算两个数的和

B.查找数组中的最大值

C.字符串的复制

D.矩阵的乘法

5.在递归函数中，以下哪个部分负责将问题分解为更小的子问题？（）

A.终止条件

B.递归调用

C.递归公式

D.主函数调用

6.递归函数在执行过程中，每次函数调用都会在栈上创建一个新的（）。