大连大学2010-2011学年第二学期《数据库系统原理》试卷A(1)

大连大学2010/2011学年第二学期考试卷（ A 卷）
考试科目： 数据库系统原理A （共6页）
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)
4、设关系R 和S 的属性个数分别为r 和s ，则(R ×S)操作结果的属性个数为 A 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、从ER 图向关系模型转换时，一个n:m 的联系转换为关系模式，该关系模式的关键字是 A A. n 端实体关键字和m 端实体关键字的组合 B. n 端实体的关键字
C. m 端实体的关键字
D. 重新选取其它属性
10、在关系模式中，若属性A 和B 存在1:1的联系，则说 C 。

A. A →B
B. B →A
C. A ←→B
D. 以上都不是
密
封
线
11、关于“死锁”，下列说法中正确的是 C
A.死锁是操作系统中的问题，数据库操作中不存在
B.在数据库中防止死锁的方法是禁止两个用户同时操作数据库
C.只有出现并发操作时，才有可能出现死锁
D.当两个用户竞争相同资源时，不会发生死锁
12、设有两个事务T1和T2的并发操作如下图所示。

对于这个并发操作，正确的评价是 A
A.该操作丢失了修改
B.该操作不存在问题
C.该操作读“脏”数据
D.该操作不能重复读
13、关系数据库规范化是为了解决关系数据库中 A 问题而引入的。

A. 插入、删除异常和数据冗余
B. 提高查询速度
C. 减少数据操作的复杂性
D. 保证数据的安全性和完整性
14、在关系数据库中，任何二目关系模式的最高范式必定是 D
A. 1NF
B. 2NF
C. 3NF
D. BCNF
15、在ER模型中，如果有6个不同实体集，有9个不同的二元联系，其中3个1∶N联系，3个1∶1联系，3个M∶N联系，根据ER模型转换成关系模型的规则，转换成关系的数目是 B
A.6
B.9
C.12
D.15
16、E-R图中的联系可以与 C 实体有关。

A. 0个
B. 1个
C. 一个或多个
D. 多个
17、数据流程图(DFD)是用于描述数据库设计方法中 A 阶段的工具。

A. 需求分析
B. 可行性分析
C. 概念结构设计
D. 物理设计
18、事务的原子性是指 B 。

A. 事务一旦提交，对数据库的改变是永久的
B. 事务中包括的所有操作要么都做，要么都不做
C. 一个事务内部的操作及使用的数据对并发的其它事务是隔离的
D. 事务必须是使数据库从一个一致性状态变到另一个一致性状态
19、若数据库系统在运行中，由于某种原因，造成系统停止运行，致使事务在执行过程中以非控制方式终止，这时内存中的信息丢失，而存储在外存上的数据未受影响，这种情况称为
B 。

A. 事务故障
B. 系统故障
C. 介质故障
D. 运行故障
20、SQL语言具有 B 的功能。

A. 关系规范化、数据操纵、数据控制
B. 数据定义、数据操纵、数据控制
C. 数据定义、关系规范化、数据控制
D. 数据定义、关系规范化、数据操纵
二、填空题（每空1分，共10分）
1、根据模型应用的不同目的，可以将模型分为两类，分别属于两个不同的层次，第一类是
概念模型，第二类是逻辑模型和物理模型。

2、封锁是实现并发控制的重要技术，基本的封锁类型有两种，即读锁和写锁。

3、设有学生表：S(学号，姓名，班级)和学生选课表：SC(学号，课程号，成绩)，为维护数据
一致性，表S与SC之间应满足__参照________完整性约束。

4、SQL语言中，SELECT子句实现关系代数的___投影____________运算。

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

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

其中，学生由学号，姓名，出生日期，所在系等属性来描述；宿舍由宿舍编号，地址，人数等属性来描述；档案材料由档案号，所在学校等属性来描述；班级由班级号，学生人数等属性来描述；班主任由职工号，姓名，性别，是否为优秀班主任等属性来描述；
各个对象之间的关系用语义描述有：
1．一个宿舍可以住多个学生，而一个学生只能住在某一个宿舍中。

2．一个班级往往有若干名学生，而一个学生只能属于一个班级。

3．由于班主任同时还要教课，因此班主任与学生之间存在指导联系，一个班主任要教多名学生，而一个学生只对应一个班主任。

4．一个学生只有一份档案材料，一个班级有一个班主任。

