在Python的面向对象编程中,下列关于“动态绑定(等效于虚函数)”的描述中,错误的是( )。
2025年12月CCF-GESP编程能力等级认证Python编程六级真题 VIP
一、单选题
执行如下代码,将输出 钢琴:叮咚叮咚 和 吉他:咚咚当当 而不是两行 乐器在演奏声音 ,这体现了面向对象编程的( )特性。
查看答案与解析
执行下面代码,将输出( )。
class Instrument:
def play(self):
print("乐器在演奏声音")
def __del__(self):
pass
class Piano(Instrument):
def play(self):
print("钢琴:叮咚叮咚")
class Guitar(Instrument):
def play(self):
print("吉他:咚咚当当")
if __name__ == "__main__":
instruments = [Piano(), Guitar()]
for inst in instruments:
Instrument.play(inst)查看答案与解析
某文本编辑器把用户输入的字符依次压入栈 S。用户依次输入 A , B , C , D 后,用户按了两次撤销(每次撤销,弹出栈顶一个字符)。此时栈从栈底到栈顶的内容是:( )。
查看答案与解析
假设循环队列数组长度为 N ,其中队空判断条件为: front == rear ,队满判断条件为: (rear + 1) %N == front ,出队对应的操作为: front = (front + 1) % N ,入队对于的操作为: rear = (rear + 1) %N 。循环队列长度 N = 6 ,初始 front = 1 , rear = 1 ,执行操作序列为:入队, 入队, 入队, 出队, 入队, 入队,则最终 (front, rear) 的值是( )。
查看答案与解析
以下函数check()用于判断一棵二叉树是否为( )。
from collections import deque class TreeNode: def __init__(self, val=0, left=None, right=None): self.val = val self.left = left self.right = right def check(root): if not root: return True q = deque() q.append(root) has_null = False while q: cur = q.popleft() if not cur: has_null = True else: if has_null: return False q.append(cur.left) q.append(cur.right) return True
查看答案与解析
以下代码实现了二叉树的( )。
查看答案与解析
下面代码实现了哈夫曼编码,则横线处应填写的代码是( )。
查看答案与解析
以下关于哈夫曼编码的说法,正确的是( )。
查看答案与解析
以下函数实现了二叉排序树(BST)的( )操作。 class TreeNode: def __init__(self, val=0, left=None, right=None): self.val = val self.left = left self.right = right def op(root, x): if not root: return TreeNode(x) if x < root.val: root.left = op(root.left, x) else: root.right = op(root.right, x) return root
查看答案与解析
下列代码实现了树的深度优先遍历,则横线处应填入( )。
查看答案与解析
给定一棵普通二叉树(节点值没有大小规律),下面代码判断是否存在值为 x 的结点,则横线处应填入( )。
查看答案与解析
在二叉排序树(Binary Search Tree, BST)中,假设节点值互不相同。给定如下搜索函数,以下说法 一定正确的是( )。
查看答案与解析
0/1 背包(每件物品最多选一次) 问题通常可用一维动态规划求解 ,核心代码如下 。遍历的方向无所谓 ,则下面说法正确的是( )。
查看答案与解析
以下关于动态规划的说法中,错误的是( )。
查看答案与解析
二、判断题
以下代码中,构造函数被调用的次数是1次。
查看答案与解析
面向对象编程中,封装是指将数据和操作数据的方法绑定在一起,并对外隐藏实现细节。
查看答案与解析
以下代码能够正确统计二叉树中叶子结点的数量。
查看答案与解析
广度优先遍历二叉树可用栈来实现。
查看答案与解析
函数调用管理可用栈来管理。
查看答案与解析
在二叉排序树(BST)中,若某结点的左子树为空,则该结点一定是整棵树中的最小值结点。
查看答案与解析
下面的函数能正确判断一棵树是不是二叉排序树(左边的数字要比当前数字小,右边的数字要比当前数字大)。
查看答案与解析
1. 检查当前节点是否为空,若为空则返回True。
2. 判断当前节点的值是否满足大于最小值且小于最大值的约束条件。
3. 递归检查左子树,更新最大值约束为当前节点的值。
4. 递归检查右子树,更新最小值约束为当前节点的值。
5. 所有递归调用均需同时满足约束条件和子树的判断结果。
格雷编码相邻两个编码之间必须有多位不同,以避免数据传输错误。
查看答案与解析
小杨在玩一个闯关游戏,从第 1 关走到第 4 关。每一关的体力消耗如下(下标表示关卡编号): cost = [0, 3, 5, 2, 4 ] ,其中 cost[i] 表示到达第 i 关需要消耗的体力, cost[0]=0 表示在开始状态,体力消耗为0。小杨每次可以从当前关卡 前进 1 步或 2 步。按照上述规则,从第 1 关到第 4 关所需消耗的最小体力为 7。
查看答案与解析
假定只有一个根节点的树的深度为1 ,则一棵有 n 个节点的完全二叉树 ,则树的深度为![]()
查看答案与解析
三、简答题
路径覆盖
时间限制:3.0 s
内存限制:512.0 MB
题目描述
给定一棵有 n 个结点的有根树 T ,结点依次以 1 , 2, . , n 编号 ,根结点编号为 1 。方便起见 ,编号为 i 的结点称为结点 i。
初始时 T 中的结点均为白色。你需要将 T 中的若干个结点染为黑色,使得所有叶子到根的路径上至少有一个黑色结
点。将结点 i 染为黑色需要代价 c,你需要在满足以上条件的情况下,最小化染色代价之和。
叶子是指 T 中没有子结点的结点。
输入格式
第一行,一个正整数 n,表示结点数量。

输出格式
一行,一个整数,表示在满足所有叶子到根的路径上至少有一个黑色结点的前提下,染色代价之和的最小值。
输入样例 1
输出样例 1
输入样例 2
输出样例 2
数据范围

查看答案与解析
道具商店
题目描述
道具商店里有n件道具可供挑选 。第 i 件道具可为玩家提升 ai 点攻击力 ,需要 ci 枚金币才能购买 ,每件道具只能购买一次 。现在你有k枚金币 ,请问你最多可以提升多少点攻击力?
输入格式
第一行 ,两个正整数 n, k ,表示道具数量以及你所拥有的金币数量。
接下来 n行 ,每行两个正整数 ai , ci ,表⽰道具所提升的攻击力点数, 以及购买所需的金币数量。
输出格式
输出一行,一个整数 ,表示最多可以提升的攻击力点数。
输入样例 1
3 5
99 1
33 2
11 3
输出样例 1
132
输入样例 2
1 4 100
2 10 1
3 20 11
4 40 33
5 100 99
输出样例 2
110
数据范围
对于 60 的测试点,保证 1 ≤ k ≤ 500,1 ≤ ci ≤ 500 。
对于所有测试点,保证 1 ≤ n ≤ 500,1≤ k ≤ 109 ,1≤ ai ≤ 500, 1≤ ci ≤ 109。