首页 › 题库 › GESP编程能力等级认证 › 1 初等数论

GESP-Python五级 题库

共 173 道题 ,第 4 / 9 页 · 按题型筛选,点「查看答案」核对解析
章节 1 初等数论 清除
61 单选题 适中 GESP编程能力等级认证 ·GESP-Python五级 · 综合练习

内排序有不同的类别,从排序算法的实现思路上考虑,下面哪种排序算法和插入排序是同一类?( )

A
希尔排序
B
快速排序
C
堆排序
D
冒泡排序
答案与解析
正确答案:A

从排序算法的实现思路上来看,插入排序与希尔排序属于同一类别,因为它们都是通过逐步构建有序序列来完成排序的。具体解释如下:插入排序:逐步将未排序的元素插入到已排序的部分,直到整个序列有序。希尔排序:是插入排序的改进版本,通过将序列分成若干个子序列进行插入排序,逐步缩小子序列的间隔,最终完成排序。

因此,正确答案是:希尔排序

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

下面Python代码用于求斐波那契数列,该数列第1、2项为1,以后各项均是前两项之和。函数Fibo()属于()。

def Fibo(N):
	if N == 1 or N == 2:
		return 1
		
	fiboList = [1, 1]
	for i in range(2, N):
		fiboList.append(fiboList[i - 1] + fiboList[i - 2])
		
	return fiboList[N-1]
A
枚举算法
B
贪心算法
C
迭代算法
D
递归算法
答案与解析
正确答案:C

递归算法:递归算法通常是指函数调用自身来解决问题。虽然斐波那契数列可以使用递归实现,但是该代码中并没有直接使用递归调用,而是使用了迭代循环来计算每一项的值。

迭代算法:迭代算法是通过循环重复计算的方法来解决问题。该函数通过for 循环迭代计算斐波那契数列的各项,因此属于迭代算法。

枚举算法:枚举算法通常是列举所有可能的情况来解决问题,这个概念与斐波那契数列的求解方法不相关。

贪心算法:贪心算法是通过每一步选择最优解来达到整体最优解的方法。斐波那契数列的计算不涉及贪心选择过程。

综上所述,根据代码实现方式,函数 Fibo(N) 属于:迭代算法

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

下面Python代码用于将输入金额换成最少币种组合方案,其实现算法是( )。

def findCoins(coins, Money):
	coins_used = []
	for coin in coins:
		while Money >= coin:
			coins_used.append(coin)
			Money -= coin
	return coins_used
	
coins = [100, 50, 20, 10, 5, 2, 1] #货币种类,单位相同
M = int(input()) #输入换算的金额
coins_needed = find_coins(coins, M)

result = [(c,coins_needed.count(c)) for c in coins]
result = [x for x in result if x[1] > 0]
A
枚举算法
B
贪心算法
C
迭代算法
D
递归算法
答案与解析
正确答案:B

枚举算法:枚举算法通常是通过穷举所有可能情况来解决问题。该代码并没有枚举所有可能的解决方案,而是通过一种确定性的方法找出最少币种组合方案。

贪心算法:贪心算法是通过每一步选择当前状态下最优的解决方案来达到整体最优的目标。在该代码中,通过每次选择当前金额能够覆盖的最大面额货币来实现找零,属于贪心算法的思想。

迭代算法:迭代算法是通过重复迭代来逐步逼近问题的解。该代码使用了循环来逐步减少剩余金额并记录所使用的货币,因此也可以称为迭代算法。

递归算法:递归算法是通过函数调用自身来解决问题。虽然找零问题可以使用递归解决,但是该代码并没有使用递归调用的方式。

根据代码实现方式和思想,最符合描述的是:贪心算法

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

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

def count_if(iterData,*,key=None):
	if key == None:
		return len(iterData)
		
	Count = 0
	for i in iterData:
		Count += bool(key(i))
	return Count
A
执行 print(count_if(range(100))) 将输出 100
B
执行 print(count_if(range(-10,10), key = abs)) 将输出 19
C
执行 print(count_if(range(-100,10),key = lambda x:x > 5)) 将输出 4
D
代码 Count += bool(key(i)) 存在错误
答案与解析
正确答案:D

这个函数count_if 的作用是计算满足条件的元素个数。它接受一个可迭代对象iterData 和一个关键字参数key,如果key 为None,则返回iterData 的长度;否则,遍历iterData 中的每个元素,通过key 函数判断是否满足条件(即bool(key(i)) 返回True),然后累加满足条件的个数并返回。

现在来逐个分析选项:

执行print(count_if(range(100))) 将输出100

正确。如果没有提供key 参数,函数会返回 iterData 的长度,即 range(100) 包含 100 个元素,所以输出是 100。

执行print(count_if(range(-10,10), key = abs)) 将输出19

正确。这里使用了key = abs,表示计算绝对值,所以在范围-10 到9 内(不包括10),共有19 个元素的绝对值大于0,因此输出是19。

执行print(count_if(range(-100,10), key = lambda x: x > 5)) 将输出4

正确。这里使用了一个lambda函数作为key,判断元素是否大于5。在范围-100 到9 内,有-99, -98, -97, …, 6 共计4 个元素满足条件大于5。

代码Count += bool(key(i)) 存在错误

错误。这部分代码的逻辑是正确的,它使用bool(key(i)) 来判断元素是否满足条件,并将满足条件的结果转换为True 或False,然后累加到Count 中。

因此,根据以上分析,错误的选项是:代码Count += bool(key(i)) 存在错误

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

在下面的Python代码中,最后一行用于输出小于0的list,横线处不能填入的代码是( )。

def LT(a, b):
	return a < b
	
