廣工計算機系統(tǒng)結(jié)構(gòu)題庫

《計算機系統(tǒng)結(jié)構(gòu)》題庫

一.單項選擇題（在以下每題的四個備選答案中，只有一個答案是正確的，請把你認(rèn)為是正確的答案填

入題后的0內(nèi)，每題2分）

第一章：

1.計算機系統(tǒng)多級層次中，從下層到上層，各級相對順序正確的應(yīng)當(dāng)是：

A.匯編語言機器級-操作系統(tǒng)機器級…高級語言機器級

B.微程序機器級一傳統(tǒng)機器語言機器級一匯編語言機器級

C.傳統(tǒng)機器語言機器級…高級機器語言機器級一匯編語言機器級

D.匯編語言機器級一應(yīng)用語言機器級一高級語言機器級

答案：B分?jǐn)?shù)：2所屬章節(jié)1-1

2.匯編語言源程序變成機器語言目標(biāo)程序是經(jīng)來實現(xiàn)的。

A.編譯程序解釋B.匯編程序解釋

C.編譯程序翻譯D.匯編程序翻譯

答案：D分?jǐn)?shù)：2所展章節(jié)1—1

3.直接執(zhí)行微指令的是:

A.匯編程序B.編譯程序

C.硬件D.微指令程序

答案：C分?jǐn)?shù)：2所屬章節(jié)1一1

4.對系統(tǒng)程序員不透明的是:

A.Cache存儲器B.系列機各檔不同的數(shù)據(jù)通路寬度

C.指令緩沖存放器D.虛擬存儲器

答案：D分?jǐn)?shù)：2所屬章節(jié)1—2

5.對應(yīng)用程序員不透明的是:

A.先行進(jìn)位鏈B.乘法器

C.指令緩沖器D.條件碼存放器

答案：D分?jǐn)?shù)：2所屬章節(jié)1-2

6.對機器語言程序員透明的是：

A.中斷字B.主存地址存放器

C.通用存放器D.條件碼

答案：B分?jǐn)?shù)：2所屬章節(jié)1-2

7.計算機系統(tǒng)結(jié)構(gòu)不包括：

A.主存速度B.機器工作狀態(tài)

C.信息保護(hù)D.數(shù)據(jù)表示

答案：A分?jǐn)?shù)：2所屈章節(jié)1-2

8.對計算機系統(tǒng)結(jié)構(gòu)透明的是：

A.字符行運算指令B.是否使用通道行I/O處理機

C.虛擬存儲器D.VLSI技術(shù)

答案：D分?jǐn)?shù)：2所屬章節(jié)1—2

9.對匯編語言程序員透明的是：

A.I/O方式中的DMA訪同方式B.浮點數(shù)據(jù)表示

C.訪問方式保護(hù)D程序性中斷.

答案：A分?jǐn)?shù)：2所屬章節(jié)1—2

10.屬計算機系統(tǒng)結(jié)構(gòu)考慮的應(yīng)是：

A.主存采用MOS還是TTLB.主存采用多體交叉還是單體

C.主存容量和編址方式D.主存頻寬確實定

答案：C分?jǐn)?shù)：2所展章節(jié)1—2

II.從計算機系統(tǒng)結(jié)構(gòu)上訓(xùn)：，機器語言程序員所看到的機器屬性是:

A.計算機軟件所要完成的功能B.計算機硬件的全部組成

C.編程要用到的硬件組織D.計算機各部件的硬件實現(xiàn)

答案：C分?jǐn)?shù)：2所屬章節(jié)1-2

12.計算機組成設(shè)計不考慮：

A.專用部件設(shè)置B.功能部件的集成度

C.控制機構(gòu)的組成D.緩沖技術(shù)

答案：B分?jǐn)?shù)：2所屬章節(jié)1—2

13.在多用戶機相上，應(yīng)用程序員不能使用的指令是:

A.“執(zhí)行”指令B.“訪管”指令

C.“啟動I/O”指令D."測試與置定〃指令

答案：C分?jǐn)?shù)：2所屬章節(jié)1—2

14.以下說法中，不正確的選項是：

軟硬件功能是等效的，提高硬件功能的比例會:

A.提高解題速度B.提高硬件利用率

C.提高硬件本錢D.減少所需要的存儲容量

答案：B分?jǐn)?shù)：2所屬章節(jié)1-3

15.在系統(tǒng)結(jié)構(gòu)設(shè)計中,提高軟件功能實現(xiàn)的比例會：

A.提高解題速度B.減少所需要的存儲容量

C提高系統(tǒng)的靈活性D.提高系統(tǒng)的性能價格比

答案：C分?jǐn)?shù)：2所展章節(jié)1—3

16.以下說法中不正確的選項是：

A.軟件設(shè)計費用比軟件重復(fù)生產(chǎn)費用高

B.硬件功能只需實現(xiàn)一次，而軟件功能可能要屢次重復(fù)實現(xiàn)

C.硬件的生產(chǎn)費用比軟件的生產(chǎn)費用高

D.硬件的設(shè)計費用比軟件的設(shè)計費用低

答案：D分?jǐn)?shù)：2所屬章節(jié)1—3

17.在計算機系統(tǒng)設(shè)計中,比擬好的方法是：

A.從上向下設(shè)計B.從下向上設(shè)計

C.從兩頭向中間設(shè)計D.從中間開始向上、向下設(shè)計

答案：D分?jǐn)?shù)：2所屬章節(jié)1-3

18.“從中間開始〃設(shè)計的“中間”目前多數(shù)是在:

A.傳統(tǒng)機器語言級與操作系統(tǒng)機器級之間

B.傳統(tǒng)機器語言級與微程序機器級之間

C.微程序機器級與匯編語言機器級之間

D.操作系統(tǒng)機器級與匯編語言機器級之間

答案：A分?jǐn)?shù)：2所展章節(jié)1一3

19.系列機軟件應(yīng)做到:

A.向前兼容,并向上兼容

B.向后兼容,力爭向上兼容

C.向前兼容,并向下兼容

D.向后兼容,力爭向下兼容

答案：B分?jǐn)?shù)：2所屬章節(jié)1-5

20.推出系列機的新機器，不能更改的是:

A.原有指令的尋址方式和操作碼

B.系統(tǒng)總線的組成

C.數(shù)據(jù)通路寬度

D.存儲芯片的集成度

