GESP Python 5级 2023.12

通讯卫星在通信网络系统中主要起到（）的作用。

小杨想编写一个判断任意输入的整数N是否为素数的程序，下面哪个方法不合适？

内排序有不同的类别，下面哪种排序算法和冒泡排序是同一类？

下面Python代码用于求斐波那契数列，该数列第1、2项为1，以后各项均是前两项之和。下面有关说法错误的是

def fiboA(N):
 if N == 1 or N == 2:
 return 1
 return fiboA(N - 1) + fiboA(N - 2)

def fiboB(N):
 if N == 1 or N==2:
 return 1
 
 last2,last1=1,1
 for i in range(2,N):
 nowval = last1 + last2
 last2,last1 = last1,nowVal
 return nowVal

下面Python代码以递归方式实现合并排序，并假设 merge(left,right) 函数能对有序（同样排序规则）的
left 和 right 排序。横线处应填上代码是

def mergesort(listData):
 if len(listData) <= 1:
 return listData
 Middle = len(listData)//2
 Left,Right = _________________________
 return merge(Left,Right)

阅读下面的Python代码，执行后其输出是

stepCount = 0
def countIt(Fx):
 def wrapper(*args,**kwargs):
 rtn = Fx(*args,**kwargs)
 global stepCount
 stepCount +=1
 print(stepCount,end="->")
 return rtn
 return wrapper
@countIt
def fracA(N):
 rtn = 1
 for i in range(1,N+1):
 rtn *=i 
 return rtn;

@countIt
def fracB(N):
 if N == 1:
 return 1
 return N*fracB(N-1)

print(fracA(5),end="")
print("",end="")
print(fracB(5))

下面的Python用于对 lstA 排序，使得偶数在前奇数在后，横线处不应填入

def isEven(N):
 return N % 2 == 0

lstA = list(range(1,100))
lstA.sort(_________________)

下面的Python代码用于排序 sA 字符串中每个字符出现的次数（字频）, sA 字符串可能很长，此处仅为示例。排序要求是按字频降序，如果字频相同则按字符的ASCII升序，横线处应填入代码是

sA = "Simple is better than complex"
charCount={}#每个字符对应数量
for c in sA:
 charCount[c] = charCount.get(c,0) + 1
print(sorted(__________________________
))

有关下面Python代码正确的是

isEven = lambda x:x % 2 == 0
def isOdd(N):
 return N % 2 == 1
print(type(isEven) == type(isOdd),isEven(10),isOdd(10))

下面的Python代码实现对 list 的快速排序，有关说法，错误的是

def qSort(lst):
 if len(lst) pivot]
 return__________________