2026年国家电网招聘《计算机类》考试题库

2026年国家电网招聘《计算机类》考试题库一、单项选择题（每题1分，共30分）1.在TCP/IP协议栈中，负责将IP地址解析为物理地址（MAC地址）的协议是（）。A.ARPB.RARPC.DNSD.DHCP2.若一棵二叉树的前序遍历序列为ABDECF，中序遍历序列为DBEAFC，则其后序遍历序列为（）。A.DEBFCAB.DEFBCAC.DEBFCAD.DEBCFA3.下列排序算法中，平均时间复杂度为O(nlogn)且是稳定排序的是（）。A.快速排序B.堆排序C.归并排序D.希尔排序4.在关系数据库设计中，若关系模式R的候选码为（A，B），且存在函数依赖B→C，则该关系模式最高属于（）。A.1NFB.2NFC.3NFD.BCNF5.在操作系统中，产生死锁的四个必要条件是：互斥、请求和保持、不可剥夺以及（）。A.同步B.环路等待C.共享资源D.顺序执行6.一个32位字长的计算机，其地址总线宽度为32位，则其最大可寻址的物理内存空间为（）。A.1MBB.1GBC.4GBD.8GB7.下列IP地址中，属于私有地址（PrivateIPAddress）的是（）。A.B.C.D.8.在C++语言中，关于构造函数和析构函数的描述，正确的是（）。A.构造函数可以声明为虚函数B.析构函数可以声明为虚函数C.一个类可以有多个析构函数D.构造函数可以有返回值9.以下关于进程和线程的描述，错误的是（）。A.进程是资源分配的基本单位B.线程是CPU调度的基本单位C.同一进程的多个线程共享进程的地址空间D.线程的上下文切换开销一定比进程小10.设哈希表长为11，哈希函数为H(key)=keymod11，采用线性探测法处理冲突。将关键字序列{12,44,13,88,23,94,11,39,20,16}依次插入到初始为空的哈希表中，则查找成功时，关键字39的平均查找长度为（）。A.1.5B.1.6C.1.7D.1.811.在TCP连接中，假设发送方窗口大小为32KB，接收方通告的窗口大小为16KB，发送方当前未确认的字节数为8KB，则发送方还能发送的数据量最大为（）。A.8KBB.16KBC.24KBD.32KB12.下列算法中，用于解决关键路径问题的是（）。A.Dijkstra算法B.Floyd算法C.Prim算法D.拓扑排序算法13.数据库事务的ACID特性中，“C”代表的是（）。A.原子性B.一致性C.隔离性D.持久性14.在OSI参考模型中，实现路由选择功能的层次是（）。A.数据链路层B.网络层C.传输层D.应用层15.一棵完全二叉树有1001个结点，其中叶子结点的个数是（）。A.500B.501C.502D.50316.在Java中，下列关键字中，不能用来修饰类成员变量访问权限的是（）。A.publicB.protectedC.privateD.static17.下列存储器中，存取速度最快的是（）。A.CPU内部寄存器B.高速缓存（Cache）C.主存（RAM）D.硬盘18.在C语言中，若有定义：`inta[5]={1,2,3};`，则`a[4]`的值为（）。A.0B.1C.2D.不确定19.以下关于UML图的描述，错误的是（）。A.用例图用于描述系统的功能需求B.类图用于描述系统的静态结构C.序列图用于描述对象之间的动态交互，强调时间顺序D.状态图用于描述一个用例的执行流程20.在SQL语言中，用于撤销数据库对象权限的语句是（）。A.DELETEB.DROPC.REVOKED.ROLLBACK21.下列协议中，工作在应用层的是（）。A.IPB.TCPC.FTPD.ICMP22.一个栈的输入序列为1，2，3，…，n，输出序列的第一个元素是n，则第i个输出元素是（）。A.ni+1B.iC.niD.不确定23.在软件测试中，检查程序是否满足需求规格说明书的测试是（）。A.单元测试B.集成测试C.确认测试D.系统测试24.下列寻址方式中，执行速度最快的是（）。A.立即寻址B.直接寻址C.寄存器间接寻址D.变址寻址25.关于虚拟内存管理，以下说法正确的是（）。A.虚拟内存的大小受限于物理内存的大小B.页面置换算法FIFO可能会产生Belady异常C.最近最久未使用（LRU）算法在实际中无法实现D.段式存储管理避免了内部碎片26.在Python中，表达式`31**3`的值为（）。26.在Python中，表达式`31**3`的值为（）。A.27B.9C.3D.127.在关系代数中，从关系中取出满足条件的元组的操作称为（）。A.选择B.投影C.连接D.除28.下列攻击方式中，属于主动攻击的是（）。A.窃听B.流量分析C.篡改D.嗅探29.一个具有n个顶点的无向连通图，其最小生成树包含的边数是（）。A.nB.n-1C.n+1D.n/230.以下关于设计模式的描述，错误的是（）。A.单例模式确保一个类只有一个实例B.工厂方法模式定义一个用于创建对象的接口，让子类决定实例化哪一个类C.观察者模式定义对象间的一种一对多的依赖关系，当一个对象的状态发生改变时，所有依赖于它的对象都得到通知并被自动更新D.适配器模式将抽象部分与它的实现部分分离，使它们都可以独立地变化二、多项选择题（每题2分，共20分，多选、少选、错选均不得分）1.下列数据结构中，属于非线性结构的有（）。A.栈B.二叉树C.队列D.有向图E.哈希表2.关于TCP和UDP协议，下列说法正确的有（）。A.TCP提供面向连接、可靠的数据流传输服务B.UDP提供无连接、不可靠的数据报传输服务C.TCP首部开销比UDP首部开销小D.TCP具有流量控制和拥塞控制机制，UDP没有E.DNS查询通常使用TCP协议3.以下属于关系数据库完整性约束的有（）。A.实体完整性B.参照完整性C.用户定义的完整性D.过程完整性E.域完整性4.在操作系统中，进程可能的状态有（）。A.运行态B.就绪态C.阻塞态（等待态）D.创建态E.终止态5.下列算法中，利用了分治思想的有（）。A.快速排序B.归并排序C.冒泡排序D.二分查找E.堆排序6.关于Java语言，以下说法正确的有（）。A.Java是纯面向对象的语言，所有代码都必须写在类中B.Java支持多重继承C.Java的垃圾回收机制由JVM自动管理D.Java程序编译后生成的是字节码文件（.class）E.Java的`final`关键字可以修饰类、方法和变量7.以下属于网络层协议的有（）。A.IPB.ARPC.ICMPD.OSPFE.RIP8.下列哪些是数据库系统可能存在的安全问题？（）A.非授权访问B.数据泄露C.数据完整性破坏D.SQL注入攻击E.事务并发冲突9.关于软件工程中的耦合和内聚，以下描述正确的有（）。A.模块间联系越紧密，耦合度越高，独立性越差B.模块内各元素联系越紧密，内聚度越高，模块独立性越好C.数据耦合是耦合度最低的一种形式D.功能内聚是内聚度最高的一种形式E.应追求高耦合、低内聚的设计10.下列属于常见的数据挖掘任务的有（）。A.分类B.聚类C.关联规则挖掘D.回归分析E.异常检测三、填空题（每空1分，共15分）1.在计算机中，一个ASCII码字符占用______个字节的存储空间。2.已知一棵二叉树的叶子结点数为20，度为2的结点数为19，则该二叉树的总结点数为______。3.在SQL中，用于对查询结果进行分组的子句是______。4.设有一个顺序循环队列，其队头指针front指向队头元素的前一个位置，队尾指针rear指向队尾元素的位置，队列的最大容量为M。则队列为满的条件是______。5.在面向对象程序设计中，将数据和操作数据的方法绑定在一起，构成一个不可分割的整体的特性称为______。6.在计算机网络中，用于唯一标识Internet上计算机位置的地址称为______地址。7.在C语言中，若`inta=5,b=3;`，则表达式`a/b`的值为______。8.操作系统中，将逻辑地址转换为物理地址的过程称为______。9.在关系数据库中，关系模式R(U,F)中，若属性组X的闭包X+等于U，则X是R的______。10.图的深度优先搜索遍历通常借助______数据结构来实现。11.在Python中，用于创建匿名函数的关键字是______。12.在TCP/IP协议中，端口号的范围是0~65535，其中0~1023被称为______端口。13.数据库的三级模式结构由外模式、模式和______组成。14.软件生命周期中，将软件设计的结果转换成计算机可运行的程序代码的阶段是______阶段。15.在补码表示中，8位二进制整数所能表示的最小值是______（用十进制表示）。四、简答题（每题5分，共25分）1.简述什么是数据库的事务，并解释事务的原子性（Atomicity）和持久性（Durability）。数据库事务是数据库管理系统执行过程中的一个逻辑单位，由一个有限的数据库操作序列构成。这些操作要么全部执行，要么全部不执行，是一个不可分割的工作单位。原子性是指事务包含的所有操作要么全部成功执行，要么全部失败回滚，不能只执行其中的一部分。它确保了事务的不可分割性。持久性是指一旦事务提交（Commit），它对数据库中数据的改变就是永久性的，即使后续系统发生故障，提交的数据也不会丢失。数据库系统通常通过日志和备份机制来保证持久性。2.简述TCP协议的三次握手过程，并说明其目的。TCP协议通过三次握手建立连接。过程如下：（1）客户端向服务器发送一个SYN报文段（SYN=1，seq=x），进入SYN_SENT状态。（2）服务器收到SYN报文段后，回复一个SYN+ACK报文段（SYN=1，ACK=1，seq=y，ack=x+1），进入SYN_RCVD状态。（3）客户端收到服务器的SYN+ACK报文段后，再向服务器发送一个ACK报文段（ACK=1，seq=x+1，ack=y+1），客户端进入ESTABLISHED状态。服务器收到ACK后，也进入ESTABLISHED状态，连接建立完成。目的：三次握手的主要目的是为了同步连接双方的初始序列号（ISN），并交换TCP窗口大小等信息。同时，它确保了双方都具备数据收发的能力，防止已失效的连接请求报文段突然又传送到服务器，导致服务器错误地打开连接，从而保证了连接的可靠建立。3.什么是死锁？简述预防死锁的几种主要策略。死锁是指两个或两个以上的进程在执行过程中，由于竞争资源或由于彼此通信而造成的一种阻塞现象，若无外力作用，它们都将无法推进下去。此时称系统处于死锁状态。预防死锁的主要策略是通过破坏产生死锁的四个必要条件中的一个或多个来实现：（1）破坏互斥条件：使资源可同时访问而非互斥使用，但很多资源本身固有互斥性，难以实现。（2）破坏请求和保持条件：采用静态资源分配法，进程在运行前一次性申请所有所需资源，在资源未满足前不投入运行。运行期间不再申请新资源。缺点是资源利用率低。（3）破坏不可剥夺条件：当进程申请新资源得不到满足时，必须释放已占有的所有资源，待以后需要时再重新申请。实现复杂，开销大。（4）破坏环路等待条件：采用顺序资源分配法，给所有资源类型线性排序，进程必须按递增顺序申请资源。这样不会形成资源请求的环路。4.简述快速排序的基本思想，并分析其平均时间复杂度和空间复杂度。快速排序的基本思想是采用分治策略：首先从待排序序列中选取一个元素作为“基准”（pivot），通过一趟排序将序列分割成独立的两部分，其中一部分的所有元素均小于基准，另一部分的所有元素均大于或等于基准。然后分别对这两部分重复上述过程，直到整个序列有序。平均时间复杂度：O(nlogn)。在平均情况下，每次划分都能将序列大致均匀地分成两部分。空间复杂度：O(logn)。主要是递归调用栈的深度，平均情况下递归树的高度为logn。5.请解释面向对象程序设计中的“多态性”，并举例说明。多态性是指同一操作作用于不同的对象，可以有不同的解释，产生不同的执行结果。多态性允许使用统一的接口来操作不同类型的对象，从而增加了程序的灵活性和可扩展性。多态性通常通过继承和虚函数（或接口）来实现。举例说明：例如，有一个基类“形状”（Shape），定义了一个虚方法“计算面积”（CalculateArea()）。派生出“圆形”（Circle）和“矩形”（Rectangle）两个子类，它们分别重写了CalculateArea()方法，提供了各自面积的计算公式（圆形是πr²，矩形是长宽）。在程序中，可以声明一个Shape类型的指针或引用，让它指向一个Circle对象或Rectangle对象。当通过这个基类指针调用CalculateArea()方法时，程序会根据指针实际指向的对象类型，动态地调用相应子类的CalculateArea()方法，从而计算出正确的面积。这就是多态性的体现。举例说明：例如，有一个基类“形状”（Shape），定义了一个虚方法“计算面积”（CalculateArea()）。派生出“圆形”（Circle）和“矩形”（Rectangle）两个子类，它们分别重写了CalculateArea()方法，提供了各自面积的计算公式（圆形是πr²，矩形是长宽）。在程序中，可以声明一个Shape类型的指针或引用，让它指向一个Circle对象或Rectangle对象。当通过这个基类指针调用CalculateArea()方法时，程序会根据指针实际指向的对象类型，动态地调用相应子类的CalculateArea()方法，从而计算出正确的面积。这就是多态性的体现。五、应用题（共60分）1.（15分）某公司网络拓扑结构如下图所示（此处为文字描述）：路由器R1连接内部网络（网段/24）和互联网，其内部接口IP为/24，外部接口通过DHCP从运营商获取IP。内部有一台服务器S（IP:00），需要对外提供Web服务（TCP80端口）和FTP服务（TCP21端口）。请写出在路由器R1上需要配置的NAT和端口转发（或静态NAT映射）的核心命令或配置思路（可基于通用路由器配置语法）。（1）配置内部接口和外部接口（略，假设已完成）。（2）定义内部需要转换的地址范围（通常为整个内部网段）：`access-list1permit55`（3）配置PAT（端口地址转换），使内部主机共享一个公网IP访问互联网：`ipnatinsidesourcelist1interface[外部接口名]overload`（4）配置端口转发，将公网IP的特定端口映射到内部服务器：对于Web服务：`ipnatinsidesourcestatictcp0080[外部接口IP]80`或`ipnatinsidesourcestatictcp0080interface[外部接口名]80`对于FTP服务：`ipnatinsidesourcestatictcp0021[外部接口IP]21`或`ipnatinsidesourcestatictcp0021interface[外部接口名]21`（5）在内部和外部接口上启用NAT方向：在内部接口上：`ipnatinside`在外部接口上：`ipnatoutside`2.（20分）现有学生选课数据库，包含以下三个关系模式：学生（学号，姓名，性别，年龄，所在系）课程（课程号，课程名，先行课号，学分）选课（学号，课程号，成绩）用SQL语句完成以下查询：（1）查询选修了“数据库系统”课程的学生的学号和姓名。`SELECT学生.学号，学生.姓名FROM学生，课程，选课WHERE学生.学号=选课.学号AND课程.课程号=选课.课程号AND课程.课程名=‘数据库系统’;`或使用连接：`SELECTS.学号，S.姓名FROM学生SJOIN选课SCONS.学号=SC.学号JOIN课程CONSC.课程号=C.课程号WHEREC.课程名=‘数据库系统’;`（2）查询每个学生的选课门数及平均成绩（包括未选课的学生，选课门数显示为0，平均成绩显示为NULL）。`SELECTS.学号，S.姓名，COUNT(SC.课程号)AS选课门数，AVG(SC.成绩)AS平均成绩FROM学生SLEFTJOIN选课SCONS.学号=SC.学号GROUPBYS.学号，S.姓名;`（3）将“计算机系”所有学生的年龄增加1岁。`UPDATE学生SET年龄=年龄+1WHERE所在系=‘计算机系’;`（4）创建一个视图V_SC，包含“计算机系”选修了“数据结构”课程的学生学号、姓名和成绩。`CREATEVIEWV_SCASSELECTS.学号，S.姓名，SC.成绩FROM学生S，课程C，选课SCWHERES.学号=SC.学号ANDC.课程号=SC.课程号ANDS.所在系=‘计算机系’ANDC.课程名=‘数据结构’;`或使用连接：`CREATEVIEWV_SCASSELECTS.学号，S.姓名，SC.成绩FROM学生SJOIN选课SCONS.学号=SC.学号JOIN课程CONSC.课程号=C.课程号WHERES.所在系=‘计算机系’ANDC.课程名=‘数据结构’;`3.（15分）设有一个页面引用序列：1，2，3，4，1，2，5，1，2，3，4，5。当物理块（页帧）数量分别为3和4时，请分别计算采用最佳置换算法（OPT）和最近最久未使用算法（LRU）时的缺页次数和缺页率。假设初始时物理块为空。（1）物理块数=3OPT算法：页面走向：1,2,3,4,1,2,5,1,2,3,4,5块1：1(缺),1,1,1,1,1,1,1,1,3,3,3块2：,2(缺),2,2,2,2,2,2,2,2,4,4块3：,,3(缺),4(缺),4,4,5(缺),5,5,5,5,5缺页标记：FFFFFF（当访问第2个1和第2个2时，页面已在内存中，命中）缺页次数=7。缺页率=7/12≈58.3%。LRU算法：页面走向：1,2,3,4,1,2,5,1,2,3,4,5块1：1(缺),1,1,4(缺),4,4,5(缺),5,5,3(缺),3,3块2：,2(缺),2,2,1(缺),1,1,1,1,1,4(缺),4块3：,,3(缺),3,3,2(缺),2,2,2,2,2,5(缺)缺页标记：FFFFFFFFFFF（当访问第2个1和第2个2时，页面已在内存中，命中？注意LRU的“最近使用”更新。访问1时，将1提到最近使用；访问2时，将2提到最近使用；访问5时，根据最近最久未使用，淘汰的是3（因为1和2刚被用过）。所以第1个5缺页。后续同理。）重新仔细计算LRU栈（或计时）变化：访问序列：1(缺),2(缺),3(缺),4(缺，淘汰1),1(缺，淘汰2),2(缺，淘汰3),5(缺，淘汰4),1(命中，更新),2(命中，更新),3(缺，淘汰5),4(缺，淘汰1),5(缺，淘汰2)缺页次数=10。缺页率=10/12≈83.3%。（2）物理块数=4OPT算法：页面走向：1,2,3,4,1,2,5,1,2,3,4,5块1：1(缺),1,1,1,1,1,1,1,1,1,1,1块2：,2(缺),2,2,2,2,2,2,2,2,2,2块3：,,3(缺),3,3,3,5(缺),5,5,3,3,3块4：,,,4(缺),4,4,4,4,4,4,4(命中),5(缺？注意：访问最后一个5时，内存中有1,2,3,4，根据未来使用情况，4是最后使用的，应淘汰4，装入5)缺页标记：FFFFFF缺页次数=6。缺页率=6/12=50%。LRU算法：页面走向：1,2,3,4,1,2,5,1,2,3,4,5块1：1(缺),1,1,1,1,1,1,1,1,1,4(缺),4块2：,2(缺),2,2,2,2,2,2,2,2,2,5(缺)块3：,,3(缺),3,3,3,5(缺),5,5,3,3,3块4：,,,4(缺),4,4,4,4,4,4,4,4缺页标记：FFFFFFF（访问第2个1、2时命中；访问5时，根据最近最久未使用，内存中有1(刚用过)，2(刚用过)，3(久未用)，4(久未用)，淘汰3或4中的一个，这里假设淘汰3；后续访问1,2命中；访问3时缺页，淘汰谁？此时内存有1(最近用)，2(最近用)，5(较久)，4(最久)，淘汰4，装入3；访问4时缺页，淘汰谁？内存有1,2,3,5，最近最久未使用的是5，淘汰5，装入4；访问5时缺页，淘汰谁？内存有1,2,3,4，最近最久未使用的是1，淘汰1，装入5。）缺页次数=8。缺页率=8/12≈66.7%。4.（10分）编写一个函数，判断一个给定的字符串是否是有效的IPv4地址。要求：（1）使用C、C++、Java或Python其中一种语言编写。（2）有效IPv4地址的条件：由点分十进制表示，包含四个十进制数，每个数的范围是0~255，且不能有前导零（除非数字本身就是0）。例如，“”是有效的，“192.168.01.1”和“2”是无效的。（3）函数原型/签名可自定义，返回布尔值。Python实现示例：```pythondefis_valid_ipv4(ip_str):parts=ip_str.split('.')ifl