2026国考广西计算机专业科目模拟题及答案

2026国考广西计算机专业科目模拟题及答案2026年度中央机关及其直属机构考试录用公务员（广西考区）计算机类专业科目笔试模拟试题满分：100分考试时间：120分钟一、单项选择题（共20题，每题1分，共20分。每题只有一个正确答案，选错、不选均不得分）1.某计算机系统的地址总线宽度为36位，按字节编址，该系统支持的最大物理内存容量为（）A.64GBB.128GBC.256GBD.512GB【答案】A【解析】地址总线的位数决定了系统的寻址空间大小，按字节编址时，n位地址总线可寻址的最大空间为2^n字节。本题中n=36，2^36B=2^(10+10+10+6)B=64×2^10×2^10×2^10B=64GB，因此A选项正确。2.下列关于Linux操作系统进程调度的说法，错误的是（）A.普通进程采用完全公平调度（CFS）算法B.实时进程优先级高于普通进程C.进程的nice值越高，其调度优先级越高D.CFS算法通过虚拟运行时间衡量进程的CPU占用情况【答案】C【解析】Linux系统中，nice值的取值范围为-20到19，nice值越低，进程的调度优先级越高，nice值越高优先级越低，因此C选项错误。其余选项说法均正确：Linux内核2.6之后普通进程默认采用CFS调度，实时进程优先级范围为0~99，高于普通进程的100~139优先级区间；CFS通过虚拟运行时间（vruntime）记录进程占用CPU的时长，优先调度vruntime最小的进程。3.某单位的内网采用CIDR地址块/18，若要将该网络划分为8个规模相同的子网，每个子网可容纳的最大主机数为（）A.2046B.4094C.8190D.16382【答案】A【解析】原CIDR地址块/18的掩码为18位，要划分8个规模相同的子网，需要向主机位借3位（2^3=8），因此子网掩码变为18+3=21位，剩余主机位为32-21=11位。每个子网的可用主机数为2^11-2=2046（减去网络地址和广播地址两个不可用地址），因此A选项正确。4.设有关系模式R(A,B,C,D,E)，函数依赖集F={A→B,B→C,BC→D,D→E}，下列说法正确的是（）A.R的候选码为ABB.R最高属于1NFC.将R分解为3NF的无损连接且保持函数依赖的分解为{R1(A,B),R2(B,C,D),R3(D,E)}D.该模式不存在插入异常【答案】C【解析】首先计算候选码：A的闭包为{A,B,C,D,E}，可推出所有属性，因此A是唯一候选码，A选项错误。非主属性B、C、D、E均完全依赖于候选码A，满足2NF要求，但存在传递依赖A→B→C、A→B→D、A→D→E，不满足3NF要求，因此R最高属于2NF，B选项错误。该模式存在插入异常：若要新增一个还未产生业务数据的主体信息，因缺少主属性A无法插入，D选项错误。分解后的三个模式：R1(A,B)满足A→B，R2(B,C,D)满足B→C、BC→D，R3(D,E)满足D→E，所有函数依赖都被保持，且可通过自然连接还原原模式，属于无损连接的3NF分解，C选项正确。5.对长度为128的有序线性表进行折半查找，若查找失败，则至少需要比较的次数为（）A.6B.7C.8D.9【答案】B【解析】折半查找的判定树为平衡二叉树，长度为n的有序表对应的判定树高度为⌈log2(n+1)⌉。本题中n=128，判定树高度为8，查找失败的对应结点为判定树的外部结点，最少比较次数为判定树高度减1，即7次，对应查找值落在判定树最上层外部结点的场景，因此B选项正确。6.下列关于Python语言语法的说法，正确的是（）A.列表的索引从1开始B.函数的默认参数必须放在非默认参数之后C.break语句可以跳出所有层级的循环D.字典的键可以是列表类型【答案】B【解析】Python列表的索引从0开始，A选项错误；break语句只能跳出当前所在层级的循环，若要跳出多层循环需借助标志位或异常捕获，C选项错误；字典的键必须是可哈希类型，列表是可变类型不可哈希，不能作为字典的键，D选项错误。Python语法明确规定，函数定义时默认参数必须位于非默认参数之后，否则会抛出语法错误，B选项正确。7.下列关于SM2国密算法的说法，错误的是（）A.属于非对称加密算法B.安全强度高于RSA-2048算法C.可用于数字签名、密钥交换和数据加密D.加密明文长度不受限制【答案】D【解析】SM2是我国自主研发的椭圆曲线非对称加密算法，安全强度相当于RSA-3072，高于RSA-2048，支持数字签名、密钥协商、数据加密三类功能，A、B、C选项说法正确。非对称加密算法受密钥长度限制，明文长度不能超过密钥长度减去固定开销，SM2的明文长度最大为（密钥长度/8-69）字节，256位SM2最多加密32字节左右的明文，因此D选项错误。8.下列关于云计算服务模式的说法，属于平台即服务（PaaS）的是（）A.用户租用云服务器部署自己的Web应用B.用户使用云服务商提供的在线协同办公系统C.用户使用云服务商提供的Python开发环境构建自己的应用D.用户租用云服务商的物理服务器自行安装操作系统【答案】C【解析】云计算服务模式分为三类：IaaS（基础设施即服务）提供服务器、存储、网络等基础硬件资源，A、D选项属于IaaS；SaaS（软件即服务）提供开箱即用的软件服务，用户无需开发和部署，B选项属于SaaS；PaaS（平台即服务）提供开发、运行应用的平台环境，用户无需管理底层基础设施，只需关注业务开发，C选项提供开发环境属于PaaS，因此C选项正确。9.某Cache的容量为16KB，块大小为64B，采用直接映射方式，主存地址为32位，按字节编址，则主存地址中的块内偏移、Cache行号、标记位的位数分别为（）A.6、8、18B.6、10、16C.8、6、18D.8、10、14【答案】A【解析】块大小为64B，按字节编址时块内偏移位数为log2(64)=6位；Cache行数为总容量/块大小=16KB/64B=256行，行号位数为log2(256)=8位；标记位位数为总地址位数减去块内偏移和行号位数，即32-6-8=18位，因此A选项正确。10.下列RAID级别中，磁盘利用率最高且允许1块磁盘损坏的是（）A.RAID0B.RAID1C.RAID5D.RAID10【答案】C【解析】RAID0磁盘利用率为100%，但无冗余能力，任意一块磁盘损坏都会导致全部数据丢失；RAID1为镜像模式，磁盘利用率为50%，允许1块磁盘损坏；RAID5采用奇偶校验分布式存储，磁盘利用率为(n-1)/n（n为磁盘总数），允许1块磁盘损坏；RAID10为镜像+条带模式，磁盘利用率为50%，最多允许一半磁盘损坏。因此符合磁盘利用率最高且允许1块损坏要求的是RAID5，C选项正确。11.TCP协议中滑动窗口的主要作用是（）A.实现流量控制B.实现拥塞控制C.提升传输安全性D.减少重传次数【答案】A【解析】滑动窗口是TCP实现流量控制的核心机制，接收方通过通知发送方自己的接收窗口大小，限制发送方的发送速率，避免接收方缓冲区溢出，因此A选项正确。拥塞控制通过慢启动、拥塞避免等算法实现，和滑动窗口无直接关联，B选项错误。12.下列数据库事务隔离级别中，能避免脏读、不可重复读，但可能出现幻读的是（）A.读未提交（READUNCOMMITTED）B.读已提交（READCOMMITTED）C.可重复读（REPEATABLEREAD）D.串行化（SERIALIZABLE）【答案】C【解析】读未提交级别三种异常都无法避免；读已提交可避免脏读，无法避免不可重复读和幻读；可重复读可避免脏读和不可重复读，无法避免幻读（MySQLInnoDB引擎的可重复读通过间隙锁额外避免了幻读，属于实现层面的优化，标准SQL的可重复读仍存在幻读问题）；串行化三种异常都可避免，因此C选项正确。13.某二叉树的先序遍历序列为ABCDEF，中序遍历序列为CBAEDF，则后序遍历序列为（）A.CBEFDAB.FEDCBAC.CBEDFAD.不确定【答案】A【解析】先序遍历第一个节点为根节点，因此A为根节点；中序遍历中A左侧的CBA为左子树节点，右侧的EDF为右子树节点。左子树先序为BC，中序为CB，因此B为左子树的根，C为B的左子节点。右子树先序为DEF，中序为EDF，因此D为右子树的根，E为D的左子节点，F为D的右子节点。最终后序遍历顺序为左-右-根，即CBEFDA，A选项正确。14.下列面向对象的特性中，描述“同一个接口可以有多种不同实现方式”的是（）A.封装B.继承C.多态D.抽象【答案】C【解析】封装是指将数据和操作数据的方法绑定，对外隐藏实现细节；继承是指子类可以复用父类的属性和方法；多态是指同一个接口可以有不同的实现，调用同一个方法会根据对象类型执行不同的逻辑；抽象是指提取一类对象的共同特征形成抽象类或接口，因此C选项正确。15.下列防火墙类型中，工作在OSI模型网络层的是（）A.包过滤防火墙B.应用层网关防火墙C.状态检测防火墙D.下一代防火墙【答案】A【解析】包过滤防火墙工作在网络层，根据IP地址、端口号、协议类型等信息过滤数据包；应用层网关防火墙工作在应用层，可识别应用层协议内容；状态检测防火墙工作在传输层，可跟踪TCP连接状态；下一代防火墙可覆盖网络层到应用层的检测，因此A选项正确。16.下列大数据技术中，属于分布式离线计算框架的是（）A.SparkStreamingB.HadoopMapReduceC.KafkaD.HBase【答案】B【解析】SparkStreaming是流式实时计算框架；MapReduce是Hadoop生态的离线批量计算框架；Kafka是分布式消息队列；HBase是分布式列式数据库，因此B选项正确。17.区块链的核心特性中，保证数据不可篡改的是（）A.分布式存储B.共识机制C.密码学哈希D.智能合约【答案】C【解析】区块链每个区块都包含上一个区块的哈希值，篡改任意一个区块的内容都会导致后续所有区块的哈希值不匹配，因此密码学哈希算法是保证数据不可篡改的核心；分布式存储保证数据不丢失，共识机制保证节点数据一致性，智能合约实现自动执行逻辑，因此C选项正确。18.根据《网络安全等级保护条例》，政务服务门户网站最低需要符合的等保级别是（）A.第一级B.第二级C.第三级D.第四级【答案】C【解析】等保2.0明确规定，面向公众提供服务的政务信息系统，最低需要符合三级等保要求，日志留存不少于6个月，需定期开展等级测评，因此C选项正确。19.某算法的时间复杂度为O(n^2)，当输入规模为n=100时执行时间为10ms，若输入规模为n=200，则执行时间约为（）A.20msB.40msC.80msD.100ms【答案】B【解析】时间复杂度为O(n^2)意味着执行时间和输入规模的平方成正比，n从100变为200，规模扩大2倍，平方后为4倍，因此执行时间为10ms×4=40ms，B选项正确。20.下列关于IPv6的说法，错误的是（）A.地址长度为128位B.采用冒号十六进制表示法C.可完全替代IPv4解决地址耗尽问题D.不支持组播和任播功能【答案】D【解析】IPv6地址长度为128位，采用8组4位十六进制数加冒号的表示方式，可提供海量地址解决IPv4地址耗尽问题，同时支持单播、组播、任播三类地址类型，因此D选项错误。二、多项选择题（共10题，每题2分，共20分。每题有2个及以上正确答案，多选、少选、错选均不得分）1.下列关于冯·诺依曼体系结构的说法，正确的有（）A.指令和数据都以二进制形式存储在存储器中B.指令按地址访问并顺序执行C.计算机由运算器、控制器、存储器、输入设备、输出设备五大部件组成D.所有现代计算机都严格遵循冯·诺依曼体系结构【答案】ABC【解析】冯·诺依曼体系结构的核心特征包括：二进制存储、存储程序顺序执行、五大组成部件，A、B、C选项正确。现代计算机的哈佛结构、异构AI芯片等架构突破了冯·诺依曼体系的限制，并非所有计算机都严格遵循该结构，D选项错误。2.下列关于虚拟内存的说法，正确的有（）A.虚拟内存的容量受限于物理内存大小B.请求分页是虚拟内存实现的常用方式C.虚拟内存可以让用户获得比物理内存更大的寻址空间D.抖动是指页面频繁换入换出导致CPU利用率急剧下降的现象【答案】BCD【解析】虚拟内存的容量由地址总线宽度和外存可用容量共同决定，不受物理内存大小限制，A选项错误。虚拟内存的实现方式包括请求分页、请求分段、请求段页式，其中请求分页是最常用的实现；虚拟内存通过部分装入、部分置换的方式，让用户获得远大于物理内存的寻址空间；当内存中页面不足时，会出现页面频繁换入换出的抖动现象，导致CPU利用率大幅下降，B、C、D选项正确。3.下列TCP协议的控制位中，用于连接建立过程的有（）A.SYNB.FINC.ACKD.RST【答案】AC【解析】TCP三次握手过程中，第一次握手客户端发送SYN（同步）位为1的报文，第二次握手服务端回复SYN+ACK（确认）位为1的报文，第三次握手客户端回复ACK位为1的报文，因此SYN和ACK用于连接建立。FIN用于连接释放，RST用于异常复位连接，因此A、C选项正确。4.下列关于事务ACID特性的说法，正确的有（）A.原子性指事务的所有操作要么全部执行，要么全部不执行B.一致性指事务执行前后数据库的完整性约束不被破坏C.隔离性指多个事务并发执行时，一个事务的执行不受其他事务的干扰D.持久性指事务一旦提交，对数据库的修改就是永久性的【答案】ABCD【解析】事务的ACID特性分别为：原子性（Atomicity）、一致性（Consistency）、隔离性（Isolation）、持久性（Durability），四个选项的描述均符合定义，因此全部正确。5.下列排序算法中，时间复杂度为O(nlogn)且稳定的有（）A.快速排序B.归并排序C.堆排序D.基数排序【答案】BD【解析】快速排序时间复杂度为O(nlogn)，但不稳定；堆排序时间复杂度为O(nlogn)，但不稳定；归并排序时间复杂度为O(nlogn)，且稳定；基数排序时间复杂度为O(d(n+rd))，当d（关键字位数）为常量时属于O(nlogn)量级，且稳定，因此B、D选项正确。6.下列HTTP状态码中，属于客户端错误的有（）A.403B.404C.500D.502【答案】AB【解析】HTTP状态码中，4xx开头的属于客户端错误，403表示无权限访问，404表示资源不存在；5xx开头的属于服务端错误，500表示服务端内部错误，502表示网关错误，因此A、B选项正确。7.下列属于Redis支持的数据类型的有（）A.字符串B.哈希C.列表D.位图【答案】ABCD【解析】Redis支持的核心数据类型包括字符串（String）、哈希（Hash）、列表（List）、集合（Set）、有序集合（ZSet），同时还扩展支持位图（Bitmap）、地理位置（Geo）、流（Stream）等特殊类型，因此四个选项均正确。8.下列关于进程和线程的说法，正确的有（）A.进程是资源分配的最小单位，线程是调度的最小单位B.同一进程内的多个线程共享进程的地址空间C.进程切换的开销远大于线程切换的开销D.线程的崩溃不会影响同一进程内的其他线程【答案】ABC【解析】进程拥有独立的地址空间，是系统分配资源的最小单位，线程是CPU调度的最小单位，同一进程内的线程共享进程的地址空间、文件描述符等资源；进程切换需要刷新地址空间、保存上下文，开销远大于线程切换；线程没有独立的地址空间，线程崩溃会导致整个进程崩溃，进而影响同一进程内的所有线程，因此D选项错误，A、B、C选项正确。9.下列网络攻击中，属于注入类攻击的有（）A.SQL注入B.XSS跨站脚本C.DDoS攻击D.命令注入【答案】ABD【解析】注入类攻击的核心特征是将恶意构造的输入插入到正常业务逻辑中执行，SQL注入是将恶意SQL语句插入到查询逻辑中，XSS是将恶意脚本注入到网页中，命令注入是将恶意系统命令插入到执行逻辑中，三者均属于注入类攻击；DDoS是分布式拒绝服务攻击，通过大流量耗尽目标资源，不属于注入类攻击，因此A、B、D选项正确。10.下列人工智能技术中，属于深度学习范畴的有（）A.卷积神经网络（CNN）B.循环神经网络（RNN）C.决策树D.Transformer【答案】ABD【解析】深度学习是基于神经网络的机器学习分支，卷积神经网络常用于计算机视觉任务，循环神经网络常用于序列任务，Transformer是大语言模型的核心架构，三者均属于深度学习范畴；决策树属于传统机器学习算法，不属于深度学习，因此A、B、D选项正确。三、简答题（共4题，每题5分，共20分）1.简述TCP三次握手的过程，并说明为什么不能用两次握手建立连接。【参考答案】（1）三次握手过程：①第一次握手：客户端向服务端发送SYN（同步）报文，报文序列号为随机生成的x，客户端进入SYN_SENT状态，等待服务端确认。②第二次握手：服务端收到SYN报文后，确认客户端的SYN，回复SYN+ACK报文，其中SYN位为1，ACK位为1，确认号为x+1，自身序列号为随机生成的y，服务端进入SYN_RCVD状态。③第三次握手：客户端收到SYN+ACK报文后，向服务端发送ACK确认报文，确认号为y+1，客户端进入ESTABLISHED状态，服务端收到该ACK报文后也进入ESTABLISHED状态，TCP连接正式建立。（2）不能用两次握手的原因：如果采用两次握手建立连接，若客户端发送的第一个SYN报文因网络拥塞延迟，在客户端已经释放原有连接后才到达服务端，服务端会认为这是一个新的连接请求，直接回复ACK并进入连接状态，但客户端并不会发送数据，导致服务端资源被长期占用。三次握手可以避免该问题：服务端收到过期SYN后回复的SYN+ACK不会被客户端确认，服务端收不到第三次握手的ACK就不会建立连接，避免资源浪费。2.简述数据库三级模式两级映像的结构，以及其如何保证数据的逻辑独立性和物理独立性。【参考答案】（1）三级模式结构：①外模式：也叫用户模式，是数据库用户能够看到和使用的局部数据的逻辑结构和特征，面向具体应用，一个数据库可以有多个外模式。②模式：也叫概念模式，是数据库中全体数据的全局逻辑结构和特征的描述，是所有用户的公共数据视图，一个数据库只有一个模式。③内模式：也叫存储模式，是数据物理结构和存储方式的描述，包括数据的存储位置、索引方式、压缩方式等，一个数据库只有一个内模式。（2）两级映像：①外模式/模式映像：定义外模式和模式之间的对应关系，每一个外模式都对应一个外模式/模式映像。②模式/内模式映像：定义模式和内模式之间的对应关系，全局唯一。（3）独立性保证：①逻辑独立性：当模式需要修改时（比如新增表、新增字段），只需要调整外模式/模式映像，不需要修改外模式，基于外模式开发的应用程序也不需要修改，保证了数据和程序的逻辑独立性。②物理独立性：当内模式需要修改时（比如更换存储设备、修改索引结构、调整数据存储位置），只需要调整模式/内模式映像，不需要修改模式，进而外模式和应用程序也不需要修改，保证了数据和程序的物理独立性。3.简述什么是死锁，死锁产生的四个必要条件，以及银行家算法属于哪种死锁处理策略。【参考答案】（1）死锁定义：死锁是指多个进程在运行过程中因争夺资源而造成的互相等待的僵局，若无外力作用，这些进程都无法向前推进。（2）死锁产生的四个必要条件：①互斥条件：进程对所分配的资源进行排他性使用，同一时间只能被一个进程占用。②请求和保持条件：进程已经持有至少一个资源，又提出新的资源请求，而该资源被其他进程占用，此时进程阻塞但不释放已持有的资源。③不可剥夺条件：进程已获得的资源在未使用完之前不能被剥夺，只能由进程主动释放。④循环等待条件：发生死锁时，必然存在一个进程等待资源的循环链，每个进程都在等待下一个进程持有的资源。（3）银行家算法属于死锁避免策略：银行家算法在分配资源前先检查系统是否处于安全状态，若分配后系统仍存在安全序列则分配资源，否则拒绝分配，避免系统进入死锁状态，属于事前预防类的死锁避免策略。4.简述对称加密算法和非对称加密算法的优缺点及适用场景。【参考答案】（1）对称加密算法：加密和解密使用同一个密钥。①优点：加密解密速度快、效率高、资源消耗低，适合大批量数据加密。②缺点：密钥分发困难，通信双方需要提前安全交换密钥；无法解决身份认证和不可否认问题；多用户通信时密钥管理复杂度高。（2）非对称加密算法：加密和解密使用不同的密钥，公钥公开，私钥由所有者秘密保存。①优点：密钥分发简单，公钥可公开传输，无需提前交换密钥；支持身份认证和数字签名，可实现不可否认；密钥管理复杂度低，每个用户只需要保存自己的私钥。②缺点：加密解密运算复杂度高、速度慢，不适合大批量数据加密。（3）适用场景：对称加密适用于大文件、大批量业务数据的加密传输，比如视频流、大附件加密；非对称加密适用于密钥交换、数字签名、小批量敏感数据（比如用户密码、支付信息）加密；实际应用中通常结合两者使用，比如HTTPS协议中用非对称加密交换对称会话密钥，之后用对称密钥加密传输业务数据，兼顾安全性和效率。四、编程题（共2题，每题15分，共30分）1.给定一个长度为n的整数数组nums，其中可能包含重复元素，请你返回该数组所有不重复的子集，子集不能包含重复的组合，返回的结果可以按任意顺序排列。要求：可选择Java或Python语言编写代码，说明算法的时间复杂度和空间复杂度。【参考答案（Python实现）】```pythondefsubsetsWithDup(nums):nums.sort()res=[]defbacktrack(start,path):res.append(path.copy())foriinrange(start,len(nums)):ifi>startandnums[i]==nums[i-1]:continuepath.append(nums[i])backtrack(i+1,path)path.pop()backtrack(0,[])returnres```【复杂度分析】时间复杂度：O(n×2^n)。长度为n的数组共有2^n个子集，每个子集复制到结果集需要O(n)的时间，因此总时间复杂度为O(n×2^n)。空间复杂度：O(n)。递归栈的最大深度为n，临时路径path的最大长度为n，排序的空间复杂度为O(logn)，因此总空间复杂度为O(n)。【评分标准】实现剪枝逻辑避免重复子集得8分，代码可正确运行得4分，复杂度分析正确得3分。2.设有两张表：学生表student(s_id,s_name,s_sex,s_age,dept_id)，成绩表score(s_id,course_id,score)，请编写SQL语句完成以下需求：（1）查询每个院系的男生人数和女生人数，结果字段为dept_id,male_count,female_count；（2）查询平均成绩高于80分的学生的姓名和平均成绩，结果按平均成绩降序排列。【参考答案】（1）按院系统计男女学生人数的SQL语句：```sqlSELECTdept_id,SUM(CASEWHENs_sex='男'THEN1ELSE0END)ASmale_count,SUM(CASEWHENs_sex='女'THEN1ELSE0END)ASfemale_countFROMstudentGROUPBYdept_id;```（2）查询平均成绩高于80分的学生信息的SQL语句：```sqlSELECTs.s_name,AVG(sc.score)ASavg_scoreFROMstudentsINNERJOINscorescONs.s_id=sc.s_idGROUPBYs.s_id,s.s_nameHAVINGAVG(sc.score)>80ORDERBYavg_scoreDESC;```【解析】第一题使用CASEWHEN条件聚合实现行转列统计，按dept_id分组分别统计男女数量；第二题使用INNERJOIN关联学生表和成绩表，按学生ID和姓名分组，使用HAVING过滤分组后平均成绩大于80的结果（注意WHERE不能过滤聚合结果，必