发布时间 : 星期一 文章数据库原理习题（含答案）更新完毕开始阅读14e6c6c5192e45361166f5ac
Sno Pno S1 P Pno P1 P2 P3 P4 P5 P6 Pname Color 螺 母 红 螺 栓 绿 螺丝刀 蓝 螺丝刀 红 凸 轮 蓝 齿 轮 红 Jno J1 J2 J3 J4 J5 Jname 20 12 18 18 16 23 City Weight S1 S1 S1 S2 S2 S2 S2 S2 S2 S3 S3 S4 S4 S4 S5 S5 S5 S5 P1 P1 P1 P2 P3 P3 P3 P3 P5 P5 P1 P3 P5 P6 P6 P2 P3 P6 P6 Jno J1 J3 J4 J2 J1 J1 J3 J4 J2 J1 J1 J3 J4 J1 J3 J4 J1 J3 J4 Qty 200 100 700 100 400 200 500 400 400 100 200 200 100 300 200 100 200 200 500 J
三 建 天 津 一 汽 长 春 造船厂 北 京 机车厂 南 京 弹簧厂 上 海 图2.4
试用关系代数、**ALPHA语言、**元组演算语言完成如下查询： ⑴ 求供应工程J1零件的供应商的号码Sno； ⑵ 求供应工程J1零件P1的供应商的号码Sno； ⑶ 求供应工程J1零件为“红”的供应商的号码Sno； ⑷ 求没有使用天津供应商生产”红”色零件的工程号Jno； ⑸ 求至少使用了供应商S1所供应的全部零件的工程号Jno。 Ⅲ、答案 一、选择题
1、D 2、 C 3、 D 4、A 5、C 6、B 7、C 8、A 9、A 10、B 11、C 12、A 13、A 14、D 二、填空题
1、关系的数据结构 关系操作集合 关系的完整性约束 2、实体完整性 参照完整性 用户定义完整性 3、并 差 笛卡儿积 投影 选择 4、等值连接 自然连接 5、φ1 ∨φ2 →φ1
6、关系代数运算 元组演算 域演算 等价的 相互转换 7、集合
8、属性名
9、能惟一标识实体的属性或属性组 10、①属性个数 ②相对应的属性值 11、①系编号 ②无 ③学号 ④系编号 三、简答题
1、答：关系代数的五个基本操作为：并 差 笛卡儿积 投影 选择。其他的操作都可以由5个基本的操作导出，因此它们构成了关系代数完备的操作集。
① 两个关系R与S的交运算等价于：
R∩S=R-（R-S）或 R∩S=S-（S-R）
② 两个关系R与S的F（条件）连接运算等价于：
R∞S=бF（R*S）
③ 两个关系R与S的自然连接运算等价于：
设R与S的公共属性为：A1，?AK，从R*中挑选出R、A1=S、A1, ?R、AK=S、AK的元组，再去掉S、A1?S、AK，、即可写出等价的表达式如下：
R∞S=л
i1?im
(б
R、A1=S、A1?R、AK=S、AK
)
④ 两个关系R与S的除法运算等价于：
R/S=лX（（лX（R）*S）-R）
2、答：笛卡尔积是一个基本操作，相当于将两个关系R，S进行无条件的连接操作。而θ连接一个基本操作，相当于将两个关系R，S进行条件的连接操作。既从R*S中选取满足θ条件的元组作为新关系的元组。当连接运算符“θ”为“=”时，称为等值连接。而自然连接是一种特殊的等值连接，它要求两个关系中进行比较的分量具有相同的属性组，并且去掉重复属性列。
3、答：等值连接表示为Ｒ∞Ｓ，自然连接表示为Ｒ∞Ｓ；自然连接是除去重复属性的等值连接．两者之间的区别和联系如下：
自然连接一定是等值连接，但等值连接不一定是自然连接
等值连接要求相等的分量，不一定是公共属性；而自然连接要求相等的分量必须是公共属性．
等值连接不把重复的属性除去；而自然连接要把重复的属性除去． 4、解：本题个小题的结果如图2.5所示． Ｒ１
Ｒ２
Ａ Ｂ A B a d a D b e b e c c c c d a b a d e
R3
R5
A
a
b c
R4 R6 A B B C a d b c A B C a d c c c c c a d b d b e c c b e b d c c b d
5、解：本题个小题的结果如图2.6所示．
Ｒ2
R1
Ａ Ｂ Ｃ Ｃ Ｄ Ｅ ７ ２ ３ ３ ４ ５ Ａ Ｂ Ｃ Ｄ Ｅ ３ ６ ７ ２ ３ ４ ５ ７ ２ ３ ７ ２ ３ ４ ５ ４ ４ ３ ４ ５
Ｒ３
A B B C b c b b c c c c
2.6 计算结果
Ａ Ｂ Ｃ Ｃ Ｄ Ｅ ７ ２ ３ ７ ２ ３ ４ ４ ３ ３ ４ ５ 6、解：本题个小题的结果如图2.7所示．
Ｒ１
Ｙ Ｔ d f e c e d
P Q T Y 9 a e f 7 g e f R2
R3 R4
P Q T Y B 2 b c d m 2 b c d n 7 g c d m 7 g c d n
P Q Y B 2 d a 9 f b 2 f g 7 f g 7 d P Q 2 b 7 g R5
图2.7 计算结果 四、综合题
解：⑴ 关系代数：πSNO（πSNO=‘J1‘（SPJ））
ALPHA语言：GET W （SPJ.Sno）:SPJ.Sno=’J1’
元组演算表达式：{t|（?u）（SPJ(u) ?U[3]=’J1’ ?t[1]=u[1]）} ⑵ 关系代数：πSNO（?SNO=‘J1?Pno=’p1‘（SPJ））
ALPHA语言：GET W （SPJ.Sno）:SPJ.Sno=’J1’?SPJ.Pno=’P1’ 元组演算表达式：{t|（?u）（SPJ(u)?U[3]=’J1’?U[2]=’P1’
?t[1]=u[1]）}
⑶ 关系代数：πSNO（?sno=’p1‘?ALPHA语言：RANGE P X
color=‘红’
(P)∞SPJ）)