計算機系統(tǒng)結(jié)構(gòu)復(fù)習(xí)題

1、."計算機系統(tǒng)構(gòu)造"復(fù)習(xí)題一一、單項選擇題1同號相減或異號相加，階差為1，只需要設(shè)置 位戒備位?！?】A0 B. 1 C. 2 D. 32計算機系統(tǒng)多級層次構(gòu)造中，操作系統(tǒng)機器級的直接上層是.【】A傳統(tǒng)機器級B高級語言機器級C應(yīng)用語言機器級D匯編語言機器級3以下不是設(shè)計RISC的原那么的是.【】A指令多用硬聯(lián)控制實現(xiàn)B指令條數(shù)多，通常超過100條C指令尋址方式一般不超過兩種D所有指令都在一個機器周期內(nèi)完成4. 以下操作碼的編碼方法中，操作碼平均長度最短的是： 【 】A、固定長編碼 B、Huffman編碼 C、不等長擴展編碼 D、等長擴展編碼5在采用延遲轉(zhuǎn)移技術(shù)時，在以下幾種

2、調(diào)度方法中，效果最好的是哪一種方法" 【】A.將轉(zhuǎn)移指令前的那條指令調(diào)度到延遲槽中B.將轉(zhuǎn)移目標(biāo)處的那條指令調(diào)度到延遲槽中C.將轉(zhuǎn)移不發(fā)生時該執(zhí)行的那條指令調(diào)度到延遲槽中D.在延遲槽中填入NOP空操作指令6在以下輸入輸出控制器的管理方式中，外設(shè)的工作速度對計算機性能影響最小的是.【】A. 程序控制輪詢方式  B. 程序控制中斷方式C. 直接存儲器訪問方式 D. I/O處理機方式7. 計算機系統(tǒng)多級層次構(gòu)造中，操作系統(tǒng)機器級的直接上層是.【 】A傳統(tǒng)機器級B高級語言機器級C應(yīng)用語言機器級D匯編語言機器級8多處理機的互連方式采用總線形式的優(yōu)點是.【】A.硬件本錢低且簡

3、單B.適用于處理機機數(shù)較多的場合C.有很高的潛在通信速率D.不便于改變系統(tǒng)硬件設(shè)置9浮點數(shù)尾數(shù)基值rm=8，尾數(shù)數(shù)值局部長6位，可表示規(guī)格化正尾數(shù)的個數(shù)是.【 】A56個B63個C64個D84個10在IBM370系統(tǒng)中，支持操作系統(tǒng)實現(xiàn)多進程共用公用區(qū)管理最有效的指令是.【 】A“執(zhí)行指令B“程序調(diào)用指令C“比擬與交換指令D“測試與置定指令11解釋指令的流水線方式中，同一時間內(nèi)，流水線的各段只能按同一種功能的連接方式工作稱為。 【 】A. 單功能流水線B. 部件級流水線C. 線性流水線D靜態(tài)流水線12位片處理是指計算機采用方式對數(shù)據(jù)進展處理?！?】A字串位串B字串位并C字并位串D字并位并13以

4、下不是設(shè)計RISC的原那么的是【 】A指令多用硬聯(lián)控制實現(xiàn)B指令條數(shù)多，通常超過100條C指令尋址方式一般不超過兩種D所有指令都在一個機器周期內(nèi)完成14.諾依曼機工作方式的根本特點是。【】A多指令流單數(shù)據(jù)流 B按地址訪問并順序執(zhí)行指令C堆棧操作 D存儲器按內(nèi)容選擇地址15早期的計算機系統(tǒng)構(gòu)造是以為中心?！尽緼 Cache      B 輸入輸出設(shè)備 C CPU      D 存儲器16采用虛擬存貯器的主要目的是?！尽緼提高主存貯器的存取

