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

GESP-Python七级 题库

共 54 道题 ,第 2 / 3 页 · 按题型筛选,点「查看答案」核对解析
21 单选题 适中 GESP编程能力等级认证 ·GESP-Python七级 · 3 图的定义及遍历

给定一个无向图,图的节点编号从 0 到 n-1,图的边以邻接表的形式给出。编写的一个python程序,使用深度优先搜索(DFS)遍历该图,并输出遍历的节点顺序。

下面程序中横线处应该填写的是()

def dfs(graph, start, visited=None):
	if visited is None:
		visited = set()
	visited.add(start)
	print(start, end=" ")

	for neighbor in graph[start]:
		if neighbor not in visited:
			________________

graph = {
	0: [1, 2],
	1: [0, 3, 4],
	2: [0, 5],
	3: [1],
	4: [1, 5],
	5: [2, 4]
}

print("DFS 遍历顺序:")
dfs(graph, 0)
A
dfs(graph, neighbor, visited)
B
dfs(graph+1, neighbor, visited)
C
dfs(graph, neighbor)
D
dfs(graph+1, visited)
答案与解析
正确答案:A
这道题暂未补解析。
题目详情
22 单选题 适中 GESP编程能力等级认证 ·GESP-Python七级 · 1 数学库函数

[10, 9, 2, 5, 3, 7, 101, 18],最长的严格上升子序列是()

A
[2, 3, 7, 101],长度为 4
B
[2, 5, 7, 101],长度为 5
C
[2, 5, 7, 101],长度为 3
D
[2, 5, 7, 18],长度为 6
答案与解析
正确答案:A
这道题暂未补解析。
题目详情
23 单选题 适中 GESP编程能力等级认证 ·GESP-Python七级 · 2 复杂动态规划

给定一个整数数组 nums,找到其中最长的严格上升子序列的长度。

子序列是指从原数组中删除一些元素(或不删除)后,剩余元素保持原有顺序的序列。

要求:

子序列必须是严格上升的(即每个元素都比前一个元素大)。

返回最长严格上升子序列的长度。

横线处应该填写的是()

def length_of_lis(nums):
	if not nums:
		return 0

	dp = [1] * len(nums)
	for i in range(1, len(nums)):
		for j in range(i):
			if nums[j] < nums[i]:
				________________
	return max(dp)
A
dp[i] = max(dp[i], dp[j])
B
dp[i] = max(dp[i], dp[j] + 1)
C
dp[i] = max(dp[i]+1, dp[j] + 1)
D
dp[i] = max(dp[i]+1, dp[j])
答案与解析
正确答案:B
这道题暂未补解析。
题目详情
24 单选题 适中 GESP编程能力等级认证 ·GESP-Python七级 · 3 图的定义及遍历

以下代码的时间复杂度是多少?

def fib(n):
	if n <= 1:
		return n
	return fib(n - 1) + fib(n - 2)
A
n
B
n的平方
C
2的n次幂
D
log(n)
答案与解析
正确答案:C
这道题暂未补解析。
题目详情
25 单选题 适中 GESP编程能力等级认证 ·GESP-Python七级 · 3 图的定义及遍历

以下代码的时间复杂度是多少?

def fib(n, memo={}):
	if n <= 1:
		return n
	if n not in memo:
		memo[n] = fib(n - 1, memo) + fib(n - 2, memo)
	return memo[n]
A
n
B
n的平方
C
2的n次幂
D
log(n)
答案与解析
正确答案:A
这道题暂未补解析。
题目详情
26 单选题 适中 GESP编程能力等级认证 ·GESP-Python七级 · 2 复杂动态规划

以下代码的功能是什么?

def max_subarray(nums):
	dp = [0] * len(nums)
	dp[0] = nums[0]
	for i in range(1, len(nums)):
		dp[i] = max(nums[i], dp[i - 1] + nums[i])
	return max(dp)
A
计算数组的最大值
B
计算数组的最大子数组和
C
计算数组的最小值
D
计算数组的最小子数组和
答案与解析
正确答案:B
这道题暂未补解析。
题目详情
27 单选题 适中 GESP编程能力等级认证 ·GESP-Python七级 · 2 复杂动态规划

以下代码的功能是什么?

def coin_change(coins, amount):
	dp = [float('inf')] * (amount + 1)
	dp[0] = 0
	for coin in coins:
		for i in range(coin, amount + 1):
			dp[i] = min(dp[i], dp[i - coin] + 1)
	return dp[amount] if dp[amount] != float('inf') else -1
A
计算硬币的组合数
B
计算硬币的最小数量,使得总金额等于目标金额
C
计算硬币的最大数量,使得总金额等于目标金额
D
计算硬币的总金额
答案与解析
正确答案:B
这道题暂未补解析。
题目详情
28 单选题 适中 GESP编程能力等级认证 ·GESP-Python七级 · 2 复杂动态规划

