?計算機系統(tǒng)結(jié)構(gòu)自考2017年10月真題

計算機系統(tǒng)結(jié)構(gòu)自考2017年10月真題及答案解析

本試卷為選擇題型，填空題，簡答題，應(yīng)用題等題型。

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

1.計算機實現(xiàn)的設(shè)計著眼于的技術(shù)是

A.器件技術(shù)和編譯技術(shù)
B.器件技術(shù)和微組裝技術(shù)
C.微組裝技術(shù)和模擬技術(shù)
D.器件技術(shù)和模擬技術(shù)

2.下列選項中，不是并行性開發(fā)途徑的是

A.器件改進
B.時間重疊
C.資源重復(fù)
D.資源共享

3.浮點數(shù)表示中，當階值位數(shù)一定時，不會受到尾數(shù)進制影響的是

A.精度
B.數(shù)符
C.范圍
D.離散程度

4.主存中的實際地址稱為

A.物理地址
B.邏輯地址
C.虛擬地址
D.相對地址

5.下列屬于外部中斷的是

A.主存訪問方式保護中斷
B.尋址超過主存容量中斷
C.定時器中斷
D.指令和數(shù)據(jù)格式出錯中斷

6.下列不屬于集中式總線控制優(yōu)先次序方式的是

A.串行鏈接
B.DMA
C.定時查詢
D.獨立請求

7.CPU要能預(yù)知未來被訪問信息的地址是基于計算機程序具有的特性是

A.快速性
B.穩(wěn)定性
C.局部性
D.可靠性

8.流水按處理的級別可分為的級數(shù)是

A.6級
B.5級
C.4級
D.3級

9.編號為0，1，…，15的16個處理器，當互連網(wǎng)絡(luò)函數(shù)為Cube3時，3號處理器連接到的處理器的號數(shù)是

A.9
B.10
C.11
D.12

10.按指令流和數(shù)據(jù)流的多倍性，多處理機屬于的系統(tǒng)是

A.SISD
B.SIMD
C.MISD
D.MIMD

二、填空題(本大題共10題，每小題2分，共20分)

11.計算機系統(tǒng)層次結(jié)構(gòu)由高到低依次為應(yīng)用語言機器級、_______、匯編語言機器級、_______、傳統(tǒng)機器語言機器級和微程序機器級。

12.計算機系統(tǒng)設(shè)計的主要任務(wù)包括系統(tǒng)結(jié)構(gòu)、_______和_______的設(shè)計。

13.計算機的運算類指令和_______結(jié)構(gòu)主要是按計算機有什么樣的_______來確定的。

14.所謂規(guī)格化正尾數(shù)，就是正尾數(shù)小數(shù)點后的第_______個rm進制數(shù)位不是___的數(shù)。

15.指令系統(tǒng)的設(shè)計包括指令_______和指令_______的設(shè)計。

16.在機器指令系統(tǒng)的設(shè)計、發(fā)展和改進上有_______和_______兩種不同的途徑和方向。

17.中斷可分為_______、外部中斷和_______類。

18.信息在總線上的傳送方法基本上可分為_______和_______兩種。

19.一個復(fù)雜的大程序可以分解成多個在邏輯上相對獨立的模塊，這些模塊可以是主程序、_______或_______也可以是數(shù)據(jù)塊。

110.數(shù)據(jù)驅(qū)動計算的操作是按輸人數(shù)據(jù)_______決定的次序進行，需求驅(qū)動計算的操作則按數(shù)據(jù)_______所決定的次序進行。

三、簡答題(本大題共5小題，每小題6分，共30分)

21.簡述計算機功能分別用硬件實現(xiàn)和軟件實現(xiàn)的優(yōu)點和缺點。

22.簡述數(shù)據(jù)描述符和標志符的差別。

23.簡述面向高級語言的優(yōu)化實現(xiàn)改進CISC指令系統(tǒng)的途徑。

24.簡述中斷系統(tǒng)的主要功能和要求。

25.簡述數(shù)據(jù)流計算機存在的問題。

四、簡答應(yīng)用題(本大題共2小題，每小題10分，共20分)

31.程序存放在模32單字交叉存儲器中，設(shè)訪存申請隊的轉(zhuǎn)移概率A=25%，求每個存儲周期能訪問到的平均字數(shù)。當模為16呢?由此可得到什么結(jié)論?

32.采用LRU替換算法的頁式虛擬存儲器共有9頁空間準備分配給A、B兩道程序。已知B道程序若給其分配4頁時，命中率為8/15;若分配5頁時，命中率可達10/15?，F(xiàn)在給出A道程序的頁地址流為2、3、2、1、5、2、4、5、3、2、5、2、1、4、5。(1)畫出用堆棧對A道程序頁地址流的模擬處理過程圖;(2)統(tǒng)計給其分配4頁和5頁時的命中率。

五、綜合應(yīng)用題(本大題共2小題，每小題10分，共20分)

41.有一個Cache存儲器，主存有0～7共8塊，Cache為4塊，采用組相聯(lián)映像，設(shè)Cache已先后預(yù)取進了主存的第1、5、3、7塊，現(xiàn)訪存塊地址流又為l、2、1、3、7、0、l、2、5、6時，在Cache分2組的條件下：(1)畫出用FIF0替換算法時，Cache內(nèi)各塊的實際替換過程圖，并標出命中時刻。(2)求出在此期間的Cache命中率。

42.陣列有0～7共8個處理單元，要求按(0，5)、(1，4)、(2，7)、(3，6)配對通信。(1)寫出實現(xiàn)此功能的互連函數(shù)的一般式;(2)畫出用三級立方體網(wǎng)絡(luò)實現(xiàn)互連函數(shù)的互連網(wǎng)絡(luò)拓撲圖，并標出各控制開關(guān)的狀態(tài)。