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

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

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

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

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

　　2.依據(jù)Michael J.Flynn提出的按指令流和數(shù)據(jù)流的多倍性對計(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)號B.數(shù)據(jù)令牌帶上標(biā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.指令是順序執(zhí)行的

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

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

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

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

　　A.6 B.12

　　C.24 D.64

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

　　A.11 B.8

　　C.14 D.2

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

　　A.單功能流水線B.部件級流水線

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

　　A？B？C

　?。ǎ?/P>

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

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

　　C

　?。ǎ?/P>

　　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>

　　四、簡答題（本大題共5小題，每小題6分，共30分）

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

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

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

　　29.簡述統(tǒng)一高級語言的出發(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為基時，在非負(fù)階、正尾數(shù)、規(guī)格化數(shù)情況下，求出其最大階、階的個數(shù)，最小尾數(shù)值、最大尾數(shù)值，可表示的最小數(shù)和最大數(shù)及可表示的規(guī)格化數(shù)的總個數(shù)。

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

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

　　（1）為什么要增設(shè)快表？

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

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

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