計(jì)算機(jī)組織與結(jié)構(gòu)復(fù)習(xí)參考題

1、精選優(yōu)質(zhì)文檔-傾情為你奉上計(jì)算機(jī)組織與結(jié)構(gòu)復(fù)習(xí)參考題1 一、 選擇題 1. 中央處理器（CPU）是指_。A運(yùn)算器 B控制器 C運(yùn)算器和控制器 D運(yùn)算器、控制器和主存儲(chǔ)器2. 假定對(duì)字符碼ll00101做偶校驗(yàn)，沒有數(shù)據(jù)錯(cuò)誤，來用做偶校驗(yàn)的字符碼是_。 All B1ll00101 C0ll00101 Dll00l0l03. 補(bǔ)碼運(yùn)算的特點(diǎn)是符號(hào)位_。A與數(shù)值位分別進(jìn)行運(yùn)算 B與數(shù)值位一起參與運(yùn)算 C要舍去 D表示溢出4. EPROM是指_。A.只讀存儲(chǔ)器 B.讀寫存儲(chǔ)器 C.閃速存儲(chǔ)器 D.光擦除可編程只讀存儲(chǔ)器5. 常用的虛擬存儲(chǔ)系統(tǒng)由_兩級(jí)存儲(chǔ)器組成，其中輔存是大容量的磁表面存儲(chǔ)器。A.ca

2、che主存 B.主存輔存 C.cache輔存 D.通用寄存器主存6. 關(guān)于浮點(diǎn)數(shù)加、減法，以下論述正確的是_。A對(duì)階時(shí)較小的數(shù)進(jìn)行左移 B對(duì)階時(shí)較小的數(shù)進(jìn)行右移 C對(duì)階時(shí)大階向小階對(duì)齊左移 D對(duì)階時(shí)小階向大階對(duì)齊右移7. 假設(shè)寄存器R中的數(shù)值為200，主存地址為200和300的地址單元中存放的內(nèi)容分別是300和400，則什么方式下訪問到的操作數(shù)為200 。 A. 直接尋址200             B. 寄存器間接尋址(R) C. 存儲(chǔ)器間接尋址(200) &#

3、160;   D. 寄存器尋址R8. 有關(guān)邏輯左移中，說法正確的是_ 。A數(shù)據(jù)左移1位，最低位用0補(bǔ)充 B數(shù)據(jù)左移1位，最低位用1補(bǔ)充 C數(shù)據(jù)左移1位，最高位用原最低位補(bǔ)充 D數(shù)據(jù)左移1位，最高位用原最高位補(bǔ)充9. 某計(jì)算機(jī)字長(zhǎng)16位，它的存貯容量是64KB，若按字編址，那么它的尋址范圍是_A. 064K B. 064KB C. 032K D. 032kB10. 為確定下一條微指令的地址，通常采用斷定方式，其基本思想是_。A.用程序計(jì)數(shù)器PC來產(chǎn)生后繼微指令地址B.用微程序計(jì)數(shù)器PC來產(chǎn)生后繼微指令地址C.通過微指令順序控制字段由設(shè)計(jì)者指定或由設(shè)計(jì)者指定的判別字段控制產(chǎn)生后

4、繼微指令地址D.通過指令中指定一個(gè)專門字段來控制產(chǎn)生后繼微指令地址11. 在流水機(jī)器中，控制相關(guān)是指_。A由轉(zhuǎn)移指令引起的相關(guān) B先寫后讀 C資源使用沖突 D先讀后寫12. 若存儲(chǔ)周期250ns，每次讀出32位，則該存儲(chǔ)器的數(shù)據(jù)傳送率為 。 A. 8×106字節(jié)/秒 B. 8M字節(jié)/秒 C.16×106字節(jié)/秒 D. 16M字節(jié)/秒13. 在一個(gè)串行傳輸系統(tǒng)中，每秒鐘可傳輸80個(gè)數(shù)據(jù)幀，每個(gè)數(shù)據(jù)幀包含1個(gè)起始位、8個(gè)數(shù)據(jù)位和2個(gè)結(jié)束位，其波特率為 _，A. 880B/S B. 640B/S C. 880b/S D. 1640b/S 14. 陣列并行處理機(jī)主要實(shí)現(xiàn)的是 。A取

5、指級(jí)并行 B 譯碼級(jí)并行C執(zhí)行級(jí)并行 D指令內(nèi)操作步驟并行15. 總線是構(gòu)成計(jì)算機(jī)系統(tǒng)的互聯(lián)機(jī)構(gòu)，是多個(gè)系統(tǒng)功能部件之間進(jìn)行數(shù)據(jù)傳送的_通道。A高速 B專有 C特殊 D公共 二、判斷題（正確的在題后括號(hào)內(nèi)劃“”，錯(cuò)誤的劃“”。 ）1. 在機(jī)器數(shù)中，零的原碼表示形式是唯一的（ ）。2. Cache存儲(chǔ)器是為解決主存速度滿足不了要求發(fā)展出來的（ ）。3. 高位多體交叉編址方式:連續(xù)地址公布在相同的模塊內(nèi)，而同一模塊內(nèi)的地址都是連續(xù)的（ ）。4. 使編碼具有檢錯(cuò)和糾錯(cuò)能力的代價(jià)是增加了冗余位，比如CRC碼（ ）。5. 雙符號(hào)位補(bǔ)碼運(yùn)算的結(jié)果符號(hào)位為01，則運(yùn)算結(jié)果負(fù)溢出（ ）。6. 微程序存放在主存

