1、An Introduction to Database System,数据库系统概论An Introduction to Database System第二章 关系代数 习题课,An Introduction to Database System,试用关系代数表示下列查询,请关系参见56学生-课程数据库查询IS系且年龄大于20的男生姓名查询选修了“数据库”或者“数学”课程的学生姓名查询没有选修 “数据库” 课程的学生学号查询选课情况：学号、姓名、课程名、成绩,An Introduction to Database System,请参见56学生-课程数据库请叙述下列关系运算的语义,Sname(S
2、dept=IS Sage20 Ssex=男(S)Sname(Cname=数据库 Cname=数学 (SC S C)Sno(S)Sno(Cname=数据库 (SC C)Sname,Cname,Grade (SC S C),An Introduction to Database System,第二章 习题5 （P74）,S表 供应商,An Introduction to Database System,P表 零件,An Introduction to Database System,J表 工程项目,An Introduction to Database System,SPJ表 供应情况,An In
3、troduction to Database System,试用关系代数表示下列查询,求供应工程J1零件的供应商号码SNO求供应工程J1零件P1的供应商号码SNO求供应工程J1零件为红色的供应商号码SNO求没有使用天津供应商生产的红色零件的工程号JNO求至少用了供应商S1供应的全部零件的工程号JNO,An Introduction to Database System,答案：,Sno（JNO=J1（SPJ）Sno（JNO=J1 PNO=P1（SPJ）Sno(JNO=J1 COLOR=红 (SPJ P)Jno (J) - Jno(CITY=天津 COLOR=红 (S SPJ P )Jno，Pno
4、(SPJ)Pno(SNO=SI(SPJ),An Introduction to Database System,典型题2 （2006年试题47） 设有关系R，S，则关系代数表达式RS的结果集为 。,A. A B. A C. A C D. A C a1 a1 a1 c1 a1 c1 a1 a2 c2,S,R,An Introduction to Database System,典型题3 （2003年3021） 若有关系模式R(A，B，C)和 S(C，D，E)，对于如下的关系代数表达式： E1=A,D(B2003 R.C=S.C E=80(RS) E2=A,D(R.C=S.C(B2003 (R)
5、E=80(S) E3=A,D(B2003 (R) E=80(S) E4=A,D(B2003 E=80(R S) 正确的结论是（1）。 (1)A. E1=E2=E3=E4 B. E3=E4但E1E2 C.E1=E2但E3E4 D.E3E4但 E2=E3,An Introduction to Database System,典型题4 （1999年试题7）最常见的一种基本数据模型是关系数据模型，他统一用的 A 结构来表示实体及实体之间的联系。关系数据库的操作语言DML主要包括 B 两类操作。关系运算以关系代数为理论基础，关系代数的最基本操作是并、差、笛卡尔积、 C ，用R S表示关系R和关系S的 D
6、 。A: 树 网络 图 二维表B: 插入和删除 检索和修改查询和编辑 统计和修改C: 投影、连接 连接、选择 选择、投影 交、选择D: 连接 笛卡尔积 日连接 自然连接,An Introduction to Database System,典型题5续设关系R，S如下：R: A B C S: B C D T: A B C D a b c b c d a b c d b b f b c e a b c e c a d a d b c a d b d a d d a d b 则关系T是关系R和关系S E 的结果。 E: 自然连接 连接 笛卡尔积 并,An Introduction to Database System,典型题6 （2002年4041） 关系R，S，R(A1,A2 (13 (S)的结果为 (1)，左外连接、右外连接和完全外连接的元组个数分别为 (2) 。 (1)A.d B.c,dC.c,d,8D.(a,b),(b,a),(c,d),(d,f) (2) A.2,2,4 B. 2,2,6 C. 4,4,6 D. 4,4,4 (请参考P58左外连接、右外连接和完全外连接的定义),S,R,
