GESP-Python四级 题库
共 6 道题
· 按题型筛选,点「查看答案」核对解析
1
单选题
适中
下面代码采用递推算法来计算斐波那契数列
,则横线上应填写?()

A
a = b + a
B
a, b = a + b, a
C
a, b = b, a + b
D
b = a + b
答案与解析
正确答案:C
这道题暂未补解析。
2
判断题
偏易
阅读以下递推算法的Python 代码,执行后的输出结果是13 。
A
对
B
错
答案与解析
正确答案:错
初始化a为1,b为2。进入循环,循环执行3次,每次更新a和b的值:新a等于原b,新b等于原a加原b。每次迭代使用前一次的a和b计算新的b。循环结束后输出b的值。变量赋值在同一行时,右侧表达式基于当前轮次的旧值计算,赋值同时生效。
3
判断题
偏易
以下程序中使用了递推方式计算阶乘( n! = 1 x 2 x … x n),计算结果正确。 ( )
A
对
B
错
答案与解析
正确答案:错
range(n+1)包含0,任何数乘0结果都为0,阶乘计算错误。
6
判断题
偏易
数列 1, 1, 2, 3, 5, 8 ... 是以意大利数学家列昂纳多·斐波那契命名的数列,从第三个数开始,每个数是前面两项之和。如果计算该数列的第 n 项(其中 n>3) fib(n),我们采用如下方法:① 令 fib(1)=fib(2)=1 ②用循环 for i=3 to n 分别计算 f(i) ③输出fib(n)。这体现了递推的编程思想。
A
对
B
错
答案与解析
正确答案:对
这道题暂未补解析。