2022年南京航空航天大学金城学院软件工程专业《计算机组成原理》科目期末试卷B(有答案).pdf

该【2022年南京航空航天大学金城学院软件工程专业《计算机组成原理》科目期末试卷B(有答案) 】是由【青山代下】上传分享，文档一共【17】页，该文档可以免费在线阅读，需要了解更多关于【2022年南京航空航天大学金城学院软件工程专业《计算机组成原理》科目期末试卷B(有答案) 】的内容，可以使用淘豆网的站内搜索功能，选择自己适合的文档，以下文字是截取该文章内的部分文字，如需要获得完整电子版，请下载此文档到您的设备，方便您编辑和打印。:..2022年南京航空航天大学金城学院软件工程专业《计算机组成原理》科目期末试卷B(有答案)一、选择题1、关于Cache的3种基本映射方式,下面叙述中错误的是()。、,即主存单元与Cache单元随意对应,线路过于复杂,,,有利于提高命中率2、访问相联存储器时,(),,,、程序P在机器M上的执行时间是20s,编译优化后,P执行的指令数减少到原来的70%,,则P在M上的执行时间是()。、计算机()负责指令译码。(或者操作码译码器)、下列关于配备32位微处理器的计算机的说法中,正确的是()。该机器的通用寄存器一般为32位Ⅱ.该机器的地址总线宽度为32位:..Ⅲ.,、Ⅱ、Ⅲ、Ⅳ、IⅡ、Ⅳ6、总线按连接部件不同可分为()。、系统总线、、地址总线、、、VESA总线、PCI总线7、系统总线中的数据线、地址线、控制线是根据()来划分的。、组合逻辑控制器和微程序控制器的主要区别在于()。。9、指令从流水线开始建立时执行,设指令流水线把一条指令分为取指、分析、执行三部分,且三部分的时间分别是2ns、2ns、Ins,则100条指令全部执行完毕需要()。:..10、中断服务程序的最后一条指令是()。、在独立编址的方式下,存储单元和I/O设备是靠()来区分的。、常用的(n,k)海明码中,冗余位的位数为()。+-、若浮点数用补码表示,则判断运算结果为规格化数的方法是()。,,,,则为规格化数14、某计算机有16个通用寄存器,采用32位定长指令字,操作码字段(含寻址方式位)为8位,Store指令的源操作数和目的操作数分别采用寄存器直接寻址和基址寻址方式。若基址寄存器可使用任一通用寄存器,且偏移量用补码表示,则Store指令中偏移量的取值范围是()。:..A.-32768~+32767B.-32767~+32768C.-65536~+65535D.-65535~+6553615、假设变址寄存器R的内容为1000H,指令中的形式地址为2000H:地址1000H中的内容为2000H,地址2000H中的内容为3000H,地址3000H中的内容为4000H,则变址寻址方式下访问到的操作数是()。、填空题16、闪速存储器能提供高性能、低功耗、高可靠性以及_______能力,因此作为_______用于便携式电脑中。17、总线仲裁部件通过采用________策略或________策略,选择其中一个主设备作为总线的下次,接管总线控制权。18、双端口存储器和多模块交叉存储器属于________存储器结构。前者采用________技术,后者采用________技术。19、多媒体CPU是带有_______技术的处理器,它是一种多媒体扩展结构技术,特别适合于_______处理。20、存储器和CPU连接时,要完成______的连接;______的连接和_______的连接,方能正常工作。21、从操作数的物理位置来说,可将指令归结为三种类型:存储器-存储器型,_______22、一位十进制数,用BCD码表示需要________位二进制码,用ASCII码表示需要________位二进制码。23、存储_______并按_______顺序执行,这是冯·诺依曼型计算机的工作原理。24、中断处理过程可以嵌套进行,_________的设备可以中断_________的中断服务程序。25、计算机软件一般分为两大类:一类叫______,另一类叫______操作系统属于______类:..三、名词解释题26、灰度级:27、并行传输:28、海明码:29、组相联映象::..四、简答题30、说明计算机系统的层次结构。31、I/0设备与主机交换信息时,共有哪几种控制方式。简述他们的特点。32、指令和数据均存放在内存中,CPU如何从时间和空间上区分它们是指令还是数据?:..33、简述多重中断系统中CPU响应中断的步骤。五、计算题34、设浮点数字长为16位,其中阶码5位(含一位阶符),尾数11位(含一位数符),将十进制数+13/128写成:二进制定点数和浮点数,并分别写出它在定点机和浮点机中的机器数形式。35、一个直接映射的Cache有128个字块,主机内存包含16K个字块,每个块有16个字,访问Cache的时间是10ms,填充一个Cache字块的时间是200ms,Cache的初始状态为空。:..1)如果按字寻址,请定义主存地址字段格式,给出各字段的位宽;2)CPU从主存中依次读取位置16~210的字,循环读取10次,则访问Cache的命中率是多少?3)10次循环中,CPU平均每次循环读取的时间是多少?36、某总线时钟频率为100MHz,在一个64位总线中,总线数据传输的周期是10个时,钟周期传输25个字的数据块,试问:1)总线的数据传输率是多少?2)如果不改变数据块的大小,而是将时钟频率减半,这时总线的数据传输率是多少?:..六、综合题37、假设指令流水线分为取指令(IF)、指令译码/读寄存器(ID)、执行/有效地址计算(EX)、存储器访问(MEM)、结果写回寄存器(WB)5个过程段。现有下列指令序列进入该流水线。①ADDR1,R2,R;②SUBR4,R1,R5;③ANDR6,R1,R7;④ORR8,R1,R9;⑤XORR10,R1,R11;请回答以下问题:1)如果处理器不对指令之间的数据相关进行特殊处理,而允许这些指令进入流水线,试问上述指令中哪些将从未准备好数据的R1寄存器中取到错误的数据?2)假如采用将相关指令延迟到所需操作数被写回到寄存器后再执行的方式,以解决数据相关的问题,那么处理器执行该指令序列需占用多少个时钟周期?:..请分析图中的中断过程。39、一个程序员在一台字长为32位的计算机上,写出下面的代码,从计算机计算能力是否充分利用的角度来看,该代码是否高效,如果高效请说明原因,如果还有缺点请指出,并提出解决方法并附上改进后的代码。(char为8位存储空间,int为32位存储空间):..char*A,char*B)if(A==B)returnstrlen(A);intlen,i;if(strlen(A)>strlen(B))1en=strlen(A);else1en=strlen(B);for(i=0;i<len&&A[i]=B[i];i++);returni;:..一、选择题、D2、A3、D4、B5、C6、A7、C8、D9、D10、C11、C12、B13、C14、A15、D二、填空题16、瞬时启动固态盘17、优先级公平主方:..空间并行时间并行19、MMX图像数据20、顺序寻址方式跳跃寻址方式21、寄存器一寄存器型寄存器一存储器型22、4723、程序地址24、优先级高优先级低25、系统程序应用程序系统程序三、名词解释题26、灰度级:显示器所显示的象素点的亮度差别。27、并行传输:每个数据位都需要单独一条传输线,所有的数据位同时进行传输。(在采用并行传输方式的总线中,除了有传输数据的线路外,还可以具有传输地址和控制信号的线路,地址线用于选择存储单元和设备,控制线用于传递操作信号)28、海明码:一种常见的纠错码,能检测出两位错误,并能纠正一位错误。29、组相联映象:cache的一种地址映象方式,将存储空间分成若干组,各组之间用直接映象,组内各块之间用全相联映象。四、简答题30、答:计算机系统可分为:微程序机器级,一般机器级(或称机器语言级),操作系统级,汇编语言级,高级语言级。:..,从而控制I/0设备与主机交换信息。,不查询设备是否已准备就绪,继续执行自身程序,只是当I/0设备准备就绪并向CPU发出中断请求后予以响应,这将大大提高CPU的工作效率。(DMA)主存与I/0设备之间有一条数据通路,主存与I/0设备交换信息时,、、答:从时间上讲,取指令事件发生在“取指周期”,取数据事件发生在“执行周期”。从空间上讲,从内存读出指令流流向控制器(指令寄存器)。从内存读出数据流流向运算器(通用寄存器)33、答:(1)、关中断。暂时禁止所有中断;(2)、保护现场信息,包括保存pc的值;(3)、判别中断条件根据中断优先条件,从而确定中断服务程序的地址;(4)、开中断,设置cpu优先级为当前中断优先级,允许响应外部中断。(5)、执行中断服务程序。完成中断请求的操纵;(6)关闭中断,暂时禁止所有中断;(7)恢复现场保护,包括pc的值(8)、开中断,继续执行源程序;五、计算题34、解析:假设x=+13/128其二进制形式可以表示为:x=。定点数表示:x=。浮点数规格化表示:x=0.**********-11。定点机中:[x]=[x]=[x]=。原补反浮点机中:[x]=1,0011;。原[x]=1,1101;。补[x]=1,1100;。反35、解析::..16个字,故字块内地址为4位。Cache有128个字块,故Cache字块地址为8位。主存包含16K个字块,故主存地址总共14位。则主存字块标记位数为14-8-4=2位。2)Cache中每个块16个字,故16~210位置的字,按照直接映射可分别放入Cache的第1~13块。由于Cache的初始状态为空,循环读取10次时,第一次循环第16、32、48、64、…、208位置的字均末命中,共13次,其他位置均命中,后面9次循环每个字都命中。故Cache的命中率为1-13/(195×10)=%。3)第一次循环需要填充Cache13次,访问Cache195-13=182次,总时间为200ns×13+10ns×182=4420ms。其余9次循环只需访问Cache195次,总时间为195×10ns×9=17550ns。故平均访问时间为(17550ns+4420ns)/10=2197ns。36、解析:1)根据时钟频率为100MHz,可以计算出时钟周期为10-8s,则一个总线传输周期为10-7s,也就是说,10-7s可以传送6425bit的信息,即200B。故总线的数据传输率为200B/10-7s=2000MB/s2)如果将时钟频率减半,可以计算出时钟周期为2×10-8s,则一个总线传输周期为2×10-7s,也就是说,2×10-7s可以传送200B的信息,故总线的数据传输率为200B/2×10-7s=1000MB/s六、综合题37、解析:1)由题中指令序列可见,ADD指令后的所有指令都用到ADD指令的计算结果。表列出了未采用特殊处理的流水线示意,表中ADD指令在WB段才将计算结果写入寄存器R,中,但SUB指令在其ID段就要从寄存器R1中读取该计算结果。同样:..AND指令、OR指令也将受到这种相关关系的影响。ADD指令只有到第5个时钟周期末尾才能结束对寄存器R的写操作,使XOR指令可以正常操作,因为它在第6个时钟周期才读寄存器R1的内容。2)表是对上述指令进行延迟处理的流水线示意。由表可见,从第一条指令进入流水线到最后一条指令流出流水线,共需12个时钟周期。38、解析:该中断系统可以实现5重中断。中断优先级的顺序是,优先权1最高,而现行程序运行于最低优先权(不妨设优先权为6)。图7-21中出现了4重中断,其中断过程如下:现行程序运行到T1时刻,响应优先权4的中断源的中断请求并进行中断服务。到T3时刻,优先权4的中断服务还未结束,但又出现了优先权3的中断源的中断请求,暂停优先权4的中断服务,而响应优先权3的中断。到T4时刻,又被优先权2的中断源所中断,直至T6时刻,返回优先权3的中断服务。到T7时刻,优先权1的中断源发出中断请求并被响应,到T8时刻优先权1中断服务完毕,返回优先权3的服务程序。到T10时刻优先权3中断服务结束,返回优先权4的中断服务。到T11时刻优先权4的中断服务结束,最后返回现行程序。在图中,优先权3的中断服务程序被中断2次,而优先权5的中断请求没有发生。:..39、解析:本函数最主要的操作就是A[]=B],但由于A]和B]都是char类型的,故每次用32位的运算器来进行char变量的比较,都是将char变量转换为int类型后进行比较的。这其实浪费了运算器3/4的运算能力。所以改进方法就是,一次比较连续的4个char变量,代码如pare(char*a,char*B)if(A==B)returnstrlen(A);int*a,*b;char*al,*b1;a=(int*)A;b=(int*)B;while(*a++==*b++);a1=(char*)--a;b1=(char*)--b;while(*al++==*b1++);--b1;returnb1-B;}