计算机理论学习笔记L2

1. 冯诺依曼结构

计算机的基本结构也就是冯诺依曼结构。
计算机结构体系还有哈佛结构等体系，但冯诺依曼结构是始祖。
结构图：

冯诺依曼式计算机结构图：

• 中央处理器（CPU）
  1) 运算器（Arithmetic Logic Unit）
  2) 控制器（Controller）
• 存储器（Memory）
• 输出设备（Output Unit）
• 输入设备（Input Unit）

冯诺依曼结构体系的特点：

(1) 计算机处理的数据和指令一律用二进制数据表示。
(2) 指令和数据不加区别混合存储在同一个存储器中。
(3) 顺序执行程序的每一条指令。
程序执行的过程：不断地取出指令，分析指令，执行指令的过程。
- 计算机运行时控制器先从存储器中取出第一条指令。
- 控制器进行译码接收指令要求。
- 控制器再从存储器中取出数据，让运算器进行运算和逻辑操作。
- 再按地址把结果送回到存储器中。
- 控制器继续从存储器去下一条指令，直到遇到停止的指令。
计算机的程序基本就是转化为两种流在各个元器件中流动。一种是数据流，各种原始数据，中间结果，最终结果等。一种是指令流，控制机器的各部分执行指令要求的操作。

2. ASCII编码

ASCII编码：规定了常用符号用哪些二进制数来表示。
ASCII码是一种存储文本、数字的格式。
编码：表示字符的预订标准。
大、小写字母的ASCII码值相差32。

3. 数据格式

文件格式：电脑为了存储信息而使用的对信息的特殊编码方式。
如.txt是文本格式，电脑会用ASCII或者Unicode这样的文字编码去解读这个数据文件。
电脑上的文件都有后缀名（扩展名）。根据扩展名不同，解读数据用的程序和编码都不同。
只有按对应的编码格式去解读文件，才能得到正确的数据。

4. 图片文件

图片的存储有几种模式，主要的一种是位图。
==位图（Bitmap）==也就是像素图，一张图有很多个点（pixel）组成。
像素：在存储器中，一个像素占据3个字节（三种颜色三个字节）。
JPG,PNG都是像素图。

5. 算法设计

顺序结构：程序按顺序一步一步进行。

6. 条件结构（Selection）

7. 迭代循环

迭代：不断重复循环，直到满足条件为止。
伪代码（Persudocode）：不是真正的程序代码，计算机并不能识别和运行。

8. 分支结构（Subroutines）

9. 数据库

数据库：以一定的方式存储在一起，能为多个用户共享，具有尽可能小的冗余度，与程序彼此独立的数据集合。即，带有相关数据表的集合。
数据库Database，由一个或多个数据表组成
数据表（Table）：由一组数据记录组成，数据库中的数据是以表为单位进行组织的。
记录（Record）：表中的每一行称为一个记录，它由若干个记录组成。
字段（Field）：表中的每一列称为一个字段。每个字段都有相应的描述信息，如数据类型、数据宽度等。
字段名称（Field Name）：每个字段的名称。
主键（Primary Key）：一个或多个字段，用来标记一条记录的主关键字段。必须唯一且非空。

关联：用一个字段作为外键（Foreign Key）来关联两个表格。