风流人物 http://www.FengLiuRenWu.com
DBMS的并发控制子系统一旦检测到系统中存在死锁，就要设法解除。通常采用的方法是选择一个处理死锁代价最小的事务，将其撤消，释放此事务持有的所有的锁，使其它事务得以继续运行下去。当然，对撤消的事务所执行的数据修改操作必须加以恢复。 28．试述两段锁协议的概念。
答：所谓两段锁协议是指所有事务必须分两个阶段对数据项加锁和解锁。
1）在对任何数据进行读、写操作之前，首先要申请并获得对该数据的封锁； 2）在释放一个封锁之后，事务不再申请和获得对该数据的封锁。
所谓“两段”锁的含义是，事务分为两个阶段，第一阶段是获得封锁，也称为扩展阶段。在这个阶段，事务可以申请获得任何数据项上的任何类型的锁，但是不释放任何锁。第二阶段是释放封锁，也称为收缩阶段。在这个阶段，事务可以释放任何数据项上的任何类型的锁，但是不能再申请任何锁。 29．什么是数据库的完整性约束条件？
答：完整性约束条件是指数据库中的数据应满足的语义约束条件。一般可以分为六类：
1）静态列级约束 2）静态元组约束 3）静态关系约束 8） 动态列级约束 9） 动态元组约束 10） 动态关系约束 五、应用题
1．设有下列四个关系模式： S（SNO，SNAME，CITY）
P（PNO，PNAME，COLOR，WEIGHT） J（JNO，JNAME，CITY） SPJ（SNO，PNO，JNO，QTY）
其中，供应商表S由供应商号（SNO）、供应商姓名（SNAME）、供应商所在城市（CITY）组成，记录各个供应商的情况；零件表P由零件号（PNO）、零件名称（PNAME）、零件颜色（COLOR）、零件重量（WEIGHT）组成，记录各种零件的情况；工程项目表J由项目号（JNO）、项目名（JNAME）、项目所在城市（CITY）组成，记录各个工程项目的情况；供应情况表SPJ由供应商号（SNO）、零件号（PNO）、项目号（JNO）、供应数量（QTY）组成，记录各供应商供应各种零件给各工程项目的数量。分别用关系代数和SQL语言完成下列查询： 1）求供应工程项目号为J1工程零件的供应商号SNO
∏SNO（σJNO=‘J1’（SPJ））
SELECT SNO FROM SPJ WHERE JNO=‘J1’；
2）求供应工程项目号为J1工程零件号为P1的供应商号SNO
∏SNO（σJNO=‘J1’∧PNO=‘P1’（SPJ））
SELECT SNO FROM SPJ WHERE JNO=‘J1’ AND PNO=‘P1’； 3）求供应工程项目号为J1工程红色零件的供应商号SNO
∏SNO（σJNO=‘J1’∧COLOR=‘红’（SPJ∞P））
SELECT SNO FROM SPJ，P WHERE SPJ.PNO=P.PNO AND P.COLOR=‘红’AND JNO=‘J1’； 4）求至少使用天津供应商生产的红色零件的工程号JNO
∏JNO（SPJ）-∏JNO（σcity=‘天津’∧COLOR=‘红’（SPJ∞P∞S）） SELECT JNO FROM SPJ，P，S WHERE S.SNO=SPJ.SNO AND SPJ.PNO=P.PNO AND CITY<>‘天津’AND COLOR<>‘红’； 5）求至少用了S1供应商所供应的全部零件的工程号JNO（本题不需要用SQL语言完成）
∏JNO,PNO(SPJ)÷∏PNO(σSNO=‘S1’(SPJ)) 2．现有如下关系模式：
- 36 -
风流人物 http://www.FengLiuRenWu.com
雇员（员工姓名，居住城市，居住街道） 工作（员工姓名，公司名，工资） 公司（公司名，公司所在城市） 主管（员工姓名，主管姓名） 用关系代数完成下列查询：
1）找出所有在公司名为“firstbank”的公司工作的员工，显示员工姓名。
∏员工姓名（σ公司名=‘firstbank’（工作））
2）显示为“firstbank”公司工作的员工姓名和居住城市。
∏员工姓名，居住城市（σ公司名=‘firstbank’(雇员∞工作)）
3）找出所有为“firstbank”公司工作且工资在1000元以上的员工，显示员工姓名和工资。
∏员工姓名，工资（σ公司名=‘firstbank’∧工资>1000（工作））
4）找出每个员工工资都在1000元以上的公司，显示公司名。
∏公司名（工作）-∏公司名（σ工资<1000（工作））
5）找出主管人员Smith领导的员工姓名及员工居住的城市。
∏员工姓名，居住城市（σ主管姓名=‘Smith’（雇员∞主管）） 3．设有下列关系模式：
STUDENT（NO，NAME，SEX，BIRTHDAY，CLASS）
TEACHER（NO，NAME，SEX，BIRTHDAY，PROF，DEPART） COURSE（CNO，CNAME，TNO） SCORE（NO，CNO，DEGREE） 其中，学生信息表STUDENT由学号（NO）、学生姓名（NAME）、性别（SEX）、出生年月日（BIRTHDAY）、班级（CLASS）组成，记录学生的情况；教师信息表TEACHER由教师号（NO）、教师姓名（NAME）、性别（SEX）、出生年月日（BIRTHDAY）、职称（FROF）、教师所在系（DEPART）组成，记录教师的情况；课程表COURSE由课程号（CNO）、课程名称（CNAME）、任课教师号（TNO）组成，记录所开课程及任课教师情况；成绩表SCORE由学生学号（NO）、课程号（CNO）、成绩（DEGREE）组成，记录学生选课情况及相应的成绩。用SQL语句实现以下操作 1）显示STUDENT表中每个学生的姓名和出生日期。 SELECT NAME，BIRTHDAY FROM STUDENT； 2）显示STUDENT表中所有姓“王”的学生记录。
SELECT * FROM STUDENT WHERE NAME LIKE ‘王%’； 3）显示成绩表中成绩在60分到80分之间的所有记录。
SELECT * FROM SCORE WHERE DEGREE BETWEEN 60 AND 80； 4）显示“男”教师及其所上的课程。（显示该教师的姓名和所上的课程名）
SELECT TEACHER.NAME，COURSE.CNAME FROM TEACHER，COURSE WHERE TEACHER.NO=COURSE.TNO AND SEX=‘男’； 5）选出和“李军”同学同性别并同班的学生姓名。
SELECT NAME FROM STUDENT
WHERE SEX=（SELECT SEX FROM STUDENT WHERE NAME=‘李军’）AND
CLASS=（SELECT CLASS FROM STUDENT WHERE NAME=‘李军’）；
6）向STUDENT表中插入一条学生记录。（学号：999，姓名：程功，性别：男，出生年月日：10/01/80，班级：95035） INSERT INTO STYDENT VALUES(‘999’,‘程功’，‘男’，‘10/01/80’,‘95035’)； 7）在STUDENT表中将学号为“999”的学生的班号改为“95031” UPDATE STUDENT SET=‘95031’WHERE NO=‘999’； 8）在STUDENT表中删除学号为“999”的学生记录。 DELETE FROM STUDENT WHERE NO=‘999’； 4．设有下列四个关系模式：
S（SNO，SNAME，CITY）
P（PNO，PNAME，COLOR，WEIGHT）
- 37 -
风流人物 http://www.FengLiuRenWu.com
J（JNO，JNAME，CITY） SPJ（SNO，PNO，JNO，QTY）
其中，供应商表S由供应商号（SNO）、供应商姓名（SNAME）、供应商所在城市（CITY）组成，记录各个供应商的情况；零件表P由零件号（PNO）、零件名称（PNAME）、零件颜色（COLOR）、零件重量（WEIGHT）组成，记录各种零件的情况；工程项目表J由项目号（JNO）、项目名（JNAME）、项目所在城市（CITY）组成，记录各个工程项目的情况；供应情况表SPJ由供应商号（SNO）、零件号（PNO）、项目号（JNO）、供应数量（QTY）组成，记录各供应商供应各种零件给各工程项目的数量。 用SQL语言完成下列操作： ①找出工程项目J2使用的各种零件的名称及其数量
SELECT PNAME，QTY FROM SPJ, P WHERE SPJ.PNO=P.PNO AND JNO=‘J2’； ②找出所有零件的名称、颜色、重量
SELECT PNAME, COLOR, WEIGHT FROM P； ③找出上海厂商供应的所有零件号码
SELECT DISTINCT PNO FROM SPJ
WHERE SNO IN ( SELECT SNO FROM S WHERE CITY=’上海’)；
④从供应商关系中删除S2（供应商号）的记录，并从供应情况关系中删除相应的记录
DELETE FROM S WHERE SNO=‘S2’； DELETE FROM SPJ WHERE SNO=‘S2’； ⑤请将（S2，P4，J6，200）插入供应情况关系 INSERT INTO SPJ VALUS（‘S2’，‘P4’，‘J6’，200）； 5．设有3个关系：
S（S#，SNAME，AGE，SEX） SC（S#，C#，CNAME） C（C#，CNAME，TEACHER）
试用关系代数表达式表示下列查询语句： 1）检索LIU老师所授课程的课程号和课程名。 ∏C#，CNAME(σTEACHER=‘LIU’(C))
2）检索年龄大于23岁的男学生的学号和姓名。 ∏S#，SNAME(σAGE>‘23’∧SEX=‘M’(S))
3）检索学号为S3学生所学课程的课程名与任课教师名。 ∏CNAME，TEACHER(σS#=‘S3’(SC∞C))
4）检索至少选修LIU老师所授课程中一门课的女学生姓名。
∏SNAME(σ
SEX=‘F’∧TEACHER=‘LIU’
(S∞SC∞C))
5）检索WANG同学不学的课程的课程名。
∏C#(C)-ΠC#(σSNAME=‘WANG’(S∞SC)
6）检索全部学生都选修的课程的课程号与课程名。
∏C#,CNAME(C∞(πS#，C#(SC) ÷ πS#(S)))
7）检索选修课程包含LIU老师所授全部课程的学生学号。
∏S#，C#(SC)÷∏C#(σTEACHER=‘LIU’(C)) 6．对于教学数据库的3个基本表
S（S#，SNAME，AGE，SEX） SC（S#，C#，CNAME）
C（C#，CNAME，TEACHER）试用关系代数表达式表示下列查询语句： 2） 检索LIU老师所授课程的课程号和课程名。
SELECT C#，CNAME FROM C WHERE TEACHER= ‘LIU’；
- 38 -
风流人物 http://www.FengLiuRenWu.com
2）检索年龄大于23岁的男学生的学号和姓名。
SELECT S#，SNAME FROM S WHERE AGE>23 AND SEX=‘M’； 3）检索学号为S3学生所学课程的课程名与任课教师名。
SELECT CNAME，TEACHER FROM SC，C WHERE SC.C# =C.C# AND S#=‘S3’； 4）检索至少选修LIU老师所授课程中一门课的女学生姓名。
连接查询方式
SELECT SNAME FORM S，SC，C
WHERE S.S# =SC.S# AND SC.C# =C.C# AND SEX=‘F’AND TEACHER=‘LIU’； 嵌套查询方式
SELECT SNAME FORM S WHERE SEX =‘F’AND S# IN
(SELECT S# FORM SC WHERE C# IN
(SELECT C# FORM C WHERE TEACHER =‘LIU’))；
存在量词方式
SELECT SNAME FORM S WHERE SEX=‘F’AND EXISTS
(SELECT * FORM SC WHERE SC.S# =S.S# AND EXISTS
(SELECT * FORM C WHERE C.C# =SC.C# AND TEACHER=‘LIU’))；
5）检索WANG同学不学的课程的课程名。 SELECT C# FOME C WHERE NOT EXISTS
（SELECT * FORM S，SC WHERE S.S# =SC.S# AND SC.C# =C.C# AND SNAME=‘WANG’）； 6）检索至少选修两门课的学生学号。
SELECT DISTINCT X.S# FROM SC X, SC Y WHERE X.S#=Y.S# AND X.C#!=Y.C#； 7）检索全部学生都选修的课程的课程号与课程名。
SELECT C#，CNAME FROM C WHERE NOT EXISTS (SELECT * FROM S WHERE NOT EXISTS
(SELECT * FROM SC WHERE S#=S.S# AND C#=C.C#))； 用集合包含
SELECT C#，CNAME FROM C WHERE （SELECT S# FROM SC WHERE C# =C.C# ） CONTAINS
SELECT S# FROM S； 或
SELECT C#，CNAME FROM C WHERE NOT EXISTS ((SELECT S# FROM S) EXCEPT
(SELECT S# FROM SC WHERE C# =C.C#))； 8）检索选修课程包含LIU老师所授课程的学生学号。
SELECT DISTINCT S# FROM SC X WHERE NOT EXISTS
(SELECT * FROM C WHERE TEACHER=‘LIU’AND NOT EXISTS
(SELECT * FROM SC Y WHERE Y.S# =X.S# AND X.C#=C.C#))； 或：SELECT DISTINCT S# FROM SC X WHERE NOT EXISTS
((SELECT C# FROM C WHERE TRACHER=‘LIU’) EXCEPT (SELECT C# FROM SC Y WHERE Y.S# =X.S#))；
7．试用SQL查询语句表达下列对上题中3个基本表S、SC、C的查询： 1）统计有学生选修的课程门数。
SELECT COUNT (DISTINCT C#) FROM SC； 2）求选修C4课程的女学生的平均年龄。
SELECT AVG(AGE) FROM S，SC WHERE S.S#=SC.S# AND C# =‘C’AND SEX=‘F’；
- 39 -
风流人物 http://www.FengLiuRenWu.com
3）求LIU老师所授课程的每门课程的平均成绩。
SELECT C.C#，AVG(GRADE) FROM SC，C WHERE SC.C# =C.C# AND TEACHER=‘LIU’ GROUP BY C.C#；
4）统计每门课程的学生选修人数（超过10人的课程才统计）。要求显示课程号和人数，查询结果按人数降序排列，若人数相同，按课程号升序排列。
SELECT C# ,COUNT(S#) FROM SC GROUP BY C# HAVING COUNT(*)>10 ORDER BY 2 DESC，1；
5）检索学号比WANG同学大，而年龄比他小的学生姓名。
SELECT SNAME FROM S WHERE S#>ALL (SELECT S# S WHERE SNAME=‘WANG’) AND AGE
SELECT SNAME，AGE FROM S WHERE SNAME LIKE ‘L%’； 8）求年龄大于女同学平均年龄的男学生姓名和年龄。
SELECT SNAME，AGE FROM S WHERE SEX=‘M’AND
AGE >(SELECT AVG(AGE) FROM S WHERE SEX=‘F’)；
9）求年龄大于所有女同学年龄的男学生姓名和年龄。
SELECT SNAME，AGE FROM S WHERE SEX=‘M’AND
AGE >ALL(SELECT AGE FROM S WHERE SEX=‘F’)；
8．用SQL更新语句表达对上题教学数据库中关系S、SC、C作如下更新操作： 1）往关系C中插一个课程元组。 INSERT INTO C VALUES(‘C8’，‘VC++’，‘BAO’)； 2）SC中删除尚无成绩的选课元组。
DELETE FROM SC WHERE GRADE IS NULL；
3）把选修LIU老师课程的女同学选课元组全部删去。
DELETE FROM SC WHERE S# IN (SELECT S# FROM S WHERE SEX =‘F’) AND C# IN(SELECT C# FROM C WHERE TEACHER=‘LIU’)； 4）把MATHS课不及格的成绩全改为60分。 UPDATE SC SET GRADE = 60
WHERE GRADE<60 AND C# IN (SELECT C# FROM C WHERE CNAME=‘MATHS’)； 5）把低于所有课程总平均成绩的女同学成绩提高5%。 UPDATE SC SET GRADE = GRADE *1.05
WHERE S# IN（SELECT S# FROM S WHERE SEX=‘F’）AND GRADE<(SELECT AVG(GRADE) FROM SC)；
6）在表SC中修改C4课程的成绩，若成绩小于等于70分提高5%，若成绩大于70分时提高4%（用两种方法实现，一种方法是用两个UPDATE语句实现，另一种方法是用带CASE操作的一个UPDATE语句实现）。 UPDATE SC SET GRADE=GRADE * 1.04 WHERE C# ‘C4’AND GRADE>70； UPDATE SC SET GRADE =GRADE * 1.05 WHERE C # =’C4’AND GRADE<=70;
7）在表SC中，当某个成绩低于全部课程的平均成绩时，提高5%。
UPDATE SC SET GRADE = GRADE * 1.05
WHERE GRADE<(SELECT AVG(GRADE) FROM SC)； 9．设数据库中有3个关系：
- 40 -