2026年安徽省公务员考试（计算机专业知识、计算机类）测试题及答案

2026年安徽省公务员考试（计算机专业知识、计算机类）测试题及答案一、单项选择题（每题1分，共20题，共20分）1.设某算法的时间复杂度递推式为T(A.OB.OC.OD.O答案C解析根据主定理，nlog23≈n2.在数据结构中，栈和队列的共同点是（）。A.都是先进先出B.都是先进后出C.只允许在端点处插入和删除元素D.没有共同点答案C解析栈限定只能在栈顶进行插入和删除，队列限定在队尾插入、队头删除，二者都是操作受限的线性表，即只允许在端点处操作。3.产生死锁的必要条件不包括（）。A.互斥条件B.请求并保持条件C.不可剥夺条件D.有序分配条件答案D解析死锁产生的四个必要条件是互斥条件、请求并保持条件、不可剥夺条件和循环等待条件。有序分配资源是预防死锁的方法，而非必要条件。4.在TCP/IP协议簇中，UDP协议工作在（）。A.应用层B.传输层C.网络层D.数据链路层答案B解析UDP（用户数据报协议）和TCP一样，都属于传输层协议。5.数据库中，事务的原子性是指（）。A.事务一旦提交，其结果永久保存B.事务中所有操作要么全部完成，要么全部不执行C.多个事务并发执行的结果与串行执行的结果一致D.事务之间相互隔离，互不干扰答案B解析原子性是指事务是一个不可分割的工作单位，事务中的操作要么全部执行成功，要么全部回滚不执行。A选项是持久性，C选项是隔离性（可串行化），D选项是隔离性。6.在OSI参考模型中，负责提供端到端可靠传输服务的是（）。A.物理层B.数据链路层C.网络层D.传输层答案D解析传输层负责端到端的通信，TCP协议在此层提供可靠的数据传输服务。7.将十进制数100转换为二进制数，结果为（）。A.1100100B.1100010C.1110000D.1001100答案A解析100=8.在软件生命周期中，持续时间最长、工作量最大的阶段是（）。A.需求分析B.软件设计C.软件编码D.软件维护答案D解析软件维护是软件生命周期中时间最长、成本最高的阶段，需要持续修复缺陷、适应环境变化和增加新功能。9.关于云计算的服务模式，下列说法正确的是（）。A.IaaS提供应用软件服务B.PaaS提供开发平台服务C.SaaS提供基础设施服务D.云计算必须依赖私有部署答案B解析IaaS提供基础设施服务，PaaS提供平台服务（开发环境），SaaS提供软件服务。云计算可以部署在公有云、私有云或混合云上。10.下列排序算法中，最坏情况下时间复杂度为O(A.归并排序B.堆排序C.快速排序D.基数排序答案C解析快速排序在序列基本有序或每次划分极不平衡时，最坏时间复杂度退化为O(n211.在操作系统中，进程与程序的主要区别是（）。A.进程是静态的，程序是动态的B.进程是动态的，程序是静态的C.进程和程序都是动态的D.进程和程序都是静态的答案B解析进程是程序的一次执行过程，是动态的；程序是存储在介质上的指令集合，是静态的。12.在关系型数据库中，通过SQL语句实现数据查询时，用于去除重复记录的关键字是（）。A.TOPB.DISTINCTC.UNIQUED.ORDERBY答案B解析SELECTDISTINCT用于返回唯一不同的值。UNIQUE是约束关键字，用于保证列的唯一性。13.下列哪种攻击方式属于被动攻击？（）A.拒绝服务攻击B.篡改信息C.流量分析D.伪造信息答案C解析被动攻击是指攻击者只是监听或截获信息，而不对信息进行修改，常见的被动攻击包括信息窃取和流量分析。主动攻击包括篡改、伪造、拒绝服务等。14.将MAC地址与IP地址进行绑定，其主要目的是（）。A.提高网络速度B.防止IP地址被盗用C.简化网络配置D.实现数据加密答案B解析MAC地址与IP地址绑定后，该IP地址只能由绑定的MAC地址的计算机使用，可以有效防止IP地址冲突和盗用。15.在二叉树中，若某节点既有左子树又有右子树，那么该节点的度为（）。A.0B.1C.2D.3答案C解析节点的度是指该节点所拥有的子树的个数。既有左子树又有右子树，则度为2。16.下列属于非关系型数据库（NoSQL）的是（）。A.MySQLB.OracleC.MongoDBD.SQLServer答案C解析MongoDB是文档型非关系型数据库。MySQL、Oracle、SQLServer均为关系型数据库。17.在软件工程中，模块独立性的两个定性标准是（）。A.耦合性和内聚性B.复杂性和可靠性C.可维护性和可移植性D.结构性和可扩展性答案A解析模块独立性由内聚性和耦合性两个标准衡量。内聚性越强、耦合性越弱，模块独立性越好。18.HTTP协议默认使用的端口号是（）。A.21B.25C.80D.110答案C解析HTTP默认端口为80，HTTPS默认端口为443。FTP为21，SMTP为25，POP3为110。19.在数据库设计阶段，将E-R图转换为关系模型属于（）。A.需求分析阶段B.概念结构设计阶段C.逻辑结构设计阶段D.物理结构设计阶段答案C解析逻辑结构设计的任务是将概念结构（E-R图）转换为与所选DBMS支持的数据模型相符合的逻辑结构（关系模型）。20.关于人工智能中的机器学习，下列说法正确的是（）。A.监督学习需要带标签的训练数据B.无监督学习需要带标签的训练数据C.强化学习不需要与环境交互D.深度学习不适合处理图像数据答案A解析监督学习使用带有标签的数据集进行训练。无监督学习使用无标签数据，强化学习需要与环境不断交互，深度学习在图像识别等领域表现优异。二、多项选择题（每题2分，共10题，共20分）1.下列属于操作系统基本功能的有（）。A.进程管理B.存储管理C.文件管理D.设备管理答案ABCD解析操作系统的主要功能包括处理器（进程）管理、存储管理、文件管理和设备管理。2.关系型数据库的完整性约束包括（）。A.实体完整性B.参照完整性C.用户定义完整性D.并发完整性答案ABC解析关系模型的完整性约束包括实体完整性、参照完整性和用户定义完整性三类。3.下列属于计算机网络拓扑结构的有（）。A.星型拓扑B.总线型拓扑C.环型拓扑D.网状拓扑答案ABCD解析常见的网络拓扑结构有星型、总线型、环型、树型和网状型等。4.下列属于TCP/IP参考模型中应用层协议的有（）。A.HTTPB.FTPC.DNSD.IP答案ABC解析HTTP、FTP、DNS均属于应用层协议。IP协议属于网络层。5.下列排序算法中，平均时间复杂度为O(A.快速排序B.堆排序C.归并排序D.冒泡排序答案ABC解析快速排序、堆排序和归并排序的平均时间复杂度均为O(nlog6.信息安全的三个基本属性（CIA三元组）是指（）。A.机密性B.完整性C.可用性D.可追溯性答案ABC解析信息安全的基本属性是机密性（Confidentiality）、完整性（Integrity）和可用性（Availability），简称CIA。7.下列属于数据库并发控制技术的有（）。A.封锁（Locking）B.时间戳（Timestamp）C.乐观控制法D.死锁预防答案ABC解析数据库并发控制的主要技术包括封锁、时间戳和乐观控制法。死锁预防是封锁技术中需要处理的问题，不属于并发控制技术本身的分类。8.下列属于软件危机主要表现的有（）。A.软件成本日益增长B.开发进度难以控制C.软件质量难以保证D.软件维护困难答案ABCD解析软件危机表现为成本增长、进度失控、质量低劣、维护困难等。9.关于IPv4地址，下列说法正确的有（）。A.IPv4地址长度为32位B.IPv4地址通常用点分十进制表示C.属于私有地址D.55是广播地址答案ABCD解析IPv4地址为32位，采用点分十进制。/16为私有地址段。55是受限广播地址。10.下列属于典型大数据计算框架的有（）。A.HadoopB.SparkC.FlinkD.MySQL答案ABC解析Hadoop、Spark、Flink是常用的大数据处理框架。MySQL是关系型数据库管理系统。三、判断题（每题1分，共10题，共10分）1.栈是一种先进先出的线性表。答案错误解析栈是一种先进后出（LIFO）的线性表，先进先出是队列的特点。2.循环队列解决了顺序队列的"假溢出"问题。答案正确3.进程是操作系统进行资源分配的最小单位。答案正确4.UDP协议提供可靠的数据传输服务。答案错误解析UDP是无连接、不可靠的传输协议，不保证数据报的可靠到达。5.子网掩码的作用是区分IP地址中的网络位和主机位。答案正确6.黑盒测试不需要考虑程序的内部逻辑结构。答案正确解析黑盒测试又称功能测试，只关注输入输出是否符合需求规格说明，不考虑内部实现。7.防火墙可以完全阻止所有来自外部的网络攻击。答案错误解析防火墙是重要的安全设备，但无法完全防御所有攻击，如内部攻击、病毒传播、社会工程学攻击等。8.二叉树的每个节点最多只能有两棵子树。答案正确9.数据库事务具有原子性、一致性、隔离性和持久性四个特性。答案正确10.Python是一种编译型语言。答案错误解析Python是解释型语言，代码通过解释器逐行执行，无需事先编译成机器码。四、简答题（每题5分，共4题，共20分）1.简述进程与线程的区别与联系。答案（1）进程是操作系统资源分配的基本单位，线程是CPU调度和执行的基本单位。（2）进程拥有独立的地址空间和系统资源，线程共享所属进程的地址空间和资源。（3）进程切换的开销远大于线程切换的开销。（4）进程间通信方式复杂（如管道、消息队列、共享内存等），线程间通信较为简单（通过共享变量）。（5）一个进程可以包含多个线程，线程是进程的组成部分。解析两者的联系在于线程依赖于进程存在，进程的执行靠线程来完成。2.简述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状态，连接建立成功。解析三次握手的核心作用是确认双方的收发能力正常，并同步初始化序列号。3.简述关系数据库设计中三个范式（1NF、2NF、3NF）的基本含义。答案（1）1NF（第一范式）：关系中的每个属性都是不可再分的原子值，不存在"表中表"。（2）2NF（第二范式）：在满足1NF的基础上，消除非主属性对候选键的部分函数依赖。（3）3NF（第三范式）：在满足2NF的基础上，消除非主属性对候选键的传递函数依赖。解析范式级别越高，数据冗余越少，但查询时表连接操作可能增多，实际设计时需权衡。4.简述预防计算机病毒的主要措施。答案（1）安装并及时更新杀毒软件和防火墙。（2）及时安装操作系统和应用程序的安全补丁。（3）不随意打开来路不明的邮件附件和链接。（4）不使用盗版软件和来历不明的移动存储介质。（5）定期备份重要数据。解析计算机病毒防治应坚持"预防为主，防治结合"的原则，建立多层次的安全防护体系。五、综合应用题（每题10分，共3题，共30分）1.现有关系数据库包含以下三张表：•学生表Student(SID,Sname)，SID为学生学号，Sname为学生姓名；•课程表Course(CID,Cname)，CID为课程编号，Cname为课程名称；•成绩表SC(SID,CID,Score)，SID为学生学号，CID为课程编号，Score为成绩。请写出满足以下查询要求的SQL语句：（1）查询平均成绩大于80分的学生学号和平均成绩。（2）查询没有选修所有课程的学生姓名。答案（1）查询平均成绩大于80分的学生学号和平均成绩：SELECTSID,AVG(Score)ASAvgScore

FROMSC

GROUPBYSID

HAVINGAVG(Score)>80;（2）查询没有选修所有课程的学生姓名：SELECTSname

FROMStudent

WHERENOTEXISTS(

SELECT1

FROMCourse

WHERENOTEXISTS(

SELECT1

FROMSC

WHERESC.SID=Student.SIDANDSC.CID=Course.CID

)

);解析：第（1）题使用GROUPBY按学号分组，HAVING子句对分组后的平均成绩进行筛选。第（2）题使用双重NOTEXISTS表达"不存在一门课程该学生没有选修"的逻辑，即该学生选修了所有课程，外层再查询其姓名。2.某公司网络拓扑结构如下：公司通过一台路由器接入互联网，内部网络包含一个Web服务器（IP地址为0）、一个数据库服务器（IP地址为0）以及50台办公电脑（IP地址范围为00-49）。公司网络管理员希望在防火墙和VLAN层面进行安全加固。请回答以下问题：（1）请为该公司设计合理的VLAN划分方案。（2）请写出防火墙应配置的访问控制策略（ACL）要点。（3）请分析该公司网络可能面临的主要安全风险，并提出至少3条防范措施。答案（1）VLAN划分方案：•VLAN10（服务器区）：包含Web服务器和数据库服务器，网段为/28。•VLAN20（办公区）：包含50台办公电脑，网段为6/27。•路由器和防火墙作为三层设备，负责VLAN间的路由和访问控制。（2）防火墙ACL策略要点：•允许外部用户访问Web服务器的TCP80（HTTP）和443（HTTPS）端口。•禁止外部网络访问数据库服务器的任何端口。•允许办公区访问互联网。•允许办公区通过特定端口（如3306）访问数据库服务器，但禁止服务器区主动访问办公区。•默认拒绝所有未明确允许的流量。（3）主要安全风险及防范措施：•风险一：Web服务器遭受SQL注入或跨站脚本攻击（XSS）。防范措施：部署Web应用防火墙（WAF），对输入数据进行严格的过滤和参数化查询。•风险二：数据库服务器被非法访问导致数据泄露。防范措施：数据库服务器置于私网VLAN中，仅允许Web服务器通过特定端口访问，设置强密码策略和访问白名单。•风险三：办公电脑感染木马或勒索病毒。防范措施：安装终端安全软件，定期更新系统补丁，对重要数据定期备份。•风险四：遭受分布式拒绝服务攻击（DDoS）。防范措施：配置流量清洗设备或使用运营商DDoS防护服务，限制单IP连接数。解析本题综合考查网络规划、防火墙配置和信息安全防护知识。答题时应注意VLAN划分的逻辑性、防火墙策略的最小权限原则，以及安全防护的纵深防御思想。3.给定一个只包含字符'('、')'、'['、']'、'{'、'}'的字符串，请设计一个算法判断该字符串中的括号是否匹配。例如："()[]{}"是匹配的，"([)]