计算机组成原理基础孙德文课后习题解答.docx

《计算机组成原理基础孙德文课后习题解答.docx》由会员分享，可在线阅读，更多相关《计算机组成原理基础孙德文课后习题解答.docx（77页珍藏版）》请在第一文库网上搜索。

1、计算机组成基础习题详解（初稿）孙德文上海交通大学软件学院2009.3第1章计算机系统概论1.1 数字计算机和模拟计算机的区别？解：电子数字计算机的特点是数据由离散量来表示，是对离散变量进行处理和运算的解算装置。电子模拟计算机的特点是数据由连续量来表示，是对连续变量进行运算的解算装置。在电子模拟计算机中，变量为连续变化的直流电压、电流或电荷。1.2 说明冯诺依曼计算机的设计思想？写出冯诺依曼计算机的主要组成部分？解:冯诺依曼计算机的设计思想是：提出了“存储程序”的概念，程序设计者按计算要求编制好程序，将程序和运行程序中所用的数据以二进制代码的形式存入计算机的存储器中，由计算机自动执行程序。使电子

2、计算机有了通用性，只要能写出正确的指令，计算机执行时就无须人工干预。冯诺依曼计算机的主要组成部分是：运算器、控制器、存储器、输入设备和输出设备。其中运算器和控制器合称“中央处理机（或称为CPU,Centra1ProcessingUnit）,CPU与存储器（内存储器）合称为“主机”，而输入设备和输出设备合称为“外部设备”。1.3 描述计算机的发展过程及应用范围？解：电子数字计算机从1946年第一台EN1AC机至今可分为4代：第一代一一电子管计算机；第二代一一晶体管计算机第三代一一集成电路计算机第四代一一大规模和超大规模集成电路计算机应用范围1.4 计算机软件的组成？并举例说明。解：计算机的主要应

3、用领域包括：数值计算、数据处理、计算机控制、计算机辅助设计/计算机辅助制造和人工智能等。1.5 说明计算机系统的层次结构及各层次结构的特点？解,计算机系统的层次结构共分8级，从10、17,其中：1O为硬联逻辑，实现微指令的控制时序，是计算机系统硬件的内核；11为微程序控制，根据机器指令配备一套微指令，给出微操作控制信号；12为机器语言级计算机，该级的机器语言就是该计算机的指令系统；13为操作系统，为用户提供一个操作环境；14为汇编语言级计算机，该级的机器语言是汇编语言，由相应级的计算机进行解释、执行；15为高级语言类计算机，该级的机器语言是各种高级语言，该级计算机基本上脱离了物理计算机，供程序

4、员使用；16为应用语言计算机，该级的机器语言是面向非计算机专业人员直接使用的应用语言；17为应用系统分析和设计，是系统总体分析级，用以建立数学模型和算法，确定系统配置。第2章运算基础一一数值的机器级表示2.1写出下列十进制数的8位二进制补码表示(1)54I11(5)0.1(7)0.34(2)37(4)253(6)0.63(8)0.21解:(1)+54=00110110B(2)+37=00100101B(3)+111=01101111B(4)+253=011111101B(5)+0.1=0.0001101(32+16+6)(32+5)(64+32+15)(255-2)超过8位补码范围(0.1=1

5、2.8/128=13/128)(6)+0.63=0.1010001B(0.63=80.6/128=81/128)(7)+0.34=0.0101100(8)+0.21=0.0011011(0.34=43.52/128=44/128)(0.21=26.88/128=27/128)2.2转换下列二进制数为十进制数(1)10111101(3)0.1011111(2)10001001(4)0.0011010(5)10011001.I1OO11(6)111000111解：(1)10111101=189(255-64-2)(2)10001001=137(128+9)(3)0.1011111=95/128=0

6、.7421875(127-32)/128)(4)0.0011010=13/64=0.203125(5)10011001.I1OO11=153+51/64=153.796875(153=128+16+9,51/64=(63-12)/64)(6)111000111=455(455=511-32-16-8)2.3写出下列带符号数的原码、反码、补码和移码表示（用8位二进制代码表示）(1)+112(3)-124(2)0.625(4)-0.375(5)+197-6(9)127(6)+0.8125(8)-0.3125(10) 1解：(1) +112=127-15+112原=01110000B+112反=01

7、110000B+112补=01110000B+112移=11110000B(2) 0.625=0.1010000B0.625原=0.625fi=0.625补=0.1010000B小数无移码(3) -124=-(127-3)=-1111100B124原=11111100B-124反二Ioooooiib-124补=Iooooioob-124移=Iooooioob(4) -0.375=48128=-0.0110000B-0.375bk=1.0110000B0.375反=11OOIIIIB-0.375补=11o1ooooB小数无移码(5) +197超过8位范围。无法表示。(6) +0.8125=104