5、速度B擴大主存貯器的存貯空間，并能進展自動管理和調(diào)度C提高外存貯器的存取速度D擴大外存貯器的存貯空間17在主存和CPU之間增加cache存儲器的目的是.【】A增加內(nèi)存容量 C解決CPU與內(nèi)存之間的速度匹配問題B提高內(nèi)存的可靠性 D增加內(nèi)存容量，同時加快存取速度18用戶高級語言源程序中出現(xiàn)的讀寫(I/O)語句，到讀寫操作全部完成，需要通過_ _共同完成?！尽緼編譯系統(tǒng)和操作系統(tǒng) BI/O總線、設(shè)備控制器和設(shè)備 C操作系統(tǒng)和I/O設(shè)備硬件 D編譯系統(tǒng)、操作系統(tǒng)軟件和I/O總線，設(shè)備控制器、設(shè)備硬件等19重疊機器局部相關(guān)的處理方法有兩類：推后后續(xù)指令對相關(guān)單元的讀和?！尽緼異步流

6、動 B采用順序流動C設(shè)置相關(guān)直接通路 D調(diào)整指令流動的順序20在選擇通道方式中，優(yōu)先級高的磁盤等中高速設(shè)備，進展輸入輸出傳送時，適合于采用的數(shù)據(jù)寬度是.【】A定長塊 B單字節(jié)C可變長塊 D單字加可變長塊21替換算法要解決的問題是.【】A用戶的虛頁如何與主存的實頁對應(yīng)B如何用主存的實頁號替代多用戶的虛頁號C當(dāng)頁面失效，選擇主存中哪個頁作為被替換的頁D新用戶要進入主存，選擇哪個用戶作為被替換的用戶22以下不是數(shù)據(jù)流計算特點的是.【】A設(shè)置狀態(tài)B沒有指令計數(shù)器C沒有變量的概念D操作結(jié)果不產(chǎn)生副作用23.在采用延遲轉(zhuǎn)移技術(shù)時，在以下幾種調(diào)度方法中，效果最好的是哪一種方法" 【 】 A.將轉(zhuǎn)移

7、指令前的那條指令調(diào)度到延遲槽中 B.將轉(zhuǎn)移目標(biāo)處的那條指令調(diào)度到延遲槽中 C.將轉(zhuǎn)移不發(fā)生時該執(zhí)行的那條指令調(diào)度到延遲槽中D.在延遲槽中填入NOP空操作指令24對系統(tǒng)程序員不透明的應(yīng)當(dāng)是. 【 】A虛擬存放器BCache存儲器C指令緩沖存放器D系列機各檔不同的數(shù)據(jù)通路寬度25在計算機系統(tǒng)設(shè)計中，比擬好的方法是. 【 】A從上向下設(shè)計B從下向上設(shè)計C從兩頭向中間設(shè)計D從中間開場向上、向下設(shè)計26程序員編寫程序時使用的地址是. 【 】A有效地址B主存地址C邏輯地址D輔存實地址27浮點數(shù)尾數(shù)基值rm=16，除尾符之外的尾數(shù)機器位數(shù)為8位時，可表示的規(guī)格化最大尾數(shù)數(shù)值為. 【 】A12B1516C12

8、56D25525628總線控制機構(gòu)為解決N個部件使用總線時優(yōu)先次序的裁決，采用集中式定時查詢，需另外增加控制線路根數(shù)為. 【】A3BN+2C2N+lD2+log2N29實現(xiàn)匯編語言源程序變換成機器語言目標(biāo)程序是由 。 【 】 A編譯程序解釋B編譯程序翻譯C匯編程序解釋D匯編程序翻譯30在以下輸入輸出控制器的管理方式中，外設(shè)的工作速度對計算機性能影響最小的是【 】。A. 程序控制輪詢方式   B. 程序控制中斷方式 C. 直接存儲器訪問方式    D. I/O處理機方式二、填空題31. 在字長和表數(shù)X圍一定時，尾數(shù)基值rm取 或時，浮點

