《数据库原理与应用》试题三.doc

1、数据库原理与应用试题三一 单项选择题（本大题共 15 小题，每小题 2 分，共 30 分）1对现实世界进行第二层抽象的模型是 A概念数据模型 B用户数据模型C结构数据模型 D物理数据模型2数据库在磁盘上的基本组织形式是 ADB B文件 C二维表 D系统目录3在关系模型中，起导航数据作用的是 A指针 B关键码 CDD D索引4查询优化策略中，正确的策略是 A尽可能早地执行笛卡尔积操作 B尽可能早地执行并操作C尽可能早地执行差操作 D尽可能早地执行选择操作5SQL 中， “DELETE FROM 表名”表示 A从基本表中删除所有元组 B从基本表中删除所有属性C从数据库中撤消这个基本表 D从基本表中

2、删除重复元组6设关系模式 R（A，B，C），F 是 R 上成立的 FD 集，F=AB，CB，=AB，AC是 R 的一个分解，那么分解 A保持函数依赖集 F B丢失了 AB C丢失了 CB D丢失了 BC7在关系模式 R 分解成数据库模式 时，谈论无损联接的先决条件是 A数据库模式 中的关系模式之间有公共属性 B保持 FD 集C关系模式 R 中不存在局部依赖和传递依赖 D存在泛关系8在关系数据库设计中，子模式设计是在_阶段进行。 A物理设计 B逻辑设计 C概念设计 D程序设计9如果有 9 个不同的实体集，它们之间存在着 12 个不同的二元联系（二元联系是指两个实体集之间的联系） ，其中 4 个

3、1:1 联系，4 个 1:N 联系，4 个M:N 联系，那么根据 ER 模型转换成关系模型的规则，这个 ER 结构转换成的关系模式个数为 A9 个 B13 个 C17 个 D21 个10在 DB 技术，未提交的随后被撤消了的数据，称为 A报废的数据 B过时的数据 C撤消的数据 D脏数据11SQL 中的“断言”机制属于 DBS 的 A完整性措施 B安全性措施 C物理安全措施 D恢复措施12 ORDB 中，同类元素的无序集合，并且允许一个成员可多次出现，称为 A结构类型 B集合类型 C数组类型 D多集类型13在 OODB 中，包含其他对象的对象，称为 A强对象 B超对象 C复合对象 D持久对象14

4、在 DDBS 中，数据传输量是衡量查询时间的一个主要指标，导致数据传输量大的主要原因是 A场地间距离过大 B数据库的数据量大C不同场地间的联接操作 D在 CPU 上处理通信的代价高15DDBS 中，透明性层次越高 A网络结构越简单 B网络结构越复杂C应用程序编写越简单 D应用程序编写越复杂二、填空题（本大题共 10 小题，每小题 1 分，共 10 分）16数据管理技术的发展，与_、_和_有密切的联系。17在 DBS 中存放三级结构定义的数据库称为_。18SQL 中，与操作符“NOT IN”等价的操作符是_。19在关系数据库中，规范化关系是指_。20两个函数依赖集 F 和 G 等价的充分必要条件

5、是_。21DBD 中的概念模型应充分表达用户的要求，并且应该独立于_。22判断一个并发调度是否正确，可用_概念来衡量。23ORDB 中，复合类型有结构类型、列表类型、数组类型、_和集合类型。24DDBS 中，分布透明性可以归入_范围。25在 DDBS 中，基于半联接查询优化策略的基本思想是_。三简答题（本大题共 10 小题，每小题 3 分，共 30 分）26在层次、网状、关系、面向对象等数据模型中，数据之间联系是如何实现的？27设有关系 R（A，B，C）和 S（B，C，D） ，试写出与关系代数表达式 B，C （ AD（RS）等价的元组表达式、关系逻辑规则和 SQL 语句。28设有域表达式 t1

6、t2t3 | (u1) (u2)(u3) (R(t1u1t2) S(u2t3u3) u1t3)，试写出其等价的关系代数表达式、元组表达式和关系逻辑规则。29设教学数据库中，有两个基本表：学生表：S（S#，SNAME，AGE，SEX）学习表：SC（S#，C#，GRADE）现有一个 SQL 语句：SELECT SEX，AGE，AVG（GRADE）FROM S，SCWHERE S.S# = SC.S#GROUP BY SEX，AGEORDER BY 3 DESC；试写出与此语句等价的汉语查询语句。30试写出 3NF 的定义。当一个关系模式不是 3NF 时，会出现什么问题？试举例说明。31试解释联系的

7、元数、连通词和基数的三个概念。32有些事务只要读数据，为什么也要加 S 锁？33为什么只有 PX 协议还不够，还要提出 PXC 协议？34试解释 DDBS 的“分布透明性”概念。 “分布透明性”分成哪几个层次？分布透明性在数据独立性中可以归入哪个范围？35关系代数的自然连接操作和半连接操作之间有些什么联系？四设计题（本大题共 5 小题，每小题 4 分，共 20 分）36设数据库中有两个基本表：职工表 EMP（E#，ENAME，AGE，SALARY，D#） ，其属性分别表示职工工号、姓名、年龄、工资和工作部门的编号。部门表 DEPT（D#，DNAME，MGR#）,其属性分别表示部门编号、部门名称

