Python编程四级 题库
共 65 道题
,第 3 / 4 页
· 按题型筛选,点「查看答案」核对解析
41
单选题
适中
小明每天跑步距离是前一天的两倍,下列哪个选项可表示第n天距离?( )
A
dis[n] = dis[n-1] * 2
B
dis[n] = dis[n-1] + 2
C
dis[n] = 2^n
D
dis[n] = n * 2
答案与解析
正确答案:A
每天距离是前一天的2倍,递推关系为乘法。
42
单选题
适中
关于递归算法的特点,以下选项中描述错误的是?( )
A
递归算法一定存在递归出口
B
递归的特点就是反复调用自身,将大问题变为同类小问题
C
递归可以避免使用复杂的循环结构,从而有效降低代码的复杂程度
D
递归算法简洁,运行效率较高
答案与解析
正确答案:D
递归算法效率不高。
43
单选题
适中
递归算法的基本思想是把规模较大的问题变成规模较小的问题,下列选项中哪一项必须要有?( )
A
循环语句
B
数学知识
C
明确的结束递归的边界条件
D
明确的开始递归的边界条件
答案与解析
正确答案:C
递归算法的要素。
44
单选题
适中
图1是一个水平摆放的小正方体木块,图2,图3是由这样的小正方体木块叠放而成的,按照这样的规律放下去,第七个叠放的图形有多少个正方形木块?这个问题我们可以用以下什么算法解决?( )

A
查找
B
递推
C
排序
D
选择
答案与解析
正确答案:B
分别观察正方体的个数为:1,1+5,1+5+9,…从图2开始,正方形方格的数量为s[n]=s[n-1]+(n-1)*4+1。这是递推问题。
47
判断题
偏易
设计一个程序来求xn(x的几次方)的值,算法思想是:把xn转换为x*xn-1,而xn-1又可以转换为x*xn-2,如此重复下去,直到x*x0,而x0=1,从而求出了xn的值。这个程序可以用递归来实现。
A
对
B
错
答案与解析
正确答案:对
递归体现了“大事化小,小事化了”的思想,把大问题转换成小问题来解决,且有终止条件,即算法中的到x0=1为止。
53
判断题
偏易
递推是按照一定的规律计算序列中的每一项,通常是通过计算前面的一些项来计算后一项的值。( )
A
对
B
错
答案与解析
正确答案:对
递推是按照一定的规律计算序列中的每一项,通常是通过计算前面的一些项来计算后一项的值。
57
判断题
偏易
某个问题既能用递归算法求解,又能用递推算法求解,则使用递归算法求解更容易,效率也高得多。( )
A
对
B
错
答案与解析
正确答案:错
递归会引起一系列函数调用,有不少重复计算,其执行的效率也较低。
60
判断题
偏易
递推是在定义一个函数时,出现自己调用自己。( )
A
对
B
错
答案与解析
正确答案:错
递推是通过已知初始条件和递推关系,逐步计算后续项的数学或算法过程。递归是在函数定义中调用自身,通过分解问题为相同结构的子问题求解。两者机制不同:递推通常使用循环迭代,不涉及函数自调用;递归依赖函数自身调用实现分步展开。递推不要求函数调用自身,因此将递推定义为函数自调用属于概念混淆。判断时需区分递推的迭代计算机制与递归的函数调用机制。
