CSP初赛复习 _原创文档.pdf

CSP初赛复习

有些太简单的就没有写。

\(1B=8bit\)

⼈物

阿兰麦席森··图灵：英国数学家，计算机之⽗，⼈⼯智能之⽗，计算机逻辑的奠基者，提出图灵机“”概念，1966年美国计算机协会ACM设图灵奖“”，有计算机界的诺贝尔奖“”之

称，⽬前获得该奖项的华⼈学者仅有2000年图灵奖得主姚期智教授。

王选：中国⼈，汉字激光照排系统的创始⼈，它被誉为汉字印刷术的第⼆次发明“”。中国计算机学会王选奖原名中国计算机学会创新奖“”，于2005年创⽴，2006年，为了纪念王

选院⼠为中国计算机事业做出的⾮凡贡献，中国计算机学会将中国计算机学会创新奖更名为中国计算机学会王选奖。

冯诺依曼：美籍匈⽛利数学家，现代电⼦计算机之⽗，·世界上第⼀台现代意义的通⽤计算机EDVAC（离散变量⾃动电⼦计算机，⼆进制）的发明者，提出①存储程序思想②计

算机硬件设备由存储器、中央处理器、控制器、输⼊设备和输出设备五部分组成。

布莱⼠帕斯卡·：法国科学家，制造出机械计算机的第⼀⼈。

⼽特弗⾥德威廉·莱布尼茨·：德国数学家，发明了乘法器“”，即能够连续重复地做加法减法。

查尔斯·巴贝奇：英国科学家，设计的分析“机”有齿轮式存贮仓库“”和运“算室”、控制器“”、输⼊输出部件，⾸次提出了类似于现代计算机五⼤部件的逻辑结构。

阿达奥古斯塔·：英国数学家，拜伦的⼥⼉，第⼀个写软件的⼈，穿孔机程序创始⼈，建⽴了循环和⼦程序概念，为计算程序拟定算“法”。

克劳德艾·尔伍德⾹农·：美国数学家，引⼊信息熵，信息论创始⼈，创⽴了开关电路理论，把⼆进制与运⽤以脉冲⽅式处理信息的继电器开关相对应，从理论到技术改变了数字电

路的设计⽅向。

CCF相关

NOI：1984年，*提出计算机要从娃娃抓起。

NOIP：1995年。从2005年开始，NOIP不再⽀持Basic；从2022年开始，不再⽀持Pascal。

CCSP：2016年，⼤学⽣竞赛。

CSP：2014年。

CCFNOI系列活动考场纪律：

1.带⼊考场物品规定：参加者仅可以携带笔、饮⽤⽔和⾷品进⼊赛场，不得把⼿机、优盘等电⼦设备、书包、书籍等带⼊赛场，如发现违规，不管是否使⽤，均按作弊处理。

2.考试前后：在考试正式开始前，参加者不得操作机器、使⽤⿏标键盘等设备。考试结束铃声响后，参加者⽴即停⽌答题，不关闭计算机，按照监考员的要求离开考场。

3.考试期间：考试结束前30分钟，参加者不得擅⾃离开赛场。如需去洗⼿间、⾝体不适或其他帮助，参加者须举⼿⽰意

4.作弊及处罚：凡在考试期间有抄袭、主动被抄袭、暗⽰、传递纸条、通信、夹带、替考等⾏为者，均按作弊处理。如被抄袭者知情但不报告，也同样以作弊处理。作弊者被

禁赛三年，并全国通报。

5.监督和举报：如发现有违规⾏为，现场可向监考员举报，赛后可向CCF实名投诉（noi@）。

6.突发情况：考试期间如遇到特殊情况或突发事件，务必听从监考员指挥。

计算机相关

1946⾄1958：电⼦管；

1959⾄1964：晶体管；

1965⾄1970：集成电路；

1971⾄今：超⼤规模集成电路。

计算机组成：存储器、中央处理器CPU、控制器、输⼊设备、输出设备。

存储器：中央处理器能直接访问的存储器称为内部存储器，它包括快速缓冲存储器cache和主存储器（内存，包含只读存储器ROM和随机存储器RAM（如内存条））。中央处

理器不能直接访问的存储器称为外部存储器。（也称为辅助存储器，包含硬盘，软盘，光盘存储器）

地址位数\(n\)与可寻址的存储单元的个数\(m\)的关系：\(m=2^n\)。（单位是B）

CPU：由运算器、控制器和寄存器组成。运算器进⾏各种算术运算和逻辑运算（包含算术逻辑运算单ALU元和浮点运算单元FPU）；控制器是计算机的指挥系统。

把CPU⽐做⼤脑寄存器就像你正在思考的问题,⽽cache就是你的临时记忆。

数据读写速度：寄存器cache内存硬盘U盘光盘其他辅助存储器。

断电后可以保存数据：硬盘，ROM；断电后不可以保存数据：显存（显卡内存），RAM，CPU。

ASCII码