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

《数据库原理与应用考试试卷(a)卷参考答案》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

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.判断

2、一个并发调度是否正确，可以用可串行化概念来衡量。（T）10.后备副本的主要用途是事务故障的恢复。（F）二、填空题（共10小题，每小题2分，共20分）1.数据库技术是由（文件系统或答文件管理系统）发展起来的数据管理技术。2.关系数据操纵语言的操作对象与结果都是（关系或答集合）。3.经过选择运算后，所得关系的属性数量（等于）原关系的属性数量。4.实体完整性规则是对（主键）的约束，参照完整性规则是对（外键）的约束。5.设一个体育项目可以有多个运动员报名，一个运动员可参加多个项目，运动员与体育项目之间是（多对多的联系）联系。6.1NF的关系消除（非主属性）对码的（部分函数

3、依赖）后，可将范式等级提高到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．简述数据库管

4、理系统的主要功能。答：1）数据的定义功能；（1分）2）数据的操纵功能（或答：数据的更新与查询）；（1分）3）数据库的运行控制功能（或答：完整性检查、安全性保护、并发控制、数据库恢复）；（2分）4）数据库的建立和维护功能。（1分）12．什么是数据库的子模式，给用户使用子模式有何好处？答：子模式描述了一个数据库用户所能看到的局部数据的逻辑结构，通常是逻辑模式的一个子集。（2分）给用户使用子模式的好处有：1）简化数据库操作；（1分）2）保证数据独立性。（1分）3）安全保密，每个用户只能看到他所对应的视图。（1分）3．设关系模式R（ABCDEG）上的函数依赖集F=｛D→G

5、，C→A，CD→E，A→B｝，那么分解ρ=｛DG，AC，CDE，AB｝是无损分解吗？为什么？答：用测试算法可知，分解ρ是无损分解。（2分）初始表：（2分）修改表：（1分）ABCDEGABCDEGDGb11b12b13a4b15a6DGb11b12b13a4b15a6ACa1b22a3b24b25b26ACa1a2a3b24b25b26CDEb31b32a3a4a5b36CDEa1a2a3a4a5a6ABa1a2b43b44b45b46ABa1a2b43b44b45b464．试叙述“串行调度”与“冲突可串行化调度”的区别。答：一个调度中，属于一个事务的所有操作连续执

6、行，称之为串行调度。（2分）如果利用分时的方法，同时处理多个事务，则称为事务的并发调度。（1分）如果一个并发调度与某一串行调度是冲突等价的，则称该并发调度是冲突可串行化调度。（2分）5．简述引入检查点机制的数据库恢复算法。答：利用检查点的数据库恢复算法：1）构造两个列表。撤销事务列表undo-list、重做事务列表redo-list，他们的初始值为空。（1分）2）逆向扫描日志文件，检查每一条日志记录，直到发现第一个记录。（2分）对每一条记录，将T加入到redo-list。对每一条记录，如果T不在red

7、o-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四、分析题（共2小题，共35分）1．（15分）有关图书销售的

8、关系模型如