数据库系统原理期末复习

1、数据库系统原理期末复习一、单选1.对现实世界进行第一层抽象的数据模型是( C )。A结构数据模型 B面向对象模型 C实体联系模型 D外模型2.进行自然联接运算的两个关系必须具有( B )。A相同的属性个数 B公共属性 C相同关系名 D相同关键字3.在数据库设计的需求分析阶段，一般采用( B )表示业务流程分析的结果。A. E-R图 B.数据流图 C.程序结构图 D.程序框图4.SQL的视图是从( C )中导出的。 A基本表 B视图 C基本表或视图 D数据库5.在关系模式R(ABC)上成立的函数依赖F=AC，CB，则属性集C的闭包C+为( )。AABC B B C C DBC6.在概念设计和逻辑

2、设计之间起桥梁作用的是( B )。A. DFD B. ER图 C. 程序流程图 D.业务流程图7.SQL语言中，条件“年龄BETWEEN 20 AND 30”表示年龄在20至30之间，且(A)。A包括20岁和30岁 B不包括20岁和30岁 C包括20岁和但不包括30岁 D包括30岁和但不包括20岁8.在并发事务被执行时，系统应保证与这些事务先后单独执行时的结果一样，这是事务的(C)。A.原子性 B.一致性 C.隔离性 D.持久性二、名词解释：1.两段锁协议:是指所有事务必须分两个阶段对数据项加锁和解锁。在对任何数据进行读、写操作之前，要申请并获得对该数据的封锁。. 每个事务中，所有的封锁请求先

3、于所有的解锁请求。2.函数依赖:是指关系中属性之间取值的依赖情况。3.数据独立性：在数据库技术中，数据独立性是指应用程序和数据之间相互独立，不受影响。 数据独立性分成物理数据独立性和逻辑数据独立性两级。4.完整性规则:实体完整性：要求关系中的元组在组成主键的属性上不能是空值。参照完整性：参照完整性规则与关系之间的联系有关，是指不允许参照引用与当前关系相联系的另一关系中不存在的元组。5.三级封锁协议:一级封锁协议加上事务T在读取数据R之前必须先对其加S锁，直到事务结束才释放。6.触发器：是用户定义在关系表上的一类由事件驱动的特殊过程。一旦定义，任何用户对表的增，删，改操作均由服务器自动

4、激活相应的触发器，在DBMS核心层进行集中的完整性控制。触发器类似于约束，但是比约束更为灵活，可以实施比FOREIGN KEY约束，CHECK约束更为复杂的检查和操作，具有更精细和更强大的数据控制能力。7.数据模型:模型是对现实世界的抽象。在数据库技术中，表示实体类型及实体类型间联系的模型称为“数据模型”。 它可分为两种类型：概念数据模型和结构数据模型。8.事务：是DBMS的基本工作单位，它是用户定义的一组逻辑一致的程序序列。它是一个不可分开的工作单位，其中包含的所有操作，要么都执行，要么都不执行。三、简答1、简述DBMS的主要功能。答：DBMS的主要功能有：数据库的定义功

5、能、数据库的操纵功能、数据库的保护功能、数据库的存储管理、数据库的维护功能、数据字典。2、为什么关系中不允许有重复的元组？答：因为关系是一个元组的集合，而集合中的元素不允许重复出现，因此在关系模型中对关系作了限制， 关系中的元组不能重复，可以用键来标识唯一的元组。3、 请写出3NF的定义。当一个关系模式不是3NF时，会出现什么问题？试举例说明。答：如果关系模式R是1NF，并且R中每一个非主属性都不传递依赖于R的候选键，那么称R是3NF模式。 当一个模式不是3NF模式时，那么会存在非主属性对候选键的传递依赖，在关系中会存在数据冗余，进而引起操作异常。例：R(A，B，C)中，有

