东华大学数据库系统原理试卷二及答案

2005—2006学年第一学期期终试题(A)

踏实学习，弘扬正气；诚信做人，诚实考试；作弊可耻，后果自负。课程名称数据库系统原理使用专业软件03级

班级姓名答案学号

一二三四五六七八九十总分

试题

得分

一、试述下列概念（8分，每题2分）

1.数据库；

答案：数据库是长期存储在计算机内的、有组织的、共享的数据集合。它可以供用户共享，具有尽可能小的冗余度和较高的数据独立性，使得数据存储最优，数据最容易操作，并且具有完善的自我保护能力和数据恢复能力。

2.视图；

答案：视图是从一个或几个基本表（或视图）中导出的虚表。数据库中只保存视图的定义。视图

是RDBMS提供给用户以多种角度观察数据库中数据的重要机制。

3.函数依赖；

答案：函数依赖（Functional Dependency）是关系模式中属性之间的一种逻辑依赖关系。具体定

义如下，设关系模式R(U)，U是属性全集，X和Y是U的子集。如果对于R(U)的任意一个可能的关系

r，对于X的每一个具体值，Y都有唯一的值与之对应，则称X决定函数Y，或Y函数依赖于X，记

作X→Y。称X为决定因素，Y为依赖因素。

4.数据字典；

答案：指对系统中全部数据的描述，包括数据项、数据结构、数据流、数据存储和管理五个部分。

二、选择题（9分，每题1分）

1、在通常的情况下，下列哪个事物不是数据库对象？（ ）

A．视图 B．表 C．规则 D．词

2、下列哪一项不是日志文件所具有的功能？（ ）

A．帮助客户进行计算和统计 B．记载用户针对数据库进行的操作

C．维护数据完整性 D．帮助用户恢复数据库

3、下列那类数据不适合创建索引？（ ）

A．经常被查询搜索的列，如经常在where子句中出现的列

B．是外键或主键的列

C．包含太多重复选用值的列

D．在ORDER BY子句中使用的列

4、下列哪个关键字在Select语句中表示所有列？（ ）

A．* B．ALL C．DESC D．DISTINCT

5、下列函数可以计算平均值的是？（ ）

A．sum B．avg C．count D．sum

6、下列函数可以计算某一列上最大值的是？（ ）

A．sum B．min C．avg D．max

7、下列特点哪一项是视图所不具备的？（ ）

A．分割数据，屏蔽拥护所不需要浏览的数据

B．提高应用程序和表之间的独立性，充当程序和表之间的数据

C．降低对最终用户查询水平的要求

D．提高数据的网络传输速度

8、下列哪个约束不可以为空？（ ）

A．主键 B．外键 C．默认值 D．UNIQUE约束

9、下列哪一种备份方式只备份了自上次备份操作发生后重新发生改变的数据？（ ）

A．全库数据库备份 B．差异备份（增量备份）

C．日志备份 D．文件和文件组备份

答案：

1、D

2、A

3、C

4、A

5、B

6、D

7、D

8、A

9、B

三、简答题(10分，每题5分)

1、什么是事务？事务的性质有哪些？二段封锁协议的内容是什么？

答案：

事务是构成单一逻辑工作单元的操作集合。

事务的性质有：原子性（2）一致性（3）隔离性（4）持久性

两段锁协议的内容：在对任何数据进行读、写操作之前，事务首先要获得对该数据的封锁，在释放一个封锁之后，事务不再获得任何其他封锁。

2、数据库系统的生命周期。

答案：基于数据库系统的生存期，数据库设计分为：规划、需求分析、概念设计、逻辑设计、物理设计、实现与运行维护等七个阶段。

规划：进行必要性和可行性分析，确定数据库系统在组织中和信息系统中的地位，以及各个数据库之间的关系；

需求分析：收集数据库所需要的信息内容和处理需求，并加以规范化和分析；

概念设计：将用户的信息需求统一到一个整体逻辑结构；

逻辑设计：包括数据库结构设计和应用程序设计。；

物理设计：包括物理数据库结构的选择和程序设计中程序模块说明的精确化。

实现：产生一个具体的数据库和应用程序

运行和维护：收集和记录系统运行状态的数据，用以评价数据库的性能，用于对数据库系统修正甚至扩充。

四、（10分，ER图5分，关系模式5分）某高校设备采购管理系统涉及三类实体：部门、供应商和设

备。其中，部门的属性有：部门编号、部门名称、负责人；供应商的属性有：供应商号、供应商名、城市、经理；设备的属性有设备编号、设备名称、设备型号、单价、生产厂商。用ER图表示这些实体以及某部门从某供应商采购某种设备的信息，包括采购的日期和数量。然后将ER图转换成关系模式。

答案：

ER图：

M

N P

关系模式：

1）部门（部门编号，部门名称，负责人）；

