一、 （本题满分20分）填空题。每空1分，共20分。

1. 按照统一的结构形式组织并存放于统一的存贮介质内，可以被多个应用共享的数据集合

被称为数据库，用于对其进行管理的系统软件被称为数据库管理系统。

2. 在数据库系统的三级模式结构中，建立从外模式到概念模式的影射关系可以实现数据的逻辑独立性，建立从概念模式到内模式的影射关系可以实现数据的物理独立性。 3. 在不同的应用层次上抽象形成的三种不同类型的数据模型中，与具体的数据库管理系统

和计算机平台无关的，直接面向客观世界和用户的是概念数据模型。 4. 在EE-R模型中，用于实现实体集之间的包含关系的是Is－a继承

5. 关系模型的基本数据结构是二维表，而能够被称为关系的二维表一般应满足下面的七条

性质：元组个数的有限性，元组的惟一性，元组的次序无关性，元组分量的原子性，属性名的唯一性，属性的次序无关性，分量值域的同一性。

6. 在关系演算中可能会出现两类无限性问题： 和 7. B+树索引是一种多级索引技术。在一棵秩为100，高度为3的B+树中，每个非根内部

结点至少含有1个索引关键字值，而每次根据索引关键字值进行随机查找所需要的读磁盘次数为5（不考虑对索引数据的内存缓冲存储）

8. 假设存在两个关系模式R(A,B,C)和S(C,D)，对查询表达式?A,B(?R.C=S.C∧R.D=’100’(R?S)进行

优化后所获得的结果表达式是：

9. 目前在国内使用的数据库管理系统所提供的安全保护功能包括：用户标识与鉴别， ，数据完整性保护和审计功能。

10. 在关系数据库中，除了可以定义三种数据完整性约束条件外，还可以通过 来进行数据完整性以及数据安全性的检查。

11. 设关系模式R(A,B,C,D,E)上的函数依赖集是F={A?BC，D?E，B?D}，那么属性集闭

包{B}F+ ={B,D,E} 12. 对设计好的关系模式进行逆规范化的目的是将所有数据项表示成为符合限制条件的表

的属性。限制表可以接受的形式，使其具有所期望的特定的性质，并且避免各种各样的异常行为。

13. 假设在关系模式R(A,B)中不存在任何函数依赖关系，那么该关系的主属性集是 ，该关系模式最高可以满足到 范式。

14. 如果n个事务之间的一个调度的执行结果等价于它们之间的某种串行执行的结果，那么

- 1 -

该调度被称为可串行化调度。

二、 （本题满分10分）单项选择题。每小题1分，共10分。

1. 数据库（DB）和数据库管理系统（DBMS）两者之间的关系是…………………（C ）

(a) DB包括DBMS

(b) DBMS包括DB

(c) DBMS是DB的管理软件

2. 负责数据库系统的日常管理和维护的人员是 ……………………………………（ C ）

(a) 最终用户（End Users） (b) 应用程序员（Application Programmers）

(c) 数据库管理员（Database Administrators）

3. 数据库中的数据独立于应用程序而不依赖于应用程序，这被称为 ……………（ A ）

(a) 数据独立性 (b) 数据共享 (c) 并发控制

4. 在关系数据库系统中，实体完整性约束(Entity Integrity Rule)是指 ………（ C ）

(a) 主关键字值不允许为空 (b) 主关键字值的唯一性

(c) 主关键字值不允许为空且具有唯一性

5. 如果关系R中有4个属性和3个元组，关系S中有3个属性和5个元组，则R JOIN S的

属性个数和元组个数可能是 ……………………………………………………（ b ）

(a) 7和8 (b) 7和15 (c) 12和8 (d) 12和15

6. 在一个空的结果集上使用SQL中的统计函数COUNT（*）进行统计，其结果是 …（ a ）

(a) 0 (b) 1 (c) 空值（NULL） (d) 无意义

7. 设在关系R中有一个‘公司名称’属性，如果要在其中查找‘公司名称’中含有‘有限

责任’4个字的元组，则查询条件应写成：WHERE 公司名称 LIKE （ d ）

(a) '_ 有限责任' (b) '% 有限责任' (c) '_ 有限责任 _' (d) '% 有限责任 %' 8. 在下列有关外关键字（Foreign Key）取值的描述中，正确的是 …………………（ c ）

(a) 具有唯一性 (b) 在被引用表中具有唯一性 (c) 不能为空值

9. 如果事务T已对数据Q加了S锁，则其它并发运行的事务只能申请到数据Q上的（ d ）

(a) S锁 (b) X锁 (c) S锁 或 X锁 (d) 所有的锁申请都得不到满足 10. 在数据库系统中，两阶段封锁协议是指 …………………………………………（ a ）

(a) 事务对某数据对象的封锁包括申请封锁与释放封锁两个操作

(b) 事务可以先申请对某数据对象的共享性封锁，然后再将其提升为排它性封锁 (c) 事务在申请下一个封锁之前必须先释放它所持有的前一个封锁

- 2 -

(d) 事务一旦开始释放封锁之后就不允许再申请新的封锁 三、 （本题满分15分）每小题3分，共15分。

设有一个有关商品销售业务的数据库系统，其关系模式如下：

客 户C（编号cno，姓名cname，通信地址addr，所在城市名称ccity） 供应商A（编号ano，名称aname，所在城市名称acity，联系电话tel） 商 品P（编号pno，名称pname，单价price）

定 单O（定单编号ono，客户编号cno，供应商编号ano，商品编号pno，销售数

量qty，销售金额dols）

请用关系代数表示下述的数据查询操作

1) 查询位于‘南京’市的供应商的名称和联系电话