9、數(shù)具有最高的表數(shù)精度32引入數(shù)據(jù)表示的三條根本原那么是：一是縮短程序運行時間；二是減少CPU和主存之間的通信量，三是看數(shù)據(jù)表示的_ _ _ _性和_ _是否高。33虛擬存儲器主要是為解決主存_ _滿足不了要求開展出來的，Cache存儲器是為解決主存_滿足不了要求開展出來的。34依據(jù)機器內(nèi)部對函數(shù)表達式所用存儲方式的不同，把歸約方式分成_和_兩類。35根據(jù)流水線中各功能段之間是否有反應(yīng)回路，可把流水線分為_ _流水和_流水。三、簡答題36異步通信與同步通信的主要區(qū)別是什么，說明通信雙方如何聯(lián)絡(luò)。37設(shè)計RISC應(yīng)遵循哪些原那么.38CPU寫Cache時，會發(fā)生Cache與主存的對應(yīng)復(fù)本內(nèi)容不一致

10、的現(xiàn)象，解決這個問有哪些方法"各需要增加什么開銷"四、論述題39某虛擬存儲器共8個頁面，每頁為1024個字，實際主存為4K個字，采用頁表法進展地址映象。映象表的內(nèi)容如下表所示。虛頁號實頁號裝入位031111220330421510601700(1)求出會發(fā)生頁面失效的全部虛頁號；(3分)(2)求出虛地址為：0，3728，1023，1024，7800，6800的主存實地址。(9分)"計算機系統(tǒng)構(gòu)造"復(fù)習(xí)題二一、單項選擇題1計算機的構(gòu)造與組成不包括【 】 A. 操作系統(tǒng) B. 硬聯(lián)邏輯 C. 微程序控制 D. 所有硬件和固件的功能2同號相減或異號相加，階差為

11、1，只需要設(shè)置 位戒備位?！?】A0 B1 C2 D33 編寫者看到的邏輯構(gòu)造和功能能力就是計算機的外部特性。 【 】A. 操作系統(tǒng)      B. 匯編語言程序 C. Windows NT     D. 微程序4 流水操作中，遇到數(shù)據(jù)相關(guān)時，采用的解決方法有?！?】A 用優(yōu)化編譯器檢測，通過指令重新排序的方法 B 定向技術(shù) C 延遲轉(zhuǎn)移技術(shù) D A、B和C5通道方式輸入輸出系統(tǒng)中，對優(yōu)先級高的磁盤等高速設(shè)備，適合于連接 【 】 A字節(jié)

12、多路通道                     B選擇通道  C數(shù)組多路通道                     D 選擇通道或數(shù)組多路通道6流水線的技術(shù)指標(biāo)不包括

13、【 】 A響應(yīng)比         B吞吐率        C加速比             D效率7Cache存貯器常用的地址映象方式是【 】 A、組相聯(lián) B、全相聯(lián) C、頁表法 D、段頁表8浮點數(shù)尾數(shù)基值rm=16，除尾符之外的尾數(shù)機器位數(shù)為8 位時，可表示的規(guī)格化最大尾

14、60;數(shù)數(shù)值為。【 】A12   B1516  C1256   D255256 9依據(jù)Michael JFlynn提出的按指令流和數(shù)據(jù)流的多倍性對計算機系統(tǒng)分類，陣列機ILLIA IV屬于 。【 】ASISDBSIMDCMISDDMIMD10靜態(tài)數(shù)據(jù)流計算機的顯著特點是 ?！?】A數(shù)據(jù)令牌沒加標(biāo)號B數(shù)據(jù)令牌帶上標(biāo)號C其同步由匹配部件實現(xiàn)D同步由門Latch存放器來實現(xiàn)11Von Nenmann型計算機不具有的特點是 ?！?】A在程序計數(shù)器集中控制下B以控制流方式工作C以數(shù)據(jù)流驅(qū)動D指令是順序執(zhí)行的12在以下輸入輸出控制器的管理方式中，

15、外設(shè)的工作速度對計算機性能影響最小的是?！?】A程序控制輪詢方式    B程序控制中斷方式 C直接存儲器訪問方式    DI/O處理機方式13計算機的構(gòu)造與組成不包括 【 】A操作系統(tǒng) B硬聯(lián)邏輯 C微程序控制 D所有硬件和固件的功能14在選擇通道方式中，優(yōu)先級高的磁盤等中高速設(shè)備，進展輸入輸出傳送時，適合于采用的數(shù)據(jù)寬度是. 【 】A定長塊             B單字節(jié) C可變長塊 

