首页 › 题库 › GESP编程能力等级认证 › GESP-Python五级

GESP-Python五级 题库

共 296 道题 ,第 6 / 15 页 · 按题型筛选,点「查看答案」核对解析
101 单选题 适中 GESP编程能力等级认证 ·GESP-Python五级 · 综合练习

有关下面Python代码的说法,错误的是( )。

def Sort(lst):
	for i in range(1, len(lst)):
		key = lst[i]
		j = i - 1
		while j >= 0 and key < lst[j]:
			lst[j + 1] = lst[j]
			j -= 1
		lst[j + 1] = key
lst = [4,5,13,2,7,10,1,3,8,11,6,9,12]
lst = Sort(lst)
print("sorted list:", lst)
A
该段代码是插入排序算法的实现
B
如果lst完全有序,则时间复杂度为
C
如果lst完全逆序,则时间复杂度为
D
由于Sort()函数没有返回值,没有最终达到排序效果
答案与解析
正确答案:D

D选项错误,尽管Sort()函数没有显式地返回排序后的列表,但Python中的函数可以修改作为参数传递的可变对象(如列表)。在这个例子中,lst作为参数传递给Sort()函数,并在函数内部被修改。因此,当函数执行完毕后,原始的lst列表已经被排序,并且这种排序效果在函数外部也是可见的。所以,即使没有返回值,排序效果也是达到了的。

题目详情
102 单选题 适中 GESP编程能力等级认证 ·GESP-Python五级 · 综合练习

下面Python函数nGram()用于逐一从字符串中截取n个字符,如:nGram(“ABCDEF”,2)将逐一截取为AB、BC、CD、DE、EF,如:nGram(“ABCDEF”,3)将逐一截取为ABC、BCD、CDE、DEF,并统计每种截取的数量,横线处应填入代码是( )。

def nGram(S,n):
	Result = {}#保存截取字符串及其数量
	for i in range(________________):
		nChar = ________________
		Result[nChar] = Result.get(nChar,0) + 1
	return Result
A
len(S)-n , S[i:n]
B
len(S)-n+1 , S[i:i+n]
C
len(S) , S[i:i+n]
D
len(S)-n , S[i:i+n]
答案与解析
正确答案:B

range() 函数中的起始索引i 应该是从0 开始,直到足够截取所有长度为n 的子字符串,因此正确的范围应该是len(S) - n + 1。这是因为,如果S 的长度为L,那么从0 到L-n 就能够截取所有长度为n 的子字符串。

nChar 是每次截取的子字符串,应该使用切片操作S[i:i+n] 来获取长度为n 的子字符串。

根据以上分析,正确的选项是:len(S)-n+1 ,S[i:i+n]

题目详情
103 单选题 适中 GESP编程能力等级认证 ·GESP-Python五级 · 2.1 多项式复杂度

上题代码的时间复杂度是( )。

A
O(logN)
B
O(NlogN)
C
O(N)
D
O(N^2)
答案与解析
正确答案:C

整体时间复杂度仍然是主要由循环决定,为C

题目详情
104 单选题 适中 GESP编程能力等级认证 ·GESP-Python五级 · 1.1 素数与合数

下面是埃氏素数筛的Python实现,横线上应填入的代码是( )。

def listPrime(N):
	primeList = list(range(N+1))
	primeList[0] = primeList[1] = False
	for i in range(2,int(N ** 0.5) + 1):
		if primeList[i] != False:
			for j in range(_____________):
				primeList[j] = False
	return [x for x in primeList if x != False]
A
i + i, N + 1, 2
B
i * i, N + 1, i
C
i * i, N, i * i
D
i, N + 1, i
答案与解析
正确答案:B

埃氏筛法(埃拉托斯特尼筛法)是一种用于查找一定范围内所有素数的有效算法

我们需要填入的三个空白分别是:

第一个空白:表示从i*i 开始标记非素数。

第二个空白:表示循环范围,即N 之内需要标记非素数。

第三个空白:表示步长,即每次增加i。

i * i, N + 1, i

第一个空白:i * i,从i*i 开始标记非素数。

