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

　　全國(guó)2011年4月高等教育自學(xué)考試

　　計(jì)算機(jī)系統(tǒng)結(jié)構(gòu)試題

　　課程代碼：02325

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

　　在每小題列出的四個(gè)備選項(xiàng)中只有一個(gè)是符合題目要求的，請(qǐng)將其代碼填寫在題后的括號(hào)內(nèi)。錯(cuò)選、多選或未選均不得分。

　　1.下列屬于計(jì)算機(jī)系統(tǒng)結(jié)構(gòu)研究范疇的是( )

　　A.指令系統(tǒng)的確定 B.可靠性技術(shù)

　　C.數(shù)據(jù)通路寬度 D.乘法器的物理實(shí)現(xiàn)

　　2.對(duì)機(jī)器語(yǔ)言程序員透明的是( )

　　A.中斷字寄存器 B.條件碼寄存器

　　C.通用寄存器 D.乘法器轉(zhuǎn)自環(huán) 球 網(wǎng) 校edu24ol.com

　　3.按弗林(Flynn)提出的計(jì)算機(jī)系統(tǒng)分類方法，陣列處理機(jī)屬于( )

　　A.SISD B.SIMD

　　C.MISD D.MIMD

　　4.下列四種浮點(diǎn)數(shù)尾數(shù)下溢處理方法中，平均誤差可以調(diào)節(jié)的是( )

　　A.截?cái)喾?B.舍入法

　　C.恒置“1”法 D.查表舍入法

　　5.非專用總線的總線控制方式采用集中式定時(shí)查詢方式，若部件的數(shù)量N=8，則需要的控制線線數(shù)是( )

　　A.3 B.4

　　C.5 D.8

　　6.計(jì)算機(jī)系統(tǒng)中采用Cache存儲(chǔ)器的主要目的是( )

　　A.增大容量 B.提高速度

　　C.降低價(jià)格 D.既提高速度又降低價(jià)格

　　7.下列關(guān)于陣列處理機(jī)與流水線處理機(jī)特點(diǎn)的描述，不正確的是( )

　　A.陣列處理機(jī)利用并行性中的同時(shí)性，而流水線處理機(jī)利用的是時(shí)間重疊

　　B.陣列處理機(jī)提高速度主要靠縮短時(shí)鐘周期，流水線處理機(jī)主要靠增大處理單元數(shù)

　　C.陣列處理機(jī)使用互連網(wǎng)絡(luò)來(lái)確定處理單元間的連接，而流水線處理機(jī)則不是

　　D.與流水線處理機(jī)不同，陣列處理機(jī)的結(jié)構(gòu)是和所采用的并行算法緊密聯(lián)系的

　　8.編號(hào)為0、1、2、……、15的16個(gè)處理器，用單級(jí)互連網(wǎng)絡(luò)互連，用Cubeo互連函數(shù)時(shí)，與第9號(hào)處理器相連的處理器編號(hào)是( )

　　A.8 B.10

　　C.11 D.12

　　9.編號(hào)為0、1、2、……、15的16個(gè)處理器，用單級(jí)互連網(wǎng)絡(luò)互連，用Shuffle互連函數(shù)時(shí)，與第7號(hào)處理器相連的處理器編號(hào)是( )

　　A.10 B.12

　　C.14 D.15

　　10.陣列處理機(jī)主要實(shí)現(xiàn)( )

　　A.程序段的并行 B.主存操作的并行

　　C.作業(yè)、任務(wù)間并行 D.操作級(jí)并行

　　二、填空題(本大題共20空，每空1分，共20分)

　　請(qǐng)?jiān)诿啃☆}的空格中填上正確答案。錯(cuò)填、不填均不得分。

　　11.用____________解釋實(shí)現(xiàn)軟件移植的方法稱為模擬;用_______________直接解釋另一

　　種機(jī)器指令系統(tǒng)的方法稱為仿真。

　　12.引入數(shù)據(jù)表示的原則，一看系統(tǒng)的效率是否提高，即是否減少了實(shí)現(xiàn)時(shí)間和____________，其次看其____________和利用率是否高。

　　13.主存物理地址是程序在主存中的實(shí)際地址，_____________是程序員編程用的地址。

　　14.開(kāi)發(fā)并行性的途徑有____________、____________和資源共享等。

　　15.陣列處理機(jī)根據(jù)存儲(chǔ)器的組成方式不同分為_(kāi)______________存儲(chǔ)器的陣列處理機(jī)構(gòu)形和____________存儲(chǔ)器的陣列處理機(jī)構(gòu)形。

