計(jì)算機(jī)學(xué)科專業(yè)基礎(chǔ)綜合考研真題及詳解.doc

- 翔高教育命中 2010 計(jì)算機(jī)專業(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)書）模擬試題（十）第2 題有 A,B,C,D,E 5 個(gè)元素按次序入棧，在各種 B ）C,D 最先出棧的序列中，下列正確的一組是（可能的出棧次序中，以元素 B.CDEBACDBEACDABEA.CDBAE CDABED.CEBAECDAEBC.CDEAB 命中情況： 均是考查對(duì)堆棧的基本操作，并且都在基本操作的基礎(chǔ)上添加了限制條件。 命中類型： 直接命中（ 2 分） 2. （ 2010 年試題第 3 題）下列線索二叉樹中 (用虛線表示線索 )，符合后序線索樹定義的是（D） （翔高輔導(dǎo)書）習(xí)題精編第44 頁(yè)綜合應(yīng)用題題第 1 題 設(shè)一棵二叉樹如下圖所示： （ 4）試畫出該二叉樹的一棵后序線索二叉樹。 命中情況： 均是考查線索二叉樹的概念，并且都是后序線索二叉樹。 命中類型： 直接命中（ 2 分） 3. （ 2010 年試題第 4 題）在下圖所示的平衡二叉樹中，插入關(guān)鍵宇48 后得到一棵新平 37 所在結(jié)點(diǎn)的左、右子結(jié)點(diǎn)中保存的關(guān)鍵字分別是衡二叉樹。在新平衡二叉樹中，關(guān)鍵字 （C ） A 13、 48B 24、 48C 24、53D 24、 90 - - （翔高輔導(dǎo)書）習(xí)題精編第48 頁(yè)綜合應(yīng)用題第 3 題 設(shè)結(jié)點(diǎn)序列 F=18 ，36， 30， 42， 45， 48， 60 ，用平衡二叉樹插入算法將中的結(jié)點(diǎn)依次插入，建立一棵平衡二叉樹，F(xiàn) 試畫出這棵樹的建立的過(guò)程。 命中情況： 均是考查平衡二叉樹的建立，如何旋轉(zhuǎn)達(dá)到平衡。 命中類型： 間接命中（ 2 分） 4. （ 2010 年試題第 5 題） 在一棵度為 4 的樹 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)，則樹 T 的葉結(jié)點(diǎn)個(gè)數(shù)是（B ） 113CA 41B 82D 122 （翔高輔導(dǎo)書）習(xí)題精編第42 頁(yè)單項(xiàng)選擇題第 2 題 樹 L 中度為 1，3，5，7 和 9 A）的結(jié)點(diǎn)個(gè)數(shù)分別為10， 8， 6， 4， 2，則樹 L 中的葉子的個(gè)數(shù)是（ B.110C.111A.81D.109 命中情況： 均是考查樹的基本概念。 命中類型： 直接命中（ 2 分） 5. （ 2010 年試題第 6 題）對(duì) n(n 2)個(gè)權(quán)值均不相同的字符構(gòu)造哈夫曼樹。下列關(guān)于該 哈夫曼樹的敘述中，錯(cuò)誤的是（ A ） A 該樹一定是一棵完全二叉樹 B樹中一定沒(méi)有度為1 的結(jié)點(diǎn) C樹中兩個(gè)權(quán)值最小的結(jié)點(diǎn)一定是兄弟結(jié)點(diǎn) D樹中任一非葉結(jié)點(diǎn)的權(quán)值一定不小于下一層任一結(jié)點(diǎn)的權(quán)值 （翔高輔導(dǎo)書）模擬試題（三）第4 題 關(guān)于哈夫曼樹，下列說(shuō)法正確的是（C ） A. 在哈夫曼樹中，權(quán)值相同的葉子結(jié)點(diǎn)都在同一層上 B. 在哈夫曼樹中，權(quán)值較大的葉子結(jié)點(diǎn)一般離根結(jié)點(diǎn)較遠(yuǎn) C.哈夫曼樹是帶權(quán)路徑長(zhǎng)度最短的樹，路徑上權(quán)值較大的結(jié)點(diǎn)離根較遠(yuǎn) D. 在哈夫曼編碼中，當(dāng)兩個(gè)字符聘頻率相同時(shí)， 其編碼也相同， 對(duì)于這種情況就作特殊 處理 命中情況： 均是考查哈夫曼樹的基本概念。 命中類型： 間接命中（ 2 分） 6.（2010年試題第 7 題）若無(wú)向圖 G=(V,E) 中合有 7 個(gè)頂點(diǎn)， 要保證圖 G 在任何情況下 C ）都是連通的，則需要的邊數(shù)最少是（ D16 21C 15A 6B （翔高輔導(dǎo)書） 習(xí)題精編 第 73 3 題一個(gè)有 n 個(gè)頂點(diǎn)的連通無(wú)向圖頁(yè)單項(xiàng)選擇題第 最少有（ C ）條邊。 A. nB. n+1C. n-1D. n/2 命中情況： 均是考查圖的連通性。 命中類型： 間接命中（ 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)書） 是下圖所示的有向圖的拓?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 命中類型： 直接命中（ 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)書）模擬試題（五）第 12 需要進(jìn)行多少次比較（C ）中，用二分查找法查找 A. 2D. 5B. 3C. 4 命中情況： 均是考查折半查找法的查找長(zhǎng)度，并且都是考查查找失敗下的比較次數(shù)。 命中類型： 直接命中（ 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)書）習(xí)題精編第 不利于發(fā)揮其長(zhǎng)處。 A. 待排序的數(shù)據(jù)量很大B.待排序的數(shù)據(jù)中含有多個(gè)相同值 D. 待排序的數(shù)據(jù)已基本有序待排序的數(shù)據(jù)個(gè)數(shù)為奇數(shù)C. 均是考查快速排序的效率。命中情況： - - 命中類型： 間接命中（ 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)書）習(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ū)別。 命中類型： 間接命中（ 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)書） 習(xí)題精編 ）B會(huì)產(chǎn)生溢出，其原因是（ B.主存容量不夠運(yùn)算結(jié)果無(wú)法表示A. D.以上都對(duì)C.操作數(shù)地址過(guò)大 均是考查定點(diǎn)數(shù)運(yùn)算過(guò)程中溢出的發(fā)生。命中情況： 分）間接命中（ 2 命中類型： 15 題） 假定用若干個(gè)2 K 4 位的芯片組成一個(gè)8 K 8 位的存儲(chǔ)12. （2010年試題第 0B1FHD ）,則地址器所在芯片的最小地址是（ A. 0000HD. 0800HC. 0700HB. 0600H （翔高輔導(dǎo)書）習(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)題。 命中類型： 間接命中（ 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)書） 習(xí)題精編 第 160 頁(yè)單項(xiàng)選擇題第 9 題主存儲(chǔ)器一般由RAM 和 ROM A ）能成。按存取方式分類，主存儲(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 直接命中（命中類型： ） 下列寄存器中，匯編語(yǔ)言程序員可見的是（B（2010 年試題第18 題）14. ） PC存儲(chǔ)器地址寄存器（MAR ）B. 程序計(jì)數(shù)器（A. (IR)存儲(chǔ)器數(shù)據(jù)寄存器（MDR ）D. 指令寄存器C. B中決定指令執(zhí)行順序的是（題 CPU11 ）（翔高輔導(dǎo)書）模擬試卷（十）第 PC程序計(jì)數(shù)器A. 指令寄存器 IRB. 主存地址寄存器C.程序狀態(tài)字寄存器D.MARPSWR 中各常用寄存器的功能。均是考查 CPU 命中情況： 分）2 間接命中（ 命中類型： ）不會(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)書）習(xí)題精編第 有哪些？各有什么解決辦法？ 均是考查流水線的基本概念。命中情況： 分）2 直接命中（命中類型： ） 16. （2010 年試題第20 題）下列選項(xiàng)中的英文縮寫均為總線標(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)書）習(xí)題精編第頁(yè)綜合應(yīng)用第 1 定總線標(biāo)準(zhǔn)？ 均是考查總線標(biāo)準(zhǔn)。 命中情況： 分）間接命中（命中類型： 2 單級(jí)中斷系統(tǒng)中 ,中斷服務(wù)程序內(nèi)的執(zhí)行順序是17.( A ) . 開中斷保護(hù)現(xiàn)場(chǎng)關(guān)中斷 . .中斷事件處理 . 保存斷點(diǎn)中斷返回恢復(fù)現(xiàn)場(chǎng) . A. - - B. C. D. （翔高輔導(dǎo)書） 習(xí)題精編 第 235 頁(yè)綜合應(yīng)用第3 畫出單重中斷和多重中斷的處理流 程，并說(shuō)明它們的不同之處。 命中情況： 均是考查中斷的處理流程。 命中類型： 直接命中（ 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)書）習(xí)題精編第 C ）種1024 768，要求顯示顏色，則該顯示器 VRAM的容量至少應(yīng)為（65536 B.1MBC.768KBD.1536KBA.4MB 命中情況： 均是考查顯示器的相關(guān)概念和計(jì)算。 命中類型： 間接命中（ 2 分） （2010 年試題第 23 題） 下列選項(xiàng)中 ,操作系統(tǒng)提供給應(yīng)用程序的接口是（A ）19. B. 中斷C. 庫(kù)函數(shù)D. 原語(yǔ)系統(tǒng)調(diào)用A. （翔高輔導(dǎo)書）習(xí)題精編第248 頁(yè)綜合應(yīng)用題第 3 題 系統(tǒng)調(diào)用是 OS 與用戶程序 的接口，庫(kù)函數(shù)也是OS 與用戶程序的接口，這句話對(duì)嗎？為什么？ 命中情況： 均是考查操作系統(tǒng)提供的服務(wù)。 命中類型： 直接命中（ 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)書） 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 直接命中（命中類型： 27 題） 年試題第21. （2010 進(jìn)程 P0 和 P1 的共享變量定義及其初值為 : Boolean flag2; Int turn=0; Flag0=FALSE;flag1=FALSE; - - 若進(jìn)程 PO 和 P1 訪問(wèn)臨界資源的類 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)書） 模擬試卷（六）第 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)程間通信和 分）中類型： 直接命中（ 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)書）習(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)算法。 命中類型： 直接命中（ 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)書）習(xí)題精編 第 292 頁(yè)綜合應(yīng)用題目第 14 題 已知某系統(tǒng)頁(yè)面長(zhǎng)為4KB ， 頁(yè)表項(xiàng) 4B 采用多層分布策略映射 64 位虛擬地址空間。若限定最高頁(yè)表占一頁(yè)，問(wèn)它可以采用幾層分布策略。 命中情況： 均是多層分頁(yè)存儲(chǔ)管理。 命中類型： 間接命中（ 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é),若磁盤索引塊和磁盤數(shù)據(jù)塊大小均為256 字節(jié) ,則可表示的單個(gè)文件最大長(zhǎng)度是（C） C. 1057 KBA. 33 KBB. 519 KBD. 16513 KB （翔高輔導(dǎo)書） 復(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)混合索引方式。命中類型： 直接命中 。 25.（ 2010 年試題第 31 題） 設(shè)置當(dāng)前工作目錄的主要目的是（C） A. 節(jié)省外存空間B. 節(jié)省內(nèi)存空間 - - C. 加快文件的檢索速度D. 加快文件的讀 /寫速度 329 頁(yè)綜合應(yīng)用題第 1 題 在文件系統(tǒng)中文件目錄和目（翔高輔導(dǎo)書）習(xí)題精編第 錄文件各起什么作用？目前廣泛采用的目錄結(jié)構(gòu)形式是哪種？它有什么優(yōu)點(diǎn)？ 命中情況： 均是考查文件目錄的基本概念。 命中類型： 直接命中（ 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)書）習(xí)題精編第 ）C絡(luò)協(xié)議的三個(gè)要素（ B. 語(yǔ)義C.服務(wù)D. 同步語(yǔ)法A. 命中情況： 均是考查計(jì)算機(jī)網(wǎng)絡(luò)體系結(jié)構(gòu)基本概念。 命中類型： 直接命中（ 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ā)送開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)書） 比較電路交換和分組交換。要傳送的報(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ì)算。 命中類型： 直接命中（ 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)書）復(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 命中類型： 直接命中（ IPIP若路由器 年試題第36 題）29.（ 2010 可向發(fā)出該R R 因?yàn)閾砣麃G棄分組，則此時(shí)分 報(bào)文類型是（C）ICMP組的源主機(jī)發(fā)送 B. 目的不可達(dá)路由重定向A. D. 超時(shí)源抑制C. 25 章例題精解【例9】如果網(wǎng)絡(luò)阻塞，則路由器產(chǎn)生（翔高輔導(dǎo)書）復(fù)習(xí)指南第 5）（ C）報(bào)文。一個(gè)（ A. 超時(shí)B.改變路由 D.終點(diǎn)不可達(dá)C. 源站抑制 命中情況： 均是考查對(duì) ICMP 協(xié)議的理解。 命中類型： 原題命中（ 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)書） 模擬試卷（二）第 36 題一個(gè) C 類地址，采用了255.255.255.240 作 ）個(gè)子網(wǎng)。C 類地址可以劃分為（A 為子網(wǎng)掩碼，那么這個(gè) A. 16B.32C. 64D.128 命中情況： 均是考查子網(wǎng)劃分和子網(wǎng)掩碼。 2 分）直接接命中（ 命中類型： 31.（ 2010 年試題第38 題） 下列網(wǎng)絡(luò)設(shè)備中，能夠抑制廣播風(fēng)暴的是（D） . .路由器中繼器集線器網(wǎng)橋 A. 僅和B. 僅C. 僅和D. 僅 （翔高輔導(dǎo)書）習(xí)題精編第376 頁(yè)單項(xiàng)選擇題第 1 題 可以分隔廣播域的網(wǎng)絡(luò)設(shè)備 是（ D） A. 集線器C.網(wǎng)橋D.B.交換機(jī)路由器 命中情況： 均是考查網(wǎng)絡(luò)設(shè)備與廣播風(fēng)暴。 命中類型： 直接接命中（ 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)書）習(xí)題精編第 - - 收窗口為 30KB ， TCP 能夠發(fā)送的最大字節(jié)數(shù)是多少（B ） A.30KBB.20KBC.50KBD.10KB 命中情況： 均是考查 TCP 流量控制與擁塞控制。 命中類型： 直接接命中（ 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)書）習(xí)題精編第題 當(dāng)客戶端請(qǐng)求域名解析時(shí)， 如果本地 DNS 服務(wù)器不能完成解析，就把請(qǐng)求發(fā)送給其他服務(wù)器，依次進(jìn)行查詢，直到把 域名解析結(jié)果返回給請(qǐng)求的客戶端。這種方式稱為（B） 迭代解析A. 遞歸解析B. 迭代與遞歸解析相結(jié)合C.高速緩存解析D. 命中情況： 均是考查 DNS 域名解析過(guò)程中的遞歸解析。 分） 2 直接命中（命中類型： 二、綜合應(yīng)用題 1.（ 2010 年試題第 41 題）將關(guān)鍵字序列（ 7，8， 30，11，18，9，14）散列存儲(chǔ)到散列表中, 散列表的的存儲(chǔ)空間是一個(gè)下標(biāo)從0 開始的一維數(shù)據(jù) ,散列函數(shù)為：H(key)=(key 3)MOD7, ,要求裝填 (載 )因子為 0.7。處理沖突采用線性探測(cè)再散列法 （ 1） 請(qǐng)畫出所構(gòu)造的散列表。 （ 2） 分別計(jì)算等概率情況下查找成功和查找不成功的平均查找長(zhǎng)度。 （翔高輔導(dǎo)書）習(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è)開放定址處理沖突），并求出在等概率情況下，查找成功與查找不成功時(shí) 的平均查找長(zhǎng)度。 命中情況： 均是散列表的基本概念以及平均查找長(zhǎng)度。 分）直接命中（ 10 命中類型： 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)書）習(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ù)雜度分 析。 命中類型： 原題命中（ 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)書） 習(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)書）模擬試卷（三）第某機(jī)字長(zhǎng)32 44 題位，采用定長(zhǎng)操作碼，單字 32 個(gè)，可作變址寄存器用，存儲(chǔ)器長(zhǎng)指令，共有機(jī)器指令100 條， CPU 內(nèi)部有通用寄存器 按字節(jié)編址，指令擬用直接尋址、間接尋址、變址尋址和相對(duì)尋址等種方式。4 （ 1） 分別畫出尋址方式由操作碼指出和尋址方式由專用字段指出的指令格式。 （ 2） 當(dāng)指令尋址方式由操作碼指出時(shí)， 直接尋址和間接尋址可尋址的主存空間大小為多少？ （ 3） 寫出 4 種尋址方式下，有效地址 EA 的表達(dá)式。 命中情況： 均是考查計(jì)算機(jī)指令系統(tǒng)。 命中類型： 直接命中（ 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 采用直接映射方式。現(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 類型數(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開始)? (3) 程序 A 和 B 的數(shù)據(jù)訪問(wèn)命中率各是多少?哪個(gè)程序的執(zhí)行時(shí)間更短? （翔高輔導(dǎo)書）模擬試卷（一）第設(shè)某機(jī)主存容量為44 題 32MB ，存儲(chǔ)器按字節(jié) 尋址。 Cache 容量為 32KB ，每字塊 8 個(gè)字，字長(zhǎng) 32 位。當(dāng) Cache 系統(tǒng)分別采用直接映射、 八路組相聯(lián)映射和全相聯(lián)映射時(shí)，給出三種方式下主存地址各字段名稱及位數(shù)。 A ：頁(yè)綜合應(yīng)用題第294 看一個(gè)二維矩陣題 8 （翔高輔導(dǎo)書）習(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è)幀開始是空的。再假設(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ò)程。 命中類型： 間接命中（ 12 分） 5.（ 2010 年試題第 45 題）假設(shè)計(jì)算機(jī)系統(tǒng)采用 CSCAN< 循環(huán)掃描 )磁盤調(diào)度策略， 使用 2KB 的內(nèi)存空間記錄16 384 個(gè)磁盤塊的空閑狀態(tài)。 (1) 請(qǐng)說(shuō)明在上述條件下如何進(jìn)行磁盤塊空閑狀態(tài)的管理。 (2) 設(shè)某單面磁盤旋轉(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) 如果將磁盤替換為隨機(jī)訪問(wèn)的Flash 半導(dǎo)體存儲(chǔ)器 (如 u 盤、 SSD 等 ) ，是否有比 CSCAN 更高效的磁盤調(diào)度策略?若有，給出磁盤調(diào)度策略的名稱并說(shuō)明理由；若無(wú)，說(shuō)明理由。 （翔高輔導(dǎo)書） 習(xí)題精編第 318 頁(yè)綜合應(yīng)用題第 3 題 在一個(gè)磁盤上， 有 1000 個(gè)柱 面，從 0999，用下面的算法計(jì)算為了滿足磁盤隊(duì)列中的所有請(qǐng)求，磁盤臂必須移動(dòng)過(guò)的磁 道數(shù)目。假設(shè)最后服務(wù)請(qǐng)求是在磁道 345 上，并且讀寫頭正在朝 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 命中情況： 均是考查磁盤調(diào)試算法的相關(guān)原理。 命中類型： 間接命中（ 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)書）模擬試卷（二）第 某請(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)書）習(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è)面替換算法。 命中類型： 直接命中（ 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ā)生沖突，則從開始發(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)書）模擬試卷（八）第 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ì)算。 分）直接命中（命中類型： 4 說(shuō)明： 1、統(tǒng)計(jì)時(shí)，按習(xí)題面市時(shí)間先后，優(yōu)先統(tǒng)計(jì)習(xí)題精編，其次是模擬試卷，若兩本書均有題命中，只列出習(xí)題精編的命中。 2、模考班的模擬試卷不對(duì)外公布，不在統(tǒng)計(jì)之列。 專業(yè)資料可修改可編輯 范文范例 可行性研究報(bào)告指導(dǎo)范文 -