Python编程四级 题库
数学证明问题
上世纪中期,校园里流行一种数学游戏,其规则十分简单:任意取一个自然数,若它是奇数,则把它乘以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分)
素数是只能被1和本身整除的正整数,编写自定义函数,实现判断正整数是否为素数。完善程序代码。
"""
判断正整数n是否为素数,若是返回True;否则返回False
函数名 def prime(n)
参数 n:表示正整数
返回值 :n是素数,返回True;否则返回False
"""
def prime(n):
if n < 2:
return False
else:
for i in range( ① ,n):
if ② :
return False
return ③
n = 7
if ④ :
print("{}是素数".format(n))
else:
print("{}不是素数".format(n))
参考程序:
def prime(n):
if n < 2:
return False
else:
for i in range(2,n):
if n % i == 0:
return False
return True
n = 7
if prime(n):
print("{}是素数".format(n))
else:
print("{}不是素数".format(n))评分标准:
①2 ; (2分)
②n % i == 0; (2分)
③True ;(2分)
④prime(n)。(2分)
要求:设计一个算法,求1~n(n为大于2的正整数)中有哪些素数,总共是多少个素数? 根据上述计算规则,补全下列代码。
函数名:getPrime(n)
参数表:n -- n为大于2的正整数。
返回值:返回素数组成的数组。
示例:当n=9时,返回:您输入的区间1-n中素数分别是:[2, 3, 5, 7],总共是4个素数!
primeList = []
import math
def getPrime(n):
for x in range(2,n+1):
x_sqrt = ①
for prime in primeList:
if ②
primeList.append(x)
break
if ③
break
else:
primeList.append(x)
return primeList
m=int(input("请您输入一个整数n:"))
print('您输入的区间1-n中素数分别是:'+ ④ )+',总共是'+str(len(primeList))+'个素数!')
标准答案及评分标准:
① math.sqrt(x) 或等效答案;(4分)
② prime > x_sqrt: 或等效答案;(3分)
③ x%prime==0: 或等效答案;(3分)
④ str(getPrime(m)) 或等效答案;(2分)
参考程序:
primeList = []
import math
def getPrime(n):
for x in range(2,n+1):
x_sqrt = math.sqrt(x)
for prime in primeList:
if prime > x_sqrt:
primeList.append(x)
break
if x%prime==0:
break
else:
primeList.append(x)
return primeList
m=eval(input("请您输入一个整数n:"))
print('您输入的区间1-n中素数分别是:'+str(getPrime(m))+',总共是'+str(len(primeList))+'个素数!')编写上交作业的程序,老师要求把小组7位同学(编号为1,2,3,...,6,7)的作业收齐,小组编号1的同学跟编号2的同学说“收作业了”,之后每位同学依次向后面的一位同学说要“收作业了”,直到最后,编号7的同学将自己的作业,上交到编号6的同学手中,编号6的同学将编号7的作业及自己的作业一起上交到编号5的同学,按这样的流程;直到编号1将其他同学的作业及自己的作业上交到老师中。要求编号7同学的作业放在最前面,即老师看到的作业是编号7的作业,然后是编号6的作业,最后是编号1的作业。
根据上述算法思想,编写自定义函数完成程序功能,完善空白处代码。
"""
函数名def getHomeWork(hw,n)
参数表:hw存储每位同学的作业信息,n表示第n位同学的作业
返回值:每位同学的作业,要求最后1位同学的作业显示在最前面,第1位同学作业显示在最后面
"""
def getHomeWork(hw,n):
if n == ① :
return ②
return ③
homew=["作业1","作业2","作业3","作业4","作业5","作业6","作业7"]
zuoye = getHomeWork(homew,0)
print(zuoye)
标准答案及评分标准:
①len(hw)-1 (3分)
②hw[len(hw)-1] (3分)
③getHomeWork(hw,n+1)+hw[n] (4分)
试题解析:
def getHomeWork(hw,n): if n == len(hw)-1: return hw[len(hw)-1] return getHomeWork(hw,n+1)+hw[n] homew=["作业1","作业2","作业3","作业4","作业5","作业6","作业7"] zuoye = getHomeWork(homew,0) print(zuoye)
要求:设计一个算法,枚举排列问题。输入1-n的第1个排列,如1 2 3,按照大小输出1~n的所有排列,并统计全部排列总数。
根据上述算法思想,补全下列代码。
描述:输入1-n的第1个排列,如1 2 3,按照大小输出1~n的所有排列。
函数名:perm(n,begin,end)
参数表:n -- 整数n,begin -- 指向排列的第一个元素,end-- 指向排列的最后一个元素。
返回值:输出1-n的所有排列方式,每行一个排列,按从小到大。
示例:当输入1 2 3时,返回:
[1, 2, 3]
[1, 3, 2]
[2, 1, 3]
[2, 3, 1]
[3, 2, 1]
[3, 1, 2]
排列总数是:6个!
COUNT=0
def perm(n,begin,end):
global COUNT
if ①
print (n)
COUNT +=1
else:
i=begin
for num in ② :
n[num],n[i]=n[i],n[num]
③
n[num],n[i]=n[i],n[num]
arr = input("1-n的第1个排列:")
n = [int(n) for n in arr.split()]
④
print ("排列总数是:%d个!"% COUNT)
标准答案及评分标准:
① begin>=end: 或等效答案;(2分)
② range(begin,end) 或等效答案;(2分)
③ perm(n,begin+1,end) 或等效答案;(2分)
④ perm(n,0,len(n)) 或等效答案;(2分)
参考程序:
COUNT=0
def perm(n,begin,end):
global COUNT
if begin>=end:
print (n)
COUNT +=1
else:
i=begin
for num in range(begin,end):
n[num],n[i]=n[i],n[num]
perm(n,begin+1,end)
n[num],n[i]=n[i],n[num]
arr = input("1-n的第1个排列:")
n = [int(n) for n in arr.split()]
perm(n,0,len(n))
print ("排列总数是:%d个!"% COUNT)打印图案
打印图案,由“*”和“-”按规律构成。当行数等于4时,图案如下。用自定义函数实现图案输出,请在序号处填写正确的代码,实现效果。
----*
---
--*
-
def tuxing(n):
for i in range(1, ① ):
print("-" * ② + "*"* ③ )
m=int(input('请输入行数:'))
④
本题题干应该有问题:
1、根据题意及要补充的代码,大概率当输入4的时候,输出应该是:
----* ---* --* -*
参考答案如下:
def tuxing(n):
for i in range(1, n+1):
print("-" * (n - i + 1) + "*" * 1)
m=int(input('请输入行数:'))
tuxing(m)2、如果按原题的输出为:
----* --- --* -
这种是奇偶交替带 *,必须加 if 判断,修改函数内部代码,不能只用一行 print 拼接,代码如下:
def tuxing(n):
for i in range(1, n + 1):
dash = "-" * (n - i + 1)
if i % 2 == 1:
print(dash + "*")
else:
print(dash)
m = int(input("请输入行数:"))
tuxing(m)种植花卉
园丁在花园里种植花卉,第1行种5株花。从第2行开始,如果行数能被 3 整除,该行种植的花卉数量是前一行的2倍;如果行数除以3余 1,该行种植的花卉数量比前一行多3株;如果行数除以3余2,该行种植的花卉数量比前一行少1株。下面的递归函数用于计算第n行种植了多少株花卉,请完善划线处的代码。
def flower(n):
if n == 1:
return ①
else:
leftover = ②
if leftover == 0:
current= ③
elif leftover == 1:
current = ④
else:
current =flower(n-1) - 1
return current
hang=int(input("请输入行数:"))
print(f"第{hang}行种植了{flower(hang)}株花卉")
def flower(n):
if n == 1:
return 5
else:
leftover = n % 3
if leftover == 0:
current= flower(n-1) * 2
elif leftover == 1:
current =flower(n-1)+ 3
else:
current =flower(n-1) - 1
return current
hang=int(input("请输入行数:"))
print(f"第{hang}行种植了{flower(hang)}株花卉")在生物课实验中,有一个细胞,每分钟会分裂一次。前 2 分钟,它每次分裂会变成 2 个新细胞;从第 3 分钟开始,每次分裂会变成 3 个新细胞。下面的递归函数用于计算12分钟后细胞的总数,请完善划线处的代码。
def cell_division(n): if n == 0: return ① elif n <= 2: return ② else: return ③ print( ④ )
def cell_division(n): if n == 0: return 1 elif n <= 2: return 2 * cell_division(n-1) else: return 3 * cell_division(n-1) print(cell_division(12))
评分标准:
(1)1(或等效答案); (2分)
(2)2 * cell_division(n-1)(或等效答案) ; (2分)
(3)3 * cell_division(n-1)(或等效答案); (2分)
(4)cell_division(12)(或等效答案) 。 (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分)
查字典
假如字典为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分)