此相似，而属于不同组的样本应该足够不相似。聚类分析法是分类分析法的逆过程，它的输入集是一组未标定的记录，即输入的记录没有作任何处理，目的是根据一定的规则，合理地划分记录集合，并用显式或隐式的方法描述不同的类别。

36、给定关系模式R(A1，A2，A3，A4)，R上的函数依赖集F={A1A3->A2，A2->A3}，则R（）。若将R分解为p={(A1A2)，(A1，A3)}，那么该分解（）。 A．有一个候选关键字A1A3 B．有一个候选关键字A1A2A3

C．有两个候选关键字A1A3A4和A1A2A4 D．有三个候选关键字A1A2、A1A3和A1A4 A．是无损联接的 B．是保持函数依赖的

C．既是无损联接又保持函数依赖 D．既是有损联接又不保持函数依赖

试题分析：

这个怎么推有损无损，是否保持函数依赖

首先我们给出一个看似无关却非常重要的概念：属性集的闭包。 令α为一属性集。我们称在函数依赖集F下由α函数确定的所有属性的集合为F下α的闭包，记为α+ 。

判断α是否为超码，通过计算α+（α在F下的闭包），看α+ 是否包含了R中的所有属性。若是，则α为R的超码。 ·通过检验是否β∈α+，来验证函数依赖是否成立。也就是说，用属性闭包计算α+，看它是否包含β。

无损分解的判断。 如果R1∩R2是R1或R2的超码，则R上的分解（R1，R2）是无损分解。这是一个充分条件，当所有的约束都是函数依赖时它才是必要条件（例如多值依赖就是一种非函数依赖的约束），不过这已经足够了。

保持依赖的判断。 如果F上的每一个函数依赖都在其分解后的某一个关系上成立，则这个分解是保持依赖的（这是一个充分条件）。

R上的函数依赖集F={A1A3->A2,A1->A2}，则R（）。若将R分解为p={(A1A2)，A3}，的函数依赖是否保持。 不保持。

A1->A2被保持下来了。但A1A3->A2 丢失。

那请问要怎么分解，才是及无损，又保持了依赖关系呢？

37、关系R、S如下表所示，R÷(πA1,A2(σ1＜3(S)))的结果为（），R、S的左外联接、右外联接和完全外联接的元组个数分别为（）。

A．{4} B．{3,4}

C．{3,4,7}

D．{(1,2),(2,1),(3,4),(4,7)}

A．2,2,4 B．2,2,6

C．4,4,4 D．4,4,6

试题分析：

首先要求解的是R÷(πA1,A2(σ1＜3(S)))的结果，我们先将(πA1,A2(σ1＜3(S)))的结果求出，为：

然后确定除法结果集的属性包括哪些。这个属性是：被除关系的属性集 - 除数关系的属性集得来的，在此R(A1,A2,A3)-(A1,A2)=A3，所以结果集应是单属性，从这里就已经可以排除D选项了。

接下来结果集要求与除数记录“2，1”和“3，4”拼接成的记录在原关系R中都能找到。符合这个条件的，只有{4}。

外联接可以是左向外联接、右向外联接或完全外部联接。

在 FROM子句中指定外联接时，可以由下列几组关键字中的一组指定： 1）LEFT JOIN或LEFT OUTER JOIN

左向外联接的结果集包括 LEFT OUTER子句中指定的左表的所有行，而不仅仅是联接列所匹配的行。如果左表的某行在右表中没有匹配行，则在相关联的结果集行中右表的所有选择列表列均为空值。

2）RIGHT JOIN 或 RIGHT OUTER JOIN 右向外联接是左向外联接的反向联接。将返回右表的所有行。如果右表的某行在左表中没有匹配行，则将为左表返回空值。 3）FULL JOIN 或 FULL OUTER JOIN 完全外部联接返回左表和右表中的所有行。当某行在另一个表中没有匹配行时，则另一个表的选择列表列包含空值。如果表之间有匹配行，则整个结果集行包含基表的数据值。 在本题中，左表为R，右表为S，他们的记录数均为4，所以左外连接和右外连接的记录数

均为4，全连接时，会将左表与右表中的记录均列出来，但左表与右表均有A1与A2为“2，1”和“3，4”所以一共会有6条记录。

38、当用户开机按下PC机电源开关对，PC机首先执行的是（），然后加载（）。 A．硬盘上主引导记录 B．硬盘上分区引导记录

C．主板上的BIOS引导程序 D．软盘上的引导记录

A．相关支撑软件，如各种设备驱动程序

B．分区引导记录、配置系统，并执行分区引导记录 C．操作系统，如Windows XP、Windows 7、UNIX等

D．主引导记录和引导驱动器的分区表，并执行主引导记录

试题分析：

计算机启动的基本流程为：BIOS->主引导记录->操作系统。

39、进程P1、P2、P3、P4、P5和P6的前趋图如下所示：

若用PV操作控制这6个进程的同步与互斥的程序如下，那么程序中的空①和空②处应分别为（）；空③和空④处应分别为（）；空⑤和空⑥处应分别为 （）。

A．V(S1)和P(S2) B．P (S1)和V(S2)

C．V (S1)和V(S2) D．V (S2)和P(S1)

A．V(S4)V(S5)和P(S3) B．P (S4)P(S5)和V(S3)

C．V (S3)V(S4)和V(S5) D．P (S3)V(S4)和P(S3)

A．P(S6)和V (S5) B．P (S6)和P(S5)

C．V(S5)和V(S6) D．V (S6)和P(S5)

试题分析：

40、嵌入式系统初始化过程主要有3个环节，按照自底向上、从硬件到软件的次序依次为（）。 A．片级初始化→系统级初始化→板级初始化 B．片级初始化→板级初始化→系统级初始化 C．系统级初始化→板级初始化→片级初始化 D．系统级初始化→片级初始化→板级初始化

试题分析：

系统初始化过程可以分为3个主要环节，按照自底向上、从硬件到软件的次序依次为：片级