2025年03月GESP编程能力认证Python七级真题（带答案） .pdf

Python七级

2025年03月

1单选题（每题2分，共30分）

题号123456789101112131415

答案BCABBAABCABBABA

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

口A.function

口B.class

口C.method

口D.object

第2题下面程序的间复杂度是（）

1deffunc(n):

foriinrange(n):

forjinrange(in):

print(i,j)

□An

口B.nlog（n）

口C・n的平方

厂D.n的立方

第3题以下代码输出的是什么（）

1classA:

2def―init__(self):

3self.x=1

4

5classB(A):

6def―init__(self):

7super().__init__()

8self.y=2

9

10b=B()

11print(b.b.y)

□A.12

口B.报错

口C.None2

□D.1None

第4题pow(10,loglO(lOO))的值是

口A.10

口B.100

口C.1000

口D.10000

第5题exp(log(2))的值是()

口A.1

□B.2

口C3

口D.10

第6题给定一个无向图，图的节点编号从0到n-1,图的边以邻接表的形式给出。编写的一个python程序，使用深

度优先搜索（DFS）遍历该图,并输出遍历的节点顺序。

下面程序中横线处应该填写的是（）

1defdfs(graphsstart,visited=None):

2ifvisitedisNone:

3visited=set()

4visited.add(start)

5print(start,end=)

6

7forneighboringraph[start]:

8ifneighbornotinvisited:

9

10

11graph={

120：[1,2],

131：[0,3,4],

142：[0,5],

153：[1],

164：[1,5],

175：[2,4]

18}

19

20print（DFS遍历顺序：”）

21dfs(graphj0)

口A.dfs(graph,neighbor,visited)

口B.dfs(graph+l,neighbor,visited)

口C.dfs(graph,neighbor)

口D.dfs(graph+l,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,找到其中最长的严格上升子序列的长度。

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

要求：

子序