2026年齐鲁工业大学数据科学与大数据技术专业《计算机组成原理》科目期末试卷B(有答案)_第1页
2026年齐鲁工业大学数据科学与大数据技术专业《计算机组成原理》科目期末试卷B(有答案)_第2页
2026年齐鲁工业大学数据科学与大数据技术专业《计算机组成原理》科目期末试卷B(有答案)_第3页
2026年齐鲁工业大学数据科学与大数据技术专业《计算机组成原理》科目期末试卷B(有答案)_第4页
2026年齐鲁工业大学数据科学与大数据技术专业《计算机组成原理》科目期末试卷B(有答案)_第5页
已阅读5页,还剩15页未读, 继续免费阅读

下载本文档

版权说明:本文档由用户提供并上传,收益归属内容提供方,若内容存在侵权,请进行举报或认领

文档简介

2026年齐鲁工业大学数据科学与大数据技术专业《计算机组成原理》科目期末试卷B一、选择题1、假定主存地址为32位,按字节编址,主存和Cache之间采用直接映射方式,主存块大小为4个字,每字32位,采用写回(WriteBack)方式,则能存放4K字数据的Cache的总容量的位数至少是()。A.146KB.147KC.148KD.158K2、采用指令Cache与数据Cache分离的主要目的是()。A.降低Cache的缺失损失B.提高Cache的命中率C.降低CPU平均访存时间D.减少指令流水线资源冲突3、假定变量i、f、d的数据类型分别为int、float、double(int用补码表示,float和double用IEEE754标准中的单精度和双精度浮点数据格式表示),已知i=785,f-l.5678e3,d=1.5el00,若在32位机器中执行下列关系表达式,则结果为真的是()。I.i==(int)(float)iⅡ.f==(float)(int)fIⅡ.f==(float)(double)fⅣ.(d+f)-d=fA.仅I、ⅡB.仅I、ⅢC.仅Ⅱ、ⅢD.仅Ⅲ、Ⅳ4、为了表示无符号十进制整数,下列哪些是合法的8421BCD码?()I.01111001Ⅱ.11010110Ⅲ.00001100Ⅳ.1000010lA.I、IⅡB.Ⅱ、ⅢC.I、ⅣD.I、Ⅱ、Ⅲ5、在C语言程序中,以下程序段最终的f值为()。Floatf=2.5+1e10;f=f-1e10;A.2.5B.250C.0D.3.56、在()结构中,外部设备可以和主存储器单元统一编址。A.单总线B.双总线C.三总线D.以上都可以7、关于总线的叙述,下列说法正确的是()。I.总线忙信号由总线控制器建立II.计数器定时查询方式不需要总线同意信号III.链式查询、计数器查询、独立请求方式所需控制线路由少到多排序是:链式查询、独立请求方式、计数器查询A.仅I、IIIB.仅II,IIIC.仅IIID.仅II8、只有当程序要执行时,它才会去将源程序翻译成机器语言,而且一次只能读取、翻译并执行源程序中的一行语句,此程序称为()。A.目标程序B.编译程序C.解释程序D.汇编程序9、在计算机系统中,表明系统运行状态的部件是()。A.程序计数器B.指令寄存器C.程序状态字D.累加寄存器10、在无转发机制的五段基本流水线(取指、译码/读寄存器、运算、访存、写回寄存器)中,下列指令序列存在数据冒险的指令对是()。I1:addR1,R2,R3;(R2)+(R3)→R1I2:addR5,R2,R4;(R2)+(R4)→R5I3:addR4,R5,R3;(R5)+(R3)→R4I4:addR5,R2,R6;(R2)+(R6)→R5A.I1和I2B.I2和I3C.I2和14D.I3和1411、指令从流水线开始建立时执行,设指令由取指、分析、执行3个子部件完成,并且,每个子部件的时间均为At,若采用常规标量单流水线处理器(即处理器的度为1),连续执行12条指令,共需()。Α.12ΔtB.14ΔtC.16ΔtD.18Δt12、下列对RISC的描述中,正确的有()。I.支持的寻址方式更多Ⅱ.大部分指令在一个机器周期完成Ⅲ.通用寄存器的数量多Ⅳ.指令字长不固定A.I、ⅣB.Ⅱ、ⅢC.I、Ⅱ、ⅢD.I、Ⅱ、Ⅲ、Ⅳ13、在下列寻址中,()寻址方式需要先运算再访问主存。A.立即B.变址C.间接D.直接14、对于字符显示器,主机送给显示器的应是显示字符的()A.ASCI码B.列点阵码C.BCD码D.行点阵码15、计算机的外部设备指()A.输入/输出设备B.外存储器C.输入/输出设备和外存储器D.以上均不正确二、填空题16、指令格式是指令用_______表示的结构形式,通常格式中由操作码字段和_______字段组成。17、计算机软件一般分为两大类:一类叫______,另一类叫______操作系统属于_______类。18、闪速存储器特别适合于_______微型计算机系统,被誉为_______而成为代替磁盘的一种理想工具。19、相联存储器是按_________访问的存储器,在cache中用来存放_________,在虚拟存储器中用来存放_________.20、移码表示法主要用于表示浮点数的_______码,以利于比较两个_______数的大小和进行操作。21、CPU能直接访问______和______但不能直接访问磁盘和光盘。22、当今的CPU芯片除了包括定点运算器和控制器外,还包括_______、_______运算器和_______管理等部件。23、不同的CRT显示标准所支持的最大________和________数目是不同的。24、中断处理需要有中断________。中断________产生,中断________等硬件支持。25、双端口存储器和多模块交叉存储器属于________存储器结构。前者采用________技术,后者采用________技术。三、名词解释题26、反码:27、RLL码:28、指令系统:29、独立请求方式:四、简答题30、什么叫指令?什么叫微指令?二者有什么关系?31、总线的分类方法主要有哪几种?请分别按这几种法说明总线的分类。32、写出浮点数补码规格化形式。当尾数出现什么形式时需要规格化?如何规格化?33、什么是指令周期?指令周期是否有一个固定值?为什么?五、计算题34、用一个时钟频率为40MHz的处理器执行标准测试程序,它所包含的混合指令数和响应所需的时钟周期见表。试求出有效的CPI、MIPS速率和程序的执行时间(假设有N条指令)。35、设浮点数字长为16位,其中阶码5位(含一位阶符),尾数11位(含一位数符),将十进制数+13/128写成:二进制定点数和浮点数,并分别写出它在定点机和浮点机中的机器数形式。36、已知有效信息位为1100,试用生成多项式G(x)=101l将其编成CRC码。六、综合题37、某计算机的主存地址空间大小为256MB,按字节编址。指令Cache和数据Cache分离,均有8个Cache行,每个Cache行大小为64B,数据Cache采用直接映射方式。现有两个功能相同的程序A和B,其伪代码如下所示:假定int类型数据用32位补码表示,程序编译时,i、j、sum均分配在寄存器中,数组a按行优先方式存放,其首地址为320(+进制)。请回答下列问题,要求说明理由或给出计算过程。1)若不考虑用于Cache一致性维护和替换算法的控制位,则数据Cache的总容量为多少?2)数组元素a[0][31]和a[1][1]各自所在的主存块对应的Cache行号分别是多少(Cache行号从0开始)?3)程序A和B的数据访问命中率各是多少?哪个程序的执行时间更短?38、某16位计算机中,带符号整数用补码表示,数据Cache和指令Cache分离。表5-6给出了指令系统中部分指令格式,其中Rs和Rd表示寄存器,mem表示存储单元地址,(x)表示寄存器x或存储单元x的内容。该计算机采用5段流水方式执行指令,各流水段分别是取指IF、译码/读寄存器ID、执行/计算有效地址EX、访问存储器M、结果写回寄存器WB,流水线采用“按序发射,按序完成”方式,没有采用转发技术处理数据相关,并且同一寄存器的读和写操作不能在同一个时钟周期内进行。请回答下列问题。1)若int型变量x的值为-513,存放在寄存器RI中,则执行指令"SHRRI”后,R1的内容是多少?要求用十六进制表示。2)若某个时间段中,有连续的4条指令进入流水线,在其执行过程中没有发生任何指令段阻塞,则执行这4条指令所需的时钟周期数为多少?3)若高级语言程序中某赋值语句为x=a+b.x、a和b均为int型变量,它们的存储单元地址分别为[x]、[a]和[b]。该语句对应的指令序列如下,其在指令流水线中的执行过程见表这4条指令执行过程中,13的ID段和14的IF段被阻塞的原因各是什么?4)若高级语言程序中某赋值语句为x=2*x+a,x和a均为unsignedint型变量,它们的存储单元地址分别表示为[xJ、[a]。执行这条语句至少需要多少个时钟周期?要求模仿表画出这条语句对应的指令序列及其在流水线中的执行过程示意图。39、一条双字长的取数指令(LDA)存于存储器的200和201单元,其中第一个字为操作码OP和寻址特征M,第二个字为形式地址A。假设PC当前值为200(还没有取该条双字长指令),变址寄存器IX的内容为100,基址寄存器的内容为200,存储器相关单元的内容见表。存储器相关单元的内容地址201300400401500501502700内容300400700501600700900401表的各列分别为寻址方式,该寻址方式下的有效地址以及取数指令执行结束后累加器ACC的内容(ACC中存放的其实就是有效地址对应的操作数),试补全表。寻址方式有效地址EA累加器ACC的内容立即寻址一300直接寻址间接寻址相对寻址变址寻址基址寻址先变址后问址先间址后变址

