计算机系统对存储器的要求是：容量大、速度 快、成本低，但由于各类存储器各具其特点， 即半导体存储器速度快、成本较高；磁表面存 储器容量大、成本低但速度慢，无法与CPU高 速处理信息的能力相匹配。因此，在计算机系 统中，通常采用三级存储器结构，即使用高速 缓冲存储器、主存储器和外存储器组成的结构。 CPU能直接访问的存储器称为内存储器，它包 括高速缓冲存储器和主存储器； CPU不能直接 访问外存储器，外存储器的信息必须调入内存 储器后才能为CPU进行处理

1． 中央处理器的功能 中央处理器简称CPU，它具有如下四方面的功能： (1)程序的顺序控制。 (2)操作控制 产生取出并执行指令的微操作信号，并把各种操作信号送往相应的部件，从而控制这些部件按指令的要求进行动作

指令就是要计算机执行某种操作的命令。 指令系统是一台计算机中所有机器指令的集合。 系列计算机是指基本指令系统相同，基本体系 结构相同的一系列计算机。系列机能解决软件 兼容问题的必要条件是该系列的各机种有共同 的指令集，而且新推出的机种的指令系统一定 包含旧机种的所有指令，因此在旧机种上运行 的各种软件可以不加任何修改地在新机种上运 行

4．1 主存储器处于全机的中心地位 P105 4．2 主存储器的分类

一、运算部件 书P95，图3.9所示是一个能实现定点加、减、乘、除运算的运算部件

一、定点数一位乘法 1、定点原码一位乘法 用原码实现乘法运算十分方便，在定点运算中，完成两个原码表示得数相乘时，乘积得符号由两数得符号位按位相加（异或）得到，而乘积得数值部分则是两个数得绝对值之积。可以表示为：

一、数值数据的表示和转换 1. 进位计数制 (1)十进制数:十进制数: 特点:有十个不同的符号0,1,2,…9；逢“十”进位

一、计算机的语言 二、 计算机的硬件 三、计算机系统的层次结构 四、计算机的发展 五、计算机的应用

《计算机算法设计与分析》课程教学资源（讲义）附录：排序算法的C++程序

《计算机算法设计与分析》课程教学资源（讲义）链接表归并过程