2026 四川事业编计算机岗 高频考题 含答案

2026四川事业编计算机岗高频考题含答案考试时间：______分钟总分：______分姓名：______1.在长度为n的顺序表中，删除第i个元素的时间复杂度为（）。A.O(1)B.O(n)C.O(nlogn)D.O(n²)2.关于二叉搜索树（BST），下列说法正确的是（）。A.左子树所有节点值小于根节点，右子树所有节点值大于根节点B.BST的中序遍历结果是升序序列C.插入操作可能导致BST不平衡，需要旋转调整D.查找操作的平均时间复杂度为O(n)3.堆排序中，构建初始堆的时间复杂度为（）。A.O(1)B.O(n)C.O(nlogn)D.O(n²)4.Dijkstra算法用于求解（）。A.单源最短路径B.多源最短路径C.最小生成树D.拓扑排序5.进程与线程的主要区别在于（）。A.进程是资源分配的基本单位，线程是CPU调度的基本单位B.进程拥有独立的地址空间，线程共享进程地址空间C.进程创建开销大，线程创建开销小D.进程间通信复杂，线程间通信简单6.死锁的四个必要条件包括（）。A.互斥条件B.占有并等待条件C.非剥夺条件D.循环等待条件7.虚拟内存技术中，页面置换算法LRU指的是（）。A.最佳置换算法B.最近最少使用置换算法C.先进先出置换算法D.时钟置换算法8.文件系统中，文件控制块（FCB）的作用是（）。A.存储文件内容B.记录文件的元数据C.管理文件目录结构D.实现文件加密9.TCP三次握手过程中，第二次握手发送的报文包含（）。A.SYN=1B.ACK=1C.ack=x+1D.seq=y10.HTTPS协议的安全性主要基于（）。A.HTTP协议B.SSL/TLS协议C.IP协议D.FTP协议11.下列属于对称加密算法的是（）。A.AESB.RSAC.DESD.MD512.SQL查询语句中，用于分组的关键字是（）。A.WHEREB.GROUPBYC.HAVINGD.ORDERBY13.数据库事务的ACID特性中，"持久性"指的是（）。A.事务不可分割B.事务执行前后数据库一致C.事务提交后结果永久保存D.事务相互独立14.索引失效的场景包括（）。A.对索引列使用函数操作B.使用OR连接非索引列C.LIKE'%xxx'前导模糊查询D.使用BETWEEN范围查询15.C语言中，`strlen`函数的作用是（）。A.计算字符串长度（不含'\0'）B.计算字符串长度（含'\0'）C.拷贝字符串D.比较字符串16.快速排序的平均时间复杂度为（）。A.O(1)B.O(n)C.O(nlogn)D.O(n²)17.哈希冲突的解决方法包括（）。A.链地址法B.开放地址法C.二次探测法D.线性探测法18.Hadoop生态中，HDFS的作用是（）。A.分布式计算B.分布式存储C.数据库管理D.任务调度19.机器学习中，监督学习的特点包括（）。A.使用标注数据训练B.无需标注数据C.分类和回归任务D.聚类任务20.《网络安全法》中，个人信息处理者的义务包括（）。A.保障个人信息安全B.征得个人同意C.定期进行安全评估D.公开个人信息21.下列关于线性表的描述，正确的是（）。A.顺序表随机存取效率高B.单链表插入删除需移动元素C.循环链表没有头指针D.双向链表每个节点有两个指针22.二叉树的前序遍历序列为ABDEC，中序遍历序列为DBEAC，后序遍历序列为（）。A.DEBCAB.DBEACC.DEABCD.DBECA23.图的邻接矩阵存储适用于（）。A.稠密图B.稀疏图C.有向图D.无向图24.进程调度算法中，短作业优先（SJF）的特点是（）。A.平均等待时间短B.对长作业不公平C.可能导致饥饿D.非抢占式25.死锁预防的方法包括（）。A.一次性分配资源B.剥夺资源C.有序资源分配D.银行家算法26.内存管理中，分页与分段的区别在于（）。A.页式逻辑地址连续B.段式逻辑地址不连续C.页式管理碎片小D.段式管理支持共享27.磁盘调度算法SCAN的特点是（）。A.寻道时间短B.类似电梯运行C.避免饥饿D.适用于随机访问28.TCP四次挥手过程中，可能处于TIME_WAIT状态的原因是（）。A.确保ACK到达B.防止旧连接请求C.等待重传D.释放资源29.UDP协议的特点包括（）。A.无连接B.不可靠传输C.适用于实时通信D.提供流量控制30.HTTP状态码404表示（）。A.成功B.永久重定向C.未找到D.服务器错误31.下列攻击中，属于网络攻击的是（）。A.DDoSB.SQL注入C.XSS跨站脚本D.病毒感染32.SQL语句中，`JOIN`操作包括（）。A.INNERJOINB.LEFTJOINC.RIGHTJOIND.FULLJOIN33.数据库事务的隔离级别包括（）。A.读未提交B.读已提交C.可重复读D.串行化34.B+树索引的优点包括（）。A.适合范围查询B.减少磁盘IOC.支持有序遍历D.适合等值查询35.C语言中，指针作为函数参数的作用是（）。A.传递数组B.修改实参值C.提高效率D.避免拷贝36.归并排序的特点包括（）。A.稳定排序B.适合链表C.平均O(nlogn)D.需要额外空间37.下列属于大数据技术的是（）。A.HadoopB.SparkC.HiveD.Kafka38.深度学习中，CNN主要用于（）。A.图像处理B.自然语言处理C.时间序列预测D.强化学习39.四川省“十四五”数字政府建设规划的重点包括（）。A.数据共享B.业务协同C.智慧城市D.网络安全40.事业单位人事管理条例中，公开招聘的原则包括（）。A.公开B.平等C.竞争D.择优41.顺序表的优点是（）。A.随机存取快B.插入删除效率高C.内存利用率高D.无需预分配空间42.平衡二叉树（AVL）的旋转操作包括（）。A.左旋B.右旋C.左右旋D.右左旋43.进程状态包括（）。A.就绪B.运行C.阻塞D.终止44.虚拟内存的页面置换算法中，FIFO的特点是（）。A.实现简单B.可能出现Belady异常C.替换最早调入的页D.性能优于LRU45.文件系统的目录结构包括（）。A.单级目录B.树形目录C.无环图目录D.网状目录46.TCP与UDP的区别包括（）。A.TCP可靠，UDP不可靠B.TCP面向连接，UDP无连接C.TCP传输效率高，UDP低D.TCP提供流量控制，UDP不提供47.网络安全中的加密技术包括（）。A.对称加密B.非对称加密C.哈希算法D.数字签名48.SQL语句中，`GROUPBY`的作用是（）。A.分组聚合B.过滤数据C.排序结果D.连接表49.数据库索引的类型包括（）。A.主键索引B.唯一索引C.复合索引D.全文索引50.C语言中，`strcpy`函数的作用是（）。A.拷贝字符串B.连接字符串C.比较字符串D.计算字符串长度51.二分查找的前提条件是（）。A.有序数组B.随机访问C.无重复元素D.线性表52.图的最小生成树算法包括（）。A.Prim算法B.Kruskal算法C.Dijkstra算法D.Floyd算法53.死锁避免的方法包括（）。A.银行家算法B.资源预分配图C.死锁检测D.死锁恢复54.内存管理的分段式存储中，段表的作用是（）。A.存储段号和段基址B.实现地址映射C.管理段长度D.分配内存空间55.磁盘调度算法C-SCAN的特点是（）。A.单向扫描B.减少寻道时间C.避免饥饿D.适用于多磁盘56.HTTP/1.1的特点包括（）。A.持久连接B.管道化C.支持断点续传D.二进制传输57.网络协议中，IP协议的作用是（）。A.路由选择B.分组传输C.端到端通信D.可靠传输58.SQL注入攻击的防御方法包括（）。A.参数化查询B.输入验证C.最小权限原则D.使用存储过程59.数据库事务的隔离级别中，可重复读级别解决的问题包括（）。A.脏读B.不可重复读C.幻读D.死锁60.索引的缺点包括（）。A.占用额外空间B.降低写操作速度C.增加查询复杂度D.不适合小表61.C语言中，`strcmp`函数的返回值表示（）。A.字符串长度差B.字典序比较结果C.内存地址比较D.字符串内容比较62.哈希表的负载因子影响（）。A.查找效率B.插入效率C.冲突概率D.扩容时机63.大数据中，MapReduce的组件包括（）。A.MapB.ReduceC.ShuffleD.Combiner64.人工智能中，无监督学习的任务包括（）。A.聚类B.分类C.降维D.回归65.事业单位公开招聘中，笔试的内容包括（）。A.公共基础知识B.专业知识C.职业能力测试D.面试66.判断题：在单链表中，头指针指向第一个结点。（）67.判断题：平衡二叉树（AVL）的任何结点的左右子树高度差不超过1。（）68.判断题：进程是CPU调度的基本单位，线程是资源分配的基本单位。（）69.判断题：虚拟内存技术可以解决内存不足的问题，但可能降低系统性能。（）70.判断题：TCP协议是面向连接的，UDP协议是无连接的。（）71.判断题：SQL语句中，`SELECT*FROMtableWHEREcolumnLIKE'%abc'`会使用索引。（）72.判断题：C语言中，指针变量可以存储任何类型的地址。（）73.判断题：Hadoop生态系统中的HBase是基于列存储的数据库。（）74.判断题：机器学习中，过拟合是指模型在训练集上表现好，在测试集上表现差。（）75.判断题：《网络安全法》规定，个人信息处理者应当取得个人同意方可处理个人信息。（）76.简答题：简述数据库事务的ACID特性，并说明“一致性”的含义。77.简答题：解释TCP三次握手的过程及其目的。78.简答题：描述快速排序的算法思想，并分析其平均时间复杂度。79.编程题：用C语言实现一个函数，计算一个整型数组的平均值，要求忽略数组中的负数。80.编程题：编写一个SQL查询语句，查询"students"表中年龄大于20且性别为"男"的学生姓名和年龄，并按年龄降序排列。试卷答案1.B.O(n)解析：顺序表存储在连续内存空间中，删除第i个元素需将后续元素前移，移动次数为n-i，时间复杂度为O(n)。2.A,B,C解析：A和B是BST的基本性质（左子树<根<右子树，中序遍历升序）；C正确（插入可能导致不平衡）；D错误（平均时间复杂度为O(logn)）。3.B.O(n)解析：构建初始堆通过调整所有非叶子节点，时间复杂度为O(n)，而非O(nlogn)。4.A.单源最短路径解析：Dijkstra算法用于从一个顶点到其他所有顶点的最短路径，非多源（Floyd算法）。5.A,B,C,D解析：A正确（进程是资源单位，线程是调度单位）；B正确（线程共享进程地址空间）；C正确（线程创建开销小）；D正确（线程通信简单）。6.A,B,C,D解析：死锁四个必要条件：互斥、占有并等待、非剥夺、循环等待，必须同时满足。7.B.最近最少使用置换算法解析：LRU（LeastRecentlyUsed）替换最近最少使用的页面，非最佳（OPT）或先进先出（FIFO）。8.B.记录文件的元数据解析：FCB存储文件元数据（如大小、创建时间），非文件内容或加密。9.A,B,C,D解析：第二次握手服务器发送SYN=1（同步请求）、ACK=1（确认）、ack=x+1（确认客户端序列号）、seq=y（服务器序列号）。10.B.SSL/TLS协议解析：HTTPS通过SSL/TLS加密传输数据，确保安全性，非HTTP或IP协议。11.A,C解析：AES和DES是对称加密；RSA是非对称加密；MD5是哈希算法。12.B.GROUPBY解析：GROUPBY用于对查询结果分组，WHERE用于过滤，ORDERBY用于排序。13.C.事务提交后结果永久保存解析：持久性指事务提交后，结果即使系统故障也不丢失，非原子性或一致性。14.A,B,C解析：A（函数操作）、B（OR连接非索引列）、C（前导模糊查询）导致索引失效；D（BETWEEN）可能使用索引。15.A.计算字符串长度（不含'\0'）解析：strlen返回字符串长度，不包括终止符'\0'，非包含或拷贝。16.C.O(nlogn)解析：快速排序平均时间复杂度为O(nlogn)，最坏O(n²)，非O(n)或O(1)。17.A,B,C,D解析：链地址法（冲突时链表存储）、开放地址法（包括二次探测、线性探测）是常见解决方法。18.B.分布式存储解析：HDFS（HadoopDistributedFileSystem）用于分布式存储，非计算（MapReduce）。19.A,C解析：监督学习使用标注数据，用于分类和回归；B（无标注）和D（聚类）是无监督学习。20.A,B,C解析：个人信息处理者需保障安全、征得同意、定期评估；D（公开）违反隐私保护。21.A,D解析：A正确（顺序表随机存取快）；D正确（双向链表有前驱和后继指针）；B错误（链表插入删除不需移动元素）；C错误（循环链表有头指针）。22.A.DEBCA解析：前序ABDEC（根A），中序DBEAC（根A），推导后序为DEBCA。23.A,C,D解析：邻接矩阵适用于稠密图、有向图、无向图；稀疏图更适合邻接表。24.A,B,C解析：SJF平均等待时间短，对长作业不公平，可能导致饥饿；D非抢占式（但SRTF是抢占式）。25.A,B,C解析：A（一次性分配资源）、B（剥夺资源）、C（有序分配）是预防方法；D（银行家算法）是避免方法。26.B,D解析：B正确（段式逻辑地址不连续）；D正确（段式支持共享）；A错误（页式逻辑地址连续）；C错误（页式碎片大）。27.A,B,C解析：SCAN（电梯算法）寻道时间短，类似电梯单向扫描，避免饥饿；D不适合随机访问。28.B.防止旧连接请求解析：TIME_WAIT状态确保旧连接关闭，防止新连接混淆，非ACK确认或重传。29.A,B,C解析：UDP无连接、不可靠、适合实时通信；D错误（不提供流量控制）。30.C.未找到解析：HTTP状态码404表示请求资源不存在，非成功（200）或服务器错误（500）。31.A,B,C解析：DDoS、SQL注入、XSS是网络攻击；D是病毒感染，非纯网络攻击。32.A,B,C,D解析：INNERJOIN（内连接）、LEFTJOIN（左外连接）、RIGHTJOIN（右外连接）、FULLJOIN（全连接）都是JOIN类型。33.A,B,C,D解析：四个隔离级别：读未提交、读已提交、可重复读、串行化。34.A,B,C,D解析：B+树索引适合范围查询、减少IO、支持有序遍历、适合等值查询。35.A,B,C,D解析：指针用于传递数组、修改实参、提高效率、避免拷贝大对象。36.A,B,C,D解析：归并排序稳定、适合链表、平均O(nlogn)、需要额外空间。37.A,B,C,D解析：Hadoop、Spark、Hive、Kafka都是大数据技术栈组件。38.A.图像处理解析：CNN（卷积神经网络）主要用于图像处理，非NLP（RNN）或强化学习。39.A,B,C解析：数据共享、业务协同、智慧城市是四川省数字政府建设重点；D是相关但非核心。40.A,B,C,D解析：公开招聘原则包括公开、平等、竞争、择优。41.A,C解析：A正确（顺序表随机存取快）；C正确（内存利用率高）；B错误（插入删除效率低）；D错误（需预分配空间）。42.A,B,C,D解析：AVL树旋转包括左旋、右旋、左右旋（先左后右）、右左旋（先右后左）。43.A,B,C,D解析：进程状态包括就绪、运行、阻塞、终止。44.A,B,C解析：FIFO实现简单，可能出现Belady异常（调入页数增加缺页率），替换最早调入页；D错误（性能不如LRU）。45.A,B,C解析：文件系统目录结构包括单级、树形、无环图；网状结构不常见。46.A,B,D解析：TCP可靠、面向连接、提供流量控制；C错误（UDP传输效率高）。47.A,B,C,D解析：对称加密（AES）、非对称加密（RSA）、哈希算法（MD5）、数字签名都是加密技术。48.A.分组聚合解析：GROUPBY用于分组后聚合（如COUNT、SUM），非过滤或排序。49.A,B,C,D解析：索引类型包括主键索引、唯一索引、复合索引、全文索引。50.A.拷贝字符串解析：strcpy用于拷贝字符串，非连接或比较。51.A,B解析：二分查找前提是数组有序且支持随机访问；C（无重复）和D（线性表）不是必须条件。52.A,B解析：Prim和Kruskal算法求最小生成树；Dijkstra求单源最短路径，Floyd求多源最短路径。53.A,B解析：银行家算法和资源预分配图用于死锁避免；C（检测）和D（恢复）是其他方法。54.A,B,C解析：段表存储段号和段基址、实现地址映射、管理段长度；D（分配空间）是内存管理功能。55.A,B,C解析：C-SCAN（循环SCAN）单向扫描，减少寻道时间，避免饥饿；D错误（适用于单磁盘）。56.A,B,C解析：HTTP/1.1支持持久连接、管道化、断点续传；D错误（文本传输，非二进制）。57.B.分组传输解析：IP协议负责分组传输和路由选择，非端到端通信（TCP）。58.A,B,C,D解析：参数化查询、输入验证、最小权限原则、使用存储过程都是SQL注入防御方法。59.B,C解析：可重复读级别解决不可重复读和幻读；A（脏读）由读已提交解决，D（死锁）是其他问题。60.A,B,D解析：索引占用空间、降低写速度、不适合小表；C错误（不增加查询复杂度）。61.B.字典序比较结果解析：strcmp返回负（小于）、零（等于）、正（大于），表示字典序比较结果。62.A,B,C,D解析：负载因子影响查找效率（高时冲突多）、插入效率、冲突概率、扩容时机。63.A,B,C,D解析：MapReduce组件包括Map（映射）、Reduce（规约）、Shuffle（混洗）、Combiner（预聚合）。64.A,C解析：无监督学习任务包括聚类、降维；B（分类）和D（回归）是监督学习。65.A,B解析：事业单位笔试内容为公共基础知识和专业知识；C（职业能力测试）和D（面试）是其他环节。66.正确解析：在单链表中，头指针指向第一个结点，非头结点（可有可无）。67.正确解析：平衡二叉树（AVL）定义是任何结点的左右子树高度差不超过1。68.错误解析：进程是资源分配的基本单位，线程是CPU调度的基本单位，非相反。69.正确解析：虚拟内存通过磁盘扩展内存，但可能增加页面置换开销，降低性能。70.正确解析：TCP是面向连接的协议（三次握手），UDP是无连接的协议。71.错误解析：`LIKE'%abc'`（前导模糊查询）通常不使用索引，因需扫描全表。72.正确解析：指针变量可存储任何数据类型的地址，通过类型转换实现。73.正确解析：HBase是Hadoop生态中基于列存储的NoSQ