2018年山东科技大学计算机科学与工程学院825数据库系统考研强化五套模拟题
● 摘要
一、简答题
1． 试比较数据库管理系统与操作系统的封锁技术。
DBMS 封锁技术比操作系统封锁内容更加丰富, 技术更加复杂，【答案】同时其实现手段依赖于操作系统提供的环境。
（1）操作系统封锁对象（即系统资源）单一，封锁对象状态确定，封锁力度不能改变，排他锁类型单一。
（2）DBMS 封锁对象多样，包括用户数据、索引、数据字典等，封锁对象动态改变，封锁力度可变，封锁类型多样。
两者的具体区别如表所不：
表 操作系统和数据库管理系统封锁技术的比较
2． 什么是检查点记录? 检查点记录包括哪些内容？
【答案】（1）检查点记录是一类新的日志记录。 （2）检查点记录的内容包括：
①建立检查点时刻所有正在执行的事务清单； ②这些事务的最近一个日志记录的地址。
3． 数据库系统与数据库管理系统的主要区别是什么？
【答案】（1）数据库系统是指在计算机系统中引入数据库后的系统构成，一般由数据库、数据库管理系统、应用系统、数据库管理员和用户构成。
（2）数据库管理系统是位于用户与操作系统之间的一层数据管理软件，是数据库系统的一个重要组成部分。
4． 试述数据、数据库、数据库管理系统、数据库系统的概念。
【答案】（1）数据是数据库中存储的基本对象，是描述事物的符号记录。数据有多种表现形式，它们都可以经过数字化后存入计算机。数据的种类有数字、文字、图形、图像、声音、正文等。
（2）数据库是长期储存在计算机内、有组织的、可共享的大量数据的集合。数据库中的数据按一定的数据模型组织、描述和储存，具有较小的冗余度、较高的数据独立性和易扩展性，并可为各种用户共享。数据库数据具有永久存储、有组织和可共享三个基本特点。
（3）数据库管理系统是位于用户与操作系统之间的一层数据管理软件，用于科学地组织和存储数据、高效地获取和维护数据。
（4）数据库系统是指在计算机系统中引入数据库后的系统，一般由数据库、数据库管理系统（及其开发工具）、应用系统、数据库管理员构成。
5． 在数据库中为什么要并发控制？并发控制技术能保证事务的哪些特性？
【答案】（1）数据库是共享资源，可以供多个用户使用，所以通常有许多个事务同时在运行。当多个事务并发地存取数据库时就会产生同时读取或修改同一数据的情况。若对并发操作不加以控制就可能会存取和存储不正确的数据，破坏数据库的一致性。所以数据库管理系统必须提供并发控制机制。
（2）并发控制可以保证事务的一致性和隔离性，保证数据库的一致性。
6． 证明：
（1）如果R 是BCNF 关系模式，则R 是3NF 关系模式，反之则不然。 （2）如果R 是3NF 关系模式，则R —定是2NF 关系模式。
【答案】（1）用反证法：设R 是一个BCNF ，但不是3NF , 则必存在非主属性A 和候选码x 以及属性集y ,
使得的码，但3NF 。
（2）反证法：假设R 中非主属性A 部分依赖于关键字K ，则存在因是K 的子集有
于是有
是K 的子集，使得
并且A 不属于K ，因而A 传递以
其中
不在函数依赖中，这就是说y 不可能包含R
却成立。根据BCNF 定义，R 不是BCNF ，与题设矛盾，所以一个BCNF 范式必是
来于K , 即R 不属于3NF ，与已知矛盾，所以一个3NF —定是2NF 。
7． 请给出B+树文件的创建和维护（増、删、改）算法并上机实现（提示：设B+树的叶结点上仅存放索引项（码值，TID ），首先要设计索引项，B+树叶页和非叶页的数据结构，然后写出算法）。
【答案】 参考代码如下：
树结点的数据结构
插入函数声明
Insertion
删除函数声明
Deletion
相关内容
相关标签