2026 四川事业编计算机岗 高频考题 含解析

2026四川事业编计算机岗高频考题含解析考试时间：______分钟总分：______分姓名：______1.（单选）CPU的主要组成部分包括（）。A.运算器和控制器B.存储器和输入设备C.输出设备和控制器D.存储器和运算器2.（单选）在操作系统中，进程调度算法中，短作业优先（SJF）算法的特点是（）。A.优先执行到达时间早的进程B.优先执行执行时间短的进程C.优先执行优先级高的进程D.按时间片轮转执行3.（单选）将十进制数123转换为二进制数是（）。A.1111011B.1111010C.1101111D.11111014.（单选）Cache的主要作用是（）。A.增加内存容量B.提高CPU访问内存的速度C.存储临时文件D.保护数据安全5.（单选）在计算机中，RAM和ROM的区别是（）。A.RAM是只读存储器，ROM是随机存取存储器B.RAM是随机存取存储器，ROM是只读存储器C.RAM和ROM都是只读存储器D.RAM和ROM都是随机存取存储器6.（判断）死锁的四个必要条件包括互斥、占有并等待、不可剥夺和循环等待。（）7.（判断）ASCII码是8位编码，可以表示256个字符。（）8.（判断）操作系统的虚拟内存技术可以增加物理内存的容量。（）9.（简答）简述Cache的工作原理及其作用。10.（单选）在单链表中，删除头节点的操作时间复杂度为（）。A.O(1)B.O(n)C.O(logn)D.O(n^2)11.（单选）快速排序的平均时间复杂度是（）。A.O(n)B.O(nlogn)C.O(n^2)D.O(logn)12.（单选）二叉树的前序遍历序列为ABC，则该二叉树的可能结构是（）。A.A为根，B为左子树，C为右子树B.A为根，B为右子树，C为左子树C.B为根，A为左子树，C为右子树D.C为根，A为左子树，B为右子树13.（单选）在图中，邻接矩阵存储方式的空间复杂度为（）。A.O(n)B.O(n^2)C.O(nlogn)D.O(1)14.（单选）哈夫曼树的特点是（）。A.所有非叶子节点的权值大于叶子节点B.带权路径长度最小C.是完全二叉树D.只有左子树15.（单选）归并排序的稳定性是指（）。A.排序后元素的顺序不变B.相等元素的相对位置不变C.排序时间稳定D.空间复杂度稳定16.（简答）解释二分查找算法的原理，并说明其适用条件。17.（案例分析）给定一个整数数组[3,1,4,1,5,9,2,6]，使用快速排序算法对其进行排序，写出排序步骤。18.（单选）在关系数据库中，主键的作用是（）。A.唯一标识元组B.建立表之间的关系C.提高查询速度D.存储数据19.（单选）SQL语句中，用于删除表中所有数据的命令是（）。A.DELETE*FROMtable;B.DROPtable;C.TRUNCATEtable;D.REMOVE*FROMtable;20.（单选）事务的隔离级别中，可重复读（RepeatableRead）可以防止（）。A.读脏数据B.不可重复读C.幻读D.所有并发问题21.（多选）以下哪些是关系模型的完整性约束？（）A.实体完整性B.参照完整性C.用户定义完整性D.数据完整性22.（多选）SQL连接查询包括（）。A.内连接B.外连接C.交叉连接D.自连接23.（多选）数据库设计中的范式包括（）。A.1NFB.2NFC.3NFD.BCNF24.（SQL题）给定学生表（student）和成绩表（score），学生表包含字段：学号（sno）、姓名（sname）、系别（dept）；成绩表包含字段：学号（sno）、课程号（cno）、分数（score）。写出查询“计算机”系学生的学号和姓名的SQL语句。25.（案例分析）设计一个简单的图书管理系统，包含图书表（book）和借阅表（borrow），图书表字段：书号（bno）、书名（bname）、作者（author）；借阅表字段：书号（bno）、借阅人（reader）、借阅日期（borrow_date）。写出查询“借阅了某本书”的SQL语句。26.（单选）TCP协议通过几次握手建立连接？（）A.2次B.3次C.4次D.5次27.（单选）HTTP默认端口号是（）。A.21B.80C.443D.2228.（单选）在TCP/IP协议栈中，负责路由选择的是（）。A.应用层B.传输层C.网络层D.数据链路层29.（单选）以下哪种攻击属于DDoS攻击？（）A.SQL注入B.跨站脚本攻击C.分布式拒绝服务攻击D.钓鱼攻击30.（多选）以下哪些是HTTPS的特点？（）A.使用SSL/TLS加密B.默认端口443C.是HTTP的安全版本D.无需证书31.（多选）网络设备中，路由器的作用包括（）。A.连接不同网络B.数据包转发C.地址转换D.数据加密32.（判断）UDP协议是面向连接的协议。（）33.（判断）防火墙可以防止所有网络攻击。（）34.（简答）简述TCP三次握手的过程及其作用。35.（单选）在Python中，用于定义函数的关键字是（）。A.funcB.defC.functionD.define36.（单选）Java中，实现多态的主要方式是（）。A.重载B.重写C.继承D.封装37.（单选）C语言中，指针变量存储的是（）。A.变量的值B.变量的地址C.变量的类型D.变量的名称38.（单选）Python中，列表的append()方法的作用是（）。A.在列表开头添加元素B.在列表末尾添加元素C.删除元素D.查找元素39.（案例分析）用Python编写一个函数，输入一个字符串，返回字符串中字符的个数。40.（单选）RSA加密算法属于（）。A.对称加密B.非对称加密C.哈希加密D.流加密41.（单选）以下哪种技术可以防止SQL注入攻击？（）A.使用HTTPSB.输入验证C.使用防火墙D.加密数据42.（判断）《网络安全法》规定，个人信息处理者可以随意处理个人信息。（）43.（判断）哈希算法可以用于数据完整性校验。（）试卷答案1.A.运算器和控制器；解析：CPU由运算器（执行算术和逻辑运算）和控制器（协调计算机操作）组成，存储器、输入/输出设备不属于CPU核心部分。2.B.优先执行执行时间短的进程；解析：短作业优先（SJF）算法基于执行时间选择进程，旨在最小化平均等待时间，而非到达时间（A）、优先级（C）或时间片（D）。3.A.1111011；解析：十进制123转换为二进制：123÷2=61余1，61÷2=30余1，30÷2=15余0，15÷2=7余1，7÷2=3余1，3÷2=1余1，1÷2=0余1，倒序得1111011。4.B.提高CPU访问内存的速度；解析：Cache作为高速缓冲存储器，存储CPU频繁使用的数据副本，减少访问较慢主存的时间，不增加内存容量（A）或存储临时文件（C）。5.B.RAM是随机存取存储器，ROM是只读存储器；解析：RAM可读写但断电数据丢失，ROM只读且断电数据保留，两者功能不同，非互反或相同（A、C、D）。6.对；解析：死锁的四个必要条件是互斥（资源独占）、占有并等待（保持资源请求新资源）、不可剥夺（资源不可强制释放）、循环等待（资源循环等待），定义正确。7.错；解析：ASCII码是7位编码，可表示128个字符（0-127），8位编码可表示256个字符（如扩展ASCII），标准ASCII非8位。8.错；解析：虚拟内存技术通过硬盘空间模拟内存，但物理内存容量不变，只是扩展逻辑内存空间，不增加实际硬件容量。9.解析：Cache工作原理：CPU访问数据时先查Cache，命中则直接返回，未命中则访问主存并更新Cache副本。作用是减少主存访问延迟，提高系统性能。10.A.O(1)；解析：单链表删除头节点只需修改头指针指向下一个节点，操作时间恒定，与链表长度无关。11.B.O(nlogn)；解析：快速排序平均情况下通过分区操作将问题分解为子问题，时间复杂度为O(nlogn)，最坏O(n²)（如已排序数组）。12.A.A为根，B为左子树，C为右子树；解析：前序遍历顺序为根-左-右，序列ABC表明A为根，B和C分别作为左右子树（结构唯一）。13.B.O(n^2)；解析：邻接矩阵存储图中节点间关系，需n×n矩阵，空间复杂度为O(n²)，与边数无关。14.B.带权路径长度最小；解析：哈夫曼树通过构建权值最小的二叉树，使带权路径长度（WPL）最小，优化编码效率。15.B.相等元素的相对位置不变；解析：归并排序是稳定排序，排序后相等元素的原始顺序保持不变，非顺序不变（A）或时间/空间稳定（C、D）。16.解析：二分查找原理：在有序数组中，每次比较中间元素，若目标值则返回，否则在左半或右半递归查找。适用条件：数组必须有序，支持随机访问。17.解析：快速排序步骤：基准选择（如3），分区操作（小于3的左移，大于3的右移），递归处理子数组。初始[3,1,4,1,5,9,2,6]，分区后[1,1,2,3,4,5,9,6]，递归处理[1,1,2]和[4,5,9,6]。18.A.唯一标识元组；解析：主键是表中唯一标识每行（元组）的属性或属性组，确保数据唯一性，非建立关系（B）、提高速度（C）或存储数据（D）。19.C.TRUNCATEtable;；解析：TRUNCATE删除表中所有数据并重置自增ID，DELETE逐行删除（A），DROP删除表结构（B），REMOVE非标准SQL（D）。20.C.幻读；解析：可重复读隔离级别防止事务内多次读取同一范围数据时出现新增或删除行（幻读），读脏数据（A）由读已提交防止，不可重复读（B）由可重复读防止。21.A.实体完整性；B.参照完整性；C.用户定义完整性；解析：关系模型完整性约束包括实体完整性（主键非空）、参照完整性（外键引用）、用户定义完整性（自定义规则），数据完整性（D）是概念而非具体约束。22.A.内连接；B.外连接；C.交叉连接；D.自连接；解析：SQL连接查询类型：内连接（匹配行）、外连接（包含未匹配行）、交叉连接（笛卡尔积）、自连接（表自身连接）。23.A.1NF；B.2NF；C.3NF；D.BCNF；解析：数据库范式包括1NF（原子性）、2NF（消除部分依赖）、3NF（消除传递依赖）、BCNF（更严格的3NF）。24.SELECTsno,snameFROMstudentWHEREdept='计算机';；解析：查询计算机系学生，需从student表选择sno和sname字段，用WHERE条件过滤dept为'计算机'。25.SELECTb.bname,b.author,r.readerFROMbookbJOINborrowrONb.bno=r.bno;；解析：查询借阅某本书，需连接book和borrow表，通过书号（bno）关联，返回书名、作者和借阅人。26.B.3次；解析：TCP通过三次握手（SYN、SYN-ACK、ACK）建立连接，确保双方收发能力同步。27.B.80；解析：HTTP默认端口是80，HTTPS为443（C），FTP为21（A），SSH为22（D）。28.C.网络层；解析：TCP/IP网络层负责路由选择（如IP协议），应用层（A）处理应用，传输层（B）提供端到端服务，数据链路层（D）负责物理传输。29.C.分布式拒绝服务攻击；解析：DDoS攻击通过多台机器同时请求服务耗尽资源，SQL注入（A）、XSS（B）、钓鱼（D）属于其他攻击类型。30.A.使用SSL/TLS加密；B.默认端口443；C.是HTTP的安全版本；解析：HTTPS使用SSL/TLS加密（A），端口443（B），HTTP安全版本（C），无需证书（D）错误，需证书验证。31.A.连接不同网络；B.数据包转发；C.地址转换；解析：路由器连接不同网络（A）、转发数据包（B）、执行NAT地址转换（C），数据加密（D）通常由其他设备（如VPN）处理。32.错；解析：UDP是无连接协议，不建立连接直接发送数据，TCP是面向连接协议。33.错；解析：防火墙可过滤部分攻击，但不能防止所有攻击（如内部威胁或高级持续性威胁）。34.解析：TCP三次握手：客户端发送SYN，服务器回复SYN-ACK，客户端发送ACK。作用：同步序列号、确认双方收发能力、防止历史