关于 CSP 初赛

计算机科学

计算机发展史

1. 第一代电子管计算机（1946-1958）

2. 第二代晶体管计算机 （1959-1964）

3. 第三代集成电路计算机 （1965-1970）

4. 第四代超大规模电路计算机 （1971至今）

计算机名人名士

1. 申农（克劳德·艾尔伍·申农 美国人）被称为“数字时代之父”，第一次提出了 bit（比特）这一名词，并描述了世界上很多事物都可以与 bit 发生联系。
2. 图灵（英国人）对现代计算机的贡献主要是：建立了图灵机的理论模型，发展了可计算性理论；提出了定义机器智能的图灵测试。美国计算机协会于1966年设立了以图灵名字命名的计算机科学大奖——图灵奖，以纪念这位“计算机科学之父”。
3. 中国获得图论奖的计算机学家：姚期智。
4. 美籍匈牙利冯·诺依曼的贡献主要是：确立了现代计算机的基本结构，即冯·诺依曼结构 ，是计算机之父 。提出存储程序控制原理的人是冯·诺依曼。
5. 第一个写软件的人是Ada（Augusta Ada Lovelace 波兰 ），在1860年代他尝试为Babbage（Charles Babbage）的机械式计算机写软件。尽管他们的努力失败了，但他们的名字永远载入了计算机发展的史册。
6. 鼠标器的发明人是美国计算机科学家道格拉斯·恩格尔巴特（Douglas Engelbart）,因发明鼠标器和在超文本领域的突出贡献而荣获1997年度的图灵奖，1992年被IEEE授予计算机先驱奖，1994年当选为美国艺术和科学院院士。
7. 人工智能之父”和框架理论的创立者——马文·明斯基（Marvin Lee Minsky 美国）Marvin Lee Minsky早在1956年就提出了人工智能的概念，他被授予1969年度的图灵奖。
8. 第一台计算机：ENIAC
9. 1948年，克劳德·香农将热力学中的熵引入信息通信领域，标志着信息论研究的开端。

计算机组成

速度：寄存器 > 高速缓冲存储器 > 内存 > 硬盘 > 光盘U盘 > 软盘、磁带

RAM：内容根据需要随时输入输出，也可以随时重新写入，但是一旦停电，RAM里的信息会全部丢失

ROM：只能读出而不能写入和修改，断电后信息不会消失

计算机语言

机器语言：计算机最早的语言，计算机能直接识别的语言。用二进制数来编写，所以又被成为二进制语言。优点：速度快。缺点：难度大。

汇编语言：开始用符号代替二进制数，比机器语言简单。但是计算机不能直接识别，需要特殊软件进行翻译。汇编语言仍属于低级语言，依旧难写，现在已经很少被人使用。

高级语言：现在人们使用的 OI 语言（Basic、Pascal、PHP、C、C++、C#、python等）

1. 编译方式：先将代码交给翻译程序翻译成机器语言，然后连接可执行程序。

2. 解释方式：边扫描边解释，扫描一句解释一句，不再同一翻译。（PHP、Basic、python等）

编码：计算机除了处理数值数据之外，还要处理符号、图形、图像、声音等数据。由于计算机智能识别0和1，所以需要将这些信息转化为0和1。这一过程就是编码（"翻译"的意思）。

信息存储单位

计算机采用二进制存储数据，每个二进制位我们称之为位或者比特，单位为 bit，简写 b。b 是计算机最小的存储单位，计算机表示信息的数据编码中的最小单位。

字节，单位为 Byte，简写 B，字节是计算机的基本存储单位，一个字节等于 8 位，1 B=8 b。存储系统中的最小单位。

各存储单位的进位关系：

1TB=1024GB
1GB=1024MB
1MB=1024KB
1KB=1024B
1B=8bit

进制转化

• 二进制以 B 表示(Binary)
• 十进制以D表示(Decimal)
• 八进制以O表示(Octal)
• 十六进制以H表示(Hex)。‘

常见术语

• Internet：因特网
• WWW：World Wide Web （环球信息网）的缩写，也可以简称为Web，中文名字为“万维网”。
• HTML：（HyperTextMark-upLanguage）超文本标记语言
• http：HyperText Transfer Protocol，超文本传输协议
• BBS：英文全称是Bulletin Board System，翻译为中文就是“电子公告板”。
• LAN：局域网
• MAN：城域网 超文本标记语言
• WAN：广域网
• LFTP： 文件传输协议
• IP： 网际协议
• HTML： 超文本标记语言
• HTTP： 超文本传输协议

数字存储

1. 原码：在用二进制原码表示的数中，符号位为 0 表示正数，符号位为 1 表示负数，其余各位表示数值部分。

2. 反码：对于正数，它的反码与原码相同，对于负数，反码符号位与原码相同，其余的按位取反。

3. 补码：对于正数，它的补码与原码相同，对于负数，先得到相应的反码，并在此基础上加 1。

ASCII码

1. 美国信息互换标准代码

2. 一种 8 位二进制编码（占用一个字节），用于表示 128 个国际通用字符。

3. 空格< ‘0’-‘9’< ‘A’-‘Z’< ‘a’-’z’

多媒体

1. 音频

   常见的音频文件：mp3、mid、wma、wav、ape、acc

   音频文件大小（B） = (时间 * 采样频率（Hz）* 量化位数（bit）*声道数)/ 8

2. 图像

   常见的图像文件：bmp、jpg、gif、tif、tiff、psd、png

   位图图像大小计算：图像数据量大小=图像中的像素总数×图像深度÷8。图像深度是指存储每个像素所用的位数，也用于量度图像的色彩分辨率。

3. 视频

   常见的视频文件：avi，mpg，dat，wmv，asf，rm等

   视频文件大小计算：计算出 1 幅图片存储空间。

OSI 的七层体系结构

IP 地址

1. 这32位二进制数每8个一段用“.” 隔开，再把每一段的二进制数化成十进制数
2. IP地址是用“.”隔开地四个十进制整数，每个数字取值为0—255
3. IP地址分类

注意，最高位1..126为A类，128..191是B类，192..223是C类。

域名

顶级域名有三类：

• 国家顶级域名,如 cn（中国）、us（美国）、uk（英国）；
• 国际顶级域名—— int ，国际性组织可在int 下注册；
• 通用顶级域名，如：com（工商企业 ）、net（网络提供商）、edu（教育机构）、gov（政府部门）、org（非盈利组织）、ac（科研机构）……

信息技术

计算优先级

集合运算

1. 交集 ∧ 或 ∩

2. 并集 ∨ 或 ∪

3. 差值：以减号表示，A-B表示从集合A除去集合B中有的元素。

排序

前缀表达式和后缀表达式

建出表达式树。

主定理