2022年計(jì)算機(jī)考研408真題精選版

一、單項(xiàng)選擇題：第1～0小題，每題2分，共80分。以下每題給出的四個(gè)選項(xiàng)中，只有一個(gè)選項(xiàng)最符合試題要求。1.假設(shè)元素a,b,c,d,e,f依次進(jìn)棧，允許進(jìn)棧、退棧操作交替進(jìn)行，但不允許連續(xù)三次進(jìn)行退棧操作，那么不可能得到的出棧序列是〔〕o2.某隊(duì)列允許在其兩端進(jìn)行入隊(duì)操作，但僅允許在一端進(jìn)行出隊(duì)操作，假設(shè)元素a,b,c,d,e依次入此隊(duì)列后再進(jìn)行出隊(duì)操作，那么不可能得到的出隊(duì)序列是()o3.以下線索二叉樹中〔用虛線表示線索〕,符合后序線索樹定義的是(NULLNULL'Sd4.在以下列圖所示的平衡二叉樹中，插入關(guān)鍵字48后得到一棵新平衡二叉樹。在新平衡二叉樹中，關(guān)鍵字37所在結(jié)點(diǎn)的左、右子結(jié)點(diǎn)中保存的關(guān)鍵字分別是〔A.A5.在一棵度數(shù)為4的樹T中，假設(shè)有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ù)是(6.對n〔n>2〕個(gè)權(quán)值均不相同的字符構(gòu)成赫夫曼樹。以下關(guān)于該赫夫曼樹的表達(dá)中，錯(cuò)誤的A.B.C.D.假設(shè)無向圖。=〔V,E〕中含有7個(gè)頂點(diǎn)，要保證圖G在任何情況下都是連通的，那么需要的邊數(shù)最少是=8.對以下列圖進(jìn)行拓?fù)渑判?，可以得到不同拓?fù)湫蛄械膫€(gè)數(shù)是〔9.一個(gè)長度為16的順序表L,其元素按關(guān)鍵字有序排列。假設(shè)采用折半查找法查找一個(gè)L中不存在的元素，那么關(guān)鍵字的比較次數(shù)最多是。10.采用遞歸方式對順序表進(jìn)行快速排序。以下關(guān)于遞歸次數(shù)的表達(dá)中，正確的選項(xiàng)是〔A.遞歸次數(shù)與初始數(shù)據(jù)的排列次數(shù)無關(guān)B.C.D.A.B.希爾排序C.D.基數(shù)排序12.以下選項(xiàng)中，能縮短程序執(zhí)行時(shí)間的措施是(提高CPU時(shí)鐘頻率ⅡI.優(yōu)化數(shù)據(jù)通路結(jié)構(gòu)對程序進(jìn)行編譯優(yōu)化13.假定有4個(gè)整數(shù)用8位補(bǔ)碼分別表示為rl=FEH,r2=F2H,r3=90H,r4=F8H。假設(shè)將運(yùn)算結(jié)果存放在一個(gè)8位存放器中，那么以下運(yùn)算中會(huì)發(fā)生溢出的是(IEEE754單精度和雙精度浮點(diǎn)數(shù)據(jù)格式表示),i=785,仁1.5678e3,d=1.5el00,假設(shè)在32位機(jī)器中執(zhí)行以下關(guān)系表達(dá)式，那么結(jié)果為“真”的是〔Ⅲ.f=(float)(double)fIV.(d+f)-d=C.僅Ⅱ和HID.僅HI和IV15.假定用假設(shè)干個(gè)2KX4位芯片組成一個(gè)8Kx8位的存儲器，那么地址OBIFH所在芯片的最小地址是(九IⅢ.RAM和ROM都可用做CacheC.僅I、Ⅱ和IH下選項(xiàng)中，看.噪作系統(tǒng)提供的給應(yīng)用程序的接口是(17.以下命中組合情況中，統(tǒng)調(diào)防樣過程電市斷能發(fā)生商是D.原語導(dǎo)致創(chuàng)立新進(jìn)程的操.18.以下存放器中，匯編語言程序員可見的是()。19.以下選項(xiàng)中，不會(huì)引起指令流水阻塞的是(20.以下選項(xiàng)中的英文縮寫均為總線標(biāo)準(zhǔn)的是(中，中斷效勞程序執(zhí)行順序是()。22.假定一臺計(jì)算機(jī)的顯示存儲器用DRAMC..C.加快文件的檢索速度D.A.33KBB.519KBC.A.節(jié)省外存空間B.1057KBD.16513KBA.命令解釋程序B.中斷處理程序C.系統(tǒng)調(diào)用效勞程序D.用戶登錄程序33.以下選項(xiàng)中，不屬于網(wǎng)絡(luò)體系結(jié)構(gòu)所描述的內(nèi)容是〔〕oA.網(wǎng)絡(luò)的層次B.每一層使用的協(xié)議C.協(xié)議的內(nèi)部實(shí)現(xiàn)細(xì)節(jié)D.每一層必須完成的功能34.在以下列圖所表示的采用“存儲-轉(zhuǎn)發(fā)”方式的分組交換網(wǎng)絡(luò)中，所有鏈路的數(shù)據(jù)傳輸速率為100Mbit/s,分組大小為1000B,其中分組頭大小為20B。假設(shè)主機(jī)H1向主機(jī)H2發(fā)送一個(gè)大小為980000B的文件，那么在不考慮分組拆裝時(shí)間和傳播延遲的情況下，從H1發(fā)送開始到H2接收完為止，需要的時(shí)間至少是(35.某自治系統(tǒng)內(nèi)采用RIP協(xié)議，假設(shè)該自治系統(tǒng)內(nèi)的路由器R1收到其鄰居路由器R2的距離矢量，距離矢量中包含信息<netl,16>,那A.R2可以經(jīng)過R1到達(dá)netl,跳數(shù)為17C.R1可以經(jīng)過R2到達(dá)netl,跳數(shù)為17D.R1不能經(jīng)過R2到達(dá)netl36.假設(shè)路由器R因?yàn)閾砣麃G棄IP分組，那么此時(shí)R可向發(fā)出該IP分組的源主機(jī)發(fā)送的ICMP報(bào)A.路由重定向B.目的不可達(dá)C.源抑制D.超時(shí)37.某網(wǎng)絡(luò)的IP地址空間為192.168.5.0/24,采用該網(wǎng)絡(luò)中的最大子網(wǎng)個(gè)數(shù)、每個(gè)子網(wǎng)內(nèi)的最大可分配地址個(gè)數(shù)分別是。38.以下網(wǎng)絡(luò)設(shè)備中，能夠抑制播送風(fēng)暴的是〔〕o39.主機(jī)甲和主機(jī)乙之間已建立一個(gè)TCP連接，TCP最大段長度為1000B,假設(shè)主機(jī)甲的當(dāng)前擁塞窗口為4000B,在主機(jī)甲向主機(jī)乙連續(xù)發(fā)送2個(gè)最大段后，成功收到主機(jī)乙發(fā)送的對第一個(gè)段確實(shí)認(rèn)段，確認(rèn)段中通告的接收窗口大小為2022B,那么此時(shí)主機(jī)甲還可以向主機(jī)乙發(fā)送的最大字節(jié)40.如果本地域名效勞器無緩存，當(dāng)采用遞歸方法解析另一網(wǎng)絡(luò)某主機(jī)域名時(shí)，用戶主機(jī)、本地域名效勞器發(fā)送的墟茗請求消息數(shù)分別為。A.一條、一條B.一條、多條二、綜合應(yīng)用題：41～47小題，共70分。請將答案寫在答題紙指定位置上。41.〔10分〕將關(guān)鍵字序列〔7、8、30、11、18、9、14〕散列存儲到散列表中，散列表的存儲空間是一個(gè)下標(biāo)從0開始的一維數(shù)組，散列函數(shù)為H(key)=(keyx3)MOD7,處理沖突采用線性探測再散列法，要求裝填(載)因子為0.7。43.(11分)某計(jì)算機(jī)字節(jié)長為16位，主存地址空間大小為128KB,按字編址。采用單字長指令格轉(zhuǎn)移指令采用相對尋址方式，相對偏移量用補(bǔ)碼表示，尋址方式定義如下表：Ms/Md000B操作數(shù)=(Rn)操作數(shù)=((Rn))存放器間接、自增D(Rn)轉(zhuǎn)移i標(biāo)地址=(PC)+(Rn)注：(x)表示存儲地址x或存放器x的內(nèi)容。R4的內(nèi)容為1234H,R5的內(nèi)容為5678H,地址1234H中的內(nèi)容為5678H,地址5678H中的內(nèi)容為么均有8個(gè)Cache行，每個(gè)Cache行大小為64B,數(shù)據(jù)Cache采用直接映射方式。現(xiàn)有兩個(gè)功能相同的程序A和B,其偽代碼如下所示：程序A:程序B:假定int類型數(shù)據(jù)用32位補(bǔ)碼表示，程序編譯時(shí)i、j、sum均分配在存放器中，數(shù)組a按行優(yōu)先行號從0開始)45.(7分)假設(shè)計(jì)算機(jī)系統(tǒng)采用CSCAN〔循環(huán)掃描)磁盤調(diào)度策略，使用2KB的內(nèi)存空間(2)設(shè)某單面磁盤的旋轉(zhuǎn)速度為每分鐘60臨磁道間的平均移動(dòng)的時(shí)間為1ms。假設(shè)在某時(shí)刻，磁號增大的方向移動(dòng)〔如以下列圖所示〕,磁道號的請求隊(duì)列為50、9列中的每個(gè)磁道需讀取1個(gè)隨機(jī)分布的扇區(qū)，那么讀完這4個(gè)扇區(qū)共需要多少時(shí)間要求給個(gè)頁框〔PageFrame〕。在時(shí)刻260前該進(jìn)程訪問情況如下表所示(訪問位即使用位)頁號頁框號裝入時(shí)間071141221391當(dāng)該進(jìn)程執(zhí)行到時(shí)刻260時(shí)，要訪問邏輯地址為17CAH的數(shù)據(jù)。請答復(fù)以下問題：〔3〕假設(shè)采用時(shí)鐘〔Clock〕置換算法，該邏輯地址對應(yīng)的物理地址是多少要求圖如下所示)47.〔9分〕某局域網(wǎng)采用CSMA/CD協(xié)議實(shí)現(xiàn)介質(zhì)訪問控制，數(shù)據(jù)傳輸率為10Mbi"s,主機(jī)甲和主機(jī)乙之間的距離為2km,信號傳播