数据库习题功课

数据库习题作业重点（第2-3-4章）计算R ∪S ，R-S ，R ∩S ，R ×S ，π3,2（S ）,σB<’5’ S, S 。

解： R ∪S A B C R －S A B C R ∩S A B C3 6 7 3 6 7 7 2 32 5 7 2 5 7 7 234 4 34 4 3 3 4 5R ×S R.A R.B R.C S.A S.B S.C π3，2（S ） C B 3 6 7 3 4 5 5 4 3 6 7 7 2 3 3 22 5 7345 2 5 7 7 2 3 7 2 3 3 4 5 7 2 3 7 2 3 4 4 3 3 4 5 4 4 3 7 2 3 σB<’5’（R ）A B C R ⋈SR.A R.B R.C S.A S.B S.C 7 2 3723345443R ⋈S A B C7 2 32.7 设有关系R 和S ： R A BS B C a b b c c b e a d eb d计算R ⋈ S ，R ⋈ S ，σA=C (R ×S)，S ⋉ R 。

2<2B<C2.8 假设关系U 和V 分别有m 个元组和n 个元组，给出下列表达式中可能的最小和最大的元组数量：⑴ U ∩V ⑵ U ∪V ⑶ U ⋈V⑷ σF (U)×V （F 为某个条件）⑸ πL (U)－V （其中L 为某属性集） 解：操作 最小元组数 最大元组数 ⑴ U ∩V 0min(m,n) ⑵ U ∪V max(m,n) m+n ⑶ U ⋈V0 m ×n ⑷σF(U)×V 0 m ×n ⑸πL(U)－Vm2.17 设有三个关系：T （T#,TNMAE,TITLE ）C （C#，CNAME ，T#）S （S#，SNAME ，AGE ，SEX) SC （S#，C#，SCORE ）试用关系代数表达式表示下列查询语句：① 检索年龄小于17岁的女学生的学号和姓名。

② 检索男学生所学课程的课程号和课程名。

③ 检索男学生所学课程的任课教师的工号和姓名。

④ 检索至少选修两门课的学生学号。

⑤ 检索至少有学号为S2和S4学生选修的课程的课程号。

⑥ 检索WANG 同学不学的课程的课程号。

⑦ 检索全部学生都选修的课程的课程号与课程名。

⑧ 检索选修课程包含LIU 老师所授全部课程的学生学号。

e ab解：⑴πS#（σAGE<’17’∧SEX=’F’（S）），SNAME（σSEX='M'（S⋈SC⋈C））⑵Πc#，CNAME⑶ΠT#（σSEX='M'（S⋈SC⋈C⋈T）），TNAME⑷π1（σ1=4 ∧2≠5（SC×SC））⑸π2（σ1=’S2’∧4=’S4’∧2=5（SC×SC））⑹πC#（C）－πC#（σSNAME='WANG'（S⋈SC））⑺πC#（C⋈（πS#，C#（SC）÷πS#（S））），CNAME（SC）÷πC#（σTNAME='LIU'（C⋈T））⑻πS#，C#2.21 在教学数据库的关系S、SC、C、T中，用户有一查询语句：检索女同学选修课程的课程名和任课教师名。

①试写出该查询的关系代数表达式。

②画出查询表达式的语法树。

③使用启发式优化算法，对语法树进行优化，并画出优化后的语法树。

