2024年9月GESP认证Python编程五级真题试卷及答案

题号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