2004年4月全國(guó)高等教育自學(xué)考試計(jì)算機(jī)系統(tǒng)結(jié)構(gòu)試題

　　在每小題列出的四個(gè)備選項(xiàng)中只有一個(gè)是最符合題目要求的，請(qǐng)將其代碼填寫在該題后的括號(hào)內(nèi)。錯(cuò)選、多選或未選均無分。

　　1.就使用語言的角度而言，可將計(jì)算機(jī)系統(tǒng)看成是按功能劃分的（）組成的層次結(jié)構(gòu)。

　　A.多個(gè)機(jī)器級(jí)B.多個(gè)軟件級(jí)

　　C.微程序級(jí)D.多個(gè)系統(tǒng)

　　2.依據(jù)Michael J.Flynn提出的按指令流和數(shù)據(jù)流的多倍性對(duì)計(jì)算機(jī)系統(tǒng)分類，陣列機(jī)ILLIA IV屬于（）

　　A.SISD B.SIMD

　　C.MISD D.MIMD

　　3.靜態(tài)數(shù)據(jù)流計(jì)算機(jī)的顯著特點(diǎn)是（）

　　A.數(shù)據(jù)令牌沒加標(biāo)號(hào)B.數(shù)據(jù)令牌帶上標(biāo)號(hào)

　　C.其同步由匹配部件實(shí)現(xiàn)D.同步由門（Latch）寄存器來實(shí)現(xiàn)

　　4.Von Nenmann型計(jì)算機(jī)不具有的特點(diǎn)是（）

　　A.在程序計(jì)數(shù)器集中控制下B.以控制流方式工作

　　C.以數(shù)據(jù)流驅(qū)動(dòng)D.指令是順序執(zhí)行的

　　5.多處理機(jī)的互連方式采用總線形式的優(yōu)點(diǎn)是（）

　　A.硬件成本低且簡(jiǎn)單B.適用于處理機(jī)機(jī)數(shù)較多的場(chǎng)合

　　C.有很高的潛在通信速率D.不便于改變系統(tǒng)硬件設(shè)置

　　6.在23×23Delta網(wǎng)絡(luò)中需要2×2交叉開關(guān)模塊個(gè)數(shù)為（）

　　A.6 B.12

　　C.24 D.64

　　7.設(shè)16個(gè)處理器編號(hào)分別為0，1，3，…，15用Cube3互連函數(shù)時(shí)，第10號(hào)處理機(jī)與第（）號(hào)處理機(jī)相連。

　　A.11 B.8

　　C.14 D.2

　　8.解釋指令的流水線方式中，同一時(shí)間內(nèi)，流水線的各段只能按同一種功能的連接方式工作稱為（）

　　A.單功能流水線B.部件級(jí)流水線

　　C.線性流水線D.靜態(tài)流水線

　　9.位片處理是指計(jì)算機(jī)采用（）方式對(duì)數(shù)據(jù)進(jìn)行處理。

　　A.字串位串B.字串位并

　　C.字并位串D.字并位并

　　10.松散耦合的機(jī)器之間實(shí)現(xiàn)互聯(lián)的方式是通過（）

　　A.中間存儲(chǔ)介質(zhì)相互通信B.共享主存儲(chǔ)器

　　C.文件或數(shù)據(jù)集合一級(jí)進(jìn)行相互通信D.指令級(jí)并行相互通信

　　二、填空題（本大題共10小題，每空1分，共20分）

　　請(qǐng)?jiān)诿啃☆}的空格中填上正確答案。錯(cuò)填、不填均無分。

　　11.通用寄存器型機(jī)器對(duì)堆棧數(shù)據(jù)結(jié)構(gòu)實(shí)現(xiàn)的支持是較差的，它表現(xiàn)為堆棧操作用的___________，堆棧置于___________，訪問堆棧的速度低。

　　12.MISD系統(tǒng)結(jié)構(gòu)是指有n個(gè)處理單元，按___________指令的要求，對(duì)同一個(gè)數(shù)據(jù)流及其中間結(jié)果進(jìn)行不同處理，一個(gè)處理單元的___________作為另一個(gè)處理單元的輸入。

　　13.總線仲裁算法有：___________算法、___________算法、動(dòng)態(tài)優(yōu)先級(jí)算法和先來先服務(wù)算法。

　　14.從計(jì)算機(jī)系統(tǒng)中處理數(shù)據(jù)的并行性來看，并行性等級(jí)從高到低可分為全并行、___________、位并字串、___________.

