《数据库原理与应用》--期末复习.pptVIP

数据库原理与应用 期末复习 第1章 绪论 理解数据、数据库、DBMS、DBS的概念 DBMS的主要功能 了解数据管理技术发展的三个阶段及特点 数据库系统的特点 数据模型的组成要素 理解实体和三类联系，E-R图的绘制 理解层次、网状、关系模型的表示及其特点 理解数据库系统结构的三级模式和两级映像 第2章 关系数据库标准语言SQL 第3章 关系数据库 第6章 关系数据理论 理解数据库设计的基本步骤及各阶段的任务 绘制E-R图及合并分E-R图 掌握逻辑结构设计（E-R图向关系模型的转换） 索引及聚簇索引的使用特点 第9章 数据库恢复技术 第10章 并发控制 试卷格式和题型分布 典型试题分析（设计题） 解答： 典型试题分析（设计题） 2.有如下四个关系模式： 学生：S(SNO,SN,AGE,SEX) 属性是学号、姓名、年龄、性别； 课程：C(CNO,CN,PCNO) 属性是课程号、课程名、先修课课程号； 教师：T(ENO,EN,DEPT) 属性是教师号、教师名、所属系； 成绩：SC(SNO,CNO,ENO,G) 属性是学号、课程号、教师号、成绩。 试用关系代数完成下列操作： （1）求选修所有课程的学生的学号； （2）查询选修了《电子商务》课程的学生的学号和姓名； 解答： （1） 或者 （2） 典型试题分析（设计题） 3.设有如下关系 学生：Student(Sno,Sname,Sex,Sage,Sdept) 属性含义分别为学号、姓名、性别、年龄、系； 课程：Course(Cno,Cname,Cpno,Ccredit) 属性含义分别为课程号、课程名、先修课程号、学分； 选修：SC(Sno,Cno,Grade) 属性含义分别为学号、课程号、成绩。 试用SQL语言完成下列操作。 （1）在SC表中插入一条选课记录：学号：03004， 课程号：3， 成绩：88； （2）建立一个视图S_G，包括学生的学号，选课门数，平均成绩； 解答： （1） INSERT INTO SC VALUES(‘03004’,‘3’,88) （2） CREATE VIEW S_G（Sno，C，A） AS SELECT SNO,COUNT(*) ,AVG(GRADE) FROM SC GROUP BY SNO 典型试题分析（设计题） 4.设有关系模式： TEACHER(教师编号，教师姓名，电话，所在部门，借阅图书编号，书名，借书日期，还书日期，备注) 试完成以下分析： （1）教师编号是候选码吗？说明理由。 （2）该关系模式是否存在部分函数依赖？如果存在，请写出至少两个？ 解答： （1）教师编号不是候选码。 候选码为（教师编号，借阅图书编号，借书日期），因为教师编号不能惟一标识一个记录。 （2）存在部分函数依赖； 教师姓名，电话，所在部门对候选码是部分函数依赖， 因为教师姓名，电话，所在部门只完全函数依赖于教师编号； 书名对码是部分函数依赖，因为它完全函数依赖于借阅图书编号。 典型试题分析（应用题） 1、学生包括学号，姓名，性别，年龄等基本信息；课程包括课程编号，课程名等；教师包括教师代号，姓名，性别，职称等；上述实体存在如下联系：一个学生可以选修多门课程，一门课程可为多个学生选修；一个教师可讲授多门课程，一门课程由一个教师讲授； 试完成以下问题： （1）画出这个数据库的E-R图。 （2）将E-R模型转化为适当的关系模型，并给出候选关键字。 解答： （1）E-R图： （2）关系模式 学生（学号，姓名，性别，年龄） 课程（课程号，课程名，教师号） 教师（教师号，姓名，性别，职称） 选修（学号，课程号，成绩） 典型试题分析（应用题） 2、考虑下列两个事务： T1：READ(A) T2：READ(B) READ(B) READ(A) IF A=0 THEN B:=B+1 IF B=0 THEN A:=A+1; WRITE(B) WRITE(A) 设数据库的一致性要求是A=0 or B=0，A、B的初值为0。 （1）写出这两个事务并发执行所有可能的正确结果； （2）写一个遵守两段锁协议且不发生死锁的并发调度策略； （3）写一个遵守两段锁协议发生死锁的并发调度策略。 解答： （1）两个事务并发调度的正确结果有两种 T1-T2：执行结果 B=1,A=0 T2-T1：执行