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

1、《計(jì)算機(jī)系統(tǒng)結(jié)構(gòu)》期末考試試卷A卷第1頁(yè)共11頁(yè)計(jì)算機(jī)科學(xué)系計(jì)算機(jī)科學(xué)系《計(jì)算機(jī)系統(tǒng)結(jié)構(gòu)計(jì)算機(jī)系統(tǒng)結(jié)構(gòu)》期末考試試卷（期末考試試卷（A卷）卷）題號(hào)題號(hào)一二三四五總分總分簽名簽名得分得分注：注：1、共、共100100分，考試時(shí)間分，考試時(shí)間120120分鐘。分鐘。2、此試卷適用于計(jì)算機(jī)科學(xué)與技術(shù)本科專業(yè)。、此試卷適用于計(jì)算機(jī)科學(xué)與技術(shù)本科專業(yè)。得分得分評(píng)分評(píng)分人一單選題：?jiǎn)芜x題：(10(10分，每題分，每題1分)1、.“.“啟動(dòng)啟動(dòng)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)硬件的功能對(duì)輸入輸出系統(tǒng)硬件的功能對(duì)(B(B)是透明的是透明的A.A.操作系統(tǒng)程序員操作系統(tǒng)程序員B.B.應(yīng)用程序員應(yīng)用程序員C.C.系統(tǒng)結(jié)構(gòu)設(shè)計(jì)人員系統(tǒng)結(jié)構(gòu)設(shè)計(jì)人員D.D.機(jī)器語(yǔ)言程序設(shè)計(jì)員機(jī)器語(yǔ)

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

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

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

6、斷輸出中斷B.B.機(jī)器校驗(yàn)中斷機(jī)器校驗(yàn)中斷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存儲(chǔ)器，不影響存儲(chǔ)器，不影響CacheCache命中率的是命中率的是(B(B)A增大塊的大小增大塊的大小B增大主存容量增大主存容量

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

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

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

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

11、說(shuō)明一次重疊中通用寄存器組相關(guān)的處理辦法請(qǐng)說(shuō)明一次重疊中通用寄存器組相關(guān)的處理辦法.處理辦法有推后讀和設(shè)置相關(guān)通路處理辦法有推后讀和設(shè)置相關(guān)通路得分得分評(píng)分人評(píng)分人四計(jì)算題：（計(jì)算題：（3030分，每題分，每題6分）分）1.1.經(jīng)統(tǒng)計(jì)經(jīng)統(tǒng)計(jì)某機(jī)器某機(jī)器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。請(qǐng)分別求出用等長(zhǎng)碼。請(qǐng)分別求出用等長(zhǎng)碼哈夫曼碼哈夫曼碼只有兩種碼長(zhǎng)的擴(kuò)展操作碼的操作碼平均碼長(zhǎng)。有兩種碼長(zhǎng)的擴(kuò)展操作碼的操作碼平均碼長(zhǎng)。等長(zhǎng)碼碼長(zhǎng)為４位，等長(zhǎng)碼碼長(zhǎng)為４位，哈夫曼碼平均碼長(zhǎng)為３哈夫曼碼平均碼長(zhǎng)為３.３８位，兩種碼長(zhǎng)的擴(kuò)展操作碼的操作３８位，兩種碼長(zhǎng)的擴(kuò)展操作碼的操作碼平均碼長(zhǎng)為３碼平均碼長(zhǎng)為３.４位４位2.2.設(shè)有兩個(gè)向量設(shè)有兩個(gè)

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