参考答案一、选择题1、C2、D3、B4、C5、C6、A7、D8、C9、C10、B11、B12、B13、B14、A15、C二、填空题16、二进制代码地址码17、系统软件应用软件系统软件18、便携式固态盘19、内容行地址表段表、页表和快表20、阶码指对阶21、cache主存22、cache浮点存储23、分辨率颜色24、优先级仲裁向量控制逻辑25、并行空间并行时间并行三、名词解释题26、反码:带符号数据的表示方法之一,正数的反码与原码相同,负数的反码是将二进制位按位取反。27、RLL码:游程长度受限码,将原始数据序列变换成28、指令系统:计算机中各种指令的集合29、独立请求方式:集中式总线裁决方式之一,每一个设备都有一个独立的总线请求信号线送到总线控制器,控制器也给各设备分别发送一个总线响应信号。四、简答题30、答:指令,即指机器指令。每一条指令可以完成一个独立的算术运算或逻辑运算操作。控制部件通过控制线向执行部件发出各种控制命令,通常把这种控制命令叫做微命令,而一组实现一定操作功能的微命令的组合,构成一条微指令。许多条微指令组成的序列构成了微程序,微程序则完成对指令的解释执行。31、答:A、按传送格式分为:串行总线、并行总线;B、按时序控制方式分为:同步总线(含同步扩展总线),异步总线;C、按功能分为:系统总线,CPU内部总线、各种局部总线。32、解析:设浮点数尾数采用双符号位,当尾数呈现00.1×××…×或者11.0×××…×时,即为补码规格化形式。当尾数出现01.×××…×或10.××x…×时,需要右规一次,即尾数右移一位,阶码加1。当尾数出现00.0×××…×或11.1××x…x时,需要左规N次(N不定),尾数每左移一位,阶码减1,直到尾数呈现规格化形式为止。33、答:指令周期是指取出并执行完一条指令所需的时间。由于计算机中各种指令执行所需的时间差异很大,因此为了提高CPU运行效率,即使在同步控制的机器中,不同指令的指令周期长度都是不一致的,也就是说指令周期对于不同的指令来说不是一个固定值。五、计算题34、解:CPI即执行一条指令所需的时钟周期数。本标准测试程序共包含4种指令,那么CPl就是这4种指令的数学期望,故CPl=1×60%+2×18%+4×12%+8×10%=2.24MIPS即每秒执行百万条指令数。已知处理器的时钟频率为40MHz,即每秒包含40M个时钟周期,故MIPS=40/CPl=40/2.24≈17.9程序执行时间自然就等于程序包含的指令数×CP1x时钟周期的长度,故程序执行时间=N×2.24×1/40MHz=5.6N×10-8s35、解析:假设x=+13/128其二进制形式可以表示为:x=0.0001101000。定点数表示:x=0.0001101000。浮点数规格化表示:x=0.1101000000×2-11"。定点机中:[x]原=[x]补=[x]反=0.0001101000。浮点机中:[x]原=1,0011;0.1101000000。[x]补=1,1101;0.1101000000。[x]反=1,1100;0.1101000000。36、解析:有效信息M(x)=1100=x3+x2,可知n=4。G(x)=1011=x3+x+1。由于G(x)为k+1位,可知k=3。故将有效信息左移3位后再被G(x)模2除,即M(x)×x3=1100000=x6+x5M(x)∙因此M(x)∙x3+R(x)=1100000+010=1100010即为CRC码。六、综合题37、解析:1)Cache结构如下。V…TagData此处的行即为块(Block)。直接映射下,每块的Cache结构一般分为4个部分,其中,V:1位,表示所在的块是否有效。…:表示用于Cache一致性维护和替换算法的控制位。TAG:地址转换标记。如果不计算“…”部分,则Cache的大小由V、Tag和Data(数据)3部分组成。在直接映射中,可以将地址分为如下3个部分:Tag快索引块内本题中,总的寻址位数为28位(228=256M):块内位为6位(25-64),5~0位;块索引为3位(23=8),8~6位。因此,Tag=28-6-3=19位,即27~9位。每行(块)的大小=V+Tag+数据=1+19+64×8位。数据Cache有8行,总容量为(1+19+64×8)×8/8=532B。2)由于数组在存储器中按行优先方式存放,因此每个数组元素占4B。数组首地址为320,因此可知:a[0][31]在存储器中的地址为320+31×4=444=000110111100Ba[l][1]在存储器中的地址为320+(256+1)×4=1348=010101000100B按直接映射方式,地址分为3部分,块索引在地址的8~6位,因此两地址所对应的块索引分别为6(110B)、5(101B)。3)数组a中每个数据只用了一次,如果程序没有命中,则从主存中读入一块,大小64B,相当于16个整数。对于程序A,如果是按行连续存放的,那么从主存读入一块到Cache(一次失配)后,随后的15次便都Cache命中,读一次管16次,因此命中率为[(216-212)/216]×100%=93.75%程序B随列访问数组a,由于Cache的容量太小,读入的数据块留不到下次用便又被替换,因此每次都失败,命中率为0%。另一种算法是,由于数组a一行的数据量为1KB>64B,因此访问第0行时,每个元素都不命中,由于数组有256列,数据Cache仅有8行,故访问数组后续列元素仍然不命中,于是程序B的数据访问命中率为0%。由于从Cache读数据比从内存读数据快很多,因此程序A的执行时间更短。分析:1)V、Tag、Data是每个Cache块(行)的必要组成。为了提高效率或者实行替换算法,每个块还需要一些控制位,这些位根据不同的设计要求而定。2)本题中计算两个数组元素的地址是关键。3)命中率的计算是本问题的关键。注意数组访问与数组在内存中的存储方式,以及命中率的定义。38、解析:1)x的值为-513,可求得[x]原=1000001000000001B,除符号位外,各位取反加1.可以求得[x]补=1111110111111111B.转换成十六进制表示为:FDFFH。可以得到,指令执行前R1中存放的内容为:FDFFH。执行指令“SHRR1",表示将寄存器RI的内容算术右移1位,右移1位之后的结果为:1111111011111111B,将其转换成十六进制表示为:FEFFH,所以,执行指令“SHRRI”后,R1的内容是FEFFH。2)除了第1条指令需要5个时钟周期输出结果外,后面的3条指令都只需要一个时钟周期就可以输出结果,所以至少需要5+(4-1)x1=8个时钟周期。3)各条指令语句的含义如下:I1LOADR1,[a]//将[a]单元中的内容取出,送入寄存器R1中I2LOADR2,[b]//将[b]单元中的内容取出,送入寄存器R2中I3ADDR1,R2//将R1和R2单元中的内容取出,送入寄存器R2中I4STORER2,[x]//将寄存器R2单元中的内容取出,送入[x]中很明显,指令I3需要指令I

温馨提示

  • 1. 本站所有资源如无特殊说明,都需要本地电脑安装OFFICE2007和PDF阅读器。图纸软件为CAD,CAXA,PROE,UG,SolidWorks等.压缩文件请下载最新的WinRAR软件解压。
  • 2. 本站的文档不包含任何第三方提供的附件图纸等,如果需要附件,请联系上传者。文件的所有权益归上传用户所有。
  • 3. 本站RAR压缩包中若带图纸,网页内容里面会有图纸预览,若没有图纸预览就没有图纸。
  • 4. 未经权益所有人同意不得将文件中的内容挪作商业或盈利用途。
  • 5. 人人文库网仅提供信息存储空间,仅对用户上传内容的表现方式做保护处理,对用户上传分享的文档内容本身不做任何修改或编辑,并不能对任何下载内容负责。
  • 6. 下载文件中如有侵权或不适当内容,请与我们联系,我们立即纠正。
  • 7. 本站不保证下载资源的准确性、安全性和完整性, 同时也不承担用户因使用这些下载资源对自己和他人造成任何形式的伤害或损失。

评论

0/150

提交评论