6、儲(chǔ)器中，微地址存放在程序寄存器PC中（ ）。7. 水平型微指令的直接表示法比編碼表示法執(zhí)行速度快（ ）。8. 利用流水技術(shù)容易有效減少每一條指令的執(zhí)行時(shí)間（ ）。9. Tomasulo算法能解決數(shù)據(jù)相關(guān)性和控制相關(guān)性（ ）。10. 標(biāo)量流水線方式計(jì)算機(jī)不能對(duì)向量數(shù)組進(jìn)行運(yùn)算（ ）。三、已知X=（1101）2 , Y=（+0011）2 , 用補(bǔ)碼一位乘法（Booth算法 ）計(jì)算X*Y補(bǔ)。 五、設(shè)有一臺(tái)計(jì)算機(jī)的指令系統(tǒng)共有10條指令，他們的使用頻率分別為：0280200170100080060050030020011. 用霍夫曼編碼設(shè)計(jì)這10條指令的操作碼；2. 若操作碼采用固定長(zhǎng)度編碼，需要多少

7、位？其后繼產(chǎn)品需要增加10條指令，并與原來指令保持兼容，操作碼應(yīng)該擴(kuò)展到多少位？后10條指令應(yīng)怎樣編碼？ 六、設(shè)一個(gè)具有26位地址和16位字長(zhǎng)的主存儲(chǔ)器，用8M×8位的存儲(chǔ)芯片構(gòu)成。地址線A，數(shù)據(jù)線D，讀寫控制信號(hào)端WE，CE為片選控制端，MREQ為CPU的訪存請(qǐng)求信號(hào)端。 1. 該主存儲(chǔ)器能存儲(chǔ)多少字節(jié)信息？2. 該主存儲(chǔ)器需要由多少個(gè)8 M×8位存儲(chǔ)器芯片構(gòu)成？ 3. 需要多少位地址作為芯片選擇？4. 完整畫出用8 M×8位存儲(chǔ)器芯片構(gòu)成主存儲(chǔ)器的邏輯示意圖。用存儲(chǔ)器芯片構(gòu)成主存儲(chǔ)器的邏輯示意圖七、（9分）某單總線結(jié)構(gòu)計(jì)算機(jī)的數(shù)據(jù)通路如圖下所示，讀存儲(chǔ)器數(shù)據(jù)到

8、寄存器的指令為 LOAD R1 ，mem (其中mem為內(nèi)存地址)，1.請(qǐng)寫出該指令操作在各個(gè)機(jī)器周期所需的控制信號(hào)。2.寫出微指令的格式，說明每段代表的含義。 單總線結(jié)構(gòu)計(jì)算機(jī)的數(shù)據(jù)通路示意圖八、在一個(gè)無序執(zhí)行按序?qū)懟氐某瑯?biāo)量指令流水線中，如下圖所示。將指令的執(zhí)行過程分為取指、譯碼、執(zhí)行、寫回四個(gè)階段。取指、譯碼、寫回只需1個(gè)機(jī)器周期完成。加法器完成執(zhí)行需要2個(gè)機(jī)器周期，乘法器完成執(zhí)行需要3個(gè)機(jī)器周期，給定地址mem1和mem2的訪存操作需要1個(gè)機(jī)器周期。具有相關(guān)專用通路?，F(xiàn)有如下6條指令序列：LOAD R1，mem1 ；I1 M（mem1）存儲(chǔ)單元的內(nèi)容送入R1ADD R2，R2，R1 ；

9、I2ADD R3，R3，R4 ；I3MULT R4，R4，R5 ；I4LOAD R6，mem2 ；I5MULT R6，R6，R7 ；I61.指出指令序列中的寫后讀RAW，讀后寫WAR，寫后寫WAW數(shù)據(jù)相關(guān)性；2.畫出無序執(zhí)行按序?qū)懟氐某瑯?biāo)量指令流水線時(shí)空?qǐng)D。超標(biāo)量指令流水線模型結(jié)構(gòu)計(jì)算機(jī)組織與結(jié)構(gòu)復(fù)習(xí)參考題2 一、選擇題（每題1分，共20分）1. 完整的計(jì)算機(jī)系統(tǒng)是由_組成的。 A主機(jī)與外設(shè) BCPU與存儲(chǔ)器 CALU與控制器 D硬件系統(tǒng)與軟件系統(tǒng)2. 下列數(shù)中最小的數(shù)為_ 。 ABCD B528 C D233163. 若采用雙符號(hào)位，則發(fā)生負(fù)向溢出的特征是：雙符號(hào)位為_。A、00 B、01

