数据库系统概论期末复习一.doc

数据库系统概论期末复习

一、对于关系模型Producer（name，address，tel）和Product（brand，model，price）表示的数据库，计算机产品类有了一个笔记本电脑子类，该子类的本身拥有尺寸（长、宽、厚度）、电池型号等属性，试重新设计数据库，将增加的部分用E/R图描述。
参考答案：

tel
address
name

Producer

isa
Produce

High

NoteBookPC
Long

B-model

price

Product

Width
brand

model

二、设计一个适合大学选课的数据库。该数据库应包括学生、系、教师、课程，哪个学生选了哪门课，哪个教师教哪门课，学生的成绩，一个系统提供哪些课程等信息。用E/R图描述该数据库。
参考答案：

CN
CNo
Score
SN
SNo

DNo

Course

Choose
Student

Belong
Teach
Supply

TN
TNo
DN
Teacher
Depart

三、对于如下关系R和S
TeacherNo
TeacherName
TEL
Course
101
王明
62203546
数据结构
202
张华
62209876
经济数学
303
赵娟
62208076
英语
关系R

TeacherNo
TeacherName
TEL
Course
101
王明
62203546
数据结构
102
孙利
64309876
数据库
104
郭小华
63398076
计算机网络
关系S

写出R∩S、R∪S和R－S。
参考答案：
R∩S
TeacherNo
TeacherName
TEL
Course
101
王明
62203546
数据结构

R∪S
TeacherNo
TeacherName
TEL
Course
101
王明
62203546
数据结构
202
张华
62209876
经济数学
303
赵娟
62208076
英语
102
孙利
64309876
数据库
104
郭小华
63398076
计算机网络

R－S
TeacherNo
TeacherName
TEL
Course
202
张华
62209876
经济数学
303
赵娟
62208076
英语

四、关系模式如下：
商品 P（PNO，PN，COLOR，PRICE）
商店 S（SNO，SN，CITY）
销售 SP（PNO，SNO，QTY）
用元组关系演算写出下述操作的查询表达式。
查询出售商品“TV”的商店名SN。
参考答案：

五、如果某关系的实例满足下列条件之一，要表示该实例，有多少种不同的方法（考虑元组的顺序和属性的顺序）：
（1） 3个属性，3个元组
（2） 4个属性，5个元组
（3） m个属性，n个元组
答：
（1） 3！*3！=36
（2） 4！*5！=24*120=2880
（3） m个属性可有m！种不同的排列顺序，n个元组可有n！种不同的排列顺序，因此共有m! * n！种不同的排列顺序。

六、关系模式如下：
商品 P（PNO，PN，COLOR，PRICE）
商店 S（SNO，SN，CITY）
销售 SP（PNO，SNO，QTY）
用SQL写出查询语句：
查询销售商品“TV”的商店名SN。
参考答案：
SELECT S．SN
FROM S，SP，P
WHERE S．SNO=SP．SNO AND P．PNO= SP．PNO
AND P．PN=“TV”；

七、写出投影的串接律（说明公式中符号的含义）。
参考答案：
设E为关系代数表达式，A、B为属性集，且A是B的子集，则
πA（π B(E)） ≡πA(E)

八、设T1、T2、T3是如下三个事务：
T1: A = A + 2
T2: A = A * 2
T3: A = A * * 2
A的初值为1。设T1、T2和T3可以并发执行，并对其操作的顺序不加限制，则它们的并发执行可能产生哪几种结果（写出最后的A值）。
参考答案：
T1、T2和T3并发执行可能产生如下6种结果

操作顺序
最后的A值
T1 T2 T3
36
T1 T3 T2
18
T2 T1 T3
16
T2 T3 T1
6
T3 T1 T2
6
T3 T2 T1
4

九、对于电影关系Movie（title, year, length, inColor, studioName）中的属性，写出下列约束：
（1） 年份不能在1895年以前。
（2） 电影长度不能短于60，也不能长于240。
参考答案：
1)
CREATE TABLE Movie
...
year INT CHECK (year>=1895),
...
);
2)
CREATE TABLE Movie (
...
length INT CHECK (length>=60 AND length<=240),
...
)；
4