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

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.持久性（Dura