计算机科学概论复习

• 绪论

• 数据存储

• 数据操控

• 操作系统

• 网络与因特网

• 算法

• 程序设计语言

• 软件工程

• 数据结构

• 数据库系统

---

0.绪论

☐ 算法：一个可终止过程的一组有序的，无歧义的，可执行步骤的集合。

☐ 算法的性质：输入，输出，有限性，确定性，可行性。

☐ 程序：算法用某种程序设计语言的具体实现。

☐ 早期计算设备：算盘，齿轮。

☐ 早期存储设备：穿孔卡片

☐ 冯诺依曼体系结构：程序当作数据存储，二进制，顺序执行。

☐ 第一代计算机：晶体管计算机，中小规模集成电路计算机。

---

1.数据存储

☐ 位：二进制

☐ 布尔运算：与，或，非，异或

☐ 门：一种设备，给定一种布尔运算的输入值，可以得到该布尔运算的输出值。

☐ 门电路的作用是实现逻辑关系。

☐ 触发器是计算机存储器基本部件。

☐ 存储器的层次结构

☐ 高速缓存：为了缓解主存的数据存取速度无以跟上CPU的速度的矛盾。

☐ 存储单元：主存的一个单元。

☐

高位端：存储单元的左端

低位端：存储单元的右端

最高有效位：主存高位端的最左一位最低有效位：主存低位端的最右一位

☐ RAM：随机存取存储器，随机访问存储单元。

☐ DRAM：用于临时存储数据，要定期刷新。

☐ 海量存储器：容量大，更稳定，存取速度快。(与主存相比较慢)

☐ 磁学系统：磁盘磁带; 光学系统：CD，DVD;通过物理运动存储和读取数据。闪存技术：SD卡。

☐ 磁盘存储器

磁盘存储器容量大、存取速度快并可随机存取。

磁盘性能简述:

• 通常，磁盘是双面一片或多片组成。
• 每面有若干磁道（500-2000)各磁道间有必要的间隔。
• 每磁道可存储相同数目的二进制位（即内层磁道的密度比外层磁道的密度高）。
• 每个磁道又划分为若干扇区（10-100个扇区）,每个扇区的大小固定。各扇区间有一定的间隔。

☐ 磁盘访问时间：寻道时间，旋转延时间，数据传输时间。

☐ 磁盘存储器管理的主要任务是：为文件分配必要的存储空间; 合理的组织文件的存取方式，提高访问的速度; 提高磁盘存储空间的利用率;提高磁盘的io速度，以改善文件系统的性能; 采取必要的冗余措施，确保文件系统的可靠性。

☐ 文本文件：以ascll码或者Unicode码编码存储的文件。

☐ 数值的表示：使用二进制位来表示

☐ 图像的表示：位图技术

☐ 声音的表示：采样 量化 转化

---

2.数据操控

☐ 中央处理器CPU：算术逻辑单元,控制单元，寄存器(通用，指令)

☐