2）供应商(供应商号，供应商名，城市，经理)；

3）设备（设备编号，设备名称，设备型号，单价，生产厂商）；

4）采购（部门编号，供应商号，设备编号，日期，数量）。

五、（10分，自然连接、 外连接、 左外连接、右外连接每个2分，半连接每个1分）、给出两个基本关系R和S的自然连接、 外连接、 左外连接、右外连接和半连接的结果。

答案：

六、（31分）高校项目管理数据库中的关系如下：

Teacher(tnu，tname，sex，age，degree，depart)

Project(pnu，pname，type，fee，starttime，endtime，conclusion)

Implicate(tnu, pnu，role，period)

其中Teacher表示教师，可简单地用T表示，tnu，tname，sex，age，degree，depart分别表示教师编号、姓名、性别、年龄、学历和所属部门；Project表示项目，可简单地用P表示,

pnu，pname，type，fee，starttime，endtime，conclusion分别表示项目编号、名称、类型、费用、开始时间、结束时间和结题结论。Implicate表示参与，可简单地用I表示，role，period分别表示教师在项目中承担的角色和参与的时间（月数）。

1．（6分）用关系代数表达下列查询

（1）参与过20万元及以上项目的教师姓名和所属部门；

（2）至少参与过两个项目的教师姓名和年龄。

2．（10分）对上述查询（1）画出查询语法树，对其进行查询优化。

3．（15分）用SQL语句实现下列要求

（1）查询编号为“P05”的项目的结题情况；

（2）列出所有的纵向（不是横向）项目；

（3）参与过类型为”863”项目的教师姓名和年龄；

（4）统计每个教师参与纵向项目的次数；

（5）将修改三张表的权限授予“徐辉”。

答案： 1. 1）∏tname , depart (s fee>=20(T? I ?P))

2）∏tname , age (T?(s1=5∧2≠6(I×I))

2.

1) ?tname , depart

s fee>=20

s T.tnu=I.tnu∧I.pnu=P.pnu

×

×P

T I

2) ?tname , depart

s I.pnu=P.pnu

×

s T.tnu=I.tnu s fee>=20

× P

T I

3) ?tname , depart

s I.pnu=P.pnu

×

s T.tnu=I.tnu?.pnu

× s fee>=20

?tname depar t，.tnu? tnu，pnu P

T I

3．1）

select conclusion

from P

where pnu=’p05’

2) select *

from P

where type<>’横向’

3) select tname,age

from T,I,P

where type=’863’ and T.tnu=I.tnu and P.pnu=I.pnu

4) select tnu,count(pnu)

from I,P

where P.pnu=I.pnu and type<>’横向’

group by tnu

5）grant update on T,P,I to ‘徐辉’

七、（22分）关系模式R（U，F）,U=OISQBD，F={S?D，I?B，IS?Q，B?O}

a)（5分）计算此关系模式的关键码；

b)（5分）分析此关系模式属于哪级范式；

c)（5分）将此关系模式无损连接且保函数依赖地分解为3NF；

d)（7分）如果用R1(SD)，R2(IB)，R3(ISQ)，R4(BO)代替R，用chase过程判别这样的分解是否具有无

损连接性。

答案：

1．因为(IS)+=(ISDBQO)=U

所以IS为此关系模式的关键码。

2．因为S→D,I→B

所以存在非主属性B,D对候选键IS的部分依赖，不满足2NF，此范式为第一范式。

3. Fmin={S→D, I→B,IS→Q,B→O}

无损连接且保函数依赖的分解为如下3NF：

1）R1(S,D),F1={ S→D }

2) R2(I,B),F2={ I→B }

3) R3(I,S,Q),F3={ IS→Q }

4) R4(B,O),F4={ B→O }

4.

O I S Q D B

SD b11 b12 a3 b14 a5 b16

IB b21 a2 b23 b24 b25 a6

ISQ b31 a2 a3 a4 b35 b36

BO a1 b42 b43 b44 b45 a6

S→D

O I S Q D B

SD b11 b12 a3 b14 a5 b16

IB b21 a2 b23 b24 b25 a6

ISQ b31 a2 a3 a4 a5 b36

BD a1 b42 b43 b44 b45 a6

I→B

O I S Q D B

SD b11 b12 a3 b14 a5 b16

IB b21 a2 b23 b24 b25 a6

ISQ b31 a2 a3 a4 a5 a6

BD a1 b42 b43 b44 b45 a6

IS→Q 表中数据无变化

B→O

O I S Q D B

SD b11 b12 a3 b14 a5 b16

IB a1 a2 b23 b24 b25 a6

ISQ a1 a2 a3 a4 a5 a6

BD a1 b42 b43 b44 b45 a6

因为出现了全a行ISQ:a1,a2,a3,a4,a5,a6

所以此分解为无损连接分解