2025年工程師筆試備考重點及模擬題一、選擇題（共10題，每題2分）1.在TCP/IP協(xié)議棧中，負責(zé)端到端數(shù)據(jù)傳輸?shù)膮f(xié)議是？A.IP協(xié)議B.TCP協(xié)議C.UDP協(xié)議D.ICMP協(xié)議2.下列關(guān)于多線程并發(fā)控制的說法，正確的是？A.互斥鎖（Mutex）可以用于實現(xiàn)線程間的同步B.信號量（Semaphore）主要用于解決死鎖問題C.線程局部存儲（ThreadLocalStorage）適用于多線程共享數(shù)據(jù)D.以上說法均不正確3.在關(guān)系數(shù)據(jù)庫中，保證數(shù)據(jù)一致性的主要機制是？A.數(shù)據(jù)索引B.事務(wù)管理C.觸發(fā)器D.存儲過程4.下列關(guān)于HTTP協(xié)議的說法，錯誤的是？A.HTTP/1.1引入了持久連接B.HTTP/2使用二進制分幀格式C.HTTP/3基于UDP協(xié)議實現(xiàn)D.以上說法均正確5.在Linux系統(tǒng)中，用于查看系統(tǒng)內(nèi)存使用情況的命令是？A.`ps`B.`top`C.`df`D.`free`6.下列關(guān)于設(shè)計模式的說法，正確的是？A.單例模式適用于所有需要全局訪問的類B.工廠模式主要用于實現(xiàn)類的繼承C.觀察者模式適用于數(shù)據(jù)驅(qū)動型應(yīng)用D.以上說法均不正確7.在分布式系統(tǒng)中，解決網(wǎng)絡(luò)分區(qū)問題的常用方法是？A.Paxos算法B.Raft算法C.CAP定理D.以上說法均不正確8.下列關(guān)于數(shù)據(jù)結(jié)構(gòu)的說法，正確的是？A.隊列（Queue）是先進后出（LIFO）的數(shù)據(jù)結(jié)構(gòu)B.棧（Stack）是先進先出（FIFO）的數(shù)據(jù)結(jié)構(gòu)C.哈希表（HashTable）的平均查找時間為O(n)D.以上說法均不正確9.在軟件開發(fā)中，敏捷開發(fā)的核心原則不包括？A.個體和互動高于流程和工具B.工作軟件高于詳盡文檔C.團隊合作高于客戶溝通D.反饋循環(huán)高于計劃10.下列關(guān)于操作系統(tǒng)內(nèi)核的說法，錯誤的是？A.內(nèi)核負責(zé)管理硬件資源B.內(nèi)核提供系統(tǒng)調(diào)用接口C.內(nèi)核運行在用戶態(tài)D.以上說法均正確二、填空題（共10題，每題2分）1.在二叉搜索樹中，任意節(jié)點的左子樹只包含小于該節(jié)點的值，右子樹只包含大于該節(jié)點的值，這一特性稱為______。2.在SQL查詢中，用于對結(jié)果集進行分組的子句是______。3.在面向?qū)ο缶幊讨?，用于封裝類內(nèi)部實現(xiàn)細節(jié)的機制是______。4.在計算機網(wǎng)絡(luò)中，用于將IP地址轉(zhuǎn)換為MAC地址的協(xié)議是______。5.在數(shù)據(jù)結(jié)構(gòu)中，用于存儲數(shù)據(jù)元素及其前驅(qū)和后繼關(guān)系的結(jié)構(gòu)是______。6.在分布式系統(tǒng)中，用于保證分布式事務(wù)一致性的協(xié)議是______。7.在軟件測試中，用于模擬用戶操作的測試類型是______。8.在操作系統(tǒng)內(nèi)核中，用于管理進程調(diào)度的組件是______。9.在設(shè)計模式中，用于定義一系列相關(guān)類的一個抽象父類，并讓子類重寫父類方法的是______。10.在計算機網(wǎng)絡(luò)中，用于傳輸大量數(shù)據(jù)的協(xié)議是______。三、簡答題（共5題，每題4分）1.簡述TCP協(xié)議的三次握手過程及其作用。2.解釋什么是數(shù)據(jù)庫事務(wù)的ACID特性。3.描述觀察者模式的結(jié)構(gòu)及其工作原理。4.說明HTTP/2相比HTTP/1.1有哪些主要改進。5.描述Linux系統(tǒng)中進程的創(chuàng)建和終止過程。四、編程題（共3題，每題10分）1.實現(xiàn)一個簡單的二叉搜索樹，包含插入和查找功能。要求：-插入節(jié)點時保持二叉搜索樹的性質(zhì)-查找節(jié)點時返回節(jié)點值或提示不存在2.編寫一個函數(shù)，用于判斷一個字符串是否是有效的括號組合。例如：-輸入：`"()[]{}"`，輸出：`true`-輸入：`"([)]"`，輸出：`false`3.設(shè)計一個簡單的LRU緩存，支持以下操作：-`get(key)`:返回給定鍵的值，如果不存在返回-1-`put(key,value)`:插入或更新鍵值對，如果緩存已滿則刪除最久未使用的項五、論述題（共2題，每題10分）1.論述分布式系統(tǒng)中的一致性模型及其應(yīng)用場景。2.結(jié)合實際案例，分析敏捷開發(fā)在軟件開發(fā)中的應(yīng)用優(yōu)勢與挑戰(zhàn)。#答案一、選擇題答案1.B2.A3.B4.C5.D6.C7.B8.D9.C10.C二、填空題答案1.二叉搜索性質(zhì)2.GROUPBY3.封裝4.ARP協(xié)議5.鏈表6.兩階段提交協(xié)議7.黑盒測試8.調(diào)度器9.策略模式10.TCP協(xié)議三、簡答題答案1.TCP三次握手過程：-第一次握手：客戶端發(fā)送SYN報文段，請求建立連接。-第二次握手：服務(wù)器收到SYN報文段后，回復(fù)SYN-ACK報文段，確認連接請求。-第三次握手：客戶端收到SYN-ACK報文段后，發(fā)送ACK報文段，完成連接建立。作用：確?？蛻舳撕头?wù)器雙方都有發(fā)送和接收數(shù)據(jù)的能力，防止已失效的連接請求發(fā)送給服務(wù)器。2.數(shù)據(jù)庫事務(wù)的ACID特性：-原子性（Atomicity）：事務(wù)中的所有操作要么全部完成，要么全部不做。-一致性（Consistency）：事務(wù)必須使數(shù)據(jù)庫從一個一致性狀態(tài)轉(zhuǎn)移到另一個一致性狀態(tài)。-隔離性（Isolation）：一個事務(wù)的執(zhí)行不能被其他事務(wù)干擾。-持久性（Durability）：一個事務(wù)一旦提交，它對數(shù)據(jù)庫中數(shù)據(jù)的改變就是永久性的。3.觀察者模式的結(jié)構(gòu)：-抽象主題（Subject）：維護觀察者列表并提供注冊/注銷觀察者的接口。-具體主題（ConcreteSubject）：存儲狀態(tài)，通知觀察者狀態(tài)變化。-抽象觀察者（Observer）：定義更新接口，用于接收主題通知。-具體觀察者（ConcreteObserver）：實現(xiàn)更新接口，維護一個指向具體主題的引用。4.HTTP/2相比HTTP/1.1的主要改進：-二進制分幀格式：使用二進制格式代替文本格式，提高解析效率。-持久連接：默認保持連接，減少TCP握手的開銷。-多路復(fù)用：允許在單個連接上并行發(fā)送多個請求/響應(yīng)。-頭部壓縮：減少重復(fù)頭部信息的傳輸。5.Linux系統(tǒng)中進程的創(chuàng)建和終止過程：-創(chuàng)建：使用`fork()`系統(tǒng)調(diào)用創(chuàng)建子進程，子進程通過`exec()`系列函數(shù)加載新程序。-終止：使用`exit()`函數(shù)終止進程，或使用`kill()`向進程發(fā)送信號。四、編程題答案1.二叉搜索樹實現(xiàn)：pythonclassTreeNode:def__init__(self,val=0,left=None,right=None):self.val=valself.left=leftself.right=rightclassBST:def__init__(self):self.root=Nonedefinsert(self,val):ifnotself.root:self.root=TreeNode(val)returnnode=self.rootwhileTrue:ifval<node.val:ifnode.left:node=node.leftelse:node.left=TreeNode(val)breakelse:ifnode.right:node=node.rightelse:node.right=TreeNode(val)breakdefsearch(self,val):node=self.rootwhilenode:ifval==node.val:returnTrueelifval<node.val:node=node.leftelse:node=node.rightreturnFalse2.判斷有效括號組合：pythondefisValid(s:str)->bool:stack=[]mapping={'(':')','[':']','{':'}'}forcharins:ifcharinmapping:stack.append(char)elifstackandmapping[stack[-1]]==char:stack.pop()else:returnFalsereturnnotstack3.LRU緩存實現(xiàn)：pythonclassLRUCache:def__init__(self,capacity:int):self.capacity=capacityself.cache={}self.order=[]defget(self,key:int)->int:ifkeyinself.cache:self.order.remove(key)self.order.append(key)returnself.cache[key]return-1defput(self,key:int,value:int)->None:ifkeyinself.cache:self.order.remove(key)eliflen(self.cache)>=self.capacity:oldest=self.order.pop(0)delself.cache[oldest]self.cache[key]=valueself.order.append(key)五、論述題答案1.分布式系統(tǒng)的一致性模型：-強一致性：所有節(jié)點在同一時間看到相同的值（如串行化一致性）。-弱一致性：系統(tǒng)能在一定時間后保證一致性（