数据库原理与应用考试试卷(A)卷参考答案.pdf

1 数据库原理与应用 考试试卷 A 卷参考答案 考试形式 闭卷 考试时间 120 分钟 2008 5 6 一 判断题 共 10 小题 每小题 2 分 共 20 分 1 数据库技术消除了一切数据的冗余 F 2 有了外模式 模式映射 可以保证数据和应用程序之间的物理独立性 F 3 超键一定是候选键 反之则不然 F 4 同一个关系模型的任意两个元组值不能完全相同 T 5 在关系数据库中 任何二元关系模式必定是 BCNF T 6 若关系模式属于 3NF 则消除了插入和删除异常 F 7 在顺序文件组织方式中 搜索键一定是主键 F 8 静态哈希技术允许文件中桶的数量动态增长 F 9 判断一个并发调度是否正确 可以用可串行化概念来衡量 T 10 后备副本的主要用途是事务故障的恢复 F 二 填空题 共 10 小题 每小题 2 分 共 20 分 1 数据库技术是由 文件系统 或答 文件管理系统 发展起来的数据管理技术 2 关系数据操纵语言的操作对象与结果都是 关系 或答 集合 3 经过选择运算后 所得关系的属性数量 等于 原关系的属性数量 4 实体完整性规则是对 主键 的约束 参照完整性规则是对 外键 的约束 5 设一个体育项目可以有多个运动员报名 一个运动员可参加多个项目 运动员与体育项目之间是 多 对多的联系 联系 6 1NF 的关系消除 非主属性 对码的 部分函数依赖 后 可将范式等级提高到 2NF 7 设关系模式 R ABCD 上函数依赖集为 F 并且 F AB C C D D A R 的候选键为 AB BC 和 BD 答对一个给 1 分 答对全部给 2 分 8 设缓冲区中可容纳 4 个磁盘块 初始为空 使用 LRU 替换策略访问磁盘块 1 3 5 2 3 4 1 3 8 5 后 被替换出的块顺序为 1 5 2 4 9 构成一个完整的逻辑工作单元的 数据库操作 的集合称作一个事务 10 在数据库操作过程中事务处理是一个操作序列 必须具有以下性质 原子性 一致性 隔离性 和持久性 三 简答题 共 5 小题 每小题 5 分 共 25 分 1 简述数据库管理系统的主要功能 答 1 数据的定义功能 1 分 2 数据的操纵功能 或答 数据的更新与查询 1 分 3 数据库的运行控制功能 或答 完整性检查 安全性保护 并发控制 数据库恢复 2 分 4 数据库的建立和维护功能 1 分 2 2 什么是数据库的子模式 给用户使用子模式有何好处 答 子模式描述了一个数据库用户所能看到的局部数据的逻辑结构 通常是逻辑模式的一个子集 2 分 给用户使用子模式的好处有 1 简化数据库操作 1 分 2 保证数据独立性 1 分 3 安全保密 每个用户只能看到他所对应的视图 1 分 3 设关系模式 R ABCDEG 上的函数依赖集 F D G C A CD E A B 那么分解 DG AC CDE AB 是无损分解吗 为什么 答 用测试算法可知 分解 是无损分解 2 分 初始表 2 分 修改表 1 分 A B C D E G A B C D E G DG b11 b12 b13 a4 b15 a6 DG b11 b12 b13 a4 b15 a6 AC a1 b22 a3 b24 b25 b26 AC a1 a2 a3 b24 b25 b26 CDE b31 b32 a3 a4 a5 b36 CDE a1 a2 a3 a4 a5 a6 AB a1 a2 b43 b44 b45 b46 AB a1 a2 b43 b44 b45 b46 4 试叙述 串行调度 与 冲突可串行化调度 的区别 答 一个调度中 属于一个事务的所有操作连续执行 称之为串行调度 2 分 如果利用分时的方法 同时处理多个事务 则称为事务的并发调度 1 分 如果一个并发调度与某一串行调度是冲突等价的 则称该并发调度是冲突可串行化调度 2 分 5 简述引入检查点机制的数据库恢复算法 答 利用检查点的数据库恢复算法 1 构造两个列表 撤销事务列表 undo list 重做事务列表 redo list 他们的初始值为空 1 分 2 逆向扫描日志文件 检查每一条日志记录 直到发现第一个记录 2 分 对每一条记录 将 T 加入到 redo list 对每一条记录 如果 T 不在 redo list 中 则将 T 加入到 undo list 最后 对 L 中的每个事务 T 如果 T 不在 redo list 中 则将 T 加入到 undo list 3 再逆向扫描日志文件 对 undo list 中的每个事务执行 undo 操作 1 分 4 从检查点开始正向扫描日志文件 对 redo list 中的每个事务执行 redo 操作 1 分 或答 共 4 分 1 故障发生时 恢复子系统只需要考虑最后一次检查点时的活跃事务和在该检查点之后开始的事务 2 分 2 重做自最近检查点以来提交的事务 1 分 3 撤销故障发生时活跃的事务 1 分 3 四 分析题 共 2 小题 共 35 分 1 15 分 有关图书销售的关系模型如下 书店 S 书店号 SNo 书店名 SName 地址 Addr 图书 B 书号 BNo 书名 Tname 作者 Author 出版社 Pub 价格 Price 图书销售 SB 书店号 SNo 书号 BNo 数量 Qty 用关系代数表达如下查询 每小题 3 分 1 查询 王军 撰写的图书名称 出版社及价格 2 查询销售书号为 B007 的书店的名称 地址 用 SQL 语言表达如下查询 每小题 3 分 3 查询 电子出版社 出版的价格在 16 元之上的图书名称 作者及价格 4 查询 中华书店 销售图书的书名 作者 数量 5 统计每个书店销售图书的数量总和 要求给出书店号 答 用关系代数表达如下查询 每小题 3 分 1 Tname Pub Price Author 王军 B 2 Sname Addr BNo B007 B S 或答 Sname Addr BNo B007 B S 用 SQL 语言表达如下查询 每小题 3 分 3 SELECT Tname Author Price FROM B WHERE Pub 电子出版社 AND Price 16 4 SELECT Tname Author Qty FROM S SB B WHERE Sname 中华书店 AND S Sno SB Sno AND SB Bno B Bno 5 SELECT Sno SUM Qty FROM SB GROUP BY Sno 2 20 分 设某商业集团数据库中有三个实体集 一是 仓库 实体集 属性有仓库号 仓库名和地 址等 二是 商店 实体集 属性有商店号 商店名 地址等 三是 商品 实体集 属性有商品 号 商品名 单价 设仓库与商品之间存在 库存 联系 每个仓库可存储若干种商品 每种商品存储在若干仓库 中 每个仓库每存储一种商品有存储日期及存储量 商店与商品之间存在着 销售 联系 每个商 店可销售若干种商品 每种商品可在若干商店里销售 每个商店销售一种商品有月份和月销售量两 个属性 1 试画出 E R 图 并在图上注明联系类型 10 分 2 将 E R 图转换成关系模式 并根据属性的现实意义说明主键和外键 10 分 答 1 E R 图 每个实体 2 分 每个联系 2 分 4 2 据转换规则 ER 图可转换成如下关系模式 每个模式 2 分 仓库 仓库号 仓库名 地址 商品 商品号 商品名 单价 商店 商店号 商店名 地址 库存 仓库号 商品号 存储日期 存储量 外键 仓库号 商品号 或答 库