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

1、WORD格式翔高教育命中2010計(jì)算機(jī)專業(yè)基礎(chǔ)綜合試題126分其中：原題命中15分！直接命中72分！間接命中39分！一、選擇題1. （2010年試題第1題）若元素a,b,c,d,e,f依次進(jìn)棧，允許進(jìn)棧、退棧操作交替進(jìn)行，但不允許連續(xù)三次進(jìn)行退棧操作，則不可能得到的出棧序列是（D）專業(yè)資料整理A. d，c，e，b，f，aC.b，c，a，e，f，dBc，b，d，a，e，fDa，f，e，d，c，b（翔高輔導(dǎo)書）模擬試題（十）第2題有A,B,C,D,E5個(gè)元素按次序入棧，在各種可能的出棧次序中，以元素C,D最先出棧的序列中，下列正確的一組是（B）A.CDBAECDABEB.CDEBACDBEAC.C

2、DEABCDABED.CEBAECDAEB命中情況：均是考查對(duì)堆棧的基本操作，并且都在基本操作的基礎(chǔ)上添加了限制條件。命中類型：直接命中（2分）2. （2010年試題第3題）下列線索二叉樹中(用虛線表示線索)，符合后序線索樹定義的是（D）（翔高輔導(dǎo)書）習(xí)題精編第44頁綜合應(yīng)用題題第1題設(shè)一棵二叉樹如下圖所示：（4）試畫出該二叉樹的一棵后序線索二叉樹。命中情況：均是考查線索二叉樹的概念，并且都是后序線索二叉樹。命中類型：直接命中（2分）3.（2010年試題第4題）在下圖所示的平衡二叉樹中，插入關(guān)鍵宇48后得到一棵新平衡二叉樹。在新平衡二叉樹中，關(guān)鍵字37所在結(jié)點(diǎn)的左、右子結(jié)點(diǎn)中保存的關(guān)鍵字分別是

3、（ C）A13、48B24、48C24、53D24、90（翔高輔導(dǎo)書）習(xí)題精編第48頁綜合應(yīng)用題第3題設(shè)結(jié)點(diǎn)序列F=18，36，30，42，45，48，60，用平衡二叉樹插入算法將F中的結(jié)點(diǎ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）A41B82C113D122（翔高輔導(dǎo)書）習(xí)題精編第42頁單項(xiàng)選擇題第2題樹L中度為1，3，5，7和9的結(jié)點(diǎn)個(gè)數(shù)分別

4、為10，8，6，4，2，則樹L中的葉子的個(gè)數(shù)是（A）A.81B.110C.111D.109命中情況：均是考查樹的基本概念。命中類型：直接命中（2分）5.（2010年試題第6題）對(duì)n(n2)個(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.哈夫曼樹是帶

5、權(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在任何情況下都是連通的，則需要的邊數(shù)最少是（C）A6B15C16D21（翔高輔導(dǎo)書）習(xí)題精編第73頁單項(xiàng)選擇題第3題一個(gè)有n個(gè)頂點(diǎn)的連通無向圖最少有（C）條邊。A.nB.n+1C.n-1D.n/2命中情況：均是考查圖的連通性。命中類型：間接命中（2分）7.（2010年試題第8題）對(duì)下圖進(jìn)行拓?fù)渑判颍梢缘玫讲煌負(fù)湫蛄械膫€(gè)數(shù)是（

6、B）A.4B.3C.2D.1（翔高輔導(dǎo)書）模擬試題（五）第7題下列4組含C1C7的結(jié)點(diǎn)序列中，（D）是下圖所示的有向圖的拓?fù)渑判?。C1C4C3C5C2C7C6A.C1,C2,C6,C7,C5,C4,C3B.C1,C2,C6,C3,C4,C5,C7C.C1,C4,C2,C3,C5,C6,C7D.C5,C7,C4,C1,C2,C6,C7命中情況：均是考查拓?fù)渑判虻南嚓P(guān)知識(shí)，并且都涉及到多種拓?fù)渑判蚪Y(jié)果。命中類型：直接命中（2分）8.（2010年試題第9題）已知一個(gè)長度為16的順序表L,其元素按關(guān)鍵字有序排列。若采用折半查找法查找一個(gè)L中不存在的元素，則關(guān)鍵字的比較次數(shù)最多是（B）A.4B.5C.6

