翔高教育命中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）A.d，c，e，b，f，aB．c，b，d，a，e，fD．a(chǎn)，f，e，d，c，bC.b，c，a，e，f，d（翔高輔導(dǎo)書(shū)）《模擬試題（十）》第2題有A,B,C,D,E5個(gè)元素按次序入棧，在各種可能的出棧次序中，以元素C,D最先出棧的序列中，下列正確的一組是（B）A.CDBAECDABEC.CDEABCDABEB.CDEBACDBEAD.CEBAECDAEB命中情況：均是考查對(duì)堆棧的基本操作，并且都在基本操作的基礎(chǔ)上添加了限制條件。命中類型：直接命中（2分）2.（2010年試題第3題）下列線索二叉樹(shù)中(用虛線表示線索)，符合后序線索樹(shù)定義的是（D）（翔高輔導(dǎo)書(shū)）《習(xí)題精編》第44頁(yè)綜合應(yīng)用題題第1題設(shè)一棵二叉樹(shù)如下圖所示：（4）試畫出該二叉樹(shù)的一棵后序線索二叉樹(shù)。命中情況：均是考查線索二叉樹(shù)的概念，并且都是后序線索二叉樹(shù)。命中類型：直接命中（2分）3.（2010年試題第4題）在下圖所示的平衡二叉樹(shù)中，插入關(guān)鍵宇48后得到一棵新平衡二叉樹(shù)。在新平衡二叉樹(shù)中，關(guān)鍵字37所在結(jié)點(diǎn)的左、右子結(jié)點(diǎn)中保存的關(guān)鍵字分別是（C）A．13、48B．24、48C．24、5348頁(yè)綜合應(yīng)用題第F中的結(jié)點(diǎn)依次插入，建立一棵平衡二叉樹(shù)，試畫出這棵樹(shù)的建立D．24、903題設(shè)結(jié)點(diǎn)序列F={18，36，30，42，45，48，60}，用平衡的過(guò)程（翔高輔導(dǎo)書(shū)）《習(xí)題精編》第二叉樹(shù)插入算法將。命中情況：均是考查平衡二叉樹(shù)的建立，如何旋轉(zhuǎn)達(dá)到平衡。命中類型：間接命中（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）A．41B．82C．113D．12242頁(yè)單項(xiàng)選擇題第2題樹(shù)L中度為6，4，2，則樹(shù)L中的葉子的個(gè)數(shù)是（A）（翔高輔導(dǎo)書(shū)）《習(xí)題精編》第1，3，5，7和9的結(jié)點(diǎn)個(gè)數(shù)分別為10，8，A.81B.110C.111D.109命中情況：均是考查樹(shù)的基本概念。命中類型：直接命中（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ù)的基本概念命中類型：間接命中（2分）6.（2010年試題第7題）若無(wú)向圖G=(V,E)中合有C）A．6B．15《習(xí)題精編》第73頁(yè)單項(xiàng)選擇題第3題一個(gè)有。7個(gè)頂點(diǎn)，要保證圖G在任何情況下都是連通的，則需要的邊數(shù)最少是（C．16D．21（翔高輔導(dǎo)書(shū)）n個(gè)頂點(diǎn)的連通無(wú)向圖最少有（C）條邊。A.nB.n+1C.n-1D.n/2命中情況：均是考查命中類型：間接命中（2分）7.（2010年試題第8題）圖進(jìn)行拓?fù)渑判?，可以得不到同拓?fù)湫蛄械膫€(gè)圖的連通性。對(duì)下數(shù)是（B）A.4B.3C.2D.1（翔高輔導(dǎo)書(shū)）《模擬試題（五）》第7題下列4組含C1~C7的結(jié)點(diǎn)序列中，（D）是下圖所示的有向圖的拓?fù)渑判颉1C4C3C5C2C7C6A.C1,C2,C6,C7,C5,C4,C3C.C1,C4,C2,C3,C5,C6,C7B.C1,C2,C6,C3,C4,C5,C7D.C5,C7,C4,C1,C2,C6,C7命中情況：均是考查命中類型：直接命中（2分）8.（2010年試題第9題）已知一個(gè)長(zhǎng)度為L(zhǎng)中不存在的元素，則關(guān)鍵字的比較次數(shù)最多是（B）拓?fù)渑判虻南嚓P(guān)知識(shí)，并且都涉及到多種拓?fù)渑判蚪Y(jié)果。16的順序表L,其元素按關(guān)鍵字有序排列。若采用折半查找法查找一個(gè)A.4B.5C.6D.7（翔高輔導(dǎo)書(shū)）《模擬試題（五）》第10題指出順序表F={2,5,7,10,14,15,18,23,35,41,52}中，用二分查找法查找12需要進(jìn)行多少次比較（C）A.2B.3C.4D.5水秀中華2水秀中華命中情況：均是考查折半查找法的查找長(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ǎo)書(shū)）《習(xí)題精編》第111頁(yè)單項(xiàng)選擇題第9題快速排序在（D）情況下最不利于發(fā)揮其長(zhǎng)處。B.待排序的數(shù)據(jù)中含有多個(gè)相同值D.待排序的數(shù)據(jù)已基本有序A.待排序的數(shù)據(jù)量很大C.待排序的數(shù)據(jù)個(gè)數(shù)為奇數(shù)命中情況：均是考查快速排序的效率。命中類型：間接命中（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.希爾排序D.基數(shù)排序精編》第110頁(yè)單項(xiàng)選擇題第趟后數(shù)據(jù)的序列變?yōu)閧4，9，-1，8，20，7，15}，則采用的是（C）排序。A.選擇排序B.快速排序C.希爾排序D.冒泡排序C.歸并排序（翔高輔導(dǎo)書(shū)）《習(xí)題4題對(duì)序列F={15，9，7，8，20，-1，4}進(jìn)行排序，進(jìn)行一命中情況：均是考查各種排序方法的特點(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.rl×r2B.r2×r3C.r1×r4精編》第138頁(yè)單項(xiàng)選擇題第D.r2×r4（翔高輔導(dǎo)書(shū)）《習(xí)題13題在定點(diǎn)機(jī)中執(zhí)行算術(shù)運(yùn)算時(shí)會(huì)產(chǎn)生溢出，其原因是（B）A.主存容量不夠B.運(yùn)算結(jié)果無(wú)法表示D.以上都對(duì)C.操作數(shù)地址過(guò)大命中情況：均是考查定點(diǎn)數(shù)運(yùn)算過(guò)程中溢出的發(fā)生。命中類型：間接命中（2分）12.（2010年試題第15題）假定用若干個(gè)2K×4位的芯片組成一個(gè)8K×8位的存儲(chǔ)器,則地址0B1FH所在芯片的最小地址是（D）A.0000HB.0600HC.0700HD.0800H（翔高輔導(dǎo)書(shū)）《習(xí)題精編》第163頁(yè)單項(xiàng)選擇題第2題組成2M×8位的內(nèi)存，可以使用（C）A.1M×8位芯片進(jìn)行位擴(kuò)展B.1M×4位芯片進(jìn)行字?jǐn)U展C.2M×4位芯片進(jìn)行位擴(kuò)展D.2M×4位芯片進(jìn)行字?jǐn)U展命中情況：均是考查存儲(chǔ)器的擴(kuò)展問(wèn)題。命中類型：間接命中（2分）13.（2010年試題第16題）下列有關(guān)RAM和ROM的敘述中,正確的是（A）Ⅰ.RAM時(shí)易失性存儲(chǔ)器,ROM是非易失性存儲(chǔ)器Ⅱ.RAM和ROM都采用隨機(jī)方式進(jìn)行信息訪問(wèn)Ⅲ.RAM和ROM都可用作CacheⅣ.RAM和ROM都需要進(jìn)行刷新A.僅Ⅰ和ⅡB.僅Ⅱ和ⅢC.僅Ⅰ、Ⅱ和ⅣD.僅Ⅱ、Ⅲ和Ⅳ儲(chǔ)器一般由RAM和ROM能成。按存取方式分類，（翔高輔導(dǎo)書(shū)）《習(xí)題精編》第160頁(yè)單項(xiàng)選擇題第9題主存水秀中華3水秀中華主存儲(chǔ)器屬于（A）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分）14.（2010年試題第18題）下列寄存器中，匯編語(yǔ)言程序員可見(jiàn)的是（B）A.存儲(chǔ)器地址寄存器（MAR）B.程序計(jì)數(shù)器（PC）C.存儲(chǔ)器數(shù)據(jù)寄存器（MDR）D.指令寄存器(IR)（翔高輔導(dǎo)書(shū)）《模擬試卷（十）》第11題CPU中決定指令執(zhí)行順序的是（B）A.指令寄存器IRB.程序計(jì)數(shù)器PCC.程序狀態(tài)字寄存器PSWRD.主存地址寄存器MAR命中情況：均是考查CPU中各常用寄存器的功能。命中類型：間接命中（2分）15.（2010年試題第A.數(shù)據(jù)旁路(轉(zhuǎn)發(fā))B.數(shù)據(jù)相關(guān)C.條件轉(zhuǎn)移D.資源沖突（翔高輔導(dǎo)書(shū)）《習(xí)題精編》第204頁(yè)綜合應(yīng)用題第3題影響流水線連續(xù)運(yùn)行的問(wèn)題有哪些？各有什么解決辦法？19題）下列選項(xiàng)中,不會(huì)引起指令流水線阻塞的是（A）命中情況：均是考查流水線的基本概念。命中類型：直接命中（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)書(shū)）《習(xí)題精編》第223頁(yè)綜合應(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)場(chǎng)Ⅱ.開(kāi)中斷Ⅲ.關(guān)中斷Ⅳ.保存斷點(diǎn)Ⅴ.中斷事件處理Ⅵ.恢復(fù)現(xiàn)場(chǎng)Ⅶ.中斷返回A.Ⅰ→Ⅴ→Ⅵ→Ⅱ→ⅦB.Ⅲ→Ⅰ→Ⅴ→ⅦC.Ⅲ→Ⅳ→Ⅴ→Ⅵ→ⅦD.Ⅳ→Ⅰ→Ⅴ→Ⅵ→Ⅶ（翔高輔導(dǎo)書(shū)）《習(xí)題精編》第235頁(yè)綜合應(yīng)用第3畫出單重中斷和多重中斷的處理流程，并說(shuō)明它們的不同之處。命中情況：均是考查中斷的處理流程。命中類型：直接命中（2分）16001200，的顯示存儲(chǔ)器用DRAM芯片實(shí)現(xiàn),若要求顯示分辨率為，則需要的顯存寬帶至少約為（D）18.（2010年試題第22題）假定一臺(tái)計(jì)算楊顏色深度為24位，幀頻為85HZ，顯示總帶寬的50%用來(lái)刷新屏幕A.245MbpsB.979MbpsC.1958MbpsD.7834Mbps（翔高輔導(dǎo)書(shū)）《習(xí)題精編》第231頁(yè)單項(xiàng)選擇題第9題一臺(tái)顯示器的圖像分辨率為1024×768，要求顯示65536種顏色，則該顯示器VRAM的容量至少應(yīng)為（C）A.4MBB.1MBC.768KBD.1536KB水秀中華4水秀中華命中情況：均是考查顯示器的相關(guān)概念和計(jì)算。命中類型：間接命中（2分）19.（2010年試題第23題）下列選項(xiàng)中,操作系統(tǒng)提供給應(yīng)用程序的接口是（A）A.系統(tǒng)調(diào)用B.中斷C.庫(kù)函數(shù)D.原語(yǔ)（翔高輔導(dǎo)書(shū)）《習(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ù),則M,N分別是（B）A.0,1B.1,0C.1,2D.2,0（翔高輔導(dǎo)書(shū)）《習(xí)題精編》第258頁(yè)單項(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的共享變量定義及其初值為:Booleanflag[2];Intturn=0;Flag[0]=FALSE;flag[1]=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)書(shū)）《模擬試卷（六）》第25題關(guān)于臨界區(qū)問(wèn)題（criticalsectionproblem）是一個(gè)算法（假設(shè)只有進(jìn)程P0和P1可能進(jìn)入該臨界區(qū)），算法如下（i為0或1），該算法（A）repeatretry:if(turn≠-1)turn:=i;if(turn≠i)gotoretry;turn:=-1;criticalSection(臨界區(qū))turn=0;remainderSection(其它區(qū)域)untilfalse;A.不能保證進(jìn)程互斥進(jìn)入臨界區(qū)，且“饑餓”(Starvation)B.不能保證進(jìn)程互斥進(jìn)入臨界區(qū)，但不會(huì)出現(xiàn)“饑餓”現(xiàn)象水秀中華5水秀中華C.能保證進(jìn)程互斥進(jìn)入臨界區(qū)，但會(huì)出現(xiàn)D.能保證進(jìn)程互斥進(jìn)入臨界區(qū)，均是考查進(jìn)程間通信和Peterson算法。（2分）22.（2010年試題第28題）某基于動(dòng)態(tài)分區(qū)“饑餓”現(xiàn)象不會(huì)出現(xiàn)“饑餓”現(xiàn)象命中情況：命中類型：直接命中存儲(chǔ)管理的計(jì)算機(jī),其主存容量為55MB(初始為空閑),采用最佳適配(BestFit)算法,分配和釋放的順序?yàn)?分配15MB,分配30MB,釋放15MB,分配8MB,分配6MB,此時(shí)主存中最大空閑分區(qū)的大小是（B）A.7MBB.9MBC.10MBD.15MB（翔高輔導(dǎo)書(shū)）《習(xí)題精編》第288頁(yè)單項(xiàng)選擇題第3題設(shè)內(nèi)存分配情況如圖所示。若要申請(qǐng)一塊40K字節(jié)的內(nèi)存空間，若采用最佳適應(yīng)算法，則所得到的分區(qū)首址為（C）A.100KB.190KC.330KD.410K占用0K100K180K190K280K330K390K410K512K占用占用占用命中情況：均是考查動(dòng)態(tài)分區(qū)存儲(chǔ)管理中的最佳適應(yīng)算法。命中類型：直接命中（2分）23.（2010年試題第28題）某計(jì)算機(jī)采用二級(jí)面頁(yè)存儲(chǔ)管理方式,按字節(jié)編址,頁(yè)大小為210字節(jié),邏輯地址結(jié)構(gòu)為:頁(yè)目錄號(hào)頁(yè)號(hào)頁(yè)內(nèi)偏移量,邏輯地址空間大小為216頁(yè),則表示整個(gè)邏輯地址空間的頁(yè)目錄表中包含表項(xiàng)的個(gè)數(shù)是（B）A.64B.128C.256D.512（翔高輔導(dǎo)書(shū)）《習(xí)題精編》第292頁(yè)綜合應(yīng)用題目第14題已知某系頁(yè)統(tǒng)面長(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）A.33KBB.519KBC.1057KBD.16513KB（翔高輔導(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)占用4個(gè)字節(jié)，試問(wèn)：（1）該文件系中統(tǒng)最大的文件可以達(dá)到多大？命中情況：均是考查文件系統(tǒng)混合索引方式。命中類型：直接命中。水秀中華6水秀中華25.（2010年試題第31題）設(shè)置當(dāng)前工作目錄的主要目的是（C）A.節(jié)省外存空間B.節(jié)省內(nèi)存空間C.加快文件的檢索速度D.加快文件的讀/寫速度1題在文件系統(tǒng)中文件目錄和目錄文件各起什么作用？目前（翔高輔導(dǎo)書(shū)）《習(xí)題精編》第329頁(yè)綜合應(yīng)用題第廣泛采用的目錄結(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)絡(luò)協(xié)議的三個(gè)要素（C）B.語(yǔ)義C.服務(wù)D.同步命中情況：均是考查計(jì)算機(jī)網(wǎng)絡(luò)體系結(jié)構(gòu)基本概念。命中類型：直接命中（2分）27.（2010年試題第34題）分組大小為1000B,其中分組頭大小為20B.若主機(jī)H1向主機(jī)H2發(fā)送一個(gè)大小為980000B的文考傳播延遲的情況下,從H1發(fā)送開(kāi)始到H2接收完為止,需要的時(shí)間至少是（C）（翔高輔導(dǎo)書(shū)）《習(xí)題A.語(yǔ)法在下圖所示的采用“存儲(chǔ)-轉(zhuǎn)發(fā)”方式的分組交換網(wǎng)絡(luò)中,所有鏈的路數(shù)據(jù)傳輸速率為100Mbps,慮分組拆裝時(shí)間和A.80msB.80.08msC.80.16msD.80.24ms（翔高輔導(dǎo)書(shū)）《復(fù)習(xí)指南》第22章項(xiàng)練習(xí)題要傳送的報(bào)文共x(bit)，從源站到目的站共經(jīng)過(guò)k段鏈，路每段鏈的路傳播時(shí)延為時(shí)電路的建立時(shí)間為s(s)。在分組交換時(shí)分組長(zhǎng)度為p(bit)，且各結(jié)點(diǎn)的時(shí)延比電路交換的要小？命中情況：均是考查存制，特別是分組交換時(shí)間的計(jì)算。命中類型：直接命中（2分）精選綜合應(yīng)用題第3題試在下列條件下比較電路交換和分組交換。d(s)，數(shù)據(jù)率為C(bit/s)。在電路交換排隊(duì)等待時(shí)間可忽略不計(jì)。問(wèn)在怎么樣的條件下，分組交換的儲(chǔ)轉(zhuǎn)發(fā)機(jī)某28.（2010年試題第35題）自治系統(tǒng)內(nèi)采用RIP協(xié)議,若該自治系統(tǒng)內(nèi)的路由器R1收到其鄰居路由器R2的距離矢量，距離矢量中包含信息<netl,16>,則能得出的結(jié)論是（D）A.R2可以經(jīng)過(guò)R1到達(dá)netl,跳數(shù)為17B.R2可以經(jīng)過(guò)到達(dá),跳數(shù)為16C.R1可以經(jīng)過(guò)R2到達(dá)netl,跳數(shù)為17D.R1不能經(jīng)過(guò)R2到達(dá)netl（翔高輔導(dǎo)書(shū)）《復(fù)習(xí)指南》第25章例題精解【例10】RIP規(guī)定分組每經(jīng)過(guò)一個(gè)路由器，跳數(shù)加1，在實(shí)際使用中，一條路徑最多可包含的路由數(shù)量為（3）（C）。A.10個(gè)B.16個(gè)C.15個(gè)命中情況：均是考查對(duì)路由協(xié)議RIP的理解，主要考查RIP協(xié)議最大跳數(shù)。命中類型：直接命中（2分）29.（2010年試題第36題）若路由器R因?yàn)閾砣麃G棄IP分組，則此時(shí)R可向發(fā)出該IP分組的類型是（C）D.無(wú)數(shù)個(gè)源主機(jī)發(fā)送ICMP報(bào)文A.路由重定向B.目的不可達(dá)D.超時(shí)C.源抑制（翔高輔導(dǎo)書(shū)）《復(fù)習(xí)指南》第25章例題精解【例9】如果網(wǎng)絡(luò)阻塞，則路由器產(chǎn)生一個(gè)（5）（C）報(bào)文。水秀中華7水秀中華A.超時(shí)B.改變路由C.源站抑制D.終點(diǎn)不可達(dá)命中情況：均是考查對(duì)ICMP協(xié)議的理解。命中類型：原題命中（2分）30.（2010年試題第37題）某網(wǎng)絡(luò)的IP地址空間192.168.50/24,采用定長(zhǎng)子網(wǎng)劃分，子網(wǎng)掩碼為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類地址，采用了40作為子網(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）Ⅱ.集線器B.僅ⅢⅠ.中繼器Ⅲ.網(wǎng)橋Ⅳ.路由器A.僅Ⅰ和ⅡC.僅Ⅲ和ⅣD.僅Ⅳ1題可以分隔廣播域的網(wǎng)絡(luò)設(shè)備是（D）D.路由器（翔高輔導(dǎo)書(shū)）《習(xí)題精編》第376頁(yè)單項(xiàng)選擇題第A.集線器B.交換機(jī)C.網(wǎng)橋命中情況：均是考查網(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è)最大段后，成功收到主機(jī)乙發(fā)送的對(duì)第一個(gè)段的確認(rèn)段，確認(rèn)段中通告的接收窗口大小為2000字節(jié)，則此時(shí)主機(jī)甲還可以向主機(jī)乙發(fā)送的最大字節(jié)數(shù)是（A）A.1000B.2000C.3000D.4000（翔高輔導(dǎo)書(shū)）《習(xí)題精編》第390頁(yè)單項(xiàng)選擇題第6題假設(shè)擁塞窗口為20KB，接收窗口為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ù)A.一條、二條C.多條、一條器發(fā)送的域名請(qǐng)求消息數(shù)分別為（A）B.一條、多條D.多條精編》第400頁(yè)單項(xiàng)選擇題第完成解析，就把請(qǐng)求發(fā)送給其他服務(wù)器，依次進(jìn)行查詢，直到把域名解析結(jié)果返回給請(qǐng)求A.迭代解析B.遞歸解析C.迭代與遞歸解析相結(jié)合D.高速緩存解析命中情況：均是考查DNS域名解析過(guò)程中的遞歸解析。、多條（翔高輔導(dǎo)書(shū)）《習(xí)題4題當(dāng)客戶端請(qǐng)求域名解析時(shí)，如果本地DNS服務(wù)器不能的客戶端。這種方式稱為（B）命中類型：直接命中（2分）二、綜合應(yīng)用題1.（2010年試題第41題）將關(guān)鍵字序列（7，8，30，11，18，9，14）散列存儲(chǔ)到散列表中,散列表的的存儲(chǔ)空間是一個(gè)下標(biāo)從0.7。0開(kāi)始的一維數(shù)據(jù),散列函數(shù)為：H(key)=(key×3)MOD7,處理沖突采用線性探測(cè)再散列法,要求裝填(載)因子為（1）請(qǐng)畫出所構(gòu)造的散列表。水秀中華8水秀中華（2）分別計(jì)算等概率情況下查找成功和查找不成功的平均查找長(zhǎng)度。（翔高輔導(dǎo)書(shū)）《習(xí)題精編》第98頁(yè)綜合應(yīng)用題第1題關(guān)鍵字序列F={7,4,1,14,100,30,5,9,20,134},設(shè)Hash函數(shù)為H(key)=keyMod13，試給出表長(zhǎng)為13的Hash表（使用線性探測(cè)開(kāi)放定址處理沖突），并求出在等概率情況下，查找成功與查找不成功時(shí)的平均查找長(zhǎng)度。命中情況：均是散列表的基本概念以及平均查找長(zhǎng)度。命中類型：直接命中（10分）2.（2010年試題第42題）設(shè)將n(n>1)個(gè)整數(shù)存放到一維數(shù)給R中。設(shè)計(jì)一個(gè)在時(shí)間空間兩方面都盡可能高效的算法，x,x,...,x,x,...,xp1）。將R在保存的序列循環(huán)左移p(0<p<n)個(gè)位置，即將R中的數(shù)據(jù)由（x,x,...xn1）變換為（o1pp1n11要求：（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ù)雜度分析。命中類型：原題命中（13分）3.（2010年試題第43題）某計(jì)算機(jī)字長(zhǎng)為16位，主存地址空間大小為128KB，按字編址。采用單字長(zhǎng)指令格式，指令各字段定義如下：1.5OP1211650MsRsMdRd源操作數(shù)目的操作數(shù)表示。尋址方式定義如下：助記符含義助記符含義轉(zhuǎn)移指令采用相對(duì)尋址方式，相對(duì)偏移量用補(bǔ)碼Ms/Md000B尋址方式尋址方式寄存器直接001B(Rn)操作數(shù)=（Rn）010B011B寄存器間接R(n)+操作數(shù)=(（Rn）),(Rn)+1→Rn轉(zhuǎn)移目標(biāo)地址=（PC）+（Rn）相對(duì)D（Rn）請(qǐng)回答下列問(wèn)題(1)該指令系統(tǒng)最多數(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，則匯編語(yǔ)句“add(R4)，(R5)+”(逗號(hào)前為源操作數(shù)，逗號(hào)后為目的操作數(shù))對(duì)應(yīng)的機(jī)器碼是什么(用十六進(jìn)制表示)?該指令執(zhí)行后，哪些寄存器和存儲(chǔ)單元中的內(nèi)容會(huì)改變?改變后的內(nèi)容是什么?《習(xí)題精編》第184頁(yè)單項(xiàng)選擇題第13題設(shè)相對(duì)尋址的轉(zhuǎn)移指令作碼，第2個(gè)字節(jié)是相對(duì)位移量（用補(bǔ)碼表示），則轉(zhuǎn)移范圍是（B）D.無(wú)法確定三）》第44題某機(jī)字長(zhǎng)32位，采用定長(zhǎng)操作碼，單字長(zhǎng)指令用寄存器32個(gè)，可作變址寄存器用，存儲(chǔ)器按字節(jié)編址，指令擬用直接尋址、間接尋址、變址尋址：可有多少條指令?該計(jì)算機(jī)最多有多少個(gè)通用寄存器?存儲(chǔ)器地址寄存器(MAR)和存儲(chǔ)器?為（翔高輔導(dǎo)書(shū)）占2個(gè)字節(jié)，第1個(gè)字節(jié)是操A.255B.256C.254（翔高輔導(dǎo)書(shū)）《模擬試卷（，共有機(jī)器指令100條，CPU內(nèi)部有通水秀中華9水秀中華和相對(duì)尋址等4種方式。（1）分別畫出尋址方式由操作碼指出和尋址方式由專用字段指出的指令格式。（2）當(dāng)指令尋址方式由操作碼指出時(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:inta[256][256];......inta[256][256];......intsum_array1(){intsum_array2(){inti,j,sum=0;for(i=0;i<256;i++)for(j=0;j<256;j++)sum+=a[i][j];returnsum;inti,j,sum=0;for(j=0;j<256;j++)for(i=0;i<256;i++)sum+=a[i][j];returnsum;}}假定int類型數(shù)據(jù)用32位補(bǔ)碼表示，程序編譯時(shí)，i，j，sum均分配在寄存器中，數(shù)組a按行優(yōu)先方式存放，其首地址為320(十進(jìn)制數(shù))。請(qǐng)回答下列問(wèn)題，要求說(shuō)明理由或給出計(jì)算過(guò)程。(1)若不考慮用于Cache一致性維護(hù)和替換算法的控制位，則數(shù)據(jù)Cache的總?cè)萘繛槎嗌?(2)數(shù)組元素a[0][31]和a[1][1]各自所在的主存塊對(duì)應(yīng)的Cache行號(hào)分別是多少(Cache行號(hào)從0開(kāi)始)?(3)程序A和B的數(shù)據(jù)訪問(wèn)命中率各是多少?哪個(gè)程序的執(zhí)行時(shí)間更短?（翔高輔導(dǎo)書(shū)）《模擬試卷（一）》第44題設(shè)某機(jī)主存容量為32MB，存儲(chǔ)器按字節(jié)尋址。Cache容量為32KB，每字塊8個(gè)字，字長(zhǎng)32位。當(dāng)Cache系統(tǒng)分別采用直接映射、八路組相聯(lián)映射和全相聯(lián)映射時(shí)，給出三種方式下主存地址各字段名稱及位數(shù)。（翔高輔導(dǎo)書(shū)）《習(xí)題精編》第294頁(yè)綜合應(yīng)用題第8題看一個(gè)二維矩陣A：intA[][]=newint[100][100];其中，A[0][0]位于頁(yè)式存儲(chǔ)系統(tǒng)（頁(yè)面長(zhǎng)200）的200地址處。一個(gè)進(jìn)程在第0頁(yè)（地址范圍0到199），操作該矩陣。也即，指令取自第0頁(yè)。如果有3個(gè)物理頁(yè)幀，處理進(jìn)程位于第一個(gè)頁(yè)幀，其他兩人個(gè)頁(yè)幀開(kāi)始是空的。再假設(shè)采用LRU算法，下列矩陣初始化操作會(huì)引起多少次缺頁(yè)：A.for(j=0;j<100;j++)for(i=0;i<100;i++)A[i][j]=0;B.for(i=0;i<100;i++)for(j=0;j<100;j++)A[i][j]=0;命中情況：第一題考查Cache的原本原理，第二題和原題具有異曲同工之妙，都是通過(guò)兩個(gè)程序來(lái)分析計(jì)算機(jī)實(shí)水秀中華10水秀中華際中的執(zhí)行過(guò)程。命中類型：間接命中（12分）5.（2010年試題第45題）假設(shè)計(jì)算機(jī)系統(tǒng)采用CSCAN<循環(huán)掃描)磁盤調(diào)度策略，使用2KB的內(nèi)存空間記錄16384個(gè)磁盤塊的空閑狀態(tài)。(1)請(qǐng)說(shuō)明在上述條件下如何進(jìn)行磁盤塊空閑狀態(tài)的管理。(2)設(shè)某單面磁盤旋轉(zhuǎn)速度為每分鐘6000轉(zhuǎn)，每個(gè)磁道有100個(gè)扇區(qū)，相鄰磁道間的平均移動(dòng)時(shí)間為1ms。若在某時(shí)刻，磁頭位于100號(hào)磁道處，并沿著磁道號(hào)增大的方向移動(dòng)(如下圖所示)，磁道號(hào)請(qǐng)求隊(duì)列為50、90、30、120，對(duì)請(qǐng)求隊(duì)列中的每個(gè)磁道需讀取1個(gè)隨機(jī)分布的扇區(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ō)明理精編》第318頁(yè)綜合應(yīng)用題第3題在一個(gè)磁盤上，有1000個(gè)柱面，從0~999，用下面的算法計(jì)算為了滿足磁盤隊(duì)列中的所有請(qǐng)求，磁盤臂必須移動(dòng)過(guò)的磁道數(shù)目。假設(shè)最后服務(wù)請(qǐng)求是在磁道345上，并且讀寫頭正在朝0移動(dòng)。在按FIFO順序排列的隊(duì)列中包含如下磁道上的請(qǐng)求由。（翔高輔導(dǎo)書(shū)）《習(xí)題：123，874，692，475，105，376（a）FIFO(c)SCAN(b)SSTF(d)LOOK(f)C_LOOK(e)C_SCAN命中情況：均是考查磁盤調(diào)命