首页 › 试卷 › GESP编程能力等级认证 › GESP-Python六级 › 2025年6月CCF-GESP编程能力等级认证Python编程六级真题

2025年6月CCF-GESP编程能力等级认证Python编程六级真题 VIP

GESP-Python六级 共 27 题 2025 年 含标准答案与解析
返回试卷列表
本页为整卷浏览:先自己做一遍,再展开「查看答案与解析」核对。

一、单选题

1. 单选题

下列哪一项不是面向对象编程(OOP)的基本特征

  • A

    继承 (Inheritance)

  • B

    封装 (Encapsulation)

  • C

    多态 (Polymorphism)

  • D

    链接 (Linking)

查看答案与解析
答案:D
解析: 分析面向对象编程的核心机制,识别其在类型关系、行为复用和接口统一性方面的实现方式。考察类与对象之间结构组织的基本原则,区分语言链接阶段与程序设计范式特征的差异。关注特性是否直接参与对象模型构建、方法调用解析或数据访问控制的机制设计。
2. 单选题

为了让 Dog 类的构造函数能正确地调用其父类 Animal 的构造方法,横线线处应填入( )

  • A

  • B

  • C

  • D

查看答案与解析
答案:A
这道题暂未补解析。
3. 单选题

代码同上一题,代码animal.speak()执行后输出结果是( )。

  • A

    输出 Animal speaks

  • B

    输出 Dog barks

  • C

    编译错误

  • D

    程序崩溃

查看答案与解析
答案:B
这道题暂未补解析。
4. 单选题

以下Python代码执行后其输出是( )。

  • A

    1 3

  • B

    3 1

  • C

    3 3

  • D

    1 1

查看答案与解析
答案:B
这道题暂未补解析。
5. 单选题

在一个使用列表实现的循环队列中,front 表示队头元素的位置(索引),rear 表示队尾元素的下一个插入位置(索引),队列的最大容量为 maxSize。那么判断队列已满的条件是( )

  • A

    rear == front

  • B

    (rear + 1) % maxSize == front

  • C

    (rear - 1 + maxSize) % maxSize == front

  • D

    (rear - 1) == front

查看答案与解析
答案:B
这道题暂未补解析。
6. 单选题

在二叉树中,只有最底层的节点未被填满,且最底层节点尽量靠左填充的是( )。

  • A

    完美二叉树

  • B

    完全二叉树

  • C

    完满二叉树

  • D

    平衡二叉树

查看答案与解析
答案:B
这道题暂未补解析。
7. 单选题

在使用数组表示完全二叉树时,如果一个节点的索引为 (从 开始计数),那么其左子节点的索引通常是( )。

  • A

  • B

  • C

  • D

查看答案与解析
答案:D
这道题暂未补解析。
8. 单选题

已知一棵二叉树的前序遍历序列为 GDAFEMHZ ,中序遍历序列为 ADFGEHMZ ,则其后序遍历序列为( )。

  • A

    ADFGEHMZ

  • B

    ADFGHMEZ

  • C

    AFDGEMZH

  • D

    AFDHZMEG

查看答案与解析
答案:D
这道题暂未补解析。
9. 单选题

设有字符集 {a, b, c, d, e},其出现频率分别为 {5, 8, 12, 15, 20},得到的哈夫曼编码为( )。

  • A

  • B

  • C

  • D

查看答案与解析
答案:A
这道题暂未补解析。
10. 单选题

3位格雷编码中,编码 101 之后的下一个编码是( )。

  • A

    100

  • B

    101

  • C

    001

  • D

    110

查看答案与解析
答案:A
这道题暂未补解析。
11. 单选题

请将下列 Python 实现的深度优先搜索(DFS)代码补充完整,横线处应填入( )

  • A

    result.append(root.val)

    dfs_preorder(root.left, result)

    dfs_preorder(root.right, result)

  • B

    result.append(root.val)

    dfs_preorder(root.left, result)

  • C

    result.append(root.val)

    dfs_preorder(root.right, result)

  • D

    dfs_preorder(root.left, result)

    dfs_preorder(root.right, result)

查看答案与解析
答案:A
这道题暂未补解析。
12. 单选题

给定一个二叉树,返回每一层中最大的节点值,结果以数组形式返回,横线处应填入( )。

  • A

    node = queue.popright()

    max_val = max(max_val, node.val)

  • B

    node = queue.popleft()

  • C

    max_val = max(max_val, node.val)

  • D

    node = queue.popleft()

    max_val = max(max_val, node.val)

查看答案与解析
答案:D
这道题暂未补解析。
13. 单选题

下面代码实现一个二叉排序树的插入函数(没有相同的数值),横线处应填入( )。

  • A

  • B

  • C

  • D

查看答案与解析
答案:A
这道题暂未补解析。
14. 单选题

以下关于动态规划算法特性的描述,正确的是( )。

  • A

    子问题相互独立,不重叠

  • B

    问题包含重叠子问题和最优子结构

  • C

    只能从底至顶迭代求解

  • D

    必须使用递归实现,不能使用迭代

查看答案与解析
答案:B
这道题暂未补解析。
15. 单选题

