《2009考研组成原理试题及答案》由会员分享，可在线阅读，更多相关《2009考研组成原理试题及答案（7页珍藏版）》请在金锄头文库上搜索。
1、2009年全国硕士研究生入学统一考试计算机科学与技术学科联考计算机学科专业基础综合试题一、 单项选择题：140小题，每小题2分，共80分。下列每题给出的四个选项中，只有一个选项是最符合题目要求的。（110小题为数据结构（20分），1122小题为计算机组成原理（24分），2332小题为操作系统（20分），3340小题为计算机网络（16分）。）11冯诺依曼计算机中指令和数据均以二进制形式存放在存储器中，CPU区分它们的依据是A指令操作码的译码结果B指令和数据的寻址方式C指令周期的不同阶段D指令和数据所在的存储单元解析：答案为C。本题的考点为指令执行步骤分为取指、分析指令和执行指令三个阶段，在取指期
2、间取来的是指令，它用来告知计算机运行功能和执行步骤的命令信息；在执行指令期间取出的数据，它是计算机加工处理的“原材料”。12一个C语言程序在一台32位机器上运行。程序中定义了三个变量X、Y和Z，其中X和Z为int型，Y为short型。当X=127，Y9时，执行赋值语句Z=X+Y后，X、Y和Z的值分别是AX=0000007FH，Y=FFF9H，Z=00000076HBX=0000007FH，Y=FFF9H，Z=FFFF0076HCX=0000007FH，Y=FFF7H，Z=FFFF0076HDX=0000007FH，Y=FFF7H，Z=00000076H解析：答案为D。本题的考点为数制转换、数据
3、的补码表示、补码加法运算（当两个位数不同的补码数相加时，需要先进行符号扩展，对齐位数）X补0000007FH（32位整数，运算后其值不变）Y补FFF7H（16位，运算后其值不变）XY补0000007FHFFFFFFF7H00000076H13浮点数加、减运算过程一般包括对阶、尾数运算、规格化、舍入和判溢出等步骤。设浮点数的阶码和尾数均采用补码表示，且位数分别为5位和7位（均含2位符号位）。若有两个数X2729/32，Y255/8，则用浮点数加法计算X+Y的最终结果是A00111 1100010B00111 0100010C01000 0010001D发生溢出解析：答案为D。本题的考点为数制转换
4、、浮点数补码表示及相加的步骤、重点考查浮点数补码规格化及判溢出。X2729/32270.11101B00111 0011101Y255/8250.10100B00101 0010100（1） 对阶（小阶向大阶看齐）：Y00111 0000101（2） 尾数相加：001110100001010100010（3） 规格化：X+Y的尾数变为00100010，阶码需要加1，即00111101000出现溢出（即阶码的数值位用3位补码表示无法表示8，所以结果溢出）。14某计算机的Cache共有16块，采用2路组相联映射方式（即每组2块）。每个主存块大小为32字节，按字节编址。主存129号单元所在主存块应装
5、入到的Cache组号是A0B1C4D6解析：答案为C。本题考点为Cache与主存之间的三种地址映射关系：直接映像、全相联映像和组相映映像。（见计算机组成与结构（第4版）王爱英第240245页）根据题意，Cache块数2c16块，所以c4，采用2r2路组相联映射，所以r=1，所以ccr3，又因为每个主存块大小为32字节，按字节编址，所以主存129号单元在第4块主存块中（130/44余2，共5块，块编号从0开始，主存块号i4）。映射关系为j=（i mod 2c）2rk，其中j为cache的块号，i为主存的块号，0k2r1（即0k1），将上面的值代入计算得主存129号单元可映像到Cache中的块号为
6、j=（4 mod 8）2k420或18或9，在第4组。组Cache （R=1）主存储器0标记Cache块0标记Cache块1主存块01标记Cache块2标记Cache块3主存块12标记Cache块4标记Cache块5主存块23标记Cache块6标记Cache块7主存块34标记Cache块8标记Cache块9主存块45标记Cache块10标记Cache块11主存块56标记Cache块12标记Cache块13主存块67标记Cache块14标记Cache块15主存块7主存块8主存地址主存块9主存块标记组地址块内地址t+r位ccr位b位15某计算机主存容量为64KB，其中ROM区为4KB，其余为RAM
7、区，按字节编址。现要用2K8位的ROM芯片和的RAM芯片来设计该存储器，则需要上述规格的ROM芯片数和RAM芯片数分别是A1、15B2、15C1、30D2、30解析：答案为D。ROM芯片数4KB/ 2K8位=4KB/ 2KB=2RAM芯片数=(64KB-4KB)/ 4K4位=60KB/2KB=3016某机器字长16位，主存按字节编址，转移指令采用相对寻址，由两个字节组成，第一字节为操作码字段，第二字节为相对位移量字段。假定取指令时，每取一个字节PC自动加1。若某转移指令所在主存地址为2000H，相对位移量字段的内容为06H，则该转移指令成功转移后的目标地址是A2006HB2007HC2008H
8、D2009H解析：答案为C。目标PC当前PC位移量D两个字节转移指令的下一条指令地址位移量D（2000H+2）+06H2008H17下列关于RISC的叙述中，错误的是ARISC普遍采用微程序控制器BRISC大多数指令在一个时钟周期内完成CRISC的内部通用寄存器数量相对CISC多DRISC的指令数、寻址方式和指令格式种类相对CISC少解析：答案为A。RISC追求高性能，只能选用硬布线控制器。18某计算机的指令流水线由四个功能段组成，指令流经和功能段的时间（忽略各功能段之间的缓存时间）分别为90ns、80ns、70ns和60ns，则该计算机的CPU时钟周期至少是A90nsB80nsC70nsD6
9、0ns解析：答案为A。时钟周期应以最长的执行时间为准，否则用时长的流水段的功能将不能正确完成。19相对于微程序控制器，硬布线控制器的特点是A指令执行速度慢，指令功能的修改和扩展容易B指令执行速度慢，指令功能的修改和扩展难C指令执行速度快，指令功能的修改和扩展容易D指令执行速度快，指令功能的修改和扩展难解析：答案为D。由硬件实现的控制器比由软件实现的控制器执行速度快，但硬件设计好后不容易变。20假设某系统总线在一个总线周期中并行传输4字节信息，一个总线周期点用2个时钟周期，总线时钟频率为10MHz，则总线带宽是A10MB/sB20MB/sC40MB/sD80MB/s解析：答案为B。4B/总线周期
10、=4B/(2时钟周期)4B/2时钟频率2B10M（B/s）20Mb/s21假设某计算机的存储系统由Cache和主存组成。某程序执行过程中访存1000次，其中访问Cache缺失（未命中）50次，则Cache的命中率是A5B9.5C50%D95%解析：答案为D。Cache的命中率（100050）/100010095%22下列选项中，能引起外部中断的事件是A键盘输入B除数为0C浮点运算下溢D访存缺页解析：答案为A。BCD为异常情况，B可引起软件中断，即内部中断。二、 综合应用题：4147小题，共70分。（4142数据结构（101525分），4344计算机组成原理（81321分），4546操作系统（7
11、815分），47计算机网络（9分）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的时
12、间占整个CPU时间的百分比是多少？（假设DMA与CPU之间没有访存冲突）解析：（1）中断每次传送32位4B，为达到外设0.5MB/s的数据传输率，外设每秒申请中断次数为0.5MB/4B=125000。CPU每次用于中断方式数据传送的时钟周期数为5（182）100，每秒内用于中断的开销为10012500012.5M个时钟周期。所以CPU用于外设I/O的时间占整个CPU时间的百分比为12.5M（1/500M）/11002.5。（2）当外设数据的传输速率提高到5MB/s时改用DMA方式传送，每次DMA传送5000B，每秒内需要产生的DMA次数为5MB/5000B=1000。CPU用于DMA方式数据传
13、送的时钟周期数为500个时钟周期，每秒内用于DMA的开销为10005000.5M个时钟周期，所以CPU用于外设I/O的时间占整个CPU时间的百分比为0.5M（1/500M）/11000.1。44（13分）某计算机字长16位，采用16位定长指令字结构，部分数据通路结构如下图所示，图中所有控制信号为1时表示有效，为0时表示无效，例如控制信号MDRinE为1表示允许数据从DB打入MDR，MDRin为1表示允许数据从内总线打入MDR。假设MAR的输出一直处于使能状态。加法指令“ADD (R1),R0”的功能为（R0）（R1）（R1），即将R0中的数据与R1的内容所指主存单元的数据相加，并将结果送入R1
14、的内容所指主存单元中保存。下表给出了上述指令取指和译码阶段每个节拍（时钟周期）的功能和有效控制信号，请按表中描述方式用表格列出指令执行阶段每个节拍的功能和有效控制信号。时钟功能有效控制信号C1MAR(PC)PCout，MARinC2MDRM(MAR)PCPC+1MemR，MDRinEPC+1C3IR（MDR）MDRout，IRinC4指令译码无解析：一条指令的执行过程通常由取指、译码和执行三个步骤完成，本题中取指用了3个节拍，译码用1个节拍。执行加法运算并把结果写入主存包括划分执行步骤、确定完成的功能、要提供的控制信号，这是本题要测试的内容。1）首先要看清图中给出的部件组成情况及信息传送的路径。要完成的功能是（R0）（R1）（R1），从图中可以看到：（1） R0、R1都有送自己内容到内总线的路径，控制信号分别为R0in和R1in；（2） ALU加运算，两个数据由工作寄存器A和内总线提供，控制信号是Add；累加器A只接收内总线的内容，控制信号是Ain；结果需存AC，控制信号是ACin；AC内容可送内总线，控制信号是ACout
