GESP Python 6级 2023.12
通讯卫星在通信网络系统中主要起到（）的作用。
信息过滤
信号中继
避免攻击
数据加密
小杨想编写一个判断任意输入的整数N是否为素数的程序，下面哪个方法不合适？
埃氏筛法
线性筛法
二分答案
枚举法
内排序有不同的类别，下面哪种排序算法和冒泡排序是同一类？
希尔排序
快速排序
堆排序
插入排序
关于Python类和对象的说法，错误的是
在Python中，一切皆对象，即便是字面量如整数5等也是对象
在Python中，可以自定义新的类，并实例化为新的对象
在Python中，内置函数和自定义函数，都是类或者对象
在Python中，不可以在自定义函数中嵌套定义新的函数
有关下面Python代码的说法，正确的是
class Point:
def __init__(self,X,Y):
self.x = X
self.y = Y
class Rect:
def __init__(self,lefttop_Point,rightbottom_Point):
self.left_top = lefttop_Point
self.right_bottom = rightbottom_Point
def __contains__(self,xy):
if self.left_top.x <= xy.x <= self.right_bottom.x \
and self.right_bottom.y <= xy.y <= self.left_top.y:
return True
return False
rectA = Rect(Point(10,10),Point(20,5))
print(Point(15,8)in rectA)
第17行代码执行后将报错，因为 Rect 类没有定义 in 运算符
第16行代码将 Point 对象作为参数，将导致错误
in是成员运算符，不适用于 Rect 类
由于 Rect 类定义了 contains 魔术方法，因此第17行代码能正确执行
有关下面Python代码的说法，正确的是
class newClass(object):
objCounter = 0
def __init__(self):
newClass.objCounter += 1
classA = newClass()
classB = newClass()
print(newClass.objCounter)
print(classA.objCounter)
第8行代码错误，第9行正确
第9行代码错误，第8行代码正确
第8、9两行代码都正确
第4行代码可修改为 objCounter += 1
有关下面Python代码的说法，错误的是
class biTreeNode:
def __init__(self,val=None,left=None,right=None):
self.val = val
self.left =left
self.right = right
class biTree(object):
def __init__(self,root=None):
self.root = root
上列Python代码适用于构造各种二叉树
代码 Root = biTree(biTreeNode(5)) 构造二叉树的根节点
代码 Root = biTree( ) 可以构造空二叉树，此时 Root 对象的 root 属性值为 None
代码 Root = biTree(biTreeNode( )) 可以构造空二叉树，此时 Root 对象的 root 属性为 Node
基于上题类的定义，有关下面Python代码的说法错误的是
def Search(root,val):
if root is None:
return None
if root.val == val:
return root
else:
rtn = search(root.left,val)
if rtn != None:
return rtn
return search(root.right,val)
代码中 Search( ) 函数如果查找到查找值的节点，则返回该节点的对象
代码中 Search( ) 函数先搜索左子树，如果搜索不到指定值，则搜索右子树
代码中 Search( ) 函数采用递归方式实现二叉树节点的搜索
代码中 Search( ) 函数采用动态规划方法实现二叉树节点的搜索
有关下面Python代码的说法正确的是
class Node:
def __init__(self,Val,Prv = None,Nxt = None):
self.Value = Val
self.Prev = Prv
self.Next = Nxt
firstNode = Node(10)
firstNode.Next = Node(100,firstNode)
firstNode.Next.Next = Node(111,firstNode.Next)
上述代码构成单向链表
上述代码构成双向链表
上述代码构成循环链表
上述代码构成指针链表
对 hello world 使用霍夫曼编码（Huffman Coding），最少 bit（比特）为
4
32
64
88