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

GESP-Python五级 题库

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

下面的Python代码,用于求一系列数据中的最大值。有关其算法说法错误的是( )

A

本题 find_max() 函数的实现是递推(迭代)算法

B

本题 find_max() 函数的时间复杂度为 O(n)

C

和前面题的 find_max() 相比,因为没有递归,所以也就没有栈的创建和销毁开销,因此不会有与递归相关的栈溢出错误

D

本题的 find_max() 函数支持 dict 类型,因为 dict 也支持for-in 循环

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

下面的代码用于列出求1到N之间的所有质数,错误的说法是( )。

A

埃氏筛算法相对于上面的代码效率更高

B

线性筛算法相对于上面的代码效率更高

C

上面的代码,有很多重复计算,因为不是判断单个数是否为质数,故而导致筛选出连续数中质数的效率不高

D

相对而言,埃氏筛算法比上面代码以及线性筛算法效率都高

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

硬币找零,要求找给客户最少的硬币。第一行输入硬币规格且空格间隔,单位为角,规格假设都小于10角,且一定有1角规格。硬币规格不一定是标准的货币系统,可能出现4角、2角等规格。第二行输入找零金额,约定必须为1角的整数倍。输出为每种规格及其数量,按规格从大到小输出,如果某种规格不必要,则输出为0。下面是 其实现代码,相关说法正确的是( )。

A

上述代码采用贪心算法实现

B

上述代码总能找到本题目要求的最优解

C

上述代码采用枚举算法实现

D

上述代码采用分治算法

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

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

A

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

B

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

C

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

D

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

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

链表不具备的特点是( )。

A
可随机访问任何一个元素
B
插入、删除操作不需要移动元素
C
无需事先估计存储空间大小
D
所需存储空间与存储元素个数成正比
答案与解析
正确答案:A
这道题暂未补解析。
题目详情
47 单选题 适中 GESP编程能力等级认证 ·GESP-Python五级 · 4.1 单链表

双向链表中每个结点有两个指针域 prev 和 next ,分别指向该结点的前驱及后继结点。设 p 指向链表中的一个结点,它的前驱结点和后继结点均非空。现要求删除结点 p ,则下述语句中错误的是( )。

A
class Node:
	def __init__(self, value):
		self.value = value
		self.prev = None
		self.next = None

if p.next:
	p.next.prev = p.prev
if p.prev:
	p.prev.next = p.next
p = None
B
class Node:
	def __init__(self, value):
		self.value = value
		self.prev = None
		self.next = None

if p.next:
	p.next.next = p.prev
if p.prev:
	p.prev.next = p.next
p = None
C
class Node:
	def __init__(self, value):
		self.value = value
		self.prev = None
		self.next = None

if p.next:
	p.next.prev = p.prev
if p.prev:
	p.prev.next = p.prev
p = None
D
class Node:
	def __init__(self, value):
		self.value = value
		self.prev = None
		self.next = None

if p.next:
	p.next.prev = p.next
if p.prev:
	p.prev.next = p.next
p = None
答案与解析
正确答案:A
这道题暂未补解析。
题目详情
48 单选题 适中 GESP编程能力等级认证 ·GESP-Python五级 · 4.1 单链表

假设双向循环链表包含头尾哨兵结点(不存储实际内容),分别为 head 和 tail ,链表中每个结点有两个指针域 prev 和 next ,分别指向该结点的前驱及后继结点。下面代码实现了一个空的双向循环链表,横线上应填的最佳代码是( )。

class ListNode:
	def __init__(self, val=None):
		self.data = val
		self.prev = None
		self.next = None

class LinkedList:
	def __init__(self):
		self.head = ListNode()
		self.tail = ListNode()
_______________________
_______________________


def init_linked_list():
	return LinkedList()
A
self.head.next = self.tailself.tail.prev = self.head
B
self.head.next = self.tailself.tail.next = self.head
C
self.head.next = self.headself.tail.prev = self.tail
D
self.head.prev = self.tailself.tail.next = self.head
答案与解析
正确答案:A
这道题暂未补解析。
题目详情
49 单选题 适中 GESP编程能力等级认证 ·GESP-Python五级 · 1.2 最大公约数与最小公倍数

用以下辗转相除法(欧几里得算法)求gcd(84, 60)的步骤中,第二次调用gcd()函数计算的数是( )。

def gcd(a, b):
	big = max(a, b)
	small = min(a, b)
	if big % small == 0:
		return small
	return gcd(small, big % small)
A
84和60
B
60和24
C
24和12
D
12和0
答案与解析
正确答案:B
这道题暂未补解析。
题目详情
50 单选题 适中 GESP编程能力等级认证 ·GESP-Python五级 · 1.4 质因数分解

根据唯一分解定理,下面整数的唯一分解是正确的( )。