7、D.7（翔高輔導(dǎo)書）模擬試題（五）第10題指出順序表F=2,5,7,10,14,15,18,23,35,41,52中，用二分查找法查找12需要進(jìn)行多少次比較（C）A.2B.3C.4D.5命中情況：均是考查折半查找法的查找長度，并且都是考查查找失敗下的比較次數(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ǎo)書）習(xí)題精編

8、第111頁單項(xiàng)選擇題第9題快速排序在（D）情況下最不利于發(fā)揮其長處。A.待排序的數(shù)據(jù)量很大C.待排序的數(shù)據(jù)個(gè)數(shù)為奇數(shù)B.待排序的數(shù)據(jù)中含有多個(gè)相同值D.待排序的數(shù)據(jù)已基本有序命中情況：均是考查快速排序的效率。命中類型：間接命中（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)選擇題

9、第4題對(duì)序列F=15，9，7，8，20，-1，4進(jìn)行排序，進(jìn)行一趟后數(shù)據(jù)的序列變?yōu)?，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=F8H。若將運(yùn)算結(jié)果存放在一個(gè)8位寄存器中，則下列運(yùn)算中會(huì)發(fā)生溢出的是（B）A.rlr2B.r2r3C.r1r4D.r2r4（翔高輔導(dǎo)書）習(xí)題精編第138頁單項(xiàng)選擇題第13題在定點(diǎn)機(jī)中執(zhí)行算術(shù)運(yùn)算時(shí)會(huì)產(chǎn)生溢出，其原因是（B）

10、A.主存容量不夠C.操作數(shù)地址過大B.運(yùn)算結(jié)果無法表示D.以上都對(duì)命中情況：均是考查定點(diǎn)數(shù)運(yùn)算過程中溢出的發(fā)生。命中類型：間接命中（2分）12.（2010年試題第15題）假定用若干個(gè)2K4位的芯片組成一個(gè)8K8位的存儲(chǔ)器,則地址0B1FH所在芯片的最小地址是（D）A.0000HB.0600HC.0700HD.0800H（翔高輔導(dǎo)書）習(xí)題精編第163頁單項(xiàng)選擇題第2題組成2M8位的內(nèi)存，可以使用（C）A.1M8位芯片進(jìn)行位擴(kuò)展C.2M4位芯片進(jìn)行位擴(kuò)展B.D.1M4位芯片進(jìn)行字?jǐn)U展2M4位芯片進(jìn)行字?jǐn)U展命中情況：均是考查存儲(chǔ)器的擴(kuò)展問題。命中類型：間接命中（2分）13.（2010年試題第16題）

11、下列有關(guān)RAM和ROM的敘述中,正確的是（A） .RAM時(shí)易失性存儲(chǔ)器,ROM是非易失性存儲(chǔ)器.RAM和ROM都采用隨機(jī)方式進(jìn)行信息訪問.RAM和ROM都可用作Cache.RAM和ROM都需要進(jìn)行刷新A.僅和B.僅和C.僅、和D.僅、和（翔高輔導(dǎo)書）習(xí)題精編第160頁單項(xiàng)選擇題第9題主存儲(chǔ)器一般由RAM和ROM能成。按存取方式分類，主存儲(chǔ)器屬于（A）A.RAM和ROM都屬于隨機(jī)訪問存儲(chǔ)器B.RAM和ROM都屬于串行訪問存儲(chǔ)器C.RAM屬于隨機(jī)訪問存儲(chǔ)器，ROM屬于串行訪問存儲(chǔ)器D.RAM屬于串行訪問存儲(chǔ)器，ROM屬于隨機(jī)訪問存儲(chǔ)器命中情況：均是考查半導(dǎo)體存儲(chǔ)器的基本概念和特征。命中類型：直接命

