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

数据库系统概论 第四章 期末复习题及答案第四章 习题 一、选择题： 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 STUDENT, 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.SnoÙSC.Cno=Course.Cno joinCourse ´ ´ Course SC ´ Course Student.Sdept='IS' Student SC Student 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