一、單項(xiàng)選擇題（本大題共10小題，每小題1分，共10分）
在每小題列出的四個(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
（）
25.模m的并行主存系統(tǒng)中，主存實(shí)際頻寬，能隨模m值增大而線性提高。
A？B？C
（）
四、簡(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è)式虛擬存貯器的地址變換示意圖，試問：
（1）為什么要增設(shè)快表？
（2）依據(jù)什么？
（3）按圖示分析其工作過程？
圖中：U為用戶標(biāo)志，為用戶虛頁(yè)號(hào)，nv為主存號(hào)，Nr、nr均為頁(yè)內(nèi)位移。
在每小題列出的四個(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
（）
25.模m的并行主存系統(tǒng)中，主存實(shí)際頻寬，能隨模m值增大而線性提高。
A？B？C
（）
四、簡(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è)式虛擬存貯器的地址變換示意圖，試問：
（1）為什么要增設(shè)快表？
（2）依據(jù)什么？
（3）按圖示分析其工作過程？
圖中：U為用戶標(biāo)志，為用戶虛頁(yè)號(hào)，nv為主存號(hào)，Nr、nr均為頁(yè)內(nèi)位移。