12、中（2分）14.（2010年試題第18題）下列寄存器中，匯編語言程序員可見的是（B）A.存儲(chǔ)器地址寄存器（MAR）B.程序計(jì)數(shù)器（PC）C.存儲(chǔ)器數(shù)據(jù)寄存器（MDR）D.指令寄存器(IR)（翔高輔導(dǎo)書）模擬試卷（十）第11題CPU中決定指令執(zhí)行順序的是（B）A.指令寄存器IRB.程序計(jì)數(shù)器PCC.程序狀態(tài)字寄存器PSWRD.主存地址寄存器MAR命中情況：均是考查CPU中各常用寄存器的功能。命中類型：間接命中（2分）15.（2010年試題第19題）下列選項(xiàng)中,不會(huì)引起指令流水線阻塞的是（A）A.數(shù)據(jù)旁路(轉(zhuǎn)發(fā))B.數(shù)據(jù)相關(guān)C.條件轉(zhuǎn)移D.資源沖突（翔高輔導(dǎo)書）習(xí)題精編第204頁綜合應(yīng)用題第3題影

13、響流水線連續(xù)運(yùn)行的問題有哪些？各有什么解決辦法？命中情況：均是考查流水線的基本概念。命中類型：直接命中（2分）16.（2010年試題第20題）下列選項(xiàng)中的英文縮寫均為總線標(biāo)準(zhǔn)的是（D）A. PCI、CRT、USB、EISAB. ISA、CPI、VESA、EISAC. ISA、SCSI、RAM、MIPSD. ISA、EISA、PCI、PCI-Express（翔高輔導(dǎo)書）習(xí)題精編第223頁綜合應(yīng)用第1題什么是總線標(biāo)準(zhǔn)？為什么要制定總線標(biāo)準(zhǔn)？命中情況：均是考查總線標(biāo)準(zhǔn)。命中類型：間接命中（2分）17. 單級(jí)中斷系統(tǒng)中,中斷服務(wù)程序內(nèi)的執(zhí)行順序是(A).保護(hù)現(xiàn)場.開中斷.保存斷點(diǎn).中斷事件處理.關(guān)中斷

14、恢復(fù)現(xiàn)場.中斷返回A. B. C. D. （翔高輔導(dǎo)書）習(xí)題精編第235頁綜合應(yīng)用第3畫出單重中斷和多重中斷的處理流程，并說明它們的不同之處。命中情況：均是考查中斷的處理流程。命中類型：直接命中（2分）18.（2010年試題第22題）假定一臺(tái)計(jì)算楊的顯示存儲(chǔ)器用DRAM芯片實(shí)現(xiàn),若要求顯示分辨率為16001200，顏色深度為24位，幀頻為85HZ，顯示總帶寬的50%用來刷新屏幕，則需要的顯存寬帶至少約為（D）A.245MbpsB.979MbpsC.1958MbpsD.7834Mbps（翔高輔導(dǎo)書）習(xí)題精編第231頁單項(xiàng)選擇題第9題一臺(tái)顯示器的圖像分辨率為1024768，要求顯示65536種顏色

15、，則該顯示器VRAM的容量至少應(yīng)為（C）A.4MBB.1MBC.768KBD.1536KB命中情況：均是考查顯示器的相關(guān)概念和計(jì)算。命中類型：間接命中（2分）19.（2010年試題第23題）下列選項(xiàng)中,操作系統(tǒng)提供給應(yīng)用程序的接口是（A）A.系統(tǒng)調(diào)用B.中斷C.庫函數(shù)D.原語（翔高輔導(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ù),則

16、M,N分別是（B）A.0,1B.1,0C.1,2D.2,0（翔高輔導(dǎo)書）習(xí)題精編第258頁單項(xiàng)選擇題第5題計(jì)算機(jī)操作系統(tǒng)中，若P、V操作的信號(hào)量S初值為2，當(dāng)前值為-1，則表示有（B）等待進(jìn)程A.0個(gè)B.1個(gè)C.2個(gè)D.0個(gè)命中情況：均是考查信號(hào)量機(jī)制。命中類型：直接命中（2分）21.（2010年試題第27題）進(jìn)程P0和P1的共享變量定義及其初值為:Booleanflag2;Intturn=0;Flag0=FALSE;flag1=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. 不