10、C、10 D、114. 統(tǒng)計(jì)計(jì)算機(jī)性能測(cè)試結(jié)果有多種方法，其中_最接近CPU的實(shí)際性能。 A. 算術(shù)性能平均值 B. 幾何性能平均值 C. 調(diào)和性能平均值 D. 峰值性能指標(biāo)5. 有關(guān)算術(shù)右移中，說法正確的是_。 A數(shù)據(jù)右移1位，最高位用0補(bǔ)充 B數(shù)據(jù)右移1位，最高位用1補(bǔ)充 C數(shù)據(jù)右移1位，最高位用原最低位補(bǔ)充 D數(shù)據(jù)右移1位，最高位用原最高位補(bǔ)充6. 關(guān)于浮點(diǎn)數(shù)加、減法，以下論述正確的是_。 A對(duì)階時(shí)較小的數(shù)進(jìn)行左移 B對(duì)階時(shí)小階向大階對(duì)齊 C對(duì)階時(shí)大階向小階對(duì)齊 D對(duì)階時(shí)較大的數(shù)進(jìn)行左移 7. 寄存器間接尋址方式中，操作數(shù)處在_。 A通用寄存器 B主存單元 C程序計(jì)數(shù)器 D堆棧8. 堆棧

11、指針SP的內(nèi)容是_。A棧頂單元內(nèi)容 B棧頂單元地址 C棧底單元內(nèi)容 D棧底單元地址9. 有關(guān)高速緩沖存儲(chǔ)器Cache的說法，正確的是_。 ACPU內(nèi)外都可以設(shè)置Cache BCache只能在CPU以外C若存在Cache，CPU就不能再訪問內(nèi)存 DCache只能在CPU以內(nèi) 10. 存儲(chǔ)周期是指_。 A存儲(chǔ)器的讀出時(shí)間 B存儲(chǔ)器的寫入時(shí)間 C存儲(chǔ)器進(jìn)行連續(xù)讀和寫操作所允許的最短時(shí)間間隔 D存儲(chǔ)器進(jìn)行連續(xù)寫操作所允許的最短時(shí)間間隔11. PROM是指_。 A隨機(jī)讀/寫存儲(chǔ)器 B只讀存儲(chǔ)器 C可編程的只讀存儲(chǔ)器 D可擦可編程的只讀存儲(chǔ)器12. 有一個(gè)1K*8b存儲(chǔ)器，采用單譯碼方式時(shí)需要譯碼器輸入線

12、為_條。A1024 B10 C32 D6413. 程序員編寫程序時(shí)使用的地址是_。 A邏輯地址 B有效地址 C輔存實(shí)地址 D主存地址14. 在CPU中跟蹤指令后繼地址的寄存器是_。 A主存地址寄存器 B狀態(tài)條件寄存器 C指令寄存器 D程序計(jì)數(shù)器15. 在流水機(jī)器中，真相關(guān)是指_。A先讀后寫相關(guān) B結(jié)構(gòu)相關(guān) C先寫后讀相關(guān) D有轉(zhuǎn)移指令引起的相關(guān)16. 微程序控制器中，機(jī)器指令與微指令的關(guān)系是_。A. 每一條機(jī)器指令由一條微指令來執(zhí)行B. 每一條機(jī)器指令由一段微指令編寫的微程序來解釋執(zhí)行C. 每一條機(jī)器指令組成的程序可由一條微指令來執(zhí)行D. 一條微指令由若干條機(jī)器指令組成17. 數(shù)據(jù)總線上的信息

13、可以在兩個(gè)方向上輪流傳輸信息的方式稱為_。 A單工 B全雙工 C半雙工 D不可能方式18. 主機(jī)、外設(shè)不能并行工作的方式是_。 A程序查詢方式 B中斷方式 CDMA方式 D通道方式19. 陣列計(jì)算機(jī)屬于_結(jié)構(gòu)的計(jì)算機(jī)。 ASISDI BSIMD CMISD DMIMD20. 在I/O設(shè)備采用統(tǒng)一編址方式下，下面哪一個(gè)說法是對(duì)的_。 A一個(gè)具體地址只能對(duì)應(yīng)輸入/輸出設(shè)備 B一個(gè)具體地址只能對(duì)應(yīng)內(nèi)存單元 C一個(gè)具體地址既可對(duì)應(yīng)輸入/輸出設(shè)備又可對(duì)應(yīng)內(nèi)存單元 D一個(gè)具體地址只對(duì)應(yīng)輸入/輸出設(shè)備或者只對(duì)應(yīng)內(nèi)存單元二、填空題（1. 評(píng)價(jià)存儲(chǔ)器性能的基本要求是大容量、_和低價(jià)格。2. 十進(jìn)制數(shù)據(jù)7的五位移

