计原重点复习.doc

计原重点复习.doc.计算机的层次结构及其含义：
计算机的层次结构由五级构成。
第一级是微程序设计级或逻辑电路级，这是一个实在的硬件级，由硬件直接执行。 第二级是一般机器级也称为机器语言级，它由微程序解释机器指令系统。
第三极是操作系统级，它由操作系统实现。
第四级是汇编语言级，它给程序人员提供一种符号形式语言，以减少程序编写的 复杂性。第五级是高级语言级，它是面向用户的，为方便用户编写应用程序而设 置的。
2冯洛伊曼体系结构的基本思想：
采用二进制形式表示数据和指令。指令由操作码和地址码组成；
将程序和数据存放在存储器中，使计算机在工作时从存储器取出指令加以执行， 自动完成计算任务。这就是“存储程序”和“程序控制'（简称存储程序控制）的概念； 指令的执行是顺序的，即一般按照指令在存储器中存放的顺序执行，程序分支由 转移指令实现。计算机由存储器、运算器、控制器、输入和输出设备五大基本部 件组成，规定了 5部分的基本功能。
：
加法:［X］补+［丫］补=［乂+丫］补
［例］x=,y=,求 x+y
解： ［x］补= ［y］补=
[x]补 00. 1 0 0 1
+ [y]补 00. 0 1 0 1
［x+y］补 00. 1 1 1 0
所以 x+y=+
减法：［x］补-［y］补=［x-y］补=［x］补 +［-y］补
［例］x=+,y=+,求 x-yo
解： 冈补=
［y］补= ［-y］补=
［x］补 00. 1 1 0 1
+ ［-y］补 10
[x-y]补 00. 0 1 1 1
所以 x-y=+
：
设两个浮点数x和y分别为:x=Sx-2Ex、y=Sy2 Ey ,其中Ex、Ey分别是x 和y的阶码，Sx和Sy是x、y的尾数。假定它们都是规则化的数，即其尾数绝 对值总小于1（用补码表示，允许为1）,浮点加减运算的运算步骤如下：
1 ）.对阶：小阶向大阶看齐
对阶的第一步是求阶差：aE =Ex-Ey
若aE=0 ,表示两数阶码相等，即Ex = Ey ,不需要对阶
若正>0 ,表明Ex>Ey
若正<0 ,表明Ex<Ey
对于Ex*Ey的这种情况，需要对阶。采用“小阶向大阶看齐”的方法，即小 阶的尾数右移AE位，小阶的阶码增加与大阶相等。
).尾数求和(差)
对阶完成后，就按定点加减运算求两数的尾数之和。
).规格化
(1 )对于定点小数，其规格化数为：
...x
...x (补码表示法)
(2)对于负数的补码表示法，规格化定义有所不同：
根据规格化浮点数的定义可知，规格化的尾数应满足：
S>0 时 1/2《S<1
对于S<0,用补码表示时 -1/2>S>-1
理论上，S可等于-1/2，但［-1⑵补=...0，为了便于判别是否是规格化 数，不把-1/2列为规格化数，而把-1列入规格化数。
［-1］补=...0
/.补码规格化的浮点数应有两种形式：
...x
...x
由此可知补码规格化的条件是：
(A)若和或差的尾数两符号位相等且与尾数第一位相等，则需向左规格化。即 将和或差的尾数左移，每移一位，和或差的阶码减一，直至尾数第一位与尾符不 等时为止。
(B )若和或差的尾数两符号位不等，......x形式，表示尾数求
和(差)结果绝对值大于1 ,向左破坏了规格化。此时应该将和(差)的尾数右移1 位，阶码加1 ,即进行向右规格化。
).舍入
(1 ) “0舍1入”法，即右移时丢掉的最高位为0，则舍去；是1 ,则将尾数的 末位加1(相当于进入)。
(2 J'恒置1”法，即不管移掉的是0还是1 ,都把尾数的末位置10 溢出判断：由阶码判断是否溢出。
设阶码数值部分取7位，符号位取2位，用补码表示，则能表示的最大阶码［E］ 补=001111111=127;最小阶码［E］补=110000000=-128 ;
(1 )小于-128 ,称为下溢：发生在左规时；
用机器0表示(阶码、尾数全0 )
(2 )大于+127时，称为上溢，这是浮点数的真正溢出
置溢出标志，作中断处理
总结:［E］补=01 XX...X为上溢，真正溢出，需做溢出处理。
［E］补=10 XX...X为下溢，浮点数值趋于零，用机器零表示
例 x = , y=-()x211，求 x+y=?
解：(1 )对阶：
假定两数在计算机中采用补码制，冈补=0001,