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

GESP-Python五级 题库

共 296 道题 ,第 4 / 15 页 · 按题型筛选,点「查看答案」核对解析
61 单选题 适中 GESP编程能力等级认证 ·GESP-Python五级 · 1.3 同余与模运算

下面的程序中,x,y都是正整数,完成的算法是( )

def chenadai(x, y):
	while y:
		x, y = y, x % y
	return x
A
最小公倍数
B
最大公约数
C
数字x能够整除y的最小数
D
数字x与数字y的所有公约数
答案与解析
正确答案:B
这道题暂未补解析。
题目详情
62 单选题 适中 GESP编程能力等级认证 ·GESP-Python五级 · 1.2 最大公约数与最小公倍数

下列程序中实现的是( )

def chenadai(x, y):
	return x * y // (x,y的最大公约数)
A
实现了求x,y的最小公约数
B
实现了求x,y的最大公约数
C
实现了求x,y的最小公倍数
D
实现了求x,y的平均值
答案与解析
正确答案:C
这道题暂未补解析。
题目详情
63 单选题 适中 GESP编程能力等级认证 ·GESP-Python五级 · 1.2 最大公约数与最小公倍数

欧几里得算法又称作辗转相除算法,下面程序中是这种算法的是( )

A
def gcd(a,b):
	if b == 0:
		return a
	return gcd(b, a % b)
B
def gcd(a, b):
	if a < b:
		a, b = b, a
	while b != 0:
		a,b = b,a%b
	return b
C
def gcd(a,b):
	if b == 0:
		return a
	return gcd(a, a % b)
D
def gcd(a,b):
	if b == 0:
		return a
	return gcd(b, b % a)
答案与解析
正确答案:A
这道题暂未补解析。
题目详情
64 单选题 适中 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
这道题暂未补解析。
题目详情
65 单选题 适中 GESP编程能力等级认证 ·GESP-Python五级 · 2.1 多项式复杂度

下面折半查找程序的时间复杂度为( )

def binary_search(arr, x):
	low = 0
	high = len(arr) - 1
	while low <= high:
		mid = (low + high) // 2
		if arr[mid] == x:
			return mid
		elif arr[mid] > x:
			high = mid - 1
		else:
			low = mid + 1
	return -1


A
O(n∗logn)
B
O(n)
C
O(logn)
D
O(n2)
答案与解析
正确答案:C
这道题暂未补解析。
题目详情
66 单选题 适中 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
这道题暂未补解析。
题目详情
67 单选题 适中 GESP编程能力等级认证 ·GESP-Python五级 · 1.1 素数与合数

18到100之间的所有素数的和为多少( )

A
1060
B
1004
C
1002
D
1052
答案与解析
正确答案:C
这道题暂未补解析。
题目详情
68 单选题 适中 GESP编程能力等级认证 ·GESP-Python五级 · 1.3 同余与模运算

下面程序是对2024进行唯一分解,最后的结果应该是( )。

def weiyi(n):
	factors = {}
	for i in range(2, n+1):
		while n % i == 0:
			if i in factors:
				factors[i] += 1
			else:
				factors[i] = 1
			n //= i
	return factors
A
1,2,3,13,23
B
2,7,11,23
C
2:3,11:1,23:1
D
2,3,13,23
答案与解析
正确答案:C
这道题暂未补解析。
题目详情
69 单选题 适中 GESP编程能力等级认证 ·GESP-Python五级 · 4.1 单链表

下面关于循环链表的说法正确的是( )。

A
循环链表的最后一个结点指向头结点,形成一个闭环
B
必须通过特定结点才可以遍历整个链表
C

不属于链式存储结构

D

在长度为n的顺序表下标为i的位置前插入一个元素(1 ≤ i ≤ n+1),元素的移动次数为n-i+1

答案与解析
正确答案:A
这道题暂未补解析。
题目详情
70 单选题 适中 GESP编程能力等级认证 ·GESP-Python五级 · 7.1 归并排序

下列归并算法程序中,横线处应该填入的是( )

def merge_sort(array):
	if len(array) == 1:
		return array
	_________________________
	return merge(left, right)
	
