CSP-J和GESP，CIE知识点对比
Jun 7, 2026, 12:57:49 AM
| NOI 入门级知识点 | GESP 级别 | CIE 级别 | 备注 / 补充说明 |
|---|---|---|---|
| 📌 对照依据：NOI大纲2025版 / GESP 1~8级 / CIE 1~10级（中国电子学会） | |||
| 📁 1. 基础知识与编程环境 | |||
| 计算机基本构成（CPU、内存、I/O设备） | 1级 | 1级 | 均有基础计算机组成 |
| Windows/Linux基本操作 | 1级 | 1级 | GESP一级明确提到常见操作 |
| 计算机网络和Internet基本概念 | 2级 | 未明确覆盖 | GESP二级有网络分类、TCP/IP协议等 |
| 计算机历史和常见用途 | 1级 | 未明确覆盖 | GESP一级有计算机发展历程 |
| NOI及相关活动历史/规则 | 无 | 无 | 竞赛专属知识，不列入等级考试 |
| 位、字节与字 | 2级 | 未明确覆盖 | GESP二级计算机存储概念 |
| 程序设计语言及编译运行基本概念 | 2级 | 1级 | CIE一级理解编译环境 |
| 文件/目录操作（图形界面） | 1级 | 1级 | 基本操作技能 |
| Windows集成开发环境（Dev-C++） | 1级 | 1级 | GESP一级IDE使用 |
| Linux集成开发环境 | 5级 | 未明确 | GESP五级开始涉及Linux编译命令 |
| g++基本使用 | 5级 | 未明确 | GESP五级编译选项 |
| 💻 2. C++程序设计 | |||
| 标识符/关键字/常量/变量 | 1级 | 1级 | 完全覆盖 |
| 常量与变量命名、定义、作用域 | 1~2级 | 1~2级 | GESP二级开始作用域 |
| 头文件与名字空间 | 1级 | 1级 | 标准基础 |
| 编辑、编译、解释、调试 | 1级 | 1级 | 基础开发流程 |
| 整型 int, long long / 浮点型 / 字符型 / 布尔型 | 1级 | 1级 | 基础数据类型 |
| cin/scanf/cout/printf / 赋值语句 | 1级 | 1级 | 输入输出基础 |
| if / switch / 多层条件语句 | 1~2级 | 1~2级 | 分支嵌套二级要求 |
| for / while / do-while 及多层循环 | 1~2级 | 1~2级 | 循环嵌套GESP二级 |
| 算术/关系/逻辑运算 | 1级 | 1级 | |
| 变量自增自减 / 三目运算 | 1级 | 1级 | CIE一级明确三目 |
| 位运算 (&, |, ~, ^, <<, >> | 3级 | 4级 | GESP三级位运算,CIE四级 |
| 数学库常用函数（绝对值/四舍五入/三角函数/对数等） | 1~7级 | 3~5级 | 简单函数一级，复杂数学七级 |
| 顺序/分支/循环结构 + 模块化设计 | 1级(基础) / 4级(模块化) | 1级 / 3级(函数) | 函数体现模块化 |
| 字符串数组与相关函数 | 3级 | 3级 | 字符数组/函数 |
| string 类与相关函数 | 3级 | 5级 | CIE五级STL-string |
| 函数定义/调用/形参实参 | 4级 | 3级 | |
| 传值与传引用参数 | 4~5级 | 3级 | CIE三级传值，引用更后 |
| 递归函数 | 5级 | 3级 | CIE三级较早引入递归 |
| 结构体 struct | 4级 | 4级 | |
| 联合体 union | 无 | 无 | 极少考察 |
| 指针 / 字符指针 / 指向结构体的指针 | 4级 | 4级 | GESP四级指针类型 |
| 引用 & | 4级 | 未明确 | GESP四级有引用传递 |
| 文件基本概念 / 文本文件操作 / 重定向 | 4级 | 2级 | CIE二级即有文件读写 |
| STL: min,max,swap,sort | 4级 | 5级 | CIE五级STL基础 |
| STL: stack, queue, list, vector | 6级 | 5级 | CIE五级vector,set,map；stack/queue六级 |
| 🗂️ 3. 数据结构 | |||
| 单链表、双向链表、循环链表 | 5级 | 6级 | GESP五级链表操作 |
| 栈 / 队列 | 6级 | 6级 | |
| 树的定义、存储与遍历 | 6级 | 7级 | GESP六级树基础；CIE七级树 |
| 二叉树定义/性质/存储/遍历(前中后) | 6级 | 7级 | GESP完全二叉树,二叉排序树 |
| 完全二叉树 / 数组表示法 | 6级 | 7级 | |
| 哈夫曼树与哈夫曼编码 | 6级 | 未明确 | GESP六级明确要求 |
| 二叉搜索树 | 6级 | 未明确 | GESP六级二叉排序树 |
| 图的定义/相关概念/邻接矩阵/邻接表 | 7级 | 7级 | 图论入门 |
| ⚙️ 4. 算法 | |||
| 算法概念/自然语言/流程图/伪代码 | 2~3级 | 3级 | |
| 枚举法 / 模拟法 | 3级 | 3级 | CIE三级枚举模拟 |
| 贪心法 | 5级 | 5级 | GESP五级贪心 |
| 递推法 | 4级 | 5级 | |
| 递归法 | 5级 | 3级 | CIE三级递归较早 |
| 二分法 / 二分答案 | 5级 | 5级 | |
| 倍增法 | 8级 | 5级 | CIE五级倍增思想明显更早 |
| 前缀和 / 差分 | 5级 | 5级 | |
| 高精度加/减/乘法 | 5级 | 4级 | CIE四级高精度运算 |
| 排序基本概念 / 冒泡/选择/插入排序 | 4级 | 4级 | GESP四级排序稳定性等 |
| 计数排序 | 未明确 | 4级(桶排序类似) | CIE四级桶排序 |
| 深度优先搜索(DFS) / 广度优先搜索(BFS) | 6级 | 6级 | |
| 图的深度/广度优先遍历 | 7级 | 7级 | 图遍历 |
| 泛洪算法 Flood Fill | 7级 | 6级 | GESP七级flood fill |
| 动态规划基本思路 / 一维DP / 简单背包 / 简单区间DP | 6~7级 | 6级 | GESP六级背包，区间七级；CIE六级背包区间DP |
| 🧮 5. 数学与其他 | |||
| 自然数/整数/有理数/实数算术 | 1级 | 1级 | |
| 进制转换（二/八/十/十六） | 3级 | 4级 | |
| 初中代数与几何 | 8级 | 6级 | CIE六级数学基础 |
| 整除/因数/倍数/质数/合数 | 5级 | 6级 | GESP五级初等数论 |
| 取整 / 模运算与取余 | 1级 / 5级 | 1级 / 6级 | 取整一级，模运算高等级 |
| 整数唯一分解定理 / 辗转相除法 | 5级 | 6级 | 欧几里得算法 |
| 素数筛法（埃氏筛、线性筛） | 5级 | 6级 | |
| 集合 / 加法/乘法原理 | 8级(计数原理) | 6级 | CIE六级组合数学初步 |
| 排列 / 组合 | 8级 | 6级 | GESP八级排列组合 |
| 杨辉三角 | 8级 | 未明确 | GESP八级明确杨辉三角 |
| ASCII 码 | 2级 | 2级 | |