数据库原理试卷A答案.doc

院、系领导
审批并签名

A 卷

广州大学 2011-2012 学年第 二 学期考试卷
课程 数据库原理 考试形式（闭卷，考试）
学院 计算机学院 专业 计算机大类 班级 学号 姓名_
题次
一
二
三
四
五
六
总分
评卷人
分数
30
10
20
30
10

评分

单项选择题答案
1
2
3
4
5
6
7
8
9
10
A
A
B
B
C
A
A
B
B
C
11
12
13
14
15
16
17
18
19
20
B
B
C
D
D
A
B
C
C
D
一 选择题(共30分，每题1.5分)
1. 数据库系统的数据独立性体现在( A )。
A．不会因为数据存储结构与数据逻辑结构的变化而影响应用程序
B．不会因为数据的变化而影响到应用程序
C．不会因为存储策略的变化而影响存储结构
D．不会因为某些存储结构的变化而影响其他的存储结构
2. 关系R(A，B)和S(B，C)中分别有10个和15个元组，属性B是R的主码，则R与S进行自然连接计算得到的元组数目的范围是( A )。
A．[0，15] B．[10，15] C．[10，25] D．[0，150]
3. 在概念模型中的客观存在并可相互区别的事物称( B )。
A．元组 B．实体 C．属性 D．节点
4. 设有关系模式R(A,B,C)和S(B,C,D,E)，下列关系代数表达式运算出现错误的是( B )。
A．pB(R) ÈpB(S) B．RÈS C．R×S D．pA,B(R)pB,C(S)
5. 关系数据模型的三个组成部分中，不包括( C )。
  A．完整性规则     B．数据结构       C．恢复       D．数据操作
6. 设有关系R和关系S进行下图1所示的运算，则运算结果中含有元组的数目是( A )。
A．6 B．7 C．8 D．9
R

S
A
B
C

D
E
1
2
3
5
6
4
5
6
7
8
7
8
9
9
10
图1
7. 数据库中只存放视图的( A )。
A．定义 B．操作 C．结果 D．数据
8. SQL中，下列涉及空值的操作，不正确的是( B )。
A．AGE IS NOT NULL B．AGE = NULL
C．AGE IS NULL D．NOT (AGE IS NULL)
9. SQL语言具有两种使用方式，一种是交互式SQL，另一种是( B )。
A．提示式 B．嵌入式 C．多用户式 D．解释式
10. 有一个关系：学生(学号，姓名，系别)，规定学号的值域是8个数字组成的字符串，这一规则属于( C )。
A．实体完整性约束 B．参照完整性约束
C．用户自定义完整性约束 D．关键字完整性约束
11. 若事务T对数据对象A加上了X锁，则( B )。
A．只允许T修改A，其他任何事务不能再对A加任何类型的锁
B．只允许T读取和修改A，其他任何事务不能再对A加任何类型的锁
C．只允许T读取A，其他任何事务不能再对A加任何类型的锁
D．只允许T修改A，其他任何事务不能再对A加X锁
12. 下面关于函数依赖的叙述中，不正确的是( B )。
A．若X→Y，Y→Z，则X→YZ B．若XY→Z，则Y→Z，X→Z
C．若X→Y，Y→Z，则X→Z D．若X→Y，ZÌY，则X→Z
13. 数据库设计可划分为六个阶段，每个阶段都有自己的设计内容，“为哪些关系，在哪些属性上建什么样的索引”这一设计内容应该属于( C )阶段。
A．概念结构设计 B．逻辑结构设计 C．物理结构设计 D．全局结构设计
14. 在SQL语言中，子查询是( D )。
A．返回单表中数据子集的查询语言
B．选取多表中字段子集的查询语句
C．选取单表中字段子集的查询语句
D．嵌入到另一个查询语句之中的查询语句
15. 已知关系：厂商(厂商号，厂名)，主码为厂商号；产品(产品号，颜色，厂商号)，主码为产品号，外码厂商号引用厂商表的主码。假设两个关系已经存在如图2所示元组：
产品

厂商
产品号
颜色
厂商号

厂商号
厂名
P01
红
C01
C01
宏达
P02
黄
C03
C02
立仁

