当前位置：问答库＞考研试题

一、简答题

1． 证明：

（1）如果R 是BCNF 关系模式，则R 是3NF 关系模式，反之则不然。

（2）如果R 是3NF 关系模式，则R —定是2NF 关系模式。

【答案】（1）用反证法：设R 是一个BCNF ，但不是3NF , 则必存在非主属性A 和候选码x 以及属性集y , 使得的码，但

3NF 。

（2）反证法：假设R 中非主属性A 部分依赖于关键字K ，则存在

因是K 的子集有于是有是K 的子集，使得

并且A 不属于K ，因而A 传递以其中不在函数依赖中，这就是说y 不可能包含R 却成立。根据BCNF 定义，R 不是BCNF ，与题设矛盾，所以一个BCNF 范式必是来于K , 即R 不属于3NF ，与已知矛盾，所以一个3NF —定是2NF 。

2． 在操作系统中也有并发控制问题，为什么数据库管理系统还要并发控制机制？

【答案】操作系统提供的封锁机制和DBMS 的封锁机制在封锁对象、封锁对象的状态、封锁

DBMS 的粒度、及封锁的类型上存在很大的差别，操作系统的封锁机制不能直接应用在DBMS 中，

必须重新设计，来满足复杂的封锁需求。

3． 设有一个SPJ 数据库，包括S 、P 、J 及SPJ4个关系模式：

供应商表S 由供应商代码（SNO ）、供应商姓名（SNAME ）、供应商状态（STA TUS ）、供应商所在城市（CITY ）组成。

零件表P 由零件代码（PNO ）、零件名（PNAME ）、颜色（COLOR ）、重量（WEIGHT ）组成。

工程项目表J 由工程项目代码（JNO ）、工程项目名（JNAME ）、工程项目所在城市（CITY ）组成。供应情况表SPJ 由供应商代码（SNO ）、零件代码（PNO ）、工程项目代码（JNO ）、供应数量（QTY ）组成，表示某供应商供应某种零件给某工程项目的数量为QTY 。

今有若干数据如下：

S 表

P 表

J 表

SPJ 表

试用关系代数、ALPHA 语言、QBE 语言完成如下查询：

（1）求供应工程J1零件的供应商号码SNO ;

（2）求供应工程J1零件P1的供应商号码SNO ;

（3）求供应T 程J1零件为红色的供应商号码SNO ;

（4）求没有使用天津供应商生产的红色零件的工程项目代码JNO ; （5）求至少用了供应商S1所供应的全部零件的工程项目代码JNO 。

【答案】（1）关系代数、ALPHA 语言、QBE 语言完成如下： ①关系代数：

②ALPHA 语言

：

③QBE 语言：

（2）关系代数、ALPHA 语言、QBE 语言完成如下：

①关系代数：

②ALPHA 语言

：

③QBE 语言：

（3）关系代数、ALPHA 语言、QBE 语言完成如下：