考研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分。為了方便大家更好的來備考，小編為大家整理了“2019年408計算機考研真題”，希望可以幫助大家更好的復習。

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

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

45、（16分）已知f(n)=n!=n×(n-1)×(n-2)×?×2×1，計算f(n)的C語言函數f1的源程序（陰影部分）及其在32位計算機M上的部分機器級代碼如下：

int f1(int n){

00401000 55 push ebp

… … …

if(n>1)

00401018 83 7D 08 01 cmp dword ptr [ebp+8],1

0040101C 7E 17 jle f1+35h (00401035)

return n*f1(n-1);

13 0040101E 8B 45 08 mov eax, dword ptr [ebp+8]

14 00401021 83 E8 01 sub eax, 1

15 00401024 50 push eax

16 00401025 E8 D6 FF FF FF call f1 (00401000)

… … …

19 00401030 0F AF C1 imul eax, ecx

20 00401033 EB 05 jmp f1+3Ah (0040103a)

else return 1;

21 00401035 B8 01 00 00 00 mov eax, 1

}

26 00401040 3B EC cmp ebp, esp

… … …

30 0040104A C3 ret

其中，機器級代碼行包括行號、虛擬地址、機器指令和匯編指令，計算機M按字節編址，int型數據占32位。請回答下列問題：

（1）計算f(10)需要調用函數f1多少次？執行哪條指令會遞歸調用f1？

（2）上述代碼中，哪條指令是條件轉移指令？哪幾條指令一定會使程序跳轉執行？

（3）根據第16行的call指令，第17行指令的虛擬地址應是多少？已知第16行的call指令采用相對尋址方式，該指令中的偏移量應是多少（給出計算過程）？已知第16行的call指令的后4字節為偏移量，M是采用大端方式還是采用小端方式？

（4）f(13)=6227020800，但f1(13)的返回值為1932053504，為什么兩者不相等？要使f1(13)能返回正確的結果，應如何修改f1的源程序？

（5）第19行的imul指令（帶符號整數乘）的功能是R[eax]←R[eax]×R[ecx]，當乘法器輸出的高、低32位乘積之間滿足什么條件時，溢出標志OF=1？要使CPU在發生溢出時轉異常處理，編譯器應在imul指令后應加一條什么指令？

46、（7分）對于題45，若計算機M的主存地址為32位，釆用分頁存儲管理方式，頁大小為4KB，則第1行的push指令和第30行的ret指令是否在同一頁中（說明理由）？若指令Cache有64行，采用4路組相聯映射方式，主存塊大小為64B，則32位主存地址中，哪幾位表示塊內地址？哪幾位表示Cache組號？哪幾位表示標記（tag）信息？讀取第16行的call指令時，只可能在指令Cache的哪一組中命中（說明理由）？