05级数据库系统原理期终考卷A标准答案
一、选择题:(每题1.5 分,共24 分)
1.关系数据库规范化是为解决关系数据库中（ A ）问题而引入的.
A.插入﹑删除﹑更新的异常和数据冗余 B.提高查询速度
C. 减少数据操作的复杂性 D.保证数据的安全性和完整性
2.关系代数表达式的优化策略中，首先要做的是（ B ）.
A.对文件进行预处理 B 及早执行选择运算
C．执行笛卡尔积运算 D. 执行投影运算
3.在关系代数中，θ连接操作由（ A ）组合而成.
A．笛卡尔积和选择 B.投影选择和笛卡尔积
C. 投影和笛卡尔积 D. 投影和选择
4.设关系模式R是3NF模式，那么下列说法不正确的是（ B ）.
A. R必是2NF B. R必不是BCNF
C. R可能不是BCNF D. R必是1NF
5.在两个实体类型间有M:N联系时，这个结构转换成的关系模式有（ C ）个.
A. 1 B. 2 C. 3 D. 4
6.从E-R模型向关系数据模型转换时，一个M:N联系转换成一个关系模式时，该关系模式的关键字是（ C ）.
A. N端实体的关键字 B.M端实体的关键字
C. N端实体的关键字与M端实体的关键字的组合 D. 重新选取其它关键字
7.在一个关系R中，若每个数据项都是不可分割的，那么关系R一定至少是属于（ D ）.
A. BCNF B.2NF C. 3NF D. 1NF
8.“年龄在15至30岁之间”属于数据库系统的（ C ）.
A. 恢复功能 B. 并发控制 C 完整性 D. 安全性
9.数据流程图是用于数据库设计中（ D ）阶段的工具.
A.概念设计. B可行性分析 C程序编码 D.需求分析
10.数据库系统中，用户使用的数据视图用（ A ）描述.
A. 外模式 B. 存储模式 C. 内模式 D.概念模式
11.R为4元关系R（A, B, C,D）,S为3元关系S（B, C, D）, R∞C构成
的新关系是（ B ）元关系.
A. 3 B. 4 C. 5 D. 6
12.关系代数中的Π运算符对应下面语句中的（ A ）子句.
A．Select B. From C. Where D. Group By
13.将查询SC表的权限授予用户U1，并允许U1将此权限授予其他用户.实现此功能的SQL语句是（ D ）.
A． grant select to SC on U1 with public
B． grant select oh SC to U1 with public
C． grant select to SC on U1 with grant option
D． grant select on SC to U1 with grant option
14.在数据库系统中，安全性控制可采用：用户标识和鉴定、存取控制、审计、密码保护和（ C ）五级安全措施来实现.
A. 游标 B.索引 C.视图 D.存储过程
15．解决并发操作带来的数据不一致性问题，可以采取（ A ）.
A．封锁 B.恢复 C.存储 D.协商
16．在并发控制中，允许其他事务读取数据，但不允许进行数
据修改叫（ B ）.
A.两段锁 B.共享锁 C.独占锁 D.意向锁
二、填空题（ 每格1 分 共26 分）
1.事务具有四个特性：即 原子 性﹑ 一致 性﹑ 持续 性和 隔离 性.
2.发生系统故障时，采用恢复的方法是：对于未完成的事务执行 undo 操作，
对已完成的事务执行 redo 操作.
3.数据库恢复机制中，建立冗余数据最常用的技术是 数据转储 和 登记日志文件.
4.在并发控制中，常用的封锁有 排它 锁和 共享 锁.
5.恢复和并发控制的基本单位是 事务 .
6.在数据库系统中，多个事务并发操作带来的数据不一致性主要包括：
丢失修改﹑ 读脏数据 和 不可重复读.
7.数据库的设计分为：需求分析阶段﹑概念设计阶段﹑逻辑设计阶段﹑物理结构设计、数据库实施及数据库运行维护六个阶段.
8.使用游标主要四个步骤为： 说明游标 ﹑ 打开游标 ﹑
推进游标并取当前记录 和 关闭游标 .
9.嵌入式SQL是将SQL语句嵌入程序设计语言中，被嵌入的程序设计语言称为
宿主语言 .
10.可串行化的调度是：多个事物的并发执行是正确的，当且仅当其结果与某一次序 串行 执行它们的结果相同.
11.若事务T对数据对象A加了S锁，则其他事务只能对数据A再加 S锁 ，不能加 X锁 ，直到事务T释放A上的锁.
三、简答题（ 每小题4 分 共12分）
1. 简述事务故障的恢复步骤.
(1)反向扫描日志文件，查找该事务的更新操作
(2)对该事务的更新操作执行逆操作，即将日志文件中的“更新前的值”写入数据库
(3)继续反向扫描日志文件，查找该事务的其他更新操作，并做同样的处理
(4)如此处理下去，直至读到此事务的开始标记，事务故障恢复就完成了
2.什么是数据库的完整性？关系模式中的三类完整性是什么？
数据库的完整性是指数据的正确性和相容性
关系模式中的三类完整性是实体完整性，参照完整性和用户定义的完整性
3.数据字典的内容和作用是什么？
数据字典通常包括：数据项、数据结构、数据流、数据存储和处理过程5个部分
数据字典是关于数据库中数据的描述，即元数据，而不是数据本身
四．应用题 （18分）
1、将下图所示的E－R图转换为关系模式，并写出这几个关系模式以及标出各关系模式的候选码.（8分）
1.借书人（借书证号，姓名，单位）
图书（书号，书名，数量，位置）
出版社（出版社号，出版社名，电话，地址）
借阅（借书证号，书号，借书日期，还书日期）
出版（书号，出版社号）
2.
借书人候选码：借书证号
图书候选码：书号
出版社候选码：出版社号
借阅候选码：借
书证号，书号
出版候选码：书号
2. 将下述关系模式分解成第三范式. (5分)
学生(学号, 姓名, 系别, 班号，班主任，系主任)
其语义为：一个学生只在一个系的一个班学习；一个系只有一名系主任；
一个班只有一名班主任.
学生（学号，姓名，系别，班号）
部门（系别，系主任）
班级（班号，班主任）
3．设有三个事务T1，T2，T3，所包含的动作为：(5分)
T1：A=A+2；
T2：A=A*2；
T3；A=A**2；(A←A2)
设A的初始值为1 ，请回答下列问题：
（1）假定这三个事务允许并发执行，则有多少种可能的正确结果，请一一列出.
（2）若这三个事务都遵守两段锁协议，给出一个不产生死锁的可串行化调度.
(1)
T1T2T3: 36, T1T3T2: 18, T2T1T3: 16,
T2T3T1: 6, T3T1T2: 6, T3T2T1: 4
(2) T1 T2 T3
Xlock(A) Xlock(A) Xlock(A)
R(A=2) 等待 等待
A=A+2 等待 等待
W(A) 等待 等待
Unlock(A) R(A) 等待
A=A*2 等待
W(A) 等待
Unlock(A) 等待
R(A)
A=A**2
W(A)
Unlock(A)
五、编程题（20分）
设关系数据库中有三个关系模式:
Sellers (id, name, Sex, Birthday, Hiredate, Address, Telephone)
Orders(Orderid, Productid, Ordernum)
Products(Productid, Productname, Prtype, Price)
其中 id 销售员编号， name 销售员姓名， Sex 性别， Birthday 出生日期， Hiredate 雇佣日期， Address, 地址, Telephone 电话， Orderid 订单号， Productid 产品号, Ordernum 订货数量,
Productname 产品名称, Prtype 产品类型, Price 产品价格.
用SQL语言写出下述表达式:
1、 从Sellers表中查询姓“陈”的销售员的姓名与性别（5分）.
Select name, sex
From sellers
Where name like ‘陈%’
2．用嵌套查询订单号为’10248’的所定购的产品号和产品名称（5分）.
Select procductid, productname
From orders, products
Where orders.productid=products.productid And orderid in ( select orderid
From orders where orderid=’10248’)
3．更改Products表中产品价格使其价格比原来价格提高10%（5分）.
Update products
Set price=price+price*0.1
4.创建一个存储过程，查询订单号，产品号，产品名称（5分）.
Create procedure proc
As
Select orderid, productid, productname
From orders, products
Where orders.productid=products.productid