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

该【2021年西安理工大学数据科学与大数据技术专业《计算机组成原理》科目期末试卷B(有答案) 】是由【青山代下】上传分享，文档一共【20】页，该文档可以免费在线阅读，需要了解更多关于【2021年西安理工大学数据科学与大数据技术专业《计算机组成原理》科目期末试卷B(有答案) 】的内容，可以使用淘豆网的站内搜索功能，选择自己适合的文档，以下文字是截取该文章内的部分文字，如需要获得完整电子版，请下载此文档到您的设备，方便您编辑和打印。:..2021年西安理工大学数据科学与大数据技术专业《计算机组成原理》科目期末试卷B(有答案)一、选择题1、采用八体并行低位交叉存储器,设每个体的存储容量为32K×16位,存储周期为400ns,下述说法中正确的是()。,,,,每个体可向CPU提供2位二进制信息2、关于LRU算法,以下论述正确的是()。、并行加法器中,每位全和的形成除与本位相加两数数值位有关外,还与()、若x=103,y=-25,则下列表达式采用8位定点补码运算时,会发生溢出的是()。+yB.-x+--y:..5、假设编译器规定int和shot类型长度分别为32位和16位,若有下列C语言语句:unsignedshortx=65530;unsignedinty=x;得到y的机器数为()。、控制总线主要用来传送()。//、,III,,,、在集中式总线控制中,响应时间最快的是()。、下列关于计算机操作的单位时间的关系中,正确的是()。>指令周期>>>指令周期>>时钟周期>指令周期:..9、在计算机系统中,作为硬件与应用软件之间的界面是()。、下面是段MIPS指令序列:add$a3,$s1,$s0#R[$t3]←R[$s1]+R($s0]add$t2,$s0,$s3#R[$t2]←R[$s0]+R[$s3]Lw$t1,0($t2)#R[$t1]←M[R[$t2]+0]add$t1,$t1,$t2#R[$t1]←R[$t1]+R[$t2]以上:指令序列中,指令之间发生数据相关?(),,,2和3,2和4,,2和3,2和4,3和411、()不是常用三级时序系统中的一级。:..12、某计算机按字节编址,指令字长固定且只有两种指令格式,其中三地址指令29条,二地址指令107条,每个地址字段为6位,则指令字长至少应该是()。、某计算机有16个通用寄存器,采用32位定长指令字,操作码字段(含寻址方式位)为8位,Store指令的源操作数和目的操作数分别采用寄存器直接寻址和基址寻址方式。若基址寄存器可使用任一通用寄存器,且偏移量用补码表示,则Store指令中偏移量的取值范围是()。A.-32768~+32767B.-32767~+32768C.-65536~+65535D.-65535~+6553614、在单级中断系统中,中断服务程序执行顺序是():;::::→e→f→b→→a→e→→d→e→f→→a→c→f→g15、某计算机系统中,假定硬盘以中断方式与处理器进行数据输入/输出,以16位为传输单位,传输率为50KB/s,每次传输的开销(包括中断)为100个CPU时钟,处理器的主频为50MHz,请问硬盘数据传送时占处理器时间的比例是()。%%%%二、填空题16、主存储器的性能指标主要是存储容量、存取时间、_______和_______17、指令寻址的基本方式有两种,______方式和______方式。:..18、从操作数的物理位置来说,可将指令归结为三种类型:存储器-存储器型,_______19、相联存储器是按_________访问的存储器,在cache中用来存放_________,、2000年,超级计算机最高浮点运算速度达到每秒_______次,我国的_______号计算机的运算速度达到3840亿次,使我国成为_______之后第三个拥有高速计算机的国家。21、在计算机术语中,将______和______和在一起称为CPU,而将CPU和______合在一起称为主机。22、按IEEE754标准,一个浮点数由_______、_______、_______三个域组成。23、不同机器有不同的________,RISC指令系统是________指令系统的改进。24、寻址方式按操作数的物理位置不同,多使用________型和________型,前者比后者执行速度快。25、汉字的________、________、________是计算机用于汉字输入、内部处理、输出三种不同用途的编码。三、名词解释题26、系统软件:27、调相制PM::..28、虚拟存储器:29、主设备:四、简答题30、I/0设备有哪些编址方式,各有何特点?:..31、什么是DMA方式?DMA的主要优点及适用场合?32、什么是存储保护?通常采用什么方法?33、外围设备的I/0控制方式分哪几类?各具什么特点?:..五、计算题34、设存储字长和指令字长均为24位,若指令系统可完成108种操作,且具有直接、一一次间接寻址、多次间接寻址、变址、基址、相对和立即这7种寻址方式,则可在保证最大范围内直接寻址的前提下,指令字中操作码占几位?寻址特征位占几位?可直接寻址的范围是多少?一次间接寻址的范围是多少?多次间接寻址的范围又是多少?35、设有一个1MB容量的存储器,字长为32位,问:1)若按字节编址,地址寄存器、数据寄存器各为几位?编址范围为多大?2)若按半字编址,地址寄存器、数据寄存器各为几位?编址范围为多大?3)若按字编址,地址寄存器、数据寄存器各为儿位?编址范围为多大?:..36、设主存容量为lMB,Cache容量为l6KB,每字块有16个字,每字32位,且按字节编址。1)若Cache采用直接映射,试求主存地址字段中各段的位数。2)若Cache采用4路组相联映射,试求主存地址字段中各段的位数。六、综合题37、假定在一个8位字长的计算机中运行如下类C程序段:unsignedintx=134;unsignedinty=246;intm=x;intn=y;unsignedintz=x-y;1:..=x+y2intk=m-n;lintk=m+n;2若编译器编译时将8个8位寄存器R~R分别分配至变量x、y、m、n、z、z、18l2k和k,则回答下列问题(提示:带符号整数用补码表示):l21)执行上述程序段后,寄存器R,R和R的内容分别是什么(用十六进制156表示)?2)执行上述程序段后,变量m和k的值分别是多少(用十进制表示)?13)上述程序段涉及带符号整数加/减、无符号整数加/减运算,这4种运算能否利用同一个加法器及辅助电路实现?简述理由。4)计算机内部如何判断带符号整数加/减运算的结果是否发生溢出?上述程序段中,哪些带符号整数运算语句的执行结果会发生溢出?38、在一个8级中断系统中,硬件中断响应从高到低的优先顺序是:1→2→3→4→5→6-7-8,设置中断屏蔽寄存器后,中断处理的优先顺序变为1→5→8→3→2→4→6→7。1)应如何设置屏蔽码?:..CPU在执行一个应用程序时有5、6、7级3个中断请求同时到达,中断请求8在6没有处理完以前到达,在处理8时中断请求2又到达CPU,试画出CPU响应这些中断的顺序示意图。39、某计算机采用16位定长指令字格式,其CPU中有一个标志寄存器,其中包含进位/借位标志CF、零标志ZF和符号标志NF。假定为该机设计了条件转移指令,其格式如图所示。其中,00000为操作码OP;C、Z和N分别为CF、ZF和NF的对应检测位,某检测位为l时表示需检测对应标志,需检测的标志位中只要有一个为1就转移,否则不转移,例如,若C=l,Z=0,N=1,则需检测CF和NF的值,当CF=l或NF=1时发生转移;OFFSET是相对偏移量,用补码表示。转移执行时,转移目标地址为(PC)+2+2×OFFSET;顺序执行时,下条指令地址为(PC)+2。请回答下列问题。1)该计算机存储器按字节编址还是按字编址?该条件转移指令向后(反向)最多可跳转多少条指令?:..200CH,指令内容如图所示,若该指令执行时CF=0,ZF=0,NF=1,则该指令执行后PC的值是多少?若该指令执行时CF=1,ZF=0,NF=0,则该指令执行后PC的值又是多少?请给出计算过程。3)实现“无符号数比较小于等于时转移”功能的指令中,C、Z和N应各是什么?4)下图是该指令对应的数据通路示意图,要求给出图中部件①~③的名称或功能说明:..:..一、选择题、A2、A3、D4、C5、B6、D7、C8、B9、A10、D11、A12、A13、A14、A15、C二、填空题16、存储周期存储器带宽17、字向位向:..寄存器一存储器型19、内容行地址表段表、页表和快表20、1万亿神威美国、日本21、运算器控制器存储器22、符号位阶码尾数23、指令系统CISC24、RRRS25、输入编码内码字模码三、名词解释题26、系统软件:计算机系统的一部分,进行命令解释、操作管理、系统维护、网络通信、软件开发和输入输出管理的软件,与具体的应用领域无关。27、调相制PM:一种磁盘信息记录方式,在一个磁化元的中间位置,利用电流相位的变化进行写1或写0。28、虚拟存储器:在内存与外存间建立的层次体系,使得程序能够像访问主存储器一样访问外部存储器,主要用于解决计算机中主存储器的容量问题。29、主设备:获得总线控制权的设备四、简答题:..30、答:统一编址和独立编址。统一编址是在主存地址中划出一定的范围作为I/0地址,这样通过访存指令即可实现对1/0的访问。但主存的容量相应减少了。独立编址,I/0地址和主存是分开的,I/0地址不占主存空间,但访存需专门的I/0指令。31、答:DMA直接访问存储器,一种高速输入输出的方法,能直接访问内存,可以减少cpu的I/O的负担;适合大批量得数据传输;32、答:当多个用户共享主存时,为使系统能正常工作,应防止由于一个用户程序出错而破坏其它用户的程序和系统软件,还要防止一个用户程序不合法的访问不是分给它的主存区域。为此,系统提供存储保护。通常采用的方法是:、答:外围设备的I/0控制方式分类及特点:(1)程序查询方式:CPU的操作和外围设备的操作能够同步,而且硬件结构比较简单(2)程序中断方式:一般适用于随机出现的服务,且一旦提出要求应立即进行,节省了CPU的时间,但硬件结构相对复杂一些。(3)直接内存访问(DMA)方式:数据传输速度很高,传输速率仅受内存访问时间的限制。需更多硬件,适用于内存和高速外设之间大批交换数据的场合。(4)通道方式:可以实现对外设的统一管理和外设与内存之间的数据传送,大大提高了CPU的工作效率。(5)外围处理机方式:通道方式的进一步发展,基本上独立于主机工作,结果更接近一般处理机。五、计算题34、解析:1)由于此指令系统可完成108种操作,因此指令字中的操作码占7位(27=128)。2)由于指令系统中有7种寻址方式,因此寻址特征位占3位。3)由于地址码的位数为24-7-3=14位,因此直接寻址的范围为214。4)由于存储字长为24位,因此一次间接寻址的范围为224。5)由于多次间接寻址需要使用一位来标志是否间接寻址完毕,因此只有23位用做寻址,寻址范围为223。:..35、解析:字长为32位,若按半字编址,则每个存储单元存放16位;若按字编址,则每个存储单元存放32位。1)若按字节编址,1MB=220×8bit,地址寄存器为20位,数据寄存器为8位,编址范围为00000H~FFFFFH。2)若按半字编址,1MB=20×8bit=219×16bit,地址寄存器为19位,数据寄存器为16位,编址范围为00000H~7FFFFH。3)若按字编址,1MB=20×8bit=218×32bit,地址寄存器为18位,数据寄存器为32位,编址范围为00000H~3FFFFH。归纳总结:主存容量确定后,编址单位越大,对应的存储单元数量就越少。因此,随着编址单位的变大,地址寄存器的位数减少,数据寄存器的位数增加。其实这个可以这么来理解,医院需要放置1000个床位,每个房间放的床位多了,需要的房间自然就少了。36、解析:1)若Cache采用直接映射。由于每个字块含有16个字(64B),且按字节编址,因此字块内的位数(块内地址位数)为6位。另外,由于Cache中含有256个块(16KB/16×4B),因此字块地址位数为8位。主存容量1MB,说明总位数为20位,因此主存字块标记位数为20-6-8=6位。主存的地址格式如下:2)若Cache采用4路组相联映射。同理,块内地址位数为6位。由于采用4路组相联映射,即每组4块,因此一共有64组,即组号需要6位。很容易得到主存字块标记位数为20-6-6=8位。主存的地址格式如下::..六、综合题37、解析:1)寄存器R1存储的是134,转换成二进制为10000110B,即86H。寄存器R5存储的是x-y的内容,x-y=-112,转换成二进制为10010000B,即90H。寄存器R6存储的是x+y的内容,x+y=380,转换成二进制为101111100B(前面的进位含弃),即7CH。由于计算机字长为8位,因此无符号整数能表示的范围为0~255,而x+y=380,故溢出。2)m二进制表示为10000110B,由于m是int型,因此最高位为符号位,可以得出m的原码为11111010(对10000110除符号位取反加1),即-122。同理,n的二进制表示为11110110B,故n的原码为10001010,转成十进制为-10。因此,k1=-122-(-10)=-112。3)参考答案:可以利用同一个加法器及辅助电路实现。因为无符号整数和有符号整数都是以补码形式存储,所以运算规则都是一样的。但有一点需要考虑,由于无符号整数和有符号整数的表示范围是不一样的,因此需要设置不一样的溢出电路。4)至于内部如何判断溢出,可参考前面的总结。带符号整数只有k2会发生溢出。分析:8位带符号整数的补码取值范围为-128~+127,而k2-m+n=-122-10--132,超出范围。而kl=-112,在范围-128~+127之内。38、解析::..1)中断屏蔽码见表2)中断处理示意图如图所示。5、6、7级中断请求同时到达,CPU按响应优先顺序首先执行中断服务程序⑤,在中断⑤执行完后回到现行程序,再按响应优先顺序先进入中断服务程序④。由于中断请求的处理优先级,高于中断④,因此中断⑤被打断,进入中断服务程序③。当处理中断③的过程中又有一个中断请求②到达,由于②的优先级低于中断8,因此中断服务程序③可继续执行。中断8执行完后问到被打断的中断⑤,但中断③:..又被中断请求②打断,而进入中断服务程序②。中断②执行完后才回到中断⑤,中断⑤执行完后回到现行程序,再按响应优先顺序进入中断服务程序⑦。中断⑦执行完后回到现行程序,整个中断处理完毕。39、解析:l)因为指令字长为16位,且下条指令地址为(PC)+2,故编址单位是字节。偏移OFFSET为8位补码,范围为-128~127,将-128代入转移目标地址计算公式,可以得到(PC)+254=(PC)+127×2,故该条件转移指令向后(反向)最多可跳转127条指令。2)指令中C=0,Z=1,N=1,故应根据ZF和NF的值来判断是否转移。当CF=0,ZF=0,NF=1时,需转移。已知指令中偏移量为11100011B=E3H,符号扩展后为FFE3H,左移一位(乘2)后为FFC6H,故PC的值(即转移目标地址)为200CH+2+FFC6H=1FD4H。当CF=1,ZF=0,NF=0时不转移。PC的值为:200CH+2=200EH。3)指令中的C、Z和N应分别设置为C=Z=l,N=0(参考常见寻址方式最后的补充知识点)。4)部件①:指令寄存器(用于存放当前指令);部件②:移位寄存器(用于左移一位);部件③:加法器(地址相加)。