2015年计算机二级考试公共基础知识冲刺复习笔记（10）-计算机等级考试-计算机-珠峰网 www.my8848.com

2015年计算机二级考试公共基础知识冲刺复习笔记（10）

发布时间：2011/3/15 9:53:09 来源：城市学习网编辑：ziteng

　　 Point3：关系代数

　　考点精讲

　　 1、关系模型的基本运算：并、差、交、广义笛卡尔积、投影、选择、连接、除。关系是有序组的集合，可将关系操作看成是集合的运算。

　　 2、并、差、交

　　 (1)并运算。R∪S。

　　 (2)差运算。R-S。

　　 (3)交运算。交运算是将两个关系中共有元组表示为R∩S。

　　 3、广义笛卡尔积、除

　　 (1)广义笛卡尔积。笛卡儿积运算：两个关系的合并操作可用笛卡儿积表示。设有n元关系R及m元关系R，它们分别有p，q个元组，则R与S的笛卡儿积为R×S，该关系是一个n+m元关系，元组个数是p×q。

　　 (2)除运算。将一个关系中元组去除另一个关系中元组，表示为：R/S。

　　 4、投影运算：投影运算是一个一元运算，一个关系通过投影运算后仍为一个关系R'。R'是这样一个关系，它是R中投影运算所指出的那些域的列所组成的关系。

　　 5、选择运算：选择运算是一个一元运算，关系R通过选择运算后仍为一个关系。这个关系是由R中那些满足逻辑条件的元组所组成。

　　 6、连接运算：

　　真题分析

　　【真题1】有如下三个关系R、S和T：有如下三个关系R、S和T：

　　其中关系T由关系R和S通过某种操作得到，该操作为________。（2009年9月）

　　 A)交

　　 B)并

　　 C)选择

　　 D)投影

　　解析：给定两个相同类型的关系A和B，两者的并是相同类型的一个关系，关系的主体由出现在A中或B中或同时出现在两者之中的所有元组组成。

　　答案：B

　　【真题2】有两个关系R，S如下：有两个关系R，S如下：

　　由关系R通过运算得到关系S，则所使用的运算为________。（2009年3月）

　　 A)插入

　　 B)连接

　　 C)选择

　　 D)投影

　　解析：一个关系R通过投影运算后仍为一个关系R'，R'是由R中投影运算所指出的那些域的列所组成的关系。所以题目中关系s是由关系R经过投影运算所得。(选择运算主要是对关系R中选择由满足逻辑条件的元组所组成的一个新关系)

　　答案：D

　　【真题3】有三个关系R、S和T如下：有三个关系R、S和T如下：

　　由关系R和S通过运算得到关系T，则所使用的运算为________。（2008年9月）

　　 A)并

　　 B)自然连接

　　 C)笛卡尔积

　　 D)交

　　解析：在实际应用中，最常用的连接是自然连接的特例。它满足下面的条件：两关系间有公共字段；通过公共字段的相等值进行连接。通过观察二个关系R、S、T的结果可知，关系T是由关系R和S进行自然连接得到的。

　　答案：B

　　【真题4】在下列关系运算中，不改变关系表中的属性个数但能减少元组个数的是________。（2007年3月）

　　 A)投影

　　 B)笛卡儿乘积

　　 C)并

　　 D)交

　　解析：关系R与S经交运算后所得到的关系是由那些既在R内又在S内的有序组所组成，记为R∩S形式，定义如下：R∩S={t∈R∧t∈S}=R-(R-S)。所以不改变关系表中的属性个数，但能减少元组个数的是关系之间的交操作。

　　答案：D