史上最全的CSP-J/S 第一轮知识点

CSP-J/S 第一轮知识点选讲

\(NOIP\)（全国青少年信息学奥林匹克竞赛）于2019年取消。取而代之的是由\(CCF\)推出的非专业级软件能力认证，也就是现在的\(CSP-J/S\)。作为一名于2019年1月入\(OI\)的蒟蒻\(OIer\)，没能参加\(NOIP\)是我一生的遗憾。但在遗憾之余，我不得不备战\(CSP\)的认证。而\(CSP\)非专业级认证的第一轮（也就是\(NOIP\)初赛）常常使某些大神\(OIer\)（就是对基础知识不太了解）无缘复赛...所以今天来盘一下初赛知识点，顺带着自己也学习一下......

---

信息学史及基本知识

一、信息学及计算机史

• 计算机的顶级奖项：图灵奖

• 对信息科学做出突出贡献的大神：图灵（所以才有个奖），冯 · 诺伊曼

• 中国获图灵奖的大神：姚期智（清华就有姚班，就是以他的名字命名的）

• 世界第一台电子计算机：埃尼阿克（\(ENIAC\)），于1946年2月14日（够虐狗的）在美国宾夕法尼亚大学诞生。又被叫做电子管计算机。

二、关于编程

• 编程语言：分两类：面向对象和面向过程。

• 高级语言和低级语言的区别：高级语言需要编译运行，常数较大，运行速度慢。而低级语言常数极小，运行速度快。此外，高级语言更容易移植。

• 常见低级语言：汇编

• 面向对象的高级语言：C++，Java，EIFFEL，Simula 67等。

• 面向过程的高级语言：C，Fortran语言。

三、关于计算机

先上张大图：

• 重要设备：

  硬件组成：

  1. 控制器(Control):是整个计算机的中枢神经，其功能是对程序规定的控制信息进行解释，根据其要求进行控制，调度程序、数据、地址，协调计算机各部分工作及内存与外设的访问等。

  2. 运算器(Datapath):运算器的功能是对数据进行各种算术运算和逻辑运算，即对数据进行加工处理。

  3. 存储器(Memory):存储器的功能是存储程序、数据和各种信号、命令等信息，并在需要时提供这些信息。

  4. 输入设备(Input system):输入设备是计算机的重要组成部分ÿ