青少年编程测验 CCF GESP Python七级认证真题 2025年3月
Python 七级 2025 年 03 月题号 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15
答案 B C A B B A A B C A B B A B A
1 单选题（每题 2 分，共 30 分）
第 1 题 下列哪个选项是python中的关键字？
A. function
B. class
C. method
D. object
第 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的立方
第 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
第 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）遍历该图，并输出遍历的节点次序。
下面步伐中横线处应该填写的是（）
def dfs(graph, start, visited=None):
if visited is None:
visited = set()
visited.add(start)
print(start, end=" ")
for neighbor in graph:
if neighbor not in visited:
________________
graph = {
0: ,
1: ,
2: ,
3: ,
4: ,
5:
}
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)
第 7 题 ，最长的严格上升子序列是（）
A. ，长度为 4
B. ，长度为 5
C. ，长度为 3
D. ，长度为 6
第 8 题 给定一个整数数组 nums，找到此中最长的严格上升子序列的长度。
子序列 是指从原数组中删除一些元素（或不删除）后，剩余元素保持原有次序的序列。
要求：
子序列必须是严格上升的（即每个元素都比前一个元素大）。
返回最长严格上升子序列的长度。
横线处应该填写的是（）
def length_of_lis(nums):
if not nums:
return 0
dp = * len(nums)
for i in range(1, len(nums)):
for j in range(i):
if nums < nums:
________________
return max(dp)
A. dp = max(dp, dp)
B. dp = max(dp, dp + 1)
C. dp = max(dp+1, dp + 1)
D. dp = max(dp+1, dp)
第 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)
第 10 题 以下代码的时间复杂度是多少？
def fib(n, memo={}):
if n <= 1:
return n
if n not in memo:
memo = fib(n - 1, memo) + fib(n - 2, memo)
return memo
A. n
B. n的平方
C. 2的n次幂
D. log(n)
================================================
答案和更多内容请查察网站：【试卷中心 -----> CCF GESP ----> Python ----> 七级】
网站链接
青少年软件编程历年真题模仿题实时更新
================================================
免责声明：如果侵犯了您的权益，请联系站长，我们会及时删除侵权内容，谢谢合作！更多信息从访问主页：qidao123.com:ToB企服之家，中国第一个企服评测及商务社交产业平台。
页:
[1]