2025年考研計算機學科專業(yè)基礎綜合(408)專項模擬練習考試時間：______分鐘總分：______分姓名：______一、單項選擇題（本大題共10小題，每小題2分，共20分。在每小題給出的四個選項中，只有一項是符合題目要求的，請將正確選項前的字母填在題后的括號內(nèi)。）1.下列數(shù)據(jù)結構中，屬于非線性結構的是（）。A.循環(huán)隊列B.雙向鏈表C.二叉樹D.線性表2.若一個線性表最常用的操作是插入和刪除，則采用（）存儲結構比較節(jié)省時間。A.順序存儲B.鏈式存儲C.數(shù)組D.哈希表3.在深度為5的二叉樹中，最多有多少個結點？（）A.32B.31C.64D.634.采用快速排序算法對序列{8,3,2,5,9,1,6}進行排序，進行一次劃分后，左子序列為{3,2,5,1}，右子序列為{8,9,6}，則pivot（基準元素）的值是（）。A.3B.5C.8D.95.下列關于哈希查找的敘述中，錯誤的是（）。A.哈希查找的平均查找長度與元素個數(shù)無關B.哈希查找的效率受哈希函數(shù)設計的影響很大C.哈希查找可能產(chǎn)生沖突D.哈希查找是一種基于關鍵碼值進行比較的查找方法6.計算機中用于暫時存放CPU與內(nèi)存之間傳遞信息的部件是（）。A.硬盤B.CacheC.主存D.寄存器7.在馮·諾依曼體系結構計算機中，指令和數(shù)據(jù)都以二進制形式存儲在（）。A.輸入設備B.輸出設備C.運算器D.存儲器8.若某計算機的Cache容量為64KB，主存容量為512MB，訪問主存的周期為200ns，訪問Cache的周期為10ns，則該計算機訪問存儲器的平均訪問時間約為（）。A.10nsB.20nsC.190nsD.210ns9.操作系統(tǒng)中，進程從就緒狀態(tài)轉(zhuǎn)變?yōu)檫\行狀態(tài)是由（）引起的。A.進程創(chuàng)建B.進程調(diào)度C.進程阻塞D.I/O請求10.在TCP/IP協(xié)議簇中，負責將IP地址映射為物理地址的協(xié)議是（）。A.IPB.TCPC.UDPD.ARP二、多項選擇題（本大題共5小題，每小題2分，共10分。在每小題給出的四個選項中，有多項是符合題目要求的，請將正確選項前的字母填在題后的括號內(nèi)。每小題選出全部正確選項，多選、少選或錯選均不得分。）11.下列關于棧的敘述中，正確的是（）。A.棧是先進先出（FIFO）的線性表B.棧具有插入和刪除操作的靈活性C.棧的修改是限定在表尾進行的D.棧具有“后進先出”（LIFO）的特性12.對線性表進行折半查找的前提條件是（）。A.線性表必須有序B.線性表必須采用順序存儲結構C.線性表必須采用鏈式存儲結構D.線性表中的元素個數(shù)必須大于等于213.計算機存儲系統(tǒng)的層次結構主要包括（）。A.寄存器B.CacheC.主存D.輔存（硬盤、SSD等）14.操作系統(tǒng)中進程狀態(tài)轉(zhuǎn)換可能包括（）。A.就緒態(tài)->運行態(tài)B.運行態(tài)->就緒態(tài)C.運行態(tài)->阻塞態(tài)D.阻塞態(tài)->運行態(tài)15.下列關于網(wǎng)絡層協(xié)議的敘述中，正確的是（）。A.IP協(xié)議負責數(shù)據(jù)包在網(wǎng)絡中的傳輸B.ARP協(xié)議負責將端口號映射為IP地址C.路由器工作在網(wǎng)絡層D.IP協(xié)議是無連接的、不可靠的協(xié)議三、判斷題（本大題共10小題，每小題1分，共10分。請將判斷結果（正確填“√”，錯誤填“×”）填在題后的括號內(nèi)。）16.線性鏈表是采用順序存儲結構存儲的。（）17.在具有n個結點的二叉樹中，其深度必為log2n。（）18.冒泡排序算法是一種穩(wěn)定的排序算法。（）19.Cache是主存的一部分，其容量比主存小，速度比主存快。（）20.在計算機中，采用補碼表示法可以表示正數(shù)和負數(shù)，但無法表示零。（）21.指令系統(tǒng)是計算機硬件能夠直接識別和執(zhí)行的指令集合。（）22.總線是計算機各功能部件之間傳送信息的公共通路。（）23.操作系統(tǒng)的死鎖是指多個進程因爭奪資源而造成的一種相互等待的狀態(tài)，其中每個進程都占有且等待一個僅被另一個進程占有的資源。（）24.文件系統(tǒng)負責管理和組織計算機中的文件。（）25.TCP協(xié)議提供面向連接的、可靠的字節(jié)流傳輸服務。（）四、簡答題（本大題共5小題，每小題4分，共20分。請將答案寫在答題紙上對應位置。）26.簡述棧和隊列的主要區(qū)別。27.解釋“地址映射”的概念，并簡述其在存儲系統(tǒng)中的作用。28.什么是操作系統(tǒng)的“死鎖”？請列舉產(chǎn)生死鎖的四個必要條件。29.簡述TCP協(xié)議三次握手過程及其目的。30.解釋OSI七層網(wǎng)絡模型中，數(shù)據(jù)鏈路層和物理層各自的主要功能。五、綜合應用題（本大題共3小題，共40分。請將答案寫在答題紙上對應位置。）31.（10分）已知一個棧的初始狀態(tài)為空?，F(xiàn)依次推入元素A,B,C,D,E。請：a)寫出棧在完成這些入棧操作后的狀態(tài)。b)若接著執(zhí)行出棧操作，依次彈出兩個元素，寫出棧的變化情況及彈出的元素。c)根據(jù)上述操作，畫出棧的變化過程示意圖（可用元素上方加箭頭表示入棧，下方加箭頭表示出棧）。32.（15分）某計算機的Cache采用直接映射方式，Cache容量為4KB（按字節(jié)尋址），主存容量為256KB，塊大小為1KB。請計算：a)該Cache共有多少個塊？地址的標志位、塊內(nèi)地址分別有多少位？b)當訪問主存地址為1000H的單元時，該地址在Cache中的映像塊號是多少？對應的Cache內(nèi)單元地址（塊內(nèi)位移）是多少？c)若此地址對應的塊在Cache中未命中（Cache初始為空），請簡述從主存讀取該數(shù)據(jù)到Cache的過程（涉及哪些主存操作）。33.（15分）假設有兩個進程P1和P2需要訪問共享資源R。資源R當前可用數(shù)量為1。若P1和P2都希望先獲得資源R再執(zhí)行某段代碼，請設計一個使用信號量機制（初值為1）的同步方案，確保這兩個進程能夠互斥地訪問資源R。請寫出相應的P、V操作序列，并簡述其工作原理。試卷答案一、單項選擇題1.C2.B3.D4.C5.A6.B7.D8.C9.B10.D二、多項選擇題11.C,D12.A,B13.A,B,C,D14.A,C,D15.A,C,D三、判斷題16.×17.×18.√19.√20.×21.√22.√23.√24.√25.√四、簡答題26.棧是后進先出（LIFO）的線性表，其插入和刪除操作都只能在棧頂進行；隊列是先進先出（FIFO）的線性表，其插入操作在隊尾進行，刪除操作在隊頭進行。27.地址映射是指將主存地址（邏輯地址或物理地址）映射到存儲器中具體單元地址（物理地址）的過程。在多級存儲系統(tǒng)中，地址映射是實現(xiàn)按需調(diào)頁、虛實地址轉(zhuǎn)換等功能的必要手段，提高了存儲系統(tǒng)的靈活性和效率。28.操作系統(tǒng)死鎖是指兩個或多個進程因爭奪資源而造成的一種相互等待的狀態(tài)，其中每個進程都占有且等待一個僅被另一個進程占有的資源，若無外力作用，這些進程都將無法向前推進。產(chǎn)生死鎖的四個必要條件是：互斥、占有并等待、非搶占、循環(huán)等待。29.TCP三次握手過程如下：①主機A向主機B發(fā)送SYN=1，seq=x的連接請求報文段。②主機B收到請求后，向主機A發(fā)送SYN=1，ACK=1，ack=x+1，seq=y的確認報文段。③主機A收到確認后，向主機B發(fā)送ACK=1，ack=y+1，seq=x+1的確認報文段。其目的是建立可靠的連接，確保雙方都準備好數(shù)據(jù)傳輸，并同步初始序列號。30.數(shù)據(jù)鏈路層的主要功能是在網(wǎng)絡層提供的服務基礎上，在相鄰節(jié)點間的鏈路上提供可靠的數(shù)據(jù)傳輸，包括幀的封裝、介質(zhì)訪問控制、差錯檢測（通常不糾錯）等。物理層的主要功能是提供物理連接，在通信實體間傳輸原始的二進制比特流，包括信號的編碼/解碼、電壓電平、傳輸介質(zhì)等規(guī)定。五、綜合應用題31.a)棧狀態(tài)：[E,D,C,B,A]（棧頂為E）b)彈出元素：D,C棧變化情況：[E,D,C,B,A]→[E,D,B,A]（彈出C）→[E,D,A]（彈出B）c)```初始:[]入A:[A]入B:[B,A]入C:[C,B,A]入D:[D,C,B,A]入E:[E,D,C,B,A]出D:[E,C,B,A]出C:[E,B,A]```32.a)Cache塊數(shù)：4KB/1KB=4塊。地址共16位（256KB=2^18字節(jié)），其中標志位=16-2（塊內(nèi)地址位數(shù)）=14位，塊內(nèi)地址=2=2位。b)地址1000H=100000000000B。塊號=1000H右移2位=100H=144D，塊內(nèi)地址=00H=0D。即映像塊號為144D，塊內(nèi)地址為0D。c)過程：①Cache未命中，將主存1000H所在1KB塊全部讀入Cache的0塊（替換策略未說明，假設直接替換）。②發(fā)送讀請求到主存，主存讀取1000H-1FFFH數(shù)據(jù)。③主存將讀取的數(shù)據(jù)通過總線傳送給Cache的0塊。④CPU從Cache的0塊（地址為