答案：A分?jǐn)?shù)：2所屬章節(jié)1-5

21.不同系列的機器之間,實現(xiàn)軟件移植的途徑不包括:

A.用統(tǒng)一的裔級語言B.用統(tǒng)一的匯編語言

C.模擬D.仿真

答案：B分?jǐn)?shù)：2所展章節(jié)1—5

22.利用時間重疊概念實現(xiàn)并行處理的是:

A.流水處理機R.多處理機

C.并行(陣列)處理機D.相聯(lián)處理機

答案：A分?jǐn)?shù)：2所屬章節(jié)1-5

23.多處理機主要實現(xiàn)的是:

A.指令級并行B.任務(wù)級并行

C.操作級并行D.操作步驟的并行

答案：B分?jǐn)?shù)：2所屬章節(jié)1—5

第二章：

1.程序員編寫程序時使用的地址是()o

A.主存地址

B.邏輯地址

C.物理地址

D.有效地址

答案：B分?jǐn)?shù)：2

2,虛擬存儲器常用的地址映像方式是(

A.全相聯(lián)

B.段相聯(lián)

C.組相聯(lián)

D.直接相聯(lián)

答案：A分?jǐn)?shù)：2

3.不屬于堆棧型替換算法的是()。

A.近期最少使用法

B.近期最久未使用法

C.先進(jìn)先出替換算法

D.頁面失效法

答案：C分?jǐn)?shù)：2

4.用于虛擬存儲器頁面替換，且為堆棧型的算法是()。

A.隨機法

B.相聯(lián)目錄表法

C.比擬對法

D.近期最久未使用法

答案：D分?jǐn)?shù)：2

5.以下關(guān)于虛擬存儲器的說法，正確的應(yīng)當(dāng)是()。

A.訪問主存的命中率隨頁面大小增大而提高

B.訪問主存的命中率隨主存容量增加而提高

C.更換替換算法能提高命中率

D.在主存命中率低時，改用堆棧型替換算法，并增大主存容量，可?提高命中率

答案：D分?jǐn)?shù)：2

6.最能確保提高虛擬存儲器訪問主存的命中率的改良途徑是（）。

A.增大輔存容量

B.采用FIFO替換算法并增大頁面

C.改用LRU替換算法并增大頁面

D.改用LRU替換算法并增大頁面數(shù)

答案：D分?jǐn)?shù)：2

7.與虛擬存儲器的等效訪問速度無關(guān)的是（

A,頁地址流

B.頁面調(diào)度策略

C.主存的容量

D.輔存的容最

答案：D分?jǐn)?shù)：2

8.Cache存儲器常用的地址映像方式是（）。

A.全相聯(lián)映像

B.頁面表映像

C.組相聯(lián)映像

D.段頁表映像

答案：C分?jǐn)?shù)：2

9.與全相聯(lián)映像相比，組相聯(lián)映像的優(yōu)點是（）。

A.目錄表小

B,塊沖突概率低

C.命中率高

D.主存利用率高

答案：A分?jǐn)?shù)：2

10.采用組相聯(lián)映像的Cache存儲器，地址變換可用的方法是（）。

A.目錄表法

B.比擬對法

C.頁表法

D.堆枝法

答案：A分?jǐn)?shù)：2

11.以下說法正確的選項是（）o

A.Cache容量一般不大，命中率不會很高

B.Cache芯片速度一般比CPU的速度慢數(shù)十倍

C.Cache本身速度很快，但地址變換的速度很慢

D.Cache存儲器直映像表和訪問物理Cache期間可以流水，使速度與CPU相配

答案：D分?jǐn)?shù)：2

12.組相聯(lián)映像、LRU替換的Cache存儲器，不影響Cache命中率的是（）。

A.增加Cache中的塊數(shù)

B.增大組的大小

C.增大主存容量

D.增大塊的大小

答案：C分?jǐn)?shù)：2

13.采用組相聯(lián)映像的Cache存儲器，為提高其等效性訪問速度應(yīng)（）。

A.增大主存容量（Cache大小不變）

B.增加Cache的塊數(shù)（塊的大小不變）

C.減小組的大小I：塊的大小不變）

D.減小塊的大?。ńM的大小不變）

答案：B分?jǐn)?shù)：2

14.塊沖突概率最高的Cache地址映像方式是（

A.段相聯(lián)

B.組相聯(lián)

C.直接相聯(lián)

D.全相聯(lián)

答案：C分?jǐn)?shù)：2

15.堆棧型機器比通用存放器型機器優(yōu)越的是（幾

A.支持先進(jìn)先出類解題算法的求解

B.能更好地支持向量的運算

C.支持由逆波蘭表達(dá)式將高級語言多元賦值語句直接編譯聲稱堆棧指令程序

D.能優(yōu)化存儲器的空間利用率

答案：C分?jǐn)?shù)：2

16.以下哪一個不屬于主存所采用的存儲保護(hù)方式？（）

A.加界保護(hù)方式

B.鍵保護(hù)方式

C.目錄保護(hù)方式

D.環(huán)保護(hù)方式

答案：C分?jǐn)?shù)：2

17.Cache的容量對命中率的影響，以下說法正確的選項是（

A.Cache容量越大，命中率增加的越大。

B.Cache容量很小時，命中率隨容量的增加不太明顯。

C.當(dāng)Cache容量由很小開始增加時命中率增加的比擬明顯，當(dāng)容量到達(dá)一定程度，容量增加

命中率改善的并不大。

D.Cache容量越大，命中率增加的越小。

答案：C分?jǐn)?shù)：2

18.在對Cache寫操作時，采用全寫法更新策略的優(yōu)點是（）。

A.Cache的更新速度較高。

B.一致性比擬好，可靠性較高，操作過程簡單。

C.Cache與主存之間的通信量大大降低。

D.Cache的命中率較高。

答案：B分?jǐn)?shù)：2

19.在對Cache寫操作時，以下不屬于全寫法更新策略的優(yōu)點是（）。

A.一致性比擬好

B.可靠性較高

C.操作過程簡單

D.Cache的更新速度較高。

答案：D分?jǐn)?shù)：2

20.存儲系統(tǒng)中的各個層次中存放的信息應(yīng)滿足的特性不包括（）。

A.一致性

B.局部性

C.包含性

D.平均性

答案：D分?jǐn)?shù)：2

