数据库系统概论 第四章 期末复习题及答案.docx

《数据库系统概论 第四章 期末复习题及答案.docx》由会员分享，可在线阅读，更多相关《数据库系统概论 第四章 期末复习题及答案.docx（4页珍藏版）》请在三一办公上搜索。

1、数据库系统概论 第四章 期末复习题及答案第四章 习题 一、选择题： 1. 支持关系数据结构、选择、投影和连接运算，且对这些运算不必要求定义任何物理存取路径的关系系统称为_。 A表式系统 B最小关系系统 C关系完备的系统 D全关系系统 答案：B 2. FoxBASE、FoxPro属于_。 A表式系统 B最小关系系统 C关系完备的系统 D全关系系统 答案：B 3. DB2、ORACLE、PBASE属于_。 A表式系统 B最小关系系统 C关系完备的系统 D全关系系统 答案：C 三、简答题和综合题： 1对学生-课程数据库查询“信息系”学生选修的课程名称： SELECT Cname FROM STUDE

2、NT, SC, Course WHERE Student.Sdept=IS AND Student.Sno=SC.Sno AND SC.Cno=Course.Cno； 试画出用关系代数表示的语法树，并用关系代数表达式优化算法对原始的语法树进行优化处理，画出优化后的标准语法树。 结果 Cname Cname project SC.Cno=Course.Cno Student.Sdept=IS select Student.Sno= SC.SnoSC.Cno=Course.Cno joinCourse Course SC Course Student.Sdept=IS Student SC Stu

3、dent Student SC 图(a)语法树 图(b)关系代数语法树 图(c)优化后的语法树 2试举例说明查询优化的前两个步骤。 把查询转换成某种内部表示 通常用的内部表示是语法树，例如“求选修了2号课程的学生姓名”表示为图(a)。 为了使用关系代数表达式的优化法，假设内部表示是关系代数语法树，则上面的语法树变成图(b)。 把语法树转换成标准形式 利用优化算法，把原始的语法树转换成优化的形式。 各个DBMS优化算法不尽相同，这里利用关系代数表达式的优化算法进行优化。 结果 Sname Sname project SC.Cno=2 Student.Sno= SC.Sno select Student.Sno= SC.Sno join Student SC Student SC SC 图(a)语法树 图(b)关系代数语法树 图(c)优化后的语法树 利用规则4、6把选择o=2，移到叶端，图(b)的语法树便转换成图(c)。 3名词解释： (1) (2) (3) 最小关系系统：仅支持关系数据结构和三种关系操作的关系系统。 关系上完备的系统：支持关系数据结构和所有的关系代数操作的关系系统。 全关系型的关系系统：支持关系模型的所有特征的关系系统。 Student SC.Cno=2