期末复习与课后练习
一．名词解释：
1．关系
一个关系即一张二维表，如student(sno,sname,sex ,age) 2．主码
表中的某个属性组，它可以唯一确定一个元组，如SNO
3．元组
表中的一行即为一个元组
4．属性
表中的一列即为一个属性，如SNO
5．域
属性的取值范围，如人的年龄一般在职~150岁之间
6．元组
关系表中的一行
7．联系
现实世界中事物间的关联（或实体间的关联）
8．实体
客观存在并可互相区别的事物。
9．实体集
同型实体的集合。
10．DBA
数据库管理员
11. X封锁
如果事务T对数据R实现X封锁，那么其他的事务要等T解除X封锁以后，才能对这个数据进行封锁。
12. 非码属性
包含在任何一个非候选码中的属性。
13.部分函数依赖
关系模式中,如果X→Y, 且X存在真子集X',使X'→Y也成立, 这时称X→Y为部分函数依赖。
14．参照完整性
若属性F是基本关系R的外码，它与另一个基本关系S的主码Ks相对应，则对于R中每个元组在F上的值或取空值，或者等于S中某个元组的主码值。
15．一级封锁协议
事务T在修改数据R之前，必须先对其加X锁，事务结束才释放。
典型习题
２、分析题
1．学生与教师教学模型
（1）有若干班级，每个班级包括：班级号、班级名、专业、人数、教室
（2）每个班级有若干学生，学生只能属于一个班，学生包括：学号、姓名、性别、年龄（3）有若干教师，教师包括：编号、姓名、性别、年龄、职称
（4）开设若干课程，课程包括：课程号、课程名、课时、学分
（5）一门课程可由多名教师任教，一名教师可任多门课程。
（6）一门课程有多名学生选修，每名学生可选多门课，但选同一门课时，只能选其中一名教师。
解题要求：
(1)画出每个实体及其属性关系、实体间实体联系的（E-R）图。
(2)根据试题中的处理要求：完成数据库逻辑模型，包括各个表的名称和属性。
(1)
(2)
班级（班级号，班级名，专业，人数，教室），主键：班级号
学生（学号，姓名，性别，年龄，班级号），主键：学号
教师（编号，姓名，性别，年龄，职称），主键：编号
课程（课程号，课程名，课时，学分），主键：课程号
选课（课程号，学号，成绩），主键：课程号，学号
任课（课程号，编号，时间），主键：课程号，编号
五．对于学生选课关系，其关系模式为：
student（sno,sname，sex，age）；
course（cno，cname，teacher）；
sc（sno，cno，grade）。
用关系代数完成以下查询：
1查询“李通”老师所教授课程的课程号和课程名；
2查询学号为“95002”学生选修的课程号、课程名、任课教师、和成绩；3查询选了“王海”老师所教授课程的学生姓名；
4查询女生选修课程的课程号、课程名和任课教师；
5查询选了全了课程的学号和姓名。
请用关系代数完成如下查询：（3分共15分）答：
1∏
cno，cnameσteacher=‘李通’（course）
2∏
cno，cname，teacher,gradeσsno=’95002’（student∞sc）
3∏
snameσteacher=’王海’（student∞sc∞course）
4∏
cno，cname，teacher（σsex=‘女‘（student∞sc∞course）
5．∏
sno，sname （(∏
sno，cno
sc÷∏
cno
course)∞student））
六．
请设计一个基于数据库管理的应用软件系统—学生学生信息处理系统模型，要求完成下列功能（本题共15分，每小题3分）
1．画出学生，课程，选课的ER图
2．设计该系统中可能要用到的数据表（写出各个表及其包含的各个字段）
3．画出该系统的功能模块图
4．由此设计模型来简述一下数据库设计的基本步骤。
5．请你来为这一软件选择一种数据库，说出数据库的名字，并简单说明一下选择的理由。
结果A=4，B=2
1
七．设T1，T2是如下两个事务：
T1： A：=A+3 ，B=B*3
T2： A：=A*3 ，B=B+3
问1.若这个事务允许并发执行，则有多少种可能的正确结果？
2．请给出一个可串行化的调度，并给出执行结果？
3．若这2个事务都遵守两段锁协议，请给出一个产生死锁的调度。
答1.有两种可能的正确结果：
T1 T2
T2 T1
2．可串行化的调度
Xlock A Xlock A Xlock B wait
读A=0 …
读B=0 Xlock A
A=A+3=3 Xlock B
B=B*3=3 读A=3
Commit 读B=9 Unlock A A=A*3=9 Unlock B B=B+3=１２ Commit Unlock A Unlock B
结果：A=9，B=１２
3．产生死锁的例子：
Xlock A Xlock B
Wait wait
Xlock B Xlock A
Wait wait
八.SQL命令题
所有上机题目,请点击题目编号可查看答案。