def merge(left, right):
	left_index, right_index, merge_array = 0, 0, list()
	while left_index < len(left) and right_index < len(right):
		if left[left_index] <= right[right_index]:
			merge_array.append(left[left_index])
			left_index += 1
		else:
			merge_array.append(right[right_index])
			right_index += 1
	merge_array = merge_array + left[left_index:] + right[right_index:]
	return merge_array
A
left = merge_sort(array[:len(array)-1//2])
right = merge_sort(array[len(array)-1//2:])
B
left = merge_sort(array[len(array)//2-1])
right = merge_sort(array[len(array)//2:])
C
left = merge_sort(array[len(array)//2-1])
right = merge_sort(array[len(array)//2])
D
left = merge_sort(array[:len(array)//2])
right = merge_sort(array[len(array)//2:])
答案与解析
正确答案:D
这道题暂未补解析。
题目详情
71 单选题 适中 GESP编程能力等级认证 ·GESP-Python五级 · 2.1 多项式复杂度

关于算法复杂度,下列说法不正确的是()

A
简单的for循环的时间复杂度是O(1)
B
归并排序的时间复杂度是O(nlog(n))
C
选择排序中的内循环时间复杂度是(O(n2))
D
递归的 Fibonacci 数列计算时间复杂度是O(2n)
答案与解析
正确答案:A
这道题暂未补解析。
题目详情
72 单选题 适中 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
这道题暂未补解析。
题目详情
73 单选题 适中 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
这道题暂未补解析。
题目详情
74 单选题 适中 GESP编程能力等级认证 ·GESP-Python五级 · 1.3 同余与模运算

下面程序输出的是

def func(x):
	if x%2 == 1:
		return x+1
	else:
		return func(x-1)
print(func(9))
print(func(6))
A
10612
B
9612
C
10712
D
9712
答案与解析
正确答案:A
这道题暂未补解析。
题目详情
75 单选题 适中 GESP编程能力等级认证 ·GESP-Python五级 · 5.1 二分查找

旋转数组是一种常见的数据结构问题,通常是指一个有序数组经过旋转后,使得所有元素逆序排列。整数数组 nums 按升序排列,数组中的值互不相同。在预先未知的某个下标 k(0 <= k < nums.length)上进行了旋转,使数组变为 [nums[k], nums[k + 1],…, nums[n - 1], nums[0], nums[1],…, nums[k - 1]](下标从 0 开始计数)。

现在给定旋转后的数组 nums 和一个整数 target,如果 nums 中存在这个目标值 target,则返回它的下标,否则返回-1。

下面程序中()处应填入的程序是:例如,给定一个数组 [4,5,6,7,0,1,2],它可能经过旋转变为 [0,1,2,4,5,6,7]。二分查找算法搜索旋转排序数组的程序,下面横线中,应填入的一行或多行代码是( )

def search(nums, target):
	left, right = 0, len(nums) - 1
	
	while left <= right:
		mid = (left + right) // 2
		if nums[mid] == target:
			return True
			
		if nums[mid] > nums[right]:
			if nums[mid] > target or nums[left] <= target:
				right = mid - 1
			else:
				left = mid + 1
				
		elif nums[mid] < nums[right]:
			_______________________
		else:
			right -= 1
			
	return False
A
if nums[mid] < target or nums[right] >= target:
	lleft = mid - 1
else:
	lright = mid + 1
B
if nums[mid-1] < target and nums[right+1] >= target:
	left = mid + 1
else:
	right = mid - 1
C
if nums[mid] < target or nums[right] >= target:
	lleft = mid
else:
	lright = mid
D
if nums[mid] < target and nums[right] >= target:
	lleft = mid + 1
else:
	lright = mid - 1
答案与解析
正确答案:D
这道题暂未补解析。
题目详情
76 单选题 适中 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 , 还需要注意整除。

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

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

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

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

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

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

下列程序是素数筛的程序,横线处应该填上( )。

def sieve(n):
	if n < 2:
		return []
	prime = [True] * (n+1)
	prime[0] = prime[1] = False
	for i in range(2, int(math.sqrt(n)) + 1):
		if prime[i]:
			_______________________
				prime[j] = False
	return [p for p in range(2, n+1) if prime[p]]
for prime in sieve_of_eratosthenes(100):
	print(prime)


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

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

题目详情
80 单选题 适中 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的所有的倍数,注意右边界。

题目详情