第三章：（本年度未講）

1.IBM370的I/O處理機用的是（）方式。

A.程序控制I/O方式B.DMA方式

C.外圍處理機方式D.通道方式

答案：D分?jǐn)?shù)：2所屬章節(jié)3—1

2.主存出錯引起的中斷是:

A.訪管中斷B.外中斷

C.機器校驗中斷D.程序性中斷

答案：C分?jǐn)?shù)：2所屬章節(jié)3—3

3.通道程序執(zhí)行結(jié)束后引起的中斷是；

A.機器校驗中斷B.I/O中斷

C.程序性中斷D.外中斷

答案：B分?jǐn)?shù)：2所展章節(jié)3—3

4.指令執(zhí)行結(jié)果出現(xiàn)異常引起的中斷是：

A.I/O中斷B.機器校驗中斷

C.程序性中斷D.外中斷

答案：C分?jǐn)?shù)：2所展章節(jié)3—3

5.數(shù)據(jù)通路出錯引起的中斷是：

A.機器校驗中斷B.訪管中斷

C.外中斷D.程序性中斷

答案：A分?jǐn)?shù)：2所屬章節(jié)3—3

6.IBM370系統(tǒng)中斷響應(yīng)優(yōu)先級級別最低的是:

A.機器校驗中斷B.外中斷

CI/O中斷D.重新啟動中斷

答案：D分?jǐn)?shù)：2所屬章節(jié)3—3

7.IBM370系統(tǒng)中斷響應(yīng)優(yōu)先級級別最高的是:

A.程序性中斷B.重新啟動中斷

C.緊急機器校驗中斷D.輸入輸出中斷

答案：C分?jǐn)?shù)：2所展章節(jié)3—3

8.在IBM370系統(tǒng)中,當(dāng)用戶程序需調(diào)用外設(shè)進(jìn)行輸入輸出時會發(fā)生:

A.訪管中斷B.輸入/輸出中斷

C.程序性中斷D.外中斷

答案：A分?jǐn)?shù)：2所屬章節(jié)3—3

9.中斷響應(yīng)由高到低的優(yōu)先次序宜用：

A.訪管，程序性。機器故障B.訪管-＞程序性-＞重新啟動

C.外部，訪管，程序性D.程序性,1/0，訪管

答案：B分?jǐn)?shù)：2所屬章節(jié)3—3

10.在IBM370機器的中斷系統(tǒng)中，分配給中斷處理軟件的功能應(yīng)該是:

A.保存程序斷點B.保存通用存放器

C.保存程序狀態(tài)字D.轉(zhuǎn)向中斷處理程序總?cè)肟?/p>

答案：B分?jǐn)?shù)：2所屬章節(jié)3—3

11.外部設(shè)備打印機適合于連接到:

A.數(shù)組多路通道B.字節(jié)多路通道

C.選擇通道D.任意一種通道

答案：B分?jǐn)?shù)：2所展章節(jié)3—3

12.磁盤外部設(shè)備適合于連接:

A.數(shù)組多路通道或選擇通道B字節(jié)多路通道或選擇通道

C.數(shù)組多路通道或字節(jié)多路通道D.任意一種通道

答案：A分?jǐn)?shù)：2所展章節(jié)3—3

13.通道流量是在某個時期單位時間內(nèi)傳送的字節(jié)數(shù)，這個時期應(yīng)是:

A.通道開始選擇設(shè)備期

B.通道數(shù)據(jù)傳送期

C.通道數(shù)據(jù)傳送結(jié)束期

D.用戶經(jīng)訪管指令進(jìn)入管態(tài)，運行I/O管理程序的期間

答案：B分?jǐn)?shù)：2所屬章節(jié)3—3

14.CDCCYBER170的I/O處理機系統(tǒng)屬于;

A,通道方式B.DMA方式

C.外圍處理機方式D.程序控制的I/O方式

答案：C分?jǐn)?shù)：2所屬章節(jié)3—4

第四章：

1.支持動態(tài)地址再定位的尋址方式是()。

A.基址尋址

B.間接尋址

C.變址尋址

D.直接尋址

答案：A分?jǐn)?shù)：2

2.變址尋址的主要作用是()。

A.支持程序的動態(tài)再定位

B.支持訪存地址的越界檢查

C.支持向量、數(shù)組的運算尋址

D.支持操作系統(tǒng)中的進(jìn)程調(diào)度

答案：C分?jǐn)?shù)：2

3.計算機中優(yōu)化使用的操作碼編碼方法是()。

A.哈夫曼編碼

B.ASCII碼

C.BCD碼

D.擴展操作碼

答案：D分?jǐn)?shù)：2

4.在IBM370系統(tǒng)中，支持操作系統(tǒng)實現(xiàn)多進(jìn)程共用公用區(qū)管理最有效的指令是(

A.“測試與置定"指令

B.“比擬與交換"指令

C.“執(zhí)行〃指令

D.“程序調(diào)用”指令

答案：B分?jǐn)?shù)：2

5.目前計算機中常用的數(shù)據(jù)不包含哪種類型？()

A.用戶定義的數(shù)據(jù)

B.復(fù)合數(shù)據(jù)

C.系統(tǒng)數(shù)據(jù)

D.指令數(shù)據(jù)

答案：B分?jǐn)?shù)：2

6.在IEEE754標(biāo)準(zhǔn)中，浮點數(shù)的表示采用雙精度格式是()位。

A.64

B.32

C.16

D.128

答案：A分?jǐn)?shù)：2

7.在IEEE754標(biāo)準(zhǔn)中，浮點數(shù)的表示采用擴展雙精度格式是（）位。

A.64

B.32

C.16

D.128

答案；A分?jǐn)?shù)：2

8.在IEEE754標(biāo)準(zhǔn)中，浮點數(shù)的表示采用單精度格式是（）位。

A.64

B.32

C.16

D.128

答案：B分?jǐn)?shù)：2

9.指令系統(tǒng)中指令的編碼方法不包括以下哪一種方法？0

A.正交法

B.整體法

C.混合法

D.地址法

答案：D分?jǐn)?shù)：2

第五章：

1.指令間“一次重疊〃說法有錯的是（）。

A.僅“執(zhí)行K”與"分析K+1"重疊

B.“分析K”完成后立即開始“執(zhí)行K”

C.應(yīng)盡量使“分析K+1"與"執(zhí)行K時間相等"

