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

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

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

45、（7分）現有5個操作A、B、C、D和E，操作C必須在A和B完成后執行，操作E必須在C和D完成后執行，請使用信號量的wait()、signal()操作(P、V操作)描述上述操作之間的同步關系，并說明所用信號量及其初值。

46、（8分）某32位系統采用基于二級頁表的請求分頁存儲管理方式，按字節編址，頁目錄項和頁表項長度均為4字節，虛擬地址結構如下所示。

某C程序中數組a[1024][1024]的起始虛擬地址為1080 000H，數組元素占4字節，該程序運行時，其進程的頁目錄起始物理地址為0020 1000H，請回答下列問題。

（1）數組元素a[1][2]的虛擬地址是什么?對應的頁目錄號和頁號分別是什么?對應的頁目錄項的物理地址是什么?若該目錄項中存放的頁框號為00301H,則a[1][2]所在頁對應的頁表項的物理地址是什么?

（2）數組a在虛擬地址空間中所占區域是否必須連續?在物理地址空間中所占區域是否必須連續?

（3）已知數組a按行優先方式存放，若對數組a分別按行遍歷和按列遍歷，則哪一種遍歷方式的局部性更好?