CSP-J-2007 CSP-J-2006 CSP-J-2008 CSP-J-2009 CSP-J-2010 CSP-J-2011 CSP-J-2020 CSP-J-2019 CSP-J-2021 CSP-J-2018 CSP-J-2017 CSP-J-2016 CSP-J-2015 CSP-J-2014 CSP-J-2013 CSP-J-2012 CSP-J-2011 CSP-J-2010 CSP-J-2009 CSP-J-2008 CSP-J-2007

图形化卷1 图形化 2

C++基础1 多层分支/循环结构 常用数学函数（绝对值函 数、平方根函数、max 函数、min 函数）

计算机基础与编程环境 计算机历史 变量的定义与使用 基本数据类型（整型、浮 点型、字符型、布尔型） 控制语句结构（顺序、循 环、选择） 基本运算（算术运算、关 系运算、逻辑运算） 输入输出语句 计算机的存储与网络 程序设计语言的特点 流程图的概念与描述 ASCII 编码 数据类型的转换 一维数组 二维数组 指针 函数 字符串

gesp-24-3 计算机基础与编程环境 计算机历史 变量的定义与使用 基本数据类型（整型、浮点 型、字符型、布尔型） 控制语句结构-顺序结构 控制语句结构-循环结构 控制语句结构-选择结构 基本运算-算术运算符 基本运算-关系运算符 基本运算-逻辑运算符 输入输出语句-cin、cout 输入输出语句-scanf、printf 计算机的存储与网络 程序设计语言的特点 流程图的概念与描述 ASCII编码 数据类型的转换 多层分支 多层循环 常用数学函数（绝对值函 数、平方根函数、max函数、min函数） 数据编码（原码、反码、补码） 进制转换（二进制、八进制、十进制、十六进制） 位运算（与（&）、或（|）、非（~）、异或（^）、左移 （<<）、右移(>>)） 一维数组 字符串及其函数 算法：枚举法 算法：模拟法 函数的定义与调用 形参与实参、作用域 C++指针类型的概念及基本应用 函数参数传递的概念（C++值传递、引用传递、指针传 递） C++结构体 C++二维数组 算法：递推 算法：排序概念和稳定性 算法：排序算法（冒泡排序） 算法：排序算法（选择排序） 算法：排序算法（插入排序） 简单算法复杂度的估算（含多项式、指数复杂度） 文件重定向与文件读写操作 异常处理 初等数论 数组模拟高精度加法、减法、乘法、除法 单链表、双链表、循环链表 辗转相除法（也称欧几里得算法） 素数表的埃氏筛法和线性筛法 唯一分解定理 算法：二分查找/二分答案 算法：贪心算法 算法：分治算法（归并排序和快速排序） 算法：递归算法 算法复杂度的估算（含多项式、指数、对数复杂度） 树的定义，构造与遍历 哈夫曼树 完全二叉树 完全二叉树 二叉排序树 哈夫曼编码 格雷编码 深度优先搜索算法 宽度优先搜索算法 二叉树的搜索算法 简单动态规划（一维动态规划、简单背包问题） 面向对象的思想 类的创建 栈 队列 循环队列 数学库常用函数（三角、对数、指数） 复杂动态规划（二维动态规划、动态规划最值优化） 图的定义及遍历 图论基本算法（图的深度优先遍历、广度优先遍历、泛 洪算法） 哈希表 计数原理 排列与组合 杨辉三角 倍增法 代数与平面几何（初中数学部分） 图论算法及综合应用（最小生成树、单源最短路） 较复杂算法的空间复杂度和时间复杂度 算法优化 数学理论 算法的概念与描述（自然语言描述、流程图描述、伪代 码描述）

一年级奥数 二年级奥数 CSP高年级组