14、碼表示為_ 。3. 信息碼的奇校驗(yàn)編碼是_，偶校驗(yàn)編碼是_（設(shè)校驗(yàn)位在最低位）。 4. 在減法運(yùn)算中，正數(shù)減去_，可能產(chǎn)生溢出，此時(shí)的溢出為_溢出。 5. 在一個(gè)單地址指令的計(jì)算機(jī)系統(tǒng)中有一個(gè)累加器，（20H）=30H，（30H）=40H，執(zhí)行指令 load #30H 后，累加器中的數(shù)值為_；執(zhí)行指令 load （20H） 后，累加器中的數(shù)值為_。6. 段頁式虛擬存儲(chǔ)器的內(nèi)部地址表映像機(jī)構(gòu)包含有段基址表、_表和_表三部分。7. 寄存器直接尋址是操作數(shù)在_中，寄存器間接尋址是操作數(shù)在主存單元中，通用寄存器中的內(nèi)容作為操作數(shù)地址，所以指令執(zhí)行的速度前者比后者_(dá)。 8. 在一個(gè)32位總線中，時(shí)鐘頻率

15、為20MHZ，總線數(shù)據(jù)的傳輸周期為5個(gè)時(shí)鐘傳輸4個(gè)字的數(shù)據(jù)塊，總線數(shù)據(jù)的傳輸速率為_。五、 有一個(gè)cache主存存儲(chǔ)層次，采用組相聯(lián)映像。主存共分4096個(gè)存儲(chǔ)塊，Cache為64個(gè)存儲(chǔ)塊，每組包含4個(gè)存儲(chǔ)塊，每塊由128個(gè)字節(jié)組成，訪存地址為字節(jié)地址。1 寫出Cache地址位數(shù)和地址格式；2 寫出主存地址位數(shù)和地址格式；3 畫出主存cache空間塊的組相聯(lián)映像對(duì)應(yīng)關(guān)系示意圖；4 主存地址48AB9H映像到Cache的哪個(gè)字塊？ 六、 用4M×8位的存儲(chǔ)芯片構(gòu)成一個(gè)64M×16位的主存儲(chǔ)器。地址線A，數(shù)據(jù)線D，讀寫控制信號(hào)端WE，CE為片選控制端，MREQ為CPU的訪存請(qǐng)求

16、信號(hào)端。5. 計(jì)算需要多少個(gè)4 M×8位存儲(chǔ)器芯片。 6. 存儲(chǔ)器芯片的片內(nèi)地址長(zhǎng)度是多少位？7. 在下圖中標(biāo)明主存儲(chǔ)器地址線和數(shù)據(jù)線各需要多少位？8. 完整畫出用存儲(chǔ)器芯片構(gòu)成主存儲(chǔ)器的邏輯示意圖。用存儲(chǔ)器芯片構(gòu)成主存儲(chǔ)器的邏輯示意圖七、 對(duì)于單總線CPU結(jié)構(gòu)，指令控制流程如下圖所示：1 該指令系統(tǒng)總共有多少條微指令？2 在指令控制流程圖中每個(gè)方框的左上角標(biāo)出微地址。3寫出微指令的格式，說明每段代表的含義。八、 在一臺(tái)計(jì)算機(jī)中，指令的執(zhí)行分為取指IF、譯碼ID、執(zhí)行EX、訪存M和寫回WB五個(gè)階段，每個(gè)階段在一個(gè)機(jī)器周期只能接受一個(gè)新任務(wù)，取指階段不受指令類型和相關(guān)性的影響。具有前向

17、傳遞專用數(shù)據(jù)通路，在前向傳遞專用數(shù)據(jù)通路不能解決數(shù)據(jù)相關(guān)問題時(shí)，這時(shí)可以在流水線中插入氣泡。對(duì)以下指令序列:sub r2,r1,r3 /*s1*/lw r4,20(r2) /*s2*/and r2,r4,r5 /*s3*/and r1,r6,r3 /*s4*/畫出有序執(zhí)行有序?qū)懟氐臅r(shí)空?qǐng)D，指出所需的執(zhí)行時(shí)間。根據(jù)IEEE754標(biāo)準(zhǔn)規(guī)定的32位單精度浮點(diǎn)數(shù)的表示方法，寫出(3.25)10這個(gè)數(shù)的單精度浮點(diǎn)標(biāo)準(zhǔn)格式（寫明解題過程）。假設(shè)寄存器R中的數(shù)值為2000H，地址為2000H的存儲(chǔ)器中存儲(chǔ)的數(shù)據(jù)為3000H，地址為3000H的存儲(chǔ)器中存儲(chǔ)的數(shù)據(jù)為2200H，PC的值為4000H，以下尋址方式

