当前位置：首页>python>GESP第七次认证真题解析|Python五级真题回顾

GESP第七次认证真题解析|Python五级真题回顾

2026-06-27 21:40:58

点击上方蓝字·关注我们

CCF编程能力等级认证，英文名Grade Examination of Software Programming（以下简称GESP），由中国计算机学会发起并主办，是为青少年计算机和编程学习者提供学业能力验证的平台。GESP覆盖中小学全学段，符合条件的青少年均可参加认证。GESP旨在提升青少年计算机和编程教育水平，推广和普及青少年计算机和编程教育。

GESP考察语言为图形化编程、Python编程及C++编程，主要考察学生掌握相关编程知识和操作能力，熟悉编程各项基础知识和理论框架，通过设定不同等级的考试目标，让学生具备编程从简单的程序到复杂程序设计的编程能力，为后期专业化编程学习打下良好基础。

本次为大家带来的是2024年9月份Python五级认证真题解析。

一、单选题（每题2分，共30分）

题号	1	2	3	4	5	6	7	8	9	10	11	12	13	14	15
答案	B	C	A	C	C	B	C	C	A	D	D	C	D	D	C

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

【答案】B

【考纲知识点】二分查找

【解析】nums数组是升序的，我们从中找target，采用二分查找，所以这个空应该是：mid取left位置和right位置的中间位置，所以为mid=(right-left)//2+left , 还需要注意整除。

2、500个病毒样本中，已知有一个是病毒检测呈阳性，用试纸测试阳性病毒以后，试纸在3天以后会变色，用试纸测试时间不计，三天以后要出结果，请问最少用多少个试纸能够找出哪一个病毒样本有毒（）。

A. 499

B. 250

C. 9

D. 125

【答案】C

【考纲知识点】分治

【解析】可以考虑分治，把500个样本分成两组，每组250个，进行测试，这样的话可以排除250个阴性样本，然后再把剩下的250个样本分成两组，继续进行上述操作，这样的话可以每次排除掉当前一般样本，所以9次即可得到答案。

3、一名收银员，给顾客找零，找零的目标是给出确定金额的同时，使用尽可能少的硬币。有不同面额的硬币：1分，5分，10分，25分.如果需要给顾客准确的零钱77分，同时使用最少的硬币下列程序中横线应该填写（）。

A. amount -= coin

B. amount <= coin

C. amount >= coin

D. amount += coin

【答案】A

【考纲知识点】循环

【解析】因为要用尽可能少的硬币，对于coins数组，从大到小排序之后取用，如果当前给顾客的领钱，可以用coin，那么就amount-=coin，否则就看下一个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):

【答案】C

【考纲知识点】埃氏筛

【解析】第7行判断如果当前i是质数，则i的倍数都不是质数，所以这个地方是要枚举i的所有的倍数，注意右边界。

5、下面程序是埃氏筛的一个实现，横线处应该填写（）

A. for i in range(i*i,n+1,i):

B. for j in range(i*i,n,j):

C. for j in range(i*i,n+1,i):

D. for j in range(j*j,n+1,i):

【答案】C

【考纲知识点】埃氏筛

【解析】第5行判断如果当前i是质数；则i的倍数都不是质数，所以这个地方是要枚举i的所有的倍数，注意右边界。

6、下列程序中，使用了二分查找算法，横线处应该填写的是（）

A. mid = (low - high) // 2

B. mid = (low + high) // 2

C. mid = (low + high) / 2

D. mid = (low - high) / 2

【答案】B

【考纲知识点】二分查找

【解析】首先排除C和D，应该是要整除才对，mid应该要取low和high的中间位置，所以应该是(low+high)//2。

7、正整数1024的所有约数的和为多少（）

A. 2050

B. 2059

C. 2047

D. 2044

【答案】C

【考纲知识点】唯一分解定理、约数和定理

【解析】1024=2¹⁰,所以约数和为(2⁰+2¹+2²+2³……+2¹⁰) = 2¹¹-1。

8、下面程序是对n！进行唯一分解，横线处应该填入的是（）

