2023年408計(jì)算機(jī)學(xué)科專(zhuān)業(yè)基礎(chǔ)綜合考研真題及詳解

2023126分157239分！一、選擇題1.〔2023年試題第1題〕假設(shè)元素a,b,c,d,e,f依次進(jìn)棧，允許進(jìn)棧、退棧操作交替進(jìn)展，但不允許連續(xù)三次進(jìn)展退棧操作，則不行能得到的出棧序列是〔D〕1.A.d，c，e，b，f，a B．c，b，d，a，e，fC.b，c，a，e，f，d D．a(chǎn)，f，e，d，c，bA.CDBAECDABEB.CDEBACDBEAC.CDEABCDABED.CEBAECDAEB〔翔高輔導(dǎo)書(shū)〕《模擬試題〔十〕》第2題有A,B,C,D,E5個(gè)元素按次序入棧，在各種可能的出棧次序中，以元素A.CDBAECDABEB.CDEBACDBEAC.CDEABCDABED.CEBAECDAEB2.命中狀況：均是考察對(duì)堆棧的根本操作，并且都在根本操作的根底上添加了限制條件。命中類(lèi)型：直接命中〔2分〕2.〔2023年試題第3題〕以下線索二叉樹(shù)中(用虛線表示線索)，符合后序線索樹(shù)定義的是〔D〕〔翔高輔導(dǎo)書(shū)〕44頁(yè)綜合應(yīng)用題題第1題設(shè)一棵二叉樹(shù)如以下圖所示：〔4〕試畫(huà)出該二叉樹(shù)的一棵后序線索二叉樹(shù)。命中狀況：均是考察線索二叉樹(shù)的概念，并且都是后序線索二叉樹(shù)。命中類(lèi)型：直接命中〔2分〕3.〔2023年試題第4題48后得到一棵平37所在結(jié)點(diǎn)的左、右子結(jié)點(diǎn)中保存的關(guān)鍵字分別是〔C〕A．13、48 B．24、48 C．24、53 D．24、90〔翔高輔導(dǎo)書(shū)〕48頁(yè)綜合應(yīng)用題第3題設(shè)結(jié)點(diǎn)序列F={18，36，30，42，45，48，60}，用平衡二叉樹(shù)插入算法將F中的結(jié)點(diǎn)依次插入，建立一棵平衡二叉樹(shù)，試畫(huà)出這棵樹(shù)的建立的過(guò)程。4.命中狀況：均是考察平衡二叉樹(shù)的建立，如何旋轉(zhuǎn)到達(dá)平衡。命中類(lèi)型：間接命中〔2分〕4.〔20235題〕4的樹(shù)T204的結(jié)點(diǎn),10個(gè)度為3的結(jié)點(diǎn)，12的結(jié)點(diǎn)；101的結(jié)點(diǎn)，則樹(shù)T的葉結(jié)點(diǎn)個(gè)數(shù)是〔B〕A．41 B．82 C．113 D．122〔翔高輔導(dǎo)書(shū)〕42頁(yè)單項(xiàng)選擇題第2題L1，3，5，7910，8，6，4，2，則樹(shù)L中的葉子的個(gè)數(shù)是〔A〕A.81 B.110 C.111 D.1095.命中狀況：均是考察樹(shù)的根本概念。命中類(lèi)型：直接命中〔2分〕5.〔2023年試題第6題〕n(n≥2)哈夫曼樹(shù)的表達(dá)中，錯(cuò)誤的選項(xiàng)是〔A〕該樹(shù)肯定是一棵完全二叉樹(shù)樹(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ō)法正確的選項(xiàng)是〔C〕在哈夫曼樹(shù)中，權(quán)值一樣的葉子結(jié)點(diǎn)都在同一層上在哈夫曼樹(shù)中，權(quán)值較大的葉子結(jié)點(diǎn)一般離根結(jié)點(diǎn)較遠(yuǎn)哈夫曼樹(shù)是帶權(quán)路徑長(zhǎng)度最短的樹(shù)，路徑上權(quán)值較大的結(jié)點(diǎn)離根較遠(yuǎn)處理命中狀況：均是考察哈夫曼樹(shù)的根本概念。命中類(lèi)型：間接命中〔2分〕6.〔2023年試題第7題G=(V,E)7G在任何狀況下都是連通的，則需要的邊數(shù)最少是〔C〕A．6 B．15 C．16 D．21〔翔高輔導(dǎo)書(shū)73頁(yè)單項(xiàng)選擇題第3題一個(gè)有n個(gè)頂點(diǎn)的連通無(wú)向圖最少有〔C〕條邊。A.n B.n+1 C.n-1 D.n/27.命中狀況：均是考察圖的連通性。命中類(lèi)型：間接命中〔2分〕7.〔2023年試題第8題〕對(duì)以下圖進(jìn)展拓?fù)渑判?，可以得到不同拓?fù)湫蛄械膫€(gè)數(shù)是〔B〕A.4 B.3 C.2 D.1〔翔高輔導(dǎo)書(shū)《模擬試題〔五〕》第7題4組含C1~C7的結(jié)點(diǎn)序列中，〔D〕是以下圖所示的有向圖的拓?fù)渑判?。C1 C4C3C5C2C7C6A.C1,C2,C6,C7,C5,C4,C3 B.C1,C2,C6,C3,C4,C5,C7C.C1,C4,C2,C3,C5,C6,C7 D.C5,C7,C4,C1,C2,C6,C78.命中狀況：均是考察拓?fù)渑判虻南嚓P(guān)學(xué)問(wèn)，并且都涉及到多種拓?fù)渑判蚪Y(jié)果。命中類(lèi)型：直接命中〔2分〕8.〔2023年試題第9題〕16L,其元素按關(guān)鍵字有序排列。假設(shè)承受折半查找法查找一個(gè)L中不存在的元素，則關(guān)鍵字的比較次數(shù)最多是〔B〕A.4 B.5 C.6 D.7〔翔高輔導(dǎo)書(shū)〔五10題指出挨次表F={2,5,7,10,14,15,18,23,35,41,52}12需要進(jìn)展多少次比較〔C〕A.2 B.3 C.4 D.59.命中狀況：均是考察折半查找法的查找長(zhǎng)度，并且都是考察查找失敗下的比較次數(shù)。命中類(lèi)型：直接命中〔2分〕9.〔2023年試題第10題表達(dá)中，正確的選項(xiàng)是〔D〕遞歸次數(shù)與初始數(shù)據(jù)的排列次序無(wú)關(guān)每次劃分后，先處理較長(zhǎng)的分區(qū)可以削減遞歸次數(shù)每次劃分后，先處理較短的分區(qū)可以削減遞歸次數(shù)遞歸次數(shù)與每次劃分后得到的分區(qū)的處理挨次無(wú)關(guān)〔翔高輔導(dǎo)書(shū)〕《習(xí)題精編》第111頁(yè)單項(xiàng)選擇題第9題快速排序在〔D〕狀況下最不利于發(fā)揮其特長(zhǎng)。A.待排序的數(shù)據(jù)量很大 B.待排序的數(shù)據(jù)中含有多個(gè)一樣值C.待排序的數(shù)據(jù)個(gè)數(shù)為奇數(shù) D.待排序的數(shù)據(jù)已根本有序命中狀況：均是考察快速排序的效率。-3-10.命中類(lèi)型：間接命中〔2分〕10.〔2023年試題第11題〕對(duì)一組數(shù)據(jù)〔2，12，16，88，5，10〕進(jìn)展排序，假設(shè)前三趟排序結(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，排序。11.A.選擇排序B.快速排序C.希爾排序D.冒泡排序命中狀況：均是考察各種排序方法的特點(diǎn)以及相互區(qū)分。命中類(lèi)型：間接命中〔2分〕11.〔2023 年試題第 13 題〕假定有4 個(gè)整數(shù)用8 位補(bǔ)碼分別表示rl=FEH,r2=F2H,r3=90H,r4=F8H。假設(shè)將運(yùn)算結(jié)果存放在一個(gè)8位存放器中，則以下運(yùn)算中會(huì)發(fā)生溢出的是〔B〕A.rl×r2 B.r2×r3 C.r1×r4 D.r2×r4〔翔高輔導(dǎo)書(shū)138頁(yè)單項(xiàng)選擇題第13題在定點(diǎn)機(jī)中執(zhí)行算術(shù)運(yùn)算時(shí)會(huì)產(chǎn)生溢出，其緣由是〔B〕A.主存容量不夠 B.運(yùn)算結(jié)果無(wú)法表示C.操作數(shù)地址過(guò)大 D.以上都對(duì)12.命中狀況：均是考察定點(diǎn)數(shù)運(yùn)算過(guò)程中溢出的發(fā)生。命中類(lèi)型：間接命中〔2分〕12.〔2023年試題第15題〕2K×48K×8位的存儲(chǔ)器,0B1FH所在芯片的最小地址是〔D〕A.0000H B.0600H C.0700H D.0800H〔翔高輔導(dǎo)書(shū)〕《習(xí)題精編》第163頁(yè)單項(xiàng)選擇題第2題2M×8使用〔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展13.命中狀況：均是考察存儲(chǔ)器的擴(kuò)展問(wèn)題。命中類(lèi)型：間接命中〔2分〕13.〔2023年試題第16題〕以下有關(guān)RAM和ROM的表達(dá)中,正確的選項(xiàng)是〔A〕Ⅰ.RAM時(shí)易失性存儲(chǔ)器,ROM是非易失性存儲(chǔ)器Ⅱ.RAM和ROM都承受隨機(jī)方式進(jìn)展信息訪問(wèn)Ⅲ.RAM和ROM都可用作CacheⅣ.RAM和ROM都需要進(jìn)展刷僅Ⅰ和Ⅱ B.僅Ⅱ和Ⅲ C.僅Ⅰ、Ⅱ和Ⅳ D.僅Ⅱ、Ⅲ和Ⅳ〔翔高輔導(dǎo)書(shū)1609題主存儲(chǔ)器一般由RAMROM能成。按存取方式分類(lèi)，主存儲(chǔ)器屬于〔A〕A.RAM和ROM都屬于隨機(jī)訪問(wèn)存儲(chǔ)器RAM和ROM都屬于串行訪問(wèn)存儲(chǔ)器RAM屬于隨機(jī)訪問(wèn)存儲(chǔ)器，ROM屬于串行訪問(wèn)存儲(chǔ)器14.RAM屬于串行訪問(wèn)存儲(chǔ)器，ROM屬于隨機(jī)訪問(wèn)存儲(chǔ)器命中狀況：均是考察半導(dǎo)體存儲(chǔ)器的根本概念和特征。命中類(lèi)型：直接命中〔2分〕14.〔2023年試題第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.指令存放器IR B.程序計(jì)數(shù)器PCC.程序狀態(tài)字存放器PSWR D.主存地址存放器MAR命中狀況：均是考察CPU中各常用存放器的功能。15.命中類(lèi)型：間接命中〔2分〕15.〔2023年試題第19題〕以下選項(xiàng)中,不會(huì)引起指令流水線堵塞的是〔A〕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)題有哪些？各有什么解決方法？命中狀況：均是考察流水線的根本概念。16.命中類(lèi)型：直接命中〔2分〕16.〔2023年試題第20題〕以下選項(xiàng)中的英文縮寫(xiě)均為總線標(biāo)準(zhǔn)的是〔D〕PCI、CRT、USB、EISAISA、CPI、VESA、EISAISA、SCSI、RAM、MIPSISA、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)。17.命中類(lèi)型：間接命中〔2分〕17.單級(jí)中斷系統(tǒng)中,中斷效勞程序內(nèi)的執(zhí)行挨次是(A)Ⅰ.保護(hù)現(xiàn)場(chǎng) Ⅱ.開(kāi)中斷 Ⅲ.關(guān)中斷Ⅳ.保存斷點(diǎn) Ⅴ.中斷大事處理 Ⅵ.恢復(fù)現(xiàn)場(chǎng) Ⅶ.中斷返回A.Ⅰ→Ⅴ→Ⅵ→Ⅱ→Ⅶ-5-B.Ⅲ→Ⅰ→Ⅴ→ⅦC.Ⅲ→Ⅳ→Ⅴ→Ⅵ→ⅦD.Ⅳ→Ⅰ→Ⅴ→Ⅵ→Ⅶ〔翔高輔導(dǎo)書(shū)235頁(yè)綜合應(yīng)用第3畫(huà)出單重中斷和多重中斷的處理流程，并說(shuō)明它們的不同之處。18.命中狀況：均是考察中斷的處理流程。命中類(lèi)型：直接命中〔2分〕18.〔2023年試題第22題〕假定一臺(tái)計(jì)算楊的顯示存儲(chǔ)器用DRAM芯片實(shí)現(xiàn),假設(shè)要求顯示區(qū)分率為1600 1200，顏色深度為24位，幀頻為85HZ，顯示總帶寬的50%用來(lái)刷屏幕，則需要的顯存寬帶至少約為〔D〕A.245Mbps B.979Mbps C.1958Mbps D.7834Mbps〔翔高輔導(dǎo)書(shū)〕《習(xí)題精編》第231頁(yè)單項(xiàng)選擇題第9題一臺(tái)顯示器的圖像區(qū)分率為1024×76865536VRAM〔C〕A.4MB B.1MB C.768KB D.1536KB命中狀況：均是考察顯示器的相關(guān)概念和計(jì)算。命中類(lèi)型：間接命中〔2分〕19.〔2023年試題第23題〕以下選項(xiàng)中,操作系統(tǒng)供給應(yīng)應(yīng)用程序的接口是〔A〕A.系統(tǒng)調(diào)用 B.中斷 C.庫(kù)函數(shù) D.原語(yǔ)〔翔高輔導(dǎo)書(shū)〕《習(xí)題精編》第248頁(yè)綜合應(yīng)用題第3題OS與用戶程序的接口，庫(kù)函數(shù)也是OS與用戶程序的接口，這句話對(duì)嗎？為什么？命中狀況：均是考察操作系統(tǒng)供給的效勞。20.命中類(lèi)型：直接命中〔2分〕20.〔2023年試題第25題3,1.M表示該資源的可用個(gè)數(shù),N表示等待該資源的進(jìn)程數(shù),M,N分別是〔B〕A.0,1 B.1,0 C.1,2 D.2,0〔翔高輔導(dǎo)書(shū)《習(xí)題精編》第258頁(yè)單項(xiàng)選擇題第5題計(jì)算機(jī)操作系統(tǒng)中，假設(shè)P、V操作的信號(hào)量S2，當(dāng)前值為-1，則表示有〔B〕等待進(jìn)程A.0個(gè) B..1個(gè) C.2個(gè) D.0個(gè)21.命中狀況：均是考察信號(hào)量機(jī)制。命中類(lèi)型：直接命中〔2分〕21.〔2023年試題第27題〕進(jìn)程P0和P1的共享變量定義及其初值為:Booleanflag[2];Intturn=0;Flag[0]=FALSE;flag[1]=FALSE;假設(shè)進(jìn)程PO和P1訪問(wèn)臨界資源的類(lèi)C偽代碼實(shí)現(xiàn)如下:則并發(fā)執(zhí)行進(jìn)程PO和P1時(shí)產(chǎn)生的情形是〔D〕不能保證進(jìn)程互斥進(jìn)入臨界區(qū)，會(huì)消滅“饑餓”現(xiàn)象不能保證進(jìn)程互斥進(jìn)入臨界區(qū)，不會(huì)消滅“饑餓”現(xiàn)象能保證進(jìn)程互斥進(jìn)入臨界區(qū)，會(huì)消滅“饑餓”現(xiàn)象能保證進(jìn)程互斥進(jìn)入臨界區(qū)，不會(huì)消滅“饑餓”現(xiàn)象〔翔高輔導(dǎo)書(shū)〕《模擬試卷〔六〕》第25題關(guān)于臨界區(qū)問(wèn)題〔criticalsectionproblem〕是一〔P0和P1可能進(jìn)入該臨界區(qū)〔i01〕〔A〕repeatretry:if(turn≠-1)turn:=i;if(turn≠i) gotoretry;turn:=-1;criticalSection(臨界區(qū))turn=0;remainderSection(其它區(qū)域)untilfalse;不能保證進(jìn)程互斥進(jìn)入臨界區(qū)，且會(huì)消滅“饑餓”(Starvation)不能保證進(jìn)程互斥進(jìn)入臨界區(qū)，但不會(huì)消滅“饑餓”現(xiàn)象能保證進(jìn)程互斥進(jìn)入臨界區(qū)，但會(huì)消滅“饑餓”現(xiàn)象能保證進(jìn)程互斥進(jìn)入臨界區(qū)，不會(huì)消滅“饑餓”現(xiàn)象命中狀況：均是考察進(jìn)程間通信和Peterson算法。22.命中類(lèi)型：直接命中〔2分〕22.〔2023年試題第28題〕某基于動(dòng)態(tài)分區(qū)存儲(chǔ)治理的計(jì)算機(jī),55MB(初始為空閑),承受最正確適配(BestFit)算法,:安排15MB,安排30MB,釋放15MB,8MB,6MB,此時(shí)主存中最大空閑分區(qū)的大小是〔B〕A.7MB B.9MB C.10MB D.15MB〔翔高輔導(dǎo)書(shū)〕《習(xí)題精編》第288頁(yè)單項(xiàng)選擇題第3題設(shè)內(nèi)存安排狀況如下圖。40K字節(jié)的內(nèi)存空間，假設(shè)承受最正確適應(yīng)算法，則所得到的分區(qū)首址為〔C〕A.100K B.190K C.330K D.410K占用占用-7-占用占用占用占用占用100K180K190K280K330K390K410K512K23.命中狀況：均是考察動(dòng)態(tài)分區(qū)存儲(chǔ)治理中的最正確適應(yīng)算法。命中類(lèi)型：直接命中〔2分〕23.〔2023年試題第28題〕某計(jì)算機(jī)承受二級(jí)面頁(yè)存儲(chǔ)治理方式,按字節(jié)編址,210頁(yè)名目號(hào)頁(yè)號(hào)頁(yè)內(nèi)偏移量字節(jié),頁(yè)名目號(hào)頁(yè)號(hào)頁(yè)內(nèi)偏移量,規(guī)律地址空間大小為216頁(yè),則表示整個(gè)規(guī)律地址空間的頁(yè)名目表中包含表項(xiàng)的個(gè)數(shù)是〔B〕A.64 B.128 C.256 D.512〔翔高輔導(dǎo)書(shū)292頁(yè)綜合應(yīng)用題目第14題4KB，頁(yè)表項(xiàng)4B64位虛擬地址空間。假設(shè)限定最高頁(yè)表占一頁(yè)，問(wèn)它可以承受幾層分布策略。24.命中狀況：均是多層分頁(yè)存儲(chǔ)治理。命中類(lèi)型：間接命中〔2分〕24.〔2023年試題第30題〕7個(gè)地址項(xiàng),4個(gè)地址項(xiàng)是相接地址索引,2個(gè)地址項(xiàng)是一級(jí)間接地址索引,1個(gè)地址項(xiàng)是二級(jí)間接地址索引,4字節(jié),假設(shè)磁盤(pán)索引塊和磁盤(pán)數(shù)據(jù)塊大小均為256字節(jié),則可表示的單個(gè)文件最大長(zhǎng)度是〔C〕A.33KB B.519KB C.1057KB D.16513KB〔翔高輔導(dǎo)書(shū)204題某操作系統(tǒng)的文件108項(xiàng)是直接索引項(xiàng)，9102K，每個(gè)索引4個(gè)字節(jié)，試問(wèn)：〔1〕該文件系統(tǒng)中最大的文件可以到達(dá)多大？命中狀況：均是考察文件系統(tǒng)混合索引方式。命中類(lèi)型：直接命中。25.〔2023年試題第31題〕設(shè)置當(dāng)前工作名目的主要目的是〔C〕A.節(jié)約外存空間 B.節(jié)約內(nèi)存空間C.加快文件的檢索速度 D.加快文件的讀/寫(xiě)速度〔翔高輔導(dǎo)書(shū)〕《習(xí)題精編》第329頁(yè)綜合應(yīng)用題第1題在文件系統(tǒng)中文件名目和名目文件各起什么作用？目前廣泛承受的名目構(gòu)造形式是哪種？它有什么優(yōu)點(diǎn)？命中狀況：均是考察文件名目的根本概念。命中類(lèi)型：直接命中〔2分〕26.〔2023年試題第33題〕以下選項(xiàng)中,不屬于網(wǎng)絡(luò)體系構(gòu)造所描述的內(nèi)容是〔C〕A.網(wǎng)絡(luò)的層次 B.每一層使用的協(xié)議C.協(xié)議的內(nèi)部實(shí)現(xiàn)細(xì)節(jié) D.每一層必需完成的功能〔翔高輔導(dǎo)書(shū)〕《習(xí)題精編》第338頁(yè)單項(xiàng)選擇題第5題以下各項(xiàng)中，哪項(xiàng)不屬于網(wǎng)絡(luò)協(xié)議的三個(gè)要素〔C〕A.語(yǔ)法 B.語(yǔ)義 C.效勞 D.同步命中狀況：均是考察計(jì)算機(jī)網(wǎng)絡(luò)體系構(gòu)造根本概念。命中類(lèi)型：直接命中〔2分〕27.〔2023年試題第34題〕在以下圖所示的承受“存儲(chǔ)-轉(zhuǎn)發(fā)”方式的分組交換網(wǎng)絡(luò)中,全部鏈100Mbps,1000B,20B.假設(shè)主機(jī)H1向主H2980000B的文考慮分組拆裝時(shí)間和傳播延遲的狀況下,H1發(fā)送開(kāi)頭到H2接收完為止,需要的時(shí)間至少是〔C〕A.80ms B.80.08ms C.80.16ms D.80.24ms〔翔高輔導(dǎo)書(shū)223題試在以下條件下比較電路交換和分組交換。要傳送的報(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í)間可無(wú)視不計(jì)。問(wèn)在怎么樣的條件下，分組交換的時(shí)延比電路交換的要??？命中狀況：均是考察存儲(chǔ)轉(zhuǎn)發(fā)機(jī)制，特別是分組交換時(shí)間的計(jì)算。命中類(lèi)型：直接命中〔2分〕28.〔2023年試題第35題〕某RIP協(xié)議,R1收到其鄰居路由器R2的距離矢量，距離矢量中包含信息<netl,16>,則能得出的結(jié)論是〔D〕R2可以經(jīng)過(guò)R1到達(dá)netl,17R2可以經(jīng)過(guò)到達(dá),16R1可以經(jīng)過(guò)R2到達(dá)netl,17R1不能經(jīng)過(guò)R2到達(dá)netl〔翔高輔導(dǎo)書(shū)〕《復(fù)習(xí)指南》第25章例題精解【例10】RIP規(guī)定分組每經(jīng)過(guò)一個(gè)路由1，在實(shí)際使用中，一條路徑最多可包含的路由數(shù)量為〔3〕〔C〕。-9-A.10個(gè) B.16個(gè) C.15個(gè) D.很多個(gè)命中狀況：均是考察對(duì)路由協(xié)議RIP的理解，主要考察RIP協(xié)議最大跳數(shù)。命中類(lèi)型：直接命中〔2分〕29.〔2023年試題第36題〕RIPRIP分組的源主機(jī)發(fā)送ICMP報(bào)文類(lèi)型是〔C〕A.路由重定向 B.目的不行達(dá)C.源抑制 D.超時(shí)〔翔高輔導(dǎo)書(shū)〕《復(fù)習(xí)指南》第25章例題精解【例9】假設(shè)網(wǎng)絡(luò)堵塞，則路由器產(chǎn)生一個(gè)〔5〕〔C〕報(bào)文。A.超時(shí) B.轉(zhuǎn)變路由C.源站抑制 D.終點(diǎn)不行達(dá)命中狀況：均是考察對(duì)ICMP協(xié)議的理解。命中類(lèi)型：原題命中〔2分〕30.〔2023年試題第37題〕某網(wǎng)絡(luò)的IP192.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、8 B.32、6 C.8、32 D.8、30〔翔高輔導(dǎo)書(shū)〕《模擬試卷〔二〕》第36題一個(gè)C類(lèi)地址，承受了40作為子網(wǎng)掩碼，那么這個(gè)C類(lèi)地址可以劃分為〔A〕個(gè)子網(wǎng)。A.16 B.32 C.64 D.128命中狀況：均是考察子網(wǎng)劃分和子網(wǎng)掩碼。命中類(lèi)型：直接接命中〔2分〕31.〔2023年試題第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.集線器 B.交換機(jī) C.網(wǎng)橋 D.路由器命中狀況：均是考察網(wǎng)絡(luò)設(shè)備與播送風(fēng)暴。命中類(lèi)型：直接接命中〔2分〕32.〔2023年試題第39題〕主機(jī)甲和主機(jī)乙之間已建立了一個(gè)TCP連接，TCP最大段長(zhǎng)度10004000段后，成功收到主機(jī)乙發(fā)送的對(duì)第一個(gè)段確實(shí)認(rèn)段，確認(rèn)段中通告的接收窗口大小為2023字節(jié)，則此時(shí)主機(jī)甲還可以向主機(jī)乙發(fā)送的最大字節(jié)數(shù)是〔A〕A.1000 B.2023 C.3000 D.4000〔翔高輔導(dǎo)書(shū)〕《習(xí)題精編》第390頁(yè)單項(xiàng)選擇題第6題20KB，接收窗口為30KB，TCP能夠發(fā)送的最大字節(jié)數(shù)是多少〔B〕A.30KB B.20KB C.50KB D.10KB命中狀況：均是考察TCP流量掌握與擁塞掌握。命中類(lèi)型：直接接命中〔2分〕33.〔2023年試題第40題主機(jī)哉名時(shí)，用戶機(jī)，本地域名效勞器發(fā)送的域名懇求消息數(shù)分別為〔A〕A.一條、二條 B.一條、多條C.多條、一條 D.多條、多條〔翔高輔導(dǎo)書(shū)〕400頁(yè)單項(xiàng)選擇題第4題當(dāng)客戶端懇求域名解析時(shí)，假設(shè)本地DNS效勞器不能完成解析，就把懇求發(fā)送給其他效勞器，依次進(jìn)展查詢，直到把域名解析結(jié)果返回給懇求的客戶端。這種方式稱為〔B〕A.迭代解析 B.遞歸解析C.迭代與遞歸解析相結(jié)合 D.高速緩存解析命中狀況：均是考察DNS域名解析過(guò)程中的遞歸解析。命中類(lèi)型：直接命中〔2分〕二、綜合應(yīng)用題1.〔202341題〕將關(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,處理沖突承受線性探測(cè)再散列法,要求裝填(載)0.7。請(qǐng)畫(huà)出所構(gòu)造的散列表。分別計(jì)算等概率狀況下查找成功和查找不成功的平均查找長(zhǎng)度?！蚕韪咻o導(dǎo)書(shū)〕《習(xí)題精編》第 98 頁(yè)綜合應(yīng)用題第 1 題 關(guān)鍵字序列F={7,4,1,14,100,30,5,9,20,134},Hash函數(shù)為H(key)=keyMod1313的Hash表〔使用線性探測(cè)開(kāi)放定址處理沖突〕的平均查找長(zhǎng)度。命中狀況：均是散列表的根本概念以及平均查找長(zhǎng)度。命中類(lèi)型：直接命中〔10分〕2.〔2023年試題第42題〕n(n>1)個(gè)整數(shù)存放到一維數(shù)給R中。設(shè)計(jì)一個(gè)在時(shí)間空間兩方面都盡可能高效的算法，將R在保存的序列循環(huán)左移p(0<p<n)R中的數(shù)據(jù)x,x,...x

x

,x,...,x由〔o 1

n1〕變換為〔p

p1

n1 1

p1〕。要求：給出算法的根本設(shè)計(jì)思想。依據(jù)設(shè)計(jì)思想，承受C或C++Jave語(yǔ)言描述算法，關(guān)鍵之處給出注釋。說(shuō)明你所設(shè)計(jì)算法的時(shí)間簡(jiǎn)單度和空間簡(jiǎn)單度。〔翔高輔導(dǎo)書(shū)〕4頁(yè)綜合應(yīng)用題第4題用向量作存儲(chǔ)構(gòu)造，試設(shè)計(jì)算-11-法，僅用一個(gè)關(guān)心結(jié)點(diǎn)，實(shí)現(xiàn)將線性表中的結(jié)點(diǎn)循環(huán)右移K位的運(yùn)算，并且分析算法的時(shí)間簡(jiǎn)單度。析。命中類(lèi)型：原題命中〔13分〕3.〔2023年試題第43題〕16位，主存地址空間大小為128KB，按字編址。承受單字長(zhǎng)指令格式，指令各字段定義如下：1.5 1211 65 0OPOPMsRsMdRd源操作數(shù) 目的操作數(shù)轉(zhuǎn)移指令承受相對(duì)尋址方式，相對(duì)偏移量用補(bǔ)碼表示。尋址方式定義如下：Ms/Md尋址方式助記符含義000B尋址方式助記符含義001B存放器直接(Rn)操作數(shù)=〔Rn〕010B存放器間接R(n)+操作數(shù)=(〔Rn〕),(Rn)+1→Rn011B相對(duì)D〔Rn〕轉(zhuǎn)移目標(biāo)地址=〔PC〕+〔Rn〕請(qǐng)答復(fù)以下問(wèn)題：該指令系統(tǒng)最多可有多少條指令?該計(jì)算機(jī)最多有多少個(gè)通用存放器?存儲(chǔ)器地址存放器(MAR)(MDR)至少各需要多少位?轉(zhuǎn)移指令的目標(biāo)地址范圍是多少?假設(shè)操作碼0010B助記符為addR4和R5的編號(hào)分別為100B101B，R41234H，R55678H1234H5678H，地址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ì)轉(zhuǎn)變?轉(zhuǎn)變后的內(nèi)容是什么?〔翔高輔導(dǎo)書(shū)〕《習(xí)題精編》第184頁(yè)單項(xiàng)選擇題第13題212〔用補(bǔ)碼表示〔B〕A.255 B.256 C.254 D.無(wú)法確定〔翔高輔導(dǎo)書(shū)〕《模擬試卷〔三〕》第44題 某機(jī)字長(zhǎng)32位，承受定長(zhǎng)操作碼，單字長(zhǎng)指令，共有機(jī)器指令100條，CPU32個(gè)，可作變址存放器用，存儲(chǔ)器按字節(jié)編址，指令擬用直接尋址、間接尋址、變址尋址和相對(duì)尋址等4種方式。分別畫(huà)出尋址方式由操作碼指出和尋址方式由專(zhuān)用字段指出的指令格式。多少？4種尋址方式下，有效地址EA的表達(dá)式。命中狀況：均是考察計(jì)算機(jī)指令系統(tǒng)。命中類(lèi)型：直接命中〔8分〕4.〔2023年試題第44題〕256MB，按字節(jié)編址。指令Cache和數(shù)據(jù)Cache8Cache行，每個(gè)cache64MB，數(shù)據(jù)Cache承受直接映射方式。現(xiàn)有兩個(gè)功能一樣的程序A和B，其偽代碼如下所示：程序A:inta[256][256];......intsum_array1{inti,j,sum=0;for(i=0;i<256;i++)for(j=0;j<256;j++)sum+=a[i][j];returnsum;}

