计原重点复习.docVIP

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