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

2026年安徽省公务员考试（计算机专业知识、计算机类）复习题及答案一、单项选择题（每题1分，共40分）1.计算机中表示数据的最小单位是（）。A.字节B.位C.字D.字长答案B解析位（bit）是计算机中存储信息的最小单位，一个位只能表示0或1；字节是存储容量的基本单位，1字节=8位。2.十进制数255转换为二进制数是（）。A.11111110B.11111111C.10000000D.11101111答案B解析255=3.下列不属于操作系统基本功能的是（）。A.进程管理B.存储管理C.数据库管理D.设备管理答案C解析操作系统的基本功能包括处理器管理（进程管理）、存储管理、设备管理、文件管理和用户接口，数据库管理不属于操作系统的基本功能。4.下列关于栈的描述中，正确的是（）。A.先进先出B.后进先出C.随机存取D.只能顺序存储答案B解析栈是一种受限的线性表，只允许在栈顶进行插入和删除操作，遵循后进先出（LIFO）原则。5.一棵二叉树第5层（根结点所在层为第1层）最多有（）个结点。A.8B.16C.15D.32答案B解析二叉树第k层最多有2k−16.快速排序在最坏情况下的时间复杂度为（）。A.OB.OC.OD.O答案C解析当待排序序列基本有序或每次划分极不平衡时，快速排序退化为冒泡排序，时间复杂度为O(n27.线性表采用顺序存储结构的最大优点是（）。A.插入和删除操作方便B.可以随机存取任意元素C.无需预先分配存储空间D.存储密度较低答案B解析顺序存储结构在逻辑上相邻的元素物理位置也相邻，可通过下标直接计算地址实现随机存取。8.下列协议中，属于应用层协议的是（）。A.TCPB.IPC.HTTPD.ARP答案C解析HTTP是超文本传输协议，属于应用层；TCP属于传输层，IP和ARP属于网络层。9.下列关于TCP协议特点的描述中，错误的是（）。A.面向连接B.可靠传输C.支持广播D.全双工通信答案C解析TCP是面向连接的、可靠的、全双工的字节流传输协议，但不支持广播和组播；UDP支持广播。10.IP地址/24对应的子网掩码是（）。A.28B.92C.D.答案C解析/24表示子网掩码中有24个连续的1，即。11.数据库事务的ACID特性中，A代表（）。A.一致性B.原子性C.隔离性D.持久性答案B解析ACID分别指原子性（Atomicity）、一致性（Consistency）、隔离性（Isolation）和持久性（Durability）。12.SQL语句中，用于去除查询结果中重复行的关键字是（）。A.UNIQUEB.DISTINCTC.GROUPBYD.ORDERBY答案B解析DISTINCT用于返回唯一不同的值；UNIQUE是约束关键字，用于保证列值的唯一性。13.在关系数据库规范化理论中，消除非主属性对码的部分函数依赖，可以达到（）。A.1NFB.2NFC.3NFD.BCNF答案B解析2NF要求在1NF基础上消除非主属性对码的部分函数依赖；3NF进一步消除传递函数依赖。14.下列数据库中，属于非关系型数据库的是（）。A.MySQLB.OracleC.MongoDBD.SQLServer答案C解析MongoDB是文档型NoSQL数据库；MySQL、Oracle、SQLServer均为关系型数据库。15.下列关于进程和程序的说法中，正确的是（）。A.进程是静态的，程序是动态的B.进程是动态的，程序是静态的C.进程和程序都是动态的D.进程和程序都是静态的答案B解析进程是程序的一次执行过程，具有动态性；程序是一组有序指令的集合，是静态的。16.下列选项中，不属于死锁产生必要条件的是（）。A.互斥条件B.请求并保持条件C.不可剥夺条件D.资源共享条件答案D解析死锁产生的四个必要条件为互斥条件、请求并保持条件、不可剥夺条件和循环等待条件，不包括资源共享条件。17.虚拟存储技术主要基于（）。A.时间局部性原理B.空间局部性原理C.程序的局部性原理D.顺序性原理答案C解析虚拟存储技术利用程序执行的局部性原理，只将当前需要的部分装入内存，其余部分留在外存，按需调入。18.分页存储管理中，逻辑地址结构由（）两部分组成。A.段号和段内偏移量B.页号和页内偏移量C.页号和帧号D.块号和页号答案B解析分页存储管理的逻辑地址由页号和页内偏移量（页内地址）组成；分段存储管理的逻辑地址由段号和段内偏移量组成。19.CPU中程序计数器（PC）的功能是（）。A.存放当前指令的操作码B.存放下一条要执行指令的地址C.存放运算结果D.控制外设与主机之间的数据交换答案B解析程序计数器（PC）用于存放下一条指令的地址，每取出一条指令后PC自动加1。20.计算机指令中，操作码字段的作用是（）。A.表示参与运算的数据B.表示指令执行的操作类型C.表示操作数存放的地址D.表示指令的长度答案B解析指令由操作码和地址码组成，操作码指明该指令要执行的操作类型，地址码指明操作数的位置。21.下列排序算法中，稳定的是（）。A.快速排序B.堆排序C.归并排序D.希尔排序答案C解析稳定的排序算法有冒泡排序、插入排序、归并排序和基数排序；快速排序、堆排序、选择排序和希尔排序不稳定。22.图的深度优先遍历（DFS）所借助的辅助数据结构是（）。A.队列B.栈C.数组D.链表答案B解析深度优先遍历类似于树的先序遍历，借助栈实现；广度优先遍历借助队列实现。23.在完全二叉树中，若结点i有左孩子，则其左孩子的编号为（）。A.2B.2C.⌊D.i答案A解析在完全二叉树中，编号为i的结点，其左孩子编号为2i，右孩子编号为2i+24.下列方法中，不属于哈希表解决冲突方法的是（）。A.开放定址法B.链地址法C.二分查找法D.再哈希法答案C解析哈希表解决冲突的常用方法有开放定址法、链地址法、再哈希法和建立公共溢出区法，二分查找法不属于冲突解决方法。25.在软件生命周期中，持续时间最长、工作量最大的阶段是（）。A.需求分析B.软件设计C.编码实现D.软件维护答案D解析软件维护阶段在整个软件生命周期中持续时间最长，维护工作量占整个软件生命周期工作量的70%以上。26.下列选项中，不属于软件测试方法的是（）。A.黑盒测试B.白盒测试C.灰盒测试D.A/B测试答案D解析软件测试的常用方法包括黑盒测试、白盒测试和灰盒测试；A/B测试是互联网产品优化中的对比试验方法，不属于软件测试方法。27.UML中，用于描述系统外部参与者与系统功能之间关系的图是（）。A.类图B.用例图C.状态图D.部署图答案B解析用例图描述参与者与系统用例之间的交互关系，用于需求分析阶段。28.面向对象程序设计方法中，三大基本特性是（）。A.封装、继承、多态B.抽象、封装、模块化C.继承、重载、多态D.封装、继承、递归答案A解析面向对象的三大基本特性是封装、继承和多态；重载是实现多态的一种方式。29.下列选项中，不属于数据库完整性约束的是（）。A.实体完整性B.参照完整性C.用户自定义完整性D.并发控制答案D解析数据库完整性约束包括实体完整性、参照完整性和用户自定义完整性；并发控制属于事务管理范畴。30.在关系代数运算中，用于从关系中筛选出满足条件的元组的运算称为（）。A.投影运算B.选择运算C.连接运算D.除运算答案B解析选择运算（σ）从关系中选出满足给定条件的元组；投影运算（π）选取关系中的指定属性列。31.下列存储器中，断电后数据不会丢失的是（）。A.RAMB.CacheC.ROMD.寄存器答案C解析ROM（只读存储器）是非易失性存储器，断电后数据不会丢失；RAM、Cache和寄存器均为易失性存储器。32.在中断处理过程中，由中断隐指令完成的工作是（）。A.保护现场B.保存断点C.执行中断服务程序D.恢复现场答案B解析中断隐指令（中断响应过程）完成保存断点（将程序计数器PC内容压栈）、关中断和转向中断服务程序入口等工作；保护现场和恢复现场由中断服务程序完成。33.下列协议中，用于实现域名到IP地址解析的是（）。A.FTPB.DNSC.SMTPD.SNMP答案B解析DNS（域名系统）用于将域名解析为IP地址；FTP用于文件传输，SMTP用于邮件发送，SNMP用于网络管理。34.OSI参考模型中，数据链路层传输的数据单位是（）。A.比特流B.帧C.分组D.报文答案B解析物理层传输比特流，数据链路层传输帧，网络层传输分组，传输层及以上传输报文。35.下列攻击方式中，属于拒绝服务攻击的是（）。A.SQL注入B.跨站脚本攻击C.DDoS攻击D.暴力破解答案C解析DDoS（分布式拒绝服务攻击）通过大量请求耗尽目标资源，使服务不可用；SQL注入属于注入攻击，XSS属于脚本攻击，暴力破解属于口令攻击。36.公钥加密体制中，加密密钥与解密密钥的关系是（）。A.相同B.不同，但可相互推导C.不同，且无法在合理时间内相互推导D.加密密钥公开，解密密钥也公开答案C解析公钥加密体制使用一对密钥：公钥和私钥，二者不同，且从公钥推导出私钥在计算上是不可行的。37.数字签名技术主要用于解决（）问题。A.数据保密B.数据完整性C.身份认证D.防抵赖答案D解析数字签名利用私钥签名、公钥验证，具有身份认证和防抵赖（不可否认性）功能，其主要目的是防抵赖。38.下列编码中，属于数据压缩编码的是（）。A.哈夫曼编码B.二进制补码C.BCD码D.格雷码答案A解析哈夫曼编码是依据字符出现概率构造最短平均码长的压缩编码方法；BCD码、格雷码是数字编码，补码是机器数表示方法。39.数据仓库的主要特征不包括（）。A.面向主题B.集成性C.实时性D.随时间变化答案C解析数据仓库的特征包括面向主题、集成性、非易失性和随时间变化性，不包括实时性。40.在大数据生态中，Hadoop的核心组件是（）。A.HDFS和MapReduceB.Spark和KafkaC.Flume和HiveD.HBase和Zookeeper答案A解析Hadoop的核心组件是分布式文件系统HDFS和分布式计算框架MapReduce。二、多项选择题（每题2分，共20分）41.下列属于操作系统进程调度算法的有（）。A.先来先服务算法B.时间片轮转算法C.短作业优先算法D.银行家算法答案ABC解析先来先服务、时间片轮转、短作业优先和优先级调度等属于进程调度算法；银行家算法属于死锁避免算法。42.下列协议中，属于TCP/IP网络层协议的有（）。A.IPB.ICMPC.ARPD.TCP答案ABC解析IP、ICMP、ARP均属于网络层协议；TCP属于传输层协议。43.数据库系统的三级模式结构包括（）。A.外模式B.模式C.内模式D.存储模式答案ABC解析数据库系统三级模式结构为外模式（用户模式）、模式（概念模式）和内模式（存储模式）。44.下列数据结构中，属于线性结构的有（）。A.栈B.队列C.树D.数组答案ABD解析线性结构包括线性表、栈、队列、数组和串等；树和图属于非线性结构。45.下列属于白盒测试方法的有（）。A.语句覆盖B.判定覆盖C.条件覆盖D.边界值分析答案ABC解析白盒测试方法包括语句覆盖、判定覆盖、条件覆盖、路径覆盖等；边界值分析属于黑盒测试方法。46.下列关于IPv6的说法中，正确的有（）。A.地址长度为128位B.解决了IPv4地址枯竭问题C.支持地址自动配置D.与IPv4完全不兼容答案ABC解析IPv6地址长度为128位，地址空间巨大，支持无状态自动配置，并通过双协议栈、隧道等技术实现与IPv4的兼容过渡，并非完全不兼容。47.下列属于关系数据库规范化理论中范式等级的有（）。A.1NFB.2NFC.3NFD.BCNF答案ABCD解析关系数据库范式从低到高依次为1NF、2NF、3NF、BCNF、4NF和5NF。48.下列选项中，属于计算机病毒传播途径的有（）。A.移动存储介质B.电子邮件C.网络下载D.操作系统漏洞答案ABC解析计算机病毒主要通过移动存储介质、电子邮件、网络下载、即时通讯等途径传播；操作系统漏洞是病毒入侵的条件而非传播途径。49.下列属于软件设计原则的有（）。A.高内聚B.低耦合C.单一职责原则D.过度设计原则答案ABC解析软件设计遵循高内聚、低耦合原则，以及单一职责原则、开闭原则、里氏替换原则等；过度设计不是设计原则，反而应避免。50.下列关于二叉排序树（BST）的说法中，正确的有（）。A.对二叉排序树进行中序遍历可以得到递增有序序列B.左子树上所有结点的值均小于根结点的值C.二叉排序树的查找效率与树的形态有关D.插入新结点后必须调整结点的平衡因子答案ABC解析二叉排序树左子树结点值均小于根结点，右子树结点值均大于根结点，中序遍历为递增序列；其查找效率取决于树的高度，退化为单支树时效率最低；只有平衡二叉树（AVL）才需要调整平衡因子。三、判断题（每题1分，共10分）51.计算机断电后，RAM中存储的数据会丢失。答案正确解析RAM（随机存取存储器）属于易失性存储器，断电后数据丢失。52.UDP协议提供面向连接的可靠数据传输服务。答案错误解析UDP是无连接的、不可靠的传输层协议；TCP才提供面向连接的可靠传输服务。53.栈是一种先进先出的线性数据结构。答案错误解析栈遵循后进先出（LIFO）原则；队列才遵循先进先出（FIFO）原则。54.数据库中的索引越多，数据库性能越好。答案错误解析索引可以提高查询速度，但过多索引会增加数据插入、删除和更新的维护开销，占用额外存储空间，并非越多越好。55.进程是资源分配的基本单位，线程是CPU调度的基本单位。答案正确解析进程是系统进行资源分配和调度的基本单位，线程是CPU调度和执行的基本单位，同一进程内的线程共享进程资源。56.虚拟存储器的实现依赖于程序的局部性原理。答案正确解析虚拟存储器利用程序执行的局部性原理，将不常用的部分留在外存，按需调入内存，从而在逻辑上扩大内存容量。57.黑盒测试不需要了解程序内部的结构和代码实现。答案正确解析黑盒测试将被测程序视为黑盒子，只根据功能需求验证输入输出是否正确，不关心内部实现。58.银行家算法是一种死锁预防算法。答案错误解析银行家算法是著名的死锁避免算法，而非死锁预防算法；死锁预防通过破坏死锁的四个必要条件之一实现。59.关系数据库中的视图是实际存储数据的表。答案错误解析视图是从一个或几个基本表（或视图）导出的虚拟表，数据库中只存储视图的定义，不存储视图对应的数据。60.公钥密码体制中，公钥可以公开，私钥必须保密。答案正确解析公钥密码体制中，公钥用于加密或验证签名，可以公开；私钥用于解密或签名，必须严格保密。四、简答题（每题5分，共10分）61.简述进程与线程的主要区别。答案（1）基本概念不同：进程是程序的一次执行过程，是系统进行资源分配和调度的基本单位；线程是进程内部的一个执行单元，是CPU调度和执行的基本单位。（2）资源拥有情况不同：每个进程拥有独立的地址空间和系统资源；同一进程内的多个线程共享该进程的地址空间和资源。（3）开销不同：进程创建、切换的开销大；线程创建、切换的开销小。（4）通信方式不同：进程间通信需要通过进程间通信机制（如管道、消息队列、共享内存、信号量等）；线程间可以直接读写进程数据，通信更方便。解析进程是资源拥有的基本单位，线程是调度执行的基本单位，这是二者最本质的区别。62.简述数据库事务的ACID特性及其含义。答案（1）原子性（Atomicity）：事务是一个不可分割的工作单位，事务中的操作要么全部成功执行，要么全部不执行，不会出现部分完成的情况。（2）一致性（Consistency）：事务执行前后，数据库必须从一个一致性状态转换到另一个一致性状态，完整性约束不被破坏。（3）隔离性（Isolation）：并发执行的事务之间相互隔离，一个事务的执行不能被其他事务干扰。（4）持久性（Durability）：事务一旦提交，其对数据库中数据的修改就是永久性的，即使系统发生故障也不会丢失。解析ACID是关系数据库事务的四个基本特性，其中原子性是基础，一致性是最终目标，隔离性和持久性是重要保障。五、综合应用题（每题10分，共20分）63.某学校要设计一个学生选课管理系统，已知如下信息：（1）学生具有属性：学号、姓名、性别、出生日期、所在系；（2）课程具有属性：课程号、课程名、学分；（3）一个学生可以选修多门课程，一门课程可以被多个学生选修，学生