8、/128=0.1101000B+0.8125w=+0.8125=+0.8125tt=0.1101000B小数无移码(7) -6-6悚=Iooooiiob-6反=11111001B-6补=11111010B6移=01111010B(8) -0.3125=-40/128二一0.01010000.3125原=10101000B-0.3125反二11oIO1IIB0.3125补=11OI1oOOB小数无移码(9) 127=-1111111-127jg=11111111B-127反=Iooooooob-i27补=Iooooooib-127移=00000001B(10) 1-s.;=Iooooooib-1

9、反=11111110B1补=11111111B-1移=01111111B2.4给出以下机器数，求其真值(用二进制和十进制数表示)(1)xm=OO1OO111(2)x=10101101.(3)x#=01000110(4)x=10101101(5)x=01000110(6)x=11010011解：(1) X=+01001I1B=+(32+7)=+39(2) x*=10101IO1Bx*1101001IBx=-ioiooiib二一(64+16+3)二一83(3) X=+1000110B=64+6=+70(4) XB=IO1O1IO1BX=-0101101B=-(32+13)=-45(5) x=010

10、00110xJh=I1000110X=-O111O1O二一58(6)x=11010011x=01010011X=1010011=832.5已知生成多项式为x4+x+1,有效信息为IO1O1O1b求CRC校验码。解：信息数据字块M=10101011(共8位)除数代码为G=10011即生成多项式G(X)=x4+x+1求循环冗余校验码二进制除法过程如下：Io11O11o10011101010110000Ioo1I11001IOOI110101Ioo1111000Ioo1I10110IOOII1010此余数即所求之循环冗余码。R=1010得循环冗余校验码CRC为1010101110102. 6已知生成

11、多项式为x4+x+1,有效信息为100101011,求CRC校验码。解：信息一一数据字块M=100101011(共9位)除数代码为G=10011即生成多项式G(X)=x4+x+1求循环冗余校验码二进制除法过程如下：IooO11OO1wonIooioioiiooooIoOI1nonIooI110000IOOI111000IoOI11011此余数即所求之循环冗余码。R=1011得循环冗余校验码CRC为10010101110112.7 已知生成多项式为x4+x+1接收到的CRC校验码为IOO1o1O1II101,请检查有无出错解：循环冗余校验码CRC为1001010111101除数为10011进行C

12、RC检查IOoo11oo1100111001010111101IooI1I1O1110011IOOO1IOoI110101IOOI1110R=I1O有错2.8 已知生成多项式为x4+x+1接收到的CRC校验码为IoO1oIOII1o10,请检查有无出错解：循环冗余校验码CRC为1001010111010除数为10011进行CRC检查IOOO11OO1100111001010111010IOOI1I1O11IOOI110001IOoI110010IOO111R=I有错第3章数值的机器运算3.1 已知W扑和y补的值，用补.码加减法计算x+y和x-y(写出结果的二进制表示和十进制表示)，并指出结果是

13、否溢出以及溢出的类型(建议采用变形补码什算)O(1) 补=0.I1O11,y补=0.OOO11(2) x补=0.10111y补=1.00101(3) x补=1o1OIoy补=1.IOOO1(4) x补=11OoI1y补=0.11001解y补=0.00011(1)xtt=0.I1O11,-y补=11no1X+Y补=x补+y补=00.HO11+00.OOO1100.I111OX+Y=+15/16=+0.I111BXY补=x补+y补=00.I1O11.11.I11O100.11000X-Y=+12/16=34=+0.I1B检验X=+27/32Y=+3/32X+Y=+(27+3)/32=+30/32=

14、0.I111OBX-Y=(27-3)/32=+24/32=+3/4=0.I1Bxh.IO111,y*=1.00101Ybs=1.I1O11-yF.I1O11X+Y补=x补+y补=00.IO111+11.0010111.I11OOX+Y=-O.OO1B=-1/8XY补=x补+-y补二00.IO111+00.I1O1101.IOO1O(上溢)X-Y*=1.IOO1O(上溢)(修正：X-Y=-O.O111O=-7/16+2=25/16检验X=+23/32Y=-27/32X+Y=(23-27)/32=-4/32=-1/8X-Y=(23+27)/32=+50/32=25/16(上溢)】(3) x=1.O1O1O,y*=1.IOOO1mo.O1111X+Y补=x补+y补=11.01010+11.IOOO1