给定"个物品和一个最大承重为w的背包 ,每个物品有一个重量wuti和价值oalli ,每个物品只能选择放或不放 。 目标是选择若干个物品放入背包 ,使得总价值最大 ,且总重量不超过 。关于下面代码 ,说法正确的是  ()  。

def knapsack1D(W: int, wt: list[int], val: list[int], n: int) -> int:
    dp = [0] * (W + 1)
    for i in range(n):
        for w in range(W, wt[i] - 1, -1):
            dp[w] = max(dp[w], dp[w - wt[i]] + val[i])
    return dp[W]
  • A 该算法不能处理背包容量为 0 的情况
  • B 外层循环 i 遍历背包容量, 内层遍历物品
  • C 从大到小遍历 w 是为了避免重复使用同一物品
  • D 这段代码计算的是最小重量而非最大价值
查看答案与解析
答案:C
这道题暂未补解析。

二、判断题

16. 判断题

构造函数只能自动不可以被手动调用。

  • A对
  • B错
查看答案与解析
答案:错
解析: 分析构造函数的调用机制,明确其在对象创建时的触发方式;考察是否存在语法或运行时层面允许显式调用构造函数的结构;确认构造函数是否仅能通过实例化过程间接执行,或可通过特定语言特性直接激活;比较不同编程语言中构造函数的调用规则,识别是否存在手动调用的技术路径。
17. 判断题

给定一组字符及其出现的频率,构造出的哈夫曼树是唯一的。

  • A对
  • B错
查看答案与解析
答案:错
这道题暂未补解析。
18. 判断题

为了实现一个队列,使其出队操作( pop )的时间复杂度为O(1)并且避免数组删除首元素的O(n)问题,一 种常见且有效的方法是使用环形数组,通过调整队首和队尾指针来实现。

  • A对
  • B错
查看答案与解析
答案:对
这道题暂未补解析。
19. 判断题

对一棵从小到大的二叉排序树进行中序遍历,可以得到一个递增的有序序列。

  • A对
  • B错
查看答案与解析
答案:对
这道题暂未补解析。
20. 判断题

如果二叉搜索树在连续的插入和删除操作后,所有节点都偏向一侧,导致其退化为类似于链表的结构,这时其查找、插入、删除操作的时间复杂度会从理想情况下的

  • A对
  • B错
查看答案与解析
答案:错
这道题暂未补解析。
21. 判断题

执行下列代码, my_dog.name 的最终值是 Charlie

  • A对
  • B错
查看答案与解析
答案:对
这道题暂未补解析。
22. 判断题

下列 python 代码可以成功执行,并且子类 Child 的实例能通过其成员函数访问父类 Parent 的属性value

  • A对
  • B错
查看答案与解析
答案:对
这道题暂未补解析。
23. 判断题

下列代码中的 tree 列表,表示的是一棵完全二叉树 ( -1 代表空节点)按照层序遍历的结果。

  • A对
  • B错
查看答案与解析
答案:错
这道题暂未补解析。
24. 判断题

在树的深度优先搜索(DFS)中,可以使用栈作为辅助数据结构以实现“先进后出”的访问顺序。

  • A对
  • B错
查看答案与解析
答案:对
这道题暂未补解析。
25. 判断题

下面代码采用动态规划求解零钱兑换问题:给定n种硬币,第i 种硬币的面值为coins[i-1] ,目标金额为amt,每种硬币可以重复选取,求能够凑出目标金额的最少硬币数量;如果不能凑出目标金额,返回 -1 。

  • A对
  • B错
查看答案与解析
答案:对
这道题暂未补解析。

三、简答题

26. 简答题

学习小组

查看答案与解析
答案:<pre class="brush:python;toolbar:false;"># 首先记录同学总数 n = int(input()) # a[k]:小组恰好k人时的讨论积极度 a = [0] + list(map(int, input().split())) # dp[k]:k个同学能得到的最大讨论积极度 dp = [0] # 遍历总人数k for k in range(1, n + 1):     dp.append(0)     # 拆分k人为i人和j人两部分     for i in range(0, k):         j = k - i         # 状态转移:不拆分a[k] / 拆分为两部分dp[i]+dp[j],取最大值         dp[k] = max(a[k], dp[i] + dp[j], dp[k]) print(dp[n])</pre>
这道题暂未补解析。
27. 简答题

最大因数

查看答案与解析
答案:<pre class="brush:python;toolbar:false;"># 读取询问的组数 n = int(input()) def factorize(x):     """     得到x以及其全部祖先节点的编号列表,从大到小排列     第一个是x,最后一个是根节点1     :param x: 输入节点的编号     :return: 路径列表     """     f = [x]     # 寻找质因数分解     for i in range(2, int(x ** 0.5) + 1):         while x % i == 0:             x //= i             f.append(f[-1] // i)     # 末尾补上根节点1     if f[-1] != 1:         f.append(1)     return f # 处理每组查询 for _ in range(n):     # 读取x、y两个节点     x, y = map(int, input().split())     a = factorize(x)     b = factorize(y)     p1, p2 = 0, 0     # 双指针找第一个相同公共节点     while a[p1] != b[p2]:         if a[p1] &gt; b[p2]:             p1 += 1         else:             p2 += 1     # 输出两段路径步数之和     print(p1 + p2)</pre>
这道题暂未补解析。