3NF既具有无损连接性又保持函数依赖的分解算法

2.保持FD （函数依赖）的分解定义1：设F 是属性集U 上的FD 集，Z 是U 的子集，F 在Z 上的投影用πZ (F)表示，定义为πZ (F)={X →Y|X →Y ∈F +，且XY ⊆Z}定义2. 设},...{1K R R =ρ 是R 的一个分解，F 是R 上的FD 集，如果有)(1F R i ki π=Y ╞ F ，那么称分解ρ保持函数依赖集F 。

根据定义1，测试一个分解是否保持FD ，比较可行的方法是逐步验证F 中的每个FD 是否被)(1F R i ki π=Y 逻辑蕴涵。

如果F 的投影不蕴涵F ，而我们又用},...{1K R R =ρ表达R ，很可能会找到一个数据库实例σ 满足投影后的依赖，但不满足F 。

对σ的更新也有可能使r 违反FD 。

案例1：R （T#，TITLE ，SALARY ）。

如果规定每个教师只有一个职称，并且每个职称只有 一个工资数目，那么R 上的FD 有T#→TITLE 和TITLE →SALARY 。

如果R 分解成ρ={R 1，R 2}，其中R 1={T#，TITLE}，R 2={T#，SALARY }。

则该分解具有无损连接性，但未保持函数依赖，丢失了依赖TITLE →SALARY 。

习题1：设关系模式R （ABC ），ρ={AB ，AC}是R 的一个分解。

试分析分别在F 1={A →B}；F 2={A →C ，B →C}，F 3={B →A}，F 4={C→B，B→A}情况下， 是否具有无损分解和保持FD的分解特性。

算法1：分解成2NF模式集的算法设关系模式R（U），主码是W，R上还存在FD X→Z，并且Z是非主属性和X⊂W，那么W→Z就是非主属性对码的部分依赖。

此时，应把R分解成两个关系模式：R1（XZ），主码是X；R2（Y），其中Y=U-Z，主码仍为W，外码是X（参照R1）利用外码和主码的连接可以从R1和R2重新得到R。

如果R1和R2还不是2NF，则重复上述过程，一直到数据库模式中的每个关系模式都是2NF为止。

第4章关系数据库设计理论习题一、选择题1、C2、B3、C4、C5、A6、B7、A8、B9、D10、B二、填空题1、数据依赖主要包括_函数_依赖、_多值_依赖和连接依赖。

2、一个不好的关系模式会存在_插入异常_、_删除异常_和__修改复杂_等弊端。

3、设X→Y为R上的一个函数依赖，若_对任意X的真子集X’,均无X’→Y 存在__，则称Y完全函数依赖于X。

4、设关系模式R上有函数依赖X→Y和Y→Z成立，若_Y不包含于X_且_Y→X不成立_，则称Z传递函数依赖于X。

5、设关系模式R的属性集为U，K为U的子集，若_K→U为完全函数依赖_，则称K为R的候选键。

6、包含R中全部属性的候选键称_主属性_。

不在任何候选键中的属性称__非主属性_。

7、Armstrong公理系统是_有效__的和_完备__的。

8、第三范式是基于_函数_依赖的范式，第四范式是基于_多值_依赖的范式。

9、关系数据库中的关系模式至少应属于_第一_范式。

10、规范化过程，是通过投影分解，把_一个范式级别较低的_的关系模式“分解”为_若干个范式级别较高__的关系模式。

三、简答题1、解释下列术语的含义：函数依赖、平凡函数依赖、非平凡函数依赖、部分函数依赖、完全函数依赖、传递函数依赖、范式、无损连接性、依赖保持性。

解：函数依赖：设关系模式R（U，F），U是属性全集，F是U上的函数依赖集，X和Y 是U 的子集，如果对于R（U）的任意一个可能的关系r，对于X的每一个具体值，Y都有唯一的具体的值与之对应，则称X函数决定Y，或Y函数依赖于X，记X→Y。

我们称X为决定因素，Y为依赖因素。

当Y不函数依赖于X时，记作：X Y。

当X→Y且Y→X时，则记作：X Y。

平凡函数依赖：当属性集Y是属性集X的子集时，则必然存在着函数依赖X→Y，这种类型的函数依赖称为平凡的函数依赖。

非平凡函数依赖：如果Y不是X子集，则称X→Y为非平凡的函数依赖。

完全函数依赖与部分函数依赖：设有关系模式R（U），U是属性全集，X和Y是U的子集，X→Y，并且对于X的任何一个真子集X'，都有X'Y，则称Y对X完全函数依赖（Full−f Y。

数据库系统原理_郑州大学中国大学mooc课后章节答案期末考试题库2023年1.下面属于定义语句的有参考答案:DROP_ALTER_CREATE2.当查询的结果为多个元组时，必须使用什么来保存查询结果参考答案:游标3.定义视图的SQL语句是参考答案:CREATE VIEW4.下面哪个聚集函数是用来计数的参考答案:COUNT()5.表达查询条件的子句是参考答案:WHERE子句6.定义聚集索引使用下面哪个关键字参考答案:CLUSTER7.用于删除数据库对象的SQL语句是参考答案:DROP8.定义外码的SQL语句是参考答案:FOREIGN KEY9.修改基本表结构的SQL语句是参考答案:ALTER TABLE10.一个关系中候选码的个数一定是大于或等于主码的个数参考答案:正确11.选择运算是传统的集合运算符参考答案:错误12.实体完整性是对外码取值的限制参考答案:错误13.下面属于实体完整性规则要求的是参考答案:构成主码的属性不能取空值_主码必须唯一14.极小超码称为候选码参考答案:正确15.一个实体集的主码可以有多个参考答案:错误16.弱实体集没有码只有分辨符参考答案:正确17.候选码只能有一个属性构成参考答案:错误18.一个实体集的候选码只能有一个参考答案:错误19.A实体集和B实体集是多对一的联系，则A中的实体可能和B中的（）实体相对应。

参考答案:1个_0个20.联系的类型有参考答案:一对一_一对多_多对一_多对多21.可以表示事物所具有的某种特性的是参考答案:属性22.下面处理弱实体集正确的方法是参考答案:把它作为多值复合属性处理23.一个实体集的任何属性都不足以形成该实体集的码，该实体集被称为参考答案:弱实体集24.在实体-联系图中，联系集可以用参考答案:菱形框25.实体的各种码中，包含无关紧要属性的码有参考答案:超码26.实体集E1中的每个实体都可以与E2中的任意多个实体相关联，而E2中的每个实体最多与E1中的一个实体相关联，则E1和E2之间的联系属于参考答案:一对多联系27.一个属性能被划分为更小部分的属性，该属性属于参考答案:复合属性28.客观存在并可以相互区分的任何事物被称为参考答案:实体29.外模式-模式映像可以保证数据的物理独立性参考答案:错误30.现在主流的数据模型是网状模型参考答案:错误31.关系的每个属性必须取原子值参考答案:正确32.数据模型的组成要素包括参考答案:数据结构_数据完整性约束_数据操作33.数据的独立性包括参考答案:数据的逻辑独立性_数据的物理独立性34.下面定义内模式和模式之间关系的是参考答案:模式-内模式映像35.数据库管理系统的简称是参考答案:DBMS36.下面可以保证数据逻辑独立性的是参考答案:外模式-模式映像37.涉及全体数据逻辑结构描述的是参考答案:模式38.下面定义数据库中各种数据对象实例上允许的操作和操作规则的是参考答案:数据操作39.目前最流行的数据模型是参考答案:关系模型40.在数据模型中，对数据静态特性描述的是参考答案:数据结构41.投影运算是二元运算符参考答案:错误42.引入检查点技术的目的是（）参考答案:改善恢复效率43.若事务T获得了数据对象R的X锁控制权，则T对R（）参考答案:可读也可写44.设有关系模式R(U,F)，其中U＝{X，Y，Z}，F＝{ ∅}，则R的码是（）参考答案:X、Y和Z的联合45.视图和授权可以实现（）参考答案:安全性46.当查询的结果为多个元组时，必须使用什么来保存查询结果（）参考答案:游标47.修改基本表结构的SQL语句是（）参考答案:ALTER TABLE48.Students和SC表做自然连接，假设Students表有100个元组，SC表有1000个元组，则自然连接后有多少个元组（）参考答案:100049.必须有同名属性才能进行的运算是（）参考答案:自然连接50.实体集E1中的每个实体最多与E2中的一个实体相关联，而E2中的每个实体都可以与E1中任意多个实体相关联，则E1和E2之间的联系属于（）参考答案:多对一51.先来先服务可以解决死锁参考答案:错误52.封锁协议越严格，并发程度越低参考答案:正确53.顺序封锁发能够解决死锁参考答案:正确54.不可串行化的调度一定是不正确的调度参考答案:正确55.关于并发调度下面说法不正确的是参考答案:一个并发调度是正确的如果它和某个串行调度结果不相同_一个并发调度一定是正确的_一个并发调度一定是不正确的56.检测死锁的方法有参考答案:等待图法_超时法57.基本锁类型包括参考答案:读锁_写锁58.下面可以解决活锁的是参考答案:先来先服务59.下面关于冲突可串行化说法不正确的是参考答案:冲突可串行化是不可串行化调度60.关于封锁协议，下面说法不正确的是参考答案:一级封锁协议可以解决所有并发执行可能导致的问题61.一级封锁协议可以保证参考答案:不丢失修改62.关于串行调度下面说法正确的是参考答案:串行调度一定是正确的调度63.为了防止数据库的不一致性，对多个运行的事务需要参考答案:并发控制64.成功提交事务的短语是参考答案:commit65.若事务T获得了数据对象R的X锁控制权，则T对R参考答案:可读也可写66.代数优化是通过存储路径和底层操作算法的选择进行优化参考答案:错误67.复杂的更新需要先找到相应的元组，然后才能进行更新参考答案:正确68.关系数据库中查询优化是可以省略的参考答案:错误69.用户优化和系统优化的效果一样参考答案:错误70.应该尽量避免笛卡尔积运算参考答案:正确71.投影操作应该在选择操作前做参考答案:错误72.选择操作应该尽可能先做参考答案:正确73.查询的内部表示可以使用参考答案:关系代数表达式_语法树74.选择运算的基本方法有参考答案:二分法搜索_线性搜索75.连接运算的基本方法有参考答案:排序-归并连接_散列连接_嵌套循环连接_块嵌套循环连接76.若B→A, C→A,则B,C→R. A参考答案:正确77.一个关系模式总可以通过分解达到BCNF或3Nf参考答案:正确78.一个关系模式的范式级别达到3Nf后它一定是BCNF参考答案:错误79.若R. (B,C)→R. A，则R.B→R.A,R. C→R. A参考答案:错误80.Amrstrong公理系统的三条基本推理规则有参考答案:增广律_传递律_自反律81.设有关系模式R(XYZ , X→Y ,Y→Z ) ，其分解R1(XY)，R2(XZ)相对F参考答案:具有无损连接性，但不保持函数依赖82.一个函数依赖集F的极小函数依赖集Fm有参考答案:1个或多个83..关于模式分解，若要求分解既具有无损连接性，又保持函数依赖，那一定可以达到参考答案:3NF84.关于模式分解，若要求分解具有无损连接性，那一定可以达到参考答案:BCNF85.设有关系模式R(U,F)，其中U＝{X，Y，Z}，F＝{X→Y，Y→Z}，则该模式最高满足参考答案:2NF86.哪个范式级别是针对主属性提出来的参考答案:BCNF87.设有关系模式R(U,F)，其中U＝{X，Y，Z}，F＝{X→Z,Y→Z}，则属于主属性的是参考答案:X和Y88.设有关系模式R(U,F)，其中U＝{X，Y，Z}，F＝{X→Y}，则R的码是参考答案:XZ89.如果一个关系模式只有两个属性构成，那么函数依赖范畴内它最高可以达到参考答案:BCNF90.关系模型要求关系的每一属性都参考答案:不可分解91.授权机制中，授权定义中数据粒度越粗，系统检查权限的开销就越小参考答案:正确92.强制存取控制是所有数据库管理系统必须提供的安全性手段参考答案:错误93.视图加授权可以起到安全性的作用参考答案:正确94.审计比较耗时耗资源，因此可以作为可选的安全性手段参考答案:正确95.授权机制中，授权定义中数据粒度越细，系统检查权限的开销就越小参考答案:错误96.数据控制语句有哪些？参考答案:GRANT_REVOKE97.关于安全性，下面说法不正确的是参考答案:角色是一个数据库用户_加密技术是数据库管理系统必选的安全性措施_自主存取控制比强制存取控制严格98.数据库管理系统提供的安全性手段有哪些参考答案:自主权限控制_审计_用户标识与鉴别_强制权限控制99.下面属于数据控制语句的是参考答案:GRANT和REVOKE100.视图和授权可以实现参考答案:安全性101.实现回收授权的SQL语句是参考答案:REVOKE102.关于安全性，下面说法正确的是参考答案:强制存取控制要求主体的许可证级别小于或等于客体的密级时，该主体才能写相应的客体103.数据库的安全性旨在参考答案:保护数据库中的数据，防止非法用户和合法用户的非法操作104.下面不属于安全性控制手段的是参考答案:触发器105.主体与客体属于参考答案:强制存取权限控制106.触发器是一个功能很强大的完整性约束手段参考答案:正确107.断言检查起来很耗费系统性能参考答案:正确108.违法参照完整性规则时只能拒绝参考答案:错误109.违反实体完整性规则时系统只能拒绝该操作参考答案:正确110.下面定义属于完整性范畴的是参考答案:FOREIGN KEY_CREATE TRIGGER_CREATE ASSERTION111.向数据库表中插入数据违法参照完整性规则时，系统所做的操作可能是参考答案:置空值_级联_置默认值_拒绝112.DBMS必须提供完整性控制的机制有参考答案:完整性检查机制_违约处理_定义完整性约束条件的方法113.主码约束属于下面哪种约束参考答案:关系级约束114.向数据库表中插入数据违法实体完整性规则时，系统所做的操作是参考答案:拒绝115.用来给约束起名字的短语是参考答案:CONSTRAINT116.外码码约束属于下面哪种约束参考答案:数据库级约束117.可以实现定义触发器操作的SQL语是参考答案:CREATE TRIGGER118.下面属于完整性范畴的是参考答案:断言119.可以实现定义断言操作的SQL语是参考答案:CREATE ASSERTION120.可以实现级联操作的短语是参考答案:CASCADE121.建立索引是为了加快查询速度。

第1章数据库系统概述一、章节学习目标与要求1、理解数据、数据库、数据库系统、数据库管理系统、数据模型定义、数据模型的三个要素等概念；2、掌握E-R方法、数据库三级模式和两级映象结构以及数据库的独立性概念。

二、章节练习1、选择题1）在数据模型中，对数据库系统动态特性的描述是用_____________。

A、数据结构B、数据操纵C、数据完整性约束D、数据对象2）用户所使用的数据视图的描述称为_____________。

A、外模式B、模式C、内模式D、概念模式3）目前主流的数据模型是_____________A．层次模型B．网状模型C．关系模型D．面向对象模型4）数据库管理系统是_____________A．OS B．DBSC．DBMS D．DB5）涉及数据物理结构描述的模式是_____________A．外模式B．概念模式C．内模式D．模式2、填空题1）数据独立性可分为________________和____________________。

2）数据库的三级模式结构是指数据库系统是由___________、___________和___________构成，两级映像是指______________________和______________________。

3）数据模型的三个组成要素是__________________、____________________和________________________。

4）数据更新包括________________、_________________和____________________。

1：答案：逻辑独立性、物理独立性2：答案：外模式、模式、内模式、外模式/模式映象、模式/内模式映象3：答案：数据结构、数据操作、完整性约束4：答案：插入、删除、修改3、简答题1）什么是数据库？数据库是长期存储在计算机内、有组织的、可共享的数据集合。

数据库是按照某种数据模型进行组织的、存放在外存储器上，且可被多个用户同时使用。

互联网数据库全书笔记第一章数据库概论本章属于基础知识，主要是对一些概念的理解和记忆。

没有难点，相对的重点在于ER模型的设计和关系模型的掌握。

一、数据管理技术的发展阶段(识记)数据管理技术共经历了三个阶段：人工管理阶段、文件系统阶段、数据库阶段：1、人工管理阶段的特点：(1)数据不保存在机器中(2)没有专用软件对数据进行管理(3)只有程序的概念，没有文件的概念。

2、文件系统阶段的特点与缺陷：(1)数据可长期保存在磁盘上。

(2)数据的逻辑结构与物理结构有了区别(3)文件组织呈现多样化(4)数据不再属于某个特定程序，可以重复使用。

其缺陷是：数据冗余性数据不一致性数据联系弱3、数据库阶段的特点采用复杂的数据模型表示数据结构有较高的数据独立性(数据结构分成用户的逻辑结构、整体逻辑结构和物理结构三级)数据库系统为用户提供方便的用户接口，可以使用查询语言、终端命令或程序方式操作数据库。

系统提供了四个方面的数据控制功能：数据库的恢复、并发控制、数据完整性和数据安全性。

对数据的操作不一定以记录为单位，还可以数据项为单位。

数据库技术中的四个名词:DB、DBMS、DBS、数据库技术。

其概念是不同的，要分清。

DB：数据库（Database),DB是统一管理的相关数据的集合。

DBMS：数据库管理系统（Database ManagementSystem)，DBMS是位于用户与操作系统之间的一层数据管理软件，为用户或应用程序提供访问DB的方法，包括DB的建立、查询、更新及各种数据控制。

