计算机组成原理考研试题分析.docx
- 文档编号:30759767
- 上传时间:2023-08-20
- 格式:DOCX
- 页数:16
- 大小:699.02KB
计算机组成原理考研试题分析.docx
《计算机组成原理考研试题分析.docx》由会员分享,可在线阅读,更多相关《计算机组成原理考研试题分析.docx(16页珍藏版)》请在冰豆网上搜索。
计算机组成原理考研试题分析
计算机组成原理考研试题分析
2009年全国研究生考试计算机统考试题—计算机组成原理部分
一. 单项选择题,每小题2分。
11.冯·诺依曼计算机中指令和数据均以二进制形式存放在存储器中,CPU区分它们的依据是( C)
A.指令操作码的译码结果 B.指令和数据的寻址方式
C.指令周期的不同阶段 D.指令和数据所在的存储单元
12.一个C语言程序在一台32位机器上运行。
程序中定义了三个变量xyz,其中x和z是int型,y为short型。
当x=127,y=-9时,执行赋值语句z=x+y后,xyz的值分别是(D)
A.X=0000007FH,y=FFF9H,z=00000076H B.X=0000007FH,y=FFF9H,z=FFFF0076H
C.X=0000007FH,y=FFF7H,z=FFFF0076H D.X=0000007FH,y=FFF7H,z=00000076H
13.浮点数加减运算过程一般包括对阶、尾数运算、规格化、舍入和判溢出等步骤。
设浮点数的阶码和尾数均采用补码表示,且位数分别为5位和7位(均含2位符号位)。
若有两个数X=27×29/32,Y=25×5/8,则用浮点加法计算X+Y的最终结果是(D)
A.00111 1100010 B.00111 0100010
C.01000 0010001 D.发生溢出
14.某计算机的Cache共有16块,采用2路组相联映射方式(即每组2块)。
每个主存块大小为32字节,按字节编址。
主存129号单元所在主存块应装入到的Cache组号是(C)
A.0 B.2 C.4 D.6
15.某计算机主存容量为64KB,其中ROM区为4KB,其余为RAM区,按字节编址。
现要用2K×8位的ROM芯片和4K×4位的RAM芯片来设计该存储器,则需要上述规格的ROM芯片数和RAM芯片数分别是(D)
A.1、15 B.2、15 C.1、30 D.2、30
16.某机器字长16位,主存按字节编址,转移指令采用相对寻址,由两个字节组成,第一字节为操作码字段,第二字节为相对位移量字段。
假定取指令时,每取一个字节PC自动加1。
若某转移指令所在主存地址为2000H,相对位移量字段的内容为06H,则该转移指令成功转以后的目标地址是(C)
A.2006H B.2007H C.2008H D.2009H
17.下列关于RISC的叙述中,错误的是(A)
A.RISC普遍采用微程序控制器
B.RISC大多数指令在一个时钟周期内完成
C.RISC的内部通用寄存器数量相对CISC多
D.RISC的指令数、寻址方式和指令格式种类相对CISC少
18.某计算机的指令流水线由四个功能段组成,指令流经各功能段的时间(忽略各功能段之间的 缓存时间)分别是90ns、80ns、70ns和60ns,则该计算机的CPU时钟周期至少是(A)
A.90ns B.80ns C.70ns D.60ns
19.相对于微程序控制器,硬布线控制器的特点是(D)
A.指令执行速度慢,指令功能的修改和扩展容易
B.指令执行速度慢,指令功能的修改和扩展难
C.指令执行速度快,指令功能的修改和扩展容易
D.指令执行速度快,指令功能的修改和扩展难
20.假设某系统总线在一个总线周期中并行传输4字节信息,一个总线周期占用2个时钟周期,总线时钟频率为10MHz,则总线带宽是(B)
A.10MB/s B.20MB/S C.40MB/S D.80MB/S
21.假设某计算机的存储系统由Cache和主存组成,某程序执行过程中访存1000次,其中访问Cache缺失(未命中)50次,则Cache的命中率是(D)
A.5% B.9.5% C.50% D.95%
22.下列选项中,能引起外部中断的事件是(A)
A.键盘输入 B.除数为0 C.浮点运算下溢 D.访存缺页
二. 综合应用题。
43.(8分)某计算机的CPU主频为500MHz,CPI为5(即执行每条指令平均需5个时钟周期)。
假定某外设的数据传输率为0.5MB/s,采用中断方式与主机进行数据传送,以32位为传输单位,对应的中断服务程序包含18条指令,中断服务的其他开销相当于2条指令的执行时间。
请回答下列问题,要求给出计算过程。
(1)在中断方式下,CPU用于该外设I/O的时间占整个CPU时间的百分比是多少?
(2)当该外设的数据传输率达到5MB/s时,改用DMA方式传送数据。
假设每次DMA传送大小为5000B,
且DMA预处理和后处理的总开销为500个时钟周期,则CPU用于该外设I/O的时间占整个CPU时间的百分比是多少?
(假设DMA与CPU之间没有访存冲突)
标准答案:
(1)在中断方式下,每32位(4B)被中断一次,故每秒中断
0.5MB/4B=0.5×106/4=12.5×104次
要注意的是,这里是数据传输率,所以1MB=106B。
因为中断服务程序包含18条指令,中断服务的
其他开销相当于2条指令的执行时间,且执行每条指令平均需5个时钟周期,所以,1秒内用于中断
的时钟周期数为
(18+2)×5×12.5×104=12.5×106
(2)在DMA方式下,每秒进行DMA操作
5MB/5000B=5×106/5000=1×103 次因为DMA预处理和后处理的总开销为500个时钟周期,所以1秒
钟之内用于DMA操作的时钟周期数为
500×1×103=5×105
故在DMA方式下,占整个CPU时间的百分比是
((5×105)/(500×106))×100%=0.1%
44.(13分)某计算机字长16位,采用16位定长指令字结构,部分数据通路结构如图所示。
图中所有控制信号为1时表示有效、为0时表示无效。
例如控制信号MDRinE为1表示允许数据从DB打入MDR,MDRin为1表示允许数据从内总线打入MDR。
假设MAR的输出一直处于使能状态。
加法指令“ADD(R1),R0”的功能为(R0)+((R1))→(R1),即将R0中的数据与R1的内容所指主存单元的数据相加,并将结果送入R1的内容所指主存单元中保存。
数据通路结构
下表给出了上述指令取值和译码阶段每个节拍(时钟周期)的功能和有效控制信号,请按表中描述方式用表格列出指令执行阶段每个节拍的功能和有效控制信号。
功能和控制信号
时钟
功能
有效控制信号
C1
MAR←(PC)
PCout,MARin
C2
MDR←M(MAR)
PC←(PC)+1
MemR,MDRinE
PC+1
C3
IR←(MDR)
MDRout,IRin
C4
指令译码
无
标准答案:
指令执行阶段每个节拍的功能和有效控制信号如下所示
时钟 功能 有效控制信号
C5 MAR←(R1) PCout,MARin
C6 MDR←M(MAR) MemR,MDRinE
C7 A←(R0) R0out,Ain
C8 AC←(MDR)+(A) MDRout,Addr,ACin
C9 MDR←(AC) ACout,MDRin
C10 M(MAR) ←MDR MDRoutE,MemW
2010年全国研究生考试计算机统考试题—计算机组成原理部分
一. 单项选择题,每小题2分。
12、下列选项中,能缩短程序执行时间的措施是(D)
I提高CPU时钟频率,II优化数据通过结构,III对程序进行编译优化
A:
仅I和II B:
仅I和III C:
仅II和III D:
I,II,III
13、假定有4个整数用8位补码分别表示r1=FEH,r2=F2H,r3=90H,r4=F8H,若将运算结果存放在一个8位的寄存器中,则下列运算会发生溢出的是(C)
A:
r1*r2 B:
r2*r3 C:
r1*r4 D:
r2*r4
14、假定变量I,f,d数据类型分别为int,float和double(int用补码表示,float和double分别用IEEE754单精度和双精度浮点数据格式表示),已知i=785,f=1.5678,d=1.5若在32位机器中执行下列关系表达式,则结果为真是(C)
(I)f=(int)(float)I (II)f=(float)(int)f
(III)f=(float)(double) (IV)=(d+f)-d=f
A:
仅I和II B:
仅I和III C:
仅II和III D:
仅III和IV
15、假定用若干个2k*4位芯片组成一个8*8位存储器,则地址0B1FH所在芯片的最小地址是(D)
A:
0000H B:
0600H C:
0700H D:
0800H
16、下列有关RAM和ROM的叙述中,正确的是(A)
I、RAM是易失性存储器,ROM是非易失性存储器
II、RAM和ROM都是采用随机存取的方式进行信息访问
III、RAM和ROM都可用作Cache
IV、RAM和ROM都需要进行刷新
A:
仅I和II B:
仅II和III C:
仅I,II,III D:
仅II,III,IV
17、下列命令组合情况中,一次访存过程中,不可能发生的是(D)
A:
TLB未命中,Cache未命中,Page未命中
B:
TLB未命中,Cache命中,Page命中
C:
TLB命中,Cache未命中,Page命中
D:
TLB命中,Cache命中,Page未命中
18、下列存储器中,汇编语言程序员可见的是(B)
A:
存储器地址寄存器(MAR) B:
程序计数器(PC)
C:
存储器数据寄存器(MDR) D:
指令寄存器(IR)
19、下列不会引起指令流水阻塞的是(A)
A:
数据旁路 B:
数据相关 C:
条件转移 D:
资源冲突
20、下列选项中的英文缩写均为总线标准的是(D)
A:
PCI、CRT、USB、EISA B:
ISA、CPI、VESA、EISA
C:
ISA、SCSI、RAM、MIPS D:
ISA、EISA、PCI、PCI-Express
21、单级中断系统中,中断服务程序执行顺序是(A)
I、保护现场 II、开中断 III、关中断 IV、保存断点
V、中断事件处理 VI、恢复现场 VII、中断返回
A:
I、V、VI、II、VIIB:
III、I、V、VII
C:
III、IV、V、VI、VIID:
IV、I、V、VI、VII
22、假定一台计算机的显示存储器用DRAM芯片实现,若要求显示分辨率为1600*1200,颜色深度为24位,帧频为85Hz,显示总带宽的50%用来刷新屏幕,则需要的显存总带宽至少约为(D)
A:
245MbpsB:
979Mbps
C:
1958MbpsD:
7834Mbps
二. 综合应用题。
43.(11分)某计算机字长为16q位,主存地址空间大小为128KB,按字编址,采用字长指令格式,指令名字段定义如下:
转移指令采用相对寻址方式,相对偏移是用补码表示,寻址方式定义如下:
Ms/Md
寻址方式
助记符
含义
000B
寄存器直接
Rn
操作数=(Rn)
001B
寄存器间接
(Rn)
操作数=((Rn))
010B
寄存器间接、自增
(Rn)+
操作数=((Rn)),(Rn)+1→Rn
011B
相对
D(Rn)
转移目标地址=(PC)+(Rn)
注:
(X)表示有储蓄地址X或寄存器X的内容,请回答下列问题:
(1)该指令系统最多可有多少条指令?
该计算机最多有多少个通用寄存器?
存储器地址寄存器(MDR)至少各需多少位?
(2)转移指令的目标地址范围是多少?
(3)若操作码0010B表示加法操作(助记符为add),寄存器R4和R5的编号分别为100B和101B,R4的内容为1234H,R5的内容为5678H,地址1234H中的内容为5678H中的内容为1234H,则汇编语言为add(R4).(R5)+(逗号前原操作数,都号后为目的操作数)对应的机器码是什么(用十六进制表示)?
该指令执行后,哪些寄存器和存储单元的内容会改变?
改变后的内容是什么?
解答:
该题的考点是指令系统设计,注意操作位数与指令条数的关系,地址码与寄存器数的关系,指令字长与MOR的关系,存储容量与MAR的关系,注意补码计算的偏移地址。
44.(12分)某计算机的主存地址空间为256MB,按字节编址,指令Cache分离‘均有8个Cache行,每个Cache行的大小为64MB,数据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的数据访问命令中各是多少?
那个程序的执行时间更短?
简答:
考点:
Cache容量计算,直接映射方式的地址计算,以及命中率计算(行优先遍历与列优先遍历命中率分别很大)
2011年全国研究生考试计算机统考试题—计算机组成原理部分
一. 单项选择题,每小题2分。
12.下列选项中,描述浮点数操作速度指标的是()
A.MIPSB.CPIC.IPCD.MFLOPS
13.float型数据通常用IEEE754单精度浮点数格式表示如编译器将float型变量x分配在一个32位浮点寄存器FR1中,且x=-8.25,则FR1的内容是()
A.C1040000HB.C2420000HC.C1840000HD.C1C20000H
14.下列各类存储器中,不采用随机存取方式的是()
A.EPROMB.CDROMC.DRAMD.SRAM
15.某计算机存储器按字节编址,主存地址空间大小为64MB,现用4Mx8位的RAM芯片组成32MB的主存储器,则存储器地址寄存器MAR的位数至少是()
A.22位B.23位C.25位D.26位
16.偏移寻址通过将某个寄存器内容与一个形式地址相加而生成有效地址下列寻址方式中,不属于偏移寻址方式的是
A.间接寻址B.基址寻址C.相对寻址D.变址寻址
17.某机器有一个标志寄存器,其中有进位/借位标志CF、零标志ZF、符号标志SF和溢出标志OF,条件转移指令bgt(无符号整数比较大于时转移)的转移条件是()
A.CF+OF=1B.SF+ZF=1C.CF+ZF=1D.CF+SF=1
18.下列给出的指令系统特点中,有利于实现指令流水线的是()
I.指令格式规整且长度一致II.指令和数据按边界对齐存放
III.只有Load/Store指令才能对操作数进行存储访问
A.仅I、IIB.仅II、IIIC.仅I、IIID.I、II、III
19.假定不采用Cache和指令预取技术,且机器处于“开中断”状态,则在下列有关指令执行的叙述中,错误的是()
A.每个指令周期中CPU都至少访问内存一次
B.每个指令周期一定大于或等于一个CPU时钟周期
C.空操作指令的指令周期中任何寄存器的内容都不会被改变
D.当前程序在每条指令执行结束时都可能被外部中断打断
20.在系统总线的数据线上,不可能传输的是()
A.指令B.操作数C.握手(应答)信号D.中断类信号
A.11110B.01101C.00011D.01010
22.某计算机处理器主频为50MHz,采用定时查询方式控制设备A的I/O,查询程序运行一次所用的时钟周期至少为500在设备A工作期间,为保证数据不丢失,每秒需对其查询至少200次,则CPU用于设备A的I/O的时间占整个CPU时间的百分比至少是()
A.0.02%B.0.05%C.0.20%D.0.50%
二. 综合应用题。
43.假定在一个8位字长的计算机中运行如下类C程序段:
unsignedintx=134;unsignedinty=246;intm=x;intn=y;
unsignedintz1=x-y;unsignedintz2=x+y;intk1=m-n;intk2=m+n;
若编译器编译时将8个8位寄存器R1~R8分别分配至变量x、y、m、n、z1、z2、k1和k2请回答下列问题(提示:
带符号整数用补码表示)
(1)执行上述程序段后,寄存器R1、R5和R6的内容分别是什么?
(用十六进制表示)
(2)执行上述程序段后,变量m和K1的值分别是多少?
(用十进制表示)
(3)上述程序段涉及带符号整数加/减、无符号整数加/减运算,这四种运算能否利用同一个加法器及辅助电路实现?
简述
(4)计算机内部如何判断带符号整数加/减运算的结果是否发生溢出?
上述程序段中,哪些带符号整数运算语句的执行结果会发生溢出?
44.某计算机存储器按字节编址,虚拟(逻辑)地址空间大小为16MB,主存(物理)地址空间大小为1MB,页面大小为4KB;Cache采用直接映射方式,共8行;主存与Cache之间交换的块大小为32B系统运行到某一时刻时,页表的部分内容和Cache的部分内容分别如题44-a图,题44-b所示,(图中页框号及标记字段的内容为十六进制形式)请回答下列问题:
(1)虚拟地址共有几位,哪几位表示虚页号?
物理地址共有几位?
哪几位表示页框号(物理页号)?
(2)使用物理地址访问Cache时,物理地址应划分成哪几个字段?
要求说明每个字段的位数及在物理地址中的位置
(3)虚拟地址001C60H所在的页面是否在主存中?
若在主存中,则该虚拟地址对应的物理地址是什么?
访问该地址时是否Cache命中?
要求说明理由
(4)假定为该机配置一个4路组相联的TLB,该TLB共可存放8个页表项,若其当前内容(十六进制)如题44-c图所示,则此时虚拟地址024BACH所在的页面是否在主存中?
要求说明理由。
2012年全国研究生考试计算机统考试题—计算机组成原理部分
一. 单项选择题,每小题2分。
二. 综合应用题。
- 配套讲稿:
如PPT文件的首页显示word图标,表示该PPT已包含配套word讲稿。双击word图标可打开word文档。
- 特殊限制:
部分文档作品中含有的国旗、国徽等图片,仅作为作品整体效果示例展示,禁止商用。设计者仅对作品中独创性部分享有著作权。
- 关 键 词:
- 计算机 组成 原理 考研 试题 分析