《数据库原理和应用》--期末复习.ppt

1、数据库原理与应用,期末复习,第1章 绪论,理解数据、数据库、DBMS、DBS的概念 DBMS的主要功能 了解数据管理技术发展的三个阶段及特点 数据库系统的特点 数据模型的组成要素 理解实体和三类联系，E-R图的绘制 理解层次、网状、关系模型的表示及其特点 理解数据库系统结构的三级模式和两级映像,第2章 关系数据库标准语言SQL,SQL的概念和特点 建表，删除表，理解索引的适用 数据查询SELECT语句的使用（包括各个子句，连接和子查询） 数据的增insert、删delete、改update 理解视图的概念特点、视图的建立和操作,第3章 关系数据库,关系的相关概念（域、笛卡尔积、关系、主码、候选

2、码、主属性、非主属性、全码等） 关系操作，基本关系操作、关系操作的特点 理解关系的三类完整性约束 关系代数的运算（选择、投影、连接、除）,第4章 数据库安全性,了解数据库安全性控制的相关技术 了解存取控制的内容和方法 自主存取控制方法的操作 理解用户、角色、权限等概念,第5章 数据库完整性,理解数据库完整性的概念和常用机制 掌握三类完整性约束的实现 理解触发器的概念、作用和实现,第6章 关系数据理论,1NF的要求和存在问题 理解非平凡/平凡的函数依赖，部分函数依赖，多值依赖 理解2NF，3NF，BCNF，4NF的要求，并能按要求进行模式分解,理解数据库设计的基本步骤及各阶段的任务 绘制E-R图

3、及合并分E-R图 掌握逻辑结构设计（E-R图向关系模型的转换） 索引及聚簇索引的使用特点,第7章 数据库设计,第9章 数据库恢复技术,理解事务的概念和特性 了解四类故障的概念 恢复机制的两个关键问题 理解建立冗余数据的常用方式 了解事务故障、系统故障、介质故障的恢复方式,第10章 并发控制,理解串行执行和并发执行的概念 理解并发控制带来的不一致性问题 两类封锁类型及其操作实现 理解死锁、活锁的概念，死锁的诊断和排除方法 理解并发调度的可串行化/非串行化调度/冲突可串行化调度 理解两段锁协议并使用 理解封锁的粒度 了解意向锁的概念,试卷格式和题型分布,一、填空题（每空1分，共20分） 基本概念（

4、各章） 二、判断题（正确标，错误标，每题1分，共10分） 基本概念（各章） 三、单项选择题（每题2分，共30分） 基本概念（各章） 四、设计题（每题6分，共24分） SQL语句、关系代数操作、视图设计、关系规范化处理 五、应用题（第1题8分，第2题8分，共16分） E-R图设计、并发控制,典型试题分析（设计题）,1.有如下三个关系模式： S（SNO，SNAME，AGE，SEX）属性含义是学号、姓名、年龄、性别； SC（SNO，CNO，GRADE）属性含义分别是学号、课程号、成绩； C（CNO，CNAME）属性含义分别是课程号、课程名。 用SQL语言完成下列操作： （1）求选修C4（课程号）的学

5、生的平均年龄； （2）删除所有选修C1（课程号）课程的选课记录；,解答：,（1） SELECT AVG(AGE) FROM S WHERE SNO IN (SELECT SNO FROM SC WHERE CNO=C4) 或 SELECT AVG(AGE) FROM S,SC WHERE S.SNO=SC.SNO AND CNO=C4 （2） DELETE FROM SC WHERE CNO=C1,典型试题分析（设计题）,2.有如下四个关系模式： 学生：S(SNO,SN,AGE,SEX) 属性是学号、姓名、年龄、性别； 课程：C(CNO,CN,PCNO) 属性是课程号、课程名、先修课课程号；

6、教师：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,Gr

7、ade) 属性含义分别为学号、课程号、成绩。 试用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(教师编号，教师姓名，电话，所在部门，借阅图书编号，书名，借书日期

8、，还书日期，备注) 试完成以下分析： （1）教师编号是候选码吗？说明理由。 （2）该关系模式是否存在部分函数依赖？如果存在，请写出至少两个？,解答：,（1）教师编号不是候选码。 候选码为（教师编号，借阅图书编号，借书日期），因为教师编号不能惟一标识一个记录。 （2）存在部分函数依赖； 教师姓名，电话，所在部门对候选码是部分函数依赖， 因为教师姓名，电话，所在部门只完全函数依赖于教师编号； 书名对码是部分函数依赖，因为它完全函数依赖于借阅图书编号。,典型试题分析（应用题）,1、学生包括学号，姓名，性别，年龄等基本信息；课程包括课程编号，课程名等；教师包括教师代号，姓名，性别，职称等；上述实体存在

9、如下联系：一个学生可以选修多门课程，一门课程可为多个学生选修；一个教师可讲授多门课程，一门课程由一个教师讲授； 试完成以下问题： （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）写出这两个事务并发