DBMS总是基于某种数据模型，可以分为层次型、网状型、关系型、面向对象型DBMS。

DBS：数据库系统（DatabaseSystem),DBS是实现有组织地、动态地存储大量关联数据，方便多用户访问的计算机软件、硬件和数据资源组成的系统，即采用了数据库技术的计算机系统。

数据库技术：是一门研究数据库结构、存储、管理和使用的软件学科。

二、数据描述的术语(领会)1、数据描述的三个领域：现实世界、信息世界和机器世界。

数据库原理及应用课后答案第一章选择题1、A。

从数据库管理系统的角度看，数据库系统的结构通常分为三级模式的总体结构，在这种模式下，形成了二级映像，实现了数据的独立性。

其中三级模式结构指的是外模式、模式和内模式，二级映像指的是外模式/模式映像、模式/内模式映像。

对于外模式/模式映像，当模式改变时，相应的外模式/模式映像作相应的改变，以使外模式保持不变，而应用程序是依据数据的外模式来编写的，外模式不变，应用程序就没必要修改，这保证了数据与程序的逻辑独立性。

对于模式/内模式映像，当数据库的存储结构变了，模式/内模式映像会作相应的改变，以使模式保持不变，而模式不变，与模式没有直接联系的应用程序也不会改变，这保证了数据与程序的物理独立性。