17、能保證進(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ū)問題（criticalsectionproblem）是一個(gè)算法（假設(shè)只有進(jìn)程P0和P1可能進(jìn)入該臨界區(qū)），算法如下（i為0或1），該算法（A）repeatretry:if(turn-1)turn:=i;if(turni)gotoretry;turn:=-1;criticalSection(臨界區(qū))turn=0;remainderSection(其它區(qū)域)untilfalse;A.不能保證進(jìn)程互斥進(jìn)入臨界

18、區(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)象D. 能保證進(jìn)程互斥進(jìn)入臨界區(qū)，不會(huì)出現(xiàn)“饑餓”現(xiàn)象命中情況：均是考查進(jìn)程間通信和Peterson算法。命中類型：直接命中（2分）22.（2010年試題第28題）某基于動(dòng)態(tài)分區(qū)存儲(chǔ)管理的計(jì)算機(jī),其主存容量為55MB(初始為空閑),采用最佳適配(BestFit)算法,分配和釋放的順序?yàn)?分配15MB,分配30MB,釋放15MB,分配8MB,分配6MB,此時(shí)主存中最大空閑分區(qū)的大小是（B）A.7MBB.9MBC.10MBD.15MB（翔高輔導(dǎo)書）習(xí)

19、題精編第288頁單項(xiàng)選擇題第3題設(shè)內(nèi)存分配情況如圖所示。若要申請(qǐng)一塊40K字節(jié)的內(nèi)存空間，若采用最佳適應(yīng)算法，則所得到的分區(qū)首址為（C）A.100KB.190KC.330KD.410K占用占用0K100K占用180K190K占用280K330K390K410K512K命中情況：均是考查動(dòng)態(tài)分區(qū)存儲(chǔ)管理中的最佳適應(yīng)算法。命中類型：直接命中（2分）23.（2010年試題第28題）某計(jì)算機(jī)采用二級(jí)面頁存儲(chǔ)管理方式,按字節(jié)編址,頁大小為210字節(jié),邏輯地址結(jié)構(gòu)為:頁目錄號(hào)頁號(hào)頁內(nèi)偏移量,邏輯地址空間大小為216頁,則表示整個(gè)邏輯地址空間的頁目錄表中包含表項(xiàng)的個(gè)數(shù)是（B）A.64B.128C.256D.

20、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）A.33KBB.519KBC.1057KBD.16513KB（翔高輔導(dǎo)書）復(fù)習(xí)指南第20章練習(xí)題精選綜合應(yīng)

21、用題第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)占用4個(gè)字節(jié)，試問：（ 1）該文件系統(tǒng)中最大的文件可以達(dá)到多大？命中情況：均是考查文件系統(tǒng)混合索引方式。命中類型：直接命中。25.（2010年試題第31題）設(shè)置當(dāng)前工作目錄的主要目的是（C）A.節(jié)省外存空間B.節(jié)省內(nèi)存空間C.加快文件的檢索速度D.加快文件的讀/寫速度（翔高輔導(dǎo)書）習(xí)題精編第329頁綜合應(yīng)用題第1題在文件系統(tǒng)中文件目錄和目錄文件各起什么作用？目前廣泛采用的目錄結(jié)構(gòu)形式是哪種？它有什么優(yōu)點(diǎn)？

22、命中情況：均是考查文件目錄的基本概念。命中類型：直接命中（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.每一層必須完成的功能（翔高輔導(dǎo)書）習(xí)題精編第338頁單項(xiàng)選擇題第5題以下各項(xiàng)中，哪項(xiàng)不屬于網(wǎng)絡(luò)協(xié)議的三個(gè)要素（A.語法C）B.語義C.服務(wù)D.同步命中情況：均是考查計(jì)算機(jī)網(wǎng)絡(luò)體系結(jié)構(gòu)基本概念。命中類型：直接命中（2分）27.（2010年試題第34題）在下圖所示的采用“存儲(chǔ)-轉(zhuǎn)發(fā)”方式的分組交換網(wǎng)絡(luò)中,所有鏈路的數(shù)據(jù)傳輸速率為機(jī)H2發(fā)送一個(gè)大小為100Mbps,分組大小為1000B,其中分組頭

