2010年7月計(jì)算機(jī)系統(tǒng)結(jié)構(gòu)自考試題

全國(guó)2010年7月計(jì)算機(jī)系統(tǒng)結(jié)構(gòu)自考試題

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

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

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

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