2018年曲阜师范大学数据库系统原理(同等学力加试)复试实战预测五套卷

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

第 1 页，共 27 页

目录

2018年曲阜师范大学数据库系统原理（同等学力加试）复试实战预测五套卷（一） (2)

2018年曲阜师范大学数据库系统原理（同等学力加试）复试实战预测五套卷（二） (9)

2018年曲阜师范大学数据库系统原理（同等学力加试）复试实战预测五套卷（三） (13)

2018年曲阜师范大学数据库系统原理（同等学力加试）复试实战预测五套卷（四） (17)

2018年曲阜师范大学数据库系统原理（同等学力加试）复试实战预测五套卷（五） (24)

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

第 2 页，共 27 页 2018年曲阜师范大学数据库系统原理（同等学力加试）复试实战预测五套卷（一） 特别说明：

1-本资料为2018复试学员内部使用，终极模拟预测押题，实战检测复试复习效果。

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

一、简答题

1． 试述关系数据库管理系统的语言处理层处理一个数据操纵语言语句的大致过程。

【答案】DML 语句处理的过程包括：

（1）先对DML 语句进行词法分析和语法分析，并把外部关系名、属性名转换为内部名，通过词法和语法分析后生成语法分析树；

（2）根据数据字典中的内容进行查询检查，包括审核用户的存取权限和完整性检查；

（3）对查询进行优化，包括代数优化和存取路径优化；

（4）把选中的查询执行方案描述出来。

2． 请写出对一个文件按某个属性的排序算法（设该文件的记录是定长的），并上机实现。若要按多个属性排序，能否写出改进的算法？

【答案】（1）使用败者树实现多路归并的外部排序算法，对文件按某个属性进行排序。 参考代码：

是函数的类型，其值是函数结果状态代码，如OK 等

是布尔类型，其值是

一个用作示例的小顺序表的最大长度

设输出M 个数据换行

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

第 3 页，共 27 页

个文件指针（fp[k]为大文件指针），全局变量

败者树是完全二叉树且不含叶子，可采用顺序存储结构

从第i 个文件（第i 个归并段）读入该段当前第1个记录的关键字到外结点

将第i 个文件（第i 个归并段）中当前的记录写至输出归并段

指示新的胜者

为完全二叉树Is 的叶子结点，存有k 个关键字，沿从叶子

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

第 4 页，共 27 页

设置Is 中“败者”的初值

依次从

b[0]出发调整败者

*利用败者树Is 将编号从0到k-1的k 个输入归并段中的记录归并到输出归并段。 *b[0]至b[k-l]为败者树上的k 个叶子结点，分别存放k 个输入归并段中当前记录的关键字。

分别从k 个输入归并段读人该段当前第一个记录的关键字到外结点

建败者树ls ，选得最小关键字为

指示当前最小关键字所在归并段

将编号为q 的归并段中当前（关键字为）的记录写至输出归并段

从编号为q

的输入归并段中读人下一个记录的关键字

调整败者树，选择新的最小关键字

将含最大关键字MAXKEY 的记录写至输出归并段

考研专业课资料、辅导、答疑一站式服务平台 第 5 页，共 27 页

依次打开取江私…

上个文件

以读的方式打开文件

输出r 的内容

使fp[i]的指针重新返回…的起始位置，以便重新读入内存

以写的方式打开大文件

利用败者树Is 将k 个输入归并段中的记录归并到输出归并段，即大文件

关闭文件f0，f1，…

和文件

以读的方式重新打开大文件fout 验证排序

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