Python编程四级 题库
def py(a,b=2): a=a%b return(a) print(py(7))
def py(a,b=2):
a=a%b
return(a)
print(py(7))
代码输出的结果是1
def py(b): b+=3 return(b) print(py(3))
def py(b):
b+=3
return(b)
print(py(3))
下列代码输出的结果是6
执行如下Python程序,运行的结果是?( )
调用函数zfzh,注意字符串累加方式。
用递推算法求解n个自然数的乘积,请问代码中横线上需要填入的正确代码是?( )
def fact(n):
s=1
for i in range(1,n+1):
s=s*i
return ________
a=fact(5)
print(a)
def fact(n): s=1 for i in range(1,n+1): s=s*i return s a=fact(5) print(a)
用递归算法求1~n个连续自然数的乘积的代码如下,请选择合适的代码补全程序?( )
def Chengji(n):
if n <=1:
return 1
else:
return _____?______
print(Chengji(3))
def Chengji(n): if n <=1: return 1 else: return n*Chengji(n-1) print(Chengji(3))
小猴子第一天摘下若干桃子,当即吃掉一半,又多吃一个。第二天早上又将剩下的桃子吃一半,又多吃一个。以后每天早上吃前一天剩下的一半另加一个。到第5天早上猴子想再吃时,发现只剩下一个桃子了。问第一天猴子共摘多少个桃子?
这个问题可以用递归来解决,代码如下:
def peach(day):
if day==1:
return 1
return (peach(day-1) + 1)*2
s=peach(5)
print('一共有%d只桃子'%(s))请问第2行的“if day == 1”代码起到的作用是?( )
递归算法有明确的结束递归的边界条件(又称终止条件)以及结束时的边界值,可以通过条件语句(if语句)实现。
下列代码可以求两个数的最小公倍数。请认真阅读下列代码运用了什么算法?( )
在定义一个函数或过程时,如果出现调用自身的成分,则称为递归。
斐波那契数列前n项是1,1,2,3,5,8,13......
补全下面程序代码,求第n项斐波那契数列的值。( )
n == 2
n < 2
n == 3
n < 3
斐波那契数列定义:第1项=1,第2项=1,后续项 = 前两项之和
fib(1)=1 fib(2)=1 fib(3)=fib(2)+fib(1) fib(4)=fib(3)+fib(2)
递归终止条件:当 n < 3 时,直接 return 1
n=1、n=2 都会触发 return 1,符合数列初始值。
排除其他选项
A:n==2,n=1时不会触发终止,无限递归报错
B:n<2 只有n=1返回1,n=2会继续递归,出错
C:n==3 逻辑完全错误
测试代码:
python def fib(n): if n < 3: return 1 else: return fib(n-1) + fib(n-2) print(fib(6)) # 输出8,正确
def fun(m, n): if m % n == 0: return n else: return __________ print(fun(98, 56))程序运行结果如下:14
用分治算法,实现两个数的最大公约数求解。
def x(n): if n==1: return 1 else: return n+x(n-1)
12
11
10
9
根据递归式,对n求和。
关于下列代码解释错误的一项是?( )
参数a的数据类型必须是字符串
参数b的数据类型必须是整型
函数指定了返回值的数据类型是字符串
程序正常运行,输出结果是:
重要的事情说3遍:学习学习学习
因为a的值是'学习',b的值是'3',其数据类型均为字符串,所以无法运行word=a*b,故程序会报错。其余三项均正确。
运行如下代码,若输入整数 3,则最终输出的结果为?( )
由于 f(3)=f(2)*3,f(2)=f(1)*2,f(1)=1,所以 f(3)+f(2)=6+2=8。
下面程序段的输出结果是?( )
if 分支定义列表,else 分支添加列表元素。
关于以下代码的描述中,正确的是?( )
s=10**2-5**2+5=100-25+5=80
执行以下程序后所输出的结果是?( )
自定义函数的作用是将n以内,既是质数,并且除以3余数是1的数字进行累加,13以内符合要求的是7和13,累加后为20。
阶乘是一个数与所有小于它的正整数的乘积。例如,5的阶乘(写作5!)是5 * 4 * 3 * 2 * 1 = 120。以下是用递归方法编写求阶乘的代码,横线处填写的代码是?( )
def fun(n):
if n == 1:
return 1
else:
return ________
print(fun(5))
用递归算法实现,阶乘的边界条件是n=1,横线上填写向递归边界条件发展的递归公式n * fun(n-1)。
def f(n): if(n==1): return 1 return n*f(n-1) print(f(5))
求n的阶乘。