2011計(jì)算機(jī)考研新生入學(xué)測試（四）_跨考網(wǎng)

一．填空題（每小題3分，共1８分）

1.為了運(yùn)算器構(gòu)造的簡單性，運(yùn)算方法中算術(shù)運(yùn)算通常采用A.___加減法，B.___乘

除法或C.___乘除法。

2.相聯(lián)存儲(chǔ)器不是接地址而是按A.___訪問的存儲(chǔ)器，在cache中用來存放B.___

在虛擬存儲(chǔ)器中用來存放C.___。

3.RISC指令系統(tǒng)的最大特點(diǎn)是A.___，B.___固定，C.___種類少。

4.多媒體CPU以A.___為基礎(chǔ)，極大地提高了計(jì)算機(jī)在B.___和C.___應(yīng)用方面的

功能。

5.磁盤存儲(chǔ)器主要技術(shù)指標(biāo)有存儲(chǔ)密度，A.___，B.___，C.___。

6.ＤＭＡ方式采用以下三種方法A.___，B.___，C.___交替訪存。

二．（10分）證明?? [x+y]_移=[x]_移+[y]_補(bǔ)??? （mod 2ⁿ⁺¹）

三．（11分）已知x＝0.10011101, y＝0.1110，用不恢復(fù)余數(shù)陣列除法器求x／y＝？

四．（10分）已知cache命中率Ｈ＝0.98，主存比cache慢４倍，已知主存存取周期為200ns，求cahce／主存系統(tǒng)的效率和平均訪問時(shí)間

五．（10分）某機(jī)的16位單字長訪內(nèi)指令格式如下：

　　　　　　４?。病。薄。薄。?/span>

其中Ｄ為形式地址，補(bǔ)碼表示（其中一位符號位）；Ｉ為直接／間接尋址方式：

Ｉ＝１為間接尋址方式，Ｉ＝０為直接尋址方式；?。蜑閷ぶ纺Ｊ剑海盀榻^對地址，１為基地址尋址，２為相對尋址，３為立即尋址；?。貫樽冎穼ぶ贰ＴO(shè)ＰＣ，Ｒx，Ｒb分別為指令計(jì)數(shù)器，變址寄存器，基地址寄存器，Ｅ為有效地址，請回答以下問題：

（１）?? 該指令格式能定義多少種不同的操作？立即尋址操作數(shù)的范圍是多少？

（２）?? 在非間接尋址情況下，寫出各計(jì)算有效地址的表達(dá)式；

（３）?? 設(shè)基址寄存器為１４位，在非變址直接基地址尋址時(shí)，確定存儲(chǔ)器可尋址的地址范圍；

（４）?? 間接尋址時(shí)，尋址范圍是多少？

（５）?? 指出間接尋址的缺點(diǎn)。

六．（11分）

???????????????????????????????? 圖A4.1

某機(jī)主要功能部件如圖A4.1所示，其中Ｍ為主存，MBR為主存數(shù)據(jù)寄存器，MAR為主存地址寄存器，IR為指令寄存器，PC為程序計(jì)數(shù)器，Ｒ₀~~Ｒ₃為通用寄存器，Ｃ,Ｄ為暫存器。

（1）請補(bǔ)充各部件之間的主要聯(lián)結(jié)線，并注明數(shù)據(jù)流動(dòng)方向

（2）畫出“ＡＤＤ（Ｒ₁），（Ｒ₂）＋”指令周期流程圖。該指令的含義是進(jìn)行求和運(yùn)算，源操作數(shù)地址在Ｒ₁中，目標(biāo)操作數(shù)尋址方式為自増型寄存器間接尋址方式（先取地址后加１）。

七．（10分）總線的一次信號傳送過程大致分為哪幾個(gè)階段？若采用異步定時(shí)協(xié)議，請畫出讀數(shù)據(jù)的異步時(shí)序圖。

八．（10分）磁盤組有６片磁盤，每片有兩個(gè)記錄面，最上最下兩個(gè)面不用。存儲(chǔ)區(qū)域內(nèi)徑２２cm，外徑３３cm，道密度為４０道／cm，內(nèi)層位密度４００位／cm，轉(zhuǎn)速２４００轉(zhuǎn)／分。問：

（１）共有多少柱面？

（２）組總存儲(chǔ)容量是多少？

（１）?? 數(shù)據(jù)傳輸率是多少？

（２）?? 采用定長數(shù)據(jù)塊記錄格式，直接尋址的最小單位是什么？尋址命令中如何表示磁盤地址？

（３）?? 如果某文件長度超過一個(gè)磁道的容量，應(yīng)將它記錄在同一個(gè)存儲(chǔ)面上，還是記錄在同一個(gè)柱面上？　

九．（10分）假設(shè)主存只有a、b、c三個(gè)頁框，組成a進(jìn)c出的FIFO隊(duì)列進(jìn)程，訪問頁面的序列是0，1，2，4，2，3，0，2，1，3，2號。若采用 （1）FIFO算法；（2）FIFO+LRU算法，用列表法求兩種替換策略的命中率。