Python编程四级 题库
阅读以下Python代码:
def fact(n): if n <= 1: return 1 else: return n*fact(n-1) def fact2(n): s = 1 for i in range(1, n+1): s = s * i return s
上述Python语言编写的两个函数,它们实现的功能是一样的。( )
考查递归函数转化为递推函数。这两个函数都是实现1*2*...*n的积。
Python语言编程中,def buy(fruit="苹果", num):是合法参数定义。( )
默认参数必须放在非默认参数之后。
有如下Python程序,
def jf(a,b=0): return a+b
使用语句 jf(10) 调用函数,程序后输出10。( )
关键字参数在函数调用时可以省略,jf函数调用时输出10。
Python语言编程中,必须把每一个循环语句组封装起来,设计成函数。( )
Python语言编程中,可以把需要重复使用的代码封装起来,设计成函数。
将代码封装成函数可以提高程序的执行速度。( )
函数的主要作用是提高代码复用性和可读性,而非执行速度。频繁的函数调用可能因栈操作增加开销,但现代解释器优化后影响可忽略。
定义函数时含有位置参数和关键字参数时,关键字参数必须写在位置参数之后,否则会造成语法错误。( )
当位置参数和关键字参数二者共存时,关键字参数必须写在位置参数之后,否则会造成语法错误。
一个袋子里有128枚硬币,其中一枚是假币,并且假币和真币外观一模一样,仅凭肉眼无法区分,仅知道假币比真币轻一些,我们现在借助天平来查找假币,最多称9次可以找到假币。( )
128枚硬币可以用3分法分解: (43,43,42)->(14,14,15)->(5,5,4)->(2,2,1)->(1,1) 即最多称5次可以找到假币。
辗转相除法求最大公约数,下列函数是用递归算法实现的,请完善横线处的代码。
def gcd(a,b):
m=a%b
if m==0:
return ①
else:
a=b
②
return ③
print(gcd(12,18))
参考程序:
def gcd(a,b): m=a%b if m==0: return b else: a=b b=m return gcd(a,b) print(gcd(12,18))
评分标准:
(1)b; (3分)
(2)b=m;(3分)
(3)gcd(a,b)。(4)
请补全下列代码,编程实现用递归的方法输出九九乘法表。

