当前位置:问答库>考研试题

2018年四川大学公共管理学院667信息管理基础之数据库系统概论考研核心题库

  摘要

一、简答题

1. 现有学生课程数据库,其中包括:学生关系Student , 课程关系Course 和选修关系

中的属性Credit 表示该门课程的学分。

1 关系的实例如表1、表2和表3所示。其中,Sc 中的属性Grade 表该学生该门课取得的成绩,Course

2

3

计算下述表达式的结果,并说明各操作的实际查询含义。

(1)

(2)

(3)

(4)

(5)

(6)

第 2 页,共 22 页

(7)

【答案】(1)对Course 关系作选择运算,选择条件是课程名称Cname 属性的取值为“数据库原理”。因此,可以逐行考查Cname 属性的取值,如果某行的Cname 属性的取值为“数据库原理”,就把该行放到结果集中。结果集合的关系模式仍同Course —样。最终得到的结果集如图(a )。该操作实际上就是查询“数据库原理”课程的基本情况。

(a )(1)的结果集合

(b )(2)的结果集合 (c )(3)的结果集合(d ) (4)的结果集合

(e )(5)中Sc 与Course 自然连接的结果集合

(f )(5)的最终结果集合

(g )对自然连接的结果进行选择运算后的结果集合

(h )(6)的最终结果集合 (i )(7)的最终结果集合

第 3 页,共 22 页

(2)对Sc 关系作投影运算,只留下属性Sno —列,因而结果集合中的关系模式不再同Sc —样了,同时还会出现相同的行,最终结果集合中还会去掉重复的行。最终得到的结果集如图(b )。该操作实际上就是查询选修过课程的学生的学号信息。

(3)括号优先,因此,首先对关系Course 作选择运算,选择那些学分Credit 属性的取值大于2的行,所得结果集合的关系模式仍同Course —样,元组有2行。然后,再对此结果集合作投影运算,只留下属性Cname —列。最终得到的结果集如图(c )所示。该操作实际上就是查询学分大于2分课程的课程名称信息。

(4)括号优先,因此,首先对关系Sc 作选择运算,选择那些学号Sno 属性的取值为“03090101”的所有行,所得结果集合的关系模式仍同Sc —样,元组有3行。这部分实际上就是查询学号为“03090101”学生的所有选修情况,再对此结果集合作投影运算,留下课程编号属性Cno 和成绩属性Grade 两列。最终得到的结果集如图(d )所示。该操作实际上就是查询学号为“03090101”学生选修的所有课程的课程编号和对应的成绩信息。

(5)运算次序从左到右。首先关系Sc 与关系Course 作自然连接,共同属性是Cno , 因而此运算就是在Sc 与Course 的笛卡尔积中选择那些使Se.Cno-Course.Cno 成立的行,同时得到的结果集中去掉重复的Cno 属性。

结果如图(e )所示。然后,此结果集合再与Student 作自然连接,共同属性是Sno , 此运算就是在上述结果集合与Student

的笛卡尔积中选择那些使

过课程的学生的基本情况、选修情况以及课程情况信息。

(6)括号优先,因此,首先进行Student 与Sc 再与Course 的自然连接,得到的中间结果如图(f )所示。然后,对此中间结果集合进行选择运算,即从中选择课程名称Cname 属性的取值为“数据库原理”的行,得到的结果如图(g )所示。此操作实际上是查询选修了“数据库原理”课程的学生的基本情况、选修情况以及该门课程的基本、情况。最后,再对图(g )所示的结果集合进行投影运算,只留下学生姓名Sname 属性这一列,最终得到的结果集合如图(h )所示。该操作实际上就是查询选修了“数据库原理”课程的学生姓名信息。

(7)运算次序从左到右。首先对关系Sc 作投影运算,留下学号属性Sno 和课程编号Cno 属性,然后与关系Course 作除运算。根据除运算定义,我们可以知道,结果集合是只有属性Sno 的新关系,其中的元组根据除运算定义可知只有一行,如图(i )所示。该操作实际上就是查询选修了全部课程的学生学号信息。

2. 数据挖掘和传统的分析方法的主要不同是什么?

【答案】(1)数据挖掘技术是从大量数据中发现并提取隐藏的、人们事先未知的但又可能有用的信息和知识的一种新技术,是在没有明确假设的前提下去挖掘信息,发现知识。

(2)传统的DSS 系统通常是在某个假设的前提下,通过数据查询和分析来验证或否定这个

第 4 页,共 22 页 成立的行,同时得到的结果集中去掉重复的Sno 属性。最终得到的结果集如图(f )所示。该操作实际上就是查询选修