首页 › 题库 › GESP编程能力等级认证 › 综合练习

GESP-Python五级 题库

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

下面Python代码用于在升序lst(list类型)中查找目标值target最后一次出现的位置。相关说法,正确的是( )。

A

当lst中存在重复的target时,该函数总能返回最后一个target的位置,即便lst全由相同元素组成

B

当target小于lst中所有元素时,该函数会返回0

C

循环条件改为 while low <= high 程序执行效果相同,且能提高准确性

D

将代码中 (low + high + 1) // 2 修改为 (low + high) // 2 效果相同

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

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

A

“阶段1”的目标是寻找正整数n可能的正完全平方根

B

“阶段2”的目标是如果正整数n没有正完全平方根,则在可能产生完全平方根附近寻找带小数点的平方根

C

代码 check_int = int(result + 0.5) 是检查因浮点误差是否为正完全平方根

D

对巨大数求平方根,本算法同样适用。

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

对下面两个函数,说法错误的是( )。

def factorialA(n):
	if n <= 1:
		return 1
	return n * factorialA(n - 1)

def factorialB(n):
	if n <= 1:
		return 1
	res = 1
	for i in range(2, n + 1):
		res *= i
	return res
A
两个函数的实现的功能相同。
B
两个函数的时间复杂度均为 。
C
factorialA采用递归方式。
D
factorialB采用递归方式。
答案与解析
正确答案:D
这道题暂未补解析。
题目详情
24 单选题 适中 GESP编程能力等级认证 ·GESP-Python五级 · 综合练习

下算法中,( )是不稳定的排序。

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

若用二分法在[1, 100]内猜数,最多需要猜( )次。

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

函数 def find_max(arr, low, high): 计算数组中最大元素,其中数组 arr 从索引 low 到 high ,()正确实现了分治逻辑。

A
def find_max(arr, low, high):
	if low = high:
		return arr[low]
	mid = low + (high - low) // 2
	left_max = find_max(arr, low, mid)
	right_max = find_max(arr, mid, high)
	return left_max if left_max > right_max else right_max
B
def find_max(arr, low, high):
	if low == high:
		return arr[low]
	mid = low + (high - low) // 2
	left_max = find_max(arr, low, mid)
	right_max = find_max(arr, mid, high)
	return left_max if left_max > right_max else right_max
C
def find_max(arr, low, high):
	if low == high:
		return arr[low]
	mid = low + (high - low) // 2
	left_max = find_max(arr, low, mid)
	right_max = find_max(arr, mid - 1, high)
	return left_max if left_max > right_max else right_max
D
def find_max(arr, low, high):
	if low == high:
		return arr[low]
	mid = low + (high - low) // 2
	left_max = find_max(arr, low, mid)
	right_max = find_max(arr, mid + 1, high)
	return left_max if left_max > right_max else right_max
答案与解析
正确答案:D
这道题暂未补解析。
题目详情
27 单选题 适中 GESP编程能力等级认证 ·GESP-Python五级 · 综合练习

下列程序是二分法的程序,横线处应该填上( )。

def binary_search(arr, target):
	left = 0
	right = len(arr) - 1
	while left <= right:
		mid = (left + right) // 2
		_________________________
	return -1
A
if arr[mid] == target:
	return mid
elif arr[mid] > target:
	right = mid - 1
B
if arr[mid] == target:
	return mid
elif arr[mid] > target:
	right = mid
else:
	left = mid
C
if arr[mid] == target:
	return mid
elif arr[mid] > target:
	right = mid - 1
else:
	left = mid + 1
D
if arr[mid] == target:
	return mid
else:
	left = mid + 1
答案与解析
正确答案:C
这道题暂未补解析。
题目详情
28 单选题 适中 GESP编程能力等级认证 ·GESP-Python五级 · 综合练习

下列程序中,使用了埃氏筛法,横线处应该填写的是()

def aishishai(n):
	if n < 2:
		return []
	prime = [True] * (n + 1)
	prime[0] = prime[1] = False
	——————————————————————————————————
		if prime[p]:
			for i in range(p * p, n + 1, p):
				prime[i] = False
	return [p for p in range(n + 1) if prime[p]]