18、下訪問到的指令操作數(shù)是什么？1. 寄存器間接尋址 （R）；2. 存儲(chǔ)器間接尋址 2000H；3. 立即數(shù)尋址 #2000H；4. 相對(duì)尋址 -1000H（PC）；有一個(gè)cache主存存儲(chǔ)層次。主存共分8個(gè)塊，Cache為4個(gè)塊，。采用組相聯(lián)映像，組內(nèi)塊數(shù)為2塊，替換算法為近期最少使用法（）。1. 對(duì)于如下主存塊地址流的訪問順序是：4、1、2、4、3、7、0、7、2、5 cache初始時(shí)為空，請(qǐng)列出cache 中各塊隨時(shí)間的使用情況；2. 對(duì)于第1問，指出塊失效又發(fā)生爭(zhēng)用（即替換）的時(shí)刻；3. 對(duì)于第1問，求出此期間cache的命中率。 某單總線結(jié)構(gòu)計(jì)算機(jī)的數(shù)據(jù)通路如圖6-1所示，請(qǐng)寫出指令 1

19、ADD R1，（R2 ）；M(R2)+(R1)=R1 在每個(gè)時(shí)鐘周期內(nèi)的控制信號(hào)。2微指令控制字段的編碼順序如圖6-2所示，采用水平型直接表示法，寫出T1和T3 周期微操作的控制字。 圖6-1圖6-2設(shè)有一臺(tái)計(jì)算機(jī)的指令系統(tǒng)共有10條指令，他們的使用頻率分別為：0.19, 0.12, 0.10, 0.13, 0.17, 0.03, 0.02, 0.15, 0.08, 0.01。1. 用霍夫曼編碼設(shè)計(jì)這10條指令的操作碼，并計(jì)算操作碼的平均長(zhǎng)度；2. 設(shè)計(jì)兩種編碼長(zhǎng)度，且平均長(zhǎng)度不超過3.2位的等長(zhǎng)擴(kuò)展操作碼，并計(jì)算操作碼平均長(zhǎng)；3. 若操作碼為固定長(zhǎng)度編碼，需要多少位？其后繼產(chǎn)品需要增加18條

20、指令，并與原來指令保持兼容，操作碼應(yīng)該擴(kuò)展到多少位？計(jì)算機(jī)組織與結(jié)構(gòu)復(fù)習(xí)參考題3 一、選擇填空 1.若十進(jìn)制數(shù)為32.75，則相應(yīng)的十六進(jìn)制數(shù)為( )。A 4.6     B 2.c     C 2.6     D 4.c2.若x=+1011，則x補(bǔ)=( )。A 01011     B 1011     C 0101     D 101013.某機(jī)器字長(zhǎng)8位

21、，含一位符號(hào)位，采用原碼表示定點(diǎn)小數(shù)，則所能表示的非零最小正數(shù)為( )。A 2-9     B 2-8    C 1-2-7     D 2-74. 假定下列字符碼中有奇偶校驗(yàn)位，但沒有數(shù)據(jù)錯(cuò)誤，來用偶校驗(yàn)的字符碼是_。 A ll B C ll00000l D ll00l00l5.一般來講，直接映像方式常用在( )。A 小容量高速Cache     B 大容量高速Cache     C 小容量低速Cache

22、     D 大容量低速Cache6. 在CPU中跟蹤指令后繼地址的寄存器是( )。 A 主存地址寄存器 B 程序計(jì)數(shù)器 C 指令寄存器 D 狀態(tài)條件寄存器7.采用存儲(chǔ)器直接尋址方式，則操作數(shù)在( )中。A 主存     B 寄存器     C 直接存取存儲(chǔ)器     D 光盤在下列存儲(chǔ)器中，( )可以作為主存儲(chǔ)器。A 半導(dǎo)體SRAM存儲(chǔ)器     B EPROM   

23、;  C PROM     D 半導(dǎo)體RAM存儲(chǔ)器同步控制是_。 A 只適用于CPU控制的方式 C 只適用于外圍設(shè)備控制的方式 B 由統(tǒng)一時(shí)序信號(hào)控制的方式 D 所有指令執(zhí)行時(shí)間都相同的方式采用DMA方式傳送數(shù)據(jù)時(shí)，每傳送一個(gè)數(shù)據(jù)就要占用_的時(shí)間。 A一個(gè)指令周期 B一個(gè)機(jī)器周期 C一個(gè)存儲(chǔ)周期 D一個(gè)總線周期1 響應(yīng)中斷（3 ） 可在任一時(shí)鐘周期結(jié)束時(shí) 可在任一工作周期結(jié)束時(shí) 必須在一條指令執(zhí)行完畢時(shí) 必須在執(zhí)行完當(dāng)前程序段時(shí)2 外部接口是（2 ）的邏輯部件 CPU與系統(tǒng)總線之間 系統(tǒng)總線與外部設(shè)備之間 主存與外圍設(shè)備之間 運(yùn)算器與外圍設(shè)備之

