Python编程四级 题库
随机生成的10个在[1,100)范围内整数存入列表;输入一个待查找的整数k,运用二分法在列表中查找k,根据查找状态输出对应的结果,请将程序补充完整。
from random import randint
def b(s,v):
top=0
last=len(s)
while ①_
mid=(top+last)//2
if v==s[mid]:
return mid
elif v>s[mid]:
②_
elif v<s[mid]:
last=mid-1
return None
s=[randint(1,100) for i in range(10)]
s.sort()
print(s)
k=int(input())
ans=b(s,k)
if ③_
print('找到,下标是:',ans)
else:
print('没有找到这个数!')
运行结果1:
[13, 25, 27, 41, 52, 66, 67, 69, 72, 75]
72
找到,下标是: 8
运行结果2:
[9, 15, 16, 19, 27, 31, 43, 64, 84, 93]
20
没有找到这个数!
参考答案:
①top<=last:或等效答案;(2分)
②top=mid+1或等效答案;(3分)
③ans!=None: 或等效答案;(3分)
from random import randint
def b(s,v):
top=0
last=len(s)
while top<=last:
mid=(top+last)//2
if v==s[mid]:
return mid
elif v>s[mid]:
top=mid+1
elif v<s[mid]:
last=mid-1
return None
s=[randint(1,100) for i in range(10)]
s.sort()
print(s)
k=int(input())
ans=b(s,k)
if ans!=None:
print('找到,下标是:',ans)
else:
print('没有找到这个数!')有一群兔子,4个4个地数余1个,5个5个地数余2个,9个9个地数余7个,试问兔子有多少只?(请将程序补充完整)
def ①
while ②
if n%5==2:
break
n+=9
while True:
if ③
break
n+=45
print(n)
f(16)
参考答案:
① f(n):或等效答案;(4分)
② True:或等效答案;(4分)
③ n%4==1:或等效答案;(4分)
函数相关概念2分,自定义函数的创建与调用10分
def f(n): while True: if n%5==2: break n+=9 while True: if n%4==1: break n+=45 print(n) f(16)
利用分治思想,给定一个顺序表,编写一个求出其最大值的程序。
根据上述算法思想,补全下列代码。
输入输出示例:当顺序表是 [22,13,34,4,68,15,5,58,36],输出:68
def fun_max(num=list):
return max(num)
def fun(num):
n = ①
if n <= 2:
return ②
l_list, r_list = num[:n//2], num[n//2:]
l_max, r_max = ③
return fun_max( ④ )
if __name__ == "__main__":
alist = [22,13,34,4,68,15,5,58,36]
print(fun(alist))
参考程序:
def fun_max(num=list): return max(num) def fun(num): n = len(num) if n <= 2: return fun_max(num) l_list, r_list = num[:n//2], num[n//2:] l_max, r_max = fun(l_list), fun(r_list) return fun_max([l_max, r_max]) if __name__ == "__main__": alist = [22,13,34,4,68,15,5,58,36] print(fun(alist))
评分标准:
① len(num) 或等效答案; (2分)
② fun_max(num) 或等效答案; (2分)
③ fun(l_list), fun(r_list) 或等效答案; (2分)
④ [l_max, r_max] 或等效答案;(2分)
现有n个人依次围成一圈玩游戏,从第1个人开始报数,数到第m个人出局,然后从出局的下一个人开始报数,数到第m个人又出局,...,如此反复到只剩下最后一个是胜利者。设n个人的编号分别为1,2,...,n,打印出局的顺序。
根据上述算法思想,补全下列代码。
输入输出示例:当n=10,m=4,输出如下:
出局的人是: 4
出局的人是: 8
出局的人是: 2
出局的人是: 7
出局的人是: 3
出局的人是: 10
出局的人是: 9
出局的人是: 1
出局的人是: 6
最后胜利者是: 5
def fun(n,k):
L = list( ① )
if n == 1:
return
else:
x = 0
for i in ②
x = ③ - 1
print('出局的人是:',L[x])
del L[x]
if x < 0:
x = 0
print('最后胜利者是:', ④ )
fun(10,4)
参考程序:
def fun(n,k):
L = list(range(1,n+1))
if n == 1:
return
else:
x = 0
for i in range(n-1):
x = (x + k) % len(L) - 1
print('出局的人是:',L[x])
del L[x]
if x < 0:
x = 0
print('最后胜利者是:',L[0])
fun(10,4)评分标准:
① range(1,n+1) 或等效答案;(3分)
② range(n-1): 或等效答案;(3分)
③ (x + k) % len(L) 或等效答案;(3分)
④ L[0] 或等效答案;(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分)
编写程序计算n(n<=10)位数中,包含奇数个5的个数。比如1位数中包含奇数个5的个数是1个。利用递推方法计算n位数包含奇数个5的个数。完善划线处的代码。
c = [[0 for i in range(2)] for i in range(11)] #存放奇数个5和偶数个5的二维列表
c[1][0] = 9 #一位数中包含偶数个5的个数
c[1][1] = 1 #一位数中包含奇数个5的个数
k = 9
n = 5
for i in range(2, ① ):
if i == n:
k = ②
c[i][0] = c[i-1][1] + k * c[i-1][0]
c[i][1] = ③
print(c[n][1])
参考程序:
c = [[0 for i in range(2)] for i in range(11)] #存放奇数个5和偶数个5的二维列表 c[1][0] = 9 #一位数中包含偶数个5的个数 c[1][1] = 1 #一位数中包含奇数个5的个数 k = 9 n = 5 for i in range(2,n+1): if i == n: k = k - 1 c[i][0] = c[i-1][1] + k * c[i-1][0] c[i][1] = k*c[i-1][1] + c[i-1][0] print(c[n][1])
评分标准:
① n+1 ;(3分)
② k - 1 ; (3分)
③ k*c[i-1][1] + c[i-1][0] 。(4分)
要求:设计一个算法,求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)求最小值
利用分治算法,求一个非空整数列表中的最小值。补全以下代码。
算法说明:将列表不断二分,直到子列表长度小于等于2,直接比较得出最小值,然后合并结果(返回两个子列表最小值中的较小者)。
def find_min(nums):
n = len(nums)
# 基线条件:问题规模足够小,直接求解
if n == 1:
return ①
elif n == 2:
return ②
# 分解:将大问题分成两个子问题
mid = n // 2
left_part = nums[:mid]
right_part = nums[mid:]
# 解决:递归求解子问题
left_min = find_min(left_part)
right_min = find_min(right_part)
# 合并:合并子问题的解
return ③
# 测试
test_list = [34, 12, 5, 78, 3, 56, 91, 23]
print('列表中的最小值是:', find_min(test_list))
def find_min(nums):
n = len(nums)
# 基线条件:问题规模足够小,直接求解
if n == 1:
return nums[0]
elif n == 2:
return nums[0] if nums[0] < nums[1] else nums[1]
# 分解:将大问题分成两个子问题
mid = n // 2
left_part = nums[:mid]
right_part = nums[mid:]
# 解决:递归求解子问题
left_min = find_min(left_part)
right_min = find_min(right_part)
# 合并:合并子问题的解
return left_min if left_min < right_min else right_min
# 测试
test_list = [34, 12, 5, 78, 3, 56, 91, 23]
print('列表中的最小值是:',find_min(test_list))① 返回列表唯一元素;
② 比较两个元素并返回较小者;
③ 比较左右两部分的最小值并返回较小者。
递归将原问题分解为规模更小的相同子问题,基线条件处理长度为1或2的情况,避免无限递归。
通过切片将列表分为左右两部分,分别求最小值后合并结果。
二分查找
小明在学习二分查找后,编写程序实现查找key所遍历的过程。如有原始数据是 12, 18, 27, 31, 46, 68, 75, 80, 90, 92,待查找的数据是90,打印输出key所遍历数分别是:
46,80,90。他编写的程序如下,完善划线处的代码。
def dfsearch(data,key): #二分法在data中查找key
p = [] #存放key所遍历数
flag = False
i,j = 0,len(data) - 1
while i <= j:
m = (i+j)//2
p.append(data[m])
if ① :
flag = True
return p,flag
elif data[m] > key:
j = ②
else:
i = ③
return p,flag
data = [12,18,27,31,46,68,75,80,90,92]
key = int(input())
rst,flag = ④
if flag:
print('原始数据是',data,'待查找的数据是',key,'\n找到,查找的数分别是:')
for i in rst:
print(i,end = ',')
else:
print('原始数据是',data,'待查找的数据是',key,'\n没有找到,查找的数分别是:')
for i in rst:
print(i,end = ',')
def dfsearch(data,key):#二分法在data中查找key
p = []#存放key所遍历数
flag = False
i,j = 0,len(data) - 1
while i <= j:
m = (i+j)//2
p.append(data[m])
if data[m] == key:
flag = True
return p,flag
elif data[m] > key:
j = m - 1
else:
i = m + 1
return p,flag
data = [12,18,27,31,46,68,75,80,90,92]
key = int(input())
rst,flag = dfsearch(data, key)
if flag:
print('原始数据是',data,'待查找的数据是',key,'\n找到,查找的数分别是:')
for i in rst:
print(i,end = ',')
else:
print('原始数据是',data,'待查找的数据是',key,'\n没有找到,查找的数分别是:')
for i in rst:
print(i,end = ',')确定二分查找的中间索引计算方式;每次循环计算中点位置并将该位置值加入遍历记录;比较中点值与目标值决定搜索区间:若相等则查找成功并返回;若中点值大于目标值则调整右边界;若中点值小于目标值则调整左边界;循环直到区间无效;最后根据返回标志判断是否找到目标。输入目标值后调用函数获取遍历序列和查找结果,按格式输出过程数据。
打印图案
打印图案,由“*”和“-”按规律构成。当行数等于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)密码安全性
密码离不开大家的生活,各类APP中密码设置简单了,就容易造成损失。为此小明编写程序检测密码是否安全。安全密码的两个条件:①密码长度至少8位,②密码中数字、大写字母、小写字母和特殊符号(!@#$%^&*())这四类符号中必须有3项以上。比如,密码是 "ADa%9"(不包括双引号),运行程序后输出"密码不符合安全要求"。利用Python编写程序如下,完善划线处的代码。
def checkpwd(pwd):
c = [0] * 4
flag = False
if len(pwd) >= 8:
①
for i in pwd:
if ② :
c[0] = 1
elif i >='A' and i <= 'Z':
c[1] = 1
elif i >='a' and i <= 'z':
c[2] = 1
elif i in '!@#$%^&*()':
③
if ④ and flag:
return True
else:
return False
pwd = input('请输入密码')
if checkpwd(pwd):
print('密码符合安全要求')
else:
print('密码不符合安全要求')
def checkpwd(pwd):
c = [0] * 4
flag = False
if len(pwd) >= 8:
flag = True
for i in pwd:
if i in '0123456789':
c[0] = 1
elif i >='A' and i <= 'Z':
c[1] = 1
elif i >='a' and i <= 'z':
c[2] = 1
elif i in '!@#$%^&*()':
c[3] = 1
if sum(c) >=3 and flag:
return True
else:
return False
pwd = input('请输入密码')
if checkpwd(pwd):
print('密码符合安全要求')
else:
print('密码不符合安全要求')智能家居系统
在智能家居系统中,我们可以通过中央控制系统来管理各个房间的智能灯。为了简化问题,假设每个房间有一个智能灯,其状态用1表示开,0表示关。我们的任务是计算家里所有开着的灯的数量。我们将采用分治算法的思想来解决这个问题。
请补全以下代码,使用分治算法实现统计列表中开着的灯(值为1)数量的功能。
def count_lights_on(rooms):
# 如果列表为空,直接返回0
if not rooms:
return 0
# 如果列表只有一个元素,直接判断是否为开着的灯
if len(rooms) == 1:
return rooms[0]
# 将列表分为两部分
mid = ①
left_rooms = rooms[:mid]
right_rooms = rooms[mid:]
# 使用分治递归统计每部分开着的灯的数量
count_left = ②
count_right = count_lights_on(right_rooms)
# 返回总开着的灯的数量
return ③
# 示例测试
rooms = [1, 0, 1, 0, 1, 0, 1] # 1代表灯开着,0代表灯关着
print(count_lights_on(rooms)) # 输出应为4
def count_lights_on(rooms): # 如果列表为空,直接返回0 if not rooms: return 0 # 如果列表只有一个元素,直接判断是否为开着的灯 if len(rooms) == 1: return rooms[0] # 将列表分为两部分 mid = len(rooms) // 2 left_rooms = rooms[:mid] right_rooms = rooms[mid:] # 使用分治递归统计每部分开着的灯的数量 count_left = count_lights_on(left_rooms) count_right = count_lights_on(right_rooms) # 返回总开着的灯的数量 return count_left + count_right # 示例测试 rooms = [1, 0, 1, 0, 1, 0, 1] # 1代表灯开着,0代表灯关着 print(count_lights_on(rooms)) # 输出应为4
种植花卉
园丁在花园里种植花卉,第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)}株花卉")回文单词
某同学收集了很多单词,不同的单词之间用'-'拼接在一起,如'refer-level-face-',他发现有些单词如level,从左往右读和从右往左读该单词是一样的,称之为回文单词。他想统计他收集的单词中有多少个回文单词。步骤如下:(1)首先将单词按'-'分割出所有单词,(2)统计这些单词中回文单词的数量。编写的Python代码如下,完善划线处的代码。
def revstr(str):
if len(str) == 1:
return ①
else:
return ②
word = 'refer-level-face-'
wordlst = []
s = ''
for t in word:
if t !='-':
③
else:
wordlst.append(s)
s = ''
c = 0
for w in wordlst:
rev = revstr(w)
if ④ :
c += 1
print('对称的字符串个数有',c)def revstr(str):
if len(str) == 1:
return str
else:
return revstr(str[1:]) + str[0]
word = 'refer-level-face-'
wordlst = []
s = ''
for t in word:
if t !='-':
s += t
else:
wordlst.append(s)
s = ''
c = 0
for w in wordlst:
rev = revstr(w)
if w == rev:
c += 1
print('对称的字符串个数有',c)评分标准:
(1)str(或等效答案); (2分)
(2)revstr(str[1:]) + str[0](或等效答案);(3分)
(3)s += t 或 s = s + t(或等效答案); (2分)
(4)w == rev(或等效答案)。(3分)
素数是指大于1的自然数,且只能被1和它本身整除的数。孪生素数是指差值为2的两个素数,例如 (3, 5)、(11, 13) 等。问题:给定一个整数 n,请编写程序输出所有小于等于 n 的孪生素数对,按升序排列。 补全下列程序代码。
def is_prime(num): if ① : return False for i in range(2, num): if ② : return False return ③ def find(n): for i in range(2,n-1): if is_prime(i) and ④ : print(i, i + 2) n = int(input()) find(n)
def is_prime(num): if num < 2: # ① 小于2的数非素数 return False for i in range(2, num): if num % i == 0: # ② 存在因数则非素数 return False return True # ③ 通过所有检查则为素数 def find(n): for i in range(2, n - 1): if is_prime(i) and is_prime(i + 2): # ④ 检查孪生素数对 print(i, i + 2) n = int(input()) find(n)
评分标准:
(1)num < 2 (或等效答案);(3分)
(2)num % i == 0 (或等效答案);(3分)
(3)True (或等效答案);(3分)
(4)is_prime(i+2) (或等效答案)。(3分)
在生物课实验中,有一个细胞,每分钟会分裂一次。前 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分)