2026年国家电网招聘《计算机类》从业资格考试真题及参考答案详解(最-新)

2026年国家电网招聘《计算机类》从业资格考试真题及参考答案详解(最新)单项选择题（每题1分，共20分）下列关于堆排序的时间复杂度和空间复杂度的描述中，正确的是（）A.平均时间复杂度O(nlogn)，最坏时间复杂度O(n²)，空间复杂度O(1)B.平均、最坏时间复杂度都是O(nlogn)，空间复杂度O(1)C.平均时间复杂度O(nlogn)，最坏时间复杂度O(n²)，空间复杂度O(n)D.平均、最坏时间复杂度都是O(nlogn)，空间复杂度O(n)参考答案：B详解：堆排序是基于堆数据结构的原地排序算法，排序过程仅需要常数级的辅助空间完成元素交换，因此空间复杂度为O(1)；无论待排序序列的初始有序性如何，堆排序每次建堆和调整堆的时间复杂度都为O(logn)，总共调整n次，因此平均和最坏时间复杂度均为O(nlogn)。本题易错点为混淆堆排序与快速排序的复杂度，快速排序最坏时间复杂度为O(n²)，不要混淆概念。某公司的网络地址是/24，要求划分10个相互不连通的子网，每个子网容纳的主机数量不小于10台，可采用的子网掩码是（）A.28B.92C.24D.40参考答案：D详解：原网络为/24，即前24位为网络位，后8位为主机位，划分子网需要从主机位借位作为子网位。要求子网数量≥10，因此子网位n满足2n≥10，可得n≥4（23=8<10，24=16≥10）；剩余主机位为A.银行家算法可以预防死锁B.当系统处于安全状态时，系统中一定无死锁C.当系统处于不安全状态时，系统中一定会出现死锁D.银行家算法破坏了死锁产生的必要条件中的“请求和保持”条件参考答案：B详解：银行家算法属于死锁避免算法，核心逻辑是在分配资源前预判系统是否会进入不安全状态，若进入不安全状态则拒绝分配资源，并非破坏死锁必要条件的死锁预防，因此A、D错误。安全状态是指系统存在一个进程执行的安全序列，所有进程都可以顺利执行完成，因此安全状态下一定没有死锁；但不安全状态只是存在死锁的可能性，并非一定会发生死锁，因此B正确，C错误。某计算机主存容量为64KB，按字编址，字长为16位，主存地址寄存器的位数为（）A.14位B.15位C.16位D.32位参考答案：B详解：主存容量64KB=64×1024B=A.SYN=1，ACK=0B.SYN=1，ACK=1C.SYN=0，ACK=1D.SYN=0，ACK=0参考答案：B详解：TCP三次握手流程：第一次握手客户端发送SYN=1、ACK=0的连接请求报文；第二次握手服务器确认连接请求，发送SYN=1（同步标志，用于建立连接同步序号）、ACK=1（确认标志位有效，确认客户端的连接请求），因此第二次握手标志位为SYN=1，ACK=1；第三次握手客户端发送SYN=0、ACK=1的确认报文，连接正式建立。下列关于快速排序的说法，正确的是（）A.快速排序在所有情况下都是时间效率最高的排序算法B.快速排序是稳定的排序算法C.快速排序的空间复杂度主要来自递归调用栈D.快速排序是基于分治思想的原地排序算法，不需要额外空间参考答案：C详解：当待排序序列已经完全有序时，快速排序每次划分仅能分出一个元素，时间复杂度会退化为O(n²)，此时堆排序、归并排序的效率更高，因此A错误；快速排序交换元素过程中会改变相同关键字元素的相对顺序，属于不稳定排序，B错误；快速排序的额外空间开销来自递归划分过程的调用栈，平均深度为O(logn)，最坏深度为O(n)，因此空间开销主要来自递归栈，并非不需要额外空间，C正确，D错误。多项选择题（每题2分，共20分，多选、少选、错选均不得分）下列属于计算机网络应用层协议的是（）A.HTTPB.TCPC.DNSD.ICMPE.SMTP参考答案：ACE详解：TCP属于传输层协议，ICMP属于网络层协议，HTTP（超文本传输协议）、DNS（域名解析协议）、SMTP（简单邮件传输协议）都属于应用层协议，因此ACE正确。下列关于进程和线程的描述中，错误的是（）A.进程是资源分配的基本单位，线程是调度的基本单位B.不同进程的地址空间是相互隔离的，同一进程内的线程共享进程地址空间C.进程切换开销小于线程切换开销D.进程中一个线程出错不会导致整个进程退出E.线程也有就绪、运行、阻塞三种基本状态参考答案：CD详解：进程切换需要切换整个地址空间、进程控制块等上下文，开销远大于同一进程内的线程切换，线程切换仅需要切换线程自身的上下文，不需要改变地址空间，因此C错误；同一进程内所有线程共享进程的地址空间和系统资源，一个线程触发异常错误会导致整个进程崩溃退出，因此D错误；ABE的描述均符合进程线程的基本概念，表述正确。下列关于哈希表（散列表）的说法，正确的有（）A.哈希表的查找效率和装填因子有关，装填因子越大，查找效率越低B.哈希冲突只能尽量减少，不能完全避免C.拉链法解决哈希冲突，不需要占用额外存储空间D.开放定址法解决哈希冲突，容易出现堆积问题E.哈希表可以实现O(1)平均时间复杂度的插入、删除、查找参考答案：ABDE详解：装填因子是哈希表中已存储元素个数与哈希表总长度的比值，装填因子越大，剩余空位置越少，发生冲突的概率越高，查找效率越低，A正确；由于关键字集合的大小远大于哈希地址集合的大小，不同关键字必然会映射到同一个地址，因此哈希冲突只能减少无法完全避免，B正确；拉链法解决冲突需要将冲突元素存储在链表中，链表结点需要额外的指针和存储空间，因此需要占用额外空间，C错误；开放定址法发生冲突后会探测其他空地址，多个关键字连续探测会导致探测序列重叠，出现堆积问题，降低查找效率，D正确；理想无冲突的情况下，哈希表的插入、删除、查找平均时间复杂度都是O(1)，E正确。下列属于区块链技术核心特点的是（）A.去中心化B.不可篡改C.中心化存储D.可追溯E.共识机制参考答案：ABDE详解：区块链是分布式数据存储、点对点传输、共识机制、加密算法结合的新型应用模式，核心特点包括去中心化、不可篡改、全程可追溯、分布式共识，中心化存储是传统中心化数据库的特点，不属于区块链的核心特点，因此ABDE正确。判断题（每题1分，共10分）栈和队列都是线性表，都只能在端点处进行插入和删除操作。参考答案：√详解：栈只允许在栈顶一端进行插入和删除操作，队列只允许在队尾插入、队头删除，二者都仅能在线性表的端点操作，因此表述正确。相同网络环境下，TCP协议的吞吐量一定大于UDP协议的吞吐量。参考答案：×详解：TCP是面向连接的可靠传输协议，需要三次握手建立连接、四次挥手释放连接，还需要重传、拥塞控制、流量控制等额外开销，UDP是无连接的不可靠协议，几乎没有额外开销，相同网络环境下UDP的吞吐量通常大于TCP，因此表述错误。在关系数据库中，视图是外模式，不实际存储数据，属于虚表。参考答案：√详解：数据库三级模式结构中，外模式对应用户可见的视图，模式对应全局基本表，内模式对应物理存储；视图是从基本表导出的逻辑对象，本身不存储实际数据，仅存储定义，因此是虚表，表述正确。二分查找算法只适用于有序的顺序存储结构，不适用于有序的链式存储结构。参考答案：√详解：二分查找需要随机访问中间位置的元素，顺序存储结构支持O(1)时间复杂度的随机访问，链式存储结构仅支持顺序访问，无法直接定位到中间位置，因此二分查找仅适用于有序顺序存储，表述正确。虚拟存储器的最大容量由计算机的地址总线位数决定，和主存实际容量无关。参考答案：√详解：虚拟存储器的地址空间大小由地址总线的位数决定，主存只是虚拟存储器实际存储的物理载体，虚拟地址空间的最大容量仅和地址总线位数相关，和主存容量无关，因此表述正确。综合应用题（共50分）某电商平台用户订单系统设计关系模式如下：用户表：User(uid,uname,phone,address)，uid为用户编号，主键；uname为用户名，phone为手机号，address为收货地址。商品表：Goods(gid,gname,price,stock)，gid为商品编号，主键；gname为商品名称，price为商品单价，stock为商品库存。订单表：Orders(oid,order_time,uid,total_amount)，oid为订单号，主键；order_time为下单时间，uid为下单用户编号，total_amount为订单总金额。订单明细表：OrderItem(oid,gid,number,subtotal)，(oid,gid)为主键；oid为所属订单号，gid为商品编号，number为购买数量，subtotal为该商品小计金额。根据上述关系模式，回答下列问题：（1）写出SQL语句，查询“2025年1月1日及之后下单，订单总金额超过1000元的所有订单编号，查询结果按下单时间降序排列”。参考答案：

