数据库第章第章习题.doc

第6章 关系数据理论一选择题1对关系模式进行规范化的主要目的是BA提高数据操作效率B维护数据的一致性C加强数据的安全性D为用户提供更快捷的数据操作2关系模式中的插入异常是指DA插入的数据违反了实体完整性约束B插入的数据违反了用户定义的完整性约束C插入了不该插入的数据D应该被插入的数据不能被插入3如果有函数依赖XY，并且对X的任意真子集X，都有XY，则称 CAX完全函数依赖于YBX部分函数依赖于YCY完全函数依赖于XDY部分函数依赖于X4如果有函数依赖XY，并且对X的某个真子集X，有XY成立，则称 BAY完全函数依赖于XBY部分函数依赖于XCX完全函数依赖于YDX部分函数依赖于Y5若XY和YZ在关系模式R上成立，则XZ在R上也成立。该推理规则称为 CA自反规则B增广规则C传递规则D伪传递规则6若关系模式R中属性A仅出现在函数依赖的左部，则A为 AAL类属性BR类属性CN类属性DLR类属性7若关系模式R中属性A是N类属性，则A DA一定不包含在R任何候选码中B可能包含也可能不包含在R的候选码中C一定包含在R的某个候选码中D一定包含在R的任何候选码中8设F是某关系模式的极小函数依赖集。下列关于F的说法，错误的是BAF中每个函数依赖的右部都必须是单个属性BF中每个函数依赖的左部都必须是单个属性CF中不能有冗余的函数依赖DF中每个函数依赖的左部不能有冗余属性9有关系模式：学生（学号，姓名，所在系，系主任），设一个系只有一个系主任，则该关系模式至少属于BA第一范式B第二范式C第三范式DBC范式10设有关系模式R(X, Y, Z)，其F=YZ, YX, XYZ，则该关系模式至少属于DA第一范式B第二范式C第三范式DBC范式11下列关于关系模式与范式的说法，错误的是DA任何一个只包含两个属性的关系模式一定属于3NFB任何一个只包含两个属性的关系模式一定属于BCNFC任何一个只包含两个属性的关系模式一定属于2NFD任何一个只包含三个属性的关系模式一定属于3NF12有关系模式：借书（书号，书名，库存量，读者号，借书日期，还书日期)，设一个读者可以多次借阅同一本书，但对一种书（用书号唯一标识）不能同时借多本。该关系模式的主码是 AA（书号，读者号，借书日期）B（书号，读者号）C（书号）D（读者号）二填空题1在关系模式R中，若属性A只出现在函数依赖的右部，则A是_类属性。 R2若关系模式R2NF，则R中一定不存在非主属性对主码的_函数依赖。 部分3若关系模式R3NF，则R中一定不存在非主属性对主码的_函数依赖。 传递4设有关系模式X(S, SN, D)和Y(D, DN, M)，X的主码是S，Y的主码是D，则D在关系模式X中被称为_。 外码 5设有关系模式R(U, F)，U=X, Y, Z, W，F=XYZ, WX，则(ZW)+ = _，R的候选码为_，该关系模式属于_范式。XZW YW第一6在关系模式R中，若属性A不在任何函数依赖中出现，则A是_类属性。 N7在关系模式R中，若有XY，且ZY，则XZ在R上也成立，该推理规则为Armstrong公理系统中的_。分解规则8根据Armstrong公理系统中的自反规则，对关系模式R中的属性集X，若YX，则一定有_。XY9关系数据库中的关系表至少都满足_范式要求。 第一10关系规范化的过程是将关系模式从低范式规范化到高范式的过程，这个过程实际上是通过_实现的。 模式分解11 若关系模式R的主码只包含一个属性，则R至少属于第_范式。 二12若关系模式R中所有的非主属性都完全函数依赖于主码，则R至少属于第_范式。 二三简答题1 关系规范化中的操作异常有哪些？它是由什么引起的？解决的办法是什么？ 2第一范式、第二范式和第三范式关系模式的定义分别是什么？3什么是部分函数依赖？什么是传递函数依赖？请举例说明。4第三范式的关系模式是否一定不包含部分函数依赖关系？5设有关系模式R(A, B, C, D)，F=DA, DB （1）求D+。（2）求R的全部候选码。答：（1）D+=DAB（2）因为D是L类属性，因此D一定出现在R的任何候选码中；因为C是N类属性，因此D一定出现在R的任何候选码中；(CD)+ = CDAB = R的全部属性，因此R的唯一候选码是CD。6.设有关系模式R(W, X, Y, Z)，F=XZ, WXY，该关系模式属于第几范式，请说明理由。解：R是1NF，R的候选码为WX,因此Y,Z是非主属性，又由于存在XZ，因此F中存在非主属性对主码的部分函数依赖，因此R不是2NF。7设有关系模式R(A, B, C, D)，F = AC, CA, BAC, DAC（1）求B+，(AD)+。（2）求R的全部候选码，判断R属于第几范式。（3）求F的极小函数依赖集Fmin。答：（1） B+ = BAC(AD)+ = ADC（2） 由于B、D是L类属性，因此B、D会在任何候选码中；(BD)+ = BDAC = R的全部属性，因此R的候选码是BD。R是第1范式，因为存在部分函数依赖：（3） 将所有函数依赖的右边改为单个属性，得到：BAC, DACF1 = AC, CA, BA, BC, DA, DC 去掉函数依赖左部的多余属性：该关系模式的全部函数依赖集左部均为一个属性，因此不存在左部有多余属性的情况。 去掉多余的函数依赖。 去掉AC，得到F2 = CA, BA, BC, DA, DC A+F2 = AC，包含C，因此为多余函数依赖，应去掉；去掉CA，得到F3 = BA, BC, DA, DC C+F3 = C，不包含A，因此CA不是多余函数依赖；去掉BA，得到F4 = CA, BC, DA, DC B+F4 = BCA，包含A，因此BA是多余函数依赖，应去掉；去掉BC，得到F5 = CA, DA, DC B+F5 = B，不包含C，因此BC不是多余函数依赖；去掉DA，得到F6 = CA, BC, DC D+F5 = DCA，不包含A，因此DA是多余函数依赖，应去掉；去掉DC，得到F7 = CA, BC D+F5 = D，不包含C，因此DC不是多余函数依赖。最终Fmin =CA, BC, DC一 设计题1 设有关系模式：学生修课（学号，姓名，所在系，性别，课程号，课程名，学分，成绩）。设一个学生可以选多门课程，一门课程可以被多名学生选。一个学生有唯一的所在系，每门课程有唯一的课程名和学分。每个学生对每门课程有唯一的成绩。（1） 请指出此关系模式的候选码。（2） 写出该关系模式的极小函数依赖集。（3） 该关系模式属于第几范式？并简单说明理由。（4） 若不是第三范式的，请将其规范化为第三范式关系模式，并指出分解后的每个关系模式的主码和外码。答：（1）候选码：（学号，课程号）（2）学号姓名，学号所在系，学号性别，课程号课程名，课程号学分， （学号，课程号）成绩（3）属于第二范式，因为存在部分函数依赖：学号姓名。（4）第三范式关系模式：学生（学号，姓名，所在系，性别）课程（课程号，课程名，学分）考试（学号，课程号，成绩），学号为引用学生的外码，课程号为引用课程的外码。2 设有关系模式：学生（学号，姓名，所在系，班号，班主任，系主任），其语义为：一个学生只在一个系的一个班学习，一个系只有一个系主任，一个班只有一名班主任，一个系可以有多个班。（1） 请指出此关系模式的候选码。（2） 写出该关系模式的极小函数依赖集。（3） 该关系模式属于第几范式？并简单说明理由。（4） 若不是第三范式的，请将其规范化为第三范式关系模式，并指出分解后的每个关系模式的主码和外码。解：（1）候选码：学号（2）学号姓名，学号所在系，学号班号，班号班主任，所在系系主任（3）第二范式，因为有：学号班号，班号班主任，因此存在传递函数依赖：学号班主任（4）第三范式关系模式：学生（学号，姓名，所在系，班号），班号为引用班的外码，所在系为引用系的外码。班（班号，班主任）系（系名，系主任）3 设有关系模式：教师授课（课程号，课程名，学分，授课教师号，教师名，授课时数），其语义为：一门课程（由课程号决定）有确定的课程名和学分，每名教师（由教师号决定）有确定的教师名，每门课程可以由多名教师讲授，每名教师也可以讲授多门课程，每名教师对每门课程有确定的授课时数。（1） 指出此关系模式的候选码。（2） 写出该关系模式的极小函数依赖集。（3） 该关系模式属于第几范式？并简单说明理由（4） 若不属于第三范式，请将其规范化为第三范式关系模式，并指出分解后的每个关系模式的主码和外码。答：（1）候选码：（课程号，授课教师号）（2）课程号课程名，课程号学分，授课教师号教师名，（课程号，授课教师号）授课时数（3）属于第一范式。因为有：课程号课程名，因此存在部分函数依赖关系：（课程号，授课教师号）课程名（4）第三范式关系模式：课程（课程号，课程名，学分）教师（教师号，教师名）授课（课程号，教师号，授课时数），课程号为引用课程的外码，教师号为引用教师的外码。第7章 数据库设计一 选择题 仙女屋http:/www.xiannw.com 神马电影http:/www.i3tv.net1 在数据库设计中，将E-R图转换为关系数据模型是下述哪个阶段完成的工作CA需求分析阶段B概念设计阶段C逻辑设计阶段D物理设计阶段2在进行数据库逻辑结构设计时，不属于逻辑设计应遵守的原则的是DA尽可能避免插入异常B尽可能避免删除异常C尽可能避免数据冗余D尽可能避免多表连接操作3. 在进行数据库逻辑结构设计时，判断设计是否合理的常用依据是AA规范化理论B概念数据模型C数据字典D数据流图4在将E-R图转换为关系模型时，一般都将m:n联系转换成一个独立的关系模式。下列关于这种联系产生的关系模式的主码的说法，正确的是CA只需包含m端关系模式的主码即可B只需包含n端关系模式的主码即可C至少包含m端和n端关系模式的主码D必须添加新的属性作为主码5. 数据流图是从“数据”和“处理”两方面表达数据处理的一种图形化表示方法，该方法主要用在数据库设计的AA需求分析阶段B概念结构设计阶段C逻辑结构设计阶段D物理结构设计阶段6. 在将局部E-R图合并为全局E-R图时，可能会产生一些冲突。下列冲突中不属于合并E-R图冲突的是BA结构冲突B语法冲突C属性冲突D命名冲突7. 一个银行营业所可以有多个客户，一个客户也可以在多个营业所进行存取款业务，则客户和银行营业所之间的联系是DA一对一B一对多C多对一D多对多8在关系数据库中，二维表结构是BA关系数据库采用的概念层数据模型B. 关系数据库采用的组织层数据模型C数据库文件的组织方式 D内模式采用的数据组织方式9设实体A与实体B之间是一对多联系。下列进行的逻辑结构设计方法中，最合理的是AA实体A和实体B分别对应一个关系模式，且外码放在实体B的关系模式中B. 实体A和实体B分别对应一个关系模式，且外码放在实体A的关系模式中C为实体A和实体B设计一个关系模式，该关系模式包含两个实体的全部属性 D分别为实体A、实体B和它们之间的联系设计一个关系模式，外码在联系对应的关系模式中10. 设有描述图书出版情况的关系模式：出版（书号，出版日期，印刷数量），设一本书可以被出版多次，每次出版都有一个出版数量。该关系模式的主码是BA书号B（书号，出版日期）C（书号，印刷数量）D（书号，出版日期，印刷数量）11. 设有描述学生借书情况的关系模式：借书（书号，读者号，借书日期，还书日期），设一个读者可在不同日期多次借阅同一本书，但不能在同一天对同一本书借阅多次。该关系模式的主码是 CA书号B（书号，读者号）C（书号，读者号，借书日期）D（书号，读者号，借书日期，还书日期）12. 设有如下两个关系模式职工（职工号，姓名，所在部门编号）部门（部门编号，部门名称，联系电话，办公地点）为表达职工与部门之间的关联关系，需定义外码。下列关于这两个关系模式中外码的说法，正确的是AA“职工”关系模式中的“所在部门编号”是引用“部门”的外码B部门关系模式中的“部门编号”是引用“职工”的外码C不能定义外码，因为两个关系模式中没有同名属性D将“职工”关系模式中的“所在部门编号”定义为外码，或者将“部门”关系模式中的“部门编号”定义为外码均可13. 在数据库设计中，进行用户子模式设计是下述哪个阶段要完成的工作BA需求分析阶段B概念结构设计阶段C逻辑结构设计阶段D物理结构设计阶段14.下述不属于数据库物理结构设计内容的是CA确定数据的存储结构B确定数据存储位置C确定数据的存储分配D确定数据库表结构15数据库物理结构设计完成后就进入到数据库实施阶段。下列不属于数据库实施阶段工作的 DA调试应用程序B试运行应用程序C加载数据D扩充系统功能二 填空题1 一般将数据库设计分为_、_、_、_、_几个阶段。 需求分析 结构设计 行为设计 数据库实施 数据库运行和维护2 数据库结构设计包括_、_和_三个过程。概念结构设计 逻辑结构设计 物理结构设计3 将局部E-R图合并为全局E-R图时，可能遇到的冲突有_、_和_。属性冲突 命名冲突 结构冲突4 在数据库实施阶段除了创建数据库、关系表等之外，还包括两项重要的工作，一项是_，另一项是_。 加载数据 调试和运行应用程序5 _设计是将需求分析得到的用户需求进行概括和抽象，得到概念层数据模型。 概念（结构）6 将E-R图转换为某个数据库管理系统支持的组织层数据模型是_设计阶段完成的工作。 逻辑（结构）7 数据流图表达了数据库应用系统中_和_的关系。 数据 处理8 在数据库设计中，在需求分析阶段用文档来描述数据需求，包括对数据项、数据结构、数据流、数据存储和数据处理过程的描述，通常将这个文档称为_。 数据字典9 采用E-R方法的概念结构设计通常包括_、_和_三个步骤。设计局部E-R图，设计全局E-R图 优化全局E-R图10 根据应用要求确定在哪些表的哪个或哪些属性上建立索引的工作是在数据库设计的_阶段完成的。 物理设计三 简答题1数据库设计分为哪几个阶段？每个阶段的主要工作是什么。6把E-R模型转换为关系模式的转换规则有哪些？7数据模型的优化包含哪些方法？四 设计题1 将给定的E-R图转换为符合3NF的关系模式，并指出每个关系模式的主码和外码。（1）图7-25所示为描述图书、读者以及读者借阅图书的E-R图。图7-25 图书借阅E-R图答：下列各关系模式中用下划线标识主码。图书（书号，书名，出版日期，作者名）读者（读者号，读者名，联系电话，所在单位）借阅（书号，读者号，借书日期，还书日期），书号为引用图书关系模式的外码，读者号为引用读者关系模式的外码。（2）图7-26所示为描述商店从生产厂家订购商品的E-R图。答：下列各关系模式中用下划线标识主码。商店（商店编号，商店名，联系电话）3NF商品（商品编号，商品名称，库存量，商品分类）3NF厂家（厂家编号，联系地址，联系电话）3NF订购（商店编号，厂家编号，商品编号，订购日期，订购数量），商店编号为引用商店关系模式的外码，厂家编号为引用厂家关系模式的外码，商品编号为引用商品关系模式的外码。3NF图7-26 商品订购E-R图（3）图7-27为描述学生参加学校社团的E-R图。图7-27 学生参加社团E-R图答：下列各关系模式中用下划线标识主码。社团（社团号，社团名，电话，性质）3NF学生（学号，姓名，性别，专业，社团号，参加日期），社团号为引用社团的外码。3NF2 设某工厂生产若干产品，每种产品由若干零件组成，同一种零件可用在不同的产品上。零件由不同的原材料制成，不同的零件所用的原材料可以相同。零件按所属产品的不同被分别存放在不同的仓库中，一个仓库可以存放多种不同的零件。原材料按类别存放在若干仓库中，一个仓库也可以存放不同类别的材料。画出该工厂的E-R图（注：只画出实体和联系即可，不用标识属性）。答： 确定实体。本系统共有四个实体：产品、零件、材料、仓库。 因为只描述的是一个工厂的情况，因此不需要将工厂设为实体。 确定实体间的联系。n 产品与零件：多对多联系，可将联系命名为“组成”。n 零件与材料：多对多联系，可将联系命名为“制成”。n 零件与仓库：多对多联系，可将联系命名为“存放”。n 材料与仓库：多对多联系，可将联系命名为“存放”。 绘制E-R图3 设要建立描述顾客在商店的购物情况的数据库应用系统，该系统有如下要求：一个商店可有多名顾客购物，一个顾客可到多个商店购物，顾客每次购物有一个购物金额和购物日期。规定每个顾客每天在每个商店最多有一次购物，每次购物可购买多种商品。需要描述的“商店”信息包括：商店编号、商店名、地址、联系电话；需要描述的顾客信息包括：顾客号、姓名、住址、身份证号、性别。请画出描述该应用系统的E-R图，并注明各实体的属性、标识属性以及联系的种类。答：（a）（b）4 图7-28（a）（d）所示为某企业信息管理系统中的局部E-R图，请将这些局部E-R图合并为一个全局E-R图，并指明各实体以及联系的属性，标明联系的种类（注：为使图形简洁明了，在全局E-R图中可只画出实体和联系，属性单独用文字描述）。将合并后的E-R图转换为符合3NF要求的关系模式，并说明主码和外码。（c）（d）图7-28 各局部E-R图答：分析： 工人实体可以与职工实体合并，将工人的属性合并到职工实体中，并在职工实体中增加“身份”属性，来标识是工人还是其他职工。 设备处可合并到部门实体中，因设备处也是一个部门。可在实现时增加约束：只有设备处才能管理设备。 合并后的设备实体属性是图（c）和（d）中设备属性的并集。合并后的结果：关系模式（主码用下划线标识）部门（部门号，部门名，联系电话，办公地点）职工（职工编号，姓名，身份，职务，性别，年龄，所属部门号），所属部门号为引用部门的外码设备（设备号，设备名，规格，价格，被管部门号），被管部门号为引用部门的外码零件（零件号，零件名，规格，价格）厂商（厂商号，厂商名，地址，电话）装配（设备号，零件号，零件数量），设备号为引用设备的外码，零件号为引用零件的外码生产（厂商号，零件号，生产日期）或 生产（厂商号，零件号，生产日期）