2026年考公计算机专业考前冲刺模拟试题(附答案）.docxVIP

2026年考公计算机专业考前冲刺模拟试题(附答案）

一、单项选择题（每题2分，共20分）

1.下列排序算法中，时间复杂度不受数据初始状态影响且稳定的是（）。

A.快速排序B.归并排序C.冒泡排序D.堆排序

2.在TCP/IP协议栈中，负责将IP地址转换为物理地址（MAC地址）的协议是（）。

A.ARPB.RARPC.ICMPD.DNS

3.数据库中，若关系模式R属于3NF，则R一定（）。

A.不存在非主属性对码的部分函数依赖

B.不存在主属性对码的部分函数依赖

C.不存在非主属性对码的传递函数依赖

D.不存在主属性对码的传递函数依赖

4.某二叉树的前序遍历序列为ABCDEF，中序遍历序列为CBDAFE，则后序遍历序列为（）。

A.CDBFEAB.CDBFEAC.CDBEFAD.CDBFAE

5.操作系统中，进程的状态转换“阻塞→就绪”可能发生在（）。

A.进程时间片用完B.进程请求的资源被释放

C.进程执行完I/O操作D.进程被调度程序选中

6.若一个IP地址为23，子网掩码为92，则该IP所在子网的网络地址是（）。

A.B.4C.28D.92

7.下列算法中，不属于贪心算法的是（）。

A.Dijkstra算法B.哈夫曼编码C.0-1背包问题D.活动选择问题

8.在Jav