絕密啟用前

繹

年月高等教育自學(xué)考試全國(guó)統(tǒng)一命題考試

20224

計(jì)算機(jī)系統(tǒng)結(jié)構(gòu)試題答案及評(píng)分參考

課程代碼

(搖02325)

一、單項(xiàng)選擇題:本大題共10小題,每小題1分,共10分。

1.A2.C3.C4.B5.D

6.A7.D8.C9.B10.D

二、填空題:本大題共10小題,每小題2分,共20分。

數(shù)據(jù)流控制流次序可更改

11.搖搖()

指令內(nèi)部指令之間

12.搖搖

標(biāo)志符數(shù)據(jù)描述符

13.搖搖

高定長(zhǎng)塊

14.搖搖

主存程序次序可更改

15.搖搖()

延遲轉(zhuǎn)移執(zhí)行

16.搖搖

再細(xì)分并聯(lián)

17.搖搖

縱向分組縱橫次序可調(diào)

18.搖搖()

共享主存高速通信網(wǎng)絡(luò)次序可調(diào)

19.搖搖()

監(jiān)視協(xié)議監(jiān)視

20.Cache搖搖

三、簡(jiǎn)答題:本大題共5小題,每小題6分,共30分。

計(jì)算機(jī)系統(tǒng)從從中間開始向兩邊設(shè)計(jì)是選擇從層次結(jié)構(gòu)的主要軟硬界面開始設(shè)

21.“冶、

計(jì)即在傳統(tǒng)機(jī)器語(yǔ)言機(jī)器級(jí)與操作系統(tǒng)機(jī)器級(jí)之間進(jìn)行合理的軟硬件功能分配

,、。

分軟件人員依次設(shè)計(jì)操作系統(tǒng)級(jí)匯編語(yǔ)言級(jí)高級(jí)語(yǔ)言級(jí)和應(yīng)用語(yǔ)言級(jí)分

(2)、、;(2)

硬件人員依次設(shè)計(jì)傳統(tǒng)機(jī)器語(yǔ)言機(jī)器級(jí)微程序機(jī)器級(jí)和數(shù)字邏輯級(jí)分

、。(2)

堆棧計(jì)算機(jī)的特點(diǎn)由高速寄存器組成的硬件堆棧并與主存中的堆棧區(qū)在邏輯上構(gòu)成

22.:,

整體有豐富的堆棧操作指令且功能強(qiáng)支持高級(jí)語(yǔ)言的編譯支持子程序的嵌套和遞

;;;

歸調(diào)用每點(diǎn)分任寫點(diǎn)即可得滿分

。(2,3)

寫回法是在執(zhí)行寫操作時(shí)信息只寫入僅當(dāng)需要替換時(shí)才將改寫過(guò)的

23.CPU,Cache,,

塊先寫回主存然后再調(diào)入新塊分寫直達(dá)法是利用存儲(chǔ)器在處理機(jī)

Cache,。(3)Cache

和主存之間的直接通路每當(dāng)處理機(jī)寫入的同時(shí)也通過(guò)此通路直接寫入主存

,Cache,。

分

(3)

多功能流水線的概念是指同一流水線的各個(gè)功能段之間可以有多種不同的連接方式

24.,

以實(shí)現(xiàn)多種不同的運(yùn)算或功能分靜動(dòng)態(tài)流水線分類的依據(jù)是按多功能流水線的

;(3)

各段能否允許同時(shí)用于多種不同功能連接流水分

。(3)

沖突是指并行工作的各向量指令的源向量或結(jié)果向量使用了相同的分

25.vivi。(3)

功能部件沖突是指同一個(gè)功能部件被要求并行工作的多條向量指令所使用分

。(3)

計(jì)算機(jī)系統(tǒng)結(jié)構(gòu)試題答案及評(píng)分參考第頁(yè)共頁(yè)

1(4)

四、簡(jiǎn)單應(yīng)用題:本大題共2小題,每小題10分,共20分。

解條指令的等長(zhǎng)操作碼的平均碼長(zhǎng)是位分

26.:9腋log29骎=4(2)

哈夫曼編碼可先用根據(jù)哈夫曼算法構(gòu)造哈夫曼樹如答圖所示分錯(cuò)處扣

26,(4,11

分扣滿為止圖中矩形下方的數(shù)字表示該頻度指令所用的二進(jìn)制位編碼的碼位

,)

數(shù)所以哈夫曼編碼操作碼的平均碼長(zhǎng)為

,:

9

pili=.位分

i=·255(2)

移1

采用只有-兩種碼長(zhǎng)的擴(kuò)展操作碼可根據(jù)條指令所給出的使用頻率值分成

25,9

兩種讓使用頻度較高的條指令用位操作碼編碼表示留下一個(gè)編碼作為長(zhǎng)碼

。32,

的擴(kuò)展標(biāo)志擴(kuò)展出位共有條使用低頻的指令的操作碼這樣操作碼的平均碼

,3,6,,

長(zhǎng)為

:

9

pili=伊.+伊.=.位分

i=·20775023269(2)

移1

答圖

26

計(jì)算機(jī)系統(tǒng)結(jié)構(gòu)試題答案及評(píng)分參考第頁(yè)共頁(yè)

2(4)

解個(gè)處理單元的間接二進(jìn)制方體網(wǎng)絡(luò)分錯(cuò)處扣分扣滿為止和各開關(guān)的

27.:8n(4,11,)

控制狀態(tài)分錯(cuò)處扣分扣滿為止如答圖所示

,(4,11,)27:

答圖

如果是網(wǎng)絡(luò)無(wú)法實(shí)現(xiàn)上述27的對(duì)同時(shí)進(jìn)行傳送分因?yàn)榫W(wǎng)

STARAN,5,(1)STARAN

絡(luò)采用的是級(jí)控制同一級(jí)只能是一種開關(guān)狀態(tài)分

,。(1)

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

中斷級(jí)屏蔽位設(shè)置如答表所示分錯(cuò)一處扣分扣滿為止

28.(1)28。(5,1,)

答表

28

中斷級(jí)屏蔽位

中斷處理程序級(jí)別

級(jí)級(jí)級(jí)級(jí)級(jí)

12345

第級(jí)

第1級(jí)10000

第2級(jí)11010

第3級(jí)11111

第4級(jí)10010

511011

機(jī)器運(yùn)行程序的全過(guò)程如答圖所示分錯(cuò)一處扣分扣滿為止

(2)28。(5,1,)

答圖

28

計(jì)算機(jī)系統(tǒng)結(jié)構(gòu)試題答案及評(píng)分參考第頁(yè)共頁(yè)

3(4)

解算法按安排其并行算法的樹形流程如

29.:(1)Z=A*B+G*H*D+A*C*(D+E*F),

答圖所示分錯(cuò)處扣分扣滿為止從圖可得處理機(jī)數(shù)分

29。(4,11,)P=3,(1)

樹高分

TP=4(1)

答圖

多處理機(jī)并行程序段如下分29錯(cuò)處扣分扣滿為止

(2):(4,11,)

搖搖FORK20搖搖搖搖搖搖搖搖搖搖搖搖搖搖搖搖搖50搖S5=D*S3

搖搖FORK30搖搖JOIN3

10搖S1=A*C搖搖GO