选择题共15道

01 02 03 04 05 06 07 08 09 10 11 12 13 14 15

判断题共10道

16 17 18 19 20 21 22 23 24 25

编程题共2道

26 27

登录练习

E1104 2026-09 CCF-GESP Python六级真题-练习

选择题共15道

下列代码执行后的输出结果是?

class Animal:
  def speak(self):
    print("Animal", end="")

class Cat(Animal):
  def speak(self):
    print("Cat", end="")

def main():
  p: Animal = Cat()
  p.speak()

main()

2分

登录后查看选项

下列代码横线处填写哪一项，才可以正确调用父类的带参数构造函数？

class Machine:
  def __init__(self, s):
    self.id = s

class Robot(Machine):
  def __init__(self, s, n):
    self.level = n
    ______

2分

登录后查看选项

下列代码执行后的输出顺序是？

class Base:
  def __init__(self):
    print("B", end="")
  def __del__(self):
    print("~B", end="")

class Derived(Base):
  def __init__(self):
    super().__init__()
    print("D", end="")
  def __del__(self):
    print("~D", end="")

def main():
  p = Derived()
  del p

main()

2分

登录后查看选项

下列代码执行后的输出结果是？

s = []
q = []

for i in range(2, 7, 2):
  s.append(i)
  q.append(i)

s.pop()
q.pop(0)

print(s[-1], q[0])

2分

登录后查看选项

下面循环队列采用牺牲一个存储单元 (空出一个位置) 的方法区分队空与队满，full () 函数判断队列是否已满，横线处应填写？

MAXN = 8
data = [0] * MAXN
front = 0
rear = 0

def full():
    return ________

2分

登录后查看选项

下列函数属于二叉树哪一种遍历？

class TreeNode:
  def __init__(self, val):
    self.val = val
    self.left = None
    self.right = None

def visit(root):
  if root is None:
    return
  visit(root.left)
  print(root.val, end=" ")
  visit(root.right)

2分

登录后查看选项

07
已知一棵二叉树的先序遍历序列为 A B D E C F ，中序遍历序列为 D B E A C F ，则其后序遍历序列是 ( )。
2分

登录后查看选项

下面函数用来计算二叉树的高度，横线处应填写？

class TreeNode:
    def __init__(self, val):
        self.val = val
        self.left = None
        self.right = None

def height(root):
    if root is None:
        return 0
    leftH = height(root.left)
    rightH = height(root.right)
    return ________

2分

登录后查看选项

下面代码实现二叉树深度优先搜索 (迭代版前序遍历)，横线处应当填写？

class TreeNode:
    def __init__(self, val):
        self.value = val
        self.left = None
        self.right = None

def dfs(root):
    if root is None:
        return
    s = []
    s.append(root)
    while len(s) > 0:
        node = s.pop()
        print(node.value, end=" ")
        # --------此处填空--------

2分

登录后查看选项

下面函数用于在二叉搜索树里面查找数值 x ，横线处应当填写？

class TreeNode:
    def __init__(self, val):
        self.val = val
        self.left = None
        self.right = None

def searchBST(root, x):
    if root is None or root.val == x:
        return root
    if x < root.val:
        return searchBST(root.left, x)
    ____________

2分

登录后查看选项

11
有 5 个字符，其出现频率分别为 {2, 4, 5, 9, 12} 。按哈夫曼算法构造编码树，其最小带权路径长度 WPL 为？
2分

登录后查看选项

下面代码使用反射法生成 n 位格雷编码，横线处应该填写？

def gray(n):
    ans = ["0", "1"]
    for bit in range(2, n + 1):
        oldSize = len(ans)
        for i in range(oldSize - 1, -1, -1):
            ans.append(_______________)
        for i in range(oldSize):
            ans[i] = "0" + ans[i]
    return ans

2分

登录后查看选项

下面代码计算爬到第 n 级台阶的方案数，每次可以跨 1 级或者 2 级台阶，横线处应填写？

