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

GESP第11次认证真题解析|Python六级真题回顾

2026-06-28 12:55:22

点击上方蓝字·关注我们

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

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

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

Python六级

2025年09月

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

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

第1题关于Python类的说法，错误的是()。

A.构造方法(__init__)不能声明为虚方法，但析构方法(__del__)可以。

B.函数参数传传递的是对象的引用，不会复制对象。

C.静态方法属于类、不属于对象，因此不能使用对象.方法(...)的形式调用静态方法。

D.当派生类对象被销毁时，不会自动调用基类的__del__()。

【答案】C

【考纲知识点】面向对象编程（类的方法特性、参数传递、静态方法）

【解析】C选项：静态方法虽属于类，但允许通过对象调用

第2题下面代码执行结果是 ()。

A. Toyota is moving...

B. Toyota car is driving on the road!

C.编译错误

D.运行结果不确定

【答案】B

【考纲知识点】面向对象编程（类的继承与方法重写）

【解析】Car类继承Vehicle类，并重写了move()方法。v1是Car类实例，调用v1.move()时，会优先执行子类Car的move()方法，而非父类Vehicle的move()，因此输出 “Toyota car is driving on the road!”。

第3题下面代码中v1和v2 调用了相同接口move () ，但输出结果不同，这体现了面向对象编程的（）特性。

A,继承(Inheritance)

B.封装(Encapsulation)

C.多态(Polymorphism)

D.链接(Linking)

【答案】C

【考纲知识点】面向对象编程（多态的定义与表现）

【解析】多态的体现是不同类的实例通过相同的方法名，执行不同的逻辑。

第4题栈的操作特点是()。

A.先进先出

B.先进后出

C.随机访问

D.双端进出

【答案】B

【考纲知识点】数据结构（栈的基本特性）

【解析】栈是 “后进先出”（LIFO，Last In First Out）结构，仅允许在一端（栈顶）进行插入（push）和删除（pop）操作，即 “先进后出”。

第5题循环队列常用于实现数据缓冲。假设一个循环队列容量为5（即最多存放4个元素，留一个位置区分空与满），依次进行操作：入队数据1，2，3，出队1个数据，再入队数据4和5，此时队首到队尾的元素顺序是（）。

A. [2, 3, 4, 5]

B. [1, 2, 3, 4]

C. [3, 4, 5, 2]

D. [2, 3, 5, 4]

【答案】A

【考纲知识点】数据结构（循环队列的操作逻辑）

【解析】设队列数组下标0~4，front指向队首，rear指向队尾下一个位置，初始front=0、rear=0：

入队1、2、3：rear依次变为1、2、3，队列元素[1,2,3]（front=0，rear=3）；

出队1：front变为1，队列元素[2,3]（front=1，rear=3）；

入队4：rear=4，元素[2,3,4]；入队5：rear=(4+1)%5=0（队列满），元素[2,3,4,5]；

最终队首（front=1）到队尾的顺序为2、3、4、5。

第6 题以下函数 createTree()构造的树是什么类型？

A.满二叉树

B.完全二叉树

C.二叉排序树

D.其他都不对

【答案】B

【考纲知识点】数据结构（二叉树的分类）

【解析】

完全二叉树定义：除最后一层外，每一层的节点数均为最大值；最后一层的节点从左到右连续排列，无空缺。createTree()的构造规则完全符合该定义。

满二叉树要求所有层节点数均为最大值（最后一层无空缺），本题未满足。

二叉排序树要求左子树节点值< 根节点值< 右子树节点值，本题未提及值的大小关系，因此排除。

第7 题已知二叉树的中序遍历是[D,B,E,A,F,C]，先序遍历是[A,B,D,E,C,F]。请问该二叉树的后序遍历结果是()。

A. [D, E, B, F,C,A]

B. [D, B, E, F, C, A]

C. [D, E, B, C,F,A]

D. [B, D, E, F, C, A]

【答案】A

【考纲知识点】数据结构（二叉树的遍历与重构）

【解析】

通过先序和中序遍历重构二叉树，再求后序遍历：

1.先序遍历首元素为根节点：根是A；

2.中序遍历中A 左侧为左子树[D,B,E]，右侧为右子树[F,C]；

3.左子树的先序是[B,D,E]，根为B；中序 B左侧是 D（左子树），右侧是E（右子树）；

4.右子树的先序是[C,F]，根为C；中序 C左侧是 F（左子树），右侧无节点；

5.后序遍历顺序为 “左→右→根”：D→E→B→F→C→A。

第8题完全二叉树可以用数组连续高效存储。如果节点从1开始编号，则对有两个孩子节点的节点ī，()。

A.左孩子位于2i，右孩子位于2i+1

B.完全二叉树的叶子节点可以出现在最后一层的任意位置,

C.所有节点都有两个孩子

D.左孩子位于2i+1，右孩子位于2i+2

【答案】A

【考纲知识点】数据结构（完全二叉树的数组存储规则）

【解析】完全二叉树节点从1 编号时，节点i 的左孩子索引为2i，右孩子为2i+1（如根节点1 的左孩子2、右孩子3，节点 2的左孩子 4、右孩子5）。

