2025年工程师笔试备考重点及模拟题

2025年工程师笔试备考重点及模拟题一、选择题（共10题，每题2分）1.在TCP/IP协议栈中，负责端到端数据传输的协议是？A.IP协议B.TCP协议C.UDP协议D.ICMP协议2.下列关于多线程并发控制的说法，正确的是？A.互斥锁（Mutex）可以用于实现线程间的同步B.信号量（Semaphore）主要用于解决死锁问题C.线程局部存储（ThreadLocalStorage）适用于多线程共享数据D.以上说法均不正确3.在关系数据库中，保证数据一致性的主要机制是？A.数据索引B.事务管理C.触发器D.存储过程4.下列关于HTTP协议的说法，错误的是？A.HTTP/1.1引入了持久连接B.HTTP/2使用二进制分帧格式C.HTTP/3基于UDP协议实现D.以上说法均正确5.在Linux系统中，用于查看系统内存使用情况的命令是？A.`ps`B.`top`C.`df`D.`free`6.下列关于设计模式的说法，正确的是？A.单例模式适用于所有需要全局访问的类B.工厂模式主要用于实现类的继承C.观察者模式适用于数据驱动型应用D.以上说法均不正确7.在分布式系统中，解决网络分区问题的常用方法是？A.Paxos算法B.Raft算法C.CAP定理D.以上说法均不正确8.下列关于数据结构的说法，正确的是？A.队列（Queue）是先进后出（LIFO）的数据结构B.栈（Stack）是先进先出（FIFO）的数据结构C.哈希表（HashTable）的平均查找时间为O(n)D.以上说法均不正确9.在软件开发中，敏捷开发的核心原则不包括？A.个体和互动高于流程和工具B.工作软件高于详尽文档C.团队合作高于客户沟通D.反馈循环高于计划10.下列关于操作系统内核的说法，错误的是？A.内核负责管理硬件资源B.内核提供系统调用接口C.内核运行在用户态D.以上说法均正确二、填空题（共10题，每题2分）1.在二叉搜索树中，任意节点的左子树只包含小于该节点的值，右子树只包含大于该节点的值，这一特性称为______。2.在SQL查询中，用于对结果集进行分组的子句是______。3.在面向对象编程中，用于封装类内部实现细节的机制是______。4.在计算机网络中，用于将IP地址转换为MAC地址的协议是______。5.在数据结构中，用于存储数据元素及其前驱和后继关系的结构是______。6.在分布式系统中，用于保证分布式事务一致性的协议是______。7.在软件测试中，用于模拟用户操作的测试类型是______。8.在操作系统内核中，用于管理进程调度的组件是______。9.在设计模式中，用于定义一系列相关类的一个抽象父类，并让子类重写父类方法的是______。10.在计算机网络中，用于传输大量数据的协议是______。三、简答题（共5题，每题4分）1.简述TCP协议的三次握手过程及其作用。2.解释什么是数据库事务的ACID特性。3.描述观察者模式的结构及其工作原理。4.说明HTTP/2相比HTTP/1.1有哪些主要改进。5.描述Linux系统中进程的创建和终止过程。四、编程题（共3题，每题10分）1.实现一个简单的二叉搜索树，包含插入和查找功能。要求：-插入节点时保持二叉搜索树的性质-查找节点时返回节点值或提示不存在2.编写一个函数，用于判断一个字符串是否是有效的括号组合。例如：-输入：`"()[]{}"`，输出：`true`-输入：`"([)]"`，输出：`false`3.设计一个简单的LRU缓存，支持以下操作：-`get(key)`:返回给定键的值，如果不存在返回-1-`put(key,value)`:插入或更新键值对，如果缓存已满则删除最久未使用的项五、论述题（共2题，每题10分）1.论述分布式系统中的一致性模型及其应用场景。2.结合实际案例，分析敏捷开发在软件开发中的应用优势与挑战。#答案一、选择题答案1.B2.A3.B4.C5.D6.C7.B8.D9.C10.C二、填空题答案1.二叉搜索性质2.GROUPBY3.封装4.ARP协议5.链表6.两阶段提交协议7.黑盒测试8.调度器9.策略模式10.TCP协议三、简答题答案1.TCP三次握手过程：-第一次握手：客户端发送SYN报文段，请求建立连接。-第二次握手：服务器收到SYN报文段后，回复SYN-ACK报文段，确认连接请求。-第三次握手：客户端收到SYN-ACK报文段后，发送ACK报文段，完成连接建立。作用：确保客户端和服务器双方都有发送和接收数据的能力，防止已失效的连接请求发送给服务器。2.数据库事务的ACID特性：-原子性（Atomicity）：事务中的所有操作要么全部完成，要么全部不做。-一致性（Consistency）：事务必须使数据库从一个一致性状态转移到另一个一致性状态。-隔离性（Isolation）：一个事务的执行不能被其他事务干扰。-持久性（Durability）：一个事务一旦提交，它对数据库中数据的改变就是永久性的。3.观察者模式的结构：-抽象主题（Subject）：维护观察者列表并提供注册/注销观察者的接口。-具体主题（ConcreteSubject）：存储状态，通知观察者状态变化。-抽象观察者（Observer）：定义更新接口，用于接收主题通知。-具体观察者（ConcreteObserver）：实现更新接口，维护一个指向具体主题的引用。4.HTTP/2相比HTTP/1.1的主要改进：-二进制分帧格式：使用二进制格式代替文本格式，提高解析效率。-持久连接：默认保持连接，减少TCP握手的开销。-多路复用：允许在单个连接上并行发送多个请求/响应。-头部压缩：减少重复头部信息的传输。5.Linux系统中进程的创建和终止过程：-创建：使用`fork()`系统调用创建子进程，子进程通过`exec()`系列函数加载新程序。-终止：使用`exit()`函数终止进程，或使用`kill()`向进程发送信号。四、编程题答案1.二叉搜索树实现：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缓存实现：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.分布式系统的一致性模型：-强一致性：所有节点在同一时间看到相同的值（如串行化一致性）。-弱一致性：系统能在一定时间后保证一致性（