2018年西南民族大学数据库原理(同等学力加试))考研复试核心题库

考研专业课资料、辅导、答疑一站式服务平台

第 1 页，共 36 页

目录

2018年西南民族大学数据库原理(同等学力加试)）考研复试核心题库（一） (2)

2018年西南民族大学数据库原理(同等学力加试)）考研复试核心题库（二） (19)

2018年西南民族大学数据库原理(同等学力加试)）考研复试核心题库（三） (23)

2018年西南民族大学数据库原理(同等学力加试)）考研复试核心题库（四） (27)

2018年西南民族大学数据库原理(同等学力加试)）考研复试核心题库（五） (30)

考研专业课资料、辅导、答疑一站式服务平台

第 2 页，共 36 页 2018年西南民族大学数据库原理(同等学力加试)）考研复试核心题库（一） 特别说明：

1-本资料为学员内部使用，整理汇编了2018考研复试重点题及历年复试常考题型。

2-资料仅供复试复习参考，与目标学校及研究生院官方无关，如有侵权、请联系我们立即处理。 ————————————————————————————————————————

一、简答题

1． 建立一个关于系、学生、班级、学会等诸信息的关系数据库。

描述学生的属性有：学号、姓名、出生年月、系名、班号、宿舍区；

描述班级的属性有：班号、专业名、系名、人数、入校年份；

描述系的属性有：系名、系号、系办公室地点、人数：

描述学会的属性有：学会名、成立年份、地点、人数。

有关语义如下：一个系有若干专业，每个专业每年只招一个班，每个班有若干学生。一个系的学生住在同一宿舍区。每个学生可参加若干学会，每个学会有若干学生。学生参加某学会有一个入会年份。

请给出关系模式，写出每个关系模式的极小函数依赖集，指出是否存在传递函数依赖，对于函数依赖左部是多属性的情况，讨论函数依赖是完全函数依赖还是部分函数依赖。指出各关系的候选码、外部码，并说明是否全码存在。

【答案】（1）关系模式如下：

学生：S

班级：C

系：D

学会：M （2）每个关系模式的最小函数依赖集如下：

①学生S （Sno ,Sname ，Sbirth ,Dept ,Class ，Rno ）的最小函数依赖集如下

：

传递依赖如下： 由于

而（宿舍区），所以Sno 与Rno 之间存在着传递函数依赖；由于Class →Dept ,Dept →Class ，Dept →Rno ,所以Class 与Rno 之间存在着传递函数依赖；由

于所以Sno 与Dept 之间存在着传递函数依赖。

②班级C （Class ，Pname ，Dept ，Cnum ，Cyear ）的最小函数依赖集如下：

由于所以Class 与Dept 之间存在着传递函数依赖。 ③系D （Dept ,Dno ，Office ，Dnum ）的最小函数依赖集如下：

Dept 与Office ，Dept 与Dnum 之间不存在传递依赖。

考研专业课资料、辅导、答疑一站式服务平台

第 3 页，共 36 页 ④学会M （Mname ，Myear ，Maddr ，Mnum ）的最小函数依赖集如下：

该模式不存在传递依赖。

（3）各关系模式的候选码、外部码，全码如下：

①学生S 候选码：Sno ;外部码：Dept 、Class ;无全码。

②班级C 候选码：Class ;外部码：Dept ;无全码。

③系D 候选码：Dept 或Dno ;无外部码；无全码。

④学会M 候选码：Mname ;无外部码；无全码。

2． 有哪3条启发式优化规则？对优化起什么作用？

【答案】（1） 3条启发式优化规则是：尽可能早地执行选择运算，尽可能早地执行投影运算，把笛卡尔积与附近的一连串选择和投影合并起来做。

（2）使用这3条启发式优化规则，可以使计算时尽可能减少中间关系的数据量。

3． 为什么事务非正常结束时会影响数据库数据的正确性?请举例说明之。

【答案】（1）事务执行的结果必须是使数据库从一个一致性状态变到另一个一致性状态。如果数据库系统运行中发生故障，有些事务尚未完成就被迫中断，这些未完成事务对数据库所做的

修改有一部分已写入物理数据库，这时数据库就处于一种不正确的状态，或者说是不一致的状态。

（2）例如某工厂的库存管理系统中，要把数量为Q 的某种零件从仓库1移到仓库2存放。

则可以定义一个事务T ，T 包括两个操作：如果T 非正常终止时只做了第一个

操作，则数据库就处于不一致性状态，库存量无缘无故少了Q 。

4． 请给出B+树文件的创建和维护（増、删、改）算法并上机实现（提示：设B+树的叶结点上仅存放索引项（码值，TID ），首先要设计索引项，B+树叶页和非叶页的数据结构，然后写出算法）。

【答案】

参考代码如下：

树结点的数据结构

考研专业课资料、辅导、答疑一站式服务平台

第 4 页，共 36 页

插入函数声明

Insertion

删除函数声明

Deletion

考研专业课资料、辅导、答疑一站式服务平台

第 5 页，共 36 页

本文来源：https://www.bwwdw.com/article/i06q.html