21
选择题(每小题 2 分，共20 分)
1. 在数据库系统中，数据独立性是指_______。 （ ） A.用户与计算机系统的独立性 B.数据库与计算机的独立性 C.数据与应用程序的独立性 D.用户与数据库的独立性
2. 设关系R和S的结构相同，并且各有80个元组，假如这两个关系作并运算， 其运算结果的元组个数为_______。 （ ） A .80 B.小于等于80 C.大于等于160 D. 大于等于80，小于等于160
3. 在SQL中，SELECT语句的\表示查询结果中_______。 （ ） A.属性名都不相同 B.去掉了重复的列 C.行都不相同 D.属性值都不相同
4. 在关系模式R（U，F）中，R中任何非主属性对键完全函数依赖是R∈3NF的_______。 ( )
A.充分必要条件 B.必要条件 C.充分条件 D.既不充分也不必要条件
5. 在关系数据库中，表与表之间的联系是通过_______实现的。 ( ) A.实体完整性规则 B.参照完整性规则 C.用户自定义的完整性规则 D.主键
6. 当修改基表数据时，视图_______。 ( ) A． 需要重建 B．可以看到修改结果 C．无法看到修改结果D．不许修改带视图的基表 7. 在E-R模型中，如果有6个不同实体集，有7个不同的二元联系，其中2个1：N联系，2个1：1联系， 3个M：N 联系，根据E-R模型转换成关系模型的规则，转换成关系的数目是_______。 ( ) A.6 B.9 C.11 D.13
8. 事务日志用于保存_______。 ( ) A.程序运行过程 B.数据操作 C.程序的执行结果 D.对数据的更新操作 9在第一个事务以S锁方式读数据A时，第二个事务可以进行的操作是_______。 ( ) A.对数据实行X锁并读数据 B.对数据实行S锁并写数据 C.对数据实行X锁并写数据 D.不加封锁的读数据
10.在下列几种故障中,不破坏数据库内容的是_______。 ( ) A.计算机病毒发作 B.供电系统故障 C.瞬时的强磁场干扰 D.磁盘介质损坏 填空题：（每空1分，共20 分）
1．DBMS是指__________________，它是位于用户和操作系统之间的一层管理软件。 2．数据模型的三要素包括数据结构、数据操作、__________________。 3．模式/内模式映象为数据库提供了__________________数据独立性。
4．关系数据库中基于数学上两类运算是________________和________________。 5.在关系模型中，表的行称为元组，列称为__________________。 6. SQL数据库中的表，可以是基本表，也可以是_______________。
7．关系数据模型的数据完整性规则包括_______________完整性、_______________完整性和用户定义的完整性。
8．若关系为1NF，且它的每一非主属性都_______________候选码，则该关系为2NF。 9．在嵌入式SQL中，为解决主语言与SQL的不同数据结构，采用_______________机制来进行转换。
10．数据字典的主要内容包括：数据项、数据结构、数据存储、_______________和_______________。
11.当将局部E-R图集成为全局E-R图时，如果同一对象在一个局部E-R图中作为实体，而在另一个局部E-R图中作为属性，这种现象称为 __________________ 冲突。
02
12．事务的特性包括：__________________、一致性、隔离性、__________________. 13．判断一个并发调度是否正确，可以用__________________概念来解决。 14．关系代数中，连接是由________________操作与选择操作组合而成的。 15．保护数据安全性的一般方法是_____________和______________ 。 三．简答题：（每题3分,共15分，） 1.数据库中引入存储过程的优点？
由PL/SQL语句书写的过程，经编译和优化放在了数据库服务器的一端，使用时只要调用就可以了。 （1）由于存储过程不像解释执行SQL语句那样在操作请求时才进行语法分析和优化工作，因而运行效率高。 （2）存储过程减低了客户机和服务器之间的通信，客户端只要CALL语句，加上参数，发出命令，服务器端就执行这个过程，将最终结果返回给客户端，使他们的通行量减少。
（3）方便实施企业规划。可以将企业规则写成存储过程放在数据库服务器中，由DBMS来进行管理，既有利于集中管理，又便于方便的维护，当用户规则发生变化时，只要修改存储过程，无需修改其他应用程序。
2．什么是触发器。
1）. 登记的次序严格按并发事务执行的时间次序。
（2）. 必须先写日志文件，后写数据库。 写出一条1分，两条3分
3. 试述RDBMS查询优化的一般步骤。
( l ）把查询转换成某种内部表示，通常用的内部表示是语法树。 ( 2 ）把语法树转换成标准（优化）形式。即利用优化算法，把原始的语法树转换成优化的形式。 ( 3 ）选择低层的存取路径。 ( 4 ）生 成查询计划，选择代价最小的。
4.自主存取控制和强制存取控制的区别
自主存取控制能够通过授权机制有效地控制其他用户对敏感数据的存取。但是由于用户对数据的存取权限是“自主”的，用户可以自由地决定将数据的存取权限授予何人、决定是否也将“授权”的权限授予别人。
MAC机制就是通过对比主体的Label和客体的Label，最终确定主体是否能够存取客体。 写对一个定义给1分，两个给3分
5. 两段封锁协议
（1）在对任何数据进行读写操作之前，事务首先要获得对该数据的封锁； （2）在释放一个封锁之后，事务不再获得任何其他封锁。
四、解答题：（每题5分，共15分）
1. 假设存款余额x=1000元，T1事务取走存款300元，T2事务取走存款200元，其执行的时间如下：
时间 T1事务 T2事务 t1 读x
t2 读x t3 更新x=x-300
t4 更新x=x-200 （1）题中并发控制出现的错误为哪一种？为什么？ （2）用什么方法实现两事务的并发控制？
丢失修改 （1分）T1,T2事务串行执行后的结果为x＝500。而题中的结果x＝800 （2分） 通过封锁机制来控制（2分） 写对封锁给2分
2.教学数据库的基本表如五题，有如下关系代数表达式： πCno,CNAME (C (πSno,Cno ( SC )÷πSno ( S) ) ) 请写出其汉语含义。
汉语含义：检索全部学生都选修的课程的课程号与课程名。（5分）
02
3．设有关系R和函数依赖F：R（W，X，Y，Z），F = { X→Z，WX→Y }。 试求下列问题：（1）关系R属于第几范式？（2）如果关系R不属于BCNF，请将关系R逐步分解为BCNF。
R是1NF。侯选码为WX，则Y，Z为非主属性，又由于X→Z，因此F中存在非主属性对侯选码的部分函数依赖。 将关系分解为：
R1（W，X，Y），F1 = { WX→Y } R2（X，Z），F2 = { X→Z }
消除了非主属性对码的部分函数依赖。
F1和F2中的函数依赖都是非平凡的，并且决定因素是候选码，所以上述关系模式是BCNF。
W XY Y 五．应用题：（每题15分，共30分） 1．对于教学数据库的三个基本表
学生 S(SNO,SNAME,AGE, DEPT,SEX) 选课 SC(SNO, CNO,GRADE)
课程 C(CNO,CNAME,TEACHER)
（1）试用SQL的查询语句表达下列查询：选修四门课程的学生总成绩。
(1)SELECT S?,SUM(GRADE) FROM SC GROUP BY S? HAVING COUNT(C?)=4
ZY （2）用SQL完成以下操作：检索成绩比所选修课程平均成绩高的学生的学号、课程号、和成绩。
.SELECT * FROM SC SC1 WHERE SCORE>( SELECT AVG(SCORE) FROM SC SC2
WHERE SC2.SNO=SC1.SNO)
（3）在以上的基本表中，写出与下列关系代数表达式一致的SQL语句： π cno ( C )-πc n o ( σs n a m e= 'LIU ' ( SC S) )
SELECT CNO FROM C
WHERE CNO NOT IN ( SELECT CNO FROM S,SC
WHERE S.SNO=SC.SNO AND SNAME='LIU');
2.有一个应用，包括三个实体集。
实体类型“商店”的属性有：商店编号，店名，店址，店经理。 实体类型“会员”的属性有：会员编号，会员名，地址。
实体类型“职工”的属性有：职工编号，职工名，性别，工资 。
每家商店有若干职工，但每个职工只能服务于一家商店。 每家商店有若干会员，每个会员可以属于多家商店。在联系中应反映出职工参加某商店工作的开始时间，会员的加入时间。 (1)试画出反映商店、职工、会员实体类型及联系类型的ER图； (2)将ER图转换成关系模式，并指出每个表的主键和外键；
02
商店模式（商店编号，店名，店址，店经理） 主键：商店编号
职工模式（职工编号，职工名，性别，工资，商店编号，开始时间） 主键：职工编号 外键：商店编号 会员模式（会员编号，会员名，地址） 主键：会员编号
SM模式（会员编号，商店编号，会员加入时间） 主键：会员编号，商店编号 外键：会员编号；商店编号
(3)指出以上关系模式所达到的范式。
(3)以上关系模式中，所有属性对侯选键都不存在传递依赖，因此都是BCNF。
数据库复习题
