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

2026年重庆公务员考试（计算机）仿真试题及答案一、单项选择题（每题1分，共30分）1.计算机中存储信息的最小单位是（）。A.位（bit）B.字节（Byte）C.字（Word）D.存储单元答案A2.下列数据结构中，遵循“先进先出”原则的是（）。A.栈B.队列C.二叉树D.图答案B3.在操作系统中，下列哪一项不是合法的进程状态转换？（）A.运行态→就绪态B.就绪态→运行态C.等待态→就绪态D.等待态→运行态答案D4.HTTP协议运行在（）之上。A.TCPB.UDPC.IPD.FTP答案A5.在关系数据库中，对关系进行“投影”运算的作用是（）。A.选取满足条件的行B.选取指定的列C.连接两个关系D.去除重复元组答案B6.下列排序算法中，平均时间复杂度为O(A.快速排序B.堆排序C.归并排序D.插入排序答案C7.子网掩码为的IPv4地址属于（）类网络。A.A类B.B类C.C类D.D类答案C8.在一个长度为n的有序数组中进行二分查找，其时间复杂度为（）。A.OB.OC.OD.O答案C9.在C语言中，表达式5/2的值为（）。A.2B.2.5C.3D.1答案A10.下列不属于算法特性的是（）。A.有穷性B.确定性C.可行性D.模糊性答案D11.下列进程通信方式中，能够传输数据量最大的是（）。A.管道B.消息队列C.共享内存D.信号量答案C12.下列不属于关系型数据库的是（）。A.MySQLB.OracleC.SQLServerD.MongoDB答案D13.将域名解析为IP地址所使用的协议是（）。A.DNSB.DHCPC.ARPD.SNMP答案A14.深度为k的满二叉树中，结点总数最多为（）。A.2B.2C.2D.2答案A15.在软件工程中，瀑布模型属于（）过程模型。A.线性B.迭代C.增量D.螺旋答案A16.下列不属于操作系统的是（）。A.WindowsB.LinuxC.AndroidD.Photoshop答案D17.在OSI参考模型中，数据链路层的功能是（）。A.透明地传输比特流B.将数据封装成帧并进行差错控制C.进行路由选择D.建立和管理会话答案B18.查询表student中所有记录并按score字段降序排列的SQL语句是（）。A.SELECT*FROMstudentORDERBYscoreASC;B.SELECT*FROMstudentORDERBYscoreDESC;C.SELECT*FROMstudentGROUPBYscore;D.SELECT*FROMstudentHAVINGscore;答案B19.下列属于散列表解决冲突方法的是（）。A.线性探测法B.链地址法C.再散列法D.以上都是答案D20.下列属于NoSQL数据库的是（）。A.MySQLB.OracleC.MongoDBD.SQLServer答案C21.HTTP协议默认使用的端口号是（）。A.80B.443C.21D.23答案A22.在C语言中，函数malloc的作用是（）。A.释放内存B.分配内存C.初始化内存D.获取内存大小答案B23.下列调度算法中，属于抢占式的是（）。A.先来先服务（FCFS）B.短作业优先（SJF，非抢占）C.时间片轮转（RR）D.优先级调度（非抢占）答案C24.栈是仅在（）进行插入和删除操作的线性表。A.栈底B.栈顶C.中间位置D.任意位置答案B25.C类网络的默认子网掩码是（）。A.B.C.D.55答案A26.下列不属于编程语言的是（）。A.JavaB.PythonC.HTMLD.C++答案C27.关系数据库中，主键必须满足（）。A.唯一B.非空C.唯一且非空D.可以重复答案C28.按数组下标访问一个数组元素的时间复杂度为（）。A.OB.OC.OD.O答案A29.操作系统实现虚拟存储器主要依靠（）技术。A.分页B.分段C.交换D.缓存答案A30.下列属于无线网络技术的是（）。A.蓝牙B.以太网C.光纤D.同轴电缆答案A二、多项选择题（每题2分，共20分）1.下列属于关系数据库特点的是（）。A.数据完整性B.数据冗余大C.数据独立性高D.数据共享性好答案ACD解析关系数据库具有数据完整性、数据独立性和数据共享性，并尽量减少数据冗余，因此B错误。2.下列属于操作系统主要功能的是（）。A.进程管理B.内存管理C.文件管理D.设备管理答案ABCD解析操作系统通常包含进程管理、内存管理、文件管理、设备管理四大主要功能。3.下列属于稳定排序算法的是（）。A.冒泡排序B.插入排序C.归并排序D.快速排序答案ABC解析快速排序在最坏情况下会破坏相等元素的相对顺序，属于不稳定排序；冒泡、插入、归并均为稳定排序。4.下列属于计算机网络拓扑结构的是（）。A.星型B.总线型C.环型D.网状型答案ABCD解析常见的网络拓扑结构包括星型、总线型、环型、网状型、树型等。5.下列属于编程范型的是（）。A.面向对象B.过程式C.函数式D.逻辑式答案ABCD解析编程范型包括命令式（过程式）、面向对象、函数式、逻辑式等。6.下列属于软件测试阶段的是（）。A.单元测试B.集成测试C.系统测试D.验收测试答案ABCD解析软件测试通常包括单元测试、集成测试、系统测试和验收测试等阶段。7.下列属于SQL数据操纵语言（DML）语句的是（）。A.SELECTB.INSERTC.UPDATED.DELETE答案ABCD解析SQL中数据操纵语言（DML）包括查询（SELECT）、插入（INSERT）、更新（UPDATE）和删除（DELETE）。8.下列属于最短路径算法的是（）。A.Dijkstra算法B.Floyd算法C.Bellman-Ford算法D.Kruskal算法答案ABC解析Dijkstra、Floyd、Bellman-Ford均用于求最短路径；Kruskal算法用于求最小生成树。9.下列属于TCP/IP体系中的应用层协议的是（）。A.HTTPB.FTPC.SMTPD.DNS答案ABCD解析HTTP（超文本传输）、FTP（文件传输）、SMTP（邮件发送）、DNS（域名解析）均为应用层协议。10.下列属于图的存储方式的是（）。A.邻接矩阵B.邻接表C.十字链表D.邻接多重表答案ABCD解析图的常用存储结构包括邻接矩阵、邻接表、十字链表和邻接多重表。三、判断题（每题1分，共10分）1.堆是一种完全二叉树。答案正确2.算法的时间复杂度可以用大O记号表示。答案正确3.计算机中最小的信息单位是字节。答案错误解析最小信息单位是位（bit），1字节等于8位。4.满二叉树可以用顺序存储结构存储。答案正确5.传输层的功能是为应用进程之间提供端到端的通信。答案正确6.SQL是一种结构化查询语言。答案正确7.虚拟内存的大小可以超过物理内存的大小。答案正确8.栈是一种后进先出（LIFO）的线性表。答案正确9.文件的扩展名是决定文件类型的唯一因素。答案错误解析文件类型由文件内容和系统关联决定，扩展名仅是一种约定。10.数据库事务具有原子性、一致性、隔离性和持久性四个特性。答案正确四、简答题（每题5分，共20分）1.简述进程与线程的区别。•进程是资源分配的基本单位，线程是CPU调度的基本单位。•进程拥有独立的地址空间和系统资源，线程共享所属进程的地址空间和资源。•进程之间的通信需要专门的进程间通信机制，线程之间可直接读写共享数据。•进程创建、切换的开销大于线程。2.面向对象编程的三大要素是什么？请简要说明。•封装：将对象的属性和操作封装在一起，隐藏内部实现细节，只对外提供必要接口。•继承：允许子类继承父类的属性和方法，实现代码复用，并可在子类中扩展或重写。•多态：同一消息作用于不同对象时产生不同行为，通常通过继承和虚函数（或接口）实现。3.简述TCP三次握手的基本过程。•第一次握手：客户端向服务器发送SYN（同步序列号）报文，并进入SYN_SENT状态。•第二次握手：服务器收到SYN后，向客户端发送SYN+ACK（同步确认）报文，表示同意连接。•第三次握手：客户端收到SYN+ACK后，再向服务器发送ACK（确认）报文，连接建立，双方进入ESTABLISHED状态。4.什么是数据库索引？简述其优缺点。•索引是数据库中一种独立于数据表的、用于加速数据检索的结构，通常基于B+树或哈希实现。•优点：大大加快查询速度；唯一索引可以保证数据的唯一性；加速排序和分组操作。•缺点：索引需要占用额外存储空间；插入、删除、更新数据时，需要同步维护索引，增加维护开销；过多索引可能降低写操作性能。五、综合应用题（每题10分，共20分）1.编写一个递归函数，计算从1到n的整数之和，并说明其时间复杂度。答案C语言实现如下：intsum(intn){

if(n<=1){

returnn;

}

returnn+sum(n-1);

}解析：递归终止条件是n≤1时返回n；否则返回n与sum(n−2.某公司数据库中有员工表employee(id,name,salary,department_id)，请用SQL语句完成以下查询：•查询每个部门的平均工资；•找出平均工资最高的部门及其平均工资；•查询每个工资高于本部门平均工资的员工姓名及其工资。•查询每个部门的平均工资：SELECTdepartment_id,AVG(salary)ASavg_salary

FROMemployee

GROUPBYdepartment_id;-找出平均工资最高的部门及其平均工资：SELECTdepartment_id,AVG(salary)ASavg_salary

FROMemployee

GROUPBYdepartment_id

ORDERBYavg_salaryDESC

LIMIT1;若需考虑并列最高，可使用子查询：SELECTdepartment_id,AVG(salary)ASavg_salary

FROMemployee

GROUPBYdepartment_id

HAVINGAVG(salary)=(

SELECTMAX(avg_salary)

FROM(

SELECTAVG(salary)ASavg_salary

FROMemployee

GROUPBYdepartment_id

)ASdept_avg

);-查询工资高于本部门平均工资的员工姓名及工资：SELECT,e.salary

FROMemployeee

JOIN(

SELECTdepartment_id,AVG(salary)ASavg_salary