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

2026年安徽省公务员考试(计算机)试题解析及核心考点一、单项选择题（本题共30小题，每小题1分，共30分。每小题备选答案中，只有一个符合题意的正确答案）1.在计算机中，数据采用补码表示的主要目的是（）。A.提高数据运算的精度B.简化计算机运算器的结构C.方便数据的存储D.扩大数据的表示范围2.冯·诺依曼计算机体系结构的核心思想是（）。A.数字计算B.存储程序控制C.二进制编码D.采用集成电路3.在Cache-主存存储层次中，主存块映射到Cache行有三种方式，其中发生冲突概率最高且空间利用率最低的是（）。A.全相联映射B.直接映射C.组相联映射D.混合映射4.操作系统作为用户与计算机硬件系统之间的接口，其功能不包括（）。A.进程管理B.内存管理C.文件管理D.数据库管理系统5.在进程管理中，若某进程在运行过程中因等待某一事件而暂停，此时其进程状态将从运行态变为（）。A.就绪态B.阻塞态C.撤销态D.挂起态6.下列关于死锁的必要条件中，可以通过破坏“循环等待”条件来预防死锁的是（）。A.互斥条件B.请求与保持条件C.不剥夺条件D.循环等待条件7.分页存储管理系统中，逻辑地址到物理地址的映射是由（）完成的。A.操作系统B.硬件C.编译器D.链接器8.虚拟存储器的大小受限于（）。A.物理内存的大小B.辅助存储器的大小C.计算机的地址字长D.页表的大小9.在文件系统中，为了加快文件存取速度，通常采用（）技术。A.链接分配B.索引分配C.连续分配D.混合分配10.下列关于TCP/IP协议簇的描述中，错误的是（）。A.TCP是传输层的面向连接的可靠协议B.UDP是传输层的无连接不可靠协议C.IP协议主要负责网络层的路由选择D.HTTP协议属于网络层协议11.在OSI参考模型中，负责数据加密、解密和压缩的层次是（）。A.表示层B.会话层C.传输层D.应用层12.IP地址/24属于（）类地址。A.AB.BC.CD.D13.将子网掩码转换为二进制，正确的表示是（）。A.11111111.11111111.11111111.00000000B.11111111.11111111.00000000.00000000C.11111111.00000000.00000000.00000000D.11111111.11111111.11111111.1111111114.在关系数据库中，实现“表中任意两行不能完全相同”的约束是通过（）。A.外键B.主键C.候选键D.检查约束15.SQL语言中，用于更新表中数据的语句是（）。A.INSERTB.UPDATEC.DELETED.MODIFY16.设有关系模式R(U,F)，若X→Y且Y⊈X，Y→Z，则X→Z，这是Armstrong公理中的（）。A.自反律B.增广律C.传递律D.合并律17.在数据结构中，一个栈的输入序列为1,2,3,4,5，则不可能得到的输出序列是（）。A.5,4,3,2,1B.2,3,4,5,1C.4,3,5,1,2D.1,5,4,3,218.在一棵二叉树中，第5层上最多有（）个结点（假设根结点在第1层）。A.8B.16C.32D.1519.对于哈希表，解决冲突的常用方法不包括（）。A.开放定址法B.链地址法C.再哈希法D.广度优先搜索法20.算法的时间复杂度取决于（）。A.问题的规模B.待处理数据的初态C.A和BD.算法程序的长度21.快速排序算法在最坏情况下的时间复杂度为（）。A.OB.OC.OD.O22.下列关于软件生命周期的描述中，正确的是（）。A.软件生命周期是指软件从提出需求到完成编码的过程B.软件生命周期包括计划、开发、运行和维护三个时期C.运行和维护阶段不属于软件生命周期D.软件测试只在开发阶段进行23.结构化程序设计的基本控制结构不包括（）。A.顺序结构B.选择结构C.循环结构D.跳转结构24.在面向对象方法中，一个对象请求另一个对象为其服务的方式是通过发送（）。A.指令B.消息C.命令D.口令25.下列不属于Python语言特点的是（）。A.解释型B.静态类型C.跨平台D.丰富的库26.在信息安全中，防止信息在传输过程中被窃听或篡改，通常采用的技术是（）。A.防火墙B.加密技术C.访问控制D.数据备份27.对称加密算法中，加密和解密使用（）。A.相同的密钥B.不同的密钥C.公钥D.私钥28.下列关于云计算服务模式的描述中，SaaS指的是（）。A.基础设施即服务B.平台即服务C.软件即服务D.硬件即服务29.大数据处理的“4V”特征不包括（）。A.Volume（大量）B.Velocity（高速）C.Variety（多样）D.Value（低价）30.在软件工程中，单元测试主要测试软件的（）。A.模块内部逻辑B.模块间接口C.系统功能D.用户需求二、多项选择题（本题共15小题，每小题2分，共30分。每小题备选答案中，有两个或两个以上符合题意的正确答案。多选、少选、错选不得分）31.下列设备中，属于计算机输入设备的有（）。A.扫描仪B.打印机C.鼠标D.显示器E.键盘32.操作系统的主要特征包括（）。A.并发B.共享C.虚拟D.异步E.确定性33.进程调度的主要算法包括（）。A.先来先服务调度算法B.短作业优先调度算法C.时间片轮转调度算法D.优先级调度算法E.银行家算法34.下列关于线程与进程的描述，正确的有（）。A.线程是资源分配的基本单位B.进程是资源分配的基本单位C.线程是调度的基本单位D.同一进程内的线程共享进程的资源E.线程间切换开销比进程间切换开销大35.计算机网络按拓扑结构分类，常见的有（）。A.星型结构B.总线型结构C.环型结构D.网状结构E.树型结构36.域名系统DNS的主要功能包括（）。A.域名到IP地址的解析B.IP地址到域名的反向解析C.邮件服务器的查找D.负载均衡E.文件传输37.关系模型中，完整性约束包括（）。A.实体完整性B.参照完整性C.用户定义完整性D.域完整性E.数据完整性38.SQL语言的功能包括（）。A.数据定义B.数据查询C.数据操纵D.数据控制E.数据加密39.下列排序算法中，稳定的有（）。A.冒泡排序B.快速排序C.归并排序D.堆排序E.直接插入排序40.树的二叉链表存储结构中，每个结点包含的指针域有（）。A.指向左孩子的指针B.指向右孩子的指针C.指向双亲的指针D.指向兄弟的指针E.指向根结点的指针41.软件开发模型包括（）。A.瀑布模型B.增量模型C.螺旋模型D.喷泉模型E.快速原型模型42.面向对象程序设计的主要特征有（）。A.封装B.继承C.多态D.抽象E.结构化43.常用的关系型数据库管理系统有（）。A.OracleB.MySQLC.SQLServerD.MongoDBE.Redis44.计算机病毒的特征包括（）。A.寄生性B.破坏性C.传染性D.潜伏性E.可触发性45.人工智能的主要应用领域包括（）。A.自然语言处理B.计算机视觉C.专家系统D.数据库管理E.文字排版三、判断题（本题共10小题，每小题1分，共10分。正确的选A，错误的选B）46.在计算机中，1TB等于1024GB。47.操作系统中的管程是一种高级的同步机制，它保证了进程互斥的进入。48.以太网采用CSMA/CD协议来避免冲突。49.IP协议提供可靠的数据传输服务。50.在关系代数中，连接操作是从两个关系的笛卡尔积中选择满足给定条件的元组。51.栈和队列都是线性表，只是它们的操作受限。52.算法的空间复杂度是指算法在执行过程中所需要的辅助空间的大小。53.Python语言中，缩进对程序逻辑没有影响，只是为了美观。54.防火墙可以完全防止内部网络受到外部攻击。55.区块链技术的核心特征是去中心化和不可篡改。四、简答题（本题共4小题，每小题5分，共20分）56.简述进程与线程的主要区别。57.简述TCP三次握手建立连接的过程。58.简述数据库事务的ACID特性。59.简述时间复杂度O()的含义，并列举两个常见的时间复杂度为五、综合应用题（本题共3小题，共60分）60.（数据库应用题，20分）设有学生-课程数据库，包含以下三个关系模式：Student(Sno,Sname,Sage,Sdept)/*学号，姓名，年龄，系别*/Course(Cno,Cname,Cpno,Ccredit)/*课程号，课程名，先修课号，学分*/SC(Sno,Cno,Grade)/*学号，课程号，成绩*/请用SQL语句完成下列操作：(1)查询计算机系（CS）全体学生的姓名和年龄。（5分）(2)查询选修了课程号为“C01”的学生的学号和成绩，并按成绩降序排列。（5分）(3)查询每个学生及其选修课程的情况，要求输出学生的学号、姓名、课程名和成绩。（5分）(4)将学号为“2026001”的学生的年龄增加1岁。（5分）61.（数据结构算法题，20分）已知一棵二叉树的先序遍历序列为：A,B,D,E,C,F,G，中序遍历序列为：D,B,E,A,F,C,G。(1)请画出该二叉树。（8分）(2)写出该二叉树的后序遍历序列。（6分）(3)假设该二叉树采用二叉链表存储，结点结构为(Lchild,Data,Rchild)，请编写一个算法（类C或类Python伪代码）计算该二叉树中叶子结点的个数。（6分）62.（网络与系统设计题，20分）某公司需要规划其内部网络，拥有C类网络地址。公司内部划分为3个部门，部门A需要50台主机，部门B需要25台主机，部门C需要15台主机。(1)为满足部门需求，请进行子网划分，写出每个部门的子网地址（包括子网号和子网掩码）。（12分）(2)简述NAT（网络地址转换）技术的工作原理及其主要作用。（8分）参考答案及详细解析一、单项选择题1.【答案】B【解析】核心考点：计算机组成原理。补码表示法可以将减法运算转化为加法运算，且符号位可以和数值位一起参与运算，从而简化了计算机运算器的硬件设计。虽然补码也能表示负数，但其主要目的是为了简化运算逻辑。2.【答案】B【解析】核心考点：计算机体系结构。冯·诺依曼体系结构的核心思想是“存储程序控制”，即程序和数据都以二进制形式存储在存储器中，计算机自动逐条取出指令执行。3.【答案】B【解析】核心考点：存储系统。直接映射方式规定每个主存块只能映射到Cache中一个特定的行，这种方式虽然电路简单，但冲突概率最高，因为多个主存块可能争用同一个Cache行。4.【答案】D【解析】核心考点：操作系统功能。操作系统的功能主要包括进程管理、内存管理、文件管理和设备管理。数据库管理系统（DBMS）是支撑数据库运行的系统软件，属于应用软件范畴或支撑软件，不属于操作系统的核心功能。5.【答案】B【解析】核心考点：进程状态转换。进程因等待事件（如I/O完成）而无法继续执行时，会由运行态转变为阻塞态（或等待态）。事件发生后，进程由阻塞态转变为就绪态。6.【答案】D【解析】核心考点：死锁预防。死锁的四个必要条件是：互斥、请求与保持、不剥夺、循环等待。破坏其中任何一个条件即可预防死锁。有序资源分配法就是通过破坏循环等待条件来预防死锁的。7.【答案】B【解析】核心考点：存储管理。在分页系统中，逻辑地址到物理地址的映射（即地址变换）是由硬件机构——页表寄存器和MMU（内存管理单元）自动完成的，以加快地址转换速度。8.【答案】C【解析】核心考点：虚拟存储器。虚拟存储器的容量取决于计算机的地址字长。例如，32位地址字长的机器，其虚拟地址空间最大为（即4GB），无论物理内存或硬盘有多大，程序能寻址的范围受限于地址线宽度。9.【答案】B【解析】核心考点：文件系统。索引分配方式为每个文件建立一张索引表，记录文件占用的物理块号。这种方式支持直接存取，解决了连续分配和链接分配在随机存取和外部碎片方面的不足，提高了文件存取速度。10.【答案】D【解析】核心考点：网络协议体系。HTTP（超文本传输协议）是应用层协议，用于Web浏览器和服务器之间的通信，不属于网络层。IP是网络层协议，TCP和UDP是传输层协议。11.【答案】A【解析】核心考点：OSI参考模型。表示层负责处理数据的格式化、加密/解密、压缩/解压等，确保一个系统的应用层发送的数据能被另一个系统的应用层读取。12.【答案】C【解析】核心考点：IP地址分类。A类范围1-126，B类128-191，C类192-223。的第一段是192，属于C类地址。13.【答案】A【解析】核心考点：子网掩码。255对应二进制11111111，0对应00000000。所以对应的二进制即为11111111.11111111.11111111.00000000。14.【答案】B【解析】核心考点：关系模型约束。实体完整性要求主键不能为空且必须唯一。主键（PrimaryKey）的特性就是唯一标识表中的每一行，因此保证了任意两行不能完全相同。15.【答案】B【解析】核心考点：SQL数据操纵。INSERT用于插入，UPDATE用于更新，DELETE用于删除。MODIFY不是标准的SQL关键字（部分方言有ALTERTABLEMODIFY用于修改列结构）。16.【答案】C【解析】核心考点：关系数据库理论。题目描述的是：若X→Y且Y→Z，则X→Z。这正是Armstrong公理中的传递律。17.【答案】C【解析】核心考点：栈的性质。栈是后进先出（LIFO）结构。A:1入,2入,3入,4入,5入,5出,4出,3出,2出,1出->合法。B:1入,2入,2出,3入,3出,4入,4出,5入,5出,1出->合法。C:若要4先出，则1,2,3,4必须入栈。此时栈内底->顶为1,2,3。下一个输出是3，合法。栈内为1,2。下一个输出是5，必须入栈5，此时栈内为1,2,5。下一个输出是1，不可能，因为2和5在1上面。故C不合法。D:1入,1出,2入,3入,4入,5入,5出,4出,3出,2出->合法。18.【答案】B【解析】核心考点：二叉树性质。二叉树第i层上最多有个结点。第5层即==1619.【答案】D【解析】核心考点：哈希表。解决冲突的方法有开放定址法（线性探测等）、链地址法、再哈希法、建立公共溢出区等。广度优先搜索是图的遍历算法，与哈希表冲突解决无关。20.【答案】C【解析】核心考点：算法分析。算法的时间复杂度不仅取决于问题规模n，还取决于待处理数据的初始状态（例如快速排序在有序和逆序状态下时间不同）。21.【答案】C【解析】核心考点：排序算法复杂度。快速排序平均时间复杂度为O(nl22.【答案】B【解析】核心考点：软件工程。软件生命周期包含软件定义（计划）、软件开发（设计、编码、测试）和软件维护（运行）三个时期。选项A忽略了维护，选项C错误，选项D错误（维护阶段也有测试）。23.【答案】D【解析】核心考点：结构化程序设计。结构化程序设计仅包含三种基本结构：顺序、选择（分支）和循环。虽然goto语句存在，但它不是基本结构，且滥用会破坏结构化。24.【答案】B【解析】核心考点：面向对象。在面向对象系统中，对象之间通过发送“消息”来进行通信和请求服务。25.【答案】B【解析】核心考点：Python语言特性。Python是动态类型语言（变量无需声明类型），不是静态类型（如C++、Java）。它是解释型、跨平台的。26.【答案】B【解析】核心考点：信息安全机制。加密技术是保障数据机密性和完整性的核心技术，防止数据被窃听（机密性）或篡改（完整性）。27.【答案】A【解析】核心考点：密码学。对称加密（如DES,AES）使用相同的密钥进行加密和解密。非对称加密使用公钥和私钥。28.【答案】C【解析】核心考点：云计算服务模式。IaaS是基础设施即服务，PaaS是平台即服务，SaaS是软件即服务。29.【答案】D【解析】核心考点：大数据特征。大数据4V指Volume（大量）、Velocity（高速）、Variety（多样）、Value（价值）。Value指的是价值密度低，而非“低价”。30.【答案】A【解析】核心考点：软件测试。单元测试针对软件设计的最小单位——模块（函数/类/过程）进行，主要检查模块内部逻辑和接口。二、多项选择题31.【答案】ACE【解析】核心考点：I/O设备。输入设备包括鼠标、键盘、扫描仪、麦克风等。打印机和显示器是输出设备。32.【答案】ABCD【解析】核心考点：操作系统特征。操作系统具有并发（多个事件同时进行）、共享（资源共享）、虚拟（如虚拟内存）、异步（程序执行走走停停）四个基本特征。33.【答案】ABCD【解析】核心考点：进程调度。常见的调度算法有FCFS（先来先服务）、SJF/SPF（短作业/进程优先）、RR（时间片轮转）、优先级调度、多级反馈队列等。银行家算法是死锁避免算法，不是调度算法。34.【答案】BCD【解析】核心考点：进程vs线程。进程是资源分配的基本单位，线程是CPU调度的基本单位。同一进程内的线程共享地址空间和资源。线程切换开销通常小于进程切换。35.【答案】ABCDE【解析】核心考点：网络拓扑。常见的拓扑结构有星型、总线型、环型、树型、网状型。36.【答案】ABCD【解析】核心考点：DNS服务。DNS主要进行域名解析（正向和反向），也支持邮件交换记录（MX）查找，通过轮询等机制实现简单的负载均衡。文件传输是FTP的功能。37.【答案】ABC【解析】核心考点：关系完整性。关系模型的完整性约束包括实体完整性、参照完整性和用户定义完整性。域完整性通常归入用户定义完整性或实体完整性的一部分。38.【答案】ABCD【解析】核心考点：SQL功能。SQL集数据查询（DQL）、数据操纵（DML：INSERT,UPDATE,DELETE）、数据定义（DDL：CREATE,DROP,ALTER）、数据控制（DCL：GRANT,REVOKE）于一体。39.【答案】ACE【解析】核心考点：排序算法稳定性。稳定的排序算法是指相等元素排序后相对顺序不变。冒泡排序、归并排序、直接插入排序是稳定的。快速排序、堆排序是不稳定的。40.【答案】AB【解析】核心考点：二叉树存储。二叉链表存储每个结点包含数据域、左孩子指针、右孩子指针。三叉链表才包含双亲指针。41.【答案】ABCDE【解析】核心考点：软件开发模型。常见的有瀑布模型、增量模型、螺旋模型、喷泉模型（用于面向对象）、快速原型模型等。42.【答案】ABC【解析】核心考点：面向对象特征。面向对象三大特征是封装、继承、多态。抽象是基本特性，但通常强调三大特征。结构化是面向过程的特征。43.【答案】ABC【解析】核心考点：数据库管理系统。Oracle,MySQL,SQLServer是关系型数据库（RDBMS）。MongoDB是文档型数据库（NoSQL），Redis是键值对数据库（NoSQL）。44.【答案】ABCDE【解析】核心考点：计算机病毒。病毒具有寄生性、破坏性、传染性、潜伏性、可触发性等特征。45.【答案】ABC【解析】核心考点：人工智能应用。AI应用包括NLP、CV、专家系统、机器学习等。数据库管理和文字排版是传统计算机应用。三、判断题46.【答案】A【解析】核心考点：存储单位。1T47.【答案】A【解析】核心考点：进程同步。管程把共享数据结构和对共享数据结构的操作封装在一起，编译器自动保证互斥进入，是一种高级同步原语。48.【答案】A【解析】核心考点：介质访问控制。经典以太网（总线型）使用CSMA/CD（载波监听多路访问/冲突检测）协议来协调共享介质的使用。49.【答案】B【解析】核心考点：网络协议。IP协议是网络层协议，提供的是“尽力而为”的无连接不可靠数据报服务。可靠性由上层协议（如TCP）保证。50.【答案】A【解析】核心考点：关系代数。连接（θ-连接）的定义就是从两个关系的笛卡尔积中选取满足给定条件的元组。51.【答案】A【解析】核心考点：线性表。栈和队列是受限的线性表。栈限制在一端操作，队列限制在两端操作。52.【答案】A【解析】核心考点：算法空间复杂度。空间复杂度指算法执行过程中所需辅助空间的大小，不包括输入数据占用的空间。53.【答案】B【解析】核心考点：Python语法。Python使用缩进来划分代码块，缩进错误会导致程序无法运行，对逻辑至关重要。54.【答案】B【解析】核心考点：网络安全。防火墙是网络安全的第一道防线，但不能完全防止所有攻击（如内部攻击、病毒渗透、针对应用层的攻击等）。55.【答案】A【解析】核心考点：区块链。区块链通过分布式账本、哈希算法和共识机制，实现了去中心化和数据的不可篡改性。四、简答题56.【答案】(1)资源拥有：进程是资源分配的基本单位，线程不拥有系统资源，只共享进程的资源。(2)调度：线程是独立调度的基本单位，进程包含线程。(3)地址空间：进程拥有独立的地址空间，线程共享所属进程的地址空间。(4)通信与开销：线程间通信容易（共享内存），切换开销小；进程间通信需要IPC（管道、消息队列等），切换开销大。【解析】核心考点：进程与线程对比。主要从粒度、资源分配、调度、通信开销四个维度回答。57.【答案】(1)建立连接时，客户端向服务器发送SYN报文（SYN=1,seq=x），进入SYN_SENT状态。(2)服务器收到SYN报文后，发送SYN+ACK报文（SYN=1,ACK=1,ack=x+1,seq=y），进入SYN_RCVD状态。(3)客户端收到SYN+ACK报文后，向服务器发送ACK报文（ACK=1,ack=y+1,seq=x+1），客户端进入ESTABLISHED状态。(4)服务器收到ACK报文后，也进入ESTABLISHED状态，连接建立成功。【解析】核心考点：TCP连接管理。需清晰描述三次握手过程中报文标志位（SYN,ACK）和序列号的变化。58.【答案】(1)原子性：事务中的操作要么全部做，要么全部不做，不可分割。(2)一致性：事务执行前后，数据库必须从一个一致性状态变换到另一个一致性状态。(3)隔离性：一个事务的执行不能被其他事务干扰，并发执行的事务之间互不干扰。(4)持久性：事务一旦提交，其对数据库的修改是永久性的，即使系统故障也不丢失。【解析】核心考点：事务ACID。这是关系数据库事务处理的核心理论，需逐一解释。59.【答案】含义：随着问题规模n的增长，算法执行时间的增长率与成正比。即时间复杂度是关于n的二次函数。常见算法：冒泡排序、简单选择排序、直接插入排序。【解析】核心考点：算法复杂度。O(五、综合应用题60.【答案】(1)SELECTSname,SageFROMStudentWHERESdept='CS';(2)SELECTSno,GradeFROMSCWHERECno='C01'ORDERBYGradeDESC;(3)SELECTStudent.Sno,Student.Sname,Course.Cname,SC.GradeFROMStudent,SC,CourseWHEREStudent.Sno=SC.SnoANDSC.Cno=Course.Cno;(或者使用标准连接写法：FROMStudentJOINSCON...JOINCourseON...)(4