def ways(n):
    if n <= 2:
        return n
    dp = [0] * (n + 1)
    dp[1] = 1
    dp[2] = 2
    for i in range(3, n + 1):
        dp[i] = ________
    return dp[n]

2分

登录后查看选项

代码求解：从包含非负元素的数组选取若干互不相邻的元素，得到最大和，横线处填写？

def maxSum(a):
    n = len(a)
    if n == 0:
        return 0
    if n == 1:
        return a[0]
    dp = [0] * n
    dp[0] = a[0]
    dp[1] = max(a[0], a[1])
    for i in range(2, n):
        dp[i] = ________
    return dp[-1]

2分

登录后查看选项

下面是一维数组实现的 0/1 背包，内层循环必须从大到小枚举容量，主要原因是？

# n物品数量,W背包总容量
for i in range(n):
    w = W
    while w >= weight[i]:
        dp[w] = max(dp[w], dp[w - weight[i]] + value[i])
        w -= 1

2分

登录后查看选项

判断题共10道

下面这段描述：代码可以运行时出错，编译器会自动为 Student 生成无参构造函数。

class Student:
    def __init__(self, x):
        self.age = x

def main():
    s = Student() # 尝试调用无参构造

main()

2分

登录后查看选项

下面代码是合法的，派生类可以直接访问基类的私有成员 value 。

class Base:
    def __init__(self):
        self.__value = 10

class Child(Base):
    def get(self):
        return self.__value

c = Child()
c.get()

2分

登录后查看选项

下列代码执行后，输出结果为 30 。

from collections import deque
q = deque()
q.append(10)
q.append(20)
q.append(30)
q.popleft()
print(q[0])

2分

登录后查看选项

19
一棵完全二叉树按照从上到下、从左到右的顺序，将节点依次存储在数组 tree [1] 、tree [2] …… 中。若节点 tree [i] 存在左孩子，则其左孩子存储在 tree [2*i] 中。
2分

登录后查看选项

对任意一棵左节点更小的二叉搜索树执行中序遍历，得到的关键字序列一定是非递减的。

class TreeNode:
    def __init__(self, val):
        self.val = val
        self.left = None
        self.right = None

def inorder(root):
    if not root:
        return
    inorder(root.left)
    print(root.val, end=" ")
    inorder(root.right)

2分

登录后查看选项

从结点 start 出发运行下面代码访问一棵树；第一次抵达某个结点时经过的边数，一定是 start 到达该结点的最少边数。

from collections import deque
# tree为邻接表
def search(start, tree):
    n = 100
    visited = [False] * n
    dist = [0] * n
    q = deque()
    q.append(start)
    visited[start] = True
    dist[start] = 0
    while q:
        u = q.popleft()
        for v in tree[u]:
            if not visited[v]:
                visited[v] = True
                dist[v] = dist[u] + 1
                q.append(v)

2分

登录后查看选项

22
哈夫曼编码的生成过程基于贪心算法，出现频率越高的字符，其编码长度一定不会比出现频率更低的字符更长。
2分

登录后查看选项

23
在 n 位格雷码中，任意两个编码之间都只相差一个二进制位。
2分

登录后查看选项

下列一维 DP 代码实现的是完全背包问题，处理第 i 种物品时，同一件物品有可能被重复选取。

for i in range(n):
    w = weight[i]
    while w <= W:
        dp[w] = max(dp[w], dp[w - weight[i]] + value[i])
        w += 1

2分

登录后查看选项

下面递归函数可以算出正确的斐波那契数值，该代码时间复杂度与空间复杂度均为 O (n)。

def fib(n):
    if n <= 1:
        return n
    return fib(n - 1) + fib(n - 2)

2分

登录后查看选项

编程题共2道

26
数组划分

题目描述

给定 n 个整数构成的数组 A=[a₁,a₂,...,a_n]。

你需要将数组 A 划分为若干非空连续子段。对于划分得到的某个子段，它的偏差值定义为子段内整数和的平方。划

