事业编计算机岗 2026 模拟预测试卷 含解析

事业编计算机岗2026模拟预测试卷含解析考试时间：______分钟总分：______分姓名：______单项选择题（40题，每题1分）1.冯·诺依曼体系结构的核心特征是（）。A.采用二进制表示数据与指令B.存储程序控制C.以运算器为中心D.采用Cache-主存-辅存三级存储体系2.在长度为n的顺序表中删除第i个元素的时间复杂度为（）。A.O(1)B.O(n)C.O(log₂n)D.O(n²)3.下列页面置换算法中，会产生“Belady异常”的是（）。A.最佳置换算法（OPT）B.先进先出算法（FIFO）C.最近最久未使用算法（LRU）D.时钟算法（Clock）4.在TCP三次握手过程中，客户端发送的第二个报文段内容是（）。A.SYN=1，seq=xB.SYN=1，ACK=1，seq=y，ack=x+1C.ACK=1，seq=x+1，ack=y+1D.FIN=1，seq=z5.在关系数据库中，实现“一对多”联系的正确方式是（）。A.在“多”端实体表中添加“一”端实体的主键作为外键B.在“一”端实体表中添加“多”端实体的主键作为外键C.建立新的中间表，包含两端实体主键D.使用触发器维护关联关系6.进程与线程的主要区别在于（）。A.进程是资源分配单位，线程是调度单位B.进程是调度单位，线程是资源分配单位C.进程和线程都拥有独立的内存空间D.进程和线程的创建开销相同7.快速排序算法的平均时间复杂度为（）。A.O(n)B.O(nlog₂n)C.O(n²)D.O(log₂n)8.HTTP/1.1协议的默认连接方式是（）。A.短连接B.持久连接C.HTTPS连接D.WebSocket连接9.数据库事务的“隔离性”是指（）。A.事务要么全部执行，要么全部不执行B.事务执行前后数据库状态满足约束C.并发事务之间互相干扰，执行结果与串行一致D.事务提交后结果永久保存10.在OSI模型中，负责路由选择功能的层是（）。A.物理层B.数据链路层C.网络层D.传输层11.下列数据结构中，采用链式存储的是（）。A.顺序表B.栈C.队列D.单链表12.死锁的四个必要条件不包括（）。A.互斥条件B.请求与保持条件C.非剥夺条件D.循环等待条件E.资源独占条件13.在TCP协议中，用于流量控制的是（）。A.序列号（seq）B.确认号（ack）C.窗口大小（window）D.校验和（checksum）14.关系数据库中，主键的约束要求是（）。A.值唯一且非空B.值唯一但可为空C.值非空但不需唯一D.无特殊要求15.下列算法中，最坏时间复杂度为O(n²)的是（）。A.归并排序B.堆排序C.快速排序D.冒泡排序16.在计算机网络中，MAC地址的作用是（）。A.唯一标识网络设备B.进行路由选择C.实现域名解析D.提供数据加密17.数据库索引的主要缺点是（）。A.降低查询速度B.增加数据插入和删除的开销C.占用大量存储空间D.无法提高查询效率18.进程调度算法中，短作业优先（SJF）的优点是（）。A.公平对待所有进程B.平均等待时间最短C.实现简单D.避免饥饿现象19.在IPv4地址中，子网掩码表示（）。A.A类地址B.B类地址C.C类地址D.D类地址20.关系数据库的第三范式（3NF）要求（）。A.非主键属性不依赖于其他非主键属性B.非主键属性不传递依赖于主键C.所有属性都依赖于主键D.主键必须为单一属性21.下列数据结构中，支持随机访问的是（）。A.链表B.栈C.队列D.数组22.操作系统中，虚拟内存技术的主要目的是（）。A.提高CPU利用率B.扩大内存空间C.减少磁盘I/OD.简化内存管理23.在UDP协议中，提供的服务特点是（）。A.面向连接、可靠传输B.无连接、不可靠传输C.面向连接、流量控制D.无连接、拥塞控制24.在SQL中，用于删除表中数据的命令是（）。A.DROPB.DELETEC.TRUNCATED.REMOVE25.下列排序算法中，稳定的是（）。A.快速排序B.堆排序C.归并排序D.希尔排序26.计算机系统中，Cache的主要作用是（）。A.扩大主存容量B.提高CPU与主存之间的数据传输速度C.存储系统程序D.管理I/O设备27.在HTTP协议中，状态码404表示（）。A.请求成功B.资源未找到C.服务器内部错误D.未授权访问28.数据库事务的“持久性”是指（）。A.事务执行前后数据库状态一致B.事务提交后结果永久保存C.并发事务互相隔离D.事务不可分割29.下列图中，适合表示“多对多”关系的是（）。A.无向图B.有向无环图C.二叉树D.完全图30.在TCP拥塞控制中，慢启动阶段的窗口大小变化规律是（）。A.线性增长B.指数增长C.固定大小D.随机变化31.关系数据库中，外键的作用是（）。A.唯一标识记录B.建立表之间的关联关系C.加速查询D.保证数据完整性32.下列数据结构中，插入和删除操作都在表端进行的是（）。A.栈B.队列C.双向链表D.二叉树33.操作系统中，死锁的预防策略不包括（）。A.破坏互斥条件B.破坏请求与保持条件C.破坏非剥夺条件D.破坏循环等待条件34.在DNS系统中，负责将域名解析为IP地址的是（）。A.根域名服务器B.顶级域名服务器C.权威域名服务器D.本地域名服务器35.数据库中，视图的作用是（）。A.提高查询速度B.简化复杂查询C.存储实际数据D.增强数据安全性36.下列算法中，采用分治策略的是（）。A.冒泡排序B.选择排序C.归并排序D.插入排序37.计算机网络中，OSI模型的传输层提供的服务是（）。A.端到端可靠传输B.路由选择C.数据链路控制D.物理连接38.在关系代数中，专门用于删除重复元组的是（）。A.并（∪）B.交（∩）C.差（-）D.选择（σ）39.操作系统中，进程的状态不包括（）。A.就绪状态B.运行状态C.阻塞状态D.终止状态40.在TCP协议中，用于建立连接的标志位是（）。A.SYNB.ACKC.FIND.RST判断题（10题，每题1分）1.在HTTP/1.1协议中，默认采用持久连接，可以减少TCP连接建立的开销。2.快速排序算法的平均时间复杂度为O(n²)。3.在关系数据库中，主键的值必须唯一且不能为空，但外键的值可以为空。4.DNS协议主要使用TCP协议进行查询。5.数据库索引一定能提高查询速度。6.进程是资源分配的基本单位，线程是调度的基本单位。7.在TCP三次握手过程中，客户端发送的第一个报文段是SYN报文。8.操作系统的虚拟内存技术可以完全消除内存不足的问题。9.在二叉树中，叶子节点的度为0。10.数据库事务的ACID特性中，“一致性”是指事务执行前后数据库状态保持一致。简答题（4题，每题5分）1.简述数据库事务的ACID特性，并说明“隔离性”的四个隔离级别。2.请解释“路由器”与“交换机”在网络中的作用，并说明二者的主要区别。3.简述死锁的四个必要条件，并列举一种预防死锁的方法。4.在数据结构中，栈和队列的主要区别是什么？请举例说明其应用场景。案例分析题（1题，15分）某单位网站遭受DDoS攻击，导致服务响应缓慢甚至中断。请简述你的处置流程，并说明至少3种可缓解DDoS攻击的技术措施。编程应用题（1题，15分）给定一个整数数组nums，要求编写一个函数，返回数组中所有出现次数超过⌊n/2⌋（n为数组长度）的元素。假设数组非空，且存在多数元素（即一定有解）。例如，输入nums=[2,2,1,1,1,2,2]，输出[2]（2出现4次，n=7，⌊7/2⌋=3，4>3）。试卷答案###单项选择题1.B解析：冯·诺依曼体系的核心特征是“存储程序控制”，即程序和指令存入内存并自动执行。A是特征之一但非核心；C是早期体系特点；D是存储器发展结果。2.B解析：顺序表删除元素需移动后续元素，平均移动次数为(n-1)/2，时间复杂度O(n)。链表删除为O(1)，但顺序表无此特性。3.B解析：“Belady异常”仅FIFO算法可能出现（物理页块增加，缺页率反升）。OPT理论最优但不可实现；LRU和Clock基于局部性，无此现象。4.B解析：TCP三次握手流程：①客户端SYN=1、seq=x；②服务器SYN=1、ACK=1、seq=y、ack=x+1；③客户端ACK=1、seq=x+1、ack=y+1。因此第二个报文段是服务器的SYN+ACK。5.A解析：“一对多”联系中，“多”端表添加“一”端主键作为外键（如“学生”表添加“班级ID”），实现参照完整性。B会导致“多”端记录对应“一”端多条记录，违反关系。6.A解析：进程是资源分配单位（独立内存空间），线程是调度单位（共享进程资源）。C错误（线程共享进程内存）；D错误（线程创建开销更小）。7.B解析：快速排序平均时间复杂度O(nlog₂n)，最坏情况（数组有序/逆序）为O(n²)。8.B解析：HTTP/1.1默认采用持久连接（Connection:keep-alive），减少TCP连接建立开销。HTTP/1.0默认短连接。9.C解析：“隔离性”指并发事务互相干扰，执行结果与串行一致。A是原子性；B是一致性；D是持久性。10.C解析：OSI模型中，网络层（第3层）负责路由选择（如路由器）。物理层（第1层）传输比特流；数据链路层（第2层）MAC寻址；传输层（第4层）端到端传输。11.D解析：单链表采用链式存储（节点通过指针连接）。顺序表、栈、队列通常采用顺序存储（连续内存）。12.E解析：死锁四必要条件：互斥、请求与保持、非剥夺、循环等待。E（资源独占）是互斥的另一种表述，但非独立条件。13.C解析：TCP窗口大小（window）用于流量控制，接收方通过窗口值告知发送方可发送数据量。seq用于标识字节流；ack用于确认；checksum用于校验。14.A解析：主键约束要求值唯一且非空；外键可为空（表示无关联记录）。B错误（主键不可为空）；C错误（主键需唯一）。15.D解析：冒泡排序最坏时间复杂度O(n²)。归并、堆排序为O(nlog₂n)；快速排序最坏O(n²)，但平均O(nlog₂n)。16.A解析：MAC地址（物理地址）唯一标识局域网设备。IP地址用于网络层寻址；DNS用于域名解析；加密由传输层/应用层协议实现。17.B解析：索引会增删改数据时维护索引结构，增加开销。A错误（索引提高查询速度）；C错误（索引占用空间但非主要缺点）；D错误（索引可提高查询效率）。18.B解析：短作业优先（SJF）平均等待时间最短。A错误（不公平）；C错误（实现较复杂）；D错误（可能产生饥饿）。19.C解析：子网掩码对应C类地址（默认前24位为网络位）。A类默认；B类；D类组播地址无固定掩码。20.B解析：3NF要求非主键属性不传递依赖于主键（如“学号→学院→院长”中，院长传递依赖于学号）。A是2NF要求；C是1NF要求；D错误（主键可为复合属性）。21.D解析：数组支持随机访问（通过下标直接访问元素）。链表需遍历；栈和队列仅支持特定端点访问。22.B解析：虚拟内存通过硬盘空间扩展逻辑内存，解决物理内存不足问题。A是CPU调度目标；C是缓存作用；D是内存管理目的。23.B解析：UDP无连接、不可靠传输（无重传机制）。TCP面向连接、可靠传输；UDP无流量控制/拥塞控制。24.B解析：DELETE删除表中数据（保留表结构）；DROP删除整个表；TRUNCATE清空表（比DELETE快，不可回滚）；REMOVE不是SQL命令。25.C解析：归并排序稳定（相等元素顺序不变）。快速、堆、希尔排序不稳定。26.B解析：Cache作为CPU与主存的缓冲，提高数据传输速度。A由主存实现；C由ROM/硬盘实现；D由I/O控制器管理。27.B解析：HTTP状态码404表示资源未找到。200表示请求成功；500表示服务器内部错误；401表示未授权。28.B解析：“持久性”指事务提交后结果永久保存（即使故障）。A是一致性；C是隔离性；D是原子性。29.A解析：无向图适合表示“多对多”关系（如学生与课程选课关系）。有向无环图用于拓扑排序；二叉树是树结构；完全图是特殊图结构。30.B解析：TCP慢启动阶段窗口指数增长（每收到一个ACK，窗口翻倍）。拥塞避免阶段线性增长；固定窗口为早期协议；随机变化无此机制。31.B解析：外键建立表间关联（如“订单”表关联“客户”表）。主键用于唯一标识；索引加速查询；完整性约束由主键/外键/约束共同实现。32.A解析：栈插入和删除均在栈顶（后进先出）。队列在队尾插入、队头删除；双向链表两端均可操作；二叉树操作位置不固定。33.A解析：死锁预防策略：破坏请求与保持（一次性申请所有资源）、破坏非剥夺（资源不足时剥夺）、破坏循环等待（资源有序分配）。互斥是必要条件，无法破坏。34.D解析：本地域名服务器（LocalDNS）负责解析本地请求。根域名服务器负责顶级域名；权威域名服务器负责特定域名；顶级域名服务器管理顶级域。35.B解析：视图简化复杂查询（如多表连接查询）。视图不存储实际数据（虚表）；索引提高查询速度；安全性通过权限控制实现。36.C解析：归并排序采用分治策略（分解子序列、排序、合并）。冒泡、选择、插入排序是迭代排序。37.A解析：OSI传输层（第4层）提供端到端可靠传输（如TCP）。路由选择由网络层实现；数据链路层控制链路传输；物理层提供物理连接。38.A解析：关系代数中，并（∪）操作合并两个关系并自动去重。交（∩）取共同元组；差（-）取第一个关系独有的元组；选择（σ）按条件筛选。39.D解析：进程状态包括就绪、运行、阻塞。终止状态是进程结束后的状态，非活跃状态。40.A解析：SYN标志位用于TCP建立连接。ACK用于确认；FIN用于释放连接；RST用于重置连接。###判断题1.√解析：HTTP/1.1默认持久连接（keep-alive），减少TCP三次握手开销。2.×解析：快速排序平均时间复杂度O(nlog₂n)，最坏情况（数组有序）为O(n²)。3.√解析：主键值唯一且非空；外键可为空（表示无关联记录）。4.×解析：DNS查询主要用UDP（端口53），区域传输用TCP。5.×解析：索引可提高查询速度，但会增删改开销，且对非索引字段查询无效。6.√解析：进程是资源分配单位（独立内存），线程是调度单位（共享进程资源）。7.√解析：TCP三次握手第一步是客户端发送SYN=1、seq=x的连接请求报文。8.×解析：虚拟内存通过硬盘扩展逻辑内存，但无法完全消除内存不足（硬盘速度远低于内存）。9.√解析：二叉树中，叶子节点无子节点，度为0。10.√解析：“一致性”指事务执行前后数据库状态满足约束（如数据类型、主键唯一）。###简答题1.答案：-ACID特性：-原子性：事务要么全部执行，要么全部不执行。-一致性：事务执行前后数据库状态满足约束。-隔离性：并发事务互相干扰，执行结果与串行一致。-持久性：事务提交后结果永久保存。-隔离级别（低→高）：-读未提交：允许读取未提交数据（脏读）。-读已提交：只允许读取已提交数据（避免脏读，不可重复读）。-可重复读：保证事务内多次读取一致（避免不可重复读，幻读）。-串行化：事务串行执行（避免所有并发问题，性能低）。2.答案：-作用：-路由器：网络层设备，根据IP地址跨网段转发数据（如局域网连接互联网）。-交换机：数据链路层设备，根据MAC地址同一网段转发数据（如局域内设备互联）。-区别：-工作层次：路由器在网络层，交换机在数据链路层。-转发依据：路由器基于IP地址，交换机基于MAC地址。-功能范围：路由器连接不同网络，交换机连接同一网段。-设备类型：路由器含NAT/防火墙，交换机主要提供端口扩展。3.答案：-死锁四必要条件：-互斥：资源一次只能被一个进程占用。-请求与保持：进程保持资源并请求新资源。-非剥夺：资源不可被强制抢占。-循环等待：进程间形成资源请求环。-预防方法：破