计原重点复习

《计原重点复习》由会员上传分享，免费在线阅读，更多相关内容在工程资料-天天文库。

1、仁计算机的层次结构及其含义：计算机的层次结构由五级构成。第一级是微程序设计级或逻辑电路级，这是一个实在的硬件级，由硬件直接执行。第二级是一般机器级也称为机器语言级，它由微程序解释机器指令系统。第三极是操作系统级，它由操作系统实现。第四级是汇编语言级，它给程序人员提供一种符号形式语言，以减少程序编写的复杂性。第五级是高级语言级，它是面向用户的，为方便用户编写应用程序而设置的。2冯洛伊曼休系结构的基本思想：采用二进制形式表示数据和指令。指令由操作码和地址码组成；将程序和数据存放在存储器中，使计算机在工作时从存储器取岀指令加以执行，自动完成计算任务。这就是“存储程序”和“程序控制（简称存储程序控制）

2、的概念；指令的执行是顺序的，即一般按照指令在存储器中存放的顺序执行，程序分支由转移指令实现。计算机由存储器、运算器、控制器、输入和输出设备五大基本部件组成，规定了5部分的基本功能。3.定点数加减法：加法：［X］补+［丫］补二［X+丫］补［例］x=0.1001,y=0.0101,求x+y解：［x］补=0.1001［y］补=0.0101［x］补00.1001+［y］补00.0101［x+y］补00.1110所以x+y=+0.1110减法:［x］补・［y］补=［x-y］补=［x］补+［・y］补［例］x=+0.1101,y=+0.0110,求x-y。解：［x］#=0.1101［y］补=0.0110［・

3、y］补=1.1010［x］补00.01+［・y］补11.1010［x・y］补00.0111所以x-y=+0.01114.浮点数加减法：设两个浮点数x和y分别为：x=Sx-2Ex、y=Sy-2Ey,其中Ex、Ey分别是x和y的阶码，Sx和Sy是x、y的尾数。假定它们都是规则化的数，即其尾数绝对值［总小于1（用补码表示，允许为1）,浮点加减运算的运算步骤如下：1）.对阶：小阶向大阶看齐对阶的第一步是求阶差：=Ex-Ey若吒=0,表示两数阶码相等，即Ex=Ey,不需要对阶若吒>0,表明Ex>Ey若<0,表明Ex

4、，小阶的阶码增加与大阶相等。1).尾数求和(差)对阶完成后，就按定点加减运算求两数的尾数之和。2).规格化(1)对于定点小数，其规格化数为：00.1xx...x11.0xx...x(补码表示法)(2)对于负数的补码表示法，规格化定义有所不同：根据规格化浮点数的定义可知，规格化的尾数应满足：S>0时1/2S>-1理论上，S可等于・1/2，但卜1/2］补=11.100...0,为了便于判别是否是规格化,不把畀/2列为规格化数,而把畀列入规格化：卜1］补=11.00...0/.补码规格化的浮点数应有两种形式：00.1xx...x11.0xx...x由此可知补

5、码规格化的条件是：(A)若和或差的尾数两符号位相等且与尾数第一位相等，则需向左规格化。即将和或差的尾数左移，每移一位，和或差的阶码减一，直至尾数第一位与尾符不等时为止。(B)若和或差的尾数两符号位不等，即O1.xx...x或1O.xx...x形式，表示尾数求和(差)结果绝对值大于1,向左破坏了规格化。此时应该将和(差)的尾数右移1位，阶码加1,即进行向右规格化。1).舍入(1)“0舍1入”法，即右移时丢掉的最高位为0,则舍去；是1,则将尾数的末位加1(相当于进入)。(2；恒置T法，即不管移掉的是0还是1,都把尾数的末位置1。5.浮点数的溢出判断：由阶码判断是否溢出。设阶码i部分取7位，符号位取

6、2位，用补码表示，则能表示的最大阶码［E］补=00111111仁127;最小阶码[E]#=110000000=-128;(1)小于「28,称为下溢：发生在左规时；用机器0表示(阶码、尾数全0)(2)大于+127时，称为上溢，这是浮点数的真正溢岀置溢出标志，作中断处理总结:［E］补=01XX...X为上溢，真正溢出，需做溢出处理。［E］补=10XX...X为下溢，浮点数值趋于零，用机器零表示例x=0.1101x201,y=-(0.1010)x211，求x+y=?解:(1)对阶：假定两在计算机中采用补码制,［x］补=0001,00.1101Ex=0001;[y]补=0011,11.0110Ey=0

7、011求阶差:^E=Ex-Ey=0001+1101=1110,即=-2,表示x的阶码Ex小于y的阶码Ey,阶差为・2,所以应使x的尾数右移2位，阶码加2，则［x］补=0011,00.0011,这时=0,对阶完毕。(2)尾数求和(差)x和y对阶后的尾数分别为：［Sx］补二00.00笛，［Sy］补=11.0110贝I」［Sx］补+［Sy］补=00.0011+11.0110=11.1001［x+y］lb