2022年自考本科数据库系统原理串讲 .pdf

《2022年自考本科数据库系统原理串讲 .pdf》由会员分享，可在线阅读，更多相关《2022年自考本科数据库系统原理串讲 .pdf（30页珍藏版）》请在taowenge.com淘文阁网|工程机械CAD图纸|机械工程制图|CAD装配图下载|SolidWorks_CaTia_CAD_UG_PROE_设计图分享下载上搜索。

1、第一章数据库系统基本概念(单选 )文件系统是数据库发展中的一个重要阶段，如果学校学生的个人档案、学习成绩记录、学生在校生活数据记录分别记录为三个文件，保存在记录中。 那么这三个文件在日常维护中会出现 由于数据间没有联系，修改可能带来数据间的不一致，同时三个文件中的数据还会出现数据冗余现象。(单选 )使用数据库技术来处理一个实际问题时，对数据的描述需要经历的过程是概念设计、逻辑设计、物理设计。(单选 )逻辑模型主要有层次、网状和关系模型三种，下列没有通过指针来进行数据联系的是关系模型 。(单选 )DB 分为两类，一类是应用数据的集合，称为物理数据库，它是数据库的主体；另一类是各级数据结构的描述，

2、称为描述数据库，它由数据字典系统管理。(单选 )数据 是人们为了认识世界，交流信息，而对事物进行描述的符号集合。(单选 )数据管理技术的发展经历的四个阶段，其中人工管理阶段的数据是面向程序 。(单选 )下面列出的数据库管理技术发展的三个阶段中，没有专门的软件对数据进行管理的是。人工管理阶段和。文件系统阶段。(单选 )在文件数据库系统阶段，下列描述正确的是数据以“文件”形式长期保存在外部存储器的磁盘上 。(单选 )数据库系统的数据独立性体现在不会因为系统数据存储结构与数据逻辑结构的变化而影响应用程序。(单选 )可以惟一标识实体的属性或属性集是实体标识符 。(单选 )实体集是指一群类似的实体 形式

3、的集合。(单选 )物理存储介质中，访问速度最快的是高速缓冲存储器。(单选 )数据的 独立性 是指可以把数据的定义和描述从应用程序中分离出去。(单选 )课程与学生之间存在的联系多对多 。(单选 )学好与姓名之间存在的联系一对一 。(单选 )在数据库的三级模式结构中，内模式的个数是只有 1 个，(单选 )数据抽象的级别定义为四种模型，概念模型 级别最高。(单选 )关系模型 的主要特征是用二维表格表达实体集。(单选 )关系数据库中的视图属于4 个数据抽象级别中的外部模型 。(单选 )外模式 是用户与数据库系统的接口。(单选 )对数据库物理存储方式的描述称为内模式 。(单选 )数据库三级模式体系结构的

4、划分，有利于保持数据库的数据独立性 。(单选 )内模式的修改尽量不影响概念模式的特点称为数据库的物理数据独立性。(单选 )三层模式之间存在着两级映像，外模式/逻辑模式映像存在于外模式和逻辑模式之间，用于定义外模式和逻辑模式之间的对应性。这个映像一般是放在外模式 中描述的。(单选 )数据库管理系统是用户与操作系统之间的一层数据管理软件。(单选 )对 DB 的一切操作部，包括定义、查询、更新及各种控制，都是通过DBMS 进行的。(单选 )数据库管理系统是数据库系统的核心，是为数据库的建立、使用和维护而配置的系统软件 。(单选 )基本的数据操作有两类：检索和更新，下列不属于更行操作的是查询 。(单选

5、 )在下面给出的内容中，不属于DBA 职责的是 编写应用程序。(单选 )DBS 是采用了数据库技术的计算机系统，DBS 是一个集合体，包含数据库，计算机硬件，软件和 数据库管理员。(单选 )索引 具有可以提高查询速度的作用。名师资料总结 - - -精品资料欢迎下载 - - - - - - - - - - - - - - - - - - 名师精心整理 - - - - - - - 第 1 页，共 30 页 - - - - - - - - - （填空） 数据库管理系统总是基于数据模型的，其中包括层次型、网状型、 关系型和 面向对象型 。（填空）数据库技术是研究数据库的结构、存储、设计、管理和使用的一