第二个空白:N + 1,循环范围是正确的。

第三个空白:i,表示每次增加i,符合埃氏筛法的步长要求。

题目详情
105 单选题 适中 GESP编程能力等级认证 ·GESP-Python五级 · 综合练习

下面流程图在yr输入2024时,可以判定yr代表闰年,并输出 2月是29天 ,则图中菱形框中应该填入(   )。

A
(yr % 400 == 0) or (yr % 4 == 0)
B
( yr % 400 == 0) or (yr % 4 == 0 and yr %100 != 0)
C
( yr % 400 == 0) and ( yr % 4 == 0)
D
(yr % 400 == 0) and (yr % 4 == 0 and yr % 100 != 0)
答案与解析
正确答案:B
这道题暂未补解析。
题目详情
106 单选题 适中 GESP编程能力等级认证 ·GESP-Python五级 · 综合练习

在TCP协议中,完成连接建立需要通过(   )握手。

A
一次
B
二次
C
三次
D
四次
答案与解析
正确答案:C
这道题暂未补解析。
题目详情
107 单选题 适中 GESP编程能力等级认证 ·GESP-Python五级 · 综合练习

下面有关排序算法的说法,正确的是(   )

A
快速排序是稳定排序
B
Python中list类型的sort()是稳定排序
C
冒泡排序是不稳定排序
D
归并排序是不稳定排序
答案与解析
正确答案:B
这道题暂未补解析。
题目详情
108 单选题 适中 GESP编程能力等级认证 ·GESP-Python五级 · 2.1 多项式复杂度

不同的排序算法,其空间复杂度也不同。与冒泡法排序空间复杂度相同的是(   )

A
归并排序
B
快速排序
C
计数排序
D
插入排序
答案与解析
正确答案:D
这道题暂未补解析。
题目详情
109 单选题 适中 GESP编程能力等级认证 ·GESP-Python五级 · 综合练习

下面Python代码中,aFactorial()和bFactorial()用于求正整数的阶乘。有关说法,错误的是(   )。

A
aFactorial( )用循环方式,bFactorial()递归方式
B
bFactorial( )更加符合数学定义,直观易于理解,而aFactorial()需要将数学定义转换为计算机程序实现
C
当N值较大时,aFactorial( )执行效率更高,而bFactorial()因为有多次函数调用,效率将降低,且N如果较大,将可能导致不能使用
D
bFactorial( )因为代码量较少,没有循环,因此其执行效率更高
答案与解析
正确答案:D
这道题暂未补解析。
题目详情
110 单选题 适中 GESP编程能力等级认证 ·GESP-Python五级 · 综合练习

有关下面Python代码的说法,正确的是(   )。

A

代码中qSort()函数不是稳定排序

B

代码中qSort()函数空间复杂度为O(1)

C

代码中qSort()函数是就地排序

D

代码中qSort()函数是外排序,因为排序后的结果保存在新的内存空间即外空间

答案与解析
正确答案:A
这道题暂未补解析。
题目详情
111 单选题 适中 GESP编程能力等级认证 ·GESP-Python五级 · 综合练习

上题不能支持其他常见类型的排序,如实现该支持,横线处分别应填写代码是(   )。

A
isinstance(iterData, list) == False , st == [x for x in iterData]
B
type(iterData) == list , lst = [x for x in iterData]
C
isinstance(iterData, list) , lst = list(iterData)
D
type(iterData) != list , lst = list(iterData)
答案与解析
正确答案:D
这道题暂未补解析。
题目详情
112 单选题 适中 GESP编程能力等级认证 ·GESP-Python五级 · 综合练习

上上题qSort()函数不支持排序规则函数,形如sorted()函数的key参数,为实现类似目标,横线处分别应填入代码是(   )。


A
fx == None , fx(x) >= fx(Pivot) , fx(x) < fx(Pivot)
B
fx == None , fx(x) >= Pivot , fx(x) < Pivot
C
fx != None , fx(x) >= fx(Pivot) , fx(x) < fx(Pivot)
D
fx != None , fx(x) >= Pivot , fx(x) < Pivot
答案与解析
正确答案:C
这道题暂未补解析。
题目详情
113 单选题 适中 GESP编程能力等级认证 ·GESP-Python五级 · 7.1 归并排序

