Python编程四级 题库
函数中用return [表达式] 结束函数,选择性地返回一个值给调用方,有时不带表达式的return相当于返回?( )
不带表达式的return,相当于返回None。
#自定义函数
def fact(n): #求阶乘
if(n==1): #终止条件
return 1 #结束递归
else: #递归条件
p=__①____ #调用递归(自身)
return p #返回乘积
#主程序
print("10!=",fact(10)) #调用递归#在列表cards中查找数字x,返回下标值,若未找到,返回-1
def serch(cards=list,x=int):
a=0 #定义左端点下标
b=len(cards)-1 #定义右端点下标
#逐级分割查找范围,缩小查找规模
while a<=b:
m=(a+b)//2 #定义中点下标
if x==cards[m]: #x刚好等于中点值
return m
elif ① : #x<中点值,说明x位于左段位置
b=m-1 #重新定义右端点
else:
a=m+1 #重新定义左端点
return -1 #未找到,返回-1
#主程序
#在列表d中查找用户输入的数字r
d=[1,6,16,24,44,46,79,80,81,82,87,102,134,151,156,188,196,202,212,226,228,248,272,274,286,306,321,351,363]
print(d) #显示一下列表d
r=int(input("请输入要查找的数字:"))
y=serch(d,r) #调用子函数,d,r是实参
if y>=0:
print("已找到",r,",它是列表中第",y+1,"个数字")
else:
print("未找到",r)x<cards[m]
每次从中间分隔,这个实际上是二分法。分治法查找可以大规模减少比对次数,但是,原数据必须排序。
下列选项中,不属于递归特性的是?( )
递归函数一定包含条件控制语句
递归算法体现了大事化小的思想
递归效率不高,递归层次过多会导致栈溢出
递归算法代码简洁,效率较高
递归算法必须有结束递归的条件来终止递归,递归过程中进行递归调用的次数必须是有限的,算法效率不高。
对于如下自定义的函数:
def myfunc(a,b,c): return a+b+c
以下调用该函数的语句中,能正确执行的是?( )
在形参列表中必须先列出没有默认值的形参,再列出有默认值的形参。
调用自定义函数时,以下哪种情况下程序运行时一定会出错?( )
传入的实参个数比形参个数少时程序运行时会出错。
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)
位置实参要在关键字实参的前面,不然会报错。
有如下递归函数,执行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次
小明每天存钱,第一天存1元,之后每天存前一天的2倍。
他想用递归算法求出第几天可以存到32元。请问以下Python程序的递归调用次数是?( )
def save_days(amount, target=32): if amount >= target: return 0 return 1 + save_days(amount * 3) print(save_days(1))
第1天:1元 → 未达标;第2天:1+1*2=3元 → 未达标;第3天:3+3*2=9元 → 未达标;第4天:9+9*2=27元 → 未达标,第5天:27+27*2=81元 → 达标,不再调用。
老师用递归函数计算连续自然数1到5的和,调用sum_r(5) 时实际递归调用了几次函数?( )
def sum_r(n): if n == 1: return 1 return n + sum_r(n-1)
1. 函数逻辑
函数:sum_r(n) 计算 1~n 的和
终止条件:n == 1,直接返回 1,不再递归
递归逻辑:n + sum_r(n-1),每次调用自身一次
2. 逐次调用过程(调用 sum_r(5))
我们把每一次执行函数都算 1 次调用:
第 1 次:sum_r(5) → n≠1,调用 sum_r(4)
第 2 次:sum_r(4) → n≠1,调用 sum_r(3)
第 3 次:sum_r(3) → n≠1,调用 sum_r(2)
第 4 次:sum_r(2) → n≠1,调用 sum_r(1)
第 5 次:sum_r(1) → n=1,终止,不递归
3. 最终统计
总递归调用次数 = 5 次
有如下Python自定义函数,能正确调用该函数的选项是?( )
def f(a,b,c) return a-b/c
参数传递数量要一致,关键字参数要在位置参数后面。
有如下Python自定义函数:
def myfun(x,y,z)
return x+y*z
下列语句能正确调用该函数的是?( )
参数传递数量要一致,关键字参数要在位置参数后面。
小明正在学习辗转相除法求两数的最大公约数,他用Python语言编写了如下程序,请问第二次调用gcd()函数时,函数实参是多少?递归函数总共调用了几次?( )
def gcd(a, b): if a % b == 0: return b return gcd(b, a % b) print(gcd(168, 66))
递归函数总共调用了4次,调用顺序如下:
gcd(168, 66)->gcd(66, 36)->gcd(36, 30)->gcd(30, 6)
自定义游戏得分计算函数,下列Python函数调用结果正确的是?( )
def calc_score(base, bonus=10): return base + bonus print(calc_score(50))
bonus使用默认值10,50+10=60。
生成1-10之间的随机整数,下列程序段不能实现该功能的是?( )
import random t = random.randint(1,10)
import random as ran t = ran.randint(1,10)
from random import randint t = randint(1,10)
import random t = randint(1,10)
库的调用
以下函数的功能是求长方形面积,函数调用的正确方式是哪一项?( )
def fun(a, b): return a * b
位置实参与关键字实参混用,位置实参必须放在关键字实参之前,否则运行程序会报错。
power(x,n)函数是计算x的n次幂的函数,power(x,n)函数运用了分治算法的思想,调用power(3,3)函数的计算结果是:27
def power(x,n):
if n == 2:
return x
if n%2 == 0:
return power(x,n//2) * power(x,n//2)
else:
return power(x,(n+1)//2) * power(x,(n-1)//2)
函数的递归条件是:n == 1。因为当n为奇数时,n//2或(n-1)//2或(n+1)//2的最小值是1
将一个大问题分解为若干子问题,且子问题与大问题是相同的问题,就构成了递归。
还需要满足一个条件:不能无限制地调用本身,须有个出口,化简为非递归状况处理。