公务员考试(计算机专业知识、计算机类)试题及解析(安徽省宣城市2026年)

公务员考试(计算机专业知识、计算机类)试题及解析(安徽省宣城市2026年)一、单项选择题（每题1分，共20分）1.在数据结构中，若一个栈的入栈序列是1、2、3、4、5，则下列哪个序列不可能是该栈的出栈序列？A.5、4、3、2、1B.4、3、5、1、2C.4、5、3、2、1D.1、2、3、4、5答案B解析栈是后进先出的线性表。B选项中，4先出栈说明1、2、3、4已入栈，之后5入栈并出栈，此时栈中剩余3、2、1，出栈顺序应为3、2、1，而非1、2。因此B不可能。2.在OSI参考模型中，负责路由选择与数据包转发的层次是？A.物理层B.数据链路层C.网络层D.传输层答案C解析网络层的主要功能包括逻辑寻址、路由选择与分组转发。数据链路层负责相邻节点间的帧传输，传输层负责端到端的可靠通信。3.设关系R(A,B,A.AB.AC.BD.A答案A解析自然连接在等值连接的基础上去掉重复属性列。R与S共有属性B和C，自然连接后属性列为A,4.在操作系统中，下列哪种调度算法可能导致"饥饿"现象？A.先来先服务（FCFS）B.时间片轮转（RR）C.短作业优先（SJF）D.多级反馈队列（MLFQ）答案C解析短作业优先算法优先调度运行时间短的进程，若不断有更短的作业到达，长作业可能长期得不到调度，产生"饥饿"。多级反馈队列若配置不当也可能饥饿，但教材通常将SJF列为典型可能饥饿的算法。5.下列哪个SQL语句用于撤销数据库用户的权限？A.DELETEB.DROPC.REVOKED.DENY答案C解析REVOKE用于撤销已授予用户的权限。DELETE用于删除表中数据，DROP用于删除表、数据库等对象。6.一棵深度为5的满二叉树，其结点总数为？A.15B.31C.32D.63答案B解析满二叉树第i层有2i−1个结点，深度为h7.在TCP/IP协议族中，TCP协议工作在？A.网络接口层B.网际层C.传输层D.应用层答案C解析TCP（传输控制协议）提供面向连接的可靠字节流服务，属于传输层协议。UDP同样工作在传输层。8.设一组初始关键字序列为(49,38,65,97,76)，采用直接插入排序法进行升序排序，第二趟排序后的序列为？A.38,49,65,97,76B.38,49,65,76,97C.49,38,65,97,76D.38,65,49,97,76答案A解析直接插入排序每趟将一个元素插入已排序序列。第一趟将38插入49前得38,49,65,97,76；第二趟将65插入有序序列38,49之后，序列仍为38,49,65,97,76。9.在数据库设计中，将E-R图转换为关系模型属于哪个阶段？A.需求分析B.概念结构设计C.逻辑结构设计D.物理结构设计答案C解析概念结构设计产出E-R图，逻辑结构设计将E-R图转换为关系模型（关系模式），物理结构设计确定存储结构与存取方法。10.下列哪种攻击方式属于拒绝服务攻击（DoS）的典型形式？A.SQL注入B.缓冲区溢出C.SYNFloodD.跨站脚本攻击（XSS）答案C解析SYNFlood利用TCP三次握手漏洞，向服务器发送大量SYN报文但不完成握手，耗尽服务器资源，属于典型的拒绝服务攻击。11.在UML中，用于描述系统外部参与者与系统之间交互的图是？A.类图B.用例图C.状态图D.组件图答案B解析用例图从用户角度描述系统功能，展示参与者（Actor）与用例（UseCase）之间的关系，用于需求分析阶段。12.计算机中，CPU直接访问的存储器是？A.硬盘B.光盘C.内存D.U盘答案C解析CPU只能直接访问内存（主存）和寄存器。外存（硬盘、光盘、U盘）中的数据必须先调入内存才能被CPU访问。13.设某二叉树的中序遍历序列为DBEAC，后序遍历序列为DEBCA，则该二叉树的前序遍历序列为？A.ABDECB.ADBECC.ABDCED.ABCDE答案A解析后序序列DEBCA中A为根结点。由中序DBEAC知左子树含DBE，右子树含C。后序中C在A前，C为右子树根。左子树中后序DEB中B为根，中序DBE中D在B左，E在B右。因此前序为A,B,D,E,C。14.下列哪个IPv4地址是私有地址？A.B.C.14D.0答案B解析私有地址范围包括/8、/12和/16。属于/12范围内。15.在关系数据库中，设有学生表S（学号，姓名，年龄）和选课表SC（学号，课程号，成绩），查询选修了课程号为'C01'的学生的学号和姓名，正确的SQL语句是？A.SELECT学号,姓名FROMSWHERE学号IN(SELECT学号FROMSCWHERE课程号='C01')B.SELECT学号,姓名FROMSWHERE课程号='C01'C.SELECT学号,姓名FROMSCWHERE课程号='C01'D.SELECT学号,姓名FROMS,SC答案A解析课程号在SC表中，姓名在S表中，需通过子查询或连接查询实现。A使用子查询先从SC中查出选修C01的学号，再从S中取出对应学号与姓名，正确。16.下列哪种排序算法在最坏情况下的时间复杂度为O(A.归并排序B.堆排序C.快速排序D.基数排序答案C解析快速排序在序列基本有序或每次划分极不平衡时，最坏时间复杂度为O(n2)。归并排序和堆排序最坏情况均为17.在软件工程中，软件生命周期中花费最多的阶段通常是？A.需求分析B.软件设计C.编码D.软件维护答案D解析软件维护阶段通常占整个软件生命周期成本的50%以上，是花费最多的阶段。18.下列关于数据库事务ACID特性的描述，错误的是？A.原子性（Atomicity）保证事务要么全部执行，要么全部不执行B.一致性（Consistency）确保事务执行前后数据库处于一致状态C.隔离性（Isolation）意味着不同事务之间互不干扰D.持久性（Durability）是指事务一旦提交，对数据库的修改可能因系统故障而丢失答案D解析持久性指事务一旦提交，对数据库的修改就是永久性的，即使系统发生故障也不会丢失。D选项表述错误。19.在HTTP协议中，状态码404表示？A.服务器内部错误B.请求成功C.请求的资源不存在D.需要身份认证答案C解析404NotFound表示服务器无法找到请求的资源。500表示服务器内部错误，200表示请求成功，401表示需要身份认证。20.在密码学中，DES算法的密钥长度为？A.56位B.64位C.128位D.256位答案A解析DES使用64位密钥，其中8位为奇偶校验位，实际有效密钥长度为56位。AES支持128、192、256位密钥。二、多项选择题（每题2分，共10题，20分）1.下列属于操作系统中进程基本状态的有？A.就绪态B.运行态C.阻塞态D.挂起态E.终止态答案ABC解析进程的三种基本状态为就绪态、运行态和阻塞态。挂起态和终止态是扩展状态，不属于三种基本状态。2.下列关于二叉树的说法，正确的有？A.二叉树的第i层最多有2iB.深度为h的二叉树最多有2hC.完全二叉树中度为1的结点个数可能为1D.二叉树只能采用链式存储结构E.满二叉树一定是完全二叉树答案ABCE解析二叉树也可采用顺序存储结构（通常用于完全二叉树），D错误。其余选项均正确。3.下列属于计算机网络按覆盖范围分类的有？A.局域网（LAN）B.城域网（MAN）C.广域网（WAN）D.个人区域网（PAN）E.总线型网络答案ABCD解析按覆盖范围可分为PAN、LAN、MAN、WAN。总线型网络是按拓扑结构分类，不属于覆盖范围分类。4.在SQL中，下列哪些语句属于数据操纵语言（DML）？A.SELECTB.INSERTC.UPDATED.DELETEE.CREATE答案ABCD解析DML包括SELECT、INSERT、UPDATE、DELETE。CREATE属于数据定义语言（DDL）。5.下列属于软件测试方法的有？A.黑盒测试B.白盒测试C.单元测试D.集成测试E.验收测试答案ABCDE解析按测试方法分为黑盒测试和白盒测试；按开发阶段分为单元测试、集成测试、系统测试和验收测试。五个选项均为软件测试的常见分类。6.下列哪些属于操作系统的功能？A.处理机管理B.存储器管理C.设备管理D.文件管理E.提供用户接口答案ABCDE解析操作系统的主要功能包括处理机管理、存储器管理、设备管理、文件管理和用户接口。7.在关系数据库中，下列关于主键的说法正确的有？A.主键的值不能为NULLB.主键的值必须唯一C.一个表只能有一个主键D.主键可以由多个属性组成E.主键可以是外键答案ABCDE解析主键具有唯一性和非空性，一个表只能有一个主键，但可由多个属性构成复合主键。主键可以被其他表引用为外键，因此主键本身也可以是外键。8.下列属于网络安全威胁的有？A.计算机病毒B.木马程序C.网络钓鱼D.分布式拒绝服务攻击（DDoS）E.内部人员泄密答案ABCDE解析以上均为常见的网络安全威胁，涵盖恶意代码、社会工程学攻击、网络攻击和内部威胁。9.下列关于IPv6的说法，正确的有？A.IPv6地址长度为128位B.IPv6地址采用冒号十六进制表示法C.IPv6支持自动配置D.IPv6简化了报文头部格式E.IPv6与IPv4完全不兼容答案ABCD解析IPv6与IPv4不直接兼容，但提供了多种过渡技术（如双栈、隧道、NAT-PT），因此"完全不兼容"的说法不准确。其余选项均正确。10.下列属于数据库恢复技术中常用的技术有？A.数据转储B.日志文件C.检查点技术D.索引E.视图答案ABC解析数据库恢复常用技术包括数据转储、登记日志文件和检查点技术。索引用于查询优化，视图用于数据安全与逻辑独立性，均与恢复无关。三、判断题（每题1分，共10题，10分）1.栈和队列都属于操作受限的线性表。答案正确2.在TCP三次握手中，第二次握手时服务器向客户端发送SYN和ACK报文。答案正确3.关系模型的完整性约束包括实体完整性、参照完整性和用户定义完整性。答案正确4.在操作系统中，死锁的四个必要条件是互斥、请求与保持、不可剥夺和循环等待。答案正确5.二叉树是一种特殊的树，每个结点最多有两棵子树，且有左右之分。答案正确6.在SQL中，COUNT(*)会忽略NULL值。答案错误解析COUNT(*)统计表中所有行的数量，不忽略任何行；COUNT(列名)才会忽略该列中值为NULL的行。7.软件危机的主要表现包括软件开发进度难以预测、成本超支、质量不可控等。答案正确8.在OSI参考模型中，会话层负责建立、管理和终止会话。答案正确9.哈希表的查找效率仅与哈希函数有关，与装填因子无关。答案错误解析哈希表的查找效率与哈希函数、冲突处理方法及装填因子α均有关。装填因子越大，冲突概率越高，查找效率越低。10.防火墙是一种被动防御技术，无法检测和阻止所有网络攻击。答案正确解析防火墙基于规则进行访问控制，属于被动防御，难以防御内部攻击、应用层攻击等，不能解决所有安全问题。四、简答题（每题10分，共2题，20分）1.简述进程与程序的区别与联系。答案区别：(1)进程是动态的，是程序的一次执行过程；程序是静态的，是一组有序指令的集合。(2)进程具有并发性和独立性，程序不具有。(3)进程是系统进行资源分配和调度的独立单位；程序不是。(4)进程包含程序、数据和进程控制块（PCB）；程序仅包含指令和数据。(5)进程与程序不是一一对应关系，同一程序可对应多个进程。联系：进程是程序在数据集合上的运行过程，程序是进程的静态文本部分，是进程运行的逻辑实体。2.简述关系数据库中的三大完整性约束及其含义。答案(1)实体完整性：关系的主属性不能取空值。它保证关系中每一个元组的唯一性，通过主键实现。(2)参照完整性：关系的外键要么取空值，要么等于被参照关系中某个元组的主键值。它保证表与表之间引用关系的正确性。(3)用户定义完整性：针对某一具体应用环境定义的约束条件，如取值范围、格式要求等。例如年龄必须在0到150之间，性别只能为'男'或'女'等。五、论述题（每题15分，共2题，30分）1.论述数据库系统设计中，规范化理论的作用及其在关系模式分解中的应用原则。答案规范化理论是关系数据库设计的理论基础，其核心目的是消除数据冗余、避免更新异常（插入异常、删除异常、修改异常），提高数据一致性。主要范式包括：(1)第一范式（1NF）：关系中的每个属性都是不可再分的原子值。(2)第二范式（2NF）：在1NF基础上，消除非主属性对码的部分函数依赖。(3)第三范式（3NF）：在2NF基础上，消除非主属性对码的传递函数依赖。(4)BC范式（BCNF）：在3NF基础上，消除主属性对码的部分和传递函数依赖。在关系模式分解中应遵循以下原则：(1)分解具有无损连接性：分解后的关系通过自然连接能还原为原关系，不丢失信息。(2)分解保持函数依赖：分解前后函数依赖集合等价，避