Python编程四级 题库
猜价格
爸爸五一旅游回来给小明购买了一文创礼物,问能否用最少的次数猜出礼物的价格。提示该礼物的价格在1-200之间,且是整数。小明编写如下Python程序解决该问题,输出结果中包含猜价格的过程以及猜的次数。请完善划线处的代码。
price = int(input()) #存礼物的实际价格
def sear(p,pmin,pmax):
i = pmin
j = pmax
s = ''
c = 0
while ① :
c = c + 1
m = (i + j)//2
if m == p:
s = s + str(m) + ','
②
elif m < p:
i = m + 1
else:
③
s = s + str(m) + ','
return s,c
pmin = 1
pmax = 200
rst , c = sear(price,pmin,pmax)
print('猜价格的过程是',rst)
print('一共猜了',c,'次就猜对价格')
price = int(input())#存礼物的实际价格
def sear(p,pmin,pmax):
i = pmin
j = pmax
s = ''
c = 0
while i <= j:
c = c + 1
m = (i + j)//2
if m == p:
s = s + str(m) + ','
break
elif m < p:
i = m + 1
else:
j = m - 1
s = s + str(m) + ','
return s,c
pmin = 1
pmax = 200
rst , c = sear(price,pmin,pmax)
print('猜价格的过程是',rst)
print('一共猜了',c,'次就猜对价格')评分标准:
(1)i <= j 或等效答案;(3分)
(2)break 或等效答案;(3分)
(3)j = m - 1 或等效答案。(2分)
铺设积木
小乐用 1x2 和 1x3 的乐高积木块横向铺满长度为 n(不为0) 的积木条。小乐只能使用 1x2 和 1x3 的格子。可以任意组合这些格子来覆盖小路。格子只能横着铺,不能竖着铺。求不同的铺法总数。
def ① :
if ② :
return 0
if x == 2 or x == 3:
return ③
return ④
n = int(input())
print(calc(n))
def calc(x): # ① 函数命名 if x == 1: # ② 无法铺满的情况 return 0 if x == 2 or x == 3: return 1 # ③ 基础情况(仅一种铺法) return calc(x - 2) + calc(x - 3) # ④ 递归求解 n = int(input()) print(calc(n))
评分标准:
(1)calc(x) 或等效答案;(3分)
(2)x == 1 或等效答案;(2分)
(3)1 或等效答案;(2分)
(4)calc(x-2) + calc(x-3) 或等效答案。(3分)
垃圾分类
为了响应国家“绿色环保,健康生活”的号召,某小区安装了智能垃圾桶,能自动识别垃圾类型并分类。请你完善以下程序,实现垃圾自动分类功能。recycle = ["纸", "塑料瓶", "玻璃", "金属"]
harmfull = ["电池", "药品", "灯泡", "油漆"]
category = {1: "可回收垃圾", 2: "有害垃圾", 3: "其他垃圾"}
trash_lst = ["烟蒂", "药品", "金属"]
def judge(item):
if ① :
return 1
elif item in harmfull:
return 2
else:
return ②
def classify(trash):#通过字典键获取垃圾类型
i = judge(trash)
return ③
for trash_name in trash_lst:#判断垃圾类型
cate_name = ④ (trash_name)
print(f"{trash_name} 属于: {cate_name}")
输出效果:
烟蒂 属于: 其他垃圾
药品 属于: 有害垃圾
金属 属于: 可回收垃圾
recycle = ["纸", "塑料瓶", "玻璃", "金属"]
harmfull = ["电池", "药品", "灯泡", "油漆"]
category = {1: "可回收垃圾", 2: "有害垃圾", 3: "其他垃圾"}
trash_lst = ["烟蒂", "药品", "金属"]
def judge(item):
if item in recycle:
return 1
elif item in harmfull:
return 2
else:
return 3
def classify(trash):
i = judge(trash)
return category.get(i)
for trash_name in trash_lst:
cate_name = classify(trash_name)
print(f"{trash_name} 属于: {cate_name}")评分标准:
(1)item in recycle 或等效答案;(2分)
(2)3 或等效答案;(4分)
(3)category[i] 或category.get(i) 或等效答案;(4分)
(4)classify或等效答案。(2分)
无人机社团
小明参加了一个无人机社团,现有n架无人机,编号为1, 2, 3, ..., n,依照规则出队执行任务。规则:从队列中按顺序出队第 k 架无人机,直到剩下最后一架无人机时,它将完成最终任务。现在需要计算第m架被出队的无人机的编号,请补充完成该程序。
def solve(n, k, m): if ① : #递归终止条件:当排除第1架时 return (n + k - 1) % ② #计算首轮被排除的位置 else: return (solve( ③ ) + k) % n n, k, m = map(int, input().split()) print( ④ )
参考程序:
def solve(n, k, m): if m == 1: # ① 递归终止条件:当排除第1架时 return (n + k - 1) % n # ② 计算首轮被排除的位置 else: return (solve(n-1, k, m-1) + k) % n # ③ 递归缩小问题规模 n, k, m = map(int, input().split()) print(solve(n, k, m) + 1) # ④ 调整索引偏移(从1开始)
评分标准:
(1)m == 1 (或等效答案);(2分)
(2)n (或等效答案);(2分)
(3)n-1, k, m-1(或等效答案);(2分)
(4)solve(n, k, m) + 1(或等效答案)。(2分)说明:solve(n, k, m)给1分
岩浆活动
2024年,我国科学家通过对嫦娥六号月壤样品的分析研究,发现月球背面某区域的岩浆活动层数呈现递减规律:最上层有n层岩浆活动,下一层岩浆活动层数是上一层的三分之一(向下取整),直到层数小于等于1时停止。
此外,每层岩浆活动有一个厚度值,最上层厚度为t,下一层厚度为上一层的0.5倍。
请完善以下程序,计算该区域的总岩浆活动层数和总厚度。
def moon(n, t):
"""
计算月球某区域的总岩浆活动层数和总厚度
n: 最上层的岩浆活动层数
t: 最上层的岩浆活动厚度
return: (总层数, 总厚度)
"""
if ① :
return 1, t
else:
sub_layers, sub_thickness = moon(n // 3, ② )
return ③ , t + sub_thickness
# 测试代码
n = int(input("请输入最上层的岩浆活动层数:"))
t = float(input("请输入最上层的岩浆活动厚度:"))
total_layers, total_thickness = ④
print(f"该区域的总岩浆活动层数为:{total_layers}")
print(f"该区域的总岩浆活动厚度为:{total_thickness}")参考程序:
def moon(n, t):
"""
计算月球某区域的总岩浆活动层数和总厚度
n: 最上层的岩浆活动层数
t: 最上层的岩浆活动厚度
return: (总层数, 总厚度)
"""
if n <= 1:
return 1, t
else:
sub_layers, sub_thickness = moon(n // 3, t * 0.5)
return n + sub_layers, t + sub_thickness
# 测试代码
n = int(input("请输入最上层的岩浆活动层数:"))
t = float(input("请输入最上层的岩浆活动厚度:"))
total_layers, total_thickness = moon(n, t)
print(f"该区域的总岩浆活动层数为:{total_layers}")
print(f"该区域的总岩浆活动厚度为:{total_thickness}")评分标准:
(1)n <= 1(或等效答案);(2分)
(2)t * 0.5 (或等效答案);(3分)
(3)n + sub_layers (或等效答案);(3分)
(4)moon(n, t)(或等效答案)。(2分)
收费标准
某快递公司对于不同重量的包裹和不同的寄送距离有不同的收费标准。该公司将寄送距离分为两个区间:
在距离 distance 小于或等于 1000 公里时,如果包裹重量weight小于等于 2 千克,收费 base_near 元;如果重量大于 2 千克,超出 2 千克的部分每千克收费 extra_near 元。
在距离大于 1000 公里时,如果包裹重量小于等于 2 千克,收费 base_far 元;如果重量大于 2 千克,超出 2 千克的部分每千克收费 extra_far 元。编写一个函数来计算包裹的快递费用,完善空白处代码。
def courier_fee(weight, distance, base_near, extra__near, base_far, extra_far): if distance <= 1000: if ① : fee = base_near else: ② fee = base_near + extra_charge else: if weight <= 2: fee = ③ else: ④ fee = base_far + extra_charge return fee # 调用函数计算快递费用 result = courier_fee(5, 1500, 10, 3, 15, 5) print(result)
参考程序:
def courier_fee(weight, distance, base_near, extra_near, base_far, extra_far): if distance <= 1000: if weight <= 2: fee = base_near else: extra_charge = (weight-2) * extra_near fee = base_near + extra_charge else: if weight <= 2: fee = base_far else: extra_charge = (weight - 2) * extra_far fee = base_far + extra_charge return fee # 调用函数计算快递费用 result = courier_fee(5, 1500, 10, 3, 15, 5) print(result)
评分标准:
(1)weight <= 2(或等效答案); (2分)
(2)extra_charge = (weight-2) * extra_near(或等效答案); (4分)
(3)base_far(或等效答案); (2分)
(4)extra_charge = (weight - 2) * extra_far (或等效答案)。(4分)
米粒问题
阿凡提与国王比赛下棋,国王说要是自己输了的话阿凡提想要什么他都可以拿得出来。阿凡提说那就要点米吧,棋盘一共64个小格子,在第一个格子里放1粒米,第二个格子里放2粒米,第三个格子里放4粒米,第四个格子里放8粒米,以此类推,后面每个格子里的米都是前一个格子里的2倍,一直把64个格子都放满。需要多少粒米呢?根据题意,请完善划线处的代码。
def fun(n):
x = ①
for i in range(n):
②
return x
s = ③
for i in range(64):
s += fun( ④ )
print(s)
def fun(n): x = 1 for i in range(n): x *= 2 return x s = 0 for i in range(64): s += fun(i) print(s)
评分标准:
(1)1 或等效答案;(3分)
(2)x *= 2 或等效答案;(4分)
(3)0 或等效答案;(3分)
(4)i 或等效答案。(2分)
查字典
假如字典为1000页,若用二分法来翻到具体指定的页码,则横线处能正确控制循环体运行的表达式是什么?请完善横线处的代码。
x=int(input("请输入要查找的页码(小于1000):"))
flagleft=1
flagright=1000
n=0
while ① :
mid= (flagleft+flagright)//2
n=n+1
if mid>x:
②
elif mid<x:
③
else:
break
print('需要查找的次数为:',n)
x=int(input("请输入要查找的页数(小于1000):"))
flagleft=1
flagright=1000
n=0
while flagleft<=flagright:
mid=(flagleft+flagright)//2
n=n+1
if mid>x:
flagright=mid-1
elif mid<x:
flagleft=mid+1
else:
break
print('需要查找的次数为:',n)评分标准:
(1)flagleft<=flagright 或等效答案;(2分)
(2)flagright=mid-1 或等效答案;(3分)
(3)flagleft=mid+1 或等效答案。(3分)
蜗牛爬行
一只蜗牛在如下图所示的数字方格上移动,已知它只能从标号小的方格移动到标号大的相邻方格。现在请你计算:蜗牛从方格M开始爬到方格N,1<=M<N<=1000,有多少种移动路线?以下用Python编程实现,请你补全代码。

def woniu(m , n):
k = ①
a = [0] * (k+1)
a[1]= 1
a[2]= ②
for i in range(3, ③ ):
a[i]= ④
return a[k]
m = int(input())
n = int(input())
print(woniu(m,n))
def woniu(m , n): k = n - m a = [0] * (k+1) a[1]=1 a[2]=2 for i in range(3,k+1): a[i]=a[i-1]+a[i-2] return a[k] m = int(input()) n = int(input()) print(woniu(m,n))
评分标准:
(1)n – m 或等效答案;(3分)
(2)2 或等效答案;(2分)
(3)k+1 或等效答案;(2分)
(4)a[i-1]+a[i-2] 或等效答案。(3分)
我国"嫦娥六号"月球探测器成功从月球背面带回珍贵土壤样本。科学家需要将采集到的样本分成若干批进行分析。假设一共有 n 个样本,每次只能将当前样本平均分成2份进行递归检测,如果样本数为奇数则先减去1再平分,多出的 1 份单独归档,不再参与后续检测。当只剩1个样本时,检测完成。
请补全下面的程序代码,计算共需要多少轮"平分操作"。
def check(n):
if n == ① :
return 0
else:
if ② == 1:
n = n - 1
return 1 + check( ③ )
# 计算20个样本需要多少轮平分操作
result = check(20)
print(f"20个样本共需要平分{ ④ }轮")参考程序
def check(n):
if n == 1:
return 0
else:
if n % 2 == 1:
n = n - 1
return 1 + check(n // 2)
# 计算20个样本需要多少轮平分操作
result = check(20)
print(f"20个样本共需要平分{result}轮")投球测试
篮球课上进行了5分钟投球测试,老师想统计投中次数最多的3位同学。小明同学利用Python编写程序帮老师解决这个问题。首先将学生姓名和投中数存储在列表xm和a中,调用函数求投中次数最多的3位同学,最后输出3位同学的姓名。Python代码如下,完善划线处的代码。
a = [98,89,68,80,98,97,89,89] #篮球投中样例数据 xm = ['学生1','学生2','学生3','学生4','学生5','学生6','学生7','学生8'] #以8位学生为例 f = [False]*len(a) rst =[] def getmax(): maxz = 0 maxp=0 for i in range(len(a)): if ① and a[i] > maxz: maxz = a[i] ② #实时记录maxz的索引号 return maxp for i in range(3): pos = ③ f[pos] = ④ rst.append(xm[pos]) print(rst) #输出结果
a = [98,89,68,80,98,97,89,89] #篮球投中样例数据 xm = ['学生1','学生2','学生3','学生4','学生5','学生6','学生7','学生8'] #以8位学生为例 f = [False]*len(a) rst =[] def getmax(): maxz = 0 maxp = 0 for i in range(len(a)): if f[i] == False and a[i] > maxz: maxz = a[i] maxp = i return maxp for i in range(3): pos = getmax() f[pos] = True rst.append(xm[pos]) print(rst) #输出结果
创客比赛
在某创客作品比赛中,有8个作品进入了决赛,他们的评分分别是:[98, 95, 88, 89, 94, 93, 95, 91]。
为了找出评分最高的作品,评委会决定采用“分治思想”实现:
分:把8个作品分成两组(每组4个作品)
治:两组作品继续用同样的方法,直到每组只剩下 1 个作品。
合:相邻的两个小组的”最高”进行一场PK,评分数值大的那个获胜,成为新小组的”最高者”。继续这个步骤,直到选出最高分。
def find_max(plist):
if ① :
return plist[0]
②
left = plist[:mid]
right = plist[mid:]
left = find_max(left)
right = find_max(right)
if ③ :
return left
else:
return right
cj = [98, 95, 88, 89, 94, 93, 95, 91]
maxs = ④
print(f"最高分是: {maxs}")def find_max(plist):
if len(plist) == 1:
return plist[0]
mid = len(plist) // 2
left = plist[:mid]
right = plist[mid:]
left = find_max(left)
right = find_max(right)
if left > right:
return left
else:
return right
cj = [98, 95, 88, 89, 94, 93, 95, 91]
maxs = find_max(cj)
print(f"最高分是: {maxs}")