2025年03月GESP编程能力认证Python六级真题（带答案） .pdf

Python六级

2025年03月

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

题号123456789101112131415

答案DBABBBBAAABACDD

第1题在面向对象编程中，类是一种重要的概念下面关于类的描述中，不正确的是（）

口A.类是一个抽象的概念，用于描述具有相同属性和行为的对象集合

口B.类可以包含属性和方法，属性用于描述对象的状态，方法用于描述对象的行为

TC.类可以被实例化,生成具体的对象

口D.类一旦定义后，其属性和方法不能被修改或扩展

第2题哈夫曼编码是一种用于数据压缩的算法以下关于哈夫曼编码的描述中，不正确的是（）

口A.哈夫曼编码是一种变长编码,频率高的字符使用较短的编码，频率低的字符使用较长的编码

口B.在构造哈夫曼树时，频率越低的字符离根节点越近，频率越高的字符离根节点越远

口C.哈夫曼编码的生成过程基于贪心算法，每次选择频率最低的两个节点进行合并

匚D.哈夫曼编码是一种前缀编码,任何一个字符的编码都不会是另一个字符编码的前缀，因此可以实现唯一解

码

第3题以下代码实现了树的哪种遍历方式？

1classTreeNode:

2def―init_(self,val=0jleft=None,right=None):

3self,val=val

4self,left=left

5self,right=right

6

7deftraverse(root):

8ifrootisNone:

9retrn

10print(root.valjend=)

11traverse(root.left)

12traverse(root・right)

13

口A.前序遍历

口B.中序遍历

口C.后序遍历

口D.层次遍历

第4题以下关于完全二叉树的代码描述，正确的是（）

1fromcollectionsimportdeqe

2

3classTreeNode:

4def―init__(self,val=0jleft=None,right=None):

5self.val=val

6self,left=left

7self,right=right

8

9defis_complete_tree(root):

10ifrootisNone:

11retrnTre

12

13q=deqe()

14q.append(root)

15has_nll=False

16

17whileq:

18node=q.popleft()

19

20ifnodeisNone:

21has_nll=Tre

22else:

23ifhas_nll:

24retrnFalse

25q.append(node.left)

26q.append(node,right)

27

28retrnTre

29

口A.该代码用于判断一