●UML是一种面向对象的统一建模语言。在UML中有（51）四种关系。

（51）

A.依赖、关联、特殊、实现

B.依赖、结构、泛化、实现

C.依赖、关联、泛化、语义

D.依赖、关联、泛化、实现

许多程序设计语言规定，程序中的数据都必须具有类型，其作用不包括()。

A．便于为数据合理分配存储单元

B．便于对参与表达式计算的数据对象进行检查

C．便于定义动态数据结构

D．便于规定数据对象的取值范围及能够进行的运算

在OSI参考模型中，网络层处理的数据单位是(67)。

A．比特

B．帧

C．分组

D．报文

以下关于快速排序算法的描述中，错误的是()。在快速排序过程中，需要设立基准元素并划分序列来进行排序。若序列由元素{12，25，30，45，52，67，85}构成，则初始排列为()时，排序效率最高(令序列的第一个元素为基准元素)。

A．快速排序算法是不稳定的排序算法

B．快速排序算法在最坏情况下的时间复杂度为0(nlgn)

C．快速排序算法是一种分治算法

D．当输入数据基本有序时，快速排序算法具有最坏情况下的时间复杂度

某书店有一个收银员，该书店最多允许n个购书者进入。将收银员和购书者看做不同的进程，其工作流程如图6-3所示。利用PV操作实现该过程，设置信号量S1、S2和Sn，初值分别为0, 0, n。则图6-3中a1、a2、b1和b2应分别填入(22)。

A．P(S1)、V(S2)、P(Sn)、V(S2)

B．P(S2)、V(S)、V(Sn)、P(S2)

C．V(S1)、P(S2)、P(S1)、V(S2)

D．V(Sn)、P(Sn)、P(S2)、V(S1)

数据仓库通过数据转移从多个数据源中提取数据，为了解决不同数据源格式上的不统一，需要进行(52)。

A．简单转移

B．清洗

C．集成

D．聚集和概括