- 翔高教育命中 2010 計(jì)算機(jī)專(zhuān)業(yè)基礎(chǔ)綜合試題126 分 39 分！其中：原題命中 15 分！直接命中 72 分！間接命中 一、選擇題 1. （ 2010 年試題第 1 題）若元素 a,b,c,d,e,f 依次進(jìn)棧，允許進(jìn)棧、退棧操作交替進(jìn)行， 但不允許連續(xù)三次進(jìn)行退棧操作，則不可能得到的出棧序列是（D ） B c， b， d， a， e， f a A. d ， c， e， f， b， D a， f， e， d， c， bd C. b， cf ， e， a （翔高輔導(dǎo)書(shū)）模擬試題（十）第2 題有 A,B,C,D,E 5 個(gè)元素按次序入棧，在各種 B ）C,D 最先出棧的序列中，下列正確的一組是（可能的出棧次序中，以元素 B.CDEBACDBEACDABEA.CDBAE CDABED.CEBAECDAEBC.CDEAB 命中情況： 均是考查對(duì)堆棧的基本操作，并且都在基本操作的基礎(chǔ)上添加了限制條件。 命中類(lèi)型： 直接命中（ 2 分） 2. （ 2010 年試題第 3 題）下列線索二叉樹(shù)中 (用虛線表示線索 )，符合后序線索樹(shù)定義的是（D） （翔高輔導(dǎo)書(shū)）習(xí)題精編第44 頁(yè)綜合應(yīng)用題題第 1 題 設(shè)一棵二叉樹(shù)如下圖所示： （ 4）試畫(huà)出該二叉樹(shù)的一棵后序線索二叉樹(shù)。 命中情況： 均是考查線索二叉樹(shù)的概念，并且都是后序線索二叉樹(shù)。 命中類(lèi)型： 直接命中（ 2 分） 3. （ 2010 年試題第 4 題）在下圖所示的平衡二叉樹(shù)中，插入關(guān)鍵宇48 后得到一棵新平 37 所在結(jié)點(diǎn)的左、右子結(jié)點(diǎn)中保存的關(guān)鍵字分別是衡二叉樹(shù)。在新平衡二叉樹(shù)中，關(guān)鍵字 （C ） A 13、 48B 24、 48C 24、53D 24、 90 - - （翔高輔導(dǎo)書(shū)）習(xí)題精編第48 頁(yè)綜合應(yīng)用題第 3 題 設(shè)結(jié)點(diǎn)序列 F=18 ，36， 30， 42， 45， 48， 60 ，用平衡二叉樹(shù)插入算法將中的結(jié)點(diǎn)依次插入，建立一棵平衡二叉樹(shù)，F(xiàn) 試畫(huà)出這棵樹(shù)的建立的過(guò)程。 命中情況： 均是考查平衡二叉樹(shù)的建立，如何旋轉(zhuǎn)達(dá)到平衡。 命中類(lèi)型： 間接命中（ 2 分） 4. （ 2010 年試題第 5 題） 在一棵度為 4 的樹(shù) T 中，若有 20 個(gè)度為 4 的結(jié)點(diǎn) ,10 個(gè)度為 3 的結(jié)點(diǎn)， 1 個(gè)度為 2 的結(jié)點(diǎn)； 10 個(gè)度為 1 的結(jié)點(diǎn)，則樹(shù) T 的葉結(jié)點(diǎn)個(gè)數(shù)是（B ） 113CA 41B 82D 122 （翔高輔導(dǎo)書(shū)）習(xí)題精編第42 頁(yè)單項(xiàng)選擇題第 2 題 樹(shù) L 中度為 1，3，5，7 和 9 A）的結(jié)點(diǎn)個(gè)數(shù)分別為10， 8， 6， 4， 2，則樹(shù) L 中的葉子的個(gè)數(shù)是（ B.110C.111A.81D.109 命中情況： 均是考查樹(shù)的基本概念。 命中類(lèi)型： 直接命中（ 2 分） 5. （ 2010 年試題第 6 題）對(duì) n(n 2)個(gè)權(quán)值均不相同的字符構(gòu)造哈夫曼樹(shù)。下列關(guān)于該 哈夫曼樹(shù)的敘述中，錯(cuò)誤的是（ A ） A 該樹(shù)一定是一棵完全二叉樹(shù) B樹(shù)中一定沒(méi)有度為1 的結(jié)點(diǎn) C樹(shù)中兩個(gè)權(quán)值最小的結(jié)點(diǎn)一定是兄弟結(jié)點(diǎn) D樹(shù)中任一非葉結(jié)點(diǎn)的權(quán)值一定不小于下一層任一結(jié)點(diǎn)的權(quán)值 （翔高輔導(dǎo)書(shū)）模擬試題（三）第4 題 關(guān)于哈夫曼樹(shù)，下列說(shuō)法正確的是（C ） A. 在哈夫曼樹(shù)中，權(quán)值相同的葉子結(jié)點(diǎn)都在同一層上 B. 在哈夫曼樹(shù)中，權(quán)值較大的葉子結(jié)點(diǎn)一般離根結(jié)點(diǎn)較遠(yuǎn) C.哈夫曼樹(shù)是帶權(quán)路徑長(zhǎng)度最短的樹(shù)，路徑上權(quán)值較大的結(jié)點(diǎn)離根較遠(yuǎn) D. 在哈夫曼編碼中，當(dāng)兩個(gè)字符聘頻率相同時(shí)， 其編碼也相同， 對(duì)于這種情況就作特殊 處理 命中情況： 均是考查哈夫曼樹(shù)的基本概念。 命中類(lèi)型： 間接命中（ 2 分） 6.（2010年試題第 7 題）若無(wú)向圖 G=(V,E) 中合有 7 個(gè)頂點(diǎn)， 要保證圖 G 在任何情況下 C ）都是連通的，則需要的邊數(shù)最少是（ D16 21C 15A 6B （翔高輔導(dǎo)書(shū)） 習(xí)題精編 第 73 3 題一個(gè)有 n 個(gè)頂點(diǎn)的連通無(wú)向圖頁(yè)單項(xiàng)選擇題第 最少有（ C ）條邊。 A. nB. n+1C. n-1D. n/2 命中情況： 均是考查圖的連通性。 命中類(lèi)型： 間接命中（ 2 分） 7. （ 2010 年試題第 8 題） 對(duì)下圖進(jìn)行拓?fù)渑判颍梢缘玫讲煌負(fù)湫蛄械膫€(gè)數(shù)是（B ） - - A. 4B. 3C. 2D. 1 D組含4 （C1C7 的結(jié)點(diǎn)序列中，題下列7 模擬試題（五）第（翔高輔導(dǎo)書(shū)） 是下圖所示的有向圖的拓?fù)渑判颉?C1 C4 C3 C5 C2 C7 C6 B.C1,C2,C6,C3,C4,C5,C7A.C1,C2,C6,C7,C5,C4,C3 D.C5,C7,C4,C1,C2,C6,C7C.C1,C4,C2,C3,C5,C6,C7 命中情況： 均是考查拓?fù)渑判虻南嚓P(guān)知識(shí)，并且都涉及到多種拓?fù)渑判蚪Y(jié)果。 分） 2 命中類(lèi)型： 直接命中（ 9 題） 已知一個(gè)長(zhǎng)度為16 的順序表8. （ 2010L,其元素按關(guān)鍵字有序排列。年試題第 B ）L 中不存在的元素，則關(guān)鍵字的比較次數(shù)最多是（若采用折半查找法查找一個(gè) A. 4C.6D. 7B. 5 F=2,5,7,10,14,15,18,23,35,41,52指出順序表 10 題（翔高輔導(dǎo)書(shū)）模擬試題（五）第 12 需要進(jìn)行多少次比較（C ）中，用二分查找法查找 A. 2D. 5B. 3C. 4 命中情況： 均是考查折半查找法的查找長(zhǎng)度，并且都是考查查找失敗下的比較次數(shù)。 命中類(lèi)型： 直接命中（ 2 分） 9. （ 2010 年試題第 10 題）采用遞歸方式對(duì)順序表進(jìn)行快速排序。下列關(guān)于遞歸次數(shù)的 敘述中，正確的是（D） A. 遞歸次數(shù)與初始數(shù)據(jù)的排列次序無(wú)關(guān) B. 每次劃分后，先處理較長(zhǎng)的分區(qū)可以減少遞歸次數(shù) C. 每次劃分后，先處理較短的分區(qū)可以減少遞歸次數(shù) D. 遞歸次數(shù)與每次劃分后得到的分區(qū)的處理順序無(wú)關(guān) D ）情況下最快速排序在（ 9 111 頁(yè)單項(xiàng)選擇題第題（翔高輔導(dǎo)書(shū)）習(xí)題精編第 不利于發(fā)揮其長(zhǎng)處。 A. 待排序的數(shù)據(jù)量很大B.待排序的數(shù)據(jù)中含有多個(gè)相同值 D. 待排序的數(shù)據(jù)已基本有序待排序的數(shù)據(jù)個(gè)數(shù)為奇數(shù)C. 均是考查快速排序的效率。命中情況： - - 命中類(lèi)型： 間接命中（ 2 分） 10. （2010 年試題第 11 題） 對(duì)一組數(shù)據(jù)（ 2， 12， 16， 88， 5， 10）進(jìn)行排序，若前三 趟排序結(jié)果如下： 第一趟排序結(jié)果：2， 12， 16， 5，10， 88 第二趟排序結(jié)果：2， 12， 5， 10，16， 88 第三趟排序結(jié)果：2， 5，10， 12，16， 88 則采用的排序方法可能是（A ） A. 起泡排序B. 希爾排序C. 歸并排序D. 基數(shù)排序 （翔高輔導(dǎo)書(shū)）習(xí)題精編第 110 頁(yè)單項(xiàng)選擇題第 4 題對(duì)序列 F=15 ，9， 7，8，20，-1，4 進(jìn)行排序， 進(jìn)行一趟后數(shù)據(jù)的序列變?yōu)?4 ，9，-1，8，20，7，15 ，則采用的是 （ C ） 排序。 選擇排序A. B.快速排序C.希爾排序D.冒泡排序 命中情況： 均是考查各種排序方法的特點(diǎn)以及相互區(qū)別。 命中類(lèi)型： 間接命中（ 2 分） 11. （2010 年試題第 13 題）假定有 4 個(gè)整數(shù)用 8 位補(bǔ)碼分別表示 rl=FEH,r2=F2H,r3=90H,r4=F8H8 位寄存器中，則下列運(yùn)算中會(huì)。若將運(yùn)算結(jié)果存放在一個(gè) B ）發(fā)生溢出的是（ A. rl r2B. r2 r3C. r1 r4D. r2 r4 138 頁(yè)單項(xiàng)選擇題第13 題 在定點(diǎn)機(jī)中執(zhí)行算術(shù)運(yùn)算時(shí)第 （翔高輔導(dǎo)書(shū)） 習(xí)題精編 ）B會(huì)產(chǎn)生溢出，其原因是（ B.主存容量不夠運(yùn)算結(jié)果無(wú)法表示A. D.以上都對(duì)C.操作數(shù)地址過(guò)大 均是考查定點(diǎn)數(shù)運(yùn)算過(guò)程中溢出的發(fā)生。命中情況： 分）間接命中（ 2 命中類(lèi)型： 15 題） 假定用若干個(gè)2 K 4 位的芯片組成一個(gè)8 K 8 位的存儲(chǔ)12. （2010年試題第 0B1FHD ）,則地址器所在芯片的最小地址是（ A. 0000HD. 0800HC. 0700HB. 0600H （翔高輔導(dǎo)書(shū)）習(xí)題精編第163 頁(yè)單項(xiàng)選擇題第 2 題 組成 2 M8 位的內(nèi)存，可以 C ）使用（ 位芯片進(jìn)行位擴(kuò)展 8 A. 1 M1 M 4 位芯片進(jìn)行字?jǐn)U展B. 2 MC. 2 M 4 位芯片進(jìn)行位擴(kuò)展 4 位芯片進(jìn)行字?jǐn)U展D. 命中情況： 均是考查存儲(chǔ)器的擴(kuò)展問(wèn)題。 命中類(lèi)型： 間接命中（ 2 分） RAM,正確的是（ 下列有關(guān)16 題）A ） ROM和2010 13. （年試題第的敘述中 . RAM 時(shí)易失性存儲(chǔ)器 ,ROM 是非易失性存儲(chǔ)器 . RAM 和 ROM 都采用隨機(jī)方式進(jìn)行信息訪問(wèn) . RAM 和 ROM 都可用作 Cache - - . RAM 和 ROM 都需要進(jìn)行刷新 C. A. 僅和B. 僅和僅、和D. 僅、和 （翔高輔導(dǎo)書(shū)） 習(xí)題精編 第 160 頁(yè)單項(xiàng)選擇題第 9 題主存儲(chǔ)器一般由RAM 和 ROM A ）能成。按存取方式分類(lèi)，主存儲(chǔ)器屬于（ A.RAM 和 ROM 都屬于隨機(jī)訪問(wèn)存儲(chǔ)器 B. RAM 和 ROM 都屬于串行訪問(wèn)存儲(chǔ)器 C. RAM 屬于隨機(jī)訪問(wèn)存儲(chǔ)器，ROM 屬于串行訪問(wèn)存儲(chǔ)器 D. RAM 屬于串行訪問(wèn)存儲(chǔ)器，ROM 屬于隨機(jī)訪問(wèn)存儲(chǔ)器 命中情況： 均是考查半導(dǎo)體存儲(chǔ)器的基本概念和特征。 分）2 直接命中（命中類(lèi)型： ） 下列寄存器中，匯編語(yǔ)言程序員可見(jiàn)的是（B（2010 年試題第18 題）14. ） PC存儲(chǔ)器地址寄存器（MAR ）B. 程序計(jì)數(shù)器（A. (IR)存儲(chǔ)器數(shù)據(jù)寄存器（MDR ）D. 指令寄存器C. B中決定指令執(zhí)行順序的是（題 CPU11 ）（翔高輔導(dǎo)書(shū)）模擬試卷（十）第 PC程序計(jì)數(shù)器A. 指令寄存器 IRB. 主存地址寄存器C.程序狀態(tài)字寄存器D.MARPSWR 中各常用寄存器的功能。均是考查 CPU 命中情況： 分）2 間接命中（ 命中類(lèi)型： ）不會(huì)引起指令流水線阻塞的是（A 題）15. （2010 年試題第19 下列選項(xiàng)中 , 資源沖突B. A. 數(shù)據(jù)旁路 (轉(zhuǎn)發(fā) )數(shù)據(jù)相關(guān)C. 條件轉(zhuǎn)移D. 影響流水線連續(xù)運(yùn)行的問(wèn)題 3 204 頁(yè)綜合應(yīng)用題第題（翔高輔導(dǎo)書(shū)）習(xí)題精編第 有哪些？各有什么解決辦法？ 均是考查流水線的基本概念。命中情況： 分）2 直接命中（命中類(lèi)型： ） 16. （2010 年試題第20 題）下列選項(xiàng)中的英文縮寫(xiě)均為總線標(biāo)準(zhǔn)的是（D EISA 、PCI 、 CRT、 USB A. EISA 、 VESA B.ISA 、 CPI MIPS SCSIC. ISA 、 RAM 、 PCI-Express 、ISA EISA 、 PCID. 什么是總線標(biāo)準(zhǔn)？為什么要制 題223 （翔高輔導(dǎo)書(shū)）習(xí)題精編第頁(yè)綜合應(yīng)用第 1 定總線標(biāo)準(zhǔn)？ 均是考查總線標(biāo)準(zhǔn)。 命中情況： 分）間接命中（命中類(lèi)型： 2 單級(jí)中斷系統(tǒng)中 ,中斷服務(wù)程序內(nèi)的執(zhí)行順序是17.( A ) . 開(kāi)中斷保護(hù)現(xiàn)場(chǎng)關(guān)中斷 . .中斷事件處理 . 保存斷點(diǎn)中斷返回恢復(fù)現(xiàn)場(chǎng) . A. - - B. C. D. （翔高輔導(dǎo)書(shū)） 習(xí)題精編 第 235 頁(yè)綜合應(yīng)用第3 畫(huà)出單重中斷和多重中斷的處理流 程，并說(shuō)明它們的不同之處。 命中情況： 均是考查中斷的處理流程。 命中類(lèi)型： 直接命中（ 2 分） 18. （2010 年試題第 22DRAM 芯片實(shí)現(xiàn) ,若要求假定一臺(tái)計(jì)算楊的顯示存儲(chǔ)器用題） 1200 1600 50%用來(lái)刷新位，幀頻為，顯示總帶寬的，顏色深度為85HZ24顯示分辨率為 D）屏幕，則需要的顯存寬帶至少約為（ A. 245MbpsB. 979 MbpsC. 1958 MbpsD. 7834 Mbps 231 頁(yè)單項(xiàng)選擇題第 9 題一臺(tái)顯示器的圖像分辨率為（翔高輔導(dǎo)書(shū)）習(xí)題精編第 C ）種1024 768，要求顯示顏色，則該顯示器 VRAM的容量至少應(yīng)為（65536 B.1MBC.768KBD.1536KBA.4MB 命中情況： 均是考查顯示器的相關(guān)概念和計(jì)算。 命中類(lèi)型： 間接命中（ 2 分） （2010 年試題第 23 題） 下列選項(xiàng)中 ,操作系統(tǒng)提供給應(yīng)用程序的接口是（A ）19. B. 中斷C. 庫(kù)函數(shù)D. 原語(yǔ)系統(tǒng)調(diào)用A. （翔高輔導(dǎo)書(shū)）習(xí)題精編第248 頁(yè)綜合應(yīng)用題第 3 題 系統(tǒng)調(diào)用是 OS 與用戶程序 的接口，庫(kù)函數(shù)也是OS 與用戶程序的接口，這句話對(duì)嗎？為什么？ 命中情況： 均是考查操作系統(tǒng)提供的服務(wù)。 命中類(lèi)型： 直接命中（ 2 分） 20. （ 2010 年試題第25 題）設(shè)與某資源關(guān)聯(lián)的信號(hào)量初值3,當(dāng)前值為 1.若 M 表示該資 ）源的可用個(gè)數(shù) ,N 表示等待該資源的進(jìn)程數(shù),則分別是（ B M,N D. 2,0B. 1,0C. 1,2A. 0,1 258 頁(yè)單項(xiàng)選擇題第 5 題 計(jì)算機(jī)操作系統(tǒng)中，若P、V習(xí)題精編第（翔高輔導(dǎo)書(shū)） S 初值為 2，當(dāng)前值為 -1，則表示有（ B ）等待進(jìn)程操作的信號(hào)量 A.0 個(gè)C.2個(gè)D.0 個(gè)個(gè)B. .1 均是考查信號(hào)量機(jī)制。命中情況： 分）2 直接命中（命中類(lèi)型： 27 題） 年試題第21. （2010 進(jìn)程 P0 和 P1 的共享變量定義及其初值為 : Boolean flag2; Int turn=0; Flag0=FALSE;flag1=FALSE; - - 若進(jìn)程 PO 和 P1 訪問(wèn)臨界資源的類(lèi) C 偽代碼實(shí)現(xiàn)如下: 則并發(fā)執(zhí)行進(jìn)程PO 和 P1 時(shí)產(chǎn)生的情形是（ D） A. 不能保證進(jìn)程互斥進(jìn)入臨界區(qū)，會(huì)出現(xiàn)“饑餓”現(xiàn)象 B. 不能保證進(jìn)程互斥進(jìn)入臨界區(qū)，不會(huì)出現(xiàn)“饑餓”現(xiàn)象 C. 能保證進(jìn)程互斥進(jìn)入臨界區(qū)，會(huì)出現(xiàn)“饑餓”現(xiàn)象 D. 能保證進(jìn)程互斥進(jìn)入臨界區(qū)，不會(huì)出現(xiàn)“饑餓”現(xiàn)象 （翔高輔導(dǎo)書(shū)） 模擬試卷（六）第 25 題關(guān)于臨界區(qū)問(wèn)題（ critical section problem ）是一 個(gè)算法（假設(shè)只有進(jìn)程P0 和 P1 可能進(jìn)入該臨界區(qū)） ，算法如下 （i 為 0 或 1），該算法（ A ） repeat retry: if(turn -1) turn:=i; if(turn i) go to retry; turn:=-1; critical Section( 臨界區(qū) ) turn=0; remainder Section(其它區(qū)域 ) until false; A. 不能保證進(jìn)程互斥進(jìn)入臨界區(qū)，且會(huì)出現(xiàn)“饑餓”(Starvation) B. 不能保證進(jìn)程互斥進(jìn)入臨界區(qū)，但不會(huì)出現(xiàn)“饑餓”現(xiàn)象 C. 能保證進(jìn)程互斥進(jìn)入臨界區(qū)，但會(huì)出現(xiàn)“饑餓”現(xiàn)象 能保證進(jìn)程互斥進(jìn)入臨界區(qū)，不會(huì)出現(xiàn)“饑餓”現(xiàn)象D. 算法。命Peterson 命中情況： 均是考查進(jìn)程間通信和 分）中類(lèi)型： 直接命中（ 2 22. （ 201028 題） 某基于動(dòng)態(tài)分區(qū)存儲(chǔ)管理的計(jì)算機(jī),其主存容量為MB( 初始年試題第55 :分配(Best Fit) 為空閑 ),采用最佳適配算法 ,分配和釋放的順序?yàn)?15MB, 分配MB, 釋放30 B ）15MB, 分配 8MB, 分配 6MB, 此時(shí)主存中最大空閑分區(qū)的大小是（ A.7MBB.9MBC. 10 MBD. 15 MB （翔高輔導(dǎo)書(shū)）習(xí)題精編第288 頁(yè)單項(xiàng)選擇題第 3 題 設(shè)內(nèi)存分配情況如圖所示。 C ）若要申請(qǐng)一塊 40K 字節(jié)的內(nèi)存空間，若采用最佳適應(yīng)算法，則所得到的分區(qū)首址為（ A.100KB.190KC.330KD.410K 占用 - - 占用 0K 占用100K 180K 占用190K 280K 330K 390K 410K 512K 命中情況： 均是考查動(dòng)態(tài)分區(qū)存儲(chǔ)管理中的最佳適應(yīng)算法。 命中類(lèi)型： 直接命中（ 2 分） 23. （2010 年試題第 28 題）某計(jì)算機(jī)采用二級(jí)面頁(yè)存儲(chǔ)管理方式,按字節(jié)編址 ,頁(yè)大小為210 邏輯地址結(jié)構(gòu)為字節(jié) ,: 頁(yè)號(hào)頁(yè)目錄號(hào)頁(yè)內(nèi)偏移量 ,邏輯地址空間大小為 216 頁(yè) ,則表示整個(gè)邏輯地址空間的頁(yè)目錄表中包含表項(xiàng)的個(gè)數(shù)是（）B C. 256A. 64B. 128D. 512 （翔高輔導(dǎo)書(shū)）習(xí)題精編 第 292 頁(yè)綜合應(yīng)用題目第 14 題 已知某系統(tǒng)頁(yè)面長(zhǎng)為4KB ， 頁(yè)表項(xiàng) 4B 采用多層分布策略映射 64 位虛擬地址空間。若限定最高頁(yè)表占一頁(yè)，問(wèn)它可以采用幾層分布策略。 命中情況： 均是多層分頁(yè)存儲(chǔ)管理。 命中類(lèi)型： 間接命中（ 2 分） 24. （2010 年試題第 30 題）設(shè)文件索引節(jié)點(diǎn)中有 7 個(gè)地址項(xiàng) ,其中 4 個(gè)地址項(xiàng)是相接地址索 引,2 個(gè)地址項(xiàng)是一級(jí)間接地址索引字,1 個(gè)地址項(xiàng)是二級(jí)間接地址索引每個(gè)地址項(xiàng)大小為, 4 節(jié),若磁盤(pán)索引塊和磁盤(pán)數(shù)據(jù)塊大小均為256 字節(jié) ,則可表示的單個(gè)文件最大長(zhǎng)度是（C） C. 1057 KBA. 33 KBB. 519 KBD. 16513 KB （翔高輔導(dǎo)書(shū)） 復(fù)習(xí)指南 第 20 章練習(xí)題精選綜合應(yīng)用題第4 題 某操作系統(tǒng)的文件 管理采用直接索引和多級(jí)索引混合方式，文件索引表共有 10 項(xiàng)，其中前 8 項(xiàng)是直接索引項(xiàng)， 第 9 項(xiàng)是一次間接索引項(xiàng)， 第 10 項(xiàng)是二次間接索引項(xiàng)， 假定物理塊的大小是 2K ，每個(gè)索引項(xiàng)占個(gè)字節(jié)，試問(wèn)： 4 用 （ 1）該文件系統(tǒng)中最大的文件可以達(dá)到多大？命中情況： 均是考查文件系統(tǒng)混合索引方式。命中類(lèi)型： 直接命中 。 25.（ 2010 年試題第 31 題） 設(shè)置當(dāng)前工作目錄的主要目的是（C） A. 節(jié)省外存空間B. 節(jié)省內(nèi)存空間 - - C. 加快文件的檢索速度D. 加快文件的讀 /寫(xiě)速度 329 頁(yè)綜合應(yīng)用題第 1 題 在文件系統(tǒng)中文件目錄和目（翔高輔導(dǎo)書(shū)）習(xí)題精編第 錄文件各起什么作用？目前廣泛采用的目錄結(jié)構(gòu)形式是哪種？它有什么優(yōu)點(diǎn)？ 命中情況： 均是考查文件目錄的基本概念。 命中類(lèi)型： 直接命中（ 2 分） 26.（ 2010 年試題第33 題） 下列選項(xiàng)中,不屬于網(wǎng)絡(luò)體系結(jié)構(gòu)所描述的內(nèi)容是（C ） A. 網(wǎng)絡(luò)的層次B. 每一層使用的協(xié)議 C. 協(xié)議的內(nèi)部實(shí)現(xiàn)細(xì)節(jié)D. 每一層必須完成的功能 338 頁(yè)單項(xiàng)選擇題第5 題 以下各項(xiàng)中，哪項(xiàng)不屬于網(wǎng)（翔高輔導(dǎo)書(shū)）習(xí)題精編第 ）C絡(luò)協(xié)議的三個(gè)要素（ B. 語(yǔ)義C.服務(wù)D. 同步語(yǔ)法A. 命中情況： 均是考查計(jì)算機(jī)網(wǎng)絡(luò)體系結(jié)構(gòu)基本概念。 命中類(lèi)型： 直接命中（ 2 分） 27.（ 2010 年試題第-轉(zhuǎn)發(fā)”方式的分組交換網(wǎng)絡(luò)中,所有鏈題）在下圖所示的采用“存儲(chǔ)34 100 Mbps, 分組大小為 1000 B,其中分組頭大小為 20 B. 若主機(jī) H1 向主路的數(shù)據(jù)傳輸速率為 ,從 H1 機(jī) H2 發(fā)送一個(gè)大小為發(fā)送開(kāi)980 000 B 的文考慮分組拆裝時(shí)間和傳播延遲的情況下 C）始到 H2 接收完為止 ,需要的時(shí)間至少是（ A. 80 msB. 80.08 msC. 80.16 msD. 80.24 ms 題章項(xiàng)練習(xí)題精選綜合應(yīng)用題第3 22 試在下列條件下第復(fù)習(xí)指南 （翔高輔導(dǎo)書(shū)） 比較電路交換和分組交換。要傳送的報(bào)文共 x(bit) ，從源站到目的站共經(jīng)過(guò) k 段鏈路，每段鏈路的傳播時(shí)延為 d(s)，數(shù)據(jù)率為 C(bit/s) 。在電路交換時(shí)電路的建立時(shí)間為 s(s)。在分組交換時(shí)分組長(zhǎng)度為 p(bit) ，且各結(jié)點(diǎn)的排隊(duì)等待時(shí)間可忽略不計(jì)。問(wèn)在怎么樣的條件下，分組 交換的時(shí)延比電路交換的要??？ 命中情況： 均是考查存儲(chǔ)轉(zhuǎn)發(fā)機(jī)制，特別是分組交換時(shí)間的計(jì)算。 命中類(lèi)型： 直接命中（ 2 分） 某 自治系統(tǒng)內(nèi)采用 RIP 協(xié)議 ,35 題） 若該自治系統(tǒng)內(nèi)的路由器R1 2010收到28.（年試題第 <netl,16>, 則能得出的結(jié)論是（D其鄰居路由器 R2 的距離矢量，距離矢量中包含信息） 17A. R2 可以經(jīng)過(guò)到達(dá) netl, 跳數(shù)為R1 16,跳數(shù)為可以經(jīng)過(guò)到達(dá)B. R2 到達(dá) netl,跳數(shù)為 17可以經(jīng)過(guò)R2C. R1 netl到達(dá)不能經(jīng)過(guò)R2D. R1 25 章例題精解【例 10】RIP 規(guī)定分組每經(jīng)過(guò)一個(gè)路由（翔高輔導(dǎo)書(shū)）復(fù)習(xí)指南第 3）（ C）。器，跳數(shù)加 1，在實(shí)際使用中，一條路徑最多可包含的路由數(shù)量為（ - - B.16A.10D. 無(wú)數(shù)個(gè)個(gè)C.15 個(gè)個(gè) RIPRIP協(xié)議最大跳數(shù)。的理解，主要考查均是考查對(duì)路由協(xié)議命中情況： 分） 2 命中類(lèi)型： 直接命中（ IPIP若路由器 年試題第36 題）29.（ 2010 可向發(fā)出該R R 因?yàn)閾砣麃G棄分組，則此時(shí)分 報(bào)文類(lèi)型是（C）ICMP組的源主機(jī)發(fā)送 B. 目的不可達(dá)路由重定向A. D. 超時(shí)源抑制C. 25 章例題精解【例9】如果網(wǎng)絡(luò)阻塞，則路由器產(chǎn)生（翔高輔導(dǎo)書(shū)）復(fù)習(xí)指南第 5）（ C）報(bào)文。一個(gè)（ A. 超時(shí)B.改變路由 D.終點(diǎn)不可達(dá)C. 源站抑制 命中情況： 均是考查對(duì) ICMP 協(xié)議的理解。 命中類(lèi)型： 原題命中（ 2 分） 192.168.50/24, 采用定長(zhǎng)子網(wǎng)劃分，子網(wǎng)掩地址空間題）某網(wǎng)絡(luò)的IP （2010 年試題第37 30. 碼為 255， 255， 255，248，則該網(wǎng)絡(luò)中的最大網(wǎng)個(gè)數(shù)、每個(gè)子網(wǎng)內(nèi)的最大可分配地址個(gè)數(shù)分別是（ B） A. 32、8B. 32、6C. 8、 32D. 8、30 （翔高輔導(dǎo)書(shū)） 模擬試卷（二）第 36 題一個(gè) C 類(lèi)地址，采用了255.255.255.240 作 ）個(gè)子網(wǎng)。C 類(lèi)地址可以劃分為（A 為子網(wǎng)掩碼，那么這個(gè) A. 16B.32C. 64D.128 命中情況： 均是考查子網(wǎng)劃分和子網(wǎng)掩碼。 2 分）直接接命中（ 命中類(lèi)型： 31.（ 2010 年試題第38 題） 下列網(wǎng)絡(luò)設(shè)備中，能夠抑制廣播風(fēng)暴的是（D） . .路由器中繼器集線器網(wǎng)橋 A. 僅和B. 僅C. 僅和D. 僅 （翔高輔導(dǎo)書(shū)）習(xí)題精編第376 頁(yè)單項(xiàng)選擇題第 1 題 可以分隔廣播域的網(wǎng)絡(luò)設(shè)備 是（ D） A. 集線器C.網(wǎng)橋D.B.交換機(jī)路由器 命中情況： 均是考查網(wǎng)絡(luò)設(shè)備與廣播風(fēng)暴。 命中類(lèi)型： 直接接命中（ 2 分） 32.（ 2010 年試題第 39 題） 主機(jī)甲和主機(jī)乙之間已建立了一個(gè)TCP 連接， TCP 最大段長(zhǎng)度 為 1000 字節(jié)。若主機(jī)甲的當(dāng)前擁塞窗口為4000 字節(jié)，在主機(jī)甲各主機(jī)乙連續(xù)發(fā)送兩個(gè)最大 2000段后，成功收到主機(jī)乙發(fā)送的對(duì)第一個(gè)段的確認(rèn)段，確認(rèn)段中通告的接收窗口大小為 字節(jié)，則此時(shí)主機(jī)甲還可以向主機(jī)乙發(fā)送的最大字節(jié)數(shù)是（A ） A. 1000B. 2000C. 3000D. 4000 20KB ，接390 假設(shè)擁塞窗口為頁(yè)單項(xiàng)選擇題第題6 （翔高輔導(dǎo)書(shū)）習(xí)題精編第 - - 收窗口為 30KB ， TCP 能夠發(fā)送的最大字節(jié)數(shù)是多少（B ） A.30KBB.20KBC.50KBD.10KB 命中情況： 均是考查 TCP 流量控制與擁塞控制。 命中類(lèi)型： 直接接命中（ 2 分） 33.（ 2010 年試題第 40 題）主如果本地域名服務(wù)器無(wú)緩存，當(dāng)采用遞歸方法解析另一網(wǎng)絡(luò)某 主機(jī)哉名時(shí)，用戶機(jī)，本地域名服務(wù)器發(fā)送的域名請(qǐng)求消息數(shù)分別為（A ） A. 一條、二條B. 一條、多條 D. 多條、多條C. 多條、一條 400 頁(yè)單項(xiàng)選擇題第 4 （翔高輔導(dǎo)書(shū)）習(xí)題精編第題 當(dāng)客戶端請(qǐng)求域名解析時(shí)， 如果本地 DNS 服務(wù)器不能完成解析，就把請(qǐng)求發(fā)送給其他服務(wù)器，依次進(jìn)行查詢(xún)，直到把 域名解析結(jié)果返回給請(qǐng)求的客戶端。這種方式稱(chēng)為（B） 迭代解析A. 遞歸解析B. 迭代與遞歸解析相結(jié)合C.高速緩存解析D. 命中情況： 均是考查 DNS 域名解析過(guò)程中的遞歸解析。 分） 2 直接命中（命中類(lèi)型： 二、綜合應(yīng)用題 1.（ 2010 年試題第 41 題）將關(guān)鍵字序列（ 7，8， 30，11，18，9，14）散列存儲(chǔ)到散列表中, 散列表的的存儲(chǔ)空間是一個(gè)下標(biāo)從0 開(kāi)始的一維數(shù)據(jù) ,散列函數(shù)為：H(key)=(key 3)MOD7, ,要求裝填 (載 )因子為 0.7。處理沖突采用線性探測(cè)再散列法 （ 1） 請(qǐng)畫(huà)出所構(gòu)造的散列表。 （ 2） 分別計(jì)算等概率情況下查找成功和查找不成功的平均查找長(zhǎng)度。 （翔高輔導(dǎo)書(shū)）習(xí)題精編第 98 頁(yè)綜合應(yīng)用題第 1 題 關(guān)鍵字序列 設(shè) Hash 函數(shù)為 H(key)=key Mod 1313 的 Hash，試給出表長(zhǎng)為F=7,4,1,14,100,30,5,9,20,134, 表（使用線性探測(cè)開(kāi)放定址處理沖突），并求出在等概率情況下，查找成功與查找不成功時(shí) 的平均查找長(zhǎng)度。 命中情況： 均是散列表的基本概念以及平均查找長(zhǎng)度。 分）直接命中（ 10 命中類(lèi)型： 2.（ 2010 年試題第 42 題）設(shè)將 n(n>1) 個(gè)整數(shù)存放到一維數(shù)給R 中。設(shè)計(jì)一個(gè)在時(shí)間空間兩 p(0<p<n) 個(gè)位置，即將R R 在保存的序列循環(huán)左移中的數(shù)據(jù)方面都盡可能高效的算法，將 x , x,. xx , x,., x, x ,., x pn 11op1n 1p 1 1）。要求：）變換為（由（ （ 1） 給出算法的基本設(shè)計(jì)思想。 （ 2） 根據(jù)設(shè)計(jì)思想，采用 C 或 C+ 或 Jave 語(yǔ)言描述算法，關(guān)鍵之處給出注釋。 （ 3） 說(shuō)明你所設(shè)計(jì)算法的時(shí)間復(fù)雜度和空間復(fù)雜度。 （翔高輔導(dǎo)書(shū)）習(xí)題精編第4 頁(yè)綜合應(yīng)用題第 4 題 用向量作存儲(chǔ)結(jié)構(gòu)，試設(shè)計(jì)算 - - 法，僅用一個(gè)輔助結(jié)點(diǎn)，實(shí)現(xiàn)將線性表中的結(jié)點(diǎn)循環(huán)右移K 位的運(yùn)算，并且分析算法的時(shí) 間復(fù)雜度。 命中情況： 均是考查順序存儲(chǔ)的線性表的移位算法，并要示對(duì)算法時(shí)間和空間復(fù)雜度分 析。 命中類(lèi)型： 原題命中（ 13 分） 3.（ 2010 年試題第 43 題）某計(jì)算機(jī)字長(zhǎng)為 16 位，主存地址空間大小為128KB ，按字編址。 采用單字長(zhǎng)指令格式，指令各字段定義如下： 1.512 11650 RsOPMsMdRd 源操作數(shù)目的操作數(shù) 轉(zhuǎn)移指令采用相對(duì)尋址方式，相對(duì)偏移量用補(bǔ)碼表示。尋址方式定義如下： Ms/Md尋址方式助記符含義 助記符000B尋址方式含義 (Rn)001B寄存器直接操作數(shù) =（Rn ） 操作數(shù) =(（ Rn） ),(Rn)+1 Rn寄存器間接R(n)+010B 轉(zhuǎn)移目標(biāo)地址 =（ PC） +（Rn）D（ Rn）相對(duì)011B 請(qǐng)回答下列問(wèn)題： ?該計(jì)算機(jī)最多有多少個(gè)通用寄存器?存儲(chǔ)器該指令系統(tǒng)最多可有多少條指令(1) (MDR) 和存儲(chǔ)器數(shù)據(jù)寄存器至少各需要多少位 ?地址寄存器 (MAR) (2) 轉(zhuǎn)移指令的目標(biāo)地址范圍是多少? (3) 若操作碼 0010B 表示加法操作 (助記符為 add)，寄存器 R4 和 R5 的編號(hào)分別為 100B 和 101B， R4 的內(nèi)容為 1234H， R5 的內(nèi)，容為 5678H ，地址 1234H 中的內(nèi)容為 5678H ，地址 5678H 中的內(nèi)容為 1234H ，則匯編語(yǔ)句“ add(R4)， (R5)+ ” (逗號(hào)前為源操作數(shù)，逗號(hào)后為目的操作數(shù) ) 對(duì)應(yīng)的機(jī)器碼是什么 (用十六進(jìn)制表示 )?該指令執(zhí)行后，哪些寄存器和存儲(chǔ)單元中的內(nèi)容會(huì)改變 ?改變后的內(nèi)容是什么 ? （翔高輔導(dǎo)書(shū)） 習(xí)題精編第 184 頁(yè)單項(xiàng)選擇題第 13 題 設(shè)相對(duì)尋址的轉(zhuǎn)移指令占2 個(gè)字節(jié)，第 1 個(gè)字節(jié)是操作碼， 第 2 個(gè)字節(jié)是相對(duì)位移量 （用補(bǔ)碼表示） ，則轉(zhuǎn)移范圍是 （ B ） A. 255B. 256C. 254D. 無(wú)法確定 （翔高輔導(dǎo)書(shū)）模擬試卷（三）第某機(jī)字長(zhǎng)32 44 題位，采用定長(zhǎng)操作碼，單字 32 個(gè)，可作變址寄存器用，存儲(chǔ)器長(zhǎng)指令，共有機(jī)器指令100 條， CPU 內(nèi)部有通用寄存器 按字節(jié)編址，指令擬用直接尋址、間接尋址、變址尋址和相對(duì)尋址等種方式。4 （ 1） 分別畫(huà)出尋址方式由操作碼指出和尋址方式由專(zhuān)用字段指出的指令格式。 （ 2） 當(dāng)指令尋址方式由操作碼指出時(shí)， 直接尋址和間接尋址可尋址的主存空間大小為多少？ （ 3） 寫(xiě)出 4 種尋址方式下，有效地址 EA 的表達(dá)式。 命中情況： 均是考查計(jì)算機(jī)指令系統(tǒng)。 命中類(lèi)型： 直接命中（ 8 分） 4.（ 2010 年試題第 44 題） 某計(jì)算機(jī)的主存地址空間大小為256 MB ，按字節(jié)編址。 - - 指令 Cache 和數(shù)據(jù) Cache 分離，均有8 個(gè) Cache 行，每個(gè) cache 行大小為64 MB ，數(shù)據(jù) A 和 B ，其偽代碼如下所示：Cache 采用直接映射方式?，F(xiàn)有兩個(gè)功能相同的程序 程序 A:程序 B: inta256256;inta256256; . intsum_array2()sum_array1()int inti, j, sum = 0;int i, j, sum = 0; for (j = 0; j < 256; j+)(i = 0; i < 256; i+)for for (j= 0; j < 256; j+)for (i= 0; i < 256; i+) sum += aij;sum += aij; return sum;return sum; 假定 int 類(lèi)型數(shù)據(jù)用 32 位補(bǔ)碼表示，程序編譯時(shí)，i， j， sum 均分配在寄存器中，數(shù)組a 按 行優(yōu)先方式存放，其首地址為320(十進(jìn)制數(shù) )。請(qǐng)回答下列問(wèn)題，要求說(shuō)明理由或給出計(jì)算 過(guò)程。 若不考慮用于 Cache 一致性維護(hù)和替換算法的控制位，則數(shù)據(jù)Cache 的總?cè)萘繛槎嗌??(1) Cache a11 各自所在的主存塊對(duì)應(yīng)的行號(hào)分別是多少 (Cache 行號(hào)數(shù)組元素 a031 和(2) 從 0開(kāi)始)? (3) 程序 A 和 B 的數(shù)據(jù)訪問(wèn)命中率各是多少?哪個(gè)程序的執(zhí)行時(shí)間更短? （翔高輔導(dǎo)書(shū)）模擬試卷（一）第設(shè)某機(jī)主存容量為44 題 32MB ，存儲(chǔ)器按字節(jié) 尋址。 Cache 容量為 32KB ，每字塊 8 個(gè)字，字長(zhǎng) 32 位。當(dāng) Cache 系統(tǒng)分別采用直接映射、 八路組相聯(lián)映射和全相聯(lián)映射時(shí)，給出三種方式下主存地址各字段名稱(chēng)及位數(shù)。 A ：頁(yè)綜合應(yīng)用題第294 看一個(gè)二維矩陣題 8 （翔高輔導(dǎo)書(shū)）習(xí)題精編第 int A =new int100100; 其中， A00 位于頁(yè)式存儲(chǔ)系統(tǒng)（頁(yè)面長(zhǎng)200）的 200 地址處。一個(gè)進(jìn)程在第 0 頁(yè)（地 址范圍 0 到 199），操作該矩陣。也即，指令取自第0 頁(yè)。如果有 3 個(gè)物理頁(yè)幀，處理進(jìn)程 LRU 算法，下列矩陣初始化操位于第一個(gè)頁(yè)幀，其他兩人個(gè)頁(yè)幀開(kāi)始是空的。再假設(shè)采用 作會(huì)引起多少次缺頁(yè)： A. for(j=0;j<100;j+) for(i=0;i<100;i+) Aij=0; B. for(i=0;i<100;i+) for(j=0;j<100;j+) Aij=0; 命中情況： 第一題考查 Cache 的原本原理， 第二題和原題具有異曲同工之妙，都是通過(guò) - - 兩個(gè)程序來(lái)分析計(jì)算機(jī)實(shí)際中的執(zhí)行過(guò)程。 命中類(lèi)型： 間接命中（ 12 分） 5.（ 2010 年試題第 45 題）假設(shè)計(jì)算機(jī)系統(tǒng)采用 CSCAN< 循環(huán)掃描 )磁盤(pán)調(diào)度策略， 使用 2KB 的內(nèi)存空間記錄16 384 個(gè)磁盤(pán)塊的空閑狀態(tài)。 (1) 請(qǐng)說(shuō)明在上述條件下如何進(jìn)行磁盤(pán)塊空閑狀態(tài)的管理。 (2) 設(shè)某單面磁盤(pán)旋轉(zhuǎn)速度為每分鐘6 000 轉(zhuǎn)，每個(gè)磁道有 100 個(gè)扇區(qū)，相鄰磁道間的平均 (如 號(hào)磁道處，并沿著磁道號(hào)增大的方向移動(dòng)下圖移動(dòng)時(shí)間為 1 ms。若在某時(shí)刻，磁頭位于 100 1 個(gè)隨 ，對(duì)請(qǐng)求隊(duì)列中的每個(gè)磁道需讀取機(jī)分布的扇、 30、 120所示 )，磁道號(hào)請(qǐng)求隊(duì)列為 50、 90區(qū)，則讀完這 4 個(gè)扇區(qū)總共需要多少時(shí)間 ?要求給出計(jì)算過(guò)程。 (3) 如果將磁盤(pán)替換為隨機(jī)訪問(wèn)的Flash 半導(dǎo)體存儲(chǔ)器 (如 u 盤(pán)、 SSD 等 ) ，是否有比 CSCAN 更高效的磁盤(pán)調(diào)度策略?若有，給出磁盤(pán)調(diào)度策略的名稱(chēng)并說(shuō)明理由；若無(wú)，說(shuō)明理由。 （翔高輔導(dǎo)書(shū)） 習(xí)題精編第 318 頁(yè)綜合應(yīng)用題第 3 題 在一個(gè)磁盤(pán)上， 有 1000 個(gè)柱 面，從 0999，用下面的算法計(jì)算為了滿足磁盤(pán)隊(duì)列中的所有請(qǐng)求，磁盤(pán)臂必須移動(dòng)過(guò)的磁 道數(shù)目。假設(shè)最后服務(wù)請(qǐng)求是在磁道 345 上，并且讀寫(xiě)頭正在朝 0 移動(dòng)。在按 FIFO 順序排列的隊(duì)列中包含如下磁道上的請(qǐng)求： 123， 874，692， 475， 105，376 (b)SSTF FIFO）（ a (c) SCAN(d)LOOK (e) C_SCAN(f) C_LOOK 命中情況： 均是考查磁盤(pán)調(diào)試算法的相關(guān)原理。 命中類(lèi)型： 間接命中（ 5 分） 6.（ 201046 題） 設(shè)某計(jì)算機(jī)的邏輯地址空間和物理地址空間均為64KB ，按字節(jié)年試題第 編址。若某進(jìn)程最多需要6 頁(yè) (Paee)數(shù)據(jù)存儲(chǔ)空間，頁(yè)的大小為1 KB 操作系統(tǒng)采用固定分 配局部置換策略為此進(jìn)程分配4 個(gè)頁(yè)框 (P：8ePrame)。在時(shí)刻260 前的該進(jìn)程訪問(wèn)情況如下 訪問(wèn)位即使用位表所示 (。) 頁(yè)框號(hào)頁(yè)號(hào)訪問(wèn)位裝入時(shí)刻 013017 - - 142301 122200 193160 的數(shù)據(jù)。260 時(shí)，要訪問(wèn)邏輯地址為17CAH 當(dāng)該進(jìn)程執(zhí)行到時(shí)刻 請(qǐng)回答下列問(wèn)題： (1) 該邏輯地址對(duì)應(yīng)的頁(yè)號(hào)是多少? (2) 若采用先進(jìn)先出 (FIFO) 置換算法，該邏輯地址對(duì)應(yīng)的物理地址是多少 要求給出計(jì)算? 過(guò)程。 (3) 若采用時(shí)鐘 (CLOCK> 置換算法，該邏輯地址對(duì)應(yīng)的物理地址是多少?要求給出計(jì)算 2 號(hào)頁(yè)框，示意圖如下 )過(guò)程 (設(shè)搜索下一頁(yè)的指針沿順時(shí)針?lè)较蛞苿?dòng)，且當(dāng)前指向。 45 題（翔高輔導(dǎo)書(shū)）模擬試卷（二）第 某請(qǐng)求頁(yè)式存儲(chǔ)管理， 允許用戶空間為 32 個(gè)頁(yè)面 (每頁(yè) 1KB) ，主存為 16KB 。如有一個(gè)用戶程序有 10 頁(yè)長(zhǎng)，且某時(shí)刻該用戶進(jìn)程的頁(yè)表如下表所示。 頁(yè)面映射表 是否在 TLB 物理塊號(hào)虛頁(yè)號(hào) 中 是08 是17 否24 否310 否45 是53 是62 其他Not valid (1) 如果程序執(zhí)行時(shí)遇到以下兩個(gè)虛地址： 。試計(jì)算它們對(duì)應(yīng)的物理地址。、 1AC5H 0AC5H 295 頁(yè)綜合應(yīng)用題第8 題 一臺(tái)計(jì)算機(jī)有4 個(gè)頁(yè)框，裝（翔高輔導(dǎo)書(shū)）習(xí)題精編第 入時(shí)間、 上次引用時(shí)間、 它們的 R（讀）與 M（修改） 位如表所示， 請(qǐng)問(wèn) NRU 、FIFO 、LRU 和第二次機(jī)會(huì)算法將替換哪一頁(yè)？ 裝入時(shí)間頁(yè)上次引用時(shí)間RM 027901260 011230260 121202721 131601280 命中情況： 均是頁(yè)式存儲(chǔ)管理的地址變換和頁(yè)面替換算法。 命中類(lèi)型： 直接命中（ 8 分） 7.（ 2010 年試題第 47 題） 某局域網(wǎng)采用 CSMA CD 協(xié)議實(shí)現(xiàn)介質(zhì)訪問(wèn)控制，數(shù)據(jù)傳輸速 - - 2 km ，信號(hào)傳播速度是200 000km s。請(qǐng)回，主機(jī)甲和主機(jī)乙之間的距離為 10 Mbps 率為 答下列問(wèn)題，要求說(shuō)明理由或?qū)懗鲇?jì)算過(guò)程。 (1) 若主機(jī)甲和主機(jī)乙發(fā)送數(shù)據(jù)時(shí)發(fā)生沖突，則從開(kāi)始發(fā)送數(shù)據(jù)時(shí)刻起，到兩臺(tái)主機(jī)均檢測(cè) 到?jīng)_突時(shí)刻止，最短需經(jīng)過(guò)多長(zhǎng)時(shí)間 ?最長(zhǎng)需經(jīng)過(guò)多長(zhǎng)時(shí)間 ?(假設(shè)主機(jī)甲和主機(jī)乙發(fā)送數(shù)據(jù)過(guò)程中，其他主機(jī)不發(fā)送數(shù)據(jù) ) (1 518字節(jié) )若網(wǎng)絡(luò)不存在任何沖突與差錯(cuò)，主機(jī)甲總是以標(biāo)準(zhǔn)的最長(zhǎng)以太網(wǎng)數(shù)據(jù)幀(2) 64向主機(jī)乙發(fā)送數(shù)據(jù)，主機(jī)乙每成功收到一個(gè)數(shù)據(jù)幀后立即向主機(jī)甲發(fā)送一個(gè)字節(jié)的確認(rèn) 幀，主機(jī)甲收到確認(rèn)幀后方可發(fā)送下一個(gè)數(shù)據(jù)幀。此時(shí)主機(jī)甲的有效數(shù)據(jù)傳輸速率是多 少?(不考慮以太網(wǎng)幀的前導(dǎo)碼 ) 37 題（翔高輔導(dǎo)書(shū)）模擬試卷（八）第 10MbpsCSMA/CD200m/us、數(shù)據(jù)傳輸率為。那么 10km 長(zhǎng)度為信號(hào)傳播速度為以太網(wǎng)， 的 該網(wǎng)絡(luò)的最小幀長(zhǎng)為（D） B.200bitD.1000bitC.100bitA.20bit CSMA CD協(xié)議的深入理解，特別是兩種極端情況下的均是考查對(duì)局域網(wǎng)命中情況： 計(jì)算。 分）直接命中（命中類(lèi)型： 4 說(shuō)明： 1、統(tǒng)計(jì)時(shí)，按習(xí)題面市時(shí)間先后，優(yōu)先統(tǒng)計(jì)習(xí)題精編，其次是模擬試卷，若兩本書(shū)均有題命中，只列出習(xí)題精編的命中。 2、模考班的模擬試卷不對(duì)外公布，不在統(tǒng)計(jì)之列。 專(zhuān)業(yè)資料可修改可編輯 范文范例 可行性研究報(bào)告指導(dǎo)范文 -