A. while n % i != 0 and i != n:

B. while n % i == 0 and i == n:

C. while n % i == 0 and i != n:

D. while n % i != 0 and i == n:

【答案】C

【考纲知识点】唯一分解定理

【解析】11行用math.factorial函数计算阶乘，阶乘传参为n，枚举2~n的所有数字，对于每个数字进行拆分，第4行填写：如果当前的n是i的倍数就记录答案，然后n//i，因为n可能包含多个i，所以用while循环。

9、假设有一些物品，每个物品都有自己的重量，我们需要将这些物品装入箱子中，每个箱子也有自己的重量限制。贪心算法每次都选择重量最轻的物品放入当前最轻的箱子中，如果箱子可以装下，就放入；如果箱子不能装下，就尝试下一个箱子，直到找到可以放入的箱子。下列贪心算法程序中，横线处应该填入的是（）。

A.if not taken[i] and box[0] >= items[i]:

B. if not taken[0] and box[0] >= items[i]:

C. if not taken[i] and box[i] >= items[0]:

D. if not taken[0] and box[0] >= items[i]:

【答案】A

【考纲知识点】贪心，枚举

【解析】

boxes按照箱子的重量限制排序，items也从小到大排序，定义标记数组taken，枚举每个物品，然后标记已经访问过，然后枚举所有的箱子，如果当前箱子的剩余容量能放开当前物品，则放入当前箱子中，并更新当前箱子的容量，且boxes[j][1]表述的可能是编号，所以不用动。

10、下列归并算法程序中，横线处应该填入的是（）

A. while i > len(left) and j < len(right):

B. while i > len(left) and j < len(right):

C. while i > len(left) and j > len(right):

D. while i < len(left) and j < len(right):

【答案】D

【考纲知识点】分治-归并排序

【解析】merge_sort函数是递归分的过程，merge函数是合并两个有序序列的过程，对于left和right这两个数组合并，所以应该是i<left的长度，j<right的长度。

11、下列快速排序算法中，横线处应该填入的是（）

