2021年中国矿业大学(徐州)计算机科学与技术学院875数据库原理考研核心题库之数据库系统概论应用题

特别说明

本书根据历年考研大纲要求并结合历年考研真题对该题型进行了整理编写，涵盖了这一考研科目该题型常考试题及重点试题并给出了参考答案，针对性强，考研复习首选资料。

版权声明

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

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

重要提示

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

一、2021年中国矿业大学（徐州）计算机科学与技术学院875数据库原理考研核心题库之数据库系统概论应用题精编

1．写出3个关系模式分别满足：

(1)是1NF，不是2NF;

(2)是2NF，不是3NF;

(3)是3NF，也是BCNF。

各用两句话分别说明所写的关系模式是前者，不是(或也是)后者。

【答案】(1)学生选课(学号，姓名，课程号，成绩)

属性不可分，是1NF;存在非主属性对键码的部分依赖(学号，课程号姓名)，不是2NF。

(2)学生(学号，姓名，系别，系主任)

键码为单属性，不存在部分依赖，是2NF;存在非主属性对键码的传递依赖(学号姓名，系别；系别学号；系别→系主任；学号系主任)，不是3NF。

(3)学生(学号，姓名，年龄)

非主属性(姓名，年龄)对键码不存在部分依赖和传递依赖，是3NF;

主属性(学号)对键码也不存在部分依赖和传递依赖，是BCNF。

2．下图表示一个公司各部门的层次结构。

对每个部门，数据库中包含部门号(唯一的)D#、预算费(BUDGET)以及此部门领导人员的职工号E#(唯一的)信息。

对每一个部门，还存在关于此部门的全部职工、生产与科研项目以及办公室的信息。

职工信息包括:职工号、他所参加的生产与科研项目号(J#)、他所在办公室的电话号码(PHONE#)。

生产科研项目包含:项目号(唯一的)、预算费。

办公室信息包含办公室房间号(唯一的)、面积。

对每个职工，数据库中有他曾担任过的职务以及担任某一职务时的工资历史。

对每个办公室包含此办公室中全部电话号码的信息。

请给出你认为合理的数据依赖，把这个层次结构转换成一组规范化的关系。

图

【答案】(1)首先画出一些重要的函数依赖，所有这些函数依赖都是根据习题的文字说明和语义假设导出，如图1所示。

语义假设如下：

①一个职工不能同时成为多个部门的领导人；

②一个职工不能同时在多个部门就职；

③一个职工不能问时参加多个生产项目；

④一个职工不能同时在两个不同的办公室办公；

⑤一个职工不能同时拥有两部或两部以上的电话；

⑥一个生产项目不能同时分配给多个部门；

⑦一个办公室不能同时分配给多个部门；

⑧部门号、职工号、项目号、办公室号码及电话号码是全局唯一的。

图1

(2)先按照图设计一组关系模式，它们都是属于INF的。

DEPT#和MGR_EMP#都是候选码，把DEPT#作为主码。

F={DEPT#→DBUDGCT,DEPT#→MGR_EMP#,MGR_EMP#→DEPT#｝

(3)现在来分析一下这7个关系模式，发现:SALHIST(EMP#，DATE,JOBTITLE，SALARY)的属性包含了JOB(EMP#JOBTTTLE)的属性，因此JOB(EMP#，JOBTTTLE)可以消去。

EMP1中OFF#和DEPT#都传递函数依赖于主码(EMP#)。OFF#通过PHONE#，DEPT#通过PROJ#或OFF#(然后通过PHONE#)传递依赖于{EMP#｝，因此可以把EMP1(EMP#，DEPT#，PROJ#,OFF#，PHONE#)分解成下面4个3NF的关系模式。

然而，X就是PHONE,Y是PROJ的投影，Z是OFFICE的投影，因此X，Y，Z都可以消去。

最后可以得到下面6个关系模式，所有这些关系模式都是属于3NF的，进一步发现它们也是BCNF 的。

3．今有3个事务的一个调度，该调度是冲突可串行化调度吗，为什么？

【答案】是一个冲突可串行化调度。

可以把与交换，得到

再把与交换，得到

等价于一个串行调度T3，T2，T1，因此是一个可串行化的调度。

4．设有关系模式，其中：

(1)求R的候选码；

(2)判断是否是无损连接分解？

【答案】(1)，则，而，因此是的候选码。

(2)构造如下表1、表2。

表1

表2

根据已知的，可将表格的改为。根据，可将改为。根据，可将

改为。

根据，可将均改为。根据，可将改为。此时表格出现全a行(第三行)，因此是无损连接分解。

5．请为计算机经销商设计一个数据库，要求包括生产厂商和产品的信息。生产厂商的信息包括名称、地址、电话等；产品的信息包括生产商、品牌、型号、价格等。试用ODL描述这个数据库，注意要为所有的属性和联系选择适当的类型，并且指出每个类的键码。

【答案】

6．对学生-课程数据库有如下的查询：

此查询要求信息系学生选修了的所有课程名称。试画出用关系代数表示的语法树，并用关系代数表达式优化算法对原始的语法树进行优化处理，画出优化后的标准语法树。

【答案】如下图：