23、大小為20B.若主機(jī)H1向主980000B的文考慮分組拆裝時(shí)間和傳播延遲的情況下,從H1發(fā)送開始到H2接收完為止,需要的時(shí)間至少是（C）A.80msB.80.08msC.80.16msD.80.24ms（翔高輔導(dǎo)書）復(fù)習(xí)指南第22章項(xiàng)練習(xí)題精選綜合應(yīng)用題第3題試在下列條件下比較電路交換和分組交換。要傳送的報(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í)延比電路交換的要?。棵星闆r：均是考查存儲(chǔ)轉(zhuǎn)發(fā)機(jī)

24、制，特別是分組交換時(shí)間的計(jì)算。命中類型：直接命中（2分）28.（2010年試題第35題）某自治系統(tǒng)內(nèi)采用RIP協(xié)議,若該自治系統(tǒng)內(nèi)的路由器R1收到其鄰居路由器R2的距離矢量，距離矢量中包含信息A.R2可以經(jīng)過R1到達(dá)netl,跳數(shù)為17B.R2可以經(jīng)過到達(dá),跳數(shù)為16C.R1可以經(jīng)過R2到達(dá)netl,跳數(shù)為17D.R1不能經(jīng)過R2到達(dá)netl,則能得出的結(jié)論是（D）（翔高輔導(dǎo)書）復(fù)習(xí)指南第25章例題精解【例10】RIP規(guī)定分組每經(jīng)過一個(gè)路由器，跳數(shù)加1，在實(shí)際使用中，一條路徑最多可包含的路由數(shù)量為（3）（C）。A.10個(gè)B.16個(gè)C.15個(gè)D.無數(shù)個(gè)命中情況：均是考查對(duì)路由協(xié)議RIP的理解，主

25、要考查RIP協(xié)議最大跳數(shù)。命中類型：直接命中（2分）29.（2010年試題第36題）若路由器R因?yàn)閾砣麃G棄IP分組，則此時(shí)R可向發(fā)出該IP分組的源主機(jī)發(fā)送ICMPA.路由重定向C.源抑制報(bào)文類型是（C）B.目的不可達(dá)D.超時(shí)（翔高輔導(dǎo)書）復(fù)習(xí)指南第25章例題精解【例9】如果網(wǎng)絡(luò)阻塞，則路由器產(chǎn)生一個(gè)（5）（C）報(bào)文。A.超時(shí)B.改變路由C.源站抑制D.終點(diǎn)不可達(dá)命中情況：均是考查對(duì)ICMP協(xié)議的理解。命中類型：原題命中（2分）30.（2010年試題第37題）某網(wǎng)絡(luò)的IP地址空間192.168.50/24,采用定長子網(wǎng)劃分，子網(wǎng)掩碼為255，255，255，248，則該網(wǎng)絡(luò)中的最大網(wǎng)個(gè)數(shù)、每個(gè)子

