2026年青海省公务员考试（计算机专业知识）综合试题及答案.docxVIP

2026年青海省公务员考试（计算机专业知识）综合试题及答案

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

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

A.外存

B.内存

C.光盘

D.硬盘

答案B

解析CPU通过地址总线直接访问内存（主存），外存中的数据必须加载到内存后才能被CPU处理。

2.下列哪种数据结构的插入和删除操作都在同一端进行？

A.队列

B.栈

C.链表

D.二叉树

答案B

解析栈只允许在栈顶进行插入和删除操作，遵循“后进先出”原则。

3.在OSI参考模型中，负责路由选择的是哪一层？

A.物理层

B.数据链路层

C.网络层

D.传输层

答案C

解析网络层的主要功能包括逻辑寻址和路由选择。

4.二进制数101101转换为十进制数是？

A.45

B.47

C.53

D.55

答案A

解析1011012

5.下列不属于操作系统功能的是？

A.进程管理

B.存储管理

C.编译程序

D.设备管理

答案C

解析编译程序属于语言处理程序，不是操作系统的基本功能。

6.在关系数据库中，实现实体完整性约束的是？

A.主键

B.外键

C.唯一索引

D.默认值

答案A

解析实体完整性要求每个表有唯一标识记录的主键，主键不能为空且不能重复。

7.下列哪种排序算法在最坏情况下时间复杂度为