青少年编程考试 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[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 ----> 七级】

网站链接 

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

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