各章习题以及答案

1第一章习题一、填空题1数据处理的首要问题是数据管理。数据管理是指如何【1】、【2】、【3】、【4】及【5】数据。2在人工管理数据阶段，应用程序完全依赖于数据，需要应用程序规定数据的【1】，分配数据的【2】，决定数据的【3】，因而导致数据变化时，相应需要修改应用程序。3文件系统的三大缺陷表现为【1】、【2】以及【3】。4应用程序开发中存在的“数据依赖“问题是指【1】与【2】的存储、存取方式密切相关。5【1】年美国IBM公司研制了世界上第一个数据库管理系统，它的英文名是【2】，缩写为IMS。它的数据模型属于【3】模型。6面向计算机的数据模型多以【1】为单位构造数据模型。7数据库系统的控制功能表现在如下几点，分别是【1】，【2】，【3】和【4】。8数据库中数据的最小存取单位是【1】。文件系统的最小存取单位是【2】。9目前使用的数据模型基本上可分为两种类型一种是【1】，另一种是【2】。10数据模型一般来说是由三个部分组成，分别是【1】、【2】和【3】。11数据库系统中是按数据结构的类型来组织数据的。由于采用的数据结构类型不同，通常把数据库分为【1】、【2】、【3】和【4】四种。12联系通常有两种一种是【1】，即实体中属性间的联系；另一种是【2】。13实体间的联系是错综复杂的，但就二个实体的联系来说，主要有三种【1】、【2】和【3】。14数据库系统的结构，一般划分为三个层次叫作【1】，分别为【2】、【3】和【4】。15数据库系统（DATABASESYSTEMS，简记DBS）是一个实际可运行的系统。通常由【1】、【2】、【3】和【4】4个部分组成。16数据库系统的管理、开发和使用人员主要有【1】、【2】、【3】和【4】。二、选择题1按照数据模型分类，数据库系统可以分为三种类型A大型、中型和小型B西文、中文和兼容C层次、网状和关系D数据、图形和多媒体2下列所述不属于数据库的基本特点的是A数据的共享性B数据的独立性C数据量特别大D数据的完整性3下边关于数据库系统的正确叙述是A数据库系统减少了数据冗余B数据库系统避免了一切数据冗余C数据库系统中数据的一致性是指数据类型的一致D数据库系统比文件系统管理更多的数据4数据库DB、数据库系统DBS及数据库管理系统DBMS三者之间的关系是ADBS包含DB和DBMSBDBMS包含DB和DBSCDB包含DBS和DBMSDDBS就是DB，也就是DBMS5数据库系统的核心是A数据库B操作系统C数据库管理系统D文件6数据库系统与文件系统的主要区别是A数据库系统复杂，而文件系统简单。B文件系统不能解决数据冗余和数据独立性问题，而数据库系统可以解决。C文件系统只能管理程序文件，而数据库系统能够管理各种类型文件。D文件系统管理的数据量少，而数据库系统可以管理庞大的数据量。7数据库系统是由_A_、_B_、_C_和软件支持系统组成，其中_A_是物质基础，软件支持系统中_D_是不可缺少的，_B_体现数据之间的联系，_C_简称DBA。常见的数据模型有多种，目前使用较多的数据模型为_E_2模型。AD计算机硬件语言CPU数据库管理系统数据库主菜单人网络管理系统E层次网状关系拓朴8N元关系的性质A关系相当于一个随机文件。B每个元组可最多有N个属性。C属性名称可不唯一。D不可能存在内容完全一样的元组。9关于关系模型，叙述正确的是A只可以表示实体之间的简单关系。B实体间的联系用人为连线表示。C有严格的数学基础。D允许处理复杂表格，如一栏包括若干行。10关系数据库与其它数据库比A存储的内容不同B查询的方式不同C理是过程化的D程序与存储联系紧密11关于分布式数据库A对于数据是物理分布的，而处理和应用是不分布的。B尽量减少冗余度是系统目标之一。C除了数据的逻辑独立性与物理独立性外，还有数据分布独立性。D在物理上是分布的，在逻辑上也是分布的。12关于DBMS的叙述ADBMS是介于用户和操作系统之间的一组软件。B不具有开放性。CDBMS软件由数据定义语言与数据操作语言构成。D数据字典多数要手工进行维护。三、简答题1简单叙述数据管理技术发展的几个阶段。2什么是数据库3什么是数据结构数据字典4数据库有哪些主要特征5试阐述文件系统和数据库系统的区别和联系。6叙述数据库中数据的独立性。7关系型数据库与其它数据库相比有哪些优点8数据模型包括哪三个部分它们分别有什么作用9什么是网状模型网状模型有什么特点请举出一个网状模型的例子。10什么是层次模型层次模型有什么特点请举出一个层次模型的例子。11什么是关系模型关系模型有什么特点请举出一个关系模型的例子。12数据库管理员的主要职责是什么13定义并解释以下术语实体、实体型、实体集、属性、属性域、键模式、内模式、外模式DDL、DML、DBMS14什么是数据与程序的物理独立性什么是数据与程序的逻辑独立性15模式与内模式的映像有什么作用16模式与子模式的映像有什么作用四、综合题1请按照下述两种情况分别建立银行储户存款单之间的数据模型（1）一个储户只在固定的一个银行存款（2）一个储户可以在多个银行存款这两个模型有什么根本区别2分别指出事物间具有一对一、一对多、多对多联系的三个例子。3表间关系可以分为哪几类定义关系的准则是什么34学校中有若干个系，每个系有若干个班级和教研室，每个教研室有若干个教师，其中有的教授和副教授每人各带若干个研究生。每个班有若干个学生，每个学生选若干课程，每门课程可有若干学生选修。用EER图画出该校的概念模型。5某工厂中生产若干产品,每种产品由不同的零件组成,有的零件可用在不同的产品上,这些零件由不同的原材料制成,不同零件所用的材料可以相同。这些零件按所属的不同产品分别放在仓库中,原材料按照类别放在若干仓库中，用ER图画出此工厂产品、零件、材料、仓库的概念模型。6收集尽可能多的关于你和你的学院或大学的关系的表格或报表，例如录取信、课程表、成绩单、课程变化表和评分等级。使用ER模型，建立你和你的学校的关系中的基础实体的数据模型。参考答案一、填空题1答案【1】分类【2】组织【3】存储【4】检索【5】维护2答案【1】逻辑结构【2】存储空间【3】数据存取方法3答案【1】数据冗余【2】不一致性【3】数据联系弱4答案【1】应用程序【2】数据5答案【1】1968年【2】INFORMATIONMANAGEMENTSYSTEM【3】层次6答案【1】记录7答案【1】数据的完整性【2】数据的安全性【3】并发控制【4】数据库的恢复8答案【1】数据项【2】记录9答案【1】概念模型【2】数据模型10答案【1】数据结构【2】数据操作【3】数据的完备性约束条件11答案【1】层次数据库【2】网状数据库【3】关系数据库【4】面向对象的数据库12答案【1】实体内部的联系【2】实体与实体之间的联系13答案【1】一对一的联系【2】一对多的联系【3】多对多的联系14答案【1】三级模式【2】子模式【3】模式【4】存储模式15答案【1】数据库【2】硬件【3】软件【4】数据库管理员（DBA）16答案【1】数据库管理员【2】系统分析员【3】应用程序员【4】用户17答案【1】表【2】查询【3】窗体【4】报表【5】WEB页【6】宏【7】模块18答案【1】行【2】记录【3】列【4】字段19答案【1】QBE（QUERYBYEXAMPLE）20答案【1】它的数据是活数据而不是死数据，即数据是可变的21答案【1】声明【2】语句【3】过程【4】标准模块【5】类模块【6】类模块二、选择题1C2C3A4A5C6B78D9C10B11C12A三、简答题1数据管理技术经历了如下的个阶段人工管理阶段、文件系统阶段、数据库系统阶段、高级数据库技术阶段。2答案一数据库是集中、统一地保存和管理某一单位或某一领域内所有有用信息的系统。这个系统根据数据之间的自然联系结构而成，数据较少冗余，且具有较高的数据独立性，能为多种应用服务。答案二数据库是以一定的组织方式存储在一起的、能为多个用户共享的、具有尽可能小的冗余度、与应用彼此独立的相互关联的数据集合。3数据结构指数据的组织方式，包括物理方式与逻辑方式。数据字典（简称DD）是对系统中数据的详尽描述，是各类数据属性的清单，在RDBMS中数据字典通常采用和普通数据同样的表示方式，DD在需求分析阶段建立，在数据库设计过程中不断修改、充实、完善。4（1）数据库中的数据是结构化的；（2）数据库中的数据是面向系统的，不是面向某一应用的，减少数据冗余、实4现数据共享；（3）有较高的数据独立性；（4）数据库系统为用户或应用提供较方便的接口；（5）保证数据的完整性、安全性，提供并发控制和数据恢复等功能；（6）数据库中最小的数据单位是数据项。5数据库系统与文件系统相比，克服了文件系统的缺陷。数据库中的数据是结构化的。在文件系统中，从整体上来看，数据是无结构的，即不同文件中的记录型之间没有联系，它仅关心数据项之间的联系。数据库系统不仅考虑数据项之间的联系，还要考虑记录型之间的联系，这种联系是通过存储路径来实现的。数据库中的数据是面向系统的，不是面向某个具体应用的，减少了数据冗余，实现了数据共享。数据库系统比文件系统有较高的数据独立性，数据库系统为用户提供了方便的接口。6数据库系统的结构分为级用户的数据逻辑结构、整体数据的逻辑结构和数据的物理结构。当整体数据的逻辑结构或数据的物理结构发生变化时，应用不变。7）使用简便，处理数据效率高）数据独立性高，有较好的一致性和良好的保密性。）数据库的存取不必依赖索引，可以优化。）可以动态的导出和维护视图。）数据结构简单明了，便于用户了解和维护。）可以配备多种高级接口。8数据模型包括一组目标型的集合（数据结构）、一组算子（数据操作）和一组通用的完整性规则（数据完整性约束条件）。（1）一组目标型的集合（数据结构）是研究存储在数据库中对象的属性的集合。包括应用所涉及的对象和对象具有的特征，对象间的联系，是对数据静态特性的描述；（2）一组算子（数据操作）是指对数据库中各种对象实例的操作。包括检索、插入、修改、删除等，反映了数据的动态特性；（3）一组通用的完整性规则（数据的完整性约束条件）是指在给定的数据模型中，数据及其联系所遵守的一组通用的完整性规则，他保证数据库数据的正确性、一致性，是对数据静态特性和动态特性的限定。在网状模型中，结点间的联系可以是任意的，任何二个结点间都能发生联系。在网状模型中，允许一个结点可以有多个双亲结点；多个结点无双亲结点。例一个供应商可以供应多个零件，一个零件可以由多个供应商供应。层次模型是较早用于数据库技术的一种数据模型，它是按层次结构来组织数据的。层次结构也叫树形结构，树中的每个结点代表一种实体类型。这些结点满足有且仅有一个结点无双亲，这个结点称为根结点；其它结点有且仅有一个双亲结点。在层次模型中，根结点处在最上层，其它结点都有上一级结点作为其双亲结点，这些结点称为双亲结点的子女结点，同一双亲结点的子女结点称为兄弟结点。没有子女的结点称为叶结点。在双亲结点到子女结点间表示了实体间的一对多的关系。例如大学行政机构模型，大学是根结点，也是院、处的双亲结点，院、处是兄弟结点，在大学和院、处两个实体之间分别存在一对多的联系。同样，在院和教研室、班级之间也存在着一对多的关系。所谓关系模型，就是将数据及数据间的联系都组织成关系的形式的一种数据模型。在关系模型中，基本数据结构被限制为二维表格。特点结构单一化是关系模型的一大特点。对关系模型的讨论可以在严格的数学理论基础上进行，这是关系模型的又一大特点。例图书管理表借书人的统计表表图书资料登记表姓名借书证号单位编号分类号书名作者价格位置决定数据库的信息内容。数据库中存放什么信息是由DBA决定的。他们确定应用的实体，实体包括的属性及实体间的联系，完成数据库模式的设计，并同应用程序员一起，完成用户子模式的设计工作。决定数据库的存储结构和存取策略。确定数据的物理组织，存放方式及数据存取方法。定义存取权限和有效性检验。用户对数据库的存取权限、数据的保密级别和数据的约束条件都是由DBA确定的。供应商零件供应5建立数据库。DBA负责原始数据的装入，建立用户数据库。监督数据库的运行。DBA负责监视数据库的正常运行，当出现软硬件故障时，能及时排除，使数据库恢复到正常状态，并负责数据库的定期转储和日志文件的维护等工作。重组和改进数据库。DBA通过各种日志和统计数字分析系统性能。当系统性能下降（如存取效率和空间利用率降低）时，对数据库进重新组织，同时根据用户的使用情况，不断改进数据库的设计，以提高系统性能，满足用户需要。实体（ENTITY）实体是客观存在并可相互区分的事物。例如人、部门、雇员等都是实体。实体可以指实际的对象，也可以指抽象的对象。实体型某些属性的集合所表征的实体的类型。实体集具有相同属性（或特性）的实体的集合为实体集。例如全体教师是一个实体集，全体学生也是一个实体集。属性ATTRIBUTE属性是实体所具有的特性，每一特性都称为实体的属性。例如学生的学号、班级、姓名、性别、出生年月等都为学生的属性。属性是描述实体的特征，每一属性都有一个值域。值域的类型可以是整数型、实数型或字符串型等，如学生的年龄是整数型，姓名是字符串型。属性域属性的取值范围。键（KEY）键是能唯一标识一个实体的属性及属性值，键也可称为关键字。例如学号是学生实体的键。模式也称为概念模式或逻辑模式。它是数据库的总框，是对数据库中全体数据的逻辑结构和特性的描述。在模式中，有对所有记录类型及其联系的描述，还包括对数据的安全性、完整性等方面的定义。内模式也称为存储模式，是对数据库在物理存储器上具体实现的描述。它规定数据在介质上的物理组织形式和记录寻址方式，定义物理存储块的大小和溢出处理方法等。它与模式是对应的。外模式也称为子模式，是数据库用户的数据视图。它体现了用户的数据观点，是对用户数据的逻辑描述。其内容与模式描述大致相同。子模式通常是模式的一个子集，也可以是整个模式。所有的应用程序都是根据子模式中对数据的描述而不是根据模式中对数据的描述编写的。子模式也可以共享，在一个子模式上可以编写多个应用程序，但一个应用程序只能使用一个子模式。根据应用的不同，一个模式可以对应多个子模式，子模式可以相互覆盖。子模式对于数据的描述包括结构、类型、长度等（它们可以与模式不同）。DDLDBMS提供数据定义语言（DDL），定义数据库的外模式、模式、内模式、数据的完整性约束和用户的权限等。DBMS把用DDL写的各种源模式翻译成内部表示，放在数据字典中，作为管理和存取数据的依据。例如DBMS可把应用的查询请求从外模式，通过模式转换到物理记录，查询出结果返回给应用。DMLDBMS提供的数据操纵语言（DATAMANIPULATIONLANGUAGE，简记DML）可实现对数据的插入、删除和修改等操作。DML语言有两种用法一种方法是把DML语句嵌入到高级语言中，如C，COBOL，FORTRAN等高级语言；另一种方法是交互式地使用DML语句。DBMS数据库管理系统（DBMS）的职能是有效地实现数据库三级结构之间的转换，它建立在操作系统的基础上，把相应的数据操纵从外模式、模式转换到存储文件上操纵，进行统一的管理和控制，并维护数据库的安全性和完整性。DBMS是数据库系统的核心组成部分。数据的物理独立性当数据库的存储结构发生变化，可通过模式内模式间的映象做适当的改变，使模式不变，从而使数据库的全局逻辑结构不变。数据的逻辑独立性当数据库的全局逻辑结构发生变化，可通过外模式模式间的映象做适当的改变，使外模式不变，从而使应用程序保持不变。模式与存储模式的映象定义了数据逻辑结构和物理存储间的对应关系。当数据库的物理存储结构改变时，需要修改模式与存储模式之间的对应关系，而保持模式不变。使全局逻辑数据独立于物理数据，提供了数据的物理独立性。子模式与模式之间的映象定义了它们之间的对应关系，通常包含在子模式中。当全局逻辑结构因某种原因改变时，只要修改子模式与模式间的对应关系，而不必修改局部逻辑结构，相应的应用程序也可不必修改，实现了数据的逻辑独立性。三、综合题112两个模型的根本区别是一个是一对一，一个是一对多。2一对一一个病床住一个病人一对多一个教室有多个学生多对多一个教师教多个学生，一个学生有多个教师11N储户银行存款储户存款银行163在关系数据库中，根据两个表内记录的匹配，可以将表间关系分为三类一对一关系、一对多关系及多对多关系。定义关系准则如下1如果两个表中的相关字段只有一个是主键或唯一索引，则定义为一对多的关系；2如果两个表中的相关字段都是主键或唯一索引，则定义为一对一的关系；3如果两个表都能通过第三个表创建一对多的关系，第三个表的主键包含来源于这两个不同表的两个字段的外部关键字，则这两个表定义为多对多的关系。45产品零件仓库材料构成制成存放存放MN11MN11M系教研室班级学生教师课程构成有11MN有有教选修1MNN11M7第二章习题一、填空题1设为N个集合，称D,2NIDDDINN,21,2121为集合的【1】。其中每一个元素叫作一个【2】，元素中第I个值DI叫作第I个【3】。N,212笛卡尔积D1D2DN的子集叫作在域D1，D2，DN上的【1】。记作R（D1，D2，DN）。其中R表示【2】，N表示【3】。3关系模型包括三个部分，它们为【1】、【2】和【3】。4关系运算分为两类，一类是【1】，另一类是【2】。其中【1】中常用的有【3】、【4】、【5】、【6】、【7】、【8】和【9】；而【2】又可分为【10】和【11】。5关系模型的完整性有三类，分别是【1】、【2】和【3】。6在一个公式中，一个元组变量的前面如果没有存在量词或全程量词，称这个元组变量为【1】元组变量；否则称为【2】元组变量。7关系数据库的体系结构分为三级，即为【1】、【2】和【3】。8关系数据库中每个关系的形式是【1】，事物和事物之间的联系在关系模型中都用【2】来表示，对关系进行选择、投影、联接之后，运算的结果仍是一个【3】。9数据模型不仅反映事物的本身的数据，而且表示出【1】。10用二维表的形式来表示实体之间联系的数据模型叫做【1】。二维表中的列称为关系的【2】；二维表中的行称为关系的【3】。11在关系数据库的基本操作中，从表中取出满足条件元组的操作称为【1】；把两个关系中相同属性值的元组连接到一起，形成新的二维表的操作称为【2】；从表中抽取属性值满足条件的列的操作称为【3】。二、判断题1两个关系中元组的内容完全相同，但顺序不同，则他们是不同的关系。【1】2两个关系的属性相同，但顺序不同，则两个关系的结构是相同的。【1】3关系中的任意两个元组不能相同。【1】4关系模型中，实体与实体之间的联系均可用关系表示，数据结构单一。【1】5实体完整性要求基本关系的主键属性不能取空值。【1】6自然连接只有当两个关系含有公共属性名时才能进行。【1】三、单项选择题1关系数据库管理系统实现的专门关系运算包括A排序、索引、统计B选择、投影、联接C关联、更新、排序D显示、打印、制表2关系数据库的任何检索操作都是由三种基本运算组合而成，这三种基本运算不包括A联接B比较C选择D投影3关系数据模型是当前最常用的一种基本数据模型，它是用_A_结构来表示实体类型和实体间联系的。关系数据库的数据操作语言（DML）主要包括_B_两类操作，关系模型的关系运算是以关系代数为理论基础的，关系代数最基本的操作是_C_。设R和S为两个关系则RS表示R与S的_D_。若R和S的关系分别图示如下RXYZSYZWXYZYZUUYZYZWZXUXUY则R和S自然联接的结果是_E_。供选择的答案8A树图网络二维表B删除和插入查询和检索统计和修改检索和更新C并、差、笛卡尔积、投影、联接并、差、笛卡尔积、选择、联接并、差、笛卡尔积、投影、选择并、差、笛卡尔积、除法、投影D笛卡尔积联接自然联接EXWXYZWXUXYZUXWXYZWUUUYZUUWUYZWZYZXUYXYZYZWXYZWXYZYZUXYZUXYZYZWXYZWXYZXUYXXUYUYZYZUUYZUUYZYZWUYZWUYZXUYUXUYZXUYZUZYZUZXUYZWZYZWZXUXUYZXUYXYZWXYZUUYZWZXUY4关于关系A是笛卡尔积的任意子集。B不同属性不能出自同一个域。C实体可用关系来表示，而实体之间的联系不能用关系来表示。D关系的每一个分量必须是不可分的数据项。5有关实体完整性A实体完整性由用户来维护。B实体完整性适用于基本表、查询表、视图表。C关系模型中主码可以相同。D主码不能取空值。6对于关系操作的叙述A是高度过程化的。B关系代数和关系演算各有优缺点，是不等价的。C操作对象是集合，而结果不一定是集合。D可以实现查询、增、删、改。7运算不仅仅是从关系的“水平”方向进行的是A并B交C广义笛卡尔积D选择8运算不涉及列的是A选择B连接C除D广义笛卡尔积四、多项选择题1传统的集合运算包括A并B交C差D广义笛卡尔积2专门的关系运算A选择B投影C连接D除3对于实体完整性的说明9A一个基本关系通常对应现实世界的一个实体集。B现实世界中实体是可区分的。C关系模型中由主码作为唯一性标识。D由用户维护。4关系模式包括A关系名。B组成该关系的诸属性名。C属性向域的映象。D属性间数据的依赖关系。5关系模型的三类完整性A实体完整性。B参照完整性。C用户定义的完整性。D系统完整性。6基本关系R中含有与另一个基本关系S的主码K相对应的属性组F（F称为R的外部码）A对于R中每个元组在F上的值可以取空值。B对于R中每个元组在F上的值可以等于S中某个元组的主码值。C关系S的主码K和F定义在同一个域上。D基本关系R、S不一定是不同的关系。7两个分别为N、M目的关系R和S的广义笛卡尔积RSA是一个NM元组的集合。B若R有K1个元组，S有K2个元组，则RS有K1K2个元组。C结果集合中每个元组的前N个分量是R的一个元组，后M个分量是S的一个元组。DR、S可能相同。8关于自然连接A自然连接只有当两个关系含有公共属性名时才能进行。B是从两个关系的笛卡尔积中选择出公共属性值相等的元组。C包括左连接和右连接。D结果中允许有重复属性。9设有关系R和S，R是（MN）元关系，S是N元关系，且S的属性是R属性的一部分，关于除法RSA结果是一个M元的新关系。B关系R的第MI个属性与关系S的第I个属性定义在同一个域上。C结果关系中每一个元组包含属于R而不属于S的属性。DS中的元组在P中有对应的元组存在，并且余留的属性相同。10关于关系演算A分为元组关系演算和域关系演算。B关系运算都可以用关系演算来表达。C在定义关系演算的运算时，可同时定义“自由”元组变量和“约束”元组变量的概念。D自由的元组变量类似于程序设计语言中的局部变量。五、简答题1什么是实体完整性什么是范围完整性什么是引用完整性举例说明。2简述在关系数据库中，一个关系应具有那些性质3给出下列术语的定义关系模型，关系模式，关系子模式，关系，属性，域，元组，关系数据库，外键。4请给出下列各种术语的定义，并各举一例加以说明并，差，交，迪卡尔积，选择，投影，连接，自然连接，左连接，右连接，除法。5公式中运算符的优先次序是怎样的6试用关系代数的五种基本运算来表示交、连接（包括自然连接）和除等运算。7給出关系并兼容的定义，并分别举出两个是并兼容和不是并兼容关系的例子。六、综合题1有数据库的关系模式如下S（S，SNAME，AGE，SEX）SC（S，C，GRADE）C（C，CNAME，TEACHER）10用关系代数表达式表示下列查询语句（1）检索LIU老师所授课程的课程号、课程名。（2）检索年龄大于23岁的男学生的学号、姓名。（3）检索WANG同学所学课程的课程号。（4）检索至少选修2门课程的学生学号。（5）检索至少选修LIU老师所授全部课程的学生姓名。2设有关系R和S（如图）计算（1）RS（2）RS（3）RS（4）3,2,1S（5）B插入到S关系中。（3）将供应商S1供应的P1零件的数量改为300。（4）求供应红色零件的供应商名。（5）给出供应全部零件的供应商名。（6）给出供应S2供应的全部零件的供应商名。4有以下三个关系SALESPERSON销售人员NAMEAGESALARYABEL63120,000BAKER3842,000JONES2636,000MURPHY4250,000ZENITH59118,000KOBAD2734,000ORDER（定单）NUMBERCUSTNAMESALESPERSONNAMEAMOUNT100ABEMATHYCONSTRUCTIONZENITH560200ABEMATHYCONSTRUCTIONJONES1800300MANCHESTERLUMBERABEL480400AMALGAMATEDHOUSINGABEL2500500ABEMATHYCONSTRUCTIONMURPHY6000600TRICITYBUILDERSABEL700700MANCHESTERLUMBERJONES150CUSTOMER顾客NAMECITYINDUSTRYTYPEABEMATHYCONSTRUCTIONWILLOWBMANCHESTERLUMBERMANCHESTERFTRICITYBUILDERSMEMPHISBAMALGAMATEDHOUSINGMEMPHISB1给出SALESPERSON和ORDER积的例子。2给出下列查询的关系代数表达A所有销售人员的姓名ABC327165217733CDE374253RS11B具有ORDER行的销售人员的姓名C不具有ORDER行的销售人员的姓名D具有ORDER为ABERNATHCONSTRUCTION的销售人员的姓名E具有ORDER为ABERNATHCONSTRUCTION的销售人员的年龄F所有和销售人员JONES有定单（ORDER）的所有客户所在的城市参考答案一、填空题1答案【1】笛卡尔积【2】元组【3】分量2答案【1】关系（RELATION）【2】关系的名称【3】关系的度或目3答案【1】数据结构【2】关系操作【3】关系的完备性4答案【1】关系代数【2】关系演算【3】并【4】交【5】差【6】除法【7】选择【8】投影【9】连接【10】元组关系演算【11】域关系演算5答案【1】实体完整性【2】参照完整性【3】用户定义的完整性6答案【1】自由的【2】约束的7答案【1】关系子模式【2】关系模式【3】关系内模式8答案【1】二维表【2】关系【3】关系9答案【1】数据之间的联系10答案【1】关系模型【2】属性【3】元组11答案【1】选择【2】联接【3】投影二、判断题1答案【1】错2答案【1】对3答案【1】对4答案【1】对5答案【1】对6答案【1】对三、单项选择题1B2B34四、多项选择题ABCDABCDABCABCDABCABCDABCDABCABCDABC五、简答题实体完整性要求基本关系的主键属性不能取空值，空值是没有定义的值。例学生关系SS,SNAME,AGE中，学号S为主键，则在记录输入时系统对S为空的记录拒绝输入。参照完整性若关系包含一个与关系的主码相匹配的代码，则关系中代码的某一个值都必须满足A等于中某元组的主码值。或B为空值。例雇员关系和部门关系EMPE,DEP，DEPTDEP，EMP中的DEP的值必等于DEPT中某个DEP表示此雇员在某部门或为空值（表示此雇员还未分配部门，故没有部门号）。用户定义的完整性是针对数据库中具体数据的约束条件，是由应用环境决定的。它反映了某一具体的应用所涉及的数据必须要满足的语义要求。例关系S中AGE的输入必须满足年、月、日的范围，否则视为非法。数据库中关系的性质列是同质的，即每一列中的分量是同一类型的数据，来自同一个域。不同的列可来自相同的域，每一列中有不同的属性名。列的次序可以任意交换。关系中的任意两个元组不能相同。行的次序如同列的次序，可以任意交换。每一个分量必须是不可分的数据项。关系模型是建立在数学概念上的，与层次模型、网状模型相比较，是一种最重要的数据模型。所谓关系模12型，就是将数据及数据间的联系都组织成关系的形式的一种数据模型。在关系模型中，基本数据结构被限制为二维表格。该数据模型包括三个部分数据结构、关系操作和关系的完备性。关系模式是对数据库中数据的一些特征的描述。每一个被定义的关系模式包括关系名、属性名、值域及主键，它不涉及物理存储方面的问题。关系模式是二维表的表框架，相当于文件记录中的记录格式。设关系名为REL，其属性为A1，A2，AN，则关系的关系模式可以记为RELA1，A2，AN）。关系子模式同数据库的体系结构中定义的子模式一样，是用户的视图，是模式的子集。关系子模式是由实表产生的。产生子模式时，除了指出用户所用的数据之外，还要指出子模式与模式的关系，即指出模式与子模式之间的映像。关系某一时刻对应某个关系模式的内容称为相应模式的状态，它是元组的集合，称为关系（模式中的关系又称为实表）。属性属性是实体所具有的特性，每一特性都称为实体的属性。域属性的取值范围。元组关系数据库许多二维表组成的相关的关系的集合。外键设X是关系R的一个属性集，X并非R的键，但在另一个关系中，X是键，则称X是R的一个外键。在两个关系建立联系时，外键提供了一个桥梁。有关系RA,B,CA,B,C,D,E,F,C,B,D和SA,B,CB,G,A,D,E,F，以下以这两个关系为例。并关系R和S的并是由属于R或S或同时属于R和S的元组组成的集合，记为RS，关系R和S应有相同的目，即有相同的属性个数，并且类型相同。RA,B,C,D,E,F,C,B,D,B,G,A差关系R和S的差是由属于R而不属于S的所有元组组成的集合，记为RS，关系R和S应有相同的目，并且类型相同。RA,B,C,C,B,D交关系R和S的交是由同时属于R和S的元组组成的集合，记为RS。RD,E,F笛卡尔积设R为N目关系，S为M目关系，则R和S的笛卡尔积为NM目关系，记为RS。其中，前N个属性为R的属性集，后M个属性是S的属性集，结果关系中的元组为每一个R中元组与所有的S中元组的组合。RSA,B,C,B,G,A,D,E,F,B,G,A,C,B,D,B,G,A,A,B,C,D,E,F,D,E,F,D,E,F,C,B,D,D,E,F选择选择运算是根据给定的条件对关系进行水平分解，选择符合条件的元组。选择条件用F表示，也可称F为原子公式。在关系R中挑选满足条件F的所有元组，组成一个新的关系，这个关系是关系R的一个子集，记为F（R）或SLF（R）其中表示选择运算符，R是关系名，F是选择条件。BB（R）A,B,C,C,B,D投影设R是一个N目关系，AI1，AI2，AIM是R的第I1，I2，IM（MN）个属性，则关系R在AI1，AI2，AIM上的投影定义为I1，I2，IM（R）TT（TI1，TI2,TIM）（TI1,TI2，TIM）R其中为投影运算符，其涵义是从R中按照I1，I2，IN的顺序取下这M列，构成以I1，I2，IN为顺序的M目关系。A（S）B,D以下以这两个关系为例RA,B,C1,2,3,4,5,6,7,8,9SB,D2,7,8,1连接是从关系R与S的笛卡尔积中，选取R的第I个属性值和S的第J个属性值之间满足一定条件表达式的元组，这些元组构成的关系是RS的一个子集。设关系R和S是K1目和K2目关系，是算术比较运算符，R与S连接的结果是一个K1K2目的关系。RS1,2,3,2,7,4,5,6,2,7C23SEX男S3CSSNAMEWANGSSC4SSC1CSC2CSC1SC25SNAMES,CSCCTEACHERLIUCS13,6,7,2,5,7,7,2,3,1,1,3,3,4,523,6,7,2,5,7,1,1,333,6,7,3,4,5,2,5,7,3,4,5,7,2,3,3,4,5,1,1,3,3,4,5,3,6,7,7,2,3,2,5,7,7,2,3,7,2,3,7,2,3,1,1,3,7,2,345,4,3,3,2,757,2,3,1,1,367,2,331SNAMESPPP2SSP2S3SP4SNAMESPCOLORREDPSPS5SNAMES,PSPPPS6SNAMES,PSPPSS2SPS41NAMEAGESALARYNUMBERCUSTNAMESALESPERSONNAMEAMOUNTABEL63120,000100ABEMATHYCONSTRUCTIONZENITH560BAKER3842,000100ABEMATHYCONSTRUCTIONZENITH5602ANAMESALESPERSONBNAMESALESPERSONNAMEORDERSALESPERSONNAMESALESPERSONORDERCNAMESALESPERSONNAMESALESPERSONNAMEORDERSALESPERSONNAMESALESPERSONORDERDNAMEORDERCUSTNAMEABEMATHYCONSTRUCTIONSALESPERSONNAMEORDERSALESPERSONNAMESALESPERSONORDER14第三章习题一、填空题1数据依赖的类型有很多，其中最重要的是【1】和【2】。2实体类型的【1】之间相互依赖又相互限制的关系称为数据依赖。3被F逻辑蕴涵的函数依赖的集合称为F的【1】。4如果一个关系模式R的每一个属性的域都只包含单一的值，则称R满足【1】。5如果关系模式R满足【1】，而且它的所有非主属性完全函数依赖于候选键，则R满足【2】。6如果关系模式R满足【1】，并且它的任何一个非主属性都不传递依赖于任何候选键，则R满足【2】。7关系模式R中，若每一个决定因素都包含键，则关系模式R属于【1】。二、判断题1函数依赖是指关系模式R的某个或某些元组满足的约束条件。【1】2如果在同一组属性子集上，不存在第二个函数依赖，则该组属性集为候选键。【1】3如果一个关系模式3NF，则该关系模式一定BCNF。【1】4如果一个关系数据库模式中的关系模式都属于BCNF，则在函数依赖的范畴内，已实现了彻底的分离，消除了插入、删除和修改的异常。【1】5规范化的过程是用一组等价的关系子模式，使关系模式中的各关系模式达到某种程度的“分离”，让一个关系描述一个概念、一个实体或实体间的一种联系。规范化的实质就是概念的单一化。【1】6规范化理论为数据库设计提供了理论的指南和工具。规范化程度越高，模式就越好。【1】7一个无损连接的分解一定保持函数依赖。【1】8一个保持函数依赖的分解一定具有无损连接。【1】三、单项选择题1有关函数依赖错误的是A函数依赖实际上是对现实世界中事物的性质之间相关性的一种断言。B函数依赖是指关系模式的某个或某些元组满足的约束条件。C函数依赖是现实世界中属性间关系的客观存在。D函数依赖是数据库设计者的人为强制的产物。2对于键的描述错误的是A键是唯一地确定一个实体的属性的集合。B主键是候选键的子集。C主键可以不唯一。D主键可以包含多个属性。3对于第三泛式的描述错误的是A如果一个关系模式R不存在部分依赖和传递依赖，则满足3NF。B属于BCNF的关系模式必属于3NF。C属于3NF的关系模式必属于BCNF。D3NF的”不彻底”性表现在当关系模式具有多个候选键，且这些候选键具有公共属性时，可能存在主属性对键的部分依赖和传递依赖。4关系模式的规范化错误的是A规范化的关系消除了操作中出现的异常现象。B规范化的规则是绝对化的，规范化的程度越高越好。C关系模式规范化的过程是通过对关系模式进行分解来实现的。D对多数应用来说，分解到3NF就够了。5关于函数依赖和多值依赖错误的是A都描述了关于数据之间的固有联系。B在某个关系模式上，函数依赖和多值依赖是否成立，由关系本身的语义属性确定。C函数依赖是多值依赖的特殊情况。D、在（）上是否成立仅与值有关四、简答题151要使一个表成为关系，必须施加什么约束2定义函数依赖。给出一个其两个属性间有函数依赖的例子，给出一个其两个属性间没有函数依赖的例子。3给出一个有函数依赖的关系的例子，其中的决定因素有两个或多个属性。4什么是删除异常举例说明。5什么是插入异常举例说明。6定义第二泛式，举出一个在1NF但不在2NF中的关系的例子，并把该关系转化到2NF中。7定义第三泛式，举出一个在2NF但不在3NF中的关系的例子，并把该关系转化到3NF中。8定义BCNF，举出一个在3NF但不在BCNF中的关系的例子，并把该关系转化到BCNF中。五、应用题1某工厂需建立一个产品生产管理数据库，管理如下信息车间编号、车间主任姓名、车间电话，车间职工的职工号、职工姓名、性别、年龄、工种，车间生产的零件号、零件名称、零件的规格型号，车间生产一批零件有一个批号、数量、完成日期（同一批零件可以包括多种零件）。1试按规范化的要求给出关系数据库模式。2指出每个关系模式的候选键、外键。2关系模式SLC（S，SD，SL，C，G）,其中S为学生号，SD为系名，SL为系住址（规定一个系住在一个地方），C为课程号，G为课程成绩，写出可能的函数依赖，并将此关系模式规范化为2NF,3NF。3考虑如下的关系定义和样本数据PROJECT（PROJECTID,EMPLOYEENAME,EMPLOYEESALARY）,其中PROJECTID是项目的名字，EMPLOYEENAME是该项目的姓名，EMPLOYEESALARY是名为EMPLOYEENAME的雇员的薪水。PROJECTRELATIONPROJECTIDEMPLOYEENAMEEMPLOYEESALARY100AJONES64K100ASMITH51K100BSMITH51K200AJONES64K200BJONES64K200CPARKS28K200CSMITH51K200DPARKS28K假定所有的函数依赖和约束都显示在数据中，则以下哪个陈述是对的APROJECTIDEMPLOYEENAMEBPROJECTIDEMPLOYEESALARYCPROJECTID,EMPLOYEENAMEEMPLOYEESALARYDEMPLOYEENAMEEMPLOYEESALARYEEMPLOYEESALARYPROJECTIDFEMPLOYEESALARYPROJECTID,EMPLOYEENAME回答如下问题GPROJECT的关键字是什么H所有的非关键字属性（如果有的话）都依赖于整个关键字吗IPROJECT在哪个泛式中J描述PROJECT会遇到的两个更新异常。KPROJECTID是决定因素吗LEMPLOYEENAME是决定因素吗MPROJECTID,EMPLOYEENAME是决定因素吗NEMPLOYEESALARY是决定因素吗O这个关系包含传递依赖吗如果包含，是什么P重新设计该关系，消除更新异常。参考答案一、填空题1答案【1】函数依赖（FUNCTIONALDEPENDENCY简记FD）【2】多值依赖（MULTIVALUEDDEPENDENCY简记MVD）2答案【1】属性163答案【1】闭包4答案【1】第一范式5答案【1】第一范式【2】第二范式6答案【1】第二范式【2】第三范式7答案【1】BCNF范式二、判断题1答案【1】错2答案【1】对3答案【1】错4答案【1】对5答案【1】对6答案【1】错7答案【1】错8答案【1】错三、单项选择题四、简答题列是同质的，即每一列中的分量是同一类型的数据，来自同一个域；不同的列可出自同一个域；列的顺序无所谓；任意两行不能相同；行的顺序无所谓；每一分量必须是不可分的数据项。函数依赖是属性之间的一种关系，它意味着，如果我们给定了一个属性的值，我们就可以获得（查到）另一个属性的值。在关系（S学生号，（系名），（系负责人），（课名），（成绩）中，一个系有若干个学生，但一个学生只属于一个系，有SSD，一个学生可以选修多门课程，每门课程有若干学生选修，每个学生学习每一门课程有一个成绩。则S/。如上例，（，）G。在2题中，有一组函数依赖SD,SDMN,S,CN，若某个系的学生全部毕业了，则在删除该系学生选修课程的信息的同时，把这个系及其负责人的信息也丢掉了，为删除异常。在2题中，有一组函数依赖SD,SDMN,S,CN，如果一个系刚成立，尚无学生，或虽有了学生，还未安排课程，则无法把这个系及其负责人的信息存入数据库，为插入异常。若，且每一个非主属性完全函数依赖于码，则。如关系SLCS学号,SD（系别）,SL（系所在住处）,C（课程号）,G（成绩），规定每个系只住一个地方，则函数依赖有（，）G,SSD,SSL,SDSL,此关系属于，转为为（，），（，）。关系模式，中若不存在这样的码，属性组及非主属性（）使得，/成立，则称。接上题转为3NF为SDS,SD,DLSD,SL。关系模式U,F，若且时必含有码，则BCNF。如关系模式（，）中，表示学生，表示教师，表示课程，每一教师只教一门课，每门课有若干教师五、应用题11WORKSHOPWID,WNAME,WTEL、EMPSID,SNAME,SEX,AGE,TYPE,WID、PARTPNO,PNAME,WID,SPECNO,GROUPNO,MANUTIME,QTY2WORKSHOP候选键WIDEMP候选键SID、外键WIDPART候选键PNO、外键WID2函数依赖（S,C）FG,SDSL,SSD,SSL,S,CPSD,S,CPSL2NFSCS,C,G,SLS,SD,SL3NFSDS,SD,DLSD,SL,SCS,C,G3GPROJETCTID,EMPLOYEENAMEH否I1NFJ修改EMPLOYEENAME时要改多个ROJECTID,雇员没参加项目则没有项目的名字，则无法插入记录。K不L不M是N不17O不P（MPLOYEENAME,EMPLOYEESALARY）第四章1简述数据库设计的总体思路2SQLSER