D.只需要一套指令分析部件和執(zhí)行部件

答案：B分?jǐn)?shù)：2

2.指令間的“一次重疊〃是指（）。

A.“取指K+1”和"分析K"重疊

B.“分析K+1"與"執(zhí)行K"重疊

C.“分析K〃與“執(zhí)行K+I"重疊

D.“執(zhí)行K”與"取指K+1"重疊

答案：B分?jǐn)?shù)：2

*（不出）3.“一次重疊〃中消除“指令相關(guān)〃最好的方法是（）o

A.不準(zhǔn)修改指令

B.設(shè)相關(guān)專用通路

C.推后分析下條指令

D.推后執(zhí)行下條指令

答案：A分?jǐn)?shù)：2

4.IBM360/91屬于（

A.向量流水機

B.標(biāo)量流水機

C.陣列流水機

D.并行流水機

答案：B分?jǐn)?shù)：2

5.以下關(guān)于標(biāo)量流水機的說法不正確的選項是（

A.可對標(biāo)量數(shù)據(jù)進(jìn)行流水處理

B.沒有向量數(shù)據(jù)表示

C.不能對向量數(shù)據(jù)進(jìn)行運算

D.可以對向量、數(shù)組進(jìn)行運算

答案：C分?jǐn)?shù)：2

6.以下說法不正確的選項是（

A.線性流水線是單功能流水線

B.動態(tài)流水線是多功能流水線

C.靜態(tài)流水線是多功能流水線

D.動態(tài)流水線只能是單功能流水線

答案：D分?jǐn)?shù)：2

7.靜態(tài)流水線是指（

A.只有一種功能的流水線

B.功能不能改變的流水線

C.同時只能完成一種功能的多功能流水線

D.可同時執(zhí)行多種功能的流水線

答案：C分?jǐn)?shù)：2

8.非線性流水線是指（）。

A.一次運算中使用流水線中的多個功能段

B.一次運算中、要屢次使用流水線中的某些功能段

C.流水線中某些功能段在各次運算中的作用不同

D.流水線的各個功能段在各種運算中有不同的組合

答案：B分?jǐn)?shù)：2

9.以下說法正確的選項是（）。

A."一次重疊”是一次解釋一條指令

B.“一次重杳”是同時解釋相鄰兩條指令

C.流水方式是同時只能解群兩條指令

D."一次重疊”是同時可解釋很多條指令

答案：B分?jǐn)?shù)：2

10.Amdahl470V/6屬于（）。

A.向量流水機

B.多處理機

C.并行處理機

D.標(biāo)量流水機

答案：D分?jǐn)?shù)：2

11.與流水線最大吞吐率上下有關(guān)的是（

A.各個子過程的時間

B.最快子過程的時間

C.最慢子過程的時間

D.最后子過程的時間

答案：C分?jǐn)?shù)：2

12.在流水機器中，全局性相關(guān)是指（

A.先寫后讀相關(guān)

B.先讀后寫相關(guān)

C.指令相關(guān)

D.由轉(zhuǎn)移指令引起的相關(guān)

答案：D分?jǐn)?shù)：2

13.流水機器對全局性相關(guān)的處理不包括（

A.猜想法

B.提前形成條件碼

C.加快短循環(huán)程序的執(zhí)行

D.設(shè)置相關(guān)專用通路

答案：D分?jǐn)?shù)：2

14.CRAY-1的流水線是（）。

A.多條單功能流水線

B.一條單功能流水線

C.多條多功能流水線

D.一條多功能流水線

答案：A分?jǐn)?shù)：2

15.IBM360/91對指令中斷的處理方法是（）。

A.不精確斷點法

B.精確斷點法

C.指令曳執(zhí)法

D.對流水線重新調(diào)度

答案：A分?jǐn)?shù)：2

16.CRAY-1向量處理機要實現(xiàn)指令間鏈接，必須滿足以下條件中的（）。

A.源向量Vi相同，功能部件不沖突，有指令相關(guān)

B.源向量Vi不同，功能部件相同，無指令相關(guān)

C.源向量Vi、功能部件都不相同，指令有先寫后讀Vi相關(guān)

D.源向量Vi、功能部件都不相同，指令間有先讀后寫相關(guān)

答案：C分?jǐn)?shù)：2

17.CRAY-1機啟動存儲器、流水部件及存放器打入各需1拍，“加”6拍，"乘”7拍，"訪存”6拍。

現(xiàn)有向量指令串：

V3I?儲器

V4<-^V0+VI

V2<-^V4*V3

向量長度均為N,那么指令串最短的執(zhí)行時間是（

A.N+19拍

B.N+18拍

C.N+17拍

D.N+16拍

答案：D分?jǐn)?shù)：2

18.CRAY-1的兩條向量指令

VI<—V2+V3

V4<—VPV5屬于（）。

A.沒有功能部件沖突和源Vi沖突，可以執(zhí)行

B.沒有功能部件沖突和源Vi沖突，可以鏈接

C.沒有源Vi沖突，可以交換執(zhí)行順序

D.有向量Vi沖突，只能串行

答案：B分?jǐn)?shù)：2

19.ILLICIV陣列處理機中，PE之間所用的互連函數(shù)是(

A.PM2±0和PM2±3

B.Cube。和Cube1

C.Shuffle

D.PM2±2

答案：A分?jǐn)?shù)：2

20.BSP處理機屬于()。

A.SISD系統(tǒng)

B.SIMD系統(tǒng)

C.MISD系統(tǒng)

D.MIMD系統(tǒng)

答案：B分?jǐn)?shù)：2

21.在計算機中程序定位方式不包括以下哪一種方式？()

A.直接定位方式

B.間接定位方式

C.靜態(tài)定位方式

D.動態(tài)定位方式

答案：B分?jǐn)?shù)：2

22.Tandem公司發(fā)表的Cyclone高可靠計算機系統(tǒng)的多處理機結(jié)構(gòu)屬于(

A.超級標(biāo)量處理機

B.超長指令字處理機

C.超級流水線計算機

D.超標(biāo)量超流水計算機

答案：A分?jǐn)?shù)：2

23.1991年MIPS公司的64位RISC計算機——R4000機采用了()。

A.超級標(biāo)量處理機

B.超長指令字處理機

C.超級流水線計算機

D.超標(biāo)量超流水計算機

