数据库原理的复习题集

1、数据库原理的复习题集2013-10-28第一部分：题型分布题型分布及分值、答题时间标准：题型单项选择题填空题判断题简答题综合题合计比例1515102040100分值1111010题数15151024时间10105155090第二部分、教材情况及章节分布：教材选择为“数据库原理及应用”钱雪忠、李京编著（第三版）北京邮电大学出版社2010-5月教材目录及课上讲授相关章节： 1、数据库系统概述（部分理论：重点）2、关系数据库：部分章节：重点（集合、集合运算）3、关系数据库标准语言SQL（不在本课程重点、省略）4、关系数据库设计理论：（部分章节：重点函数依赖、变换）5、数据库安全保护：（重点概念、应用

2、：安全性、完整性、并发控制、数据恢复）6、数据库设计（应用的重点）第三部分：具体题库一、单项选择题（在四个备选答案中选择合适的答案）1-1-1在数据管理技术的发展过程中，经历了人工管理阶段、文件系统阶段和数据库系统阶段。在这几个阶段中，数据独立性最高的是（ A ）阶段。A数据库系统 B文件系统 C人工管理 D数据项管理1-1-2数据库的概念模型独立于（ A ）。A具体的机器和DBMS BE-R图 C信息世界 D现实世界1-1-3在数据库的三级模式结构中，描述数据库中全体数据的全局逻辑结构和特征的是（ D ）。A.外模式 B.内模式 C.存储模式 D.模式1-1-4数据库的层次模型应满足的条件是

3、（ C ）。A.允许一个以上的结点无双亲，也允许一个结点有多个双亲B.必须有两个以上的结点C.有且仅有一个结点无双亲，其余结点都只有一个双亲D.每个结点有且仅有一个双亲1-1-5E-R图是数据库设计的工具之一，它适用于建立数据库的（ A ）。A.概念模型 B.逻辑模型 C.结构模型 D.物理模型1-1-6数据库系统与文件系统的主要区别是（ B ）。A数据库系统复杂，而文件系统简单。B文件系统不能解决数据冗余和数据独立性问题，而数据库系统可以解决。C文件系统只能管理程序文件，而数据库系统能够管理各种类型的文件。D文件系统管理的数据量较少，而数据库系统可以管理庞大的数据量。1-1-7在数据库中，下

4、列说法（ A ）是不正确的。A数据库避免了一切数据的重复B若系统是完全可以控制的，则系统可确保更新时的一致性C数据库中的数据可以共享D数据库减少了数据冗余1-1-8数据库的网状模型应满足的条件是（ A ）。A允许一个以上的结点无双亲，也允许一个结点有多个双亲B必须有两个以上的结点C有且仅有一个结点无双亲，其余结点都只有一个双亲D每个结点有且仅有一个双亲1-1-9按所使用的数据模型来分，数据库可分为（ A ）三种类型。A层次、关系和网状 B网状、环状和链状 C大型、中型和小型 D独享、共享和分时1-1-10数据库概念设计的E-R方法中，用属性描述实体的特征，属性在E-R图中，用（ D ）表示。A

5、矩形 B四边形 C菱形 D椭圆形1-2-1自然连接是构成新关系的有效方法。一般情况下，当对关系R和S使用自然连接时，要求R和S含有一个或多个共有的（ D ）。A.元组B.行 C记录 D属性1-2-2关系数据模型（ D ）。A.只能表示实体间的1：1联系 B.只能表示实体间的1：n联系C.只能表示实体间的m：n联系 D.可以表示实体间的上述三种联系1-2-3设有属性A，B，C，D，以下表示中不是关系的是（ C ）A.R（A） BR（A，B，C，D） CR（A×B×C×D） DR（A，B）1-2-4在关系代数的专门关系运算中，从表中取出指定的属性的操作称为（B）A.选

6、择 B投影 C连接 D扫描1-2-5在关系代数的专门关系运算中，从表中选出满足某种条件的元组的操作称为（A）；A.选择 B.投影 C.连接 D.扫描1-2-6在关系代数的专门关系运算中，将两个关系中具有共同属性值的元组连接到一起构成新表的操作称为（C）。A选择 B.投影 C.连接 D.扫描1-2-7如下图所示，两个关系R1和R2，它们进行（ D ）运算后得到R3。A.交 B.并 C.笛卡尔积 D.连接 R1 R2 R3DEM1Mi2Nj5MkABCa1xc2yd1yABCEMa1Xmid1Ymic2Ynj 1-2-8关系数据库中的码是指（ D ）。A.能唯一决定关系的字段 B.不可改动的专用保