C03
广源
图2
若再往产品关系中插入如下元组：
I(P03，红，C02)　 II(P01，蓝，C01)；
III(P04，白，C04)　IV(P05，黑，null)；
能够插入的元组是( D )。
A．I，II，IV B．I，III C．I，II D．I，IV
16. 事务的一致性是指( A )。
A．事务必须是使数据库从一个一致性状态变到另一个一致性状态
B．事务一旦提交，对数据库的改变是永久的
C．一个事务内部的操作及使用的数据对开发的其他事务是隔离的
D．事务中包括的所有操作要么都做，要么都不做
17. DBMS中实现事务持久性的子系统是( B )。
A．安全性管理子系统 B．恢复管理子系统
C．并发控制子系统 D．完整性管理子系统
18. 在ER模型中，如果有3个不同的实体型，3个M：N联系，根据ER模型转换为关系模型的规则，转换为关系的数目是( C )。
A．4 B．5 C．6 D．7
19. 关系模式R中的属性全是主属性，则R的最高范式必定是( C )。
A．1NF B．2NF C．3NF D．BCNF
20. 设事务T1和事务T2对数据库中的数据A进行操作可能有如下几种情况，请问哪一种情况不会发生冲突 ( D )。
A．T1正在写A，T2要读A        B．T1正在写A，T2也要写A
C．T1正在读A，T2要写A        D．T1正在读A，T2也要读A
二 填空题(共10分，每空1分)
1. DDL的中文全称是_____数据定义语言______。
2. SIX锁的中文全称是___共享意向排它锁_______。
3. 数据库系统是指在计算机系统中引入数据库后的系统，一般由__数据库___、数据库管理系统（及其开发工具）、 应用系统和数据库管理员构成。
4. 数据库系统的三级模式结构是内模式、_ 模式 _、外模式。
5. SQL语言用___GRANT___（此空填英文单词）语句向用户授予对数据的操作权限。
6. 查询优化是指选择一个高效执行的查询处理策略。查询优化按照优化的层次一般可分为代数优化和____物理优化____。
7. 五种基本关系代数运算是并、差、__笛卡尔积__、选择、___投影 __。
8. 并发操作带来的数据不一致性包括：丢失修改、__不可重复读__、读“脏”数据。
9. 数据库系统中诊断死锁的方式一般使用超时法或_ _等待图法_ _。
三 简答题(共20分，第1题8分，第2题6分，第3题6分)
1. 假设某商业集团数据库中有一关系模式R如下：
R(商店编号，商品编号，数量，部门编号，负责人)，如果规定：
l 每个商店的每种商品只在一个部门销售；
l 每个商店的每个部门只有一个负责人；
l 每个商店的每种商品只有一个库存数量。
试回答下列问题：
(1) 根据上述规定，写出关系模式R的基本函数依赖；
答：有三个函数依赖：
(商店编号，商品编号) →部门编号（1分）
(商店编号，部门编号) →负责人（1分）
(商店编号，商品编号) →数量（1分）
(2) 找出关系模式R的候选码；
答：R的候选码是 (商店编号，商品编号) （2分）
(3) 试问关系模式R最高已经达到第几范式？为什么？
答：因为R中存在着非主属性“负责人”对候选码 (商店编号、商品编号)的传递函数依赖，所以R属于2NF，R不属于3NF。（3分）
评分规则：回答关系模式属于2NF得1分，说明理由得3分。
2. 数据库运行的过程中，某个存储了数据的磁盘扇区坏了。针对这类故障，请写出相应的恢复策略与方法（假设你拥有某个时刻T的数据库的海量静态转储副本，并拥有T时刻到故障发生时刻的日志文件副本）。
答：这类故障为介质故障，是最严重的一种故障。恢复方法是重装数据库，然后重做已完成的事务。具体过程是：（1）装入T时刻的海量静态转储副本，使数据库恢复到转储时的一致性状态。（2）装入转储结束时刻的日志文件副本，重做已完成的事务。
本题评分规则：答对第（1）点得3分；答对第二点得3分，提到需要撤消未完成事务的解答扣2分。
3. 已知有三个事务的一个调度R3(B)R1(A)W3(B)R2(B)R2(A)W2(B)R1(B)W1(A)，试问该调度是否是冲突可串行化调度？为什么？
答：该调度是冲突可串行化调度，理由如下：
R1(A)和W3(B)是不冲突操作，交换位置可得：
R3(B)W3(B)R1(A)R2(B)R2(A)W2(B)R1(B)W1(A)
R1(A)和R2(B)、R2(A)、W2(B)均为不冲突操作，交换位置可得：
R3(B)W3(B)R2(B)R2(A)W2(B)R1(A)R1(B)W1(A)
本题评分规则：说明调度是冲突可串行化调度得2分。能正确说明可串行化的理由得4分。
四 综合应用题(共30分)
某大学举行运动会，要求建立一个简单的数据库系统管理学生的比赛成绩，经过分析得到的ER模型图如图3所示，Student表示学生实体（属性Sno、Sname、Ssex、Sage、Sdept分别表示学生的学号、姓名、性别、年龄、所在系），Sports表示运动项目实体（属性SportNo、SportName、SportUnit分别表示运动项目的编号、名称、项目的计分单位），Student与Sports之间的参与关系用SS表示（联系的属性Grade表示比赛成绩）。各表的结构如表1、表2、表3所示。