16、0;      D單字加可變長塊15替換算法要解決的問題是. 【 】A用戶的虛頁如何與主存的實頁對應(yīng) B如何用主存的實頁號替代多用戶的虛頁號 C當(dāng)頁面失效，選擇主存中哪個頁作為被替換的頁 D新用戶要進入主存，選擇哪個用戶作為被替換的用戶16計算機系列化的優(yōu)點不包括 。【 】A有利于計算機的升級換代B便于組成多機系統(tǒng)和網(wǎng)絡(luò)C同一系列內(nèi)的軟件一定是向下兼容的D在使用共同系統(tǒng)軟件的根底上解決程序的兼容性17計算機的構(gòu)造與組成不包括 ?！?】A操作系統(tǒng)B硬聯(lián)邏輯C微程序控制D所有硬件和固件的功能18在流水線系統(tǒng)構(gòu)造中，取指令、執(zhí)行等操作是 。

17、【 】A順序 B轉(zhuǎn)移C中斷 D重疊19字串位并是指同時對一個字的所有位進展處理，其并行等級?！?】 A不存在并行性B較高的并行性C最高一級的并行性D已經(jīng)開場出現(xiàn)的并行性20設(shè)16個處理器編號分別為0，1，2，15，用Cube0互聯(lián)函數(shù)時，與第13號處理器機聯(lián)的處理器是 。【 】A5號 B9號C12號 D12號21外部設(shè)備打印機適合于連接到 ?！?】A選擇通道B字節(jié)多路通道C數(shù)組多路通道D任意一種通道22以下關(guān)于虛擬存儲器的說法，比擬正確的應(yīng)當(dāng)是. 【 】A更換替換算法能提高命中率B訪主存命中率隨主存容量增大而提高C訪主存命中率隨頁面大小增大而提高D在主存命中率低時，改用堆棧型替換算法，并增大主

18、存容量，可提高命中率23多處理機主要實現(xiàn)的是.【 】A任務(wù)級并行B指令級并行C操作級并行D操作步驟的并行24關(guān)于非專用總線三種控制方式中，以下表達錯誤的選項是.【 】A集中式定時查詢，所有部件共用同一條“總線忙線B集中式定時查詢，所有部件都用同一條“總線請求線C集中式獨立請求，所有部件都用同一條“總線請求線D集中式串行，所有部件都用同一條“總線請求線25磁盤外部設(shè)備適合于連接到 ?！?】A字節(jié)多路通道B數(shù)組多路通道或選擇通道C選擇通道或字節(jié)多路通道D數(shù)組多路通道或字節(jié)多路通道26在Cache存儲器中常用的地址映象方式是.【 】A全相聯(lián)映象B頁表法映象C組相聯(lián)映象D段頁表映象27在指令級高度并行

19、的超級處理機中，以下表達正確的選項是.【 】A超標(biāo)量處理機利用資源重復(fù)，要求高速時鐘機制B超流水線處理機利用資源重復(fù)，要求高速時鐘機制C超標(biāo)量處理著重開發(fā)時間并行性，要求高速時鐘機制D超流水線處理機著重開發(fā)時間并行性，要求高速時鐘機制28間接二進制n方體網(wǎng)絡(luò)是一種 ?！?】A多級立方體網(wǎng)絡(luò)B多級全排列網(wǎng)絡(luò)C單級立方體網(wǎng)絡(luò)D多級混洗交換網(wǎng)絡(luò)29多端口存儲器適合于連接 ?！?】A緊耦合多處理機B松耦合多處理機C機數(shù)很多的處理機D機數(shù)可變的多處理機30字串位并是指同時對一個字的所有位進展處理，其并行等級 ?！?】A.不存在并行性B.較高的并行性C.最高一級的并行性D.已經(jīng)開場出現(xiàn)的并行性二、填空題3

