自考本科数据库系统原理串讲

第一章 数据库系统基本概念（单选）文件系统是数据库发展中的一个重要阶段，如果学校学生的个人档 案、学习成绩记录、学生在校生活数据记录分别记录为三个文件，保存在 记录中。那么这三个文件在日常维护中会出现由于数据间没有联系，修改可能带来数据间的不一致，同时三个文件中的数据还会出现数据冗余现 象。（单选）使用数据库技术来处理一个实际问题时，对数据的描述需要经历 的过程是概念设计、逻辑设计、物理设计 。（单选）逻辑模型主要有层次、网状和关系模型三种，下列没有通过指针来 进行数据联系的是关系模型。（单选）DB分为两类，一类是应用数据的集合，称为物理数据库，它是数据 库的主体；另一类是各级数据结构的描述，称为描述数据库，它由数据字典系统管理。（单选）数据是人们为了认识世界，交流信息，而对事物进行描述的符号集 合。（单选）数据管理技术的发展经历的四个阶段，其中人工管理阶段的数据是 面向程序。（单选）下面列出的数据库管理技术发展的三个阶段中，没有专门的软件对 数据进行管理的是I。人工管理阶段和U。文件系统阶段 。（单选）在文件数据库系统阶段，下列描述正确的是 数据以“文件”形式长 期保存在外部存储器的磁盘上 。（单选）数据库系统的数据独立性体现在 不会因为系统数据存储结构及数 据逻辑结构的变化而影响应用程序 。（单选）可以惟一标识实体的属性或属性集是 实体标识符（单选）实体集是指一群类似的实体形式的集合。（单选）物理存储介质中，访问速度最快的是 高速缓冲存储器。（单选）数据的独立性是指可以把数据的定义和描述从应用程序中分离出 去。（单选）课程及学生之间存在的联系 多对多。（单选）学好及姓名之间存在的联系 一对一。（单选）在数据库的三级模式结构中，内模式的个数是 只有1个，（单选）数据抽象的级别定义为四种模型，概念模型级别最高。（单选）关系模型的主要特征是用二维表格表达实体集。（单选）关系数据库中的视图属于 4个数据抽象级别中的 外部模型o（单选）外模式是用户及数据库系统的接口。（单选）对数据库物理存储方式的描述称为 内模式。（单选）数据库三级模式体系结构的划分，有利于保持数据库的数据独立性。（单选）内模式的修改尽量不影响概念模式的特点称为数据库的物理数据独立性。（单选）三层模式之间存在着两级映像，外模式/逻辑模式映像存在于外模式和逻辑模式之间，用于定义外模式和逻辑模式之间的对应性。这个映像 一般是放在外模式中描述的。（单选）数据库管理系统 是用户及操作系统之间的一层数据管理软件。（单选）对DB的一切操作部，包括定义、查询、更新及各种控制，都是通过DBMS进行的（单选）数据库管理系统是数据库系统的核心，是为数据库的建立、使用和 维护而配置的系统软件。（单选）基本的数据操作有两类：检索和更新，下列不属于更行操作的是查询。（单选）在下面给出的内容中，不属于 DBA职责的是编写应用程序。（单选）DBS是采用了数据库技术的计算机系统，DBS是一个集合体，包含数据库，计算机硬件，软件和 数据库管理员。（单选）索引具有可以提高查询速度的作用。（填空）数据库管理系统总是基于数据模型的，其中包括层次型、网状型、 关系型和面向对象型。（填空）数据库技术 是研究数据库的结构、存储、设计、管理和使用的一 门软件学科。（填空）数据描述所经历的三个阶段分别是概念设计、逻辑设计和物理设辻。（填空）逻辑设计中对数据描述所使用的几个重要术语是字段、记录、文 件和关键码。（填空）数据描述有两种形式：物理数据描述和逻辑数据描述。（填空）联系 是实体之间的相互关系。（填空）数据抽象的过程，也就是数据库设计的过程。（填空）在数据库用户中，具有定义和修改三级结构，并可以修改访问授 权、日常维护功能的用户称为 DBA简答）简述数据管理技术的几个发展阶段 答：数据管理的水平是和计算机硬件、软件的发展相适应的，伴随着计算 机技术的发展以及计算机应用的不断扩充，数据管理技术经历了四个发展 阶段：（1）人工管理阶段，这一阶段的数据管理的特点是：数据不能保存； 没有专用的软件对数据进行管理；只有程序的概念；数据是面向程 序的。（2）文件管理系统阶段，这一阶段的数据管理的特点是：数据以“文件”形式可长期保存在外部存储器的磁盘上；数据的逻辑结构及物理结 构有了区别，但比较简单；文件组织已多样化；数据面向应用；对 数据的操作以记录为单位。（3）数据库系统管理阶段，这一阶段的数据库管理的特点是：采用数 据模型表示复杂的数据结构；有较高的数据独立性；数据库系统为用 户提供了方便的用户接口；数据库系统提供了多种数据控制功能；增 加了系统的灵活性。（4）高级数据库阶段，这一阶段的数据管理的特点是：使用了面向对象 的概念建模，同时也引入了开放数据库互连技术。（简答）什么是数据库？数据库有哪些作用？ 答：（1）数据库是及特定主题或用途相关的数据和对象的集合，简单地说，就是存放数据的仓库。（2）数据库有如下作用：使数据结构化；减少数据冗余，易扩充； 使数据独立于程序；由 DBMS统一管理和控制数据；提高数据的安全性和可靠性。（简答）数据抽象级别共定义了几个模型，分别是什么？ 答：数据抽象的级别定义了四种模型，分别是：（1）概念模型；（2）逻辑模型；（3）内部模型；（4）外部模型。（简答）简述概念模型的特点。答：（ 1）概念模型表达了数据的整体逻辑结构，它是系统用户对整个应用 项目涉及的数据的全面描述。（2）概念模型是从用户需求的观点出发，对数据建模。（3）概念模型独立于硬件和软件。（4）概念模式是数据库设计人员及用户之间进行交流的工具。（简答）简述关系模型的特点。答：关系模型及层次、网状模型的最大差别是用关键码而不是用指针导航 数据，表格简单，用户易懂，编程时不涉及存储结构、访问技术等细节。 （简答）简述数据库系统结构中的三级结构、两级映像。 答：（1）数据库的体系结构分为三级：外模式、逻辑模式、内模式。 外模式是用户及数据库系统的接口，是用户用到的那部分数据的描述。 外模式由若干个外部记录类型组成。 逻辑模式是数据库中全部数据的整体逻辑结构的描述。它由若干个逻辑记录类型组成，还包含记录间联系、数据的完整性安全性等要求。 内模式是数据库在物理存储方面的描述，定义所有内容记录类型，索引 和文件的组织方式，以及数据控制方面的细节。（2）为实现这三个抽象级别的联系和转换，DBMS在级级机构之间提供两个层次的映像：外模式 /逻辑模式映像，逻辑模式 / 内模式映像。（简答）简述结构数据模型的三个组成部分。 答：数据结构、数据操作、数据完整性约束是结构数据模型的三个组成部 分。（ 1）数据结构：是指对实体类型和实体间联系的表达和实现。（ 2）数据操作：是指对数据库的检索和更新（插、删、改）两类操作的 实现。（ 3）数据完整性约束：给出数据及其联系应具有的制约和依赖规则。 （简答）简述数据库管理系统（ DBM）S 的工作模式及主要功能。答：（1）DBMS勺工作模式有接受应用程序的数据请求和处理请求；将 用户的数据请求转换成复杂的机器代码；实现对数据库的操作；从对 数据库操作中接受查询结果；对查询结果进行处理；将处理结果返回 给用户。（2） DBMS勺主要功能有：数据库的定义功能；数据库的操作功能；数据库的保护功能；数据库的维护功能；数据字典。（简答）简述数据库系统（DBS的全局结构。答：数据库系统的全局结构如下：（1）数据库用户，分为四种： 数据库管理员（DBA ；专业用户；应用程序员；终端用户；（2） DBM啲查询处理器，它有四个成分： DDL解释器；DML编译器;嵌入式DML的预编译器；查询求值引擎。（3）DBMS勺存储管理器，它有四个成分：权限和完整性管理器；事 务管理器；文件管理器；缓冲区管理器；第二章数据库设计和ER模型（4）磁盘存储器中的数据结构：共有五种形式：数据文件；数据字 典；索引；统计数据；日志。（单选）在数据库规划阶段，包括在数据字典中I 数据项、数据流；U .数据结构、数据存储；川数据处理。（单选）没有被用于表示ER模型图例（单选）如下图所示是一个 ER模型，下列对其基数描述最为合理的是 一个 学生最少需要选1门课程，最多选6门课程；每个课程多最可以被 50个学生 学生选修。（单选）关系中元组在组成主要的属性上 不能有空值。（单选）在数据库设计中，将E-R图转换成关系数据模型的过程属于 逻辑设 计阶段。（单选）将数据库应用系统从幵始规划、设计、实现、维护到最后被新的系统取代而停止使用的整个期间，称为数据库系统的生存期O（单选）数据字典是对 数据描述的集中管理。（单选）将概念模型转换逻辑模型是数据中 逻辑设计阶段的主要步骤之一。（单选）表示数据库的概念模型一般使用 ER图O（单选）ER模型中所指的实体一般是实体集°（单选）一个联系涉及到的实体集个数，称为该联系的度数（单选）联系类型的约束限制了参及联系的实体的数目，下列是联系类型约束的是I .基数约束；U .参及约束。（单选）采用ER模型进行数据库的概念设计，可以分成三步进行，下列正 确的是先设计局部ER模型，然后合成全局模型，最后进行整体优化 。（单选）下列不属于全局ER模型的优化目的的是 优化存储结构。（单选）关系模式是对关系的描述，一般表示为关系名（属性名1,属性名2，属性名n）。（单选）已知有关系表R （如下表所示），其元数和基数正确的是 数为6,基 数为3.RUVWXYZUiViwXiYiZiU2V2W2X2丫2Z2U3V3W3X3丫3Z3（单选）下列哪个不可以为空主键（单选）区别一个元组及另一个元组靠的是元组的属性而不是顺序，所以关系中的元组 没有先后顺序。（单选）表中可以唯一确定一个元组（一个记录）的某个属性组（字段组）称为主键。（单选）若某个属性组不是关系 A的主码，但它是另一个关系 B的主码，则称属性或属性组称为关系 A的外键。（单选）现有一个公司员工记录表，如下表所示内容，如果想以员工号为查询元组的标志，那么员工号就是这个表的主键工号姓名部门职位20020510王小明市场部经理20041112胡月市场部员工20080624张星市场部员工（单选）有一个关系：学生（学号、姓名、系别），规定学号的值域是 8个 数字组成的字符串，这一规则属于 用户自定义完整性约束。（单选）子类及超类之间具有继承性特点，即子类实体继承超类实体的所有属性。但子类实体本身还可以包含比超类实体更多的属性0（填空）实体联系模型（ER模型）的基本元素是实体、联系、属性。（填空）实体是一个数据对象，指应用中可以区别的客观存在的事物。（填空）为了维护数据中数据及现实的一致性，关系数据库的数据及更新操作必须遵循三条规则，它们分别是：实体完整性规则、参照完整性规则、 用户定义的完整性规则。（填空）一个实体对于另一个实体具有很强的依赖联系，而且该实体主键 的一部分或全部从其强实体中获得，而称该实体为弱实体。（简答）数据库系统的生存期共有几个阶段，分别是什么？答：共有七个阶段，分别为：（1）规划阶段；（2）需求分析阶段；（3）概念设计阶段；（4）逻辑设计阶段;5）物理设计阶段；（6）数据库的实现；（7）数据库的运行及维护。（简答）数据库概念设计的任务有哪些？ 答：（1）进行数据抽象，设计局部概念模型； （2）将局部概念模型综合成全局概念模型； （3）评审。（简答）ER模型的基本概念中，属性被分为哪几类？答：（ 1）简单属性和复合属性；（ 2）单值属性和多值属性；（ 3）存储属性和派生属性；（ 4）允许为空值的属性。（简答）简述将ER模型转换成关系模型的基本原则。答：（ 1）一个实体集转换为一个关系模式。（2）个M:N联系转换为一个关系模式。（3）个1:N联系可以及N端对应的关系模式合并 （1的关键字放入N的 关系中）。（ 4）一个 1：1 联系可以及任意一端对应的关系模式合并。（ 5）三个或三个以上实体间的多元联系转换为一个关系模式。（6）同一实体集间的联系（自联系），可按上述1:1、1： M和M:N三种 情况分别处理。（设计） 某高校设备采购管理系统涉及三类实体：部门、供应商和设备。其中，部门的属性有：部门编号、部门名称、负责人；供应商的属性有： 供应商号、供应商名、城市、经理；设备的属性有设备编号、设备名称、 设备型号、单价、生产厂商。用 ER 图表示这些实体以及某部门从某供应 商采购某种设备的信息，包括采购的日期和数量。要求：（1）画出ER图；（ 2）将其转化为关系模式。解：（1） ER图N城市部门名称M日期采购PN供应商号日期名供应商部门编号负责人经理单价城市设备型号设备名称设备编号数量供应商号设备部门（2）关系模式：部门（部门编号，部门名称，负责人） ； 供应商（供应商号，供应商名，经理） ； 设备（设备编号，设备名称，设备型号，单价，生产厂商） ； 采购（部门编号，供应商号，设备编号，日期，数量） 。（设计） 某工厂欲建立一个人事管理系统，该系统包含部门信心，职工信 息、产品信息，其中部门属性包括：部门编号、部门名称、部门电话，部 门负责人；职工信息的属性包括：职工编号、姓名、性别、工龄、职称、 所在部门编号；产品属性包括：产品编号、产品名称、产品型号；员工会 参加不同产品的生产过程，并需要指出它的月产量，根据以上说明完成以 下要求：（1）画出ER图；（2）将其转化为关系模式。（2）将其转化为关系模式部门（部门编号 #，部门名称，部门电话，部门负责人）职工（职工编号 #，姓名，性别，工龄，职称，部门编号 #）产品（产品编号 #，产品名称，产品型号）参加（职工编号 #，产品编号 #，月产量）（设计） 某图书馆欲建立一个图书管理系统，该系统包含图书，读者，职 工的信息，其中图书的属性包括：图书编号、名称、类别、作者、出版社、 价格、数量要求等；读者的属性包括：借书证号、姓名、性别、身份证号、 住址；职工属性包括：职工编号、姓名、性别、工龄；用 E-R 图表示出实 体职工日常维护图书，及读者借阅图书的过程，对于借阅的图书需要指出 它的借出日期和归还日期，根据如上条件，完成以下需求：（1）画出ER图；（ 2）将其转化为关系模式。解：（1） ER图：名称作者出版社价格类别数量图书编号维护图书M身份证号性别借书证号姓名住址出借日期借阅N归还日期工龄职工编姓名性别职工（2）将其转化为关系模式图书（图书编号 #，名称，类别，作者，出版社，价格，数量）职工（职工编号 #，姓名，性别，工龄）维护（职工编号 #，图书编号 #）读者（借书证号 #，姓名，性别，身份证号，住址）借阅（借书证号 #，图书编号 #，出借日期，归还日期）（综合）现有如下图的ER图:（1）根据所给的模型图设计相应的关系数据模型；（2）如果在上述模型中，从实体“社团”到实体“学生”之间的联系类 型改为一对多（1 : M）,请设计相应的关系数据模型；（3）对于1： M的联系类型，写出向关系模型转换应遵循的原则。解：（1）学生（学号，姓名，性别，出生日期）社团（社团号，社团名称，负责人，电话）参加（学号，社团号，加入社团时间）（2）学生（学号，姓名，出生日期，社团号，加入社团时间）社团（社团号，社团名称，负责人，电话）（3）将一个实体转换为一个关系模式，实体的属性就是关系的属性：将 一个1: M的联系所连的“一”方实体的主码以及联系本身的属性加入到“多”方的关系模式中。第三章关系模式设计理论（单选）在关系模式中，常使用分解的方式来解决数据库中出现的数据冗余 现象，下列对分解描述正确的是解可以解决一定程度的数据冗余问题，同 时也由此带来查询速度的变慢 。（单选）在关系模式设计中，每个关系模式只应于一个实体或一个联系类型。（单选）现有一个超市商品及供货商数据的关系模式R（G#,Goods ,Price,Producer,Tel）属性分别是商品号、商品名、价格、厂商号、生产厂商、电话，并规定每个商品号只能对应一个商品名，每个 厂商号只能对应一个厂商，根据以上语义，下列不正确的FD是P#f Goods.（单选）设已知关系模式R（ABC）,在关系R中具有A和C一一对应的关系， 但是B和C具有一对多的关系，下列对R的函数依赖表示正确的是 SB,A T c,ca .（单选）设有关系模式R（ABC），分解成AB,BC .下表中（a）和（b）分别是AB和BC上的投影*和a，（c ）是汀2的投影，那么下列哪个是悬挂元组 b3c3 。a riABaibib r2BCbiCib3C3c rABCaibiCi（单选）影响数据库系统性能的一个主要问题是 数据冗余。（单选）关系数据库设计理论的核心内容是 数据依赖。（单选）在关系模式中常会出现数据冗余现象，下列是由冗余引起的操作异 常的是I.修改异常；U插入异常；川。删除异常 。（单选）在一个公司员工数据库中，有如下规则，每个员工只能具有一个工 号和唯一姓名，每个员工只能在一个部门工作，每个员工在一个部门中只能具有一个直接领导，这些实体间的属性联系称之为函数依赖（单选）函数依赖（Functional Dependency ）是关系模式中属性之间的一种逻辑依赖关系。（单选）设关系模式R（U） ,U是属性全集，X和Y是U的子集。如果对于R（U） 的任意一个可能的关系r，对于X的每一个具体值，Y都有唯一的值及之对应，则称X决定函数Y，或Y函数依赖于X，记作 XY.则X称为决定因 素，Y为依赖因素。（单选）设F是函数依赖集，被F逻辑蕴涵的函数依赖全体构成的集合，称 为函数依赖集F 的闭包。（单选）由已知X Y,Y Z得出X YZ，是FD推理的合并性规则。（单选）心Y能用FD推理规则推出的充分必要条件是 Y X 0（单选）设有关系模式R（A,B,C,D）,F 是R上成立的FD集，F B C,C D ,则属性C的闭包C为BD（单选）设F是关系模式R（XYZ）的FD集, F= X Y,Y Z的最小依赖集是F= X Y,Y Z o（单选）设关系模式R（A,B,C）,F是R上成立的FD集，F B C，则分解AB,BC 相对于 F是无损联接，也是保持 FD的分解o（单选）在对FD关系模式进行分解时，无损分解是指无信息丢失的分解o（单选）设有关系模式R,分解成数据库模式R,R2，Rk，F是R的一个函数依赖集。如果对R中满足F的每一个关系r，都有： r R r eo R r ixoo R r，则称这个分解 是无损连接分解。（单选）悬挂元组是造成两个关系不存在泛关系的原因。（单选）设R是一个关系模式，如果 R中每一个属性A的值域中的每一个值 都不可分解则称R 1NF.（单选）如果R 1NF，且每一个非属性完全函数依赖于主键，则R 2NF。（单选）有关系模式A（C,T,H,R,S）,其中各属性的含义是：C:课程T:教员H:上课时间R:教室S :学生根据语义有如下函数依赖集：F C T, H,R C, H,T R, H,S R现将关系模式 A分解为两个 关系模式A C,T ,A> H,R,S ,则其中A的规范化程度达到BCNF （单选）如果X Y,Y A,且丫 X和A Y,那么称XA是传递依赖。（单选）有关系模式A（C,T,H,R,S）,其中各属性的含义是 C:课程T:教员H:上课时间R:教室S :学生。根据语义有如下函数依赖集：F C T, H,R C, H,T R, H,S R。关系模式A的码是（H,S）。（填空）模式设计理论主要包括三个方面的内容，分别是数据依赖、范式 和模式设计方法。（填空）FD推理规则中的增广性可以描述为：若Xi丫在R上成立，且Z U ,则XZtYZ在R上成立。（填空）在无泛关系假设时，对两个关系进行自然连接中被丢失的元组称 为悬挂元组。（填空）范式 是衡量关系模式好坏的标准。（填空）局部依赖和传递依赖是模式产生冗余和异常的两个重要原因。（简答）公系模式的非形式化设计准则是什么？答：关系模式有四个非形式化的设计准则，它们分别是：1)关系模式的设计应尽可能只包含有直接联系的属性，不要包含有间接联系的属性。(2)关系模式的设计应尽可能使用得相应关系中不出现插入、删除和修 改等操作异常现象。(3)关系模式的设计应尽可能使得相应关系中避免放置经常为空值的属 性。(4) 关系模式的设计应尽可能使得关系的等值连接在主键和外键的属性 上进行，并且保证连接以后不会生成额外的元组。(简答)试述函数依赖集 G是最小依赖集的条件。答：函数依赖集G是最小依赖集的条件是：(1) G中每个FD的右边都是单属性；(2) G中没有冗余的F,即G中不存在这样的函数依赖 XY,使得G-X Y及G等价；(3) G中每个FD的左边没有冗余的属性，即 G中不存在这样的函数依赖XY,X有真子集 W使得G-XTYUWHY及G等价。(简答)简述模式分解的优缺点。答：模式分解的优点：( 1 )模式分解能消除数据冗余和操作异常现象。( 2)在分解了的数据中可以存储悬挂元组，存储泛关系中无法存储的信息。模式分解的缺点：( 1 )分解以后，检索操作需要做笛卡儿积或连接操作，这将付出时间代价。（2）在有泛关系假设时，对数据库中关系进行自然连接时，可能产生寄 生元组，即损失了信息。（ 简 答 ） 设 F 是 关 系 模 式 R（ABCDEF） 的 FD 集 ， F=A B,B C,C D,A E,B EA BC,A DE,A BF,B CE,E F,AB D , 试求其最小依赖集 。答：（分析）第一步：先将 F中的FD写成右边是单属性的形式：F=A B,B C,C D,A E,B EA BC,A DE,A BF,B CE,E F,AB D 第二步：去掉冗余项F=A B,B C,C D,A E,B EA BC,A DE,A BF,B CE,E F,AB D 第三步：去掉可 5，得到最后结果是：F= A B,B C,C D,B E,E F（设计 ） 设有一个全市的连锁超市，其员工及各超市的关系如下关系模式： R E #, ENAME , AGE, SEX, S#, ADDRESS ; 属性：员工号、员工姓名、年龄、性别、超市分店号、超市地址； 限定：员工号及员工是一一对应关系，超市号及超市也是一一对应，员工 将在不同的超市分店调配性工作；试写出所对应的FD形式。解：根据员工号及员工是对应关系可以写出它的FD形式:E#TENAME根据超市号及超市是对应关系可以写出它的FD形式是：S#f ADDRESS.根据员工及号超市号就可以有一个员工的工作地点，则有(E#,S#ADDRESS(设计)试证明FD复合性规则，X Y,W Z =XW YZ. 解：(分析)可根据增广性及传递性规则来推理此结果。证明：根据已知 XY可推出XWYW.根据已知WZ可以推出YWYZ 所以，根据传递性规则可以推出 XWYZ.(设计)在关系模式 R(U,F)中，U二ABCDEF二AC,AC B,B D,C E,EC B计算EC .解： EC =ECBD(分析) : 计算过程如下：第一次： 1 x 0， x( 1)=EC由于 X ( 0)AB，置 X (0) =EC;(3) 检查函数依赖，置 X(1)=ECUB=ECB第二次：置 X(0)=ECB, 检查函数依赖，置 X( 1)=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）有三个函数依赖:（商店编号，商品编号）1部门编号（商店编号，部门编号）t负责人（商店编号，商品编号）t数量。（2）R的候选码是（商店编号，商品编号）。（3）因为R中存在着非主属性"负责人"对候选码（商店编号、商品编号） 的传递函数依赖，所以 R属于2NF R不属于3NF.第四章关系运算（单选）检索不属于更新语句进行的操作。（单选）对关系代数语言，查询操作是以为基础的运算 集合操作。（单选）对关系演算语言，查询操作是以为基础的运算 谓词演算。（单选）对关系进行垂直分割的运算被称为是 投影0（单选）设关系 R和S具有相同的关系模式，那么及RUS是等价的11 R t S .（单选）下列对投影描述正确的是 对一个关系进行垂直分割，消去某些列， 并重新安排列的顺序。（单选）一个数据库一般不是由独立的对象组成的，对象的聚集形式的数学 意义是笛卡儿积。（单选）五种基本关系代数预算是,和0（单选）选择操作是根据某些条件对关系做水平分割，即选取符合条件的元组。已知关系R,在此关系上如果有'2 R，那么下列关于其所代表的意思的描述中正确的是 表示从 R中挑选第1分分量值大于 2的元组所构成 的关系。（单选）设关系R和S的属性个数分别为r和s ,则（RX S）操作的结果的 属性个数为r+s o（单选）可能会出现无限关系和无穷验证问题的是关系演算o（单选）设R、S为两个关系，R的元数为4, S的元数为5,则及 <S等3 2价的操作是3 6 R S .（单选）当关系R和S自然连接时，能够把 R和S原该舍弃的元组放到结果 关系中的操作是外连接。（单选）设有关系R和S的值如下表所示：R和S左外联接的结果的元组个 数是3。RABCaibiCia2b2C2a3b3C3SBDEbidieib2d2e2b3d3e3（单选）在关系演算中所使用的符号是有优先级的，其中和、和、，优先级最咼的是 。（单选）根据元组关系演算公式，及 P F2等价的是 R F2.（单选）域关系演算类似于元组关系演算，对于域关系演算描述正确的是丄域关系演算用域变量代替元组变量的每一个分量；U.域变量的变化范围是某个值域而不是一个关系；川 .可以像元组演算一样定义域演算的原子 公式和公式。（单选）在关系代数表达式中，最花费时间和空间的是笛卡儿积和连接操 作，那么应该 尽可能早的执行选择和投影，避免直接进行笛卡儿积。（单选）关系运算主要包括下列I.关系代数；U .元组演算；川.域演算。（填空）选择 操作是根据某些条件对关系做水平分割。（填空）已知两个关系R和S，使用RXS表示这两个关系的自然连接操 作。（填空）设关系R和S的元数分别为r和s（设r.>s >0）,那么R宁S是一 个（r-s ）元的元组的集合。（填空）元组演算表达式的一般形式是 t p t o（填空）在关系代数运算中，笛卡儿积和 连接是最费时间的o（简答）关系查询语言根据其理论基础的不同分成哪两类？答：关系代数语言：查询操纵是以集合操作为基础运算的DML语言。（非过程性弱）关系演算语言：查询操作是以谓词演算为基础运算的DML语言。（非过程性强）（简答）简述关系代数的五个基本操作。答：并、差、笛卡儿积、投影、选择。（简答）简述原子公式的三种形式 。答: R（ s）、si u j、si a 或 a u j（简答）简述查询优化的优化策略 。答：（1）在关系代数表达式中尽可能早地执行选择、投影操作。（2）把笛卡儿积和随后的选择操作合并成 F连接运算。（3）同时计算一连串的选择和投影操作，以免分幵运算造成多次扫描文 件，从而能节省操作时间。（4）如果在一个表达式中多次出现某个子表达式，应该将该子表达式预 先计算出结果保存起来。以免重复计算。（5）适当的对关系文件进行预处理。（6）在计算表达之前应先估计一下怎么计算合算。（设计）设有关系R和S（如下表所示），计算R S、R S、R S、R S、F,E（ S）、 B '5 （ R）、论 os、 RXS.2 2关系RABC367257723443关系SABC345723根据关系代数操作规则，结果如下表所示:(1) R SABC367257723443345(2)R-SABC367257443 R SABC723(4)R X SR.AR.BR.CS.AS.BS.C367345367723257345257723723345723723443345443723 C,B SCB5432 B '5 RABC7234143(7)R> <S2 2R.AR.BR.CS.AS.BS.C723345(8) R x SABC723（设计）试把域表达式ab R ab R ba转换成等价的：（1）汉语查询句子;（2）关系代数表达式；（3）元组表达式。解：（1）汉语查询句子：选择 R中元组第1分量值及第2分量值互换后仍 存在于R中的元组。（2）关系代数表达式 ：！,2 1 4 2 3 R R或R 2,1 R（3）元组表达式：t u R t t 1 u 2 t 2 u 1（设计）设有两个关系 R（A,B,C）和S（D,E,F），试把下列关系代数表达式转换成等价的兀组表达式：(1)A R ；(2 )b'17 R;(3)R X S；(4)A,FCD R S .解:(1)tu R ut 1u 1(2) tR tt 2'17(3)tu(R u St1 u 1t 2 =:u 2 t 3 =u3t 4 v 1t 5=v 2 t6v 3 ) (4) tuv ( R uSv u 3v 1t 1 u 12v 3)（设计）某工厂数据库中有两上基本表：车间基本表：DEPT（DNO,DNAME,MGR-EN其属性分别表示车间编号、车间名和车间主任的职工号。职工基本表：EMP（ENO,ENAME,AGE,SEX,SALAR YQNO属性分别表示职工号、姓名、年龄、性别、工资和所在车间的编号试用关系代数表达式写出下列查询：检索“金工车间”的男职工的职工号 和姓名。解：ENO,ENAMEDNAME '金工车间 SEX=M DEPT EMP（综合）设有三个关系：S（S#,SNAME,AGE,SEX）SC（S#,C#,GRADE）C（C#,CNAME,TEACHER）试用关系代数表达式和元组表达式表示下列查询语句。（1）检索LIU老师所授课程的课程号、课程名。（2）检索年龄大于23岁的男学生的学号及姓名。（3）检索学号为S3学生所学课程的课程名及任课教师名。（4）检索至少选修LIU老师所授课程中一门课程的女学生的姓名（5）检索 WAN同学不学的课程号。（6）检索至少选修两门课程的学生学号。检索全部学生都选修的课程的课程号及课程名。检索选修课程包含LIU老师所授课程的学生学号解:（1）C#,CNAMETEACHER 'LIU Ct u C u u 3 'LIU t 1 u 1 t 2 u 2S#, SNAMEAGE '23 SEX 'MStu S u u 3'23u 4'Mt 1u 1 t 2u 2CNAME ,TEACHERS# 'S3sexCt(4u)SvNAMESC uSEX F TEACHEC v u 1R 'LIU SmSCkC'S3v 1u 2 t 1 v 2 t 2v 3tuvw S uSC v C wu 4'Fu1 v 1v 2w 3'LIUt 1 u 2C#CC#SNAME WANGSCtuvw C uS v SC wv 2WANGw 1v 1w 2u 1t 1 u 1S#14 2 5 SCSCtuvSC uSC v u 1v 1u 2v 2t 1u 1C#,CNAME C»£S#,C# SCS#Stuvw S uSCCw u1 v 1v 2w 1t 1v 1t 2 v 2(8)S#TEACHER 'LIUSC CtuvSC uC v u 2v 1v 3'LIUt 1u 1第五章SQL 语言（单选）一个SQL语言模式是表和约束的集合。（单选）SQL语言是 结构化查询语言。（单选）被称为“虚表”，也是由若干基本表或其他视图构成的表视图。（单选）基本表被称为 实表，它是实际存放在数据库中的表。（单选）在数据操纵语言SQLDM中，不属于数据更新的操作是 查询。（单选）对SQL描述正确的是SQL是国际标准语言，简单易学，虽然不是 幵发语言，但可作为交互式语言、或是嵌入其他主语言使用。（单选）下列对视图的查询操作描述正确的是 对视图的查询操作及基本表 一样，但对试图的元组操作不一样 。（单选）在SQL数据类型中可以进行算术操作的是 数值型。（单选）SQL语言中，删除一个表的命令是 DROP（单选）对基本表结构的操作是 I .创建；U .修改；川.撤销。*（单选）设已知有基本表 SS（S#,SNAME,AGE,SEX可用 CREATE TABL语句创建：CREATE TABLE SS（S#CHAR（4） NOT NULL.SNAME CHAR（8） NOT NULL,AGE CHAR （1）,SEX CHAR（1）PRIMARY KEY （S#）（单选）在SQL语言中，FOREIGN KEY REFERENCES子句能够实现关系参照性规则。（单选）定义外键实现的是哪一（些）类完整性参照完整性。（单选）如果在*题已创建好的基本表 SS中增加一个地址（TEL）列，可用下列语句 ALTER TABLE SS ADD TEL VARCHAR30）;（单选）如果在*题已创建好的基本表 SS中，将S#长度修改为6,可用下列语句 ALTER TABLE SS MODIFY S# CHAR（6）（单选）为什么要为数据表建立索引 加快查询。（单选）在教师表（teacher ）上建立姓名（t-name ）字段索引l-name的命令是：CREATE INDEX l-n ame ONteacher（t-n ame）;（单选）为了使索引值对应唯一的数据记录，在建立索引语句中应使用保留 字 UNIQUE（单选）在学生数据库中，用SQL语句列出的所有女生的姓名， 应该对学生 关系进行操作选择和投影。（单选）写出下列 SQL查询语句运行结果：SELECT COUNT（ *） FROMstudent; student 表记录行数。（单选）写出下列 SQL查询语句运行结果：SELECT AVG（s-score） FROMstudent; s-scoe列的平均值。（单选）写出下列 SQL查询语句运行结果:SELECT AVG（s-score） FROMstudent : 入学分数和。（单选）统计各班学生人数的 SQL语句是：SELECTCOUNT（*） FROMstudentGROUP BY class- no;（单选）*是对于在FROMF句中命名表的所有列的简写。（单选）输出姓李的学生名单的 SQL语句是：SELECTs-name FROMS WHERE s-name ; LIKE '李 .（单选）连接查询的效率及嵌套查相比，下列描述正确的是连接查询的效率比嵌套查询低。（单选）一家航空公司把一年中飞行距离（idistancetravelled）超过10000里的客户信息转移到一张称为 flyersclub 的表中，他们的详细情况被记录在表 flyers 中，贝H INSERT INTO flyersclub FROM flyers WHERE idista ncetravelled>=10000（单选）将student表中所有女生成绩加10分的SQL语句是：UPDATE student SETs-score=score +10 WHERE s-sex='女'；（单选）将student表所有女生的记录删除的SQL语句是：DELET圧ROMstudent WHERE s-sex二' 女'；（单选）在视图中不允许包括 ORDER BY ,COMPUTE,COMPUTR关键字。（单选）下列对视图的查询操作描述正确的是 对视图的查询操作及基本表 一样，但对视图的元组操作不一样 。（单选）下列对游标描述正确的 是根据相应条件从数据表中挑选出来的一 组记录。（单选）游标中的数据能否被修改 不能。（单选）对游标描述正确的是 I。游标是符号名，U .游标可将集合操作转 换单记录处理方式 。（单选）动态游标是以什么方式实现的 使用游标变量实现。（填空）在SQL中，把传统的关系模型中的属性称为 列。（填空）在SQL查询中，WHER子句的功能是 选择。（填空）在SELECT语句中，HAVING?句必须跟在 GROUP BY子句后面。（填空）视图只把定义存储在数据词典中，而不存储其所对应的数据。（填空）在终端交互方式下使用的 SQL语言称为交互式SQL。（填空）嵌入在高级语言的程序中使用的 SQL语言称为嵌入式SQL（简答）SQL数据库的体系结构要点是什么？答：（1） 一个SQL模式是表和约束的集合。（2）个表由行集构成，一行是列的序列，每列对应一个数据项。（3）分为三种表类型：基本表；视图；导出表。（4）一个基本表可跨一个或多个存储文件，一个存储文件也可以存放一 个或多个基本表(5) 用户可以用SQL语句对基本表和视图进行查询等操作。( 6)用户可以是应用程序，也可以是终端用户。(简答)简述SQL的特点。答：(1)SQL具有十分灵活和强大的查询功能，其SELECT吾句能完成相当复杂的查询操作，包括各种关系代数操作、统计、排序等操作。( 2) SQL 不是一个应用开发吾言，它只提供对数据的操作功能，不能完 成屏幕控制、菜单管理、报表生成等功能。但SQL即可以作为交互式语言独立使用，也可作为子吾言嵌入在主吾言中使用，成为应用开发吾言的一 部分。( 3) SQL 是国际标准语言，有利于各种数据库之间交换数据，有利于程 序的移植，有利于实现高度的数据独立性，有利于实现标准化。(4) SQL的词汇不多，完成核心功能只用了9个英语动词，它的语法结构接近英语，因此容易学习和使用。(简答)简述SQL的基本数据类型。答：共分为四种类型：(1) 数值型： INTEGERSMALLINTREAL;DOUBULE PRECISION ;FLOAT(n);NUMERIC(p,d);(2) 字符串型： CHAR(n； VARCHAR(n)(3) 位串型： BIT( n); BIT VARY ING (n);(4) 时间型：DATE ;TME.(简答)对于数据库中的表，完整性约束主要有哪几种子句？ 答：完整性约束主要有三种子句：主键子句(PRIMARY KEY) , 检查子句(CHECK 和外键子句(FOREIGN KEY(简答)SELECT吾句使用时有几种写法，分别是什么？答：SELECT语句使用时有三种写法，分别是：连接查询、嵌套查询饿带存在量词的嵌套查询。(简答)简述什么是视图。答：视图是从若干个基本表和(或)其他视图构造出来的表，当创建一个 视图时，只是把其视图的定义存放在数据字典中，而不存在视图对应的数 据，在用户使用视图时才去求对应的数据， 因此，视图也被称为是 “虚表”(设计) 现有数学数据库的三个基本表，分别如下所示：学生 S(S#,SNAME,AGE,SEX)学习 SC(S#,C#,GRADE)课程 C(C#,CNAME,TEACHER)试用SQL的查询语句表达下列查询：(1) 检索 LIU 老师所授课程的课程号和课程名。( 2)检索年龄大于 23 岁的男学生的学号和姓名。( 3)检索至少选修 LIU 老师所授课程中一门课程的女学生姓名。(4)检索WAN同学不学的课程的课程号。( 5 )检索至少选修两门课程的学生学号。( 6)检索全部学生都选修的课程的课程号及课程名。检索选修课程包含 LIU 老师所授课的学生学号。解：( 1) SELECT C# ,CNAMEFROM CWHERE TEACHER=' LIU'(2) SELECT S#,SNAMEFROM SWHERE (AGE>23)AND (SEX'=M' )(3) SELECT SNAMEFROM SWHERE SEX'=F' AND S# IN(SELECT S# FROM SCWHERE C# IN(SELECT C#FROM CWHERE TEACHER'=LIU'” );(4) SELECT C#FROM CWHERE C# NOT IN(SELECT C#FROM SCWHERE S# IN(SELECT S#FROM SWHERE SNAME'=WAN'G );(5) SELECT DISTINCT X .S#FROM SC X ,SC YWHERE X. S#=Y.S# AND X.C#=Y.C#;(6) SELECT C# ,CNAMEFROM CWHERE NOT EXISTS(SELECT *FROM SWHERE S# IN(SELECT *FROM SCWHERE SC.C#=C.C#);(7) SELECT DISTINCT S#FROM SCWHERE C# IN(SELECT C#FROM CWHERE TEACHER'=LIU' );(设计) 现有数学数据库的三个基本表，分别如下所示：学生 S(S#,SNAME,AGE,SEX)学习 SC(S#,C#,GRADE)课程 C(C#,CNAME,TEACHER)因为经常要使用到 S.S#,S.SNAME ,C,CNAME ,SC.GRADE勺数据，试根 据此基本表来创建其视图解：(分析 )视图最大的作用在于将复杂的查询语句可以使用一个创建 好的视图名子来代替，为再次查询提供方便。CREATE WIEW S-SCOROD(S#,SNAME,CNAME,GRADE)AS SELECT S.S# ,S.SNAME,C.CNAME,SC.GRADEFROM S ,SC,CWHERE S.S#=SC.S# AND SC.C# =C.C#;(综合 )现有关于仓库管理的关系模型，其中共有五个关系模式，如下 所示：零件 PART (P#,PNAME ,COLOR ,WEIGHT) 项目 PROJE (J#,JNAME,DATE) 供应商 SUPPLIER (S# ,SNAME,SADDR0 供应 P-P (J#,P#,TOTOAL) 采购 P-S (P#,S#,QUANTITY) (1)试用 SQL DDL 语句定义上述五个基本表，并说明主键和外键。(2)试将PROGECTP-P、PART三个基本表的自然联接定义为一个视 图VIEW1,PART P-S、SUPPLIER三个基本表的自然连接定义为一个视图 VIEW2.(