GESP-Python六级 题库
以下关于Python 类继承的代码,执行后输出结果是?()
下列代码中,s1 .draw() 和s2 .draw() 能正确运行并输出不同结果的主要原因是()。
下面的代码在主程序if name == " main ": 中有没有一行会导致运行错误,如果有请找出错误行()
游乐园的过山车每次限坐4 人,用循环队列管理排队(容量MAX=5,空一格判满)。下面代码执行后,循环队列是否已满?rear 的值是多少?
在以下计算机系统应用场景中,最适合使用循环队列的是()。
在二叉搜索树(BST)中,若中序遍历的序列为{1, 2, 3, 4, 5},且先序遍历的第一个序列元素为3,则下列说法正确的是()。
某二叉树共有10个结点,记为A~J,已知它的先序遍历序列为:<strong>AB D H I E C F J G</strong>,中序遍历序列为:<strong>H DI B E A FJ C G</strong>,则该二叉树的后序遍历序列是()。
下列关于树的遍历的说法中,正确的一项是()。
有6 个字符,它们出现的次数分别为:{2 , 3 , 3 , 4 , 6 , 8 },现在用哈夫曼编码为这些字符编码,最小加权路径长度WPL(每个字符的出现次数X它的编码长度,再把每个字符结果加起来)的值为()。
对n个不同符号的符号进行哈夫曼编码。若生成的哈夫曼树共有115个结点,则n的值是()。
关于格雷编码(Gray Code),下列说法正确的是()。
给定一棵二叉树,采用广度优先搜索(BFS) 算法,返回右视图所有节点的值。其中右视图定义为:二叉树的右视图是从树的右侧看过去时可见的节点集合,即右视图中的每个节点都是某一层中最右侧的节点。
下列关于树的深度优先搜索(DFS)的说法中,正确的是()。
小朋友们去邻里拜年,每个家里有不同数量的糖果。规则是:不能连续进入两个相邻的房子(即不能同时取相邻两家的糖果)。目标是拿到最多糖果。以下是代码实现,请补全横线。
元宵节晚上,小朋友沿着一条发光石板路前进,每次可以向前走1 块或2 块石板。若dp[i] = dp[i - 1]+ dp[i - 2],下面关于dp[i] 的含义最合适的是()。
在Python的面向对象编程中,下列关于“动态绑定(等效于虚函数)”的描述中,错误的是( )。
动态绑定用于支持运行时多态。
通过基类变量调用方法时,会根据对象实际类型决定调用版本。
构造函数( __init__ )可以通过动态绑定实现多态以支持灵活初始化。
基类析构函数( __del__ )常保证子类调用其实现,以避免资源泄漏析构函数常声明为虚函数以避免资源泄漏。
执行如下代码,将输出 钢琴:叮咚叮咚 和 吉他:咚咚当当 而不是两行 乐器在演奏声音 ,这体现了面向对象编程的( )特性。
继承
封装
多态
链接
执行下面代码,将输出( )。
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 后,用户按了两次撤销(每次撤销,弹出栈顶一个字符)。此时栈从栈底到栈顶的内容是:( )。
A B
A B C
A B D
B C
假设循环队列数组长度为 N ,其中队空判断条件为: front == rear ,队满判断条件为: (rear + 1) %N == front ,出队对应的操作为: front = (front + 1) % N ,入队对于的操作为: rear = (rear + 1) %N 。循环队列长度 N = 6 ,初始 front = 1 , rear = 1 ,执行操作序列为:入队, 入队, 入队, 出队, 入队, 入队,则最终 (front, rear) 的值是( )。
(2, 5)
(2, 0)
(3, 5)
(3, 0)