2026年安徽省公务员考试（计算机专业知识、计算机类）模拟试题及答案.docxVIP

2026年安徽省公务员考试（计算机专业知识、计算机类）模拟试题及答案

一、单项选择题（每题1分，共50分）

1.在计算机系统中，CPU直接访问的存储器是（）。

A.硬盘

B.光盘

C.内存

D.U盘

答案C

2.十进制数125转换为二进制数是（）。

A.1111101

B.1111100

C.1011101

D.1111011

答案A

解析125=64+32+16+8+4+1，即二进制1111101。

3.在OSI参考模型中，负责数据格式转换和加密的层次是（）。

A.传输层

B.会话层

C.表示层

D.应用层

答案C

4.下列排序算法中，最坏情况下时间复杂度为O(

A.快速排序

B.冒泡排序

C.堆排序

D.希尔排序

答案B

解析冒泡排序是稳定的排序算法，最坏时间复杂度为O(

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

A.ARP

B.RARP

C.ICMP

D.IGMP

答案A

6.一棵具有1023个结点的完全二叉树，其叶子结点数为（）。

A.256

B.512

C.511

D.1024

答案B

解析完全二叉树中，若总结点数为n，则叶子结点数为?n/2

7.数据库事务的四大特性（ACID）不包括（