2026年湖南公开遴选公务员考试（计算机专业知识）全真模拟试题及答案

2026年湖南公开遴选公务员考试（计算机专业知识）全真模拟试题及答案一、单项选择题（共20题，每题1分，共20分）1.在计算机体系结构中，CPU访问高速缓存（Cache）的速度比访问主存快很多，这主要利用了程序的（）。A.空间局部性和时间局部性B.并行性C.实时性D.复杂性2.某单位采用子网掩码为92对C类网络进行子网划分，则可划分出的最大子网数以及每个子网可用的主机数分别是（）。A.4,62B.2,126C.4,64D.2,623.在关系数据库中，若要实现实体完整性约束，通常通过定义（）来实现。A.外键B.主键C.候选键D.索引4.操作系统通过（）来管理文件，它为文件提供了存储、检索、更新和保护等功能。A.进程控制块（PCB）B.文件控制块（FCB）C.设备控制块（DCB）D.作业控制块（JCB）5.在软件工程中，用于描述系统动态行为，强调对象之间消息交互的图是（）。A.类图B.对象图C.序列图D.组件图6.下列关于TCP/IP协议簇的描述中，错误的是（）。A.TCP是传输层的面向连接的可靠协议B.UDP是传输层的无连接不可靠协议C.IP协议主要负责网络层的路由选择D.HTTP协议属于网络层协议7.在栈的入栈序列为1,2,3,4,5的情况下，不可能得到的出栈序列是（）。A.5,4,3,2,1B.2,3,4,1,5C.4,3,5,1,2D.2,1,3,4,58.数字签名技术用于解决网络传输中的（）问题。A.数据保密性B.数据完整性C.发送方不可抵赖性D.访问控制9.在关系模式R(U,F)中，若X→Y，且Y⊄X，Y→Z，则X→Z成立，这被称为Armstrong公理中的（）。A.自反律B.增广律C.传递律D.合并律10.在云计算的三种服务模式中，提供虚拟化计算资源、存储资源和网络资源的是（）。A.IaaS(InfrastructureasaService)B.PaaS(PlatformasaService)C.SaaS(SoftwareasaService)D.DaaS(DataasaService)11.某算法的时间复杂度为O(A.2B.4C.8D.1612.IPv6地址的长度为（）位。A.32B.64C.128D.25613.在数据库查询优化中，为了减少中间结果的大小，应尽早执行（）操作。A.投影B.选择C.连接D.笛卡尔积14.下列关于防火墙技术的描述，正确的是（）。A.防火墙可以防止内部网络攻击B.防火墙可以查杀所有计算机病毒C.防火墙是一种被动防御技术D.防火墙可以替代入侵检测系统（IDS）15.在面向对象设计中，开闭原则（Open-ClosedPrinciple）是指（）。A.对扩展开放，对修改关闭B.对继承开放，对封装关闭C.对接口开放，对实现关闭D.对多态开放，对抽象关闭16.下列排序算法中，最坏情况下时间复杂度为O(A.快速排序B.冒泡排序C.堆排序D.插入排序17.在Linux系统中，用于查看当前系统进程状态的命令是（）。A.lsB.psC.chmodD.fdisk18.在软件测试中，白盒测试主要依据的是（）。A.软件需求规格说明书B.程序内部逻辑结构C.用户操作手册D.软件概要设计文档19.数据结构中，一棵完全二叉树有1001个节点，其叶子节点个数为（）。A.500B.501C.251D.25020.《中华人民共和国数据安全法》规定，国家建立数据分类分级保护制度，对数据实行（）。A.自主保护B.分类分级保护C.重点保护D.全面保护二、多项选择题（共15题，每题2分，共30分。多选、少选、错选均不得分）1.下列属于操作系统主要功能的有（）。A.处理器管理B.存储器管理C.设备管理D.文件管理E.网络管理2.数据库系统的故障主要包括（）。A.事务故障B.系统故障C.介质故障D.逻辑故障E.网络故障3.下列关于软件生命周期的描述中，正确的有（）。A.包括需求分析、设计、编码、测试、维护等阶段B.瀑布模型具有阶段间反馈性弱的特点C.增量模型可以分批向用户提交产品D.敏捷开发模型强调文档的重要性高于可运行软件E.螺旋模型结合了瀑布模型和增量模型的特点，并引入了风险分析4.在OSI参考模型中，属于数据链路层功能的包括（）。A.帧同步B.差错控制C.流量控制D.路由选择E.拥塞控制5.下列算法中，属于图论中求最短路径算法的有（）。A.Dijkstra算法B.Floyd算法C.Prim算法D.Kruskal算法E.KMP算法6.关系模式规范化过程中，若要达到3NF，必须消除（）。A.非主属性对码的部分函数依赖B.非主属性对码的传递函数依赖C.主属性对码的部分函数依赖D.主属性对码的传递函数依赖E.多值依赖7.下列关于网络安全攻击的描述，正确的有（）。A.DDOS攻击旨在耗尽目标资源，使其无法提供服务B.SQL注入攻击利用了Web应用程序对用户输入过滤不严的漏洞C.XSS跨站脚本攻击可以在用户浏览器中执行恶意脚本D.中间人攻击可以窃听或篡改通信数据E.只有外部网络才会发起攻击，内部网络绝对安全8.在Linux文件权限中，rwx的含义分别是（）。A.r代表读权限B.w代表写权限C.x代表执行权限D.r代表运行权限E.w代表浏览权限9.下列属于NoSQL数据库特点的有（）。A.无固定模式B.水平可扩展C.最终一致性D.CAP理论E.必须支持复杂的SQL查询10.在信息系统集成项目中，项目管理的“三控”包括（）。A.进度控制B.质量控制C.成本控制D.变更控制E.合同控制11.下列关于虚拟存储技术的描述，正确的有（）。A.允许程序逻辑地址空间大于物理内存空间B.需要硬件支持（如页表基址寄存器）C.页面置换算法（如LRU）会影响系统性能D.虚拟存储器实现了物理上的内存扩充E.所有页面都必须同时驻留在内存中12.在多媒体技术中，常见的图像文件格式包括（）。A.JPEGB.PNGC.GIFD.BMPE.MP313.程序设计语言的基本成分包括（）。A.数据成分B.运算成分C.控制成分D.传输成分E.注释成分14.下列关于大数据特征的描述（4V），正确的有（）。A.Volume（大量）B.Velocity（高速）C.Variety（多样）D.Value（价值）E.Virtual（虚拟）15.信息化战略规划的方法论包括（）。A.BSP（业务系统规划法）B.CSF（关键成功因素法）C.SST（战略目标集转化法）D.EAP（企业架构规划）E.SWOT（态势分析法）三、判断题（共15题，每题1分，共15分。正确的选A，错误的选B）1.栈和队列都是线性表，只是它们的操作受限。2.在C语言中，指针变量可以进行加减运算，其运算结果与指针指向的数据类型无关。3.HTTP协议是无状态的，为了保持会话状态，引入了Cookie和Session机制。4.事务的ACID特性中，隔离性是指多个事务并发执行时，一个事务的执行不应干扰其他事务。5.软件需求分析阶段结束后，会产生软件需求规格说明书（SRS），这是软件测试的重要依据。6.计算机网络中，集线器工作在物理层，交换机工作在网络层。7.只要进行了数据加密，数据就是绝对安全的。8.在二叉树的中序遍历序列中，根节点的值一定位于其左右子树中序遍历序列之间。9.IPv4地址用于本地回环测试，不能用于外部通信。10.瀑布模型适用于需求明确、风险较小的项目，但不适用于需求经常变更的项目。11.Python是一种解释型语言，也是一种面向对象的语言。12.在数据库设计中，E-R图主要用于概念结构设计阶段。13.操作系统的死锁是指两个或多个进程互相等待对方占有的资源而无法继续执行的现象。14.信息安全等级保护制度要求，二级以上信息系统运营使用单位应当依据标准开展安全建设整改。15.5G技术的核心优势仅仅是比4G网速更快，没有其他技术突破。四、填空题（共10题，每题1分，共10分）1.在计算机中，数据通常采用补码表示，一个字长为8位的机器，-1的补码表示为（）。2.在深度为5的满二叉树中，叶子节点的个数为（）。3.HTTP协议默认使用的端口号是（），HTTPS协议默认使用的端口号是443。4.在关系代数中，专门用于从关系中选取满足给定条件的元组的运算称为（）运算。5.在软件工程中，SDI是指软件开发方法，而CASE是指（）自动化工具。6.若某二叉树的前序遍历序列为ABC，后序遍历序列为CBA，则该二叉树的形态有（）种可能。7.算法的空间复杂度是指算法在执行过程中所需要的（）空间大小。8.在Linux系统中，用于改变文件所有者的命令是（）。9.在TCP协议中，建立连接采用三次握手，断开连接采用（）次挥手。10.我国《网络安全法》规定，网络运营者应当按照网络安全等级保护制度的要求，履行安全保护义务，保障网络免受干扰、破坏或者未经授权的访问，防止网络数据（）或者窃取、泄露。五、简答题（共4题，每题5分，共20分）1.简述进程与程序的主要区别。2.简述数据库管理系统（DBMS）的主要功能。3.简述软件测试中的黑盒测试和白盒测试的主要区别。4.简述在网络信息安全中，对称加密与非对称加密的区别及应用场景。六、综合应用题（共3题，共25分）1.（数据库应用题，8分）设有学生-课程数据库，包含如下三个关系模式：Student(Sno,Sname,Sage,Ssex)/*学号，姓名，年龄，性别*/Course(Cno,Cname,Ccredit)/*课程号，课程名，学分*/SC(Sno,Cno,Grade)/*学号，课程号，成绩*/请用SQL语句完成下列查询：(1)查询所有年龄在20岁以下（不含20岁）的女学生姓名和年龄。（2分）(2)查询“张三”同学所选修的所有课程的课程名及成绩。（3分）(3)查询选修了课程号为“C01”的课程的学生的平均成绩。（3分）2.（网络与计算题，10分）某公司网络拓扑如下图所示（文字描述）：路由器R1连接内部局域网（LAN）和互联网。内部局域网网段为/24。路由器R1的LAN接口IP地址为54。公司现在申请了一个公网IP地址段/24，ISP分配的网关地址为。(1)若要将内部局域网划分为4个子网，请写出新的子网掩码。（2分）(2)划分后，第一个子网的网络地址和可用的主机IP地址范围是多少？（4分）(3)假设某主机IP地址为5，子网掩码为24，请计算该主机所在的子网网络地址和广播地址。（4分）3.（数据结构与算法题，7分）设哈希函数为H((1)请采用线性探测再散列法处理冲突，构造哈希表。（4分）(2)计算在等概率查找情况下，查找成功的平均查找长度（ASL）。（3分）参考答案与解析一、单项选择题1.【答案】A【解析】程序的局部性原理包括时间局部性和空间局部性。时间局部性是指如果程序中的某条指令一旦执行，则不久之后该指令可能再次执行；空间局部性是指一旦程序访问了某个存储单元，则不久之后其附近的单元也可能被访问。Cache正是利用了这一原理来提高命中率。2.【答案】A【解析】子网掩码92，二进制为11111111.11111111.11111111.11000000。借用了主机位2位（=4），所以子网数为4个。剩余主机位为6位（−3.【答案】B【解析】实体完整性要求关系中的主属性不能取空值，这通过定义主键来实现。4.【答案】B【解析】文件控制块（FCB）是操作系统为了管理文件而设置的数据结构，包含了文件名、文件物理位置、文件属性等信息。5.【答案】C【解析】序列图（SequenceDiagram）用于描述对象之间按时间顺序发送消息的交互过程，属于动态行为图。类图和对象图是静态结构图。6.【答案】D【解析】HTTP（超文本传输协议）属于应用层协议，不是网络层协议。7.【答案】C【解析】栈遵循后进先出（LIFO）原则。A.1,2,3,4,5入，5,4,3,2,1出，可行。B.1入,1出(2),2入,2出(3),3入,3出(4),4入,1出(不可能，1在2之前出栈且已不在栈中，此处序列逻辑应为：1入,1出->2;2入,2出->3;3入,3出->4;4入,5入,5出->5;4出->1。序列2,3,4,1,5是可行的)。注：原题B选项解析：1入，1出（得2）；2入，2出（得3）；3入，3出（得4）；4入，5入，5出（得5）；4出（得1）。可行。C.1入,2入,3入,4入,4出(4),3出(3),5入,5出(5),此时栈底是1,2。下一个要出1，但栈顶是2，无法直接出1。故C不可行。D.1入,1出(2),2入,2出(1),3入,3出(3),4入,4出(4),5入,5出(5)。可行。8.【答案】C【解析】数字签名利用私钥加密摘要，公钥解密验证，用于验证数据的完整性和发送方的身份（不可抵赖性）。数据保密性主要由加密技术保证。9.【答案】C【解析】Armstrong公理包括自反律、增广律和传递律。若X→Y，Y→Z，则X→Z，这是传递律。10.【答案】A【解析】IaaS提供基础设施，包括计算、存储、网络等硬件资源虚拟化。PaaS提供平台（如运行环境、数据库），SaaS提供软件应用。11.【答案】B【解析】时间复杂度O()意味着执行时间与成正比。当n变为2n时，时间变为(12.【答案】C【解析】IPv6地址长度为128位。13.【答案】B【解析】在查询优化中，尽早执行选择操作可以大大减少中间结果的数据量，从而降低后续操作（如连接、投影）的代价。14.【答案】C【解析】防火墙主要用于控制网络访问，保护内部网络安全，是一种被动防御技术。它不能防止内部攻击，也不能查杀所有病毒。15.【答案】A【解析】开闭原则是指软件实体应当对扩展开放，对修改关闭，即在不修改现有代码的情况下扩展功能。16.【答案】C【解析】堆排序在最坏、最好和平均情况下的时间复杂度均为O(nl17.【答案】B【解析】`ls`查看目录内容，`ps`查看进程状态，`chmod`修改权限，`fdisk`分区工具。18.【答案】B【解析】白盒测试关注程序内部逻辑结构，如代码路径、循环等；黑盒测试关注功能需求。19.【答案】B【解析】完全二叉树叶子节点个数=⌊n/2⌋或⌈n/2⌉。对于n20.【答案】B【解析】《数据安全法》明确规定国家建立数据分类分级保护制度。二、多项选择题1.【答案】ABCDE【解析】操作系统的五大基本功能是处理器管理、存储器管理、设备管理、文件管理，现代操作系统还包括网络管理。2.【答案】ABC【解析】数据库系统故障通常分为事务故障（内部逻辑错）、系统故障（断电、OS崩溃）和介质故障（磁盘损坏）。逻辑故障通常指数据逻辑错误，网络故障属于环境问题，虽影响但不属于DBMS内部分类的标准故障类型（通常教材指ABC）。3.【答案】ABCE【解析】敏捷开发强调可运行软件高于详尽的文档，故D错误。4.【答案】ABC【解析】数据链路层负责帧同步、差错控制、流量控制。路由选择和拥塞控制属于网络层。5.【答案】AB【解析】Dijkstra（单源最短路径）和Floyd（多源最短路径）。Prim和Kruskal是最小生成树算法。KMP是字符串匹配算法。6.【答案】AB【解析】3NF要求消除非主属性对码的部分函数依赖（1NF->2NF）和传递函数依赖（2NF->3NF）。7.【答案】ABCD【解析】内部网络同样存在安全威胁，如内部人员攻击、误操作等，故E错误。8.【答案】ABC【解析】r=read,w=write,x=execute。9.【答案】ABCD【解析】NoSQL特点包括无固定模式、水平扩展、最终一致性、遵循CAP理论。它通常不支持复杂的SQL查询（如多表连接），故E错误。10.【答案】ABC【解析】项目管理“三控”指进度控制、质量控制、成本控制。加上“两管”（合同、信息）和“一协调”。11.【答案】ABC【解析】虚拟存储是逻辑上的扩充，并非物理上增加内存条，故D错误。页面根据需要调入，并非所有页面必须同时驻留，故E错误。12.【答案】ABCD【解析】JPEG,PNG,GIF,BMP均为图像格式。MP3是音频格式。13.【答案】ABCD【解析】程序设计语言的基本成分包括数据、运算、控制、传输。注释是辅助成分。14.【答案】ABCD【解析】大数据4V特征：Volume（大量）、Velocity（高速）、Variety（多样）、Value（低价值密度/高价值）。15.【答案】ABC【解析】BSP、CSF、SST是经典的信息化战略规划方法。EAP（企业架构规划）如TOGAF也是一种方法，SWOT是战略分析工具，常被包含在内。本题主要考察教材经典方法，ABC最稳妥，若为多选广义理解，EAP和SWOT也可算，但ABC为核心方法论。三、判断题1.【答案】A（正确）2.【答案】B（错误。指针运算结果与数据类型（即该类型占用的字节数）密切相关。）3.【答案】A（正确）4.【答案】A（正确）5.【答案】A（正确）6.【答案】B（错误。交换机工作在数据链路层，路由器工作在网络层。）7.【答案】B（错误。加密不能解决所有安全问题，如密钥管理、内部泄露等。）8.【答案】A（正确。中序遍历：左-根-右。）9.【答案】A（正确）10.【答案】A（正确）11.【答案】A（正确)12.【答案】A（正确)13.【答案】A（正确)14.【答案】A（正确)15.【答案】B（错误。5G还具有低时延、高连接密度、广覆盖等特性。）四、填空题1.【答案】11111111【解析】+1的原码00000001，反码11111110，补码11111111。或者-1直接是全1。2.【答案】16【解析】深度为k的满二叉树，节点数为−1，叶子节点数为。深度为5，叶子=163.【答案】804.【答案】选择5.【答案】计算机辅助软件工程6.【答案】4【解析】前序ABC，后序CB。根为A。左子树前序B，后序B（只有一个节点）；右子树前序C，后序C（只有一个节点）。但是题目中前序ABC，后序CBA。若只有A,B,C三个节点。情况1：A是根，B是左孩子，C是右孩子。前序ABC，后序BCA（不符）。情况2：A是根，B是右孩子，C是左孩子。前序ACB（不符）。情况3：A是根，左子树包含B,C，右子树空。前序ABC，后序CBA。此时左子树B为根，C为左或右孩子。有2种。情况4：A是根，右子树包含B,C，左子树空。前序ABC，后序CBA。此时右子树B为根，C为左或右孩子。有2种。总共4种可能。（注：若题目序列无误，推导如下：根A。前序A...后序...A。剩余B,C。若B,C在左子树：前序A(BC)，后序(CB)A。内部结构B,C有2种（B左C右，或B右C左）。若B,C在右子树：前序A(BC)，后序(CB)A。内部结构B,C有2种。若B在左，C在右：前序A(B)(C)，后序(B)(C)A。即前序ABC，后序BCA。与题目CBA不符。若C在左，B在右：前序A(C)(B)，后序(C)(B)A。即前序ACB，后序CBA。与题目ABC不符。故B,C必须在同一侧。共4种。）7.【答案】辅助存储8.【答案】chown9.【答案】410.【答案】泄露五、简答题1.【答案】(1)进程是程序的一次执行过程，具有动态性；程序是指令的集合，是静态的。(2)进程具有生命周期，会创建、运行、消亡；程序永久存在于存储介质中。(3)进程在并发执行时需要独立的资源（PCB、内存空间等）；程序本身不占有系统资源（除存储空间）。(4)一个程序可以对应多个进程（如多次打开同一个软件）；一个进程至少对应一个程序。2.【答案】(1)数据定义功能（DDL）：定义数据库中的对象（表、视图、索引等）。(2)数据操纵功能（DML）：对数据进行查询、插入、删除、修改。(3)数据控制功能（DCL）：控制数据的安全性、完整性，以及事务管理和并发控制。(4)数据组织、存储和管理：优化存储结构，提高存取效率。(5)数据库的建立和维护：包括数据转换、载入、备份、恢复等。3.【答案】(1)测试对象不同：黑盒测试将软件看作黑盒子，只关注输入输出和功能规格，不考虑内部结构；白盒测试关注软件的内部逻辑结构、代码路径和循环条件。(2)依据不同：黑盒测试依据需求规格说明书；白盒测试依据源代码和详细设计文档。(3)发现错误类型不同：黑盒测试易发现功能错误、界面错误、接口错误；白盒测试易发现代码逻辑错误、循环不终止、未使用的变量等。(4)人员要求不同：黑盒测试通常由测试人员做；白盒测试通常由开发人员做。4.【答案】(1)密钥数量：对称加密使用一个密钥（加密解密相同）；非对称加密使用一对密钥（公钥和私钥）。(2)处理速度：对称加密速度快，适合处理大量数据；非对称加密速度慢，适合处理少量数据。(3)安全性：对称加密依赖密钥保密，密钥分发困难；非对称加密依赖私钥保密，公钥公开，解决了密钥分发问题。(4)应用场景：对称加密常用于存储数据加密、信道传输加密；非对称加密常用于数字签名、身份认证、交换对称密钥。六、综合应用题1.【答案】(1)```sqlSELECTSname,SageFROMStudentWHERESage<20ANDSsex='女';```(2)```sqlSELECTCname,GradeFROMCourse,SC,StudentWHERECourse.Cno=SC.CnoANDSC.Sno=Student.SnoANDStudent.Sname='张三';或者使用JOINSELECTCname,GradeFROMCourseJOINSC