解：【3.2】设教学数据库中有4个关系：教师关系T(T#，TNAME，TITLE)课程关系C(C#，CNAME,T#)学生关系S(S#，SNAME,AGE,SEX)选课关系SC(S#，C#，SCORE)试用SQL查询语句表示下列查询。

解：①检索年龄小于17岁的女学生的学号和姓名。

SELECT S#．SNAMEFROM SWHERE AGE<17 AND SEX=’F’②检索男学生所学课程的课程号和课程名。

SELECT C．C#，CNAME (连接查询方式)FROM S，SC，CWHERE S．S#=SC.S# AND SC.C#=C.C# AND SEX=’M’；③检索男学生所学课程的任课老师的工号和姓名。

SELECT T.T#, TNAMEFROM S，SC，C，TWHERE S.S#=SC.S# AND SC.C#=C.C# AND C.T#=T.T# AND SEX=’M’;④检索至少选修两门课程的学生学号。

SELECT DISTINCT X.S#FROM SC AS X, SC AS YWHERE X.S#=Y.S# AND X.C#!=Y.C#;⑤检索至少有学号为S2和S4的学生选修的课程的课程号。

SELECT DISTINCT X.C#FROM SC AS X, SC AS YWHERE X.S#=’S2’AND Y.S#=’S4’ AND X.C#=Y.C#；⑥检索W ANG同学不学的课程的课程号。

SELECT C#FROM CWHERE NOT EXISTS(SELECT *FROM S, SCWHERE S.S#=SC.S# AND SC.C#=C.C# AND SNAME=’WANG’)；⑦检索全部学生都选修的课程的课程号与课程名。

SELECT C#,CNAMEFROM CWHERE NOT EXISTS(SELECT *FROM SWHERE NOT EXISTS(SELECT *FROM SCWHERE S#=S.S# AND C#=C.C#))；⑧检索选修课程包含LIU老师所授全部课程的学生学号。

法一：SELECT DISTINCT S#FROM SC AS XWHERE NOT EXISTS(SELECT *FROM C，TWHERE C.T#=T.T# AND TNAME=’LIU’AND NOT EXISTS(SELECT{FROM SC AS YWHERE Y.S#=X.S# AND Y.C#=C.C#))；法二：SELECT DISTINCT S#FROM SC XWHERE NOT EXISTS((SELECT C# FROM C,TWHERE C.T#=T.T# AND T NAME='LIU’)EXCEPT(SELECT C# FROM SC Y WHERE Y.S#=X.S#))；【3．7】试用SQL查询语句表达下列对第3．2题中4个基本表T、C、S、SC的查询。

①统计有学生选修的课程门数。

SELECT COUNT(DISTINCT C#) FROM SC；②求选修C4课程的女学生的平均年龄。

SELECT A VG(AGE)FROM S，SCWHERE S．S#=SC．S# AND C#=’C4’AND SEX=’F’：③求LIU老师所授的每门课程的平均成绩。

SELECT C．C#．A VG(SCORE)FROM SC，C，TWHERE SC．C#=C．C# AND C．T#=T．T# AND TNAME=’LIU’GROUP BY C．C#；④统计选修每门课程的学生人数(超过l0人的课程才统计)。

要求显示课程号和人数，查询结果按人数降序排列，若人数相同，则按课程号升序排列。

SELECT C#．COUNT(S#)FROM SCGROUP BY C#HA VING COUNT(*)>10ORDER BY 2 DESC，1；⑤检索学号比W ANG同学大，而年龄比他小的学生姓名。

SELECT SNAMEFROM SWHERE S#>ALL(SELECT S# FROM SWHERE SNAME=’W ANG’)AND AGE<ALL( SELECT AGEFROM SWHERE SNAME=’W ANG)；⑥在表SC中检索成绩为空值的学生的学号和课程号。

SELECT S#, C#FROM SCWHERE SCORE IS NULL；⑦检索姓名以L开头的所有学生的姓名和年龄。

SELECT SNAME, AGEFROM SWHERE SNAME LIKE ’L％’;⑧求年龄大于女同学平均年龄的男学生的姓名和年龄。

SELECT SNAME, AGEFROM SWHERE SEX=’M’AND AGE>(SELECT A VG(AGE)FROM SWHERE SEX=’F’)；⑨求年龄大于所有女同学年龄的男学生的姓名和年龄。

SELECT SNAME, AGEFROM SWHERE SEX=‘M’AND AGE>ALL(SELECT AGEFROM SWHERE SEX=’F’)；【3．12】解：①INSERT INTO CV ALUES(‘C8’，’VC++’，’T6’)；②法一：INSERT INTO FACULTY(TNAME)SELECT DISTINCT TNAMEFROM (SELECT TNAME，C．C#，A VG(SCORE)FROM T, C, SCWHERE T．T#=C．T# AND C．C#=SC．C#GROUP BY TNAME，C．C#)AS RESULT(TNAME，C#，A VG—SCORE) AS X WHERE 80<=ALL(SELECT A VG—SCOREFROM RESULT AS YWHERE Y．TNAME=X．TNAME)；法二INSERT INTO FACULTY(TNAME)SELECT DISTINCT TNAMEFROM T, C, SCWHERE C．C#=SC．C# AND T．T#=C．T#AND T# NOT IN (SELECT T# FROM CWHERE C# IN(SELECT C# FROM SCGROUP BY C# HA VING A VG(SCORE)<=80))③DELETE FROM SC WHERE SCORE IS NULL；④DELETE FROM SCW HERE S# IN(SELECT S# FROM S WHERE SEX=’F’)AND C# IN(SELECT C# FROM C, T WHERE C.T#=T.T# AND TNAME=’LIU’);⑤UPDATE SCSET SCORE=60WHERE SCORE<60AND C# IN(SELECT C#FROM C WHERE CNAME=’MA THS’)；⑥UPDATE SCSET SCORE=SCORE * 1.05WHERE S # IN(SELECT S# FROM S WHERE SEX='F’)AND SCORE<(SELECT A VG(SCORE) FROM SC)；⑦用两个UPDATE语句实现：UPDATE SCSET SCORE=SCORE * 1.04WHERE C#=’C4’AND SCORE>70；UPDATE SCSET SCORE=SCORE * 1.05WHERE C#=’C4’AND SCORE<=70；这两个UPDATE语句的顺序不能颠倒。