2026年公务员考试(计算机专业知识、计算机类)试题及解析(池州)

2026年公务员考试(计算机专业知识、计算机类)试题及解析(池州)一、单项选择题（本大题共30小题，每小题1分，共30分。在每小题列出的四个备选项中只有一个是符合题目要求的，请将其代码填写在题后的括号内。错选、多选或未选均无分。）1.在计算机系统中，CPU是指（）。A.中央处理器B.内存储器C.控制器D.运算器【答案】A2.下列关于操作系统的叙述中，正确的是（）。A.操作系统是用户与计算机之间的接口B.操作系统是计算机硬件与软件的接口C.操作系统是源程序与目标程序的接口D.操作系统是外设与主机之间的接口【答案】A3.在冯·诺依曼体系结构的计算机中，指令的执行过程包括取指、分析和执行三个阶段。其中，分析阶段的主要工作是（）。A.产生后继指令地址B.读取指令C.分析指令，产生操作数地址和操作控制信号D.执行指令，完成相应操作【答案】C4.下列存储器中，存取速度最快的是（）。A.CacheB.RAMC.硬盘D.光盘【答案】A5.将十进制数25转换为对应的二进制数是（）。A.11001B.10110C.11011D.10101【答案】A6.在计算机中，一个字节由（）个二进制位组成。A.4B.8C.16D.32【答案】B7.计算机网络最本质的功能是（）。A.提高运算速度B.实现资源共享和信息传递C.分布式处理D.提高可靠性【答案】B8.在OSI参考模型中，负责为用户提供可靠的端到端服务的层次是（）。A.物理层B.数据链路层C.网络层D.传输层【答案】D9.IP地址00属于（）。A.A类地址B.B类地址C.C类地址D.D类地址【答案】C10.下列关于数据库系统的叙述中，错误的是（）。A.数据库系统减少了数据冗余B.数据库系统避免了一切数据重复C.数据库系统数据独立性高D.数据库系统数据共享性高【答案】B11.在关系代数中，从关系中取出满足给定条件的元组的操作称为（）。A.选择B.投影C.连接D.除【答案】A12.SQL语言中，用于删除表中数据的语句是（）。A.DROPB.DELETEC.REMOVED.CLEAR【答案】B13.栈是一种常用的数据结构，其特点是（）。A.先进先出B.后进先出C.随机存取D.按优先级存取【答案】B14.在深度为k的完全二叉树中，第k层最多有（）个节点。A.B.C.−D.−【答案】A15.下列排序算法中，最坏情况下时间复杂度为O(A.快速排序B.堆排序C.归并排序D.基数排序【答案】A16.软件生命周期中，确定系统“做什么”的阶段是（）。A.需求分析B.软件设计C.编码D.测试【答案】A17.结构化程序设计的三种基本控制结构是（）。A.输入、处理、输出B.顺序、选择、循环C.递归、迭代、回溯D.过程、函数、模块【答案】B18.面向对象方法的主要特征不包括（）。A.封装性B.继承性C.多态性D.过程性【答案】D19.黑盒测试主要测试软件的（）。A.内部逻辑结构B.外部功能C.程序路径D.算法效率【答案】B20.在软件工程中，用于描述系统动态行为的模型是（）。A.数据流图B.实体-联系图C.状态转换图D.用例图【答案】C21.下列关于防火墙的叙述中，正确的是（）。A.防火墙可以防范所有网络攻击B.防火墙可以查杀计算机病毒C.防火墙是网络系统安全的第一道防线D.防火墙不需要配置规则【答案】C22.对称加密算法与非对称加密算法的主要区别是（）。A.加密和解密是否使用相同的密钥B.能否进行数字签名C.加密速度的快慢D.算法的复杂程度【答案】A23.数字签名用于解决网络传输中的（）问题。A.窃听B.伪造和篡改C.拒绝服务D.流量分析【答案】B24.HTML是（）。A.超文本标记语言B.脚本语言C.编译型语言D.查询语言【答案】A25.在URL“http://www.example/index.html”中，"http"指的是（）。A.主机名B.协议名C.文件名D.路径名【答案】B26.在Linux系统中，用于查看文件内容的命令是（）。A.cdB.lsC.catD.mkdir【答案】C27.算法的时间复杂度取决于（）。A.问题的规模B.待处理数据的初态C.A和BD.计算机的配置【答案】C28.一个队列的入列序列是a,b,c,d,e，则出列序列是（）。A.e,d,c,b,aB.a,b,c,d,eC.a,e,b,d,cD.任意顺序【答案】B29.在关系模式中，若属性X是Y的主键，则称X函数决定Y，记作（）。A.XB.YC.XD.X【答案】A30.下列不属于云计算服务模式的是（）。A.IaaSB.PaaSC.SaaSD.DaaS【答案】D二、多项选择题（本大题共15小题，每小题2分，共30分。在每小题列出的五个备选项中有至少两个是符合题目要求的，请将其代码填写在题后的括号内。错选、多选、少选或未选均无分。）31.下列设备中，属于输入设备的有（）。A.键盘B.鼠标C.打印机D.扫描仪E.显示器【答案】ABD32.操作系统的主要功能包括（）。A.处理器管理B.存储器管理C.设备管理D.文件管理E.提供用户接口【答案】ABCDE33.下列关于进程的叙述中，正确的有（）。A.进程是程序的一次执行过程B.进程是动态的C.进程是并发执行的D.进程具有独立性E.进程和程序是一一对应的【答案】ABCD34.下列属于网络拓扑结构的有（）。A.星型B.环型C.总线型D.树型E.网状型【答案】ABCDE35.TCP/IP模型包含的层次有（）。A.应用层B.表示层C.会话层D.传输层E.网络接口层【答案】ADE36.数据库系统的组成部分包括（）。A.数据库B.数据库管理系统C.应用程序D.数据库管理员E.用户【答案】ABCDE37.关系模型中完整性约束包括（）。A.实体完整性B.参照完整性C.用户定义的完整性D.数据一致性E.数据安全性【答案】ABC38.下列属于线性结构的数据结构有（）。A.栈B.队列C.树D.图E.数组【答案】ABE39.软件测试的方法包括（）。A.黑盒测试B.白盒测试C.灰盒测试D.单元测试E.集成测试【答案】AB40.下列属于面向对象编程语言的有（）。A.JavaB.C++C.PythonD.CE.汇编语言【答案】ABC41.网络安全攻击的主要类型包括（）。A.中断B.窃听C.篡改D.伪造E.拒绝服务【答案】ABCDE42.下列关于IP地址的叙述中，正确的有（）。A.IP地址在互联网上是唯一的B.IP地址由32位二进制数组成C.IP地址可以分为网络号和主机号两部分D.私有IP地址可以在公网上路由E.IPv6地址长度为128位【答案】ABCE43.在Linux系统中，权限rwx-r-x-r--表示（）。A.文件所有者有读、写、执行权限B.文件所属组有读、写权限C.文件所属组有读、执行权限D.其他用户有读权限E.其他用户有执行权限【答案】ACD44.软件需求规格说明书的内容包括（）。A.需求概述B.数据描述C.功能描述D.性能描述E.质量保证【答案】ABCDE45.大数据具有的特征包括（）。A.Volume（大量）B.Velocity（高速）C.Variety（多样）D.Value（价值）E.Veracity（真实）【答案】ABCDE三、填空题（本大题共10小题，每小题1分，共10分。请将答案填写在题中的横线上。）46.计算机中执行指令的基本单位是________。【答案】指令周期（或指令）47.在计算机存储系统中，Cache是为了解决CPU与________之间速度不匹配的问题。【答案】主存48.将模拟信号转换为数字信号的过程称为________。【答案】模数转换（或A/D转换）49.在网络协议中，HTTP协议默认使用的端口号是________。【答案】8050.在数据库系统中，DBA是指________。【答案】数据库管理员51.在一棵二叉树中，度为0的节点（叶子节点）数为，度为2的节点数为，则与的关系是________。【答案】=52.算法的空间复杂度是指算法在执行过程中所需要的________空间的大小。【答案】辅助存储53.结构化分析常用的工具包括数据流图、数据字典和________。【答案】判定表（或判定树）54.计算机病毒的特征包括寄生性、传染性、潜伏性、隐蔽性和________。【答案】破坏性（或可触发性）55.在Python语言中，用于定义函数的关键字是________。【答案】def四、简答题（本大题共4小题，每小题5分，共20分。）56.简述进程与程序的区别。【答案】（1）程序是指令的有序集合，是静态的；进程是程序的一次执行过程，是动态的。（2）进程具有生命周期，有创建、运行、阻塞、终止等状态；程序永久存在。（3）进程是并发执行的，能独立占用系统资源；程序不能并发执行。（4）一个程序可以对应多个进程；一个进程至少包含一个程序。57.简述数据库系统的三级模式结构。【答案】数据库系统的三级模式结构由外模式、模式和内模式组成。（1）外模式（用户模式）：是用户与数据库系统的接口，是用户能够看见和使用的局部数据的逻辑结构和特征的描述。（2）模式（逻辑模式）：是数据库中全体数据的逻辑结构和特征的描述，是所有用户的公共数据视图。（3）内模式（物理模式）：是数据物理结构和存储方式的描述，是数据在数据库内部的表示方式。58.简述TCP协议三次握手的过程。【答案】（1）第一次握手：客户端发送SYN包（seq=x）给服务器，并进入SYN_SENT状态，等待服务器确认。（2）第二次握手：服务器收到SYN包，必须确认客户的SYN（ack=x+1），同时自己也发送一个SYN包（seq=y），即SYN+ACK包，此时服务器进入SYN_RCVD状态。（3）第三次握手：客户端收到服务器的SYN+ACK包，向服务器发送确认包ACK(ack=y+1），此包发送完毕，客户端和服务器进入ESTABLISHED（TCP连接成功）状态，完成三次握手。59.简述白盒测试与黑盒测试的区别。【答案】（1）测试对象不同：白盒测试主要针对软件的内部逻辑结构和代码路径进行测试；黑盒测试主要针对软件的功能需求和外部表现进行测试。（2）视角不同：白盒测试是基于代码视角的，关注程序内部的实现细节；黑盒测试是基于用户视角的，关注输入和输出的对应关系。（3）依据不同：白盒测试的依据是程序代码和设计文档；黑盒测试的依据是需求规格说明书。（4）适用阶段不同：白盒测试通常用于单元测试和集成测试；黑盒测试通常用于系统测试和验收测试。五、综合应用题（本大题共3小题，每小题10分，共30分。）60.设有关系模式R(A,B,C,D,E)和函数依赖集F={A→B,B→C,C→D,D→E}。（1）求属性集A的闭包(A（2）求关系模式R的候选码。（3）判断R属于第几范式？并说明理由。【答案】（1）计算(A①初始化：(②利用A→B，得A③利用B→C，得A④利用C→D，得A⑤利用D→E，得A故(A（2）求候选码：由于(A（3）范式判断：R属于1NF。理由：存在非主属性对码的部分函数依赖。在此题中，主码为A。虽然依赖集中左边都是单属性，但在概念上，若检查是否存在传递依赖：A→B,B→C,C→D,D→E。因为A→B,B→C,且B不决定A（B不是候选码），所以存在传递依赖A→C。同理存在A→D,A→E的传递依赖。存在非主属性对码的传递函数依赖，所以不属于3NF，属于2NF。注：此处更正分析，若题目问最高范式。通常步骤：①检查2NF：无部分依赖（码是单属性，天然满足2NF）。②检查3NF：存在传递依赖（如A决定C通过B），故不属于3NF。所以R属于2NF。61.某公司网络拓扑如下图所示（描述：路由器Router连接互联网，内部通过Switch连接各部门PC，Server提供Web服务）。（1）若Web服务器IP地址为00，子网掩码为，网关为。请写出在Web服务器上配置的网络参数（IP地址、子网掩码、默认网关）。（2）若公司内部网络使用私有IP地址/24，通过路由器NAT技术访问互联网。请简述NAT（网络地址转换）的工作原理。（3）为了保障内部网络安全，在路由器上配置了ACL（访问控制列表），只允许外部网络访问Web服务器的80端口，请写出相关ACL规则思路（以Cisco路由器为例）。【答案】（1）Web服务器网络配置：IP地址：00子网掩码：默认网关：（2）NAT工作原理：NAT（NetworkAddressTranslation）将内部网络的私有IP地址转换为公有IP地址。过程如下：①内部主机发送数据包到公网，源IP为私有地址（如192.168.1.x）。②路由器收到数据包后，在NAT转换表中查找条目，将源IP替换为路由器的公有IP地址，并将端口号进行映射（NAPT），然后转发。③公网服务器返回响应数据包，目的IP为路由器公有IP。④路由器收到响应包后，根据NAT转换表中的映射关系，将目的IP及端口还原为内部主机的私有IP和端口，然后转发给内部主机。（3）ACL配置思路（Cisco示例）：①定义扩展访问控制列表（如ACL100）。②允许外部主机访问Web服务器的TCP80端口。命令示例：`access-list100permittcpanyhost00eq80`③拒绝其他所有流量（可选，取决于默认策略，通常隐含deny）。命令示例：`access-list100denyipanyany`④将ACL应用到路由器连接外部网络的接口的入方向（inbound）。命令示例：`interfaces0/0`(假设外网接口)`ipaccess-group100in`62.阅读以下C语言代码，回答问题。```c#include<stdio.h>intfactorial(intn){if(n<=1)return1;elsereturnn*factorial(n-1);}intmain(){intn=5;intresult=factorial(n);printf("Result:%d\n",result);return0;}```（1）该程序使用了什么算法思想？（2）写出程序执行后的输出结果。（3）若将`factorial`函数中的`returnn*factorial(n-1)`修改为`returnfactorial(n-1)*n`，结果是否会改变？为什么？（4）简述递归算法的两个必要条件。【答案】（1）递归算法思想。（2）输出结果：Result:120解析：5!（3）结果不会改变。理由：乘法运算满足交换律，即n×（4）递归算法的两个必要条件：①必须有明确的递归结束条件（基准情形/BaseCase），即问题规模缩小到一定程度时可以直接求解。②问题规模能够向递归结束条件转化，且每次递归调用都使得问题规模减小。试卷解析及详细知识点说明一、单项选择题解析1.答案：A。CPU(CentralProcessingUnit)即中央处理器，包含控制器和运算器，是计算机的核心部件。2.答案：A。操作系统(OS)是用户与计算机硬件系统之间的接口，它屏蔽了硬件细节，为用户提供方便、有效的服务。B项说法不准确，软件包含OS本身，OS是软件的一部分。3.答案：C。指令周期分为取指、间址、执行、中断等周期。分析阶段通常包含在译码或执行前期的分析中，主要解析指令含义产生控制信号。C项最符合描述。4.答案：A。存储器速度排序：寄存器>Cache>RAM>硬盘>光盘/磁带。5.答案：A。25=16+8+1=++6.答案：B。1Byte=8bits。7.答案：B。计算机网络的基本功能包括数据通信、资源共享、负载均衡、分布式处理等，资源共享和信息传递是最本质的。8.答案：D。传输层（TransportLayer）负责端到端的通信，提供可靠或不可靠的数据传输服务（如TCP提供可靠服务）。9.答案：C。A类范围1-126，B类128-191，C类192-223。192.168开头属于C类私有地址。10.答案：B。数据库系统通过规范化设计减少冗余，但不能避免一切重复，有时为了性能（反规范化）还会保留少量冗余。11.答案：A。选择（Selection，σ）是从行（元组）的角度选取符合条件的；投影（Projection，π）是从列（属性）的角度选取。12.答案：B。DROP用于删除表结构，DELETE用于删除表数据。13.答案：B。栈定义为后进先出(LIFO)，队列为先进先出(FIFO)。14.答案：A。二叉树第i层最多有个节点。15.答案：A。快速排序最坏情况（如基本有序）为O()，平均为O(16.答案：A。需求分析阶段主要确定软件功能和性能，“做什么”。17.答案：B。结构化程序设计仅使用顺序、选择（分支）、循环三种基本结构。18.答案：D。面向对象特征是封装、继承、多态。过程性是面向过程的特点。19.答案：B。黑盒测试不考虑内部结构，只关注输入输出。20.答案：C。状态转换图（状态图）用于描述系统的动态行为和状态变迁。21.答案：C。防火墙是网络安全的第一道防线，用于控制进出网络的数据流，但不能防毒（需杀毒软件）或防范所有攻击。22.答案：A。对称加密（如DES、AES）加解密密钥相同；非对称加密（如RSA）密钥不同（公钥和私钥）。23.答案：B。数字签名解决身份认证（防伪造）、数据完整性（防篡改）和不可否认性。24.答案：A。HyperTextMarkupLanguage。25.答案：B。http://协议://主机/路径。26.答案：C。cd切换目录，ls列出目录，cat查看文件，mkdir创建目录。27.答案：C。时间复杂度是问题规模n的函数，但某些算法（如插入排序）还依赖数据初态（正序/逆序）。28.答案：B。队列先进先出。29.答案：A。函数依赖记号X→30.答案：D。云计算三大模式：IaaS,PaaS,SaaS。DaaS有时指DataasaService或DesktopasaService，但在标准三大核心模式中不如前三者典型，且此处考察最基础的排除。有些语境下有DaaS，但相对于经典的“前三者”，D较常被视为干扰项。不过若按最新云定义，DataasaService确实存在，但公务员考试通常考察基础三大类。此处选择D作为非最典型选项（选项意为排除D）。二、多项选择题解析31.答案：ABD。打印机和显示器是输出设备。32.答案：ABCDE。OS五大功能。33.答案：ABCD。进程是动态的，程序是静态的。一个程序可对应多个进程（如多用户打开记事本）。E错误。34.答案：ABCDE。常见拓扑结构。35.答案：ADE。TCP/IP模型：应用层、传输层、网际层、网络接口层。OSI模型有表示层和会话层。36.答案：ABCDE。广义的DBS包含这五部分。37.答案：ABC。三大完整性约束。38.答案：ABE。树和图是非线性结构。39.答案：AB。按测试技术分：黑盒、白盒、灰盒。按测试阶段分：单元、集成、系统、验收。题干问“方法”，AB最核心。40.答案：ABC。C是面向过程，汇编是低级语言（虽然可以通过结构模拟对象，但非原生OO语言）。41.答案：ABCDE。安全攻击的被动攻击（窃听、流量分析）和主动攻击（中断、篡改、伪造、拒绝服务）。42.答案：ABCE。私有IP地址不能在公网路由，需NAT。43.答案：ACD。rwx(所有者),r-x(组),r--(其他)。组没有写权限。44.答案：ABCDE。SRS的主要内容。45.答案：ABCDE。大数据4V或5V特征。三、填空题解析46.答案：指令。CPU执行指令流。47.答案：主存。Cache是主存的缓冲。