分方案的偏差值定义为所有子段偏差值之和。

你需要最小化划分方案的偏差值。

形式化地，你可以将 A 划分为若干非空连续子段A₁,A₂,...,A_k，使得A=A₁十A₂十...A_k，这里的 + 代表数组的连接。对于 1≤i≤k，设数组包含 mi 个整数。你需要最小化。

输入

第一行，一个正整数n，表示数组A的长度。

第二行，n个整数a1,a2,....an，表示数组A。

输出

一行，一个整数，表示划分方案偏差值的最小值。

数据范围

1≤n≤2000，-100 ≤ai≤100

输入样例1

4

1 2 -3 4

输出样例1

6

输入样例2

6

-1 -1 4 -5 -1 4

输出样例2

0
25分

登录后作答

27
分树规划

题目描述

老师有一棵有 n 个结点的树，结点依次以 1,2,...,n 编号。

老师想将这棵树作为奖品分给两位同学。具体而言，老师会选择一条边并从树上删去它，从而将这棵树分为两个连

通块。两位同学分别可以得到其中一个连通块。

如果有同学拿到的连通块结点数明显小于另一位同学，那么这位同学会不太高兴。为了避免这种情况出现，老师想

知道两个连通块结点数之差的绝对值最小是多少。

输入

第一行，一个正整数n，表示结点数量。

接下来 n-1 行，每行两个正整数ui,vi，表示一条连接结点ui和结点vi的边。

输出

输出一行，一个整数，表示答案。

数据范围

2≤n≤2×10^4

输入样例1

4

1 2

2 3

3 4

输出样例1

0

输入样例2

6

1 2

1 3

1 4

1 5

5 6

输出样例2

2
25分

登录后作答

登录练习

E1104 2026-09 CCF-GESP Python六级真题-练习

选择题 共15道

01 下列代码执行后的输出结果是? class Animal: def speak(self): print("Animal", end="") class Cat(Animal): def speak(self): print("Cat", end="") def main(): p: Animal = Cat() p.speak() main() 2分

02 下列代码横线处填写哪一项，才可以正确调用父类的带参数构造函数？ class Machine: def __init__(self, s): self.id = s class Robot(Machine): def __init__(self, s, n): self.level = n ______ 2分

03 下列代码执行后的输出顺序是？ class Base: def __init__(self): print("B", end="") def __del__(self): print("~B", end="") class Derived(Base): def __init__(self): super().__init__() print("D", end="") def __del__(self): print("~D", end="") def main(): p = Derived() del p main() 2分

04 下列代码执行后的输出结果是？ s = [] q = [] for i in range(2, 7, 2): s.append(i) q.append(i) s.pop() q.pop(0) print(s[-1], q[0]) 2分

05 下面循环队列采用牺牲一个存储单元 (空出一个位置) 的方法区分队空与队满，full () 函数判断队列是否已满，横线处应填写？ MAXN = 8 data = [0] * MAXN front = 0 rear = 0 def full(): return ________ 2分

06 下列函数属于二叉树哪一种遍历？ class TreeNode: def __init__(self, val): self.val = val self.left = None self.right = None def visit(root): if root is None: return visit(root.left) print(root.val, end=" ") visit(root.right) 2分

07 已知一棵二叉树的先序遍历序列为 A B D E C F ，中序遍历序列为 D B E A C F ，则其后序遍历序列是 ( )。 2分

08 下面函数用来计算二叉树的高度，横线处应填写？ class TreeNode: def __init__(self, val): self.val = val self.left = None self.right = None def height(root): if root is None: return 0 leftH = height(root.left) rightH = height(root.right) return ________ 2分

11 有 5 个字符，其出现频率分别为 {2, 4, 5, 9, 12} 。按哈夫曼算法构造编码树，其最小带权路径长度 WPL 为 ？ 2分

