数据库系统-2016期末考试解析

【写在前面】

这是2016年的卷子，复习备考的时候做了并与同学校对了答案。答案仅供参考。这张难度不大，比起前一年的并没有增加什么知识点。

【应监管要求，撤掉学校tag，仅供学习交流使用】

一、 单选题（每小题 2 分，共 20 分）

1 、关系代数表达式的优化策略中，首先要做的是（）

（ A ）对文件进行预处理

（ B ）尽早执行选择运算

（ C ）尽早执行笛卡尔积运算

（ D ）尽早执行投影运算

2 、在 DB 的三级模式中，外模式（ ）。

（ A ）只有一个

（ B ）不能有多个

（ C ）至多一个

（ D ）可以有多个

3 、设有两个关系 R(A, B, C) 和 S(B, C, D) ，则 R ÷ S 的结果的属性个

数为（ ）。

（ A ） 3 （ B ） 2 （ C ） 1 （ D ）不确定

4 、在 SELECT 语句中，需对分组情况满足的条件进行判断时，应使

用（ ）。

（ A ） WHERE （B ） GROUP BY

（ C ） GROUP CONDITION （ D ） HAVING

5 、若两个实体间的关系是 1:m ，则进行逻辑设计时实现 1:m 联系的方法

是（ ）

（ A ）在“ m ”端实体转换的关系中加入“ 1 ”端实体转换的关系的码

（ B ）将“ m ”端实体转换的关系的码加入“ 1 ”端实体转换的关系中

（ C ）在两个实体转换的关系中，分别加入另外一个关系的码

（ D ）将两个实体转换成一个关系

6 、若数据库中只包含成功事务提交的结果，则此数据库处于（ ）状态。

（ A ）安全 （ B ）一致 （ C ）不安全 （ D ）不一致

7 、关系数据库的规范化理论主要解决的问题是（）

（ A ）如何构造合适的数据逻辑结构

（ B ）如何构造合适的数据物理结构

（ C ）如何构造合适的应用程序

（ D ）如何控制不同用的操作权限

8 、 DBMS 普遍采用（ ）方法来保证调度的正确性。

（ A ）索引 （ B ）授权 （ C ） 封锁 （ D ） 日志

9 、 X → A i 成立（ i=l ， 2 ，…， k ）是 X → A 1 A 2 … A k 成立的（ ）。

（ A ）充分条件 （ B ）必要条件

（ C ）充要条件

（ D ）既不充分也不必要

10 、在进行授权时，数据对象的（ ），授权子系统就越灵活。

（ A ）粒度越小 （ B ）粒度越大（ C ）约束越细（ D ）约束越粗

【选择题部分答案】

BDCDA BACCA

二、 简答题（每小题 6 分，共 30 分）

1 、如何判断一个关系是否属于第三范式？

【答案】

从1NF开始推，

是否每个单位都是不可拆分的，（1NF）

是否存在非主属性对码的部分函数依赖/传递函数依赖。（2NF/3NF）

2 、在数据库设计时，什么是数据字典？数据字典中通常有哪些内容？

【答案】

数据字典：关于数据库中数据的描述，是元数据而非数据本身；

包括：数据项，数据流，数据结构，数据存储，处理过程

这道题好久没考过了，但这个还是蛮重要的，要注意

3 、在数据库的查询优化中，什么是代数优化？什么是物理优化？

【答案】

代数优化：基于关系代数等价变换规则的优化方法

物理优化：对于底层存取路径的优化

这个还是蛮重要的，要注意

4 、在基于检查点的数据库恢复技术中，检查点记录的内容应该包括哪些？

【答案】

①到目前为止还未结束的事务 ②它们开始日志的位置

如下，右边一列就是检查点的记录

【由于版权要求，原图被撤回】

简单来说类似这样

<T1, C, 6, 160>

类似这样子

5 、什么是死锁？如何解决死锁问题？

【答案】

死锁：各自封锁对方请求的资源（这是我自己的理解，官方表述看书上）

预防：一次封锁法，顺序封锁法

诊断/解除：超时法，事务等待图法

操作系统就学过了，回忆一下

三、

设有关系模式如下： S(Sno, Sname, Age, Sex), SC(Sno, Cno, Grade), C(Cno, Cname,Teacher)。其中 S 表示学生， C 表示课程， SC 表示选课。Sno 代表学号， Sname 代表学生姓名， Age 代表学生年龄，Sex 代表学生性别， Cno 代表课程号， Grade 代表成绩， Cname 代表课程名，Teacher 代表任课教师姓名。用 SQL 语句完成：（共 10 分）

1 、查询平均成绩大于 85 分的学生的姓名及其平均成绩（ 5 分）。

2 、把三个表的查询和插入权限授予用户张明，并允许张明进一步把这些权限授予其他用户（5 分）。

【答案】

（1）

（2）

这个第一题也是对于分组的考察

四、

设有关系 R(X,Y,Z) 满足依赖关系 F={Y → Z ， XZ → Y} 。该关系最高达到第几范式（最高考虑到 BC 范式）？并说明理由。（ 10 分）

【答案】3NF

这个题的模式有很强的参考性， 先确定主码，然后发现不存在非主属性，这直接就到3NF了，然后发现决定因素不含码，排除BCNF。很经典，同时考察了3NF和BCNF。

五、

设有函数依赖集 F={AB → CE ， A → C ， GP → B ， EP → A ， CDE → P ， HB→ P ， D → HG ， ABC → PG} ，求属性集 D 关于 F 的闭包 。 （10 分）

【答案】

这题就很奇怪，但是确实就是这样，有一种我感觉自己学了盗版的美感。考场遇到真的就很慌，但也从一个侧面显示出只要知识没错就不会出问题。

六、

假设存款余额 x=1000 元，甲事务取走存款 300 元，乙事务取走存 款 200 元，其执行时间如下所示：

请修改这两个事务以实现并发控制，并给出一个示例调度过程（ 10 分）

【答案】

七、

在数据库的设计中，一个好的设计应该充分考虑系统的可扩展性。根据你的理解，怎样设计才能具有更好的可扩展性？（10 分，非标准答案，根据理解自由发挥）

【最近都不怎么考扩展题了，就没做了】

不过这个可扩展性，大概了解了一下，可能指的是数据库的模块化，因为这样扩展功能会比较简单。