答案：C分?jǐn)?shù)：2

24.Cydrome公司的Cydra5計算機屬于()。

A.超級標(biāo)量處理機

B.超長指令字處理機

C.超級流水線計算機

D,超標(biāo)量超流水計算機

答案：B分?jǐn)?shù)：2

25.Pentium的一個很重要的特點是它具有在硬件上分開的()條整數(shù)執(zhí)行流水線。

A.1

B.2

C.3

D.4

答案：B分?jǐn)?shù)：2

26.Pentium處理器在結(jié)構(gòu)上采用了()。

A.超標(biāo)量結(jié)構(gòu)

B.超長指令字結(jié)構(gòu)

C.超級流水線結(jié)構(gòu)

D.超標(biāo)量超流水結(jié)構(gòu)

答案：A分?jǐn)?shù)：2

第六章：

1.并行(陣列)處理機主要實現(xiàn)的是:

A.作業(yè)級并行B.任務(wù)級并行

C.指令操作級并行D.指令內(nèi)操作步驟并行

答案：C分?jǐn)?shù)：2所屬章節(jié)6—1

2.在集中式存儲器構(gòu)型的并行(陣列)處理機中，為了減少訪存沖突，存儲器分體數(shù)應(yīng)該是:

A.與處理單元數(shù)無關(guān)B.少于處理單元數(shù)

C.等于處理單元數(shù)D.多于處理單元數(shù)

答案：D分?jǐn)?shù)：2所屬章節(jié)6—2

3.ILLIACIV是一種：

A,流水線處理機B.指令重疊處理機

C.陣列處理機D.多處理機

答案：C分?jǐn)?shù)：2所展章節(jié)6—7

4.能實現(xiàn)作'業(yè)、任務(wù)級并行的異構(gòu)型多處理機屬:

A.MISDB.SIMD

C.MIMDD.SISD

答案：C分?jǐn)?shù)：2所屆章節(jié)6—1

5.在共享主存的多處理機系統(tǒng)中，為減少訪主存沖突，采用的方式一般是：

A.并行多體交叉主存系統(tǒng)B,虛擬存儲器

C.共享Cache存儲器D.用高速單體主存系統(tǒng)

答案：A分?jǐn)?shù)：2所屬章節(jié)6—4

6.多端口存儲器適合于連接：

A.機數(shù)可變的多處理機B.機數(shù)很多的多處理機

C.緊耦合多處理機D.松耦合多處理機

答案：C分?jǐn)?shù)：2所屬章節(jié)6—4

7.在多處理機上，兩個程序段既能敗序串行、交換串行，乂能并行，那么這兩個程序段之間必須是:

A.只有數(shù)據(jù)反相關(guān)B.只有源數(shù)據(jù)相關(guān)

C.只有數(shù)據(jù)輸出相關(guān)D.只有數(shù)據(jù)相關(guān)

答案：B分?jǐn)?shù)：2所屬章節(jié)6—5

第七章：

I.16個處理器編號為0~15,采用PM2+3單級網(wǎng)絡(luò)互連，與門號處理器相連的處理器號是()o

A.5

B.1

C.7

D.14

答案：A分?jǐn)?shù)：2

2.用循環(huán)表示PM2」的互連函數(shù)，應(yīng)該是()。

A.(6420)(7531)

B.(0246)(1357)

C.(01234567)

D.(765432I0)

答案：A分?jǐn)?shù)：2

3.16個處理器用單級互連網(wǎng)絡(luò)互連，將9號連到13號處理器，可用()。

A.Cube3

B.PM2+2

C.PM2+4

D.Shuffle

答案：B分?jǐn)?shù)：2

4.STARAN網(wǎng)絡(luò)是一種()o

A.多級立方體網(wǎng)絡(luò)

B.單級立方體網(wǎng)絡(luò)

C.單級PM2I網(wǎng)絡(luò)

D.多級混洗交換網(wǎng)絡(luò)

答案；A分?jǐn)?shù)；2

5.拓?fù)浣Y(jié)構(gòu)用多級立方體網(wǎng)絡(luò)，二功能交換單元，級控制方式，稱這種網(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ò)

答案：B分?jǐn)?shù)：2

6.令n=k>g2N,那么N對入、出端構(gòu)成的單級立方體網(wǎng)絡(luò)的最大距離(實現(xiàn)任意一對入、出端連接，

反復(fù)使用單級網(wǎng)絡(luò)所需的最屢次數(shù))是()。A.n

B.n/2

C.n/3

D.2n-l

答案：A分?jǐn)?shù)：2

7.經(jīng)3級立方體網(wǎng)絡(luò)對0~7八個端子(01234567)進(jìn)行排列，當(dāng)進(jìn)行模4移2變換后，得到的這

八個端子新的排列應(yīng)當(dāng)是()。

A.(23456701)

B.(23016745)

C.(10325476)

D.(45670123)

答案：B分?jǐn)?shù)：2

8.間接二進(jìn)制n方體網(wǎng)絡(luò)是一種()。

A.多級混洗交換網(wǎng)絡(luò)

B.單級立方體網(wǎng)絡(luò)

C.多級全排列網(wǎng)絡(luò)

D.多級立方體網(wǎng)絡(luò)

答案：D分?jǐn)?shù)：2

9.經(jīng)3級立方體網(wǎng)絡(luò)對0?7八個端子(01234567)排列，進(jìn)行摸8移4變換，得到的這八個端子

新的排列應(yīng)當(dāng)是(

A.(23456701)

B.(45670123)

C.(12305674)

D.(10325476)

答案：B分?jǐn)?shù)：2

10.16個處理滯編號為0~15,用單級互連網(wǎng)絡(luò)互連，互連函數(shù)為Shuffle(Shuffle),那么第12號處理器

將連到的處理器號是()。

A.9

B.6

C.3

D.12

答案：C分?jǐn)?shù)：2

11.多級混洗交換網(wǎng)絡(luò)又叫做()o

A.移數(shù)網(wǎng)絡(luò)

B.STARAN網(wǎng)絡(luò)

C.數(shù)據(jù)交換網(wǎng)絡(luò)

D.Omega網(wǎng)絡(luò)

答案：D分?jǐn)?shù)：2