12 下面代码使用反射法生成 n 位格雷编码，横线处应该填写？ def gray(n): ans = ["0", "1"] for bit in range(2, n + 1): oldSize = len(ans) for i in range(oldSize - 1, -1, -1): ans.append(_______________) for i in range(oldSize): ans[i] = "0" + ans[i] return ans 2分

13 下面代码计算爬到第 n 级台阶的方案数，每次可以跨 1 级或者 2 级台阶，横线处应填写？ def ways(n): if n <= 2: return n dp = [0] * (n + 1) dp[1] = 1 dp[2] = 2 for i in range(3, n + 1): dp[i] = ________ return dp[n] 2分

14 代码求解：从包含非负元素的数组选取若干互不相邻的元素，得到最大和，横线处填写？ def maxSum(a): n = len(a) if n == 0: return 0 if n == 1: return a[0] dp = [0] * n dp[0] = a[0] dp[1] = max(a[0], a[1]) for i in range(2, n): dp[i] = ________ return dp[-1] 2分

15 下面是一维数组实现的 0/1 背包，内层循环必须从大到小枚举容量，主要原因是？ # n物品数量,W背包总容量 for i in range(n): w = W while w >= weight[i]: dp[w] = max(dp[w], dp[w - weight[i]] + value[i]) w -= 1 2分

判断题 共10道

16 下面这段描述：代码可以运行时出错，编译器会自动为 Student 生成无参构造函数。 class Student: def __init__(self, x): self.age = x def main(): s = Student() # 尝试调用无参构造 main() 2分

17 下面代码是合法的，派生类可以直接访问基类的私有成员 value 。 class Base: def __init__(self): self.__value = 10 class Child(Base): def get(self): return self.__value c = Child() c.get() 2分

18 下列代码执行后，输出结果为 30 。 from collections import deque q = deque() q.append(10) q.append(20) q.append(30) q.popleft() print(q[0]) 2分

19 一棵完全二叉树按照从上到下、从左到右的顺序，将节点依次存储在数组 tree [1] 、tree [2] …… 中。若节点 tree [i] 存在左孩子，则其左孩子存储在 tree [2*i] 中。 2分

22 哈夫曼编码的生成过程基于贪心算法，出现频率越高的字符，其编码长度一定不会比出现频率更低的字符更长。 2分

23 在 n 位格雷码中，任意两个编码之间都只相差一个二进制位。 2分

24 下列一维 DP 代码实现的是完全背包问题，处理第 i 种物品时，同一件物品有可能被重复选取。 for i in range(n): w = weight[i] while w <= W: dp[w] = max(dp[w], dp[w - weight[i]] + value[i]) w += 1 2分

25 下面递归函数可以算出正确的斐波那契数值，该代码时间复杂度与空间复杂度均为 O (n)。 def fib(n): if n <= 1: return n return fib(n - 1) + fib(n - 2) 2分

编程题 共2道

数组划分

题目描述

输入

输出

数据范围

输入样例1

输出样例1

输入样例2

输出样例2

分树规划

题目描述

输入

输出

数据范围

输入样例1

输出样例1

输入样例2

输出样例2

选择题共15道

01
下列代码执行后的输出结果是?

class Animal: def speak(self): print("Animal", end="") class Cat(Animal): def speak(self): print("Cat", end="") def main(): p: Animal = Cat() p.speak() main()
2分

02
下列代码横线处填写哪一项，才可以正确调用父类的带参数构造函数？

class Machine: def init(self, s): self.id = s class Robot(Machine): def init(self, s, n): self.level = n ______
2分

03
下列代码执行后的输出顺序是？

class Base: def init(self): print("B", end="") def del(self): print("~B", end="") class Derived(Base): def init(self): super().init() print("D", end="") def del(self): print("~D", end="") def main(): p = Derived() del p main()
2分

04
下列代码执行后的输出结果是？

s = [] q = [] for i in range(2, 7, 2): s.append(i) q.append(i) s.pop() q.pop(0) print(s[-1], q[0])
2分