数据逻辑独立性指的就是当模式改变时，外模式和应用程序不需要改变，所以选项A正确。

C选项的内模式改变，模式不变指的是数据的物理独立性，所以C选项不正确，B选项中前后两句与C选项相比顺序不符，所以B选项不正确。

D选项中，应为“模式和应用程序不变”，不应为“外模式”，所以D选项不正确。

2、B。

DB指的是数据库（DataBase），DBMS指的是数据库管理系统（DataBase Management System），DBS指的是数据库系统（DataBase System），DBA指的是数据库管理员（Database Administrator），Data指的是数据。

由书中概念易得DBS（数据库系统）包括DBMS（数据库管理系统），DBMS管理和控制DB （数据库），而DB载入、存储、重组与恢复Data（数据）。

所以B选项正确。

3、C。

数据库系统的特点有：⑴、实现数据共享；⑵、减少数据冗余度；⑶、保持数据的一致性；⑷、数据的独立性；⑸、安全保密性；⑹、并发控制；⑺、故障恢复由以上可得C选项错误，应改为数据冗余度“低”。

4、C。

DB是长期储存在计算机内、有组织的、可共享的大量数据集合；DBS是实现有组织地、动态地存储大量关联数据，方便多用户访问计算机软件、硬件和数据资源组成的系统；DBMS 是把用户对数据的操作转化为对系统存储文件的操作，有效地实现数据库三级（外模式、模式和内模式）之间的转化；MIS指的是管理信息系统（Management Information System），是一个以人为主导，利用计算机硬件、软件及其他办公设备进行信息的收集、传递、存贮、加工、维护和使用的系统。

