Python编程四级 题库
关于以下代码的描述中,正确的是?( )
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的阶乘。
def qh(a,b,c=5): return a+b+c print(qh(5,10),qh(10,10,10))
形参和实参。
def area(r,pi=3.14): return r*r*pi print(area(3,10))
形参和实参。
def f(n): n += 1 return n x = 10 y = f(x) print(y)
形参和实参。
def fac(a): if a == 1: return 1 else: return a + fac(a-1) print(fac(6))
递归函数调用。
def f(a,b,c): print(a,b,c)
位置实参要在关键字实参的前面,不然会报错。
def jc(a): if a ==1 : return 1 else: return a * jc(a-1) print(jc(jc(3)))
720
递归思想。
def f(x): if x==1: return 0 else: return (x*x-1)+f(x-1) print(f(3))
12
13
通过递归求前n项平方减1的和,前3项分别是0,3,8,求和后答案为11。
def fun(a, b, c): if a > b: c = a else: c = b print(fun(1, 2, 3))
函数用return语句将值返回调用函数的代码行,这里没有return语句,所以返回None。
def fun(x): return x * x print(fun(fun(fun(2))))
函数被调用了3次,2*2, 4*4, 16*16,所以答案是256。
这个问题可以用分治算法来解决。每次分割都会把当前的正方形数量乘以4(因为每个正方形都会被分成4个更小的正方形)。所以,如果我们从1个正方形开始,分割n次,最后得到的正方形数量就是 4^n。
有如下Python程序,执行该程序后,输出的结果是?( )
def f(n): if n == 1: return n else: return n + f(n//2) print(f(10))
递归函数调用,每次n缩小一半。
有如下递归函数,执行print(f(3))语句后,函数f被调用的次数是?( )
def f(n): if n == 1 or n == 0: return n else: return f(n-1) + f(n-2) print(f(3))
f(3) 1次
f(2)+f(1) 2次
f(1)+f(0) 2次
共5次
有如下Python程序,执行该程序后,输出的结果是?( )
def nx(s):
if len(s) == 1:
return s
return nx(s[1:])+s[0]
print(nx('abcda'))递归思想,求解字符串s的逆序字符串。