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 ----> 七級】

網站鏈接?

青少年軟件編程歷年真題模擬題實時更新

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