def get_result(num):
if num == 1:
print(" ① ")
else:
get_result( ② )
for i in range(1, ③ ):
print("%d * %d = %d" % (i, num, i * num), end=" ")
print()
get_result( ④ )
#参考程序:
def get_result(num):
if num == 1:
print("1 * 1 = 1")
else:
get_result(num - 1)
for i in range(1,num + 1):
print("%d * %d = %d" % (i, num, i * num), end=" ")
print()
get_result(9)评分标准:
(1)1*1=1;(3分)
(2)num-1;(3分)
(3)num+1;(2分)
(4)9。(2分)
有一只蜗牛在井底,井深n米。蜗牛每天往上爬a米,又会往回滑b米。
请从键盘接收输入整数n,a,b,用空格隔开。
并完成下列程序,计算蜗牛爬出这口井需要几天。
n,a,b=input("请输入井深,蜗牛每天往上爬几米,蜗牛滑下几米:"). ①
n,a,b= ②
pos=0
i=0
while ③ :
④
⑤
print("第%d天,蜗牛距离井口%d米;"%(i,n-pos))
print("第%d天,蜗牛成功离开了深井!!"%( ⑥ ))
#参考程序:
n,a,b=input("请输入井深,蜗牛每天往上爬几米,蜗牛滑下几米:").split()
n,a,b=int(n),int(a),int(b)
pos=0
i=0
while pos+a<n:
i+=1
pos+=(a-b)
print("第%d天,蜗牛距离井口%d米;"%(i,n-pos))
print("第%d天,蜗牛成功离开了深井!!"%(i+1))评分标准:
(1)split();(2分)
(2)int(n),int(a),int(b);(2分)
(3)pos+a<n;(2分)
(4)i+=1;(2分)
(5)pos+=(a-b);(2分)
(6)i+1。(2分)
未来居民社区设计有一个机器人服务中心,假如某社区有若干栋住宅楼,每栋楼的位置可以由坐标(x,y)表示,其中x坐标表示居民楼的东西向位置,y坐标表示居民楼的南北向位置。这里约定,社区中任意2点(x1,y1)和(x2,y2)的之间的距离使用数值|x1-x2|+|y1-y2|来度量。要求为社区选择建立机器人服务中心的最佳位置,使各个居民点到机器人服务中心的距离总和最小。以下是机器人服务中心的选址程序,采用取各坐标中位数的方法来确定中心位置,请补充完成该程序。
注:中位数的含义:一组按大小顺序排列起来的数据中处于中间位置的数。当有奇数个数据时,中位数就是中间那个数;当有偶数个数据时,中位数就是中间那两个数的平均数。
n=int(input("请输入居民楼总数:"))
hx=[]
hy=[]
for i in range(n):
x,y = map(int,input("请输入居民楼的x和y坐标:").split(","))
hx. append(x)
hy. append(y)
hx = sorted( ① )
hy = sorted( ② )
if n%2 == 0: #偶数情况,求中位数
sn = int(n/2)
x0 = int((hx[sn]+hx[sn-1])/2)
y0 = int((hy[sn]+hy[sn-1])/2)
else: #奇数情况,求中位数
sn = int((n-1)/2)
x0 = ③
y0 = ④
sumx=0
sumy=0
for j in hx:
dx =abs(x0-j)
sumx += dx
for k in hy:
dy = abs(y0-k)
sumy += dy
print("选址点的坐标是:(%d,%d)"%(x0,y0))
print("选址到各楼的累计距离是:",sumx+sumy)
#参考程序:
n=int(input("请输入居民楼总数:"))
hx=[]
hy=[]
#x,y = input("请输入居民楼的x和y坐标:").split(",")
for i in range(n):
x,y = map(int,input("请输入居民楼的x和y坐标:").split(","))
hx.append(x)
hy.append(y)
hx=sorted(hx) #对输入坐标进行排序
hy=sorted(hy)
if n%2 == 0: #偶数情况,求中位数
sn = int(n/2)
x0 = int((hx[sn]+hx[sn-1])/2)
y0 = int((hy[sn]+hy[sn-1])/2)
else: #奇数情况,求中位数
sn = int((n-1)/2)
x0 = hx[sn]
y0 = hy[sn]
sumx=0
sumy=0
for j in hx:
dx =abs(x0-j)
sumx += dx
for k in hy:
dy = abs(y0-k)
sumy += dy
print("选址点的坐标是:(%d,%d)"%(x0,y0))
print("选址到各楼的累计距离是:",sumx+sumy)评分标准:
(1)hx;(2分)
(2)hy;(2分)
(3)hx[sn];(3分)
(4)hy[sn]。(3分)
统计高分问题
小张在学习对分查找后,想利用该思路来实践一下,加深对该算法的理解。于是他按老师的要求,统计期末考试成绩,总分比他高的同学有多少个?
他的思路是,首先将全区所有学生的成绩降序排序,然后利用对分查找思想解决。他编写的代码如下,请完善划线处的代码。
cj =[654,643,621,612,609,606,...]#学生成绩存列表cj并已经降序排序
def dfsearch(key):
i =0; j=len(cj)-1
while i<=j:
m =(i+j)//2
if cj[m]>key:
①
else:
j-= 1
return ②
key = int(input('输入待查找的成绩'))
pos = ③
print('高于',key,'分的人数有',pos)
# 参考程序:
cj = [654, 643, 621, 612, 609, 606, ...] # 学生成绩存储在列表cj中,并已经按降序排序
def dfsearch(key): # 定义函数dfsearch,接受一个参数key
i = 0 # 初始化变量i为0
j = len(cj) - 1 # 初始化变量j为列表cj的长度减1
while i <= j: # 当i小于等于j时,进行循环查找
m = (i + j) // 2 # 计算中间位置的索引
if cj[m] > key: # 如果列表cj的第m个元素大于key
i += 1 # 1. 将i增加1,继续向右查找
else: # 否则,列表cj的第m个元素小于等于key
j -= 1 # 将j减少1,继续向左查找
return i # 2. 结束函数
key = int(input('输入待查找的成绩')) # 用户输入待查找的成绩,并将其转换为整数类型赋值给key
pos = dfsearch(key) # 3. 调用dfsearch函数,传入key作为参数,并将返回值赋值给pos
print('高于', key, '分的人数有', pos) # 输出结果,显示高于key分数的人数评分标准:
(1)i += 1或等价表达式;(2分)
(2)i或等价表达式;(3分)
(3)dfsearch(key)或等价表达式。(3分)
数学证明问题
上世纪中期,校园里流行一种数学游戏,其规则十分简单:任意取一个自然数,若它是奇数,则把它乘以3加上1,若它是偶数,则除以2。按此规则进行下去,经过若干步的计算就能得到自然数1。这个数学现象至今都没有得到完全的证明,但是可以编程来验证它的正确性。
实现上述功能的部分程序代码如下,请补充完成空白处的内容。
step = 1
midlist = []
def subwork(n):
global step
if n == 1:
return step
elif n % 2 == 0:
n = ①
midlist. append(n)
step += 1
subwork( ② )
return step
elif n % 2 != 0:
n = ③
midlist. ④
step += 1
subwork( ⑤ )
return step
cur_num = int(input("请输入一个数字:"))
subwork(cur_num)
print(midlist)
print(step)
# 参考程序:
step = 1 # 定义变量step并初始化为1
midlist = [] # 定义空列表midlist
def subwork(n): # 定义函数subwork,接受一个参数n
global step # 声明在函数内部使用全局变量step
if n == 1: # 如果n等于1
return step # 返回step的值
elif n % 2 == 0: # 如果n为偶数
n = n // 2 # 1. 将n除以2
midlist.append(n) # 将n添加到midlist列表中
step += 1 # 将step加1
subwork(n) # 2. 递归调用subwork函数,传入新的n值
return step # 返回step的值
elif n % 2 != 0: # 如果n为奇数
n = n * 3 + 1 # 3. 将n乘以3再加1
midlist.append(n) # 4. 将n添加到midlist列表中
step += 1 # 将step加1
subwork(n) # 5. 递归调用subwork函数,传入新的n值
return step # 返回step的值
cur_num = int(input("请输入一个数字:")) # 用户输入一个数字,将其转换为整数类型并赋值给cur_num
subwork(cur_num) # 调用subwork函数,传入cur_num作为参数
print(midlist) # 输出midlist列表的内容
print(step) # 输出step的值评分标准:
(1)n / /2或等效答案;(3分)
(2)n或等效答案;(2分)
(3)n * 3 + 1或等效答案;(3分)
(4)append(n)或等效答案;(2分)
(5)n 或等效答案。(2分)
数的分解
给出一个正整数 a,要求分解成若干个正整数的乘积,即 a=a1×a2×a3×... ×an,并且 1<a1≤a2≤a3≤...≤an,问这样分解的种类有多少。注意到 a=a 也是一种分解。
例如,8 可以分解成 8=2*2*2,8=2*4,8=8 总共 3 种。
代码如下,完善划线处的代码:
def fun(x, y=2):
if x == 1:
global ans
①
for i in range(y, x+1):
if ② :
fun(x//i,i)
lst = [2, 8, 9, 20] #测试数据
for i in lst:
ans = 0
③
print(ans)
程序运行结果如下:
1
3
2
4
def fun(x, y=2): if x == 1: global ans ans += 1 for i in range(y, x+1): if x % i == 0: fun(x//i, i) lst = [2, 8, 9, 20] #测试数据 for i in lst: ans = 0 fun(i) print(ans)
(1)ans += 1 或等效答案;(2 分)
(2)x % i == 0 或等效答案;(3 分)
(3)fun(i) 或等效答案。(3 分)
购物组合
小明单位发了 100 元的购物卡,小明到超市买三类洗化用品:洗发水(15 元)、香皂(2 元)、牙刷(5 元)。要把 100 元正好花掉,可有哪些购买组合?
def gouwu(money):
for i in range(0,money//15+1):
for j in range(0,money//2+1):
for k in range(0, ① ):
if ② :
print('可选择的购买组合:\t 购买洗发水 {} 瓶,香皂 {} 块,牙刷 {}个。'.format( ③ ))
gouwu(100)
def gouwu(money):
for i in range(0,money//15+1):
for j in range(0,money//2+1):
for k in range(0,money//5+1):
if i*15+j*2+k*5==money:
print('可选择的购买组合:\t 购买洗发水 {} 瓶,香皂 {} 块,牙刷 {}个。'.format(i,j,k))
gouwu(100)(1)money//5+1 或等效答案;(3 分)
(2) i*15+j*2+k*5==money 或等效答案;(4 分)
(3) i,j,k 或等效答案。(3 分)
日期问题
小明同学学习Python的函数后,想动手利用函数来解决生活中的问题。于是他突发奇想,输入日期,统计这一天是这一年的第几天。其中,闰年指年份能被4整除但不能被100整除,或者仅能够被400整除。编写的代码如下,请完善划线处的代码。
def isRn(year): #判断year是否闰年
if ① or year % 400 == 0:
return 1
return 0
def jsDays(data): #计算日期data在这一年是第几天
s = 0
year = int(data[:4])
month = int(data[4:6])
day = int(data[6:])
for i in range( ② ):
s += days[i]
s += day
if month > 2 and ③ :
s += 1
return s
def checkRq(data): #判断输入的日期是否正确
month = int(data[4:6])
day = int(data[6:])
if month <1 or month >12:
return 0
if days[month-1]<day or day <1:
return 0
return 1
days = [31,28,31,30,31,30,31,31,30,31,30,31] #定义每个月的天数
rq = input('输入年月日,格式如:20240102\n')
if checkRq(rq):
d = ④
print(rq,'是这一年的第',d,'天')
else:
print(rq,'输入的日期有错误')
def isRn(year): #判断year是否闰年
if year % 4 ==0 and year % 100 != 0 or year % 400 == 0:
return 1
return 0
def jsDays(data): #计算日期data在这一年是第几天
s = 0
year = int(data[:4])
month = int(data[4:6])
day = int(data[6:])
for i in range(month-1):
s += days[i]
s += day
if month > 2 and isRn(year):
s += 1
return s
def checkRq(data): #判断输入的日期是否正确
month = int(data[4:6])
day = int(data[6:])
if month <1 or month >12:
return 0
if days[month-1]<day or day <1:
return 0
return 1
days = [31,28,31,30,31,30,31,31,30,31,30,31] #定义每个月的天数
rq = input('输入年月日,格式如:20240102\n')
if checkRq(rq):
d = jsDays(rq)
print(rq,'是这一年的第',d,'天')
else:
print(rq,'输入的日期有错误')评分标准:
(1)year % 4 == 0 and year % 100 != 0 或等效答案;(3分)
(2)month-1 或等效答案;(3分)
(3)isRn(year) 或等效答案;(3分)
(4)jsDays(rq) 或等效答案。(3分)
设计一个算法,将一个正整数分解质因数。
程序分析:对n进行分解质因数,应先找到一个最小的质数k,然后按下述步骤完成:
(1)如果这个质数恰等于n,则说明分解质因数的过程已经结束,输出即可。
(2)如果n>k,但n能被k整除,则应打印出k的值,并用n除以k的商,作为新的正整数n,重复执行第一步。
(3)如果n不能被k整除,则用k+1作为k的值,重复执行第一步。
根据上述算法思想,补全下列代码。
输入输出示例:当n=105,输出:105= 3*5*7
当n=60,输出:60= 2*2*3*5
def fun(n):
print('%d='%n,end=' ')
for i in ① :
while n!=i:
if n>i and ② :
print(i,end='*')
③
else:
break
else:
④
break
if __name__ == "__main__":
while True:
num=input("输入一个正整数:")
if not num.isdigit():
break
fun(int(num))
参考程序:
def fun(n):
print('%d='%n,end=' ')
for i in range(2,n+1):
while n!=i:
if n>i and n%i==0:
print(i,end='*')
n=n//i
else:
break
else:
print(n)
break
if __name__ == "__main__":
while True:
num=input("输入一个正整数:")
if not num.isdigit():
break
fun(int(num))评分标准:
① range(2,n+1) 或等效答案;(3分)
② n%i==0 或等效答案;(3分)
③ n=n//i 或等效答案;(2分)
④ print(n) 或等效答案;(2分)
7个评委给每个选手打分,评委分数中去掉最高分与最低分,计算所得平均分是每个选手的最后得分,保留2位小数。
根据上述计算规则,编写自定义函数完成程序功能,完善代码。
"""
根据评委分数,计算去掉最高分与最低分后的平均分,保留2位小数
函数名 def getScore(fs):
参数 fs:表示评委的分数,为列表
返回值 :返回选手的得分,保留2位小数。
"""
def getScore(fs):
maxfs = 0
minfx = 999999
n = ①
for f in fs:
if f > maxfs:
②
elif f < minfx:
minfx = f
yxf = sum(fs)-maxfs-minfx
avgfs = ③
return avgfs
fs = [9.56,9.68,9.78,9.67,9.81,9.21,9.75]
defen = ④
print(defen)
参考程序:
def getScore(fs): maxfs = 0 minfx = 999999 n = len(fs) - 2 for f in fs: if f > maxfs: maxfs = f elif f < minfx: minfx = f yxf = sum(fs)-maxfs-minfx avgfs = int(yxf / n * 100 +0.5) / 100 return avgfs fs = [9.56,9.68,9.78,9.67,9.81,9.21,9.75] defen = getScore(fs) print(defen)
评分标准:
①len(fs) – 2或等效答案; (3分)
②maxfs = f; (3分)
③int(yxf / n * 100 +0.5) / 100 或等效答案; (4分)
④getScore(fs)。 (2分)