GESP等级考试python五级(2026年3月)_python_-嗨信奥-少儿编程题库学习中心

GESP等级考试python五级(2026年3月) Puls

2026年3月GESP等级考试 python五级真题试卷

练习模式考试模式

题目列表

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

1 . 关于Python实现的单链表、双链表和循环链表，下列说法正确的是？ (2分)
2 . 双向循环链表中要在结点p之前插入新结点s（均非空），以下操作正确的是？ (2分)
3 . 下面函数删除单向链表中val == x的节点，并且使用哑结点统一对头结点和中间节点的删除操作。横线处应填? (2分)
4 . 对如下代码实现的欧几里得算法（辗转相除法），调用gcd（48，18）得到的调用序列为? (2分)
5 . 下面代码实现了欧拉（线性）筛，横线处应填写？ (2分)
6 . 埃氏筛中将内层循环从 j = i*i 开始而不是 j = 2*i 的主要原因是? (2分)
7 . 下面程序的运行结果为? (2分)
8 . 在升序数组中查找第一个大于等于 x 的位置，下面循环中横线应填？ (2分)
9 . 关于递归函数调用，下列说法错误的是? (2分)
10 . 给定n根木头，第i根长度为a[i]。要切成不少于m段等长木段，求最大可能长度，则横线上应填写? (2分)
11 . 下面代码用分治求“最大连续子段和”，其时间复杂度为? (2分)
12 . 游戏大赛决赛，两组选手分别按得分从小到大排好队，现在要把他们合并成一个有序排行榜。 (2分)
13 . 有n 位同学的成绩已经从小到大排好序，现在对它执行下面这段以第一个元素为 pivot 的快速排序，请问此次排序的时间复杂度是? (2分)
14 . 下面关于排序算法的描述中，不正确的是? (2分)
15 . 下面代码实现两个整数除法，其中被除数为一个“大整数”，用字符串表示，除数是一个小整数，用int表示，则横线处应该填写? (2分)

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

16 . 有一个存储了n个整数的线性表，分别用Python列表（数组）和自定义单链表两种方式实现。在已知元素下标（或结点对象引用）的前提下，Python列表的随机访问操作时间复杂度为O(1)；而在Python实现的单链表中，已知某结点对象的引用时，在该结点之后插入一个新结点的操作时间复杂度也为O(1)。 (2分)
17 . 若数组a已按升序排列，则下面代码可以正确实现“在a中查找第一个大于等于x的元素的位置”。 (2分)
18 . 快速排序只要每次都选取中间元素作为枢轴，就一定是稳定排序。 (2分)
19 . 若某算法满足递推式 T(n) = 2T(n/2) + O(n)，则其时间复杂度为 O(n log n)。 (2分)
20 . 在一个数组中，如果两个元素a[i]和a[j]满足i<j>a[j]，则a[i]和a[j]是一个逆序对。 (2分)
21 . 唯一分解定理保证：若一个数未被任何不超过其平方根的质数筛去，则它一定是质数。 (2分)
22 . 假设数组a的值域范围是D，以下程序的时间复杂度是 O(n log n + n log D)。 (2分)
23 . 若一个问题满足最优子结构性质，则一定可以用贪心算法得到最优解。 (2分)
24 . 线性筛相比埃氏筛的核心改进在于：埃氏筛中一个合数可能被多个质数重复标记，线性筛通过"每个合数只被其最大质因子筛去"的策略，保证每个合数恰好被标记一次，从而实现 O(n) 的时间复杂度。 (2分)
25 . 任何递归程序都可以改写为等价的非递归程序，但改写后的非递归程序一定需要显式地使用栈来模拟递归调用过程。 (2分)

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

26 . 有限不循环小数 (25分)
27 . 找数 (25分)

关于我们

关于我们联系方式免责声明侵权投诉服务协议

题库分类

scratch python c++ icode 科技素养

题单分类

scratch python c++ 科技素养

常见问题

如何开通会员问题反馈题单如何下载能否上传题单催更正确方式

提供少儿编程阶段，多个类型的题库学习，不限于等级考试，各项赛事

手机：13006071015