【CSP备战】2024.9初赛知识梳理（1）

引言

2024年CSP即将来临，在文章开始处，锋芒君预祝各位满分通过！为了迎接9月的初赛，今天，我们就一起来梳理一下初赛的一些基础知识。

---

目录

一、计算机基础

1.计算机科学家

2.网络及协议

3.域名

4.编译器及编程语言

‌‌二、进制转换

1.十进制转K进制

2.K进制转十进制

3.二进制转2^K进制

三、计量单位

---

一、计算机基础

1.计算机科学家

艾伦·麦席森·图灵（英语：Alan Mathison Turing，1912年6月23日~1954年6月7日），英国计算机科学家、数学家、逻辑学家、密码分析学家、理论生物学家，“计算机科学之父”、“人工智能之父”，英国皇家学院院士。1939年开始在英国军方工作，期间破解德国密码系统恩尼格玛密码机和金枪鱼密码机，加速了盟军取得了二战的胜利。

图灵奖（Turing Award），全称A.M.图灵奖（ACM A.M Turing Award），是由美国计算机协会（ACM）于1966年设立的计算机奖项，名称取自艾伦·麦席森·图灵（Alan M. Turing），旨在奖励对计算机事业作出重要贡献的个人 。图灵奖对获奖条件要求极高，评奖程序极严，一般每年仅授予一名计算机科学家。图灵奖是计算机领域的国际最高奖项，被誉为“计算机界的诺贝尔奖”。

约翰·冯·诺依曼（John von Neumann，1903年12月28日—1957年2月8日），出生于匈牙利布达佩斯，匈牙利犹太裔美籍数学家、计算机科学家、物理学家和化学家，美国国家科学院院士，生前是普林斯顿高等研究院教授。约翰·冯·诺依曼早期从事算子理论、共振论、量子理论、集合论等方面的研究，后期转向研究自动机理论研究。

1945年6月约翰·冯·诺依曼与戈德斯坦、勃克斯等人，联名发表了一篇长达101页纸的报告《First Draft of a Report on the EDVAC》，即计算机史上著名的“101页报告”。在报告中冯·诺伊曼明确提出了计算机的体系架构。从1951年第一台电子计算机EDVAC开始，计算机经历了多次的更新换代，不管是最原始的、还是最先进的计算机，使用的仍然是冯·诺依曼最初设计的计算机体系结构。因此冯·诺依曼被世界公认为“计算机之父”，他设计的计算机系统结构，称为“冯诺依曼体系结构”。为了实现计算机的上述功能，计算机必须具备五大基本组成部件，包括：

运算器：用于完成各种算术运算、逻辑运算和数据传送等数据加工处理。

控制器：用于控制程序的执行，是计算机的大脑。运算器和控制器组成计算机的中央处理器（CPU）。控制器根据存放在存储器中的指令序列（程序）进行工作，并由一个程序计数器控制指令的执行。控制器具有判断能力，能根据计算结果选择不同的工作流程。

存储器：用于记忆程序和数据，例如：内存。程序和数据以二进制代码形式不加区别地存放在存储器中，存放位置由地址确定。

输入设备：用于将数据或程序输入到计算机中，例如：鼠标、键盘。