计算机四级题库提高及答案.docVIP

计算机四级题库提高及答案

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

1.下列关于数据库系统特点的描述，错误的是（）

A.数据结构化

B.数据共享性高

C.数据独立性低

D.数据冗余度低

2.在计算机网络中，用于连接多个局域网的设备是（）

A.集线器

B.交换机

C.路由器

D.网桥

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

A.冒泡排序

B.插入排序

C.快速排序

D.选择排序

4.若一个栈的输入序列为1,2,3,4,5，则不可能的输出序列是（）

A.5,4,3,2,1

B.4,5,3,2,1

C.3,4,1,2,5

D.2,3,4,1,5

5.操作系统中，进程的三种基本状态不包括（）

A.就绪状态

B.运行状态

C.阻塞状态

D.终止状态

6.以下关于IPv6地址的描述，错误的是（）

A.长度为128位

B.采用十六进制表示

C.分为单播、多播和任播地址

D.与IPv4地址不兼容

7.数据库管理系统中，负责数据的安全性和完整性控制的是（）

A.数据库管理员

B.数据字典

C.数据库管理系统的安全子系统

D.数据库应用程序

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

A.栈

B.队列

C.堆

D.链表

9.在计算机中，CPU