Python编程四级 题库
def s(n): if n==0: return 1 else: return n +s(n-1) print(s(7))
递归公式
def f(n):
if n<=2:
return 1
else:
return f(n-1)+f(n-2)
n=int(input("请输入一个正整数:"))
print(f(n))每一项为前两项之和。
#列表stud存储每位学生的身份证号码,如 stud = ['110726201205261117','120718201209011101'] def cj(xs): c = 0 for s in xs: age = int( ① ) if 2023 - age == 10: c += 1 return c print(cj(stud) )下列代码中,为实现统计功能划线处①的代码不能选的是?
从身份证号码中切片取出出生年份的代码,A,B,C三个选项代码均正确。
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,故程序会报错。其余三项均正确。
对于如下自定义的函数:
def myfunc(a,b,c): return a+b+c
以下调用该函数的语句中,能正确执行的是?( )
在形参列表中必须先列出没有默认值的形参,再列出有默认值的形参。
运行如下代码,若输入整数 3,则最终输出的结果为?( )
由于 f(3)=f(2)*3,f(2)=f(1)*2,f(1)=1,所以 f(3)+f(2)=6+2=8。
下面程序段的输出结果是?( )
if 分支定义列表,else 分支添加列表元素。