第9题设有字符集{a，b，c，d，e，f}，其出现频率分别为{5，9，12，13，16，45}。哈夫曼算法构造最前缀编码，以下哪一组可能是对应的哈夫曼编码?(非叶子节点左边分支记作0，右边分支记作1，左右互换不影正确性)。

A.a:00；b:0l；c:10；d:110；e:111；f:0

B.a:1100；b:1101；c:100；d:101；e:111；f:0

C.a:000；b:001；c:01；d:10；e:110；f:111

D.a:10；b:0l；c:100；d:101；e:111；f:0

【答案】B

【考纲知识点】数据结构（哈夫曼树与哈夫曼编码构造）

【解析】哈夫曼编码构造原则：每次选频率最小的两个节点合并，父节点频率为两者之和，左分支记0、右分支记1（左右可互换，编码不唯一但长度最优）。

初始节点：5 (a)、9 (b)、12 (c)、13 (d)、16 (e)、45 (f)；

第一次合并5+9=14，节点：12 (c)、13 (d)、14 (a,b)、16 (e)、45 (f)；

第二次合并12+13=25，节点：14 (a,b)、16 (e)、25 (c,d)、45 (f)；

第三次合并14+16=30，节点：25 (c,d)、30 (a,b,e)、45 (f)；

第四次合并25+30=55，节点：45 (f)、55 (a,b,c,d,e)；

第五次合并45+55=100，哈夫曼树完成。

编码结果（左0 右 1）：

f (45)：根→左，编码0；

e (16)：根→右→右，编码111；

d (13)：根→右→左→右，编码101；

c (12)：根→右→左→左，编码100；

b (9)：根→右→右→左→右，编码1101；

a (5)：根→右→右→左→左，编码1100；

与选项B 完全匹。

第10题下面代码生成格雷编码中，gray_code的目的是生成所有的长度为n位的格雷码,则横线上应填写( )。

A. result.append("1"+ s)

B. result.append("0"+ s)

C. result.append("s"+0)

D. result.append("0"+0)

【答案】B

【考纲知识点】算法（格雷码的生成规则）

【解析】格雷编码的核心步骤是 “扩展”：

1位格雷码：[0, 1]；

2位格雷码：[00, 01] + 反转[00,01] 并加1 → [00,01,11,10]；

3位格雷码：[000,001,011,010] + 反转后加1 → [000,001,011,010,110,111,101,100]。

可见，扩展时需从后往前遍历前一轮的格雷码（prev），反转顺序后加1。因此循环条件应为i从prev.size()-1递减到0，对应选项B。

第11题请将下列树的深度优先遍历代码补充完整，横线处应填入（）。

A. vector=[ ]

B. list=[ ]

C. queue=[ ]

D. stack =[ ]

【答案】D

【考纲知识点】数据结构（DFS）

【解析】DFS实现依赖 “先进后出” 的栈结构：通过栈存储待访问节点。代码中需先初始化栈，因此横线处填stack = []。

第12题令n是树的节点数目，下列代码实现了树的广度优先遍历，其时间复杂度是（）。

A. O(n)

B. O(log n)

C. O(n²)

D. O(2ⁿ)

【答案】A

【考纲知识点】算法复杂度（BFS的时间复杂度分析）

【解析】BFS遍历树时，每个节点仅入队1次、出队1次（访问1次），每个边仅处理1次（将子节点入队）。树的边数为n-1，总操作次数为O(n + (n-1))，因此时间复杂度为线性阶O(n)。

第13题在二叉搜索树中查找元素50，从根结点开始：若根值为60，则下一步应去：

A.左子树

B.右子树

C.随机

D.根结点

【答案】A

【考纲知识点】数据结构（二叉搜索树的查找规则）

【解析】BST的核心性质：左子树所有节点值< 根节点值< 右子树所有节点值。

查找50 时，根值60 > 50，根据规则应前往左子树继续查找（左子树的节点值均小于60，可能包含50）；右子树节点值均大于60，无需搜索。

第14题删除二叉排序树节点时，如果节点有两个孩子，则横线处应填入（），其中findMax 和findMin 分别为找树的最大值和最小值。

A. root.left

B. root.left.right

C. root.right

D. root.right.left

【答案】C

【考纲知识点】数据结构（二叉排序树的节点删除）

【解析】删除有两个孩子的二叉排序树节点，选择右子树的最小值节点（find_min(root.right)）或左子树的最大值节点替换待删除节点；参考后面代码，右子树的最小值节点无左孩子，删除该节点后仅需处理其右子树，因此横线处填root.right。

第15题给定n个物品和一个最大承重为W的背包，每个物品有一个重量wt[i]和价值val[i]，每个物品只能选择放或不放。目标是选择若干个物品放入背包，使得总价值最大，且总重量不超过W，则横线上应填写( )。

A. dp[w]= max(dp[w], dp[wt[i]] + val[i])

B. dp[w]= max(dp[w],dp[w-wt[0]] + val[i])

