計算機系統(tǒng)結(jié)構(gòu)期末考試試題及其答案

1、《計算機系統(tǒng)結(jié)構(gòu)》期末考試試卷A卷第1頁共11頁計算機科學系計算機科學系《計算機系統(tǒng)結(jié)構(gòu)計算機系統(tǒng)結(jié)構(gòu)》期末考試試卷（期末考試試卷（A卷）卷）題號題號一二三四五總分總分簽名簽名得分得分注：注：1、共、共100100分，考試時間分，考試時間120120分鐘。分鐘。2、此試卷適用于計算機科學與技術(shù)本科專業(yè)。、此試卷適用于計算機科學與技術(shù)本科專業(yè)。得分得分評分評分人一單選題：單選題：(10(10分，每題分，每題1分)1、.“.“啟動啟動IO“

2、IO“指令是主要的輸入輸出指令，是屬于（指令是主要的輸入輸出指令，是屬于（B）A.A.目態(tài)指令目態(tài)指令B.B.管態(tài)指令管態(tài)指令C.C.目態(tài)、管態(tài)都能用的指令目態(tài)、管態(tài)都能用的指令D.D.編譯程序只能用的指令編譯程序只能用的指令2、輸入輸出系統(tǒng)硬件的功能對輸入輸出系統(tǒng)硬件的功能對(B(B)是透明的是透明的A.A.操作系統(tǒng)程序員操作系統(tǒng)程序員B.B.應(yīng)用程序員應(yīng)用程序員C.C.系統(tǒng)結(jié)構(gòu)設(shè)計人員系統(tǒng)結(jié)構(gòu)設(shè)計人員D.D.機器語言程序設(shè)計員機器語

3、言程序設(shè)計員3、全相聯(lián)地址映象是指（全相聯(lián)地址映象是指（A）A.A.任何虛頁都可裝入主存中任何實頁的位置任何虛頁都可裝入主存中任何實頁的位置B.B.一個虛頁只裝進固定的主存實頁位置一個虛頁只裝進固定的主存實頁位置C.C.組之間固定，組內(nèi)任何虛頁可裝入任何實頁位置組之間固定，組內(nèi)任何虛頁可裝入任何實頁位置D.D.組間可任意裝入，組內(nèi)是固定裝入組間可任意裝入，組內(nèi)是固定裝入4、(C)屬于屬于MIMDMIMD系統(tǒng)結(jié)構(gòu)系統(tǒng)結(jié)構(gòu)A.A.各處理單元

4、同時受一個控制單元的管理各處理單元同時受一個控制單元的管理B.B.各處理單元同時受同個控制單元送來的指令各處理單元同時受同個控制單元送來的指令C.C.松耦合多處理機和多計算機系統(tǒng)松耦合多處理機和多計算機系統(tǒng)D.D.陣列處理機陣列處理機5、多處理機上兩個程序段之間若有先寫后讀的數(shù)據(jù)相關(guān)，則（多處理機上兩個程序段之間若有先寫后讀的數(shù)據(jù)相關(guān)，則（B）A.A.可以并行執(zhí)行可以并行執(zhí)行B.B.不可能并行不可能并行C.C.任何情況均可交換串行任何情

5、況均可交換串行D.D.必須并行執(zhí)行必須并行執(zhí)行6、計算機使用的語言是（計算機使用的語言是（B）A.A.專屬軟件范疇，與計算機體系結(jié)構(gòu)無關(guān)專屬軟件范疇，與計算機體系結(jié)構(gòu)無關(guān)B.B.分屬于計算機系統(tǒng)各個層次分屬于計算機系統(tǒng)各個層次C.C.屬于用以建立一個用戶的應(yīng)用環(huán)境屬于用以建立一個用戶的應(yīng)用環(huán)境D.D.屬于符號化的機器指令屬于符號化的機器指令7、指令執(zhí)行結(jié)果出現(xiàn)異常引起的中斷是（指令執(zhí)行結(jié)果出現(xiàn)異常引起的中斷是（C）A.A.輸入輸入輸出中

6、斷輸出中斷B.B.機器校驗中斷機器校驗中斷C.C.程序性中斷程序性中斷D.D.外部中斷外部中斷8、塊沖突概率最高的塊沖突概率最高的CacheCache地址映象方式是（地址映象方式是（A）A直接直接B組相聯(lián)組相聯(lián)C段相聯(lián)段相聯(lián)D全相聯(lián)全相聯(lián)9、組相聯(lián)映象、組相聯(lián)映象、LRULRU替換的替換的CacheCache存儲器，不影響存儲器，不影響CacheCache命中率的是命中率的是(B(B)A增大塊的大小增大塊的大小B增大主存容量增大主存容量

7、C增大組的大小增大組的大小D增加增加CacheCache中的塊數(shù)中的塊數(shù)1010、流水處理機對全局性相關(guān)的處理不包括（流水處理機對全局性相關(guān)的處理不包括（C）A.A.猜測法猜測法B.B.提前形成條件碼提前形成條件碼C.C.加快短循環(huán)程序的執(zhí)行加快短循環(huán)程序的執(zhí)行D.D.設(shè)置相關(guān)專用通路設(shè)置相關(guān)專用通路《計算機系統(tǒng)結(jié)構(gòu)》期末考試試卷A卷第3頁共11頁(1)(1)按設(shè)計按設(shè)計RISCRISC的一般原則來設(shè)計的一般原則來設(shè)計(2)(2)邏輯實

8、現(xiàn)上采用硬聯(lián)和微程序相結(jié)合邏輯實現(xiàn)上采用硬聯(lián)和微程序相結(jié)合(3)(3)設(shè)置設(shè)置大量工作寄存器并采用重疊寄存器窗口大量工作寄存器并采用重疊寄存器窗口(4)(4)指令用流水和延遲轉(zhuǎn)移指令用流水和延遲轉(zhuǎn)移(5)(5)采用采用CacheCache(6)(6)優(yōu)化設(shè)計編譯系統(tǒng)化設(shè)計編譯系統(tǒng)6.6.什么是軟件的可移植性什么是軟件的可移植性軟件不修改或只經(jīng)少量修改就可由一臺機器移植到另一臺機器上運行軟件不修改或只經(jīng)少量修改就可由一臺機器移植到另一臺機

9、器上運行7.7.請解釋說明常用的請解釋說明常用的4種基本單級互聯(lián)網(wǎng)絡(luò)種基本單級互聯(lián)網(wǎng)絡(luò).立方體單級網(wǎng)絡(luò)立方體單級網(wǎng)絡(luò)PM2IPM2I網(wǎng)絡(luò)網(wǎng)絡(luò)混洗交換單級網(wǎng)絡(luò)混洗交換單級網(wǎng)絡(luò)蝶形單級網(wǎng)絡(luò)蝶形單級網(wǎng)絡(luò)8.8.什么是中斷響應(yīng)次序和處理次序什么是中斷響應(yīng)次序和處理次序中斷響應(yīng)次序是在同時發(fā)生多個不同種類的中斷請求時中斷響應(yīng)次序是在同時發(fā)生多個不同種類的中斷請求時中斷響應(yīng)硬件中排隊器所決定中斷響應(yīng)硬件中排隊器所決定的響應(yīng)次序的響應(yīng)次序.處理次序是

10、各個中斷請求實際被處理完畢的順序處理次序是各個中斷請求實際被處理完畢的順序.9.9.請解釋存儲系統(tǒng)和存儲體系的區(qū)別請解釋存儲系統(tǒng)和存儲體系的區(qū)別.存儲系統(tǒng)是將多種不同工藝的存儲器組織在一起存儲系統(tǒng)是將多種不同工藝的存儲器組織在一起但從邏輯上還不能成為一個整體但從邏輯上還不能成為一個整體.而存儲體系就是從程序員角度來看而存儲體系就是從程序員角度來看各種不同工藝的存儲器在邏輯上是一個整體各種不同工藝的存儲器在邏輯上是一個整體.10.10.請

11、說明一次重疊中通用寄存器組相關(guān)的處理辦法請說明一次重疊中通用寄存器組相關(guān)的處理辦法.處理辦法有推后讀和設(shè)置相關(guān)通路處理辦法有推后讀和設(shè)置相關(guān)通路得分得分評分人評分人四計算題：（計算題：（3030分，每題分，每題6分）分）1.1.經(jīng)統(tǒng)計經(jīng)統(tǒng)計某機器某機器1414條指令的使用頻率分別為條指令的使用頻率分別為:0.010.010.150.150.120.120.030.030.020.020.040.040.020.020.040.040.0

12、10.010.130.130.150.150.140.140.110.110.030.03。請分別求出用等長碼。請分別求出用等長碼哈夫曼碼哈夫曼碼只有兩種碼長的擴展操作碼的操作碼平均碼長。有兩種碼長的擴展操作碼的操作碼平均碼長。等長碼碼長為４位，等長碼碼長為４位，哈夫曼碼平均碼長為３哈夫曼碼平均碼長為３.３８位，兩種碼長的擴展操作碼的操作３８位，兩種碼長的擴展操作碼的操作碼平均碼長為３碼平均碼長為３.４位４位2.2.設(shè)有兩個向量設(shè)有兩個

13、向量C和D，各有，各有4個元素，在圖中的靜態(tài)雙功能流水線上工作。其中，個元素，在圖中的靜態(tài)雙功能流水線上工作。其中，12351235組成加法流水線，組成加法流水線，145145組成乘法流水線。設(shè)每個流水線所經(jīng)過的時間組成乘法流水線。設(shè)每個流水線所經(jīng)過的時間均為均為ΔtΔt，而且流水線的輸出結(jié)果可以直接返回到輸入或暫存于相應(yīng)的緩沖寄存器中，，而且流水線的輸出結(jié)果可以直接返回到輸入或暫存于相應(yīng)的緩沖寄存器中，其延遲時間和功能切換所需要的時間