计算机导论123出栈顺序,优·计算机导论复习提纲.doc

考试题型： ?考试方式：闭卷

单项选择题 ??20分，10小题 ???判断题 ????20分，10小题简答题 ????28分，4小题 ???分析题 ????32分，3小题复习内容：第一章 ??绪论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)23. 数的机器码表示：掌握数的原码、补码、反码的表示方式1)原码： 原码是一种简单的机器数表示法，用最高位表示数的正、负， 0表示正， 1表示负，数值部分按二进制书写2)补码：正数的补码与原码相同；负数的补码是它的原码除符号位外逐位取反(即0变1，1变0)，最后在末位加1。3)反码 ?正数的反码与其本身相同，负数的反码是将它的原码除符号位外逐位取反,也就是1变0，0变14.运算器的三种结构形式：(运算器由核心部件，即算术逻辑部件ALU(Arithmetic Logic Unit)和寄存器、总线等组成。)1)单总线结构的运算器单总线结构的运算器把所有部件都接到同一总线上，所以数据可以在任何两个寄存器之间，或者在任一个寄存器和ALU之间传送。对这种结构的运算器来说，在同一时间内，只能有一个操作数放在单总线上。如果要把两个操作数输入到ALU，需要分两次来做，而且还需要两个缓冲寄存器A和B。这种结构的主要缺点是操作速度较慢。但由于它只控制一条总线，故控制电路比较简单。2)双总线结构的运算器???双总线结构中，两个操作数同时加到ALU进行运算,只需一次操作控制，而且马上就可以得到运算结果。两条总线各自把其数据送至ALU的输入端。特殊寄存器分为两组，它们分别与一条总线交换数据。这样，通用寄存器中的数据就可进入到任一组特殊寄存器中去，从而使数据传送更为灵活。ALU的输出不能直接加到总线上去，这是因为，当形成操作结果输出时，两条总线都被输入数占据，因而必须在ALU输出端设置缓冲寄存器。3)三总线结构的运算器???在三总线结构的运算器中，ALU的两个输入端分别由两条总线供给，而ALU的输出则与第三条总线相连。这样，算术逻辑操作就可以在一步控制之内完成。另外，设置了一个总线旁路器。设置总线旁路器