是用户定义的一个数据库操作序列。
8存在一个等待事务集T0，T1，…，T
，其中T0正等待被T1锁住的数据项，
T1正等待被T2锁住的数据项，T
1正等待被T
锁住的数据项，且T
正等待
被T0锁住的数据项，这种情形称为死锁
。
9可串行性
得分
是并发事务正确性的准则。
三、简答题
（第1、3题3分，第2题4分，共10分）
1．试述关系模型的参照完整性规则？
答：参照完整性规则：若属性（或属性组）F是基本关系R的外码，它与基本关系S的主码Ks相对应（基本关系R和S不一定是不同的关系），则对于R中每个元组在F上的值必须为：取空值（F的每个属性值均为空值）或者等于S中某个元组的主码值。2．试述视图的作用？（1）视图能够简化用户的操作。（1分）（2）视图使用户能以多种角度看待同一数据。（1分）（3）视图对重构数据库提供了一定程度的逻辑独立性。（1分）（4）视图能够对机密数据提供安全保护。（1分）
4
f3登记日志文件时必须遵循什么原则？登记日志文件时必须遵循两条原则：
（1）登记的次序严格按并发事务执行的时间次序。（1分）（2）必须先写日志文件，后写数据库。（2分）
得分四、设计题
第1题4分，第2题6分，第3题3分，第4题4分，第5题8分，共25分
1．设教学数据库中有三个基本表：学生表S（SNO，SNAME，AGE，SEX），其属性分别表示学号、学生姓名、年龄、性别。课程表C（CNO，CNAME，TEACHER），其属性分别表示课程号、课程名、上课教师名。选修表SC（SNO，CNO，GRADE），其属性分别表示学号、课程号、成绩。有如下SQL查询语句：SELECTCNOFROMCWHERECNONOTINSELECTCNOFROMSSCWHERESSNOSCSNOANDSNAME张三请完成下列问题：（1）用汉语句子阐述上述SQL语句的含义；（2）用等价的关系代数表达式表示上述SQL查询语句。解：（1）查询张三同学没有选修的课程的课程号。（2分）
（2）πCNOCπCNOSNAME张三SSC或πCNOCπCNOSNAME张三SSC（2分）
2设有如图3所示的三个关系。其中各个属性的含义如下：A＃（商店代号）、ANAME（商店名）、WQTY（店员人数）、CITY（所在城市）、B＃（商品号）、BNAME（商品名称）、PRICE（价格）、QTY（商品数量）。
5
fAAANAME101韶山商店204前门百货商店256东风商场345铁道商店620第一百货公司
WQTY158950176413
CITY长沙北京北京长沙上海
B
B＃BNAMEPRICE
1
毛笔
21
2
羽毛球784
3
收音机1325
4
书包
242
AB
A＃B＃
QTY
1011
105
1012
42
1013
25
1014
104
2043
61
2561
241
2562
91
3451
141
3452
18
r