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

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

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

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

4、則的是【 】A指令多用硬聯(lián)控制實現(xiàn)B指令條數(shù)多，通常超過100條C指令尋址方式一般不超過兩種D所有指令都在一個機(jī)器周期內(nèi)完成14馮.諾依曼機(jī)工作方式的基本特點(diǎn)是。【 】A 多指令流單數(shù)據(jù)流 B 按地址訪問并順序執(zhí)行指令C 堆棧操作 D 存儲器按內(nèi)容選擇地址15早期的計算機(jī)系統(tǒng)結(jié)構(gòu)是以 為中心?！?】ACacheB輸入輸出設(shè)備 CCPUD存儲器16采用虛擬存貯器的主要目的是。【 】A提高主存貯器的存取速度 B擴(kuò)大主存貯器的存貯空間，并能進(jìn)行自動管理和調(diào)度 C提高外存貯器的存取速度 D擴(kuò)大外存貯器的存貯空間17 在主存和CPU之間增加cache存儲器的目的是？【 】A 增加內(nèi)存容量 C 解決CPU

5、與內(nèi)存之間的速度匹配問題B提高內(nèi)存的可靠性 D增加內(nèi)存容量，同時加快存取速度18用戶高級語言源程序中出現(xiàn)的讀寫(I/O)語句，到讀寫操作全部完成，需要通過_ _共同完成。 【 】A編譯系統(tǒng)和操作系統(tǒng) BI/O總線、設(shè)備控制器和設(shè)備 C操作系統(tǒng)和I/O設(shè)備硬件D編譯系統(tǒng)、操作系統(tǒng)軟件和I/O總線，設(shè)備控制器、設(shè)備硬件等19重疊機(jī)器局部相關(guān)的處理方法有兩類：推后后續(xù)指令對相關(guān)單元的讀和 。【 】A異步流動 B采用順序流動C設(shè)置相關(guān)直接通路 D調(diào)整指令流動的順序20在選擇通道方式中，優(yōu)先級高的磁盤等中高速設(shè)備，進(jìn)行輸入輸出傳送時，適合于采用的數(shù)據(jù)寬度是？ 【 】A定長塊 B單字節(jié)C可變長塊 D單字加

6、可變長塊21替換算法要解決的問題是？ 【 】A用戶的虛頁如何與主存的實頁對應(yīng)B如何用主存的實頁號替代多用戶的虛頁號C當(dāng)頁面失效，選擇主存中哪個頁作為被替換的頁D新用戶要進(jìn)入主存，選擇哪個用戶作為被替換的用戶22下列不是數(shù)據(jù)流計算特點(diǎn)的是？ 【 】A設(shè)置狀態(tài)B沒有指令計數(shù)器C沒有變量的概念D操作結(jié)果不產(chǎn)生副作用23.在采用延遲轉(zhuǎn)移技術(shù)時，在以下幾種調(diào)度方法中，效果最好的是哪一種方法? 【 】 A.將轉(zhuǎn)移指令前的那條指令調(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)是？ 【 】

7、A虛擬寄存器BCache存儲器C指令緩沖寄存器D系列機(jī)各檔不同的數(shù)據(jù)通路寬度25在計算機(jī)系統(tǒng)設(shè)計中，比較好的方法是？ 【 】A從上向下設(shè)計B從下向上設(shè)計C從兩頭向中間設(shè)計D從中間開始向上、向下設(shè)計26程序員編寫程序時使用的地址是？ 【 】A有效地址B主存地址C邏輯地址D輔存實地址27浮點(diǎn)數(shù)尾數(shù)基值rm=16，除尾符之外的尾數(shù)機(jī)器位數(shù)為8位時，可表示的規(guī)格化最大尾數(shù)數(shù)值為？ 【 】A12B1516C1256D25525628總線控制機(jī)構(gòu)為解決N個部件使用總線時優(yōu)先次序的裁決，采用集中式定時查詢，需另外增加控制線路根數(shù)為？ 【 】A3BN+2C2N+lD2+log2N29實現(xiàn)匯編語言源程序變換成機(jī)

