分享本人依照NOI大纲整理的CSPJ复习资料

2023 CSP-J 复习文件

考纲 复习好 ：

基础知识与编程环境

难度

• 计算机的基本构成 计算机的组成及功能 - 知乎 (zhihu.com)
• 操作系统的基本概念与常见操作 操作系统基础知识大汇总 - 知乎 (zhihu.com)
• 计算机网络与Internet基本概念 [计算机网络基本概念_计算机网络概念_IT__learning的博客-CSDN博客](https://blog.csdn.net/IT__learning/article/details/117827605#:~:text=计算机网络基本概念 1 1、计算机网络 计算机网络（简称网络）由若干结点 (node)和连接这些结点的链路 (link)组成。 结点可以是计算机、集线器、交换机或路由器等。 2,6 6、计算机网络体系结构 分层的好处 ... 7 7、不同计算机之间传送数据 天各一方的两台计算机是如何通信的呢？ )
• 计算机历史与常见用途 了解计算机的发展及其应用领域 - 知乎 (zhihu.com)
• NOI以及相关活动的历史信息学竞赛全攻略1（改）：什么是 CSP-J/S？NOIP？NOI？ - 知乎 (zhihu.com)
• NOI以及相关活动的规则 CSP、NOIP 和 NOI 之间的关系以及如何参加？ - 知乎 (zhihu.com)
• 程序设计语言与程序编译运行的基本概念 [编译原理复习笔记--第一章 关于编译程序的基本概念_编译原理的六个阶段解释器_玉米迪迪的博客-CSDN博客](https://blog.csdn.net/weixin_46041230/article/details/123153086#:~:text=源程序的翻译和翻译后程序的运行是两个独立的不同阶段。,编译阶段：用户输入源程序，经过编译器处理，生成目标程序。 运行阶段：目标程序的运行阶段，根据目标程序的要求进行适当的数据输出，最终得到运行结果。)
• 使用图形界面操作文件与目录 如何在Windows系统以图形化方式显示目录结构及目录中的文件情况 (baidu.com)
• 使用Windows系统下的集成开发环境（如 Dev C++， Visual Studio等）[推荐 15 款最好的C/C++ 编译器和集成开发环境 - 知乎](https://zhuanlan.zhihu.com/p/77628364#:~:text=集成开发环境： 1. kDevelop Kdevelop 是 C%2FC%2B%2B 和其他语言的开源插件可扩展 IDE，是基于,Devstudio 是另一个卓越的开发环境，拥有很多超棒的功能，包括项目管理，应用程序向导，交互式调试器，源代码编辑器，版本控制，GUI 设计工具，性能分析器等等。 这个 IDE 提供超强大的用户界面开发 C%2FC%2B%2B 程序的接口。)
• 使用Linux系统下的集成开发环境（如Code::Blocks Anjuta等）Linux 下进行 C/C++ 开发一般使用什么开发环境？ - 知乎

C++程序设计：

难度

• 标识符，关键字，常量，变量，字符串，表达式的概念 程序基本概念c++ • 标识符、关键字、常量、变量、字符串、 表达式的概念 •常量与变量的命名、定义及作用 •头文件与名字空间的定义与理解 •编辑、编译、解释、调试等概念理解_能踢球又能写代码的小恐龙的博客-CSDN博客
• 常量与变量的命名，定义及作用 常量与变量入门基础 - 知乎
• 基本数据类型的使用 C++数据类型（整型、浮点型、字符型、字符串型、布 …
• 算术运算符 C++ 运算符 | 菜鸟教程
• 关系运算符 C++ 运算符 | 菜鸟教程
• 逻辑运算符 C++ 运算符 | 菜鸟教程
• 变量的自增与自减运算 C++ 自增自减运算符 | 菜鸟教程
• 算木运算符 C++ 运算符 | 菜鸟教程
• 顺序结构、分支结构与循环结构 C/C++学习笔记：【零基础入门】：分支、循环、顺 …
• 数组与数组下标 数组的定义，初始化和使用，C语言数组详解 (biancheng.net)
• 数组的读入与输出 数组的输入与输出_路漫，求索的博客-CSDN博客_数组 …

难度

• 头文件与命名空间的概念 C++头文件和std命名空间（精辟） - 知乎
• 编辑、编译、解释、调试的概念 看完这篇带你完全理清IDE、编辑器、编译器、解释器和调试 ...
• 输入输出语句，赋值语句与复合语句 C++赋值语句和输入输出语句_noipBar的博客-CSDN博客
• 条件语句 C/C++条件语句_泯灰的博客-CSDN博客_c++ 条件或
• 循环语句（不含多层）C++ 循环 | 菜鸟教程
• 位运算 C++ 算法篇 位运算_c++ 按位与运算_流年llyz的博客-CSDN博客
• 自顶向下、逐步求精的模块化程序设计 模块化程序设计之自顶向下、逐步求精_自顶向下、逐步求精的 ...
• 流程图的概念及描述 干货｜一文彻底搞懂流程图（附64张流程图） - 知乎
• 字符数组与相关函数 C++ 字符、字符串、字符数组、字符串指针、指针数组 | 菜鸟教程 (runoob.com)
• string与相关函数string类的常用函数（总结）_Laity（俗人）！的博客-…
• 函数的定义与调用C++函数定义和调用过程（超详细） - C语言中文网
• 形参与实参的区别与概念 C++中形参和实参的区别c++实参和形参的区别. 小王同学 ...
• 常量与变量的作用范围【C/C++】变量、常量及其作用域_c++常量与变量的作用范围 ...
• 递归函数 什么是递归函数？_FlyWine的博客-CSDN博客
• 文件的基本概念、文本文件的基本操作 C++ 文件的基本操作_brandong的博客-CSDN博客_c…
• 文本文件类型与二进制文件类型文本文件和二进制文件的差异和区别 - CSDN博客
• 文件重定向、文件读写等操作C++文件读写与重定向总结_c++文件重定向_JiandaoStudio ...

难度

• 多层循环语句如何理解嵌套的循环？ - 知乎
• 数学库函数 C 标准库 – | 菜鸟教程 (runoob.com)
• 二维数组与多维数组 多维数组 - 知乎
• 传值参数与传引用参数C++传值、传引用 - ChrisZZ - 博客园
• 结构体C++ 结构体（struct）最全详解 - 简书
• 联合体C++11非受限联合体（union） (biancheng.net)
• STL函数C++ STL常用函数总结__dingzhen的博客-CSDN博客

难度

• 指针C++ 指针 | 菜鸟教程
• 基于指针的数组访问[c++ 指针作为数组访问 - CSDN](https://www.csdn.net/tags/MtzaMg4sNzctYmxvZwO0O0OO0O0O.html#:~:text=利用 指针访问数组 流程：先用 指针 获得 数组 的首地址，通过解 指针,），对应整型 指针 则表示为%2B1 若要循环遍历 数组 ，加个for循环就行了和普通 数组 一样。)
• 字符指针C++ 字符、字符串、字符数组、字符串指针、指针数组 | 菜 ...
• 指向结构体的指针C++死磕基础之指针篇(四)--结构体指针的定义以及使 …
• 栈、队列、链表、向量等容器向量、链表、栈和队列_三寸草的博客-CSDN博客_向量 …

数据结构

难度

• 链表一口气搞懂「链表」，就靠这20+张图了 - 知乎
• 栈数据结构-栈（Stack） - 知乎
• 队列什么是队列？队列详解和面试题汇总 - 知乎
• 树的定义与相关概念[树的基本概念 - 知乎](https://zhuanlan.zhihu.com/p/275655121#:~:text=树（tree） 是n（n>%3D0）个结点的有限集。 n%3D0时称为空树。 在任何一棵非空树中：1. 有且只有一个特定的称为 根（root）,的结点；2. 当n>1时，其余结点可分为m（m>0）个 互不相交 的有限集，其中每一个集合又是一棵树，并且成为 根的子树（subtree） 。)
• 二叉树的定义与基本性质[树和二叉树的定义及性质 - 知乎](https://zhuanlan.zhihu.com/p/373191112#:~:text=二叉树（Binary Tree）是n（n>0）个结点所构成的集合，它或为空树（n%3D0）；或为非空树，对于非空树。,有且仅有一个称之为根的结点； 除根结点以外的其余结点分为两个互不相交的子集T1和T2，分别称为T的左子树和右子树，且T和工本身又都是二叉树。)
• 图的定义与相关概念7.1 图的定义与基本术语 - 知乎

难度

• 树的表示与存储#图解 数据结构：树的存储结构 - 知乎
• 二叉树的表示与存储[树的定义、表示和二叉树及存储结构_max_bay的博客-CSDN博客](https://blog.csdn.net/cqulun123/article/details/80374719#:~:text=由于树中的每个结点的度不统一，所以显然，首先我们想到的是结构体加链表的形式对其进行表示。 我们知道，当一棵树具有n个节点时，它具有n-1条边，而上述的表示方式则需要3n（因为树的度为3）个存储单元来存放树的边。 这样一样，2n＋1个存储单元就被浪费了。,因此为了减少上述浪费，实际编码时我们一般采用儿子-兄弟的表示方法：树的结构体中包含：一个存放结点元素的单元，一个指向第一个儿子的指针和一个指向第一个兄弟的指针。 这样一来，我们表示一颗树，则只需要2n个存储单元来存储树的边，仅仅浪费n%2B1个存储单元。 当我们把上述树进行旋转45度时，发现这就是一颗二叉树了，因此大部分的树都可以转化为二叉树的形式进行表示。)
• 二叉树的遍历二叉树遍历（前序、中序、后序、层次遍历、深度优先、广度 ...
• 完全二叉树的定义与基本性质完全二叉树 - 百度百科
• 完全二叉树的数组表示法使用数组表达完全二叉树----二叉堆【理论】 - cexo - 博客园
• 哈夫曼树的定义和构造一文搞懂如何构造哈夫曼树？ - 知乎
• 哈夫曼编码干货！程序员必备——哈夫曼编码 - 知乎
• 二叉搜索树的定义和构造[二叉搜索树 - 百度百科](https://baike.baidu.com/item/二叉搜索树/7077855#:~:text=二叉搜索树（BST）又称 二叉查找树 或 二叉排序树,。 一棵二叉搜索树是以 二叉树 来组织的，可以使用一个链表数据结构来表示，其中每一个结点就是一个对象。 一般地，除了key和位置数据之外，每个结点还包含属性lchild、rchild和parent，分别指向结点的左孩子、右孩子和双亲（父结点）。)
• 图的表示与存储数据结构——图（2）——图的存储和表示方式
• 邻接矩阵数据结构之图(二)——邻接矩阵_daocaoren_的博客-CSDN博客
• 邻接表数据结构之图(三)——邻接表_daocaoren_的博客-CSDN博客

算法

难度

• 算法的概念算法的基本概念_DAN_L的博客-CSDN博客_谈谈你对 …
• 枚举法枚举法_百度百科
• 模拟法【算法笔记】模拟法_Suprit的博客-CSDN博客

难度

• 算法的描述文本四：算法的描述 - 知乎

难度

• 贪心经典算法思想5——贪心（greedy algorithm） - 知乎
• 递推算法讲解之递推算法 - 知乎
• 排序的基本概念排序的基本概念（及常见的排序算法） - CSDN博客
• 冒泡排序1.1 冒泡排序 | 菜鸟教程
• 选择排序1.2 选择排序 | 菜鸟教程 (runoob.com)
• 插入排序1.3 插入排序 | 菜鸟教程 (runoob.com)
• 计数排序(桶排序)1.8 计数排序 | 菜鸟教程 (runoob.com)

难度

• 递归递归详解——让你真正明白递归的含义 - CSDN博客
• 二分一篇文章带你搞懂二分_二分数据_AliceGoretzka的博客 ...
• 倍增倍增 - OI Wiki
• 高精度计算用C/C++实现基本高精度计算_Ekennis的博客-CSDN …
• 深度优先遍历 DFS深度优先搜索(DFS) 总结(算法+剪枝+优化总结) - CSDN博客
• 广度优先遍历 BFSBFS——广度优先算法（Breadth First Search） - CSDN博客
• 动态规划的思路动态规划(1)：基本思路以及步骤_sun897949163的博 …
• 一维动态规划动态规划 第1讲： 一维动态规划 - CSDN博客

难度

• 泛洪算法图像分割经典算法--《泛洪算法》（Flood Fill） - CSDN博客
• 背包DPDP背包系列（01背包、完全背包、多重背包）（动态规划 ...
• 区间DP【算法分析】——区间dp - 知乎

数学与其他

难度

• 自然数、整数、有理数、实数以及其算数运算自然数、整数、有理数、实数、无理数_lfw2019的博客 ...
• 进制与进制转换教你快速学会二进制、十进制、十六进制之间的转换 - 知乎
• 初中代数初一数学：代数式知识点讲解，指南在手，分数不愁！
• 初中几何初中数学几何知识点总结，建议收藏 - 知乎

难度

• 集合集合（数学概念）_百度百科
• 加法原理加法，乘法原理及解题举例 - 知乎
• 乘法原理加法，乘法原理及解题举例 - 知乎
• ASCII码 美国信息交换标准代码ASCII 表 | 菜鸟教程
• 格雷码格雷码基础和生成的几种方法_Franklin的博客-CSDN …

难度

• 整数、因数、倍数、质数、合数因数，倍数，质数，合数的含义是什么？_百度教育 - Baidu ...
• 取整关于%（取余）和 /（取整）的解释 - CSDN博客
• 模运算与同余定理[模和同余定理 - 活着的虫子 - 博客园](https://www.cnblogs.com/yilang/p/11179509.html#:~:text=在以模为12的系统中，加9和减3效果是一样的，因此凡是减3运算，都可以用加9来代替。 对“模”12而言，9和3互为补数（二者相加等于模）。 所以我们可以得出一个结论，即在有模的计量系统中，当某个值A%2C 需要做一个减法运算 (A - B %3D,， (A %2B C) mod 模 %3D X。)
• 唯一分解定理唯一分解定理一篇就够了_编程唯一分解定理求解_JdiLfc的 ...
• 辗转相除法辗转相除法介绍 - 知乎

难度

• 素数筛算法学习笔记(17): 素数筛 - 知乎
• 埃拉托尼斯筛法 埃氏筛一次找出范围内的所有素数，埃式筛法是什么神仙算法？ - 知乎
• 欧拉筛法 线性筛 欧拉筛关于从埃氏筛到线性筛你不会想知道的那些事（证明，慎入）
• 排列组合排列组合（组合数学中的一种）_百度百科
• 杨辉三角杨辉三角_百度百科