A
18 = 3 × 6
B
28 = 4 × 7
C
36 = 2 × 3 × 6
D
30 = 2 × 3 × 5
答案与解析
正确答案:D
这道题暂未补解析。
题目详情
51 单选题 适中 GESP编程能力等级认证 ·GESP-Python五级 · 1.1 素数与合数

下述代码实现素数表的线性筛法,筛选出所有小于等于 的素数,横线上应填的最佳代码是( )。

def sieve_linear(n):
	is_prime = [True] * (n + 1)
	primes = []

	if n < 2:
		return primes #

	is_prime[0] = is_prime[1] = False

	for i in range(2, n // 2 + 1):
		if is_prime[i]:
		primes.append(i)


	j = 0
	_____________________________________
		is_prime[i * primes[j]] = False
		if i % primes[j] == 0:
			break
		j += 1


	for i in range(n // 2 + 1, n + 1):
		if is_prime[i]:
		primes.append(i)

	return primes
A
while j < len(primes) and j * primes[j] <= n:
B
while j < len(primes) and i * primes[j] <= n:
C
while j < len(primes) and j * primes[i] <= n:
D
while i < len(primes) and i * primes[j] < n:
答案与解析
正确答案:B
这道题暂未补解析。
题目详情
52 单选题 适中 GESP编程能力等级认证 ·GESP-Python五级 · 6.1 递归概念

在程序运行过程中,如果递归调用的层数过多,会因为( )引发错误。(2025.3五级)

A
系统分配的栈空间溢出
B
系统分配的堆空间溢出
C
系统分配的队列空间溢出
D
系统分配的链表空间溢出
答案与解析
正确答案:A
这道题暂未补解析。
题目详情
53 单选题 适中 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
这道题暂未补解析。
题目详情
54 单选题 适中 GESP编程能力等级认证 ·GESP-Python五级 · 综合练习

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

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

考虑以下python代码实现的快速排序算法,将数据从小到大排序,则横线上应填的最佳代码是( )。

def partition(arr, low, high):
	pivot = arr[high]
	i = low - 1

	for j in range(low, high):
	_________________________________

	arr[i + 1], arr[high] = arr[high], arr[i + 1]
	return i + 1

def quick_sort(arr, low, high):
	if low < high:
		pi = partition(arr, low, high)
		quick_sort(arr, low, pi - 1)
		quick_sort(arr, pi + 1, high)
A
if arr[i] < pivot:
	i += 1
	arr[i], arr[j] = arr[j], arr[i]
B
if arr[j] < pivot:
	j += 1
C
if arr[i] < pivot:
	j += 1
	arr[i], arr[i] = arr[j], arr[i]
D
if arr[j] < pivot:
	i += 1
	arr[i], arr[j] = arr[j], arr[i]
答案与解析
正确答案:D
这道题暂未补解析。
题目详情
56 单选题 适中 GESP编程能力等级认证 ·GESP-Python五级 · 综合练习

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

A
100
B
10
C
7
D
5
答案与解析
正确答案:C
这道题暂未补解析。
题目详情
57 单选题 适中 GESP编程能力等级认证 ·GESP-Python五级 · 5.1 二分查找

下面的python代码实现了二分查找算法,在数组 arr 找到目标元素 target 的位置,则横线上能填写的最佳代码是( )。

def binary_search(arr, left, right, target):
	while left <= right:
		_________________________

		if arr[mid] == target:
			return mid
		elif arr[mid] < target:
			left = mid + 1
		else:
			right = mid - 1
	return -1
A
mid = left + (right - left) // 2
B
mid = left;
C
mid = (left + right) // 2 + 1;
D
mid = right;
答案与解析
正确答案:A
这道题暂未补解析。
题目详情
58 单选题 适中 GESP编程能力等级认证 ·GESP-Python五级 · 8.1 贪心思想

贪心算法的核心特征是( )。

A
总是选择当前最优解
B
回溯尝试所有可能
C
分阶段解决子问题
D
总能找到最优解
答案与解析
正确答案:A
这道题暂未补解析。
题目详情
59 单选题 适中 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
这道题暂未补解析。
题目详情
60 单选题 适中 GESP编程能力等级认证 ·GESP-Python五级 · 3.1 高精度加法

小杨编写了一个如下的高精度乘法函数,则横线上应填写的代码为( )。

def multiply(a, b):
	m, n = len(a), len(b)
	c = [0] * (m + n)
	for i in range(m):
		for j in range(n):
			c[i + j] += a[i] * b[j]
	carry = 0
	for k in range(len(c)):
		————————————————————
		c[k] = temp % 10
		carry = temp // 10

	while len(c) > 1 and c[-1] == 0:
		c.pop()

	return c
A
temp = c[k]
B
temp = c[k] + carry
C
temp = c[k] - carry
D
temp = c[k] * carry
答案与解析
正确答案:B
这道题暂未补解析。
题目详情