计算机四级题库试题（含答案）.docVIP

计算机四级题库试题（含答案）

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

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

A.栈

B.队列

C.堆

D.链表

2.操作系统中，进程的状态不包括（）

A.运行态

B.就绪态

C.等待态

D.睡眠态

3.数据库中，以下哪种索引类型是按照数据的物理存储顺序建立的？（）

A.聚集索引

B.非聚集索引

C.唯一索引

D.主键索引

4.以下哪个协议是用于文件传输的？（）

A.HTTP

B.FTP

C.SMTP

D.POP3

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

A.算法执行的时间

B.算法中语句执行的次数

C.算法程序的长度

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

6.在计算机网络中，子网掩码的作用是（）

A.确定网络地址

B.确定主机地址

C.区分网络和主机部分

D.以上都是

7.以下哪种排序算法的平均时间复杂度为O(nlogn)？（）

A.冒泡排序

B.插入排序

C.快速排序

D.选择排序

8.数据库事务的特性不包括（）

A.原子性

B.一致性

C.隔离性

D.可变性

9.计算机中，指令的执行过程不包括（）

A.取指令

B.分析指令

C.执行指令

D.存储指令

10.以下哪种数据模型是关系数据库采用的？（）

A.层次模型

B