2026下半年江苏省事业单位计算机岗笔试模拟练习习题集

2026下半年江苏省事业单位计算机岗笔试模拟练习习题集考试时间：______分钟总分：______分姓名：______单项选择题（30题）1.计算机中，存储1个字节（Byte）需要多少个二进制位？（）A.4B.8C.16D.322.汉字“中”在Unicode编码中的十六进制表示是（）A.4E2DB.5B8BC.7E41D.8D533.下列设备中，属于输出设备的是（）A.扫描仪B.键盘C.打印机D.鼠标4.CPU的主频直接影响计算机的（）A.存储容量B.运算速度C.图形处理能力D.网络传输速率5.下列属于ROM特点的是（）A.可读可写B.断电后数据丢失C.非易失性存储D.用于临时数据存储6.在Windows系统中，通过任务管理器可以查看（）A.硬盘分区信息B.CPU使用率C.网络拓扑结构D.文件系统类型7.进程从就绪状态转为运行状态的条件是（）A.分配到I/O设备B.分配到CPUC.等待用户输入D.内存空间释放8.下列可能导致进程从运行状态转为阻塞状态的是（）A.时间片用完B.执行完成C.等待磁盘读取D.被高优先级进程抢占9.虚拟内存技术主要解决的问题是（）A.提高磁盘读写速度B.扩大物理内存容量C.减少内存碎片D.增强数据安全性10.在文件系统中，绝对路径的起始符号是（）A..B...C./D.~11.快速排序的平均时间复杂度是（）A.O(n)B.O(nlogn)C.O(n²)D.O(logn)12.下列数据结构中，支持随机访问的是（）A.单链表B.栈C.队列D.数组13.二叉树的前序遍历序列为ABDEC，中序遍历序列为DBEAC，后序遍历序列为（）A.DEBCAB.DBECAC.DEABCD.DBACE14.下列排序算法中，属于稳定排序的是（）A.快速排序B.希尔排序C.归并排序D.堆排序15.在Dijkstra算法中，用于存储已访问节点的数据结构通常是（）A.栈B.队列C.优先队列D.哈希表16.下列算法中，时间复杂度为O(n)的是（）A.二分查找B.快速排序C.顺序查找D.归并排序17.邻接表存储图时，空间复杂度为（）A.O(V)B.O(E)C.O(V+E)D.O(V*E)18.下列属于非线性数据结构的是（）A.数组B.链表C.栈D.树19.在SQL中，用于创建表的命令是（）A.CREATETABLEB.ADDTABLEC.NEWTABLED.MAKETABLE20.下列SQL函数中，用于计算平均值的是（）A.SUM()B.COUNT()C.AVG()D.MAX()21.数据库设计中，消除了部分函数依赖属于（）A.1NFB.2NFC.3NFD.BCNF22.在E-R图中，实体之间的“一对一”联系用（）表示A.矩形B.菱形C.椭圆形D.直线23.下列可能导致索引失效的情况是（）A.使用LIKE'%abc'B.使用=操作符C.使用BETWEEND.使用IN24.事务的ACID特性中，“持久性”指的是（）A.事务不可分割B.事务结果永久保存C.事务并发执行无干扰D.事务符合业务规则25.在SQL中，用于删除表中数据的命令是（）A.DELETEFROMB.DROPTABLEC.REMOVEFROMD.ERASETABLE26.在OSI七层模型中，负责路由选择的是（）A.物理层B.数据链路层C.网络层D.传输层27.TCP三次握手过程中，客户端首先发送的报文段是（）A.SYNB.ACKC.FIND.RST28.下列属于应用层协议的是（）A.IPB.TCPC.HTTPD.Ethernet29.在TCP/IP模型中，DNS协议工作在（）A.网络接口层B.网络层C.传输层D.应用层30.HTTPS协议使用的默认端口号是（）A.21B.80C.443D.8080多项选择题（10题）1.下列属于RAM特点的是（）A.断电后数据丢失B.用于临时存储C.速度比ROM快D.可读可写2.计算机硬件系统包括（）A.CPUB.内存C.操作系统D.输入设备3.下列可能导致进程状态转换的是（）A.进程申请资源B.进程执行完毕C.时间片用完D.用户终止进程4.在内存管理中，页面置换算法包括（）A.LRUB.FIFOC.SCAND.RR5.下列属于稳定排序算法的是（）A.冒泡排序B.插入排序C.快速排序D.归并排序6.在数据库中，索引的作用包括（）A.加速查询B.节省存储空间C.保证数据唯一性D.提高更新速度7.下列SQL语句中，用于数据查询的是（）A.SELECTB.INSERTC.UPDATED.FROM8.数据库事务的隔离级别包括（）A.读未提交B.读已提交C.可重复读D.串行化9.下列协议中，属于传输层的是（）A.TCPB.UDPC.IPD.HTTP10.下列属于网络安全措施的是（）A.防火墙B.加密算法C.备份策略D.用户认证判断题（10题）1.RAM断电后数据会丢失，ROM断电后数据保留。（）2.计算机中，1KB等于1024字节。（）3.进程是CPU调度的基本单位，线程是资源分配的基本单位。（）4.在操作系统中，死锁是指多个进程互相等待资源而无法继续执行。（）5.数组的插入操作时间复杂度为O(1)。（）6.在二叉搜索树中，中序遍历可以得到有序序列。（）7.在SQL中，GROUPBY子句用于对结果进行分组。（）8.数据库索引越多，查询性能一定越好。（）9.IP协议提供可靠的数据传输服务。（）10.HTTP协议是安全的，因为它使用加密传输。（）简答题（3题）1.简述进程与线程的主要区别。2.简述数据库事务的ACID特性。3.简述TCP三次握手的过程。案例分析题（2题）1.某电商系统订单表包含订单ID、用户ID、商品ID、下单时间，现需查询“每个用户最近一次购买的商品ID”，请写出SQL语句并说明优化思路。2.某公司内网无法访问外网，ping网关正常，pingDNS服务器超时，请分析可能的故障原因及排查步骤。编程题（1题）1.用Python实现：给定一个整数数组，返回其中出现次数超过一半的元素（假设必存在）。试卷答案单项选择题（30题）1.答案：B解析：1字节（Byte）等于8个二进制位（bit），这是计算机存储的基本单位。选项A（4）是半字节，C（16）是双字节，D（32）是四字节，均不正确。2.答案：A解析：汉字“中”在Unicode编码中的十六进制表示是4E2D，这是标准Unicode编码。选项B（5B8B）是“中”的GB2312编码，C（7E41）和D（8D53）不是正确编码。3.答案：C解析：输出设备是将计算机处理结果输出的设备，如打印机。选项A（扫描仪）和D（鼠标）是输入设备，B（键盘）也是输入设备。4.答案：B解析：CPU的主频（时钟频率）直接影响计算机的运算速度，因为主频越高，CPU每秒执行的指令越多。选项A（存储容量）取决于内存和硬盘，C（图形处理能力）取决于GPU，D（网络传输速率）取决于网络设备。5.答案：C解析：ROM（只读存储器）是非易失性存储，断电后数据保留，但通常不可写或只能写一次。选项A（可读可写）是RAM的特点，B（断电后数据丢失）是RAM的特点，D（临时数据存储）是RAM的特点。6.答案：B解析：任务管理器用于监控和管理进程、CPU使用率、内存使用等。选项A（硬盘分区信息）在磁盘管理中查看，C（网络拓扑结构）在网络工具中查看，D（文件系统类型）在磁盘属性中查看。7.答案：B解析：进程从就绪状态转为运行状态需要分配到CPU资源。选项A（分配到I/O设备）可能导致阻塞，C（等待用户输入）是阻塞状态，D（内存空间释放）是其他状态转换。8.答案：C解析：进程在运行中等待磁盘读取等I/O操作时，会转为阻塞状态。选项A（时间片用完）转为就绪状态，B（执行完成）终止，D（被高优先级进程抢占）转为就绪状态。9.答案：B解析：虚拟内存技术通过硬盘模拟内存，扩大可用内存容量，解决物理内存不足问题。选项A（提高磁盘读写速度）不是主要目的，C（减少内存碎片）是内存管理的其他技术，D（增强数据安全性）不是直接目的。10.答案：C解析：绝对路径从根目录“/”开始。选项A（.）是当前目录，B（..）是上级目录，D（~）是用户主目录，不是绝对路径起始符号。11.答案：B解析：快速排序的平均时间复杂度是O(nlogn)，最坏情况是O(n²)。选项A（O(n)）是线性排序如计数排序，C（O(n²)）是冒泡排序，D（O(logn)）是二分查找。12.答案：D解析：数组支持随机访问，因为元素通过索引直接定位。选项A（单链表）只能顺序访问，B（栈）和C（队列）是受限访问结构。13.答案：A解析：给定前序ABDEC和中序DBEAC，构建二叉树：根A，左子树DBE，右子树C。后序遍历左子树DEB，右子树C，整体DEBCA。选项B（DBECA）错误，C（DEABC）错误，D（DBACE）错误。14.答案：C解析：归并排序是稳定排序，保持相等元素的相对顺序。选项A（快速排序）不稳定，B（希尔排序）不稳定，D（堆排序）不稳定。15.答案：C解析：Dijkstra算法使用优先队列（最小堆）存储未访问节点，每次选择距离最小的节点。选项A（栈）用于DFS，B（队列）用于BFS，D（哈希表）用于存储距离。16.答案：C解析：顺序查找的时间复杂度是O(n)，因为它逐个检查元素。选项A（二分查找）是O(logn)，B（快速排序）是O(nlogn)，D（归并排序）是O(nlogn)。17.答案：C解析：邻接表存储图时，空间复杂度为O(V+E)，其中V是顶点数，E是边数。选项A（O(V)）是邻接矩阵的顶点部分，B（O(E)）不完整，D（O(V*E)）是邻接矩阵的空间复杂度。18.答案：D解析：树是非线性数据结构，表示层次关系。选项A（数组）、B（链表）、C（栈）都是线性数据结构。19.答案：A解析：在SQL中，CREATETABLE用于创建表。选项B（ADDTABLE）、C（NEWTABLE）、D（MAKETABLE）不是标准SQL命令。20.答案：C解析：AVG()函数用于计算平均值。选项A（SUM()）求和，B（COUNT()）计数，D（MAX()）最大值。21.答案：B解析：2NF要求消除部分函数依赖，即非主属性完全依赖于主键。选项A（1NF）要求属性原子性，C（3NF）消除传递依赖，D（BCNF）更高级。22.答案：B解析：在E-R图中，菱形表示实体间的联系，如一对一、一对多等。选项A（矩形）表示实体，C（椭圆形）表示属性，D（直线）表示连接。23.答案：A解析：使用LIKE'%abc'（以任意字符开头）会导致索引失效，因为通配符在开头时无法利用索引。选项B（=操作符）、C（BETWEEN）、D（IN）通常可以使用索引。24.答案：B解析：事务的持久性指事务提交后，结果永久保存到数据库，即使系统故障。选项A（原子性）是事务不可分割，C（隔离性）并发执行无干扰，D（一致性）符合业务规则。25.答案：A解析：DELETEFROM用于删除表中数据。选项B（DROPTABLE）删除整个表，C（REMOVEFROM）、D（ERASETABLE）不是标准SQL命令。26.答案：C解析：网络层（OSI第三层）负责路由选择。选项A（物理层）传输比特流，B（数据链路层）帧传输，D（传输层）端到端通信。27.答案：A解析：TCP三次握手，客户端首先发送SYN（同步序列号）请求连接。选项B（ACK）是确认，C（FIN）是结束连接，D（RST）是重置连接。28.答案：C解析：HTTP是应用层协议。选项A（IP）是网络层协议，B（TCP）是传输层协议，D（Ethernet）是数据链路层协议。29.答案：D解析：DNS协议工作在应用层，用于域名解析。选项A（网络接口层）、B（网络层）、C（传输层）是其他层。30.答案：C解析：HTTPS使用默认端口443。选项A（21）是FTP，B（80）是HTTP，D（8080）是HTTP代理或备用端口。多项选择题（10题）1.答案：A、B、C、D解析：RAM（随机存取存储器）的特点包括断电后数据丢失（A），用于临时存储（B），速度比ROM快（C），可读可写（D）。所有选项正确。2.答案：A、B、D解析：计算机硬件系统包括CPU（A）、内存（B）、输入设备（D）。选项C（操作系统）是软件，不是硬件。3.答案：A、B、C、D解析：进程状态转换包括：申请资源可能转为阻塞（A），执行完毕终止（B），时间片用完转就绪（C），用户终止进程终止（D）。所有选项正确。4.答案：A、B解析：页面置换算法包括LRU（最近最少使用，A）和FIFO（先进先出，B）。选项C（SCAN）是磁盘调度算法，D（RR）是进程调度算法。5.答案：A、B、D解析：稳定排序算法包括冒泡排序（A）、插入排序（B）、归并排序（D）。选项C（快速排序）不稳定。6.答案：A、C解析：索引的作用包括加速查询（A）和保证数据唯一性（如唯一索引，C）。选项B（节省存储空间）错误，索引占用额外空间，D（提高更新速度）错误，索引降低更新速度。7.答案：A、D解析：SQL数据查询语句使用SELECT（A）和FROM（D）。选项B（INSERT）插入数据，C（UPDATE）更新数据。8.答案：A、B、C、D解析：数据库事务隔离级别包括读未提交（A）、读已提交（B）、可重复读（C）、串行化（D）。所有选项正确。9.答案：A、B解析：传输层协议包括TCP（A）和UDP（B）。选项C（IP）是网络层协议，D（HTTP）是应用层协议。10.答案：A、B、C、D解析：网络安全措施包括防火墙（A）、加密算法（B）、备份策略（C）、用户认证（D）。所有选项正确。判断题（10题）1.答案：正确解析：RAM（随机存取存储器）断电后数据丢失，ROM（只读存储器）断电后数据保留，这是基本特性。2.答案：正确解析：计算机中，1KB（千字节）等于1024字节，这是二进制单位换算。3.答案：错误解析：进程是资源分配的基本单位，线程是CPU调度的基本单位。题目描述相反。4.答案：正确解析：死锁定义是多个进程互相等待资源而无法继续执行，是操作系统中的常见问题。5.答案：错误解析：数组的插入操作时间复杂度通常为O(n)，因为需要移动元素。插入到末尾是O(1)，但一般情况是O(n)。6.答案：正确解析：在二叉搜索树中，中序遍历可以得到有序序列（升序或降序），这是二叉搜索树的特性。7.答案：正确解析：GROUPBY子句用于对查询结果进行分组，常与聚合函数一起使用。8.答案：错误解析：索引越多，查询性能不一定越好，因为索引占用存储空间，降低更新速度，且过多索引可能导致查询优化器选择错误。9.答案：错误解析：IP协议是无连接的，提供不可靠的数据传输服务；TCP提供可靠传输。10.答案：错误解析：HTTP协议本身不安全，数据明文传输；HTTPS（HTTP+SSL）使用加密传输，才是安全的。简答题（3题）1.答案：进程是资源分配的基本单位，拥有独立的内存空间和系统资源；线程是CPU调度的基本单位，共享进程的资源。进程切换开销大，线程切换开销小；进程间通信复杂，线程间通信简单。解析：区别点包括资源分配（进程独立，线程共享）、调度单位（线程）、切换开销（线程小）、通信方式（线程简单）。关键点在于进程和线程的定义和特性。2.答案：事务的ACID特性包括：原子性（Atomicity）：事务不可分割，要么全部执行，要么全部不执行；一致性（Consistency）：事务使数据库从一个一致状态转到另一个一致状态；隔离性（Isolation）：并发事务互不干扰；持久性（Durability）：事务提交后结果永久保存。解析：每个特性需要解释其含义，结合实例（如银行转账的原子性），强调在数据库管理中的重要性。3.答案：TCP三次握手过程：第一次，客户端发送SYN=1和初始序列号seq=x到服务器；第二次，服务器回复SYN=1、ACK=1、确认号ack=x+1和初始序列号seq=y；第三次，客户端发送ACK=1、确认号ack=y+1，连接建立。解析：描述每个步骤的报文内容（SYN、ACK、序列号），解释目的（同步序列号、确认连接），确保逻辑清晰。案例分析题（2题）1.答案：SQL语句：```sqlSELECTuser_id,MAX(order_time)ASlast_order_time,product_idFROMorders