全國(guó)自考（計(jì)算機(jī)系統(tǒng)結(jié)構(gòu)）模擬試卷1（共295題）

全國(guó)自考（計(jì)算機(jī)系統(tǒng)結(jié)構(gòu)）模擬試卷1（共9套）（共295題）全國(guó)自考（計(jì)算機(jī)系統(tǒng)結(jié)構(gòu)）模擬試卷第1套一、單項(xiàng)選擇題(本題共10題，每題1.0分，共10分。)1、屬計(jì)算機(jī)系統(tǒng)結(jié)構(gòu)考慮的是()A、主存采用MOS還是TFLB、主存采用多體交叉還是單體C、主存容量和編址方式D、主存頻寬的確定標(biāo)準(zhǔn)答案：C知識(shí)點(diǎn)解析：主存容量和編址方式是計(jì)算機(jī)系統(tǒng)結(jié)構(gòu)考慮的重點(diǎn)之一。2、目前，M0由哪項(xiàng)實(shí)現(xiàn)，M1用哪項(xiàng)實(shí)現(xiàn)，M2至M5大多用哪項(xiàng)實(shí)現(xiàn)()A、軟件，固件，硬件B、固件，軟件，硬件C、硬件，軟件，固件D、硬件，固件，軟件標(biāo)準(zhǔn)答案：D知識(shí)點(diǎn)解析：M0由硬件實(shí)現(xiàn)，M1用固件實(shí)現(xiàn)，M2～M5大多用軟件實(shí)現(xiàn)。3、RISC采用重疊寄存器窗口技術(shù)，可以減少()A、絕大多數(shù)指令的執(zhí)行時(shí)間B、目標(biāo)程序的指令條數(shù)C、程序調(diào)用引起的訪存次數(shù)D、CPU訪存的訪問周期標(biāo)準(zhǔn)答案：C知識(shí)點(diǎn)解析：在CPU中設(shè)置大量工作寄存器并采用重疊寄存器窗口。為減少訪存，盡量讓指令的操作在寄存器之間進(jìn)行，以提高執(zhí)行速度，縮短指令周期，簡(jiǎn)化尋址方式和指令格式。4、拓?fù)浣Y(jié)構(gòu)用多級(jí)立體網(wǎng)絡(luò)、二功能交換單元、級(jí)控制方式，稱這種網(wǎng)絡(luò)為()A、Omega網(wǎng)絡(luò)B、交換網(wǎng)絡(luò)C、間接二進(jìn)制n方體網(wǎng)絡(luò)D、數(shù)據(jù)交換網(wǎng)絡(luò)標(biāo)準(zhǔn)答案：B知識(shí)點(diǎn)解析：拓?fù)浣Y(jié)構(gòu)用多級(jí)立體網(wǎng)絡(luò)、二功能交換單元、級(jí)控制方式，稱這種網(wǎng)絡(luò)為交換網(wǎng)絡(luò)。5、主存故障引起的中斷是()A、I／O中斷B、程序性中斷C、機(jī)器校驗(yàn)中斷D、外部中斷標(biāo)準(zhǔn)答案：C知識(shí)點(diǎn)解析：機(jī)器校驗(yàn)中斷屬于主存故障引起的中斷。6、下列哪個(gè)選項(xiàng)不屬于計(jì)算機(jī)組成的范疇()A、功能部件的并行度B、器件的集成度和速度C、緩沖和排隊(duì)技術(shù)D、控制機(jī)構(gòu)的組成方式標(biāo)準(zhǔn)答案：B知識(shí)點(diǎn)解析：器件的集成度和速度屬于計(jì)算機(jī)實(shí)現(xiàn)。7、程序員編寫程序時(shí)使用的地址是()A、基址B、有效地址C、邏輯地址D、主存物理地址標(biāo)準(zhǔn)答案：C知識(shí)點(diǎn)解析：邏輯地址是程序員編程時(shí)使用的地址。主存物理地址是程序在主存中的實(shí)際地址。8、在計(jì)算機(jī)系統(tǒng)的多級(jí)層次結(jié)構(gòu)中，單條指令執(zhí)行速度最快的一級(jí)是下列哪一個(gè)選項(xiàng)()A、L5(應(yīng)用語言)級(jí)B、L2(操作系統(tǒng))級(jí)C、L0(微程序)級(jí)D、L1(機(jī)器語言)級(jí)標(biāo)準(zhǔn)答案：C知識(shí)點(diǎn)解析：L0(微程序)級(jí)由硬件直接執(zhí)行，速度最快。，9、當(dāng)掛上設(shè)備后，字節(jié)交叉方式工作的應(yīng)是該通道所接各設(shè)備的字節(jié)傳輸速率()A、和B、最小值C、最大值D、差標(biāo)準(zhǔn)答案：A知識(shí)點(diǎn)解析：通道原理可知，當(dāng)掛上設(shè)備后，字節(jié)交叉方式工作的應(yīng)是該通道所接各設(shè)備的字節(jié)傳輸速率之和。10、系列機(jī)軟件應(yīng)能夠做到()A、向后兼容，力爭(zhēng)向前兼容B、向前兼容，并向上兼容C、向前兼容，并向后兼容D、向后兼容，力爭(zhēng)向下兼容標(biāo)準(zhǔn)答案：A知識(shí)點(diǎn)解析：系列機(jī)軟件必須做到向后兼容，力爭(zhēng)向前兼容。向前(后)兼容指的是在某個(gè)時(shí)期投入市場(chǎng)該型號(hào)機(jī)器上編制的軟件，不加修改就能運(yùn)行在它之前(后)投入市場(chǎng)的機(jī)器上。二、填空題(本題共12題，每題1.0分，共12分。)11、Cache存儲(chǔ)器不僅對(duì)_______是透明的，而且對(duì)_______也是透明的。FORMTEXT標(biāo)準(zhǔn)答案：應(yīng)用程序員系統(tǒng)程序員知識(shí)點(diǎn)解析：由于CPU與主存的速度只差一個(gè)數(shù)量級(jí)，信息在Cache與主存之間的傳輸就只能全部用輔助硬件實(shí)現(xiàn)，因此，Cache存儲(chǔ)器不僅對(duì)應(yīng)用程序員是透明的，而且對(duì)系統(tǒng)程序員也是透明的。12、在虛擬存儲(chǔ)器中，頁式存儲(chǔ)是把_______和_______等分成固定大小的頁，按頁順序編號(hào)。FORMTEXT標(biāo)準(zhǔn)答案：主存空間程序空間知識(shí)點(diǎn)解析：頁式存儲(chǔ)是把主存空間和程序空間都機(jī)械地等分成固定大小的頁。13、段頁式在地址變換的過程中至少要查表兩次，即查_______和_______。FORMTEXT標(biāo)準(zhǔn)答案：段表頁表知識(shí)點(diǎn)解析：段頁式管理方式至少要先通過段表查找到相應(yīng)的頁表，然后通過頁表查找到所在頁。14、在三級(jí)存儲(chǔ)體系中，物理地址Cache是由_______和_______兩個(gè)獨(dú)立的存儲(chǔ)層次組成的。FORMTEXT標(biāo)準(zhǔn)答案：Cache-主存主存-輔存知識(shí)點(diǎn)解析：在三級(jí)存儲(chǔ)體系中，物理地址Cache是由“Cache一主存”和“主存一輔存”兩個(gè)獨(dú)立的存儲(chǔ)層次組成的。15、解決Cache與主存內(nèi)容不一致的方法一般有_______和寫直達(dá)法兩種。FORMTEXT標(biāo)準(zhǔn)答案：寫回法知識(shí)點(diǎn)解析：Cache存儲(chǔ)器的透明性解決方法一般有兩種，即寫回法和寫直達(dá)法。16、_______是存儲(chǔ)器為彌補(bǔ)主存速度的不足，在處理機(jī)和主存之間設(shè)置的一個(gè)高速、小容量的器件。FORMTEXT標(biāo)準(zhǔn)答案：高速緩沖存儲(chǔ)器或Cache知識(shí)點(diǎn)解析：高速緩沖存儲(chǔ)器也就是Cache，是存儲(chǔ)器為彌補(bǔ)主存速度的不足，在處理機(jī)和主存之間設(shè)置的一個(gè)高速、小容量的器件。17、在Cache存儲(chǔ)器中，CPU每次寫Cache的同時(shí)，也寫入主存，稱這種更新主存塊內(nèi)容的方法為_______法。FORMTEXT標(biāo)準(zhǔn)答案：寫直達(dá)(存直)知識(shí)點(diǎn)解析：寫直達(dá)法是CPU每次寫Cache的同時(shí)，也寫入主存。18、對(duì)cache存儲(chǔ)器而言，________就是將每個(gè)主存塊按某種規(guī)則裝入Cache中。FORMTEXT標(biāo)準(zhǔn)答案：地址的映像知識(shí)點(diǎn)解析：對(duì)Cache而言，地址的映像就是將每個(gè)主存塊按某種規(guī)則裝入Cache中。19、解釋一條指令的微操作可歸并成________、________和________三個(gè)部分。FORMTEXT標(biāo)準(zhǔn)答案：取指令分析執(zhí)行知識(shí)點(diǎn)解析：解釋一條機(jī)器指令的微操作可歸并成取指令、分析和執(zhí)行三個(gè)部分。20、________是讓構(gòu)成存儲(chǔ)系統(tǒng)的幾種不同的存儲(chǔ)器之間，配上輔助軟、硬件，使之從應(yīng)用程序員角度看來，它們是一個(gè)邏輯上的整體。FORMTEXT標(biāo)準(zhǔn)答案：存儲(chǔ)體系知識(shí)點(diǎn)解析：為了滿足存儲(chǔ)系統(tǒng)的大容量、高速度、低價(jià)格，需要將多種不同工藝的存儲(chǔ)器組織在一起。存儲(chǔ)體系是讓構(gòu)成存儲(chǔ)系統(tǒng)的幾種不同的存儲(chǔ)器之間，配上輔助軟、硬件，使之從應(yīng)用程序員角度來看，它們?cè)谶壿嬌鲜且粋€(gè)整體。21、從流水線中各功能之間是否有反饋回路的角度，可以把流水線分為線性流水線和________。FORMTEXT標(biāo)準(zhǔn)答案：非線性流水線知識(shí)點(diǎn)解析：從流水線中各功能之間是否有反饋回路的角度，可以把流水線分為線性流水線和非線性流水線。22、在虛擬存儲(chǔ)器中，在主存命中率低時(shí)，改用________型替換算法，并增大________容量，可提高命中率。FORMTEXT標(biāo)準(zhǔn)答案：堆棧主存知識(shí)點(diǎn)解析：主存命中率與所用的頁面調(diào)度策略有一定的關(guān)系，在一定條件下，使用堆棧型替換算法會(huì)提高命中率，適當(dāng)?shù)卦龃笾鞔嬉部梢蕴岣呙新?。三、?jiǎn)答題(本題共5題，每題1.0分，共5分。)23、簡(jiǎn)述多處理機(jī)要解決的主要技術(shù)問題。標(biāo)準(zhǔn)答案：(1)硬件結(jié)構(gòu)，解決好處理機(jī)、存儲(chǔ)器模塊及I／O子系統(tǒng)間的互連；(2)最大限度開發(fā)系統(tǒng)的并行性，以實(shí)現(xiàn)多處理機(jī)各級(jí)的全面并行；(3)任務(wù)的粒度選擇，使并行度高，輔助開銷??；(4)解決好處理機(jī)中各并行任務(wù)和進(jìn)程間的同步問題；(5)解決好處理機(jī)調(diào)度、任務(wù)調(diào)度和資源分配，防止死鎖；(6)一旦某處理機(jī)發(fā)生故障，如何對(duì)系統(tǒng)進(jìn)行重新組織而不使其癱瘓；(7)多處理機(jī)機(jī)數(shù)增多后，如何能給編程者提供良好的編程環(huán)境，減輕程序的復(fù)雜性。知識(shí)點(diǎn)解析：暫無解析24、什么是全排列網(wǎng)絡(luò)?實(shí)現(xiàn)全排列網(wǎng)絡(luò)有哪兩種方法?標(biāo)準(zhǔn)答案：(1)在多級(jí)互連網(wǎng)絡(luò)中，能實(shí)現(xiàn)兩對(duì)或多對(duì)入、出端之間的連接時(shí)，都不會(huì)發(fā)生數(shù)據(jù)傳輸路徑的沖突，具有這類性質(zhì)的互連網(wǎng)絡(luò)稱為全排列網(wǎng)絡(luò)。(2)實(shí)現(xiàn)全排列網(wǎng)絡(luò)的兩種方法如下：①在多級(jí)互連網(wǎng)絡(luò)的輸出端設(shè)置鎖存器，使數(shù)據(jù)在時(shí)間上順序通行兩次；②將兩個(gè)多級(jí)互連網(wǎng)絡(luò)，即一個(gè)正網(wǎng)絡(luò)和一個(gè)逆網(wǎng)絡(luò)串接起來，合并掉中間完全重復(fù)的一級(jí)，形成2log2N-1級(jí)的多級(jí)網(wǎng)絡(luò)。知識(shí)點(diǎn)解析：暫無解析25、簡(jiǎn)述使用多處理機(jī)的目的和多處理機(jī)具備的特點(diǎn)。標(biāo)準(zhǔn)答案：使用多處理機(jī)的目的：一是用多臺(tái)處理機(jī)進(jìn)行多任務(wù)處理協(xié)同求解一個(gè)大而復(fù)雜的問題來提高速度，二是依靠多余的處理機(jī)及其重組來提高系統(tǒng)的可靠性、適應(yīng)性和可用性。處理機(jī)具備的特點(diǎn)：(1)結(jié)構(gòu)靈活性；(2)程序并行性；(3)并行任務(wù)派生；(4)進(jìn)程同步；(5)資源分配和任務(wù)調(diào)度。知識(shí)點(diǎn)解析：暫無解析26、機(jī)群系統(tǒng)比起傳統(tǒng)的并行處理系統(tǒng)的優(yōu)點(diǎn)是什么?標(biāo)準(zhǔn)答案：(1)系統(tǒng)有高的性能價(jià)格比。(2)系統(tǒng)的開發(fā)周期短。(3)系統(tǒng)的可擴(kuò)展性好。(4)系統(tǒng)的資源利用率高。(5)用戶投資風(fēng)險(xiǎn)小。(6)用戶編程方便。知識(shí)點(diǎn)解析：暫無解析27、簡(jiǎn)單分析歸約機(jī)和數(shù)據(jù)流機(jī)的異同。標(biāo)準(zhǔn)答案：歸約機(jī)和數(shù)據(jù)流機(jī)一樣都是基于數(shù)據(jù)流的計(jì)算機(jī)模型，只是其采用的驅(qū)動(dòng)方式不同。數(shù)據(jù)流機(jī)是采用數(shù)據(jù)驅(qū)動(dòng)，執(zhí)行的操作序列取決于輸人數(shù)據(jù)的可用性；歸約機(jī)則是需求驅(qū)動(dòng)，執(zhí)行的操作序列取決于對(duì)數(shù)據(jù)的需求，對(duì)數(shù)據(jù)的需求又來源于函數(shù)式程序設(shè)計(jì)語言對(duì)表達(dá)式的歸約。知識(shí)點(diǎn)解析：暫無解析四、簡(jiǎn)單應(yīng)用題(本題共2題，每題1.0分，共2分。)28、在集中式主存的陣列處理機(jī)中，處理單元數(shù)為4，為了使4×4的二維數(shù)組A的各元素aij(i=0～3，j=0～3)在行、列、主／次對(duì)角線上均能實(shí)現(xiàn)無沖突訪問，請(qǐng)問數(shù)組各元素在存儲(chǔ)器各分體(分體號(hào)從0開始)中的分布情況(假設(shè)a00已存放在分體號(hào)為3，體內(nèi)地址為0的位置)。標(biāo)準(zhǔn)答案：(1)要滿足題意要求，二維數(shù)組A[a，b]各元素必須按下列地址存放：(2)數(shù)組各元素在各存儲(chǔ)器分體中分布情況如下表所示。知識(shí)點(diǎn)解析：暫無解析29、采用LRU替換算法，為某程序分配4頁空間，畫出用堆棧對(duì)該程序頁地址流模擬處理過程圖，地址流為2、1、3、5、1、2、3、1、4、5，計(jì)算在此過程下算法命中率。標(biāo)準(zhǔn)答案：處理過程如下所示。經(jīng)統(tǒng)計(jì)得知，命中率H=4／10。知識(shí)點(diǎn)解析：暫無解析五、綜合應(yīng)用題(本題共4題，每題1.0分，共4分。)在多處理機(jī)上求解x=A(B+C(D+E))+F(G+H.1)，利用減少樹高來盡可能加快運(yùn)算速度。30、畫出在3臺(tái)處理機(jī)上并行運(yùn)算的樹形流程圖。標(biāo)準(zhǔn)答案：將表達(dá)式展開成A×B+A×C×D+A×C×E×F+G×H，依題意，要有高吞吐率，先計(jì)算乘法運(yùn)算，再算加，流水時(shí)空?qǐng)D如下所示。知識(shí)點(diǎn)解析：暫無解析31、求P=3時(shí)，運(yùn)算級(jí)數(shù)Tp、單處理機(jī)串行級(jí)數(shù)Tl、加速比Sp和效率Ep的值。標(biāo)準(zhǔn)答案：由流水時(shí)空?qǐng)D可知，完成全部運(yùn)算的時(shí)間為24△t知識(shí)點(diǎn)解析：暫無解析在某個(gè)程序中，簡(jiǎn)單指令占80％，復(fù)雜指令占20％。在CISC機(jī)中簡(jiǎn)單指令執(zhí)行需4個(gè)機(jī)器周期，復(fù)雜指令執(zhí)行需8個(gè)機(jī)器周期。RISC機(jī)中簡(jiǎn)單指令執(zhí)行只要1個(gè)機(jī)器周期，而復(fù)雜指令要通過一串指令來實(shí)現(xiàn)。假定復(fù)雜指令平均需要14條簡(jiǎn)單指令，即需要14個(gè)周期，若該程序中需要執(zhí)行的總指令數(shù)為1000000，TC為100ms，那么：32、RISC機(jī)需執(zhí)行的指令數(shù)為多少?標(biāo)準(zhǔn)答案：RISC指令數(shù)=1000000×80％+1000000×20％×14=800000+2800000=3600000知識(shí)點(diǎn)解析：暫無解析33、CISC和RISC機(jī)的CPU時(shí)間分別為多少?標(biāo)準(zhǔn)答案：CISC的CPU時(shí)間=100000×80％×4+1000000×20％×8=3200000+1600000=4800000周期=4800000×100nsRISC的CPU時(shí)間=1000000×80％+1000000×20％×14=800000+2800000=3600000周期=3600000×100ns知識(shí)點(diǎn)解析：暫無解析全國(guó)自考（計(jì)算機(jī)系統(tǒng)結(jié)構(gòu)）模擬試卷第2套一、單項(xiàng)選擇題(本題共10題，每題1.0分，共10分。)1、不屬于陣列處理機(jī)構(gòu)形1的典型機(jī)器的是()A、MPPB、DAPC、DAP600D、BSP標(biāo)準(zhǔn)答案：D知識(shí)點(diǎn)解析：陣列處理機(jī)構(gòu)形l的典型機(jī)器有MPP、DAP、DAP600，而BSP屬于陣列處理機(jī)構(gòu)形2。2、陣列處理機(jī)與流水線處理機(jī)相比，其特點(diǎn)是()A、并發(fā)性B、時(shí)間重疊C、資源不重復(fù)D、靠增大處理單元數(shù)來提高速度標(biāo)準(zhǔn)答案：D知識(shí)點(diǎn)解析：陣列處理機(jī)利用的是資源重復(fù)、并行性中的同時(shí)性，調(diào)高速度主要是靠增大處理單元數(shù)。3、陣列處理機(jī)有兩種構(gòu)形，差別主要在于哪項(xiàng)和互連網(wǎng)絡(luò)的作用不同()A、存儲(chǔ)器的組成方式B、存儲(chǔ)器的數(shù)據(jù)分布C、存儲(chǔ)器的響應(yīng)速度D、存儲(chǔ)器的容量大小標(biāo)準(zhǔn)答案：A知識(shí)點(diǎn)解析：陣列處理機(jī)有兩種構(gòu)形，差別主要在于存儲(chǔ)器的組成方式和互連網(wǎng)絡(luò)的作用不同。4、不屬于向量的流水處理方式的選項(xiàng)是()A、向量垂直處理方式B、向量縱向處理方式C、向量橫向處理方式D、分組縱橫處理方式標(biāo)準(zhǔn)答案：C知識(shí)點(diǎn)解析：向量處理的三種方式分別是：向量縱向處理方式、向量垂直處理方式和分組縱橫處理方式。5、下列不屬于各自獨(dú)立型操作系統(tǒng)的優(yōu)點(diǎn)是()A、靈活性高B、各類資源可以較好地做到負(fù)荷平衡C、減少對(duì)大型控制專用處理機(jī)的需求D、可靠性上具有分布控制的優(yōu)點(diǎn)標(biāo)準(zhǔn)答案：C知識(shí)點(diǎn)解析：各自獨(dú)立型操作系統(tǒng)是將控制功能分散給多臺(tái)處理機(jī)，共同完成對(duì)整個(gè)系統(tǒng)的控制工作。其優(yōu)點(diǎn)為減少對(duì)大型控制專用處理機(jī)的需求，某個(gè)處理機(jī)發(fā)生故障，不會(huì)引起整個(gè)系統(tǒng)癱瘓，訪問系統(tǒng)表格的沖突較少，有較高的系統(tǒng)效率。6、下列關(guān)于多處琿機(jī)的描述有錯(cuò)誤的選項(xiàng)是()A、有兩臺(tái)以上處理機(jī)B、共享I／O子系統(tǒng)C、協(xié)同工作D、獨(dú)立操作系統(tǒng)標(biāo)準(zhǔn)答案：D知識(shí)點(diǎn)解析：多處理機(jī)是指有兩臺(tái)以上的處理機(jī)，共享I／O子系統(tǒng)，機(jī)間經(jīng)共享主存或高速通信網(wǎng)絡(luò)通信，在統(tǒng)一操作系統(tǒng)控制下，協(xié)同求解。7、與傳統(tǒng)的并行處理系統(tǒng)相比，機(jī)群系統(tǒng)擁有明顯的優(yōu)點(diǎn)，下列不屬于其優(yōu)點(diǎn)的是()A、系統(tǒng)有高的性價(jià)比B、系統(tǒng)搭建方便簡(jiǎn)單C、用戶投資風(fēng)險(xiǎn)小D、用戶編程方便標(biāo)準(zhǔn)答案：B知識(shí)點(diǎn)解析：與傳統(tǒng)的并行處理系統(tǒng)相比，機(jī)群系統(tǒng)擁有明顯的優(yōu)點(diǎn)：機(jī)群系統(tǒng)有高的性價(jià)比，系統(tǒng)的開發(fā)周期短，系統(tǒng)的可寬展性好，系統(tǒng)的資源利用率高，用戶投資風(fēng)險(xiǎn)小，用戶編程方便。8、下列關(guān)于歸約機(jī)的描述，錯(cuò)誤的是()A、歸約機(jī)不是馮.諾依曼型計(jì)算機(jī)B、歸約機(jī)是以函數(shù)式語言為機(jī)器語言的計(jì)算機(jī)C、歸約機(jī)采用需求驅(qū)動(dòng)，執(zhí)行的操作序列取決于對(duì)數(shù)據(jù)的需求D、歸約機(jī)采用數(shù)據(jù)驅(qū)動(dòng)，執(zhí)行的操作序列取決于輸人數(shù)據(jù)的可用性標(biāo)準(zhǔn)答案：D知識(shí)點(diǎn)解析：歸約機(jī)是以函數(shù)式語言為機(jī)器語言的計(jì)算機(jī)，或以函數(shù)式語言為機(jī)器語言的非歸約馮.諾依曼型計(jì)算機(jī)，其內(nèi)部結(jié)構(gòu)應(yīng)不同于馮.諾依曼型計(jì)算機(jī)。9、隨著數(shù)據(jù)流計(jì)算機(jī)研制的深入開展，已提出若干新的數(shù)據(jù)流計(jì)算機(jī)來彌補(bǔ)經(jīng)典數(shù)據(jù)流計(jì)算機(jī)的缺陷，以下不屬于新的數(shù)據(jù)流計(jì)算機(jī)的是()A、采用提高并行等級(jí)的數(shù)據(jù)流計(jì)算機(jī)B、采用同、異步結(jié)合的數(shù)據(jù)流計(jì)算機(jī)C、采用提高并發(fā)度等級(jí)的數(shù)據(jù)流計(jì)算機(jī)D、采用控制流與數(shù)據(jù)流結(jié)合的數(shù)據(jù)流計(jì)算機(jī)標(biāo)準(zhǔn)答案：C知識(shí)點(diǎn)解析：隨著數(shù)據(jù)流計(jì)算機(jī)研制的深入開展，已提出若干新的數(shù)據(jù)流計(jì)算機(jī)來彌補(bǔ)經(jīng)典數(shù)據(jù)流計(jì)算機(jī)的缺陷，基本上通過三種方式：采用提高并行度等級(jí)的數(shù)據(jù)流計(jì)算機(jī)，采用同、異步結(jié)合的數(shù)據(jù)流計(jì)算機(jī)，采用控制流與數(shù)據(jù)流結(jié)合的數(shù)據(jù)流計(jì)算機(jī)。10、有8個(gè)處理單元互連成的并行處理機(jī)，按(0，5)、(1，4)、(2，7)、(3，6)配對(duì)通信。實(shí)現(xiàn)此功能的互連函數(shù)的一般表達(dá)式為()A、f(x2x1x0)=x2x1x0B、f(x2x1x0)=x0x1x2C、f(x2x1x0)=D、f(x2x1x0)=標(biāo)準(zhǔn)答案：C知識(shí)點(diǎn)解析：分析可知函數(shù)應(yīng)為x2和x0同時(shí)取反。比如，0的二進(jìn)制碼為000，5的二進(jìn)制碼是101；1的二級(jí)制碼是001，4的二進(jìn)制碼是100。二、填空題(本題共10題，每題1.0分，共10分。)11、計(jì)算機(jī)系統(tǒng)結(jié)構(gòu)的層次結(jié)構(gòu)由高到低分別為應(yīng)用語言機(jī)器級(jí)、_______、_______、___________、傳統(tǒng)機(jī)器語言機(jī)器級(jí)和微程序機(jī)器級(jí)。FORMTEXT標(biāo)準(zhǔn)答案：高級(jí)語言機(jī)器級(jí)匯編語言機(jī)器級(jí)操作系統(tǒng)機(jī)器級(jí)知識(shí)點(diǎn)解析：計(jì)算機(jī)系統(tǒng)結(jié)構(gòu)的層次結(jié)構(gòu)由高到低分別為應(yīng)用語言機(jī)器級(jí)、高級(jí)語言機(jī)器級(jí)、匯編語言機(jī)器級(jí)、操作系統(tǒng)機(jī)器級(jí)、傳統(tǒng)機(jī)器語言機(jī)器級(jí)、微程序機(jī)器級(jí)。12、計(jì)算機(jī)系統(tǒng)結(jié)構(gòu)是軟件和__________的交界面，是機(jī)器語言、匯編語言程序設(shè)計(jì)者或編譯程序設(shè)計(jì)者看到的__________的抽象。FORMTEXT標(biāo)準(zhǔn)答案：硬件／固件機(jī)器物理系統(tǒng)知識(shí)點(diǎn)解析：計(jì)算機(jī)系統(tǒng)結(jié)構(gòu)也稱計(jì)算機(jī)體系結(jié)構(gòu)，指的是傳統(tǒng)機(jī)器級(jí)的系統(tǒng)結(jié)構(gòu)。它是軟件和硬件／固件的交界面，是機(jī)器語言匯編語言程序設(shè)計(jì)者或編譯程序設(shè)計(jì)者看到的機(jī)器物理系統(tǒng)的抽象。13、計(jì)算機(jī)系統(tǒng)結(jié)構(gòu)可有______、由下而上和_________三種不同的設(shè)計(jì)思路。FORMTEXT標(biāo)準(zhǔn)答案：由上而下由中間開始知識(shí)點(diǎn)解析：計(jì)算機(jī)系統(tǒng)結(jié)構(gòu)可有由上而下、由下而上和由中間開始三種不同的設(shè)計(jì)思路。14、程序定位所采用的技術(shù)有_________和_________。FORMTEXT標(biāo)準(zhǔn)答案：靜態(tài)重定位動(dòng)態(tài)重定位知識(shí)點(diǎn)解析：靜態(tài)重定位和動(dòng)態(tài)重定位是兩種程序定位所采用的技術(shù)。15、流水線輸出端任務(wù)流出的順序與輸入端任務(wù)流入的順序可以不同，允許后進(jìn)人流水線的任務(wù)先完成。這種流水線又稱為無序流水線、_________和_________。FORMTEXT標(biāo)準(zhǔn)答案：錯(cuò)序流水線異步流水線知識(shí)點(diǎn)解析：流水線輸出端任務(wù)流出的順序與輸入端任務(wù)流入的順序可以不同，允許后進(jìn)人流水線的任務(wù)先完成。這種流水線又稱為無序流水線、錯(cuò)序流水線、異步流水線。16、超長(zhǎng)指令字結(jié)構(gòu)是將水平型微碼和_________兩者相結(jié)合。FORMTEXT標(biāo)準(zhǔn)答案：超標(biāo)量處理知識(shí)點(diǎn)解析：超長(zhǎng)指令字結(jié)構(gòu)是將水平型微碼和超標(biāo)量處理兩者相結(jié)合。指令字長(zhǎng)可達(dá)數(shù)百位，多個(gè)功能部件并發(fā)工作，共享大容量寄存器堆。17、實(shí)現(xiàn)軟件移植的主要技術(shù)有統(tǒng)一高級(jí)語言、_________、_________和仿真。FORMTEXT標(biāo)準(zhǔn)答案：采用系列機(jī)模擬知識(shí)點(diǎn)解析：實(shí)現(xiàn)軟件移植的主要技術(shù)有統(tǒng)一高級(jí)語言、采用系列機(jī)、模擬和仿真。18、多機(jī)系統(tǒng)的耦合度可以分為_________、_________和緊密耦合。FORMTEXT標(biāo)準(zhǔn)答案：最低耦合松散耦合知識(shí)點(diǎn)解析：多機(jī)系統(tǒng)的耦合度可以分為最低耦合、松散耦合、緊密耦合。19、總線上傳輸信息基本上分為_________和_________兩種。FORMTEXT標(biāo)準(zhǔn)答案：同步異步知識(shí)點(diǎn)解析：總線上傳輸信息基本上分為同步和異步兩種。20、指令的動(dòng)態(tài)調(diào)度是指在_________和異常行為的情況下，通過硬件對(duì)_________進(jìn)行重新安排，以提高流水線的利用率且減少停頓現(xiàn)象。是由硬件在程序?qū)嶋H運(yùn)行時(shí)實(shí)施的。FORMTEXT標(biāo)準(zhǔn)答案：保持?jǐn)?shù)據(jù)流指令執(zhí)行順序知識(shí)點(diǎn)解析：指令的動(dòng)態(tài)調(diào)度是指在保持?jǐn)?shù)據(jù)流和異常行為的情況下，通過硬件對(duì)指令執(zhí)行順序進(jìn)行重新安排，以提高流水線的利用率且減少停頓現(xiàn)象。它是由硬件在程序?qū)嶋H運(yùn)行時(shí)實(shí)施的。三、簡(jiǎn)答題(本題共5題，每題1.0分，共5分。)21、區(qū)別不同指令集結(jié)構(gòu)的主要因素是什么?根據(jù)這個(gè)主要因素可將指令集結(jié)構(gòu)分為哪三類?標(biāo)準(zhǔn)答案：區(qū)別不同指令集結(jié)構(gòu)的主要因素是CPU中用來存儲(chǔ)操作數(shù)的存儲(chǔ)單元。據(jù)此可將指令系統(tǒng)結(jié)構(gòu)分為堆棧結(jié)構(gòu)、累加器結(jié)構(gòu)和通用寄存器結(jié)構(gòu)。知識(shí)點(diǎn)解析：暫無解析22、簡(jiǎn)述流水線技術(shù)的特點(diǎn)。標(biāo)準(zhǔn)答案：(1)流水線把一個(gè)處理過程分解為若干個(gè)子過程，每個(gè)子過程由一個(gè)專門的功能部件來實(shí)現(xiàn)。因此，流水線實(shí)際上是把一個(gè)大的處理功能部件分解為多個(gè)獨(dú)立的功能部件，并依靠它們的并行工作來提高吞吐率。(2)流水線中各段的時(shí)間應(yīng)盡可能相等，否則將引起流水線堵塞和斷流。(3)流水線每一個(gè)功能部件的前面都要有一個(gè)緩沖寄存器，稱為流水寄存器。(4)流水技術(shù)適合于大量重復(fù)的時(shí)序過程，只有在輸入端不斷地提供任務(wù)，才能充分發(fā)揮流水線的效率。(5)流水線需要有通過時(shí)間和排空時(shí)間。在這兩個(gè)時(shí)間段中，流水線都不是滿負(fù)荷工作。知識(shí)點(diǎn)解析：暫無解析23、用什么方法可以提高向量處理機(jī)的性能?標(biāo)準(zhǔn)答案：(1)設(shè)置多個(gè)功能部件，使它們并行工作。(2)采用連接技術(shù)，加快一串向量指令的執(zhí)行。(3)采用循環(huán)開采技術(shù)，加快循環(huán)的處理。(4)采用多處理機(jī)系統(tǒng)，進(jìn)一步提高性能。知識(shí)點(diǎn)解析：暫無解析24、簡(jiǎn)述Tomasulo算法的基本思想。標(biāo)準(zhǔn)答案：核心思想：①記錄和檢測(cè)指令相關(guān)，操作數(shù)一旦就緒就立即執(zhí)行，把發(fā)生RAW沖突的可能性減小到最低；②通過寄存器換名來消除WAR沖突和WAW沖突。寄存器換名是通過保留站來實(shí)現(xiàn)，它保存等待流出和正在流出指令所需要的操作數(shù)?；舅枷耄褐灰僮鲾?shù)有效，就將其取到保留站，避免指令流出時(shí)才到寄存器巾取數(shù)據(jù)，這就使得即將執(zhí)行的指令從相應(yīng)的保留站中取得操作數(shù)，而不是從寄存器中。指令的執(zhí)行結(jié)果也是直接送到等待數(shù)據(jù)的其他保留站中去。因而，對(duì)于連續(xù)的寄存器寫，只有最后一個(gè)才真正更新寄存器中的內(nèi)容。一條指令流出時(shí)，存放操作數(shù)的寄存器名被換成為對(duì)應(yīng)于該寄存器保留站的名稱(編號(hào))。知識(shí)點(diǎn)解析：暫無解析25、替換算法有哪幾種?各有什么優(yōu)缺點(diǎn)?標(biāo)準(zhǔn)答案：(1)隨機(jī)法，這種方法隨機(jī)地選擇被替換的塊。其優(yōu)點(diǎn)是簡(jiǎn)單，易于用硬件實(shí)現(xiàn)，但這種方法沒有考慮Cache過去被使用的情況，反映不了程序的局部性，所以命中率比較低。(2)先進(jìn)先出法FIFO(First-In-First-Out)，這種方法選擇最早調(diào)入的塊作為被替換的塊。其優(yōu)點(diǎn)也是容易實(shí)現(xiàn)。它雖然利用了同一組中各塊進(jìn)入Cache的先后順序這一“歷史”信息，但還是不能正確地反映程序的局部性，因?yàn)樽钕冗M(jìn)入的塊也可能是經(jīng)常被調(diào)用的塊。(3)最近最少使用法LRU(LeastRecentlyLlsed)，這種方法是選用最近使用次數(shù)最少的塊作為被替換的塊。但由于其實(shí)現(xiàn)比較復(fù)雜，現(xiàn)在實(shí)際上實(shí)現(xiàn)的LRU都只是選擇最久沒有被訪問的塊。知識(shí)點(diǎn)解析：暫無解析四、簡(jiǎn)單應(yīng)用題(本題共4題，每題1.0分，共4分。)用霍納法則給定的表達(dá)式如下：E=a(b+c(d+ef))+g利用減少樹高的辦法加速運(yùn)算，要求：26、畫出樹形流程圖。標(biāo)準(zhǔn)答案：對(duì)于單處理機(jī)處理，T1=6，改正E=a(b+cd)+acef+g，樹形流程圖如下所示。知識(shí)點(diǎn)解析：暫無解析27、計(jì)算運(yùn)算級(jí)數(shù)Tp、處理機(jī)機(jī)數(shù)P、加速比Sp和效率Ep的值。標(biāo)準(zhǔn)答案：P=3；Tp=4；Sp=T1／Tr=6／4=知識(shí)點(diǎn)解析：暫無解析有一臺(tái)陣列機(jī)有8個(gè)處理單元互連，現(xiàn)在將(0，7)，(1，6)，(2，5)，(3，4)，(4，3)，(5，2)，(6，1)，(7，0)配對(duì)通信。28、寫出該功能函數(shù)。標(biāo)準(zhǔn)答案：Cube(zyx)=000——111(0，7)00l——110(1，6)010——101(2，5)011——100(3．4)100——011(4，3)101——010(5，2)110——001(6．1)111——000(7，0)知識(shí)點(diǎn)解析：暫無解析29、用3級(jí)立方體網(wǎng)絡(luò)實(shí)現(xiàn)該功能函數(shù)，畫出拓?fù)浣Y(jié)構(gòu)圖，并標(biāo)出開關(guān)狀態(tài)。標(biāo)準(zhǔn)答案：拓?fù)浣Y(jié)構(gòu)圖如下所列。知識(shí)點(diǎn)解析：暫無解析五、綜合應(yīng)用題(本題共4題，每題1.0分，共4分。)有一個(gè)Cache一主存存儲(chǔ)層次，主存共8個(gè)塊(0～7)，Cache有4個(gè)塊(0～3)，采用組相聯(lián)映像，組內(nèi)塊數(shù)為2塊，替換算法為L(zhǎng)RU算法。30、畫出主存、Cache空間塊的映像對(duì)應(yīng)關(guān)系示意圖。標(biāo)準(zhǔn)答案：主存-Cache空間塊的映象關(guān)系如下圖所示。主存的第0、1、4、5塊只可映像裝入或替換Cache中的第0、1塊內(nèi)容。主存的第2、3、6、7塊只可映像裝入或替換Cache中的第2、3塊內(nèi)容。知識(shí)點(diǎn)解析：暫無解析31、對(duì)于如下主存塊地址流：0、3、5、7、0、1、3、2、7、0、6、4，畫出Cache內(nèi)各塊的實(shí)際替換過程圖，并計(jì)算此期間的Cache命中率HC。標(biāo)準(zhǔn)答案：實(shí)際替換過程如下所示。Cache的塊命中率為HC=3／12=0．25。知識(shí)點(diǎn)解析：暫無解析某通道在數(shù)據(jù)傳輸期中，選擇設(shè)備需時(shí)間4．9μs，傳輸一個(gè)字節(jié)數(shù)據(jù)需時(shí)間0．1μs。32、某低速設(shè)備每隔250μs發(fā)出一個(gè)字節(jié)數(shù)據(jù)傳輸請(qǐng)求，問最多可接多少臺(tái)這種設(shè)備?標(biāo)準(zhǔn)答案：低速速率的設(shè)備應(yīng)接字節(jié)多路通道。所以n≤50臺(tái)。最多可接50臺(tái)這種設(shè)備。知識(shí)點(diǎn)解析：暫無解析33、若有A～E共5種高速設(shè)備要求字節(jié)傳輸?shù)臅r(shí)間間隔如下表所示，其時(shí)間單位為μ，一次通信傳輸?shù)淖止?jié)數(shù)不少于1024字節(jié)，問哪些設(shè)備可掛在此通道上，哪些則不能?標(biāo)準(zhǔn)答案：根據(jù)題意，此通道為選擇通道其中n≥1024應(yīng)使fmax.select≤fmax.select，所以只有A、C、D、E可掛在F通道上，B不行。知識(shí)點(diǎn)解析：暫無解析全國(guó)自考（計(jì)算機(jī)系統(tǒng)結(jié)構(gòu)）模擬試卷第3套一、單項(xiàng)選擇題(本題共10題，每題1.0分，共10分。)1、計(jì)算機(jī)組成指的是計(jì)算機(jī)系統(tǒng)結(jié)構(gòu)的邏輯實(shí)現(xiàn)，不包括()A、主存速度B、控制流的組成C、機(jī)器級(jí)內(nèi)部的數(shù)據(jù)流D、邏輯設(shè)計(jì)標(biāo)準(zhǔn)答案：A知識(shí)點(diǎn)解析：計(jì)算機(jī)組成指的是計(jì)算機(jī)系統(tǒng)結(jié)構(gòu)的邏輯實(shí)現(xiàn)，包括機(jī)器級(jí)內(nèi)部的數(shù)據(jù)流和控制流的組成以及邏輯設(shè)計(jì)。2、SIMD是指()A、單指令流單數(shù)據(jù)流B、單指令流多數(shù)據(jù)流C、多指令流單數(shù)據(jù)流D、多指令流多數(shù)據(jù)流標(biāo)準(zhǔn)答案：B知識(shí)點(diǎn)解析：計(jì)算機(jī)系統(tǒng)分成單指令流單數(shù)據(jù)流SISD、單指令流多數(shù)據(jù)流SIMD、多指令流單數(shù)據(jù)流MISD和多指令流多數(shù)據(jù)流MIMD四大類。3、按照計(jì)算機(jī)系統(tǒng)層次結(jié)構(gòu)，算術(shù)運(yùn)算、邏輯運(yùn)算和移位等指令應(yīng)屬于哪種機(jī)器語言()A、傳統(tǒng)機(jī)器語言機(jī)器B、操作系統(tǒng)機(jī)器C、匯編語言機(jī)器D、高級(jí)語言機(jī)器標(biāo)準(zhǔn)答案：A知識(shí)點(diǎn)解析：具體的計(jì)算機(jī)系統(tǒng)，其層次數(shù)的多少可以有所不同，可分為微程序機(jī)器、傳統(tǒng)機(jī)器語言機(jī)器、操作系統(tǒng)機(jī)器、匯編語言機(jī)器、高級(jí)語言機(jī)器和應(yīng)用語言機(jī)器。而算術(shù)運(yùn)算、邏輯運(yùn)算和移位等指令應(yīng)屬于傳統(tǒng)機(jī)器語言機(jī)器。4、某檔機(jī)器編制的軟件，沒有經(jīng)過修改就能運(yùn)行于比它高檔的機(jī)器，屬于()A、向前兼容B、向下兼容C、向上兼容D、向后兼容標(biāo)準(zhǔn)答案：C知識(shí)點(diǎn)解析：向上(下)兼容指的是按某檔機(jī)器編制的軟件，不加修改就能運(yùn)行于比它高(低)檔的機(jī)器上。向前(后)兼容指的是在按某個(gè)時(shí)期投入市場(chǎng)的該型號(hào)機(jī)器上編制的軟件，不加修改就能運(yùn)行于在它之前(后)投入市場(chǎng)的機(jī)器上。5、3種尋址方式面向不包括()A、面向堆棧B、面向寄存器C、面向主存D、面向外存標(biāo)準(zhǔn)答案：D知識(shí)點(diǎn)解析：多數(shù)計(jì)算機(jī)都將主存、寄存器、堆棧分類編址，分別面向主存、寄存器和堆棧的尋址方式。6、實(shí)現(xiàn)軟件移植的技術(shù)不包括的選項(xiàng)是()A、統(tǒng)一高級(jí)語言B、采用系列機(jī)C、統(tǒng)一匯編語言D、模擬和仿真標(biāo)準(zhǔn)答案：C知識(shí)點(diǎn)解析：實(shí)現(xiàn)軟件移植的技術(shù)包括：統(tǒng)一高級(jí)語言、采用系列機(jī)、模擬和仿真。7、定長(zhǎng)塊寬度適合于哪種高速設(shè)備()A、打印機(jī)B、輸入機(jī)C、磁盤D、鼠標(biāo)標(biāo)準(zhǔn)答案：C知識(shí)點(diǎn)解析：定長(zhǎng)塊寬度適合于磁盤等高速設(shè)備，可以充分利用總線寬帶。8、從計(jì)算機(jī)系統(tǒng)處理數(shù)據(jù)的角度出發(fā)，并行性等級(jí)從低到高可分為四級(jí)，最低級(jí)是()A、全并行B、位并字串C、位片串字并D、位串字串標(biāo)準(zhǔn)答案：D知識(shí)點(diǎn)解析：從計(jì)算機(jī)系統(tǒng)中處理數(shù)據(jù)的角度來看，并行性等級(jí)從低到高可分為4級(jí)，分別是位串字串、位并字串、位片串字并、全并行。9、平均碼長(zhǎng)最短的編碼是()A、Unicode編碼B、擴(kuò)展編碼C、定長(zhǎng)編碼D、哈夫曼編碼標(biāo)準(zhǔn)答案：D知識(shí)點(diǎn)解析：哈夫曼編碼是指令字最優(yōu)的編碼。最優(yōu)編碼指的是用最短的位數(shù)來表示操作信息和地址信息，使程序中指令的平均字長(zhǎng)最短。10、通過并行性等級(jí)劃分，流水線處理機(jī)屬于()A、處理器操作并行B、指令、任務(wù)、作業(yè)并行C、存儲(chǔ)器操作并行D、處理器操作步驟并行標(biāo)準(zhǔn)答案：D知識(shí)點(diǎn)解析：處理器操作步驟并行典型的例子是流水線處理機(jī)。二、填空題(本題共10題，每題1.0分，共10分。)11、應(yīng)用程序語言經(jīng)_________成高級(jí)語言程序。FORMTEXT標(biāo)準(zhǔn)答案：應(yīng)用程序包翻譯知識(shí)點(diǎn)解析：應(yīng)用程序語言經(jīng)應(yīng)用程序包翻譯成高級(jí)語言程序。12、微指令是由_________直接執(zhí)行。FORMTEXT標(biāo)準(zhǔn)答案：硬件知識(shí)點(diǎn)解析：微指令是由硬件直接執(zhí)行。13、主存容量與編址方式的確定屬于計(jì)算機(jī)系統(tǒng)結(jié)構(gòu)，主存是否采用多體交叉屬于_________，主存器件的選定屬于_________。FORMTEXT標(biāo)準(zhǔn)答案：計(jì)算機(jī)組成計(jì)算機(jī)實(shí)現(xiàn)知識(shí)點(diǎn)解析：主存容量與編址方式的確定屬于計(jì)算機(jī)系統(tǒng)結(jié)構(gòu)，主存是否采用多體交義屬于計(jì)算機(jī)組成，主存器件的選定屬于計(jì)算機(jī)實(shí)現(xiàn)。14、進(jìn)行仿真的機(jī)器稱為_________，被仿真的機(jī)器稱為_________。FORMTEXT標(biāo)準(zhǔn)答案：宿主機(jī)目標(biāo)機(jī)知識(shí)點(diǎn)解析：仿真是指用微程序直接解釋另一種機(jī)器指令系統(tǒng)，進(jìn)行仿真的機(jī)器稱為宿主機(jī)，被仿真的機(jī)器稱為目標(biāo)機(jī)。15、指令系統(tǒng)編碼格式有_________、_________和變長(zhǎng)編碼三種。FORMTEXT標(biāo)準(zhǔn)答案：混合編碼固定長(zhǎng)編碼知識(shí)點(diǎn)解析：指令系統(tǒng)編碼格式有混合編碼、固定長(zhǎng)編碼和變長(zhǎng)編碼三種。16、資源重復(fù)最典型的例子是________，資源重復(fù)不僅可提高可靠性，而且可以進(jìn)一步用多計(jì)算機(jī)或________來提高系統(tǒng)的速度性能。FORMTEXT標(biāo)準(zhǔn)答案：雙工系統(tǒng)機(jī)群系統(tǒng)知識(shí)點(diǎn)解析：資源重復(fù)指在并行概念中引入空間因素，通過重復(fù)設(shè)置硬件資源來提高可靠性或性能，其最典型的例子是雙工系統(tǒng)，資源重復(fù)不僅可提高可靠性，而且可以進(jìn)一步用多計(jì)算機(jī)或機(jī)群系統(tǒng)來提高系統(tǒng)的速度性能。17、時(shí)間重疊是指在并行概念中引入________因素，讓多個(gè)處理過程在時(shí)間上相互錯(cuò)開，輪流重疊地使用同一套________的各個(gè)部分，加快硬件________來贏得速度。FORMTEXT標(biāo)準(zhǔn)答案：時(shí)間硬件設(shè)備周轉(zhuǎn)知識(shí)點(diǎn)解析：時(shí)間重疊是指在并行概念中引入時(shí)間因素，讓多個(gè)處理過程在時(shí)間上相互錯(cuò)開，輪流重疊地使用同一套硬件設(shè)備的各個(gè)部分，加快硬件周轉(zhuǎn)來贏得速度，其最典型的例子是指令內(nèi)各操作步驟采用重疊流水。時(shí)間重疊基本上不必重復(fù)增加硬件設(shè)備就可以提高計(jì)算機(jī)系統(tǒng)的性能價(jià)格比。18、自定要義數(shù)據(jù)表示包括________和________兩大類。FORMTEXT標(biāo)準(zhǔn)答案：數(shù)據(jù)描述符標(biāo)志符數(shù)據(jù)表示知識(shí)點(diǎn)解析：自定義數(shù)據(jù)表示包括數(shù)據(jù)描述符和標(biāo)志符數(shù)據(jù)表示兩類。19、操作級(jí)并行的陣列機(jī)，是按________流、________流和________性劃分屬(SIMD)類型的計(jì)算機(jī)。FORMTEXT標(biāo)準(zhǔn)答案：指令數(shù)據(jù)多倍知識(shí)點(diǎn)解析：操作級(jí)并行的陣列機(jī)，是按指令流、數(shù)據(jù)流及其多倍性劃分屬(SIMD)類型的計(jì)算機(jī)。20、________指的是客觀存在的事物或?qū)傩詮哪硞€(gè)角度看不到，它帶來的好處是簡(jiǎn)化某級(jí)的設(shè)計(jì)，帶來的不利是無法控制。FORMTEXT標(biāo)準(zhǔn)答案：透明知識(shí)點(diǎn)解析：透明指的是客觀存在的事物或?qū)傩詮哪硞€(gè)角度看不到，它帶來的好處是簡(jiǎn)化某級(jí)的設(shè)計(jì)，帶來的不利是無法控制。三、簡(jiǎn)答題(本題共5題，每題1.0分，共5分。)21、并行處理計(jì)算機(jī)除分布處理、MPP和機(jī)群系統(tǒng)外，還有哪四種基本結(jié)構(gòu)?它們各自解決的基本問題是什么?標(biāo)準(zhǔn)答案：并行處理計(jì)算機(jī)還有四種結(jié)構(gòu)：流水線計(jì)算機(jī)、陣列處理機(jī)、多處理機(jī)、數(shù)據(jù)流計(jì)算機(jī)。流水線計(jì)算機(jī)解決擁塞控制，沖突防止，分支處理，指令和數(shù)據(jù)的相關(guān)處理，流水線重組，中斷處理，流水線調(diào)度以及作業(yè)順序的控制等。陣列處理機(jī)解決處理單元靈活、規(guī)律的互連模式和互聯(lián)網(wǎng)絡(luò)設(shè)計(jì)，存儲(chǔ)器組織，數(shù)據(jù)在存儲(chǔ)器中的分布算法，針對(duì)具體應(yīng)用題目的高效并行算法等問題，盡可能將標(biāo)量循環(huán)運(yùn)算轉(zhuǎn)成向量運(yùn)算以消除循環(huán)，避免相關(guān)。多處理機(jī)解決處理機(jī)間互連和存儲(chǔ)器組織等，存儲(chǔ)管理、資源分配、任務(wù)分解、系統(tǒng)死鎖的防止、進(jìn)程間的通信和同步、多處理機(jī)的調(diào)度、系統(tǒng)保護(hù)等，高效并行算法和并行語言的設(shè)計(jì)等問題。數(shù)據(jù)流計(jì)算機(jī)主要研究合適的硬件組織和結(jié)構(gòu)，數(shù)據(jù)流程序圖，能高效并行執(zhí)行數(shù)據(jù)流語言以及解決目前數(shù)據(jù)流機(jī)存在的某些問題。知識(shí)點(diǎn)解析：暫無解析22、簡(jiǎn)述三種面向的尋址方式的關(guān)系。標(biāo)準(zhǔn)答案：3種尋址方式各有特點(diǎn)但又不相互排斥。面向寄存器的尋址速度最快，但需增大寄存器的硬件開銷。面向主存的尋址速度比面向寄存器的尋址速度慢，但可使用少量的寄存器。面向堆棧的尋址可減輕編譯的負(fù)擔(dān)，不用考慮寄存器的優(yōu)化分配，很好地支持了程序的調(diào)用，可省去命令中的地址字段，但速度慢，甚至比面向主存的尋址慢。3種面向的尋址不互相排斥。在同一系統(tǒng)結(jié)構(gòu)中，應(yīng)以一種面向的尋址為主，輔以其他面向的尋址，互相取長(zhǎng)補(bǔ)短。例如，在堆棧型機(jī)器中，可增設(shè)面向寄存器的尋址方式；除直接訪問棧頂外，還能訪問棧中任意單元；可增設(shè)硬堆棧或增設(shè)棧頂寄存器組來提高運(yùn)算速度。知識(shí)點(diǎn)解析：暫無解析23、簡(jiǎn)述設(shè)計(jì)RISC的一般原則。標(biāo)準(zhǔn)答案：(1)確定指令系統(tǒng)時(shí)，只選擇使用頻度很高的那些指令，再增加少量能有效支持操作系統(tǒng)、高級(jí)語言實(shí)現(xiàn)及其他功能的指令，大大減少指令條數(shù)，使之一般不超過100條。(2)減少指令系統(tǒng)所用尋址方式種類，一般不超過兩種。(3)讓所有的指令都在一個(gè)機(jī)器周期內(nèi)完成。(4)擴(kuò)大通用寄存器數(shù)，一般不少于32個(gè)，盡量減少訪存，只有存取指令訪存。(5)為提高指令執(zhí)行速度，大多數(shù)指令都用硬聯(lián)控制實(shí)現(xiàn)，少數(shù)指令才用微程序?qū)崿F(xiàn)。(6)通過精簡(jiǎn)指令和優(yōu)化設(shè)計(jì)編譯程序，簡(jiǎn)單有效地支持高級(jí)語言的實(shí)現(xiàn)。知識(shí)點(diǎn)解析：暫無解析24、簡(jiǎn)要解釋提高計(jì)算機(jī)系統(tǒng)并行性的三個(gè)技術(shù)途徑。標(biāo)準(zhǔn)答案：(1)時(shí)間重疊：引入時(shí)間因素，是讓多個(gè)處理過程在時(shí)間上相互錯(cuò)開，輪流使用同一套硬件設(shè)備的各個(gè)部分，以加快硬件周轉(zhuǎn)使用來贏得速度。(2)資源重復(fù)，是引入空間因素，通過重復(fù)設(shè)置硬件資源來提高性能。(3)資源共享，是用軟件方法讓多個(gè)用戶按一定時(shí)間順序輪流使用同一套資源，來提高其利用率，相應(yīng)也就提高了系統(tǒng)的性能。知識(shí)點(diǎn)解析：暫無解析25、簡(jiǎn)述程序的動(dòng)態(tài)再定位的思想。標(biāo)準(zhǔn)答案：在硬件上設(shè)置基址寄存器和地址加法器。在程序不作變換直接裝入主存的同時(shí)，裝入主存的起始地址存入對(duì)應(yīng)該道程序使用的基址寄存器中。程序執(zhí)行時(shí)，只要通過地址加法器將邏輯地址加上基址寄存器的程序基址形成物理(有效)地址后去訪存即可。知識(shí)點(diǎn)解析：暫無解析四、簡(jiǎn)單應(yīng)用題(本題共6題，每題1.0分，共6分。)計(jì)算機(jī)系統(tǒng)中有三個(gè)部件可以改進(jìn)，這二個(gè)部件的部件加速比如下：部件加速比1=30部件加速比2=20部件加速比3=1026、如果部件1和部件2的可改進(jìn)比例為30％，那么當(dāng)部件3的可改進(jìn)比例為多少時(shí)，系統(tǒng)加速比才可以達(dá)到10?標(biāo)準(zhǔn)答案：S1=30，S2=20，S3=10，SN=10F1=0．3，F(xiàn)2=0．3，求F3的值。其中SN=1／[1-(F1+F2+F3)+F1／S1+F2／S2+F3／S3]，則F3=0．36。知識(shí)點(diǎn)解析：暫無解析27、如果三個(gè)部件的可改進(jìn)比例分別為30％、30％和20％，三個(gè)部件同時(shí)改進(jìn)，那么系統(tǒng)中不可加速部分的執(zhí)行時(shí)間在總執(zhí)行時(shí)間中占的比例是多少?標(biāo)準(zhǔn)答案：S1=30，S2=20，S3=10F1=0．3，F(xiàn)2=0．3，F(xiàn)3=0．2求不可加速部分執(zhí)行時(shí)間與總執(zhí)行時(shí)間的比值。其中不可加速部分執(zhí)行時(shí)間=[1-(F1+F2+F3)]T0，總執(zhí)行時(shí)間=TN，則SN=T0／TN=1／[1-(F1+F2+F3)+F1／S1+F2／S2+F3／S3]=4．08，不可加速部分執(zhí)行時(shí)間／總執(zhí)行時(shí)間=[1-(F1+F2+F3)]T0／TN=81％知識(shí)點(diǎn)解析：暫無解析28、如果相對(duì)某個(gè)測(cè)試程序，三個(gè)部件的可改進(jìn)比例分別為20％、20％和70％，要達(dá)到最好改進(jìn)效果，僅對(duì)一個(gè)部件改進(jìn)時(shí)，要選擇哪個(gè)部件?如果允許改進(jìn)兩個(gè)部件，又如何選擇?標(biāo)準(zhǔn)答案：S1=30，S．s=20，S3=10，F(xiàn)1=0．2，F(xiàn)2=0．3，F(xiàn)3=0．2僅對(duì)一個(gè)部件改進(jìn)，改進(jìn)部件1；僅對(duì)兩個(gè)部件改進(jìn)，改進(jìn)部件1、2。知識(shí)點(diǎn)解析：暫無解析具有N=2n個(gè)輸人端的Omega網(wǎng)絡(luò)，采用單元控制的方式。29、N個(gè)輸人端共有多少種不同的排列?標(biāo)準(zhǔn)答案：N個(gè)輸入共應(yīng)有N!種不同排列。知識(shí)點(diǎn)解析：暫無解析30、該Omega網(wǎng)絡(luò)通過一次可以實(shí)現(xiàn)的置換有多少種是不同的?標(biāo)準(zhǔn)答案：Omega網(wǎng)絡(luò)通過一次，可實(shí)現(xiàn)的置換數(shù)只能有種是不同的。知識(shí)點(diǎn)解析：暫無解析31、若N=8，計(jì)算出一次通過能實(shí)現(xiàn)的置換數(shù)占全部排列數(shù)的百分比。標(biāo)準(zhǔn)答案：N=8時(shí)，一次通過Omega網(wǎng)絡(luò)可實(shí)現(xiàn)的置換數(shù)為84=4096種，全部排列數(shù)應(yīng)為8!=40320種，所以，一次通過Omega網(wǎng)絡(luò)能實(shí)現(xiàn)的置換數(shù)占全部排列數(shù)的百分比為4096／40320×100％=10．16％。知識(shí)點(diǎn)解析：暫無解析五、綜合應(yīng)用題(本題共2題，每題1.0分，共2分。)32、設(shè)有兩個(gè)向量C和D，各有4個(gè)元素，靜態(tài)雙功能流水線上工作。其中，1→2→3→5組成加法流水線，1→4→5組成乘法流水線。設(shè)每個(gè)流水線所經(jīng)過的時(shí)間均為△t，而且流水線的輸出結(jié)果可以直接返回到輸入或暫存于相應(yīng)的緩沖寄存器中，其延遲時(shí)間和功能切換所需要的時(shí)間都可以忽略不計(jì)。求：該流水線的實(shí)際吞吐率Tp和效率η。標(biāo)準(zhǔn)答案：實(shí)際吞吐率Tp=7／(15△t)η=32％知識(shí)點(diǎn)解析：暫無解析33、設(shè)某程序包含5個(gè)虛頁，其頁地址流為1，2，1，0，4，1，3，4，2，1，4，1。當(dāng)使用LRU算法替換時(shí)，為獲得最高的命中率，至少應(yīng)分配給該程序幾個(gè)實(shí)頁?列出分配不同實(shí)頁時(shí)的命中率。標(biāo)準(zhǔn)答案：分配不同實(shí)頁時(shí)的命中率如下所示。n=1n=2命中命中n=3命中命中命中命中命中n=4命中命中命中命中命中命中n=5命中命中命中命中命中命中命中知識(shí)點(diǎn)解析：暫無解析全國(guó)自考（計(jì)算機(jī)系統(tǒng)結(jié)構(gòu)）模擬試卷第4套一、單項(xiàng)選擇題(本題共10題，每題1.0分，共10分。)1、下列選項(xiàng)中不屬于計(jì)算機(jī)系統(tǒng)的設(shè)計(jì)方法的是()A、由上往下B、從左向右C、由下往上D、從中間開始標(biāo)準(zhǔn)答案：B知識(shí)點(diǎn)解析：計(jì)算機(jī)系統(tǒng)的設(shè)計(jì)方法有由上往下、由下往上和從中間開始。2、在早期馮.諾依曼計(jì)算機(jī)特征中，機(jī)器以哪項(xiàng)為中心()A、存儲(chǔ)器B、輸入輸出設(shè)備C、運(yùn)算器D、控制器標(biāo)準(zhǔn)答案：C知識(shí)點(diǎn)解析：在早期馮.諾依曼計(jì)算機(jī)特征中，機(jī)器以運(yùn)算器為中心。3、下面哪個(gè)頁面替換算法實(shí)際上是不能夠?qū)崿F(xiàn)的()A、隨機(jī)頁面替換算法B、先進(jìn)先出替換算法C、最久沒有使用算法D、最優(yōu)替換算法標(biāo)準(zhǔn)答案：D知識(shí)點(diǎn)解析：最優(yōu)替換算法是理想上的算法，實(shí)際上是不可能實(shí)現(xiàn)的。但其可以作為一個(gè)考量標(biāo)準(zhǔn)，來評(píng)價(jià)其他算法的好壞。4、為了提高流水線的最大吞吐率，首先要找出()A、瓶頸B、任務(wù)數(shù)C、結(jié)果數(shù)D、以上三個(gè)都不是標(biāo)準(zhǔn)答案：A知識(shí)點(diǎn)解析：為了提高流水線的最大吞吐率，首先要找出瓶頸，然后設(shè)法消除此瓶頸。5、下列選項(xiàng)不屬于開發(fā)并行的途徑的是()A、資源重復(fù)B、資源共享C、分布式處理系統(tǒng)D、時(shí)間重疊標(biāo)準(zhǔn)答案：C知識(shí)點(diǎn)解析：開發(fā)并行性的途徑有時(shí)問重疊、資源重復(fù)和資源共享等。6、在對(duì)Cache寫操作時(shí)，以下關(guān)于寫回法描述不正確的是()A、需要設(shè)置修改位B、需要少量緩沖器C、不需要緩沖器D、沒有直達(dá)法可靠標(biāo)準(zhǔn)答案：C知識(shí)點(diǎn)解析：寫回法需要少量緩沖器，用于暫存將要寫回的塊，使之不必等待替換塊寫回主存后才開始進(jìn)行Cache存取。7、下列不是CISC指令集存在的缺點(diǎn)的是()A、在這種指令系統(tǒng)中，各種指令的設(shè)計(jì)過于簡(jiǎn)單B、CISC指令集結(jié)構(gòu)的復(fù)雜性帶來了計(jì)算機(jī)體系結(jié)構(gòu)的復(fù)雜性，這不僅增加了研制時(shí)間和成本，而且還容易造成設(shè)計(jì)錯(cuò)誤C、CISC指令集結(jié)構(gòu)的復(fù)雜性給VLSI設(shè)計(jì)帶來了很大負(fù)擔(dān)，不利于單片集成D、在CISC指令集結(jié)構(gòu)中，許多復(fù)雜指令需要很復(fù)雜的操作，因而運(yùn)行速度慢標(biāo)準(zhǔn)答案：A知識(shí)點(diǎn)解析：CISC指令集存在的缺點(diǎn)如下：(1)在這種指令系統(tǒng)中，各種指令的使用頻率相差懸殊。(2)CISC指令集結(jié)構(gòu)的復(fù)雜性帶來了計(jì)算機(jī)體系結(jié)構(gòu)的復(fù)雜性，這不僅增加了研制時(shí)間和成本，而且容易造成設(shè)計(jì)錯(cuò)誤。(3)CISC指令集結(jié)構(gòu)的復(fù)雜性給VLSI設(shè)計(jì)帶來了很大負(fù)擔(dān)，不利于單片集成。(4)在CISC指令集結(jié)構(gòu)中，許多復(fù)雜指令需要很復(fù)雜的操作，因而運(yùn)行速度慢。(5)在CISC指令集結(jié)構(gòu)中，由于各條指令功能的不均衡，不利于采用先進(jìn)的計(jì)算機(jī)體系結(jié)構(gòu)技術(shù)(如流水技術(shù))來提高系統(tǒng)的性能。8、靜態(tài)流水線指的是()A、只有一種功能的流水線B、同時(shí)只能完成一種功能的多功能流水線C、功能不能改變的流水線D、可同時(shí)執(zhí)行多種功能的流水線標(biāo)準(zhǔn)答案：B知識(shí)點(diǎn)解析：靜態(tài)流水線是指在某一時(shí)間內(nèi)各段只能按一種功能連接流水，只有等流水線全部流空后，才能切換成按另一種功能連接流水。動(dòng)態(tài)流水線的各功能段在同一時(shí)間內(nèi)可按不同運(yùn)算或功能連接。9、下列不屬于三種數(shù)據(jù)相關(guān)的選項(xiàng)是()A、先讀后寫相關(guān)B、轉(zhuǎn)子程序指令相關(guān)C、先寫后讀相關(guān)D、寫寫相關(guān)標(biāo)準(zhǔn)答案：B知識(shí)點(diǎn)解析：三種數(shù)據(jù)相關(guān)：先讀后寫相關(guān)、先寫后讀相關(guān)、寫寫相關(guān)。10、間接二進(jìn)制n方體網(wǎng)絡(luò)是指()A、多級(jí)立方體網(wǎng)絡(luò)B、單級(jí)立方體網(wǎng)絡(luò)C、多級(jí)全排列網(wǎng)絡(luò)D、多級(jí)混洗交換網(wǎng)絡(luò)標(biāo)準(zhǔn)答案：A知識(shí)點(diǎn)解析：多級(jí)立方體網(wǎng)絡(luò)有STARAN網(wǎng)絡(luò)和間接二進(jìn)制n方體網(wǎng)絡(luò)。兩者的差別僅在于控制方式上，STARAN網(wǎng)絡(luò)采用級(jí)控制和部分級(jí)控制，而間接二進(jìn)制n立方體網(wǎng)絡(luò)用單元控制。二、填空題(本題共12題，每題1.0分，共12分。)11、開發(fā)并行性的途徑有_________、________、________等。FORMTEXT標(biāo)準(zhǔn)答案：時(shí)間重疊資源重復(fù)資源共享知識(shí)點(diǎn)解析：開發(fā)并行性的途徑有時(shí)間重疊、資源重復(fù)和資源共享等。時(shí)間重疊是在并行性概念中引入時(shí)間因素，讓多個(gè)處理過程在時(shí)間上相互錯(cuò)開。資源重復(fù)是在并行性概念中引入空間因素，通過重復(fù)設(shè)置硬件的資源來提高可靠性或性能。資源共享是用軟件方法，讓多個(gè)用戶按一定時(shí)間順序輪流使用同一套資源來提高資源利用率。12、________、________、________屬于全用戶片設(shè)計(jì)的特點(diǎn)。FORMTEXT標(biāo)準(zhǔn)答案：設(shè)計(jì)周期長(zhǎng)設(shè)計(jì)費(fèi)用高成本高知識(shí)點(diǎn)解析：完全按用戶要求設(shè)計(jì)的用戶片稱為全用戶片。全用戶片設(shè)計(jì)周期長(zhǎng)、設(shè)計(jì)費(fèi)用高、成本高。13、計(jì)算機(jī)所用器件從電子管、________、________、________迅速發(fā)展到超大規(guī)模集成電路。FORMTEXT標(biāo)準(zhǔn)答案：晶體管小規(guī)模集成電路大規(guī)模集成電路知識(shí)點(diǎn)解析：計(jì)算機(jī)所用器件從電子管、晶體管、小規(guī)模集成電路、大規(guī)模集成電路迅速發(fā)展到超大規(guī)模集成電路，并使用或開始使用高密度組裝技術(shù)和光電子集成技術(shù)。14、程序性中斷和管理程序調(diào)用中斷源一般列為第________級(jí)。FORMTEXT標(biāo)準(zhǔn)答案：2知識(shí)點(diǎn)解析：中斷系統(tǒng)按中斷源的級(jí)別高低來響應(yīng)。通常機(jī)器校驗(yàn)為第1級(jí)，程序性中斷和管理程序調(diào)用為第2級(jí)，外部中斷為第3級(jí)，輸入／輸出中斷為第4級(jí)，重新啟動(dòng)中斷為最低級(jí)。15、________是程序員編程使用的地址，________是程序在主存中的實(shí)際地址。FORMTEXT標(biāo)準(zhǔn)答案：邏輯地址物理地址知識(shí)點(diǎn)解析：邏輯地址(LogicalAddress)是指由程序產(chǎn)生的與段相關(guān)的偏移地址部分。物理地址(PhysicalAddress)是指出現(xiàn)在CPU外部地址總線上的尋址物理內(nèi)存的地址信號(hào)，是地址變換的最終結(jié)果地址。16、直接執(zhí)行微指令的是________。FORMTEXT標(biāo)準(zhǔn)答案：硬件知識(shí)點(diǎn)解析：微指令由硬件直接執(zhí)行。微指令程序解釋機(jī)器指令。17、指令系統(tǒng)的設(shè)計(jì)包括對(duì)________和_______的設(shè)計(jì)。FORMTEXT標(biāo)準(zhǔn)答案：指令的功能指令的格式知識(shí)點(diǎn)解析：指令系統(tǒng)的設(shè)計(jì)包括對(duì)指令的功能(操作類型、尋址方式和具體操作內(nèi)容)和指令的格式的設(shè)計(jì)。18、軟件的________指的是軟件不修改或基本上不修改就可以由一臺(tái)機(jī)器移到另一臺(tái)機(jī)器上運(yùn)行，同一軟件可應(yīng)用于不同的環(huán)境。FORMTEXT標(biāo)準(zhǔn)答案：可移植性知識(shí)點(diǎn)解析：軟件的可移植性指的是軟件不修改或只經(jīng)過少量修改就可由一臺(tái)機(jī)器移到另一臺(tái)機(jī)器上運(yùn)行，同一軟件可應(yīng)用于不同的環(huán)境。19、器件的功能和使用方法發(fā)生了很大變化，由早先使用非用戶片，發(fā)展到現(xiàn)場(chǎng)片和用戶片，PROM屬于________。FORMTEXT標(biāo)準(zhǔn)答案：現(xiàn)場(chǎng)片知識(shí)點(diǎn)解析：可編程只讀存儲(chǔ)器PROM、現(xiàn)場(chǎng)可編程邏輯陣列FPLA等屬于現(xiàn)場(chǎng)片。20、_______指的是指令按某種方式尋找到所需的操作數(shù)或信息。FORMTEXT標(biāo)準(zhǔn)答案：尋址方式知識(shí)點(diǎn)解析：尋址方式指的是指令按某種方式尋找到所需的操作數(shù)或信息。21、_______是I／O設(shè)備取得I／O總線后所傳輸數(shù)據(jù)的總量；_______是數(shù)據(jù)總線的物理寬度，即一個(gè)時(shí)鐘周期所傳輸?shù)目傂畔⒘?。FORMTEXT標(biāo)準(zhǔn)答案：數(shù)據(jù)寬度數(shù)據(jù)通路寬度知識(shí)點(diǎn)解析：數(shù)據(jù)寬度為傳輸數(shù)據(jù)的總量，而數(shù)據(jù)通路寬度為數(shù)據(jù)總線的物理寬度。22、根據(jù)通道數(shù)據(jù)傳輸期中信息傳輸方式劃分的不同，可分為_______、_______和選擇三類通道。FORMTEXT標(biāo)準(zhǔn)答案：字節(jié)多路數(shù)組多路知識(shí)點(diǎn)解析：根據(jù)通道數(shù)據(jù)傳輸期中信息傳輸方式不同，可分為字節(jié)多路、數(shù)組多路和選擇三類。三、簡(jiǎn)答題(本題共5題，每題1.0分，共5分。)23、簡(jiǎn)述實(shí)現(xiàn)軟件移植的統(tǒng)一高級(jí)語言途徑存在的問題。標(biāo)準(zhǔn)答案：至今雖然有上百種高級(jí)語言，但沒有一種是對(duì)各種應(yīng)用通用的。(1)不同的用途要求語言的語法、語義結(jié)構(gòu)不同。(2)人們對(duì)語言的基本結(jié)構(gòu)看法不一。(3)即使同一高級(jí)語言，在不同廠家的機(jī)器上也不能完全通用。第四，人們不愿拋棄慣用的語言，不愿拋棄長(zhǎng)期積累的、用原有語言編寫且已被實(shí)踐證明是正確的軟件。知識(shí)點(diǎn)解析：暫無解析24、器件的發(fā)展對(duì)邏輯設(shè)計(jì)方法有哪些影響?標(biāo)準(zhǔn)答案：(1)由邏輯化簡(jiǎn)改成著眼于采用什么組成技術(shù)能夠規(guī)整、批量生產(chǎn)，宜于超大規(guī)模集成，縮短設(shè)計(jì)周期，提高系統(tǒng)效能，盡量采用存儲(chǔ)邏輯和通用器件。(2)由全硬設(shè)計(jì)改成采用微匯編、微高級(jí)語言、計(jì)算機(jī)輔助設(shè)計(jì)等手段軟硬結(jié)合和自動(dòng)化設(shè)計(jì)。知識(shí)點(diǎn)解析：暫無解析25、簡(jiǎn)述段頁式存儲(chǔ)管理的地址變換過程。標(biāo)準(zhǔn)答案：用戶邏輯地址被分成用戶標(biāo)志、段號(hào)、頁號(hào)、頁內(nèi)偏移四部分。過程如下：(1)由用戶標(biāo)志找到段表基址寄存器。(2)由段表長(zhǎng)與段號(hào)做是否越界檢查。(3)段表地址+段號(hào)找到段表中相應(yīng)表項(xiàng)。(4)做裝入位、段長(zhǎng)的檢查。(5)由頁表始址+頁號(hào)找到頁表中相應(yīng)表項(xiàng)。(6)做裝入位等檢查。(7)由實(shí)頁號(hào)+頁內(nèi)偏移形成有效地址。知識(shí)點(diǎn)解析：暫無解析26、在有Cache的存儲(chǔ)系統(tǒng)中，訪存操作是如何進(jìn)行的?標(biāo)準(zhǔn)答案：有了Cache之后，訪存操作的過程是：當(dāng)CPU要進(jìn)行存儲(chǔ)器訪問時(shí)，首先察看Cache存儲(chǔ)器，如果訪問的字在Cache中找到，就從Cache中讀取，如果訪問的字在Cache中沒有找到，就從主存中訪問，并且為了使得以后訪問同一個(gè)字或者相鄰的字時(shí)能夠在Cache中找到，需要把存儲(chǔ)器中包含這個(gè)字的數(shù)據(jù)塊從主存儲(chǔ)器中讀出，放入Cache中。知識(shí)點(diǎn)解析：暫無解析27、流水機(jī)器的中斷處理有哪些方法?各有什么優(yōu)缺點(diǎn)?標(biāo)準(zhǔn)答案：流水機(jī)器的中斷處理有不精確斷點(diǎn)法和精確斷點(diǎn)法兩種。不精確斷點(diǎn)法中，在出現(xiàn)中斷后，已流入流水線的指令繼續(xù)向前流動(dòng)，后續(xù)指令不再進(jìn)入流水線。它的優(yōu)點(diǎn)是處理簡(jiǎn)單，但不利于編程和程序排錯(cuò)。精確斷點(diǎn)法中，在某條指令發(fā)生中斷，其后已進(jìn)入流水線的指令要恢復(fù)原狀，中斷現(xiàn)場(chǎng)準(zhǔn)確對(duì)應(yīng)于發(fā)生中斷的指令。優(yōu)點(diǎn)是有利于程序設(shè)計(jì)，但需配置大量的后援寄存器。知識(shí)點(diǎn)解析：暫無解析四、簡(jiǎn)單應(yīng)用題(本題共2題，每題1.0分，共2分。)28、設(shè)某系統(tǒng)的中斷溽的中斷請(qǐng)求優(yōu)先級(jí)分為4級(jí)，從高到低為1、2、3、4。設(shè)中斷級(jí)屏蔽位為“1”，對(duì)應(yīng)屏蔽；中斷級(jí)屏蔽位為“0”，對(duì)應(yīng)開放。要求中斷處理次序與中斷響應(yīng)次序相同，請(qǐng)給出各級(jí)中斷處理程序的中斷級(jí)屏蔽位的設(shè)置(要求：先進(jìn)行文字說明，再畫出中斷級(jí)屏蔽位表)。標(biāo)準(zhǔn)答案：要求中斷處理次序?yàn)?、2、3、4，即要求：中斷處理程序1應(yīng)屏蔽其他所有中斷請(qǐng)求，包括同級(jí)的其他請(qǐng)求，以保證中斷處理程序l能優(yōu)先執(zhí)行完；中斷處理程序2屏蔽中斷請(qǐng)求2、3和4，并對(duì)中斷請(qǐng)求1開放；中斷處理程序3屏蔽中斷請(qǐng)求3和4，并對(duì)中斷請(qǐng)求l和2開放；中斷處理程序4屏蔽中斷請(qǐng)求4，并對(duì)中斷請(qǐng)求1、2和3開放。中斷請(qǐng)求中斷處理程序級(jí)別中斷級(jí)屏蔽位1234111111220111330011440001。知識(shí)點(diǎn)解析：暫無解析29、某字節(jié)多路通道連接8臺(tái)外部設(shè)備，其數(shù)據(jù)傳輸速率見下表。計(jì)算所有設(shè)備都工作時(shí)的通道實(shí)際最大流量和實(shí)際的工作周期。標(biāo)準(zhǔn)答案：F=(15+25+15+100+80+30+10+25)=300kbit／sT=1／F=1／(300×1024)=0．00326ms／bit。知識(shí)點(diǎn)解析：暫無解析五、綜合應(yīng)用題(本題共4題，每題1.0分，共4分。)在一臺(tái)單流水線多操作部件上執(zhí)行下面的程序，取指令、指令譯碼各需要一個(gè)時(shí)鐘周期，MOVE、ADD和MUL操作各需要2、3個(gè)和4個(gè)時(shí)鐘周期。每個(gè)操作都在第一個(gè)時(shí)鐘周期從通用寄存器中讀操作數(shù)，在最后一個(gè)時(shí)鐘周期把運(yùn)算結(jié)果寫到通用寄存器中。k：MOVER1，R0；R1←(R0)k+1：MULR0，R2，R1；R0←(R2)×(R1)k+2：ADDR0，R2，R3；R0←(R2)+(R3)30、就程序本身而言，可能有哪幾種數(shù)據(jù)相關(guān)?標(biāo)準(zhǔn)答案：K與K+1為先寫后讀相關(guān)；K+1與K+2為寫寫相關(guān)。知識(shí)點(diǎn)解析：暫無解析31、在程序?qū)嶋H執(zhí)行過程中，有哪幾種數(shù)據(jù)相關(guān)會(huì)引起流水線停頓?標(biāo)準(zhǔn)答案：由流水線時(shí)空?qǐng)D看，K與K+1的先寫后讀相關(guān)在第4時(shí)鐘周期會(huì)引起流水線停頓，而K+1與K+2的寫寫相關(guān)在第8時(shí)鐘周期會(huì)引起流水線停頓。知識(shí)點(diǎn)解析：暫無解析32、畫出指令執(zhí)行過程的流水線時(shí)空?qǐng)D，并計(jì)算執(zhí)行完這三條指令共使用了多少時(shí)鐘周期?標(biāo)準(zhǔn)答案：由流水線時(shí)空?qǐng)D看，共插入了3個(gè)時(shí)鐘周期的停頓，執(zhí)行完這3條指令共使用了11個(gè)時(shí)鐘周期。知識(shí)點(diǎn)解析：暫無解析33、一個(gè)5段的流水線處理機(jī)上需經(jīng)9拍才能完成一個(gè)任務(wù)，其預(yù)約表如下表所示。分別寫出延遲禁止表F，沖突向量C，并畫出流水線狀態(tài)轉(zhuǎn)移圖。標(biāo)準(zhǔn)答案：延退禁止表F={1，3，4，8}由延退禁止表F可轉(zhuǎn)換得初始沖突向量C=(10001101)根據(jù)初始沖突向量可畫出狀態(tài)轉(zhuǎn)移圖，如下圖所示。知識(shí)點(diǎn)解析：暫無解析全國(guó)自考（計(jì)算機(jī)系統(tǒng)結(jié)構(gòu)）模擬試卷第5套一、單項(xiàng)選擇題(本題共10題，每題1.0分，共10分。)1、虛擬存儲(chǔ)器是因何而提出來的()A、主存速度滿足不了要求B、外存速度滿足不了要求C、主存容量滿足不了要求D、外存容量滿足不了要求標(biāo)準(zhǔn)答案：C知識(shí)點(diǎn)解析：虛擬存儲(chǔ)器是因主存容量滿足不了要求而提出來的。在主存和輔存之間，增設(shè)輔助的軟、硬件設(shè)備，讓它們構(gòu)成一個(gè)整體，所以也稱為主存一輔存存儲(chǔ)層次。2、根據(jù)存儲(chǔ)映像算法的不同，可有多種不同的存儲(chǔ)管理方式的虛擬存儲(chǔ)器，其中不屬于其主要管理方式的是()A、段式B、頁式C、段頁式D、頁段式標(biāo)準(zhǔn)答案：D知識(shí)點(diǎn)解析：根據(jù)存儲(chǔ)映像算法的不同，可有多種不同存儲(chǔ)管理方式的虛擬存儲(chǔ)器，其中主要管理方式是段式、頁式、段頁式。3、下列哪個(gè)算法是選擇最早裝入內(nèi)存的頁作為被替換的頁()A、FIFOB、LRUC、OPTD、FILO標(biāo)準(zhǔn)答案：A知識(shí)點(diǎn)解析：FIFO指的是先進(jìn)先出算法，是選擇最早裝入內(nèi)存的頁作為被替換的頁。4、Cache存儲(chǔ)器的性能主要取決于命中率的高低，下列與命中率無關(guān)的是()A、主存容量B、替換算法C、塊的大小D、采用組相聯(lián)時(shí)組的大小標(biāo)準(zhǔn)答案：A知識(shí)點(diǎn)解析：評(píng)價(jià)Cache存儲(chǔ)器的性能主要是看命中率的高低，而命中率與塊的大小、塊的總數(shù)(即Cache的總?cè)萘?、采用組相聯(lián)時(shí)組的大小(組內(nèi)塊數(shù))、替換算法和地址流的簇聚性等有關(guān)。5、虛擬存儲(chǔ)器中段式管理虛地址不包含的部分是()A、基號(hào)B、段號(hào)C、頁號(hào)D、段內(nèi)位移標(biāo)準(zhǔn)答案：C知識(shí)點(diǎn)解析：虛擬存儲(chǔ)器中段式管理虛地址包含的部分是基號(hào)、段號(hào)、段內(nèi)位移。6、下列不屬于堆棧型替換算法的是()A、近期最少使用算法B、先進(jìn)先出替換算法C、優(yōu)化替換算法D、近期最久未使用算法標(biāo)準(zhǔn)答案：B知識(shí)點(diǎn)解析：先進(jìn)先出替換算法不屬于堆棧型替換算法，而近期最少使用算法和優(yōu)化替換法是堆棧型替換算法。7、最易出現(xiàn)塊沖突的Cache地址映像方式是()A、段相聯(lián)B、直接相聯(lián)C、全相聯(lián)D、組相聯(lián)標(biāo)準(zhǔn)答案：B知識(shí)點(diǎn)解析：直接相聯(lián)是把主存空間按Cache大小等分成區(qū)，每區(qū)內(nèi)的各塊只能按位置一一對(duì)應(yīng)到Cache的相應(yīng)塊位置上。其致命缺點(diǎn)是Cache的塊沖突率很高。8、如果能順利流水，最關(guān)鍵的是()A、一條指令分為幾個(gè)過程段B、只處理一個(gè)結(jié)果C、要有相關(guān)發(fā)生D、各過程段時(shí)間要盡量相等標(biāo)準(zhǔn)答案：A知識(shí)點(diǎn)解析：流水是把一條指令分為多個(gè)子過程。它與重疊的區(qū)別是把一條指令分解的子過程數(shù)量不同。9、在全局性相關(guān)處理中，用軟件方法進(jìn)行靜態(tài)指令調(diào)度的技術(shù)是()A、使用猜測(cè)法B、加快和提前形成條件碼C、采取延遲轉(zhuǎn)移D、加快段循環(huán)程序的處理標(biāo)準(zhǔn)答案：C知識(shí)點(diǎn)解析：采取延遲轉(zhuǎn)移是用軟件方法進(jìn)行靜態(tài)指令調(diào)度的技術(shù)，不必增加硬件，讓成功轉(zhuǎn)移總是延遲到這一條或多條指令執(zhí)行之后。10、在運(yùn)算器內(nèi)部，浮點(diǎn)減的流水屬于()A、處理器級(jí)B、元件級(jí)流水C、系統(tǒng)級(jí)D、部件級(jí)流水標(biāo)準(zhǔn)答案：D知識(shí)點(diǎn)解析：部件級(jí)流水是指構(gòu)成部件內(nèi)的各個(gè)子部件的流水，如運(yùn)算器內(nèi)浮點(diǎn)數(shù)的加減。二、填空題(本題共11題，每題1.0分，共11分。)11、向量處理機(jī)是有向量數(shù)據(jù)表示的處理機(jī)，分向量流水處理機(jī)和________兩類。FORMTEXT標(biāo)準(zhǔn)答案：陣列處理機(jī)知識(shí)點(diǎn)解析：向量處理機(jī)是有向量數(shù)據(jù)表示的處理機(jī)，分向量流水處理機(jī)和陣列處理機(jī)兩類。12、典型的互連網(wǎng)絡(luò)是由許多________和________組成的。FORMTEXT標(biāo)準(zhǔn)答案：開關(guān)單元互連線路知識(shí)點(diǎn)解析：典型的互連網(wǎng)絡(luò)是由許多開關(guān)單元和互連線路組成的，互連通路的路徑選擇是通過置定開關(guān)單元的工作狀態(tài)來控制的，這種置定可以有集中和分布兩種控制策略。13、多處理機(jī)操作系統(tǒng)分為三類，分別是________、________和________。FORMTEXT標(biāo)準(zhǔn)答案：主從型各自獨(dú)立型浮動(dòng)型知識(shí)點(diǎn)解析：多處理機(jī)操作系統(tǒng)分為三類，分別是主從型、各自獨(dú)立型和浮動(dòng)型。14、數(shù)據(jù)驅(qū)動(dòng)，其操作是按輸入數(shù)據(jù)________決定的次序進(jìn)行的，其數(shù)據(jù)流方式中的數(shù)據(jù)是以_________方式直接在指令之間傳遞的。FORMTEXT標(biāo)準(zhǔn)答案：可用性數(shù)據(jù)令牌知識(shí)點(diǎn)解析：數(shù)據(jù)驅(qū)動(dòng)，其操作是按輸入數(shù)據(jù)可用性決定的次序進(jìn)行的，其數(shù)據(jù)流方式中的數(shù)據(jù)是以數(shù)據(jù)令牌方式直接在指令之間傳遞的。15、實(shí)現(xiàn)一維數(shù)組步距為2i的無傳輸，只要存儲(chǔ)器模數(shù)m與變址跳距________，存儲(chǔ)器訪問就能夠無沖突地進(jìn)行。FORMTEXT標(biāo)準(zhǔn)答案：互質(zhì)知識(shí)點(diǎn)解析：并行存儲(chǔ)器的分體數(shù)m應(yīng)取成質(zhì)數(shù)，才能較好地避免存儲(chǔ)器訪問的沖突。只要變址跳距與m互質(zhì)，存儲(chǔ)器訪問就總能無沖突地進(jìn)行。16、多處理機(jī)的機(jī)間互連一般采用總線、________、________多端口存儲(chǔ)器或開關(guān)樞紐結(jié)構(gòu)等形式。FORMTEXT標(biāo)準(zhǔn)答案：環(huán)形互連交叉開關(guān)知識(shí)點(diǎn)解析：多處理機(jī)的機(jī)間互連一般采用總線、環(huán)形互連、交叉開關(guān)多端口存儲(chǔ)器或開關(guān)樞紐結(jié)構(gòu)等形式。17、多處理機(jī)的兩類耦合分別是________和________。FORMTEXT標(biāo)準(zhǔn)答案：緊耦合松耦合知識(shí)點(diǎn)解析：多處理機(jī)有緊耦合和松耦合兩種不同構(gòu)形。18、從語義上看，數(shù)據(jù)流是基于________和________的一種計(jì)算模型。FORMTEXT標(biāo)準(zhǔn)答案：異步性函數(shù)性知識(shí)點(diǎn)解析：從語義上講，數(shù)據(jù)流是基于異步性和函數(shù)性的一種計(jì)算模型。19、FORK語句的形式為________，其中________為新進(jìn)程開始的標(biāo)號(hào)。FORMTEXT標(biāo)準(zhǔn)答案：FoRKm，m知識(shí)點(diǎn)解析：FORK和JOIN語句在不同計(jì)算機(jī)上有不同的表示形式。FORK語句的形式為FORKm，其中m為開始的新進(jìn)程標(biāo)號(hào)。20、Shume函數(shù)是________逆函數(shù)。FORMTEXT標(biāo)準(zhǔn)答案：不可知識(shí)點(diǎn)解析：混洗交換單級(jí)網(wǎng)絡(luò)包含兩個(gè)互連函數(shù)，一個(gè)是全混(Shuffle-Exchange)，另一個(gè)是交換(Exchange)。與Cube不同的是，Shuffle函數(shù)不是可逆函數(shù)。21、交換方法中的三種組合主要有________、________及線路與包交換。FORMTEXT標(biāo)準(zhǔn)答案：線路交換包交換知識(shí)點(diǎn)解析：線路交換是在源和目的間建立實(shí)際的連接通路，一般適合于大批量數(shù)據(jù)傳輸。包交換是將數(shù)據(jù)置于包內(nèi)傳輸，不用建立實(shí)際的連接通路，對(duì)短數(shù)據(jù)信息傳輸特別有效。三、簡(jiǎn)答題(本題共5題，每題1.0分，共5分。)22、簡(jiǎn)述哈夫曼壓縮概念的基本思想。標(biāo)準(zhǔn)答案：哈夫曼壓縮概念的基本思想是，當(dāng)各種事件發(fā)生的概率不均等時(shí)，采用優(yōu)化技術(shù)對(duì)發(fā)生概率最高的事件用最短的位數(shù)(時(shí)間)來表示(處理)。而對(duì)出現(xiàn)概率較低的事件，允許用較長(zhǎng)的位數(shù)(時(shí)間)來表示(處理)，就會(huì)導(dǎo)致表示(處理)的平均位數(shù)(時(shí)間)縮短。知識(shí)點(diǎn)解析：暫無解析23、RISC存在不足，表現(xiàn)在哪些方面?標(biāo)準(zhǔn)答案：(1)當(dāng)各種事件發(fā)生的概率不均等時(shí)，采用優(yōu)化技術(shù)對(duì)發(fā)生概率最高的事件用最短的位數(shù)(時(shí)間)來表示(處理)。(2)而對(duì)出現(xiàn)概率較低的，允許用較長(zhǎng)的位數(shù)(時(shí)間)來表示(處理)，就會(huì)導(dǎo)致表示(處理)的平均位數(shù)(時(shí)間)的縮短。知識(shí)點(diǎn)解析：暫無解析24、簡(jiǎn)述SIMD系統(tǒng)的互連網(wǎng)絡(luò)的設(shè)計(jì)目標(biāo)。標(biāo)準(zhǔn)答案：(1)結(jié)構(gòu)不要過分復(fù)雜，以降低成本。(2)互連要靈活，以滿足算法和應(yīng)用的需要。(3)處理單元間信息交換所需傳輸步數(shù)要盡可能少，以提高速度性能。(4)能用規(guī)模單一的基本構(gòu)件組合而成，或者經(jīng)多次通過或者經(jīng)多級(jí)連接來實(shí)現(xiàn)復(fù)雜的互連，使模塊性好，以便于用VLSI實(shí)現(xiàn)并滿足系統(tǒng)的可擴(kuò)充性。知識(shí)點(diǎn)解析：暫無解析25、簡(jiǎn)述計(jì)算機(jī)系統(tǒng)“由中間開始”設(shè)計(jì)的基本思想。標(biāo)準(zhǔn)答案：(1)軟硬件設(shè)計(jì)分離和脫節(jié)是“由上往下”和“由下往上”設(shè)計(jì)的主要缺點(diǎn)，由此提出“由中間開始”設(shè)計(jì)?！爸虚g”指的是層次結(jié)構(gòu)中的軟硬交界面，目前多數(shù)是在傳統(tǒng)機(jī)器級(jí)與操作系統(tǒng)機(jī)器級(jí)之間。(2)進(jìn)行合理的軟、硬件功能分配時(shí)，既要考慮能拿到的硬、器件，又要考慮可能的應(yīng)用所需的算法和數(shù)據(jù)結(jié)構(gòu)，先定義好這個(gè)交界面。確定哪些功能由硬件實(shí)現(xiàn)，哪些功能由軟件實(shí)現(xiàn)，同時(shí)還要考慮好硬件對(duì)操作系統(tǒng)、編譯系統(tǒng)的實(shí)現(xiàn)提供些什么支持。然后由這個(gè)中間點(diǎn)分別往上、往下進(jìn)行軟件和硬件的設(shè)計(jì)。知識(shí)點(diǎn)解析：暫無解析26、簡(jiǎn)述如果要設(shè)計(jì)一套超長(zhǎng)指令機(jī)系統(tǒng)，必須遵循的主要準(zhǔn)則。標(biāo)準(zhǔn)答案：如果要設(shè)計(jì)一套超長(zhǎng)指令機(jī)系統(tǒng)，則必須遵循的主要準(zhǔn)則是：(1)單一的控制器，只有一個(gè)控制器，每個(gè)時(shí)鐘周期啟動(dòng)一條長(zhǎng)指令。(2)超長(zhǎng)指令字被分成多個(gè)控制字段，每個(gè)字段直接獨(dú)立地控制每個(gè)功能部件。(3)含有大量的數(shù)據(jù)通路和功能部件，由于編譯在編譯時(shí)間已考查可能出現(xiàn)的數(shù)據(jù)相關(guān)，故控制硬件較簡(jiǎn)單。(4)在編譯階段完成超長(zhǎng)指令中多個(gè)可并行操作的調(diào)度。知識(shí)點(diǎn)解析：暫無解析四、簡(jiǎn)單應(yīng)用題(本題共5題，每題1.0分，共5分。)某字節(jié)交叉多路通道連接6臺(tái)設(shè)備，其數(shù)據(jù)傳輸速率如下表所示。27、計(jì)算每臺(tái)設(shè)備傳輸數(shù)據(jù)兩次請(qǐng)求的時(shí)間間隔。標(biāo)準(zhǔn)答案：設(shè)備1-6兩次請(qǐng)求的時(shí)間間隔(μs)為：20，20，25，40，40，100。知識(shí)點(diǎn)解析：暫無解析28、當(dāng)所有設(shè)備同時(shí)要傳輸數(shù)據(jù)時(shí)，求其對(duì)通道要求的總流量fhit。標(biāo)準(zhǔn)答案：總流量=50+50+40+25+25+10=200bit／ms。知識(shí)點(diǎn)解析：暫無解析29、讓通道以極限流量fmax.bit=fbit的工作周期工作，求通道的工作周期T。標(biāo)準(zhǔn)答案：通道的工作周期T=TS+TD==500μs。知識(shí)點(diǎn)解析：暫無解析某一個(gè)系統(tǒng)有4個(gè)中斷級(jí)，中斷級(jí)屏蔽位“1”對(duì)應(yīng)于開放，“0”對(duì)應(yīng)于屏蔽，各級(jí)中斷處理程序的中斷級(jí)屏蔽位設(shè)置如下表所示。30、當(dāng)中斷響應(yīng)優(yōu)先次序?yàn)?→2→3→時(shí)，其中斷處理次序是什么?標(biāo)準(zhǔn)答案：中斷處理的次序是1→3→4→2。知識(shí)點(diǎn)解析：暫無解析31、如果所有的中斷處理都各需要3個(gè)單位時(shí)間，當(dāng)正在運(yùn)行主程序時(shí)，同時(shí)發(fā)生2、3級(jí)中斷請(qǐng)求，過兩個(gè)單位時(shí)間又同時(shí)有1、4級(jí)中斷請(qǐng)求，試畫出中斷響應(yīng)處理時(shí)空?qǐng)D。標(biāo)準(zhǔn)答案：中斷響應(yīng)處理時(shí)空?qǐng)D如下所示。知識(shí)點(diǎn)解析：暫無解析五、綜合應(yīng)用題(本題共4題，每題1.0分，共4分。)若主存有4個(gè)頁，每頁256個(gè)字，現(xiàn)有一個(gè)2008個(gè)字的程序，其訪問虛存的地址流為40、80、534、580、180、800、2000、300、320、1560、1600，現(xiàn)采用FIFO算法進(jìn)行頁面替換。32、請(qǐng)按訪存的各個(gè)時(shí)刻，畫出頁面替換過程模擬圖并標(biāo)出命中情況。標(biāo)準(zhǔn)答案：頁面替換過程模擬圖如下所示。虛地址4080534580180800200030032015601600虛頁地址00220371166知識(shí)點(diǎn)解析：暫無解析33、計(jì)算主存的命中率H。標(biāo)準(zhǔn)答案：命中率H=5／11=0．45知識(shí)點(diǎn)解析：暫無解析有4段流水線，各段經(jīng)過時(shí)間依次為△t、3△t、△t、△t。34、計(jì)算在連續(xù)輸入10條指令時(shí)的吞吐率和效率。標(biāo)準(zhǔn)答案：根據(jù)公式△t1=△t，△t2=3△t，△t3=△t，△t4=△t瓶頸段的執(zhí)行時(shí)間為3△t，n=10，代入公式知識(shí)點(diǎn)解析：暫無解析35、將第2段分解成3個(gè)子段，每個(gè)子段都為△t，計(jì)算連續(xù)輸入10條指令時(shí)的吞吐率和效率。標(biāo)準(zhǔn)答案：△t1=△t，△t21=△t，△t22=△t，△t23=△t，△t3=△t，△t4=△t瓶頸段的執(zhí)行時(shí)間為△t，n=10，代入公式知識(shí)點(diǎn)解析：暫無解析全國(guó)自考（計(jì)算機(jī)系統(tǒng)結(jié)構(gòu)）模擬試卷第6套一、單項(xiàng)選擇題(本題共10題，每題1.0分，共10分。)1、從計(jì)算機(jī)系統(tǒng)中處理數(shù)據(jù)的并行性看，并行性等級(jí)從低到高分為()a．位并字串b．全并行c．位串字串d．位串字并A、cadbB、cabdC、acdbD、acbd標(biāo)準(zhǔn)答案：A知識(shí)點(diǎn)解析：從計(jì)算機(jī)系統(tǒng)中處理數(shù)據(jù)的并行性看，并行性等級(jí)從低到高分為：位串字串、位并字串、位串字并、全并行。2、下列說法中不正確的是()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)用低標(biāo)準(zhǔn)答案：D知識(shí)點(diǎn)解析：一般說來軟件設(shè)計(jì)費(fèi)用比軟件重復(fù)生產(chǎn)費(fèi)用高，硬件功能只需實(shí)現(xiàn)一次，而軟件功能可能要多次重復(fù)實(shí)現(xiàn)，硬件的生產(chǎn)費(fèi)用比軟件的生產(chǎn)費(fèi)用高。3、推出系列機(jī)的新機(jī)器，不能更改的是()A、原有指令的尋址方式和操作碼B、系統(tǒng)總線的組成C、數(shù)據(jù)通路寬度D、存儲(chǔ)芯片的集成度標(biāo)準(zhǔn)答案：A知識(shí)點(diǎn)解析：不管是新機(jī)器還是舊機(jī)器，其原有指令的尋址方式和操作碼是不能修改的。4、定時(shí)器中斷屬于下列哪一種中斷()A、程序性中斷B、訪管中斷C、外部中斷D、輸入／輸出中斷標(biāo)準(zhǔn)答案：C知識(shí)點(diǎn)解析：外部中斷來自計(jì)算機(jī)外部，它包括各種定時(shí)器中斷、外部信號(hào)中斷及中斷鍵中斷，外部信息號(hào)中斷主要用于其他計(jì)算機(jī)和系統(tǒng)的聯(lián)系。5、下列哪一項(xiàng)不是浮點(diǎn)數(shù)尾數(shù)下溢的處理方法()A、截?cái)喾˙、舍入法C、查表進(jìn)“1”法D、恒置“1”法標(biāo)準(zhǔn)答案：C知識(shí)點(diǎn)解析：浮點(diǎn)數(shù)尾數(shù)下溢的處理方法有截?cái)喾?、舍入法、查表舍人法、恒置?”法。6、比起全相聯(lián)映像，組相聯(lián)映像的優(yōu)點(diǎn)是()A、塊沖突概率低B、主存利用率高C、地址變換速度快D、Cache空間利用率高標(biāo)準(zhǔn)答案：D知識(shí)點(diǎn)解析：全相聯(lián)映像法的優(yōu)點(diǎn)是塊沖突概率最低，Cache的空間利用率最高。組相聯(lián)映像既能減少塊沖突概率，提高Cache空間利用率，又能使地址映像機(jī)構(gòu)及地址變換速度比全相聯(lián)的簡(jiǎn)單和快速。7、輸入機(jī)、打印機(jī)等設(shè)備適合采用哪種數(shù)據(jù)密度()A、單字B、單字加定長(zhǎng)塊C、定長(zhǎng)塊D、可變長(zhǎng)塊標(biāo)準(zhǔn)答案：A知識(shí)點(diǎn)解析：輸入機(jī)和打印機(jī)都為低速設(shè)備8、多級(jí)互連網(wǎng)絡(luò)中如果令居于上方的都用i表示，居于下方的都用j表示，以下四種開關(guān)錯(cuò)誤的是()A、直連，即i入連i出，j入連j出B、上播，即j入連i出和j出，i入懸空C、交換，即i入連j出，j入連i出D、下播，即j入連i出和j出，i入懸空標(biāo)準(zhǔn)答案：B知識(shí)點(diǎn)解析：四種開關(guān)狀態(tài)或連接方式中，上播指的是i入連i出和j出，j入懸空9、下列哪一個(gè)選項(xiàng)不屬于多處理機(jī)的種類()A、同構(gòu)型B、獨(dú)立型C、異構(gòu)型D、分布型標(biāo)準(zhǔn)答案：B知識(shí)點(diǎn)解析：多處理機(jī)的種類有三種，分別是同構(gòu)型、異構(gòu)型和分布型。10、不是脈動(dòng)陣列結(jié)構(gòu)具有的特點(diǎn)的是()A、結(jié)構(gòu)簡(jiǎn)單、規(guī)整，模塊化強(qiáng)B、PE間數(shù)據(jù)通信距離短、規(guī)則C、脈動(dòng)陣列結(jié)構(gòu)的構(gòu)形與特定計(jì)算任務(wù)和算法無關(guān)D、脈動(dòng)陣列中所有PE能同時(shí)運(yùn)算，具有極高的計(jì)算并行性標(biāo)準(zhǔn)答案：C知識(shí)點(diǎn)解析：脈動(dòng)陣列結(jié)構(gòu)的構(gòu)形與特定計(jì)算任務(wù)和算法密切相關(guān)，具有某種專用性，限制了應(yīng)用范圍。二、填空題(本題共10題，每題1.0分，共10分。)11、確定指令系統(tǒng)中是否要設(shè)乘法指令屬于______，乘法指令是用專門的高速乘法器實(shí)現(xiàn)還是用加法器實(shí)現(xiàn)屬于______。FORMTEXT標(biāo)準(zhǔn)答案：計(jì)算機(jī)系統(tǒng)結(jié)構(gòu)計(jì)算機(jī)組成知識(shí)點(diǎn)解析：確定