6、门软件学科。（填空） 数据描述所经历的三个阶段分别是概念设计、逻辑设计和物理设计 。（填空） 逻辑设计中对数据描述所使用的几个重要术语是字段、记录、文件和关键码 。（填空） 数据描述有两种形式：物理数据描述和逻辑数据描述。（填空）联系是实体之间的相互关系。（填空） 数据抽象的过程，也就是数据库设计 的过程。（填空） 在数据库用户中，具有定义和修改三级结构，并可以修改访问授权、日常维护功能的用户称为DBA 。（简答）简述数据管理技术的几个发展阶段。答：数据管理的水平是和计算机硬件、软件的发展相适应的，伴随着计算机技术的发展以及计算机应用的不断扩充，数据管理技术经历了四个发展阶段：（1）人工管理阶

7、段，这一阶段的数据管理的特点是：数据不能保存；没有专用的软件对数据进行管理；只有程序的概念；数据是面向程序的。（2）文件管理系统阶段，这一阶段的数据管理的特点是：数据以“文件”形式可长期保存在外部存储器的磁盘上；数据的逻辑结构与物理结构有了区别，但比较简单； 文件组织已多样化；数据面向应用；对数据的操作以记录为单位。（3）数据库系统管理阶段，这一阶段的数据库管理的特点是：采用数据模型表示复杂的数据结构； 有较高的数据独立性；数据库系统为用户提供了方便的用户接口；数据库系统提供了多种数据控制功能；增加了系统的灵活性。（4）高级数据库阶段，这一阶段的数据管理的特点是：使用了面向对象的概念建模，同时

8、也引入了开放数据库互连技术。（简答）什么是数据库？数据库有哪些作用？答： （1）数据库是与特定主题或用途相关的数据和对象的集合，简单地说， 就是存放数据的仓库。（2）数据库有如下作用：使数据结构化；减少数据冗余，易扩充；使数据独立于程序；由DBMS 统一管理和控制数据；提高数据的安全性和可靠性。（简答）数据抽象级别共定义了几个模型，分别是什么？答：数据抽象的级别定义了四种模型，分别是：（1）概念模型；（2）逻辑模型；（3）内部模型；（4）外部模型。（简答）简述概念模型的特点。答： （1）概念模型表达了数据的整体逻辑结构，它是系统用户对整个应用项目涉及的数据的全面描述。（2）概念模型是从用户需求

9、的观点出发，对数据建模。（3）概念模型独立于硬件和软件。（4）概念模式是数据库设计人员与用户之间进行交流的工具。（简答）简述关系模型的特点。答：关系模型与层次、网状模型的最大差别是用关键码而不是用指针导航数据，表格简单，用户易懂，编程时不涉及存储结构、访问技术等细节。（简答）简述数据库系统结构中的三级结构、两级映像。名师资料总结 - - -精品资料欢迎下载 - - - - - - - - - - - - - - - - - - 名师精心整理 - - - - - - - 第 2 页，共 30 页 - - - - - - - - - 答： （1）数据库的体系结构分为三级：外模式、逻辑模式、内模式。

10、外模式是用户与数据库系统的接口，是用户用到的那部分数据的描述。外模式由若干个外部记录类型组成。逻辑模式是数据库中全部数据的整体逻辑结构的描述。它由若干个逻辑记录类型组成，还包含记录间联系、数据的完整性安全性等要求。内模式是数据库在物理存储方面的描述，定义所有内容记录类型，索引和文件的组织方式，以及数据控制方面的细节。（2）为实现这三个抽象级别的联系和转换，DBMS 在级级机构之间提供两个层次的映像：外模式 /逻辑模式映像，逻辑模式/内模式映像。（简答）简述结构数据模型的三个组成部分。答：数据结构、数据操作、数据完整性约束是结构数据模型的三个组成部分。（1）数据结构：是指对实体类型和实体间联系的

11、表达和实现。（2）数据操作：是指对数据库的检索和更新（插、删、改）两类操作的实现。（3）数据完整性约束：给出数据及其联系应具有的制约和依赖规则。（简答）简述数据库管理系统（DBMS）的工作模式与主要功能。答： （1）DBMS的工作模式有接受应用程序的数据请求和处理请求；将用户的数据请求转换成复杂的机器代码；实现对数据库的操作；从对数据库操作中接受查询结果；对查询结果进行处理；将处理结果返回给用户。（2）DBMS 的主要功能有：数据库的定义功能；数据库的操作功能；数据库的保护功能；数据库的维护功能；数据字典。（简答）简述数据库系统（DBS）的全局结构。答：数据库系统的全局结构如下：（1）数据库用

12、户，分为四种：数据库管理员（DBA ） ；专业用户；应用程序员；终端用户；（2）DBMS 的查询处理器， 它有四个成分： DDL 解释器；DML 编译器；嵌入式DML的预编译器；查询求值引擎。（3）DBMS 的存储管理器，它有四个成分：权限和完整性管理器；事务管理器；文件管理器；缓冲区管理器；（4）磁盘存储器中的数据结构：共有五种形式：数据文件；数据字典；索引；统计数据；日志。第二章数据库设计和ER 模型(单选 )在数据库规划阶段，包括在数据字典中.数据项、数据流；.数据结构、数据存储； .数据处理。(单选 )没有被用于表示ER 模型图例(单选 )如下图所示是一个ER 模型，下列对其基数描述最

