数据库原理总复习1考试题型1、选择题（约20分） 2、判断题（约20分）以上两个题型二选一3、填空题（约20分） 4、简答题（约20分） 5、关系代数与SQL查询（约20分） 6、综合题（约20分）：给出实际问题，绘制E-R图 ，转换成关系模式，判断是否3NF，BCNF，并进行 3NF，BCNF分解。2 考试范围第1章第11章 课程计分平时占30%，期考占70% 考试时间2010年12月31号8:40-10:40 考试地点C322 数据库原理 课程学习网站：http:/sjkyl.jpcc.cc3第一章 绪论复习 第1章知识点 数据库、数据库管理系统、数据库系统概念 数据库是存储在计算机内、有组织的、可共享的数据集 合。 数据库管理系统（DBMS）是位于用户与操作系统之间的 一层数据管理软件，用于科学地组织和存储数据、高效 地获取和维护数据。DBMS的主要功能包包括数据定义功 能、数据操作功能、数据库运行管理功能、数据库的饿 建立和维护功能。 数据库系统是指在计算机系统中引入数据库后的系统构 成。数据库系统由数据库、数据库管理系统、应用系统 、数据库管理员构成。4第一章 绪论复习 数据库系统的特点 数据的结构化 数据的共享性高，冗余度低，易扩充 数据的独立性高 数据由DBMS统一管理和控制 数据模型的3要素数据结构 数据操作 数据的约束条件5第一章 绪论复习 概念模型实体、实体型、属性、码、实体-联系图（E-R图） 。 层次模型、网状模型的优缺点 数据库系统的三级模式结构 外模式：用户模式 模式：逻辑模式 内模式：存储模式 在三级模式之间提供了两层映像：外模式/模式 映像和模式/内模式映像。 6第二章 关系数据库 复习 关系的概念域的笛卡尔积D1D2 Dn的子集。 候选码、主码、外部码 关系模式、关系数据库 关系模型的完整性规则实体完整性规则、参照完整性规则、用户定义完 整性规则 查询的关系代数表示 关系代数的基本运算关系除法运算7第二章 关系数据库 复习例题：有一个学校数据库，包括学生、课程、教师、学生成绩4个关系。学生关系S(sno,sn,age,sex)，包括属性学号、学生姓名、年龄、性别；课程关系C(cno,cn,pcno),包括属性课程号、课程名、先修课课程号；教师关系T(eno,en,dept),包括属性职工号、职工姓名、系别；学生成绩关系SC(sno,cno,eno,g),包括属性学号、课程号、任课教师职工 号和学生成绩。分别用完成下列操作：1、求选修所有课程且成绩全部为A的学生姓名。2、求选修王平老师所讲授的所用课程的学生姓名。3、求不选修信息系老师所开设课程的学生姓名。81. 2. 3. 或 9第三章 SQL语言 复习 用SQL语句正确完成复杂的查询 基本表和视图的区别 基本表是独立存在的表，在SQL中一个关系对应 一个表。 视图是从一个或多个基本表中所导出的表。视图 本身并不独立存储数据，是一个虚表。即数据库 中只存放视图的定义而不存放其所对应的数据。 这些数据仍然存放在导出视图的基本表中。视图 在概念上与基本表等同，用户可以像使用基本表 那样使用视图，可以在视图上载定义视图。10第三章 SQL语言 复习 例题设有学生表S(SNO,SN)(SNO是学号,SN是姓名)和学生选修课 程表SC(SNO,CNO,CN,G)(其中CNO是课程号，CN是课程名， G是成绩)，试用SQL语言完成以下操作。1、建立一个视图V-SSC(SNO,SN,CNO,CN,G),并按照CNO的升 序排序.2、在视图V-SSC上查询平均成绩在90分以上的学生的SN,CN 和G。解答：1、create view V-SSC(SNO,SN,CNO,CN,G) as select S.SNO, SN,CNO,CN,G from S,SC where S.SNO=SC.SNO order by CNO;2、select SN,CN,G from V-SSC group by SNO having avg(G)90;11第三章 SQL语言 复习例题：现有关系数据库如下：S(SNO,SN,STATUS,CITY),P(PNO,PN,COLOR,WEIGHT)J(JNO,JN,CITY)SPJ(SNO,PNO,JNO,QTY) 其中，S为供应商，P为零件，J为 工程项目，SPJ为工程订购零件 的订单，其语义为某供应商向 某个工程项目供应某种零件， 试用SQL完成下列操作： 1、求为工程项目J1提供红色零件 的供应商号码。 2、求使用供应商S1所提供的零件 的工程项目名称。3、求供应商与工程项目所在城市相同 的供应商所提供的零件的号码。 4、求至少有一个和工程项目不在同一 个城市的供应商提供零件的工程项目 代号。 select distinct SPJ.SNO from SPJ,P where P.PNO=SPJ.PNO and SPJ.JNO=J1 and P.COLOR=红; select J.JN from J,SPJ where J.JNO=SPJ.JNO and SPJ.SNO=S1; select distinct SPJ.PNO from S,J,SPJ where S.SNO=SPJ.SNO and J.JNO=SPJ.JNO and S.CITY=J.CITY; Select distinct SPJ.JNO from S,J,SP where S.SNO=SPJ.SNO and J.JNO=SPJ.JNO and S.CITY负责人(商店编号,商品编号)-商品库存量找出关系模式R的候选码。 R的候选码: (商店编号,商品编号)16第六章关系数据理论 复习假设某商业集团数据库有关系模 式R如下：R(商店编号,商品编号,商品库存数 量,部门编号,负责人)如果规定： 1、每个商店的每种商品只在该商 店的一个部门中销售。 2、每个商店的每个部门只有一位 负责人。 3、每个商店的每种商品只有一个 库存数量。问关系模式R最高可达第几范式 ，为什么？由于R中存在非主属性“负责人” 对候选码(商店编号,商品编号) 的函数依赖，所以R属于2NF, R 不属于3NF。 如果关系模式R不属于3NF，试 将R分解成3NF模式将R分解成：R1(商店编号,商品编号,商品库存 量, 部门编号)R2(商店编号,部门编号,负责人)17第六章关系数据理论 复习现有关系模式如下： Teacher(tno,tname,tel,department,bno, bname,borrowdate,rdate,backup),其中： tno教师编号 tname教师姓名 tel电话 department所在部门 bno借阅图书编号 bname书名 borrowdate借书日期 rdate还书日期 backup备注该模式的属性间具备通常的语义，例 如，教师编号决定教师姓名，即教 师编号是唯一的。借阅图书编号决 定书名，即借阅图书编号是唯一的 ，等等。1、教师编号是候选码吗？教师编号tno不是候选码。因为教师 编号-书名(tno-bname)不成立。 2、写出该关系模式的主码。该关系模式的主码 (bno,tno,borrowdate). 3、该关系模式中是否存在部分函数依 赖？如存在，写出其中两个。存在部分函数依赖, 如(tno-department), (bno-bname) 4、如何将一个1NF转化为若干个2NF。找出非主属性对码的部分依赖，将该 关系模式分解为两个或两个以上的关 系模式，使得分解后的关系模式中均 消除了非主属性对码的部分依赖。18第六章关系数据理论 复习现有关系模式如下： Teacher(tno,tname,tel,department,bno, bname,borrowdate,rdate,backup),其中： tno教师编号 tname教师姓名 tel电话 department所在部门 bno借阅图书编号 bname书名 borrowdate借书日期 rdate还书日期 backup备注该模式的属性间具备通常的语义，例 如，教师编号决定教师姓名，即教 师编号是唯一的。借阅图书编号决 定书名，即借阅图书编号是唯一的 ，等等。5、将该关系模式分解为3NF.BK(bno,bname), F1=bno-bname TH(tno,tname,tel,department), F2=tno-tname,tno-tel,tno- department, TBB(tno,bno,borrowdate,rdate,back up) F3=(tno,bno,borrowdate)-rdate, (tno,bno,borrowdate)-backup19第六章关系数据理论 复习1、试说明由关系模式中全部属性所组成的集合作为候选码 的关系即是3NF,也是BCNF。 因为关系模式的候选码由全部属性所组成，所以该关系中 没有非主属性。因此满足关系R属于3NF的条件：每个非主 属性既不部分依赖于码，也不传递依赖于码。 又因为它没有非主属性，关系模式的候选码是U，关系模 式中的决定因素也是U，满足关系属于BCNF的条件。 2、任何2目关系属于3NF？ 正确。因为关系模式中只有两个属性，所以无传递依赖。 3、任何2目关系属于4NF? 正确。因为只有两个属性，所以无非平凡的多值依赖。20第六章关系数据理论 复习例题: 已知关系模式R, U=A, B, C, D, E, F=AB C, B D, C E, EC B, AC B 求(AB)F+(1)X(0)=AB, i=0 (2)求tmp, tmp=CD (3) X(1)=tmpX(0)=ABCD (4)因为X(1)X(0), 所以再找出左部为ABCD子集的那些函数依赖 (5)tmp=CDEB (6) X(2)=tmpX(1)=ABCDE (AB)F+ =ABCDE21第六章关系数据理论 复习 如果函数依赖集F满足下列条件, 则称F为一个极小的函数依赖集 , 也称最小覆盖(1) F中的每个函数依赖的右部为单属性(2) F中不存在这样的函数依赖XA, 使得F-XA 与F等价(3) F中不存在这样的函数依赖XA, 使得F-XA ZA与F等价 (Z X) 求候选关键字的经验方法： 若属性A仅出现在所有函数依赖的右部，则它一定不包含在 任何候选关键字中； 若属性A仅出现在所有函数依赖的左部，则它一定包含在某 个候选关键字中； 若属性A既出现在函数依赖的右部，又出现在左部，则它可 能包含在候选关键字中； 在上述基础上求属性集闭包。22第六章关系数据理论 复习 例子: 对于R(ABCDE), F=AB, BC E, EDA求 出R的所有候选关键字 如果K是关键字, 则有K -U, 所以只要判断KF+ =U 且KF+ U (KK)CD一定包含在候选码中(CD)F+ =CD(CDA)F+ =ABCDE(CDB)F+ =CDBEA(CDE)F+ =CDEAB 例子：对R(A,B,C,D,E,E,G), F=AC-B,BC-D,A-BE,E-CG. 问AB,BC,AC是否是关系R的候 选码？ 分别求(A)F+ =U, (BC)F+ =BCD,所 以BC不是候选码。候选码是 A。23第9章 关系查询优化 查询优化的一般准则：1、应尽可能先做选择运算。2、同时进行投影运算和选择运算。3、把投