2025年計(jì)算機(jī)專項(xiàng)訓(xùn)練歷年真題匯編考試時(shí)間：______分鐘總分：______分姓名：______一、選擇題（每題2分，共20分）1.將二進(jìn)制數(shù)110101轉(zhuǎn)換為十進(jìn)制數(shù)是（）。2.在計(jì)算機(jī)中，信息的表示和運(yùn)算的基本單位是（）。3.馮·諾依曼計(jì)算機(jī)體系結(jié)構(gòu)的核心思想是（）。4.下列關(guān)于操作系統(tǒng)進(jìn)程狀態(tài)的描述，正確的是（）。5.用于實(shí)現(xiàn)不同計(jì)算機(jī)之間共享文件的系統(tǒng)是（）。6.下列協(xié)議中，屬于傳輸層協(xié)議的是（）。7.將IP地址轉(zhuǎn)換為物理地址的協(xié)議是（）。8.在數(shù)據(jù)結(jié)構(gòu)中，允許插入和刪除操作的一端稱為（）。9.算法的時(shí)間復(fù)雜度通常用（）來衡量。10.關(guān)系數(shù)據(jù)庫中，保證元組唯一性的關(guān)鍵字是（）。二、填空題（每空1分，共15分）1.計(jì)算機(jī)硬件系統(tǒng)的五大基本組成部件是：輸入設(shè)備、輸出設(shè)備、存儲器、__________和__________。2.操作系統(tǒng)通過__________機(jī)制來管理對共享資源的訪問。3.計(jì)算機(jī)網(wǎng)絡(luò)根據(jù)覆蓋范圍可以分為局域網(wǎng)（LAN）和__________。4.TCP協(xié)議提供的是可靠的、面向連接的傳輸服務(wù)，而UDP協(xié)議提供的是__________的傳輸服務(wù)。5.在樹形結(jié)構(gòu)中，稱根節(jié)點(diǎn)沒有前驅(qū)節(jié)點(diǎn)，其他節(jié)點(diǎn)都有且只有一個(gè)前驅(qū)節(jié)點(diǎn)。6.數(shù)據(jù)的壓縮方法主要有無損壓縮和__________兩種。7.SQL語言中，用于刪除表數(shù)據(jù)的命令是__________。8.網(wǎng)絡(luò)體系結(jié)構(gòu)中，OSI模型的七層自下而上依次是：物理層、數(shù)據(jù)鏈路層、網(wǎng)絡(luò)層、__________層、會話層、表示層和應(yīng)用層。9.線性表有兩種存儲結(jié)構(gòu)，分別是順序存儲結(jié)構(gòu)和__________存儲結(jié)構(gòu)。三、簡答題（每題5分，共20分）1.簡述“時(shí)分復(fù)用”和“空分復(fù)用”的基本原理。2.解釋什么是“進(jìn)程”？它與“程序”有什么區(qū)別？3.簡述TCP連接建立的三次握手過程。4.什么是數(shù)據(jù)庫的“規(guī)范化”？為什么要對數(shù)據(jù)庫進(jìn)行規(guī)范化？四、計(jì)算題（每題10分，共20分）1.設(shè)有如下二叉樹（用前序遍歷序列和中序遍歷序列給出）：前序遍歷序列：ABCD中序遍歷序列：CBAD請畫出該二叉樹結(jié)構(gòu)。2.計(jì)算以下遞歸函數(shù)的漸進(jìn)時(shí)間復(fù)雜度T(n)：functionfunc(n):ifn<=1thenreturn1elsereturnfunc(n/2)+func(n/2)+n五、綜合應(yīng)用題（每題15分，共30分）1.設(shè)有一個(gè)棧，初始狀態(tài)為空?，F(xiàn)依次對棧進(jìn)行以下操作：PUSH(1),PUSH(2),POP(),PUSH(3),POP(),POP(),PUSH(4)。請給出棧在每次操作后的狀態(tài)（用元素序列表示），并說明彈出元素的值。2.假設(shè)有一個(gè)關(guān)系數(shù)據(jù)庫表“學(xué)生”（學(xué)號PRIMARYKEY,姓名,專業(yè),班級），請寫出SQL語句完成以下操作：(1)查詢所有專業(yè)為“計(jì)算機(jī)科學(xué)”的學(xué)生信息。(2)查詢班級為“CS101”的學(xué)生人數(shù)。(3)向表中插入一條學(xué)生記錄：學(xué)號“S0105”，姓名“張三”，專業(yè)“計(jì)算機(jī)科學(xué)”，班級“CS102”。---試卷答案一、選擇題1.532.字節(jié)（或Byte）3.程序存儲執(zhí)行4.（答案可能為：A.就緒態(tài)B.運(yùn)行態(tài)C.等待態(tài)，具體看選項(xiàng)）5.文件系統(tǒng)（或NFS、SMB等具體實(shí)現(xiàn)）6.TCP7.ARP8.隊(duì)尾（或Tail）9.大O表示法（或BigOnotation）10.主鍵（或Primarykey）二、填空題1.運(yùn)算器，控制器2.互斥（或Mutex，Semaphor等）3.廣域網(wǎng)（或WAN）4.無連接（或Connectionless）5.后繼節(jié)點(diǎn)（或Successor）6.有損壓縮7.DELETE8.傳輸9.鏈?zhǔn)剑ɑ騆inked）三、簡答題1.解析思路：時(shí)分復(fù)用是將時(shí)間分成若干個(gè)時(shí)間片，輪流分配給多個(gè)用戶使用共享資源；空分復(fù)用是將物理資源（如線路）分成若干個(gè)邏輯信道，分配給不同用戶使用。核心都是共享。2.解析思路：進(jìn)程是正在運(yùn)行的程序的一個(gè)實(shí)例，具有獨(dú)立的生命周期和資源分配單元；程序是存儲在磁盤上的靜態(tài)代碼。進(jìn)程是動(dòng)態(tài)的，程序是靜態(tài)的。3.解析思路：三次握手分別是：客戶端發(fā)送SYN請求連接；服務(wù)器回復(fù)SYN-ACK確認(rèn)連接；客戶端發(fā)送ACK確認(rèn)，連接建立。確保雙方都準(zhǔn)備好通信。4.解析思路：規(guī)范化是將關(guān)系數(shù)據(jù)庫中的數(shù)據(jù)冗余降到最低，消除非主屬性對主屬性的部分依賴和傳遞依賴，從而保證數(shù)據(jù)的一致性和減少更新異常。目的是建立合理的數(shù)據(jù)結(jié)構(gòu)。四、計(jì)算題1.解析思路：根據(jù)前序遍歷第一個(gè)元素是根節(jié)點(diǎn)A；在中序遍歷中找到A，其左邊CB為左子樹，右邊D為右子樹；遞歸對左子樹用剩余前序BC和對應(yīng)中序CB構(gòu)造，得到B為根，C為右子；對右子樹用剩余前序D和對應(yīng)中序D構(gòu)造，得到D為根，無子節(jié)點(diǎn)。畫出樹形結(jié)構(gòu)。2.解析思路：采用遞歸樹方法。每次調(diào)用處理n/2的兩棵子樹，各耗時(shí)n/2，共2*(n/2)=n。遞歸深度為log(n)，總復(fù)雜度為n*log(n)。五、綜合應(yīng)用題1.解析思路：模擬棧操作。初始化棧為空。PUSH(1):[1]；PUSH(2):[1,2]；POP():彈出2，棧為[1]；PUSH(3):[1,3]；POP():彈出3，棧為[1]；POP():彈出1，棧為[]；PUSH(4):[4]。記錄每次操作后棧內(nèi)元素和彈出值（若有）。2.解析思路：(1)SQL:SELECT*FROM學(xué)生WHERE專業(yè)='計(jì)算機(jī)科學(xué)';(2)SQL: