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

2026年安徽省公务员考试（计算机专业知识、计算机类）自测试题及答案一、单项选择题（每题1分，共40分）1.计算机中数据的最小单位是（）。A.字节B.字长C.位D.字答案C解析位（bit）是计算机中表示数据的最小单位，一个二进制位可取值0或1。2.下列不同进制数中，数值最大的是（）。A.(B.(C.(D.(答案D解析$(1101)_2=13$，$(14)_{10}=14$，$(17)_8=15$，$(0\mathrm{E})_{16}=14$。最大的是$(17)_8=15$。3.十进制数−19A.10010011B.11101100C.11101101D.10010010答案C解析19的二进制为00010011，取反得11101100，加1得11101101。4.在CPU中，程序计数器（PC）用于存放（）。A.当前指令的操作码B.下一条要执行指令的地址C.当前指令的操作数D.运算结果答案B解析程序计数器PC始终指向下一条将要执行的指令在内存中的地址，取指后自动更新。5.下列关于存储系统的描述中，正确的是（）。A.Cache与主存之间的数据交换以字节为单位B.虚拟存储器由Cache和主存构成C.主存的存取速度比寄存器快D.Cache的命中率越高，CPU的平均访问时间越短答案D解析Cache与主存之间以"块"（行）为单位交换数据；虚拟存储器由主存和辅存构成；寄存器速度最快；Cache命中率越高，访问延迟越低。6.在中断处理过程中，保存断点和恢复断点的工作由（）完成。A.用户程序B.中断隐指令和中断返回指令C.中断服务程序D.设备驱动程序答案B解析中断隐指令负责保存断点（PC和程序状态字），中断返回指令负责恢复断点。7.操作系统的基本特征是（）。A.并发、共享、虚拟、异步B.并行、共享、虚拟、同步C.并发、独占、虚拟、异步D.并行、独占、虚拟、同步答案A解析并发、共享、虚拟、异步是操作系统的四大基本特征。8.一个进程从运行态转换为就绪态，可能的原因是（）。A.等待某一事件发生B.时间片用完C.进程被撤销D.申请I/O设备答案B解析时间片用完，进程由运行态转为就绪态，等待下一次调度；等待事件或申请I/O导致运行态转阻塞态。9.下列调度算法中，可能导致"饥饿"现象的是（）。A.先来先服务B.时间片轮转C.短进程优先D.多级反馈队列答案C解析短进程优先算法中，长进程可能长期得不到调度，产生饥饿。10.产生死锁的必要条件不包括（）。A.互斥条件B.请求与保持条件C.不可剥夺条件D.优先级条件答案D解析死锁四个必要条件为互斥、请求与保持、不可剥夺、循环等待。11.采用页式存储管理时，逻辑地址到物理地址的转换由（）完成。A.用户程序B.编译程序C.操作系统和硬件MMUD.链接程序答案C解析地址转换由操作系统维护页表、硬件存储管理单元（MMU）完成。12.在虚拟存储系统中，页面置换算法中性能较好且被广泛采用的是（）。A.先进先出（FIFO）B.最近最久未使用（LRU）C.最佳置换（OPT）D.随机置换答案B解析OPT理论最优但不可实现；FIFO可能产生Belady异常；LRU是实际中广泛采用且性能较好的算法。13.在一个长度为n的顺序表中，在第i个元素之前插入一个新元素，需要移动元素的个数为（）。A.nB.nC.iD.i答案B解析在第i个位置插入，从第i个到第n个元素共n−14.一个栈的入栈序列为a，b，c，d，e，则下列不可能的出栈序列是（）。A.edcbaB.decbaC.dceabD.abcde答案C解析dceab中，d出栈后栈内自顶向下为c、b、a，若要c出栈需先出c，随后e入栈再出栈，此时栈内为b、a，要出a必须先出b，因此ab顺序不可能连续出现。15.设一棵完全二叉树共有700个结点，则该二叉树中叶子结点的个数为（）。A.349B.350C.351D.352答案B解析完全二叉树中，最后一个非叶子结点编号为⌊700/216.对含有n个结点的二叉排序树进行中序遍历，可以得到（）。A.递增有序序列B.递减有序序列C.无序序列D.按层有序序列答案A解析二叉排序树中序遍历得到递增有序序列。17.有n个顶点的无向连通图，其边数最少为（）。A.nB.nC.nD.n答案B解析无向连通图最少边数为n−18.下列排序算法中，平均时间复杂度为O(A.快速排序B.堆排序C.归并排序D.直接插入排序答案C解析快速排序和堆排序平均时间均为O(nlogn)19.折半查找要求线性表必须（）。A.以顺序存储结构存储且元素有序B.以链式存储结构存储且元素有序C.以顺序存储结构存储，元素可以无序D.以链式存储结构存储，元素可以无序答案A解析折半查找要求顺序存储且按关键字有序排列。20.OSI参考模型中，负责数据格式转换和加密的层次是（）。A.传输层B.会话层C.表示层D.应用层答案C解析表示层负责数据格式转换、加密压缩等。21.TCP协议中，用于建立连接的三次握手过程中，第二次握手发送的报文标志为（）。A.SYNB.ACKC.SYN+ACKD.FIN答案C解析第二次握手时服务器同时发送SYN和ACK，确认客户端的SYN并请求建立连接。22.IP地址/28所在的子网广播地址是（）。A.5B.1C.55D.答案A解析/28表示子网掩码40，每个子网16个地址。位于子网，广播地址为5。23.下列协议中，属于动态路由协议的是（）。A.ARPB.DHCPC.OSPFD.DNS答案C解析OSPF是链路状态动态路由协议；ARP为地址解析协议，DHCP为动态主机配置协议，DNS为域名系统。24.在TCP/IP协议栈中，HTTP协议工作在（）。A.网络接口层B.网际层C.传输层D.应用层答案D解析HTTP属于应用层协议，基于TCP传输。25.关系数据库系统中，视图是一个（）。A.基本表B.存储文件C.虚表D.索引答案C解析视图是从一个或多个基本表导出的虚表，数据库中只存储视图定义，不存储对应数据。26.在SQL中，与"NOTIN(SELECT…)"等价的谓词是（）。A.=ANYB.!=ALLC.=ALLD.!=ANY答案B解析NOTIN等价于!=ALL，即不等于子查询结果中的任意一个。27.有关系模式R（A，B，C，D），函数依赖集F={A→B，B→C}，则R的候选码为（）。A.AB.ABC.ADD.BD答案C解析由A→B，B→C可得A→C，但A无法推出D，故候选码为AD。28.在关系模式R中，若每个属性都是不可再分的数据项，则R一定满足（）。A.1NFB.2NFC.3NFD.BCNF答案A解析第一范式（1NF）要求关系的每个属性都是不可再分的原子数据项。29.事务的原子性是指（）。A.事务一旦提交，对数据库的改变是永久的B.事务中的所有操作要么全部执行，要么全部不执行C.并发事务之间互不干扰D.事务执行前后数据库的完整性约束不被破坏答案B解析原子性由事务的undo日志保证，表现为"全做或全不做"；A是持久性，C是隔离性，D是一致性。30.数据库系统中，用于并发控制的主要技术是（）。A.索引B.封锁C.视图D.数据备份答案B解析封锁（加锁）是数据库并发控制最常用的技术，包括共享锁和排他锁。31.软件生命周期中，花费时间最长、消耗资源最多的阶段是（）。A.需求分析B.概要设计C.编码D.软件维护答案D解析软件维护阶段通常占整个生命周期总成本的60%以上，时间和资源消耗最大。32.在结构化分析方法中，用于描述系统数据流向的工具是（）。A.数据流图（DFD）B.程序流程图（PFC）C.N-S图D.PAD图答案A解析数据流图是结构化分析的核心工具，描述数据在系统中的流动和处理过程。33.黑盒测试方法中，将输入域划分为若干等价类，从每个等价类中选取代表性数据进行测试的方法是（）。A.边界值分析B.等价类划分C.因果图法D.错误推测法答案B解析等价类划分法将输入域划分为有效等价类和无效等价类，从每类中选取代表数据进行测试。34.在UML中，用于描述对象之间交互关系的动态图是（）。A.类图B.用例图C.时序图D.组件图答案C解析时序图（顺序图）是动态图，描述对象之间消息传递的时间顺序。35.在对称加密算法中，加密和解密所使用的密钥关系是（）。A.相同B.不同但相关C.完全不同D.可以任意选择答案A解析对称加密（如AES、DES）中加密密钥和解密密钥相同。36.数字签名技术主要解决的问题是（）。A.数据加密B.身份认证和抗抵赖C.数据压缩D.访问控制答案B解析数字签名利用发送方私钥签名、接收方公钥验证，实现身份认证、完整性校验和抗抵赖。37.下列攻击方式中，属于拒绝服务攻击的是（）。A.SQL注入B.SYNFloodC.跨站脚本（XSS）D.缓冲区溢出答案B解析SYNFlood利用TCP三次握手漏洞，发送大量SYN报文耗尽服务器资源，属于典型的拒绝服务攻击。38.防火墙工作在OSI模型的层次是（）。A.只能工作在网络层B.只能工作在传输层C.可以工作在多个层次，常见于网络层和传输层D.只能工作在应用层答案C解析防火墙可分为包过滤防火墙（网络层）、状态检测防火墙（传输层）、应用代理防火墙（应用层）等，常工作在网络层和传输层。39.下列程序设计语言中，属于面向对象语言的是（）。A.CB.JavaC.FortranD.Pascal答案B解析Java是典型的面向对象语言；C、Fortran、Pascal为面向过程语言。40.下列排序算法中，最坏情况下时间复杂度为O(A.归并排序B.堆排序C.快速排序D.基数排序答案C解析快速排序在初始序列基本有序时退化到O(n2)；归并、堆排序始终为二、多项选择题（每题2分，共20分）1.下列选项中，属于计算机系统软件的有（）。A.Windows操作系统B.数据库管理系统C.编译程序D.人事管理系统答案ABC解析系统软件包括操作系统、数据库管理系统、编译程序、汇编程序等；人事管理系统属于应用软件。2.关于进程和线程，下列说法正确的有（）。A.进程是资源分配的基本单位B.线程是CPU调度的基本单位C.同一进程中的多个线程共享进程的地址空间D.不同进程之间可以通过全局变量直接通信答案ABC解析进程是资源分配的基本单位，线程是调度的基本单位；同进程线程共享地址空间；进程间不能直接访问对方全局变量，需通过IPC机制通信。3.下列排序算法中，属于稳定排序的有（）。A.冒泡排序B.直接插入排序C.简单选择排序D.归并排序答案ABD解析冒泡、直接插入、归并排序都是稳定的；简单选择排序是不稳定排序。4.下列关于二叉树的说法，正确的有（）。A.二叉树第i层最多有2iB.深度为k的二叉树最多有2kC.二叉树的先序遍历序列和中序遍历序列可以唯一确定一棵二叉树D.任何一棵二叉树，叶子结点数等于度为2的结点数加1答案ABC解析n05.在TCP/IP协议中，下列协议使用UDP的有（）。A.DNSB.DHCPC.SMTPD.TFTP答案ABD解析DNS（查询）、DHCP、TFTP使用UDP；SMTP使用TCP。6.下列IP地址中，属于私有地址的有（）。A.B.C.D.答案ABC解析私有地址范围包括/8、/12、/16。不在/12范围内。7.下列关于关系数据库范式的描述，正确的有（）。A.2NF要求在1NF基础上消除非主属性对码的部分函数依赖B.3NF要求在2NF基础上消除非主属性对码的传递函数依赖C.BCNF要求在3NF基础上消除主属性对码的部分函数依赖和传递函数依赖D.满足BCNF的关系模式一定满足3NF答案ABCD解析四个选项分别描述了2NF、3NF、BCNF的定义及范式间的包含关系，均正确。8.软件测试中，白盒测试的覆盖方法包括（）。A.语句覆盖B.判定覆盖C.条件覆盖D.路径覆盖答案ABCD解析白盒测试的覆盖标准包括语句覆盖、判定覆盖、条件覆盖、判定/条件覆盖、条件组合覆盖、路径覆盖等。9.下列措施中，可以防范SQL注入攻击的有（）。A.使用参数化查询B.对用户输入进行转义C.使用存储过程D.限制数据库账号权限答案ABCD解析参数化查询、输入过滤转义、存储过程、最小权限原则都是防范SQL注入的有效措施。10.关于计算机病毒的特征，下列说法正确的有（）。A.传染性B.潜伏性C.破坏性D.可自我复制答案ABCD解析计算机病毒具有传染性、隐蔽性、潜伏性、破坏性、可触发性、可自我复制等特征。三、判断题（每题1分，共20分）1.在计算机中，一个字节由8个二进制位组成。答案正确2.机器数采用补码表示时，+0和−答案错误解析补码中+0和−3.操作系统中引入多道程序设计技术可以提高CPU的利用率。答案正确4.分页存储管理中，页面大小可以小于页框（物理块）大小。答案错误解析页面大小与页框大小必须相等，才能实现一一映射。5.通道是一种专用的I/O处理器，可以独立执行通道程序。答案正确6.顺序存储结构的线性表，可以随机存取任意一个元素。答案正确7.循环队列中，队满的条件是rear=front。答案错误解析仅当采用少用一个存储单元的方案时，队满条件为(rear+1)%maxsize=front；若rear=front表示队空。8.哈夫曼树中，权值越大的叶子结点离根结点越近。答案正确9.一个有向图中，所有顶点的入度之和等于出度之和。答案正确解析每条有向边为一个顶点贡献一个出度、为另一个顶点贡献一个入度，因此总入度等于总出度。10.快速排序在所有情况下时间复杂度都是O(答案错误解析快速排序最坏情况（如基本有序时）时间复杂度退化为O(11.OSI参考模型共有七层，TCP/IP协议族采用四层模型。答案正确12.以太网MAC地址长度为48位，通常表示为12个十六进制数。答案正确13.在TCP连接中，主动关闭连接的一方发送FIN报文后，进入TIME_WAIT状态。答案错误解析主动关闭方发送FIN后进入FINWAIT1状态，收到对方ACK后进入FINWAIT2状态；收到对方FIN并发送ACK后才进入TIME_WAIT状态。14.IPv6地址长度为128位，采用冒号十六进制表示法。答案正确15.关系模型中，候选码可以有多个，主码只能有一个。答案正确16.在SQL中，DELETE语句删除数据后，可以通过ROLLBACK撤销。答案正确解析DELETE是DML语句，在事务未提交前可以通过ROLLBACK撤销。17.数据库系统出现故障后，恢复系统利用日志文件进行REDO和UNDO操作。答案正确18.软件危机的主要表现包括软件质量难以保证、开发进度难以控制、成本不断提高等。答案正确19.防火墙可以完全阻止所有来自外部的网络攻击。答案错误解析防火墙不能防御所有攻击，如内部攻击、基于应用的某些攻击等。20.公钥密码体制中，加密密钥是公开的，解密密钥是保密的。答案正确四、简答题（每题5分，共20分）1.简述操作系统中进程与程序的主要区别。答案(1)程序是静态的指令集合，是长期存在的；进程是程序的一次执行过程，是动态的，有生命周期。(2)进程是系统进行资源分配和调度的独立单位；程序不是。(3)进程具有并发性，多个进程可以并发执行；程序本身不能并发执行。(4)进程包含程序、数据和进程控制块（PCB），是程序与数据的载体；程序是进程的组成部分之一。(5)同一个程序可以对应多个进程，同一个进程也可以执行多个程序（通过程序切换）。2.简述TCP协议与UDP协议的主要区别。答案(1)连接方面：TCP是面向连接的传输协议，通信前需三次握手建立连接；UDP是无连接的，直接发送数据报。(2)可靠性：TCP提供可靠交付，通过确认、重传、排序、流量控制保