重慶自考網 > 自考試題 > 全國2008年4月自考計算機系統結構02325試題
2014
11-23

全國2008年4月自考計算機系統結構02325試題

全國2008年4月自考計算機系統結構02325試題

一、單項選擇題(本大題共10小題,每小題1分,共10分)
在下列每小題的四個備選答案中選出一個正確答案,并將其字母標號填入題干的括號內。錯選、多選或未選均無分。
1.系統程序員不透明的應當是( )
A.Cache存儲器 B.虛擬存儲器
C.指令緩沖寄存器 D.系列機各檔不同的數據通路寬度
2.“從中間開始”設計的“中間”目前多數在( )
A.傳統機器語言機器級與操作系統機器級之間
B.傳統機器語言機器級與微程序機器級之間
C.微程序機器級與匯編語言機器級之間
D.操作系統機器級與匯編語言機器級之間
3.計算機中優化使用的操作碼編碼方法是( )
A.哈夫曼編碼 B.ASCII碼
C.BCD碼 D.擴展操作碼
4.指令執行結果出現異常引起的中斷是( )
A.輸入/輸出中斷 B.機器校驗中斷
C.程序性中斷 D.外部中斷
5.以下不屬于堆棧型替換算法的是( )
A.近期最少使用算法 B.近期最久未用過算法
C.先進先出算法 D.頁面失效頻率算法
6.以下與虛擬存儲器的等效訪問速度無關的是( )
A.頁地址流 B.頁面調度策略
C.主存的容量 D.輔存的容量
7.以下說法不正確的是( )
A.線性流水線是單功能流水線 B.動態流水重慶自考網線是多功能流水線
C.靜態流水線是多功能流水線 D.動態流水線只能是單功能流水線
8.流水處理機對全局性相關的處理不包括( )
A.猜測法 B.提前形成條件碼
C.加快短循環程序的執行 D.設置相關專用通路
9.拓撲結構用多級立方體網絡,二功能交換單元,級控制方式,這種網絡稱為( )
A.Omega網絡 B.交換網絡
C.間接二進制n方體網絡 D.數據變換網絡
10.能實現作業、任務級并行的異構型多處理機屬( )
A.SIMD B.MISD
C.MIMD D.SISD
二、填空題(本大題共10小題,每小題2分,共20分)
請在每小題的空格中填上正確答案。錯填、不填均無分。
11.多機系統的耦合度可以分為最低耦合、___________耦合和___________耦合。
12.開發計算機系統結構并行性的主要技術途徑有時間重疊、___________和___________。
13.自定義數據表示包括___________數據表示和___________兩類。
14.系統效率是否提高是引入數據表示的一條重要原則,它表現在是否減少了實現的___________和所需的___________。
15.在滿足通道設計流量不低于設備工作時的最大流量時,為使微觀上不丟失設備信息,可 以加設___________或動態提高響應的___________來彌補。
16.Cache存儲器若采用全相聯映象規則,則主存中___________塊都可映象裝入到Cache中___________塊的位置上。
17.流水線消除速度瓶頸的方法有瓶頸子過程___________和瓶頸子過程___________兩種。
18.流水有部件級、處理機級、系統級等不同等級,多個處理機之間的流水屬于___________ 級流水,也稱___________流水。
19.不同的多級互連網絡,在所用的___________、拓撲結構和___________上各有不同。
20.多處理機的互連形式一般有總線形式、環形互連形式、___________形式、多端口存儲器形式和___________形式等幾種。
三、簡答題(本大題共5小題,每小題6分,共30分)
21.簡述多處理機要解決的主要技術問題(至少寫出6個)。
22.總線控制方式有哪三種?各需要增加幾根用于總線控制的控制線?并說明每種方式優先級的靈活性。
23.實現軟件移植的途徑有哪些?各受什么限制?
24.什么是全排列網絡?實現全排列網絡有哪兩種方法?
25.解決計算機主存與CPU的速度差對機器性能的影響,可采用哪三種解決方法?
四、簡單應用題(本大題共2小題,每小題10分,共20分)
26.求向量D=A*(B+C),各向量元素個數均為6,參照CRAY-1方式分解為3條向量指令:
全國2008年4月自考計算機系統結構02325試題 - 第1張  | 重慶自考網←存儲器 {訪存取A送入 寄存器組}
全國2008年4月自考計算機系統結構02325試題 - 第2張  | 重慶自考網← {B+C→K}
全國2008年4月自考計算機系統結構02325試題 - 第3張  | 重慶自考網← * {K*A→D}
當采用下列2種方式工作時各需多少拍才能得到全部結果?
(1)①和②并行執行完后,再執行③;
(2)采用鏈接技術。
(注:CRAY-1方式啟動訪存1拍,訪存6拍,打入寄存器組1拍,加法6拍,乘7拍)
27.Cache-主存存儲層次中,主存有0~7共8塊,Cache為4塊,采用組相聯映象。假設Cache已先后訪問并預取進了主存的第5、1、3、7塊,現訪存地址流又為1、2、4、1、3、7、0、1、2、5、4、6時:
(1)畫出用LRU替換算法,Cache內各塊的實際替換過程圖,并標出命中時刻,其中Cache分為兩組。
(2)求出在此期間的Cache命中率。
五、綜合應用題(本大題共2小題,每小題10分,共20分)
28.(1)要將浮點數尾數下溢處理成K—1位結果,則ROM表的單元數和字長各是多少?并簡述ROM表各單元所填的內容與其地址之間的規則。
(2)若3位數,其最低位為下溢處理前的附加位,現將其下溢處理成2位結果,設計使下溢處理平均誤差接近于零的ROM表,以表明地址單元與其內容的關系。
29.并行處理機有16個處理單元,若用STARAN網互連,
(1)畫出4級立方體互連網絡拓撲結構圖;
(2)要實現2傳給F,標出各級交換開關的狀態。

最后編輯:
作者:重慶自考網