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

《《計算機系統(tǒng)結(jié)構》試卷A及參考答案》由會員分享，可在線閱讀，更多相關《《計算機系統(tǒng)結(jié)構》試卷A及參考答案（7頁珍藏版）》請在裝配圖網(wǎng)上搜索。

1、 華中師范大學成人本科  學年第一學期 《計算機系統(tǒng)結(jié)構》試卷（  A 卷） 考試時間：  90 分鐘  閉卷  任課老師： 裝 班級：  學號：  姓名：  成績： 一、單項選擇題 1、計算機使用的語言是（ ）。 A) 專屬軟件范疇，與計算機體系結(jié)構無關 B) 分屬于計算機系統(tǒng)各個層次 C) 屬于用以建立一個用戶的應用環(huán)境 D) 屬于符號化的機器指令 2、 . 動態(tài)數(shù)據(jù)流機最突出的特

2、點是使（ ）。 A) 數(shù)據(jù)流令牌無標號 B) 需要程序記數(shù)器來實現(xiàn) C) 令牌帶上標號 訂 D) 同步由門（ Latch ）寄存器來實現(xiàn) 3、多處理機上兩個程序段之間若有先寫后讀的數(shù)據(jù)相關，則（ ）。 A) 可以并行執(zhí)行 B) 不可能并行 C) 任何情況均可交換串行 D) 必須并行執(zhí)行 4、多處理機的各自獨立型操作系統(tǒng)（ ）。 A) 要求管理程序不必是可再入的 B)

3、 適合于緊耦合多處理機 C) 工作負荷較平衡 D) 有較高的可靠性 5、 . 輸入輸出系統(tǒng)硬件的功能對（ ）是透明的。 A) 操作系統(tǒng)程序員 B) 應用程序員 C) 系統(tǒng)結(jié)構設計人員 D) 機器語言程序設計員 6、“啟動 I/O ”指令是主要的輸入輸出指令，是屬于（ ）。 A) 目態(tài)指令 B) 管態(tài)指令 線 C) 目態(tài)、管態(tài)都能用的指令 D) 編譯程序只能用的指令 7、全相聯(lián)地址映象是指（ ）。

4、 A) 任何虛頁都可裝入主存中任何實頁的位置 B) 一個虛頁只裝進固定的主存實頁位置 C) 組之間是固定的，而組內(nèi)任何虛頁可以裝入任何實頁位置 D) 組間可任意裝入，組內(nèi)是固定裝入 8、（ ）屬于 MIMD系統(tǒng)結(jié)構。 A) 各處理單元同時受同一個控制單元的管理 B) 各處理單元同時接受同一個控制單元送來的指令 C) 松耦合多處理機和多計算機 D) 陣列處理機 9、設 16 個處理器編號分別為 0，1，2，?， 15 用 Cube，互聯(lián)函數(shù)時，第 10 號處理機與第（ ） 號處理機相聯(lián)。

5、 A) 11 B) 8 C) 14 D) 2 10、若輸入流水線的指令既無局部性相關，也不存在全局性相關，則（ ）。 A) 可獲得高的吞吐率和效率  B) 流水線的效率和吞吐率惡化 C) 出現(xiàn)瓶頸  D)  可靠性提高 二、填空題 1、開發(fā)并行性的途徑有  __________、 __________和 __________等。 2、計算機組成指的是計算機系統(tǒng)結(jié)構的  __________ ，計算機實現(xiàn)指的是計算機組成的  _____

6、 ___  __  。 3、指令由  __________ 和 __________兩部分組成。 4、依據(jù)對數(shù)據(jù)令牌不同，可將數(shù)據(jù)流計算機的結(jié)構分為  __________ 和 __________ 兩種。 5、總線按用法可分為  __________和 __________兩種。 6、 I/O  系統(tǒng)的發(fā)展經(jīng)歷了  3 個階段，對應于  3 種工作方式，即  _____ ____  、 ___ _______  、

