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

《計(jì)算機(jī)系統(tǒng)結(jié)構(gòu)》試卷A及參考答案-CAL-FENGHAI.-(YICAI)-CompanyOne1PAGEPAGE7裝訂線裝訂線《計(jì)算機(jī)系統(tǒng)結(jié)構(gòu)》試卷（A卷）考試時(shí)間：90分鐘 閉卷 任課老師班級(jí)： 學(xué)號(hào)： 姓名： 成績：一、單項(xiàng)選擇題1、計(jì)算機(jī)使用的語言是（）。專屬軟件范疇，與計(jì)算機(jī)體系結(jié)構(gòu)無關(guān)分屬于計(jì)算機(jī)系統(tǒng)各個(gè)層次屬于用以建立一個(gè)用戶的應(yīng)用環(huán)境屬于符號(hào)化的機(jī)器指令2、.動(dòng)態(tài)數(shù)據(jù)流機(jī)最突出的特點(diǎn)是使（）。數(shù)據(jù)流令牌無標(biāo)號(hào)需要程序記數(shù)器來實(shí)現(xiàn)令牌帶上標(biāo)號(hào)同步由門（Latch）寄存器來實(shí)現(xiàn)3、多處理機(jī)上兩個(gè)程序段之間若有先寫后讀的數(shù)據(jù)相關(guān)，則（）。A)可以并行執(zhí)行 B)不可能并行C)任何情況均可交換串行 D)必須并行執(zhí)4、多處理機(jī)的各自獨(dú)立型操作系統(tǒng)（）。要求管理程序不必是可再入的適合于緊耦合多處理機(jī)工作負(fù)荷較平衡有較高的可靠性5、.輸入輸出系統(tǒng)硬件的功能對（）是透明的。A)操作系統(tǒng)程序員 B)應(yīng)用程序員C)系統(tǒng)結(jié)構(gòu)設(shè)計(jì)人員 D)機(jī)器語言程序設(shè)計(jì)員6、“I/O”指令是主要的輸入輸出指令，是屬于（）。A)目態(tài)指令 B)管態(tài)指令C)目態(tài)、管態(tài)都能用的指令 D)編譯程序只能用的指7、全相聯(lián)地址映象是指（）。任何虛頁都可裝入主存中任何實(shí)頁的位置一個(gè)虛頁只裝進(jìn)固定的主存實(shí)頁位置組之間是固定的，而組內(nèi)任何虛頁可以裝入任何實(shí)頁位置8、（）MIMD系統(tǒng)結(jié)構(gòu)。各處理單元同時(shí)受同一個(gè)控制單元的管理各處理單元同時(shí)接受同一個(gè)控制單元送來的指令松耦合多處理機(jī)和多計(jì)算機(jī)陣列處理機(jī)9160，1，2，…，15Cube10號(hào)處理機(jī)與第（）號(hào)處理機(jī)相聯(lián)。A)11 B)8 C)14 D)210、若輸入流水線的指令既無局部性相關(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ī)組的 。3、指令由 和 兩部分組成。4、依據(jù)對數(shù)據(jù)令牌不同，可將數(shù)據(jù)流計(jì)算機(jī)的結(jié)構(gòu)分為 和 種。5、總線按用法可分為 和 兩種。6、I/O系統(tǒng)的發(fā)展經(jīng)歷了3個(gè)階段，對應(yīng)于3種工作方式，即 、 、 。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)結(jié)構(gòu)設(shè)計(jì)中，指令系統(tǒng)設(shè)計(jì)是最關(guān)鍵的。5.（）I/O。6.（）仿真采用純軟件解釋執(zhí)行方法實(shí)現(xiàn)某一個(gè)功能。7.（）Flynn分類法可以對所有計(jì)算機(jī)系統(tǒng)進(jìn)行分類。8.（）所謂確定指令格式主要是選擇指令字中的操作碼和地址數(shù)。9.（）虛擬存儲(chǔ)器的空間大小取決于計(jì)算機(jī)的外存大小。10.（）LOCALBUSUNIX操作系統(tǒng)。四、簡答題從計(jì)算機(jī)執(zhí)行程序的角度出發(fā)，并行性可分為哪四個(gè)等級(jí)?？偩€的集中式控制方式有哪些？比較它們的硬件復(fù)雜度。什么是總線的數(shù)據(jù)寬度和數(shù)據(jù)通路寬度？段式存儲(chǔ)器有何優(yōu)缺點(diǎn)？流水線的向下擴(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，0.13，0.08，0.11。103位？Huffman103個(gè)字符，比定長碼傳送，可減少傳送的二進(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二、填空題時(shí)間重疊、資源重復(fù)、資源共享邏輯實(shí)現(xiàn)、物理實(shí)現(xiàn)操作碼、地址碼靜態(tài)、動(dòng)態(tài)專用、非專用I/ODMA、I/O處理器方式段式、頁式、段頁式部件級(jí)、處理機(jī)級(jí)、系統(tǒng)級(jí)三、判斷題1.√2.×3.×4.√5.√6.×7.×8.√9.×10.×四、簡答題1.（1）指令內(nèi)部并行指令間并行任務(wù)級(jí)或過程級(jí)并行作業(yè)或程序級(jí)并行集中式控制方式包括：串行鏈接方式定時(shí)查詢方式獨(dú)立請求方式串行鏈接方式的硬件復(fù)雜度最簡單，其次是定時(shí)查詢方式，獨(dú)立請求方式的硬件復(fù)雜度最大。I/OI/O的物理寬度，即一個(gè)時(shí)鐘周期所傳送的信息量。主要優(yōu)點(diǎn)包括：便于大程序分模塊編制；便于幾道程序共用主存中的程序和數(shù)據(jù)；主要缺點(diǎn)是：無法高效地為調(diào)入段分配主存區(qū)