数据库系统大题.doc

一个学生可选修多门课，一门课有若干学生选修； 一个教师可讲授多门课，一门课只有一个教师讲授； 一个学生选修一门课，仅有一个成绩。 要求：根据上述语义画出 ER 图，要求在图中画出实体的属性并注明联系的类型； 解答： 成绩 教师编号 教师姓名 学生 选修m 课程 教师 讲授 n n 1 学号 姓名 课程号 课程名 1、设有如下所示的关系 S(S#,SNAME,AGE,SEX)、C(C#,CNAME,TEACHER)和 SC(S#,C#,GRADE)，试用关系代数表达式表 示下列查询语句： (1)检索“程军”老师所授课程的课程号(C#)和课程名(CNAME)。 (2)检索年龄大于 21 的男学生学号(S#)和姓名(SNAME)。 (3)检索至少选修“程军”老师所授全部课程的学生姓名(SNAME)。 (4)检索”李强”同学不学课程的课程号(C#)。 (5)检索至少选修两门课程的学生学号(S#)。 (6)检索全部学生都选修的课程的课程号(C#)和课程名(CNAME)。 (7)检索选修课程包含“程军”老师所授课程之一的学生学号(S#)。 (8)检索选修课程号为 k1 和 k5 的学生学号(S#)。 (9)检索选修全部课程的学生姓名(SNAME)。 (10)检索选修课程包含学号为 2 的学生所修课程的学生学号(S#)。 (11)检索选修课程名为“C 语言”的学生学号(S#)和姓名(SNAME)。 解：本题各个查询语句对应的关系代数表达式表示如下： (1). C#,CNAME(TEACHER=程军(C) (2). S#,SNAME(AGE21SEX=”男”(C) (3). SNAMEs S#,C#（sc）C#(TEACHER=程军(C) (4). C#(C)- C#(SNAME=李强(S) SC) (5). S#(1=425 (SC SC) (6). C#,CNAME(C (S#,C#(sc)S#(S) (7). S#(SC C#(TEACHER=程军(C) (8). S#,C#（sc）C#(C#=k1 C#=k5(C) (9). SNAMEs S#,C#（sc）C#(C) (10). S#,C#（sc）C#(S#=2(SC) (11). S#,SNAMEs S#(SC CNAME=C 语言(C) 2、关系 R 和 S 如下图所示，试计算 RS。 R A B C D a b c d a b e f a b h k b d e f b d d l c k c d c k e f 1、设有如下关系表 R： R(No，NAME，SEX，AGE，CLASS) 主关键字是 NO 其中 NO 为学号，NAME 为姓名，SEX 为性别，AGE 为年龄，CLASS 为班号。 写出实现下列功能的 SQL 语句。 插入一个记录(25， “李明” ， “男” ，21， “95031”)； 插入“95031”班学号为 30、姓名为“郑和”的学生记录； 将学号为 10 的学生姓名改为“王华” ； 将所有“95101”班号改为“95091” ； 删除学号为 20 的学生记录； 删除姓“王”的学生记录； 答案： INSERT INTO R VALUES(25， “李明” ， “男” ，21， “95031”) INSERT INTO R(NO，NAME，CLASS) VALUES(30， “郑和” ， “95031”) UPDATE R SET NAME=“王华”WHERE NO10 UPDATE R SET CLASS“95091”WHERE CLASS“95101” DELETE FROM R WHERE NO=20 DELETE FROMR WHERE NAME LIKE“王” 2、设学生课程数据库中有三个关系： 学生关系 S（S#，SNAME，AGE ，SEX） 学习关系 SC（S#，C#，GRADE ） 课程关系 C（C#，CNAME ） 其中 S#、C# 、SNAME 、AGE、SEX、GRADE、CNAME 分别表示学号、课程号、姓名、年龄、性别、成绩和课 程名。 S C D c d e f 用 SQL 语句表达下列操作 （1）检索选修课程名称为“MATHS”的学生的学号与姓名 （2）检索至少学习了课程号为“C1”和“C2 ”的学生的学号 （3）检索年龄在 18 到 20 之间（含 18 和 20）的女生的学号、姓名和年龄 （4）将一个新学生元组（学号：200215128；姓名：王丽；年龄：19；性别：女）插入到 S 表中 （5）将选修课程号为“C1”的同学成绩加 5 分 （6）找出每个学生超过他选修课程平均成绩的课程号 （7）查询查询选修“C2”号课程且成绩在 90 分以上的所有学生。 （8）查询所有姓刘的学生的姓名、学号和性别 （9）检索平均成绩超过 80 分的学生学号和平均成绩 （10）检索选修了全部课程的学生姓名 （11）检索选修了三门课以上的学生的姓名 （12）创建视图 stu_info，包括选修“C1”号课程所有学生的学号、姓名、性别、年龄、选修课程号、课程名、成绩 答案： （1）SELECT SNAME,AGE FROM S,SC,C WHERE S.S#=SC.S# AND C.C#=SC.C# AND CNAME= MATHS (2) SELECT S# FROM SC WHERE CNO=C1 AND S# IN( SELECT S# FROM SC WHERE CNO=C2) (3)SELECT S#,SNAME,AGE FROM S WHERE AGE BETWEEN 18 AND 20 (4) INSERT INTO S(S#,SNAME,AGE,SEX) VALUES(“200215128”,”王丽”,19,”女”)； (5) UPDATE SC SET GRADE = GRADE+5 WHERE C#=C1; (6) SELECT S#,C# FROM S X WHERE GRADE=(SELECT AVG(GRADE) FROM C Y WHERE Y.S#=X.S#); (7) SELECT S.S#,SNAME FROM S,SC WHERE S.S#=SC.S# AND SC.C#=C2 AND SC.GRADE90; (8) SELECT SNAME,S#,SEX FROM S WHERE LIKE 刘%; (9) SELECT S# ,AVG(GRADE) 平均成绩 FROM SC GROUP BY S# HAVING AVG(GRADE)80 (10) SELECT SNAME FROM S WHERE NOT EXISTS (SELECT * FROM C WHERE NOT EXISTS (SELECT * FROM SC WHERE S#=S.S# AND C#=C.C# ) ) (11) SELECT SNAME FROM S,SC WHERE S.S#=SC.S# GROUP BY SNAME HAVING COUNT(*)3 (12)CREATE VIEW STU_INFO AS SELECT S.SNO,SNAME,SEX，AGE，C.CNO，CNAME，GRADE FROM S，SC，C WHERE S.SNO=SC.SNO AND C.CNO= SC.CNO AND C.CNO=C1 3、设学生-课程数据库中包括三个表： 学生表：Student （Sno ，Sname，Sex，Sage，Sdept ） 课程表：Course（Cno，Cname，Ccredit） 学生选课表：SC（Sno，Cno，Grade） 其中 Sno、Sname、Sex、Sage、Sdept、 Cno、Cname、Ccredit 、Grade 分别表示学号、姓名、性别、年龄、 所在系名、课程号、课程名、学分和成绩。 试用 SQL 语言完成下列项操作： （1）查询选修课程包括“1042”号学生所学的课程的学生学号 （2）创建一个计科系学生信息视图 S_CS_VIEW，包括 Sno 学号、Sname 姓名、Sex 性别; （3）通过上面第 2 题创建的视图修改数据，把王平的名字改为王慧平 （4）创建一选修数据库课程信息的视图，视图名称为 datascore_view，包含学号、姓名、成绩。 答案： (1) SELECT DISTINCT SNO FROM SC SCX WHERE NOT EXISTS (SELECT * FROM SC SCY WHERE SCY.SNO = 1042 AND NOT EXISTS (SELECT * FROM SC SCZ WHERE SCZ.SNO=SCX.SNO AND SCZ.CNO=SCY.CNO)； (2) CREATE VIEW S_CS_VIEW AS SELECT SNO,SNAME,SEX FROM STUDENT WHERE SDEPT=CS (3)UPDATE S_CS_VIEW SET SNAME= 王慧平 WHERE SNAME= 王平 (4) CREATE VIEW DATASCORE_VIEW AS SELECT SNO 学号、SNAME 姓名、GRADE 成绩 FROM STUDENT,SC,COURSE WHERE STUDENT.SNO=SC.SNO AND COURSE.CNO=SC.CNO AND CNAME= 数据库 1、设有关系模式 S-L-C(Sno,Sdept,Sloc,Cno,Grade),其中属性分别表示：学号、所在系、学生住处、课程号、 成绩。假定每个系的学生住在同一个地方，每个学生可选修多门课程，每门课程可被多个学生选修，请根据语义写出 该关系模式的主码及基本函数依赖，并通过模式分解，使其分解为与之等价的 3NF 模式集。 答：主码为(Sno，Cno)。 基本函数依赖：(Sno，Cno) Grade Sno Sdept，(Sno，Cno) Sdept Sno Sloc，(Sno，Cno) Sloc，Sdept Sloc 分解结果(3NF)：SC(Sno，Cn，Grade) S-D(Sno，Sdept) D-L(Sdept，Sloc) 2、已知学生关系模式 S(Sno，Sname，SD，Sdname，Course，Grade) 其中：Sno 学号、Sname 姓名、SD 系名、Sdname 系主任名、Course 课程、Grade 成绩。 (1)写出关系模式 S 的基本函数依赖和主码。 (2)原关系模式 S 为几范式？为什么？分解成高一级范式，并说明为什么? (3)将关系模式分解成 3NF，并说明为什么? (1)写出关系模式 S 的基本函数依赖和主码。 答: 关系模式 S 的基本函数依赖如下： SnoSname，SDSdname，SnoSD，(Sno，Course) Grade 关系模式 S 的码为：（Sno，Course） 。 (2)原关系模式 S 为几范式？为什么？分解成高一级范式，并说明为什么? 答: 原关系模式 S 是属于 1NF 的，码为(Sno，Course)，非主属性中的成绩完全依赖于码，而其它非主属性对码的函 数依赖为部分函数依赖，所以不属于 2NF。 消除非主属性对码的函数依赖为部分函数依赖，将关系模式分解成 2NF 如下： S1(Sno，Sname，SD，Sdname) S2(Sno，Course，Grade) (3)将关系模式分解成 3NF，并说明为什么? 答: 将上述关系模式分解成 3NF 如下： 关系模式 S1 中存在 SnoSD，SDSdname，即非主属性 Sdname 传递依赖于 Sno，所以 S1 不是 3NF。进一步分如下： S11(Sno，Sname,SD) S12(SD，Sdname) 分解后的关系模式 S11、S12 满足 3NF。 对关系模式 S2 不存在非主属性对码的传递依赖，故属于 3NF。所以，原模式 S(Sno，Sname，SD，Sdname，Course，Grade)按如下分解满足 3NF。 S11(Sno，Sname，SD) S12(SD，Sdname) S2(Sno，Course，Grade) P P （1） 一个学生可选修多门课程，一门课程可为多个学生选修；（2） 一个教师可讲授多门课程，一门课程可为多个 教师讲授；（3） 一个单位可有多个教师，一个教师只能属于一个单位。 试完成如下工作：（1） 分别设计学生选课和教师任课两个局部信息的结构 E-R 图。 （2） 将上述设计完成的 E-R 图合并成一个全局 E-R 图。 （3） 将该全局 E-R 图转换为等价的关系模型表示的数据库逻辑结构。 解：（1） 学生选课、教师任课局部 E-R 图如下所示。 （2） 合并后的全局 E-R 图如下所示。 开课 单位 课程选修学生 拥有 姓名 性别学号 课程名 教师号 编号 单位名 年龄 1 1 m m n m 学生选课局部 E-R 图 教师 课程讲授 单位 属于 单位名 电话 编号 姓名 性别教师号 年龄 m n m 1 教师授课局部 E-R 图 属于单位 课程选修学生 拥有 教师 开课 讲授 1 11 m m m n n m m 全局 E-R 图 3、请设计一个图书馆数据库，此数据库中对每个借阅者保存读者记录，包括：读者号，姓名，地址，性别，年龄， 单位。对每本书存有：书号，书名，作者，出版社。对每本被借出的书存有读者号、借出日期和应还日期。要求：给 出 E 一 R 图，再将其转换为关系模型。 答 ：E 一 R 图为： 关系模型为：读者（读者号，姓名，地址，性别书（书号，书名，作者，出版社）借书（读者号，书号，借出日 期，年龄，单位）应还日期） 第 11 章 并发控制 设 Tl ，T2 ，T3 是如下的 3 个事务： Tl ： A : = A + 2 ; T2：A : = A * 2 ; T3：A : = A *2 ; ( A -A*A） 设 A 的初值为 0 。 ( l ）若这 3 个事务允许并行执行，则有多少可能的正确结果，请一一列举出来。 答 ：A 的最终结果可能有 2 、 4 、 8 、 16 。因为串行执行次序有 Tl T2T3、 Tl T3T2、T2T1T3、T2T3Tl 、T3T1T2、T3T2 Tl 。对应的执行结果是 16 、 8 4 2 4 2 。 ( 2 ）请给出一个可串行化的调度，并给出执行结果 答： 最后结果 A 为 16 ，是可串行化的调度。 ( 3 ）请给出一个非串行化的调度，并给出执行结果。 答： 最后结果 A 为 0 ，为非串行化的调度。 ( 4 ）若这 3 个事务都遵守两段锁协议，请给出一个不产生死锁的可串行化调度。 答：