2026年重庆公务员考试（计算机）冲刺模拟试题及答案

2026年重庆公务员考试（计算机）冲刺模拟试题及答案一、判断题（每题1分，共10分）1.在TCP/IP体系中，IP地址工作在网络层，TCP协议工作在传输层。答案正确2.关系数据库中，主键允许出现重复值。答案错误3.进程是操作系统进行资源分配的基本单位，线程是CPU调度的基本单位。答案正确4.栈是一种先进先出的线性数据结构。答案错误5.防火墙能够完全阻止所有网络攻击。答案错误6.在一棵二叉树中，度为2的结点数等于叶子结点数减1。答案正确7.虚拟内存的大小只受物理内存大小的限制。答案错误8.SQL是一种过程化查询语言。答案错误9.数字签名技术可以同时实现身份认证和抗抵赖功能。答案正确10.以太网中MAC地址的长度为64位。答案错误二、单项选择题（每题1.5分，共30分）1.计算机中数据存储的最小单位是（）。A.位（bit）B.字节（Byte）C.字（Word）D.KB答案A2.下列排序算法中，最坏情况下时间复杂度仍为O(A.冒泡排序B.快速排序C.归并排序D.直接插入排序答案C解析快速排序最坏情况下为O(n2)；冒泡排序和直接插入排序最坏情况均为3.在OSI参考模型中，实现路由选择功能的层次是（）。A.物理层B.数据链路层C.网络层D.传输层答案C4.关系数据库中，"关系"对应的是（）。A.二维表B.链表C.二叉树D.有向图答案A5.下列不属于操作系统基本功能的是（）。A.进程管理B.内存管理C.文件管理D.程序编译答案D解析操作系统的基本功能包括处理器管理、内存管理、文件管理和设备管理；程序编译属于语言处理程序的工作范畴。6.一个完整的计算机系统由（）组成。A.主机与外部设备B.硬件系统与软件系统C.CPU与内存D.系统软件与应用软件答案B7.在32位系统中，C语言中int类型变量通常占（）个字节。A.1B.2C.4D.8答案C8.哈希表（散列表）的主要优点是（）。A.存储空间利用率高B.查找速度快，平均时间复杂度接近OC.支持范围查询D.数据自动有序存储答案B9.用于发送电子邮件的应用层协议是（）。A.POP3B.SMTPC.IMAPD.FTP答案B解析SMTP用于发送邮件，POP3和IMAP用于接收邮件，FTP用于文件传输。10.事务的ACID特性不包括（）。A.原子性B.一致性C.隔离性D.并发性答案D解析ACID指原子性（Atomicity）、一致性（Consistency）、隔离性（Isolation）和持久性（Durability），不包括并发性。11.下列属于系统软件的是（）。A.WPSOfficeB.Linux操作系统C.微信D.Photoshop答案B12.二叉树中序遍历的访问顺序是（）。A.根、左子树、右子树B.左子树、根、右子树C.左子树、右子树、根D.右子树、根、左子树答案B13.某主机IP地址为00/24，其子网掩码是（）。A.B.C.D.55答案C14.瀑布模型的主要特点是（）。A.风险驱动、迭代开发B.各阶段界限清晰，自上而下逐步完成C.强调用户全程参与D.适合需求频繁变化的项目答案B15.下列不属于数据库管理系统的是（）。A.MySQLB.OracleC.PostgreSQLD.Python答案D16.CPU主要由（）组成。A.运算器与控制器B.运算器与存储器C.控制器与存储器D.存储器与输入输出接口答案A17.用链表实现队列时，为方便入队和出队操作，通常需要设置（）。A.队头指针和队尾指针B.仅队头指针C.仅队尾指针D.一个计数器答案A18.下列属于拒绝服务攻击的是（）。A.SQL注入B.跨站脚本攻击（XSS）C.DDoS攻击D.中间人攻击答案C19.在UML中，用于描述系统静态结构的图是（）。A.用例图B.时序图C.状态图D.类图答案D20.IPv6地址的长度是（）位。A.32B.64C.128D.256答案C三、多项选择题（每题2分，共20分）1.下列属于操作系统类型的有（）。A.批处理系统B.分时系统C.实时系统D.数据库管理系统答案ABC解析数据库管理系统属于应用软件，不属于操作系统类型。2.下列属于关系型数据库的有（）。A.MySQLB.OracleC.RedisD.PostgreSQL答案ABD解析Redis属于非关系型数据库（键值存储数据库）。3.关于二叉树，下列说法正确的有（）。A.每个结点最多有两个子树B.子树有左右之分C.满二叉树一定是完全二叉树D.每个结点的度都为2答案ABC解析二叉树的叶子结点度为0，因此D错误。4.下列属于网络拓扑结构的有（）。A.星型B.总线型C.环型D.网状型答案ABCD5.关于软件测试，下列说法正确的有（）。A.测试的目的是发现程序中的错误B.测试能够证明程序不存在错误C.白盒测试又称结构测试D.黑盒测试不考虑程序内部结构答案ACD解析测试只能发现程序中的错误，不能证明程序没有错误，故B错误。6.下列属于应用层协议的有（）。A.HTTPB.TCPC.FTPD.DNS答案ACD解析TCP属于传输层协议。7.产生死锁的必要条件包括（）。A.互斥条件B.请求与保持条件C.不可剥夺条件D.循环等待条件答案ABCD8.常见的数据模型有（）。A.层次模型B.网状模型C.关系模型D.面向对象模型答案ABCD9.计算机病毒的特征包括（）。A.传染性B.隐蔽性C.破坏性D.免疫性答案ABC解析计算机病毒不具有免疫性，免疫性是生物病毒的典型特征。10.关于UML，下列说法正确的有（）。A.是一种标准化的建模语言B.可以描述系统的静态结构和动态行为C.是可直接执行的编程语言D.用例图用于描述系统功能答案ABD解析UML是建模语言而非编程语言，不能直接执行，故C错误。四、简答题（每题5分，共20分）1.简述进程与线程的主要区别。答案(1)进程是操作系统进行资源分配的基本单位，线程是CPU调度的基本单位；(2)每个进程拥有独立的地址空间，同一进程内的多个线程共享该进程的地址空间和资源；(3)进程间通信需要借助管道、消息队列等IPC机制，线程间通信可直接通过共享内存完成；(4)进程创建和切换的开销大于线程；(5)一个进程可以包含一个或多个线程。2.简述关系数据库三范式（1NF、2NF、3NF）的基本含义。答案(1)1NF（第一范式）：关系中的每个属性都是不可再分的原子值；(2)2NF（第二范式）：在满足1NF的基础上，消除非主属性对候选码的部分函数依赖；(3)3NF（第三范式）：在满足2NF的基础上，消除非主属性对候选码的传递函数依赖。3.简述TCP建立连接的三次握手过程。答案(1)第一次握手：客户端向服务器发送SYN报文（SYN=1，序号seq=x），客户端进入SYN_SENT状态；(2)第二次握手：服务器收到后回复SYN+ACK报文（SYN=1，ACK=1，序号seq=y，确认号ack=x+1），服务器进入SYN_RCVD状态；(3)第三次握手：客户端收到后发送ACK报文（ACK=1，seq=x+1，ack=y+1），双方进入ESTABLISHED状态，连接建立完成。4.简述软件生命周期的主要阶段。答案软件生命周期是指软件从提出需求到最终报废的全过程，主要包括以下阶段：(1)可行性研究与计划；(2)需求分析；(3)软件设计（包括概要设计和详细设计）；(4)编码实现；(5)软件测试；(6)运行与维护。五、综合应用题（每题10分，共20分）1.某单位申请到一个C类网络地址/24，该单位有4个部门，每个部门约50台计算机，需要将网络划分为4个子网。请回答：(1)需要从主机位借几位作为子网位？(2)划分后子网掩码是多少？(3)写出4个子网的网络地址及可用主机地址范围。答案(1)需要划分4个子网，设需要借n位，则2n≥4(2)原子网掩码为（/24），借2位后子网掩码为92（/26）。(3)每个子网有26=64•子网1：网络地址/26，可用主机地址~2；•子网2：网络地址4/26，可用主机地址5~26；•子网3：网络地址28/26，可用主机地址29~90；•子网4：网络地址92/26，可用主机地址93~54。2.用C语言编写冒泡排序算法，实现对整型数组的从小到大排序，并说明该算法的时间复杂度和空间复杂度。voidbubbleSort(intarr[],intn){

for(inti=0;i<n-1;i++){

for(intj=0;j<n-1-i;j++){

if(arr[j]>arr[j