计算机四级复习题易错题及答案.docVIP

计算机四级复习题易错题及答案

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

1.以下哪种排序算法在最坏情况下时间复杂度为$O(n^2)$？

A.快速排序

B.归并排序

C.堆排序

D.冒泡排序

2.在数据库中，事务的原子性是指（）。

A.事务中包括的所有操作要么都做，要么都不做

B.事务一旦提交，对数据库的改变是永久的

C.一个事务内部的操作及使用的数据对并发的其他事务是隔离的

D.事务必须是使数据库从一个一致性状态变到另一个一致性状态

3.下列关于操作系统中进程和线程的说法，错误的是（）。

A.进程是系统进行资源分配和调度的基本单位

B.线程是CPU调度和分派的基本单位

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

D.线程拥有自己独立的内存空间和系统资源

4.计算机网络中，网络层的主要功能是（）。

A.提供可靠的端到端服务

B.实现相邻节点之间的帧传输

C.进行路由选择和分组转发

D.完成数据的表示和转换

5.若某二叉树的前序遍历序列为ABCD，中序遍历序列为BADC，则该二叉树的后序遍历序列为（）。

A.BDCA

B.DCBA

C.BCDA

D.DABC

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

A.栈

B.队列

C.树

D.线性表

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

A.