系统概论_系统概论王珊pdf_系统概论 第五版(4)

一个系的学生住在同一宿舍区。每个学生可参加若干学会，每个学会有若干学生。学生参加某学会有一个入会年份。请给出关系模式，指出是否存在传递函数依赖，对于函数依赖左部是多属性的情况讨论函数依赖是完全函数依赖，还是部分函数依赖。指出各关系模式的候选码、外部码，有没有全码存在?解：(1)关系模式如下：学生：S(Sno，Sname，Sbirth，Dept，Class，Rno)班级：C(Class，Pname，Dept，Cnum，Cyear)系：D(Dept，Dno，Office，Dnum)学会：M(Mname，Myear，Maddr，Mnum)(2) 传递依赖如下：A、关系模式S中，由于Sno(Dept，而Dept(Sno ，Dept(Rno（宿舍区）所以Sno与Rno之间存在着传递函数依赖。由于Class(Dept，Dept ( Class，Dept(Rno所以Class与Rno之间存在着传递函数依赖。由于Sno(Class，Class(Sno，Class(Dept所以Sno与Dept之间存在着传递函数依赖。B、关系模式C中，由于Class(Pname，Pname(Class，Pname(Dept所以C1ass与Dept之间存在着传递函数依赖。

C、关系模式D中，Dept与Office，Dept与Dnum之间不存在传递依赖。D、关系模式M中不存在传递依赖。(3)各关系模式的候选码、外部码，全码如下：A、学生S候选码：Sno；外部码：Dept、Class；无全码B、班级C候选码：Class；外部码：Dept；无全码C、系D候选码：Dept或Dno；无外部码；无全码D、学会M候选码：Mname；无外部码；无全码第7章设计1、现有一局部应用，包括两个实体：“出版社”和“作者”，这两个实体是多对多的联系，请读者自己设计适当的属性，画出 E 一 R 图，再将其转换为关系模型（包括关系名、属性名、码和完整性约束条件）。系统概论答：关系模型为：作者（作者号，姓名，年龄，性别，电话，地址）出版社（出版社号，名称，地址，联系电话）出版（作者号，出版社号，书的数量）出版关系的主码作者号，出版社号分别参照作者关系的主码作者号和出版社关系的主码出版社号。2、设有如下实体：学生：学号、单位、姓名、性别、年龄、选修课程名 课程：编号、课程名、开课单位、任课教师号 教师：教师号、姓名、性别、职称、讲授课程编号 单位：单位名称、电话、教师号、教师名上述实体中存在如下联系：（1）．一个学生可选修多门课程，一门课程可为多个学生选修；（2）．一个教师可讲授多门课程，一门课程可为多个教师讲授；（3）．一个单位可有多个教师，一个教师只能属于一个单位。

试完成如下工作：（1）．分别设计学生选课和教师任课两个局部信息的结构E-R图。（2）．将上述设计完成的E-R图合并成一个全局E-R图。（3）．将该全局E-R图转换为等价的关系模型表示的逻辑结构。解：（1）．学生选课、教师任课局部E-R图如下所示。（2）．合并后的全局E-R图如下所示。为避免图形复杂，下面给出各实体属性：单位：单位名、电话学生：学号、姓名、性别、年龄教师：教师号、姓名、性别、职称课程：编号、课程号（3）．该全局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 个事务都遵守两段锁协议，请给出一个不产生死锁的可串行化调度。答：成绩教师编号教师姓名学生选修m课程教师讲授nn1学号姓名课程号课程名PP开课单位课程选修学生拥有姓名性别学号课程名教师号编号单位名年龄11mmnm学生选课局部E-R图课程讲授编号姓名性别教师号年龄mn教师m属于1教师授课局部E-R图单位电话单位名属于单位课程选修学生拥有教师开课讲授111mmmnnmm全局E-R图

本文来自电脑杂谈，转载请注明本文网址：
http://www.pc-fly.com/a/jisuanjixue/article-23458-4.html