2021年吉利学院数据科学与大数据技术专业《计算机组成原理》科目期末试卷A(有答案).pdf

该【2021年吉利学院数据科学与大数据技术专业《计算机组成原理》科目期末试卷A(有答案) 】是由【青山代下】上传分享，文档一共【21】页，该文档可以免费在线阅读，需要了解更多关于【2021年吉利学院数据科学与大数据技术专业《计算机组成原理》科目期末试卷A(有答案) 】的内容，可以使用淘豆网的站内搜索功能，选择自己适合的文档，以下文字是截取该文章内的部分文字，如需要获得完整电子版，请下载此文档到您的设备，方便您编辑和打印。:..2021年吉利学院数据科学与大数据技术专业《计算机组成原理》科目期末试卷A(有答案)一、选择题1、某一计算机采用主存Cache存储层次结构,主存容量有8个块,Cache容量有4个块,采取直接映射方式。若主存块地址流为0,1,2,5,4,6,4,7,1,2,4,1,3,7,2,一开始Cache为空,此期间Cache的命中率为()。%%%%2、在对破坏性读出的存储器进行读/写操作时,为维持原存信息不变,必须辅以的操作是()。、关于浮点数在IEEE754标准中的规定,下列说法中错误的是()。Ⅱ.如果需要,也允许使用非格式化的浮点数Ⅲ.对任何形式的浮点数都要求使用隐藏位技术IⅣ.对32位浮点数的阶码采用了偏移值为l27的移码表示,尾数用原码表示4、float类型(即IEEE754标准中的单精度浮点数格式)能表示的最大整数是()。----21045、下列关于定点数原码一位乘算法的描述正确的是()。,,所有移位均是算术移位操作Ⅲ.假设两个n位数进行原码一位乘,部分积至少需要使用n位奇存器:..,Ⅲ、下列关于同步总线的说法中,正确的有()。,CPU内部总线、,,II,,,III,IV7、在计数器定时查询方式下,正确的描述是()。,、假设基准程序A在某计算机上的运行时间为100s,其中90s为CPU时间,其余为/O时间。若CPU速度提高50%,V/O速度不变,则运行基准程序A所耗费的时间是()。、计算机()负责指令译码。(或者操作码译码器)、某计算机主存地址空间大小为256MB,按字节编址。虚拟地址空间大小为4GB,采用页式存储管理,页面大小为4KB,TLB(快表)采用全相联映射,有4个页表项,内容见下图:..对虚拟地址03FFF180H进行虚实地址变换的结果是()。、关于微指令操作控制字段的编码方法,下面叙述正确的是()。、,,,字段直接编码法的微指令位数最多12、下列寻址方式中,最适合按下标顺序访问一维数组的是()。、假设某指令的一个操作数采用变址寻址方式,变址寄存器中的值为007CH,地址007CH中的内容为0124H,指令中给出的形式地址为B000H,地址B000H中的内容为C000H,则该操作数的有效地址为()。、依赖硬件的数据传送方式是()。、为提高存储器的存取效率,在安排磁盘上信息分布时,通常是().,:..二、填空题16、一个定点数由_______和_______两部分组成。17、存储器和CPU连接时,要完成______的连接;______的连接和_______的连接,方能正常工作。18、PCI总线采用_______仲裁方式,每一个PCI设备都有独立的总线请求和总线授权两条信号线与_______相连。19、外围设备大体分为输入设备,输出设备,_________设备,_________设备,_________设备五大类。20、存储_______并按_______顺序执行,这是冯·诺依曼型计算机的工作原理。21、计算机系统中,根据应用条件和硬件资源不同,数据传输方式可采用______传送、______传送、______传送。22、寻址方式按操作数的物理位置不同,多使用_______型和_______型,前者比后者执行速度快。23、计算机软件一般分为两大类:一类叫________,另一类叫________操作系统属于________类。24、总线仲裁部件通过采用________策略或________策略,选择其中一个主设备作为总线的下次,接管总线控制权。25、多媒体CPU是带有________技术的处理器。它是一种________技术,特别适合于图像数据处理。三、名词解释题26、硬件::..27、音频识别:28、层次化存储体系:29、机器周期:四、简答题:..30、总线的一次信息传送过程大致分哪几个阶段?31、水平型微指令;32、说明存取周期和存取时间的区别。33、什么是指令周期?什么是机器周期?什么是时钟周期?三者之间的关系如何?:..五、计算题34、一个直接映射的Cache有128个字块,主机内存包含16K个字块,每个块有16个字,访问Cache的时间是10ms,填充一个Cache字块的时间是200ms,Cache的初始状态为空。1)如果按字寻址,请定义主存地址字段格式,给出各字段的位宽;2)CPU从主存中依次读取位置16~210的字,循环读取10次,则访问Cache的命中率是多少?3)10次循环中,CPU平均每次循环读取的时间是多少?35、将下列十进制数表示成浮点规格化数,阶码4位(包含一位阶符),分别用补码和移码表示;尾数9位(包含一位数符),用补码表示。1)27/64。:..2)-27/64。36、假设某字长为8位的计算机中,带符号整数采用补码表示,x=-68,y=-80,x和y分别存放在寄存器A和B中。请回答下列问题(要求最终用十六进制表示二进制序列):1)寄存器A和B中的内容分别是什么?2)若x和y相加后的结果存放在寄存器C中,则寄存器C中的内容是什么?运算结果是否正确?此时,溢出标志(OF)、符号标志(SF)和零标志(ZF)各是什么?加法器最高位的进位C。是什么?3)若x和y相减后的结果存放在寄存器D中,则寄存器D中的内容是什么?运算结果是否正确?此时,溢出标志(OF)、符号标志(SF)和零标志(ZF)各是什么?加法器最高位的进位C是什么?n4)作为进位标志(CF),则能否直接根据CF的值对两个带符号整数的大小进行比较?:..六、综合题37、在信号处理和科学的应用中,转置矩阵的行和列是一个很重要的问题。从局部性的角度来看,它也很有趣,因为它的引用模式既是以行为主的,也是以列为主的,例如,考虑下面的转置函数:[2][2];(arraydst,arraysrc)4.{,j;(i=0;i<2;1++){(j=0;j<2;j++){[j][i]=src[i][j];9.}10.}11.}假设在一台具有如下属性的机器上运行这段代码:sizeof(int)==4。src数组从地址0开始,dst数组从地址16开始(十进制)。只有一个L1数据高速缓存,它是直接映射的、直写、写分配,块大小为8个字节。这个高速缓存总的大小为16个数据字节,一开始是空的。对src和dst数组的访问分别是读和写不命中的唯一来源。问题如下::..row和col,指明对src[row][col]和dstfrow][col]的访问是命中(h)还是不命中(m),例如,读src[0][0]会不命中,写dst[0][0]也不命中,并将结果填至下列表格中。2)对于一个大小为32数据字节的高速缓存,指明src和dst的访问命中情况,并将结果填至下列表格中。38、设某机有4个中断源A、B、C、>B>C>D,现要求将中断处理顺序改为D>A>C>B。1)写出每个中断源对应的屏蔽字。2)按图所示的时间轴给出的4个中断源的请求时刻,画出CPU执行程序的轨迹。设每个中断源的中断服务程序时间均为20s。:..5级中断,中断响应优先级为1>2>3>4>5,而中断处理优先级为1>4>5>2>3,要求:1)设计各级中断服务程序的中断屏蔽位(假设1为屏蔽,0为开放)。2)若在运行用户程序时,同时出现第2、4级中断请求,而在处理第2级中断过程中,又同时出现1、3、5级中断请求,试画出此时CPU运行过程示意图。:..一、选择题、C2、B3、C4、D5、D6、B7、A8、D9、B10、A11、B12、D13、C14、C15、C二、填空题16、符号位数值域17、顺序寻址方式跳跃寻址方式:..中央仲裁器19、外存数据通信过程控制20、程序地址21、并行串行复用22、RRRS23、系统软件应用软件系统软件24、优先级公平主方25、MMX多媒体扩展结构三、名词解释题26、硬件:由物理元器件构成的系统,计算机硬件是一个能够执行指令的设备。27、音频识别:一个对于音频信息提炼和压缩的过程,如将语音信号转化成文字信息以便于计算机的存储和处理。28、层次化存储体系:把各种不同存储容量、不同访问速度、不同成本的存储器件按层次构成多层的存储器,并通过软硬件的管理将其组成统一的整体,使所存储的程序和数据按层次分布在各种存储器件中。29、机器周期:指令执行中每一步操作所需的时间。四、简答题30、答:分五个阶段:请求总线、总线仲裁、寻址(目的地址)、信息传送、状态返回(或错误报告)。:..直接编码、字段直接编码、字段间接编码以及直接和字段混合编码都属水平型微指令。其中直接编码速度最快,字段编码要经过译码,故速度受影响。32、答:存取周期和存取时间的主要区别是:存取时间仅为完成一次操作的时间,而存取周期不仅包含操作时间,还包含操作后线路的恢复时间。即:存取周期=存取时间+恢复时间33、答:指令周期是完成一条指令所需的时间。包括取指令、分析指令和执行指令所需的全部时间。机器周期也称为CPU周期,是指被确定为指令执行过程中的归一化基准时间,通常等于取指时间(或访存时间)。时钟周期是时钟频率的倒数,也可称为节拍脉冲或T周期,是处理操作的最基本单位。一个指令周期由若干个机器周期组成,每个机器周期又由若干个时钟周期组成。五、计算题34、解析:1)按字寻址,每个块有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。35、解析:..27/64==×2-1当补码和尾数都采用补码表示时:1,111:。阶码采用移码、尾数采用补码表示时::。2)-27/64==×2-1当补码和尾数都采用补码表示时:1,11l;。阶码采用移码、尾数采用补码表示时::。36、解析:1)[-68]=[-1000100B]=10111100B=BCH。补补[-80]=[-1010000B]=10110000B=B0H。补补所以,寄存器A和寄存器B中的内容分别是BCH和BOH。2)①[x+y]=[x]+[y]=10111100B+10110000B=(1)0110100B=6CH,最补补补高位前面的一位1被丢弃,因此,寄存器C中的内容为6CH。2②寄存器C中的内容为6CH,对应的真值为+108,而x+y的正确结果应是-68+(-80)-148,故结果不正确。③溢出标志位(OF)可采用以下任意一条规则判断得到。规则1:若两个加数的符号位相同,但与结果的符号位相异,则溢出。规则2:若最高位上的进位和次高位上的进位不同,则溢出。通过这两个规则都能判断出结果溢出,即溢出标志位(OF)为1,说明寄存器C中的内容不是正确的结果。结果的第一位0为符号标志(SF),表示结果为整数。因为结果不为0,所以零标志ZF=0。综上,溢出标志(OF)为1,符号标志(SF)为0,零标志(ZF)为0。④加法器最高位向前的进位C为l。n:..3)①[x-y]=[x]+[-y]=10111100B+01010000B=(1)补补00001100B=OCH,最高位前面的一位1被丢弃,因此,寄存器D中的内容为CH。②对应的真值为+12,结果正确。③两个加数的符号位相异一定不会溢出,因此溢出标志(OF)为0,说明寄存器D中的内容是真正的结果:结果的第一位0为符号标志(SF),表示结果为正数:因为结果不为0,所以零标志ZF=0。综上,溢出标志(OF)为0,符号标志(SF)为0,零标志(ZF)为0。④加法器最高位向前的进位Ca为1。4)从2)和3)的例子就可得出,带符号整数-68和-80时,C。为1,而带符号数-一样为1,所以若将加法器最高位的进位Ca作为进位标志(CF).无法直接根据CF的值判断两个带符号整数的大小。六、综合题37、解析:1)解决这个问题的关键是想象出如图所示的关系图。注意:每个高速缓存行只包含数组的一个行,高速缓存正好只够保存一个数组,而且对王所有isrc和dst的行i都映射到同一个高速缓存行(0%2=0,1%2=1,2%2=0,3%2=1)。因为高速缓存不够太,不足以容纳这两个数组,所以对一个数组的引用总是驱逐出另一个数组的有用的行。具体过程如下::..dst[j][i]=src[i][j]语包先访问src[i][i]再将其存储到dst[j][i]说明如下:①访问src[0][0],不命中,将src[0]调入高速缓存的Line0。②访问dst[0][0],不命中,将dst[0]调入高速缓存的Line0,换出src[0]。③访问src[0][1],不命中,将src[0]调入高速缓存的Line0,换出dst[0]。④……2)当高速缓存为32B时,它足够大,能容纳这两个数组。因此所有不命中都是开始时的不命中。关系如图所示。:..38、解析:1)在中断处理顺序改为D>A>C>B后,每个中断源新的屏蔽字如图所示。:..2)根据新的处理顺序,CPU执行程序的轨迹如图所示。39、解析:1)中断屏蔽是用来改变中断处理优先级的,因此这里应该是使中断屏蔽位实现中断处理优先级为1>4>5>2>3。也就是说,1级中断的处理优先级最高,说明1级中断对其他所有中断都屏蔽,其屏蔽字为全1:3级中断的处理优先级最低,所以除了3级中断本身之外,对其他中断全都开放,其屏蔽字为00100。以此类推,得到所有各级中断的中断服务程序中设置的中断屏蔽字见下表。2)CPU运行程序的执行过程如下图所示。:..具体过程说明如下:在运行用户程序时,同时出现2、4级中断请求,因为用户程序对所有中断都开放,所以,在中断响应优先级排队电路中,有2、4两级中断进行排队判优,根据中断响应优先级2>4,因此先响应2级中断。在CPU执行2级中断服务程序过程中,首先保护现场、保护旧屏蔽字、设置新的屏蔽字01100,然后,在具体中断处理前先开中断。一旦开中断,则马上响应4级中断,因为2级中断屏蔽字中对4级中断的屏蔽位是0,即对4级中断是开放的。在执行4级中断结束后,回到2级中断服务程序执行:在具体处理2级中断过程中,同时发生了1、3、5级中断请求,因为2级中断对1、5级中断开放,对3级中断屏蔽,所以只有1和5两级中断进行排队判优,根据中断响应优先级1>5,所以先响应1级中断。因为1级中断处理优先,级最高,所以在其处理过程中不会响应任何新的中断请求,直到1级中断处理结束,然后返回2级中断:因为2级中断对5级中断开放,所以在2级中:..断服务程序中执行一条指令后,义转去执行5级中断服务程序,执行完后回到2级中断,在2级中断服务程序执行过程中,虽然3级中断有请求,但是,因为2级中断对3级中断不开放,所以,3级中断一直得不到相应。直到2级中断处理完回到用户程序,才能响应并处理3级中断。