《数据库原理与应用》考试试卷（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分）
给用户使用子模式的好处有：
1）简化数据库操作；（1分）
2）保证数据独立性。（1分）
3）安全保密，每个用户只能看到他所对应的视图。（1分）
3．设关系模式R（ABCDEG）上的函数依赖集F=｛D→G，C→A，CD→E，A→B｝，那么分解ρ=｛DG，AC，CDE，AB｝是无损分解吗？为什么？
答：用测试算法可知，分解ρ是无损分解。（2分）
4．试叙述“串行调度”与“冲突可串行化调度”的区别。
答：一个调度中，属于一个事务的所有操作连续执行，称之为串行调度。（2分）
如果利用分时的方法，同时处理多个事务，则称为事务的并发调度。（1分）
如果一个并发调度与某一串行调度是冲突等价的，则称该并发调度是冲突可串行化调度。（2分）
5．简述引入检查点机制的数据库恢复算法。
答：利用检查点的数据库恢复算法：
1）构造两个列表。撤销事务列表undo-list、重做事务列表redo-list，他们的初始值为空。（1分）
2）逆向扫描日志文件，检查每一条日志记录，直到发现第一个<checkpoint L>记录。（2分）对每一条<T，commit>记录，将T加入到redo-list 。
对每一条<T，start>记录，如果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分）
四、分析题（共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分）
2）据转换规则，ER图可转换成如下关系模式：（每个模式2分）
仓库（仓库号，仓库名，地址）
商品（商品号，商品名，单价）
商店（商店号，商店名，地址）
库存（仓库号，商品号，存储日期，存储量）外键：仓库号，商品号或答：库存（仓库号，商品号，存储日期，存储量）外键：仓库号，商品号销售（商店号，商品号，月份，月销售量）外键：商店号，商品号或答：销售（商店号，商品号，月份，月销售量）外键：商店号，商品号

版权声明：本站内容均来自互联网，仅供演示用，请勿用于商业和其他非法用途。如果侵犯了您的权益请与我们联系QQ:729038198，我们将在24小时内删除。