数据库系统原理试题库一、填空题_________和函数依赖保持性。

19、从关系规范化理论的角度讲，一个只满足1NF的关系可能存在的四方面问题是：数据冗余度大、修改异常、插入异常和。

20、按照索引域的特点，索引可以分为主索引、辅助索引和三类。

21、设有关系R和S，与R-S等价的元组关系演算表达式是。

22、设关系模式R(X，Y，Z)，F={Y→X，Y→Z}，则分解ρ={XY，XZ}丢失的函数依赖是。

23、减少因磁盘故障引起数据永久丢失的策略中，常用的是一种基于磁盘冗余技术的策略，称为技术。

24、已知关系R(A,B,C)中有8个元组，那么∏A,B(R)×∏A,C(R)中最多有个元组。

25、是一种类似B树的高度平衡树，是用于索引空间数据对象的多维索引结构。

26、一个关系模式R是3NF指的是它的都不传递依赖它的任一候选键。

27、判断分解ρ={R1，R2}是否满足无损联接的充分必要条件是R1∩R2→(R1-R2)保护所要解决的问题。

31、数据库的数据模型主要分为，和三种。

32、按使用方式不同，数据操纵语言DML分为和两大类。

33、封锁的类型有两种和。

34、是从一个或几个基本表中导出的表，它本身不独立存储在数据库中。

