本帖接受监督，任何错与问题评论区回复
0.前言
0.0 前言之前
在 8 月 4 日，我发布了一片名为 【CSP-J/S】初赛知识点的帖子，从此命运的齿轮开始转动。
0.1 前言
发布该帖的目的主要是为了帮助广大学子提升初赛能力，我最开始只是抱着一个分享知识的态度来写的（并没有查过多资料），因为当时我只是一个只会 CSP-J 的蒟蒻（现在也是，悲 ，所以我在开头写了这么一段：
在 CSP-J 初赛考完后，我决定重启这个帖子，来把 CSP-J 与 CSP-S 的知识全部写进去。另外，我在筹备 CSP-J 的复赛帖，所以我叒要鸽了。
引用 @尹思源 的话，
1. 初赛的题目结构
初赛题目分三个大模块：
-
选择题（15道题目，每题4个选项，每题2分，共30分）
-
阅读程序题（共三道大题，每题分判断题与选择题，基本上是判断题每题1.5分，选择题每题3分，三道大题共40分）
-
完善程序题（共两道大题，每道大题5个空，每空3分，共30分）
2.计算机基础知识
2.1 计算机的分类
2.1.1 计算机按性能分类
分以下类别：
-
巨型机：速度极快，容量极高，体积极大，用于科研。我国的有：银河/天河等。一般来说，巨型机的运算速度在平均每秒千万次以上，存储容量在千万位以上。
-
大/中型机：速度快，容量极高，体积大。高可靠性，可用性，服务型，主要用于顶尖科研领域。
-
小型机：速度快，容量高，体积中 。主要用于单位服务器/其他领域 。
-
微型机： 速度快，容量中，体积小 。主要用于个人工作/处理数据，如电脑。
2.1.2 计算机按时间分类
分以下四类：
1946年~1958年 使用电子管
1959年~1964年 使用晶体管
1965年~1970年 使用集成电路
1971年~2024年+ 使用超大规模集成电路
2.2 计算机的空间
2.3 伟大信息学奥赛贡献者
-
艾伦·图灵（英）：数学家，逻辑学家，计算机科学/人工智能之父，首次提出了计算机科学理论。计算机界的最高奖项“图灵奖”以他命名，被称为“计算机界的诺贝尔奖”。
-
克劳德·香农（美）：科学家，创造了信息论，提出了某种信息从一处传送到另一处所需的全部设备所构成的系统。
-
冯·诺依曼（美）：科学家，现代计算机之父，首次提出了存储程序控制原理，称为“冯·诺依曼结构”。
2.4 计算机的构成
计算机由运算器、存储器、控制器、输入设备、输出设备 构成，是冯·诺依曼提出的。
CPU（Central Processing Unit）：中央处理器，由运算器（计算）+控制器（指挥）+寄存器 组成。
—————————————————————————————————————————————
- RAM（Random Access Memory）：随机存取存储器，与CPU直接交互数据，可随时读写，断电数据全部丢失。
- ROM（Read-Only Memory）：只读存储器，只能读出无法写入信息。信息一旦写入后就固定下来，断电数据不会丢失，故又称为固定存储器。
2.5 CPU的故事
- 访问速度：寄存器>高速缓存>内存>外存。
- 历史：出现于 20 世纪 70 年代。
- 断电后数据保留于 ROM 和外存。
2.6 文件扩展名
- 图像存储：jpg/jpeg/png/pic/bmp/gif/webp。
- 音频存储：mp3/wav。
- 视频存储：mp4/avi/mpeg/flv/rmvb/rpm。
2.7 计算机语言常识
- 机器语言/机器码：最早的语言，计算机能识别的语言，由二进制数字 0/10/1 组成，速度快，人类编码难度高，一般由计算机自动转换。
- 汇编语言：用符号代替二进制数，计算机不能直接识别，需要用编译器进行编译，难度依然很大，目前除了对性能要求极高的需求以外不被使用。
- 高级语言：如今的编程语言（C++，JAVA 等），需要用编译器，难度小，分为编译方式和解释方式两种编译方式。
- 编译方式（C++）：先对整个程序进行编译（会进行多次分析），再执行程序。速度快（进行多次编译对程序进行优化）。
- 解释方式（Python/PHP）：扫描一行解释一行，速度慢（无法进行优化）。
3.ASCII码
ASCII 码（American Standard Code for Information Interchange）是美国国家交换标准代码 ，现成为世界交换代码标准 。
参考：
洛谷专栏
OI-wiki
推广比赛，为luogu团队比赛，团队：https://www.luogu.com.cn/team/84355