6、AB，BC。此时R的关键码是A，因此AC是一个传递依赖。设关系r的值如下：ABCa1b1c1a2b1c1a3b1c1此时，AB和BC在上述关系中成立。但三个元组中的1c冗余地出现了三次。在修改时有可能引起异常。4、设有关系模式R(A，B，C，D，E)，F是R上成立的函数依赖集，F=ABC，BCA，ACB，DE ，试写出R的候选键，并说明理由。5、 设R=ABCD,R上的FD集F=AB，BC, DB，试将R分解成3NF模式集。6、 如果数据库系统对事务的并发操作不加控制，可能带来哪些后果？答：丢失更新：不一致分析；读“脏数据”。7、 请简要回答关系模型的完整性规则包括哪些内容。答：在关系数据模型

7、中一般将数据完整性分为实体完整性、参照完整性和用户定义完整性。8、 在数据库系统中采用了三级封锁协议来保证并发操作中数据的一致性，请回答三级封锁协议的内容是什么？答：三级封锁协议是事务T在读取数据之前必须先对其加共享锁，在要修改数据之前必须先对其加排它锁，直到事务结束后才释放所有锁。 9、 请描述E-R图向关系模型转换的原则。答：1)实体集转换为关系：实体集对应于一个关系；关系名：与实体集同名；属性：实体集的所有属性；主码：实体集的主码。2)联系转换为关系：联系转换成为关系模式。联系转换成为关系模式时，要根据联系方式的不同采用不同的转换方式1:1联系的转换方法1:n联系的转换方法m:

8、n联系的转换方法。10、设关系模式R(ABC), F是R上成立的FD集，F=AB,BC。(1).试说明R不是3NF的理由。(2).试分析模式R的数据冗余问题。(3).将R分解为3NF模式集。13、 规范化理论对数据库设计有什么指导意义？答：为了进一步提高数据库应用系统的性能，还应努力减少关系模式中存在的各种异常，改善完整性、一致性和存储效率。14、 设有关系模式R(ABCDE)，F是R上成立的FD集，F=ABCDE，BCD，DE，问R达到了几范式？并说明理由。答：R属于lNF1分。由于侯选键是ABC，而非主属性D和E部分函数依赖于侯选键ABC，因此R不是2NF，只能是lNF。15、设关系模式R

9、(ABCD), F是R上成立的FD集，F=ABC,ABD, BC。(1)试说明R不是2NF的理由。(2)试分析模式R的数据冗余问题。(3)将R分解为2NF模式集。16、 什么是ER图？构成ER图的要素是什么？并简述采用ER方法的数据库概念结构设计的过程。答：描述现实世界概念结构模型的有效方法称为ER方法，用ER方法建立的概念结构模型称为ER模型或ER图。构成ER图的基本要素是实体、属性和联系。采用ER方法的数据库设计的过程为：首先设计局部ER模式(确定局部结构范围，实体定义，联系定义，属性分配)，然后把各局部ER模式综合成一个全局ER模式(确定公共实体类型，ER模式的合并，冲突的消除)，最后对

10、全局ER模式进行优化(实体类型的合并，冗余属性的消除，冗余联系的消除)，得到最终的ER模式，即概念模式。18、 简述事务的的概念，并简要回答事务具有哪些特征。答：事务是用户定义的一个数据库操作序列，这些操作要么全做要么全不做，是一个不可分割的工作单位。事务具有4个特性：原子性、一致性、隔离性和持续性。四、设计题1.试设计图书销售数据库，该系统中有实体集“出版社”，其属性分别为出版社名.地址；实体集“图书”，其属性分别为书号，书名.作者.单价；实体集“书店”，其属性分别为书店编号.书店名.经理.地址。一个出版社可以出版多种图书，同一图书只能在一个出版社出版，出版社与图书间的出版联系应反映印数和出

11、版时间；一个书店可以销售多种图书，一种图书可以在多下书店销售，书店与图书间的销售联系应反映销售量。根据上述语义画出ER图，在ER图中需注明实体的属性.联系的类型及实体的标识符。将ER模型转换为关系模型，并指出每个关系模式的主键和外键。解：ER图为：下划直线为主键，下滑波浪线为外键：出版社(出版社名，地址)图书(书号，书名，作者，单价，印数，出版时间，出版社名)书店(书店编号，书店名，经理，地址)销售(书店编号，书号，销售量)或 出版社(出版社名，地址)图书(书号，书名，作者，单价)书店(书店编号，书店名，经理，地址)销售(书店编号，书号，销售量)出版(书号，出版社名，出版时间，印数)2. 某企

