GESP Python 6级 2025.09

关于Python类的说法，错误的是（ ）。

下面代码执行结果是（ ）。

class Vehicle:
 def __init__(self, brand):
 self._brand = brand # 私有属性用下划线表示

 def set_brand(self, brand):
 self._brand = brand

 def get_brand(self):
 return self._brand

 def move(self):
 print(f"{self._brand} is moving...")

class Car(Vehicle):
 def __init__(self, brand, seat_count):
 super().__init__(brand)
 self._seat_count = seat_count

 def show_info(self):
 print(f"This car is a {self.get_brand()} with {self._seat_count} seats.")

 def move(self):
 print(f"{self.get_brand()} car is driving on the road!")

def main():
 v1 = Car("Toyota", 5)

 v1.move()

if __name__ == "__main__":
 main()

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

class Vehicle:
 def __init__(self, brand):
 self._brand = brand # 私有属性用下划线表示

 def set_brand(self, brand):
 self._brand = brand

 def get_brand(self):
 return self._brand

 def move(self):
 print(f"{self._brand} is moving...")

class Car(Vehicle):
 def __init__(self, brand, seat_count):
 super().__init__(brand)
 self._seat_count = seat_count

 def show_info(self):
 print(f"This car is a {self.get_brand()} with {self._seat_count} seats.")

 def move(self):
 print(f"{self.get_brand()} car is driving on the road!")

class Bike(Vehicle):
 def __init__(self, brand):
 super().__init__(brand)

 def move(self):
 print(f"{self.get_brand()} bike is cycling on the path!")

def main():
 v1 = Car("Toyota", 5)
 v2 = Bike("Giant")

 v1.move() # 输出: Toyota car is driving on the road!
 v2.move() # 输出: Giant bike is cycling on the path!

if __name__ == "__main__":
 main()

栈的操作特点是（ ）。

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

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

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

def create_tree():
 root = TreeNode(1)
 root.left = TreeNode(2)
 root.right = TreeNode(3)
 root.left.left = TreeNode(4)
 root.left.right = TreeNode(5)
 return root

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

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

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

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

def gray_code(n):
 if n == 0:
 return ["0"]
 if n == 1:
 return ["0", "1"]

 prev = gray_code(n-1)
 result = []
 for s in prev:
 ____________________________
 for i in range(len(prev)-1, -1, -1):
 result.append("1" + prev[i])
 return result