7、留字C.关键的很重要的字段 D.能唯一标识元组的属性或属性集合1-2-10如下图所示，两个关系R1和R2，它们进行（ D ）运算后得到R3。 R1 R2 R3ABCA1XC2YD1YDEM1mI2nJ5mKABCEMa1Xmid1Ymic2Ynj A.交 B.并 C.笛卡尔积 D.连接1-2-11SQL语言是（ C ）语言。A.层次数据库 B.网络数据库 C.关系数据库 D.非数据库1-2-13.关系数据库实现数据之间联系的方法是（C）。A.主码B.外码C.候选码D.超码1-4-1侯选码中的属性称为（ B ）。A非主属性 B主属性 C复合属性 D关键属性1-4-2设计性能较优的关系模式称为规范

8、化，规范化主要的理论依据是（ A ）。A关系规范化理论 B关系运算理论 C关系代数理论 D数理逻辑理论1-4-3规范化过程主要为克服数据库逻辑结构中的插入异常，删除异常以及（ C ）缺陷。A数据的不一致性 B结构不合理 C冗余度大 D数据丢失1-4-4当关系模式R（A，B）已属于3NF，下列说法中（ B ）是正确的。A它一定消除了插入异常和删除异常 B仍存在一定的插入和删除异常 C一定属于BCNF DA和C都是1-4-5消除了非主属性对码的部分函数依赖的1NF的关系模式，必定是（ B ）。A1NF B2NF C3NF D4NF1-4-6关系数据库规范化是为解决关系数据库中（ A ）问题而引入的

9、。A插入、删除和数据冗余 B提高查询速度 C减少数据操作的复杂性 D保证数据的安全性和完整性1-4-7关系模式中，满足2NF的模式，（ D ）。A可能是1NF B必定是BCNF C必定是3NF D必定是1NF1-4-8能消除多值依赖引起的冗余的是（ C ）。A2NF B3NF C4NF DBCNF1-4-9关系模式规范化，各种范式之间的联系为（ C ） ABCNF4NF3NF2NF1NFB1NF2NF3NF4NFBCNFC4NFBCNF3NF2NF1NFD1NF2NF3NF4NFBCNF1-4-10关系规范化的实质是针对（ D ）进行的。A函数B函数依赖C范式D关系1-4-11下面的说法正确的

10、是（ D ）。A属于BCFN的关系模式不存在操作异常。B超键就是候选键。C函数依赖可有属性值决定。D完全函数依赖1-4-121-5-1数据库的（ B ）是指数据的正确性和相容性。A安全性 B完整性 C并发控制 D恢复1-5-2设有两个事务T1、T2，其并发操作如下图所示，下面评价正确的是（ B ）。A该操作不存在问题 B该操作丢失 C该操作不能重复读 D该操作读“脏”数据 T1 T2读X=48XX+10写回X 读X=48XX-2 写回X1-5-3DBMS通常提供授权功能来控制不同用户访问数据的权限，这主要是为了实现数据库的（ D ）。A可靠性 B一致性 C完整性 D安全性1-5-4设有两个事务

11、T1、T2，其并发操作如下图所示，下面评价正确的是（ D ）。A该操作不存在问题 B该操作丢失 C该操作不能重复读 D该操作读“脏”数据T1T2读A=100A=A*2 写回ROLLBACK 恢复A=100读A=2001-5-5若事务T对数据R已加了X锁，则其他事务对数据R（ D ）。A可以加S锁不能加X锁 B不能加S锁可以加X锁 C可以加S锁也可以加X锁 D不能加任何锁1-5-6后备副本的用途是（ C ）。A安全性保障 B一致性控制 C故障后的恢复 D数据的转储1-5-7若事务T对数据R已加了S锁，则其他事务对数据R（ A ）。A可以加S锁不能加X锁 B不能加S锁可以加X锁 C可以加S锁也可以

12、加X锁 D不能加任何锁1-5-8事务（Transaction）是一个（C）A程序 B进程 C操作序列 D完整性规则1-5-9事务对DB的修改，应该在数据库中留下痕迹，永不消逝。这个性质称为事务的（A）A持久性 B隔离性 C一致性 D原子性1-5-10事务的执行次序称为（C）A过程 B步骤 C调度 D优先级1-5-11在事务依赖图中，如果两个事务的依赖关系形成一个循环，那么就会（B）A出现活锁现象 B出现死锁现象 C事务执行成功 D事务执行失败1-5-12用于数据库来进行数据恢复的重要文件是（ C ）A数据库文件 B索引文件 C日志文件 D备注文件1-5-13. 事务使数据库“从一个一致状态转变

13、到另一个一致状态”的性质称为事务的（ D ）。A.原子性B.一致性C.隔离性D.持久性1-5-14. 下列关于封锁的描述错误的是（A）。A. 封锁可以避免数据的不一致性，但可能会引起系统死锁。B. 加锁协议中规定“先申请先服务”的原则，可以避免数据库系统出现活锁。C. 封锁对象的大小称为封锁的粒度。D. 两段锁协议能够预防死锁。1-5-15保护数据库，防止未经授权的或不合法的使用造成的数据泄露、更改破坏。这是指数据库的（ A ）。A安全性 B完整性 C并发控制 D恢复1-5-16设有两个事务T1、T2，其并发操作如下图所示，下面评价正确的是（ C ）。A该操作不存在问题 B该操作丢失 C该操作