8、器語言目標(biāo)程序是由 。 【 】 A編譯程序解釋B編譯程序翻譯C匯編程序解釋D匯編程序翻譯30在以下輸入輸出控制器的管理方式中，外設(shè)的工作速度對計算機(jī)性能影響最小的是【 】。A. 程序控制輪詢方式B. 程序控制中斷方式 C. 直接存儲器訪問方式 D. I/O處理機(jī)方式二、填空題31. 在字長和表數(shù)范圍一定時，尾數(shù)基值rm取 或 時，浮點(diǎn)數(shù)具有最高的表數(shù)精度32引入數(shù)據(jù)表示的三條基本原則是：一是縮短程序運(yùn)行時間；二是減少CPU和主存之間的通信量，三是看數(shù)據(jù)表示的_ _ _ _性和_ _是否高。33虛擬存儲器主要是為解決主存_ _ _滿足不了要求發(fā)展出來的，Cache存儲器是為解決主存_ _滿足不了

9、要求發(fā)展出來的。34依據(jù)機(jī)器內(nèi)部對函數(shù)表達(dá)式所用存儲方式的不同，把歸約方式分成_ _和_ _兩類。35根據(jù)流水線中各功能段之間是否有反饋回路，可把流水線分為_ _流水和_ _流水。三、簡答題36異步通信與同步通信的主要區(qū)別是什么，說明通信雙方如何聯(lián)絡(luò)。37設(shè)計RISC應(yīng)遵循哪些原則？38CPU寫Cache時，會發(fā)生Cache與主存的對應(yīng)復(fù)本內(nèi)容不一致的現(xiàn)象，解決這個問有哪些方法?各需要增加什么開銷?四、論述題39某虛擬存儲器共8個頁面，每頁為1024個字，實際主存為4K個字，采用頁表法進(jìn)行地址映象。映象表的內(nèi)容如下表所示。虛頁號實頁號裝入位031111220330421510601700(1)

10、求出會發(fā)生頁面失效的全部虛頁號；(3分)(2)求出虛地址為：0，3728，1023，1024，7800，6800的主存實地址。(9分)計算機(jī)系統(tǒng)結(jié)構(gòu)復(fù)習(xí)題（二）一、單項選擇題1計算機(jī)的結(jié)構(gòu)與組成不包括【 】 A. 操作系統(tǒng) B. 硬聯(lián)邏輯 C. 微程序控制 D. 所有硬件和固件的功能2同號相減或異號相加，階差為1，只需要設(shè)置 位警戒位。【 】A0 B1 C2 D33 編寫者看到的邏輯結(jié)構(gòu)和功能能力就是計算機(jī)的外部特性。 【 】A. 操作系統(tǒng) B. 匯編語言程序 C. WindowsNT D. 微程序4流水操作中，遇到數(shù)據(jù)相關(guān)時，采用的解決辦法有。【 】A用優(yōu)化編譯器檢測，通過指令重新排序的方法

11、 B定向技術(shù) C延遲轉(zhuǎn)移技術(shù) DA、B和C5通道方式輸入輸出系統(tǒng)中，對優(yōu)先級高的磁盤等高速設(shè)備，適合于連接 【 】A字節(jié)多路通道B選擇通道 C數(shù)組多路通道D 選擇通道或數(shù)組多路通道6流水線的技術(shù)指標(biāo)不包括【 】A響應(yīng)比B吞吐率C加速比D效率7Cache存貯器常用的地址映象方式是【 】 A、組相聯(lián) B、全相聯(lián) C、頁表法 D、段頁表8浮點(diǎn)數(shù)尾數(shù)基值rm=16，除尾符之外的尾數(shù)機(jī)器位數(shù)為8位時，可表示的規(guī)格化最大尾數(shù)數(shù)值為 ?！?】A12 B1516 C1256 D2552569依據(jù)Michael JFlynn提出的按指令流和數(shù)據(jù)流的多倍性對計算機(jī)系統(tǒng)分類，陣列機(jī)ILLIA IV屬于 。【 】AS

