.
5. ∏
jno, pno
（SPJ）÷∏pno（σsno＝‘s1’（SPJ））
五、分析题（本大题共2小题，每小题15分本大题共30分）
1. 学生运动会模型:
(1)有若干班级,每个班级包括: 班级号,班级名,专业,人数
(2)每个班级有若干运动员,运动员只能属于一个班,包括:运动员号,姓名,性别,年龄 (3)有若干比赛项目,包括:项目号,名称,比赛地点 (4)每名运动员可参加多项比赛,每个项目可有多人参加 (5)要求能够公布每个比赛项目的运动员名次与成绩 (6)要求能够公布各个班级团体总分的名次和成绩 解题要求:
(1)画出每个实体及其属性关系、实体间实体联系的E-R图.
(2)根据试题中的处理要求:完成数据库逻辑模型,包括各个表的名称和属性.并指出每个表的主键和外键。 (1) (2)
班级(班级号,班级名,专业,人数) 主键：班级号 运动员(运动员号,姓名,性别,年龄,班级号) 主键：运动员号 外键： 班级号
项目(项目号,项目名,比赛地点) 主键：项目号 比赛(运动员号,项目号,成绩,名次,得分)
主键：运动员号,项目号 外键： 运动员号；项目号
2．设T1，T2，T3是如下三个事务： T1：A：=A+2 ；B:=B+2 T2：A：=A*2； B:=B*2
Word文档资料
.
T3：A：=A**2； B：=B**2 设A初值为0 B初值为0
解答：试问（1）若这三个事物允许并发执行，则有多少种可能的的正确结果，请一一列举出来 （2）请给出一个可串行化的调度，并给出执行结果 （3）请给出一个非串行化的调度，并给出执行结果
（4）若这三个事务都遵守两段锁协议，请给出一个不产生死锁的可串行化调度 （5）若这三个事务都遵守两段锁协议，请给出一个产生死锁的调度
（1） 三个事务允许并发执行，有6种结果：
T1 T1 T2 T2 T3 T3 T2 T3 T1 T3 T1 T2 T3 T2 T3 T1 T2 T1 A=16 A=8 A=4 A=2 A=4 A=2 B=16 B=8 B=4 B=2 B=4 B=2
（2）T1 T2 T3 A=16 B=16
（3） T1 T2 T3 XLOCK A XLOCK B WAIT 读A=0 读B=0 WAIT A=A+2 B=B*2 Word文档资料
.
WRITE A=2 WRITE B=0 UNLOCK A UNLOCK B WAIT XLOCL B XLOCKA 读B=0 读A=2
B=B+2 A=A*2 wait WRITE B=2 WRITE A=4
UNLOCK B UNLOCL A WRITE A=16 UNLOCK A XLOCL B 读B=2 B=B**2 WRITE B=4 UNLOCK B
非串行化调度A=16 B=4 （4）
T1 T2 XLOCK A WAIT 读A=0 WAIT WAIT
。。。。 WAIT UNLOCK A WAIT UNLOCK B XLOCK A Word文档资料
XLOCK A 读A=4 A=A** T3 WAIT WAIT WAIT WAIT .
读A=0 WAIT 。。。。。。 WAIT UNLOCK A XLOCK A UNLOCK B WAIT 读A=0 。。。。 UNLOCK A UNLOCK B
（5） T1 T2 XLOCK A XLOCK B 读A=0 读B=0 WAIT
A=A+2 B=B*2 WRITE A=2 WRITE B=0 XLOCL B XLOCKA WAIT
遵守两段锁协议死锁情况 阅读(20) 分享(0) 评论(0) 分类：学习资料 发表于23:25
[2007/07/06] 数据库概论模拟考试试卷及答案A
Word文档资料
WAIT WAIT WAIT T3 .
数据库概论模拟考试试卷及答案
一、填空题（本大题共5个空，每空1分，共5分）
1. 事务的特性包括：(原子性)、一致性、隔离性、和持久性。 2. SQL数据库中的表，可以是基本表，也可以是(视图)。
3. 关系数据模型的数据完整性规则包括(实体)完整性、(参照)完整性和用户定义的完整性。 4. E-R方法的三要素是：实体、(属性)和联系。
二、名词解释（本大题共5个小题，每小题3分，共15分）
1. 实体完整性规则
这条规则要求关系中元组在组成主键的属性上不能有空值。 如果出现空值，那么主键值就起不了唯一标识元组的作用。 2.一级封锁协议
事务T在修改数据R之前必须先对其加X锁，直到事务结束才释放。。
3．属性
关系表中的一列即为一个属性 4. 全码
在关系中所有属性都为码即为全码。
5. 丢失更新
当两个或以上的事务同时修改同一数据集合时,由于并发处理,使得某些事务对此数据集合的修改被忽视了.
三、单项选择题（本大题共20小题，每小题1分，共20分）
1．在SQL的算术表达式中，如果其中有空值，则表达式 ( C ) A)空值按0计算 B)由用户确定空值内容再计算结果 C)结果为空值 D)指出运算错误，终止执行 2. 当两个关系没有公共属性时，其自然连接操作表现为 ( A ) A)笛卡儿积操作 B)等值连接操作 C)结果为空集 D)错误操作
Word文档资料
数据库概论模拟考试试卷及答案B