8、和部门经理的职工工号。试指出每个表的主键和外键。并写出每个表创建语句中的外键子句。37 在第 36 题的两个基本表中，写出下列查询的关系代数表达式和 SQL 语句：检索每个部门经理的工资，要求显示其部门编号、部门名称、经理工号、经理姓名和经理工资。38 在第 36 题的两个基本表中，建一个年龄大于 50 岁的职工视图，属性为（D#，DNAME，E#，ENAME，AGE，SALARY） 。39在第 36 题的两个基本表中，写一个断言，要求每个部门的经理工资应大于本部门所有职工的工资。40下面是用 ORDB 的定义语言定义的数据库：CREATE TYPE MyString char varying

9、；CREATE TYPE cname MyString；CREATE TABLE department（dno MyString，dname MyString，staff setof（ref（employee） ） ） ；CREATE TABLE employee（eno MyString，ename MyString，salary integer，children setof（cname） ，works_for res(department)；（1）试画出上述数据库的对象联系图。（2）试用 ORDB 的查询语言写出下列查询的 SELECT 语句：检索部门编号为 D6 的部门中每个职工的子女名

10、，要求显示职工的姓名、子女名。五综合题（本大题共 2 小题，每小题 5 分，共 10 分）41设有一个记录各个球队队员每场比赛进球数的关系模式R（队员编号，比赛场次，进球数，球队名，队长名）如果规定每个队员只能属于一个球队，每个球队只有一个队长。 试写出关系模式 R 的基本 FD 和关键码。 说明 R 不是 2NF 模式的理由，并把 R 分解成 2NF 模式集。 进而把 R 分解成 3NF 模式集，并说明理由。42设某汽车运输公司数据库中有三个实体集。一是“车队”实体集，属性有车队号、车队名等；二是“车辆”实体集，属性有牌照号、厂家、出厂日期等；三是“司机”实体集，属性有司机编号、姓名、电话等

11、。设车队与司机之间存在“聘用”联系，每个车队可聘用若干司机，但每个司机只能应聘于一个车队，车队聘用司机有个聘期；车队与车辆之间存在“拥有”联系，每个车队可拥有若干车辆，但每辆车只能属于一个车队；司机与车辆之间存在着“使用”联系，司机使用车辆有使用日期和公里数两个属性，每个司机可使用多辆汽车，每辆汽车可被多个司机使用。（1）试画出 ER 图，并在图上注明属性、联系类型、实体标识符；（2）将 ER 图转换成关系模型，并说明主键和外键。（3）将 ER 图转换成对象联系图。（4）将 ER 图转换成 UML 的类图。数据库原理与应用试题三答案一 单项选择题答案1C 2B 3B 4D 5A 6C 7D 8

12、B9B 10D 11A 12D 13C 14C 15C二填空题答案16硬件 软件 计算机应用 17DD18v3 t1=u2 t2=u3)关系逻辑规则如下：W（b，c）R（a，b，c） S（b，c，d） adSQL 语句：SELECT R.B，R.CFROM R，SWHERE R.B=S.B AND R.C=S.C AND AD；28答：等价的关系代数表达式如下： 1，3，5 （ 22（RS）等价的元组表达式如下： t | (u) (v) (R(u) S(v) u2v2 t1=u1 t2=u3t3=v2)关系逻辑规则如下：W（x，y，z）R（x，a， y） S（b，z，c） az29答：检索每一

13、性别每一年龄的学生的平均成绩，显示时，按平均成绩降序排列。30答：如果关系模式 R 是 1NF，并且 R 中每一个非主属性都不传递依赖于 R的候选键，那么称 R 是 3NF 模式。当一个模式不是 3NF 模式时，那么会存在非主属性对候选键的传递依赖，在关系中会存在数据冗余，进而引起操作异常。例 R（A，B，C）中，有 AB，BC。此时 R 的关键码是 A，因此 AC是一个传递依赖。设关系 r 的值如下：A B Ca1 b1 c1a2 b1 c1a3 b1 c1此时，AB 和 BC 在上述关系中成立。但三个元组中的 c1冗余地出现了三次。在修改时有可能引起异常。31答：联系的元数是指一个联系涉及

14、到的实体集个数。联系的连通词是指联系涉及到的实体集之间实体对应的方式。譬如二元联系的连通词有四种:1:1，1:N，M:N，M:1。联系的基数是对实体间联系方式更为详细的描述，应描述出有联系实体的数目的最小值和最大值。32答：一个事务在读一批数据时，为了防止其他事务对这批数据进行修改，也应对这批数据加 S 锁，这样才能读到全部正确的数据。33答：如果事务只执行 PX 协议，那么就有可能使其他事务发生丢失更新问题。譬如事务 T1对某数据修改后立即释放 X 封锁，此时其他事务就有可能对该数据实现 X 封锁，并进行修改。但是事务 T1尚未结束，若 T1是以 ROLLBACK 操作结束。那就使其他事务的

