C++ 阶段测试(第 37 节 ~ 第 38 节)
C++ 阶段测试(第 37 节 ~ 第 38 节)
该比赛已结束,您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。
C++ 阶段测试(第 37 节 ~ 第 38 节)-递归算法
共 20 题,全部为单项选择题,每题 5 分,满分 100 分。建议用时 30 分钟。其中第 8、9、10、16、17、18 题为难度稍大的题目。
第 1 题
1.递归算法的本质是( )。 {{ select(1) }}
- 函数自己调用自己
- 函数调用别的函数
- 多层循环嵌套
- 数组遍历
第 2 题
2.用递归算法解决问题时,下列哪项不是必需的( )。 {{ select(2) }}
- 问题可以化为子问题求解,且子问题的求解方法与原问题相同
- 递归调用的次数是有限的
- 必须有递归结束的条件(递归边界)
- 递归函数必须定义在 main 函数之前
第 3 题
3.用下面的递归函数求阶乘,fac(4) 的值是( )。
int fac(int n) {
if (n == 0) return 1;
else return n * fac(n - 1);
}
{{ select(3) }}
- 10
- 12
- 120
- 24
第 4 题
4.斐波那契数列 1,1,2,3,5,……中,第 7 项是( )。 {{ select(4) }}
- 8
- 11
- 13
- 21
第 5 题
5.递归函数如果没有终止条件,程序会出现什么情况( )。 {{ select(5) }}
- 函数一直调用自己,直到程序栈耗尽出错
- 自动返回 1 结束
- 编译时报错,无法运行
- 自动跳出递归继续往下执行
第 6 题
6.关于函数声明,下列说法正确的是( )。 {{ select(6) }}
- 函数定义在 main 函数之后时不用声明
- 函数定义在 main 函数之后时,必须在 main 函数之前先进行函数声明
- 函数定义在 main 函数之后时,只需加注释说明即可
- 无论函数定义在哪里,系统都会自动声明
第 7 题
7.函数的递归调用是通过( )来实现的。 {{ select(7) }}
- 线性表
- 链表
- 队列
- 栈
第 8 题
8.阿克曼(Ackmann)函数定义如下:akm(m, n) = n + 1(m = 0 时);akm(m, n) = akm(m − 1, 1)(m > 0, n = 0 时);akm(m, n) = akm(m − 1, akm(m, n − 1))(m, n > 0 时)。则 akm(1, 1) 的值是( )。 {{ select(8) }}
- 2
- 3
- 4
- 5
第 9 题
9.阅读下面的程序片段,当输入 4 时,输出的结果是( )。
int fun(int n) {
if (n == 0 || n == 1) return 1;
else return fun(n - 1) + fun(n - 2);
}
// main 中执行:
cout << fun(fun(4));
{{ select(9) }}
- 5
- 6
- 8
- 13
第 10 题
10.一只猴子吃一堆果子,每天吃掉昨天剩下果子的一半再多一个,直到第 10 天发现只剩 1 个果子。用递归倒推计算,原来这堆果子有多少个( )。 {{ select(10) }}
- 1534
- 1022
- 3070
- 767
第 11 题
11.阅读下面的程序片段,输入 123 时,输出的结果是( )。
void function(int num) {
cout << num % 10;
if (num / 10 != 0)
function(num / 10);
else
cout << endl;
}
// main 中执行:function(123);
{{ select(11) }}
- 123
- 321
- 3210
- 12
第 12 题
12.函数 digit(n, k) 能分离出整数 n 从右边数第 k 个数字(如 digit(31859, 3) = 8),那么 digit(2076, 5) 的值是( )。 {{ select(12) }}
- 0
- 2
- 6
- 7
第 13 题
13.阅读下面的递归函数,数组 a 的元素依次为 2、4、6,调用 s(a, 3) 的返回值是( )。
int s(int a[], int n) {
if (n == 0) return 0;
return a[n - 1] + s(a, n - 1);
}
{{ select(13) }}
- 6
- 2
- 12
- 24
第 14 题
14.阅读下面的递归函数,数组 a 的元素依次为 3、5、2、8、1,调用 sum(a, 5) 后输出的结果是( )。
int sum(int a[], int n) {
if (n == 0) return 0;
else {
int b = a[n - 1];
cout << b << " ";
sum(a, n - 1);
}
}
{{ select(14) }}
- 3 5 2 8 1
- 1 8 2 5 3
- 1 2 3 5 8
- 5 3 1 8 2
第 15 题
15.在传值调用中,要求( )。 {{ select(15) }}
- 形参和实参类型任意,个数相等
- 实参和形参类型都完全一致,个数相等
- 实参和形参对应的类型一致,个数相等
- 实参和形参对应的类型一致,个数任意
第 16 题
16.甲、乙、丙、丁四位同学做毕业纪念册:丁说他比丙多做了 3 本,丙说他比乙多做了 3 本,乙说他比甲多做了 3 本,甲说他做了 4 本。用递归推算,丁做了多少本纪念册( )。 {{ select(16) }}
- 10
- 13
- 16
- 7
第 17 题
17.阅读下面的程序片段,当输入 4 时,输出的结果是( )。
int ans(int n) {
if (n == 1) return 1;
if (n == 2) return 2;
return 2 * ans(n - 1) + 1;
}
// main 中执行:ans(4)
{{ select(17) }}
- 5
- 9
- 11
- 23
第 18 题
18.一只青蛙一次可以跳上 1 级台阶,也可以跳上 2 级。跳法数满足 Fib(n) = Fib(n − 1) + Fib(n − 2)(n > 2),其中 Fib(1) = 1,Fib(2) = 2。青蛙跳上一个 5 级的台阶共有多少种跳法( )。 {{ select(18) }}
- 5
- 6
- 7
- 8
第 19 题
19.关于递归的回退阶段,下列说法正确的是( )。 {{ select(19) }}
- 回退顺序是调用顺序的逆序
- 回退顺序与调用顺序相同
- 回退顺序是随机的
- 递归只有调用阶段,没有回退阶段
第 20 题
20.关于递归算法的特点,下列说法正确的是( )。 {{ select(20) }}
- 递归的执行效率一定比非递归方法高
- 递归解题代码通常比较简洁,但会消耗较多的时间和内存
- 使用递归时不需要设置终止条件
- 递归每一层的参数都共用同一块内存空间