下面的Python代码中merge()函数的两个参数均为list类型,且是已按相同规则排序的数据。下面有关说法中,正确的是(   )。

A
第3-7行代码将导致死循环,因为没有循环变量及其改变
B
第5行和第7行代码执行后,result的成员值为None
C
第9行和第11行是否被执行,与arr1和arr2的成员值有关,如果值转换为False,将不会被执行merge()函数的代码没有错
D
误,执行后参数arr1和arr2将合并成新的list保存到result之中,且有序
答案与解析
正确答案:D
这道题暂未补解析。
题目详情
114 单选题 适中 GESP编程能力等级认证 ·GESP-Python五级 · 综合练习

阅读下面Python代码,横线处应填入(   )。

A
isOdd , isEven
B
isOdd , isEven(10)
C
isOdd(10) , isEven
D
isOdd(10) , isEven(10)
答案与解析
正确答案:A
这道题暂未补解析。
题目详情
115 单选题 适中 GESP编程能力等级认证 ·GESP-Python五级 · 2.1 多项式复杂度

下面Python代码的平均时间复杂度是(   )。

A
O(N)
B
O(logN)
C
O(NlogN)
D
O(N2)
答案与解析
正确答案:B
这道题暂未补解析。
题目详情
116 单选题 适中 GESP编程能力等级认证 ·GESP-Python五级 · 综合练习

有关下面Python代码的说法,正确的是(   )。

A
代码采用二分法查找,仅对有序list有效,不适用于set、dict等
B
在函数内定义函数,存在多次调用多次定义,因此存在错误
C
第16行代码__bSearch()最后一个参数val应为queryVal
D
第16行代码应为return __bSearch
答案与解析
正确答案:A
这道题暂未补解析。
题目详情
117 单选题 适中 GESP编程能力等级认证 ·GESP-Python五级 · 2.1 多项式复杂度

在上题的算法中,其时间复杂度是(  )。

A
O(N)
B
O(logN)
C
O(NlogN)
D
O(N2)
答案与解析
正确答案:B
这道题暂未补解析。
题目详情
118 单选题 适中 GESP编程能力等级认证 ·GESP-Python五级 · 综合练习

有关下面Python代码的说法错误的是(   )。

A
代码中第17行执行后,firstNode(第一个节点)的下一个节点指向第3个节点,即secondNode(第2个节点)的下一个
B
代码中第18行执行后,第3个节点的Previous(前向)指向第1个节点(firstNode)
C
仅仅通过firstNode节点,不能访问第2个节点,第2个节点已不在内存中存在,自动释放所占内存
D
在第18行后,执行del secondNode后,第2个节点所占内存才会被释放。仅仅执行先有第16-18行,第2个节点内存不会被释放。
答案与解析
正确答案:C
这道题暂未补解析。
题目详情
119 单选题 适中 GESP编程能力等级认证 ·GESP-Python五级 · 综合练习

下面的Python代码中,idList变量为list类型,保存有大量身份编码,倒数第二位如为偶数,则为女性,奇数为男性,从第7位开始连续8位为出生年月日,年为4位数月和日均为两位数。编码统计每天有几位男生生日女生生日。横线处应填入代码是(   )。

A
(1, 0) if gender == 1 else (1, 0) , (0, 1)
B
(0, 1) if gender == 1 else (1, 0) , (0, 0)
C
0, 1 if gender == 1 else 1, 0 ,0, 0
D
(0, 1) if gender == 1 else (1, 0) ,0, 0
答案与解析
正确答案:B
这道题暂未补解析。
题目详情
120 单选题 适中 GESP编程能力等级认证 ·GESP-Python五级 · 综合练习

通讯卫星在通信网络系统中主要起到(   )的作用。(2023年12月五级)

A

信息过滤

B

信号中继

C

避免攻击

D

数据加密

答案与解析
正确答案:B
这道题暂未补解析。
题目详情