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

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

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

练习模式考试模式

题目列表

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

1 . 以下关于Python类继承的代码，执行后输出结果是？ (2分)
2 . 下列代码中，s1.draw()和s2.draw()能正确运行并输出不同结果的主要原因是？ (2分)
3 . 下面的代码在主程序 if __name__ == "__main__": 中有没有一行会导致运行错误，如果有请找出错误行？ (2分)
4 . 游乐园的过山车每次限坐4人，用循环队列管理排队（容量MAX=5，空一格判满）。下面代码执行后，循环队列是否已满？rear的值是多少？ (2分)
5 . 在以下计算机系统应用场景中，最适合使用循环队列的是？ (2分)
6 . 在二叉搜索树（BST）中，若中序遍历的序列为{1,2,3,4,5}，且先序遍历的第一个序列元素为3，则下列说法正确的是？ (2分)
7 . 某二叉树共有10个结点，记为A-J，已知它的先序遍历序列为：A B D H I E C F J G，中序遍历序列为：H D I B E A F J C G，则该二叉树的后序遍历序列是？ (2分)
8 . 下列关于树的遍历的说法中，正确的一项是？ (2分)
9 . 有6个字符，它们出现的次数分别为：{2,3,3,4,6,8}，现在用哈夫曼编码为这些字符编码，最小加权路径长度 WPL（每个字符的出现次数它的编码长度，再把每个字符结果加起来）的值为？ (2分)
10 . 对n个不同符号的符号进行哈夫曼编码。若生成的哈夫曼树共有115个结点，则n的值是？ (2分)
11 . 关于格雷编码（Gray Code），下列说法正确的是？ (2分)
12 . 给定一棵二叉树，采用广度优先搜索(BFS)算法，返回右视图所有节点的值。其中右视图定义为：二叉树的右视图是从树的右侧看过去时可见的节点集合，即右视图中的每个节点都是某一层中最右侧的节点。 (2分)
13 . 下列关于树的深度优先搜索（DFS）的说法中，正确的是? (2分)
14 . 小朋友们去邻里拜年，每个家里有不同数量的糖果。规则是：不能连续进入两个相邻的房子（即不能同时取相邻两家的糖果）。目标是拿到最多糖果。以下是代码实现，请补全横线。 (2分)
15 . 元宵节晚上，小朋友沿着一条发光石板路前进，每次可以向前走1块或2块石板。若dp[i] = dp[i-1] + dp[i-2]，下面关于dp[i]的含义最合适的是? (2分)

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

16 . 下面定义了一个表示二维坐标点的类Point，并提供了一个带参数的构造函数，但第②行Point b；会调用编译器自动生成的默认构造函数，将b.x和b.y被初始化为0.0，程序可以正常编译运行。 (2分)
17 . Python中的继承支持单继承和多继承，但子类无法直接访问父类的私有成员。 (2分)
18 . 对如下结构的树，执行travel函数，输出结果是 1 2 3 4 5 。 (2分)
19 . 若所有字符出现频率相同，则哈夫曼编码一定会得到完全二叉树。 (2分)
20 . 哈夫曼编码是一种变长的前缀编码，在解码时不需要额外的分隔符就能唯一还原，这是因为在哈夫曼树中，任何一个字符的叶子结点都不会成为另一个字符结点的祖先。 (2分)
21 . 在Python中使用列表存储按层遍历的完全二叉树时，若根节点存储在tree[0]，则对于任意非空节点tree[i]，其右孩子（如果存在）必然位于tree[2*i+2]。 (2分)
22 . 在Python中使用列表模拟栈来非递归地实现二叉树的前序遍历，为了保证遍历顺序正确，在处理完当前结点后，应该先将该结点的左孩子压入栈中，然后再将右孩子压入栈中。 (2分)
23 . 设二叉树共有n个结点，函数preorderTraversal的时间复杂度为O(n)，空间复杂度为O(n)。 (2分)
24 . 以下代码实现了0-1背包问题的一维动态规划解法，内层循环采用经典的逆序遍历方式。若将内层循环改为正序遍历（即 for j in range(w[i], W + 1): ），仍能得到正确答案。 (2分)
25 . 在动态规划问题中，状态空间相同且没有重复计算的情况下，状态转移方程+递推与递归+记忆化搜索的时间复杂度通常相同。 (2分)

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

26 . 选数 (25分)
27 . 完全二叉树 (25分)

关于我们

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

题库分类

scratch python c++ icode 科技素养

题单分类

scratch python c++ 科技素养

常见问题

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

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

手机：13006071015