2017年計(jì)算機(jī)考研408真題（43-44）

考研408計(jì)算機(jī)統(tǒng)考分兩部分，80分單項(xiàng)選擇題和70分大題，滿分150分。單項(xiàng)選擇題總共80分，每小題2分，40小題。單項(xiàng)選擇題，1-10題是數(shù)據(jù)結(jié)構(gòu)部分；11-22題是計(jì)算機(jī)組成原理部分；23-32題是操作系統(tǒng)部分；33-40題是計(jì)算機(jī)網(wǎng)絡(luò)部分。綜合應(yīng)用題70分，共7小題，41和42題是數(shù)據(jù)結(jié)構(gòu)題，分值各為10分和15分；43和44題是計(jì)算機(jī)組成原理題，各占8分和13分；45和46題是操作系統(tǒng)題，各占7分和8分；47題是計(jì)算機(jī)網(wǎng)絡(luò)題，分值為9分。為了方便大家更好的來備考，小編為大家整理了“2017年408計(jì)算機(jī)考研真題”，希望可以幫助大家更好的復(fù)習(xí)408計(jì)算機(jī)考研內(nèi)容。

2017年考研408計(jì)算機(jī)統(tǒng)考考研真題

二、綜合應(yīng)用題（第41~47小題，共70分）

43、（13分）已知f(n)=∑_(i=0)^n?2^i =2^(n+1)-1=?(11?1B)┴(n+1位)計(jì)算f(n)的C語言函數(shù)f1如下：

int f1(unsigned n)

{ int sum=1,power=1;

for(unsigned i=0;i<=n-1;i++)

{ power*=2;

sum+=power;

}

return sum;

}

將f1中的int都改為float，可得到計(jì)算f(n)的另一個(gè)函數(shù)f2。假設(shè)unsigned和int型數(shù)據(jù)都占32位，float采用IEEE754單精度標(biāo)準(zhǔn)。請回答下列問題。

（1）當(dāng)n=0時(shí)，f1會出現(xiàn)死循環(huán)，為什么？若將f1中的變量i和n都定義為int型，則f1是否還會出現(xiàn)死循環(huán)？為什么？

（2）f1(23)和f2(23)的返回值是否相等？機(jī)器數(shù)各是什么（用十六進(jìn)制表示）？

（3）f1(24)和f2(24)的返回值分別為33554431和33554432.0，為什么不相等？

（4）f(31)=232-1，而f1(31)的返回值卻為-1，為什么？若使f1(n)的返回值與f(n)相等，則最大的n是多少？

（5）f2(127)的機(jī)器數(shù)為7F800000H，對應(yīng)的值是什么？若使f2(n)的結(jié)果不溢出，則最大的n是多少？若使f2(n)的結(jié)果精確（無舍入），則最大的n是多少？

44、（10分）在按字節(jié)編址的計(jì)算機(jī)M上，題43中f1的部分源程序（陰影部分）與對應(yīng)的機(jī)器級代碼（包括指令的虛擬地址）如下：

int f1( unsigned n)

1 00401020 55 push ebp

…… …… ……

for(unsigned i=0; i<= n-1; i++)

…… …… ……

20 0040105E 39 4D F4 cmp dword ptr [ebp-0Ch] ,ecx

…… …… ……

{ power*=2;

…… …… ……

23 00401066 D1 E2 shl edx,1

…… …… ……

return sum;

…… …… ……

35 0040107F C3 ret

其中，機(jī)器級代碼行包括行號、虛擬地址、機(jī)器指令和匯編指令。

請回答下列問題。

（1）計(jì)算機(jī)M是RISC還是CISC？為什么？

（2）f1的機(jī)器指令代碼共占多少字節(jié)？要求給出計(jì)算過程。

（3）第20條指令cmp通過i減n-1實(shí)現(xiàn)對i和n-1的比較。執(zhí)行f1(0)過程中，當(dāng)i=0時(shí)，cmp指令執(zhí)行后，進(jìn)/借位標(biāo)志CF的內(nèi)容是什么？要求給出計(jì)算過程。

（2）第23條指令sh1通過左移操作實(shí)現(xiàn)了power*2運(yùn)算，在f2中能否也用sh1指令實(shí)現(xiàn)power*2？為什么？