2026 江苏事业编计算机岗 历年真题 含解析

2026江苏事业编计算机岗历年真题含解析考试时间：______分钟总分：______分姓名：______一、单选题（每题1分，共40分）1.数据结构中，下列哪种排序算法的时间复杂度与初始序列无关？A.冒泡排序B.快速排序C.堆排序D.插入排序2.操作系统中，进程与线程的主要区别在于？A.进程是资源分配的基本单位，线程是CPU调度的基本单位B.进程比线程占用更多的内存空间C.线程可以独立执行，进程不能D.进程之间只能通过管道通信3.TCP协议的三次握手过程中，客户端发送的第二个报文段中包含的标志位是？A.SYNB.ACKC.SYN和ACKD.FIN4.数据库中，下列哪个不属于关系型数据库？A.MySQLB.OracleC.MongoDBD.SQLServer5.编程语言中，Python的列表（list）属于哪种数据结构？A.栈B.队列C.动态数组D.链表6.计算机网络中，OSI模型的七层结构中，负责路由选择的是？A.物理层B.数据链路层C.网络层D.传输层7.操作系统中，LRU页面置换算法的原理是？A.淘汰最早调入的页面B.淘汰最近最少使用的页面C.淘汰访问次数最少的页面D.随机淘汰一个页面8.数据库中，SQL语句用于删除表中所有数据的命令是？A.DELETEFROMtable_nameB.DROPTABLEtable_nameC.TRUNCATETABLEtable_nameD.REMOVEFROMtable_name9.信息安全中，下列哪种攻击属于主动攻击？A.窃听B.伪装C.流量分析D.重放10.计算机组成中，CPU的主要功能是？A.存储数据B.执行指令C.输入输出D.管理内存11.数据结构中，二叉树的深度为k，最多有多少个节点？A.2^kB.2^k-1C.k^2D.2k12.操作系统中，死锁的四个必要条件不包括？A.互斥条件B.请求与保持条件C.非剥夺条件D.循环等待条件E.资源独占条件13.计算机网络中，HTTP协议的默认端口号是？A.21B.80C.443D.330614.数据库中，下列哪个函数用于计算平均值？A.SUM()B.AVG()C.COUNT()D.MAX()15.编程语言中，Java中用于创建对象的操作是？A.newB.mallocC.callocD.realloc16.前沿技术中，下列哪个属于云计算的服务模型？A.SaaSB.IoTC.AID.BigData17.信息安全中，对称加密算法的密钥长度是？A.固定B.可变C.无限D.随机18.计算机基础中，二进制数1011转换为十进制是？A.10B.11C.12D.1319.数据结构中，下列哪种数据结构适合实现队列？A.数组B.链表C.栈D.哈希表20.操作系统中，进程的状态不包括？A.就绪B.运行C.阻塞D.终止E.挂起21.计算机网络中，UDP协议的特点是？A.面向连接B.可靠传输C.无连接D.流量控制22.数据库中，数据库范式中的第三范式要求消除？A.部分函数依赖B.传递函数依赖C.多值依赖D.连接依赖23.编程语言中，Python中用于定义函数的关键字是？A.functionB.defC.funcD.define24.前沿技术中，机器学习中的监督学习是指？A.无标签数据B.有标签数据C.强化学习D.无监督学习25.信息安全中，防火墙的主要功能是？A.防病毒B.控制访问C.数据加密D.备份恢复26.计算机基础中，CPU的主频单位是？A.GHzB.MBC.KBD.Mbps27.数据结构中，快速排序的平均时间复杂度是？A.O(n)B.O(nlogn)C.O(n^2)D.O(2^n)28.操作系统中，虚拟内存的主要目的是？A.提高内存利用率B.增加内存容量C.提高CPU速度D.减少磁盘访问29.计算机网络中，DNS协议的作用是？A.域名解析B.IP地址分配C.路由选择D.安全认证30.数据库中，事务的ACID特性中的“A”代表？A.原子性B.一致性C.隔离性D.持久性31.编程语言中，C语言中用于动态内存分配的函数是？A.mallocB.freeC.callocD.realloc32.前沿技术中，大数据的“4V”特征不包括？A.VolumeB.VelocityC.VarietyD.ValidityE.Veracity33.信息安全中，下列哪种攻击属于被动攻击？A.拒绝服务B.篡改C.窃听D.重放34.计算机基础中，RAM的全称是？A.只读存储器B.随机存取存储器C.闪存D.硬盘35.数据结构中，哈希表的主要优点是？A.插入速度快B.查找速度快C.排序效率高D.内存占用小36.操作系统中，进程调度算法中的“短作业优先”是指？A.执行时间短的进程优先B.优先级高的进程优先C.到达时间早的进程优先D.等待时间长的进程优先37.计算机网络中，子网掩码表示？A.16位网络位B.24位网络位C.32位网络位D.8位网络位38.数据库中，下列哪个操作用于修改表结构？A.ALTERTABLEB.UPDATETABLEC.MODIFYTABLED.CHANGETABLE39.编程语言中，Java中继承的关键字是？A.extendsB.implementsC.inheritsD.extends40.前沿技术中，区块链的核心特性是？A.中心化B.去中心化C.集中式D.分布式二、多选题（每题2分，共20分）1.下列属于动态内存分配函数的是？A.malloc()B.free()C.calloc()D.realloc()E.new()2.数据库中，属于ACID特性的有？A.原子性B.一致性C.隔离性D.持久性E.可靠性3.计算机网络中，TCP协议的特点包括？A.面向连接B.可靠传输C.无连接D.流量控制E.快速传输4.操作系统中，进程同步机制包括？A.信号量B.管道C.消息队列D.互斥锁E.死锁5.数据结构中，属于非线性结构的有？A.栈B.队列C.树D.图E.链表6.信息安全中，常用的加密算法包括？A.DESB.AESC.RSAD.MD5E.SHA7.编程语言中，面向对象编程的特性包括？A.封装B.继承C.多态D.抽象E.过程化8.计算机基础中，属于输入设备的有？A.键盘B.鼠标C.显示器D.打印机E.扫描仪9.前沿技术中，属于人工智能应用的有？A.图像识别B.自然语言处理C.机器学习D.区块链E.物联网10.数据库中，索引的类型包括？A.B+树索引B.哈希索引C.全文索引D.位图索引E.聚簇索引三、判断题（每题1分，共10分）1.HTTP协议是无状态的协议。（）2.Python是编译型语言。（）3.操作系统中，进程是资源分配的基本单位，线程是CPU调度的基本单位。（）4.数据库中，主键允许为空。（）5.计算机网络中，UDP协议提供可靠传输。（）6.数据结构中，链表的插入和删除操作的时间复杂度是O(1)。（）7.操作系统中，死锁是可以避免的。（）8.信息安全中，防火墙可以防止所有类型的攻击。（）9.编程语言中，C语言中的指针可以直接操作内存地址。（）10.前沿技术中，云计算的核心是虚拟化技术。（）四、简答题（每题5分，共10分）1.简述数据库事务的ACID特性，并举例说明。2.解释操作系统中的进程同步与互斥的区别。五、案例分析题（10分）某单位办公网络突然无法访问外网，但内部局域网通信正常。请分析可能的故障原因，并写出排查步骤。六、编程题（10分）给定一个整数数组nums，编写一个函数，找出数组中第二大的数。要求时间复杂度为O(n)，空间复杂度为O(1)。试卷答案一、单选题1.答案：C解析思路：堆排序的时间复杂度始终为O(nlogn)，不受初始序列影响；冒泡、快速、插入排序的时间复杂度与初始序列相关。2.答案：A解析思路：进程是资源分配的基本单位，线程是CPU调度的基本单位；线程共享进程资源，进程间独立。3.答案：C解析思路：TCP三次握手中，客户端发送SYN后，服务器回复SYN+ACK，标志位包含SYN和ACK。4.答案：C解析思路：MongoDB是NoSQL数据库，非关系型；MySQL、Oracle、SQLServer是关系型数据库。5.答案：C解析思路：Python列表底层实现为动态数组，支持动态扩容；栈、队列、链表是其他数据结构。6.答案：C解析思路：OSI模型中，网络层负责路由选择和逻辑寻址；物理层传输比特流，数据链路层帧传输，传输层端到端通信。7.答案：B解析思路：LRU（最近最少使用）算法淘汰最近未被访问的页面；FIFO淘汰最早页面，随机淘汰任意页面。8.答案：A解析思路：DELETEFROMtable_name删除表中所有数据但保留表结构；TRUNCATETABLE清空表并重置自增ID；DROPTABLE删除表本身。9.答案：B解析思路：主动攻击涉及篡改或伪造数据，如伪装；窃听、流量分析是被动攻击。10.答案：B解析思路：CPU核心功能是执行指令；存储数据由内存负责，输入输出由外设接口管理。11.答案：B解析思路：深度为k的二叉树最多节点数为2^k-1（满二叉树）；2^k是节点数上限（包括不存在的节点）。12.答案：E解析思路：死锁必要条件为互斥、请求与保持、非剥夺、循环等待；资源独占条件不是标准必要条件。13.答案：B解析思路：HTTP默认端口号为80；FTP为21，HTTPS为443，MySQL为3306。14.答案：B解析思路：AVG()函数计算平均值；SUM()求和，COUNT()计数，MAX()求最大值。15.答案：A解析思路：Java中new关键字用于创建对象；malloc、calloc、realloc是C语言函数。16.答案：A解析思路：SaaS（软件即服务）是云计算服务模型；IoT是物联网，AI是人工智能，BigData是大数据。17.答案：B解析思路：对称加密算法密钥长度可变（如AES支持128/256位）；固定密钥长度是部分算法特性，但整体可变。18.答案：B解析思路：二进制1011转十进制：1×2^3+0×2^2+1×2^1+1×2^0=8+0+2+1=11。19.答案：B解析思路：链表适合实现队列，支持O(1)的入队和出队操作；数组实现队列需处理循环队列。20.答案：E解析思路：进程基本状态为就绪、运行、阻塞、终止；挂起是衍生状态，非基本状态。21.答案：C解析思路：UDP是无连接协议，不保证可靠传输；TCP是面向连接，提供可靠传输和流量控制。22.答案：B解析思路：第三范式要求消除传递函数依赖；部分函数依赖在第二范式消除，多值依赖在第四范式。23.答案：B解析思路：Python中def关键字用于定义函数；function、func、define不是Python关键字。24.答案：B解析思路：监督学习使用有标签数据训练模型；无标签数据用于无监督学习，强化学习通过奖励学习。25.答案：B解析思路：防火墙主要功能是控制网络访问；防病毒由杀毒软件负责，数据加密由加密算法实现。26.答案：A解析思路：CPU主频单位是GHz（吉赫兹）；MB是兆字节，KB是千字节，Mbps是兆比特每秒。27.答案：B解析思路：快速排序平均时间复杂度为O(nlogn)；最坏情况O(n^2)（如有序数组）。28.答案：A解析思路：虚拟内存通过磁盘扩展内存空间，提高内存利用率；增加物理内存容量需硬件升级。29.答案：A解析思路：DNS协议将域名解析为IP地址；IP地址分配由DHCP负责，路由选择由路由器处理。30.答案：A解析思路：ACID特性中A代表原子性（Atomicity）；C一致性，I隔离性，D持久性。31.答案：A解析思路：malloc是C语言动态内存分配函数；free释放内存，calloc分配并初始化，realloc重新分配内存。32.答案：D解析思路：大数据4V特征为Volume（大量）、Velocity（高速）、Variety（多样）、Veracity（真实性）；Validity（有效性）不是标准特征。33.答案：C解析思路：窃听是被动攻击，仅监听不篡改；拒绝服务、篡改、重放是主动攻击。34.答案：B解析思路：RAM（RandomAccessMemory）全称随机存取存储器；ROM是只读存储器，闪存是非易失性存储器。35.答案：B解析思路：哈希表主要优点是查找速度快（平均O(1)）；插入速度取决于哈希函数，排序效率低，内存占用可能大。36.答案：A解析思路：短作业优先（SJF）调度算法优先执行执行时间短的进程；优先级高的是优先级调度，到达早的是先来先服务。37.答案：B解析思路：子网掩码表示前24位为网络位，后8位为主机位；是16位网络位。38.答案：A解析思路：ALTERTABLE用于修改表结构（如添加列）；UPDATETABLE用于更新数据，MODIFY和CHANGE不是标准SQL命令。39.答案：A解析思路：Java中extends关键字用于实现继承；implements用于实现接口。40.答案：B解析思路：区块链核心特性是去中心化；中心化是传统系统特征，分布式是区块链实现方式。二、多选题1.答案：A、C、D解析思路：malloc、calloc、realloc是C语言动态内存分配函数；free用于释放内存，new是C++关键字。2.答案：A、B、C、D解析思路：ACID特性包括原子性、一致性、隔离性、持久性；可靠性不是标准特性。3.答案：A、B、D解析思路：TCP是面向连接、可靠传输、有流量控制的协议；无连接是UDP特点，快速传输不准确。4.答案：A、C、D解析思路：信号量、消息队列、互斥锁是进程同步机制；管道是通信机制，死锁是同步问题。5.答案：C、D解析思路：树、图是非线性结构；栈、队列、链表是线性结构。6.答案：A、B、C、D、E解析思路：DES、AES是对称加密，RSA是非对称加密，MD5、SHA是哈希算法，均用于加密或安全领域。7.答案：A、B、C、D解析思路：面向对象特性包括封装、继承、多态、抽象；过程化是面向过程编程特性。8.答案：A、B、E解析思路：键盘、鼠标、扫描仪是输入设备；显示器、打印机是输出设备。9.答案：A、B、C解析思路：图像识别、自然语言处理、机器学习是人工智能应用；区块链是分布式技术，物联网是连接技术。10.答案：A、B、C、D、E解析思路：B+树索引、哈希索引、全文索引、位图索引、聚簇索引是数据库常见索引类型。三、判断题1.答案：√解析思路：HTTP协议是无状态协议，不保留会话信息；每次请求独立处理。2.答案：×解析思路：Python是解释型语言，代码逐行解释执行；编译型语言需预先编译为机器码。3.答案：√解析思路：进程是资源分配的基本单位，线程是CPU调度的基本单位；线程共享进程资源。4.答案：×解析思路：主键（PrimaryKey）不允许为空（NOTNULL约束）；唯一键（UniqueKey）可为空。5.答案：×解析思路：UDP是无连接协议，不提供可靠传输（如无重传机制）；TCP提供可靠传输。6.答案：√解析思路：链表插入和删除操作时间复杂度为O(1)（若已知节点位置）；数组插入删除需移动元素，O(n)。7.答案：√解析思路：死锁可通过破坏必要条件（如资源有序分配）避免；但无法完全预防。8.答案：×解析思路：防火墙无法防止所有攻击（如内部攻击、加密流量攻击）；主要防御网络层攻击。9.答案：√解析思路：C语言指针可直接操作内存地址，实现低级内存管理；但需谨慎使用避免越界。10.答案：√解析思路：云计算核心是虚拟化技术，将物理资源抽象为虚拟资源；资源池化是基础。四、简答题1.答案：原子性（事务要么全部执行，要么全部不执行）、一致性（事务执行后数据库状态合法）、隔离性（并发事务互不干扰）、持久性（事务提交后结果永久保存）。举例：银行转账事务，原子性确保转账双方账户