　　16.通過(guò)控制機(jī)構(gòu)同時(shí)解釋兩條、多條機(jī)器指令可以加快機(jī)器語(yǔ)言程序的解釋。其中_____________和____________是常用的指令解釋方式。

　　17.超標(biāo)量處理機(jī)利用資源重復(fù)實(shí)現(xiàn)并行處理，超流水線處理則著重開(kāi)發(fā)________________的并行性。

　　18.非專用總線的集中式總線控制方式有____________、定時(shí)查詢和____________三種不同方式。

　　19.根據(jù)所用的存儲(chǔ)映象算法，虛擬存儲(chǔ)器管理方式主要有____________頁(yè)式和_____________三種。

　　20.多處理機(jī)的操作系統(tǒng)有____________、______________和浮動(dòng)型三類。

　　21.從語(yǔ)義上講，數(shù)據(jù)流是基于____________和____________的一種計(jì)算模型。

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

　　22.簡(jiǎn)述尋址方式在指令中的兩種指明方式，并說(shuō)明它們的優(yōu)缺點(diǎn)。

　　23.簡(jiǎn)述RISC的優(yōu)缺點(diǎn)。

　　24.簡(jiǎn)述全排列網(wǎng)絡(luò)的含義及實(shí)現(xiàn)全排列網(wǎng)絡(luò)的兩種方式。

　　25.簡(jiǎn)述對(duì)中斷進(jìn)行分級(jí)的原因以及分級(jí)方法。

　　26.簡(jiǎn)述機(jī)群系統(tǒng)與傳統(tǒng)的并行處理系統(tǒng)相比所具有的優(yōu)點(diǎn)。

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

　　27.若指令的解釋分取指、分析與執(zhí)行3個(gè)階段，每階段的時(shí)間相應(yīng)為t_取指、t_分析、t_執(zhí)行。分別寫出采用以下解釋方式，執(zhí)行完100條指令所需時(shí)間的一般關(guān)系式;并計(jì)算當(dāng)t_取指=5、

　　t_分析=3、t_執(zhí)行=2時(shí)的具體結(jié)果。

　　(1)順序方式;

　　(2)僅“執(zhí)行k”，“分析k+1”，“取指k+2”重疊;

　　(3)僅“執(zhí)行k”與“取指k+1”重疊。

　　28.用霍納法則給定的表達(dá)式如下：

　　E=a(b+c(d+ef))+g

　　利用減少樹(shù)高的辦法加速運(yùn)算，要求：

　　(1)畫出樹(shù)形流程圖;

　　(2)計(jì)算運(yùn)算級(jí)數(shù)T_P，處理機(jī)機(jī)數(shù)P、加速比S_P和效率E_P的值。

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

　　29.某字節(jié)多路通道連接5臺(tái)外設(shè)，數(shù)據(jù)傳送速率分別如下表所示：

　　(1)計(jì)算所有設(shè)備都工作時(shí)的通道實(shí)際最大流量;

　　(2)如果設(shè)計(jì)的通道工作周期使通道極限流量恰好與通道最大實(shí)際流量相等，以滿足流量設(shè)計(jì)的基本要求，同時(shí)讓傳送速率越高的設(shè)備響應(yīng)的優(yōu)先級(jí)越高。從5臺(tái)設(shè)備同時(shí)發(fā)出請(qǐng)求開(kāi)始，畫出此通道響應(yīng)和處理各設(shè)備請(qǐng)求的時(shí)間示意圖。

　　30.若主存有4個(gè)頁(yè)，每頁(yè)256個(gè)字，現(xiàn)有一個(gè)2008個(gè)字的程序，其訪問(wèn)虛存的地址流為40、80、534、580、180、800、2000、300、320、1560、1600，現(xiàn)采用FIFO算法進(jìn)行頁(yè)面替換。

　　(1)請(qǐng)按訪存的各個(gè)時(shí)刻，畫出頁(yè)面替換過(guò)程模擬圖并標(biāo)出命中情況;

　　(2)計(jì)算主存的命中率H。

?2011年4月自學(xué)考試成績(jī)查詢時(shí)間及方式匯總

?2011年下半年各地自學(xué)考試報(bào)名匯總

更多信息請(qǐng)?jiān)L問(wèn)：自學(xué)考試頻道    自學(xué)考試論壇    自學(xué)考試博客