SELECToidFROMOrders

WHEREorder_time>='2025\-01\-01'ANDtotal_amount>1000

ORDERBYorder_timeDESC;详解：核心要求为过滤条件正确，排序方向正确，关键字使用规范，符合上述逻辑即可得分。（2）用户下单时，插入订单明细后需要更新对应商品的库存，要求更新后商品库存不能低于0，若更新后库存低于0则回滚整个操作，当前已有订单编号O1001，商品编号G001，购买数量为3，请使用事务实现该操作。参考答案：

STARTTRANSACTION;

--插入订单明细，小计直接从商品价格计算得到

INSERTINTOOrderItem(oid,gid,number,subtotal)

SELECT'O1001','G001',3,price*3FROMGoodsWHEREgid='G001';

--更新库存

UPDATEGoodsSETstock=stock-3WHEREgid='G001';

--判断库存是否合法，不合法则回滚，否则提交

IF(SELECTstockFROMGoodsWHEREgid='G001')<0THEN

ROLLBACK;

ELSE

COMMIT;

ENDIF;详解：不同数据库语法略有差异，核心逻辑正确即可：开启事务、插入订单明细、更新库存、判断库存合法性、低于0回滚否则提交，满足核心逻辑即可得分。（3）写出SQL语句，查询每个用户的最近一次下单时间，返回用户编号和对应的最近下单时间。参考答案：方法一（分组聚合实现）：

