当前位置：首页 > news >正文

青少年编程考试 CCF GESP Python七级认证真题 2025年3月

news 来源：原创 2025/6/7 10:28:10

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[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)

第 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，找到其中最长的严格上升子序列的长度。
子序列是指从原数组中删除一些元素（或不删除）后，剩余元素保持原有顺序的序列。
要求：
子序列必须是严格上升的（即每个元素都比前一个元素大）。
返回最长严格上升子序列的长度。
横线处应该填写的是（）
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])

第 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[n] = fib(n - 1, memo) + fib(n - 2, memo)
   return memo[n]

A. n
B. n的平方
C. 2的n次幂
D. log(n)

================================================

答案和更多内容请查看网站：【试卷中心 -----> CCF GESP ----> Python ----> 七级】

网站链接

青少年软件编程历年真题模拟题实时更新

================================================