12、业集团有若干工厂，每个工厂生产多种产品，且每一种产品可以在多个工厂生产，每个工厂按照固定的计划数量生产产品；每个工厂聘用多名职工，且每名职工只能在一个工厂工作，工厂聘用职工有聘期和工资。工厂的属性有工厂编号，厂名，地址，产品的属性有产品编号，产品名，规格，职工的属性有职工号，姓名。根据上述语义画出ER图，在ER图中需注明实体的属性.联系的类型及实体的标识符。将ER模型转换为关系模型，并指出每个关系模式的主键和外键。解：ER图为：工厂工厂编号厂名地址生产计划数量聘用聘期工资产品产品编号产品名职工职工号规格姓名工厂(工厂编号，厂名，地址） 主键：工厂编号产品（产品编号，产品名，规格） 主键：产品编

13、号职工（职工号，姓名，工厂编号，聘期，工资） 主键：职工号 外键：工厂编号生产(工厂编号，产品编号，计划数量） 主键(工厂编号，产品编号) 外键：工厂编号，产品编号五、综合题 1.某汽车运输公司数据库中有一个记录司机运输里程的关系模式：R(司机编号，汽车牌照，行驶公里，车队编号，车队主管)。 此处每个汽车牌照对应一辆汽车，“行驶公里”为某司机驾驶某辆汽车行驶的总公里数，如果规定每个司机属于一个车队，每个车队只有一个主管。(1)试写出关系模式R的基本FD的关键码。 (2)说明R不是2NF模式的理由，并指出数据冗余之所在。试把R分解成2NF模式集。(3)进而把R分解为3NF模式集，并说明理由。解：

14、(1)(司机编号，汽车牌照) 行驶公里 司机编号车队编号 车队编号车队主管。关系模式R的关键码为(司机编号，汽车牌照)。(2)关系模式R中存在FD：(司机编号，汽车牌照)(行驶公里，车队编号)，其中非主属性“车队编号”局部依赖于候选键“司机编号”。所以R不是2NF。分解为2NF：R1(司机编号，汽车牌照，行驶公里)R2(司机编号，车队编号，车队主管)(3)因为关系模式R2中存在非主属性“车队主管”对候选键“司机编号”的传递依赖，所以R2不满足3NF。分解为3NF：R1(司机编号，汽车牌照，行驶公里) R2(司机编号，车队编号) R3(车队编号，车队主管)2. 设有关系模式R(职工编号，日期，日

15、营业额，部门名，部门经理)，该模式统计商店里每个职工的日营业额，以及职工所在的部门和经理信息。如果规定：每个职工每天只有一个营业额，每个职工只在一个部门工作，每个部门只有一个经理。回答下列问题：(1)、按上述规定，写出R的基本FD和侯选码。(2)、说明R不是2NF的理由，并把R分解为2NF模式集。(3)进而分解为3NF模式集。解：(1)基本的FD有： (职工编号，日期)日营业额职工编号部门名部门名部门经理 侯选码：(职工编号，日期) (2)因为R中有这样的FD： (职工编号，日期)(部门名，部门经理) 职工编号(部门名，部门经理)，前一个FD是局部依赖。(3)R1(职工编号，日期，日营业额)、R2(职工编号，部门名)、R3(部门名，部门经理)3设某商业集团数据库中有一关系模式R如下：R(商店编号，商品编号，数量，部门编号，负责人)。如果规定：每个商店的每种商品只在一个部门销售；每个商店的每个部门只有一个负责人；每个商店的每种商品只有一个库存数量。回答下列问题：(1)写出关系模式R的基本FD和侯选码。(2)关系模式R最高达到第几范式？为什么？(3)如果R不属于3NF，请将R分解为3NF模式集。解：(1)有三个函数依赖：(商店编号，商品编