根据题意求解下列各问：
（1）用E-R图方法为学籍管理系统设计概念模型（10分）
（2）将该E-R图转换为关系模型，并指出其中的主码和外码（10分）
（2）学生（学号，姓名，出生日期，所在系，班级号，职工号，宿舍号）
宿舍（宿舍号，地址，人数）
档案（档案号，学号，所在学校）
班级（班级号，学生人数，班主任）
班主任（职工号，班号，姓名，性别，是否为优秀班主任）
四、求解题（每小题5分，共25分）
（注：前4个查询分别写出关系代数表达式及SQL语句）
在学生选课数据库中有学生表S(Sno，Sname，Ssex，Sdept)；课程表C(Cno，Cname)；选课表SC(Sno，Cno，Grade)，请完成以下查询：
1）查询S2学生选修的课程号、课程名、成绩
2）查询选修C2课程学生学号及成绩
3）查询“王强”同学没有选修的课程的课程号
4）查询至少选修了2门及2门以上课程的学生学号
5）用SQL语言完成：把对学生表中“信息学院”学生信息的查询权限授给用户“王强”。

1．πCno, Cname, Grade (σSno=‘S2’ (SC) C) (2分)
Select Cno, Cname, Grade
From SC,C
Where o=o and SC.Sno=’S2’ (3分)
(SC)) (2分)
2. πSno, Grade (σ
Cno=‘C2’
Select Sno, Grade
from SC
where o=’C2’ (3分)
3. πCno(C) —πCno (σSname=‘王强’ (S) SC) (2分)
SELECT CNO
FROM C
WHERE CNO NOT IN (SELECT CNO
FROM SC,S
WHERE SC.SNO=S.SNO AND S.SNAME=’王强’) ;（3分）4. πsno（σ1=4 ∧ 2<>5 （sc X sc））（2分）
select sno
from sc
group by sno
having count(*)>=2 ; （3分）
5. 先建立信息学院学生的视图
CREATE VIEW XX
AS
SELECT *
FROM student
WHERE sdept='信息'；
在视图上进一步定义存取权限
GRANT SELECT
ON XX
TO 王强
五、简答题（25分）
1、设有如下事务：
T1：读B；A=B+1；写回A
T2：读A；B=A+1；写回B
（1）若两个事务并发执行，初始值A=B=2，请列举可能的结果。

并说明判断并发事务执行是否正确的标准是什么？（5分）
（2）请给出一个可串行化的调度，并给出执行结果。

（3分）
2、设有关系模式R(U, F)，其中U={A, ,B, C, D, E, I}，
F={A→D, AB→E, BI→E, CD→I, E→C}，计算(AE)F+。

（4分）
3、已给出关系模式和函数依赖集，指出它们分别是第几范式？并说明理由。

（3×3=9分）
(1) R(X, Y, Z) F={XY→Z}
(2) R(X, Y, Z) F={Y→Z, XZ→Y}
(3) R(W, X, Y, Z) F={X→Z, WX→Y}
4、数据库系统在运行的过程中，突然出现了磁盘损坏的问题。

请问这属于数据库系统的哪一种故障？应该采用什么策略恢复？（4分）
1.
（1）设A，B的初始值为A=B=2
可能的结果为A=3，B=4或A=4，B=3
多个事务的并发执行是正确的，当且仅当其结果与按某一次序串行地执行他们时的结果相同，称这种调度策略为可串行化的调度。

（5分）
（2）（3分）
T1 T2
SLOCK B
Y=B=2
XLOCK A
SLOCK A
A=Y+1 等待
写回A（=3）等待
UNLOCK B 等待
UNLOCK A 等待
X=A=3
XLOCK B
B=X+1
写回B（=4）
UNLOCK A
UNLOCK B
2.（4分）
解：令X={AE}, X(0)=AE。

在F中找出左边是AE子集的函数依赖，其结果是：A→D，E→C，∴X(1)=X(0)DC=ACDE。

显然X(i+1)≠X(i) (i=0)。

在F中继续寻找左边是ACDE子集的函数依赖，其结果是CD→I，∴X(2)=X(1)I=ACDEI。

虽然X(i+1)≠X(i) (i=1)，但在F中未用过的函数依赖的左边属性已经没有X(2)的子集，所以不必再计算下去，即(AE)F+=ACDEI。

3.（每个3分）
(1) R是BCNF。

R候选关键字为XY，F中只有一个函数依赖，而该函数依赖的左部包含了R的
候选关键字。

(2) R是3NF。

R候选关键字为X Y和XZ，R中所有属性都是主属性，不存在非主属性对候选关
键字的传递依赖，但是有主属性Z对XY的部分依赖。

(3) R是1NF。

R候选关键字为WX，则Y，Z为非主属性，又由于X→Z，因此F中存在非主属
性对候选关键字的部分函数依赖。

4.
属于介质故障。

（2分）
恢复步骤：（2分）
（1）. 装入最新的后备数据库副本(离故障发生时刻最近的转储副本) ，使数据库恢复到最近一次转储时的一致性状态。

（2）. 装入有关的日志文件副本(转储结束时刻的日志文件副本) ，重做已完成的事务。