　　15.流水線單處理機(jī)的性能改進(jìn)主要通過如何對(duì)指令或操作流水功能部件進(jìn)行分離和___________，以及平衡好它們之間的___________.

　　16.按流水處理的級(jí)別可分為___________、處理機(jī)級(jí)和___________.

　　17.造成流水線斷流除了編譯形成的___________不能發(fā)揮流水結(jié)構(gòu)的作用，或存儲(chǔ)系統(tǒng)供不上為連續(xù)流動(dòng)所需的指令和操作數(shù)以外，還因出現(xiàn)了___________.

　　18.解決重疊方式相關(guān)處理的兩種基本方法是___________和設(shè)置___________.

　　19.依據(jù)機(jī)器內(nèi)部對(duì)函數(shù)表達(dá)式所用存儲(chǔ)方式的不同，把歸約方式分成___________和___________兩類。

　　20.輸入輸出系統(tǒng)中，I/O處理機(jī)方式，又可分為___________方式和___________方式兩種。

　　三、改錯(cuò)題（本大題共5小題，每小題2分，共10分）

　　請(qǐng)?jiān)诿啃☆}后的括號(hào)內(nèi)指出該小題的錯(cuò)誤項(xiàng)（1分），并寫出正確的答案（1分）。

　　21.在利用Huffman算法構(gòu)造Huffman樹的過程中，先將所研究的指令按使用頻度

　　由小到大排序，每次選擇其中最大的二個(gè)頻度合并成一個(gè)頻度做為它們二者之和的新結(jié)點(diǎn)。

　　A？B？C

　　（）

　　22.若計(jì)算機(jī)系統(tǒng)的體系結(jié)構(gòu)和硬件設(shè)計(jì)使編寫程序時(shí)需要了解系統(tǒng)的結(jié)構(gòu)細(xì)節(jié)，則？A？B

　　對(duì)程序設(shè)計(jì)而言，該計(jì)算機(jī)系統(tǒng)有透明性。

　　C

　　（）

　　23.在流水線系統(tǒng)結(jié)構(gòu)中，取指分析和執(zhí)行三部分是順序進(jìn)行的。

　　A？B C

　　（）

　　24.網(wǎng)絡(luò)的拓?fù)浣Y(jié)構(gòu)指的是互連網(wǎng)入端可以實(shí)現(xiàn)連接的模式。

　　A B C

　?。ǎ?/P>

　　25.模m的并行主存系統(tǒng)中，主存實(shí)際頻寬，能隨模m值增大而線性提高。

　　A？B？C

　?。ǎ?/P>

　　四、簡(jiǎn)答題（本大題共5小題，每小題6分，共30分）

　　26.設(shè)計(jì)RISC應(yīng)遵循哪些原則？

　　27.機(jī)群系統(tǒng)與傳統(tǒng)的并行處理系統(tǒng)相比有哪些明顯的優(yōu)點(diǎn)？

　　28.簡(jiǎn)述指令的順序解釋方式的優(yōu)缺點(diǎn)。

　　29.簡(jiǎn)述統(tǒng)一高級(jí)語言的出發(fā)點(diǎn)、難點(diǎn)和發(fā)展前景。

　　30.虛擬存貯器為什么必須要替換算法？它解決什么問題？

　　五、綜合應(yīng)用題（本大題共30分）

　　31.（10分）設(shè)某機(jī)階值p為6位，尾數(shù)m是48位，階符和數(shù)符不在其內(nèi)，當(dāng)尾數(shù)分別以2為基時(shí)，在非負(fù)階、正尾數(shù)、規(guī)格化數(shù)情況下，求出其最大階、階的個(gè)數(shù)，最小尾數(shù)值、最大尾數(shù)值，可表示的最小數(shù)和最大數(shù)及可表示的規(guī)格化數(shù)的總個(gè)數(shù)。

　　32.（8分）順序方式和重疊方式的各自定義和特點(diǎn)是什么？重疊方式如何解決流水線相關(guān)處理的。

　　33.（12分）下圖是頁(yè)式虛擬存貯器的地址變換示意圖，試問：

　?。?）為什么要增設(shè)快表？

　?。?）依據(jù)什么？

　?。?）按圖示分析其工作過程？

　　圖中：U為用戶標(biāo)志，為用戶虛頁(yè)號(hào)，nv為主存號(hào)，Nr、nr均為頁(yè)內(nèi)位移。