lstData = list(range(-100,100))
print(___________________________)
A
[x for x in lstData if x < 0 ]
B
list(filter(lambda x: x < 0, lstData))
C
list(filter(LT(x,0), lstData))
D
[x for x in lstData if LT(x, 0)]
答案与解析
正确答案:C

在给定的代码和选项中,我们需要选择能够正确输出小于0的列表的选项。

首先,我们看一下每个选项的含义和正确性:

[x for x in lstData if x < 0]

正确。这是列表推导式的语法,用于筛选出 lstData 中小于0的元素并生成一个新的列表。

list(filter(lambda x: x < 0, lstData))

正确。使用 filter 函数结合 lambda 表达式,筛选出 lstData 中小于0的元素并生成一个新的列表。

list(filter(LT(x, 0), lstData))

错误。在这里,LT(x, 0) 并不是一个合法的表达式。filter 函数的第一个参数需要是一个函数或者 None,而 LT(x, 0) 表达式没有定义 x,因此这行代码会抛出错误。

[x for x in lstData if LT(x, 0)]

正确。这也是列表推导式的语法,筛选出 lstData 中小于0的元素并生成一个新的列表。LT(x, 0) 是一个函数调用,用于判断 x 是否小于0。

综上所述,正确答案是:

list(filter(LT(x, 0), lstData))

因为这行代码会导致语法错误,无法正确输出小于0的列表。

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

汉字的unicode编码界于0x4E00和0x9FA5之间。下面Python的代码用于读取红楼们和水浒传文本。如果要能完整阅读这两本小说,求出需要认识的汉字集合,横线处应填入代码是( )。

shzFile = open("水浒传.txt", "r", encoding = "utf-8")
hlmFile = open("红楼梦.txt", "r", encoding = "utf-8")
sSet = set(shzFile.read())
hSet = set(hlmFile.read())
shzFile.close()
hlmFile.close()

print(________________________________)
A
{x for x in (sSet + hSet) if 0x4E00 <= ord(x) <= 0x9FA5 }
B
{x for x in (sSet | hSet) if 0x4E00 <= x <= 0x9FA5 }
C
{x for x in (sSet + hSet) if 0x4E00 <= x <= 0x9FA5 }
D
{x for x in (sSet | hSet) if 0x4E00 <= ord(x) <= 0x9FA5 }
答案与解析
正确答案:D

{x for x in (sSet + hSet) if 0x4E00 <= ord(x) <= 0x9FA5}错误。sSet + hSet 是集合的合并操作,不是按字符拼接,所以这种语法是不正确的。

{x for x in (sSet | hSet) if 0x4E00 <= x <= 0x9FA5}错误。sSet | hSet 是集合的并集操作,它不会按照字符处理,因此无法进行Unicode编码的比较。

{x for x in (sSet + hSet) if 0x4E00 <= x <= 0x9FA5}错误。同样的问题,sSet + hSet 不是合适的操作。

{x for x in (sSet | hSet) if 0x4E00 <= ord(x) <= 0x9FA5}正确。sSet | hSet 是集合的并集操作,生成了包含两本书中所有字符的集合。然后,通过 ord(x) 获取字符 x 的Unicode编码,检查它是否在 0x4E00 到 0x9FA5 的范围内。

因此,正确的答案是:{x for x in (sSet | hSet) if 0x4E00 <= ord(x) <= 0x9FA5}这段代码将打印出两本小说中所有汉字的集合,使得我们能够了解需要认识的汉字范围。

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

求回文子字符串,如:在ABCDDCBAXz中,DD、CDDC、BCDDCB、ABCDDCBA均为回文子字符串。下面Python代码是其实现,横线处应填入的代码是( )。

srcStr = input()

symList = [] #保存回文子字符串
for i in range(len(srcStr)):
	for j in range(i + 2, len(srcStr) + 1):
		subStr = ___________
		if subStr == _____________:
			symList.append(subStr)

for i in sorted(symList, key = lambda x: len(x)):
	print(i)
A
srcStr[i:j] , subStr[::-1]
B
srcStr[i:j] , subStr[j:i:-1]
C
srcStr[i+2:j] , subStr[j-1:i:-1]
D
srcStr[i:j+2] , subStr[j-1:i-1:-1]
答案与解析
正确答案:A

srcStr[i:j], subStr[::-1]这里 srcStr[i:j] 获取子字符串,subStr[::-1] 是将 subStr 反转。这是正确的填充。

题目详情
68 单选题 适中 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列表已经被排序,并且这种排序效果在函数外部也是可见的。所以,即使没有返回值,排序效果也是达到了的。

题目详情
69 单选题 适中 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]

题目详情
70 单选题 适中 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,符合埃氏筛法的步长要求。

题目详情
71 单选题 适中 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
这道题暂未补解析。
题目详情
72 单选题 适中 GESP编程能力等级认证 ·GESP-Python五级 · 综合练习

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

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

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

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

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

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

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

A

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

B

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

C

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

D

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

答案与解析
正确答案:A
这道题暂未补解析。
题目详情
76 单选题 适中 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
这道题暂未补解析。
题目详情
77 单选题 适中 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
这道题暂未补解析。
题目详情
78 单选题 适中 GESP编程能力等级认证 ·GESP-Python五级 · 综合练习

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

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

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

A
代码采用二分法查找,仅对有序list有效,不适用于set、dict等
B
在函数内定义函数,存在多次调用多次定义,因此存在错误
C
第16行代码__bSearch()最后一个参数val应为queryVal
D
第16行代码应为return __bSearch
答案与解析
正确答案:A
这道题暂未补解析。
题目详情
80 单选题 适中 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
这道题暂未补解析。
题目详情