2018年北京大学地球与空间科学学院907计算机学科专业基础综合之数据库系统概论考研基础五套测试题
● 摘要
一、简答题
1． 具有检查点的恢复技术有什么优点? 试举一个具体例子加以说明。
【答案】（1）在采用检查点技术之前，利用日志技术进行数据库的恢复时需要从头扫描日志文件，而利用检查点技术只需要从检查点所处时间点起开始扫描日志，这就缩短了扫描日志的时间，改善恢复效率。
（2）例如当事务T 在一个检查点之前提交，T 对数据库所做的修改已经写入数据库，那么在进行恢复处理时，没有必要对事务T 执行REDO 操作。
2． 什么是数据库中的自主存取控制方法和强制存取控制方法？
【答案】（1）自主存取控制方法：定义各个用户对不同数据对象的存取权限。当用户对数据库访问时首先检查用户的存取权限，防止不合法用户对数据库的存取。
（2）强制存取控制方法：每一个数据对象被强制地标以一定的密级，每一个用户也被强制地授予某一个级别的许可证。系统规定只有具有某一许可证级别的用户才能存取某一个密级的数据对象。
3． 简述关系数据语言的特点和分类。
【答案】（1）这些关系数据库语言的共同特点是：都是非过程化的集合操作语言，具有完备的表达能力，功能强，能够嵌入高级语言中使用。
（2）关系数据语言分为三类：
①关系代数语言。关系代数是用对关系的运算来表达查询要求的。
②关系演算语言。关系演算是用谓词来表达查询要求的。
③SQL 。具有丰富的查询功能，而且具有数据定义和数据控制功能，是集查询DDL 、DML 和DCL 于一体的关系数据语言。
4． 针对不同的故障，试给出恢复的策略和方法。（即如何进行事务故障的恢复，如何进行系统故障的恢复，以及如何进行介质故障的恢复。）
【答案】（1）事务故障的恢复是由DBMS 执行的。恢复步骤是自动完成的，对用户是透明的。具体过程是：
①反向扫描文件日志（即从后向前扫描日志文件），查找该事务的更新操作；
②对该事务的更新操作执行逆操作，即将日志记录中“更新前的值”写入数据库；
③继续反向扫描日志文件，做同样处理；
④如此处理下去，直至读到此事务的开始标记，该事务故障的恢复就完成了。
（2）系统故障的恢复操作是指撤销（UNDO ）故障发生时未完成的事务，重做（REDO ）已完成的事务。系统的恢复步骤是：
①正向扫描日志文件，找出在故障发生前已经提交的事务队列（REDO 队列）和未完成的事务队列（UNDO 队列）；
②对撤销队列中的各个事务进行UNDO 处理；
③对重做队列中的各个事务进行REDO 处理。
（3）介质故障是最严重的一种故障。恢复方法是重装数据库，重做已完成的事务。具体过程是：
①DBA 装入最新的数据库后备副本（离故障发生时刻最近的转储副本），使数据库恢复到转储时的一致性状态；
②DBA 装入转储结束时刻的日志文件副本；
③DBA 启动系统恢复命令，由DBMS 完成恢复功能，即重做已完成的事务。
5． 设有如图1所示的3个关系S 、C 和SC ，将下列关系代数表达式用汉语表示出来，并求其结果。
图1
（1）
（2）
（3）
【答案】（1）检索籍贯为上海的学生的姓名、选修的课程号和成绩，其结果为图2中的（2）检索选修操作系统的学生姓名、课程号和成绩，其结果为图2中的
（3）检索选修了全部课程的=学生姓名和年龄，其结果为图2中的
图2
6． 试述数据库系统的特点。
【答案】数据库系统的主要特点有：
（1）数据结构化。数据库系统实现整体数据的结构化，这是数据库的主要特征之一，也是数据库系统与文件系统的本质区别。
（2）数据的共享性高，冗余度低，易扩充。数据库的数据不再面向某个应用而是面向整个系统，因此可以被多个用户、多个应用以多种不同的语言共享使用。由于数据面向整个系统，是有结构的数据，不仅可以被多个应用共享使用，而且容易増加新的应用，这就使得数据库系统弹性
相关内容
相关标签