Python编程四级 题库
执行如下Python程序段后,输出的结果是?( )
def su(a): if a == 1: return 1 return a % 10 + su(a // 10) print(su(12345))
小明同学编写如下Python程序求整数a,b的最大公约数,选择划线处的正确代码?( )
def gcd(a,b): if a % b == 0: return b ____________
阅读如下Python代码,该代码的算法思想是?( )
text = '';n=5 for day in range(1,n+1): letter = chr(64+day) text = text + letter*day print(text)
在Python语言中,匿名函数有返回值时,不需要加上“return”关键字。( )
在 Python 函数调用时,使用关键字参数必须严格按照函数定义时的参数顺序进行传递。( )
Python 语言中,函数带有默认值的参数必须写在没有默认值的参数前面。( )
分治算法可以把大问题分解成相互独立且完全不相同的子问题,然后求解子问题,最后把所有子问题的解合并起来就是原问题的解。( )
小明想写一个随机分配水果的Python小游戏,他说random是Python的标准库,不用额外安装,直接写import random就能导入使用。小明的这个说法是正确的。( )
在编写程序解决复杂问题时,只要程序能够顺利运行并且最终得出的结果是正确的,就说明这个算法已经是最优的,不需要再去考虑代码的运行速度和内存占用问题了。( )
使用Python编写程序时,把完成特定功能的独立代码块,设计成函数。( )
递归的核心思想是需要解决的问题可以转化为一个或多个子问题来求解,而这些子问题的求解方法与原问题相同,只是在数量和规模上不同。( )
递推算法设计时,先寻找规律,确定递推表达式,从而求解问题。( )
我国"嫦娥六号"月球探测器成功从月球背面带回珍贵土壤样本。科学家需要将采集到的样本分成若干批进行分析。假设一共有 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}")