计算机四级入学考试易错题及答案.docVIP

计算机四级入学考试易错题及答案

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

1.以下哪种操作系统属于开源操作系统（）

A.Windows10

B.macOS

C.Linux

D.iOS

2.数据库中，用于实现数据完整性的是（）

A.视图

B.索引

C.触发器

D.存储过程

3.以下哪个不是计算机网络的拓扑结构（）

A.总线型

B.环型

C.星型

D.流线型

4.算法的时间复杂度是指（）

A.执行算法程序所需要的时间

B.算法程序的长度

C.算法执行过程中所需要的基本运算次数

D.算法程序中的指令条数

5.计算机能直接识别和执行的语言是（）

A.高级语言

B.汇编语言

C.机器语言

D.数据库语言

6.以下哪种数据结构适用于实现优先队列（）

A.栈

B.队列

C.二叉堆

D.链表

7.在TCP/IP模型中，负责处理端到端通信的是（）

A.网络接口层

B.网络层

C.传输层

D.应用层

8.数据库管理系统中，数据的物理独立性是指（）

A.数据库与数据库管理系统的相互独立

B.用户程序与DBMS的相互独立

C.用户的应用程序与存储在磁盘上数据库中的数据是相互独立的

D.应用程序与数据库中数据的逻辑结构相互独立

9.以下哪种排序算法的平均时间复杂度是O(nlogn)（