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

该【2021年天津职业技术师范大学数据科学与大数据技术专业《计算机组成原理》科目期末试卷A(有答案) 】是由【青山代下】上传分享，beplayapp体育下载一共【19】页，该beplayapp体育下载可以免费在线阅读，需要了解更多关于【2021年天津职业技术师范大学数据科学与大数据技术专业《计算机组成原理》科目期末试卷A(有答案) 】的内容，可以使用beplayapp体育下载的站内搜索功能，选择自己适合的beplayapp体育下载，以下文字是截取该文章内的部分文字，如需要获得完整电子版，请下载此beplayapp体育下载到您的设备，方便您编辑和打印。:..2021年天津职业技术师范大学数据科学与大数据技术专业《计算机组成原理》科目期末试卷A(有答案)一、选择题1、若数据在存储器中采用以低字节地址为字地址的存放方式(小端存储),则十六进制数12345678H按自己地址由小到大依次存为()。、关于LRU算法,以下论述正确的是()。、用海明码对长度为8位的数据进行检/纠错时,若能纠正一位错,则校验位数至少为()。、有如下C语言程序段:()shortsi=-32767;unsignedshortusi=si;执行上述两条语句后,usi的值为A.-、当满足下列()时,x>-1/2成立。,x2~,x2~,x2~x4至少有一个为1:..,X2~x4任意6、关于同步控制说法正确的是()。、在计数器定时查询方式下,正确的描述是()。,、下列关于计算机操作的单位时间的关系中,正确的是()。>指令周期>>>指令周期>>时钟周期>指令周期9、冯·诺依曼型计算机的设计思想主要有()。Ⅱ.二进制表示Ⅲ.微程序方式Ⅳ.,ⅢB.Ⅱ,ⅢⅡ,IⅣ,IⅡ10、在微程序控制器中,微程序的入口微地址是通过()得到的。:..+、下列关于主存储器(MM)和控制存储器(CS)的叙述中,错误的是()。,,,CS用ROM实现12、某机器采用16位单字长指令,采用定长操作码,地址码为5位,现已定义60条地址指令,那么单地址指令最多有()条。、零地址双操作数指令不需要指出操作数地址,这是因为()。、若每个汉字用16×16的点阵表示,7500个汉字的字库容量是()、中断服务程序的最后一条指令是()。:..、填空题16、CPU能直接访问_______和_______,但不能直接访问磁盘和光盘。17、存储器和CPU连接时,要完成______的连接;______的连接和_______的连接,方能正常工作。18、汉字的_______、_______、_______是计算机用于汉字输入、内部处理、输出三种不同用途的编码。19、不同机器有不同的_________RISC指令系统是_________指令系统的改进。20、多个用户共享主存时,系统应提供_______。通常采用的方法是_______保护和_______保护,并用硬件来实现。21、计算机系统中,根据应用条件和硬件资源不同,数据传输方式可采用______传送、______传送、______传送。22、堆栈是一种特殊的_______寻址方式,它采用_______原理。按构造不同,分为寄存器堆栈和_______堆栈。23、不同机器有不同的________,RISC指令系统是________指令系统的改进。24、微程序设计技术是利用________方法设计________的一门技术。25、DMA控制器访采用以下三种方法:________、________、________三、名词解释题26、主存::..27、灰度级:28、段页式管理:29、控制存储器::..四、简答题30、CPU对DMA请求和中断请求的响应时间是否相同?为什么?31、什么是DMA方式?DMA的主要优点及适用场合?32、集中式仲裁有几种方式?有何特点:..33、什么叫机器指令?什么叫指令系统?为什么说指令系统与机器的主要功能以及与硬件结构之间存在着密切的关系?五、计算题34、用一个时钟频率为40MHz的处理器执行标准测试程序,它所包含的混合指令数和响应所需的时钟周期见表。试求出有效的CPI、MIPS速率和程序的执行时间(假设有N条指令)。35、已知计算机的字长为32位,、半字、字、双字寻址,寻址范围各是多少?:..36、某计算机的主存地址位数为32位,按字节编址。假定数据Cache中最多存放128个主存块,采用4路组相联方式,块大小为64B,每块设置了l位有效位。采用一次性写回策略,为此每块设置了1位“脏位”。要求:1)分别指出主存地址中标记(Tag)、组号(lndex)和块内地址(Offset)3部分的位置和位数。2)计算该数据Cache的总位数。六、综合题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位计算机的主存按字节编码,存取单位为16位;采用16位定长指令字格式:CPU采用单总线结构,主要部分如下图所示。图中R0~R3为通用寄存器:T为暂存器:SR为移位寄存器,可实现直送(mov)、左移一位.(left)和右移一位(right)3种操作,控制信号为SRop,SR的输出由信号SRout控制:ALU可实现直送A(mova)、A加B(add)、A减B(sub)、A与B(and)、A或B(or)、非A(not)、A加1(inc)7种操作,控制信号为ALUop。请回答下列问题。1)图中哪些寄存器是程序员可见的?为何要设置暂存器T?2)控制信号ALUop和SRop的位数至少各是多少?:..SRout所控制部件的名称或作用是什么?4)端点①~⑨中,哪些端点须连接到控制部件的输出端?5)为完善单总线数据通路,需要在端点①~⑨中相应的端点之间添加必要的连线。写出连线的起点和终点,以正确表示数据的流动方向。6)为什么二路选择器MUX的一个输入端是2?:..M上,fl的部分源程序(阴影部分)与对应的机器级代码(包括指令的虚拟地址)如下:其中,机器级代码包括行号、虚拟地址、机器指令和汇编指令。请回答下列问题(1)计算机M是RISC还是CISC,为什么?(2)fl的机器指令代码共占多少字节,要求给出计算过程。(3)第20条指令cmp通过i减n-1实现对i和n-l的比较。执行fl(0)过程中,当i=0时,cmp指令执行后,进/借位标志CF的内容是什么?要求给出计算过程。(4)第23条指令shl通过左移操作实现了power*2运算,在f2中能否也用shl指令实现power*2运算?为什么?:..:..一、选择题、C2、A3、C4、D5、A6、B7、A8、B9、D10、D11、B12、A13、C14、B15、C二、填空题16、cache主存17、顺序寻址方式跳跃寻址方式:..内码(或机内码)字模码19、指令系统CISC20、存储保护存储区域访问方式21、并行串行复用22、数据先进后出存储器23、指令系统CISC24、软件操作控制器25、停止CPU访问周期挪用DMA和CPU交替访内三、名词解释题26、主存:一般采用半导体存储器件实现,速度较高、成本高且当电源断开时存储器的内容会丢失。27、灰度级:显示器所显示的象素点的亮度差别。28、段页式管理:一种虚拟存储器的管理方式,将存储空间逻辑模块分成段,每段又分成若干页。29、控制存储器:微程序型控制器中存储微指令的存储器,通常是ROM。四、简答题30、答:CPU对DMA请求和中断请求的响应时间不相同,因为两种方式的交换速度相差很大,因此CPU必须以更短的时间间隔查询并响应DMA请求(一个存取周期末)。:..DMA直接访问存储器,一种高速输入输出的方法,能直接访问内存,可以减少cpu的I/O的负担;适合大批量得数据传输;32、答:三种方式:链式查询方式,(距离仲裁器最近的设备优先级最高。)计数器定时查询方式,(优先级均等而且可以用程序改变。)独立请求方式(响应时间快)33、答:人们****惯把每一条机器语言的语句称为机器指令,而又将全部机器指令的集合称为机器的指令系统。五、计算题34、解:CPI即执行一条指令所需的时钟周期数。本标准测试程序共包含4种指令,那么CPl就是这4种指令的数学期望,故CPl=1×60%+2×18%+4×12%+8×10%=。已知处理器的时钟频率为40MHz,即每秒包含40M个时钟周期,故MIPS=40/CPl=40/×CP1x时钟周期的长度,故程序执行时间=N××1/40MHz=×10-8s35、解:首先1MB=8Mhit(为了在后面的计算中单位统一)按字节寻址时,寻址范围为:8Mbit/8bit=lMB。按半字寻址时,寻址范围为:8Mbit/16bit=512KB。按字寻址时,寻址范围为:8Mbit/32bit=256KB。按双字寻址时,寻址范围为:8Mbit/64bit=128KB。36、解析:主存地址由标记(Tag)、组号(Index)和块内地址(Offset)3部分组成,标记字段在前,组号字段居中,块内地址字段在后。1)因为块大小为64B,所以块内地址字段为6位:因为Cache中有128个主存块,采用4路组相联,Cache分为32组(128/4-32),所以组号字段为5位;标记字段为剩余位,32-5-6=21位。:..2)数据Cache的总位数应包括标记项的总位数和数据块的位数。每个Cache块对应一个标记项,标记项中应包括标记字段、有效位和“脏位”(仅适用于写回法)。因此,标记项的总位数=128×(21+1+1)=128×23=2944位。又由于数据块位数=128×64×8=65536位,因此数据Cache的总位数=2944+65536=68480位。六、综合题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=000110111100B:..a[l][1]在存储器中的地址为320+(256+1)×4=1348=0**********B按直接映射方式,地址分为3部分,块索引在地址的8~6位,因此两地址所对应的块索引分别为6(110B)、5(101B)。3)数组a中每个数据只用了一次,如果程序没有命中,则从主存中读入一块,大小64B,相当于16个整数。对于程序A,如果是按行连续存放的,那么从主存读入一块到Cache(一次失配)后,随后的15次便都Cache命中,读一次管16次,因此命中率为[(216-212)/216]×100%=%程序B随列访问数组a,由于Cache的容量太小,读入的数据块留不到下次用便又被替换,因此每次都失败,命中率为0%。另一种算法是,由于数组a一行的数据量为1KB>64B,因此访问第0行时,每个元素都不命中,由于数组有256列,数据Cache仅有8行,故访问数组后续列元素仍然不命中,于是程序B的数据访问命中率为0%。由于从Cache读数据比从内存读数据快很多,因此程序A的执行时间更短。分析:1)V、Tag、Data是每个Cache块(行)的必要组成。为了提高效率或者实行替换算法,每个块还需要一些控制位,这些位根据不同的设计要求而定。2)本题中计算两个数组元素的地址是关键。3)命中率的计算是本问题的关键。注意数组访问与数组在内存中的存储方式,以及命中率的定义。38、解析:..1)程序员可见寄存器为通用寄存器(R0~R3),,则ALU的A、B端口会同时获得两个相同的数据,使数据通路不能正常工作。2)ALU共有7种操作,故其操作控制信号ALUop至少需要3位;移位寄存器有3种操作,其操作控制信号SRop至少需要2位。3)信号SRout所控制的部件是一个三态门,用于控制移位器与总线之间数据通路的连接与断开。4)端口①、②、③、⑤、⑧须连接到控制部件输出端。5)连线1,⑥→⑨:连线2,①④。6)因为每条指令的长度为16位,按字节编址,所以每条指令占用2个内存单元,顺序执行时,下条指令地址为(PC)+,可便于执行(PC)+2操作。39、解析:(1)M为CISC。M的指令长短不一,不符合RISC指令系统特点。(2)fl的机器代码占96B。因为fl的第一条指令pushebp所在的虚拟地址为00401020H,最后一条指令ret所在的虚拟地址为0040107FH,所以,l的机器代码长度为0040107FH-00401020H=60H=96B。(3)CF=1。cmp指令实现i与n-l的比较功能,进行的是减法运算。在执行fl(0)过程中,n=0,当i=0时,i=00000000H,并且n-1=FFFFFFFFH。因此当执行第20条指令时,在补码加/减运算中执行“0减FFFFFFFFH”的操作,即00000000H+00000000H+1=00000001H,此时进位输出C=0,减法运算的借位标志CF=C田1=1。:..(4)f2中不能用shl指令实现power*2。因为shl指令用来将一个整数的所有有效数位作为一个整体左移,而f2中的变量power是float型,其机器数中不包含最高有效数位,但包含了阶码部分,将其作为一个整体左移时并不能实现“乘2”的功能。因而f2中不能用shl指令实现power*2。浮点数运算比整型运算要复杂,耗时也较长。