2026年中国电信招聘考试（计算机类）试题及答案

2026年中国电信招聘考试（计算机类）试题及答案一、单项选择题1.以下数据结构中，插入和删除操作在时间复杂度上最优的是（）。A.单向链表（头部插入/删除）B.数组（中间插入/删除）C.平衡二叉搜索树（任意节点插入/删除）D.栈（栈顶插入/删除）答案：D解析：栈的插入和删除仅在栈顶进行，时间复杂度为O(1)；单向链表头部操作虽为O(1)，但题目未限定位置；数组中间操作需移动元素，时间复杂度O(n)；平衡二叉搜索树的插入删除需调整结构，时间复杂度O(logn)。2.某进程在运行中需要访问磁盘文件，此时进程的状态会从（）。A.就绪态→运行态B.运行态→阻塞态C.阻塞态→就绪态D.运行态→就绪态答案：B解析：进程因等待I/O（如磁盘访问）会进入阻塞态，此时CPU被调度给其他进程，故状态由运行态转为阻塞态。3.在TCP/IP模型中，HTTP协议属于（）。A.网络接口层B.网际层C.传输层D.应用层答案：D解析：HTTP是超文本传输协议，用于应用程序间通信，属于应用层协议。4.关系型数据库中，“事务的执行结果必须使数据库从一个一致性状态变到另一个一致性状态”描述的是事务的（）特性。A.原子性（Atomicity）B.一致性（Consistency）C.隔离性（Isolation）D.持久性（Durability）答案：B解析：一致性要求事务执行前后数据库状态合法，符合业务规则；原子性强调事务不可分割；隔离性指事务间互不干扰；持久性指事务提交后结果永久保存。二、简答题1.简述二叉树的中序遍历过程，并举例说明其应用场景。答案：中序遍历的顺序是“左子树→根节点→右子树”。具体步骤：递归遍历左子树，访问根节点，递归遍历右子树。应用场景：二叉搜索树的中序遍历可得到有序序列（如从小到大排列的数值）；在表达式树中，中序遍历可输出带括号的中缀表达式（需处理运算符优先级时需额外处理括号）。2.说明TCP三次握手的具体过程及设计目的。答案：三次握手过程：（1）客户端发送SYN=1，seq=x的报文（请求建立连接）；（2）服务器回复SYN=1，ACK=1，seq=y，ack=x+1的报文（确认客户端请求并发送自身初始序号）；（3）客户端发送ACK=1，seq=x+1，ack=y+1的报文（确认服务器连接）。设计目的：同步客户端与服务器的初始序号（seq），确保双方均具备收发能力，防止失效的连接请求报文段被误认为有效连接。3.列举死锁产生的四个必要条件，并说明如何通过破坏其中一个条件预防死锁。答案：死锁的四个必要条件：（1）互斥条件：资源同一时间只能被一个进程使用；（2）请求和保持条件：进程已持有至少一个资源，又请求新资源且不释放已持有资源；（3）不可抢占条件：资源只能被进程自愿释放，不可被强制抢占；（4）循环等待条件：进程间形成资源的环形等待链。预防死锁的方法（示例）：破坏“请求和保持条件”，可采用静态分配策略（进程运行前一次性申请所有所需资源），避免进程在运行中继续请求资源。三、编程题1.编写一个函数，输入一个整数数组（可能包含重复元素），返回去重后的数组，要求时间复杂度为O(n)。答案：```pythondefdeduplicate(nums):seen=set()#哈希集合记录已出现元素，查询时间O(1)result=[]fornuminnums:ifnumnotinseen:seen.add(num)result.append(num)returnresult```解析：使用哈希集合记录已遍历元素，遍历数组时检查元素是否在集合中，未出现则加入结果数组和集合。时间复杂度为O(n)（遍历数组O(n)，哈希操作均摊O(1)）。2.给定二叉树的根节点，实现层次遍历（从上到下，每层从左到右输出节点值）。答案：```pythonclassTreeNode:def__init__(self,val=0,left=None,right=None):self.val=valself.left=leftself.right=rightdeflevel_order(root):ifnotroot:return[]result=[]queue=[root]#使用队列保存当前层节点whilequeue:level=[]for_inrange(len(queue)):#遍历当前层所有节点node=queue.pop(0)level.append(node.val)ifnode.left:queue.append(node.left)ifnode.right:queue.append(node.right)result.append(level)returnresult```解析：利用队列进