《2010年计算机组成原理考研试题及解答》由会员分享，可在线阅读，更多相关《2010年计算机组成原理考研试题及解答（5页珍藏版）》请在装配图网上搜索。
1、2010年全国硕士研究生入学统一考试计算机专业计算机组成原理课程试题一、单项选择题：140小题，每小题2分，共80分。在每小题给出的四个选项中，请选出一项最符合题目要求的。12. 下列选项中，能缩短程序执行时间的措施是I.提高CPU时钟频率，11.优化数据通路结构，111.对程序进行编译优化A.仅I和II,B.仅I和IIIC.仅II和IIID.1、1闲IIID：提高CPU时钟频率会使机器执行指令的运行速度更快，对程序进行编译优化可以有效地减少指令条数，优化数据通路结构可以改进某些指令的运行效率，3者都有利于缩短程序的执行时间。假定有4个整数用8位补码分别表示为t=FEH,r2=F2H,r3=9
2、0H,r4=F8H,若将运算结果存放在一个8位寄存器中，则下列运算会发生溢出的是rXrB.rXrC.rXrD.rXr12231424B：8位寄存器能保存的补码整数的范围是-128+127,中的数值是-2,r2中的数值是-14,r3中的数值是-112,r4中的数值是-8，则4个运算会发生溢出的是r2Xr3。14.假定变量i、f和d的数据类型分别为int、float和double（int用补码表示,float和double分别用IEEE754单精度和双精度浮点数据格式表示），已知i=785,f=1.5678e3,d=1.5e100o若在32位机器中执行下列关系表达式，则结果为“真”的是（I）i=（
3、int）（float）i（I）f=（float）（int）f（III）f=（float）（double）f（W）（d+f）-d=fA.仅I和IIB.仅I和IIIC.仅II和IIID.仅III和WB：（II）运算会丢掉浮点数的小数部分，（IV）运算过程中可能有误差使其不相等，（I）和（III）则不存在问题。15.假定用若干个2kX4位芯片组成一个8kX8位的存储器,则地址0B1FH所在芯片的最小地址是A.0000HB.0600HC.0700HD.0800HD：个8kX8位的存储器可以由8片2kX4位的存储器芯片组成，则每2k存储空间的起始地址为0000H、0800H、1000H、1800H，因此
4、0B1FH所在芯片的最小地址是0800H。16.下列有关RAM和ROM的叙述中，正确的是RAM是易失性存储器，ROM是非易失性存储器RAM和ROM都采用随机存取方式进行信息访问RAM和ROM都可用作CacheWRAM和ROM都需要进行刷新A.仅I和IIB.仅II和IIIC.仅I,II,IIID.仅II,III,WA：因为ROM不能用作cache,也不需要刷新操作，此2个选项是错的。下列命令组合情况中,一次访存过程中不可能发生的是TLB未命中,Cache未命中,Page未命中TLB未命中,Cache命中,Page命中TLB命中,Cache未命中,Page命中TLB命中,Cache命中,Page未
5、命中D：TLB中保存的是当向用到的最活跃的Page项内容，若TLB命中，就不会出现Page不命中的情况。下列寄存器中,汇编语言程序员可见的是A.存储器地址寄存器（MAR）B.程序计数器（PC）C.存储器数据寄存器（MDR）D.指令寄存器（IR）B：其他3个寄存器程序员不能访问，但有的机器会选用一个通用寄存器作为PC,相对寻址是选用PC内容计算机指令转移的目标地址。下列不会引起指令流水阻塞的是A.数据旁路（转发）B.数据相关C.条件转移D.资源冲突A：数据旁路技术就是用于解决指令流水中的数据相关，换句话说，在遇到数据相关时,在可能的情况下可以通过数据旁路技术加以克服，其他3个选项都是指令流水线阻
6、塞的基本原因。下列选项中的英文缩写均为总线标准的是A.PCI、CRT、USB、EISAB.ISA、CPI、VESA、EISAC.ISA、SCSI、RAM、MIPSD.ISA、EISA、PCI、PCI-ExpressD：CRT、CPI、RAM、MIPS都与总线标准无关。单级中断系统中，中断服务程序执行顺序是I.保护现场I.开中断I.关中断W.保存断点V中断事件处理W恢复现场中断返回D：在单级中断系统中，一旦响应了一个中断，可以不必使用关中断的措施来防止再来一个新的中断干扰已经开始的中断保存现场和恢复现场的工作。响应与处理中断的几项操作是有严格顺序关系的，不能颠倒。假定一台计算机的显示存储器用DR
7、AM芯片实现，若要求显示分辨率为1600X1200,颜色深度为24位，帧频为85HZ,显存总带宽的50%用来刷新屏幕，则需要的显存总带宽至少约为A.245MbpsB.979MbpsC.1958MbpsD.7834MbpsD：显存每秒需要提供屏幕刷新的信息量：1.6x103x1.2x103x24x85=3916.8x106，用到的总线带宽为2x3916.8x106bps，可以取其整数值，选择7834Mbps。二、综合应用题43、(11分)某计算机字长为16位，主存地址空间大小为128KB，按字编址，采用单字长指令格式，指令各字段定义如下：151211650OPMsRsMdRd源操作数目的操作数转
8、移指令采用相对寻址方式，相对偏移是用补码表示。寻址方式定义如下：Ms/Md寻址方式助记符含义000B寄存器直接Rn操作数=(Rn)001B寄存器间接(R)n操作数=(Rn)010B寄存器间接、自增(R)+n操作数=(Rn),(Rn)+1Rn011B相对D(Rn)转移目标地址=(PC)+(Rn)注：(X)表示存储蓄地址x或寄存器x的内容。请回答下列问题：(1) 、该指令系统最多可有多少条指令？该计算机最多有多少个通用寄存器？存储器地址寄存器(MAR)和存储器数据寄存器(MDR)至少各需多少位？(2) 、转移指令的目标地址范围是多少？(3) 、若操作码0010B表示加法操作(助记符为add)，寄存
9、器R4和R5的编号分别为100B和101B，R4的内容为1234H,R5的内容为5678H,地址1234H中的内容为5678H,地址5678H中的内容为1234H，则汇编语句为“add(R4),(R5)+”(逗号前为源操作数，逗号后为目的操作数)对应的机器码是什么(用十六进制表示)？该指令执行后，哪些寄存器和存储单元的内容会改变？改变后的内容是什么？解：(1) 、该指令系统最多支持24=16条指令；支持23=8个通用寄存器；16位字长的计算机的MAR、MDR至少是16位字长；、转移指令的目标地址范围应该是整个内存的寻址空间065535；(3、“add(R4),(R5)+”指令的机器码是：001
10、0001100010101B，即2315H；该指令的功能是：把内存1234H单元中的数据与内存5678H单元中的数据进行相加，结果写回到5678H单元，而且R5的内容用作内存地址之后，还要执行R5的内容加1的操作。因此，指令执行后，R5的内容将变为5679H，内存5678H单元的内容将变为该加法指令计算得到的和：5678H+1234H=68ACH。44、(12分)某计算机的主存地址空间大小为256MB，按字节编址。指令Cache和数据Cache分离，均有8个Cache行，每个Cache行大小为64B,数据Cache采用直接映射方式。现有两个功能相同的程序A和B,其伪代码如下所示：程序A：int
11、a256256；程序B：inta256256；intsum_arrayl()inti,j,sum=0；for(i=0;i256;i+)for(j=0;j256;j+)sum+=aij；returnsum；intsum_array2()inti,j,sum=0；for(j=0;j256;j+)for(i=0;i256;i+)sum+=aij；returnsum；假定int类型数据用32位补码表示，程序编译时i,j,sum均分配在寄存器中，数组a按行优先方式存放，其首地址为320(十进制数)。请回答下列问题，要求说明理由或给出计算过程。(1) 、若不考虑用于Cache一致性维护和替换算法的控制位，
12、则数据Cache的总容量为多少？(2) 、数组元素a031和a11各自所在的主存块对应的Cache行号分别是多少Cache行号从0开始)？(3) 、程序A和B的数据访问命令中率各是多少？哪个程序的执行时间更短?解：(1) 主存容量256MB，按字节寻址的地址位数应为28位，数据Cache分为8行(用3位地址)，每行64B(用6位地址)，因此Cache中每个字块的Tag字段的位数应是28-9=19位，还要使用一位有效位，二者合计为20位；因此数据Cache的总容量应为：64BX8+(20/8X8)B=532B。(2) 数组A031所在的主存快对应的Cache行号是：(320+31X4)div64
13、=6，数组A1所在主存快对应的Cache行号：(320+256X4+1X4)div64)mod8=5。(3)这个程序的特点是数组中的每一个int类型的数据只被使用一次。程序A的运行速度更快，因为数组A按行优先存放，数据Cache正好放下数组半行中的全部数据，即数据的存储顺序与使用次序有更高的吻合度，每个字块存16个int类型的数据，访问每个字块中头一个字不会命中，但接下来的15个字都会命中，访问全部字块都符合这一规律，命中率是15/16。而程序B是按照数组的列执行外层循环，在内层循环过程中，将连续访问不同行的同一列的数据，不同行的同一列数据使用的是同一个Cache单元，每次都不会命中，命中率是0，程序执行特别慢。
2010年计算机组成原理考研试题及解答
