2025年国家公务员考试《计算机》真题冲刺.docx

2025年国家公务员考试《计算机》真题冲刺

考试时间：______分钟总分：______分姓名：______

一、选择题

1.下列关于栈的描述中，正确的是（）。

A.栈是先进先出（FIFO）的数据结构

B.栈的插入和删除操作都在栈底进行

C.栈的插入操作称为push，删除操作称为pop

D.栈是一种线性表，其逻辑结构与队列相同

2.设有数组A[0...n-1]，对其进行快速排序时，递归的终止条件是（）。

A.当前子数组长度为0

B.当前子数组长度为1

C.当前子数组长度大于0

D.当前子数组中的元素已经有序

3.在数据库关系中，满足关系规范化第二范式（2NF）的条件是（）。

A.关系中不存在非主属性对任何候选键的部分依赖

B.关系中不存在非主属性对任何非候选键的传递依赖

C.关系中不存在任何候选键

D.关系中每个非主属性都直接依赖于整个候选键

4.TCP协议与UDP协议的主要区别之一是（）。

A.TCP提供面向连接的服务，UDP提供无连接的服务

B.TCP协议头比UDP协议头长

C.TCP传输效率比UDP高

D.TCP只能传输文本数据，UDP只能传输二进制数据

5.在OSI参考模型中，负责处理网络层地址（如IP地址）和数据包转发功能的层是（）。

A.物理层

B.数据链路层

C.网络层

D.传输层

6.下列关于操作系统的叙述中，错误的是（）。

A.操作系统是计算机系统中的系统软件

B.操作系统负责管理计算机系统中的各种资源

C.操作系统用户不能直接访问计算机硬件

D.操作系统可以提高计算机系统的资源利用率和使用效率

7.下列数据压缩方法中，属于有损压缩的是（）。

A.哈夫曼编码

B.LZW编码

C.MP3音频压缩

D.JPEG图像压缩

8.在面向对象程序设计中，封装是指（）。

A.将数据和方法组织在一起

B.对对象内部细节进行隐藏，只暴露必要的接口

C.继承父类的属性和方法

D.多个对象之间的关联

9.设有一个二叉树，其中度为0的结点（即叶子结点）有n个，度为1的结点有m个，度为2的结点有p个。根据二叉树的性质，下列关系正确的是（）。

A.n=m+p

B.m=n+p

C.2m=n+p

D.2(n+p)=m+1

10.下列关于SQL语言的叙述中，正确的是（）。

A.`SELECT*FROMtableWHEREage30;`这条语句会删除年龄大于30岁的记录

B.使用`ALTERTABLE`语句可以修改表的名称

C.`CREATEINDEXindex_nameONtable_name(column1,column2);`语句创建的是单列索引

D.`INNERJOIN`操作符用于返回两个或多个表中满足连接条件的记录

11.计算机网络OSI参考模型的物理层主要功能是（）。

A.提供端到端的可靠数据传输

B.负责数据链路的建立、维护和拆除

C.实现比特流的传输，定义物理接口标准

D.处理网络层的路由选择问题

12.一个进程从运行状态转换为等待状态，通常是因为（）。

A.进程执行完毕

B.进程需要等待某个事件（如I/O操作完成）

C.进程优先级降低

D.进程被其他进程中断

13.在关系代数中，运算符“π”（投影）的作用是（）。

A.选择满足特定条件的元组

B.连接两个关系

C.从关系中选择特定的属性（列）

D.对关系中的元组进行排序

14.下列关于IPv4地址的叙述中，错误的是（）。

A.IPv4地址由32位二进制数组成

B.IPv4地址通常用点分十进制表示

C.C类IP地址的网络地址占8位，主机地址占24位

D.IPv4地址`192.168.1.1`是一个合法的私有地址

15.能够导致计算机系统死锁的必要条件之一是（）。

A.资源独占性

B.请求与保持资源

C.非抢占式分配

D.循环等待

二、填空题

1.在深度为k的二叉树中，最多有______个结点。

2.冒泡排序在