GESP第九次认证真题解析|Python七级真题回顾

四季读书网 2026-06-16 14:36:46 2 0

点击上方蓝字·关注我们

CCF编程能力等级认证，英文名Grade Examination of Software Programming（以下简称GESP），由中国计算机学会发起并主办，是为青少年计算机和编程学习者提供学业能力验证的平台。GESP覆盖中小学全学段，符合条件的青少年均可参加认证。GESP旨在提升青少年计算机和编程教育水平，推广和普及青少年计算机和编程教育。

GESP考察语言为图形化编程、Python编程及C++编程，主要考察学生掌握相关编程知识和操作能力，熟悉编程各项基础知识和理论框架，通过设定不同等级的考试目标，让学生具备编程从简单的程序到复杂程序设计的编程能力，为后期专业化编程学习打下良好基础。

本次为大家带来的是2025年3月Python七级认证真题解析。

Python 七级

2025年03月

一、单选题(每题2分,共30分)

题号	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题下列哪个选项是python中的关键字？

A. function

B. class

C. method

D. object

答案：B

分析：class是Python中定义类的关键字，其他选项如function、method、object均不是关键字。

第2题下面程序的时间复杂度是 ()

GESP第九次认证真题解析|Python七级真题回顾-第4张图片-四季读书网

A. n

B. n*log(n)

C. n的平方

D. n的立方

答案：C

分析：双重循环的总次数为n+ n − 1 + n − 2 + n − 3 + ...1 = n(n+ 1)/2 ，时间复杂度为O(n2)。

第3题以下代码输出的是什么 ()

GESP第九次认证真题解析|Python七级真题回顾-第5张图片-四季读书网

A. 1 2

B.报错

C. None 2

D. 1 None

答案：A

分析：B继承A并调⽤super(). init () ，正确初始化x和y，输出为1 2 。

第4题pow(10, log10(100))的值是

A. 10

B. 100

C. 1000

D. 10000

答案：B

分析：log10(100) = 2 ，因此 pow(10, 2) = 100 。

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

A. 1

B. 2

C. 3

D. 10

答案：B

分析：exp(log(2))等价于e^ln2=2。

第6题给定一个无向图，图的节点编号从 0到n-1，图的边以邻接表的形式给出。编写的一个python程序，使⽤深度优先搜索（ DFS）遍历该图，并输出遍历的节点顺序。下面程序中横线处应该填写的是 ()

A. dfs(graph, neighbor, visited)

B. dfs(graph+1, neighbor, visited)

C. dfs(graph, neighbor)

D. dfs(graph+1, visited)

答案：A

