首页 › 试卷 › GESP编程能力等级认证 › GESP-Python七级 › 2025年3月CCF-GESP编程能力等级认证Python编程七级真题

2025年3月CCF-GESP编程能力等级认证Python编程七级真题 VIP

GESP-Python七级 共 27 题 2025 年 含标准答案与解析
返回试卷列表
本页为整卷浏览:先自己做一遍,再展开「查看答案与解析」核对。

一、单选题

1. 单选题

下列哪个选项是python中的关键字?

  • A function
  • B class
  • C method
  • D object
查看答案与解析
答案:B
这道题暂未补解析。
2. 单选题

下面程序的时间复杂度是()

def func(n):
	for i in range(n):
		for j in range(i, n):
			print(i, j)
  • A n
  • B n*log(n)
  • C n的平方
  • D n的立方
查看答案与解析
答案:C
这道题暂未补解析。
3. 单选题

以下代码输出的是什么()

class A:
	def __init__(self):
		self.x = 1

class B(A):
	def __init__(self):
		super().__init__()
		self.y = 2

b = B()
print(b.x, b.y)
  • A 1 2
  • B 报错
  • C None 2
  • D 1 None
查看答案与解析
答案:A
这道题暂未补解析。
4. 单选题

pow(10, log10(100))的值是

  • A 10
  • B 100
  • C 1000
  • D 10000
查看答案与解析
答案:B
这道题暂未补解析。
5. 单选题

exp(log(2))的值是()

  • A 1
  • B 2
  • C 3
  • D 10
查看答案与解析
答案:B
这道题暂未补解析。
6. 单选题

给定一个无向图,图的节点编号从 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
这道题暂未补解析。
7. 单选题