7、 __________ 。 7、根據(jù)存儲映象算法的不同，虛擬存儲器主要有  __________、 __________和 __________三種映 象方式。 8、流水技術按處理的級別分為  __________ 、__________ 和 __________ 。 三、判斷題 1. （ ）目前市面上的個人電腦的升級換代主要選用的技術是微處理機技術。 2. （ ）微程序級以上的所有機器都稱為是虛擬機。 3. （ ）內(nèi)特性至少包括寄存器的構成定義和指令系統(tǒng)的定義。 4. （ ）在計算機系統(tǒng)

8、結(jié)構設計中，指令系統(tǒng)設計是最關鍵的。 5. （ ）目前絕大多數(shù)計算機系統(tǒng)都采用存儲器映射的 I/O 。 6. （ ）仿真采用純軟件解釋執(zhí)行方法實現(xiàn)某一個功能。 7. （） Flynn 分類法可以對所有計算機系統(tǒng)進行分類。 8. （）所謂確定指令格式主要是選擇指令字中的操作碼和地址數(shù)。 9. （ ）虛擬存儲器的空間大小取決于計算機的外存大小。 10. （ ） LOCAL BUS總線支持 UNIX操作系統(tǒng)。四、簡答題 1. 從計算機執(zhí)行程序的角度出發(fā)，并行性可分為哪四個等級。 2

9、. 總線的集中式控制方式有哪些？比較它們的硬件復雜度。 3. 什么是總線的數(shù)據(jù)寬度和數(shù)據(jù)通路寬度？ 4. 段式存儲器有何優(yōu)缺點？ 5. 流水線的向下擴展與向上擴展分別是什么含義？ 五、綜合應用題 1、文電由 A~J 及空格字符組成，其字符出現(xiàn)頻度依次為 0.17 ，0.05 ，0.20 ，0.06 ， 0.08 ，0.03 ， 0.01 ，0.08 ，

10、0.13 ， 0.08 ， 0.11 。 （ 1）各字符用等長二進制碼編碼，傳送103 個字符時，共需傳送多少個二進制碼碼位？ （ 2）用 Huffman 碼傳送 103 個字符，比定長碼傳送，可減少傳送的二進制碼碼位數(shù)是多少？ 以下為本試卷的參考答案 一、單項選擇題 1.B 2.C 3.B 4.D 5.B 6.B 7.A 8.C 9.D 10.A 二、填空題 1. 時間重疊、資源重復、資源共享 2. 邏輯實現(xiàn)、物理實現(xiàn) 3. 操作碼、地址碼 4. 靜態(tài)、動態(tài) 5. 專用、非專用

11、 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）任務級或過程級并行 （ 4）作業(yè)或程序級并行 2. 集中式控制方式包括：（ 1）串行鏈接方式 （ 2）定時查詢方式（ 3）獨立請求方式 串行鏈接方式的硬件復雜度最簡單，其次是定時查詢方式，

12、獨立請求方式的硬件復雜度最大。 3. 數(shù)據(jù)寬度是 I/O 設備取得 I/O 總線后所傳輸數(shù)據(jù)的總量， 數(shù)據(jù)通路寬度是數(shù)據(jù)總線的物理寬度，即一個時鐘周期所傳送的信息量。 4. 主要優(yōu)點包括： （ 1）便于大程序分模塊編制； （ 2）便于幾道程序共用主存中的程序和數(shù)據(jù)； （ 3）易于以段為單位實現(xiàn)存儲保護。主要缺點是： （ 1）無法高效地為調(diào)入段分配主存區(qū)域； （ 2）需要設置段映象表，并為整個系統(tǒng)設立一個實主存管理表，并進行相應的管理。 5. 流水線向下擴展是指把流水線的各段（或子過程）進一步細分，讓每個子過程經(jīng)過的時間都同等程度減少，以進一步提高吞吐率，流水技術的向上擴展可理解為在多個處理機之間流水，多個處理機對數(shù)據(jù)集中處理，各處理機專門完成其中的一個任務。 五、綜合應用題 （ 1）共需傳送 4*103 位； （ 2）可減少傳送的二進制碼碼位數(shù)為（ 4— 3.23 ） *103=770 位