C. dp[w]= max(dp[w],dp[w+wt[i]]- val[i])

D. dp[w]= max(dp[w],dp[w-wt[i]] + val[i])

【答案】D

【考纲知识点】动态规划（01背包的状态转移）

【解析】01背包的核心是 “每个物品仅选或不选”，状态转移需比较两种情况：

不选第i个物品：dp[w]保持不变；

选第i个物品：dp[w - wt[i]] + val[i]（承重w-wt [i] 的最大价值+第i个物品的价值）。

因此状态转移方程为dp[w] = max(不选的价值,选的价值)，即dp[w] = max(dp[w], dp[w - wt[i]] + val[i])，对应选项D。

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

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

第1 题在Python中，类的方法默认是“虚函数”，派生类只要重写方法。如果想复用基类逻辑时，可显式调用基类对应的函数。

【答案】正确

【考纲知识点】面向对象编程（Python方法的绑定特性）

【解析】Python中方法的动态绑定特性使其默认具备 “虚函数” 的多态能力，派生类重写方法后会优先被调用。如果想复⽤基类逻辑时，可显式调⽤基类对应的函数。

第2 题哈夫曼编码是最优前缀码，且编码结果唯一。

【答案】错误

【考纲知识点】数据结构（哈夫曼编码的唯一性）

【解析】哈夫曼编码是 “最优前缀码”（平均编码长度最短），但编码结果不唯一。原因是：当两个节点频率相同时，合并时的左右子树可互换（左0右1 或左1 右0），导致对应字符的编码不同，但平均长度仍最优。例如频率{2,2}的字符，编码可设为 “0” 和 “1”，也可设为 “1” 和 “0”。

第3 题一个含有100个结点的完全二叉树，高度为8。

【答案】错误

【考纲知识点】数据结构（完全二叉树的高度计算）

【解析】完全二叉树高度h满足公式：2^(h-1) - 1 < n ≤ 2^h - 1（n为节点数）。

当h=7 时：2^6 -1 = 63，2^7 -1 = 127，63<100≤127，满足。

因此100个节点的完全二叉树高度为7，该说法错误。

第4 题栈的pop 操作返回栈顶元素并移除它。

【答案】正确

【考纲知识点】数据结构（Python栈的操作特性）

【解析】Python中常用list实现栈：list.append(x)是入栈（压栈），list.pop()是出栈（弹栈），既返回栈顶元素（列表最后一个元素），又将其从列表中移除，因此判断正确。

第5 题循环队列通过模运算循环使用空间。

【答案】正确

【考纲知识点】数据结构（循环队列的实现原理）

【解析】通过队列存在 “假溢出” 问题（队尾到达数组末尾但队首有空闲空间），循环队列通过 “模运算”（(rear+1)%maxSize、(front+1)%maxSize）让队首和队尾指针在数组中循环移动，复用队首空闲空间，因此该说法正确。

第6 题⼀棵有n个结点的二叉树一定有n-1条边。

【答案】正确

【考纲知识点】数据结构（树的基本性质）

【解析】树是 “连通且无环” 的无向图，其核心性质是 “节点数n = 边数e + 1”，即e = n-1。

第7 题以下代码实现了二叉树的中序遍历，输入以下二叉树，中序遍历结果是4 2 5 1 3 6 。

【答案】正确

【考纲知识点】数据结构（二叉树的中序遍历）

【解析】中序遍历顺序为 “左子树 → 根节点 → 右子树”，对题目中的树中序遍历的结果是4 2 5 1 3 6。

第8 题下面代码实现的⼆叉搜索树的查找操作时间复杂度是O(h)，h为树高。

【答案】正确

【考纲知识点】数据结构（二叉搜索树的查找复杂度）

【解析】查找时从根节点开始，每次比较后仅向左或右子树移动（排除一半路径），最坏情况下需遍历从根到叶子的所有节点，路径长度等于树高h，因此时间复杂度为O(h)（理想情况h=log n，最坏情况h=n），判断正确。

第9 题下面代码实现了动态规划版本的斐波那契数列计算，其时间复杂度是O(2ⁿ)。

【答案】错误

【考纲知识点】动态规划（斐波那契数列的时间复杂度）

【解析】代码中，dp[0]和dp[1] 初始化后，循环从2 到n，共执行n-1 次操作（每次计算dp[i] = dp[i-1] + dp[i-2]），无嵌套循环。总操作次数与n 成正比，因此时间复杂度为O (n)，该说法正确。

第10 题有一排香蕉，每个香蕉有不同的甜度值。小猴子想吃香蕉，但不能吃相邻的香蕉。以下代码能找到小猴子吃到最甜的香蕉组合。

【答案】正确

【考纲知识点】动态规划

【解析】动态规划阶段：dp[i] = max(dp[i-1], dp[i-2] + bananas[i])，dp[i]表示前i 个香蕉的最大甜度；若dp[i] == dp[i-1]，说明未选第i 个香蕉（选i-1 更优），i--；否则选第i 个香蕉，i -= 2（跳过相邻），能找到最大甜度对应的香蕉组合，因此该说法正确。