2012考研408真题.pdf

2012年全国硕士研究生人学统一考试计算机科学与技术学科联考计算机学科专业基础综合试题一、单项选择题：第140小题，每小题2分，共80分。下列每题给出的四个选项中，只有一个选项最符合试题要求。1.求整数(n0)阶乘的算法如下，其时间复杂度是int fact(int n)(if(nRd算术/逻辑左移SHL Rd2*(Rd)-Rd算术右移SHR Rd(Rd)/2-Rd取数指令LOAD Rd,mem(mem)-Rd存数指令STORE Rs,mem(Rs)-mem该计算机采用5段流水方式执行指令，各流水段分别是取指(F)、译码/读寄存器(D)、执行/计算有效地址(EX)、访问存储器(M)和结果写回寄存器(WB),流水线采用“按序发射，按序完成”方式，没有采用转发技术处理数据相关，并且同一个寄存器的读和写操作不能在同一个时钟周期内进行。请回答下列问题：1)若it型变量x的值为-513，存放在寄存器R1中，则执行指令“SHRR1”后，R1的内容是多少？（用十六进制表示）102