计算机导论复习提纲计算机导论复习提纲.docVIP

第一章 ??绪论 1.冯诺依曼计算机模式： 冯·诺依曼计算机模式的提出 冯·诺依曼和宾夕法尼亚大学莫尔学院合作，于1952年设计完成了取名为EDVAC(电子离散变量自动计算机)的按照这种方案设计的电子计算机。 这个方案的核心是存储程序方法（设计一个包括存储部件和处理部件的机器），用这个方法来实现自动计算。 ?计算机界把采用0、1符号编码方法和存储程序方法设计的计算机称为冯·诺依曼计算机。 2.计算机的用途： 1）数值计算 ???2）信息处理 ??3）实时控制 ??4）辅助设计 ??5）智能模拟 第二章 ??计算机工作原理 1. 计算机中数的有关概念（老师没有的） ① 数的长度：1字节（byte)=8比特（bit） ② 数的符号： 一般用数的最高位（左边第一位）来表示数的正负号，并约定以“0”表示正，以“1”表示负。 ③ 小数点的表示方法 在计算机中表示数值型数据，其小数点的位置总是隐含的。 2. 数制与转换：掌握各类进制数之间的转换 ? ①二进制、十进制、八进制、十六进制之间的转换“逢R进一，借一当R” 十进制?R=10，可使用0,1,2,3,4,5,6,7,8,9 二进制?R=2 ，可使用0,1 八进制?R=8 ，可使用0,1,2,3,4,5,6,7 十六进制?R=16 ，可使用0,……,9,A,B,C,D,E,F ② 二、八、十六进制转换为十进制：对任意一个二、八、十六进制数，均可按照前述r进制数的展开和式方便的转成相应的十进制数 如：（1101.01)2=1X23+1X22+0X21+1X20+0X2-1+1X2-2 ③ 十进制数换为r进制数： (1)十进制整数转换为r进制 规则：采用除以r取余数，直到商为零时结束。所得余数序列，先余为低位，后余为高位。 (2)十进制小数转换为r进制 规则：采用乘以r取整数，直到余数为0时结束。所得整数序列，先整为高位，后整为低位。 ④ 二进制与八进制、十六进制之间的相互转换 (1) 二进制数转换成八进制数：以小数点为分界点，左右三位一节，不足三位以零补足三位。 例:　(101101.01) 2=(101,101.010)=(55.2)8 (2)八进制数转换成二进制数：将每位八进制数码以三位二进制数表示。 例:　(76.42) 8=(111110.100010)2=(111110.10001)2 (3)二进制数转换成十六进制数：以小数点为分界点，左右每四位一节，不足四位以零补足四位。如：(1111011011.100101011)2 = (11,1101,1011.1001,0101,1000)2 = (3DB.958)16 (4)十六进制数转换成二进制数：将每位十六进制数码以四位二进制数表示。 例:　(A3B.C) 16 = (101000111011.1100)2= (101000111011.11)2 3. 数的机器码表示：掌握数的原码、补码、反码的表示方式 1）原码： 原码是一种简单的机器数表示法，用最高位表示数的正、负， 0表示正， 1表示负，数值部分按二进制书写 2）补码：正数的补码与原码相同；负数的补码是它的原码除符号位外逐位取反（即0变1，1变0），最后在末位加1。 3）反码 ?正数的反码与其本身相同，负数的反码是将它的原码除符号位外逐位取反,也就是1变0，0变1 4.运算器的三种结构形式：（运算器由核心部件，即算术逻辑部件ALU（Arithmetic Logic Unit）和寄存器、总线等组成。） 1）单总线结构的运算器 单总线结构的运算器把所有部件都接到同一总线上，所以数据可以在任何两个寄存器之间，或者在任一个寄存器和ALU之间传送。对这种结构的运算器来说，在同一时间内，只能有一个操作数放在单总线上。如果要把两个操作数输入到ALU，需要分两次来做，而且还需要两个缓冲寄存器A和B。 这种结构的主要缺点是操作速度较慢。但由于它只控制一条总线，故控制电路比较简单。 2)双总线结构的运算器 ???双总线结构中，两个操作数同时加到ALU进行运算,只需一次操作控制，而且马上就可以得到运算结果。两条总线各自把其数据送至ALU的输入端。特殊寄存器分为两组，它们分别与一条总线交换数据。这样，通用寄存器中的数据就可进入到任一组特殊寄存器中去，从而使数据传送更为灵活。ALU的输出不能直接加到总线上去，这是因为，当形成操作结果输出时，两条总线都被输入数占据，因而必须在ALU输出端设置缓冲寄存器。 3)三总线结构的运算器 ???在三总线结构的运算器中，ALU的两个输入端分别由两条总线供给，而ALU的输出则与第三条总线相连。这样，算术逻辑操作就可以在一步控制之内完成。另外，设置了一个总线旁路器。设置总线旁路器的目的是：如果一个操作数不需要修改，而直接从总线2传送到总线3，那么可以