1、全國 2007 年 7 月高等教育自學(xué)考試計算機系統(tǒng)結(jié)構(gòu)試題課程代碼： 02325一、單項選擇題（本大題共10 小題，每小題1 分，共 10 分）在每小題列出的四個備選項中只有一個是符合題目要求的，請將其代碼填寫在題后的括號內(nèi)。錯選、多選或未選均無分。1對計算機系統(tǒng)結(jié)構(gòu)透明的是（）A VLSI技術(shù)B虛擬存儲器C字符行運算指令2下面說法中不正確的是（）D是否使用通道型I/O處理機A 軟件設(shè)計費用比軟件重復(fù)生產(chǎn)費用高B硬件的設(shè)計費用比軟件的設(shè)計費用低C硬件的生產(chǎn)費用比軟件的生產(chǎn)費用高D硬件功能只需實現(xiàn)一次，而軟件功能可能要多次重復(fù)實現(xiàn)3堆棧型機器比通用寄存器型機器優(yōu)越的是（）A 能更好地支持向量的

2、運算B能優(yōu)化存儲器的空間利用率C支持先進先出類解題算法的求解D支持由逆波蘭表達式將高級語言多元賦值語句直接編譯生成堆棧指令程序4 尾數(shù)下溢處理平均誤差可調(diào)整到零的方法是（）A 截斷法B舍入法C恒置“1”法D ROM查表法5中斷響應(yīng)由高到低的優(yōu)先次序宜用（）A 程序性I/O 訪管B外部訪管程序性C訪管程序性機器故障D訪管程序性重新啟動屬于堆棧型替換算法的是（6不）A 先進先出法B近期最久未用過法C近期最少使用法D頁面失效頻率法7塊沖突概率最高的Cache 地址映象方式是（）A 直接B組相聯(lián)C段相聯(lián)D全相聯(lián)8指令間“一次重疊”是指（）A “取指k+1 ”與“分析k”重疊B“分析k+1 ”與“執(zhí)行k

3、”重疊C“分析k”與“執(zhí)行k+1”重疊D“執(zhí)行k”與“取指k+1”重疊9 16 個處理器用單級網(wǎng)絡(luò)互連，將9 號連到13 號處理器，可用（）A Cube3B PM2 +4C PM2 +2D Shuffle10多端口存儲器適合于連接（）A 松耦合多處理機B緊耦合多處理機C機數(shù)很多的多處理機D機數(shù)可變的多處理機二、填空題（本大題共10 小題，每小題1 分，共 20 分）請在每小題的空格中填上正確答案。錯填、不填均無分。11系列機軟件兼容必須做到向_兼容，盡可能爭取向_兼容。12仿真和模擬的主要區(qū)別在于解釋用的語言。仿真是用微程序解釋，其解釋程序在_中，而模擬是用_解釋，其解釋程序在主存中。13 浮

4、點數(shù)階碼位數(shù)影響數(shù)的可表示_ 大小，尾數(shù)位數(shù)影響數(shù)的可表示_大小。14集中式總線控制根據(jù)優(yōu)先次序的不同可以有_ 、定時查詢和 _三種不同方式。15程序的局部性包括_上的局部性和_上的局部性。16為提高頁式虛擬存儲器內(nèi)部地址變換的速度，可將其內(nèi)部映象表又分成由_表和 _表組成的一個二級表層次。17異步流水線會出現(xiàn)順序流動流水線不可能發(fā)生的“18解決重疊方式相關(guān)處理的兩種基本方法有“”相關(guān)和“ ”相關(guān)?！焙驮O(shè)置“相關(guān)專用通路” 。后者是以 _ 為代價，使重疊效率不下降。19 N個結(jié)點的混洗交換網(wǎng)絡(luò)中，最遠的兩個入、出端的二進制編號是_和_，其最大距離為2n-1。20弗林（ Michael J Fl

5、ynn ）提出按指令流和數(shù)據(jù)流的多倍性對計算機系統(tǒng)分類，把計算機系統(tǒng)分成 SISD 、 SIMD 、 _和 _四大類。三、簡答題（本大題共5 小題，每小題6 分，共 30 分）21計算機系統(tǒng) “由中間開始” 設(shè)計，其“中間” 指的是什么地方？這樣設(shè)計的優(yōu)點是什么？22浮點數(shù)尾數(shù)基值減少時，對機器數(shù)的表示會產(chǎn)生哪些影響？23在頁式虛擬存儲器中，什么是頁面失效？什么是頁面爭用？什么時候兩者同時發(fā)生？什么時候兩者不同時發(fā)生？24流水機器的中斷處理有哪兩種方法？各有什么優(yōu)缺點？25多處理機的并行性表現(xiàn)在哪些方面？開發(fā)多處理機的并行性有哪些途徑？四、簡單應(yīng)用題（本大題共2 小題，每小題10 分，共 20

6、 分）26有 8 臺外設(shè)，各設(shè)備要求傳送信息的工作速率分別如下表所示。現(xiàn)設(shè)計的通道，在數(shù)據(jù)傳送期，每選擇一次設(shè)備需2s，每傳送一個字節(jié)數(shù)據(jù)也需要2 s。（1）若用作字節(jié)多路通道，通道工作的極限流量是多少？（2）作字節(jié)多路通道用時，希望同時不少于4 臺設(shè)備掛在此通道上，最好多掛一些，且高速設(shè)備盡量多掛一些，請問應(yīng)選哪些設(shè)備掛在此通道上？為什么？設(shè)備標(biāo)識ABCDEFGH工作速率（kB/s ）500240100755040141027若系統(tǒng)要求主存實際頻寬至少為8MB/s ，采用模m 多體交叉存取，但實際頻寬只能達到最大頻寬的0.55 倍。（1）現(xiàn)設(shè)主存每個分體的存取周期為2 s，寬度為 8 個字節(jié)

7、，則主存模數(shù)m（取 2 的整數(shù)冪）應(yīng)取多少才能滿足要求？（ 2）若主存每個分體的存儲周期為2 s，寬度為 2 個字節(jié)， 則主存模數(shù) m（取 2 的整數(shù)冪）應(yīng)取多少才能滿足需求？五、綜合應(yīng)用題（本大題共2 小題，每小題10 分，共 20 分）28文電由 A J 及空格字符組成，其字符出現(xiàn)頻度依次為0.17,0.05,0.20,0.06,0.08,0.03,0.01,0.08,0.13,0.08,0.11。（ 1）各字符用等長二進制碼編碼，傳送103 個字符時，共需傳送多少個二進制碼碼位？（ 2）構(gòu)造 Huffman 樹，寫出各字符的二進制碼碼位數(shù)；（ 3）按 Huffman 編碼，計算字符的二進位平均碼長；（ 4）按 Huffman 碼傳送 103 個字符時，與定長碼編碼傳送相比，可減少傳送的二進制碼碼位數(shù)是多少？29有一個4 段的單功能非線性流水線，預(yù)約表如下表所