14、不能重复读 D该操作读“脏”数据 T1 T2读A=10，B=5 求和A+B=15读A=20，B=5 求和25验证错读A=10A=A*2 写回1-6-1.数据库设计的（A）阶段的主要任务是调查和分析用户的应用需要，为概念结构设计做好充分准备。A.需求分析B.逻辑设计C.物理设计D.运行设计1-6-2在关系数据库设计中，设计关系模式是（ C ）的任务。A需求分析阶段 B概念设计阶段 C逻辑设计阶段 D物理设计阶段1-6-3当局部E-R图合并成全局E-R图时可能出现冲突，不属于合并冲突的是（ B ）。A属性冲突 B语法冲突 C结构冲突 D命名冲突1-6-4从E-R模型向关系模型转换时，一个M：N联系

15、转换为关系模式时，该关系模式的码是（ C ）。A M端实体的码 BN端实体的码 CM端实体的码与N端实体的码的组合 D重新选取其他属性1-6-5. 又将下图所示的E-R图转换成关系模式，可以转换成（ C ）关系模式A. 1个B.2个C.3个D.4个nm借书人图书借书证号姓名单位借阅借书日期分类号总编号价格姓名作者书名二、填空题（每题一分，共计15分）2-1-1数据库系统一般由（数据库）、应用系统、（数据库管理系统）、（数据库管理员）和用户构成。2-1-2. 数据模型通常由（数据结构）、（数据操作）、（数据的约束条件）三部分组成。2-1-3. 实体之间的联系可抽象为三类，它们是（一对一）、（一对

16、多）、（多对多）。2-1-4.提供数据库定义、数据操纵、数据控制和数据库维护功能的软件称为（DBMS）。2-1-5.（ 数据库 ）是长期存储在计算机内的、有组织、可共享的数据集合。2-1-6. 数据库系统的三级模式结构是指数据库系统是由（模式）、（外模式）、（ 内模式）三级构成的。2-1-7. 现实世界进行第一层抽象的模型，称为（概念）模型；对现实世界进行第二层抽象的模型，称为（数据）模型。2-1-8. 数据库的三级模式结构是对（数据）的三个抽象级别。2-1-9. 层次、网状的DML属于（过程性）语言，而关系型DML属于（非过程性）语言。2-1-10. 在数据管理技术的发展过程中，经历了人工管

17、理阶段，文件系统阶段和数据库系统阶段，在这几个阶段中，数据的独立性是（数据库系统）阶段实现的。2-1-11数据库的基本特点是（数据可以共享（或数据结构化）、数据独立性、数据冗余度小，易扩充、统一管理和控制）。2-1-12在数据库中存储的是（数据以及数据之间的联系）。2-1-13数据库技术中采取分级方法将数据库的结构划分成多个层次，是为了提高数据库的（逻辑独立性）和（物理独立性）。2-1-14数据库系统的特点是（数据共享），数据独立，减少数据冗余，避免数据不一致和加强了数据保护。2-1-15数据库管理系统能实现对数据库中数据的查询，插入，修改和删除等操作，这种功能称为（数据操纵功能）2-1-16

18、在数据库的三级模式结构中，描述数据库中的全体数据的全局逻辑结构和特征的是（模式）2-1-17数据管理技术经历了（人工管理），（文件管理）和（数据库系统）三个阶段2-1-18DBMS是指（数据库管理系统）它是位于（用户）和（操作系统）之间的一层管理软件2-1-19数据库管理系统的主要功能有（数据定义功能），（数据操作功能），数据库的运行管理和数据库的建立以及维护等4个方面。2-1-20当数据的存储结构改变了，应用程序不变，而由DBMS处理这种改变。这是指数据的（物理独立性）2-1-21根据数据模型的应用目的不同，数据模型可分为（概念模型）和（数据模型） 2-1-22数据模型是由（数据结构），（数

19、据操作）和（完整性约束） 三部分组成的2-1-23按照数据结构的类型来命名，数据模型分为（层次模型），（网状模型）和（关系模型）。2-1-24现实世界的事物反映到人的头脑中经过思维加工是数据，这一过程要经历三个领域，依次是（现实世界），（信息世界）和（计算机世界）。2-1-25实体之间的联系可抽象为三类它们是（1：1），（1：m）和（m：n）2-1-26关系模型是把实体之间的联系用（二维表格）表示。2-1-27在关系数据库中，当关系的类型改变时，用户程序也可以不变，这是（数据的逻辑独立性）。2-1-28当数据库的存储结构改变时，可相应修改（模式/内模式映像），从而保持模式不变。2-1-29在数