24、間3 串行接口是指（ 2 ） 接口與系統(tǒng)總線之間采取串行傳送 接口與外圍設(shè)備之間采取串行傳送 接口與兩側(cè)采取串行傳送 接口內(nèi)部只能串行傳送4 并行接口是指（2 ） 接口與系統(tǒng)總線之間采取 接口與外圍設(shè)備之間采取并行傳送 系統(tǒng)總線采用并行傳送 接口采用中斷方式5 下列設(shè)備中，哪種適于通過DMA方式與主機(jī)進(jìn)行信息交換（4）。 鍵盤 電傳輸入機(jī) 針式打印機(jī) 磁盤6 中斷屏蔽字的作用是（ 2 ） 暫停外設(shè)對(duì)主存的訪問 暫停對(duì)某些中斷的響應(yīng) 暫停對(duì)一切中斷的響應(yīng) 暫停CPU對(duì)主存的訪問7 向量中斷的向量地址是（3 ） 通過軟件查詢產(chǎn)生 由中斷總服務(wù)程序統(tǒng)一產(chǎn)生 由中斷源硬件提供 由處理程序直接查表獲得8

25、 在打印機(jī)接口中，一般采用（1） 中斷方式 方式 通道方式 方式9 在磁盤中（4） 只采取查詢等待方式只采取程序中斷方式 只采取方式既有方式，也有中斷方式10 在下列外存儲(chǔ)器中，工作速度最快的是（ 3 ）（1）磁帶 （2）軟盤 （3）硬盤 （4）光盤二、已知：x= 0.1011，y = - 0.0101，求 ： x補(bǔ)， - x 補(bǔ)，y補(bǔ)， - y 補(bǔ) ，x - y 補(bǔ) ，并說明 x - y 補(bǔ) 的結(jié)果是否溢出。 三、CPU執(zhí)行一段程序時(shí)，cache完成存取的次數(shù)為1900次，主存完成存取的次數(shù)為100次，已知cache存取周期為50ns，主存存取周期為250ns，求cache/主存系統(tǒng)的效率和

26、平均訪問時(shí)間。 四、由1K X 4位的動(dòng)態(tài)RAM芯片構(gòu)成（芯片內(nèi)是64×64 結(jié)構(gòu)），試解答如下問題： （3）采用異步方式，如單元刷新間隔不超過2ms，則刷新信號(hào)周期是多少？ （4）如采用集中式刷新方式，存儲(chǔ)器刷新一遍最少用多少個(gè)讀/寫周期？五、設(shè)有一個(gè)cache的容量為2K字，每個(gè)塊為16字，求(1) 該cache可容納多少個(gè)塊？(2) 如果主存的容量是256K字，則有多少個(gè)塊？(3) 主存的地址有多少位？cache地址有多少位？(4) 在直接映象方式下，主存中的第i塊映象到cache中哪一個(gè)塊中？(5) 進(jìn)行地址映象時(shí)，主存儲(chǔ)器的地址分成哪幾段？各段分別有多少位？六、指令格式如下

27、所示，OP為操作碼字段，試分析指令格式的特點(diǎn)。 15 10 7 4 3 0OP 源寄存器 基值寄存器 位移量（16位） 計(jì)算機(jī)組織與結(jié)構(gòu)復(fù)習(xí)參考題41. 運(yùn)算器的主要功能是進(jìn)行_ _ 。A、邏輯運(yùn)算 B、算術(shù)運(yùn)算 C、邏輯運(yùn)算與算術(shù)運(yùn)算 D、初等函數(shù)的運(yùn)算2. 若定點(diǎn)整數(shù)64位，含1位符號(hào)位，補(bǔ)碼表示，則所能表示的絕對(duì)值最大負(fù)數(shù)為（ ）。A、-264 B、-（264-1） C、-263 D、-（263-1）3. 有關(guān)算術(shù)右移中，說法正確的是_ _。 A數(shù)據(jù)右移1位，數(shù)據(jù)最高位用0補(bǔ)充 B數(shù)據(jù)右移1位，數(shù)據(jù)最高位用原最低位補(bǔ)充 C數(shù)據(jù)右移1位，數(shù)據(jù)最高位用符號(hào)位補(bǔ)充 D數(shù)據(jù)右移1位，數(shù)據(jù)最高位用

28、1補(bǔ)充4. 堆棧指針SP寄存器中的內(nèi)容是_ _。A棧頂單元內(nèi)容 B棧頂單元地址 C棧底單元內(nèi)容 D棧底單元地址5. 設(shè)形式地址為D，基址寄存器為X，變址寄存器為Y，（X）表示基址寄存器X的內(nèi)容，基址變址尋址方式的有效地址可表示為_ _。AEA=（X）+（Y）+D BEA=（X+Y）+（D）CEA=（X）+(Y)+D） DEA=（X+Y）+（D）6. 寄存器間接尋址方式中，操作數(shù)處在_中。A.通用寄存器 B.主存單元 C.程序計(jì)數(shù)器 D.堆棧7. 存儲(chǔ)周期是指_ _。 A存儲(chǔ)器的讀出時(shí)間 B存儲(chǔ)器的寫入時(shí)間 C存儲(chǔ)器進(jìn)行連續(xù)讀或?qū)懖僮魉试S的最短時(shí)間間隔 D存儲(chǔ)器進(jìn)行連續(xù)寫或?qū)懖僮魉璧淖铋L(zhǎng)時(shí)間

