1、【第 1 页 共 4 页】一、填空题（在下面的空格处填上最合适的答案。每空 1 分，共 10 分。 ）1.数据定义功能，数据操纵功能，数据库的运行管理，数据库的建立和维护功能2. 事务 3. 主属性 4. R1NF,且 R 中每一个非主属性完全函数依赖于码 5. 一对一（1：1） ，一对多（1：n） ，多对多（m：n）二、单项选择题（从下列各题四个备选答案中选出一个正确答案，并将其代号写在答题纸相应位置处。答案 错选或未选者， 该题不得分。每小题 2 分，共 20 分。 ）1-5 ACBAD 6-10 CCCCC三、简答题（每小题 5 分，共 20 分。 ）1. 候选码为：BE2. 原因有两个
2、：（1）未完成的事务对数据库的更新可能已经写入数据库（2）已提交事务对数据库的更新可能还留在缓冲区没有来得及写入数据库。 （2 分）恢复的步骤如下：（1）正向扫描日志文件（即从头扫描日志文件） ，找出故障发生前已经提交的食物（这些事务既有 Begin Transaction 记录，也有 Commit记录） ，将其事务标识记入重做（Redo）队列。同时查找故障发生时尚未完成的事务（这些事务只有 Begin Transaction 记录，无相应的 Commit 记录） ，将其事务标识记入撤销（Undo）队列；（2）反向扫描日志文件，对每个 Undo 事务的更新操作执行逆操作；（3）正向扫描日志文件
3、，对每个 Redo 事务重新指向日志文件登记的操作。 （3 分）3. 索引存取方法的一般原则有三：（1）如果一个（或一组）属性经常在查询条件中出现，则考虑在这个（或这组）属性上建立索引；（2 分）（2）如果一个属性经常作为最大值或最小值等聚集函数的参数，则考虑在该属性上建立索引；（1 分）（3）如果一个（或一组）属性经常在连接操作的连接条件中出现，则考虑在这个（或这组）属性上建立索引。 （2 分）4. 实体完整性规则：基本关系的所有主属性不能取空值；（2 分）参照完整性规则：若属性（或属性组）F 是基本关系 R 的外码，它与基本关系 S 的主码 K 相对应，则对于 R 中每一个元组在 F 上的
4、值必须为：或者为空值，或者等于 S 中某个元组的主码值。 （2 分）用户定义的完整性：数据库的数据必须满足用户定义的真对具体应用的约束条件。 （1 分）【第 2 页 共 4 页】4、计算题（每小题 5 分，共 35 分。 ）1. （1）Select distinct PNO From SPJ Where SNO in (Select SNO From SWhere City=上海)（2）Select JNO From JWhere Not exists(Select * From SPJWhere SPJ.JNO=J.JNOAnd SNO in (Select SNO From S where
5、 City=天津)（3） Select SNO From SPJWhere JNO=J1 and PNO in (Select PNO From PWhere Color = 红色)2. (1) RSA Ba bc bd ea c(2) )(TRaAA B Ca b e(3) )(SBBb【第 3 页 共 4 页】c3. Aa1五、设计分析题（每小题15分，共15分。 ）（1）ER 图（5 分）（2）关系模型（每个 1 分）院系（院系编号，院系名称，办公地点，系主任）学生（学号，院系编号，姓名，性别，年龄）档案（档案号，学号，建立时间）课程（课程号，课程名称，学分）选课（学号，课程号，成绩）（3） 主键和外键（每个 1 分） 关系名 主键 外键院系 院系编号 无学生 学号 院系编号档案 档案号 学号课程 课程号 无院 系 属 于 学 生档 案 课 程选 修拥 有1 n11m n成 绩【第 4 页 共 4 页】选课 （学号，课程号） 学号，课程号
