CSP初赛

模拟试题：https://wzyqwq.lanzoui.com/iWxKqtujqmb

答案：https://wzyqwq.lanzoui.com/iftwHu726yj?w

1.基础知识

• 计算机的发展

世界上第一台电子计算机：$\text{ENIAC}$，于 $\text{1946}$ 年由美固宾夕法尼亚大学的物理学家 约翰·莫克利（$\text{John Mauchly}$）和工程师 普雷斯伯·埃克特（$\text{J.hesper.Eckert}$）领导研制。

世界上第一台具有存储程序功能的计算机：$\text{EDVAC}$，由 冯·诺依曼 设计。

同 ENIAC 相比，EDVAC 方案有两个重大改进：

1. 采用了 $\text{二进制}$。
2. 提出了 $\text{“存储程序”}$ 。

• 与计算机有关的人物：

1. 冯·诺依曼（美）：现代计算机之父，首次提出了存储程序控制原理，称为“冯·诺依曼结构”。
2. 艾伦·麦席森·图灵（英）：计算机科学/人工智能之父，首次提出了计算机科学理论。计算机界的最高奖项 $\text{“图灵奖”}$ 以他命名，被称为“计算机界的诺贝尔奖”。
3. 阿达·洛芙莱斯（$\text{Ada Lovelace}$）：英国著名诗人 拜伦 的女儿，由于她在程序设计上的开创性工作，被称为世界上 $\text{“第一位程序员”}$，$\text{“世界上第一位软件工程师”}$。
4. 董铁宝：中国第一个程序员，王选 的老师。
5. 姚期智：因对计算理论做出了诸多根本性的重大贡献而获得图灵奖。

• 计算机发展的几个阶段

1. 第一代（$\text{1946}\sim \text{1958}$）：电子管。
2. 第二代（$\text{1958}\sim \text{1964}$）：晶体管。
3. 第三代（$\text{1964}\sim \text{1975}$）：中小规模集成电路。
4. 第四代（$\text{1975}\sim \text{至今}$）：大规模／超大规模集成电路。

• 计算机的应用

1. 科学计算（数值计算）。
2. 数据处理（信息处理）。
3. 人工智能。
4. 自动控制。
5. 计算机辅助设计和制造：

$\text{CAI（计算机辅助教学）}$	$\text{CAM（计算机辅助制造）}$
$\text{CAT（计算机辅助测试）}$	$\text{CAD（计算机辅助设计）}$
$\text{CAE（计算机辅助教育）}$	$\text{CIMS（计算机集成制造系统）}$

• 计算机的组成

1. 硬件系统

五个基本部分组成：运算器，控制器，存储器，输入设备，输出设备。

运算器+控制器=CPU（中央处理器），CPU 直接决定计算机的运行速度。

$\text{Eg}$：$\text{Intel奔腾IV2.8GHz/512M/80GB/50X}$，每秒运算次数为 $2.8\times 2^{10}\times 2^{10}\times 2^{10}$。

存储器分类：

运行速度比较：

寄存器 > $\text{Cache}$ > 内存速度 > 外存速度。

2. 软件系统

分为 系统软件 与 应用软件。

系统软件分为 操作系统软件 与 计算机语言。

操作系统软件：$\text{DOS}$，$\text{OS/2}$，$\text{windows95}$，$\text{windows98}$，$\text{windows 2000}$，$\text{xp}$，$\text{Vista}$，$\text{win7}$，$\text{win8}$，$\text{MAC OS}$，$\text{Ubuntu}$，$\text{win10}$ 等。

计算机语言可分为 机器语言，汇编语言，高级语言 三大类。

机器语言：一台计算机全部的指令集合。

汇编语言：用一些简洁的英文字母、符号串来替代一个特定的指令的二进制串，亦称为 符号语言。

高级语言：$\text{BASIC}$，$\text{C}$，$\text{C++}$，$\text{PASCAL}$，$\text{FORTRAN}$。

应用软件：$\text{Office}$，$\text{3Dmax}$，$\text{Flash}$，$\text{Photoshop}$ 等。

$\text{Ps}$：只有硬件没有安装软件的计算机称为 $\text{“裸机”}$。

面向对象语言：是一类以对象作为基本程序结构单位的程序设计语言，可分为 纯面向对象语言，混合型面向对象语言。

纯面向对象语言有 $\text{Smalltalk}$，$\text{EIFFEL}$ 等。

混合型面向对象语言有 $\text{C++}$，$\text{Objective-C}$ 等。

• 计算机指令系统

指令：计算机能直接识别和执行的命令。

指令本身是二进制代码。是要计算机执行某种操作的命令。

用机器指令编写的程序称之为机器语言程序。

一条指令通常由 $\text{操作码}$ 和 $\text{地址码}$ 两部分组成。

• 计算机的数字系统

数值信息在计算机内的表示方法就是用二进制数来表示。

通常有 $\text{10}$ 进制，$\text{2}$ 进制，$\text{8}$ 进制与 $\text{16}$ 进制。

1. $\text{10}$ 进制转 $\text{R}$ 进制——短除法。

如果有小数，则不断乘 $\text{R}$ 且去整数部分正向输出。

$(0.3125{)}_{10}$

$0.3125\times 2=0.6250$

$0.625\times 2=1.251$

$0.25\times 2=0.50$

$0.5\times 2=11$

所以 $(0.3125{)}_{10}=(0.0101{)}_2$。

2. $\text{R}$ 进制转 $\text{10}$ 进制——按权展开法。

$(1000101.101{)}_2$

$1\times 2^{-3}+1\times 2^{-1}+1$