29、間隔8. 在下列存儲(chǔ)器中，_ _可以作為主存儲(chǔ)器。A.半導(dǎo)體SRAM存儲(chǔ)器     B.EPROM     C.PROM     D.半導(dǎo)體DRAM存儲(chǔ)器9. 微程序控制器中，機(jī)器指令與微指令的關(guān)系是_ _。A、每一條機(jī)器指令由一段微指令編寫的微程序來解釋執(zhí)行 B、每一條機(jī)器指令由一條微指令來執(zhí)行C、 每一條機(jī)器指令組成的程序可由一條微指令來執(zhí)行D、 一條微指令由若干條機(jī)器指令組成10. 主存儲(chǔ)器和CPU之間增加cache的目的是_。A、擴(kuò)大主存貯器的容量 B、解決

30、CPU和主存之間的速度匹配問題C、擴(kuò)大CPU中通用寄存器的數(shù)量 D、既擴(kuò)大主存的容量，又?jǐn)U大CPU通用寄存器的數(shù)量11. 在流水機(jī)器中，控制相關(guān)是指_ _。A、資源使用沖突  B、由轉(zhuǎn)移指令引起的相關(guān) C、先寫后讀 D、先讀后寫12. 系統(tǒng)總線中地址線的功能是_。A、選擇主存單元地址  B、選擇進(jìn)行信息傳輸?shù)脑O(shè)備C、選擇外存地址 D、指定主存和I/O設(shè)備接口電路的地址13. 相聯(lián)存貯器是按_進(jìn)行尋址的存貯器。A.地址指定方式 B.堆棧存取方式 C.內(nèi)容指定方式 D.地址指定與堆棧14. 下面描述的RISC機(jī)器基本概念中不正確的句子是_。A.RISC機(jī)器不一定是流水CPU B

31、.RISC機(jī)器一定是流水CPUC.RISC機(jī)器有復(fù)雜的指令系統(tǒng) D.CPU配置很少的通用寄存器15. 主機(jī)、外設(shè)不能并行工作的方式是_ _。 A程序查詢方式 B中斷方式 CDMA方式 D通道方式一、 填空題1. 若X補(bǔ)=，則X的十進(jìn)制數(shù)真值是_。2. (-4)10 用四位反碼表示為 。3. 在一個(gè)32位總線中，時(shí)鐘頻率為20MHZ，總線數(shù)據(jù)的傳輸周期為5個(gè)時(shí)鐘傳輸4個(gè)字的數(shù)據(jù)塊，總線數(shù)據(jù)的傳輸速率為_。4. 微指令分成水平型微指令和垂直型微指令，_ 型微指令可同時(shí)執(zhí)行若干個(gè)微操作。5. 假定對(duì)字符碼ll00101做偶校驗(yàn)，沒有數(shù)據(jù)錯(cuò)誤，偶校驗(yàn)的字符碼是 。6. 存儲(chǔ)器模塊采用多體交叉編址方式:

32、同一模塊內(nèi)的地址都是 。7. DMA技術(shù)的出現(xiàn)，可以通過DMA控制器使得_ _ 與_ _之間可以進(jìn)行直接訪問。 8. 在典型的PCI總線中“北橋”是指_ _橋，“南橋”是指_ _橋。二、 計(jì)算題 1. 假設(shè)X= - 0.1011，Y= 0.0111，采用雙符號(hào)位法,計(jì)算X-Y=？同時(shí)指出是否發(fā)生“溢出”？上溢出還是下溢出？ 2. 16K×8位(128×128×8位) DRAM芯片，設(shè)存儲(chǔ)器的讀/寫周期為0.5µs，CPU在1µs內(nèi)至少要訪問一次。（1）若采用集中刷新，刷新周期最短是多長(zhǎng)時(shí)間？（2）若采用異步刷新，刷新周期是2 ms，每隔多長(zhǎng)時(shí)間

33、對(duì)芯片刷新一行？（3）若采用分散式刷新，刷新周期是多長(zhǎng)時(shí)間？3. 假設(shè)X=0.1011，Y=0.1101，用定點(diǎn)原碼一位除法不恢復(fù)余數(shù)(加減交替法)的方法，求X/Y的商和余數(shù)。4. 設(shè)存儲(chǔ)器容量為32字，字長(zhǎng)64位，模塊數(shù)m=4，分別用順序方式和交叉方式進(jìn)行組織。存儲(chǔ)周期T=200ns，數(shù)據(jù)總線寬度為64位，總線傳送周期=50ns。問順序存儲(chǔ)器和交叉存儲(chǔ)器連續(xù)讀出4個(gè)字所需的時(shí)間? 三、 某計(jì)算機(jī)部分的指令助記符和指令格式如下圖所示，設(shè)機(jī)器字長(zhǎng)為8位，rs代表源寄存器，rd代表目標(biāo)寄存器。（1）分析下面指令格式的特點(diǎn)；（2）寫出指令MOV R1,R3和 INC R3 的機(jī)器指令代碼。 四、 有

