2026 山东事业编计算机岗 历年真题 含答案

2026山东事业编计算机岗历年真题含答案考试时间：______分钟总分：______分姓名：______一、单项选择题（每题1分，共30分）1.下列数据结构中，插入和删除操作的时间复杂度均为O(1)的是（）A.顺序表B.栈C.二叉排序树D.哈希表2.在TCP协议中，用于保证数据可靠传输的机制是（）A.简单重传B.超时重传C.流量控制D.拥塞控制3.操作系统中，进程从“就绪”状态转换为“运行”状态是由（）决定的A.进程调度程序B.中断处理程序C.内存管理程序D.文件系统4.数据库关系模型中，候选键的主要特征是（）A.唯一标识元组且不含多余属性B.可包含多个属性C.可以为空值D.必须包含主键5.Python中，用于创建列表推导式的基础语法是（）A.[表达式for变量in可迭代对象if条件]B.(表达式for变量in可迭代对象if条件)C.{表达式for变量in可迭代对象if条件}D.{表达式:键for变量in可迭代对象if条件}6.下列排序算法中，平均时间复杂度为O(n²)且是稳定排序的是（）A.快速排序B.堆排序C.冒泡排序D.希尔排序7.在HTTP协议中，状态码“404”表示（）A.服务器内部错误B.请求的资源不存在C.未授权访问D.请求方法不允许8.数据库中，用于保证事务隔离性的锁机制是（）A.共享锁（S锁）B.排他锁（X锁）C.意向锁D.间隙锁9.计算机中，Cache与主存之间的数据替换策略中，LRU指的是（）A.最近最少使用B.先进先出C.随机替换D.最不经常使用10.下列关于二叉树的说法，正确的是（）A.二叉树的度一定为2B.满二叉树一定是完全二叉树C.完全二叉树一定是满二叉树D.二叉树的叶子节点数等于度为2的节点数加111.在TCP连接建立过程中，第三次握手的主要作用是（）A.同步初始序列号B.确认服务器的接收能力C.防止已失效的请求报文突然连接到服务器D.分配服务器资源12.操作系统中，死锁的四个必要条件中，“循环等待”是指（）A.进程申请的资源被其他进程占用B.进程保持资源并等待其他进程的资源C.进程申请的资源必须按顺序获取D.进程不主动释放已占资源13.SQL中，用于删除表中所有数据但保留表结构的命令是（）A.DROPTABLEB.TRUNCATETABLEC.DELETEFROMD.ALTERTABLE14.下列关于哈希表的说法，错误的是（）A.哈希冲突会导致查询效率下降B.链地址法是解决哈希冲突的常用方法C.哈希表的负载因子越大，查询效率越高D.哈希函数的设计应尽量避免冲突15.在C语言中，指针变量存储的是（）A.数据的值B.数据的类型C.数据的地址D.数据的长度16.下列协议中，工作在应用层的是（）A.TCPB.IPC.HTTPD.Ethernet17.数据库中，范式设计的目的是（）A.提高查询速度B.减少数据冗余C.增加数据存储量D.简化数据结构18.下列时间复杂度中，最优的是（）A.O(n²)B.O(nlogn)C.O(2ⁿ)D.O(n³)19.在操作系统中，进程通信的管道（Pipe）属于（）A.共享内存B.消息传递C.信号量D.管道文件20.下列关于数据库索引的说法，正确的是（）A.索引越多，查询效率一定越高B.索引会降低数据插入速度C.所有字段都应该建立索引D.索引会占用额外存储空间21.下列数据结构中，是非线性结构的是（）A.栈B.队列C.树D.数组22.在HTTPS协议中，用于加密传输的协议是（）A.SSLB.FTPC.TelnetD.SNMP23.数据库中，事务的“持久性”是指（）A.事务执行过程中不被中断B.事务提交后对数据库的修改永久保存C.事务的执行结果符合业务逻辑D.事务的执行不依赖其他事务24.下列排序算法中，是稳定排序的是（）A.快速排序B.堆排序C.归并排序D.希尔排序25.在计算机网络中，子网掩码的作用是（）A.区分网络地址和主机地址B.加密数据传输C.路由选择D.域名解析26.下列关于Python函数的说法，错误的是（）A.函数可以嵌套定义B.函数参数可以有默认值C.函数返回值必须指定类型D.函数可以返回多个值27.操作系统中，虚拟内存的主要目的是（）A.增加物理内存容量B.提高CPU利用率C.扩大程序寻址空间D.减少磁盘I/O28.数据库中，外键的主要作用是（）A.提高查询效率B.保证数据完整性C.加快数据插入速度D.减少数据冗余29.下列算法中，用于图的最短路径求解的是（）A.Prim算法B.Kruskal算法C.Dijkstra算法D.哈夫曼算法30.在TCP协议中，用于流量控制的机制是（）A.滑动窗口B.慢启动C.快重传D.拥塞避免二、多项选择题（每题2分，共20分）31.下列关于进程和线程的说法，正确的有（）A.进程是资源分配的基本单位B.线程是CPU调度的基本单位C.进程间通信比线程间通信复杂D.多线程编程一定能提高程序执行效率32.数据库的ACID特性包括（）A.原子性（Atomicity）B.一致性（Consistency）C.隔离性（Isolation）D.持久性（Durability）33.下列关于HTTP状态码的说法，正确的有（）A.200表示请求成功B.301表示永久重定向C.403表示禁止访问D.500表示服务器内部错误34.操作系统中，死锁的预防方法包括（）A.破坏互斥条件B.破坏占有并等待条件C.破坏非抢占条件D.破坏循环等待条件35.下列数据结构中，支持随机访问的有（）A.数组B.链表C.栈D.队列36.数据库中，索引的类型包括（）B.哈希索引C.全文索引D.位图索引37.下列协议中，属于TCP/IP协议栈应用层的协议有（）A.FTPB.SMTPC.UDPD.HTTP38.下列关于Python列表的说法，正确的有（）A.列表是有序可变的B.列表元素可以是不同类型C.列表支持切片操作D.列表的大小固定不变39.操作系统中，文件系统的功能包括（）A.文件存储管理B.文件目录管理C.文件共享与保护D.文件加密40.下列排序算法中，时间复杂度为O(nlogn)的有（）A.快速排序B.归并排序C.堆排序D.插入排序三、判断题（每题1分，共10分）41.队列是一种先进先出（FIFO）的数据结构。（）42.TCP协议是面向无连接的传输层协议。（）43.数据库的规范化程度越高，查询效率一定越高。（）44.操作系统中，进程是程序的一次执行过程。（）45.HTTP协议默认使用端口号8080。（）46.哈希表的查询时间复杂度一定是O(1)。（）47.数据库的DELETE操作会删除表结构。（）48.树中每个节点只能有一个父节点。（）49.Python中，字符串是不可变的对象。（）50.操作系统中，虚拟内存技术可以解决内存不足的问题。（）四、简答题（每题5分，共15分）51.简述TCP三次握手的过程，并说明为什么需要三次握手。52.数据库中，什么是事务？事务的ACID特性分别指什么？53.列举至少三种数据结构中常见的哈希冲突解决方法，并简要说明其原理。五、案例分析题（10分）54.某省级政务云平台需要存储千万级用户信息，用户表（user_id,name,phone,address,register_time）中，phone字段为用户手机号（唯一），register_time为注册时间。近期发现查询“2024年注册且手机号为138开头的用户”时响应缓慢，请分析可能原因并提出至少两种优化方案。六、编程题（15分）55.用Python实现一个LRU（最近最少使用）缓存类，要求支持以下操作：-`__init__(self,capacity)`：初始化缓存容量。-`get(self,key)`：获取缓存中key对应的值，若存在则返回值并将该key标记为最近使用；若不存在返回-1。-`put(self,key,value)`：向缓存中插入或更新key-value对，若容量超过限制则删除最近最少使用的key。要求：使用字典和双向链表实现，并说明时间复杂度。试卷答案一、单项选择题（每题1分，共30分）1.B解析：栈的插入和删除操作均在栈顶进行，时间复杂度均为O(1)。2.B解析：超时重传是TCP保证可靠传输的核心机制，当发送方未收到确认时重发数据。3.A解析：进程调度程序负责从就绪队列中选择进程分配CPU资源。4.A解析：候选键是唯一标识元组的最小属性集合，不含多余属性。5.A解析：列表推导式语法为[表达式for变量in可迭代对象if条件]。6.C解析：冒泡排序是O(n²)稳定排序，快速排序和堆排序不稳定，希尔排序不稳定。7.B解析：404状态码表示请求的资源在服务器上不存在。8.B解析：排他锁（X锁）用于保证事务的隔离性，防止其他事务同时修改数据。9.A解析：LRU（最近最少使用）是Cache替换策略，淘汰最久未使用的数据。10.B解析：满二叉树一定是完全二叉树，但完全二叉树不一定是满二叉树。11.C解析：第三次握手防止因网络延迟导致的失效请求报文错误连接。12.B解析：循环等待指进程保持资源并等待其他进程的资源，形成环路。13.B解析：TRUNCATETABLE删除所有数据但保留表结构，DELETEFROM需逐行删除。14.C解析：负载因子越大，哈希冲突概率越高，查询效率反而降低。15.C解析：指针变量存储的是数据在内存中的地址。16.C解析：HTTP是应用层协议，TCP/IP、IP是传输层/网络层，Ethernet是链路层。17.B解析：范式设计主要目的是减少数据冗余，避免数据异常。18.B解析：O(nlogn)优于O(n²)、O(2ⁿ)、O(n³)，时间复杂度越低效率越高。19.D解析：管道（Pipe）是一种特殊的文件，用于进程间通信。20.B解析：索引会降低数据插入速度，因需维护索引结构；但能提高查询速度。21.C解析：树是非线性结构，栈、队列、数组是线性结构。22.A解析：SSL/TLS协议用于HTTPS的加密传输。23.B解析：持久性指事务提交后对数据库的修改永久保存。24.C解析：归并排序是稳定排序，快速排序、堆排序、希尔排序不稳定。25.A解析：子网掩码用于区分IP地址中的网络部分和主机部分。26.C解析：Python函数返回值可指定类型（类型提示），但非必须；可返回多个值。27.C解析：虚拟内存通过硬盘扩展物理内存，扩大程序可寻址空间。28.B解析：外键用于关联表，保证数据完整性和一致性。29.C解析：Dijkstra算法用于求解单源最短路径，Prim和Kruskal用于最小生成树。30.A解析：滑动窗口机制通过动态调整窗口大小控制发送速率，实现流量控制。二、多项选择题（每题2分，共20分）31.ABC解析：多线程不一定提高效率（如线程同步开销），D错误。32.ABCD解析：ACID是数据库事务的四大特性，原子性、一致性、隔离性、持久性。33.ABCD解析：200成功、301永久重定向、403禁止访问、500服务器错误均为标准状态码。34.ABCD解析：死锁预防需破坏四个必要条件：互斥、占有并等待、非抢占、循环等待。35.AC解析：数组和栈支持随机访问（通过下标），链表和队列不支持。36.ABCD解析：索引类型包括B+树索引（主索引）、哈希索引（等值查询）、全文索引（文本）、位图索引（低基数列）。37.ABD解析：FTP、SMTP、HTTP是应用层协议，UDP是传输层协议。38.ABC解析：Python列表可变、元素类型可不同、支持切片，大小不固定。39.ABC解析：文件系统功能包括存储管理、目录管理、共享保护，加密通常由安全模块实现。40.ABC解析：快速排序、归并排序、堆排序平均时间复杂度为O(nlogn)，插入排序为O(n²)。三、判断题（每题1分，共10分）41.√解析：队列遵循先进先出（FIFO）原则，新元素入队尾，出队头。42.×解析：TCP是面向连接的可靠传输协议，UDP是无连接的。43.×解析：规范化程度越高，冗余越少，但查询可能需要多表连接，效率未必更高。44.√解析：进程是程序在数据集上的执行过程，是动态概念。45.×解析：HTTP默认端口为80，HTTPS默认端口为443。46.×解析：哈希表平均时间复杂度为O(1)，但最坏情况（大量冲突）为O(n)。47.×解析：DELETEFROM仅删除数据，DROPTABLE才删除表结构。48.√解析：树中每个节点（除根节点）有且仅有一个父节点，体现层次关系。49.√解析：Python字符串是不可变对象，创建后无法修改内容。50.√解析：虚拟内存通过硬盘空间扩展物理内存，解决内存不足问题。四、简答题（每题5分，共15分）51.三次握手过程：-第一次：客户端发送SYN=1、seq=x到服务器，请求建立连接。-第二次：服务器回复SYN=1、ACK=1、ack=x+1、seq=y，确认客户端请求。-第三次：客户端发送ACK=1、ack=y+1、seq=x+1，确认服务器请求。原因：防止失效的连接请求报文突然传送到服务器，导致服务器资源浪费。52.事务是数据库操作的逻辑单元，包含一组操作，要么全部执行成功，要么全部失败。ACID特性：-原子性（Atomicity）：事务不可分割，执行结果要么全部成功，要么全部回滚。-一致性（Consistency）：事务执行前后数据库状态符合业务规则。-隔离性（Isolation）：并发执行的事务互不干扰，执行结果与串行执行一致。-持久性（Durability）：事务提交后，对数据库的修改永久保存。53.哈希冲突解决方法：-链地址法：将冲突元素存储在哈希表同一位置的链表中，查询时遍历链表。-开放定址法：当冲突发生时，按特定规则（如线性探测）寻找下一个空槽位。-再哈希法：使用多个哈希函数，若第一个函数冲突则尝试第二个函数。五、案例分析题（10分）54.原因分析：-未对phone和register_time建立复合索引，导致全表扫描。-数据量千万级，查询条件涉及两个字段（phone前缀、register_time范围），无索引时性能极低。优化方案：-方案1：在(phone,register_time)上建立复合索引，利用索引快速定位数据。-方案2：对phone字段建立普通索引，register_time建立范围索引，利用索引覆盖优化。-方案3：对register_time分区（按年分区），phone建立局部索引，减少单表数据量。六、编程题（15分）55.```pythonclassLRUCache:def__init__(self,capacity):self.capacity=capacityself.cache={}#存储key到双向链表节点的映射self.head=Node(0,0)#哨兵头节点self.tail=Node(0,0)#哨尾节点self.head.next=self.tailself.tail.prev=self.headdefget(self,key):ifkeynotinself.cache:return-1node=self.cache[key]self._remove(node)self._add(node)returnnode.valuedefput(self,key,value):ifkeyinself.cache:node=self.cache[key]n