|
知识点来自第3章
在以下关系中,使用关系代数计算教师中年龄最大的教师。
图片1.png
答题要领:
本题考查的是对关系代数基本运算和附加运算的理解与应用。这是一个在关系中求最大值的问题,一般的思路是将teacher关系中教师的年龄teacher_age两两进行比较(类似二重循环)得到最大值,但遗憾的是关系代数中没有这样的运算。为了模拟元组的两两比较,需要一个和teacher关系相同但名字为t的关系。然后进行笛卡尔积运算teacher×t,把需要比较的教师年龄属性两两连接在一起:teacher×ρt(teacher);
1. 命名运算用小写希腊字母“r”表示,可对关系进行更名,或赋予关系代数运算结果一个名字。
2. 并运算用符号“∪”表示,可以将两个相容的关系的元组合并在一起。
3. 自然连接运算用符号“∞”表示,可以将选择运算和笛卡尔积运算合并为一个运算。
4. 除运算用符号“÷”表示,适合于包含诸如“对所有的”此类短语的查询。
5. 赋值运算用符号“¬”来表示,与程序设计语言中的赋值类似。
6. 集合差运算用“-”表示的集合差运算是用来找出在一个关系中而不在另一个关系中的那些元组。
7. 用“´”表示的笛卡尔积运算可以将任意两个关系的信息组合在一起。
问答题
(2)、
知识点来自第2章
设有系、教师、学生、课程等实体,其中每一个系包括系名、系址、系主任姓名、办公电话等属性,教师实体包括工作证号码、教师名、出生日期、党派等属性。学生实体包括学号、姓名、出生日期、性别等属性。课程实体包括课程号、课程名、预修课号等属性。设一个系可以有多名学生和教师,学生和教师只能属于一个系,每个教师教多门课程, 一门课程由一个教师教。其中有的教师指导多个学生。每一个学生可选多门课程,每门课程只有一个预修课程,每一个学生选修一门课程有一个成绩,试根据以上语义完成下述要求。
1. 根据上述规则设计E-R模型,注意标出实体、属性、联系及映射基数;
2. 将E-R模型转换成关系数据模型,并指出关系的主键和外键;
答题要领:
本题第一个问考查的是如何使用E-R图表达被建模对象的语义,本题中可以使用的E-R图的主要构件包括:
图片1.png
本题第二个问考查的是将E-R模型转换成关系数据模型的方法。在转换过程中,E-R图中的每个实体集和联系集都有唯一的关系表与之对应,关系表的表名即为相应的实体集或联系集的名称;每个表有多个列,每列有唯一的列名;每个列都与相关实体集或联系集的属性有关。
问答题
知识点来自第5章
设有系、教师、学生、课程等实体,其中每一个系包括系名、系址、系主任姓名、办公电话等属性,教师实体包括工作证号码、教师名、出生日期、党派等属性。学生实体包括学号、姓名、出生日期、性别等属性。课程实体包括课程号、课程名、预修课号等属性。设一个系可以有多名学生和教师,学生和教师只能属于一个系,每个教师教多门课程, 一门课程由一个教师教。其中有的教师指导多个学生。每一个学生可选多门课程,每门课程只有一个预修课程,每一个学生选修一门课程有一个成绩,试根据以上语义完成下述要求。(本小题20分)
1. 写出各关系模式中的最小函数依赖集;
2. 所有的关系模式的规范化级别都达到3NF了吗?若没有达到请将其分解以达到3NF。
答题要领:
对关系模式R∈2NF来说,如果R中不存在这样的主码X、属性集Y及非主属性Z(ZËY),使得X®Y、Y®Z成立,则R属于第三范式。即每一个非主属性既不部分依赖于主码,也不传递依赖于主码。
令R为关系模式,关系模式集{R1,R2,…,Rn}为R的一个分解,即:R = R1∪R2∪...∪Rn。令r是模式R上的关系,即r(R),而ri=ÕRi(r),于是总有:r Í r1 ∞ r2 ∞ … ∞ rn
令C表示数据库上的约束集。如果对模式R上满足C的所有合法关系r,均有:r = ÕR1(r) ∞ ÕR2(r) ∞ … ∞ ÕRn(r),那么,{R1,R2,…,Rn}就是关系模式R的一个无损连接分解。
模式分解要达到的目标是,无损连接分解、保持函数依赖、分解后的模式最好是属于3NF、数据冗余度最小、没有各种更新异常。
问答题
(2)、
知识点来自第6章
在使用指针法维护定长记录的数据库系统中,有如下的存储内容。试用简单的语言描述出经过下面每一步的操作后,图中文件结构的变化情况。
图片1.png
1. 插入(s000002,陈勤,计算机系);
2. 删除记录2;
3. 插入(s000005,黄凯,计算机系)。
答题要领:
定长记录的维护方案有三种,其中指针法的思想是:删除一条记录时,并不着急移动记录,而是将其加入空闲记录列表;当要插入记录时,使用空闲列表中的记录空间;若没有空闲空间就插入到文件的尾部。
问答题
|
评分
-
查看全部评分
|