GESP Python 6级 2026.03
以下关于 Python 类继承的代码，执⾏后输出结果是？（）
class Animal:
def __init__(self, name):
self.name = name
def speak(self):
return "动物叫声"
class Dog(Animal):
def speak(self):
return f"{self.name}：汪汪汪"
class Cat(Animal):
def __init__(self, name, color):
super().__init__(name) # 调用父类构造方法
self.color = color
def speak(self):
return f"{self.name}（{self.color}）：喵喵喵"
dog = Dog("旺财")
cat = Cat("咪宝", "橘色")
print(dog.speak(), cat.speak())
动物叫声 动物叫声
旺财：汪汪汪 咪宝：喵喵喵
旺财：汪汪汪 咪宝（橘色）：喵喵喵
动物叫声 咪宝（橘色）：喵喵喵
下列代码中，
s1.draw() 和
s2.draw() 能正确运⾏并输出不同结果的主要原因是（ ）。
class Shape:
def draw(self):
print("绘制图形")
class Circle(Shape):
def draw(self):
print("绘制圆形")
class Rectangle(Shape):
def draw(self):
print("绘制矩形")
if __name__ == "__main__":
s1 = Circle()
s2 = Rectangle()
s1.draw()
s2.draw()
draw() 是普通成员函数。
Shape 中的 draw() 被声明为虚函数。
Circle 和 Rectangle 中使用了公有继承。
对象变量名不同。
下⾯的代码在主程序if __name__ == "__main__": 中有没有一行会导致运行错误，如果有请找出错误行。()
class Pet:
def __init__(self, n, a):
self._name = n
self._age = a
def get_name(self):
return self._name
def birthday(self):
self._age += 1
if __name__ == "__main__":
cat = Pet("奶茶", 2)
print(cat.get_name())
cat.birthday()
cat._name = "大橘"
print(cat.get_name())
第 ① 行
第 ② 行
第 ③ ⾏
⽆错误⾏
游乐园的过⼭车每次限坐 4 ⼈，⽤循环队列管理排队（容量 MAX=5 ，空⼀格判满）。下⾯代码执⾏后，循环队列是否已满？rear 的值是多少？
MAX = 5
queue = [None] * MAX
front = 0
rear = 0
def enqueue(x):
global rear, queue
queue[rear] = x
rear = (rear + 1) % MAX
def dequeue():
global front
front = (front + 1) % MAX
if __name__ == "__main__":
enqueue(1)
enqueue(2)
enqueue(3)
enqueue(4)
dequeue()
dequeue()
enqueue(5)
enqueue(6)
print("队列数组：", queue)
print("front下标位置：", front)
print("rear下标位置：", rear)
已满，。
未满，。
已满，。
未满，。
在以下计算机系统应用场景中，最适合使用循环队列的是（ ）。
函数调用过程中，保存局部变量和返回地址。
表达式求值中的运算符优先级处理。
操作系统中的进程优先级调度（高优先级先执行）。
生产者和消费者问题中的共享缓冲区。
在⼆叉搜索树（BST）中，若中序遍历的序列为 {1, 2, 3, 4, 5}，且先序遍历的第⼀个序列元素为 3，则下列说法正确的是（ ）。
该树⼀定是⼀棵完全⼆叉树。
元素4和5不可能是兄弟节点。
元素1所在节点的深度可能⼤于3（根节点深度为1）。
元素2⼀定是元素1的⽗节点。
某⼆叉树共有10个结点，记为A~J，已知它的先序遍历序列为：A B D H I E C F J G，中序遍历序列为：H D I B E A F J C G，则该⼆叉树的后序遍历序列是（ ）。
H I D E B J F G C A
H I D B E J F G C A
I H D E B J F G C A
H I D E B F J G C A
下列关于树的遍历的说法中，正确的⼀项是（ ）。
对任意⼀棵树进⾏深度优先遍历，所得序列⼀定唯⼀。
已知⼀棵⼆叉树的先序遍历和后序遍历序列，可以唯⼀确定这棵⼆叉树。
若⼀棵⼆叉树的先序遍历序列与中序遍历序列相同，则该⼆叉树⼀定为只有右⼦树的链式结构。
已知⼀棵⼆叉树的先序遍历序列，即可唯⼀地确定该⼆叉树的结构。
有 6 个字符，它们出现的次数分别为：{2, 3, 3, 4, 6, 8} ，现在⽤哈夫曼编码为这些字符编码，最⼩加权路径长度 WPL（每个字符的出现次数 它的编码长度，再把每个字符结果加起来）的值为（ ）。
对 个不同符号的符号进行哈夫曼编码。若生成的哈夫曼树共有 个结点，则 的值是（）。