以下代码的功能是什么?

def fuction1(text1, text2):
	m, n = len(text1), len(text2)
	dp = [[0] * (n + 1) for _ in range(m + 1)]
	for i in range(1, m + 1):
		for j in range(1, n + 1):
			if text1[i - 1] == text2[j - 1]:
				dp[i][j] = dp[i - 1][j - 1] + 1
			else:
				dp[i][j] = max(dp[i - 1][j], dp[i][j - 1])
	return dp[m][n]
A
计算两个字符串的最长公共子序列
B
计算两个字符串的最长公共子串
C
计算两个字符串的最长公共前缀
D
计算两个字符串的最长公共后缀
答案与解析
正确答案:A
这道题暂未补解析。
题目详情
29 单选题 适中 GESP编程能力等级认证 ·GESP-Python七级 · 2 复杂动态规划

以下代码的功能是什么?

def knapsack(weights, values, capacity):
	n = len(weights)
	dp = [[0] * (capacity + 1) for _ in range(n + 1)]
	for i in range(1, n + 1):
		for j in range(1, capacity + 1):
			if weights[i - 1] <= j:
				dp[i][j] = max(dp[i - 1][j], dp[i - 1][j - weights[i - 1]] + values[i
- 1])
			else:
				dp[i][j] = dp[i - 1][j]
	return dp[n][capacity]
A
计算背包问题的最小价值
B
计算背包问题的最大价值
C

计算背包问题的最小重量

D

计算背包问题的最大重量

答案与解析
正确答案:B
这道题暂未补解析。
题目详情
30 单选题 适中 GESP编程能力等级认证 ·GESP-Python七级 · 2 复杂动态规划

以下代码的功能是什么?

def unique_paths(m, n):
	dp = [[1] * n for _ in range(m)]
	for i in range(1, m):
		for j in range(1, n):
			dp[i][j] = dp[i - 1][j] + dp[i][j - 1]
	return dp[m - 1][n - 1]
A
计算从左上角到右下角的唯一路径数
B
计算从左上角到右下角的最短路径
C
计算从左上角到右下角的最长路径
D
计算从左上角到右下角的最小路径
答案与解析
正确答案:A
这道题暂未补解析。
题目详情
31 判断题 偏易 GESP编程能力等级认证 ·GESP-Python七级 · 1 数学库函数

Python语言中,表达式 3 ^ 2 的结果类型为 int ,值为 1 。

A
对
B
错
答案与解析
正确答案:对
分析表达式中运算符的语义,确定其在Python中的具体行为;识别参与运算的操作数类型;根据运算规则推导结果值;依据Python类型系统判断结果的数据类型。
题目详情
32 判断题 偏易 GESP编程能力等级认证 ·GESP-Python七级 · 1 数学库函数

使用 math 模块中的正弦函数,表达式 math.sin(90) 的结果类型为 double ,值约为 1 。

A
对
B
错
答案与解析
正确答案:错
导入 math 模块后,math.sin() 函数接收弧度制角度作为参数。该函数返回一个浮点数类型的结果,表示对应角度的正弦值。输入数值 90 直接传入 math.sin() 时,会被视为弧度而非度数。数学上,sin(π/2) 等于 1,而 π/2 弧度约等于 1.5708。计算 sin(90) 实际求解的是 90 弧度角的正弦值,其结果不等于 1。浮点数运算结果遵循 IEEE 754 标准,具有有限精度。
题目详情
33 判断题 偏易 GESP编程能力等级认证 ·GESP-Python七级 · 1 数学库函数

使用Python的字符串比较方式对比 "10" 和 "9" ,表达式 "10" > "9" 的结果为 True

A
对
B
错
答案与解析
正确答案:错
字符串比较基于字符的Unicode码点值逐位进行。当两个字符串长度不同且较短字符串的所有字符都与较长字符串前缀匹配时,较长字符串被视为更大。比较过程从左至右依次对比每个位置上的字符,一旦出现差异则立即决定结果;若所有对应位置字符均相同,则以长度较长者为大。
题目详情
34 判断题 偏易 GESP编程能力等级认证 ·GESP-Python七级 · 1 数学库函数

选择排序是一种不稳定的排序算法,而冒泡排序是一种稳定的排序算法。

