《計(jì)算機(jī)系統(tǒng)結(jié)構(gòu)》練習(xí)測試題庫模板.doc

《《計(jì)算機(jī)系統(tǒng)結(jié)構(gòu)》練習(xí)測試題庫模板.doc》由會(huì)員分享，可在線閱讀，更多相關(guān)《《計(jì)算機(jī)系統(tǒng)結(jié)構(gòu)》練習(xí)測試題庫模板.doc（13頁珍藏版）》請?jiān)谘b配圖網(wǎng)上搜索。

《計(jì)算機(jī)系統(tǒng)結(jié)構(gòu)》練習(xí)測試題庫 一、填空題 1．一種機(jī)器的系統(tǒng)結(jié)構(gòu)上實(shí)現(xiàn)另一種機(jī)器的指令系統(tǒng)，一般可采用 方法或 方法。 2．并行性概念包含 性和 性。 3．按指令流與數(shù)據(jù)流，體系結(jié)構(gòu)可分類為SISD、 、 和MIMD。 4．Huffman編碼，長操作碼的使用頻度較 ，而短操作碼的使用頻度較 。 5．多體存儲(chǔ)器屬 ，而存儲(chǔ)層次屬 。 6.要實(shí)現(xiàn)兩條指令在時(shí)間上重疊解釋，首先需要付出_______，其次，要處理好指令之間可能存在的_______。 7．就目前的通用機(jī)來說，計(jì)算機(jī)系統(tǒng)結(jié)構(gòu)的屬性主要包括數(shù)據(jù)表示， ,寄存器組織, ,存儲(chǔ)系統(tǒng)。 8．Amdahl定律定義了用加速比來衡量改進(jìn)措施對(duì) 提高的程度。加速比的定義為_____________。 9．一個(gè)程序在計(jì)算機(jī)上運(yùn)行，花費(fèi)的CPU時(shí)間為CPU的時(shí)鐘周期乘以該程序所有機(jī)器指令使用CPU的時(shí)鐘周期數(shù)，即CPU時(shí)間= _____________。 10.數(shù)據(jù)流機(jī)采用_______，執(zhí)行的操作序列取決于輸入數(shù)據(jù)的可用性；歸約機(jī)則采用_______，執(zhí)行的操作序列取決于對(duì)數(shù)據(jù)的要求，對(duì)數(shù)據(jù)的需求又來源于函數(shù)式程序設(shè)計(jì)語言對(duì)表達(dá)式的歸納。 11．軟件和硬件成本由 和 組成。 12．指令由 和 組成。 13．評(píng)價(jià)地址碼個(gè)數(shù)不同的4種指令的優(yōu)缺點(diǎn)的主要標(biāo)準(zhǔn)是 和 。 14．操作碼的表示方法通常有3種，即 、 和擴(kuò)展編碼。 15．計(jì)算任何一個(gè)程序的執(zhí)行時(shí)間的公式可表示為P=ICPIT，其中I是 ，CPU是 ，T是一個(gè)周期的時(shí)間長度。 16．按照流水線使用的級(jí)別，可以把流水線分為 、 和處理機(jī)間級(jí)三大類。 17．在一般標(biāo)量流水線處理機(jī)中，通常把一條指令的執(zhí)行過程分解為“取指令”、“ ”、“ ”和“寫回結(jié)果”4級(jí)流水線，每一級(jí)的執(zhí)行時(shí)間為一個(gè)基本時(shí)鐘周期。 18．在理想情況下，超標(biāo)量超流水線處理機(jī)執(zhí)行程序的速度是 和 的乘積。 19．向量指令可分為_________________和_________________。 20．目前已有的向量處理機(jī)結(jié)構(gòu)主要采用____________和____________兩種結(jié)構(gòu)。 21．基于寄存器-寄存器的向量指令是指____________來自____________，或把操作后的結(jié)果寫入向量寄存器。這類指令是向量指令集中最重要的指令。 22．基于存儲(chǔ)器-存儲(chǔ)器的向量指令是指____________來自____________，而且把操作后的結(jié)果直接寫入存儲(chǔ)器。　 23．所謂鏈接技術(shù)是指把_________________鏈接起來成為_________________。 24．衡量向量處理機(jī)性能的主要參數(shù)是________________和_______________。 25．存儲(chǔ)器速度可以用_________、_________、頻寬來描述。 26．三級(jí)存儲(chǔ)系統(tǒng)是指 、 、磁盤存儲(chǔ)器。 27．單體多字并行存儲(chǔ)器的訪問沖突包括取指令沖突， ，寫數(shù) 據(jù)沖突， 。 28．交叉訪問存儲(chǔ)器通常有兩種交叉編址方式： 和 。 29．段式存儲(chǔ)管理是指____________，為此每道程序在系統(tǒng)中都有一個(gè)_____________。 30．頁面調(diào)度的兩種方式 和 。 31．LRU替換算法的實(shí)現(xiàn)方法有 和 。 32．Cache系統(tǒng)的加速比是命中率H和 與 比值的函數(shù)。 33．解決Cache與主存不一致性的方法有 和 。 34．互連函數(shù)通常有的表示方法有 、輸入輸出對(duì)應(yīng)表示法、 。 35．直接網(wǎng)絡(luò)可分為3類： 、 和超立方體網(wǎng)絡(luò)。 36．動(dòng)態(tài)多級(jí)互連網(wǎng)絡(luò)可分為 、 和非阻塞網(wǎng)3種類型。 37．基準(zhǔn)網(wǎng)絡(luò)的開關(guān)控制方式為 ，采用 法實(shí)現(xiàn)單元控制。 38．消息尋徑方式可以分為兩大類： 和 。 39．多計(jì)算機(jī)互連網(wǎng)絡(luò)中的通信模式有 、 和 。 40．尋徑的基本原則是： 或 。 二、單項(xiàng)選擇題 1．A：=B+C；C：=A+B對(duì)于A存在 。 A）讀寫相關(guān) B）寫讀相關(guān) C）寫寫相關(guān) 2．微指令由 直接執(zhí)行。 A）程序 B）匯編 C）硬件 3．用機(jī)器語言解釋實(shí)現(xiàn)軟件移植的方法是 。 A）模擬 B）仿真 C）宿主機(jī) 4．對(duì)匯編程序員透明的是 。 A）通用寄存器 B）指令系統(tǒng) C）物理地址寄存器 5．超流水線實(shí)現(xiàn)了 。 A）同時(shí)性 B）并行性 C）并發(fā)性 6．字長為16位，四個(gè)存儲(chǔ)體能同時(shí)讀寫四個(gè)字，稱為 。 A）多體多字 B）多體單字 C）單體多字 7．Cache與主存的數(shù)據(jù)傳遞由 完成。 A） 操作系統(tǒng) B）軟件 C）硬件 8．組相聯(lián)映象中，組內(nèi)塊數(shù)為 時(shí)，成為直接映象。 A）1 B）組數(shù) C）區(qū)數(shù) 9．功能最強(qiáng)的流水線是 。 A）多功能流水線 B）動(dòng)態(tài)流水線 C）超流水線 10．對(duì)出入端0123456789ABCDEF實(shí)現(xiàn)4組4元交換后，其變換圖像為 。 A)32017645BA89FECD B）23106754AB98EFDC C）32107654BA98FEDC 11．C：=A+B：A：=B+C對(duì)于C存在 。 A）讀寫相關(guān) B）寫讀相關(guān) C）寫寫相關(guān) 12．機(jī)器指令不能由 直接執(zhí)行。 A）程序 B）匯編 C）硬件 13．用固件解釋實(shí)現(xiàn)軟件移植的方法是 。 A）模擬 B）仿真 C）宿主機(jī) 14．對(duì)高級(jí)語言程序員透明的是 。 A）CACHE B）數(shù)據(jù)類型 C）算法 15．超標(biāo)量流水線實(shí)現(xiàn)了 。 A）同時(shí)性 B）并行性 C）并發(fā)性 16.字長為16位，四個(gè)存儲(chǔ)體能同時(shí)讀寫八個(gè)字，稱為 。 A）多體多字 B）多體單字 C）單體多字 17．外存與主存的數(shù)據(jù)傳遞主要由 控制完成。 A） 操作系統(tǒng) B）程序員 C）硬件 18．第三代計(jì)算機(jī)的特點(diǎn)是采用 。 A）電子管 B）晶體管 C）小規(guī)?；蛑幸?guī)模集成電路 19. 馮.諾依曼型計(jì)算機(jī)的思想是 。 A）存儲(chǔ)程序 B）存儲(chǔ)指令 C）執(zhí)行指令 20. 按計(jì)算機(jī)信息加工的步驟和階段的并行性劃分，并行性等級(jí)最高的是 。 A）位串字串 B）全并行 C）位片串字并 21. 按計(jì)算機(jī)系統(tǒng)中執(zhí)行的并行性劃分，等級(jí)最低的是 。 A）指令內(nèi)部并行 B）指令之間并行 C）任務(wù)或進(jìn)程之間并行 22．對(duì)于向量和矩陣運(yùn)算的指令，最好采用 地址指令結(jié)構(gòu)。 A）一 B）二 C）三 23．程序計(jì)數(shù)器和處理機(jī)的程序狀態(tài)字屬于 。 A）硬件現(xiàn)場 B）軟件現(xiàn)場 C）不確定 24．用來平滑運(yùn)算器與主存的工作，且是主存與運(yùn)算器之間的一種緩沖存儲(chǔ)器的是 。 A）先行指令緩沖棧 B）先行讀數(shù)棧 C）后行寫數(shù)棧 25．流水線阻塞出現(xiàn)在 中。 A）非線性流水線的調(diào)度B）線性流水線的調(diào)度C）非線性或線性流水線的調(diào)度 26．轉(zhuǎn)移類指令和中斷引起的相關(guān)是屬于 。 A）局部相關(guān) B）全局相關(guān) C）局部或全局相關(guān) 27．以下處理機(jī)中，性能最高的是 。 A）超標(biāo)量處理機(jī)B）超標(biāo)量超流水線處理機(jī)C）超流水線處理機(jī) 28．超標(biāo)量處理機(jī)的兼容性 于VLIW處理機(jī)。 A）優(yōu) B）差 C）等 29．一條指令可以處理相同類型的多個(gè)或多對(duì)數(shù)據(jù)的處理方式是 。 A）標(biāo)量處理 B）向量處理 C）二者均可 30．CRAY 1 中向量處理采用 。 　　 A）橫向處理方式　B）縱向處理方式；　C）分組縱橫處理方式 31．虛擬存儲(chǔ)技術(shù)適用于 存儲(chǔ)系統(tǒng)。 A）主存-輔存 B）Cache-主存 C）Cache-輔存 32．程序訪問局部性包括__________和時(shí)間局部性兩方面。 A）地點(diǎn)局部性 B）位置局部性 C）空間局部性 33．在虛擬存儲(chǔ)技術(shù)中，把程序經(jīng)編譯生成的訪存地址稱為 。 A）虛地址 B）實(shí)地址 C）變換地址 34．段是 單位，由 劃分，它的長度 。 A）邏輯，系統(tǒng)，定長　B）邏輯，用戶，不定長　C）物理，用戶，不定長　 35．選擇將來一段時(shí)間內(nèi)最久不被訪問的頁作為被替換頁的算法是 。 A）近期最少使用算法 B）最優(yōu)替換算法 C）先進(jìn)先出算法 36．LRU算法 堆棧型替換算法。 A）不是 B）是 C）不能確定 37．堆棧型替換算法有下述性質(zhì)：隨著分配給程序的主存實(shí)頁數(shù)增加，堆棧型替換算法保證訪問主存的命中率 。 A）不下降 B）下降 C）不能確定 38．CPU在執(zhí)行寫操作時(shí)，必須把數(shù)據(jù)同時(shí)寫入Cache和主存的方法是 。 A）寫回法 B）寫直達(dá)法 C）二者均可 39． 是一種一維網(wǎng)絡(luò)，其中N個(gè)結(jié)點(diǎn)用N-1條鏈路連成一行，內(nèi)部結(jié)點(diǎn)度為2，端結(jié)點(diǎn)度為1，直徑為N-1，等分寬度為1，結(jié)構(gòu)不對(duì)稱。 A）線性陣列 B）超立方體 C）搏動(dòng)式陣列 40．不是令牌環(huán)的優(yōu)點(diǎn)的是 。 A）點(diǎn)點(diǎn)連接 B）總線連接 C）物理參數(shù)更容易控制 41.從計(jì)算機(jī)系統(tǒng)執(zhí)行程序的角度看，并行性等級(jí)由低到高分為（ ）、（ ）、（ ）和（ ）四級(jí)。 A、任務(wù)或進(jìn)程之間 B、指令內(nèi)部 C、作業(yè)或程序之間 D、指令之間 42.從計(jì)算機(jī)系統(tǒng)中處理數(shù)據(jù)的并行性看，并行性等級(jí)從低到高分為（ ）、（ ）、（ ）和（ ）。 A、位并字串 B、全并行 C、位串字串 D、位串字并 43.存儲(chǔ)器操作并行的典型例子是（ ），處理機(jī)操作步驟并行的典型例子是（ ），處理機(jī)操作并行的典型例子是（ ），指令、任務(wù)、作業(yè)并行的典型例子是（ ）。 A、陣列處理機(jī) B、并行存儲(chǔ)器系統(tǒng)和相聯(lián)處理機(jī) C、流水線處理機(jī) D、多處理機(jī) 44.開發(fā)并行的途徑有（ ），資源重復(fù)和資源共享。 A、多計(jì)算機(jī)系統(tǒng) B、多道分時(shí) C、分布式處理系統(tǒng) D、時(shí)間重疊 45、計(jì)算機(jī)系統(tǒng)多級(jí)層次中，從下層到上層，各級(jí)相對(duì)順序正確的應(yīng)當(dāng)是（ ）。 A、匯編語言機(jī)器級(jí)，操作系統(tǒng)機(jī)器級(jí)，高級(jí)語言機(jī)器級(jí) B、微程序機(jī)器級(jí)，傳統(tǒng)機(jī)器語言機(jī)器級(jí)，匯編語言機(jī)器級(jí) C、傳統(tǒng)機(jī)器語言機(jī)器級(jí)，高級(jí)語言機(jī)器級(jí)，匯編語言機(jī)器級(jí) D、匯編語言機(jī)器級(jí)，應(yīng)用語言機(jī)器級(jí)，高級(jí)語言機(jī)器級(jí) 46、對(duì)系統(tǒng)程序員不透明的應(yīng)當(dāng)是（ ） A、CACHE 存儲(chǔ)器 B、系列機(jī)各檔不同的數(shù)據(jù)通路寬度 C、指令緩沖寄存器 D、虛擬存儲(chǔ)器 47、對(duì)機(jī)器語言程序員透明的是（ ） A、中斷字 B、主存地址寄存器 C、通用寄存器 D、條件碼 48、計(jì)算機(jī)系統(tǒng)結(jié)構(gòu)不包括（ ） A、主存速度 B、機(jī)器工作狀態(tài) C、信息保護(hù) D、數(shù)據(jù)表示 49、對(duì)匯編語言程序員透明的是（ ） A、I/O 方式中的DMA 訪問 B、浮點(diǎn)數(shù)據(jù)表示 C、訪問方式保護(hù) D、程序性中斷 50、屬計(jì)算機(jī)系統(tǒng)結(jié)構(gòu)考慮的是（ ） A、主存采用MOS 還是TTL B、主存采用多體交叉還是單體 C、主存容量和編址方式 D、主存頻寬的確定 51、從計(jì)算機(jī)系統(tǒng)結(jié)構(gòu)上講，機(jī)器語言程序員所看到的機(jī)器屬性是（ ） A、計(jì)算機(jī)軟件所要完成的功能 B、計(jì)算機(jī)硬件的全部組成 C、編程要用到的硬件組織 D、計(jì)算機(jī)各部件的硬件實(shí)現(xiàn)。 52、計(jì)算機(jī)組成設(shè)計(jì)不考慮（ ） A、專用部件設(shè)置 B、功能部件的集成度 C、控制機(jī)構(gòu)的組成 D、緩沖技術(shù) 53、在多用戶機(jī)器上，應(yīng)用程序員不能使用的指令是（ ） A、“執(zhí)行”指令 B、“訪管”指令 C、“啟動(dòng)I/O”指令D“測試與置定”指令 54、以下說法中，不正確的是（ ）。軟硬件功能是等效的，提高硬件功能的比例會(huì) A、提高解題速度 B、提高硬件利用率 C、提高硬件成本 D、減少所需存儲(chǔ)器用量 55、下列說法中不正確的是（ ） A、軟件設(shè)計(jì)費(fèi)用比軟件重復(fù)生產(chǎn)費(fèi)用高 B、硬件功能只需實(shí)現(xiàn)一次，而軟件功能可能要多次重復(fù)實(shí)現(xiàn) C、硬件的生產(chǎn)費(fèi)用比軟件的生產(chǎn)費(fèi)用高 D、硬件的設(shè)計(jì)費(fèi)用比軟件的設(shè)計(jì)費(fèi)用低 56、在計(jì)算機(jī)系統(tǒng)設(shè)計(jì)中，比較好的方法是（ ）。 A、從上向下設(shè)計(jì) B、從下向上設(shè)計(jì) C、從兩頭向中間設(shè)計(jì) D、從中間開始向上、向下設(shè)計(jì) 57、推出系列機(jī)的新機(jī)器，不能更改的是（ ）。 A、原有指令的尋址方式和操作碼 B、系統(tǒng)總線的組成 C、數(shù)據(jù)通路寬度 D、存儲(chǔ)芯片的集成度 58、不同系列的機(jī)器之間，實(shí)現(xiàn)軟件移植的途徑不包括（ ）。 A、用統(tǒng)一的高級(jí)語言 B、用統(tǒng)一的匯編語言 C、模擬 D、仿真 59、在操作系統(tǒng)機(jī)器級(jí)，一般用（ ）程序（ ）作業(yè)控制語句。 A、匯編程序，翻譯 B、匯編程序，解釋 C、機(jī)器語言，解釋 D、機(jī)器語言，翻譯 60、高級(jí)語言程序經(jīng)（ ）的（ ）成匯編語言程序。 A、編譯程序，翻譯 B、匯編程序，翻譯 C、匯編程序，解釋 D、編譯程序，解釋 61、傳統(tǒng)機(jī)器語言機(jī)器級(jí)，是用（ ）來（ ）機(jī)器指令。 A、硬件，翻譯 B、編譯程序，翻譯 C、微指令程序，解釋 D、微指令程序，翻譯 62、匯編語言程序經(jīng)（ ）的（ ）成機(jī)器語言程序。 A、編譯程序，翻譯 B、匯編程序，翻譯 C、匯編程序，解釋 D、編譯程序，解釋 63、微指令由（ ）直接執(zhí)行。 A、微指令程序 B、硬件 C、匯編程序 D、編譯程序 64、系列機(jī)軟件必須保證（ ），一般應(yīng)做到（ ） A、向上兼容 B、向下兼容 C、向前兼容 D、向后兼容 65、在計(jì)算機(jī)系統(tǒng)的層次結(jié)構(gòu)中，機(jī)器被定義為（ ）的集合體 A、能存儲(chǔ)和執(zhí)行相應(yīng)語言程序的算法和數(shù)據(jù)結(jié)構(gòu) B、硬件和微程序（固件） C、軟件和固件 D、軟件和硬件 66、優(yōu)化性能價(jià)格比指（ ）或（ ）。 A、在盡量提高性能前提下盡量降低價(jià)格 B、在某種價(jià)格情況下盡量提高性能 C、在滿足性能前提下盡量降低價(jià)格 D、在盡量降低價(jià)格情況下盡量提高性能 67、目前，M0 由（ ）實(shí)現(xiàn)，M1 用（ ）實(shí)現(xiàn)，M2 至M5 大多用（ ）實(shí)現(xiàn)。 A、軟件，固件，硬件 B、固件，軟件，硬件 C、硬件，軟件，固件 D、硬件，固件，軟件 68、系列機(jī)中（ ）的性能價(jià)格比通常比（ ）的要高。 A、中檔機(jī) B、低檔機(jī) C、高檔機(jī) D、A 和B 69、（ ）著眼于機(jī)器級(jí)內(nèi)各事件的排序方式，（ ）著眼于對(duì)傳統(tǒng)機(jī)器級(jí)界面的確定，（ ）著眼于機(jī)器內(nèi)部各部件的功能，（ ）著眼于微程序設(shè)計(jì)。 A、計(jì)算機(jī)組成 B、計(jì)算機(jī)實(shí)現(xiàn) C、計(jì)算機(jī)體系結(jié)構(gòu) D、A 和B 70、計(jì)算機(jī)系統(tǒng)結(jié)構(gòu)也稱（ ），指的是（ ）的系統(tǒng)結(jié)構(gòu)。 A、計(jì)算機(jī)組成 B、計(jì)算機(jī)實(shí)現(xiàn) C、計(jì)算機(jī)體系結(jié)構(gòu) D、A 和B E、微程序機(jī)器級(jí)F、傳統(tǒng)機(jī)器級(jí)G、匯編語言機(jī)器級(jí)H、操作系統(tǒng)機(jī)器級(jí) 71、用微程序直接解釋另一種機(jī)器指令系統(tǒng)的方法稱為（ ），用機(jī)器語言解釋實(shí)現(xiàn)軟件移植的方法稱為（ ）。虛擬機(jī)是指（ ），目標(biāo)機(jī)是指（ ）。 A、模擬 B、仿真 C、被模擬的機(jī)器 D、被仿真的機(jī)器 72、同時(shí)性指兩個(gè)或多個(gè)事件在（ ）發(fā)生，并發(fā)性指兩個(gè)或多個(gè)事件在（ ）發(fā)生。 A、同一時(shí)間間隔 B、同一時(shí)刻 C、不同時(shí)刻 D、不同時(shí)間間隔 73、除了分布處理、MPP 和機(jī)群系統(tǒng)外，并行處理計(jì)算機(jī)按其基本結(jié)構(gòu)特征可分為流水線計(jì)算機(jī)，陣列處理機(jī)，多處理機(jī)和（ ）四種不同的結(jié)構(gòu)。 A、計(jì)算機(jī)網(wǎng)絡(luò) B、控制流計(jì)算機(jī) C、機(jī)群系統(tǒng) D、數(shù)據(jù)流計(jì)算機(jī) 74、費(fèi)林分類發(fā)能反映出大多數(shù)計(jì)算機(jī)的并行工作方式或結(jié)構(gòu)特點(diǎn)，但只能對(duì)（ ）機(jī)器分類，不能對(duì)（ ）機(jī)器分類，而且對(duì)（ ）的分類不確切。 A、數(shù)據(jù)流 B、控制流 C、陣列處理機(jī) D、流水線處理機(jī) 75、費(fèi)林按指令流和數(shù)據(jù)流的多倍性把計(jì)算機(jī)系統(tǒng)分類，這里的多倍性指（ ）。 A、系統(tǒng)瓶頸部件上處于同一執(zhí)行階段的指令流是數(shù)據(jù)流的多少倍。 B、系統(tǒng)瓶頸部件上處于同一執(zhí)行階段的數(shù)據(jù)流是指令流的多少倍。 C、系統(tǒng)瓶頸部件上處于同一執(zhí)行階段的指令或數(shù)據(jù)的最大可能個(gè)數(shù)。 D、A 和B 76、1TFLOPS 計(jì)算機(jī)能力，1TBYTE/S 的I/O 帶寬和（ ）稱為計(jì)算機(jī)系統(tǒng)的3T 性能目標(biāo)。 A、1TBYTE 硬盤容量 B、1TBYTE 軟盤容量 C、1TBYTE 主存容量 D、A 和B 77、向上兼容指的是（ ），向下兼容指的是（ ），向前兼容指的是（ ），向后兼容指的是（ ）。 A、某個(gè)時(shí)期投入市場的該型號(hào)機(jī)器上編制的軟件能不加修改地運(yùn)行于在它之前投入市場的機(jī)器上。 B、某檔機(jī)器編制的軟件能不加修改地運(yùn)行于比它低檔的機(jī)器上。 C、某個(gè)時(shí)期投入市場的該型號(hào)機(jī)器上編制的軟件能不加修改地運(yùn)行于在它之后投入市場的機(jī)器上。 D、某檔機(jī)器編制的軟件能不加修改地運(yùn)行于比它高檔的機(jī)器上。 78、計(jì)算機(jī)系統(tǒng)的層次結(jié)構(gòu)按照由高到低的順序分別為（ ）。 A、高級(jí)語言機(jī)器級(jí)，匯編語言機(jī)器級(jí)，傳統(tǒng)機(jī)器語言機(jī)器級(jí)，微程序機(jī)器級(jí) B、高級(jí)語言機(jī)器級(jí)，應(yīng)用語言機(jī)器級(jí)，匯編語言機(jī)器級(jí)，微程序機(jī)器級(jí) C、應(yīng)用語言機(jī)器級(jí)，傳統(tǒng)機(jī)器語言機(jī)器級(jí)，匯編語言機(jī)器級(jí)，操作系統(tǒng)機(jī)器級(jí) D、應(yīng)用語言機(jī)器級(jí)，操作系統(tǒng)機(jī)器級(jí)，微程序機(jī)器級(jí)，傳統(tǒng)機(jī)器語言機(jī)器級(jí) 三、判斷 1．重疊寄存器窗口技術(shù)是RISC最關(guān)鍵的技術(shù)。（ ） 2．單功能流水線只能完成一種固定功能。（ ） 3．指令間的讀寫相關(guān)是全局相關(guān)。（ ） 4．硬件上設(shè)置多條相同的流水線，可實(shí)現(xiàn)超標(biāo)量流水線。（ ） 5．最近最少使用法是STACK型替換算法。（ ） 6．在一種機(jī)器的系統(tǒng)結(jié)構(gòu)上實(shí)現(xiàn)另一種機(jī)器的指令系統(tǒng)，采用模擬方法比采用 仿真方法更快捷。（ ） 7．在一段時(shí)間內(nèi)相繼發(fā)射多個(gè)任務(wù)，體現(xiàn)了并發(fā)性概念。（ ） 8．延遲轉(zhuǎn)移技術(shù)是RISC關(guān)鍵技術(shù)之一。（ ） 9．超標(biāo)量功能流水線能完成執(zhí)行多種指令的功能。（ ） 10．條件轉(zhuǎn)移是局部相關(guān)。（ ） 11．OPT是STACK型替換算法。（ ） 12．時(shí)間是衡量計(jì)算機(jī)性能的主要標(biāo)準(zhǔn)。（ ） 13．流水線的吞吐率是流水線單位時(shí)間輸出結(jié)果的數(shù)量。（ ） 14．流水線的效率是流水線的設(shè)備利用率。（ ） 15．快表和主存也構(gòu)成一個(gè)兩級(jí)層次，一般快表的替換算法為PFF。（ ） 16．能做為評(píng)價(jià)其它置換算法標(biāo)準(zhǔn)的置換算法是RAND。（ ） 17．合并網(wǎng)絡(luò)提供了一組新的指令，其中一條稱為Fetch-and—Add指令，叫做取與加指令。（ ） 18．多處理機(jī)實(shí)現(xiàn)信息交換和同步最簡單的方法是存儲(chǔ)器共享。（ ） 19. 監(jiān)聽協(xié)議用來保持Cache一致性的兩種策略分別是寫無效(Write-Invalidate)策略和寫更新(Write-Update)策略。（ ） 20．S2MP主要解決的問題是當(dāng)前小規(guī)模共享存儲(chǔ)多處理器系統(tǒng)在可擴(kuò)展性上的瓶頸問題。（ ） 21．程序并行處理的效率定義為：。（ ） 22．異構(gòu)機(jī)群的負(fù)載均衡任務(wù)優(yōu)化調(diào)度問題可以描述為：尋找一個(gè)映射關(guān)系，將任務(wù)圖TG映射到機(jī)群圖PC，使作業(yè)時(shí)間最短。（ ） 23．指令存儲(chǔ)器的作用是存放并執(zhí)行指令。（ ） 24. 多處理機(jī)中，兩個(gè)程序段之間若有先寫后讀的數(shù)據(jù)相關(guān)，則不能并行，但任何情況下可以交換串行。 （ ） 25. 設(shè)某機(jī)有 32 個(gè)處理器，其編號(hào)為0，1，A 31，用Shuffle（Shuffle）互聯(lián)函數(shù)時(shí)，第 11 號(hào)處理器與第26號(hào)處理器相聯(lián)。 （ ） 26. 中斷響應(yīng)就是允許其中斷CPU現(xiàn)行程序的運(yùn)行，轉(zhuǎn)去對(duì)該請求進(jìn)行預(yù)處理，如保存好運(yùn)算的數(shù)據(jù)結(jié)果，調(diào)出中斷服務(wù)程序，準(zhǔn)備運(yùn)行。 （ ） 27. 由于 Cache 存儲(chǔ)器的地址變換和塊替換算法是全硬件實(shí)現(xiàn)的，則 Cache 存儲(chǔ)器對(duì)系統(tǒng)程序員是不透明的， Cache 對(duì)處理機(jī)和主存間的信息交換是透明的。 （ ） 28. 分布系統(tǒng)以分布為特征，用真實(shí)處理機(jī)替代虛擬處理機(jī)，其并行性是屬于并發(fā)性。 （ ） 29.對(duì)操作碼進(jìn)行優(yōu)化編碼時(shí)，在了解每種指令在程序中出現(xiàn)的概率后，使用Huffman算法構(gòu)造Huffman樹，這樣獲得的Huffman編碼是唯一的。( ) 30.多處理機(jī)中，兩個(gè)程序段之間若同時(shí)有先寫后讀和先讀后寫2種相關(guān)，以交換數(shù)據(jù)為目的時(shí)，則必須并行執(zhí)行，讀寫要完全同步，允許順序串行和交換串行。( ) 31.計(jì)算機(jī)仿真適合在兩種結(jié)構(gòu)差距大的機(jī)器間運(yùn)用。( ) 32.主存空間數(shù)相關(guān)是相間隔的兩條指令之間出現(xiàn)對(duì)主存同一單元要求先寫而后讀的關(guān)聯(lián)。( ) 33.由于Cache存貯器的地址變換和塊替換算法是用軟件實(shí)現(xiàn)的，因此Cache存貯器對(duì)應(yīng)用程序員是透明的，而且Cache對(duì)處理機(jī)和主存間的信息交往也是透明的。( ) 34.標(biāo)志符與每個(gè)數(shù)據(jù)相連，合存于相鄰存儲(chǔ)單元，用于描述單個(gè)數(shù)據(jù)的類型特征。（ ） 35.總線仲裁算法有：靜態(tài)優(yōu)先級(jí)算法、固定時(shí)間片算法、動(dòng)態(tài)優(yōu)先級(jí)算法和先來先去服務(wù)算法。（ ） 36.計(jì)算機(jī)仿真用微程序解釋，計(jì)算機(jī)模擬用機(jī)器語言解釋。（ ） 37.按弗林(Michael J.Flynn)的觀點(diǎn)，計(jì)算機(jī)系統(tǒng)可分為單指令流單數(shù)據(jù)流、單指令流多數(shù)據(jù)流、多指令流單數(shù)據(jù)流和多指令流多數(shù)據(jù)流四大類。（ ） 38.要實(shí)現(xiàn)兩條指令在時(shí)間上重疊解釋，首先需要付出空間代價(jià)，其次，要處理好指令之間可能存在的關(guān)聯(lián)。（ ） 39.與重疊機(jī)器一樣，流水機(jī)器在遇到轉(zhuǎn)移指令，尤其是條件轉(zhuǎn)移指令時(shí)，效率也會(huì)顯著下降。（ ） 40.超長指令字(VLIW)結(jié)構(gòu)是將水平型微碼和超標(biāo)量處理兩者相結(jié)合。（ ） 四、名詞解釋 1、計(jì)算機(jī)系統(tǒng)結(jié)構(gòu)； 2、軟件兼容； 3、模擬、仿真； 4、Amdahl定律； 5、CPI； 6、向量化編譯器或量化器； 7、收集和散播指令； 8、分段開采； 9、向量鏈接技術(shù)； 10、互連網(wǎng)絡(luò)； 11、Cache一致性； 12、機(jī)群系統(tǒng) 13、存儲(chǔ)器-存儲(chǔ)器工作方式； 14、寄存器-寄存器工作方式； 15、周期竊取方式； 16、直接存取方式； 17、數(shù)據(jù)塊傳送方式； 18、計(jì)算機(jī)實(shí)現(xiàn) 19、資源共享 20、二次重疊執(zhí)行方式 五、簡答題 1、計(jì)算機(jī)系統(tǒng)結(jié)構(gòu)用軟件實(shí)現(xiàn)和硬件實(shí)現(xiàn)各自的優(yōu)缺點(diǎn)? 2、就目前通用機(jī)來說，計(jì)算機(jī)系統(tǒng)結(jié)構(gòu)的屬性主要包括哪些? 3、試述由上往下、由下往上設(shè)計(jì)思路和存在的問題? 4、采用統(tǒng)一高級(jí)語言方法、適用場合、存在問題和應(yīng)采取的策略。 5、采用系列機(jī)方法、適用場合、好處、存在問題和應(yīng)采取的策略 6、除了分布處理MPP和機(jī)群系統(tǒng)外，并行處理計(jì)算機(jī)按其基本結(jié)構(gòu)特征可分為哪幾種不同結(jié)構(gòu)?例舉它們要解決的問題。 7、多計(jì)算機(jī)系統(tǒng)和多處理機(jī)系統(tǒng)的區(qū)別 8、以實(shí)例說明計(jì)算機(jī)系統(tǒng)結(jié)構(gòu)、組成、實(shí)現(xiàn)的相互關(guān)系與影響。 9、器件的發(fā)展對(duì)邏輯設(shè)計(jì)方法的影響 10、軟件移植的途徑，各受什么限制? 11、并行處理數(shù)據(jù)的四個(gè)等級(jí)，給出簡單解釋，各舉一例 12、設(shè)計(jì)乘法指令時(shí)，結(jié)構(gòu)、組成、實(shí)現(xiàn)各考慮什么? 13、常用的直接存儲(chǔ)器訪問方式(DMA)有哪幾種？它們的工作原理和主要優(yōu)缺點(diǎn)各是什么？ 14向量流水機(jī)的工作方式可分為哪兩大類？它們的主要特點(diǎn)是什么？ 15、SIMD計(jì)算機(jī)的分布式存儲(chǔ)器與共享存儲(chǔ)器的異同 16、簡述SIMD計(jì)算機(jī)的分布式存儲(chǔ)器結(jié)構(gòu)與共享存儲(chǔ)器結(jié)構(gòu)異同。 17、何謂大規(guī)模并行處理機(jī)？它的主要特點(diǎn)是什么？ 18、多處理機(jī)有哪些基本特點(diǎn)?發(fā)展這種系統(tǒng)的主要目的有哪些？多處理機(jī)著重解決哪些技術(shù)問題？ 19、何謂SMP？它的主要特點(diǎn)是什么？ 20、何謂機(jī)群系統(tǒng)？它的主要特點(diǎn)是什么？ 21、軟件和硬件在什么意義上是等效的？在什么意義上是不等效的？ 22、為什么將計(jì)算機(jī)系統(tǒng)看成是多級(jí)機(jī)器構(gòu)成的層次結(jié)構(gòu)？ 23、說明翻譯和解釋的區(qū)別和聯(lián)系. 24、就目前的通用機(jī)來說計(jì)算機(jī)系統(tǒng)結(jié)構(gòu)的屬性主要包括那些？ 25、試以實(shí)例簡要說明計(jì)算機(jī)系統(tǒng)結(jié)構(gòu),計(jì)算機(jī)組成,與計(jì)算機(jī)實(shí)現(xiàn)的相互關(guān)系與影響. 26、簡述計(jì)算機(jī)系統(tǒng)結(jié)構(gòu)用軟件實(shí)現(xiàn)和用硬件實(shí)現(xiàn)各自優(yōu)缺點(diǎn) 27、試述由上往下設(shè)計(jì)思路,由下往上設(shè)計(jì)思路和他們所存在的問題 28、試述由中間開始的設(shè)計(jì)思路及其優(yōu)點(diǎn) 29、問什么要進(jìn)行軟件移植？ 30、簡述采用統(tǒng)一高級(jí)語言方法,適用場合,存在問題和應(yīng)采取的策略. 31、簡述采用系列機(jī)方法,適用場合,好處,存在問題和應(yīng)采取的策略. 32、簡述采用模擬與仿真方法,適用場合,好處,存在問題和應(yīng)采取的策略. 33、模擬與仿真區(qū)別是什么？ 34、器件的發(fā)展如何改變邏輯設(shè)計(jì)的傳統(tǒng)方法？ 35、為什么說器件的發(fā)展是推動(dòng)結(jié)構(gòu)和組成前進(jìn)的關(guān)鍵因素？ 36、除了分布處理,MPP 和機(jī)群系統(tǒng)以外,并行處理計(jì)算機(jī)按其基本結(jié)構(gòu)特征可分 37、簡單說明多計(jì)算機(jī)系統(tǒng)和多處理機(jī)系統(tǒng)的區(qū)別。 38、簡述幾種耦合度的特征 39、軟件移植的途徑，各受什么限制？ 40、并行處理數(shù)據(jù)的四個(gè)等級(jí)，給出簡單解釋，各舉一例 41、設(shè)計(jì)乘法指令時(shí)，結(jié)構(gòu)、組成、實(shí)現(xiàn)各考慮什么？ 六、綜合應(yīng)用題 1．經(jīng)統(tǒng)計(jì)，某機(jī)14條指令的使用頻度分別為：0.11, 0.01, 0.15, 0.12, 0.03, 0.02, 0.04, 0.02, 0.04, 0.01, 0.13, 0.15, 0.14, 0.03。分別求出用等長碼和Huffmam碼的平均碼長（要求作圖，并寫出操作碼）。 2．根據(jù)下列預(yù)約表完成流水線的調(diào)度。 段 號(hào) 拍 號(hào) 1 2 3 4 5 6 7 8 9 1 √ √ 2 √ √ 3 √ √ √ 4 √ √ 5 √ √ 3．對(duì)4*4的二維數(shù)組，要求同時(shí)無沖突訪問列、行和正反對(duì)角線各元素，試設(shè)計(jì)存儲(chǔ)器，并作圖。 4．要求按下列節(jié)點(diǎn)配對(duì)通信：(B,1), (8,2), (7,D), (6,C), (E,4), (A,0), (9,3), (5,F)。試選擇所用互連網(wǎng)類型、控制方式，并畫出拓?fù)浣Y(jié)構(gòu)和各交換開關(guān)狀態(tài)圖。 5．經(jīng)統(tǒng)計(jì)，某機(jī)13條指令的使用頻度分別為：0.11, 0.02, 0.15, 0.12, 0.03, 0.02, 0.04, 0.02, 0.04, 0.13, 0.15, 0.14, 0.03。分別求出用等長碼和Huffmam碼的平均碼長（要求作圖，并寫出操作碼）。 6．虛頁地址流為1，2，1，0，4，1，3，4，2，1，4，1： （1） 作圖求n=1，2，3，4，5，6時(shí)的命中率。 （2） n為幾時(shí)性價(jià)比最高？ 7、假設(shè)某模型機(jī)共有7條指令，7條指令I(lǐng)1—I7使用的頻度分別為：0.35,0.25,0.20,0.10,0.04,0.03,0.03。 (1)利用Huffman算法，構(gòu)造Huffman樹，并給出Huffman編碼和平均碼長。 （2)給出Huffman擴(kuò)展碼編碼。 8、多級(jí)混洗交換網(wǎng)絡(luò)是如何組成的？它與間接二進(jìn)制n立方體網(wǎng)絡(luò)有何差異?并畫出N=8時(shí)的多級(jí)混洗交換網(wǎng)絡(luò)圖。 答案