2020年山东财经大学数据库系统原理与程序设计考研复试核心题库之数据库系统概论简答题精编

特别说明

本书根据最新复试要求并结合历年复试经验对该题型进行了整理编写，涵盖了这一复试科目该题型常考及重点复试试题并给出了参考答案，针对性强，由于复试复习时间短，时间紧张建议直接背诵记忆，考研复试首选资料。

版权声明

青岛掌心博阅电子书依法对本书享有专有著作权，同时我们尊重知识产权，对本电子书部分内容参考和引用的市面上已出版或发行图书及来自互联网等资料的文字、图片、表格数据等资料，均要求注明作者和来源。但由于各种原因，如资料引用时未能联系上作者或者无法确认内容来源等，因而有部分未注明作者或来源，在此对原作者或权利人表示感谢。若使用过程中对本书有任何异议请直接联系我们，我们会在第一时间与您沟通处理。

因编撰此电子书属于首次，加之作者水平和时间所限，书中错漏之处在所难免，恳切希望广大考生读者批评指正。

重要提示

本书由本机构编写组多位高分在读研究生按照考试大纲、真题、指定参考书等公开信息潜心整理编写，仅供考研复试复习参考，与目标学校及研究生院官方无关，如有侵权请联系我们立即处理。

一、2020年山东财经大学数据库系统原理与程序设计考研复试核心题库之数据库系统概论简答题精编

1．如何对付死锁？DBMS如何处理死锁？

【答案】对付死锁的办法有两种:一个是检测死锁，发现死锁后处理死锁；二是防止死锁。

DBMS处理死锁的方式：

①在循环等待的事务中，选一个代价最小的事务作为牺牲事务，释放其获得的锁及其他资源；

②回滚牺牲的事务，释放其获得的锁及其他资源；

③将释放的锁让给等待它的事务。

2．数据仓库的4个基本特征是什么？

【答案】数据仓库中的数据具有以下四个基本特征：

(1)数据仓库的数据是面向主题的；

(2)数据仓库的数据是集成的；

(3)数据仓库的数据是不可更新的；

(4)数据仓库的数据是随时间不断变化的。

3．数据库管理系统提供的基本封锁类型有几种？说明它们的含义。

【答案】数据库管理系统提供的基本封锁类型有两种：排它锁(X锁)和共享锁(S锁)。

若事务T对数据对象A加了X锁，则T就可以对A进行读取和更新；在T释放A上的X锁之前，任何其他事物都不能再对A加任何类型的锁，从而也就不能读取和更新A。

若事务T对数据对象A加了S锁，则T就可以对A进行读取，但不能进行更新；在T释放A上的S 锁之前，其他事务可以再对A加S锁，但不能加X锁，从而可以读取A，但不能更新A。

4．在参照关系中插入元组有哪些处理方法？

【答案】在参照关系中插入元组，而被参照关系中不存在相对应的主码，可以有以下两种情况：

(1)受限插入。当被参照关系中找到与参照关系插入元组的外码相对应的主码时，则执行插入操作，反之，拒绝执行操作。

(2)递归插入。在被参照关系中插入一个元组，其主码和参照关系中插入元组的外码相对应，然后再向参照关系中插入一个元组。

5．理解并解释MAC机制中主体、客体、敏感度标记的含义。

【答案】主体是系统中的活动实体，既包括DBMS所管理的实际用户，也包括代表用户的各进程。

客体是系统中的被动实体，是受主体操纵的，包括文件、基表、索引、视图等。

对于主体和客体，DBMS为它们每个实例(值)指派一个敏感度标记(Label)。敏感度标记被分成若干级别，例如绝密(Top Secret)、机密(Secret)、可信(Confidential)、公开(Public)等。主体的敏感度标记称为许可证级别(Clearance Level)，客体的敏感度标记称为密级(Classification Level)。

6．试述数据库系统的特点解数据库系统的主要特点如下。

【答案】(1)数据结构化

