2026年安徽省公务员(计算机)试题解析及核心考点

2026年安徽省公务员(计算机)试题解析及核心考点一、单项选择题（每题1分，共40分）1.在计算机系统中，CPU可以直接访问的存储器是（）。A.硬盘B.内存C.光盘D.U盘答案B2.十六进制数2F转换为十进制数是（）。A.45B.47C.51D.63答案B解析2F3.在计算机体系结构中，Cache的主要作用是（）。A.扩大主存容量B.缓解CPU与主存之间的速度差异C.扩大外存容量D.长期存储操作系统内核答案B4.冯·诺依曼体系结构最核心的设计思想是（）。A.二进制运算B.存储程序控制C.并行处理D.虚拟存储答案B5.十进制数-5的8位补码表示为（）。A.00000101B.10000101C.11111010D.11111011答案D解析-5的原码为10000101，反码为11111010，补码为反码加1，即11111011。6.下列数据结构中，遵循“先进先出”（FIFO）原则的是（）。A.栈B.队列C.树D.图答案B7.对一个长度为n的有序数组进行二分查找，最坏情况下的时间复杂度为（）。A.OB.OC.OD.O答案C8.快速排序的平均时间复杂度为（）。A.OB.OC.OD.O答案B9.在一棵二叉树中，第i层（根节点所在层为第1层）最多包含的节点数为（）。A.iB.2C.2D.2答案C10.下列排序算法中，稳定的是（）。A.快速排序B.堆排序C.归并排序D.直接选择排序答案C11.图的广度优先遍历（BFS）通常借助哪种数据结构实现（）。A.栈B.队列C.堆D.二叉树答案B12.哈希表解决冲突的常见方法不包括（）。A.开放定址法B.链地址法C.再哈希法D.二分查找法答案D13.进程与程序的本质区别是（）。A.程序是静态的，进程是动态的B.程序是动态的，进程是静态的C.进程只能有一个，程序可有多个D.二者没有区别答案A14.操作系统中，用于实现进程同步与互斥的经典机制是（）。A.信号量B.管道C.消息队列D.共享内存答案A15.下列页面置换算法中，可能出现Belady异常（分配页面数增多反而缺页率上升）的是（）。A.FIFOB.LRUC.OPTD.Clock答案A解析FIFO页面置换算法存在Belady异常，而LRU和OPT算法不会出现该异常。16.下列哪种算法属于死锁的避免策略（）。A.鸵鸟策略B.银行家算法C.死锁检测与恢复D.资源分配图化简答案B17.虚拟存储管理技术的基础是（）。A.局部性原理B.顺序性原理C.并发性原理D.共享性原理答案A18.时间片轮转调度算法主要用于（）。A.批处理系统B.分时系统C.实时系统D.分布式系统答案B19.TCP协议工作在OSI参考模型的（）。A.网络层B.传输层C.会话层D.应用层答案B20.某子网的IP地址为/24，该子网最多可容纳的主机数为（）。A.254B.255C.256D.128答案A解析/24表示网络位24位，主机位8位，可容纳主机数为2821.HTTP协议默认使用的TCP端口号是（）。A.21B.25C.80D.443答案C22.在Internet中，负责域名解析的协议是（）。A.FTPB.DNSC.SNMPD.ARP答案B23.ARP协议的主要功能是（）。A.将IP地址解析为MAC地址B.将MAC地址解析为IP地址C.将域名解析为IP地址D.将IP地址解析为域名答案A24.下列协议中，用于发送电子邮件的是（）。A.POP3B.IMAPC.SMTPD.MIME答案C25.在OSI参考模型中，负责路由选择的是（）。A.数据链路层B.网络层C.传输层D.应用层答案B26.关系数据库中的“关系”在逻辑结构上对应的是（）。A.二维表B.树C.图D.链表答案A27.在SQL中，用于删除表中部分记录的语句是（）。A.DROPB.DELETEC.ALTERD.TRUNCATE答案B解析DELETE可以通过WHERE条件删除部分记录；TRUNCATE清空全部记录；DROP删除整个表结构；ALTER修改表结构。28.在关系模式R中，若X→Y，且Y⊄A.平凡函数依赖B.非平凡函数依赖C.传递函数依赖D.多值依赖答案B解析当Y不包含于X时，X→Y为非平凡函数依赖；当29.数据库事务的ACID特性不包括（）。A.原子性B.一致性C.隔离性D.并发性答案D30.下列索引结构中，最适合范围查询的是（）。A.哈希索引B.B+树索引C.位图索引D.全文索引答案B解析B+树索引数据有序存储，支持高效的等值查询和范围查询；哈希索引仅支持等值匹配，不适合范围查询。31.软件生命周期中，占用时间最长、成本最高的阶段通常是（）。A.需求分析B.概要设计C.编码D.测试与维护答案D32.下列软件开发模型中，特别强调风险分析的是（）。A.瀑布模型B.螺旋模型C.喷泉模型D.V模型答案B33.在C语言中，sizeof运算符的返回值类型是（）。A.intB.unsignedintC.size_tD.long答案C解析sizeof的返回值类型为size_t，其定义在stddef.h中，通常为unsignedlong或unsignedlonglong。34.在面向对象编程中，多态性主要依赖于（）。A.封装B.继承C.重载与重写D.抽象类答案C35.在UML中，用于描述系统功能并反映用户与系统交互的图是（）。A.类图B.用例图C.时序图D.状态图答案B36.下列加密算法中，属于非对称加密算法的是（）。A.DESB.AESC.RSAD.3DES答案C37.数字签名技术主要用于（）。A.数据加密B.保证数据完整性和身份认证C.数据压缩D.数据备份答案B38.下列网络攻击中，属于拒绝服务攻击（DoS）的是（）。A.SQL注入B.跨站脚本攻击C.SYNFlood攻击D.缓冲区溢出答案C39.在云计算中，IaaS是指（）。A.基础设施即服务B.平台即服务C.软件即服务D.数据即服务答案A40.在图像识别领域，最常用的深度学习网络结构是（）。A.循环神经网络（RNN）B.卷积神经网络（CNN）C.生成对抗网络（GAN）D.深度信念网络（DBN）答案B二、多项选择题（每题2分，共20分，多选、少选、错选均不得分）1.下列数据结构中，属于线性结构的有（）。A.栈B.队列C.二叉树D.链表答案ABD解析栈、队列、链表均为线性结构；二叉树是非线性结构。2.下列属于进程调度算法的有（）。A.先来先服务B.短作业优先C.时间片轮转D.银行家算法答案ABC解析银行家算法是死锁避免算法，不属于进程调度算法。3.下列属于TCP/IP传输层协议的有（）。A.TCPB.UDPC.IPD.HTTP答案AB解析IP是网络层协议，HTTP是应用层协议。4.下列属于关系数据库常用关系运算的有（）。A.选择B.投影C.连接D.排序答案ABC解析选择、投影、连接是关系代数中的常用关系运算；排序不属于关系代数基本运算。5.下列加密算法中，属于对称加密的有（）。A.DESB.AESC.RSAD.3DES答案ABD解析RSA是非对称加密算法；DES、AES、3DES均为对称加密算法。6.下列编程语言中，支持面向对象编程的有（）。A.JavaB.PythonC.C语言D.C++答案ABD解析C语言是面向过程的编程语言；Java、Python、C++均支持面向对象编程。7.下列属于大数据计算框架的有（）。A.HadoopB.SparkC.StormD.MySQL答案ABC解析Hadoop、Spark、Storm均为大数据分布式计算框架；MySQL是关系型数据库管理系统。8.下列SQL语句中，属于数据定义语言（DDL）的有（）。A.CREATEB.ALTERC.DROPD.SELECT答案ABC解析CREATE、ALTER、DROP用于定义和管理数据库结构，属于DDL；SELECT属于数据查询语言（DQL）。9.下列属于计算机输入设备的有（）。A.键盘B.鼠标C.扫描仪D.显示器答案ABC解析显示器属于输出设备。10.下列关于操作系统的说法，正确的有（）。A.操作系统是管理计算机硬件和软件资源的系统软件B.操作系统是用户与计算机硬件之间的接口C.操作系统可以完全防止所有计算机病毒D.操作系统支持多任务并发执行答案ABD解析操作系统不能完全防止所有计算机病毒，防病毒需要专门的防护软件和措施。三、判断题（每题1分，共15分）1.栈是一种后进先出（LIFO）的数据结构。答案正确2.在OSI参考模型中，物理层的主要功能是建立、管理和释放会话。答案错误解析建立、管理和释放会话是会话层的功能；物理层负责比特流的透明传输。3.TCP协议是面向连接的、可靠的传输层协议。答案正确4.在关系数据库中，主键的值可以为空。答案错误解析主键具有唯一性和非空性约束，其值不能为NULL。5.快速排序在最坏情况下的时间复杂度为O(答案正确解析当初始数据序列基本有序或逆序时，快速排序退化为O(6.进程是操作系统进行资源分配的基本单位，线程是CPU调度的基本单位。答案正确7.HTTP协议默认使用的端口号是21。答案错误解析HTTP默认端口为80；21是FTP的默认端口。8.防火墙能够完全防御所有网络攻击。答案错误解析防火墙是网络安全防护的重要手段，但无法防御所有攻击，如基于应用层的部分攻击或内部攻击。9.死锁是指两个或多个进程因互相等待对方持有的资源而陷入永久阻塞的现象。答案正确10.B+树是一种平衡的多路搜索树，常用于数据库索引。答案正确11.在C语言中，数组名是常量指针，不能进行自增运算。答案正确解析数组名代表数组首地址，是地址常量，不能执行自增（++）操作。12.云计算的三种服务模式分别是IaaS、PaaS和SaaS。答案正确13.SQL注入攻击是通过在输入中构造恶意SQL代码来攻击数据库的一种手段。答案正确14.冯·诺依曼体系结构的主要思想是“存储程序控制”。答案正确15.在面向对象编程中，封装是指将对象的属性和操作绑定在一起，并对外隐藏内部细节。答案正确四、简答题（每题5分，共15分）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状态。（4）三次握手完成后，TCP连接正式建立，客户端与服务器可以开始传输数据。解析重点考查TCP连接建立的完整流程，需准确描述三次握手中SYN、ACK标志位及序号、确认号的传递关系。3.简述关系数据库三大范式（1NF、2NF、3NF）的基本要求。答案（1）第一范式（1NF）：关系中的每个属性都是不可再分的原子值，不允许出现表中套表的情况。（2）第二范式（2NF）：在满足1NF的基础上，消除非主属性对候选键的部分函数依赖，即每个非主属性必须完全依赖于候选键。（3）第三范式（3NF）：在满足2NF的基础上，消除非主属性对候选键的传递函数依赖，即非主属性不能依赖于其他非主属性。解析范式的核心目的是减少数据冗余、避免更新异常。回答时需明确每个范式要消除的依赖类型。五、论述题（每题10分，共10分）1.某市政府计划建设一套政务信息管理系统，要求系统具备高可用、高并发、数据安全等能力。请从系统架构设计、数据库设计、网络安全保障、云计算与大数据技术应用等方面，论述如何设计该系统的技术方案。答案（1）系统架构设计采用微服务架构，将系统按业务域拆分为多个独立服务，支持独立开发、部署和扩展。使用Nginx或F5等负载均衡设备分发用户请求，提升系统并发处理能力。引入消息队列（如Kafka、RabbitMQ）实现业务异步解耦，削峰填谷，避免高峰流量冲击后端服务。采用分布式缓存（如Redis）缓存热点数据，降低数据库访问压力。构建多活数据中心或主备容灾机制，配合自动故障转移，保障系统高可用性。（2）数据库设计根据业务数据特点选择混合存储方案：核心事务数据使用关系型数据库（如MySQL或PostgreSQL），非结构化数据或高并发访问数据使用NoSQL数据库（如MongoD