20、据库系统的三级模式体系结构中，描述数据在数据库中的物理结构或存储方式的是（内模式）。2-1-30表示实体及其联系的方法为（E-R图），基本图素包括（实体）、（属性）和（联系）。习惯上实体用（矩形）表示，实体属性用（椭圆形）表示，联系用（菱形）表示。2-1-31描述概念模型常用的方法是（实体-联系方法）。2-1-32. 概念模型中的实体是（指客观存在并可以相互区别的事物）。2-1-33. 概念模型中的实体型是（具有相同属性的实体必然具有共同的特征和性质。用实体名及其属性名集合组成的形式）。2-1-34. 概念模型中的实体集是（指同型实体的集合）。2-1-35. 概念模型中的属性是（指实体所具有的

21、某一特性）。2-1-36. 概念模型中的码是（指唯一标识实体的属性集）。2-1-37. 概念模型中的联系是（指实体型与实体型之间、实体集内实体与实体之间以及组成实体的各属性间的关系）。2-1-38. 两个实体型之间的联系有以下三种：（一对一联系：记作1：1；一对多联系：记作1：N；多对多联系：记作m:n。）2-1-39. 概念模型中的以下术语：实体联系图（E-R图）是用（直观图形来描述现实世界抽象出的信息）的图形表示方法。2-1-40. 概念模型中的以下术语：E-R图提供了（表示实体型、属性和联系之间的图形）的图形表示方法。2-1-41. E-R图的实体型：用（矩形）表示，内写明实体名。2-1

22、-42. E-R图的属性：用（椭圆）表示，内写明属性名，并用无向边将其与相应的实体连接起来。2-1-43. E-R图的联系：用（菱形）表示，内写明联系名，并用无向边分别与有关实体连接起来，同时在无向边旁标上联系的类型（1：1、1：n或m：n）。2-2-1数据模型通常由数据结构、数据操作、（数据的约束条件）三部分组成。2-2-2提供数据库定义、数据操纵、数据控制和数据库维护功能的软件称为（ 数据库 ）。2-2-3数据管理技术经过了人工管理、（文件系统）、数据库系统三个阶段。2-2-4. DBMS是指数据库管理系统，它是位于（用户）和（操作系统）之间的一层管理软件。2-2-5. DBMS管理的是（

23、结构化）的数据2-2-6. 数据库管理系统的主要功能有（数据库定义功能）、（数据库操作功能）、数据库的运行管理以及数据库的建立和维护等四个方面。2-2-7.指出下列英文缩写的含义。(1)DML(数据操作语言)(2)DBMS(数据库管理系统)(3)DDL(数据描述语言)(4)DBS(数据库系统)(5)SQL(结构化查询语言)(6)DB(数据库)(7)DD(数据字典)(8)DBA(数据库管理员)(9)SDDL(子模式数据描述语言)(10)PDDL(物理数据描述语言)2-2-8. 数据库系统一般由数据库、应用系统、数据库管理系统、（数据库管理员）和用户构成。2-2-9. 数据库独立性是指（用户应用程

24、序）、（存储在外存上的数据库中的数据）是相对独立的。2-2-10.数据库独立性又可分成（逻辑数据独立性）和（物理数据独立性）。2-2-11.在数据模型的各要素中，（数据结构）是对数据库系统的静态特性的描述，（数据操作）是对数据库系统的动态特性的描述。2-2-12.在层次模型中，根结点以外中的结点至多可有（一）个父结点。2-2-13.数据库体系结构按照（外模式），（模式）和（内模式）三级结构进行组织。2-2-14.现实世界的事物反映到人的大脑中经过思维加工成数据，这一过程要经过三个领域，依次是（现实世界）、（信息世界）和（计算机世界或数据世界）。2-2-15.实体之间的联系可抽象为三类，它们是（