26、網(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作為子網(wǎng)掩碼，那么這個(gè)C類地址可以劃分為（A）個(gè)子網(wǎng)。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.集線器B.交換機(jī)C.網(wǎng)橋D.路由器命中情況：均是考查網(wǎng)絡(luò)設(shè)備

27、與廣播風(fēng)暴。命中類型：直接接命中（2分）32.（2010年試題第39題）主機(jī)甲和主機(jī)乙之間已建立了一個(gè)TCP連接，TCP最大段長度為1000字節(jié)。若主機(jī)甲的當(dāng)前擁塞窗口為4000字節(jié)，在主機(jī)甲各主機(jī)乙連續(xù)發(fā)送兩個(gè)最大段后，成功收到主機(jī)乙發(fā)送的對(duì)第一個(gè)段的確認(rèn)段，確認(rèn)段中通告的接收窗口大小為2000字節(jié)，則此時(shí)主機(jī)甲還可以向主機(jī)乙發(fā)送的最大字節(jié)數(shù)是（A）A.1000B.2000C.3000D.4000（翔高輔導(dǎo)書）習(xí)題精編第390頁單項(xiàng)選擇題第6題假設(shè)擁塞窗口為20KB，接收窗口為30KB，TCP能夠發(fā)送的最大字節(jié)數(shù)是多少（B）A.30KBB.20KBC.50KBD.10KB命中情況：均是考查T

28、CP流量控制與擁塞控制。命中類型：直接接命中（2分）33.（2010年試題第40題）主如果本地域名服務(wù)器無緩存，當(dāng)采用遞歸方法解析另一網(wǎng)絡(luò)某主機(jī)哉名時(shí)，用戶機(jī)，本地域名服務(wù)器發(fā)送的域名請(qǐng)求消息數(shù)分別為（A）A.一條、二條B.一條、多條C.多條、一條D.多條、多條（翔高輔導(dǎo)書）習(xí)題精編第400頁單項(xiàng)選擇題第4題當(dāng)客戶端請(qǐng)求域名解析時(shí)，如果本地DNS服務(wù)器不能完成解析，就把請(qǐng)求發(fā)送給其他服務(wù)器，依次進(jìn)行查詢，直到把域名解析結(jié)果返回給請(qǐng)求的客戶端。這種方式稱為（B）A.迭代解析B.遞歸解析C.迭代與遞歸解析相結(jié)合D.高速緩存解析命中情況：均是考查DNS域名解析過程中的遞歸解析。命中類型：直接命中（2

29、分）二、綜合應(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)=(key3)MOD7,處理沖突采用線性探測再散列法,要求裝填(載)因子為0.7。（ 1）請(qǐng)畫出所構(gòu)造的散列表。（ 2）分別計(jì)算等概率情況下查找成功和查找不成功的平均查找長度。（翔高輔導(dǎo)書）習(xí)題精編第98頁綜合應(yīng)用題第1題關(guān)鍵字序列F=7,4,1,14,100,30,5,9,20,134,設(shè)Hash函數(shù)為H(key)=keyMod13，試給出表長為13的Hash表（使用線性探測開放定址處理沖突），并求出在等

30、概率情況下，查找成功與查找不成功時(shí)的平均查找長度。命中情況：均是散列表的基本概念以及平均查找長度。命中類型：直接命中（10分）2.（2010年試題第42題）設(shè)將n(n1)個(gè)整數(shù)存放到一維數(shù)給R中。設(shè)計(jì)一個(gè)在時(shí)間空間兩方面都盡可能高效的算法，將R在保存的序列循環(huán)左移p(0pn)個(gè)位置，即將R中的數(shù)據(jù)由（xo,x1,.xn1）變換為（xp,xp1,.,xn1,x1,.,xp1）。要求：（ 1）給出算法的基本設(shè)計(jì)思想。（ 2）根據(jù)設(shè)計(jì)思想，采用C或C+或Jave語言描述算法，關(guān)鍵之處給出注釋。（ 3）說明你所設(shè)計(jì)算法的時(shí)間復(fù)雜度和空間復(fù)雜度。（翔高輔導(dǎo)書）習(xí)題精編第4頁綜合應(yīng)用題第4題用向量作存儲(chǔ)結(jié)

31、構(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ī)字長為16位，主存地址空間大小為128KB，按字編址。采用單字長指令格式，指令各字段定義如下：1.51211650OPMsRsMdRd源操作數(shù)目的操作數(shù)轉(zhuǎn)移指令采用相對(duì)尋址方式，相對(duì)偏移量用補(bǔ)碼表示。尋址方式定義如下：Ms/Md尋址方式助記符含義000B尋址方式助記符含義001B寄存器直接(Rn)操作數(shù)=（Rn）010B寄存器間接R(n)+操作數(shù)=(（

32、Rn）),(Rn)+1Rn011B相對(duì)D（Rn）轉(zhuǎn)移目標(biāo)地址=（PC）+（Rn）請(qǐng)回答下列問題：(1)該指令系統(tǒng)最多可有多少條指令?該計(jì)算機(jī)最多有多少個(gè)通用寄存器?存儲(chǔ)器地址寄存器(MAR)和存儲(chǔ)器數(shù)據(jù)寄存器(MDR)至少各需要多少位?(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，則匯編語句“add(R4)，(R5)+”(逗號(hào)前為源操作數(shù)，逗號(hào)后為目的操作數(shù))對(duì)應(yīng)的機(jī)器碼是什么

33、(用十六進(jìn)制表示)?該指令執(zhí)行后，哪些寄存器和存儲(chǔ)單元中的內(nèi)容會(huì)改變?改變后的內(nèi)容是什么?（翔高輔導(dǎo)書）習(xí)題精編第184頁單項(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.無法確定（翔高輔導(dǎo)書）模擬試卷（三）第44題某機(jī)字長32位，采用定長操作碼，單字長指令，共有機(jī)器指令100條，CPU內(nèi)部有通用寄存器32個(gè)，可作變址寄存器用，存儲(chǔ)器按字節(jié)編址，指令擬用直接尋址、間接尋址、變址尋址和相對(duì)尋址等4種方式。（ 1）分別畫出尋址方式由操作碼指出和尋址方式由專用字段指出的指令格式。（ 2）當(dāng)指

34、令尋址方式由操作碼指出時(shí)，直接尋址和間接尋址可尋址的主存空間大小為多少？（ 3）寫出4種尋址方式下，有效地址EA的表達(dá)式。命中情況：均是考查計(jì)算機(jī)指令系統(tǒng)。命中類型：直接命中（8分）4.（2010年試題第44題）某計(jì)算機(jī)的主存地址空間大小為256MB，按字節(jié)編址。指令Cache和數(shù)據(jù)Cache分離，均有8個(gè)Cache行，每個(gè)cache行大小為64MB，數(shù)據(jù)Cache采用直接映射方式?，F(xiàn)有兩個(gè)功能相同的程序A和B，其偽代碼如下所示：程序A:程序B:inta256256;inta256256;.intsum_array1()intsum_array2()inti,j,sum=0;inti,j,su

35、m=0;for(i=0;i256;i+)for(j=0;j256;j+)for(j=0;j256;j+)for(i=0;i256;i+)sum+=aij;sum+=aij;returnsum;returnsum;假定int類型數(shù)據(jù)用32位補(bǔ)碼表示，程序編譯時(shí)，i，j，sum均分配在寄存器中，數(shù)組a按行優(yōu)先方式存放，其首地址為320(十進(jìn)制數(shù))。請(qǐng)回答下列問題，要求說明理由或給出計(jì)算過程。(1)若不考慮用于Cache一致性維護(hù)和替換算法的控制位，則數(shù)據(jù)Cache的總?cè)萘繛槎嗌?(2)數(shù)組元素a031和a11各自所在的主存塊對(duì)應(yīng)的Cache行號(hào)分別是多少(Cache行號(hào)從 0開始)?(3)程序A和

36、B的數(shù)據(jù)訪問命中率各是多少?哪個(gè)程序的執(zhí)行時(shí)間更短?（翔高輔導(dǎo)書）模擬試卷（一）第44題設(shè)某機(jī)主存容量為32MB，存儲(chǔ)器按字節(jié)尋址。Cache容量為32KB，每字塊8個(gè)字，字長32位。當(dāng)Cache系統(tǒng)分別采用直接映射、八路組相聯(lián)映射和全相聯(lián)映射時(shí)，給出三種方式下主存地址各字段名稱及位數(shù)。（翔高輔導(dǎo)書）習(xí)題精編第294頁綜合應(yīng)用題第8題看一個(gè)二維矩陣A：intA=newint100100;其中，A00位于頁式存儲(chǔ)系統(tǒng)（頁面長200）的200地址處。一個(gè)進(jìn)程在第0頁（地址范圍0到199），操作該矩陣。也即，指令取自第0頁。如果有3個(gè)物理頁幀，處理進(jìn)程位于第一個(gè)頁幀，其他兩人個(gè)頁幀開始是空的。再假設(shè)

37、采用LRU算法，下列矩陣初始化操作會(huì)引起多少次缺頁：A. for(j=0;j100;j+)for(i=0;i100;i+)Aij=0;B. for(i=0;i100;i+)for(j=0;j100;j+)Aij=0;命中情況：第一題考查Cache的原本原理，第二題和原題具有異曲同工之妙，都是通過兩個(gè)程序來分析計(jì)算機(jī)實(shí)際中的執(zhí)行過程。命中類型：間接命中（12分）5.（2010年試題第45題）假設(shè)計(jì)算機(jī)系統(tǒng)采用CSCAN置換算法，該邏輯地址對(duì)應(yīng)的物理地址是多少?要求給出計(jì)算過程(設(shè)搜索下一頁的指針沿順時(shí)針方向移動(dòng)，且當(dāng)前指向2號(hào)頁框，示意圖如下)。（翔高輔導(dǎo)書）模擬試卷（二）第45題某請(qǐng)求頁式存儲(chǔ)

38、管理，允許用戶空間為32個(gè)頁面(每頁1KB)，主存為16KB。如有一個(gè)用戶程序有10頁長，且某時(shí)刻該用戶進(jìn)程的頁表如下表所示。頁面映射表虛頁號(hào)物理塊號(hào)是否在TLB中08是17是24否310否45否53是62是其他Notvalid(1) 如果程序執(zhí)行時(shí)遇到以下兩個(gè)虛地址：0AC5H、1AC5H。試計(jì)算它們對(duì)應(yīng)的物理地址。（翔高輔導(dǎo)書）習(xí)題精編第295頁綜合應(yīng)用題第8題一臺(tái)計(jì)算機(jī)有4個(gè)頁框，裝入時(shí)間、上次引用時(shí)間、它們的R（讀）與M（修改）位如表所示，請(qǐng)問NRU、FIFO、LRU和第二次機(jī)會(huì)算法將替換哪一頁？頁裝入時(shí)間上次引用時(shí)間RM01262790012302601021202721131602

39、8011命中情況：均是頁式存儲(chǔ)管理的地址變換和頁面替換算法。命中類型：直接命中（8分）7.（2010年試題第47題）某局域網(wǎng)采用CSMACD協(xié)議實(shí)現(xiàn)介質(zhì)訪問控制，數(shù)據(jù)傳輸速率為10Mbps，主機(jī)甲和主機(jī)乙之間的距離為2km，信號(hào)傳播速度是200000kms。請(qǐng)回答下列問題，要求說明理由或?qū)懗鲇?jì)算過程。(1) 若主機(jī)甲和主機(jī)乙發(fā)送數(shù)據(jù)時(shí)發(fā)生沖突，則從開始發(fā)送數(shù)據(jù)時(shí)刻起，到兩臺(tái)主機(jī)均檢測到?jīng)_突時(shí)刻止，最短需經(jīng)過多長時(shí)間?最長需經(jīng)過多長時(shí)間?(假設(shè)主機(jī)甲和主機(jī)乙發(fā)送數(shù)據(jù)過程中，其他主機(jī)不發(fā)送數(shù)據(jù))(2)若網(wǎng)絡(luò)不存在任何沖突與差錯(cuò)，主機(jī)甲總是以標(biāo)準(zhǔn)的最長以太網(wǎng)數(shù)據(jù)幀(1518字節(jié))向主機(jī)乙發(fā)送數(shù)據(jù)，主

