《計(jì)算機(jī)學(xué)科專業(yè)基礎(chǔ)綜合考研真題及詳解.doc》由會(huì)員分享，可在線閱讀，更多相關(guān)《計(jì)算機(jī)學(xué)科專業(yè)基礎(chǔ)綜合考研真題及詳解.doc（65頁珍藏版）》請(qǐng)?jiān)谘b配圖網(wǎng)上搜索。

----- 翔高教育命中 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ī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īng)用題第 3 題 設(shè)結(jié)點(diǎn)序列 F={18 ，36， 30， 42， 45， 48， 60} ，用平衡二叉樹插入算法將中的結(jié)點(diǎn)依次插入，建立一棵平衡二叉樹，F(xiàn) 試畫出這棵樹的建立的過程。 命中情況： 均是考查平衡二叉樹的建立，如何旋轉(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 ） 113C．A ． 41B． 82D． 122 （翔高輔導(dǎo)書）《習(xí)題精編》第42 頁單項(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．樹中一定沒有度為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)于哈夫曼樹，下列說法正確的是（C ） A. 在哈夫曼樹中，權(quán)值相同的葉子結(jié)點(diǎn)都在同一層上 B. 在哈夫曼樹中，權(quán)值較大的葉子結(jié)點(diǎn)一般離根結(jié)點(diǎn)較遠(yuǎn) C.哈夫曼樹是帶權(quán)路徑長度最短的樹，路徑上權(quán)值較大的結(jié)點(diǎn)離根較遠(yuǎn) D. 在哈夫曼編碼中，當(dāng)兩個(gè)字符聘頻率相同時(shí)， 其編碼也相同， 對(duì)于這種情況就作特殊 處理 命中情況： 均是考查哈夫曼樹的基本概念。 命中類型： 間接命中（ 2 分） 6.（2010年試題第 7 題）若無向圖 G=(V,E) 中合有 7 個(gè)頂點(diǎn)， 要保證圖 G 在任何情況下 C ）都是連通的，則需要的邊數(shù)最少是（ D．16 21C 15A ． 6B．． （翔高輔導(dǎo)書） 《習(xí)題精編》 第 73 3 題一個(gè)有 n 個(gè)頂點(diǎn)的連通無向圖頁單項(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 （C1~C7 的結(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è)長度為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 命中情況： 均是考查折半查找法的查找長度，并且都是考查查找失敗下的比較次數(shù)。 命中類型： 直接命中（ 2 分） 9. （ 2010 年試題第 10 題）采用遞歸方式對(duì)順序表進(jìn)行快速排序。下列關(guān)于遞歸次數(shù)的 敘述中，正確的是（D） A. 遞歸次數(shù)與初始數(shù)據(jù)的排列次序無關(guān) B. 每次劃分后，先處理較長的分區(qū)可以減少遞歸次數(shù) C. 每次劃分后，先處理較短的分區(qū)可以減少遞歸次數(shù) D. 遞歸次數(shù)與每次劃分后得到的分區(qū)的處理順序無關(guān) D ）情況下最快速排序在（ 9 111 頁單項(xiàng)選擇題第題（翔高輔導(dǎo)書）《習(xí)題精編》第 不利于發(fā)揮其長處。 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 頁單項(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 頁單項(xiàng)選擇題第13 題 在定點(diǎn)機(jī)中執(zhí)行算術(shù)運(yùn)算時(shí)第 （翔高輔導(dǎo)書） 《習(xí)題精編》 ）B會(huì)產(chǎn)生溢出，其原因是（ B.主存容量不夠運(yùn)算結(jié)果無法表示A. D.以上都對(duì)C.操作數(shù)地址過大 均是考查定點(diǎn)數(shù)運(yùn)算過程中溢出的發(fā)生。命中情況： 分）間接命中（ 2 命中類型： 15 題） 假定用若干個(gè)2 K 4 位的芯片組成一個(gè)8 K 8 位的存儲(chǔ)12. （2010年試題第 0B1FHD ）,則地址器所在芯片的最小地址是（ A. 0000HD. 0800HC. 0700HB. 0600H （翔高輔導(dǎo)書）《習(xí)題精編》第163 頁單項(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ò)展問題。 命中類型： 間接命中（ 2 分） RAM,正確的是（ 下列有關(guān)16 題）A ） ROM和2010 13. （年試題第的敘述中 Ⅰ . RAM 時(shí)易失性存儲(chǔ)器 ,ROM 是非易失性存儲(chǔ)器 Ⅱ . RAM 和 ROM 都采用隨機(jī)方式進(jìn)行信息訪問 Ⅲ . RAM 和 ROM 都可用作 Cache ----- ----- Ⅳ . RAM 和 ROM 都需要進(jìn)行刷新 C. A. 僅Ⅰ和ⅡB. 僅Ⅱ和Ⅲ僅Ⅰ、Ⅱ和ⅣD. 僅Ⅱ、Ⅲ和Ⅳ （翔高輔導(dǎo)書） 《習(xí)題精編》 第 160 頁單項(xiàng)選擇題第 9 題主存儲(chǔ)器一般由RAM 和 ROM A ）能成。按存取方式分類，主存儲(chǔ)器屬于（ A.RAM 和 ROM 都屬于隨機(jī)訪問存儲(chǔ)器 B. RAM 和 ROM 都屬于串行訪問存儲(chǔ)器 C. RAM 屬于隨機(jī)訪問存儲(chǔ)器，ROM 屬于串行訪問存儲(chǔ)器 D. RAM 屬于串行訪問存儲(chǔ)器，ROM 屬于隨機(jī)訪問存儲(chǔ)器 命中情況： 均是考查半導(dǎo)體存儲(chǔ)器的基本概念和特征。 分）2 直接命中（命中類型： ） 下列寄存器中，匯編語言程序員可見的是（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)行的問題 3 204 頁綜合應(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ī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īng)用第3 畫出單重中斷和多重中斷的處理流 程，并說明它們的不同之處。 命中情況： 均是考查中斷的處理流程。 命中類型： 直接命中（ 2 分） 18. （2010 年試題第 22DRAM 芯片實(shí)現(xiàn) ,若要求假定一臺(tái)計(jì)算楊的顯示存儲(chǔ)器用題） 1200 1600 50%用來刷新位，幀頻為，顯示總帶寬的，顏色深度為85HZ24顯示分辨率為 D）屏幕，則需要的顯存寬帶至少約為（ A. 245MbpsB. 979 MbpsC. 1958 MbpsD. 7834 Mbps 231 頁單項(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. 庫函數(shù)D. 原語系統(tǒng)調(diào)用A. （翔高輔導(dǎo)書）《習(xí)題精編》第248 頁綜合應(yīng)用題第 3 題 系統(tǒng)調(diào)用是 OS 與用戶程序 的接口，庫函數(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 頁單項(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 flag[2]; Int turn=0; Flag[0]=FALSE;flag[1]=FALSE; ----- ----- 若進(jìn)程 PO 和 P1 訪問臨界資源的類 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ū)問題（ 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 頁單項(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í)面頁存儲(chǔ)管理方式,按字節(jié)編址 ,頁大小為210 邏輯地址結(jié)構(gòu)為字節(jié) ,: 頁號(hào)頁目錄號(hào)頁內(nèi)偏移量 ,邏輯地址空間大小為 216 頁 ,則表示整個(gè)邏輯地址空間的頁目錄表中包含表項(xiàng)的個(gè)數(shù)是（）B C. 256A. 64B. 128D. 512 （翔高輔導(dǎo)書）《習(xí)題精編》 第 292 頁綜合應(yīng)用題目第 14 題 已知某系統(tǒng)頁面長為4KB ， 頁表項(xiàng) 4B 采用多層分布策略映射 64 位虛擬地址空間。若限定最高頁表占一頁，問它可以采用幾層分布策略。 命中情況： 均是多層分頁存儲(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è)文件最大長度是（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é)，試問： 4 用 （ 1）該文件系統(tǒng)中最大的文件可以達(dá)到多大？命中情況： 均是考查文件系統(tǒng)混合索引方式。命中類型： 直接命中 。 25.（ 2010 年試題第 31 題） 設(shè)置當(dāng)前工作目錄的主要目的是（C） A. 節(jié)省外存空間B. 節(jié)省內(nèi)存空間 ----- ----- C. 加快文件的檢索速度D. 加快文件的讀 /寫速度 329 頁綜合應(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 頁單項(xiàng)選擇題第5 題 以下各項(xiàng)中，哪項(xiàng)不屬于網(wǎng)（翔高輔導(dǎo)書）《習(xí)題精編》第 ）C絡(luò)協(xié)議的三個(gè)要素（ B. 語義C.服務(wù)D. 同步語法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)過 k 段鏈路，每段鏈路的傳播時(shí)延為 d(s)，數(shù)據(jù)率為 C(bit/s) 。在電路交換時(shí)電路的建立時(shí)間為 s(s)。在分組交換時(shí)分組長度為 p(bit) ，且各結(jié)點(diǎn)的排隊(duì)等待時(shí)間可忽略不計(jì)。問在怎么樣的條件下，分組 交換的時(shí)延比電路交換的要??？ 命中情況： 均是考查存儲(chǔ)轉(zhuǎn)發(fā)機(jī)制，特別是分組交換時(shí)間的計(jì)算。 命中類型： 直接命中（ 2 分） 某 自治系統(tǒng)內(nèi)采用 RIP 協(xié)議 ,35 題） 若該自治系統(tǒng)內(nèi)的路由器R1 2010收到28.（年試題第 , 則能得出的結(jié)論是（D其鄰居路由器 R2 的距離矢量，距離矢量中包含信息） 17A. R2 可以經(jīng)過到達(dá) netl, 跳數(shù)為R1 16,跳數(shù)為可以經(jīng)過到達(dá)B. R2 到達(dá) netl,跳數(shù)為 17可以經(jīng)過R2C. R1 netl到達(dá)不能經(jīng)過R2D. R1 25 章例題精解【例 10】RIP 規(guī)定分組每經(jīng)過一個(gè)路由（翔高輔導(dǎo)書）《復(fù)習(xí)指南》第 3）（ C）。器，跳數(shù)加 1，在實(shí)際使用中，一條路徑最多可包含的路由數(shù)量為（ ----- ----- B.16A.10D. 無數(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, 采用定長子網(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 頁單項(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 最大段長度 為 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è)擁塞窗口為頁單項(xiàng)選擇題第題6 （翔高輔導(dǎo)書）《習(xí)題精編》第 ----- ----- 收窗口為 30KB ， TCP 能夠發(fā)送的最大字節(jié)數(shù)是多少（B ） A.30KBB.20KBC.50KBD.10KB 命中情況： 均是考查 TCP 流量控制與擁塞控制。 命中類型： 直接接命中（ 2 分） 33.（ 2010 年試題第 40 題）主如果本地域名服務(wù)器無緩存，當(dāng)采用遞歸方法解析另一網(wǎng)絡(luò)某 主機(jī)哉名時(shí)，用戶機(jī)，本地域名服務(wù)器發(fā)送的域名請(qǐng)求消息數(shù)分別為（A ） A. 一條、二條B. 一條、多條 D. 多條、多條C. 多條、一條 400 頁單項(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 域名解析過程中的遞歸解析。 分） 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ì)算等概率情況下查找成功和查找不成功的平均查找長度。 （翔高輔導(dǎo)書）《習(xí)題精編》第 98 頁綜合應(yīng)用題第 1 題 關(guān)鍵字序列 設(shè) Hash 函數(shù)為 H(key)=key Mod 1313 的 Hash，試給出表長為F={7,4,1,14,100,30,5,9,20,134}, 表（使用線性探測(cè)開放定址處理沖突），并求出在等概率情況下，查找成功與查找不成功時(shí) 的平均查找長度。 命中情況： 均是散列表的基本概念以及平均查找長度。 分）直接命中（ 10 命中類型： 2.（ 2010 年試題第 42 題）設(shè)將 n(n>1) 個(gè)整數(shù)存放到一維數(shù)給R 中。設(shè)計(jì)一個(gè)在時(shí)間空間兩 p(0 置換算法，該邏輯地址對(duì)應(yīng)的物理地址是多少?要求給出計(jì)算 2 號(hào)頁框，示意圖如下 )過程 (設(shè)搜索下一頁的指針沿順時(shí)針方向移動(dòng)，且當(dāng)前指向。 45 題（翔高輔導(dǎo)書）《模擬試卷（二）》第 某請(qǐng)求頁式存儲(chǔ)管理， 允許用戶空間為 32 個(gè)頁面 (每頁 1KB) ，主存為 16KB 。如有一個(gè)用戶程序有 10 頁長，且某時(shí)刻該用戶進(jìn)程的頁表如下表所示。 頁面映射表 是否在 TLB 物理塊號(hào)虛頁號(hào) 中 是08 是17 否24 否310 否45 是53 是62 其他Not valid (1) 如果程序執(zhí)行時(shí)遇到以下兩個(gè)虛地址： 。試計(jì)算它們對(duì)應(yīng)的物理地址。、 1AC5H 0AC5H 295 頁綜合應(yīng)用題第8 題 一臺(tái)計(jì)算機(jī)有4 個(gè)頁框，裝（翔高輔導(dǎo)書）《習(xí)題精編》第 入時(shí)間、 上次引用時(shí)間、 它們的 R（讀）與 M（修改） 位如表所示， 請(qǐng)問 NRU 、FIFO 、LRU 和第二次機(jī)會(huì)算法將替換哪一頁？ 裝入時(shí)間頁上次引用時(shí)間RM 027901260 011230260 121202721 131601280 命中情況： 均是頁式存儲(chǔ)管理的地址變換和頁面替換算法。 命中類型： 直接命中（ 8 分） 7.（ 2010 年試題第 47 題） 某局域網(wǎng)采用 CSMA ／ CD 協(xié)議實(shí)現(xiàn)介質(zhì)訪問控制，數(shù)據(jù)傳輸速 ----- ----- 2 km ，信號(hào)傳播速度是200 000km ／ s。請(qǐng)回，主機(jī)甲和主機(jī)乙之間的距離為 10 Mbps 率為 答下列問題，要求說明理由或?qū)懗鲇?jì)算過程。 (1) 若主機(jī)甲和主機(jī)乙發(fā)送數(shù)據(jù)時(shí)發(fā)生沖突，則從開始發(fā)送數(shù)據(jù)時(shí)刻起，到兩臺(tái)主機(jī)均檢測(cè) 到?jīng)_突時(shí)刻止，最短需經(jīng)過多長時(shí)間 ?最長需經(jīng)過多長時(shí)間 ?(假設(shè)主機(jī)甲和主機(jī)乙發(fā)送數(shù)據(jù)過程中，其他主機(jī)不發(fā)送數(shù)據(jù) ) (1 518字節(jié) )若網(wǎng)絡(luò)不存在任何沖突與差錯(cuò)，主機(jī)甲總是以標(biāo)準(zhǔn)的最長以太網(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 長度為信號(hào)傳播速度為以太網(wǎng)， 的 該網(wǎng)絡(luò)的最小幀長為（D） B.200bitD.1000bitC.100bitA.20bit CSMA ／ CD協(xié)議的深入理解，特別是兩種極端情況下的均是考查對(duì)局域網(wǎng)命中情況： 計(jì)算。 分）直接命中（命中類型： 4 說明： 1、統(tǒng)計(jì)時(shí)，按習(xí)題面市時(shí)間先后，優(yōu)先統(tǒng)計(jì)《習(xí)題精編》，其次是《模擬試卷》，若兩本書均有題命中，只列出《習(xí)題精編》的命中。 2、?？及嗟摹赌M試卷》不對(duì)外公布，不在統(tǒng)計(jì)之列。 專業(yè)資料可修改可編輯 范文范例 可行性研究報(bào)告指導(dǎo)范文 -----