文档介绍：1
2003-2004 学年第二学期期末考试
2001 级《数据库系统概论》试题 B
一、选择题（ 20分，每小题 2 分）：
1．数据库系统的核心是。
A •数据库 B •数据库管理系统
C •数据模型 D •软件工具，在事务运行的过程中发生了某种故障，事务不能继续执行，系统将事务中对数据库的所有已完成的更新操作全部撤消，使数据库回滚到事务开始时的状态。
四、综合题（45分）:
1 •假定一个部门的数据库包括以下的信息：（10分）
职工的信息：职工号、姓名、住址和所在部门。
部门的信息：部门名、部门所有职工、经理和销售的产品。产品的信息：产品名、制造商、价格、型号及产品内部编号制造商的信息：制造商名称、地址、生产的产品名。
完成如下设计：
解：本题对应的E-R图如图2所示。
名
地址
职工号
6
职工一n
1—部门」
设计该计算机管理系统的E — R图；(5分)
将该E-R图转换为关系模型结构；(3分)
指出转换结果中每个关系模式的候选码。(2分)
2•设有关系S、SC、C,试用关系代数、元组关系演算表达式和 SQL完成下列操作。(15分，每小题5分)
S(S#,SNAME,AGE,SEX) 例：(001,'李强',23,男')
SC(S#,C#,SCORE) 例:( 003,'C1',83 )
C(C#,CNAME,TEACHER) 例:( 'C1','数据库原理','王华')
用关系代数检索既选修了 C1课程，又选修了 C2课程的学生学号。
(n SNA MS — C#='C1' (SC) )) n (n SNA MS… C#='C2' (SC ))
用元组关系演算表达式检索年龄大于 21的男生的学号和姓名。
{t (2)|( r)(S(r) A t[1]=r[1] A t[2]=r[2] A r[3]>21 A r[4]='男')}
用SQL找出“程序设计”课程成绩在 90分以上的学生姓名。
解：
SELECT SNAME
FROM S,SC,C
WHERE #=# AND #=# AND SCORE>=90 AND CNA程序设计' 或者
SELECT SNAME
7
FROM S
WHERER # IN (
SELECT S#
FROM SC
WHERE SCORE>=90 AND # IN (
SELECT C#
FROM C
WHERE CNAME程'序设计')
3 •设有函数依赖集F = { D-G, C-A , CD - E, A - B}，计算闭包D+, (AC)+,
(ACD)+ 。 (10 分)
解：
令X={D} , X(0)= D, X(1)= DG , X(2)=DG,故 D+=DG。
令 X={AC} , X(0)= AC , X(1)=ABC , X(2)=ABC , 故(AC) + =ABC。
令 X={ACD}, X(0) = ACD X1)=ABCD X2) =ABCDGX3) =ABCDE,故(ACD)+ =ABCDEG
4•设有关系R和函数依赖F: (10分)
R( X , Y , Z), F = { Y—Z , XZ — Y}。
试求下列问题：
关系R属于第几范式？( 5分)
如果关系R不属于BCNF，请将关系R逐步分解为BCNF。( 5分) 要求：写出达到每一级范式的分解过程，并指明消除什么类型的函数依赖。
解：R是3NF。侯选码为XY和XZ , R中所有属性都是主属性，不存在非主属性对码的传递依赖。
9
R1 (X, Y , Z), F = { XZ — Y}
R2 (丫, Z) , F = { 丫 - Z }
消除了非主属性对码的传递依赖。
所以上述关系
F1和F2中的函数依赖都是非平凡的，并且决定因素是候选码, 模式是 BCNF 。
9
9
试题答案
一、选择题（20分，每小题2分）：
1. B 2• C 3. B 4. A 5. B 6. D 7. B 8. C 9. C 10. B
二、填空题（20分，每小空2 分）:
1.①一致
2 .②实体完整性 ③参照完整性
④属性名
⑤设置用户标识和存取权限控制
⑥物理
⑦不部分函数依赖于
⑧选择 ⑨投影 ⑩连接
三、简答题（15分，每小题5分）:
。
答：假如有下表所示的两个关系表，在成绩表中，学号是主码，课程号是外码：在课程表中课程号是主码，根据关系参照完整性的定义，R2是成绩表，R1是课程表，也就是成