考研408計算機統考分兩部分，80分單項選擇題和70分大題，滿分150分。單項選擇題總共80分，每小題2分，40小題。單項選擇題，1-10題是數據結構部分；11-22題是計算機組成原理部分；23-32題是操作系統部分；33-40題是計算機網絡部分。綜合應用題70分，共7小題，41和42題是數據結構題，分值各為10分和15分；43和44題是計算機組成原理題，各占8分和13分；45和46題是操作系統題，各占7分和8分；47題是計算機網絡題，分值為9分。為了方便大家更好的來備考，小編為大家整理了“2017年408計算機考研真題”，希望可以幫助大家更好的復習408計算機考研內容。

2017年考研408計算機統考考研真題

二、綜合應用題（第41~47小題，共70分）

43、（13分）已知f(n)=∑_(i=0)^n?2^i =2^(n+1)-1=?(11?1B)┴(n+1位)計算f(n)的C語言函數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，可得到計算f(n)的另一個函數f2。假設unsigned和int型數據都占32位，float采用IEEE754單精度標準。請回答下列問題。

（1）當n=0時，f1會出現死循環，為什么？若將f1中的變量i和n都定義為int型，則f1是否還會出現死循環？為什么？

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

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

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

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

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

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

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

請回答下列問題。

（1）計算機M是RISC還是CISC？為什么？

（2）f1的機器指令代碼共占多少字節？要求給出計算過程。

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

（2）第23條指令sh1通過左移操作實現了power*2運算，在f2中能否也用sh1指令實現power*2？為什么？