A. p = arr[len() // 2]

B. p = arr[len(arr)+1 // 2]

C. p = arr[len(arr)-1 // 2]

D. p = arr[len(arr) // 2]

【答案】D

【考纲知识点】快速排序

【解析】

p是基准值，接下来我们要把比p小的值放到p的左边，比p大的放到p的右边，p的取值应该是arr数组中的随意一个值即可，ABC选项都有越界的风险，所以D最合适。

12、下列二分枚举算法中，{ }处应该填入的程序是（{}不算做程序的一部分）（）

【答案】C

【考纲知识点】二分查找

【解析】对于有序序列arr，从中找x的位置，判断arr[mid+1]是不正确的，所以排序AB，然后如果arr[mid]==x，应该是找到了x的位置，直接return mid即可。

13、下面代码是寻找水仙花数的程序，横线处应该填写的代码是（）。【是指一个n位数（n≥3），其每位数字的n次幂之和等于它本身】（）

A. sum_of_powers = sum(int(digit) ** num_digits for digit in num)

B. sum_of_powers = sum(int(digit) ** num for digit in str_num)

C. sum_of_powers = sum(int(num) ** num_digits for digit in str_num)

D. sum_of_powers = sum(int(digit) ** num_digits for digit in str_num)

【答案】D

【考纲知识点】枚举模拟

【解析】str_num是把num转成string类型的，也就是要拆位，num_digits是位数。

应该是要枚举所有位数字str_num，然后计算他的(num_digits)次方。

14、对于正整数n，欧拉函数f(n),表示小于或等于n的正整数中与n互质的数的数目，例如f(8)=4。f(100)=（）

A. 50

B. 55

C. 45

D. 40

【答案】D

【考纲知识点】欧拉函数，互质

【解析】找互质的数，不如找不互质的数字，也就是gcd不等于1的情况，也就是把100质因数分解2²5²，也就是说2的倍数和5的倍数都是和100不互质的，2的倍数有50个，5的倍数有20个，2和5的公倍数被计算了两次，所以再考虑10的倍数，一共10个，剩下40个与100互质的数字。

15、下列程序输出的是（）

A. chen a dai

B. dai a chen

C. iad a nehc

D. chenadai

【答案】C

【考纲知识点】递归

【解析】temp取第一个字符，然后继续递归，所以最后输出的结果是倒序输出。

二、判断题（每题2分，共20分）

题号	1	2	3	4	5	6	7	8	9	10
答案	√	√	√	×	√	√	√	√	√	×

1、(-1) mod 127和126 mod 127 的结果是一样的（）

【答案】 √

【考纲知识点】取模

【解析】取模和取余是不一样的，取模正数之后应该是一个非负数，应该是126。

第2 题一个数的反码，实际上是这个数对于一个模的同余数（）

【答案】 √

【考纲知识点】取模

【解析】1的反码表示是1111 1110。在不看符号位的情况下，111 1110=126。

-1在模127的情况下，和126同余，也就是(-1) ≡ 126 (mod 127)

而我们考虑2-1，其实是等价于2+126 （mod 127）

所以一个数的反码，实际上是这个数对于一个模的同余数

第3 题1997和615用欧几里得算法计算最大公约数的过程如下：。

【答案】 √

【考纲知识点】欧几里得算法

【解析】欧几里得算法也是辗转相除法，两个整数的最大公约数等于其中较小的数和两数相除余数的最大公约数

4、欧几里得算法适用于实数。

【答案】×

【考纲知识点】欧几里得算法

【解析】

欧几里得算法也是辗转相除法，一直在用取余操作，而实数没法取余。

5、每个大于1的整数可以唯一地写成质数的乘积的形式。

【答案】 √

【考纲知识点】唯一分解定理

【解析】唯一分解定理概念：任意大于等于2的整数，都可以唯一分解位若干个质数的幂次方的乘积的形式。

6、贪婪算法的复杂度通常是线性的，即O(n)，其中n是输入的大小。

【答案】 √

【考纲知识点】贪心

【解析】宏观考虑的话，在不考虑其他如排序这样的运算的情况下，贪心算法通常是线性的，就是一次考虑每一个物品的最优情况即可。

7、归并排序的时间复杂度为O(n log n)。（）

【答案】 √

【考纲知识点】归并排序

【解析】归并排序是基于分治思想的，时间复杂度为O(nlogn)。

8、根据同余计算，可以推导出(a∗b)%m=(a%m∗b%m)%m。

【答案】 √

【考纲知识点】同余定理

【解析】乘法同余定理概念式。

9、二分查找算法的复杂度通常表示为O(log n)，其中n是数组的长度。

【答案】 √

【考纲知识点】二分查找

【解析】二分查找的时间复杂度为O(logn)。

10、def(十六进制) = 103231(五进制)。

【答案】×

【考纲知识点】进制转换

【解析】def(16进制)=3567(10进制)= 103232(5进制)

三、编程题（每题25分，共50分）

题号	1	2
答案

1、小杨的武器

题面描述

小杨有n 种不同的武器，他对第i 种武器的初始熟练度为c_i。

小杨会依次参加m 场战斗，每场战斗小杨只能且必须选择一种武器使用，假设小杨使用了第i 种武器参加了第j 场战斗，战斗前该武器的熟练度为c_i，则战斗后小杨对该武器的熟练度会变为c_i+a_j。需要注意的是，a_j可能是正数或负数，这意味着小杨参加战斗后对武器的熟练度可能会提高，也可能会不变，还有可能降低。

小杨想请你编写程序帮他计算出如何选择武器才能使得m 场战斗后，自己对n 种武器的熟练度的最大值尽可能大。

输入格式

第一行包含两个正整数n,m，含义如题面所示。

第二行包含n个正整数c₁,c₂,……,c_n，代表小杨对武器的初始熟练度。

第三行包含m个正整数a₁,a₂,……,a_m，代表每场战斗后武器熟练度的变化值。

输出格式

输出一个整数，代表m 场战斗后小杨对n 种武器的熟练度的最大值最大是多少。

样例1