12.多級PM2I網(wǎng)絡(luò)又叫做(

A.全排列網(wǎng)絡(luò)

B.Omega網(wǎng)絡(luò)

C.數(shù)據(jù)變換網(wǎng)絡(luò)

D.移數(shù)網(wǎng)絡(luò)

答案：C分?jǐn)?shù)：2

13.經(jīng)多級網(wǎng)絡(luò)串聯(lián)來實現(xiàn)全排列網(wǎng)絡(luò)，只能用()。

A.多級立方體網(wǎng)絡(luò)

B.多級PM2I網(wǎng)絡(luò)

C.多級混洗交換網(wǎng)絡(luò)

D.上述任何網(wǎng)絡(luò)

答案：D分?jǐn)?shù)：2

14.Omega網(wǎng)絡(luò)采用()。

A.二功能交換單元，單元控制

B.四功能交換單元，單元控制

C.二功能交換單元，級控制

D.四功能交換單元，級控制

答案：B分?jǐn)?shù)：2

15.ILLIACIV的互連網(wǎng)絡(luò)屬于(

A.立方體

B.PM2I型

C.混洗交換型

D.STARAN型

答案：B分?jǐn)?shù)：2

16.16個處理器編號為0、1.....15,采用單級Cubes互連網(wǎng)絡(luò)互連，與13號處理器相聯(lián)的處理器號

是(

A.2

B.3

C.4

D.5

答案：D分?jǐn)?shù)：2

17.互連網(wǎng)絡(luò)中網(wǎng)絡(luò)規(guī)模的概念是()。

A.與結(jié)點相連接的邊數(shù)

B.網(wǎng)絡(luò)中結(jié)點的個數(shù)

C.兩結(jié)點之間相連的最少邊數(shù)

D.兩結(jié)點間線的長度

答案：B分?jǐn)?shù)：2

18.互連網(wǎng)絡(luò)中頻寬的單位采用()。

A.Mbit/S

B.Mbit

C.Mbyte/S

D.Mbyte

答案：A分?jǐn)?shù)：2

1重復(fù))19.16個處理器編號為0、I........15,采用單級Cubes互連網(wǎng)絡(luò)互連，與3號處理器相聯(lián)的

處理器號是()。

A.3

B.II

C.12

D.13

答案：B分?jǐn)?shù)：2

20.在總線互連方式中，總線仲裁算法不包括以下哪一種？()

A.靜態(tài)優(yōu)先級算法

B.動態(tài)優(yōu)先級算法

C.先來先效勞算法

D.不平等算法

答案：D分?jǐn)?shù)：2

21.靜態(tài)互連網(wǎng)絡(luò)中常見的二維網(wǎng)有(

A.線性陣列結(jié)構(gòu)

B.環(huán)形網(wǎng)

C.立方體網(wǎng)

D.超立方體網(wǎng)

答案：B分?jǐn)?shù)：2

22.靜態(tài)互連網(wǎng)絡(luò)中常見的三維網(wǎng)有()。

A.星形網(wǎng)

B.環(huán)形網(wǎng)

C.立方體網(wǎng)

D.樹形網(wǎng)

答案：B分?jǐn)?shù)：2

23.在設(shè)計多處理機互連網(wǎng)絡(luò)時應(yīng)考慮的特征不包括()。

A.通信工作方式

B.控制策略

C.網(wǎng)絡(luò)拓?fù)?/p>

D.共享介質(zhì)

答案：D分?jǐn)?shù)：2

24.用單級網(wǎng)循環(huán)表示Cube。立方體單級網(wǎng)為()。

A.(01)(23)(45)(67)

B.(02)(13)(46)(57)

C.(04)(15)(26)(37)

D.(06)(24)(13)(57)

答案：A分?jǐn)?shù)：2

25.用循環(huán)表示PM2.o的互連函數(shù)，應(yīng)該是()(>

A.(6420)(7531)

B.(0246)(1357)

C.(01234567)

D.(76543210)

答案：D分?jǐn)?shù)：2

26.用循環(huán)表示PM2±2的互連函數(shù)，應(yīng)該是（）。

A.(04)(15)(26)(37)

B.(0246)(1357)

C.(01234567)

D.（76543210）

答案：A分?jǐn)?shù)：2

二.判斷題（正確的在0中寫T,不正確的除寫F外，說明理由，每題2分）

第一章：

1.系統(tǒng)是否設(shè)浮點運算指令，對計算機系統(tǒng)結(jié)構(gòu)是透明的。

答案：錯

分?jǐn)?shù)：2所屬章節(jié)1一2

2.存儲器采用單體單字，還是多體交叉并行存取，對系統(tǒng)結(jié)構(gòu)設(shè)計是透明的。

答案：對

分?jǐn)?shù)：2所屬章節(jié)1-2

3.1/0系統(tǒng)用通道處理機還是外圍處理機，對計算機系統(tǒng)結(jié)構(gòu)是透明的。

答案：錯

分?jǐn)?shù)：2所屬章節(jié)1—2

4.軟硬功能分配時，提高軟件功能的比例會提高系統(tǒng)靈活性，也會提高解題速度。

答案：錯

分?jǐn)?shù)：2所屬章節(jié)1—2

5.經(jīng)常用的根本單元功能，宜于用軟件實現(xiàn)，以降低實現(xiàn)費用。

答案：錯

分?jǐn)?shù)：2所屬章節(jié)1-2

6.系列機各檔機器不同的數(shù)據(jù)總線線數(shù)，對計算機系統(tǒng)程序員和應(yīng)用程序員都是不透明的。

答案：錯

分?jǐn)?shù)：2所屬章節(jié)1—5

7.系列機可將單總線改成雙總線以減少公用總線的沖突。

答案：對

分?jǐn)?shù)：2所屬章節(jié)1-5

8.系列機應(yīng)用軟件應(yīng)做到向前兼容，力爭向下兼容。

答案：錯

分?jǐn)?shù)：2所屬章節(jié)1-5

9.系列機不再是方向，因為它約束了計算機系統(tǒng)結(jié)構(gòu)的開展。

答案：錯

分?jǐn)?shù)：2所屬章節(jié)1一5

10.系列機開展新型號機時，可增加強功能復(fù)合指令來取代原來由多條指令組成的程序段，以提高性能,

而不管這些指令串組成的程序段是否經(jīng)常出現(xiàn)。

答案：錯

分?jǐn)?shù)：2所屬章節(jié)1-5

