2025年計算機(jī)考研真題集錦考試時間：______分鐘總分：______分姓名：______一、選擇題1.下列數(shù)據(jù)結(jié)構(gòu)中，屬于非線性結(jié)構(gòu)的是_______。A.線性表B.棧C.隊(duì)列D.二叉樹2.若對長度為n的線性表進(jìn)行冒泡排序，在最壞情況下，比較次數(shù)為_______。A.nB.n+1C.n(n-1)/2D.n(n+1)/23.在順序存儲的棧S中，棧頂指針為top，初始時top=0。入棧操作后，top的值變?yōu)開______。A.-1B.topC.top+1D.top-14.采用順序存儲結(jié)構(gòu)存儲一棵完全二叉樹，若結(jié)點(diǎn)i（i≥1）有左孩子，則其左孩子結(jié)點(diǎn)的編號為_______。A.2iB.2i-1C.2i+1D.i/25.在各種查找方法中，平均查找長度與元素個數(shù)n無關(guān)的是_______。A.順序查找B.二分查找C.哈希查找D.B-樹查找6.已知一棵二叉樹的先根遍歷序列為ABCD，中根遍歷序列為BDAC，則其后根遍歷序列為_______。A.DCBAB.CDABC.BDCAD.ABCD7.在下列存儲器中，訪問速度最快的是_______。A.硬盤存儲器B.軟盤存儲器C.Cache存儲器D.外存8.計算機(jī)系統(tǒng)總線按傳輸信息分類，不包括_______。A.數(shù)據(jù)總線B.地址總線C.控制總線D.狀態(tài)總線9.采用微程序控制方式的計算機(jī)，其指令執(zhí)行速度主要取決于_______。A.CPU時鐘頻率B.主存容量C.微程序存儲器的容量和訪問速度D.I/O設(shè)備性能10.下列關(guān)于中斷的敘述中，錯誤的是_______。A.中斷是外部事件引起的B.中斷具有優(yōu)先級C.中斷處理過程一般包括中斷請求、中斷判優(yōu)、中斷響應(yīng)、中斷服務(wù)、中斷返回D.中斷會改變程序的執(zhí)行順序11.在操作系統(tǒng)中，進(jìn)程的基本狀態(tài)轉(zhuǎn)換不包括_______。A.就緒B.運(yùn)行C.等待D.保存12.信號量機(jī)制是用來解決_______問題的。A.進(jìn)程調(diào)度B.死鎖C.內(nèi)存管理D.設(shè)備分配13.若進(jìn)程P和進(jìn)程Q正在等待同一個資源R，且都處于阻塞狀態(tài)，當(dāng)資源R變?yōu)榭捎脮r，操作系統(tǒng)通常會_______。A.隨機(jī)選擇一個進(jìn)程，將其喚醒B.將進(jìn)程P和進(jìn)程Q都喚醒，讓它們自行協(xié)商C.選擇進(jìn)程P或進(jìn)程Q中的一個，根據(jù)優(yōu)先級喚醒D.選擇進(jìn)程P或進(jìn)程Q中的一個，優(yōu)先喚醒等待時間較長的進(jìn)程14.在分時系統(tǒng)中，時間片輪轉(zhuǎn)調(diào)度算法的主要目的是_______。A.保證系統(tǒng)吞吐量最高B.保證響應(yīng)時間最短C.保證CPU利用率最高D.保證公平性15.在虛擬內(nèi)存管理中，采用交換技術(shù)時，選擇換出頁面通常考慮的原則不包括_______。A.最久未使用（LRU）B.最先進(jìn)入內(nèi)存C.程序執(zhí)行頻率高D.頁面修改標(biāo)志位為116.在下列文件系統(tǒng)中，采用多級目錄結(jié)構(gòu)的是_______。A.FAT32B.NTFSC.ISO9660D.ext417.在TCP/IP協(xié)議簇中，負(fù)責(zé)網(wǎng)絡(luò)層路由選擇和數(shù)據(jù)包傳輸?shù)氖莀______。A.TCP協(xié)議B.UDP協(xié)議C.IP協(xié)議D.ARP協(xié)議18.下列關(guān)于以太網(wǎng)技術(shù)的敘述中，錯誤的是_______。A.以太網(wǎng)采用CSMA/CD介質(zhì)訪問控制方法B.以太網(wǎng)的核心設(shè)備是集線器C.以太網(wǎng)傳輸數(shù)據(jù)的單位是幀D.以太網(wǎng)是一種有連接的網(wǎng)絡(luò)協(xié)議19.在TCP協(xié)議中，確保數(shù)據(jù)可靠傳輸?shù)臋C(jī)制主要依靠_______。A.序號和確認(rèn)應(yīng)答B(yǎng).超時重傳和流量控制C.多路復(fù)用和廣播D.差錯檢測和校驗(yàn)20.應(yīng)用層DNS協(xié)議的作用是_______。A.路由數(shù)據(jù)包B.解析主機(jī)名到IP地址C.建立可靠的數(shù)據(jù)傳輸連接D.管理網(wǎng)絡(luò)設(shè)備二、綜合應(yīng)用題21.(10分)已知一個棧的初始狀態(tài)為空，依次執(zhí)行入棧操作：PUSH(A)，PUSH(B)，PUSH(C)，PUSH(D)，再執(zhí)行兩次出棧操作。請寫出棧的當(dāng)前狀態(tài)，并說明執(zhí)行這兩個出棧操作后，出棧的元素序列。22.(10分)設(shè)有一組記錄的關(guān)鍵字序列為(25,45,75,35,65,15,35)。請分別寫出使用冒泡排序和快速排序?qū)υ撔蛄羞M(jìn)行排序后的結(jié)果。(只需寫出排序結(jié)果，無需寫出排序過程)23.(10分)設(shè)有一棵二叉搜索樹，其部分結(jié)點(diǎn)值為(10,8,15,6,9,12)。請畫出該二叉搜索樹的結(jié)構(gòu)圖。(無需畫出所有結(jié)點(diǎn)，畫出包含已知結(jié)點(diǎn)的完整二叉樹)24.(10分)解釋什么是虛擬內(nèi)存？簡述采用交換技術(shù)管理虛擬內(nèi)存時，當(dāng)內(nèi)存空間不足時，操作系統(tǒng)需要執(zhí)行的主要步驟。25.(10分)假設(shè)一個計算機(jī)系統(tǒng)采用32位地址線和32位物理地址線，內(nèi)存采用分段存儲管理方式。若某進(jìn)程有一個代碼段，段基址為2000H，段長為1000H；有一個數(shù)據(jù)段，段基址為3000H，段長為2000H。請計算該進(jìn)程的代碼段和數(shù)據(jù)段分別能訪問的內(nèi)存地址范圍。26.(10分)解釋TCP協(xié)議中的三次握手過程。假設(shè)客戶端發(fā)送的第一個SYN報文的序列號為1000，服務(wù)器回復(fù)SYN+ACK報文，確認(rèn)號為1001，客戶端發(fā)送第二個ACK報文。請說明第二個ACK報文的序列號和確認(rèn)號分別應(yīng)為多少？試卷答案一、選擇題1.D2.D3.C4.A5.C6.C7.C8.D9.C10.A11.D12.B13.C14.B15.C16.B17.C18.D19.A20.B二、綜合應(yīng)用題21.棧的當(dāng)前狀態(tài)：頂元素為D，棧內(nèi)元素依次為C、B、A，棧底為A。執(zhí)行兩次出棧操作后，出棧的元素序列為D、C。解析思路：嚴(yán)格按照棧的LIFO（后進(jìn)先出）原則操作。先入棧A、B、C、D，棧內(nèi)順序?yàn)锳->B->C->D。第一次出棧彈出D，第二次出棧彈出C。剩余棧內(nèi)順序?yàn)锳->B。22.冒泡排序結(jié)果：(15,25,35,35,45,65,75)。快速排序結(jié)果：(15,25,35,35,45,65,75)。（注：快速排序結(jié)果可能因基準(zhǔn)點(diǎn)選擇不同而略有差異，但最終排序結(jié)果一致）解析思路：冒泡排序通過相鄰元素比較交換，將大元素逐漸后移?？焖倥判蛲ㄟ^基準(zhǔn)元素將序列劃分為兩部分，分別排序。對給定序列進(jìn)行排序，最終得到升序排列。23.解析思路：根據(jù)二叉搜索樹的性質(zhì)（左子樹結(jié)點(diǎn)值小于父結(jié)點(diǎn)值，右子樹結(jié)點(diǎn)值大于父結(jié)點(diǎn)值），將已知結(jié)點(diǎn)按此規(guī)則連接。例如，10為根，8為左子，15為右子；8的左子為6，右子為9；15的左子為12。（此處無法繪制圖形，請根據(jù)描述自行繪制）24.虛擬內(nèi)存是將物理內(nèi)存地址空間擴(kuò)展到更大的邏輯地址空間的一種技術(shù)，允許程序使用比實(shí)際物理內(nèi)存更大的地址空間。采用交換技術(shù)管理虛擬內(nèi)存時，當(dāng)內(nèi)存空間不足：1.操作系統(tǒng)選擇一個合適的頁面（通常選擇最近最少使用LRU頁面或老化算法選定的頁面）。2.將該頁面從內(nèi)存寫回磁盤上的交換空間（SwapSpace）。3.如果該頁面被修改過（DirtyBit為1），則需要先將其寫回磁盤。4.將所需訪問的頁面從磁盤讀入空閑的物理內(nèi)存頁面。5.喚醒請求該頁面的進(jìn)程。解析思路：虛擬內(nèi)存通過地址映射實(shí)現(xiàn)，交換技術(shù)是解決物理內(nèi)存不足的關(guān)鍵，核心是頁面在內(nèi)存和磁盤之間的移動。25.代碼段可訪問地址范圍：2000H到3FFFH(2000H+1000H-1H)。數(shù)據(jù)段可訪問地址范圍：3000H到4FFFH(3000H+2000H-1H)。解析思路：分段存儲管理中，邏輯地址由段號和段內(nèi)偏移量組成。訪問的物理地址=段基址+段內(nèi)偏移量。訪問范圍即段基址到段基址+段長-1。26.三次握手過程：1.客戶端發(fā)送SYN報文，序列號seq=1000，請求連接。2.服務(wù)器回復(fù)SYN+ACK報文，序列號seq=（任意值，如500），確認(rèn)號ack=1001，同意連接。3.客戶端發(fā)送ACK報文，序列號seq=1001（或10