计算机四级综合测试易错题及答案.docVIP

计算机四级综合测试易错题及答案

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

1.下列关于进程和线程的说法中，正确的是（）

A.进程是程序执行的最小单位

B.线程是资源分配的基本单位

C.一个进程可以包含多个线程

D.线程的创建开销比进程大

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

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

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

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

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

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

A.冒泡排序

B.插入排序

C.快速排序

D.选择排序

4.计算机网络中，用于将IP地址转换为MAC地址的协议是（）

A.ARP

B.RARP

C.DNS

D.DHCP

5.操作系统中，死锁产生的四个必要条件中，无法破坏的是（）

A.互斥条件

B.请求和保持条件

C.不剥夺条件

D.环路等待条件

6.以下数据结构中，属于非线性结构的是（）

A.队列

B.栈

C.树

D.线性表

7.关系数据库中，关系的完整性不包括（）

A.实体完整性

B.参照完整性

C.用户定义的完整性

D.数据完整性

8.在计算机中，CPU对外部设备的控制方式中，效率最高的是