2026考研計算機(jī)模擬題一（帶答案解析下列程序段的時間復(fù)雜度是（inti=1,count=0;while(i<=n)for(intj=1;j<=i;j++)i*=}A. B. C. D.B2。下列字符串中，B不能處理的是（（R1（(10,5,15,-1,7,-1,(8,-1,12,10,-1,-1,(25,18,30,16,-1,-1,-(5,3,7,-1,4,6,-1的字符個數(shù)是（A. B. C. D.下列關(guān)于圖的敘述中，正確的是（DFS225個元素的線性表進(jìn)行分塊查找，若索引表和塊內(nèi)均采用順序查找，則每塊分多少個元素時，查找效率最高（全相同的數(shù)據(jù)結(jié)構(gòu)有（）種。A.B.C.D.下列關(guān)于散列表的敘述中，正確的是（“標(biāo)記”0的排序算法是（對初始序列（12,35928,67,540,18）1趟：12,5,9,18,6735,40,2趟：9,512,18,4028,67,則采用的排序算法是（8x80Hunsignedchar類型后的值為（0（A.- B. C.- D.-32x和y的補(bǔ)碼分別為[X]FFFEH，[Y]0002H，則x+y的補(bǔ)碼及溢出標(biāo)志OF分別為（。32structdatashorta;intb;char}00001000Harr[1].b的起始地址是（0000000000000000（ISAISAISAISACISC的敘述中，正確的是（CacheCPI的敘述中，正確的是（CacheCacheCPICacheCacheCache塊大小越大，CPICPU數(shù)據(jù)通路的敘述中，錯誤的是（某同步總線采用雙倍數(shù)據(jù)率（DDR）800MHz32位，則A.2.4B.3.2C.4.8D.6.410DMA方式傳輸數(shù)據(jù)的是（I.II.III.IV.僅僅下列事件中，會觸發(fā)內(nèi)部中斷的是（DockerVMM若隊列長度為n，則新進(jìn)程插入隊列、高優(yōu)先級進(jìn)程搶占出隊的時間復(fù)雜度分別為（On)OO1)OOn)OO1)O某進(jìn)程分配4個頁框，初始頁框中已加載頁面{1,3,0,5。若頁面訪問序列為（（VFSVFS為用戶態(tài)程序提供統(tǒng)一的文件操作接口（open、read、各類文件系統(tǒng)（ext4、NFS、FAT32）VFSVFSinode結(jié)構(gòu)抽象文件元數(shù)據(jù)（如大小、權(quán)限某文件系統(tǒng)采用混合索引結(jié)構(gòu)（+多級間接塊test.txt時，文件系統(tǒng)不會執(zhí)行的操作是（test.txt對應(yīng)的目錄項（inode號清空該文件索引節(jié)點中記錄的訪問權(quán)限信息（//執(zhí)行權(quán)限內(nèi)存映射文件（mmap）的特性包括（read/write空閑塊鏈表（FreeBlock主機(jī)A向主機(jī)B傳輸1MB（1M=106)文件，采用電路交換、報文交換、分組交換（分組1KB20B10ms10Mbps3個節(jié)點，每個節(jié)點存儲轉(zhuǎn)發(fā)延遲5ms3個節(jié)點，每個節(jié)點存儲轉(zhuǎn)發(fā)延遲5ms。Tcs、Tms、Tps的大小關(guān)系是（檢錯≤2位，糾錯≤1檢錯≤2位，糾錯≤2檢錯≤3位，糾錯≤1檢錯≤3位，糾錯≤23.10BaseT8次沖突，再次發(fā)送的最大時間間隔為（DHCPIPDHCPREQUEST報文時，封裝該報文的IP數(shù)據(jù)報的源IP地址和目的IP地址分別是（ 192.168.1.1（DHCP192.168.1.100（IP）192.168.1.100（IP）192.168.1.1（DHCPNATTCP分組到外網(wǎng)時，TCP首部必然修改的字段是（t0時刻，TCPssthresh=16cwnd4，發(fā)送窗口4，MSS=1000B，t1時刻3ACKt1時刻后，甲可發(fā)送的最大TCP段數(shù)為。 DNS查詢大報文（512B）時，UDPTCP的最短耗時（RTT=10ms）為（IMAP協(xié)議，正確的是（TCPA.B.C.D.下列程序段的時間復(fù)雜度是（inti=1,count=0;while(i<=n)for(intj=1;j<=i;j++)i*=}A. B. C. D.【答案】while循環(huán)：i12in。for循環(huán)：從1i進(jìn)行循環(huán)。while循環(huán)：i=1。每次迭代后，i2i1,2,4,8,...,2^ki>n2^k>nk2k≈nk=log2n。whileO(logn)。for循環(huán)i1i進(jìn)行迭代。i=1時，內(nèi)層循環(huán)執(zhí)行1次；i22次；i44i2^k2kwhile循環(huán)中執(zhí)行的次數(shù)是：1+2+4+8+...+2log2n2n-1（等比數(shù)列求和）O(n)B2。下列字符串中，B不能處理的是（【答案】選項A處理流程：(入棧（深度1）入棧（深度2）→]出棧（深度1）→)出棧（深度0大深度2，可處理。選項B處理流程：[入棧（1）入棧（2）出棧（1）→]出棧（0）棧（1）出棧（最大深度2，可處理。C：括號序列為處理流程：(入棧（1）入棧（2）入棧（此時棧內(nèi)已有(和[3，超過容量2）→棧溢出，無法處理。最大深度3，不可處理。D：括號序列為處理流程：[入棧（1）入棧（2）出棧（1）入棧（2）出棧（深度1）→]出棧（深度2（R1（(10,5,15,-1,7,-1,(8,-1,12,10,-1,-1,(25,18,30,16,-1,-1,-(5,3,7,-1,4,6,-【答案】，則其左、右孩子必須也不存在（即R[2i+1]和R[2i+2]必為-。A：(10,5,15,17,-1101（5；2（15B：(8,11210,-1,1,8C：(25183016,-1,1,0（251（18，存在2（30，存在，合1（18（30；其他下標(biāo)（4、5、6）1，無對應(yīng)的孩子沖突。無矛盾，可表示二叉樹。選項D：(5,3,7,-1,4,6,-1)5：左孩子下標(biāo)1（32（7其他下標(biāo)（3、6）1，無對應(yīng)的孩子沖突。無矛盾，可表示二叉樹1【答案】Akk層外，其余各層（1k-1）k層的節(jié)點從左到右連續(xù)排列。葉子節(jié)點（0的節(jié)點）只能出現(xiàn)在最后兩層（第k層和第k-1層，此敘述正確。B：森林轉(zhuǎn)換為二叉樹的規(guī)則是：將各樹轉(zhuǎn)為二叉樹后，后續(xù)樹的根節(jié)點依次作為前一C：二叉樹中，葉節(jié)點數(shù)（n?2的節(jié)點數(shù)（n?）n?n?1，與度為1的節(jié)點數(shù)（n?）選項D：二叉樹轉(zhuǎn)換為森林時，若二叉樹右子樹為空，轉(zhuǎn)換結(jié)果為單棵樹（森林僅含一棵樹“森林”是m（m≥0）棵樹的集合，單棵樹屬于特殊森林，轉(zhuǎn)換是唯一的。不過，此選項的表述易誤解為“森林必須含多棵樹”A的字符個數(shù)是（A.B.C.D.【答案】初始字符頻次：1、2、3、5、7、9（6個葉子節(jié)點1123（1+2=3，剩余節(jié)點：23（新）3（原6（3+3=6，剩余節(jié)1（5+6=1147916（7+9=16，剩余節(jié)點：115111627（11+16=27：F9)0（E7)10（D5)110（C3)1110（A1)11110（B2)11111（下列關(guān)于圖的敘述中，正確的是（DFS【答案】A(n-1)（n為頂點數(shù)）的極小連通子圖，不包含所有邊。因此A錯誤。身，即使是單個孤立頂點也滿足強(qiáng)連通性。因此B正確。（DAG有雙向邊，必然存在環(huán)，不可能有拓?fù)渑判?。因此C錯誤。D：DFS遍歷無向圖時，非樹邊只能是回邊（連接當(dāng)前節(jié)點與祖先節(jié)點的邊（DFS樹分支間的邊D錯225個元素的線性表進(jìn)行分塊查找，若索引表和塊內(nèi)均采用順序查找，則每塊分多少個元素時，查找效率最高（【答案】k個元素（n=mXkk=√??。n225k=√225=1515全相同的數(shù)據(jù)結(jié)構(gòu)有（）種。A.B.C.D.【答案】二叉排序樹”3BST規(guī)則，324（根23。操作后樹結(jié)構(gòu)與原樹不同（34鏈地址法/尾部，導(dǎo)致鏈表B+結(jié)構(gòu)特性有序鏈表“鍵有序”“平刪除與插入的可逆性例如：葉子節(jié)點[2,3,4]3后變[2,4]（若滿足最小容量則不合并3后回到若刪除后合并（如[1,2]和[3,4]合并為[1,3,4]2會分裂為[1,2]和[3,4]，恢復(fù)原結(jié)構(gòu)。結(jié)論：B+樹的鍵有序性和平衡規(guī)則保證，刪除并插入相同元素后，邏輯結(jié)構(gòu)（鍵的順序、下列關(guān)于散列表的敘述中，正確的是（“標(biāo)記”【答案】置相關(guān)（如查找鏈表末尾元素比查找表頭元素需要更多比較“只與同義詞個數(shù)有關(guān)”B：開放定址法中，刪除節(jié)點若直接清空位置，會導(dǎo)致后續(xù)查找依賴該節(jié)點探測序列的元素時，因遇到空位而提前終止查找（誤認(rèn)為不存在。因此必須用“標(biāo)記”（如墓碑標(biāo)記）除留余數(shù)法）若設(shè)計合理，也能實現(xiàn)散列地址的均勻分布，因此“越復(fù)雜越均勻”錯誤。0的排序算法是（【答案】元素移動，移動次數(shù)不為0。B（直接插入排序素已按序排列，無需后移前面的元素，直接放在當(dāng)前位置，移動次數(shù)為0。C（簡單選擇排序（即不為0。無論輸入是否有序，均存在元素移動，移動次數(shù)不為0。對初始序列（12,35928,67,540,18）1趟：12,5,9,18,6735,40,2趟：9,512,18,4028,67,則采用的排序算法是（【答案】A（歸并排序21趟應(yīng)得到兩個[67,5,40,18]B（希爾排序42C（快速排序D（基數(shù)排序（個位、十位）1趟應(yīng)按個位排序，結(jié)果應(yīng)為8x80Hunsignedchar類型后的值為（0【答案】80H的二進(jìn)制形式80H10000000（8位0000-128（8-128~+127unsignedchar類型unsignedchar8位整數(shù)，最高位為數(shù)值位，無符號1000000027=128。（---【答案】步驟1：明確IEEE754單精度格式32位，分為三部分：符號位（131位：0表示正，1階碼（830-23位127=127步驟2：將十六進(jìn)制轉(zhuǎn)換為二進(jìn)制C1480000H41100000101001000000000000000（32310位）步驟3：拆分符號位、階碼、尾數(shù)符號位（31位1階碼（30-23位10000010o階碼字段的十進(jìn)制值：10000010（二進(jìn)制）=128+2=130o階碼真值：130-127=3尾數(shù)（22-0位10010000000000000000000（23位“1”1.1001（0可省略。步驟4：計算真值×（1.尾數(shù)）2^符號位：-1（1：1.1001（階碼：32^3=811.56258-12.532x和y的補(bǔ)碼分別為[X]=FFFEH，[Y]=0002H，則x+y的補(bǔ)碼及溢出標(biāo)志OF分別為（?！敬鸢浮?[xy]x][y]（2323232位結(jié)果。步驟2：轉(zhuǎn)換補(bǔ)碼為32位二進(jìn)制形式步驟3：計算補(bǔ)碼之和0xFFFFFFFE+0x00000002=32320x00000000[xy]00000000H。步驟4：判斷溢出標(biāo)志OFOF32位補(bǔ)碼的表示范圍（-231~231-1。判斷規(guī)1，y0此無溢出OF=0。結(jié)論：xy00000000HOF032structdatashorta;intb;char}00001000Harr[1].b的起始地址是（0000000000000000【答案】132shorta（2字節(jié)2intb（4字節(jié)4charc（1字節(jié)結(jié)構(gòu)體總大?。盒铻樽畲蟪蓡T（4字節(jié)）的整數(shù)倍。步驟2：結(jié)構(gòu)體成員布局arr0]的內(nèi)存布局shorta00001000H~00001001H（2字節(jié)~1007H（4字節(jié)charc00001008H（1字節(jié)填充12（4的倍數(shù)c3（1009H~100BH因此，arr[0]的總大小為12字節(jié)（00001000H~100BH3arr1].barr1]的起始地址arr[0]120000100CHarr1]內(nèi)成員布局shorta0000100CH~100DH（2字節(jié)100FH最終，arr[1].b的起始地址為00001010H。（ISAISAISAISA【答案】CISC的敘述中，正確的是（【答案】架構(gòu)RISC多數(shù)指令需多個時鐘周期完成：正確。CISC中復(fù)雜指令（如內(nèi)存到內(nèi)存操作）可能需要多個時鐘周期執(zhí)行，而RISC通常單周期執(zhí)行。不支持復(fù)雜尋址方式CISC（如基址變址尋址、更適合采用硬連線控制器CISC硬連線控制器通常用于RISC（如MIPSCacheCPI的敘述中，正確的是（CacheCacheCPICacheCacheCache塊大小越大，CPI【答案】錯誤Cache“一定”CPICache容量過大時，可能導(dǎo)致命中時間延長（如訪問延遲增加，反而可能抵消缺失率下降的收益，甚至使CPI錯誤CacheCacheCPICacheCache缺失可能影響數(shù)據(jù)訪問，但兩者的影響程度沒有絕對的“大于”關(guān)系（例如，頻繁的數(shù)據(jù)Cache缺失可能更顯著影響性能。正確Cache（L1、L2、L3）通過平衡命中時間（L1快）和缺失率（L2/L3容量更大CPU等待內(nèi)存的時鐘周期，從而降低CPI。錯誤：Cache塊大小增大時，初期因空間局部性可降低缺失率，但塊過大可能導(dǎo)致：①缺失損失增加（加載大區(qū)塊耗時更長；②沖突缺失或容量缺失上升（Cache能容納的總塊數(shù)減少CPI并非“一定”減小。CPU數(shù)據(jù)通路的敘述中，錯誤的是（【答案】正確：ALU的核心功能包括算術(shù)運算（如加減）和邏輯運算，這是數(shù)據(jù)通路中實現(xiàn)數(shù)據(jù)但其并非數(shù)據(jù)通路“必須”包含的部件。例如，在極簡CPU設(shè)計中，若不支持條件跳轉(zhuǎn)等依賴狀態(tài)標(biāo)志的指令，可能無需PSW寄存器，狀態(tài)信息可直接通過ALU輸出臨時使用。因此“需包含”的表述不準(zhǔn)確。正確：寄存器堆通常設(shè)計為多端口（如2讀1寫某同步總線采用雙倍數(shù)據(jù)率（DDR）800MHz32位，則A.2.4B.3.2C.4.8D.6.4【答案】總線帶寬的計算公式為：帶寬=總線寬度（字節(jié)）x工作頻率×數(shù)據(jù)率倍數(shù)總線寬度：32位=4字節(jié)（1字節(jié)=8位）工作頻率：800MHz=800×106次/秒數(shù)據(jù)率倍數(shù)：DDR2次數(shù)據(jù)（上升沿+下降沿）因此：帶寬=4字節(jié)×800×106Hz×2=6400×106B/s=6.4GB/s10DMA方式傳輸數(shù)據(jù)的是（I.II.III.IV.僅僅【答案】DMA（直接存儲器訪問）適用于高速、大批量、連續(xù)數(shù)據(jù)傳輸?shù)耐庠O(shè)，可減少CPU干預(yù)，DMA的設(shè)備通常是低速、數(shù)據(jù)量小、傳輸不連續(xù)的外設(shè)，這類設(shè)備更適I.鼠標(biāo)：低速輸入設(shè)備，數(shù)據(jù)傳輸量極?。看尾僮鲀H幾個字節(jié)，且傳輸不連續(xù)，適合中斷方式，不適合DMA。.適合DMA。.輸，適合DMA。IV.調(diào)制解調(diào)器：傳輸速率較低（早期尤其明顯，數(shù)據(jù)傳輸量小且不連續(xù)，適合中斷方式，不適合DMA。下列事件中，會觸發(fā)內(nèi)部中斷的是（【答案】A.電源故障：屬于外部硬件異常，觸發(fā)外部中斷（非屏蔽中斷B.除數(shù)為零CPU內(nèi)部檢測到的算術(shù)異常，屬于內(nèi)部中斷（也稱為“異常”C.打印機(jī)缺紙：由外部設(shè)備（打印機(jī)）【答案】.頁目錄基址寄存器（多級頁表場景新進(jìn)程對應(yīng)的頁表基址，所以該寄存器需要由操作系統(tǒng)在進(jìn)程切換時主動更新。對于Ⅱ.棧指針寄存器：棧指針寄存器存儲著當(dāng)前進(jìn)程棧頂?shù)牡刂?，不同進(jìn)程的棧是相互對于Ⅲ.時鐘滴答計數(shù)器：時鐘滴答計數(shù)器主要用于系統(tǒng)級的計時功能，比如記錄系統(tǒng)運行，它都會按照自身的計時邏輯工作。對于Ⅳ.中斷屏蔽寄存器：中斷屏蔽寄存器用于控制當(dāng)前進(jìn)程能夠響應(yīng)的中斷類型。它的，而不是在進(jìn)程切換時由操作系統(tǒng)強(qiáng)制進(jìn)行更新。DockerVMM【答案】容器共享宿主機(jī)內(nèi)核，隔離性低于傳統(tǒng)虛擬機(jī)（VMM方案容器可直接訪問宿主機(jī)物理硬件，無需內(nèi)核轉(zhuǎn)發(fā)若隊列長度為n，則新進(jìn)程插入隊列、高優(yōu)先級進(jìn)程搶占出隊的時間復(fù)雜度分別為（On)OO1)OOn)OO1)O【答案】O(n)。O(1)。某進(jìn)程分配4個頁框，初始頁框中已加載頁面{1,3,0,5。若頁面訪問序列為（【答案】訪問訪問當(dāng)前頁框（LRU是否缺頁換最久未使用頁01[1,3,0,否01在頁框中，更新13[3,1,0,否03在頁框中，更新20[0,3,1,否00在頁框中，更新35[5,0,3,否05在頁框中，更新訪問訪問當(dāng)前頁框（LRU是否缺頁換最久未使用頁43[3,5,0,否03在頁框中，更新51[1,3,5,否01在頁框中，更新64[4,1,3,是170[0,4,1,是282[2,0,4,是393[3,2,0,是40[0,3,2,否40在頁框中，更新2[2,0,3,否42在頁框中，更新4[4,2,0,否44在頁框中，更新（VFSVFS為用戶態(tài)程序提供統(tǒng)一的文件操作接口（open、read、各類文件系統(tǒng)（ext4、NFS、FAT32）VFSVFSinode結(jié)構(gòu)抽象文件元數(shù)據(jù)（如大小、權(quán)限【答案】read不同文件系統(tǒng)（ext4、NFS）VFS定義的操作接口：正確。VFS定義了一組文VFSVFS本身并不直接與磁盤硬件交互，VFS通過inode抽象文件元數(shù)據(jù)，屏蔽不同文件系統(tǒng)差異：正確。VFSinode抽象某文件系統(tǒng)采用混合索引結(jié)構(gòu)（+多級間接塊test.txt時，文件系統(tǒng)不會執(zhí)行的操作是（test.txt對應(yīng)的目錄項（inode號清空該文件索引節(jié)點中記錄的訪問權(quán)限信息（//執(zhí)行權(quán)限【答案】"刪除"狀態(tài)：正確。當(dāng)刪除文件時，文件的索引節(jié)點（inode）會從父目錄中移除test.txt的目錄項：正確。文件的目錄項會從父目錄中移除，這樣文件內(nèi)存映射文件（mmap）的特性包括（read/write【答案】正確：內(nèi)存映射文件支持“寫時復(fù)制”機(jī)制，當(dāng)多個進(jìn)程映射同一文件時，若某進(jìn)程修內(nèi)容，內(nèi)核會自動同步到磁盤，無需調(diào)用read/write等系統(tǒng)調(diào)用，減少用戶態(tài)與內(nèi)核態(tài)切換問的頁面（按需分頁（邏輯上“全映射”，物理上“部分加載”1KB空閑塊鏈表（FreeBlock【答案】【答案】基于閃存磨損均衡（SSD需SSD的特定優(yōu)化。SSD使用閃存作為存儲介按塊分配存儲空間SSDSSD，SSD沒有旋轉(zhuǎn)延遲的問題，AB1MB（1M=106)文件，采用電路交換、報文交換、分組交換（分組1KB20B10ms10Mbps3個節(jié)點，每個節(jié)點存儲轉(zhuǎn)發(fā)延遲5ms3個節(jié)點，每個節(jié)點存儲轉(zhuǎn)發(fā)延遲5ms。Tcs、Tms、Tps的大小關(guān)系是（【答案】（cs：10Mbps（107bit/s傳輸時間=8×106/107=0.8s=800ms.Tcs=10+800=報文交換（Tms=34段鏈路（A123→B，每段鏈路傳輸時間為800ms（同電路交換的傳輸時間=4×800ms=3200ms。節(jié)點處理延遲：3個節(jié)點，每個5ms，總延遲=3×5ms=15ms。Tms+3200ms15ms3215ms。（Tps=8192bit1MB（106B20，需分組數(shù)首個分組端到端時間：4段鏈路傳輸（3+1終端）+3=4×0.819+3×5≈18.28ms996個分組并行傳輸：9960.819816msTps≈18.28+816≈834ms。檢錯≤2位，糾錯≤1檢錯≤2位，糾錯≤2檢錯≤3位，糾錯≤1檢錯≤3位，糾錯≤2【答案】10011010101104001101100011001101111000010110100011010110111000100011111000d=4d≥e+1e位錯誤：e≤d-1當(dāng)d=4時，e≤4-1=3所以，檢錯能力為<3位。d≥2t+1t位錯誤：t≤(d-1)/2當(dāng)d=4時，t<(4-1)/2=1.5取整數(shù)，得到t=1，因此，糾錯能力為≤1位。檢錯能力：3M糾錯能力：<110BaseT8次沖突，再次發(fā)送的最大時間間隔為（【答案】10Base-T以太網(wǎng)采用二進(jìn)制指數(shù)退避算法處理沖突重傳，關(guān)鍵規(guī)則如下：基本退避時間：10Base-T51.2微秒（μs1個時隙時間。退避次數(shù)（n：n10（11次沖突時，n=10k：0~2?1)n≥10時，k0~1023（21?18n=8：k的最大取值為2?-1=255。255×51.2μs=13056μs=13.056ms某主機(jī)首次通過DHCP協(xié)議申請IP地址，在發(fā)送DHCPREQUEST報文時，封裝該報文的IP數(shù)據(jù)報的源IP地址和目的IP地址分別是（ 192.168.1.1（DHCP192.168.1.100（IP）192.168.1.100（IP）192.168.1.1（DHCP【答案】場景分析IPIPIP地址IPIP0.0.0.0（表示未指定IP地址：DHCPREQUES