SELECTuid,MAX(order_time)ASlatest_order_time

FROMOrders

GROUPBYuid;方法二（窗口函数实现，大数量下效率更高）：

SELECTDISTINCTuid,

FIRST_VALUE(order_time)OVER(PARTITIONBYuidORDERBYorder_timeDESC)ASlatest_order_time

FROMOrders;详解：两种实现都满足需求，分组聚合实现简单，窗口函数在数据量较大的场景下执行效率更高，两种方法均为正确答案。给定一个无序整数数组nums，请设计算法找到数组中乘积最大的连续子数组，返回该最大乘积，回答下列问题：（1）若给定数组nums=[2,3,-2,4]，输出结果是多少？参考答案：输出结果为6，连续子数组[2,3]的乘积为6，是所有连续子数组中的最大乘积，[2,3,-2,4]乘积为-48，[-2,4]乘积为-8，都小于6。（2）写出算法思路，分析时间复杂度和空间复杂度。参考答案：算法思路：由于数组中存在负数，负数乘以负数会得到正数，当前位置的最小乘积（负数）乘以负数后会变成最大乘积，因此不能仅记录到当前位置的最大乘积，需要同时记录最大乘积和最小乘积，具体步骤如下：①初始化：当前最大乘积imax、当前最小乘积imin、最终结果result都等于数组第一