入门级考点调整 移除考点：格雷码； 新增考点：前缀和、差分。
2.1 入门级
2.1.1 基础知识与编程环境
1. 计算机基础知识
- 【1】计算机的基本构成（CPU、内存、I/O 设备等）
- 【1】Windows、Linux 等操作系统的基本概念及常见操作
- 【1】计算机网络和 Internet 的基本概念
- 【1】计算机的历史和常见用途
2. NOI 相关
- 【1】NOI 以及相关活动的历史
- 【1】NOI 以及相关活动的规则
3. 编程与系统操作
- 【1】位、字节与字
- 【1】程序设计语言、程序编译与运行的基本概念
- 【1】使用图形界面新建、复制、删除、移动文件或目录
- 【1】使用 Windows 系统下的集成开发环境（如 Dev-C++）
- 【1】使用 Linux 系统下的集成开发环境（如 Code::Blocks）
- 【1】常用编译命令 g++ 的基本使用
2.1.2 C++ 程序设计
1. 程序基本概念
- 【1】标识符、关键字、常量、变量、字符串、表达式
- 【1】常量与变量的命名、定义及作用
- 【2】头文件与命名空间
- 【2】编辑、编译、解释、调试的概念
2. 基本数据类型
- 【1】整数型：
int,long long - 【1】实数型：
float,double - 【1】字符型：
char - 【1】布尔型：
bool
3. 程序基本语句
- 【2】输入输出语句：
cin,scanf,cout,printf - 【2】赋值语句、复合语句
- 【2】条件语句：
if,switch, 多层条件语句 - 【2】循环语句：
for,while,do while - 【3】多层循环语句
4. 基本运算
- 【1】算术运算：加、减、乘、除、整除、取余
- 【1】关系运算：大于、小于、等于、不等于等
- 【1】逻辑运算：与
&&、或||、非! - 【1】自增、自减运算
- 【1】三目运算符
- 【2】位运算：
&,|,~,^,<<,>>
5. 数学库函数
- 【3】绝对值、四舍五入、上/下取整、平方根、三角函数、对数、指数
6. 结构化程序设计
- 【1】顺序结构、分支结构、循环结构
- 【2】模块化设计：自顶向下、逐步求精
- 【2】流程图概念及描述
7. 数组
- 【1】数组与数组下标
- 【1】数组的读入与输出
- 【3】二维数组与多维数组
8. 字符串处理
- 【2】字符数组与相关函数
- 【2】
string类与相关函数
9. 函数与递归
- 【2】函数定义与调用、形参与实参
- 【3】传值参数与引用参数
- 【2】常量与变量作用域
- 【2】递归函数
10. 结构体与联合体
- 【3】结构体
- 【3】联合体
11. 指针与引用
- 【4】指针
- 【4】基于指针的数组访问
- 【4】字符指针
- 【4】结构体指针
- 【5】引用
12. 文件操作
- 【2】文件的基本概念，文本文件基本操作
- 【2】文本文件与二进制文件类型
- 【2】文件重定向、读写等操作
13. STL 模板
- 【3】常用函数：
min,max,swap,sort - 【4】常用容器：
stack,queue,list,vector
2.1.3 数据结构
1. 线性结构
- 【3】链表：单链表、双向链表、循环链表
- 【3】栈
- 【3】队列
2. 简单树
- 【3】树的定义与相关概念
- 【4】树的表示与存储
- 【3】二叉树定义与性质
- 【4】二叉树的存储方式
- 【4】遍历方式：前序、中序、后序
3. 特殊树
- 【4】完全二叉树定义与性质
- 【4】数组表示法
- 【4】哈夫曼树的构造与编码
- 【4】二叉搜索树的定义与构造
4. 图的基础
- 【3】图的基本概念
- 【4】图的表示与存储：邻接矩阵、邻接表
2.1.4 算法
1. 算法概念与描述
- 【1】算法基本概念
- 【2】算法描述：自然语言、流程图、伪代码
2. 入门算法
- 【1】枚举法
- 【1】模拟法
3. 基础算法
- 【3】贪心算法
- 【3】递推法
- 【4】递归法
- 【4】二分法
- 【4】倍增法
4. 算法策略
- 【3】前缀和
- 【4】差分
5. 数值处理
- 【4】高精度加法
- 【4】高精度减法
- 【4】高精度乘法
- 【4】高精度除法（整除与取余）
6. 排序算法
- 【3】排序基本概念
- 【3】冒泡排序
- 【3】选择排序
- 【3】插入排序
- 【3】计数排序
7. 搜索算法
- 【5】深度优先搜索（DFS）
- 【5】广度优先搜索（BFS）
8. 图论算法
- 【4】图的 DFS、BFS
- 【5】泛洪算法（Flood Fill）
9. 动态规划
- 【4】动态规划基本思想
- 【4】一维动态规划
- 【5】背包类型 DP
- 【5】区间类型 DP
2.1.5 数学与其他
1. 数及其运算
- 【1】自然数、整数、有理数、实数的四则运算
- 【1】进制与转换：二、八、十、十六进制
2. 初等数学
- 【1】初中代数
- 【1】初中几何
3. 初等数论
- 【3】整除、因数、倍数、指数、质数与合数
- 【3】向下取整、模运算、取余
- 【3】整数唯一分解定理
- 【3】辗转相除法（欧几里得算法）
- 【4】素数筛法：埃氏筛法、线性筛法
4. 离散与组合数学
- 【2】集合
- 【2】加法与乘法原理
- 【4】排列与组合
- 【4】杨辉三角
5. 其他
- 【2】ASCII 码
—— 本文来自火龙信奥（义乌睿码科技）：义乌青少年信息学奥赛与编程教育平台，专注 CSP-J/S、NOIP、GESP 竞赛培训，线上线下融合教学，助力编程升学。网址：hlcoding.com