13、为合理的是一个学生最少需要选1门课程，最多选6 门课程；每个课程多最可以被50个学生选修。(单选 )关系中元组在组成主要的属性上不能有空值 。(单选 )在数据库设计中，将E-R 图转换成关系数据模型的过程属于逻辑设计阶段。(单选 )将数据库应用系统从开始规划、设计、实现、维护到最后被新的系统取代而停止使用的整个期间，称为数据库系统的生存期 。(单选 )数据字典是对 数据 描述的集中管理。(单选 )将概念模型转换逻辑模型是数据中逻辑设计 阶段的主要步骤之一。(1.6) M (0.50)N学生选课课程名师资料总结 - - -精品资料欢迎下载 - - - - - - - - - - - - - -

14、- - - - 名师精心整理 - - - - - - - 第 3 页，共 30 页 - - - - - - - - - (单选 )表示数据库的概念模型一般使用ER 图。(单选 )ER 模型中所指的实体一般是实体集 。(单选 )一个联系涉及到的实体集个数，称为该联系的度数 。(单选 )联系类型的约束限制了参与联系的实体的数目，下列是联系类型约束的是.基数约束； .参与约束 。(单选 )采用 ER 模型进行数据库的概念设计，可以分成三步进行，下列正确的是先设计局部ER 模型，然后合成全局模型，最后进行整体优化。(单选 )下列不属于全局ER 模型的优化目的的是优化存储结构。(单选 )关系模式 是对关

15、系的描述，一般表示为关系名（属性名1，属性名2，, ，属性名n） 。(单选 )已知有关系表R（如下表所示） ，其元数和基数正确的是数为 6，基数为3. R U V W X Y Z 1U1V1W1X1Y1Z2U2V2W2X2Y2Z3U3V3W3X3Y3Z(单选 )下列哪个不可以为空主键 。(单选 )区别一个元组与另一个元组靠的是元组的属性而不是顺序，所以关系中的元组没有先后顺序 。(单选 )表中可以 唯一确定 一个元组（一个记录）的某个属性组（字段组）称为主键。(单选 )若某个属性组不是关系A 的主码，但它是另一个关系B 的主码，则称属性或属性组称为关系A 的外键 。(单选 )现有一个公司员工记

16、录表，如下表所示内容，如果想以员工号为查询元组的标志，那么员工号就是这个表的主键 。工号姓名部门职位20020510 王小明市场部经理20041112 胡月市场部员工20080624 张星市场部员工(单选 )有一个关系：学生（学号、姓名、系别），规定学号的值域是8 个数字组成的字符串，这一规则属于 用户自定义完整性约束。(单选 )子类与超类之间具有继承性特点，即子类实体继承超类实体的所有属性。但子类实体本身还可以包含比超类实体更多的属性 。（填空） 实体联系模型（ER 模型）的基本元素是实体、联系、属性 。（填空） 实体是一个 数据 对象，指应用中可以区别的客观存在的事物。（填空） 为了维护数

17、据中数据与现实的一致性，关系数据库的数据与更新操作必须遵循三条规则，它们分别是：实体完整性规则、参照完整性规则、用户定义的完整性规则。（填空） 一个实体对于另一个实体具有很强的依赖联系，而且该实体主键的一部分或全部从其强实体中获得，而称该实体为弱实体 。（简答）数据库系统的生存期共有几个阶段，分别是什么？答：共有七个阶段，分别为：（1）规划阶段；（2）需求分析阶段；名师资料总结 - - -精品资料欢迎下载 - - - - - - - - - - - - - - - - - - 名师精心整理 - - - - - - - 第 4 页，共 30 页 - - - - - - - - - （3）概念设计

18、阶段；（4）逻辑设计阶段；（5）物理设计阶段；（6）数据库的实现；（7）数据库的运行与维护。（简答）数据库概念设计的任务有哪些？答： （1）进行数据抽象，设计局部概念模型；（2）将局部概念模型综合成全局概念模型；（3）评审。（简答） ER 模型的基本概念中，属性被分为哪几类？答： （1）简单属性和复合属性；（2）单值属性和多值属性；（3）存储属性和派生属性；（4）允许为空值的属性。（简答）简述将ER 模型转换成关系模型的基本原则。答： （1）一个实体集转换为一个关系模式。（2）一个 M:N 联系转换为一个关系模式。（3）一个 1:N 联系可以与N 端对应的关系模式合并（1 的关键字放入N 的关

