题号123456789101112131415
答案BCACCBCCADDCDDC
Python 五级
2024 年 09 月
1单选题（每题 2 分，共 30 分）
第 1 题 在升序数组 nums 中寻找目标值 target，下列程序可以填入的是（ ）
A. mid = (right + left) // 2 + left
B. mid = (right - left) // 2 + left
C. mid = (right - left) // 2 -right
D. mid = (right + left) // 2 - left
第 2 题 500个病毒样本中，已知有一个是病毒检测呈阳性，用试纸测试阳性病毒以后，试纸在3天以后会变色，用试
纸测试时间不计，三天以后要出结果，请问最少用多少个试纸能够找出哪一个病毒样本有毒（）
A. 499
B. 250
C. 9
D. 125
第 3 题 一名收银员，给顾客找零，找零的目标是给出确定金额的同时，使用尽可能少的硬币。有不同面额的硬币：
1分，5分，10分，25分.如果需要给顾客准确的零钱77分，同时使用最少的硬币下列程序中横线应该填写（ ）。
class Search(object):
def search(self, nums, target):
left, right = 0, len(nums) - 1
while left <= right:
________________________________________
if nums[mid] == target:
return mid
elif nums[mid] > target:
right = mid - 1
else:
left = mid + 1
return -1
1
2
3
4
5
6
7
8
9
10
11
12
A. amount -= coin
B. amount <= coin
C. amount >= coin
D. amount += coin
第 4 题 下列程序是素数筛的程序，横线处应该填上（ ）。
A. for j in range(i, n+1, i):
B. for j in range(i*i, 1, n):
C. for j in range(i*i, n+1, i):
D. for j in range(i, n, i):
第 5 题 下面程序是埃氏筛的一个实现，横线处应该填写（ ）。
A. for i in range(i*i,n+1,i):
B. for j in range(i*i,n,j):
def coin_change(amount, coins):
result = []
for coin in sorted(coins, reverse=True):
while amount >= coin:
___________________
result.append(coin)
return result
coins = [1, 5, 10, 25]
amount = 63
1
2
3
4
5
6
7
8
9
10
def sieve(n):
if n < 2:
return []
prime = [True] * (n+1)
prime[0] = prime[1] = False
for i in range(2, int(math.sqrt(n)) + 1):
if prime[i]:
_______________________
pri
GESP 9月认证 Python 五级真题，gesp题库,Python编程题库,Python考级真题，2024年9月GESP认证Python编程五级真题试卷及答案