2025年計算機專業(yè)技術(shù)考試試卷及答案一、單項選擇題（共20題，每題2分，共40分）1.對于遞歸函數(shù)`f(n)=2f(n-1)+1`（`f(0)=1`），其時間復(fù)雜度為（）。A.O(n)B.O(n2)C.O(2?)D.O(logn)2.操作系統(tǒng)中，當(dāng)一個進(jìn)程等待的I/O操作完成后，該進(jìn)程的狀態(tài)會從（）轉(zhuǎn)換為（）。A.阻塞態(tài)→就緒態(tài)B.就緒態(tài)→運行態(tài)C.運行態(tài)→阻塞態(tài)D.阻塞態(tài)→終止態(tài)3.以下關(guān)于TCP和UDP的描述，錯誤的是（）。A.TCP提供可靠傳輸，UDP提供不可靠傳輸B.TCP是面向連接的，UDP是無連接的C.TCP適用于視頻流傳輸，UDP適用于文件傳輸D.TCP有流量控制機制，UDP沒有4.關(guān)系數(shù)據(jù)庫中，滿足第三范式（3NF）的條件是（）。A.消除非主屬性對碼的部分函數(shù)依賴B.消除非主屬性對碼的傳遞函數(shù)依賴C.消除主屬性對碼的部分函數(shù)依賴D.消除主屬性對碼的傳遞函數(shù)依賴5.一個具有n個節(jié)點的完全二叉樹，其深度（根節(jié)點深度為1）為（）。A.?log?n?B.?log?(n+1)?C.?log?(n-1)?D.?log?n?6.以下排序算法中，平均時間復(fù)雜度為O(nlogn)且不穩(wěn)定的是（）。A.冒泡排序B.歸并排序C.快速排序D.插入排序7.云計算中，IaaS（基礎(chǔ)設(shè)施即服務(wù)）的典型服務(wù)示例是（）。A.阿里云ECS（彈性計算服務(wù)）B.騰訊云數(shù)據(jù)庫TencentDBC.華為云函數(shù)服務(wù)FunctionGraphD.亞馬遜S3存儲服務(wù)8.在Linux系統(tǒng)中，用于查看當(dāng)前進(jìn)程信息的命令是（）。A.`ls`B.`ps`C.`top`D.`df`9.以下不屬于人工智能領(lǐng)域的技術(shù)是（）。A.支持向量機（SVM）B.卷積神經(jīng)網(wǎng)絡(luò)（CNN）C.動態(tài)規(guī)劃（DP）D.循環(huán)神經(jīng)網(wǎng)絡(luò)（RNN）10.若某哈希表的負(fù)載因子為0.75，哈希函數(shù)為`H(key)=keymod11`，采用鏈地址法處理沖突，則平均查找長度主要取決于（）。A.哈希表的大小B.關(guān)鍵字的分布C.沖突次數(shù)D.負(fù)載因子11.以下關(guān)于IPv6地址的描述，正確的是（）。A.地址長度為64位，用點分十進(jìn)制表示B.地址長度為128位，用冒號十六進(jìn)制表示C.支持自動配置，但不支持NATD.僅用于廣域網(wǎng)，不用于局域網(wǎng)12.數(shù)據(jù)庫事務(wù)的ACID特性中，“I”指的是（）。A.原子性（Atomicity）B.一致性（Consistency）C.隔離性（Isolation）D.持久性（Durability）13.以下關(guān)于操作系統(tǒng)進(jìn)程和線程的描述，錯誤的是（）。A.進(jìn)程是資源分配的基本單位，線程是調(diào)度的基本單位B.同一進(jìn)程中的線程共享進(jìn)程的內(nèi)存空間C.線程的創(chuàng)建和切換開銷比進(jìn)程小D.多線程程序一定比多進(jìn)程程序執(zhí)行效率高14.若某二叉樹的前序遍歷序列為ABCDE，中序遍歷序列為BADCE，則后序遍歷序列為（）。A.BDECAB.BEDCAC.BDAECD.BDEAC15.在TCP/IP協(xié)議棧中，DNS協(xié)議工作在（）。A.網(wǎng)絡(luò)層B.傳輸層C.應(yīng)用層D.數(shù)據(jù)鏈路層16.以下算法中，適用于求解最短路徑問題的是（）。A.Kruskal算法B.Prim算法C.Dijkstra算法D.Floyd-Warshall算法17.數(shù)據(jù)庫中，以下操作會導(dǎo)致事務(wù)回滾的是（）。A.執(zhí)行`COMMIT`語句B.執(zhí)行`ROLLBACK`語句C.執(zhí)行`INSERT`語句后正常結(jié)束D.系統(tǒng)崩潰時未提交的事務(wù)18.以下關(guān)于虛擬內(nèi)存的描述，錯誤的是（）。A.虛擬內(nèi)存通過磁盤空間模擬內(nèi)存B.虛擬內(nèi)存可以解決內(nèi)存容量不足的問題C.虛擬內(nèi)存的頁表存儲在內(nèi)存中D.虛擬內(nèi)存的頁面置換算法不會影響系統(tǒng)性能19.若要將一個無序數(shù)組排序為升序，且要求排序算法是原地排序（空間復(fù)雜度O(1)），以下不可行的是（）。A.快速排序B.堆排序C.歸并排序D.冒泡排序20.以下關(guān)于區(qū)塊鏈的描述，正確的是（）。A.區(qū)塊鏈?zhǔn)且环N集中式數(shù)據(jù)庫B.區(qū)塊鏈的每個區(qū)塊包含前一個區(qū)塊的哈希值C.區(qū)塊鏈的共識機制僅支持PoW（工作量證明）D.區(qū)塊鏈中的交易記錄可以被任意修改二、填空題（共10題，每題2分，共20分）1.計算機中，CPU的主要組成部分是運算器和____。2.操作系統(tǒng)中，____調(diào)度負(fù)責(zé)從就緒隊列中選擇一個進(jìn)程分配CPU。3.計算機網(wǎng)絡(luò)中，HTTP/1.1協(xié)議的默認(rèn)端口號是____。4.數(shù)據(jù)庫設(shè)計中，將E-R圖轉(zhuǎn)換為關(guān)系模式時，多對多聯(lián)系需要轉(zhuǎn)換為一個____。5.數(shù)據(jù)結(jié)構(gòu)中，隊列的基本操作是____和出隊。6.人工智能中，監(jiān)督學(xué)習(xí)的典型任務(wù)包括分類和____。7.哈希表中，若采用開放定址法處理沖突，常用的探測方法有線性探測、二次探測和____。8.IPv4地址屬于____類地址。9.操作系統(tǒng)中，____是指多個進(jìn)程因競爭資源而造成的一種僵局，若無外力作用，進(jìn)程無法繼續(xù)執(zhí)行。10.算法的時間復(fù)雜度通常用____表示法來描述其漸近增長趨勢。三、簡答題（共4題，每題10分，共40分）1.簡述死鎖的四個必要條件，并說明如何通過破壞“請求和保持”條件來預(yù)防死鎖。2.描述TCP三次握手的過程，并說明第三次握手的作用。3.比較B樹和B+樹的結(jié)構(gòu)差異，說明B+樹在數(shù)據(jù)庫索引中的優(yōu)勢。4.給定一個包含n個整數(shù)的數(shù)組，設(shè)計一個時間復(fù)雜度為O(n)的算法，找出其中出現(xiàn)次數(shù)超過n/2的元素（假設(shè)該元素一定存在）。要求寫出算法思路和偽代碼。答案一、單項選擇題1.C2.A3.C4.B5.B6.C7.A8.B9.C10.D11.B12.C13.D14.A15.C16.C17.D18.D19.C20.B二、填空題1.控制器2.進(jìn)程（或CPU）3.804.獨立的關(guān)系表5.入隊6.回歸7.雙重哈希（或再哈希）8.C9.死鎖10.大O三、簡答題1.死鎖的四個必要條件：（1）互斥條件：資源同一時間只能被一個進(jìn)程使用；（2）請求和保持條件：進(jìn)程已持有至少一個資源，又請求新資源且等待時不釋放已持有資源；（3）不可搶占條件：資源只能被進(jìn)程自愿釋放，不能被強制搶占；（4）循環(huán)等待條件：存在進(jìn)程-資源的循環(huán)鏈。破壞“請求和保持”條件的方法：進(jìn)程在運行前一次性申請所需的全部資源，若無法滿足則等待；若資源已被占用，則釋放所有已持有資源并重新申請。該策略通過“預(yù)分配”避免進(jìn)程在運行中動態(tài)請求資源，從而破壞請求和保持條件。2.TCP三次握手過程：（1）客戶端向服務(wù)器發(fā)送SYN=1，隨機序號seq=x的連接請求（SYN報文段）；（2）服務(wù)器收到后，回復(fù)SYN=1、ACK=1，確認(rèn)號ack=x+1，隨機序號seq=y的確認(rèn)報文（SYN+ACK報文段）；（3）客戶端收到后，發(fā)送ACK=1，確認(rèn)號ack=y+1，序號seq=x+1的確認(rèn)報文（ACK報文段），連接建立。第三次握手的作用：防止“已失效的連接請求報文段”被服務(wù)器誤接收。若客戶端發(fā)送的第一個SYN報文段在網(wǎng)絡(luò)中延遲，客戶端超時后重發(fā)并建立連接，此時延遲的SYN到達(dá)服務(wù)器，若沒有第三次握手，服務(wù)器會誤認(rèn)為新連接，導(dǎo)致資源浪費。第三次握手由客戶端確認(rèn)，確保雙方均準(zhǔn)備好。3.B樹與B+樹的結(jié)構(gòu)差異：（1）B樹的每個節(jié)點存儲數(shù)據(jù)和索引，B+樹的葉子節(jié)點存儲數(shù)據(jù)，非葉子節(jié)點僅存儲索引；（2）B樹的葉子節(jié)點無指針相連，B+樹的葉子節(jié)點通過指針形成有序鏈表；（3）B樹的查找可能在非葉子節(jié)點結(jié)束，B+樹的查找必須到葉子節(jié)點。B+樹在數(shù)據(jù)庫索引中的優(yōu)勢：（1）葉子節(jié)點的鏈表結(jié)構(gòu)支持范圍查詢（如`BETWEEN`操作），效率更高；（2）所有查詢路徑長度相同（從根到葉子），查詢性能更穩(wěn)定；（3）非葉子節(jié)點僅存儲索引，可容納更多索引項，減少I/O次數(shù)。4.算法思路（多數(shù)元素問題）：利用“摩爾投票法”：由于目標(biāo)元素出現(xiàn)次數(shù)超過n/2，遍歷數(shù)組時維護一個候選元素和計數(shù)器。遇到相同元素計數(shù)器+1，不同則-1；計數(shù)器為0時更新候選元素為當(dāng)前元素。最終候選元素即為目標(biāo)。偽代碼：```functionfindMajorityElement(arr):candidate=None