分析：DFS递归需传递graph、当前邻居neighbor和已访问集合visited，正确调⽤为dfs(graph, neighbor, 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

答案：A

分析：最长严格上升子序列为 [2, 3, 7, 101] ，长度为4。

第8题给定一个整数数组 nums，找到其中最长的严格上升子序列的长度。子序列是指从原数组中删除一些元素（或不删除）后，剩余元素保持原有顺序的序列。

要求：子序列必须是严格上升的（即每个元素都⽐前一个元素⼤）。返回最长严格上升子序列的长度。

横线处应该填写的是 ()

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

答案：B

分析：动态规划中，若nums[j] < nums[i] ，则dp[i]应更新为max(dp[i], dp[j] + 1) 。

第9题以下代码的时间复杂度是多少？

A. n

B. n的平方

C. 2的n次幂

D. log(n)

答案：C

分析：递归计算斐波那契数的未优化版本时间复杂度为O(2n)。

第10题以下代码的时间复杂度是多少？

A. n

B. n的平方

C. 2的n次幂

D. log(n)

答案：A

分析：通过记忆化（memo）优化后，时间复杂度降为 O(n)。

第11题以下代码的功能是什么？

A.计算数组的最⼤值

B.计算数组的最⼤子数组和

C.计算数组的最⼩值

D.计算数组的最⼩子数组和

答案：B

分析：代码通过动态规划计算数组的最⼤子数组和。

第12题以下代码的功能是什么？

A.计算硬币的组合数

B.计算硬币的最⼩数量，使得总⾦额等于目标⾦额

C.计算硬币的最⼤数量，使得总⾦额等于目标⾦额

D.计算硬币的总⾦额

答案：B

分析：该算法⽤于计算⽤最少硬币数凑出目标金额。

第13题以下代码的功能是什么？

A.计算两个字符串的最长公共子序列

B.计算两个字符串的最长公共子串

C.计算两个字符串的最长公共前缀

D.计算两个字符串的最长公共后缀

答案：A

分析：动态规划表填充规则对应最长公共子序列（LCS）的计算。

第14题以下代码的功能是什么？

A.计算背包问题的最⼩价值

B.计算背包问题的最⼤价值

C.计算背包问题的最⼩重量

D.计算背包问题的最⼤重量

答案：B

分析：动态规划解决0-1背包问题，求最⼤价值。

第15题以下代码的功能是什么？

A.计算从左上角到右下角的唯一路径数

B.计算从左上角到右下角的最短路径

C.计算从左上角到右下角的最长路径

D.计算从左上角到右下角的最⼩路径

答案：A

分析：动态规划计算⽹格中左上角到右下角的唯一路径数。

二、判断题（每题2分，共 20分）

题号	1	2	3	4	5	6	7	8	9	10
答案	×	√	√	×	×	√	√	×	√	√

第1题表达式 1e6、1000000和10^6的值是相同的。

答案：×

分析：10^6在Python中是异或运算，结果为12，与1e6和1000000不同。

第2题在python语⾔中，函数调⽤前必须有函数声明或定义。

答案：√

分析：Python要求函数调⽤前必须有定义或声明。

第3题快速排序一般是不稳定的。

答案：√

分析：快速排序通常是不稳定的。

第4题 int类型能表达的数都能使⽤float类型精确表达。

答案：×

分析：float无法精确表⽰所有 int范围内的整数。

第5题使⽤了math模块中的表达式cos(60)的结果类型为float、值约为0.5。

答案：×

分析：cos(60)的参数是弧度，实际计算的是60弧度的余弦值，约为-0.952。

第6题一颗N层的满二叉树，一定有2N − 1个结点。

答案：√

分析：满二叉树的节点数为2N−1。

第7题邻接表和邻接矩阵都是图的存储形式。为了操作时间复杂度考虑，同一个图可以同时维护两种存储形式。

答案：√

分析：邻接表和邻接矩阵可以同时维护以提⾼不同操作的效率。

第8题子类对象包含父类的所有成员（包括私有成员）。从父类继承的私有成员也是子类的成员，因此子类可以直接访问。

答案：×

分析：子类无法直接访问父类的私有成员。

第9题动态规划算法通常有递归实现和递推实现。但由于递归调⽤在运⾏时会由于层数过多导致程序崩溃，因此有些动态规划算法只能⽤递推实现。

答案：√

分析：递归可能导致栈溢出，递推实现更安全。

第10题按照下面的规则生成一棵二叉树：以一个⼈为根节点，其父亲为左子节点，母亲为右子节点。对其父亲、母亲分别⽤同样规则生成左子树和右子树。以此类推，记录30代的直系家谱，则这是一棵满二叉树。

答案：×

分析：家谱树可能存在节点缺失，无法保证是满二叉树。

三、编程题（每题25分，共 50分）

编程题1

时间限制：3.0 s

内存限制：512.0 MB 图上移动

题目描述

小A有一张包含n个结点与m条边的无向图，结点以1,2,…,n标号。小A会从图上选择一个结点作为起点，每一步移动到某个与当前小A所在结点相邻的结点。对于每个结点i（1≤ i≤n），小A想知道从结点i出发恰好移动1,2,…,k步之后，小A可能位于哪些结点。由于满足条件的结点可能有很多，你只需要求出这些结点的数量。