数据库原理复习.doc

数据库原理复习一基础1、 数据库系统中，数据的物理独立性是指？数据的逻辑独立性是指？2、 数据管理经过的三个阶段是？3、 数据库与文件系统的根本区别在于？4、 数据模型三要素是什么？常见的数据模型有？5、 数据库管理系统能实现对数据库中数据的查询、插入、修改和删除，这类功能称为是？6、 DBMS中实现事务持久性的子系统是？7、 什么是实体完整性？参照完整性？用户自定义完整性？8、 数据库系统的构成？数据库的核心是？关系数据库的特点？9、 概念模型是现实世界的第一层抽象，这一类模型中常使用的模型是？10、 SQL的标准库函数COUNT，SUM，AVG，MAX与MIN等，不允许出现在查询语句的 ？ 子句之中11、 关系演算的基础是？12、 关系代数表达式的优化策略中，首先要做的是？13、 关系模型中码（或主码或主键）、外码的概念14、 人们已经提出了许多种类型的数据依赖，常见的数据依赖有？15、 关系数据库的规范化理论主要解决的问题是？16、 事务必须具有的四个特性是？17、 1NF 2NF 3NF BCNF18、 关系代数运算：并、差、交、笛卡尔积；选择、投影、连接、除运算19、 视图的定义和作用20、 比较视图和基本表的不同。21、 数据库设计分几个阶段？每个阶段的任务？22、 什么是数据字典？它包括的内容？23、 从ER模型向关系模型转换的原则？24、 关系系统必须支持的三种主要的关系操作？25、 比较数据库的完整性和安全性？26、 简述数据库的三级模式和二级映象？27、 SQL语言的GRANT和REVOKE语句的功能28、 DBMS利用事务日志保存所有数据库事务的 ？操作29、 SQL语言中，创建删除视图（基本表）的命令是？30、 登记日志文件时为什么必须先写日志文件，后写数据库？31、 解释两段锁协议。32、 并发控制的基本单位是？33、 1级封锁协议、2级封锁协议、3级封锁协议34、 当数据库被破坏时，利用什么手段可以有效地恢复数据库？35、 数据库并发操作通常会带来三类问题，分别是？36、 数据库的完整性概念和数据库的安全性概念有什么区别和联系？37、 在数据库中为什么要有并发控制？（答案略）二、要求能用关系代数和SQL语句完成1、学生课程数据库：Student(Sno,Sname,Ssex,Sage,Sdept)Course(Cno,Cname,Cpno,Ccredit,teacher)SC(Sno,Cno,Grade)(1) 检索年龄小于20岁的男学生的姓名(2) 检索选修了C1课程的学生学号、姓名 (3) 检索全部学生都选修的课程的课程名(4) 检索年龄大于22岁的女学生的学号和姓名(5) 找出成绩有不及格的学生姓名(6) 检索没有选修C1课程的学生学号、姓名(7) 检索wang老师所授课程的课程号和课程名(8) 检索li同学不学的课程的课程号(9) 检索选修课程包含wang老师所授课的学生学号(10) 检索至少选修wang老师所授课程中一门课程的男学生姓名(11) 求选修C1课程的学生的平均年龄(12) 检索至少选修两门课程的学生学号(13) 检索wang老师所授课程的每门课程的课程号及学生平均成绩(14) 把li同学的学习选课和成绩全部删去(15) 把低于总平均成绩的男同学成绩提高5%(16) 在基本表SC中删除尚无成绩的选课元组(17) 在基本表S中检索每一门课程成绩都大于等于80分的学生学号、姓名和性别， 并把检索到的值送往另一个已存在的基本表STUDENT（S，SANME，SEX）(18) 检索年龄大于所有女同学年龄的男学生姓名和年龄(19) 找出每个学生超过他选修课程平均成绩的课程号(20) 检索每门课程的间接先修课。(21) 检索信息系（IS）的所有学生信息(22) 检索选修了“数学”课的所有学生名单(23) 检索至少选修了一门其直接先行课为5号课程的学生的姓名。(24) 检索全体学生的姓名和出生年份。(25) 检索所有姓王的学生。(26) 检索选修了3号课程的学生姓名及成绩，并按成绩降序排序。(27) 检索全体学生情况，查询结果按所在系的系号升序排列，同一系中的学生按年龄降序排列。(28) 计算2号课程的平均成绩。(29) 检索选修了2号课程的学生的最高成绩。(30) 求各个课程号及相应的选课人数。(31) 检索至少选修了3门课程以上的学生学号。(32) 检索“数据库”的间接先行课。(33) 检索平均成绩最高的学生的学号和姓名。(34) 检索数学成绩最高的学生的学号和姓名。(35) 检索出成绩最低学号最大的学生学号。(36) 检索成绩高于学生平均成绩的记录。(37) 检索至少选修了1号课程和3号课程的学生学号。(38) 检索只选修了1号课程和3号课程的学生学号。(39) 检索没有选修1号课程的学生姓名。(40) 检索选修了全部课程的学生姓名。(41) 检索至少选修了95002所选修的全部课程的学生学号。(42) 检索没有不及格课程的学生的学号和姓名。 （答案略）2、教材P74页SPJ数据库，请用SQL语句完成下列要求：1） 求供应工程J1零件的供应商号码SNO2） 求供应工程J1零件P1的供应商号码SNO3） 求供应工程J1零件为红色的供应商号码SNO4） 求没有使用天津供应商生产的红色零件的工程号JNO5） 求至少用了供应商S1所供应的全部零件的工程号JNO6） 找出所有供应商的姓名和所在城市7） 找出所有零件的名称、颜色、重量8） 找出使用供应商S1所供应零件的工程号码9） 找出工程项目J2使用的各种零件的名称及其数量10） 找出上海厂商供应的所有零件号码11） 找出使用上海产的零件的工程名称12） 找出没有使用天津产的零件的工程号码13） 把全部红色零件的颜色改成蓝色14） 由S5供给J4的零件P6改为由S3供应，请做必要的修改15） 从供应商关系中删除S2的记录，并从供应情况关系中删除相应的记录16） 请将(s2,j6,p4,200)插入供应情况关系17） 为三建工程项目建立一个供应情况的视图，包括供应商代码(SNO)、零件代码(PNO)、供应数量(QTY)。针对该视图完成下列查询：a) 找出三建工程项目使用的各种零件代码及其数量b) 找出供应商S1的供应情况（答案略）三、数据库设计1、有论文和作者两个实体，论文有题目、期刊名称、年份和期号等属性，作者有姓名、单位、地址等属性。一篇论文可能有多个作者，且一位作者可能写过多篇论文，在每一篇论文中有作者的顺序。试画出ER图，要求画出属性和注明联系类型。答案：2、设某商业集团数据库中有3个实体集，一是“商店”实体集，属性有商店编号、商店名，地址；二是“商品”实体集，属性有商品号、商品名、规格、单价；三是“职工”实体集，属性有职工编号、姓名、性别、业绩。这些实体之间的联系如下：商店与商品间存在“销售”联系，每个商店可销售多种商品，每种商品也可以存放在多个商店销售，每个商店销售的每种商品都有月销售量；商店与职工之间存在“聘用”联系，每个商店有许多职工，每个职工只能在一个商店工作，商店聘用职工有聘用期和工资。（1）试画出该系统的E-R图，必须在图中注明联系的类型(11、 1n、 mn)。（2）将该E-R图转换成关系模式，并指出主码和外码。答案略3、某工厂物资管理涉及的实体有：仓库，属性有仓库号、面积、电话号码；零件，属性有零件号、名称、规格、单价；职工，属性有职工号、姓名、年龄、职称。这些实体之间的联系如下：一个仓库可以存放多种零件，一种零件可以存放在多个仓库中；一个仓库有多个职工当管理员，一个职工只能在一个仓库工作；职工之间具有领导与被领导关系。要求画出此工厂物资管理的E-R图，并在图中注明联系的类型（1:1、 1:n、n:m）答案略四、综合练习1、假设某商业集团数据库中有一关系模式R如下：R (商店编号，商品编号，数量，部门编号，负责人)如果规定：(1) 每个商店的每种商品只在一个部门销售；(2) 每个商店的每个部门只有一个负责人；(3) 每个商店的每种商品只有一个库存数量。试回答下列问题：(1) 根据上述规定，写出关系模式R的基本函数依赖；(2) 找出关系模式R的候选码；(3) 试问关系模式R最高已经达到第几范式？为什么？(4) 如果R不属于3NF，请将R分解成3NF模式集。答案：(1) 有三个函数依赖：(商店编号，商品编号) 部门编号(商店编号，部门编号) 负责人(商店编号，商品编号) 数量(2) R的候选码是 (商店编号，商品编号)(3) 因为R中存在着非主属性“负责人”对候选码 (商店编号、商品编号)的传递函数依赖，所以R属于2NF，R不属于3NF。(4) 将R分解成：R1 (商店编号，商品编号，数量，部门编号)R2 (商店编号，部门编号，负责人) 2、已知新华书店销售订单的屏幕输出格式如题 图所示。订单编号：1379465客户编号：NC200574日期：2005-09-08客户名称：光华学校客户电话：65798641地址：光华路17号图书编号书名定价数量金额3249786英语23.001002300.002578964哲学25.001002500.00合计：4800.00元书店的业务描述：（1）每一个订单有惟一的订单编号；（2）一个订单可以订购多种图书，且每一种图书可以在多个订单中出现；（3）一个订单对应一个客户，且一个客户可以有多个订单；（4）每一个客户有惟一的客户编号；（5）每一种图书有惟一的图书编号。根据上述业务描述和订单格式得到关系模式R：R（订单编号，日期，客户编号，客户名称，客户电话，地址，图书编号，书名，定价，数量）问：（1）写出R的基本函数依赖集。 （2）找出R的候选键。（3）判断R最高可达到第几范式，为什么？（4）将R分解为一组满足3NF的模式。答案：（1）订单编号-日期，客户编号 图书编号-书名，定价 订单编号，图书编号-数量 客户编号-客户名称，客户电话，地址 （2）R的候选码是（订单编号，图书编号） （3）R属于1NF，因为R中存在非主属性部分函数依赖于候选码 （4）将R分解为： R1（订单编号，日期，客户编号） R2（图书编号，书名，定价） R3（客户编号，客户名称，客户电话，地址） R4（订单编号，图书编码，数量）3、已知关系R（A,B,C,D）的函数依赖为AB，BC和DB，回答如下问题： （1） 求出R的码； （2）R是BCNF范式吗？为什么？如果不是，把它分解成BCNF范式。答案：（1） A D （2）不是BCNF范式 分解为：（A，D）（A，B）（D，B）（B，C）4、已知关系R（A,B,C,D）的函数依赖为AB，BC，AD和DC，回答如下问题： (1) 求出R的码（ 答案：A） (2) R是第三范式吗？为什么？如果不是，把它分解成第三范式（答案：R1(A,B,D), R2(B,C) , R3(D,C)）5、现有如下关系模式：R(A，B，C，D，E)其中：AB组合为码R上存在的函数依赖有ABE，BC，CD（1）.该关系模式满足2NF吗?为什么?（2）.如果将关系模式R分解为： R1(A，B，E) R2(B，C，D)指出关系模式R2的码，并说明该关系模式最高满足第几范式?(在1NFBCNF之内)。（3）将关系模式R分解到BCNF。（4）在ER模型中，如果实体间是1M的联系，如何设计相应部分的关系模型?答案：（1）不满足。 因为码为AB，并且BC，而C是非主属性。 （2）R2的码为B R2最高满足2NF （3）R1(A，B，E) R2(B，C) R3(C，D) 都满足BCNF （4）将两个实体分别对应两个关系模式，并且在“多”端实体对应模式中加入“一”端实体所对应关系模式的码，以及关联属性。6、现有某个应用，涉及到两个实体集，相关的属性为： 实体集R(A#,A1,A2,A3),其中A#为码 实体集S(B#,B1,B2)，其中B#为码从实体集R到S存在多对一的联系，联系属性是D1。（1）.设计相应的关系数据模型；（2）.如果将上述应用的数据库设计为一个关系模式，如下： RS(A#,A1,A2,A3,B#,B1,B2,D1)指出该关系模式的码。（3）.假设上述关系模式RS上的全部函数依赖为：A1A3指出上述模式RS最高满足第几范式?(在1NFBC