25、一对一）、（一对多）、（多对多）。2-2-16.数据库系统的三级模式结构是指数据库系统是由（外模式）、（模式）、（内模式）三级构成的。2-2-17.数据库的基本特点是（数据可以共享（或数据结构化）、数据独立性、数据冗余度小，易扩充、统一管理和控制）。2-2-18. 当数据库的存储结构改变时，可相应修改（模式/内模式映像），从而保持模式不变。2-2-19数据库管理系统的主要功能有（数据定义功能DDL），（数据操作功能DML），数据库的运行管理和数据库的建立以及维护等4个方面。2-2-20按照数据结构的类型来命名，数据模型分为（层次模型），（网状模型）和( 关系模型 ）。2-2-21在关系模型中，

26、若属性A是关系R的主码，则在R的任何元组中，属性A的取值都不允许为空，这种约束称为（实体完整性）规则。2-2-22. 关系操作的特点是（集合）操作。2-4-1消除了非主属性对侯选键局部依赖的关系模式，称为（2NF）模式。2-4-2消除了非主属性对侯选键传递依赖的关系模式，称为（3NF）模式。2-4-3关系数据库规范化是为解决关系数据库中（插入、删除、修改和数据冗余）问题而引入的。2-4-4关系规范中的删除操作异常是指（不该删除的数据被删除），插入操作异常是指（应该插入的数据未被插入）。2-4-5设计性能较优的关系模式称为规范化，规范化主要的理论依据是（关系规范化理论）。2-4-6规范化理论是关

27、系数据库进行逻辑设计的理论依据。根据这个理论，关系数据库中的关系必须满足：其每一属性都是（不可分解的）。2-4-7消除了部分函数依赖的1NF的关系模式，必定是（ 2NF）。2-4-8关系模式中R的属性全部是主属性，则R的最高范式必定是（ 3NF）。2-4-9在关系A（S，SN，D）和B（D，CN，NM）中，A的主键是S，B的主键是D，则D在S中称为（外码）。2-4-10对于非规范化的模式，经过（将每一个分量化分为不可分的数据项）转变为1NF，将1NF经过（消除每一个非主属性对码的部分函数依赖）转变为2NF，将2NF经过（ 消除非主属性对码的传递函数依赖 ）转变为3NF。2-4-11关系模型中的

28、关系模式至少是第（1NF ）范式。 2-4-12关系模式中，满足2NF的模式必定是第（ 1NF ）范式。 2-4-13候选码的属性称为（ 主属性）。 2-4-14关系规范化的目的是(控制冗余，避免插入和删除异常，从而增强数据的稳定性和灵活性).2-4-15设有如图所示的关糸R，R的候选码为（A和DE）；R中的函数依赖有（ADE，DEA）；R属于（BCNF）范式。RADEA1D1E2A2D6E2A3D4E3A4D4E42-5-1（事务）是用户定义的一个数据库操作序列，这些操作要么全做要么全不做，是一个不可分割的工作单位。2-5-2数据库系统在运行过程中，可能会发生故障。故障主要有（事务故障）、系

29、统故障、（介质故障）等三类。2-5-3并发控制的主要方法是采用（封锁）机制，其类型有（共享锁）和（排它锁）两种。2-5-4数据库的完整性是指数据的（正确性）和（相容性）。2-5-5（ 事务 ）是用户定义的一个数据库操作序列，是一个不可分割的工作单位，它具有（原子性）、（一致性）、（ 隔离性）、（ 持续性 ）四个特性。2-5-6恢复的基本原则是（冗余）。要使数据库具有可恢复性，在平时要做好两件事：（转储（备份）和（记“日志”）。2-5-7如果对数据库的并发操作不加以控制，则会带来三类问题：（丢失更新）、（读“脏数据”）和（不可重复读）。2-5-8封锁能避免错误的发生，但会引起（活锁和死锁）问题。

30、2-5-9对数据对象施加封锁，可能会引起活锁和死锁问题。预防死锁通常有（一次封锁法）和（顺序封锁法）两种方法2-5-10数据库管理系统通常提供授权功能来控制不同用户访问数据的权限，这主要是为了实现数据库的（安全性）。2-6-1在数据库设计中，（数据字典）是系统中各类数据描述的集合，是进行详细的数据收集和数据分析所获得的主要成果。2-6-2E-R图一般在数据库设计的（ 概念结构设计 ）阶段使用。2-6-3在数据库设计中，将E-R图转换成关系数据模型的过程属于（ 逻辑设计阶段 ）。2-6-4在数据库设计的4个阶段中，每个阶段都有自己的设计内容。“在哪些表、在哪些属性上、建什么样的索引”，这一内容应

31、该属于（物理）设计阶段。2-6-5在数据库设计的需求分析阶段，数据字典通常由（数据项）、（数据结构）、（数据流）、（数据存储）和（处理过程）等五部分组成。2-6-6在关系数据库设计中，使每个关系模式达到3NF，这是（逻辑设计阶段）阶段完成的。2-6-7设计概念结构时，常用的数据抽象方法是（ 聚集）和（概括 ）。2-6-8就方法的特点而言，需求分析阶段通常采用（自顶向下逐步细化）的分析方法；概念设计阶段通常采用（自底向上逐步总和）的设计方法。2-6-9由分E-R图生成初步E-R图，其主要任务是（消除属性冲突）、（消除结构冲突）和（消除命名冲突）。2-6-10由初步E-R图构成基本E-R图，其主要

32、任务是（消除不必要的冗余）。2-6-11假定一个E-R图包含有A实体和B实体，并且从A到B存在着1：N的联系，则转换成关系模式后，包含有（1或2 ）个关系模式。2-6-12假定一个E-R图包含有A实体和B实体，并且从A到B存在着M：N的联系，则转换成关系模型后，包含有（ 3 ）个关系模式。四、简答题4-1-1试述文件系统与数据库系统的区别和联系。答：文件系统与数据库系统的区别是：文件系统面向某一应用程序，共享性差，冗余度大，数据独立性差，记录内有结构，整体无结构，由应用程序自己控制。数据库系统面向现实世界，共享性高，冗余度小，具有较高的物理独立性和一定的逻辑独立性，整体结构化，用数据模型描述，

33、由数据库管理系统提供数据的安全性、完整性、并发控制和恢复能力。文件系统与数据库系统的联系：文件系统与数据库系统都是计算机系统中管理数据中管理数据的软件。4-1-2、层次模型、网状模型和关系模型三种基本数据模型是根据什么来划分的？答：数据模型是现实世界中各种实体之间存在联系的客观反映，是用记录描述实体信息的基本结构。它要求实体和记录一一对应；同一记录类型描述同一类实体且必须是同质的。目前应用在数据库技术中的模型有关系、网状和层次模型，它们是依据描述是实体与实体之间的联系的不同方式来划分的；用树形结构来表示实体和实体之间联系的模型称为层次模型，用图结构来表示实体与实体之间联系的模型称为网状模型，而

34、用二维表格来表示实体间的联系的模型称为关系模型。4-1-3、简述E-R模型、层次模型、网状模型和关系模型各有那些优缺点？答：E-R模型的优点：接近人的思维，容易理解；与计算机无关，用户容易接受。 层次模型的优点：结构清晰，表示各结点之间联系的方式简单；缺点是不能表示两个以上实体星之间的复杂联系和实体型之间的多对多联系；严格的层次顺序使数据插入和删除变得复杂。 网状模型的优点：能够表示实体之间的多种复杂联系；具有良好的性能，存取效率高。缺点是模型比较复杂，需要程序员熟悉数据库的逻辑结构；在重新组织数据库时容易失去数据独立性。 关系模型的优点：使用标的概念，简单直观；直接表示实体之间的多对多联系；

35、具有良好的数据独立性；具有坚实的理论基础。缺点关系模型的连接操作开销较大，需要较高性能的计算机的支持。4-1-4、数据模式的三级结构有什么区别和联系？答： 概念模式是内模式的逻辑表现，内模式是概念模式的物理实现，外模式是概念模式的部分抽取。概念模式表示概念级数据库，内模式表示物理级数据库，外模式表示用户级数据库。三级结构是通过两级映射来实现的，即外模式概念模式映射，概念模式内模式映射。这两级映射保证了数据库的物理独立性和逻辑数据独立性。4-1-8、简述数据库的外模式？答：数据库的外模式（External Schema）：也称子模式（SubSchema）或用户模式，是三级模式的最外层，它是数据库

36、用户能够看到和使用的局部数据的逻辑结构和特征的描述。数据库管理系统（DBMS）提供子模式描述语言（子模式DDL）来定义子模式。4-1-9、什么是数据库？答：数据库是长期存储在计算机内、有组织的、可共享的数据集合。数据库是按某种数据模型进行组织的，存放在外存储器上，可被多个用户同时使用。因此数据库具有较小的冗余度，较高的数据独立性和易扩展性。4-4-1、什么叫数据冗余？数据库系统与文件系统相比怎样减少数据冗余？答： 数据冗余是指各个数据文件中存在重复的数据。 在文件管理系统中，数据被组织在一个个独立的数据文件中，每个文件都有完整的体系结构，对数据的操作是按文件名访问的。数据文件之间没有联系，数据

37、文件是面向应用程序的。每个应用都拥有并使用自己的数据文件，各个数据文件中难免有许多数据相互重复，数据的冗余度比较大。 数据库系统以数据库方式管理大量共享的数据。数据库系统有许多独立文件组成，文件内部具有完成的结构，但它更注重文件之间的联系。数据库系统中的数据具有共享性。数据库系统是面向整个系统的共享数据而建立的，各个应用的数据集中存储，减少和控制了数据的冗余。4-4-2、什么是数据独立性？数据库系统如何实现数据独立性？数据独立性可带来什么好处？答：数据独立性是指应用程序和数据之间相互独立、不受影响，即数据结构的修改不会一起应用程序的修改。数据独立性包括物理数据独立性和逻辑数据独立性。物理数据独

38、立性是指数据库物理结构改变时不必修改现有的应用程序。逻辑数据独立性是指数据库逻辑结构改变时不用改变应用程序。4-4-3、何谓数据独立性？试说明其重要性？答： 数据独立性指数据库中的数据与程序的独立性。它分成物理数据独立性和逻辑数据独立性，物理数据独立性指用户的应用程序与存储在磁盘上的数据库的数据是相互独立的，逻辑数据独立性指用户的应用程序与数据库的逻辑结构是相互独立的，如果数据的独立性好，那么，当数据的存储结构或逻辑发生变化时不会影响到应用程序，采用多级模式时，内模式改变不影响概念模式，体现了物理独立性；概念模式改变不形象外模式，体现了逻辑独立性。4-5-1什么叫数据与程序的物理独立性？什么叫

39、数据与程序的逻辑独立性？答：数据与程序的物理独立性是指当数据库的存储结构改变，将模式/内模式映象作相应改变，使模式保持不变，从而应用程序不必改变。数据与程序的逻辑独立性是指当模式改变时，将外模式/模式的映象作相应改变，使外模式保持不变，从而应用程序不用修改。4-5-2简述事务所具有的ACID特性。答：事务的ACID特性是： 原子性：事务是一个不可分割的单位。一致性：事务对数据库操作的结果是将数据库从一个一致性状态变为另一个一致性状态。隔离性：多个事务的并发执行不互相干扰。持续性：事务一旦提交，它对数据库中数据的改变就是永久性的。4-5-3登记日志文件时为什么必须先写日志文件，后写数据库？答：把

40、数据的修改写到数据库和把对数据的修改操作写到日志文件是两个不同的操作，在两个操作之间可能会发生故障如果先写了数据库修改，而在日志文件中没有登记这个修改，在恢复的时候就无法恢复这个修改了；如果先写日志，但没有修改数据库，按日志恢复时只是多执行一次撤消操作，并不影响数据库的正确性，为了安全，一定要先写日志文件。4-5-4简述完整性规则的组成？4-5-5简述关系数据模型三要素内容4-5-6什么是数据字典？数据字典的作用是什么？答：数据字典是系统中各类数据描述的集合作用：供DBMS在处理数据存取时快速查找有关对象的信息，供DBA查询掌握系统的运行情况，支持数据库设计和系统分析。4-5-7事务的COMM

41、IT语句和ROLLBACK语句的功能是什么？答：COMMIT语句表示事务执行成功地接结束（提交），此时告诉系统，DB要进入一个新的正确状态，该事务对DB的所有更新都已交付实施（写入磁盘）。ROLLBACK语句表示事务执行不成功地结束（应该“回退”）此时告诉系统，已发生错误，DB可能处在不正确的状态，该事务对DB的所有更新必须被撤消，DB应恢复该事务到初始状态。4-5-8并发操作会产生几种不一致情况?用什么方法避免各种不一致的情况?答：并发操作可能会产生丢失修改,不能重复读和读”脏”数据这三种不一致情况，采用封锁机制来进行并发控制,可避各种不一致情况。一级封锁协议可以避免丢失修改，二级封锁协议可

42、以避免丢失修改和读”脏”数据，三级封锁协议可以避免丢失修改、不能重复读和读”脏”数据。4-5-9数据库转储的意义是什么？常用的有几种方法？答：数据转储是数据库恢复中采用的基本技术，所谓转储即DBA定期将整个数据库复制到磁带或另一个磁盘上保存起来的过程。这些备用的数据文本称为后备副本或后援副本。当数据库遭到破坏后可以将后备副本重新载入，将数据库恢复到转储时的状态。转储可分为静态转储和动态转储。静态转储是在系统中无运行事务时进行的转储操作。动态转储是指转储期间允许对数据库进行存取或修改。即转储和用户事务可以并发执行。转储还可分为海量转储和增量转储两种方式。4-5-10请给出预防死锁的若干方法。答：

43、在数据库中，产生 死锁的原因是两个或多个事务都已封锁了一些数据对象，然后又都请求对已为其他事务封锁的数据对象加锁，从而出现死等待。预防死锁通常有两种方法：1）一次封锁法。一次封锁法要求每个事务必须一次将所有要使用的数据全部加锁，否则就不能继续执行。2）顺序封锁法。顺序封锁法是预先对数据对象规定一个封锁顺序，所有事务都按这个顺序实行封锁。五、综合题（每题10分，共计4题，合计40分）5-2-1 设有学生数据库，它有3个关系组成，它们的模式是：学生S（学号SNO、姓名SN、所在系DEPT、年龄AGE）、课程C（课程号CNO、课程名CN、先修课号CPNO）、SC（学号SNO、课程号CNO、成绩SCO

44、RE）请用关系代数与ALPHA语言分别写出下列查询。（1）、检索学生的所有情况；（2）、检索学生年龄大于等于20岁的学生姓名；（3）、检索先修课号C2的课程号；（4）、检索先修课号C1成绩为A的所有学生姓名；（5）、检索学号为S1的学生修读的所有课程名及先修课号；（6）、检索年龄为23岁的学生所修读的课程名；（7）、检索至少修读了学号为S5的学生修读的一门课的学生的姓名；（8）、检索修读了学号为S4的学生所修读的所有课程的学生的姓名；（9）、检索选修所有课程的学生的学号；（10）、检索不选修任何课程的学生的学号；-（11）、在关系C中添加一门新课（新课信息自定）；（12）、学号为S17的学生因

45、故退学请在S与SC中将其信息去除；（13）、讲关系S中学生S6的年龄改成22岁（只需ALPHA操作）；（14）、讲关系S中学生的年龄均增加1岁（只需ALPHA操作）。解答：写出关系代数表达方式：(1) 检索学生的所有情况。S 或 SSCC(2) 检索学生年龄大于等于20岁的学生姓名。SN(AGE>=20(S)(3) 检索先修课号为C2的课程号。CNO(CPNO=C2(C)(4) 检索选修了课程号C1成绩为A的所有学生姓名。SN(CNO=C1SCORE=A(SCS)(5) 检索学号为S1的学生修读的所有课程名及先修课号。CN,CPNO (SNO=S1(SCC)(6) 检索年龄为23岁的学生

46、所修读的课程名。CN (AGE=23(SSCC)(7) 检索至少修读了学号为S5的学生修读的一门课的学生的姓名。SN (SSCCNO (SNO=S5(SC)(8) 检索修读了学号为S4的学生所修读的所有课程的学生的姓名。SN (S(SNO,CNO (SC)÷CNO (SNO=S4(SC)(9) 检索选修所有课程的学生的学号。SNO,CNO (SC)÷CNO (C)(10) 检索不选修任何课程的学生的学号。SNO (S) -SNO (SC)(11) 在关系C中增添一门新课MOVE 'C9' TO W.CNO MOVE '计算机系统结构' TO

47、W.CN MOVE 'C4' TO W.CPNO PUT W(C)(12) 学号为S17的学生因故退学请在S与SC中将其除名。Hold W(SC):SNO=S17DELETE WHold W(S):SNO=S17DELETE W(13) 将关系S中学生S6的年龄改为22岁（只需ALPHA操作）。Hold W(SNO,AGE):SNO=S6MOVE 22 TO W.AGEUPDATE W(14) 将关系S中学生的年龄均增加1岁（只需ALPHA操作）。Hold W(SNO,AGE)MOVE W.AGE+1 TO W.AGEUPDATE W5-4-1证明一个3NF的关系必定是2NF证

48、明：用反证法设R3NF,但R2NF,则R中必有非主属性A，候选码X和X的真子集Y存在，使得Y A。由于A是非主属性，所以A-X=,A-Y=.由于Y是候选码X的真子集，X-Y=,所以可以断定Y X，这样在该关系上存在非主属性A传递依赖候选码X，所以它不是3NF，以题设矛盾，因此3NF必定是2NF。5-4-2 P173例5-73最小函数依赖，候选码、外码等等？5-4-3 指出下列关系模式的第几范式？并说明理由。（1）R(X,Y,Z),F=(XY Z)（2）R(X,Y,Z),F=(Y Z,XZ Y)（3）R(X,Y,Z),F=(Y Z,Y X,X YZ)（4）R(X,Y,Z),F=(X Y,X Z)

49、（5）R(W,X,Y,Z),F= (X Z,WX Y)证明：（1） R是BCNF。R候选码为XY，F中只有一个函数依赖，而该函数依赖的左部包含了R的候选码。（2） R是3NF。R候选码为XY和XZ，R中的所有属性都是主属性，不存在非主属性对候选码的传递依赖。（3） R是BCNF。R候选码是X和Y，因为X YZ，所以X Y，X Z，由于F中有Y Z，Y X，因袭Z是直接函数依赖于X，又因为F的每一函数依赖的左部都包含了任一候选码，因此R是BCNF。（4） R是BCNF。R的候选码是为X，而且F中每一个函数依赖的左部都包含了候选码。（5） R是1NF。R的候选码是WX，则Y，Z为主属性，又因为X

50、Z，因为F中存在非主属性对候选码的部分函数依赖。5-4-4 设关系模式R<U，F>，其中：U=A,B,C,D,E,P,F=A B,C P,E A,CE D，求出R的所有候选码？解答：根据候选码的定义，如果函数依赖X U在R上成立，且不存在任何X5-6-1、设有关系模式R（运动员编号，比赛项目，成绩，比赛类别，比赛主管），如果规定：每个运动员每参加一个比赛项目，只有一个成绩；每个比赛项目只属于一个比赛类别；每个比赛类别只有一个比赛主管。试完成以下题目：（1）写出关系模式R的基本函数依赖集，并找出候选码。（2）判断R最高达到第几范式，并说明理由。（3）如果有必要，将R分解成3NF模式集。答案：看习题答案5-6-2假设某商业集团数据库中有一关系模式R如下：R (商店编号，商品编号，数量，部门编号，负责人)如果规定：(1) 每个商店的每种商品只在一个部门销售；(2) 每个商店的每个部门只有一个负责人；(3) 每个商店的每种商品只有一个库存数量。试回答下列问题：(1) 根据上述规定，写出关系模式R的基本函数依赖；(2) 找出关系模式R的候选码；(3) 试问关系模式R最高已经达到第几范式？