19、系中）。（4）一个 1： 1 联系可以与任意一端对应的关系模式合并。（5）三个或三个以上实体间的多元联系转换为一个关系模式。（6）同一实体集间的联系（自联系），可按上述1：1、1：M 和 M:N 三种情况分别处理。（设计） 某高校设备采购管理系统涉及三类实体：部门、供应商和设备。其中，部门的属性有：部门编号、部门名称、负责人；供应商的属性有：供应商号、供应商名、城市、经理；设备的属性有设备编号、设备名称、设备型号、单价、生产厂商。用ER 图表示这些实体以及某部门从某供应商采购某种设备的信息，包括采购的日期和数量。要求：（1）画出 ER 图；（2）将其转化为关系模式。解： （1）ER 图N 城市

20、名师资料总结 - - -精品资料欢迎下载 - - - - - - - - - - - - - - - - - - 名师精心整理 - - - - - - - 第 5 页，共 30 页 - - - - - - - - - （2）关系模式：部门（部门编号，部门名称，负责人）；供应商（供应商号，供应商名，经理）；设备（设备编号，设备名称，设备型号，单价，生产厂商）；采购（部门编号，供应商号，设备编号，日期，数量）。（设计） 某工厂欲建立一个人事管理系统，该系统包含部门信心，职工信息、产品信息，其中部门属性包括：部门编号、部门名称、部门电话，部门负责人；职工信息的属性包括：职工编号、姓名、性别、工龄、职

21、称、所在部门编号；产品属性包括：产品编号、产品名称、产品型号； 员工会参加不同产品的生产过程，并需要指出它的月产量，根据以上说明完成以下要求：（1）画出 ER 图；部门名称部门负责人部门编号M 采购数量日期供应商号N 经理供应商号供 应 商名城市P 设备生产厂商单价设备型号设备名称设备编号名师资料总结 - - -精品资料欢迎下载 - - - - - - - - - - - - - - - - - - 名师精心整理 - - - - - - - 第 6 页，共 30 页 - - - - - - - - - （2）将其转化为关系模式。（2）将其转化为关系模式部门（部门编号#，部门名称，部门电话，部门

22、负责人）职工（职工编号#，姓名，性别，工龄，职称，部门编号#）产品（产品编号#，产品名称，产品型号）参加（职工编号#，产品编号 #，月产量）（设计） 某图书馆欲建立一个图书管理系统，该系统包含图书，读者，职工的信息，其中图书的属性包括：图书编号、名称、类别、作者、出版社、价格、数量要求等；读者的属性包括：借书证号、姓名、性别、身份证号、住址；职工属性包括：职工编号、姓名、性别、工龄；用E-R 图表示出实体职工日常维护图书，及读者借阅图书的过程，对于借阅的图书需要指出它的借出日期和归还日期，根据如上条件，完成以下需求：（1）画出 ER 图；部门编号部门名称部门电话部门负责人部门1 属于1 领导职

23、工1 N 月产量产品编号参加M 产品名称产品N N 职工编号姓名性别工龄职称1 负责1 产品型号名师资料总结 - - -精品资料欢迎下载 - - - - - - - - - - - - - - - - - - 名师精心整理 - - - - - - - 第 7 页，共 30 页 - - - - - - - - - （2）将其转化为关系模式。解： （1）ER 图：（2）将其转化为关系模式图书（图书编号#，名称，类别，作者，出版社，价格，数量）职工（职工编号#，姓名，性别，工龄）维护（职工编号#，图书编号 #）读者（借书证号#，姓名，性别，身份证号，住址）借阅（借书证号#，图书编号 #，出借日期，归

24、还日期）（综合） 现有如下图的ER 图：名称类别作者出版社价格数量图书编号图书M 维护职工N 职工编号姓名性别工龄M 借阅出借日期N 读者归还日期借书证号姓名性别身份证号住址名师资料总结 - - -精品资料欢迎下载 - - - - - - - - - - - - - - - - - - 名师精心整理 - - - - - - - 第 8 页，共 30 页 - - - - - - - - - （1）根据所给的模型图设计相应的关系数据模型；（2）如果在上述模型中，从实体“社团”到实体“学生”之间的联系类型改为一对多（1：M） ，请设计相应的关系数据模型；（3）对于 1： M 的联系类型，写出向关系模

