2026年重庆公务员考试（计算机）经典试题及答案

2026年重庆公务员考试（计算机）经典试题及答案一、单项选择题（每题1分，共30分）1.在计算机系统中，CPU中负责执行算术运算和逻辑运算的部件是（）A.控制器B.运算器C.寄存器组D.缓存答案B解析运算器（ALU）负责算术逻辑运算；控制器负责指令译码与控制；寄存器组用于暂存数据；缓存属于存储层次结构。2.操作系统中，进程从运行状态进入就绪状态的原因通常是（）A.等待I/O完成B.时间片用完C.申请资源未获准D.进程被创建答案B解析等待I/O完成和申请资源未获准会使进程进入阻塞状态；时间片用完则从运行态回到就绪态，等待下一次调度。3.下列数据结构中，具有“先进后出”特性的是（）A.队列B.栈C.数组D.链表答案B4.一棵完全二叉树有1023个结点，其叶子结点数为（）A.256B.511C.512D.1023答案C解析完全二叉树结点数为奇数时，没有度为1的结点，n0=n2+5.在数据库设计中，将E-R图转换为关系模型属于（）阶段A.需求分析B.概念结构设计C.逻辑结构设计D.物理结构设计答案C6.SQL语句中，用于从表中查询数据的关键字是（）A.SELECTB.INSERTC.UPDATED.DELETE答案A7.在OSI参考模型中，负责路由选择的层次是（）A.物理层B.数据链路层C.网络层D.传输层答案C8.下列协议中，属于面向无连接的传输层协议的是（）A.TCPB.UDPC.IPD.HTTP答案B9.一个C类网络默认的子网掩码是（）A.B.C.D.55答案C10.在关系数据库中，用于表示实体及其联系的基本对象是（）A.表B.视图C.索引D.存储过程答案A11.快速排序在最坏情况下的时间复杂度为（）A.OB.OC.OD.O答案B解析当每次划分极不平衡时，快速排序退化为O(12.在操作系统中，页面置换算法OPT是指（）A.先进先出算法B.最近最少使用算法C.最佳置换算法D.时钟算法答案C13.下列不属于关系数据库管理系统的是（）A.MySQLB.OracleC.MongoDBD.SQLServer答案C解析MongoDB是非关系型文档数据库。14.在TCP/IP协议族中，HTTP协议工作在（）A.网络层B.传输层C.会话层D.应用层答案D15.设一组初始记录关键字序列为(45,80,55,40,42,85)，以第一个关键字为基准进行一趟快速排序，结果序列是（）A.40,42,45,55,80,85B.42,40,45,80,55,85C.40,42,45,80,55,85D.42,40,45,55,80,85答案D解析以45为基准，挖坑法一趟划分后，45左侧均为小于它的元素，右侧均为大于它的元素，结果为42,40,45,55,80,85。16.在数据库事务的ACID特性中，“一致性”是指（）A.事务一旦提交，其结果就永久保存B.事务执行前后数据库的完整性约束不被破坏C.并发事务之间互不干扰D.事务中的操作要么全部执行，要么全部不执行答案B解析A为持久性，C为隔离性，D为原子性。17.下列IP地址中，属于私有地址的是（）A.B.C.D.答案A解析私有地址范围包括/8、/12、/16。18.在C语言中，设inta=5,*p=&a;则*p的值是（）A.变量a的地址B.变量p的地址C.5D.不确定答案C19.下列排序算法中，不稳定的是（）A.冒泡排序B.直接插入排序C.简单选择排序D.归并排序答案C20.防火墙的主要功能不包括（）A.访问控制B.网络地址转换C.病毒查杀D.日志审计答案C21.设栈初始为空，元素a,b,c,d,e依次入栈，若出栈序列为a,c,b,e,d，则栈的容量至少为（）A.2B.3C.4D.5答案A解析过程为a入栈立即出栈；b、c入栈后c出栈、b出栈；d、e入栈后e、d出栈。栈中最多同时存在2个元素。22.在关系模式R(U,F)中，如果X→Y，且存在X的真子集X1A.完全函数依赖B.部分函数依赖C.传递函数依赖D.多值依赖答案B23.下列关于二叉排序树的说法，正确的是（）A.中序遍历可以得到递增有序序列B.前序遍历可以得到递增有序序列C.后序遍历可以得到递增有序序列D.层序遍历可以得到递增有序序列答案A24.在Windows操作系统中，用于查看本机IP配置信息的命令是（）A.pingB.ipconfigC.tracertD.netstat答案B25.下列攻击方式中，属于拒绝服务攻击的是（）A.SQL注入B.ARP欺骗C.SYNFloodD.暴力破解答案C解析SYNFlood通过大量伪造源地址的连接请求耗尽目标资源，属于拒绝服务攻击。26.在UML中，用于描述系统动态行为的图是（）A.类图B.用例图C.时序图D.部署图答案C27.设哈希表长为10，哈希函数H(A.5B.6C.7D.8答案B解析23放入位置3，43冲突后放入4，15放入5，35冲突后探测到6，67放入7。28.下列不属于操作系统功能的是（）A.进程管理B.存储管理C.设备管理D.编译管理答案D29.在TCP连接建立过程中，第二次握手时发送的报文标志位是（）A.SYNB.SYN+ACKC.ACKD.FIN答案B30.下列选项中，属于大数据处理框架的是（）A.HadoopB.PhotoshopC.AutoCADD.Office答案A二、多项选择题（每题2分，共10题，共20分）1.下列属于操作系统中进程调度算法的有（）A.先来先服务B.短作业优先C.时间片轮转D.页式调度答案ABC解析页式调度属于存储管理方式，不是进程调度算法。2.下列关于TCP与UDP的说法，正确的有（）A.TCP是面向连接的，UDP是无连接的B.TCP提供可靠传输，UDP提供尽力而为传输C.TCP支持广播，UDP不支持广播D.TCP报文头部比UDP复杂答案ABD解析UDP支持广播，TCP是点对点通信，不支持广播。3.数据库管理系统提供的语言或功能包括（）A.数据定义语言（DDL）B.数据操纵语言（DML）C.数据控制语言（DCL）D.机器语言答案ABC4.下列属于网络安全防护技术的有（）A.防火墙B.入侵检测C.数据加密D.数字签名答案ABCD5.下列属于面向对象编程基本特征的有（）A.封装B.继承C.多态D.抽象答案ABCD6.关于二叉树的遍历，下列说法正确的有（）A.前序遍历的第一个结点是根结点B.后序遍历的最后一个结点是根结点C.中序遍历二叉排序树可以得到有序序列D.层次遍历需要借助栈实现答案ABC解析层次遍历需要借助队列，而不是栈。7.下列属于关系数据库完整性约束的有（）A.实体完整性B.参照完整性C.用户定义完整性D.索引完整性答案ABC8.下列排序算法中，时间复杂度为O(A.归并排序B.堆排序C.冒泡排序D.快速排序（平均情况）答案ABD解析冒泡排序平均和最坏时间复杂度均为O(9.关于虚拟局域网（VLAN），下列说法正确的有（）A.VLAN可以隔离广播域B.VLAN可以跨交换机划分C.VLAN可以增强网络安全性D.VLAN可以简化网络管理答案ABCD10.下列属于软件测试方法的有（）A.黑盒测试B.白盒测试C.灰盒测试D.冒烟测试答案ABCD三、判断题（每题1分，共20题，共20分）1.操作系统是最基本的系统软件。答案正确2.线性表的顺序存储结构适合频繁插入和删除操作。答案错误解析顺序表插入和删除需要移动大量元素，链式结构更适合频繁插入删除。3.在关系数据库中，主键可以取空值。答案错误4.TCP协议提供全双工通信。答案正确5.死锁产生的必要条件包括互斥、占有且等待、不可剥夺和循环等待。答案正确6.二叉树就是度为2的有序树。答案错误解析二叉树允许空树，且结点的度可以为0、1或2，与度为2的有序树不完全等价。7.防火墙可以完全阻止所有网络攻击。答案错误8.HTTP协议默认使用80端口。答案正确9.在C语言中，数组名可以作为指针使用。答案正确10.数据库事务的原子性是指事务中的所有操作要么全部成功提交，要么全部失败回滚。答案正确11.快速排序是稳定的排序算法。答案错误解析快速排序在划分过程中可能改变相等元素的相对顺序，因此不稳定。12.面向对象的“多态”是指同一消息作用于不同对象可以产生不同的行为。答案正确13.在OSI参考模型中，数据链路层传输的数据单位是报文。答案错误解析数据链路层传输的数据单位是帧，网络层传输的数据单位是分组或数据报。14.软件生命周期包括可行性分析、需求分析、设计、编码、测试和维护等阶段。答案正确15.IPv6地址长度为128位。答案正确16.死锁只能预防，不能避免。答案错误解析可以通过银行家算法等策略避免死锁。17.在FAT32文件系统中，单个文件大小不能超过4GB。答案正确18.关系数据库中的视图是实际存储数据的表。答案错误解析视图是虚拟表，不实际存储数据，只是保存了查询定义。19.广度优先搜索算法需要使用栈数据结构。答案错误解析广度优先搜索使用队列，深度优先搜索使用栈。20.数字签名可以保证数据的完整性和不可否认性。答案正确四、简答题（每题6分，共5题，共30分）1.简述进程与程序的区别与联系。答案区别：（1）程序是静态的，是存储在磁盘上的一组有序指令集合；进程是动态的，是程序在一个数据集合上的一次执行过程。（2）进程是操作系统进行资源分配和调度的独立单位，程序不是。（3）进程具有并发性、动态性、独立性等特征，程序没有。（4）一个程序可以对应多个进程，一个进程也可以涉及多个程序（如一个进程可调用多个程序模块）。联系：进程是程序在数据集合上的一次执行，进程不能脱离程序而存在；程序是进程运行所需的代码和数据基础。2.简述数据库事务的ACID特性及其含义。答案（1）原子性（Atomicity）：事务中的所有操作要么全部成功执行，要么全部不执行，不可部分完成。（2）一致性（Consistency）：事务执行前后，数据库的完整性约束和业务规则不被破坏，数据始终保持一致状态。（3）隔离性（Isolation）：多个事务并发执行时，彼此之间互不干扰，一个事务的执行不能被其他事务干扰。（4）持久性（Durability）：事务一旦提交，其对数据库的修改就是永久性的，即使系统发生故障也不会丢失。3.写出二叉树中序遍历的递归算法（可用C语言伪代码）。答案以二叉链表存储二叉树，中序遍历的递归算法如下：typedefstructBiTNode{

intdata;

structBiTNode*lchild,*rchild;

}BiTNode,*BiTree;

voidInOrder(BiTreeT){

if(T!=NULL){

InOrder(T->lchild);//遍历左子树

printf("%d",T->data);//访问根结点

InOrder(T->rchild);//遍历右子树

}

}中序遍历的顺序为：先遍历左子树，再访问根结点，最后遍历右子树。4.什么是IP地址？简述IPv4地址的分类及各类地址的首字节范围。答案IP地址是互联网中唯一标识一台主机或网络设备的逻辑地址。IPv4地址长度为32位，通常用点分十进制表示。分类及首字节范围：（1）A类地址：首字节范围为0～127，用于大型网络，默认子网掩码为。（2）B类地址：首字节范围为128～191，用于中型网络，默认子网掩码为。（3）C类地址：首字节范围为192～223，用于小型网络，默认子网掩码为。（4）D类地址：首字节范围为