题号123456789101112131415
答案BCABBAABCABBABA
Python 七级
2025 年 03 月
1单选题（每题 2 分，共 30 分）
第 1 题 下列哪个选项是python中的关键字？
A. function
B. class
C. method
D. object
第 2 题 下面程序的时间复杂度是（）
A. n
B. n*log(n)
C. n的平方
D. n的立方
第 3 题 以下代码输出的是什么（）
A. 1 2
def func(n):
for i in range(n):
for j in range(i, n):
print(i, j)
1
2
3
4
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)
1
2
3
4
5
6
7
8
9
10
11
B. 报错
C. None 2
D. 1 None
第 4 题 pow(10, log10(100))的值是
A. 10
B. 100
C. 1000
D. 10000
第 5 题 exp(log(2))的值是（）
A. 1
B. 2
C. 3
D. 10
第 6 题 给定一个无向图，图的节点编号从 0 到 n-1，图的边以邻接表的形式给出。编写的一个python程序，使用深
度优先搜索（DFS）遍历该图，并输出遍历的节点顺序。
下面程序中横线处应该填写的是（）
A. dfs(graph, neighbor, visited)
B. dfs(graph+1, neighbor, visited)
C. dfs(graph, neighbor)
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)
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
D. dfs(graph+1, visited)
第 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
第 8 题 给定一个整数数组 nums，找到其中最长的严格上升子序列的长度。
子序列 是指从原数组中删除一些元素（或不删除）后，剩余元素保持原有顺序的序列。
要求：
子序列必须是严格上升的（即每个元素都比前一个元素大）。
返回最长严格上升子序列的长度。
横线处应该填写的是（）
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]
CCF GESP 2025年3月认证 Python 7级试题