2018年河南科技学院食品学院341农业综合知识三(自命题)[专业硕士]之数据库系统概论考研仿真模拟五套题
● 摘要
一、简答题
1． 试述内存数据库和硬件的相关性。哪些硬件技术影响内存数据库的性能？
【答案】（1）内存数据库和硬件的相关性：内存数据库的性能受硬件特性的直接影响。计算机硬件技术的发展主要体现在高端计算设备和存储设备上，如多核处理器、众核协处理器（Many Integrated Core，MIC ）PCM 存储、通用GPU 、（Phase Change Memory, 相变存储）、固态硬盘（solid State Disk, SSD ）存储等。这些计算能力和存储性能的提升有助于内存吞吐率需求的提升（众核技术）、提高内存持久存储能力（PCM 技术）或为内存提供二级存储（SSD 技术）。硬件技术在多核及众核处理器、高性能存储和高速网络等方面的发展为内存数据库提供了高并行处理、高性能存储访问以及高速连通的硬件平台。内存数据库的设计应该充分考虑并有效利用由新硬件技术带来的功能扩展和性能提高。
（2）大容量内存、flash 、PCM 存储、多核CPU 、众核处理器、高性能网络传输等硬件技术的发展为内存数据库提供了良好的平台，直接影响到内存数据库的性能。
2． 什么样的并发调度是正确的调度？
【答案】可串行化的调度是正确的调度。
可串行化的调度是指多个事务的并发执行是正确的，当且仅当其结果与按某一次序串行执行它们时的结果相同的调度策略。
3． 什么是数据库中的自主存取控制方法和强制存取控制方法？
【答案】（1）自主存取控制方法：定义各个用户对不同数据对象的存取权限。当用户对数据库访问时首先检查用户的存取权限，防止不合法用户对数据库的存取。
（2）强制存取控制方法：每一个数据对象被强制地标以一定的密级，每一个用户也被强制地授予某一个级别的许可证。系统规定只有具有某一许可证级别的用户才能存取某一个密级的数据对象。
4． 设有关系R 和S ，如图所示。试用SQL 语句实现：
（1）查询属性C>50时，R 中与之相关联的属性B 的值。
（2）当属性C=40时，将R 中与之相关联的属性B 值修改为。
图关系R 和S
【答案】（1）对应的SQL 语句如下：
（2）对应的SOL 语句如下：
5． 什么是封锁？基本的封锁类型有几种？试述它们的含义。
【答案】（1）封锁是指事务T 在对某个数据对象（例如表、记录等）进行操作之前，先向系统发出请求，对其加锁。加锁后，事务T 就对该数据对象有控制权，在事务T 释放锁之前，其他事务不能更新此数据对象。
（2）基本的封锁类型有两种：排它锁（简称X 锁）和共享锁（简称S 锁）。
①排它锁又称为写锁。若事务T 对数据对象A 加上X 锁，则只允许T 来读取和修改A , 其他任何事务都不能再对A 加任何类型的锁，直到T 释放A 上的锁。这就保证了其他事务在T 释放A 上的锁之前不能再读取和修改A 。
②共享锁又称为读锁。若事务T 对数据对象A 加上S 锁，则事务T 可以读A 但不能修改A , 其他事务只能再对A 加S 锁，而不能加X 锁，直到事务T 释放A 上的S 锁。这就保证了其他事务可以读A ，但在事务T 释放A 上的S 锁之前不能对A 做任何修改。
6． 某单位想举行一个小型的联谊会，关系Male 记录注册的男宾信息，关系Female 记录注册的女宾信息。建立一个断言，将来宾的人数限制在50人以内。（提示，先创建关系Female 和关系Male 。） 【答案】
7． 定义并理解下列术语，说明它们之间的联系与区别：
（1）域，笛卡儿积，关系，元组，属性；
（2）主码，候选码，外码；
（3）关系模式，关系，关系数据库。
【答案】（1）域，笛卡尔积，关系，元组，属性
①域：一组具有相同数据类型的值的集合。
②笛卡儿积：两个分别为n 目和m 目的关系R 和S 的笛卡尔积是一个n+m列的元组的集合。
③关系：在
域上笛卡尔
积
④元组：关系中的每个元素是关系中的元组。
相同，为了加以区分，必须对每列起一个名字，称为属性。
（2）主码，候选码，外部码
①候选码：关系中能惟一标识一个元组的某一属性组。
②主码：若一个关系有多个候选码，则选定其中一个为主码。
③外部码：设F 是基本关系R 的一个或一组属性，但不是关系R 的码，如果F 与基本关系S 的主码Ks 相对应，则称F 是基本关系R 的外部码，简称外码。
（3）关系模式，关系，关系数据库
①关系模式：关系的描述称为关系模式，它可以形式化地表示为：R （U ，D , Dom ，F ），其中R 为关系名，U 为组成该关系的属性名集合，D 为属性组U 中属性所来自的域，Dom 为属性向域的映射集合，F 为属性间数据的依赖关系集合。
②关系：在
域上笛卡尔
积的子集称为关系，表示
为
关系是关系模式在某一时刻的状态或内容。关系模式是静态的、稳定的，而
关系是动态的、随时间不断变化的，因为关系操作在不断地更新着数据库中的数据。
③关系数据库：关系数据库有型和值之分。关系数据库的型也称为关系数据库模式，是对关系数据库的描述，它包括若干域的定义以及在这些域上定义的若干关系模式。关系数据库的值是这些关系模式在某一时刻对应的关系的集合，通常就称为关系数据库。
8． 如表所示，给出的是一个调度的事件序列。该调度包含
H 为数据库中的数据项。假定
存在死锁？并分析哪些事务处于等 待另外事务的状态。
表 —个调度的事件序列 的子集称为关系，表示
为⑤属性：关系也是一个二维表，表的每行对应一个元组，表的每列对应一个域。由于域可以等12个事务
，是否成功，则获得i 上的一个S 锁，而“修改i ”成功时，则将锁升级为X 锁。又假定所有锁都保持到事务结束，那么，在时刻