2019年計(jì)算機(jī)考研408真題（45-46）

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

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

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

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

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

其中，機(jī)器級(jí)代碼行包括行號(hào)、虛擬地址、機(jī)器指令和匯編指令，計(jì)算機(jī)M按字節(jié)編址，int型數(shù)據(jù)占32位。請(qǐng)回答下列問題：

（1）計(jì)算f(10)需要調(diào)用函數(shù)f1多少次？執(zhí)行哪條指令會(huì)遞歸調(diào)用f1？

（2）上述代碼中，哪條指令是條件轉(zhuǎn)移指令？哪幾條指令一定會(huì)使程序跳轉(zhuǎn)執(zhí)行？

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

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

（5）第19行的imul指令（帶符號(hào)整數(shù)乘）的功能是R[eax]←R[eax]×R[ecx]，當(dāng)乘法器輸出的高、低32位乘積之間滿足什么條件時(shí)，溢出標(biāo)志OF=1？要使CPU在發(fā)生溢出時(shí)轉(zhuǎn)異常處理，編譯器應(yīng)在imul指令后應(yīng)加一條什么指令？

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