A
for p in range(2, n ** 0.5 + 1):
B
for p in range(2, int(n ** 0.5) + 1):
C
for p in range(2, int(n ** 0.5) + 0.5):
D
for p in range(2, n ** 0.5 + 0.5):
答案与解析
正确答案:B
这道题暂未补解析。
题目详情
29 单选题 适中 GESP编程能力等级认证 ·GESP-Python五级 · 综合练习

下列程序中,实现了16进制转到8进制。横线处应该填入的是( )

def dec_conversion_n(n, base):
	str_list = "0123456789ABCDEF"
	if n < base:
		return str_list[n]
	else:
		__________________________
A
return dec_conversion_n(n // base, base) + str_list[n % base]
B
return dec_conversion_n(n // base, n) + str_list[n % base]
C
return dec_conversion_n(n // base, base) + str_list[n // base]
D
return dec_conversion_n(n // base, n) + str_list[n // base]
答案与解析
正确答案:A
这道题暂未补解析。
题目详情
30 单选题 适中 GESP编程能力等级认证 ·GESP-Python五级 · 综合练习

水仙花数是指一个 3 位数,它的每个数位上的数字的 3次幂之和等于它本身。下面代码是计算100到n之间有多少个水仙花数的程序,横线处应该填写的一行或多行代码是( )。

n = int(input("输入一个正整数N:"))
sum = 0
for i in range(100,n+1):
	_______________________
print(sum)
A
ge = i%10
shi = i//10%10
bai = i//100
if i == ge*ge*ge+shi*shi*shi+bai*bai*bai:
	sum+=1
B
ge = i%10
shi = i%10%10
bai = i//100
if i == ge*ge*ge+shi*shi*shi+bai*bai*bai:
	sum+=1
C
ge = i%10
shi = i//10%10
bai = i%100
if i == ge*ge*ge+shi*shi*shi+bai*bai*bai:
	sum+=1
D
ge = i%10
shi = i%10%10
bai = i%100
if i == ge*ge*ge+shi*shi*shi+bai*bai*bai:
	sum+=1
答案与解析
正确答案:A
这道题暂未补解析。
题目详情
31 单选题 适中 GESP编程能力等级认证 ·GESP-Python五级 · 综合练习

在升序数组 nums 中寻找目标值 target,下列程序可以填入的是( )

class Search(object):
	def search(self, nums, target):
		left, right = 0, len(nums) - 1
		while left <= right:
			________________________________________
			if nums[mid] == target:
				return mid
			elif nums[mid] > target:
				right = mid - 1
			else:
				left = mid + 1
		return -1


A
mid = (right + left) // 2 + left
B
mid = (right - left) // 2 + left
C
mid = (right - left) // 2 -right
D
mid = (right + left) // 2 - left
答案与解析
正确答案:B

nums数组是升序的,我们从中找target,采用二分查找,所以这个空应该是:mid取left位置和right位置的中间位置,所以为mid=(right-left)//2+left , 还需要注意整除。

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

500个病毒样本中,已知有一个是病毒检测呈阳性,用试纸测试阳性病毒以后,试纸在3天以后会变色,用试纸测试时间不计,三天以后要出结果,请问最少用多少个试纸能够找出哪一个病毒样本有毒()

A
499
B
250
C
9
D
125
答案与解析
正确答案:C

可以考虑分治,把500个样本分成两组,每组250个,进行测试,这样的话可以排除250个阴性样本,然后再把剩下的250个样本分成两组,继续进行上述操作,这样的话可以每次排除掉当前一般样本,所以9次即可得到答案。

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

一名收银员,给顾客找零,找零的目标是给出确定金额的同时,使用尽可能少的硬币。有不同面额的硬币:1分,5分,10分,25分.如果需要给顾客准确的零钱77分,同时使用最少的硬币下列程序中横线应该填写( )。

def coin_change(amount, coins):
	result = []
	for coin in sorted(coins, reverse=True):
		while amount >= coin:
			___________________
			result.append(coin)
	return result
	
coins = [1, 5, 10, 25]
amount = 63


A
amount -= coin
B
amount <= coin
C
amount >= coin
D
amount += coin
答案与解析
正确答案:A

因为要用尽可能少的硬币,对于coins数组,从大到小排序之后取用,如果当前给顾客的领钱,可以用coin,那么就amount-=coin,否则就看下一个coin。

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

下面程序是埃氏筛的一个实现,横线处应该填写( )。

n = 10**8
s = [0]*(n+1)
k=0
for i in range(2,n+1):
	if s[i]==0:
		k+=1
		___________________________
			s[j]=1


A
for i in range(i*i,n+1,i):
B
for j in range(i*i,n,j):
C
for j in range(i*i,n+1,i):
D
for j in range(j*j,n+1,i):
答案与解析
正确答案:C

第5行判断如果当前i是质数;则i的倍数都不是质数,所以这个地方是要枚举i的所有的倍数,注意右边界。

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

正整数1024的所有约数的和为多少( )。

A
2050
B
2059
C
2047
D
2044
答案与解析
正确答案:C

1024=210,所以约数和为(20+21+22+23……+210)=211−1。

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

假设有⼀些物品,每个物品都有⾃⼰的重量,我们需要将这些物品装⼊箱⼦中,每个箱⼦也有⾃⼰的重量限制。贪⼼算法每次都选择重量最轻的物品放⼊当前最轻的箱⼦中,如果箱⼦可以装下,就放⼊;如果箱⼦不能装下,就尝试下⼀个箱⼦,直到找到可以放⼊的箱⼦。下列贪⼼算法程序中,横线处应该填⼊的是( )。

A
if not taken[i] and box[0] >= items[i]:
B
if not taken[0] and box[0] >= items[i]:
C
if not taken[i] and box[i] >= items[0]:
D
if not taken[0] and box[0] >= items[i]:
答案与解析
正确答案:A

boxes按照箱子的重量限制排序,items也从小到大排序,定义标记数组taken,枚举每个物品,然后标记已经访问过,然后枚举所有的箱子,如果当前箱子的剩余容量能放开当前物品,则放入当前箱子中,并更新当前箱子的容量,且boxes[j][1]表述的可能是编号,所以不用动。

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

下面代码是寻找水仙花数的程序,横线处应该填写的代码是( )。【是指一个n位数(n≥3),其每位数字的n次幂之和等于它本身】

def is_narcissistic_num(num):
	str_num = str(num)
	num_digits = len(str_num)
	————————————————————————————
	return num == sum_of_powers
	
for i in range(100, 10000):
	if is_narcissistic_num(i):
		print(i, "是水仙花数")


A
sum_of_powers = sum(int(digit) ** num_digits for digit in num)
B
sum_of_powers = sum(int(digit) ** num for digit in str_num)
C
sum_of_powers = sum(int(num) ** num_digits for digit in str_num)
D
sum_of_powers = sum(int(digit) ** num_digits for digit in str_num)
答案与解析
正确答案:D

str_num是把num转成string类型的,也就是要拆位,num_digits是位数。

应该是要枚举所有位数字str_num,然后计算他的(num_digits)次方 。

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

对于正整数n,欧拉函数f(n),表示小于或等于n的正整数中与n互质的数的数目,例如f(8)=4。f(100)=( )。

A
50
B
55
C
45
D
40
答案与解析
正确答案:D

找互质的数,不如找不互质的数字,也就是gcd不等于1的情况,也就是把100质因数分解2252,也就是说2的倍数和5的倍数都是和100不互质的,2的倍数有50个,5的倍数有20个,2和5的公倍数被计算了两次,所以再考虑10的倍数,一共10个,剩下40个与100互质的数字。

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

下列程序输出的是( )。

def reverse(string):
	if len(string) == 0:
		return
	temp = string[0]
	reverse(string[1:])
	print(temp, end='')
string = "chen a dai"
reverse(string)


A
chen a dai
B
dai a chen
C
iad a nehc
D
chenadai
答案与解析
正确答案:C

temp取第一个字符,然后继续递归,所以最后输出的结果是倒序输出。

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

在Python中,print((c for c in “GESP”))的输出是( )。

A
(‘G’, ‘E’, ‘S’, ‘P’)
B
[‘G’, ‘E’, ‘S’, ‘P’]
C
{‘G’, ‘E’, ‘S’, ‘P’}
D

以上选项均不正确

答案与解析
正确答案:D

在Python中,表达式 print((c for c in “GESP”)) 的输出是一个生成器对象,而不是元组、列表或集合。生成器对象在被打印时会输出其表示形式,即 <generator object>,而不是生成器中的元素。所以,正确的答案是:以上选项均不正确,因为生成器对象本身不会输出其中的元素,而是输出生成器对象的描述信息。

题目详情