数据库系统实现整体数据的结构化，这是数据库的主要特征之一，也是数据库系统与文件系统的本质区别。

(2)数据的共享性高，冗余度低，易扩充

数据库的数据不再面向某个应用而是面向整个系统，因此可以被多个用户、多个应用以多种不同的语言共享使用。由于数据面向整个系统，是有结构的数据，不仅可以被多个应用共享使用，而且容易增加新的应用,这就使得数据库系统弹性大，易于扩充。

(3)数据独立性高

数据独立性包括数据的物理独立性和数据的逻辑独立性。

数据库管理系统的模式结构和二级映像功能保证了数据库中的数据具有很高的物理独立性和逻辑独立性。

(4)数据由DBMS统一管理和控制

数据库的共享是并发的共享，即多个用户可以同时存取数据库中的数据甚至可以同时存取数据库中同一个数据。为此，DBMS必须提供统一的数据控制动能，包括数据的安全性保护、数据的完整性检查、并发控制和数据库恢复。

7．第三代数据库系统的主要特征是什么？

【答案】经过多年的研究和讨论，对第三代数据库系统的基本特征已有了共识。

(1)第三代数据库系统应支持数据管理、对象管理和知识管理。

除提供传统的数据管理服务外，第二代数据库系统将支持更加丰富的对象结构和规则，应该集数据管理、对象管理和知识管理为一体。由此可以导出，第三代数据库系统必须支持00数据模型。

(2)第三代数据库系统必须保持或继承第二代数据库系统的技术。

第三代数据库系统应继承第二代数据库系统已有的技术，如第二代数据库系统的非过程化数据存取方式和数据独立性。不仅能很好地支持对象管理和规则管理，而且能更好地支持原有的数据管理，支持多数用户需要的即席查询等。

(3)第三代数据库系统必须对其他系统开放

数据库系统的开放性表现在：支持数据库语言标准;在网络上支持标准网络协议;系统具有良好的可移植性、可连接性、可扩展性和可互操作性等。

8．试述网状、层次数据库的优缺点。

【答案】层次模型的优点：

(1)模型简单，对具有一对多层次关系的部门描述非常自然、直观，容易理解，这是层次数据库的突出优点；

(2)用层次模型的应用系统性能好，特别是对于那些实体间联系是固定的且预先定义好的应用,采用层次模型来实现，其性能优于关系模型；

(3)层次数据模型提供了良好的完整性支持。

层次模型的缺点：

(1)现实世界中很多联系是非层次性的，如多对多联系、一个结点具有多个双亲等，层次模型不能自然地表示这类联系，只能通过引入冗余数据或引入虚拟结点来解决；

(2)对插入和删除操作的限制比较多；

(3)查询子女结点必须通过双亲结点。

网状数据模型的优点：

(1)能够更为直接地描述现实世界，如一个结点可以有多个双亲；

(2)具有良好的性能，存取效率较高。

网状数据模型的缺点：

(1)结构比较复杂，而且随着应用环境的扩大，数据库的结构就变得越来越复杂，不利于最终用户掌握；

(2)其DDL、DML语言复杂，用户不容易使用。

由于记录之间联系是通过存取路径实现的，应用程序在访问数据时必须选择适当的存取路径。因此，用户必须了解系统结构的细节，加重了编写应用程序的负担。

9．在数据库中为什么要并发控制？并发控制技术能保证事务的哪些特征？

【答案】数据库是共享资源，通常有许多事务同时在运行。当各个事务并发地存取数据库时，就会产生同时读取或修改同一数据的情况。若对并发操作不加控制就可能会存取和存储不正确的数据,破坏数据库的一致性。因此数据库管理系统必须提供并发控制机制。

并发控制技术能保证事务的隔离性和一致性。

10．在操作系统中也有并发控制问题，为什么DBMS还要并发控制机制？

【答案】操作系统提供的封锁机制和DBMS的封锁机制在封锁对象、封锁对象的状态、封锁的粒度及封锁的类型上存在很大的差别，操作系统的封锁机制不能直接应用在DBMS中，DBMS必须電新设计，来满足复杂的封锁需求。