20、1影響指令重疊執(zhí)行的相關(guān)有兩種，他們是：和 。32根本的輸入輸出方式有： 程序查詢輸入輸出方式，和 33存儲器的主要性能：速度 、。34總線仲裁算法有：算法、 算法、動態(tài)優(yōu)先級算法和先來先效勞算法。35從計算機系統(tǒng)中處理數(shù)據(jù)的并行性來看，并行性等級從高到低可分為全并行、_、位并字串、_。三、簡答題36基址尋址方式和變址尋址方式各有什么特點.應(yīng)用場合有什么不同.37簡述哈夫曼壓縮概念的根本思想。38什么是DMA方式，并簡述其工作過程。 四、論述題39尾數(shù)用原碼、小數(shù)表示，階碼用移碼、整數(shù)表示，p23，q7，rmre2，求：(1)畫出該浮點數(shù)的存儲格式3(2)規(guī)格化浮點數(shù)N的表數(shù)X圍(3)(3)寫

21、出規(guī)格化最大正數(shù)，規(guī)格化最小正數(shù)，規(guī)格化最大負數(shù)，規(guī)格化最小負數(shù)(6) 復(fù)習(xí)題(一)參考答案一、單項選擇題 1B2D3D4B5A6D7D8A9A10C11D12C13D14B15C16B17C18D19C20C21C 22A23A24A25D26C 27D28D29D30D二、填空題 31_2  _4 _32_ 通用性_ _利用率_33_ 容量 _ 速度 34_串歸納_ _圖歸納_35 線性 _非線性 三、簡答題 36答：同步通信和異步通信的主要區(qū)別是前者有公共時鐘，總線上的所有設(shè)備按統(tǒng)一的時序，統(tǒng)一的傳輸周期進展信息傳輸，通信雙方按約定好的時序聯(lián)絡(luò)。后者沒有公共時鐘，沒有固定的傳輸

22、周期，采用應(yīng)答方式通信，具體的聯(lián)絡(luò)方式有不互鎖、半互鎖和全互鎖三種。不互鎖方式通信雙方?jīng)]有相互制約關(guān)系；半互鎖方式通信雙方有簡單的制約關(guān)系；全互鎖方式通信雙方有完全的制約關(guān)系。其中全互鎖通信可靠性最高。37答： (1)確定指令系統(tǒng)時，只選擇使用頻度很高的指令及少量有效支持操作系統(tǒng)，高級語言及其它功能的指令。 (2)減少尋址方式種類，一般不超過兩種。 (3)讓所有指令在一個機器周期內(nèi)完成。(4)擴大通用存放器個數(shù)，一般不少于32個，盡量減少訪存次數(shù)。(5)大多數(shù)指令用硬聯(lián)實現(xiàn)，少數(shù)用微程序?qū)崿F(xiàn)。 (6)優(yōu)化編譯程序，簡單有效地支持高級語言實現(xiàn)。38答：寫回法：CPU只寫入Cache,不寫入主存，

23、僅當(dāng)Cache塊替換時，才先寫回主存后再替換，這種方法要求對每個Cache塊增加一個修改位的資源開銷。寫直達法：CPU每次寫入Cache的同時，也經(jīng)過寫直達通路寫入主存，這種方法要增加寫主存的時間開銷。四、論述題 39答：1沒有裝入內(nèi)存的頁面會失效，即裝入位為0的頁面失效，所以發(fā)生頁面失效的虛頁號：2，3，5，7 2虛地址轉(zhuǎn)換為實地址的方法：用虛頁號查頁表得到實頁號，再和頁內(nèi)偏移量相加即可得實地址虛地址0，其虛頁號為INT(0/1024)=0，頁內(nèi)偏移量為0。根據(jù)虛頁號查頁表得實頁號3，所以實地址為：3*1024+0=3072虛地址3728，其虛頁號為INT(3728/1024)=3，頁內(nèi)偏移量為656。根據(jù)虛頁號查頁表得頁面缺失，所以實地址未知。所以他們的實地址分別是：3072，頁失效，4095，1024，頁失效，656 復(fù)習(xí)題(二)參考答案一、單項選擇題1A 2B3C4D5D6A7 A8D9B10A11C12D13A14A15C16C17A18D19A20C21B 22D23A24C25B26C 27D28A29A30A二、填空題31 _ 數(shù)據(jù)相關(guān) _控制相關(guān) 32 中斷輸入輸出方式 DMA方式 33容量 價格 34 靜態(tài)