12、ISDBSIMDCMISDDMIMD10靜態(tài)數(shù)據(jù)流計算機(jī)的顯著特點(diǎn)是 ?！?】A數(shù)據(jù)令牌沒加標(biāo)號B數(shù)據(jù)令牌帶上標(biāo)號C其同步由匹配部件實現(xiàn)D同步由門（Latch）寄存器來實現(xiàn)11Von Nenmann型計算機(jī)不具有的特點(diǎn)是 ?！?】A在程序計數(shù)器集中控制下B以控制流方式工作C以數(shù)據(jù)流驅(qū)動D指令是順序執(zhí)行的12在以下輸入輸出控制器的管理方式中，外設(shè)的工作速度對計算機(jī)性能影響最小的是?！?】A程序控制輪詢方式 B程序控制中斷方式 C直接存儲器訪問方式 DI/O處理機(jī)方式13計算機(jī)的結(jié)構(gòu)與組成不包括 【 】A操作系統(tǒng) B硬聯(lián)邏輯 C微程序控制 D所有硬件和固件的功能14在選擇通道方式中，優(yōu)先級高的磁盤

13、等中高速設(shè)備，進(jìn)行輸入輸出傳送時，適合于采用的數(shù)據(jù)寬度是？ 【 】A定長塊B單字節(jié) C可變長塊D單字加可變長塊15替換算法要解決的問題是？ 【 】A用戶的虛頁如何與主存的實頁對應(yīng) B如何用主存的實頁號替代多用戶的虛頁號 C當(dāng)頁面失效，選擇主存中哪個頁作為被替換的頁 D新用戶要進(jìn)入主存，選擇哪個用戶作為被替換的用戶16計算機(jī)系列化的優(yōu)點(diǎn)不包括 ?！?】A有利于計算機(jī)的升級換代B便于組成多機(jī)系統(tǒng)和網(wǎng)絡(luò)C同一系列內(nèi)的軟件一定是向下兼容的D在使用共同系統(tǒng)軟件的基礎(chǔ)上解決程序的兼容性17計算機(jī)的結(jié)構(gòu)與組成不包括 ?！?】A操作系統(tǒng)B硬聯(lián)邏輯C微程序控制D所有硬件和固件的功能18在流水線系統(tǒng)結(jié)構(gòu)中，取指令

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

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

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

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

18、3）(2)規(guī)格化浮點(diǎn)數(shù)N的表數(shù)范圍(3)(3)寫出規(guī)格化最大正數(shù)，規(guī)格化最小正數(shù)，規(guī)格化最大負(fù)數(shù)，規(guī)格化最小負(fù)數(shù)(6) 復(fù)習(xí)題(一)參考答案一、單項選擇題 1B2D3D4B5A6D7D8A9A10C11D12C13D14B15C16B17C18D19C20C21C 22A23A24A25D26C 27D28D29D30D二、填空題 31_2 _4 _32_ 通用性_ _利用率_ 33_ 容量 _ 速度 34_串歸納_ _圖歸納_35 線性 _非線性 三、簡答題 36答：同步通信和異步通信的主要區(qū)別是前者有公共時鐘，總線上的所有設(shè)備按統(tǒng)一的時序，統(tǒng)一的傳輸周期進(jìn)行信息傳輸，通信雙方按約定好的時序

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

20、：CPU只寫入Cache,不寫入主存，僅當(dāng)Cache塊替換時，才先寫回主存后再替換，這種方法要求對每個Cache塊增加一個修改位的資源開銷。寫直達(dá)法：CPU每次寫入Cache的同時，也經(jīng)過寫直達(dá)通路寫入主存，這種方法要增加寫主存的時間開銷。四、論述題 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，其虛頁號為

21、INT(3728/1024)=3，頁內(nèi)偏移量為656。根據(jù)虛頁號查頁表得頁面缺失，所以實地址未知。所以他們的實地址分別是：3072，頁失效，4095，1024，頁失效，656 復(fù)習(xí)題(二)參考答案一、單項選擇題1A 2B 3C4D 5D 6A7 A8D9B 10A 11C 12D 13A 14A 15C 16C 17A 18D 19A 20C 21B 22D 23A 24C 25B 26C 27D 28A 29A30A 二、填空題31 _ 數(shù)據(jù)相關(guān) _控制相關(guān) 32 中斷輸入輸出方式 DMA方式 33 容量 價格 34 靜態(tài)優(yōu)先級 固定時間片 35_位串字并_ _位串字串_ 三、簡答題36答：答：變址尋址：指令提供基準(zhǔn)量(不變)，R提供修改量(可變)；用于訪問字符串、向量和數(shù)組等成批數(shù)據(jù)，沒有邏輯地址到物理地址的