35、数据库保护主要包括，，和数据库恢复。

36、为了在出现故障后能实现DB恢复，在平时应该做好和两件事。

37、若对并发操作不加以控制，可能带来的不一致性问题有、和。

38、SQL语言中，函数COUNT（*）用来计算的个数。

39、数据库恢复是将数据库从状态恢复到的功能。

40、数据库系统不仅存储数据库本身，同时也存储数据库的说明信息。

这些说明信息称为。

41、数据库系统把所有文件的元数据与应用程序隔离，统一存储，统一管理，从而克服了应用程序必须随文件结构的改变而改变的问题。

我们称数据库系统的这个性质为。

42、数据库的三种模式：外模式、和。

43、一个联系型的实体对应约束包括三种：一对一、一对多和约束。

习题三一、单项选择题1.设系、学生、教师3个实体之间存在约束：一个系可以有多名教师，一名教师只属于一个系，一个系可以有名学生，一名学生只属于一个系。

下列E-R图中能准确表达以上约束的是（ B ）。

PID→Pname，PID→Tel，GoodsID→GoodsClassID，GoodsID→GoodsName，GoodsName→GoodsPrice，则这个关系模式的主码为（ C ）。

A) (PID,GoodsName) B) (PID,GoodsClassID)C) (PID,GoodsID) D) (PID, GoodsPrice)7.下列关于模式分解的叙述中，不正确的是（ A ）。

A)若一个模式分解保持函数依赖，则该分解一定具有无损连接性B)若要求分解保持函数依赖，那么模式分解可以达到3NF，但不一定能达到BCNFC)若要求分解既具有无损连接性，又保持函数依赖，则模式分解可以达到3NF，但不一定能达到BCNFD)若要求分解具有无损连接性，那么模式分解一定可以达到BCNF8.下列关于部分函数依赖的叙述中，正确的是（ C ）。

A)若 X→Y，且存在属性集 Z，Z⋂Y≠φ，X→Z，则称 Y 对 X 部分函数依赖B)若 X→Y，且存在属性集 Z，Z⋂Y=φ，X→Z，则称 Y 对 X 部分函数依赖C)若 X→Y，且存在 X 的真子集 X′，X′→Y，则称 Y 对 X 部分函数依赖D)若 X→Y，且对于 X 的任何真子集 X′，都有 X′→Y，则称 Y 对 X 部分函数依赖9.设U是所有属性的集合，X、Y、Z 都是 U 的子集，且 Z=U-X-Y，下列关于多值依赖的叙述中，正确的是（ D ）。

此题不用做Ⅰ. 若 X→→Y，则 X→Y Ⅱ. X→Y，则 X→→YⅢ .若 X→→Y，且 Y'→→Y，则 X→→ Y' Ⅳ .若 X→→Y，则 X→→ZA)只有Ⅱ B)只有Ⅲ C)Ⅰ和Ⅲ D)Ⅱ和Ⅳ10.设有关系模式SC（Sno, Sname, Sex, Birthday, Cno, Cname, Grade, Tno, Tname）满足函数依赖集：{Sno→Sname, Sno→Sex, Sno→Birthday, Cno→Cname, (Sno, Cno)→Grade, Tno→Tname}。

第1章 序言 1.1数据库系统相对文件系统的优势1．数据库系统（DBS ）的特点（相对文件系统）（1）数据库系统由数据库管理系统（DBMS ）管理和控制数据。

DBMS 可以解决数据安全、数据完整性检查、并发控制和数据库恢复等问题。

由DBMS 屏蔽数据存取细节：应用程序⇔DBMS ⇔数据库（2）数据结构化程度高。

数据库存储了整个组织的数据，数据库既存储数据，又存储数据之间的联系。

