C. DFD图 D.IPO图
图3
(本大题共10小题,每小题1分,共10分)
阅卷人 请在每小题的空格中填上正确答案。错填、不填均无分。
复查人
1. 数据库系统的三级模式结构是指数据库系统由 、模式和内模式三级
构成。
2. 在关系A(S,SN,D)和B(D,CN,NM)中,A的主码是S,B的主码
是D,则D在S中称为 。
3. 关系操作的特点是 操作。
4. 已知学生关系(学号,姓名,年龄,班级),要检索班级为空值的学生姓名,
其SQL查询语句中 WHERE子句的条件表达式是 。
5. 集合R与S的连接可以用关系代数的5种基本运算表示为 。
6. SELECT语句查询条件中的谓词“=ANY”与运算符 等价。
7. 在数据库中,只存放视图的 ,不存放视图对应的数据。 8. “为哪些表,在哪些字段上,建立什么样的索引”这一设计内容应该属于数
据库设计中的 设计阶段。
9. 并发控制的主要方法是 机制。
10. 已知关系R(A,B,C,D)和R上的函数依赖集F={A→CD,C→B},R属
于第 范式。
1. 外模式 2. 外码 3. 集合 4. 班级 IS NULL 5. σF(R×S) 6. IN 7. 定义 8. 物理 9. 封锁 10. 二
得 分 二、填空题
(第1题5分,第2、3题各6分共17分)
阅卷人
复查人
1. 数据库管理系统有哪些功能?
数据库管理系统(DBMS)是位于操作系统与用户之间的一个数据管理软件,它
主要功能包括以下几个方面:
(1)数据定义功能:DBMS提供数据描述语言(DDL),用户可通过它来定
义数据对象。
(2)数据操纵功能:DBMS还提供数据操纵语言(DML),实现对数据库的
基本操作:查询、插入、删除和修改。
(3)数据库的运行管理:这是DBMS运行时的核心部分,它包括并发控制,
安全性检查,完整性约束条件的检查和执行,发生故障后的恢复等。
2. 数据库设计分哪几个阶段?
数据库设计分以下六个阶段: (1)需求分析 (2)概念结构设计 (3)逻辑结构设计 (4)物理结构设计 (5)数据库实施 (6)数据库运行和维护
3. 简述三级封锁协议的内容以及不同级别的封锁协议能解决哪些数据不一致性
问题?
得 分 三、简答题
(1) 一级封锁协议是:事务T在修改数据R之前必须先对其加X锁,直到
事务结束才释放。一级封锁协议能够解决“丢失修改”问题。
(2) 二级封锁协议是:一级封锁协议加上事务在读取数据R之前必须先对
其加S锁 ,读完后即可释放S锁。二级封锁不仅可以解决“丢失修改”问题,而且可以解决读“脏“数据问题。
三级封锁协议是:一级封锁协议加上事务在读取数据R之前必须先对其加S锁,
直到事务结束才释放。三级封锁协议不仅解决了“丢失修改”、读“脏”数据问题,而且进一步解决了“不可重复读”问题
(第1题4分,第2、3、4题各8分,共28分)
阅卷人
复查人
1. 设有学生选课关系SC(学号,课程号,成绩),试用SQL语句检索每门课程
的最高分。
SELECT 课程号,MAX(成绩) FROM SC GROUP BY 课程号
2. 关系模式如下:
商品P(PNO,PN,COLOR,PRICE) 商店S(SNO;SN,CITY) 销售SP(PNO,SNO,QTY)
分别用关系代数和SQL写出查询语句:查询销售商品\的商店名SN。
关系代数:πSN(?PN='P1' (SSPP)) SQL: SELECT SN FROM S, SP, P WHERE S.SNO=SP.SNO AND
P.PNO=SP. PNO AND PN='TV'
得 分 四、设计题
3. 设有关系R和S如图2所示。
R S
A a1 a2 a3 B b1 b2 b3 A a1 a2 a3 C 40 50 55 试用SQL语句实现:
(1)查询属性C>50时,R中与相关联的属性B之值。(3分) (2)当属性C=40时,将R中与之相关联的属性B值修改为b4。(5分) (1)SELECT B FROM R, S
WHERE R.A=S.A AND C>50 (2)UPDATE R
SET B=’b4’ WHERE A IN
(SELECT A
FROM S WHERE C=40)
4. 设有关系R和函数依赖F:
R(W,X,Y,Z),F = { X→Z,WX→Y }。 试求下列问题:
(1)关系R属于第几范式?(3分)
(2)如果关系R不属于BCNF,请将关系R逐步分解为BCNF。(5分) 要求:写出达到每一级范式的分解过程,并指明消除什么类型的函数依赖。 (1)R是1NF。侯选码为WX,则Y,Z为非主属性,又由于X→Z,因此F中存在非主属性对侯选码的部分函数依赖。
(2)将关系分解为:
R1(W,X,Y),F1 = { WX→Y } R2(X,Z),F2 = { X→Z }
消除了非主属性对码的部分函数依赖。