15、更新丢失了。因此 X 封锁必须保留到事务终点，即实现 PXC 协议。34答：DDBS 的分布透明性是指用户不必关心数据的逻辑分片，不必关心数据物理位置分配的细节，也不必关心各个场地上数据库的数据模型。上述定义中的“三个不必”就是分布透明性的三个层次，即分片透明性、位置透明性和局部数据模型透明性。分布透明性可以归入物理独立性范围。35答：自然连接和半连接之间的联系可用下面两点来表示：（1）半连接是用自然连接操作来定义的：R S = R（RS） ；（2）连接操作用半连接方法来求的：RS =（R S） S。四设计题答案36答：EMP 表的主键为 E#，外键为 D#。DEPT 表的主键为 D#，外键为

16、 MGR#在 EMP 表的创建语句中,可写一个外键子句：FOREIGN KEY D# REFERENCES DEPT（D#） ；在 DEPT 表的创建语句中,可写一个外键子句：FOREIGN KEY MGR# REFERENCES EMP（E#） ；37答：关系表达式为： DEPT.D#，DNAME，MGR#，ENAME，SALARY （DEPT EMP）SELECT 语句为： MGR#=E#SELECT DEPT.D#，DNAME，MGR#，ENAME，SALARYFROM DEPT，EMPWHERE MGR#=E#；38解：CREATE VIEW VIEW5AS SELECT DEPT.D

17、#，DNAME，E#，ENAME，AGE，SALARYFROM DEPT，EMPWHERE DEPT.D#=EMP.D# AND AGE50；39 解：CREATE ASEERTION ASSE8 CHECK（NOT EXISTS（ SELECT *FROM EMP，DEPTWHERE E#=MGR#AND SALARY=ALL(SELECT SALARYFROM EMPWHERE D#=DEPT.D#） ） ） ；40 解：（1）对象联系图如图 4 所示图 4（2） SELECT B.ename,C.cnameFROM department as A，A.staff as B，B.child

18、ren as CWHERE A.dno=D6；或 SELECT B.ename,C.cnameFROM employee as B，B.children as CWHERE B.works_for.dno=D6；五综合题答案41解： 根据每个队员只能属于一个球队，可写出 FD 队员编号球队名；根据每个球队只有一个队长，可写出 FD 球队名队长名；“每个队员每场比赛只有一个进球数” ，这条规则也是成立的，因此还可写出 FD ：（队员编号，比赛场次）进球数。从上述三个 FD 可知道，R 的关键码为（队员编号，比赛场次） 。 从可知，R 中存在下面两个 FD：（队员编号，比赛场次）（球队名，队长名）

19、队员编号 （球队名，队长名）department employeednodnamestaffworks_forsalaryenameenochildren显然，其中第一个 FD 是一个局部依赖，因此 R 不是 2NF 模式。对 R 应该进行分解，由第二个 FD 的属性可构成一个模式，即R1（队员编号，球队名，队长名） ；另一个模式由 R 的属性集去掉第二个 FD 右边的属性组成，即R2（队员编号，比赛场次，进球数） 。R1 和 R2 都是 2NF 模式，因此 = R1，R2 R2（队员编号，比赛场次，进球数）中，FD 是（队员编号，比赛场次）进球数，关键码为（队员编号，比赛场次） ，可见 R2

20、 已是 3NF 模式。R1（队员编号，球队名，队长名）中，FD 有两个：队员编号球队名球队名队长名关键码为队员编号，可见存在传递依赖，因此 R1 不是 3NF 模式。对 R1 应分解成两个模式：R11（队员编号，球队名） ，R12（球队名，队长名） 。这两个模式都是 3NF 模式。因此，R 分解成 3NF 模式集时，= R11，R12，R2 。42解：（1）ER 图如图 5 所示。图 5（2）转换成的关系模型应具有 4 个关系模式：车队（车队号，车队名）车辆（牌照号，厂家，生产日期，车队号）司机（司机编号，姓名，电话，车队号，聘期）使用（司机编号，车辆号，使用日期，公里数）（3）图 5 的 E

21、R 图的对象联系图如图 6 所示。三个实体类型转换成三个对象类型，一个 M:N 联系类型转换成一个对象类型。因此对象联系图中共有四个对象类型，N1公里数拥有使用日期车辆牌照号 厂家 出厂日期N车队号车队车队名聘用聘期司机司机编号 姓名 电话1使用MN如图 6 所示。图中未标出基本数据类型属性，具体如下：车队（车队号，车队名）车辆（牌照号，厂家，生产日期）司机（司机编号，姓名，电话，聘期）使用（使用日期，公里数）图 6（4）图 5 的 ER 图的 UML 类图如图 7 所示。图中，三个实体类型转换成三个类，一个 M:N 联系类型转换成一个关联类。图 7车队车队号车队名车辆牌照号厂家出厂日期1* * * *司机司机编号姓名电话聘期使用使用日期公里数* * * 1*车队商品 销售 商店