（3）数据独立性高。

数据独立性包括数据的物理独立性和数据的逻辑独立性。

物理独立性指用户的应用程序与存储在磁盘上的数据（数据库中的数据）相互独立，即应用程序只处理数据的逻辑结构，而不关心数据的物理存储。

逻辑独立性指用户的应用程序与数据库的逻辑结构相互独立，即数据的逻辑结构发生改变，应用程序可以不变（如：表中增加一个列，应用程序可以不变）。

应用程序⇔按逻辑结构组织的数据⇔按物理结构组织的数据 应用程序⇔外模式⇔模式⇔内模式；或者，应用程序⇔模式⇔内模式（4）数据的共享高，冗余度低，易扩充。

数据库的数据面向整个系统，而不是某个特定的应用，数据可以被多个用户、多个应用系统共享使用。

数据共享（集中控制）可以大大减少数据的重复性（冗余），节约存储空间，更容易保持数据的一致性。

由于数据面向整个系统，且结构化程度高，因此容易增加新的应用，易于扩充，可以适应各种用户的要求。

数据库存储整个企业或组织的数据 1.2数据库系统的组成（1）数据库（DB ）。

定义1：自描述的集成的表的存储（有点片面，并不是所有数据库均采用表方式存储的）。

定义2：长期存储在计算机内，有组织的，可共享的数据集合。

数据库一般包括：用户数据、元数据、索引、存储过程、触发器、安全数据、备份/恢复数据等。

DB 的内容？（2）数据库管理系统（DBMS ）及其开发工具。

是系统软件，主要功能包括：数据库创建和维护功能、数据库运行管理功能、数据定义和操纵功能等。

商业系统：Access 、SQL Server 、Oracle 、Sybase 等。

作业内容: 第四章关系系统和查询优化1. 试述查询优化的一般步骤。

2. 试述查询优化的一般准则。

第五章关系数据理论1. 什么是函数依赖？它与码的关系如何？2. 你是如何理解范式的概念的？用通俗的话讲，1NF、2NF、3NF之间有什么区别和联系？3. 关系数据库的设计目标和设计方法是什么？在设计过程中，最容易犯的错误是什么？4. 一个有信息冗余的关系模式被不恰当地分解之后，容易产生哪些问题？5. 什么是无损连接分解？无损连接分解的条件是什么？6. 什么是规范化？规范化的主要手段是什么？7. 模式分解的目标是什么？8. 给出下列术语的定义，并加以理解。

函数依赖、部分函数依赖、完全函数依赖、传递函数依赖、候选关键字、主关键字、全关键字、1NF、2NF、3NF、BCNF、多值依赖、4NF、连接依赖、5NF。

9. 现在要建立关于系、学生、班级、学会诸信息的一个关系数据库。

语义为：一个系有若干专业，每个专业每年只招一个班，每个班有若干学生，一个系的学生住在同一个宿舍区，每个学生可参加若干学会，每个学会有若干学生。

描述学生的属性有：学号、姓名、出生日期、系名、班号、宿舍区；描述班级的属性有：班号、专业名、系名、人数、入校年份；描述系的属性有：系名、系号、系办公室地点、人数；描述学会的属性有：学会名、成立年份、地点、人数、学生参加某会有一个入会年份。

l）请写出关系模式。

2）写出每个关系模式的最小函数依赖集，指出是否存在传递依赖。

在函数依赖左部是多属性的情况下，讨论函数依赖是完全依赖，还是部分函数依赖。

3）指出各个关系模式的候选关键字，外部关键字，以及有没有全关键字。