11．试述数据存取层主要的子系统及其功能。

【答案】数据存取层中包括记录存取子系统、事务管理子系统、封锁子系统、恢复子系统、存取路径维护子系统、排序/合并模块等。主要功能：

(1)记录存取、事务管理子系统:记录存取子系统提供按某个属性值直接取一个元组和顺序取一个元组的存取原语;事务管理子系统提供定义和控制事务的操作。

(2)封锁子系统，执行并发控制。

(3)恢复子系统:主要是日志登记子系统把事务开始、滚回、提交，对元组的插入、删除、修改，对索引记录的插入、删除、修改等每一个操作作为一个日志记录存入日志文件中，对不同的故障恢复策略执行恢复。

(4)控制信息管理模块:该模块利用专门的数据区(内存中)登记不同记录类型以及不同存取路径的说明信息(取自数据字典)和控制信息。

(5)存取路径维护子系统:对数据执行插入、删除、修改操作的同时要对相应的存取路径进行维护。

(6)排序/合并子系统:在语言翻译处理层中，描述性语言表达的集合级操作被转换成一系列的对数据存取层所提供的存取原语的调用。为了得到用户所要求的有序输出，为了加速关系运算(如自然连接)的中间步骤,为了提高效率，常常需要对关系元组重新排序。这一工作由排序/合并子系统来完成。

12．什么是死锁？请给出预防死锁的若干方法。

【答案】如果事务封锁了数据封锁了数据，然后又请求封锁，因已封锁了，于是等待释放上的锁。接着又申请封锁，因已封锁了,也只能等待释放上的锁。这样就出

现了在等待，而又在等待的局面，和两个事务永远不能结束，形成死锁，如下图。

图

在数据库中，产生死锁的原因是两个或多个事务都已封锁了一些数据对象，然后又都请求已被其他事务封锁的数据加锁，从而出现死等待。

防止死锁的发生其实就是要破坏产生死锁的条件。预防死锁通常有两种方法：

(1)一次封锁法，要求每个事务必须一次将所有要使用的数据全部加锁，否则就不能继续执行；

(2)顺序封锁法，预先对数据对象规定一个封锁顺序，所有事务都按这个顺序实行封锁。

13．数据库中为什么要有恢复子系统？它的功能是什么？

【答案】因为计算机系统中硬件的故障、软件的错误、操作员的失误以及恶意的破坏是不可避免的，这些故障轻则造成运行事务非正常中断，影响数据库中数据的正确性，重则破坏数据库，使数据库中全部或部分数据丢失，因此必须要有恢复子系统。

恢复子系统的功能:把数据库从错误状态恢复到某一已知的正确状态(亦称为一致状态或完整状态)。

14．分布式数据库中，数据分片的准则是什么？

【答案】在定义各种分片时必须遵守下面三个原则：

(1)完全性。一个全局关系中的数据必须完全地划分为若干片段，不允许某些数据属于全局关系但不属于任何一个片段。

(2)可重构性。可以由片段重构全局关系，对于垂直分片可以用连接操作重构全局关系。

(3)不相交性。不允许一个全局关系的某些数据既属于该全局关系的某一个片段又属于该全局关系的另一个片段。

15．RDBMS的完整性控制机制应具有哪些功能？

【答案】RDBMS的完整性控制机制应具有三个方面的功能：

(1)定义功能，即提供定义完整性约束条件的机制；

(2)检查功能，即检查用户发出的操作请求是否违背了完整性约束条件；

(3)违约反应:如果发现用户的操作请求使数据违背了完整性约束条件，则采取一定的动作来保证数据的完整性。

16．什么是活锁？什么是死锁？试述活锁的产生原因和解决方法。

【答案】如果事务封锁了数据R,事务又请求封锁R,于是等待。也请求封锁R,当释放了R 上的封锁之后系统首先批准了的请求，仍然等待。然后又请求封锁R，当释放了R上的封锁之后