2010年7月計算機系統(tǒng)結構自考試題

全國2010年7月計算機系統(tǒng)結構自考試題

一、單項選擇題(本大題共10小題，每小題1分，共10分)在每小題列出的四個備選項中只有一個是符合題目要求的，請將其代碼填寫在題后的括號內。錯選、多選或未選均不得分。
1.指令系統(tǒng)的確定屬于(      )
A.計算機系統(tǒng)結構 B.計算機組成
C.計算機實現(xiàn) D.計算機應用
2.對系統(tǒng)程序員不透明的是(      )
A.系列機各檔不同的數(shù)據(jù)通路寬度 B.Cache存儲器
C.程序狀態(tài)字 D.指令緩沖寄存器
3.按弗林(Flynn)提出的計算機系統(tǒng)分類方法，多處理機屬于(      )
A.SISD B.SIMD
C.MISD D.MIMD
4.在多數(shù)機器中，浮點數(shù)的階碼采用的進制是(      )
A.二進制 B.八進制
C.十進制 D.十六進制
5.非專用總線的總線控制方式采用集中式獨立請求方式，則每增加一個部件需增加的控制線數(shù)量是(      )
A.1 B.2
C.4 D.8
6.以下替換算法中，不屬于堆棧型替換算法的是(      )
A.先進先出算法 B.近期最少使用算法
C.近期最久未用過算法 D.優(yōu)化替換算法
7.指令間“一次重疊”是指(      )
A.任何時候只是“取指k+1”與“分析k”重疊
B.任何時候只是“分析k+1”與“執(zhí)行k”重疊
C.“取指k+2”、“分析k+1”與“執(zhí)行k”重疊
D.若“分析k+1”比“執(zhí)行k”提前結束，則“執(zhí)行k+1”可與“執(zhí)行k”重疊
8.多處理機主要實現(xiàn)(      )
A.指令級并行 B.操作級并行
C.主存操作的并行 D.作業(yè)、任務間并行
9.編號為0、1、2、…、15的16個處理器，用單級互連網(wǎng)絡互連，用Shuffle互連函數(shù)時，與第5號處理器相連的處理器編號是(      )
A.8 B.9
C.10 D.11
10.在智能機中，必不可少的組成部分不包括(      )
A.知識庫機 B.通道處理機
C.推理機 D.智能接口處理機

二、填空題(本大題共11小題,每空1分，共20分)請在每小題的空格中填上正確答案。錯填、不填均不得分。
11.用機器語言程序解釋實現(xiàn)軟件移植的方法稱為_________；用微程序直接解釋另一種機器指令系統(tǒng)實現(xiàn)軟件移植的方法稱為_____________。
12.引入數(shù)據(jù)表示的原則，一是看系統(tǒng)實現(xiàn)軟件移植的效率是否提高，即是否減少了_______和存儲空間，其次是看其通用性和____________是否高。
13.邏輯地址是程序員編程用的地址，主存______________是程序在主存中的實際地址。
14.指令格式優(yōu)化指的是如何用最短的位數(shù)來表示指令的_____________和______________，使程序中指令的平均字長最短。
15.以IBM370系統(tǒng)為例，中斷一般可以分成__________、訪管中斷、程序性中斷、外部中斷、___________、重新啟動中斷幾類。
16.輸入輸出系統(tǒng)有3種方式，即程序控制I／O、_______________和______________方式。
17.向量的流水處理方式有橫向(水平)處理、______________和_______________。
18.存儲器的速度可用訪問時間、_____________和頻寬描述。
19.流水線按處理的級別可以分為部件級、________________和_______________。
20.與流水線處理機相比，陣列處理機利用的是____________，而不是時間重疊；利用并行性中的___________，而不是并發(fā)性。
21.歸約機和數(shù)據(jù)流機都是基于數(shù)據(jù)流的計算模型，只是采用的驅動方式不同，數(shù)據(jù)流機是采用____________，歸約機則是__________。

三、簡答題(本大題共5小題，每小題6分，共30分)
22.簡述堆棧機器(堆棧數(shù)據(jù)表示)的特點。
23.簡述虛擬存儲管理方式中段式存儲管理的優(yōu)缺點。
24.簡述多處理機的操作系統(tǒng)中主從型操作系統(tǒng)的優(yōu)缺點和適用場合。
25.簡述超標量處理機的工作方式和特點。

四、簡單應用題(本大題共2小題，每小題10分，共20分)
26.浮點數(shù)系統(tǒng)使用的階基rp=2，階值位數(shù)p=3，尾數(shù)基值rm=8，以rm為基的尾數(shù)位數(shù)m′=2，計算在非負階、正尾數(shù)、規(guī)格化情況下的最小尾數(shù)值、最大尾數(shù)值、最大階值、可表示數(shù)的最小值和最大值及可表示的數(shù)的個數(shù)。
27.編號為0~7的8個處理器，采用單級立方體互連網(wǎng)絡互連，
(1)寫出所有各種單級立方體互連函數(shù)的表達式；
(2)計算與5號處理器直接相連的處理器。