#Z26006. 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) }}

  • 递归的执行效率一定比非递归方法高
  • 递归解题代码通常比较简洁,但会消耗较多的时间和内存
  • 使用递归时不需要设置终止条件
  • 递归每一层的参数都共用同一块内存空间