10. 设关系模式R<A，B，C，D>，函数依赖集F＝{A→C，C→A，B→AC，D→AC，BD→A｝。

1）求出R的候选码。

2）求出F的最小函数依赖集。

3）将R分解为3NF，使其既具有无损连接性又具有函数依赖保持性。

11. 设关系模式R<A，B，C，D，E，F>，函数依赖集F＝｛AB→E，AC→F，AD→B，B→C，C→D｝。

第7章关系规范化理论一、单项选择题1．关系规范化中的删除操作异常是指①，插入操作异常是指②。

A．不该删除的数据被删除 B．不该插入的数据被插入C．应该删除的数据未被删除 D．应该插入的数据未被插入答案：①A ②D2．设计性能较优的关系模式称为规范化，规范化主要的理论依据是。

A．关系规范化理论 B．关系运算理论C．关系代数理论 D．数理逻辑答案：A3．规范化理论是关系数据库进行逻辑设计的理论依据。

根据这个理论，关系数据库中的关系必须满足：其每一属性都是。

A．互不相关的 B．不可分解的C．长度可变的 D．互相关联的答案：B4．关系数据库规范化是为解决关系数据库中问题而引入的。

A．插入、删除和数据冗余 B．提高查询速度C．减少数据操作的复杂性 D．保证数据的安全性和完整性答案：A5．规范化过程主要为克服数据库逻辑结构中的插入异常，删除异常以及的缺陷。

A．数据的不一致性 B．结构不合理C．冗余度大 D．数据丢失答案：C6．当关系模式R(A，B)已属于3NF，下列说法中是正确的。

A．它一定消除了插入和删除异常 B．仍存在一定的插入和删除异常C．一定属于BCNF D．A和C都是答案：B7. 关系模式1NF是指_________。

A. 不存在传递依赖现象B. 不存在部分依赖现象C．不存在非主属性 D. 不存在组合属性答案：D8. 关系模式中2NF是指_______。

A.满足1NF且不存在非主属性对关键字的传递依赖现象B.满足1NF且不存在非主属性对关键字部分依赖现象C.满足1NF且不存在非主属性D.满足1NF且不存在组合属性答案：B9. 关系模式中3NF是指___________。

A.满足2NF且不存在非主属性对关键字的传递依赖现象B.满足2NF且不存在非主属性对关键字部分依赖现象C.满足2NF且不存在非主属性D.满足2NF且不存在组合属性答案：A10．关系模型中的关系模式至少是。

A．1NF B．2NF C．3NF D．BCNF答案：A11．关系模式中，满足2NF的模式，。

第五章习题一、选择题：1．关系规范化中的删除操作异常是指①，插入操作异常是指②。

A．不该删除的数据被删除B．不该插入的数据被插入C．应该删除的数据未被删除D．应该插入的数据未被插入答案：①A ②D2．设计性能较优的关系模式称为规范化，规范化主要的理论依据是____。

A．关系规范化理论B．关系运算理论C．关系代数理论D．数理逻辑答案：A3．规范化理论是关系数据库进行逻辑设计的理论依据。

根据这个理论，关系数据库中的关系必须满足：其每一属性都是____。

A．互不相关的B．不可分解的C．长度可变的D．互相关联的答案：B4．关系数据库规范化是为解决关系数据库中____问题而引人的。

A．插入、删除异常和数据冗余B．提高查询速度C．减少数据操作的复杂性D．保证数据的安全性和完整性答案：A5．规范化过程主要为克服数据库逻辑结构中的插入异常，删除异常以及____的缺陷。

A．数据的不一致性B．结构不合理C．冗余度大D．数据丢失答案：C6．当关系模式R（A，B）已属于3NF，下列说法中____是正确的。

A．它一定消除了插入和删除异常B．仍存在一定的插入和删除异常C．一定属于BCNF D．A和C都是答案：B7．关系模型中的关系模式至少是____。

A．1NF B．2NF C．3NF D．BCNF答案：A8．在关系DB中，任何二元关系模式的最高范式必定是____。

A．1NF B．2NF C．3NF D．BCNF答案：D9．在关系模式R中，若其函数依赖集中所有候选关键宇都是决定因素，则R最高范式是____。

A．2NF B．3NF C．4 NF D．BCNF答案：C10．当B属性函数依赖于A属性时，属性A与B的联系是____。

A．1对多B．多对1 C．多对多D．以上都不是答案：B11．在关系模式中，如果属性A和B存在1对1的联系，则说____。

A．A→B B．B→A C．A↔B D．以上都不是答案：C12．候选码中的属性称为____。

一、单项选择题(共100题)1. 下面关于函数依赖的叙述中，不正确的是( )。

A. 若X→Y，X→Z，则X→YZB. 若XY→Z，则X→Z，Y→ZC. 若X→Y，WY→Z，则XW→ZD. 若X→Y，则XZ→YZ答案：B2. 有关系模式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. CB. (H，R)C. (H，T)D. (H，S)答案：D3. 下面关于函数依赖的叙述中，不正确的是( )。

A. 若X→Y，Y→Z，则X→YZB. 若XY→Z，则X→Z，Y→ZC. 若X→Y，Y→Z，则X→ZD. 若X→Y，Y＇包含Y，则X→Y＇答案：B4. 有关系模式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. 1NFB. 2NFC. 3NFD. BCNF答案：B5. 有关系模式A(C，T，H，R，S)，其中各属性的含义是：C，课程；T，教员；H，上课时间；R，教室；S，学生。

根据语义有如下函数依赖集：F={C→T，(H，R)→C，(H，T)→R，(H，S)→R}。

现将关系模式A分解为两个关系模式A1(C，T)，A2(H，R，S)，则其中A1的规范化程度达到( )。

A. 1NFB. 2NFC. 3NFD. BCNF答案：D6. 在数据库中，产生数据不一致的根本原因是( )。

A. 数据存储量大B. 没有严格保护数据C. 未对数据进行完整性控制D. 数据冗余答案：D7. 在关系代数中，从两个关系的笛卡儿积中，选取它们属性间满足一定条件的元组的操作称为( )。

A. 投影B. 选择C. 自然连接D. q连接答案：C8. 下面有关各种范式之间的包含关系的描述中，正确的是( )。

数据库课后习题第⼆章1.设有数据库S(Sno,Sname,Sage,Ssex)C(Cno,Cname, Cpno) SC(Sno,Cno,Grade)试⽤关系代数表达式表⽰⼀下查询要求：1.查询选修了课程号为C2的学⽣号；πSno（σCno=‘2’（SC））2.查询选修数据库课程的⼥学⽣的学⽣号；πSno（σCname=‘DB’∧Ssex=‘⼥’（S C SC））3.查询⾄少选修C1和C3课程的学⽣号；πSno，Cno（SC）÷πCno（σCno=‘C1’∨Cno=‘C3’(C)）4.查询⾄少选修⼀门先⾏课号为C5的学⽣姓名；πSname(σCpno=‘5’(C) SC πSno，Sname(S))第三章本章习题51.SELECT SNAME,CITYFROM S;2.SELECT PNAME,COLOR,WEIGHTFROM P;3.SELECT DISTINCT(JNO)FROM SPJWHERE SNO=…S1?;4.SELECT P.PNAME,SPJ.QTYFROM P,SPJWHERE P.PNO=SPJ.PNO AND SPJ.JNO=…J2?;5.SELECT DISTINCT PNOFROM SPJWHERE SNO IN (SELECT SNOFROM SWHERE CITY=…上海?);6.SELECT JNAMEFROM J,SPJ,SWHERE J.JNO=SPJ.JNO ANDSPJ.PNO=P.PNO ANDSPJ.SNO=S.SNO7.SELECT JNOFROM SPJWHERE NOT EXISTS (SELECT * FROM S WHERE SPJ.SNO=S.SNOAND S.CITY=…天津?);8.UPDA TE PSET COLOR=…蓝?WHERE COLOR=…红?;9.UPDA TE SPJSET SNO= (3)WHERE SNO=‘S5’ANDJNO=…J4?AND PNO=…P6?;10.DELETEFROM SPJWHERE SNO=…S2?;DELETEFROM SWHERE SNO=…S2?;11.INSERT INTO SPJV ALUES(S2,P4,J6,200);习题11CREA TE VIEW SPJ_SANJIANAS SELECT SNO，PNO，QTYFROM SPJWHERE JNO=（SELECT JNOFROM JWHERE JNAME=…三建?）；1.SELECT PNO,QTYFROM SPJ_SANJIAN;2.SELECT PNO,QTYFROM SPJ_SANJIANWHERE SNO=…S1?;习题121.GRANT INSERTON TABLE STO 张勇WITH GRANT OPTION;2.GRANT SELECT,UPDA TE(QTY)ON TABLE SPJTO 李天明;习题41.SELECT SNO FROM SPJWHERE JNO=…J1?;2.SELECT SNO FROM SPJWHERE JNO=…J1? AND PNO=…P1?;3.SELECT SNO FROM SPJ,PWHERE JNO=…J1? AND SPJ.PNO=P.PNO AND COLOR=…红?;4.SELECTJNOFROM JWHERE NOT EXISTS( SELECT * FROM SPJ,S,PWHERE SPJ.JNO=J.JNO ANDSPJ.SNO=S.SNO AND SPJ.PNO=P.PNO ANDS.CITY=…天津? AND P.COLOR=…红?);1.查询所有⽐…李三?年龄⼤的学⽣姓名，年龄和性别。

第一章测试1.数据库管理系统能实现对数据库中数据的查询、插入、修改和删除，这类功能称为（）。

A:数据控制功能B:数据操纵功能C:数据定义功能D:数据管理功能答案:B2.在图书管理系统中，读者与图书之间的借阅联系类型属于（）。

A:一对多B:无联系C:多对多D:一对一答案:C3.数据库的基本特点是（）。

A:数据非结构化、数据独立性、数据冗余小，易扩充、统一管理和控制B:数据可以共享、数据互换性、数据冗余小，易扩充、统一管理和控制C:数据可以共享、数据独立性、数据冗余大，易移植、统一管理和控制D:数据可以共享、数据独立性、数据冗余小，易扩充、统一管理和控制答案:D4.层次数据模型、网状数据模型和关系数据模型是依据（）划分的。

A:联系的复杂程度B:记录长度C:文件的大小D:数据之间的联系答案:D5.数据库系统的数据独立性是指（）。

A:不会因为存储策略的变化而影响存储结构B:不会因为数据存储结构与数据逻辑结构的变化而影响应用程序C:不会因为数据的变化而影响应用程序D:不会因为某些存储结构的变化而影响其他的存储结构答案:B第二章测试1.在集合运算中，R∩S所得到的结果集与( )的结果集相同。

A:R-(S-R)B:S-(R-S)C:S-(R∪S)D:R-(R-S)答案:D2.设关系R和关系S的元组具有相同的目数，且对应的属性取自相同的域。

集合{t|t∈R∧t∈S }表示的是（）。

A:R×SB:R∪SC:R∩SD:R-S答案:C3.同一个关系模型的任意两个元组值（）。

A:必须全同B:不能全同C:可全同D:可以相同可以不相同，没有限制答案:B4.σ年龄＞=20(学生)∪σ年龄＜=25(学生)的结果是20岁至25岁的学生。

（）A:对B:错答案:B5.关系代数的运算对象是关系，但运算结果不是关系。

（）A:对B:错答案:B第三章测试1.以下关于SQL语言的说法正确的是（）。

A:SQL是一种过程化的语言，需要指定存取路径B:SQL仅支持数据查询和数据定义，不支持数据控制C:SQL采用的是面向集合的操作方式，操作的对象和结果都是元组的集合D:SQL只能单独使用，不能嵌入到其他高级程序设计语言钟答案:C2.统计元组的个数需要用到哪个聚集函数（）。