2017年武汉轻工大学数据库系统概论(同等学力加试)复试实战预测五套卷
● 摘要
一、简答题
1． 关系代数的基本运算有哪些？如何用这些基本运算来表示其他运算？
【答案】关系代数的基本运算包括并、差、笛卡尔积、投影和选择5种运算。其他3种运算，即交、连接和除，均可以用这5种基本运算来表达。
（1）交运算：（2）连接运算：（3）除运算：
2． 完整性规则由哪几个部分组成？关系数据库的完整性规则有哪几类？
【答案】（1）数据库的完整性规则由如下3个部分组成： ①什么时候使用规则进行检查（称为规则的“触发条件”）。 ②要检查什么样的错误（称为“约束条件”或“谓词”）。
，即违反时要做的动作）③若检查出错误，该怎样处理（称为“ELSE 子句”。 （2）在关系数据库中，完整性规则有如下3类： ①域完整性规则：定义属性的取值范围。
②域联系规则：在一个或多个关系中，属性值间的联系、影响和约束。关系完整性规则：定义更新操作对数 据库中值的影响和限制。
③这些规则是用数据定义语言（DDL ）描述的，一旦一条完整性规则输入到系统，系统就开始执行这条规则。
3． 在操作系统中也有并发控制问题，为什么数据库管理系统还要并发控制机制？
【答案】操作系统提供的封锁机制和DBMS 的封锁机制在封锁对象、封锁对象的状态、封锁DBMS 的粒度、及封锁的类型上存在很大的差别，操作系统的封锁机制不能直接应用在DBMS 中，必须重新设计，来满足复杂的封锁需求。
4． 什么是数据库镜像? 它有什么用途？
【答案】（1）数据库镜像即根据DBA 的要求，自动把整个数据库或者其中的部分关键数据复制到另一个磁盘上。每当主数据库更新时，DBMS 自动把更新后的数据复制过去，即DBMS 自动保证镜像数据与主数据的一致性。
（2）数据库镜像的用途有两点：
①用于数据库恢复，当出现介质故障时，可由镜像磁盘继续提供使用，同时DBMS 自动利用镜像磁盘数据进行数据库的恢复，不需要关闭系统和重装数据库副本。
第 2 页，共 31 页
②提高数据库的可用性，在没有出现故障时，当一个用户对某个数据加排它锁进行修改时，其他用户可以读镜像数据库上的数据，而不必等待该用户释放排它锁。
5． 有哪3条启发式优化规则？对优化起什么作用？
【答案】（1） 3条启发式优化规则是：尽可能早地执行选择运算，尽可能早地执行投影运算，把笛卡尔积与附近的一连串选择和投影合并起来做。
（2）使用这3条启发式优化规则，可以使计算时尽可能减少中间关系的数据量。
6． 请给出缓冲区管理中的一个淘汰算法, 并上机实现（提示：首先需要设计缓冲区的数据结构，然后写出算法）。
【答案】借助队列实现LRU 页面替换算法作为缓冲区管理的淘汰算法。 定义缓冲区的数据结构如下：
完整的参考代码如下：
第 3 页，共 31 页
第 4 页，共 31 页