1、 理论教材:理论教材: 数据库系统概论数据库系统概论 萨师煊萨师煊 王珊王珊 2000年第年第3版版作业评讲作业评讲(第第2章章)2第第2章章 习题习题5n用关系代数表达式表达查询:用关系代数表达式表达查询: 主要问题在主要问题在(4)(5)(4)(5)小题,关系代数式不正确。小题,关系代数式不正确。 (1) 求供应工程求供应工程J1零件的供应商号码零件的供应商号码Sno。 SNO(JNO=J1(SPJ) 结果结果: S1, S2, S3, S4, S5 (2) 求供应工程求供应工程J1零件零件P1的供应商号码的供应商号码Sno。 SNO(JNO=J1PNO=P1(SPJ) 结果结果: S1,
2、 S3 (3) 求供应工程求供应工程J1零件为红色的供应商号码零件为红色的供应商号码Sno。 SNO(JNO=J1(SPJ) COLOR=红红(P) 结果结果: S1, S3 3第第2章章 习题习题5n用关系代数表达式表达查询:用关系代数表达式表达查询: (4) 求求没有使用没有使用天津供应商生产的红色零件的工程号码天津供应商生产的红色零件的工程号码Jno。 JNO(J) JNO(CITY=天津天津(S) SPJ COLOR=红红(P)结果结果: J2, J5, J6, J7 (5) 求至少用了供应商求至少用了供应商S1所供应的全部零件所供应的全部零件的工程号码的工程号码Jno。 JNO,PN
3、O( SPJ )PNO(SNO=S1(SPJ) 结果结果: J4 换成换成 (SNO=S1( SPJ ) ) 结果结果: 4第第2章章 习题习题5n用元组演算表达式表达查询:用元组演算表达式表达查询: 主要问题是缺少存在量词和元组变量。主要问题是缺少存在量词和元组变量。 (1) 求供应工程求供应工程J1零件的供应商号码零件的供应商号码Sno。 t(1) | ( u)( SPJ(u)u3=J1t1=u1 ) (2) 求供应工程求供应工程J1零件零件P1的供应商号码的供应商号码Sno。 t(1) | ( u) ( SPJ(u) u3=J1u2=P1t1=u1 ) (3) 求供应工程求供应工程J1零
4、件为红色的供应商号码零件为红色的供应商号码Sno。 t(1) | ( u) ( v) (SPJ(u)P(v)u2=v1 v3=红红u3=J1t1=u1 ) 5第第2章章 习题习题5n用域演算表达式表达查询:用域演算表达式表达查询:问题同元组演算。问题同元组演算。 (1) 求供应工程求供应工程J1零件的供应商号码零件的供应商号码Sno。 x | ( y) ( z) ( u) ( SPJ( x, y, z, u )z=J1 ) (2) 求供应工程求供应工程J1零件零件P1的供应商号码的供应商号码Sno。 x | ( y) ( z) ( u) ( SPJ ( x, y, z, u ) z =J1y
5、=P1 ) (3) 求供应工程求供应工程J1零件为红色的供应商号码零件为红色的供应商号码Sno。 x | ( y) ( z) ( u) ( SPJ( x, y, z, u )z=J1 ) ( k) ( m) ( n) ( v) ( P( k, m, n, v )n=红红 ) y = k) 6第第2章章 习题习题7 主要问题是答非所问。主要问题是答非所问。n八种关系代数运算中最基本的运算是五种:八种关系代数运算中最基本的运算是五种: 、n其他几种都可以用这五种基本运算来表达其他几种都可以用这五种基本运算来表达: :nR S = R (R S)nR S = rA B ( RS) A A是是R R的
6、属性列,的属性列,B B是是S S的的nR S =S.B ( rB = SB( RS) B B是公共属性列是公共属性列nR(X,Y) S(Y,Z) = X(R) X( X(R) Y(S) R)AB7第第2章章 补充作业补充作业n写关系代数表达式表达查询:写关系代数表达式表达查询: 主要问题在主要问题在(2)(6)(2)(6)小题,关系表达式不正确。小题,关系表达式不正确。 (1) 查询所有女同学的姓名及所在的系查询所有女同学的姓名及所在的系; sname,Sdept(Ssex=女女(S) (2) 查询不作为其他课程的先行课的课程号和课程名查询不作为其他课程的先行课的课程号和课程名; cno,C
7、name(cno(C ) Cpno(C ) C ) (3) 查询计科系和信息系的学生查询计科系和信息系的学生; Sdept=计科系计科系 ( S ) Sdept=信息系信息系 ( S )或或 Sdept=计科系计科系 Sdept=信息系信息系 ( S )8第第2章章 补充作业补充作业n写关系代数表达式表达查询:写关系代数表达式表达查询: (4) 求得一张包括学号求得一张包括学号,姓名姓名,课程名和成绩的学生成绩课程名和成绩的学生成绩单单; Sno, Sname, Cname, Grade( S SC C ) (5) 列出所有参加了数据库课程考试的学生姓名和成绩列出所有参加了数据库课程考试的学生
8、姓名和成绩; Sname, Grade(Cname数据库数据库(C ) SC S ) (6) 查询其先行课覆盖了操作系统课程的先行课的课程。查询其先行课覆盖了操作系统课程的先行课的课程。Cno, Cname, Cpno(Cname操作系统操作系统(C ) Cpno(Cname=操作系统操作系统(C )9第第2章章 补充补充关系代数式:查询结果关系代数式:查询结果Sname Sdept刘晨刘晨IS王敏王敏MACnoCname2数学数学3信息系统信息系统4操作系统操作系统SnoSnameSsexSageSdept95002刘晨刘晨女女19IS95004张立张立男男19IS95001李勇李勇男男20
9、CS(3) 查询计科系和信息系的学生查询计科系和信息系的学生;(1) 查询所有女同学查询所有女同学的姓名及所在的系的姓名及所在的系;(2) 查询不作查询不作为其他课程为其他课程的先行课的的先行课的课程号和课课程号和课程名程名;10第第2章章 补充补充关系代数式:查询结果关系代数式:查询结果SnoSnameCnameGrade95001李勇李勇数据库数据库9295001李勇李勇数学数学8595001李勇李勇信息系统信息系统8895002刘晨刘晨数学数学9095002刘晨刘晨信息系统信息系统80SnameGrade李勇李勇92CnoCname7PASCAL语言语言(4) 求得一张求得一张包括学号包
10、括学号,姓姓名名,课程名和课程名和成绩的学生成绩的学生成绩单成绩单;(5) 列出所有参列出所有参加了数据库课加了数据库课程考试的学生程考试的学生姓名和成绩姓名和成绩;(6) 查询其先行课覆盖了操作系统查询其先行课覆盖了操作系统课程的先行课的课程课程的先行课的课程11第第2章章 补充题:并差交积像集补充题:并差交积像集n1. 1. 对下面的关系,计算对下面的关系,计算: : RS,RS,RS,RS。ABC848223ABC698149223668RSn2. 对关系对关系R,设,设X=A,Z=B,C,x=6 n 则则 Zx=?12第第2章章 计算:并差交积像集计算:并差交积像集ABC6981496
11、68ABC698149223668848RSR-SZxABC223RSBC9868R.AR.BR.CS.AS.BS.C698848698223149848149223223848223223668848668223RS13n计算:计算: C,B( A 7( R ) ), R.A , S.B , S.D( R.A 7 (RS), R S, R S, R S, RS, A, B( R) B( S )。第第2章章 补充题:选择投影连接除补充题:选择投影连接除ABC683849229668R.B S.DR.B = S.ARABD848223S14 A, B( R) B( S )=空集空集第第2章章 计
12、算:选择投影连接除计算:选择投影连接除CB92R SABD648248 C,B( A 7(R) R.A , S.B , S.D( R.A 7 (RS)RSR.B =4 R2=t|R(t)S(t)R3=t|( u )(R(t)W(u)t3u 1 )R4=t|( u)( v)(R(u)W(v)u2=f t1=u3 t2=u2t3=u1t4=v2) 16第第2章章 计算:元组演算计算:元组演算R1R2R3A1A2A3 a e8 c f6 d b4A1A2A3 a e8 d b4A1A2A3 d b4 d f3A3A2A1B26 f c X6 f c D3 f d X3 f d DR417第第2章章
13、补充题:域演算补充题:域演算n设有关系设有关系R、S、W如下图所示:如下图所示:R: S: W: A1 A2 A3 d ce 5 d bd 2 g ef 7 d cd 9 A1 A2 A3 c bd 7 c he 3 b cf 6 d cd 9 B1 B2 3 21 9 15n求出下列表达式的运算结果:求出下列表达式的运算结果:R1= | R(x,y,z)z 8x= d R2= | R(x,y,z)S(x,y,z)x cy cd R3= | ( z)( u)(R(x,y,z)W(u,v)zu) 18第第2章章 计算:域演算计算:域演算R1R3A1A2A3 d ce 5 d bd 2R2A1A2A3 d ce5 d bd2 g ef7 d cd9 b cf6A2B2A1 ce15 d bd21 d bd15 d ef15 g