A[aname,tel] where A.acity=’南京’

2) 查询购买过‘熊猫电视机’的客户的名称及其通信地址

(O*C*P where O.cno=C.cno and O.pno=P.pno and P.pname=’熊猫电视机’)[C.cname,C.addr]

3) 在定单关系O中，查询供应商和客户位于同一个城市的供应商编号和客户编号

(O*A*C where O.cno=C.cno and A.ano=O.ano and A.acity=C.ccity)[A.ano,C.cno] 4) 查询没有销售过商品的供应商的编号和名称

A[ano,aname]-(A*O where A.ano=O.ano)[A.ano,A.aname] 5) 查询购买过所有价格超过1美元的商品的客户的编号 a:(P where P.price>1)[pno] result:(O[cno,pno]/a)

四、 （本题满分17分）第1小题5分，第2小题12分，共17分。

设有一个有关商品销售业务的数据库系统，其关系模式如下（请参见第二大题）

客 户C（cno，cname，addr，ccity） 供应商A（ano，aname，acity，tel） 商 品P（pno，pname，price）

定 单O（ono，cno，ano，pno，qty，dols）

1． 请用SQL语言给出定单关系O的基表创建命令，其中必须含有主关键字和外关键字的定

义，以及用户自定义的完整性约束条件：销售金额 = 商品的单价 * 销售数量 Create table orders(ono integer not null,cno char[4],ano char[3], pno char[3]) Qty integer, dols double precision,primary key(ono)); 2． 请用SQL语言给出下述的数据查询操作

1) 查询位于‘南京’市的供应商的名称和联系电话 Select distinct aname,tel from A where acity=’南京’; 查询购买过‘熊猫电视机’的客户的名称及其通信地址

Select distinct cname , addr from C , O ,P where C.cno=O,cno and O.pno=P.pno and P.pname=’熊猫电视机’；

2) 查询没有购买过商品的客户的名称和通信地址

Select distinct cname,addr from C where not exists ( select * from O where O.cno=C.cno)

3) 对每一种商品做如下的统计查询：商品的编号，经销该商品的供应商的数量，该商

品的销售总金额

Select distinct pno , sum(ano) as qsum, sum(dols) as dsum from O , A ,P where O.pno=P.pno and O.ano=A.ano.|group by pno.|

- 3 -

五、 （本题满分14分）第1小题8分，第2小题2分，第3小题4分，共14分。 设关系模式R（A，B，C，D，E，F，G）上的函数依赖集是：F = { BCD?A, BC?E, A?F, F?G, C?D, A?G } 1. 请计算F的最小函数依赖集 一．

二，BCE->A,BC->E,A->F,F->G,C->D 三BCE->A 去掉B

CE->B? CE->ACEFG BCE->ABCDEFG 不行 去掉C

BE->A BE->ABEFG 去掉E

BC->A BC->ABCFGDE 可以

BC->A BC->E A->F,F->G,C->D ……

四 BC->AE A->F,F->G,C->D 2. 请给出关系R的候选关键字 去掉A 可以 B NO C NO D YES E YES F YSE G YSE {BC}

3. 请将关系模式R分解到满足3NF，并具有无损联接性和依赖保持性 ABC BCD BCE BCF BCG

六、 （本题满分24分）第1小题10分，第2小题8分，第3小题6分，共24分。 设有一个图书借阅管理数据库，已知：图书的属性有书号（具有唯一性）、书名、作者姓名，读者的属性有借书证号（具有唯一性，每个读者只能有一个借书证号）、姓名、身份证号、通信地址，出版社的属性有出版社名称（具有唯一性）、地址、联系电话。其中：每本图书只能由一个出版社出版发行，每个读者可以同时借阅多本图书，也可以在不同时候借阅同一本图书，系统需要记录每本图书被借阅的借阅日期和归还日期。 1． 请用E-R图表示该数据库系统的概念模型

- 4 -

2． 请将上述概念模型转化成等价的关系模式

3． 假设每本图书可以有多个作者，每个读者也可以办理多张借书证（因而也具有多个借书

证号），请对步骤2所获得的结果关系模式进行规范化处理，使得最终获得的每个关系都能满足到3NF的要求。

- 5 -