40、機(jī)乙每成功收到一個(gè)數(shù)據(jù)幀后立即向主機(jī)甲發(fā)送一個(gè)64幀，主機(jī)甲收到確認(rèn)幀后方可發(fā)送下一個(gè)數(shù)據(jù)幀。此時(shí)主機(jī)甲的有效數(shù)據(jù)傳輸速率是多少?(不考慮以太網(wǎng)幀的前導(dǎo)碼)字節(jié)的確認(rèn)（翔高輔導(dǎo)書）模擬試卷（八）第37題長度為10km、數(shù)據(jù)傳輸率為10Mbps的CSMA/CD以太網(wǎng)，信號(hào)傳播速度為200m/us。那么該網(wǎng)絡(luò)的最小幀長為（D）A.20bitB.200bitC.100bitD.1000bit命中情況：均是考查對(duì)局域網(wǎng)計(jì)算。命中類型：直接命中（4分）說明：CSMACD協(xié)議的深入理解，特別是兩種極端情況下的1、統(tǒng)計(jì)時(shí)，按習(xí)題面市時(shí)間先后，優(yōu)先統(tǒng)計(jì)習(xí)題精編，其次是模擬試卷，若兩本書均有題命中，只列出習(xí)題精編的命中。2、模考班的模擬試卷不對(duì)外公布，不在統(tǒng)計(jì)之列。