CCF GESP Python 编程等级考纲
来源：中国计算机学会 | 官方：gesp.ccf.org.cn | 更新：2026年
与C++差异：一级含Turtle绘图；三级含列表/字典/元组/集合及列表解析；四级无指针/结构体，含复合数据类型嵌套；五级无高精度运算（Python原生支持大整数）。五级至八级算法知识点与C++基本一致。
| 级别 | 核心知识点 | 考核目标 |
|---|---|---|
| 一级 | 计算机基础、变量、数据类型、控制语句、输入输出、Turtle绘图 | 掌握顺序/循环/分支结构，能使用Turtle绘图 |
| 二级 | 存储与网络、ASCII、类型转换、多层分支循环、数学函数 | 了解存储网络，掌握类型转换与数学库函数 |
| 三级 | 原反补码、进制转换、位运算、列表/字典/元组/集合、枚举/模拟 | 掌握编码进制位运算，能用复合数据结构解决问题 |
| 四级 | 复合数据类型嵌套、函数、递推、排序算法、文件操作 | 掌握函数与复合数据类型、常用排序、文件读写 |
| 五级 | 数论、链表、二分、贪心/分治、递归、复杂度（无高精度） | 掌握数论线性表、二分分治贪心，无需高精度 |
| 六级 | 树、DFS/BFS、简单DP、面向对象、栈/队列 | 掌握树与搜索、简单DP、面向对象思想 |
| 七级 | 数学函数、复杂DP、图论、哈希表 | 掌握复杂DP、图论算法、哈希表应用 |
| 八级 | 组合数学、倍增法、图论综合、算法优化 | 掌握组合数学、高级图论、算法时空优化 |
一级标准
知识点
- 计算机基础知识：Windows/Linux等操作系统的基本概念及常见操作、计算机硬件的基本组成结构、计算机网络协议和互联网的基本概念、文件存储的类型与大小的概念
- 编程环境：DEV C++、PyCharm、IDLE、Visual Studio等编程开发环境的使用；编程文件创建、复制、粘贴、删除、移动程序和调试的基本操作
- 编程规范：缩进、空格、括号、注释、换行的使用；"输入、处理、输出"程序编写方法
- 基础语法：标识符、关键字、常量、变量的命名规则和使用方法
- 数据类型：数字类型、字符串类型、布尔类型的初级使用
- 运算符：算术运算符（
+、-、*、/、%）、逻辑运算符（and、or、not）、比较运算符（==、!=、>、<、>=、<=） - 三大基本结构：顺序、分支、循环
- 模块导入与输入输出：
import、from、input()和print() - Turtle绘图：Turtle绘图指令（前进、转弯、填色、抬笔等）
题型：单选15道(2分/道) + 判断10道(2分/道) + 编程2道(25分/道) | 时长：120分钟
二级标准
知识点
- 计算机存储与网络：RAM、ROM、Cache的功能及区别；计算机网络分类（WAN、MAN、LAN）；TCP/IP四层模型与OSI七层模型；IP地址及子网划分
- 程序设计语言：程序设计语言分类（机器语言、汇编语言、高级语言）；常见的高级语言（C++、Python等）
- 流程图：流程图的概念、基本表示符号、绘制流程图、描述流程图
- ASCII编码：常见字符的ASCII编码（空格：32、"0"：48、"A"：65、"a"：97）、字符编码之间的相互转换
- 数据类型转换：强制类型转换、隐式类型转换
- 多层分支结构：
if语句、if...else语句、elif语句的嵌套 - 多层循环语句：
for语句、while语句的嵌套 - 数学函数：绝对值函数
abs()、平方根函数sqrt()、最大值函数max()、最小值函数min()、四舍五入函数round()、相关随机函数（不含三角、对数、指数等）
题型：单选15道(2分/道) + 判断10道(2分/道) + 编程2道(25分/道) | 时长：120分钟
三级标准
知识点
- 数据编码：原码、反码、补码
- 进制转换：二进制、八进制、十进制、十六进制之间的相互转换
- 位运算：与（
&）、或（|）、非（~）、异或（^）、左移（<<）、右移（>>）的基本使用及原理 - 算法与描述：枚举法、模拟法；自然语言描述、流程图描述、伪代码描述
- 数据结构：Python列表、字典、元组、集合的基本应用、内置函数以及列表解析的使用
- 字符串及其函数：大小写转换、字符串搜索、分割、替换等
题型：单选15道(2分/道) + 判断10道(2分/道) + 编程2道(25分/道) | 时长：120分钟
四级标准
知识点
- 复合数据类型嵌套：Python复合数据类型（列表嵌套、字典嵌套等）的嵌套使用
- 函数：函数的定义、调用、声明（不包含匿名函数、类的括号运算符重载）；形参与实参；全局作用域、局部作用域；值传递、引用传递
- 递推算法：递推算法基本思想、递推关系式推导
- 排序算法：冒泡排序、插入排序、选择排序；时间复杂度、空间复杂度、算法稳定性；简单算法复杂度的估算（含多项式、指数复杂度）
- 文件操作：文件重定向、读操作、写操作、读写操作
- 异常处理：异常处理机制和常用方法
- 注：Python无指针和结构体概念
题型：单选15道(2分/道) + 判断10道(2分/道) + 编程2道(25分/道) | 时长：120分钟
五级标准
知识点
- 初等数论：素数与合数、最大公约数与最小公倍数、同余与模运算、约数与倍数、质因数分解、奇偶性；欧几里得算法（辗转相除法）；唯一分解定理；素数表的埃氏筛法和线性筛法
- 注：Python原生支持大整数，无需高精度运算
- 算法复杂度估算方法：含多项式的算法复杂度、含对数的算法复杂度
- 链表：单链表、双链表、循环链表的创建、插入、删除、遍历、查找的基本操作
- 二分算法：二分查找算法、二分答案算法（也称二分枚举法）
- 递归算法：递归算法的相关概念、递归算法的时间复杂度和空间复杂度、递归的优化策略
- 分治算法：归并排序算法、快速排序算法
- 贪心算法：贪心算法的相关概念、最优子结构
题型：单选15道(2分/道) + 判断10道(2分/道) + 编程2道(25分/道) | 时长：180分钟
六级标准
知识点
- 树：树的基本概念、哈夫曼树、完全二叉树、二叉排序树
- 基于树的编码：格雷编码、哈夫曼编码
- 搜索算法：深度优先搜索算法（DFS）、宽度优先搜索算法（BFS）、二叉树的搜索算法
- 简单动态规划：一维动态规划、简单背包问题
- 面向对象：面向对象思想、类的创建和初始化、类的特性（继承、封装、多态）
- 栈和队列：栈、队列、循环队列的基本定义、应用场景和常见操作
题型：单选15道(2分/道) + 判断10道(2分/道) + 编程2道(25分/道) | 时长：180分钟
七级标准
知识点
- 数学库函数：三角函数（
sin(x)、cos(x)等）、对数函数（log10(x)、log2(x)）、指数函数（exp(x)） - 复杂动态规划：二维动态规划、动态规划最值优化、区间动态规划、求最长上升子序列（LIS）、求最长公共子序列（LCS）、基于滚动数组的动态规划空间复杂度优化
- 图的定义及遍历：图的概念、图的种类（有向图、无向图）、图节点度的概念、图的广度优先遍历、图的深度优先遍历
- 图论算法：图的泛洪算法（flood fill）
- 哈希表：哈希表的概念与知识及其应用
题型：单选15道(2分/道) + 判断10道(2分/道) + 编程2道(25分/道) | 时长：180分钟
八级标准
知识点
- 计数原理：加法原理、乘法原理
- 排列与组合：排列、组合的基本概念及编程求解方法
- 杨辉三角：杨辉三角的定义、杨辉三角形的实现
- 倍增法：倍增的概念、倍增法的时间复杂度
- 代数与平面几何：一元一次方程、二元一次方程、三角形/圆形/长方形面积
- 图论算法及综合应用：最小生成树的概念、Kruskal算法、Prim算法；最短路径的概念、Dijkstra算法、Floyd算法；图论算法的综合应用与问题求解技巧
- 算法的时间和空间效率分析：算法时间和空间复杂度的一般分析方法；各类算法（排序、查找、树和图的遍历、搜索、分治及动态规划等）的时间和空间复杂度
- 算法优化：不同算法求解问题的差异分析、算法优化的一般方法、根据数学知识优化算法的一般方法（如等差/等比数列求和公式等）
题型：单选15道(2分/道) + 判断10道(2分/道) + 编程2道(25分/道) | 时长：180分钟