[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
这道题暂未补解析。
8. 单选题

给定一个整数数组 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
这道题暂未补解析。
9. 单选题

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

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
这道题暂未补解析。
10. 单选题

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

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
这道题暂未补解析。
11. 单选题

以下代码的功能是什么?

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
这道题暂未补解析。
12. 单选题

以下代码的功能是什么?

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
这道题暂未补解析。
13. 单选题

以下代码的功能是什么?

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
这道题暂未补解析。
14. 单选题

以下代码的功能是什么?

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
这道题暂未补解析。
15. 单选题

以下代码的功能是什么?

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
这道题暂未补解析。

二、判断题

16. 判断题

表达式 1e6 、 1000000 和 10^6 的值是相同的。

  • A对
  • B错
查看答案与解析
答案:错
这道题暂未补解析。
17. 判断题

在python语言中,函数调用前必须有函数声明或定义。

  • A对
  • B错
查看答案与解析
答案:对
这道题暂未补解析。
18. 判断题

快速排序一般是不稳定的。

  • A对
  • B错
查看答案与解析
答案:对
这道题暂未补解析。
19. 判断题

int 类型能表达的数都能使用 float 类型精确表达。

  • A对
  • B错
查看答案与解析
答案:错
这道题暂未补解析。
20. 判断题

使用了math模块中的表达式 cos(60) 的结果类型为 float 、值约为 0.5 。

  • A对
  • B错
查看答案与解析
答案:错
这道题暂未补解析。
21. 判断题

一颗 层的满二叉树,一定有 个结点。

  • A对
  • B错
查看答案与解析
答案:对
这道题暂未补解析。
22. 判断题

邻接表和邻接矩阵都是图的存储形式。为了操作时间复杂度考虑,同一个图可以同时维护两种存储形式。

  • A对
  • B错
查看答案与解析
答案:对
这道题暂未补解析。
23. 判断题

子类对象包含父类的所有成员(包括私有成员)。从父类继承的私有成员也是子类的成员,因此子类可以直接访问。

  • A对
  • B错
查看答案与解析
答案:错
这道题暂未补解析。
24. 判断题

动态规划算法通常有递归实现和递推实现。但由于递归调用在运行时会由于层数过多导致程序崩溃,因此有些动态规划算法只能用递推实现。

  • A对
  • B错
查看答案与解析
答案:对
这道题暂未补解析。
25. 判断题

按照下面的规则生成一棵二叉树:以一个人为根节点,其父亲为左子节点,母亲为右子节点。对其父亲、母亲分别用同样规则生成左子树和右子树。以此类推,记录30代的直系家谱,则这是一棵满二叉树。

  • A对
  • B错
查看答案与解析
答案:对
这道题暂未补解析。

三、简答题

26. 简答题

图上移动

题目描述

小 A 有一张包含n 个结点与 m条边的无向图,结点以1,2,...,n 标号。小 A 会从图上选择一个结点作为起点,每一步移动到某个与当前小 A 所在结点相邻的结点。对于每个结点 i(1≤i≤n ),小 A 想知道从结点i 出发恰好移动1,2,...,k步之后,小 A 可能位于哪些结点。由于满足条件的结点可能有很多,你只需要求出这些结点的数量。

输入格式

第一行,三个正整数 n,m,k,分别表示无向图的结点数与边数,最多移动的步数。

接下来m 行,每行两个正整数 ui,vi,表示图中的一条连接结点 ui与vi 的无向边。

输出格式

共n 行,第 i行(1≤i≤n  )包含 k个整数,第j 个整数(1≤j≤k  )表示从结点 i出发恰好移动j 步之后可能位于的结点数量。


输入样例

4 4 3
1 2
1 3
2 3
3 4

输出样例

2 4 4
2 4 4
3 3 4
1 3 3

数据范围

对于20 % 的测试点,保证k=1 。

对于另外20 % 的测试点,保证 1≤n≤50,1≤m≤50 。

对于所有测试点,保证 1≤n≤500,1≤m≤500 ,1≤k≤20 ,1≤ui,vi≤n。

查看答案与解析
答案:<pre class="brush:python;toolbar:false">n, m, k = map(int, input().split()) to = [[] for i in range(n + 2)] for i in range(m): x, y = map(int, input().split()) to[x].append(y) to[y].append(x) f = [[[False] * (n + 2) for _ in range(n + 2)] for __ in range(k + 2)] for i in range(1, n + 1): f[0][i][i] = True for t in range(1, k + 1): for x in range(1, n + 1): for y in range(1, n + 1): if f[t - 1][x][y]: for z in to[y]: f[t][x][z] = True for i in range(1, n + 1): Ans = [] for t in range(1, k + 1): ans = 0 for j in range(1, n + 1): ans += (f[t][i][j] == True) Ans.append(str(ans)) print(' '.join(Ans))</pre>
这道题暂未补解析。
27. 简答题

等价消除

题目描述

小 A 有一个仅包含小写英文字母的字符串 S。

对于一个字符串,如果能通过每次删去其中两个相同字符的方式,将这个字符串变为空串,那么称这个字符串是可以被等价消除的。

小 A 想知道 S有多少子串是可以被等价消除的。

一个字符串 S'是S 的子串,当且仅当删去 S的某个可以为空的前缀和某个可以为空的后缀之后,可以得到 S'。

输入格式

第一行,一个正整数|S| ,表示字符串S 的长度。

第二行,一个仅包含小写英文字母的字符串 S。

输出格式

一行,一个整数,表示答案。


输入样例 1

7
aaaaabb

输出样例 1

9

输入样例 2

9
babacabab

输出样例 2

2

数据范围

对于20 % 的测试点,保证S 中仅包含 a 和 b 两种字符。

对于另外20 % 的测试点,保证 1≤|S|≤2000。

对于所有测试点,保证 1≤|S|≤2*105 。

查看答案与解析
答案:<pre class="brush:python;toolbar:false">n = int(input()) s = input() state, cnt, ans = 0, {}, 0 cnt[0] = 1 for i in range(n): c = ord(s[i]) - ord('a') state ^= (1 &lt;&lt; c) if state not in cnt: cnt[state] = 0 ans += cnt[state] cnt[state] += 1 print(ans)</pre>
这道题暂未补解析。