史上最全的CSP-JS第一轮知识点.pdf

忍一句，息一怒，饶一着，退一步。——《增广贤文》 史上最全的CSP-JS第⼀轮知识点 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):输⼊设备是计算机的重要组成部分，输⼊设备与输出设备合称为外部设备，简称外设，输⼊设备的 作⽤是将程序、原始数据、⽂字、字符、控制命令或现场采集的数据等信息输⼊到计算机。常见的输⼊设备有键盘、⿏标 器、光电输⼊机、磁带机、磁盘机、光盘机等。 5. 输出设备(Output system):输出设备与输⼊设备同样是计算机的重要组成部分，它把外算机的中间结果或最后结果、机内的 各种数据符号及⽂字或各种控制信号等信息输出出来。微机常⽤的输出设备有显⽰终端CRT、打印机、激光印字机、绘图仪 及磁带、光盘机等。 CPU及存储： CPU（中央处理器）=运算器+控制器+寄存器 存储器=内存储器+外存储器 BIOS是英⽂"Basic Input Output System"的缩略语，直译过来后中⽂名称就是"基本输⼊输出系统"。其实，它是⼀组固化到计算机内主板 上⼀个ROM芯⽚上的程序，它保存着计算机最重要的基本输⼊输出的程序、系统设置信息、开机后 ⾃检程序和系统⾃启动程序。 其主要功 能是为计算机提供最底层的、最直接的硬件设置和控制。 随机存储器RAM的 “随机”指“随时访问” 所以，我们记下来以下知识点： 断电后可以保存数据：硬盘，ROM 断电后不可以保存数据：显存（显卡内存），RAM，CPU 计算机各存储单位及进位关系 ： 计算机的存储单位有以下⼏种： \(TB/GB/MB/KB/B\) 他们之间的进位关系为1024（这应该是常识，没打过⽐赛还没玩过⼿机么？） 特殊地，\(1B=8(bit)\)，这⾥的\(bit\)是⼆进制下的⼀位内存。 进制及进制转化 ⼗进制转任意进制 将⼗进制转换成\(N\)进制，只需把⼗进制数每次除\(N\)求余数，然后把余数逆序写出来。 看不懂就看图： 百学须先立志。——朱熹 宠辱不惊，看庭前花开花落；去留无意，望天上云卷云舒。——《洪应明》 这是⼆进制的图，其他进制就类⽐推⼀下就可以了。如果这个看不懂的话就不要参加初赛了，50