程序B:inta[256][256];......intsum_array2{inti,j,sum=0;for(j=0;j<256;j++)for(i=0;i<256;i++)sum+=a[i][j];returnsum;}int32位補(bǔ)碼表示，程序編譯時(shí)，i，j，sum均安排在存放器中，數(shù)組a按行優(yōu)先方式存放，其首地址為320(十進(jìn)制數(shù))。請(qǐng)答復(fù)以下問(wèn)題，要求說(shuō)明理由或給出計(jì)算過(guò)程。假設(shè)不考慮用于Cache全都性維護(hù)和替換算法的掌握位，則數(shù)據(jù)Cache的總?cè)萘繛槎嗌?a[0][31]a[1][1]各自所在的主存塊對(duì)應(yīng)的Cache行號(hào)分別是多少(Cache行號(hào)0開(kāi)頭)?程序AB的數(shù)據(jù)訪問(wèn)命中率各是多少?哪個(gè)程序的執(zhí)行時(shí)間更短?〔翔高輔導(dǎo)書(shū)〕《模擬試卷〔一〕》第44題32MB，存儲(chǔ)器按字節(jié)尋址。Cache32KB832位。當(dāng)Cache系統(tǒng)分別承受直接映射、八路組相聯(lián)映射和全相聯(lián)映射時(shí)，給出三種方式下主存地址各字段名稱及位數(shù)?！蚕韪咻o導(dǎo)書(shū)〕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è)〔地0199〕，操作該矩陣。也即，指令取自第03個(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-13-兩個(gè)程序來(lái)分析計(jì)算機(jī)實(shí)際中的執(zhí)行過(guò)程。命中類(lèi)型：間接命中〔12分〕5.〔2023年試題第45題CSCAN<循環(huán)掃描)2KB16384個(gè)磁盤(pán)塊的空閑狀態(tài)。請(qǐng)說(shuō)明在上述條件下如何進(jìn)展磁盤(pán)塊空閑狀態(tài)的治理。6000100個(gè)扇區(qū)，相鄰磁道間的平均1ms100號(hào)磁道處，并沿著磁道號(hào)增大的方向移動(dòng)(如以下圖所示)，磁道號(hào)懇求隊(duì)列為50、90、30、120，對(duì)懇求隊(duì)列中的每個(gè)磁道需讀取1個(gè)隨4個(gè)扇區(qū)總共需要多少時(shí)間?要求給出計(jì)算過(guò)程。Flash半導(dǎo)體存儲(chǔ)器(u盤(pán)、SSD等)CSCAN更高效的磁盤(pán)調(diào)度策略?假設(shè)有，給出磁盤(pán)調(diào)度策略的名稱并說(shuō)明理由；假設(shè)無(wú)，說(shuō)明理由?！蚕韪咻o導(dǎo)書(shū)《習(xí)題精編》第318頁(yè)綜合應(yīng)用題第3題1000個(gè)柱面，從0~999，用下面的算法計(jì)算為了滿足磁盤(pán)隊(duì)列中的全部懇求，磁盤(pán)臂必需移動(dòng)過(guò)的磁道數(shù)目。假