05
下面循环队列采用牺牲一个存储单元 (空出一个位置) 的方法区分队空与队满，full () 函数判断队列是否已满，横线处应填写？

MAXN = 8 data = [0] * MAXN front = 0 rear = 0 def full(): return ________
2分

06
下列函数属于二叉树哪一种遍历？

class TreeNode: def init(self, val): self.val = val self.left = None self.right = None def visit(root): if root is None: return visit(root.left) print(root.val, end=" ") visit(root.right)
2分

07
已知一棵二叉树的先序遍历序列为 A B D E C F ，中序遍历序列为 D B E A C F ，则其后序遍历序列是 ( )。
2分

08
下面函数用来计算二叉树的高度，横线处应填写？

class TreeNode: def init(self, val): self.val = val self.left = None self.right = None def height(root): if root is None: return 0 leftH = height(root.left) rightH = height(root.right) return ________
2分

11
有 5 个字符，其出现频率分别为 {2, 4, 5, 9, 12} 。按哈夫曼算法构造编码树，其最小带权路径长度 WPL 为？
2分

12
下面代码使用反射法生成 n 位格雷编码，横线处应该填写？

def gray(n): ans = ["0", "1"] for bit in range(2, n + 1): oldSize = len(ans) for i in range(oldSize - 1, -1, -1): ans.append(_______________) for i in range(oldSize): ans[i] = "0" + ans[i] return ans
2分

13
下面代码计算爬到第 n 级台阶的方案数，每次可以跨 1 级或者 2 级台阶，横线处应填写？

def ways(n): if n <= 2: return n dp = [0] * (n + 1) dp[1] = 1 dp[2] = 2 for i in range(3, n + 1): dp[i] = ________ return dp[n]
2分

14
代码求解：从包含非负元素的数组选取若干互不相邻的元素，得到最大和，横线处填写？

def maxSum(a): n = len(a) if n == 0: return 0 if n == 1: return a[0] dp = [0] * n dp[0] = a[0] dp[1] = max(a[0], a[1]) for i in range(2, n): dp[i] = ________ return dp[-1]
2分

15
下面是一维数组实现的 0/1 背包，内层循环必须从大到小枚举容量，主要原因是？

# n物品数量,W背包总容量 for i in range(n): w = W while w >= weight[i]: dp[w] = max(dp[w], dp[w - weight[i]] + value[i]) w -= 1
2分

判断题共10道

16
下面这段描述：代码可以运行时出错，编译器会自动为 Student 生成无参构造函数。

class Student: def init(self, x): self.age = x def main(): s = Student() # 尝试调用无参构造 main()
2分

17
下面代码是合法的，派生类可以直接访问基类的私有成员 value 。

class Base: def init(self): self.value = 10 class Child(Base): def get(self): return self.value c = Child() c.get()
2分

18
下列代码执行后，输出结果为 30 。

from collections import deque q = deque() q.append(10) q.append(20) q.append(30) q.popleft() print(q[0])
2分

19
一棵完全二叉树按照从上到下、从左到右的顺序，将节点依次存储在数组 tree [1] 、tree [2] …… 中。若节点 tree [i] 存在左孩子，则其左孩子存储在 tree [2*i] 中。
2分

22
哈夫曼编码的生成过程基于贪心算法，出现频率越高的字符，其编码长度一定不会比出现频率更低的字符更长。
2分

23
在 n 位格雷码中，任意两个编码之间都只相差一个二进制位。
2分

24
下列一维 DP 代码实现的是完全背包问题，处理第 i 种物品时，同一件物品有可能被重复选取。

for i in range(n): w = weight[i] while w <= W: dp[w] = max(dp[w], dp[w - weight[i]] + value[i]) w += 1
2分

25
下面递归函数可以算出正确的斐波那契数值，该代码时间复杂度与空间复杂度均为 O (n)。

def fib(n): if n <= 1: return n return fib(n - 1) + fib(n - 2)
2分

编程题共2道