11.傳統(tǒng)的邏輯化簡不再時邏輯設(shè)計中的重要環(huán)節(jié)，應(yīng)著眼于在滿足性能的前提下，能生產(chǎn)批量大、集

成度高的通用器件。

答案：對

分?jǐn)?shù)：2所屬章節(jié)1—2

第一章：

1.在存儲體系中，地址的映像與地址的變換沒有區(qū)別。(F)

說明：地址的映像是建立虛、實地址的對應(yīng)關(guān)系，地址的變換是按建立的地址映像關(guān)系，由虛地址找到

實地址的過程，兩者不同。

2.采用LRU替換的Cache存儲器，分配給程序的Cache容量一定時，塊的大小增大，Cache的命中率

將先上升，到一定時候又會逐漸降低。(F)

說明：由于Cache容量較大，塊的大小受調(diào)塊時間限制不可能太大，所以，Cache塊數(shù)很多，不會發(fā)生

Cache命中率乂下降的情況。

第三章：

1.多數(shù)I/O系統(tǒng)的結(jié)構(gòu)應(yīng)面向操作系統(tǒng)設(shè)計，考慮如何在操作系統(tǒng)與I/O系統(tǒng)之間進(jìn)行合理的軟、硬功

能分配。

答案：對

分?jǐn)?shù)：2所屬章節(jié)3—1

2.I/O系統(tǒng)所帶外設(shè)種類、數(shù)量多，且速度差異大時，宜采用專用總線來作I/O總線。

答案：錯

分?jǐn)?shù)：2所屬章節(jié)3—2

3.數(shù)據(jù)通路寬度指的是二次分配總線期間所傳送的數(shù)據(jù)總量。

答案：錯

分?jǐn)?shù)：2所屬章節(jié)3—2

4.中斷嵌套時，在處理某級中斷中的某個中斷請求過程中是不能被同級的其他中斷請求所中斷的。

答案：對

分?jǐn)?shù)：2所屬章節(jié)3—1

5.設(shè)置中斷屏蔽位是為了由操作系統(tǒng)來動態(tài)改變中斷響應(yīng)的優(yōu)先級。

答案：錯

分?jǐn)?shù)：2所屬章節(jié)3—1

6.中斷系統(tǒng)的軟、硬功能分配，實際上是中斷響應(yīng)軟件和中斷處理硬件之間的功能分配。

答案：錯

分?jǐn)?shù)：2所屬章節(jié)3—1

7.多用戶系統(tǒng)，用戶程序不能直接用I/O指令，而用“進(jìn)管”指令，進(jìn)管請求輸入輸出，“進(jìn)管〃指令

屬于管態(tài)指令。

答案：錯

分?jǐn)?shù)：2所屬章節(jié)3—3

8.低速打印機，在總線上傳送數(shù)據(jù)時，其“數(shù)據(jù)寬度”宜用可變長塊。

答案：錯

分?jǐn)?shù)：2所屬章節(jié)3—3

9.如果通道極限流量滿足不了設(shè)備對通道要求的流量，只需設(shè)置一定容量的緩沖錯，就不會喪失信息。

答案：錯

分?jǐn)?shù)：2所屬章節(jié)3—3

10.磁盤設(shè)備在數(shù)據(jù)傳送時，數(shù)據(jù)寬度宜采用單字或單字節(jié)。

答案：錯

分?jǐn)?shù)：2所屬章節(jié)3—3

第四章：

1.浮點數(shù)尾數(shù)下溢處理采用舍入法還是恒置“1”法，對計算機系統(tǒng)結(jié)構(gòu)是透明的。(T)

2.對概率不等的事件用Huffman編碼，其具體編碼不唯一，但平均碼長肯定是唯一的，且是最短的。

(T)

第五章：

1指令的重疊解釋,既可加快程序的解釋,又能加快指令的解釋。(F)

說明：不能加快指令的解釋

2.CRAY-1向量機相鄰向量指令之間，既無向量存放器組的使用沖突，乂無流水線的功能部件爭用，它

們可以同時并行。(T)

3.要使線性流水線的實際吞吐率接近于理想的最大吞吐率，應(yīng)將子過程數(shù)分得越多越好。(F)

說明：應(yīng)使連續(xù)流入流水線的指令數(shù)n>:子過程數(shù)m才行。

第六章：

1.在多處理機中，兩個程序段的變量x和y之間，為了交換數(shù)據(jù)，程序段I中有x=y,程序段2中有

y=x,那么這兩個程序段可以順序串行和交換串行，也可以并行執(zhí)行，不必采取專門的同步措施。

答案；錯

分?jǐn)?shù)：2所屬章節(jié)6—6

2.緊耦合多處理機中，各處理機運行的程序段之間如有先寫后讀數(shù)據(jù)相關(guān)是不能并行的。

答案：對

分?jǐn)?shù)：2所屬章節(jié)6—6

3.緊耦合多處理機中，兩臺處理機上運行的程序段之間有寫一寫數(shù)據(jù)輸出相關(guān)時，均不可以并行，但可

以交換串行。

答案：錯

分?jǐn)?shù)：2所屬章節(jié)6—6

4.在多處理機上，各個任務(wù)的執(zhí)行時間不同時，在各處理機總的運行時間均衡的條件下，采取不均勻分

配，讓各處理機所分配的任務(wù)數(shù)要么盡量的多，要么盡量的少，這樣，才可使總運行時間減少。

答案：對

分?jǐn)?shù)：2所屬章節(jié)6—7

第七章：

1.N個輸入、N個輸出的立方體k)g2N級互連網(wǎng)絡(luò)，在一次運行中，能實現(xiàn)任意一個入端連到任意一

個出端，但不能實現(xiàn)這N個端子任意排列的連接。(T)

2.0~15共16個處理單元用Cube2單級互連網(wǎng)絡(luò)互連，第10號史理單元將連至第14號處理單元。(T

三.分析、設(shè)計或計算題(50道)

第一章：

1.有一個計算機系統(tǒng)可按功能劃分成4級，各級的指令不同。每一級的指令都比其下一級的指令在效

能上強M倍，即第i級的一條指令能完成i-1級的M條指令的計算量?，F(xiàn)假設(shè)需第i級的N條指令解

釋第i+1級的一條指令，而有一段第1級的程序需要運行Ks,問在第2、3和4級上的一段等效程序各

需要運行多長時間？

答案：

設(shè)：執(zhí)行第1級的一條指令需時間x

執(zhí)行第1級的該程序段需1級指令y條，

那么：x*y=Ks

執(zhí)行第2級的一條指令需時間N*x

執(zhí)行與第I級等效的一段程序需2級指令y/M條，

那么：第2級上等效程序所需運行時間：

t=N*x*y/M=N/M*(x*y)=N/M*Ks

同理：第3級上等效程序所需運行時間：(N/M)2Ks

第4級上等效程序所需運行時間：(N/M)3Ks

分?jǐn)?shù)：7所屬章節(jié)1—1