34、一個(gè)cache主存存儲(chǔ)層次。Cache為4個(gè)塊。采用組相聯(lián)映像，組內(nèi)塊數(shù)為2塊，替換算法為近期最少使用法（LRU）。 1) 如下表所示，主存塊地址流的訪問順序是：4，1，2，4，3，7，0，0，4，7， cache初始時(shí)為空，請(qǐng)列出cache 中各塊隨時(shí)間的使用情況；2) 指出訪問主存塊地址時(shí)cache失效又發(fā)生爭(zhēng)用（即替換）的訪問順序；3) 求出這段訪問期間cache的命中率。訪問順序12345678910組號(hào)主存塊地址4124370047Cache塊地址0組1組訪問情況五、 流水線結(jié)構(gòu)分為4個(gè)段，即取指(IF)段、 譯碼(ID)段、執(zhí)行(EX)段和寫回(WE)段。IF，ID，WE 段只需1

35、個(gè)時(shí)鐘周期完成。EX段有多個(gè)功能部件，其中LOAD/STORE部件完成數(shù)據(jù)cache訪問，只需一個(gè)時(shí)鐘周期；邏輯運(yùn)算和減法運(yùn)算完成需2個(gè)時(shí)鐘周期，乘法運(yùn)算需3個(gè)時(shí)鐘周期，它們都已流水化。 IE段有內(nèi)部數(shù)據(jù)定向傳送，結(jié)果生成即可使用。 現(xiàn)有如下4條指令序列， l I1 LAD R0，A ；M(A)->R0，M(A)是存儲(chǔ)器單元l I2 SUB R1，R0 ； (R1) + (R0)->R0 l I3 SHR R0，R2 ；R0的內(nèi)容邏輯右移R2次再送入R0l I4 MUL R2，R3 ；(R2)×(R3)->R2（1）請(qǐng)寫出指令流水線的時(shí)空?qǐng)D；（2）請(qǐng)寫出指令的相關(guān)性

36、。 假設(shè)某計(jì)算機(jī)的指令長(zhǎng)度為20位，具有雙操作數(shù)、單操作數(shù)和無操作數(shù)三類指令形式，每個(gè)操作數(shù)地址規(guī)定用6位表示。（1）若操作碼字段固定為8位，現(xiàn)已給出m條雙操作數(shù)指令，n條無操作數(shù)指令。在此情況下，這臺(tái)計(jì)算機(jī)最多可以設(shè)計(jì)出多少條單操作數(shù)指令？（2）當(dāng)雙操作數(shù)指令條數(shù)取最大值，且在此基礎(chǔ)上單操作數(shù)指令條數(shù)也取最大值時(shí)，試計(jì)算這三類指令最大容許具有的指令條數(shù)各是多少？這三類操作數(shù)指令編碼各是什么范圍？一種短浮點(diǎn)數(shù)的字長(zhǎng)共16位（二進(jìn)制），從高位到低位分別是：符號(hào)1位，階碼7位（包括符號(hào)位），尾數(shù)8位。尾數(shù)用原碼、小數(shù)表示，階碼用移碼、整數(shù)表示。尾數(shù)和階碼的基值都是2。有如下兩個(gè)浮點(diǎn)數(shù)：A1.000

37、1x22和B-0.11001x2-1。 (1)把這兩個(gè)數(shù)分別表示成規(guī)格化浮點(diǎn)數(shù)形式。(2)按照浮點(diǎn)數(shù)加法運(yùn)算規(guī)則，計(jì)算這兩個(gè)浮點(diǎn)數(shù)的和。參考答案1一、 (15*2=30分) CDBDB BDACC ACCCD 二、 （10*1=10分） 三、 （8分）第二種方法好四、 （10分） 五、(10分)1.采用Huffma樹（略）、編碼法 （6分）頻率028020017010008006005003002001代碼110110100110011000000100001長(zhǎng)度22334445662. （4分） 固定長(zhǎng)度4位編碼，即00001001 產(chǎn)品再增加10條指令，要用5位編碼，即1010011101六、（13分）解：1. 226*2=226*2=227B（2分）2. 需要存儲(chǔ)器芯片： （2分）3. 需要3位地址作為芯片選擇 （2分）4. 存儲(chǔ)器芯片構(gòu)成主存儲(chǔ)器的邏輯示意圖如下： （7分）七、（9分）解：（6分）n T1:PCout ,M