25、型转换应遵循的原则。解： （1）学生（学号，姓名，性别，出生日期）社团（社团号，社团名称，负责人，电话）参加（学号，社团号，加入社团时间）（2）学生（学号，姓名，出生日期，社团号，加入社团时间）社团（社团号，社团名称，负责人，电话）（3）将一个实体转换为一个关系模式，实体的属性就是关系的属性：将一个1：M 的联系所连的“一”方实体的主码以及联系本身的属性加入到“多”方的关系模式中。第三章关系模式设计理论(单选 )在关系模式中，常使用分解的方式来解决数据库中出现的数据冗余现象，下列对分解描述正确的是 解可以解决一定程度的数据冗余问题，同时也由此带来查询速度的变慢。(单选 )在关系模式设计中，每个

26、关系模式只应于一个实体或一个 联系类型。(单选 )现有一个超市商品与供货商数据的关系模式R(G#,Goods ,Price,Producer,Tel)属性分别是商品号、商品名、价格、厂商号、生产厂商、电话，并规定每个商品号只能对应一个商品名，每个厂商号只能对应一个厂商，根据以上语义，下列不正确的FD 是 P# Goods.(单选 )设已知关系模式R(ABC) ，在关系R 中具有 A 和 C 一一对应的关系，但是B 和 C 具有一对多的关系，下列对R 的函数依赖表示正确的是CB,AC,CA. (单选 )设有关系模式R(ABC)，分解成,AB BC.下表中（ a）和（ b）分别是 AB 和 BC上

27、的投影1r和2r， （c）是1r2r的投影，那么下列哪个是悬挂元组33b c。出生日期姓名性别学号学生参加加入社团时间社团社团号社团名称负责人电话名师资料总结 - - -精品资料欢迎下载 - - - - - - - - - - - - - - - - - - 名师精心整理 - - - - - - - 第 9 页，共 30 页 - - - - - - - - - 1a r2b rB C 1b1c3b3ccrA B C 1a1b1c(单选 )影响数据库系统性能的一个主要问题是数据冗余。(单选 )关系数据库设计理论的核心内容是数据依赖 。(单选 )在关系模式中常会出现数据冗余现象，下列是由冗余引起的

28、操作异常的是.修改异常；插入异常；。删除异常。(单选 )在一个公司员工数据库中，有如下规则，每个员工只能具有一个工号和唯一姓名，每个员工只能在一个部门工作，每个员工在一个部门中只能具有一个直接领导，这些实体间的属性联系称之为函数依赖 。(单选 )函数依赖（ Functional Dependency ）是关系模式中属性之间的一种逻辑依赖 关系。(单选 )设关系模式R(U)，U 是属性全集， X 和 Y 是 U 的子集。如果对于R(U) 的任意一个可能的关系r，对于 X 的每一个具体值，Y 都有唯一的值与之对应，则称X 决定函数Y，或 Y函数依赖于X，记作 XY.则 X 称为决定因素，Y 为依赖

29、因素 。(单选 )设 F 是函数依赖集，被F 逻辑蕴涵的函数依赖全体构成的集合，称为函数依赖集F的闭包 。(单选 )由已知,XY YZ得出XYZ，是 FD 推理的 合并性规 则。(单选 )XY 能用 FD 推理规则推出的充分必要条件是YX。(单选 )设有关系模式R(A,B,C,D),F是 R 上成立的FD 集，,FBC CD,则属性 CA B 1a1b名师资料总结 - - -精品资料欢迎下载 - - - - - - - - - - - - - - - - - - 名师精心整理 - - - - - - - 第 10 页，共 30 页 - - - - - - - - - 的闭包C为 BD ( 单

30、选 ) 设F 是 关 系 模 式R(XYZ) 的FD集 ， F=,XY YZ的 最 小 依 赖 集 是F=,XY YZ。(单选 )设关系模式R(A,B,C),F 是 R 上成立的FD 集， FBC，则分解,AB BC相对于 F 是无损联接，也是保持FD 的分解 。(单选 )在对 FD 关系模式进行分解时，无损分解是指无信息丢失的分解。(单选 )设有关系模式R，分解成数据库模式12,kRRR，F 是 R 的一个函数依赖集。如果对 R 中满足 F 的每一个关系r，都有：12kRRRrrrr，则称这个分解是无损连接分解 。(单选 )悬挂元组 是造成两个关系不存在泛关系的原因。(单选 )设 R 是一个

31、关系模式，如果R 中每一个属性A 的值域中的每一个值都不可分解则称1RN F. (单选 )如果1RN F，且每一个非属性完全函数依赖于主键，则2RN F。(单选 )有关系模式A(C,T,H,R,S), 其中各属性的含义是：C:课程 T： 教员 H:上课时间R:教室 S：学生根据语义有如下函数依赖集：,FCTHRCH TRHSR现将关系模式A 分解为两个关系模式12,AC TAHR S,则其中1A的规范化程度达到BCNF. (单选 )如果,XY YA,且 YX 和 AY ,那么称XA是传递依赖 。(单选 )有关系模式A(C,T,H,R,S), 其中各属性的含义是C:课程 T：教员 H:上课时间R

32、:教室 S：学生。 根据语义有如下函数依赖集：,FCTHRCH TRHSR。关系模式A 的码是 （ H,S） 。（填空） 模式设计理论主要包括三个方面的内容，分别是数据依赖、范式和模式设计方法。（填空） FD 推理规则中的增广性可以描述为：若XY 在 R 上成立，且ZU ,则 XZYZ 在 R 上成立。（填空） 在无泛关系假设时，对两个关系进行自然连接中被丢失的元组称为悬挂元组 。（填空）范式 是衡量关系模式好坏的标准。（填空）局部依赖和传递依赖是模式产生冗余和异常的两个重要原因。（简答）关系模式的非形式化设计准则是什么？答：关系模式有四个非形式化的设计准则，它们分别是：（1）关系模式的设计应

33、尽可能只包含有直接联系的属性，不要包含有间接联系的属性。（2）关系模式的设计应尽可能使用得相应关系中不出现插入、删除和修改等操作异常现象。（3）关系模式的设计应尽可能使得相应关系中避免放置经常为空值的属性。名师资料总结 - - -精品资料欢迎下载 - - - - - - - - - - - - - - - - - - 名师精心整理 - - - - - - - 第 11 页，共 30 页 - - - - - - - - - （4）关系模式的设计应尽可能使得关系的等值连接在主键和外键的属性上进行，并且保证连接以后不会生成额外的元组。（简答）试述函数依赖集G 是最小依赖集的条件。答：函数依赖集G 是

34、最小依赖集的条件是：（1）G 中每个 FD 的右边都是单属性；（2）G 中没有冗余的F，即 G 中不存在这样的函数依赖XY,使得 G-X Y 与 G 等价；（3）G 中每个 FD 的左边没有冗余的属性，即G 中不存在这样的函数依赖XY,X 有真子集 W 使得 G-X YUW Y 与 G 等价。（简答）简述模式分解的优缺点。答：模式分解的优点：（1）模式分解能消除数据冗余和操作异常现象。（2）在分解了的数据中可以存储悬挂元组，存储泛关系中无法存储的信息。模式分解的缺点：（1）分解以后，检索操作需要做笛卡儿积或连接操作，这将付出时间代价。（2）在有泛关系假设时，对数据库中关系进行自然连接时，可能产

35、生寄生元组，即损失了信息。（简答）设F是关系模式R(ABCDEF)的FD集，F=,AB BC CDAE BEABCAD E ABFBC E EFABD,试求其最小依赖集。答： （分析）第一步：先将F 中的 FD 写成右边是单属性的形式：F=,AB BC CDAE BEABCAD E ABFBC E EFABD第二步：去掉冗余项F=,AB BC CDAE BEABCAD E ABFBC E EFABD第三步：去掉可5，得到最后结果是：F=,AB BC CDBE EF(设计 )设有一个全市的连锁超市，其员工与各超市的关系如下关系模式：#,#,REENAM E AGESEXSADDRESS; 属性：

36、员工号、员工姓名、年龄、性别、超市分店号、超市地址；限定： 员工号与员工是一一对应关系，超市号与超市也是一一对应，员工将在不同的超市分店调配性工作；试写出所对应的FD 形式。解：根据员工号与员工是一一对应关系可以写出它的FD 形式 :E#ENAME 根据超市号与超市是一一对应关系可以写出它的FD 形式是： S#ADDRESS. 根据员工与号超市号就可以有一个员工的工作地点，则有（E#,S#） ADDRESS (设计 )试证明 FD 复合性规则， XY,WZ=XW YZ. 解： （分析）可根据增广性与传递性规则来推理此结果。名师资料总结 - - -精品资料欢迎下载 - - - - - - - -

37、 - - - - - - - - - - 名师精心整理 - - - - - - - 第 12 页，共 30 页 - - - - - - - - - 证明：根据已知XY 可推出 XW YW. 根据已知WZ 可以推出YWYZ 所以，根据传递性规则可以推出XW YZ. （设计） 在关系模式R(U,F) 中，U=ABCDEF=AC,AC B,BD,CE,ECB计算EC. 解：EC=ECBD （分析） :计算过程如下：第一次：10 x， x（1）=EC (2)由于 X（0）AB,置 X（0）=EC; （3）检查函数依赖，置X（1）=ECUB=ECB 第二次：置X(0)=ECB, 检查函数依赖，置X（1）

38、=ECBUD=ECBD 第三次：置X(0)=ECBD, 检查函数依赖，X(1)=ECBD 第四次： x(0)=x(1), 输出 x（1）=EC=ECBD (综合 )假设某商业集团数据库中有一关系模式R 如下： R（商店编号，商品编号，数量，部门编号，负责人） 。如果规定：每个商店的每种商品只在一个部门销售；每个商店的每个部门只有一个负责人；每个商店的每种商品只有一个库存数量。试回答下列问题：（1）根据上述规定，写出关系模式R 的基本函数依赖；（2）找出关系模式R 的候选码；（3）试问关系模式R 最高已经达到第几范式？为什么？解:（ 1）有三个函数依赖:（商店编号，商品编号）部门编号（商店编号，

39、部门编号）负责人（商店编号，商品编号）数量。（2）R 的候选码是 (商店编号，商品编号)。（3）因为 R 中存在着非主属性“负责人”对候选码(商店编号、商品编号)的传递函数依赖，所以 R 属于 2NF，R 不属于 3NF. 第四章关系运算(单选 )检索 不属于更新语句进行的操作。(单选 )对关系代数语言，查询操作是以为基础的运算集合操作 。(单选 )对关系演算语言，查询操作是以为基础的运算谓词演算 。(单选 )对关系进行垂直分割的运算被称为是投影 。(单选 )设关系 R 和 S 具有相同的关系模式，那么与RUS 是等价的t tRtS. (单选 )下列对投影描述正确的是对一个关系进行垂直分割，消

40、去某些列， 并重新安排列的顺序 。(单选 )一个数据库一般不是由独立的对象组成的，对象的聚集形式的数学意义是笛卡儿积 。(单选 )五种基本关系代数预算是, ,和。(单选 )选择操作是根据某些条件对关系做水平分割，即选取符合条件的元组。已知关系R，在此关系上如果有12R，那么下列关于其所代表的意思的描述中正确的是表示从R中挑选第1 分分量值大于2 的元组所构成的关系。名师资料总结 - - -精品资料欢迎下载 - - - - - - - - - - - - - - - - - - 名师精心整理 - - - - - - - 第 13 页，共 30 页 - - - - - - - - - (单选 )设

41、关系 R 和 S 的属性个数分别为r 和 s ，则（ RS）操作的结果的属性个数为r+s 。( 单选 ) 可能会出现无限关系和无穷验证问题的是关系演算 。( 单选 ) 设 R、S 为两个关系，R 的元数为4， S 的元数为5，则与32RS等价的操作是36RS. (单选 )当关系 R 和 S 自然连接时，能够把R 和 S 原该舍弃的元组放到结果关系中的操作是外连接 。(单选 )设有关系R 和 S 的值如下表所示：R 和 S 左外联接的结果的元组个数是3。R A B C 1a1b1c2a2b2c3a3b3cS B D E 1b1d1e2b2d2e3b3d3e(单选 )在关系演算中所使用的符号是有优

42、先级的，其中和、和、，优先级最高的是。(单选 )根据元组关系演算公式，与12PP等价的是12PP. (单选 )域关系演算类似于元组关系演算，对于域关系演算描述正确的是.域关系演算用域变量代替元组变量的每一个分量；.域变量的变化范围是某个值域而不是一个关系；.可以像元组演算一样定义域演算的原子公式和公式。(单选 )在关系代数表达式中，最花费时间和空间的是笛卡儿积和连接操作，那么应该尽可能早的执行选择和投影，避免直接进行笛卡儿积。(单选 )关系运算主要包括下列.关系代数；.元组演算；.域演算 。（填空）选择操作是根据某些条件对关系做水平分割。（填空） 已知两个关系R 和 S，使用RS表示这两个关系

43、的自然连接操作。（填空） 设关系 R 和 S 的元数分别为r 和 s(设 r.s 0),那么 RS 是一个（ r-s ）元的元组的集合。名师资料总结 - - -精品资料欢迎下载 - - - - - - - - - - - - - - - - - - 名师精心整理 - - - - - - - 第 14 页，共 30 页 - - - - - - - - - （填空） 元组演算表达式的一般形式是tpt。（填空） 在关系代数运算中，笛卡儿积和连接 是最费时间的。（简答）关系查询语言根据其理论基础的不同分成哪两类？答：关系代数语言：查询操纵是以集合操作为基础运算的DML 语言。（非过程性弱）关系演算语言

44、：查询操作是以谓词演算为基础运算的DML 语言。（非过程性强）（简答）简述关系代数的五个基本操作。答：并、差、笛卡儿积、投影、选择。（简答）简述原子公式的三种形式。答： R（s） 、 siu j、 s ia 或 a uj（简答）简述查询优化的优化策略。答： （1）在关系代数表达式中尽可能早地执行选择、投影操作。（2）把笛卡儿积和随后的选择操作合并成F 连接运算。（3）同时计算一连串的选择和投影操作，以免分开运算造成多次扫描文件，从而能节省操作时间。（4）如果在一个表达式中多次出现某个子表达式，应该将该子表达式预先计算出结果保存起来。以免重复计算。（5）适当的对关系文件进行预处理。（6）在计算表

45、达之前应先估计一下怎么计算合算。（设计）设有关系R 和 S(如下表所示 )，计算RS、RS、RS、RS、,FE（S） 、5B（R） 、22RS、RS. 关系 R A B C 3 6 7 2 5 7 7 2 3 4 4 3 关系 S A B C 3 4 5 7 2 3 根据关系代数操作规则，结果如下表所示：（1）RSA B C 3 6 7 2 5 7 7 2 3 名师资料总结 - - -精品资料欢迎下载 - - - - - - - - - - - - - - - - - - 名师精心整理 - - - - - - - 第 15 页，共 30 页 - - - - - - - - - 4 4 3 3

46、4 5 (2)R-S A B C 3 6 7 2 5 7 4 4 3 (3) RSA B C 7 2 3 (4)RS R.A R.B R.C S.A S.B S.C 3 6 7 3 4 5 3 6 7 7 2 3 2 5 7 3 4 5 2 5 7 7 2 3 7 2 3 3 4 5 7 2 3 7 2 3 4 4 3 3 4 5 4 4 3 7 2 3 (5) ,C BSC B 5 4 3 2 (6) 5BRA B C 7 2 3 4 4 3 (7) 22RSR.A R.B R.C S.A S.B S.C 7 2 3 3 4 5 (8) RSA B C 7 2 3 (设计 )试把域表达式ab

47、 RabRba转换成等价的： （1）汉语查询句子； （ 2）关系代数表达式；（3）元组表达式。解： （1）汉语查询句子：选择R 中元组第1 分量值与第2 分量值互换后仍存在于R 中的元名师资料总结 - - -精品资料欢迎下载 - - - - - - - - - - - - - - - - - - 名师精心整理 - - - - - - - 第 16 页，共 30 页 - - - - - - - - - 组。（2）关系代数表达式：1,21423RR或2,1RR(3)元组表达式：1221tuR ttutu（设计）设有两个关系R(A,B,C) 和 S(D,E,F), 试把下列关系代数表达式转换成等价的

48、元组表达式： （1）AR;（2）17BR;(3)RS;（4）,A FCDRS. 解： （1）11tuR utu（2）217t R tt（3）(112tuR uStut=23ut=3415utvt=263vtv） （4）(311123 )tuvRuSvuvtuv（设计）某工厂数据库中有两上基本表：车间基本表： DEPT(DNO,DNAME,MGR-ENO),其属性分别表示车间编号、车间名和车间主任的职工号。职工基本表： EMP(ENO,ENAME,AGE,SEX,SALARY,DNO), 其属性分别表示职工号、姓名、年龄、性别、工资和所在车间的编号。试用关系代数表达式写出下列查询：检索“金工车间

49、”的男职工的职工号和姓名。解：,ENOENAMEDNAMEDEPTEM P金 工 车 间SEX= M(综合 )设有三个关系：S(S#,SNAME,AGE,SEX) SC(S#,C#,GRADE) C(C#,CNAME,TEACHER) 试用关系代数表达式和元组表达式表示下列查询语句。（1）检索 LIU 老师所授课程的课程号、课程名。（2）检索年龄大于23 岁的男学生的学号与姓名。（3）检索学号为S3 学生所学课程的课程名与任课教师名。（4）检索至少选修LIU 老师所授课程中一门课程的女学生的姓名。（5）检索 WANG 同学不学的课程号。（6）检索至少选修两门课程的学生学号。检索全部学生都选修的

50、课程的课程号与课程名。检索选修课程包含LIU 老师所授课程的学生学号。解:（1）#,CCNAMETEACHERLIUC31122tuCuuLIUtutu名师资料总结 - - -精品资料欢迎下载 - - - - - - - - - - - - - - - - - - 名师精心整理 - - - - - - - 第 17 页，共 30 页 - - - - - - - - - (2) #,23SSNAMEAGESEXMS32341122tuS uuuMtutu(3) ,#3CNAMETEACHERSSSCC13121223tuvSCuCvuSvutvtv(4) SEXFTEACHERLIUSNAM E