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

《《計(jì)算機(jī)系統(tǒng)結(jié)構(gòu)》試卷A及參考答案》由會(huì)員分享，可在線閱讀，更多相關(guān)《《計(jì)算機(jī)系統(tǒng)結(jié)構(gòu)》試卷A及參考答案（7頁(yè)珍藏版）》請(qǐng)?jiān)谘b配圖網(wǎng)上搜索。

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

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

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

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

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

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

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

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

9、. 總線的集中式控制方式有哪些？比較它們的硬件復(fù)雜度。 3. 什么是總線的數(shù)據(jù)寬度和數(shù)據(jù)通路寬度？ 4. 段式存儲(chǔ)器有何優(yōu)缺點(diǎn)？ 5. 流水線的向下擴(kuò)展與向上擴(kuò)展分別是什么含義？ 五、綜合應(yīng)用題 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）各字符用等長(zhǎng)二進(jìn)制碼編碼，傳送103 個(gè)字符時(shí)，共需傳送多少個(gè)二進(jìn)制碼碼位？ （ 2）用 Huffman 碼傳送 103 個(gè)字符，比定長(zhǎng)碼傳送，可減少傳送的二進(jìn)制碼碼位數(shù)是多少？ 以下為本試卷的參考答案 一、單項(xiàng)選擇題 1.B 2.C 3.B 4.D 5.B 6.B 7.A 8.C 9.D 10.A 二、填空題 1. 時(shí)間重疊、資源重復(fù)、資源共享 2. 邏輯實(shí)現(xiàn)、物理實(shí)現(xiàn) 3. 操作碼、地址碼 4. 靜態(tài)、動(dòng)態(tài) 5. 專用、非專用

11、 6. 程序控制 I/O 、直接存儲(chǔ)器訪問 DMA、 I/O 處理器方式 7. 段式、頁(yè)式、段頁(yè)式 8. 部件級(jí)、處理機(jī)級(jí)、系統(tǒng)級(jí) 三、判斷題 1. √ 2. 3. 4. √ 5. √ 6. 7. 8. √ 9. 10. 四、簡(jiǎn)答題 1. （ 1）指令內(nèi)部并行（ 2）指令間并行 （ 3）任務(wù)級(jí)或過程級(jí)并行 （ 4）作業(yè)或程序級(jí)并行 2. 集中式控制方式包括：（ 1）串行鏈接方式 （ 2）定時(shí)查詢方式（ 3）獨(dú)立請(qǐng)求方式 串行鏈接方式的硬件復(fù)雜度最簡(jiǎn)單，其次是定時(shí)查詢方式，

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