A
对
B
错
答案与解析
正确答案:对
分析排序算法的稳定性时,考察相同元素在排序前后相对位置是否发生变化。选择排序在每轮选取最小(或最大)元素与当前位置交换的过程中,可能改变相同元素的相对顺序。冒泡排序通过相邻元素比较和交换,仅在严格大于(或小于)时进行交换,相同元素不会发生位置交换,因此能保持相对顺序不变。根据算法执行过程中元素交换的触发条件和位置变化机制,可推导出各自对相同元素相对位置的影响方式。
题目详情
35 判断题 偏易 GESP编程能力等级认证 ·GESP-Python七级 · 2 复杂动态规划

求两个长度为 n 序列的最长公共子序列(LCS)长度时,可以使用滚动数组将空间复杂度从 O(n²)优化到 O(n)。

A
对
B
错
答案与解析
正确答案:对
使用动态规划求解最长公共子序列时,状态转移依赖于前一行和当前行的值。通过滚动数组技术,仅保留当前行和前一行的状态,将二维状态表压缩为两个一维数组交替更新。每次遍历时根据索引奇偶性或模运算决定当前使用哪一行,从而实现空间复用。该方法使存储空间由O(n²)降至O(n),同时保持时间复杂度不变。
题目详情
36 判断题 偏易 GESP编程能力等级认证 ·GESP-Python七级 · 3 图的定义及遍历

在无向图中,所有顶点的度数之和等于边数的两倍。

A
对
B
错
答案与解析
正确答案:对
分析无向图中每个边连接两个顶点,每条边对两个顶点的度数各贡献1。统计所有顶点的度数时,每条边被计算两次。将所有顶点的度数相加,总和来源于每条边的两次贡献。通过累加顶点度数的方式,可推导出总和与边数之间的数量关系。该关系由边与顶点连接方式的结构性决定。
题目详情
37 判断题 偏易 GESP编程能力等级认证 ·GESP-Python七级 · 3 图的定义及遍历

使用邻接矩阵存储一个有 V 个顶点、E 条边的图,对该图进行一次完整的BFS遍历,时间复杂度为 O(V+E)。

A
对
B
错
答案与解析
正确答案:错
BFS遍历从起始顶点开始,使用队列管理待访问顶点。邻接矩阵为V×V二维数组,每行对应一个顶点,元素表示顶点间是否存在边。算法首先初始化所有顶点为未访问状态。将起始顶点标记为已访问并入队。当队列非空时,出队一个顶点,遍历其在邻接矩阵中的对应行,查找所有与其相邻且未访问的顶点,将它们标记为已访问并入队。每个顶点被访问一次,每条边在矩阵中被检查一次。由于需扫描整个矩阵以检测邻接关系,总时间开销由顶点数V和边的检查次数决定。
题目详情
38 判断题 偏易 GESP编程能力等级认证 ·GESP-Python七级 · 3 图的定义及遍历

在图像处理或游戏开发中,泛洪(flood fill)算法既可以用BFS实现,也可以用DFS实现。

A
对
B
错
答案与解析
正确答案:对
泛洪算法通过访问连通区域内的所有可达节点实现填充操作。BFS使用队列结构逐层遍历相邻像素,按距离起始点的远近顺序处理节点。DFS使用栈结构(或递归调用)沿路径深入访问,直到无法继续后再回溯处理其他分支。两种遍历方式均可覆盖相同连通区域,只要访问条件和边界判断一致,就能达到相同的填充效果。实现时需记录已访问节点以避免重复处理。
题目详情
39 判断题 偏易 GESP编程能力等级认证 ·GESP-Python七级 · 3 图的定义及遍历

使用链地址法处理冲突的哈希表,当所有元素都映射到同一个槽位时,查找操作的最坏时间复杂度为O(n),其中 n 为元素个数。

A
对
B
错
答案与解析
正确答案:对
链地址法中,哈希表每个槽位对应一个链表存储映射到该位置的元素。当所有元素经哈希函数计算后均落入同一槽位时,该槽位的链表长度为n。查找操作需遍历该链表直至找到目标元素或遍历完毕。遍历长度为n的链表所需时间与n成正比。时间复杂度由链表遍历过程中的比较次数决定。
题目详情
40 判断题 偏易 GESP编程能力等级认证 ·GESP-Python七级 · 3 图的定义及遍历

一个包含 V 个顶点的连通无向图,其任何一棵生成树都恰好包含 V-1 条边。

A
对
B
错
答案与解析
正确答案:对
分析连通无向图的生成树定义,明确生成树是极小连通子图且包含所有顶点。根据图论基本性质,生成树中不存在环,且任意两个顶点间有唯一路径。考虑构建生成树的过程:从单个顶点开始,每加入一个新顶点需添加一条边以保持连通性,新增顶点数为V-1时,对应新增边数即为V-1。验证该边数与顶点数的关系是否在所有可能构造方式下均成立,不依赖具体算法或实例。考察是否存在其他边数配置仍满足生成树条件的可能性。
题目详情