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

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

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

练习模式考试模式

题目列表

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

1 . 假设head不为空，下面是实现单向循环链表在头节点后插入新节点的代码，横线处应填入？ (2分)
2 . 下面代码遍历并输出一个循环单链表，其中head指向链表的第一个节点，横线处应填入的是? (2分)
3 . 双链表结点定义如下，若要删除双链表中的中间结点（非首尾节点）p，写法正确的是？ (2分)
4 . 使用如下欧几里得算法求gcd（105，45）时，函数gcd（a，b）的递归调用序列正确的是? (2分)
5 . 下面代码实现线性筛（欧拉筛），以筛选出n以内的所有素数。横线处的代码应为? (2分)
6 . 下面关于埃氏筛法的说法正确的是？ (2分)
7 . 下面代码实现了计算$x^n$的快速幂算法，该算法体现的编程思想是？ (2分)
8 . 下面代码用于统计 n 中因子 2 出现了多少次。若 n = 40 ，输出是? (2分)
9 . 在一个有序数组中查找第一个大于或等于 x 的元素位置，横线处应填写? (2分)
10 . 有若干根木头，长度存于 wood 。每切一刀可以把一段木头分成两段。函数 check(wood, K, x) 返回：用不超过 K 刀，能否使所有木段长度都不超过 x 。下面代码使用二分答案查找最小可行的 x ，横线处应填? (2分)
11 . 下面代码段实现了快速排序的划分操作（以首元素为基准），横线处代码应填入? (2分)
12 . 下面哪句话最符合归并排序的思想？ (2分)
13 . 在对长度为n(n≥1)的数组进行归并排序的过程中，mergeArray函数（合并两个有序子数组的操作）被调用的次数是? (2分)
14 . 小杨在学校义卖会上负责打包“零食盲盒”。每个盲盒重量不同，快递盒最多承重limit克，每个快递盒最多装两个盲盒。为了尽量少用快递盒，他采用如下策略： (2分)
15 . 高精度减法中，假设两个高精度数按低位在前存储，且已经保证被减数不小于减数。下面处理借位逻辑代码中横线处应填入? (2分)

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

16 . 数组的存储空间在物理上通常是连续的，而链表的结点可以存储在不连续的内存空间中。 (2分)
17 . 带哨兵头尾节点的双向循环链表，在表头插入节点p，以下四步操作无论什么顺序执行结果都正确。 (2分)
18 . 对任意正整数a、b，以下两种写法的gcd函数返回值完全相同。 (2分)
19 . 在归并排序的合并操作中，如下代码片段可以正确地将两个已排序的子数组L和R合并回原数组arr中。 (2分)
20 . 分治法通常将一个规模较大的问题拆分为若干个规模较小、结构相似的子问题，分别求解后再合并子问题的结果。 (2分)
21 . 贪心算法只要每一步选择当前最优解，就一定能得到全局最优解。 (2分)
22 . 二分查找不仅可以应用于有序数组，也可以在不增加时间复杂度的情况下应用于有序的单链表，因为链表也支持O(1)时间内的随机访问。 (2分)
23 . 以下函数`f1`的时间复杂度比函数`f2`的更高。 (2分)
24 . 唯一分解定理表明，任何一个大于1的自然数都可以唯一地分解为若干个质数的乘积，如果不考虑质因数的顺序，这种分解方式是唯一的。 (2分)
25 . 归并排序和快速排序在平均情况下的时间复杂度均为O(nlogn)。但在稳定性方面，归并排序通常是不稳定的，而快速排序是稳定的。 (2分)

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

26 . 排排坐 (25分)
27 . 晚宴 (25分)

关于我们

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

题库分类

scratch python c++ icode 科技素养

题单分类

scratch python c++ 科技素养

常见问题

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

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

手机：13006071015