《計算機系統(tǒng)結(jié)構(gòu)》試卷A及參考答案

華中師范大學(xué)成人本科學(xué)年第一學(xué)期計算機系統(tǒng)結(jié)構(gòu)試卷（A 卷）考試時間：90 分鐘閉卷任課老師：裝班級：學(xué)號：姓名：成績：一、單項選擇題1、計算機使用的語言是（）。A) 專屬軟件范疇，與計算機體系結(jié)構(gòu)無關(guān)B) 分屬于計算機系統(tǒng)各個層次C) 屬于用以建立一個用戶的應(yīng)用環(huán)境D) 屬于符號化的機器指令2、 . 動態(tài)數(shù)據(jù)流機最突出的特點是使（）。A) 數(shù)據(jù)流令牌無標(biāo)號B) 需要程序記數(shù)器來實現(xiàn)C) 令牌帶上標(biāo)號訂D) 同步由門（ Latch ）寄存器來實現(xiàn)3、多處理機上兩個程序段之間若有先寫后讀的數(shù)據(jù)相關(guān)，則（）。A) 可以并行執(zhí)行B)不可能并行C) 任何情況均可交換串行D)必須并行執(zhí)行4、多處理機的各自獨立型操作系統(tǒng)（）。A) 要求管理程序不必是可再入的B) 適合于緊耦合多處理機C) 工作負(fù)荷較平衡D) 有較高的可靠性5、 . 輸入輸出系統(tǒng)硬件的功能對（）是透明的。A) 操作系統(tǒng)程序員B)應(yīng)用程序員C) 系統(tǒng)結(jié)構(gòu)設(shè)計人員D)機器語言程序設(shè)計員6、“啟動 I/O ”指令是主要的輸入輸出指令，是屬于（）。A) 目態(tài)指令B)管態(tài)指令線C) 目態(tài)、管態(tài)都能用的指令D)編譯程序只能用的指令7、全相聯(lián)地址映象是指（）。A) 任何虛頁都可裝入主存中任何實頁的位置B) 一個虛頁只裝進(jìn)固定的主存實頁位置C) 組之間是固定的，而組內(nèi)任何虛頁可以裝入任何實頁位置D) 組間可任意裝入，組內(nèi)是固定裝入8、（）屬于 MIMD系統(tǒng)結(jié)構(gòu)。A) 各處理單元同時受同一個控制單元的管理B) 各處理單元同時接受同一個控制單元送來的指令C) 松耦合多處理機和多計算機D) 陣列處理機9、設(shè) 16 個處理器編號分別為0，1，2， 15用 Cube，互聯(lián)函數(shù)時，第10 號處理機與第（）號處理機相聯(lián)。A) 11B) 8C) 14D) 210、若輸入流水線的指令既無局部性相關(guān)，也不存在全局性相關(guān)，則（）。A) 可獲得高的吞吐率和效率B)流水線的效率和吞吐率惡化C) 出現(xiàn)瓶頸D)可靠性提高二、填空題1、開發(fā)并行性的途徑有_、 _和 _等。2、計算機組成指的是計算機系統(tǒng)結(jié)構(gòu)的_ ，計算機實現(xiàn)指的是計算機組成的_。3、指令由_ 和 _兩部分組成。4、依據(jù)對數(shù)據(jù)令牌不同，可將數(shù)據(jù)流計算機的結(jié)構(gòu)分為_ 和 _ 兩種。5、總線按用法可分為_和 _兩種。6、 I/O系統(tǒng)的發(fā)展經(jīng)歷了3 個階段，對應(yīng)于3 種工作方式，即_、 _ _、_ 。7、根據(jù)存儲映象算法的不同，虛擬存儲器主要有_、 _和 _三種映象方式。8、流水技術(shù)按處理的級別分為_ 、_ 和 _ 。三、判斷題1. （）目前市面上的個人電腦的升級換代主要選用的技術(shù)是微處理機技術(shù)。2. （）微程序級以上的所有機器都稱為是虛擬機。3. （）內(nèi)特性至少包括寄存器的構(gòu)成定義和指令系統(tǒng)的定義。4. （）在計算機系統(tǒng)結(jié)構(gòu)設(shè)計中，指令系統(tǒng)設(shè)計是最關(guān)鍵的。5. （）目前絕大多數(shù)計算機系統(tǒng)都采用存儲器映射的I/O 。6. （）仿真采用純軟件解釋執(zhí)行方法實現(xiàn)某一個功能。7. （） Flynn 分類法可以對所有計算機系統(tǒng)進(jìn)行分類。8. （）所謂確定指令格式主要是選擇指令字中的操作碼和地址數(shù)。9. （）虛擬存儲器的空間大小取決于計算機的外存大小。10. （ ） LOCAL BUS總線支持 UNIX操作系統(tǒng)。四、簡答題1. 從計算機執(zhí)行程序的角度出發(fā)，并行性可分為哪四個等級。2. 總線的集中式控制方式有哪些？比較它們的硬件復(fù)雜度。3. 什么是總線的數(shù)據(jù)寬度和數(shù)據(jù)通路寬度？4. 段式存儲器有何優(yōu)缺點？5. 流水線的向下擴展與向上擴展分別是什么含義？五、綜合應(yīng)用題1、文電由 AJ 及空格字符組成，其字符出現(xiàn)頻度依次為0.17 ，0.05 ，0.20 ，0.06 ， 0.08 ，0.03 ，0.01 ，0.08 ， 0.13 ， 0.08 ， 0.11 。（ 1）各字符用等長二進(jìn)制碼編碼，傳送103 個字符時，共需傳送多少個二進(jìn)制碼碼位？（ 2）用 Huffman 碼傳送 103 個字符，比定長碼傳送，可減少傳送的二進(jìn)制碼碼位數(shù)是多少？以下為本試卷的參考答案一、單項選擇題1.B2.C3.B4.D5.B6.B7.A8.C9.D10.A二、填空題1. 時間重疊、資源重復(fù)、資源共享2. 邏輯實現(xiàn)、物理實現(xiàn)3. 操作碼、地址碼4. 靜態(tài)、動態(tài)5. 專用、非專用6. 程序控制 I/O 、直接存儲器訪問 DMA、 I/O 處理器方式7. 段式、頁式、段頁式8. 部件級、處理機級、系統(tǒng)級三、判斷題1. 2. 3. 4. 5. 6. 7. 8. 9. 10. 四、簡答題1. （ 1）指令內(nèi)部并行（ 2）指令間并行（ 3）任務(wù)級或過程級并行（ 4）作業(yè)或程序級并行2. 集中式控制方式包括：（ 1）串行鏈接方式（ 2）定時查詢方式（ 3）獨立請求方式串行鏈接方式的硬件復(fù)雜度最簡單，其次是定時查詢方式，獨立請求方式的硬件復(fù)雜度最大。3. 數(shù)據(jù)寬度是 I/O 設(shè)備取得 I/O 總線后所傳輸數(shù)據(jù)的總量， 數(shù)據(jù)通路寬度是數(shù)據(jù)總線的物理寬度，即一個時鐘周期所傳送的信息量。4. 主要優(yōu)點包括：（ 1）便于大程序分模塊編制；（ 2）便于幾道程序共用主存中的程序和數(shù)據(jù)；（ 3）易于以段為單位實現(xiàn)存儲保護(hù)。主要缺點是：（ 1）無法高效地為調(diào)入段分配主存區(qū)域；（ 2）需要設(shè)置段映象表，并為整個系統(tǒng)設(shè)立一個實主存管理表，并進(jìn)行相應(yīng)的管理。5. 流水線向下擴展是指把流水線的各段（或子過程）進(jìn)一步細(xì)分，讓每個子過程經(jīng)過的時間都同等程度減少，以進(jìn)一步提高吞吐率，流水技術(shù)的向上擴展可理解為在多個處理機之間流水，多個處理機對數(shù)據(jù)集中處理，各處理機專門完成其中的一個任務(wù)。五、綜合應(yīng)用題（ 1）共需傳送4*103 位；（ 2）可減少傳送的二進(jìn)制碼碼位數(shù)為（4 3.23 ） *103=770 位