2.用一臺60MHz處理機執(zhí)行標(biāo)準(zhǔn)測試程序，它含的混合指令數(shù)和相應(yīng)所需的始終周期數(shù)如下：

指令類型指令數(shù)時鐘周期數(shù)

整數(shù)運算540001

數(shù)據(jù)傳送460002

浮點180002

控制傳送120002

求有效CPI,MPIS速率和程序執(zhí)行時間。

答案：執(zhí)行每條指令所需的平均時鐘周期數(shù)CPI

二執(zhí)行整個程序所需的CPU時鐘周期數(shù)/程序中指令的總數(shù)

=[54000*1+(46000+18000+12000)*2]/(54000+46000+18000+12000)

=1.6

MIPS=指令總數(shù)/執(zhí)行指令所需的總時間

=Rc/(CPI*106)

=60*107(1.6*106)

=38

程序的執(zhí)行時間=1/MPIS*(54000+46000+18000+12000)

=13000/(38*106)s

=0.34ms

分?jǐn)?shù)：10所屬章節(jié)1-4

3.假設(shè)在一臺100MHz處理機上運行500000條指令的目標(biāo)代碼，程序主要由四種指令組成。根據(jù)程序

跟蹤實驗結(jié)果，指令混合比和每種指令所需的指令數(shù)如下：

指令類型CPI指令混合比

算術(shù)和邏輯150%

高速緩存命中的加載/存儲220%

轉(zhuǎn)移415%

高速緩存缺失的存儲器訪問815%

(1)計算在單處理機上用上述跟蹤數(shù)據(jù)運行程序的平均CPI。

(2)根據(jù)(1)所得CPL計算相應(yīng)的MIPS速率。

答案：

(1)程序的平均CPI=l*0.5+2*9.2+4*0.15+8*0.15=2.7

⑵MIPS=Rc/(CPI*106)=100*107(2.7*10°)=37

分?jǐn)?shù)：8所屬章節(jié)1-4

4.假設(shè)高速緩存Cache工作速度為主存的5倍，且Cache被訪問命中的概率為90%,那么采用Cache

后，能使整個存儲系統(tǒng)獲得多高的加速比？

答案：假設(shè)主存工作速度為X,

那么加速比=(90%*5*x+l0%*x)/>:=4.6

分?jǐn)?shù)：5所屬章節(jié)1-4

5.計算機執(zhí)行某測試程序，其中含有大量浮點數(shù)據(jù)的處理操作，為提高性能可以采用兩種方案，一是

采用硬件實現(xiàn)浮點數(shù)平方根(FPSQR)的操作，可以使操作的速度提高20倍；另一種方案是提高所有浮

點數(shù)據(jù)操作(FP)的速度，使其加快3倍。同時FPSQR操作的額時間占整個測試程序執(zhí)行時間的25%,

而FP操作占整個執(zhí)行時間的60九求出兩種情況下的加速比，哪種方案更好些？

答案：Sp(FPSQR)=1/[(1-0.25)+0.25/20]=1.3

Sp(FP)=l/[(l-O.6)+0.6/3]=l.7

改善所有浮點數(shù)據(jù)操作的方案更好。

分?jǐn)?shù)：8所屬章節(jié)1-3

6.某臺計算機只有Load/Store指令能對存儲器進(jìn)行讀/寫操作，其他指令只對存放器進(jìn)行操作，根據(jù)

程序跟蹤實驗結(jié)果，每種指令所占的比例及CPU數(shù)如下：

指令類型指令所占比例CPI

算邏指令52%1

Load指令18%2

Store指令21%2

轉(zhuǎn)移指令9%2

求上述情況的平均CPIo

答案：CPI=1*O.25+2*0.18+2*0.21+2*0.9=2

分?jǐn)?shù)：5所屬章節(jié)1-4

7.如果FP操作比例為20%,FP的平均CPI(FP)=4,其它指令的平均CPI(它)為1.5,FPSQR操作比例為

1.8%,而FPSQR的CPI(FPSQR)=20,改良的方案有二：一是提高FP操作的速度，使其增加一倍，一是

提高FPSQR的速度10倍。試比擬兩個方案，假設(shè)IN與Tc不變，求兩種方案下的CPI值，比擬優(yōu)劣。

答案：CPI(原)=4*0.2+1.5*0.8=2

方案1：CP案4/2*0.2+1.5*0.8=1.6

方案2：CPI=CP案原)-0.018*[CPI(SQR原)-CPI(SQR改)]

=2-0.018*(20-2)=1.68

方案1好些

分?jǐn)?shù)：1()所屬章節(jié)1-4

第二章：

1.采用組相聯(lián)映像、LRU替換算法的Cache存儲器，發(fā)現(xiàn)等效訪問速度不高，為此提議：

(1)增大主存容量；

(2)增大Cache中的塊數(shù)(塊的大小不變)；

(3)增大組相聯(lián)組的大小(塊的大小不變)；

(4)增大塊的大?。M的大小和Cache總?cè)萘坎蛔?；

(5)提高Cache本身器件的訪問速度。

解：(1)增大主存容量，對He艱本不影響。雖然增大主存容量可能會使tm稍微有所加大，如果He已

很高時，這種5的增大，對ta的增大不會有明顯的影響。

12)增大Cache中的塊數(shù)，而塊的大小不變，這意味著增大Cache的容量。由于LRU替換算法是堆板

型的替換算法，所以，將使He上升，從而使ta縮短。Ta的縮短是否明顯，還要看當(dāng)前的也處在什么

水平上。如果原有Cache的塊數(shù)較少，He較低，那么la會因He迅速提高而顯著縮短。但如果原Cache

的塊數(shù)已較多，He已很高/,那么增大Cache中的塊數(shù)，小會使He冉有明顯提