GESP-C++五级 题库
共 13 道题
· 按题型筛选,点「查看答案」核对解析
1
单选题
适中
在程序运行过程中,如果递归调用的层数过多,会因为( )引发错误?
A
系统分配的栈空间溢出
B
系统分配的堆空间溢出
C
系统分配的队列空间溢出
D
系统分配的链表空间溢出
答案与解析
正确答案:A
如果递归层数过深,栈空间会被耗尽,导致 栈溢出错误。
2
单选题
适中
递归函数在调用自身时,必须满足( ),以避免无限递归?
A
有终止条件
B
函数参数递减(或递增)
C
函数返回值固定
D
以上都对
答案与解析
正确答案:A
这道题暂未补解析。
3
单选题
适中
下面C++代码以递归方式实现字符串反序,横线处应填上代码是( )。

A
sIn[sIn.length() - 1] + sReverse(sIn.substr(0, sIn.length() - 1));
B
sIn[0] + sReverse(sIn.substr(1, sIn.length() - 1));
C
sReverse(sIn.substr(0, sIn.length() - 1)) + sIn[sIn.length() - 1];
D
sReverse(sIn.substr(1, sIn.length() - 1)) + sIn[sIn.length() - 1];
答案与解析
正确答案:A
这道题暂未补解析。
4
单选题
适中
印度古老的汉诺塔传说:创世时有三根金刚柱,其中一柱从下往上按照大小顺序摞着64片黄金圆盘,当圆盘逐一从一柱借助另外一柱全部移动到另外一柱时,宇宙毁灭。移动规则:在小圆盘上不能放大圆盘,在三根柱子之间一次只能移动一个圆盘。下面的C++代码以递归方式实现汉诺塔,横线处应填入代码是( )。

A
Hanoi(B, C, A, N - 2)
B
Hanoi(B, A, C, N - 1)
C
Hanoi(A, B, C, N - 2)
D
Hanoi(C, B, A, N - 1)
答案与解析
正确答案:B
这道题暂未补解析。
5
判断题
偏易
递归函数一定要有终止条件,否则可能会造成栈溢出。
A
对
B
错
答案与解析
正确答案:对
递归函数每次调用自身时,都会在调用栈中新增一个栈帧,用于保存当前调用的上下文信息。若未设置终止条件,递归调用将无法结束,持续向调用栈压入新的栈帧。调用栈的容量受限于系统或运行环境,当栈帧数量超过最大限制时,栈空间被耗尽,导致栈溢出。终止条件的作用是使递归在特定情况下停止调用自身,从而允许栈帧逐层回退并释放内存。
8
判断题
偏易
递归函数必须具有一个终止条件,以防止无限递归。( )
A
对
B
错
答案与解析
正确答案:对
正确,如果没有终止条件,函数会无限调用自身;
终止条件是递归的出口,确保问题规模能逐步缩小至可直接求解的情况。
9
判断题
偏易
递归函数每次调用自身时,系统都会为新开启的函数分配内存,以存储局部变量、调用地址和其他信息等,导致递归通常比迭代更加耗费内存空间。
A
对
B
错
答案与解析
正确答案:对
这道题暂未补解析。
10
判断题
偏易
在C++语言中,递归的实现方式通常会占用更多的栈空间,可能导致栈溢出。
A
对
B
错
答案与解析
正确答案:对
递归用占用栈空间,而栈空间往往不是很大,递归层数过多的时候,可能会导致栈溢出。
11
判断题
偏易
对于已经定义好的标准数学函数 sin(x) ,应用程序中的语句 y=sin(sin(x)); 是一种递归调用。
A
对
B
错
答案与解析
正确答案:错
递归是指的函数不断的调用自身,直到当前传参可以得到结果,并返回结果,递归应该是一个从大问题到小问题的分解,然后小问题有了结果并返回,解决大问题,而这个写法只能算是函数嵌套使用。
