第四章习题一、选择题：1．支持关系数据结构、选择、投影和（自然）连接运算，且对这些运算不必要求定义任何物理存取路径的关系系统称为________。A．表式系统B．最小关系系统C．关系完备的系统D．全关系系统答案：B2．FoxBASE、FoxPro属于________。A．表式系统B．最小关系系统C．关系完备的系统D．全关系系统答案：B3．DB2、ORACLE、PBASE属于________。A．表式系统B．最小关系系统C．关系完备的系统D．全关系系统答案：C三、简答题和综合题：1．对学生-课程数据库查询“信息系”学生选修的课程名称：SELECTCnameFROMSTUDENT,SC,CourseWHEREStudent.Sdept='IS'ANDStudent.Sno=SC.SnoANDSC.Cno=Course.Cno；Cnameproject（Cname）Student.Sdept='IS'select（Student.Sdept='IS'）Student.Sno=SC.SnoSC.Cno=Course.Cnojoin（Student.Sno=SC.SnoSC.Cno=Course.Cno）Student.Sno=SC.Sno结果StudentSCCourseStudentCnameSCStudent.Sdept='IS'SCStudentSC.Cno=Course.CnoCourseCourse试画出用关系代数表示的语法树，并用关系代数表达式优化算法对原始的语法树进行优化处理，画出优化后的标准语法树。解：图(a)语法树图(b)关系代数语法树图(c)优化后的语法树2．试举例说明查询优化的前两个步骤。答：=1\*GB3①把查询转换成某种内部表示通常用的内部表示是语法树，例如“求选修了2号课程的学生姓名”表示为图(a)。为了使用关系代数表达式的优化法，假设内部表示是关系代数语法树，则上面的语法树变成图(b)。=2\*GB3②把语法树转换成标准（优化）形式利用优化算法，把原始的语法树转换成优化的形式。SnameSnameproject（Sname）SC.Cno='2'select（SC.Cno='2'）Student.Sno=SC.Snojoin（Student.Sno=SC.Sno）Student.Sno=SC.Sno结果StudentSCStudentSCSCStudentSC.Cno='2'各个DBMS优化算法不尽相同，这里利用关系代数表达式的优化算法进行优化。图(a)语法树图(b)关系代数语法树图(c)优化后的语法树利用规则4、6把选择sc.cno='2'，移到叶端，图(b)的语法树便转换成图(c)。3．名词解释：最小关系系统，关系上完备的系统，全关系型的关系系统答：=1\*GB2⑴最小关系系统：仅支持关系数据结构和三种关系操作的关系系统。=2\*GB2⑵关系上完备的系统：支持关系数据结构和所有的关系代数操作的关系系统。=3\*GB2⑶全关系型的关系系统：支持关系模型的所有特征的关系系统。