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

数据库原理与应用期末复习第1章绪论

理解数据、数据库、DBMS、DBS的概念DBMS的主要功能了解数据管理技术发展的三个阶段及特点数据库系统的特点数据模型的组成要素理解实体和三类联系，E-R图的绘制理解层次、网状、关系模型的表示及其特点理解数据库系统结构的三级模式和两级映像第2章关系数据库标准语言SQL

SQL的概念和特点建表，删除表，理解索引的适用数据查询SELECT语句的使用（包括各个子句，连接和子查询）数据的增insert、删delete、改update理解视图的概念特点、视图的建立和操作第3章关系数据库关系的相关概念（域、笛卡尔积、关系、主码、候选码、主属性、非主属性、全码等）关系操作，基本关系操作、关系操作的特点理解关系的三类完整性约束关系代数的运算（选择、投影、连接、除）第4章数据库安全性

了解数据库安全性控制的相关技术了解存取控制的内容和方法自主存取控制方法的操作理解用户、角色、权限等概念第5章数据库完整性

理解数据库完整性的概念和常用机制掌握三类完整性约束的实现理解触发器的概念、作用和实现

第6章关系数据理论

1NF的要求和存在问题理解非平凡/平凡的函数依赖，部分函数依赖，多值依赖理解2NF，3NF，BCNF，4NF的要求，并能按要求进行模式分解理解数据库设计的基本步骤及各阶段的任务绘制E-R图及合并分E-R图掌握逻辑结构设计（E-R图向关系模型的转换）索引及聚簇索引的使用特点第7章数据库设计

第9章数据库恢复技术

理解事务的概念和特性了解四类故障的概念恢复机制的两个关键问题理解建立冗余数据的常用方式了解事务故障、系统故障、介质故障的恢复方式第10章并发控制

理解串行执行和并发执行的概念理解并发控制带来的不一致性问题两类封锁类型及其操作实现理解死锁、活锁的概念，死锁的诊断和排除方法理解并发调度的可串行化/非串行化调度/冲突可串行化调度理解两段锁协议并使用理解封锁的粒度了解意向锁的概念试卷格式和题型分布一、填空题（每空1分，共20分）

基本概念（各章）二、判断题（正确标√，错误标×，每题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（课程号）的学生的平均年龄；（2）删除所有选修C1（课程号）课程的选课记录；解答：（1）SELECTAVG(AGE)FROMSWHERESNOIN(SELECTSNOFROMSCWHERECNO=’C4’)

或SELECTAVG(AGE)FROMS,SCWHERES.SNO=SC.SNOANDCNO=’C4’（2）DELETEFROMSCWHERECNO=’C1’典型试题分析（设计题）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）

INSERTINTOSCVALUES(‘03004’,‘3’,88)（2）

CREATEVIEWS_G（Sno，C，A）

ASSELECTSNO,COUNT(*),AVG(GRADE)FROMSCGROUPBYSNO典型试题分析（设计题）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)IFA=0THENB:=B+1IFB=0THENA:=A+1;WRITE(B)WRITE(A)设数据库的一致性要求是A=0orB=0，A、B的初值为0。（1）写出这两个事务并发执行所有可能的正确结果；（2）写一个遵守两段锁协议且不发生死锁的并发调度策略；（3）写一个遵守两段锁协议发生死锁的并发调度策略。解答：（1）两个事务并发调度的正确结果有两种

T1-T2：执行结果B=1,A=0T2-T1：执行结果A=1,B=0解答：（2）

T1T2SLOCK(A)READ(A=0)SLOCK(B)READ(B=0)XLOCK(B)SLOCK(B)B=B+1等待WRITE(B=1)等待UNLOCK(A)等待UNLOCK(B)等待UNLOCK(B)等待REA