2003—2004学年第二学期数据库系统概论试题-定稿1

华东交通大学 2003—2004学年第2学期考试卷
数据库系统原理 课程 课程类别：必 闭卷（ √ ） 题号 一 二 三 四 五 六 七 八 九 总 分
分数
评卷人
一、填空题（每空1分，共18分）
1、 数据库管理系统 是位于用户与操作系统之间的一层数据管理软件。

2、数据库系统的三级模式结构是指外模式、内模式、模式。

3、数据库系统的三种数据模型是 层次模型、网状模型、关系模型。

4、若关系中的某一属性组的值能唯一地标识一个元组，则称该属性组 候选码。

5、实体联系模型中三种联系是 一对一联系、一对多联系、多对多联系。

6、数据库事务的ACID 特性是指 原子性、唯一性、隔离性和持续性。

7、并发控制带来的三种数据不一致是丢失数据、 不可重复读数据和读脏数据。

8、封锁是实现并发控制的一个非常重要的技术，基本的封锁类型有两种，即 排它锁和共享锁。

。

二、选择题（每空1分，共12分）
1、关系模式的任何属性 A
A. 不可再分
B. 可再分
C. 命名在该关系模式中可以不唯一
D. 以上都不是 2、关系数据库中的关键字是指 D
A. 能唯一决定关系的字段
B. 不可改动的专用保留字
C. 关键的很重要的字段
D. 能唯一标是元组的属性或属性组合 3、有关系R 和S ，R ∩S 的运算等价于 B
A. S-(R-S)
B. R-(R-S)
C. (R-S)∪S
D. R ∪(R-S)
诺：我将严格遵守考场纪律，并知道考试违纪、作弊的严重性，承担由此引起的一切后果。

业 班级 学号 学生签名：
A. r+s
B. r-s
C. r×s
D. max(r,s)
5、进行自然联接运算的两个关系必须具有B
A. 相同属性个数
B. 公共属性
C. 相同关系名
D. 相同关键字
6、关系模式中，各级范式之间的关系为 A
A. 3NF⊂2NF⊂1NF
B. 3NF⊂1NF⊂2NF
C. 1NF⊂2NF⊂3NF
D. 2NF⊂1NF⊂3NF
7、在关系数据库中，任何二目关系模式的最高范式必定是D
A. 1NF
B. 2NF
C. 3NF
D. BCNF
8、设有关系模式R(A，B，C，D)，F是R上成立的FD集，F={B→C,C→D},则属性C的闭包
C F+为 C
A. BCD
B. BD
C. CD
D. BC
9、从E-R图向关系模型转换时，一个n:m的联系转换为关系模式时，该关系模式的关键字
是 A
A. n端实体关键字和m端实体关键字的组合
B. n端实体的关键字
C. m端实体的关键字
D. 重新选取其它属性
10、在ER模型中，如果有6个不同实体集，有9个不同的二元联系，其中3个1∶N联系，3个
1∶1联系，3个M∶N联系，根据ER模型转换成关系模型的规则，转换成关系的数目是
A.6
B.9
C.12
D.15
11、关于“死锁”，下列说法中正确的是
A.死锁是操作系统中的问题，数据库操作中不存在
B.在数据库中防止死锁的方法是禁止两个用户同时操作数据库
C.只有出现并发操作时，才有可能出现死锁
D.当两个用户竞争相同资源时，不会发生死锁
12、设有两个事物T1和T2，他们的并发操作如下图所示。

对于这个并发操作，正确的评
价是
A.该操作丢失了修改
B.该操作不存在问题
C.该操作读“脏”数据
T1 T2
①读X=48
②
③X←X+10写回X
④
读X=48
X←X-2写回X
三、求解、计算或证明题（50分）
1、根据题目要求为每一个查询写出关系代数表达式及SQL语句(18分)
在学生选课数据库中有学生表S(Sno，Sname，Ssex)；课程表C(Cno，Cname)；选课表SC(Sno，Cno，Grade)。

1）查询S2学生选修的课程号、课程名、成绩（4分）
2）查询C2课程共有哪些学号的学生选修及成绩(4分)
3）查询“李强”同学没有选修的课程的课程号(6分)
4）用SQL语句完成该操作：把对SC表的查询和修改Grade属性的权限授给用户“李强”(4分)
2、若关系模式R∈BCNF，证明R∈3NF. （8分）
3、根据给出的关系代数表达式的语法树，利用关系代数表达式的优化算法对该语法树进行优化，画出优化后的标准语法树（12分）
在供应关系数据库S_P_J中有供应商表S(SNO, SNAME, STATUS,CITY)，零件表P(PNO, PNAME,COLOR, WEIGHT)，工程项目表J(JNO, JNAME, CITY)，及供应情况表SPJ(SNO, JNO, PNO, QTY)四个表。

以下是“没有使用天津供应商生产的红色零件的工程号JNO”对应的关系代数表达式，并给出了查询语句和关系代数语法树。

其关系代数表达式为：
πJno(J) -πJno(σS.Sno=SPJ.Sno∧P.Pno=SPJ.Pno∧City=…天津‟∧Color=…红‟(S×SPJ×P))
SQL语句为：关系代数语法树为：SELECT JNO FROM J
WHERE JNO NOT IN(SELECT JNO
FROM S,SPJ,P
WHERE S.SNO=SPJ.SNO AND
SPJ.PNO=P.PNO AND
S.CITY=‘天津’
AND P.COLOR=‘红’)
请用关系代数表达式优化算法对上述表达式
进行优化处理，并画出优化后的标准语法树。

结果—
πJnoπ
Jno
σColor=‟红‟
σCity=‟天津‟
σP.Pno=SPJ.Pno
σS.Sno=SPJ.Sno
⨯
⨯S P
J
SPJ
4、关系模式P(A，B，C，D，E，F，G，H，I，J) 满足下列函数依赖：FD={ ABD→B，AB→G，B→F，C→J，CJ→I，G→H }，根据最小函数依赖集的定义求FD 的最小函数依赖集，并判断该关系模式属于几范式。

（12分）
四、综合题（20）
1、假设某个学校的学籍管理系统中主要涉及的对象包括学生、宿舍、档案材料、班级、班主任。

其中，学生由学号，姓名，出生日期，所在系等属性来描述；宿舍由宿舍编号，地址，人数等属性来描述；档案材料由档案号，所在学校等属性来描述；班级由班级号，学生人数等属性来描述；班主任由职工号，姓名，性别，是否为优秀班主任等属性来描述；
实体之间的联系有：
a:由于一个宿舍可以住多个学生，而一个学生只能住在某一个宿舍中，因此宿舍与学生之间是1:n的联系。

b:由于一个班级往往有若干名学生，而一个学生只能属于一个班级，因此班级与学生之间也是1:n的联系。

c:由于班主任同时还要教课，因此班主任与学生之间存在指导联系，一个班主任要教多
d:而学生和他自己的档案材料之间，班级与班主任之间都是1:1的联系。

根据题意求解下列各问：
（1）用E-R图方法为学籍管理系统设计概念模型（8分）
（2）将该E-R图转换成关系模型(4分)
2、（8分）设有如下两个事务
T1：读B；A=B+1;写回A
T2：读A；B=A+1;写回B
①.若这两个事务并发执行，举例可能结果，并发事务执行是否正确的标准是什么？
②.请给出一个可串行化的调度，并给出执行结果。