1. 根据题目要求，写出相应的SQL语句。
(1) 写出创建表SS的SQL代码（6分）。
参考答案一：
CREATE TABLE SS
(
Sno varchar(5),
SportNo varchar(5),
Grade SMALLINT,
PRIMARY KEY(Sno,SportNo),
FOREIGN KEY (Sno) REFERENCES Student(Sno),
FOREIGN KEY(SportNo) REFERENCES Sports(SportNo)
)
参考答案二：
CREATE TABLE SS
(
Sno varchar(5) REFERENCES Student(Sno),
SportNo varchar(5) REFERENCES Sports(SportNo)
Grade SMALLINT,
PRIMARY KEY(Sno,SportNo),
)
评分规则：书写全部正确得6分，缺主码定义扣1分，缺外码扣2分。
(2) 从表SS中删除学生“张三”的参与比赛项目的记录(假设只有一个“张三”) （3分）。
DELETE FROM SS WHERE Sno IN (SELECT Sno FROM Student WHERE Sname LIKE ‘张三’
注：LIKE可用“=”号代替；因为只有一个“张三”，所以IN也可以用“=”号代替；
评分规则：学生解答多样，不正确则适当扣分。
(3) 为SS表添加一条记录，学号为“xh001”的学生参与了编号为“xm001”的运动项目，但还没成绩（3分）。
INSERT INTO SS(Sno,SportNo) VALUES('xh001', 'xm001');
评分规则：学生解答多样，不正确则适当扣分。
(4) 查询“计算机”系的学生参加了哪些运动项目，只把运动项目名称列出，去除重复记录（3分）。
本题仅给出两种参考答案：
参考答案一：SELECT DISTINCT SportName FROM Sports WHERE SportNo IN (SELECT SportNo FROM SS WHERE Sno IN (SELECT Sno FROM Student WHERE Sdept='计算机'));
注：该句中的DISTINCT可有可无，没有也正确。后面的Sdept='计算机'可以写成Sdept LIKE '计算机'或者 Sdept IN ('计算机')
参考答案二：SELECT DISTINCT SportName FROM Student, SS, Sports WHERE Student.Sno=SS.Sno and SS.SportNo=Sports.SportNo AND Student.Sdept='计算机';
注：后面的Sdept='计算机'可以写成Sdept LIKE '计算机'或者 Sdept IN ('计算机')
评分规则：学生解答多样，不正确则适当扣分。
(5) 查询各个系的学生的“跳高”项目比赛的平均成绩 (不要求输出比赛项目的计分单位) （3分）。
SELECT Sdept,AVG(Grade) FROM Student, SS, Sports WHERE Student.Sno=SS.Sno and SS.SportNo=Sports.SportNo AND SportName='跳高' GROUP BY Sdept;
本题的写法很多，Sdept等属性可以写成Student.Sdept；AVG(Grade)列可以取个别名等等。
评分规则：学生解答多样，不正确则适当扣分。
(6) 建立“计算机”系所有男学生的信息视图JSJ_M_Student（3分）。
CREATE VIEW JSJ_M_Student
AS
SELECT * FROM Student WHERE Sdept='计算机' AND Ssex='男';
或者
CREATE VIEW JSJ_M_Student
AS
SELECT Sno, Sname, Ssex, Sage, Sdept FROM Student
WHERE Sdept LIKE '计算机' AND Ssex LIKE '男';
注：答案中“=”和“LIKE”可以互换。
评分规则：学生解答多样，不正确则适当扣分。
(7) 回收用户“李明”对Sports表的查询权限（3分）。
REVOKE SELECT ON TABLE Sports FROM 李明;
评分规则：语句中可以没有关键字TABLE，学生解答多样，不正确则适当扣分。
2. 用关系代数表达式表达以下查询。
(1) 查询参加“跳高”的学生的姓名（3分）。

评分规则：学生解答多样，不正确则适当扣分。
(2) 查询参加了所有运动项目的学生姓名（3分）。

评分规则：学生解答多样，不正确则适当扣分。

五 设计题(10分)
假设有“教师”、“学生”、“课程”三个实体。一门课程只能有一个教师任课，一个教师可以上多门课程；一个学生可以选修多门课程，一门课程可以由多个学生来选修。已知教师的属性有：工号、姓名、职称，课程的属性有课程号、课程名、学时数，学生的属性有学号、姓名、性别、年龄。根据上述描述，解答下列问题：
（1）设计并画出E-R图，要求标注连通词（4分）；
（2）将E-R图转化为关系模型，并指出各关系的主码和外码（6分）。
答：（1）E-R模型图如下图所示：

（2）关系模式设计如下，其中下划线标注的是关系的主码：
教师(工号，姓名，职称)（1分）；
学生(学号，姓名，性别，年龄)（1分）；
课程(课程号，课程名，学时数，教师编号)，外码教师编号参照教师（工号）（2分）；
选修关系(学号，课程号)，外码学号参照学生（学号），课程号参照课程（课程号）（2分）。
本题评分规则：本题ER图正确得4分。答案中有关系模式参考评分。

（数据库原理 54学时）共8页/第8页