计算机期末总结.docx

计算机期末总结

第一篇：计算机期末总结期中考试1.试述先行进位解决的问题及基本思想。（1）进位的传递速度（2）让各位的进位与低位的进位无关，仅与两个参加操作的数有关。由于每位的操作数是同时给出的，各进位信号几乎可以同时产生，和数也随之产生，所以先行进位可以提高进位的传递速度，从而提高加法器的运算速度。2.简述浮点运算的基本步骤（以加法运算为例）例：两浮点数相加，求X+Y。已知：X＝2010·0.11011011，y＝2100·(-0.10101100)解：X和Y在机器中的浮点补码表示形式为(双符号位)：阶符阶码数符尾数X：000100011011011Y：001001101010100计算过程：①对阶操作阶差ΔE＝[Ex]补+[-EY]补=00010+11100=11110X阶码小，Mx右移2位，保留阶码E＝00100。[Mx]补=000011011011下划线上的数是右移出去而保留的附加位。②尾数相加[Mx]补+[MY]补=000011011011+1101010100=111000101011。③规格化操作结果的符号位与最高数值位同值,应执行左规处理,结果为110001010110,阶码为00011。④舍人附加位最高位为1，采用0舍1入法处理，在所得结果的最低位+1，得新结果：[M]补=1100010110，M：-0．11101010。⑤判溢出阶码符号位为00，故不溢出、最终结果为：X+Y=2010·(-0．11101010)3.DRAM存储器为什么要刷新？防止漏电，保证存储信息不破坏。4.CPU如何区分指令和数据？空间：指令的地址是由程序计数器(PC)规定的，而数据的地址是由指令规定的。在程序执行过程中，要避免修改指令,但可以修改数据。时间：指令在前，数据在后。（时序）5、RISC和CISC分别代表什么？精简指令系统计算机(RISC)复杂指令系统计算机(CISC)6、求信息码01101110的海明校验码。解：(1)求信息码01101110的海明校验码①确定海明校验位的位数：设R为校验位的位数，则整个码字的位数应满足不等式N=K+R设R=3，则23-1=7，N=8+3=11,不等式不满足:设R=4，则24-1=15，N=8+3=11,不等式满足。所以R最小取4。②确定校验位的位置：位号(1—12)为2的权值的那些位，即:20、21、22、23的位置作为校验位，记作P1、P2、P3、P4，余下的为有效信息位。即：P1P2D0P3D1D2D3P4D4D5D6D7③分组：有4个校验位，将12位分4组，第I位由校验位号之和等于I的那些校验位所校验。如表2.4所示。④校验位的形成：P1=第一组中的所有位(除P1外)求异或：D6⊕D4⊕D3⊕D1⊕D0=1⊕0⊕1⊕1⊕0=1P2=第一组中的所有位(除P2外)求异或：D6⊕D5⊕D3⊕D2⊕D0=1⊕1⊕1⊕1⊕0=0P3=第一组中的所有位(除P3外)求异或：D7⊕D3⊕D2⊕D1=0⊕1⊕1⊕0=0P4=第一组中的所有位(除P4外)求异或：D7⊕D6⊕D5⊕D4=0⊕1⊕1⊕0=0所以，信息码01101110的海明校验码为011001110001。(2)校验原理在接收端分别求S1、S2、S3、S4S1=P1⊕第一组中的所有位求异或=P1⊕D6⊕D4⊕D3⊕D1⊕D0S2=P2⊕第二组中的所有位求异或=P2⊕D6⊕D5⊕D3⊕D2⊕D0S3=P3⊕第三组中的所有位求异或=P3⊕D7⊕D3⊕D2⊕D1S4=P4⊕第四组中的所有位求异或=P4⊕D7⊕D6⊕D5⊕D4当S1S2S3S4=0000时，接收的数无错，否则S1S2S3S4的二进制编码即为出错位号，例如S1S2S3S4=1001说明第9位出错，将其取反，即可纠错。根据此原理，指出和纠正1位出错位的海明校验逻辑电路如图2.1所示。海明校验逻辑电路图：7.某指令系统的指令字长16位，可含有3、2、1或0个地址，每个地址占4位。请设计该指令系统的格式，最多共有多少条指令？解：扩展操作码8.分析加减交替除法的基本原理。9.某机字长8位，试用如下所给芯片设计一个存储器，容量为10K，其中RAM为高8K，ROM为低2K，最低地址为0（RAM芯片类型有为：4K8，ROM芯片有：2K4）。①地址线、数据线各为多少根?②RAM和ROM的地址范围分别为多少?③每种芯片各需要多少片。④画出存储器结构图及与CPU连接的示意图。第三章习题课：1.写出下列数据规格化浮点数的编码(设l位符号位，阶码为5位移码，尾数为10位补码)。(1)+111000(2)-10101(3)+0.01011解：(1)+111000=26×0.111000符号位为0；6的阶码移码表示为10110；尾数补码为1110000000，所以+111000规格化浮点数的编码为01011