数据库原理与应用试题及答案.doc

一、单选题（20分，每题1分）
1. 关系数据模型的基本数据结构是（　　）。
A. 树 B. 图 C. 索引 D. 关系
2. 提供数据库定义、数据操纵、数据控制和数据库维护功能的软件称为（　　）。
A. OS B. DS C. DBMS D. DBS
3. 元数据是指（　　）。
A. 数据结构的描述 B. 数据项的描述 C. 数据的来源 D. 基本数据
4. 下面对关系中属性的描述，错误的是（　　）。
A. 属性的次序可以任意交换 B. 允许多值属性
C． 属性名唯一 D. 每个属性中所有数据来自同一属性域
5. 超码、候选码和主码之间的关系是（　　）。
A． 超码Í候选码Í主码 B. 超码Í主码Í候选码
C. 主码Í候选码Í超码 D. 主码Í超码Í候选码
6. 关系数据库实现数据之间联系的方法是（　　）。
A. 主码 B. 外码 C. 候选码 D. 超码
7. 如下所示关系R（A，B，C，D）中，可以作为主码的属性组是（　　）。
A
B
C
D
1
2
1
1
2
1
1
2
2
1
1
1
1
2
1
2
A. AB B. BC C. CD D. AD或BD
8. 设有如下所示关系R（A，B）和S（C，D，A），R的主码是A，S的主码是C外码是A（参照R.A），则能够插入关系S的元组是（　　）。
S
C
D
A
1
3
1
2
4
2

R
A
B
1
4
2
5
3
6

A. （1，2，3） B. （3，2，1）
C. （1，2，1） D. （4，5，6）
9. 将上题中的2个关系R和S（未插入元组前）进行R*∞S后的运算结果包含（　　）个元组。
A. 5 B. 6 C． 3 D. 2
10. 对第8题中的关系R和S，若将属性A定义为S的外码时使用了ON UPDATE CASCADE短语（级联更新），将R中第一个元组的A属性值更新为4时，S中第一个元组A属性的值（ ）。
A. 不变 B. 变为4 C． 变为NULL D. 拒绝更新，返回错误信息
11. 设有一个关系R（A，B），如果要找出B属性的最后一个字母为A，并且至少包含2个字母的查询条件子句应写成WHERE　B　LIKE　（　　）。
A． ‘＿A%’ B. ‘＿A’ C. ‘＿% A’ D. ‘%A’
12. SQL中谓词EXIST可用来测试一个集合是否（　　）。
A. 有重复元组 B. 有重复列名 C. 为非空集合 D. 有空值
13. 条件子句WHERE 工资>ALL（SELECT 工资 FROM 职工 WHERE 部门号=1）的含义为（ ）。
A. 比1号部门中某个职工的工资高
B. 比1号部门中所有职工的工资都高
C. 比1号部门中所有职工的工资总和高
D. 无法比较，返回错误信息
14. 下列关于数据库系统中空值的描述错误的是（　　）。
A. 包含空值的算术表达式的运算结果为NULL
B. COUNT（＊）将统计包含空值的行
C. 空值就是0或者空字符串
D. 可通过IS　NULL运算符测试是否为空值
15. 在视图上不能完成的操作是（　　）。
A. 更新视图 B. 查询
C. 在视图上定义新的基本表 D. 在视图上定义新视图
16. 数据库设计的（　　）阶段的主要任务是调查和分析用户的应用需要，为概念结构设计做好充分准备。
A. 需求分析 B. 逻辑设计 C. 物理设计 D. 运行设计
17. 下列关于触发器的描述错误的是（　　）。
A. 触发器是一种实现复杂完整性约束的特殊存储过程
B. 触发器必须创建在一个特定的表上
C. 触发器通过EXECUTE语句调用
D. 触发器中使用了两张专用的临时表inserted和deleted
18. 事务使数据库“从一个一致状态转变到另一个一致状态”的性质称为事务的（　　）。
A. 原子性 B. 一致性 C. 隔离性 D. 持久性
19. 下列关于封锁的描述错误的是（　　）。
A. 封锁可以避免数据的不一致性，但可能会引起系统死锁
B. 加锁协议中规定“先申请先服务”的原则，可以避免数据库系统出现活锁
C. 封锁对象的大小称为封锁的粒度
D. 两段锁协议能够预防死锁
20. 以下不属于服务器端脚本语言的是（　　）。
A. JSP B. PHP C. ASP D. ADO
二、填空题（16分，每空2分）
1. B/S结构是（　　）结构的简称。
2. （　　）管理机制可以简化授权的工作量。
3. （　　）是用于协调SQL的集合处理方式与单记录处理方式的机制。
4. 设有3个关系模式：
职工（职工号，姓名，年龄，性别）
公司（公司号，名称，地址）
工作（职工号，公司号，工资）
在定义表结构时，用SQL子句实现下列完整性约束：
（1）职工表中职工号非空且唯一（　　）。
（2）工作表中职工号的值必须是职工表中的有效职工号（　　）。
（3）职工的工资不能低于800元（　　）。
（4）男职工的年龄在18~55岁之间（　　）。
5. 对上题中的3个关系，写出检索金山公司所有职工的姓名和工资的关系代数表达式（　　）。
三、简答题（14分）
1. 试述文件系统的主要缺陷。（4分）
2. 简述数据库恢复的基本原理和REDO/UNDO恢复策略。（4分）
3. 设有如下两个事务：
T1：读B；A=B+1；写回A
T2：读A；B=A+1；写回B
（1）设A、B的初值均为2，若某一并发调度的执行结果为A=3、B=3，则该调度是否正确？为什么？（3分）
（2）利用封锁的方法给出一个可串行化调度，并给出执行结果。（3分）
四、设计题（50分）
1． 某企业集团有若干工厂，每个工厂生产多种产品，且每一种产品可以在多个工厂生产，每个工厂按照固定的计划数量生产产品；每个工厂聘用多名职工，且每个职工只能在一个工厂工作，工厂聘用职工有聘期和工资。工厂的属性有工厂编号、厂名、地址，产品的属性有产品编号、产品名、规格，职工的属性有职工号、姓名。
（1）请根据上述规则设计此数据库的E-R模型，要求在E-R图中注明属性和联系的类型。（6分）
（2）将E-R模型转换成关系模型，并指出每个关系模式的主码。（6分）
2． 设有关系模式R（运动员编号，比赛项目，成绩，比赛类别，比赛主管），如果规定：每个运动员每参加一个比赛项目，只有一个成绩；每个比赛项目只属于一个比赛类别；每个比赛类别只有一个比赛主管。试完成以下题目：
（1）写出关系模式R的基本函数依赖集，并找出候选码。（4分）
（2）判断R最高达到第几范式，并说明理由。（2分）
（3）如果有必要，将R分解成3NF模式集。（6分）
3． 设有图书关系BOOK（BID，BNAME，QTY），属性依次是书号、书名、库存数量。规定当一批图书出库时，首先判断库存数量，如果大于或等于出库数量，则执行出库操作，并通知客户库存余量；否则，不执行出库操作，并发出“库存不足”警告信息。设计一个存储过程来实现此功能，该存储过程有书号（@bid）和出库数量（@s）2个参数。同时，要求设计一个SQL程序验证存储过程的作用。（10分）
4． 设有4个关系模式：
供应商关系：S（SNO，SNAME，CITY），属性依次是供应商号、供应商名称和所在城市；
零件关系：P（PNO，PNAME，COLOR），属性依次是零件号、零件名和颜色；
工程关系：J（JNO，JNAME，CITY），属性依次是工程号、工程名和所在城市；
供应关系：SPJ（SNO，PNO，JNO，QTY），属性依次是供应商号、零件号、工程号和数量
用SQL语句实现下列操作：
（1） 查询S1号供应商所在城市。（2分）
（2） 查询为J1号工程提供P1号零件的供应商号和供应数量，查询结果按供应数量降序排列。（2分）
（3） 查询为J1号工程提供红色零件的供应商号。（2分）
（4） 查询与其提供零件的供应商所在城市为同一城市的工程号。（2分）
（5） 统计杭州供应商的数量。（2分）
（6） 统计每个工程的零件总数。（2分）
（7） 查询比S1号供应商供应的零件数量多的供应商号。（2分）
（8） 删除为J1号工程提供零件的供应商信息。（2分）

标准答案及评分标准
一、单选题（20分）
1
2
3
4
5
6
7
8
9
10
D
C
A
B
C
B
D
B
C
B
11
12
13
14
15
16
17
18
19
20
C
C
B
C
C
A
C
B
D
D
二、填空题（16分）
1
浏览器/服务器
2
角色
3
游标
4（1）
PRIMARY KEY （职工号）
4（2）
FOREIGN KEY （职工号） REFERENCES 职工（职工号）
4（3）
CHECK（工资>=800）
4（4）
CHECK（性别=‘男’AND 年龄>=18 AND 年龄<=55）
5
π姓名，工资（σ公司名=‘金山’（职工∞工作∞公司））
三、简答题（14分）
1．答：（1）数据很难共享（1分）（2）数据冗余（1分）（3）数据独立性差（1分）（4）数据控制困难（1分）。
2．答：数据库恢复的基本原理是利用后备副本将数据恢复到转储时的一致状态，利用事务日志将数据库恢复到故障前事务成功提交时的一致状态。（2分）DBMS的恢复子系统根据事务日志的记载重做（REDO）已提交的事务，撤销（UNDO）未提交的事务，确保事务的原子性，使数据库恢复到某个一致状态，这种恢复的方法称为REDO/UNDO恢复策略。（2分）
3．答：（1）T1、T2的串行执行结果为A=3、B=4，T2、T1的串行执行结果为B =3、A =4，T1、T3并发执行的结果与任一串行执行结果均不相同，所以该调度不正确。（3分）
（2）最后结果为A=3、B=4，是可串行化的调度。（3分）
T1
T2
SLOCK B

Y=B=2

XLOCK A

SLOCK A
A=Y+1
等待
写回A（=3）
等待
UNLOCK B
等待
UNLOCK A
等待

X=A=3

XLOCK B

B=X+1

写回B（=4）

UNLOCK A

UNLOCK B
四、设计题（50分）
1.（1）（6分）
产品
产品编号
产品名
规格
职工
职工号

姓名
工厂
工厂编号
厂名
地址
生产
聘用
m
n
n
1
计划数量
聘期
工资

（2）
工厂（工厂编号，厂名，厂址）（1分）
职工（职工号，姓名，聘期，工资，工厂编号）（2分）
产品（产品编号，产品名，规格）（1分）
生产（工厂编号，产品编号，计划数量）（2分）
2．（1）FD={（运动员编号，比赛项目）→成绩，比赛项目→比赛类别，比赛类别→比赛主管}（2分）候选码为（运动员编号，比赛项目）（2分）
（2）比赛类别属性部分函数依赖于候选码，故R为1NF。（2分）
（3）R1（比赛项目，比赛类别）（2分）
R2（比赛类别，比赛主管）（2分）

R3（运动员编号，比赛项目，成绩）（2分）
3． 存储过程：
CREATE PROCEDURE BOOK_QTY @bid INT, @s INT --（2分）
AS
DECLARE @bs INT
SELECT @bs=QTY FROM BOOK WHERE BID=@bid --（2分）
IF @bs>=@s --（1分）
BEGIN
UPDATE BOOK SET QTY=QTY-@s WHERE BID=@bid --（2分）
PRINT ‘库存余量’+STR(@bs-@s)
END
ELSE
PRINT ‘库存不足’ --（1分）
GO

验证程序：（2分）
INSERT INTO BOOK VALUES（1，‘A’，100）
INSERT INTO BOOK VALUES（2，‘B’，200）
EXECUTE BOOK_QTY 1，50
EXECUTE BOOK_QTY 2，250
4．
（1）SELECT CITY FROM S WHERE SNO=‘S1’（2分）
（2）SELECT SNO，QTY FROM SPJ WHERE JNO=‘J1’ AND PNO=‘P1’ORDER BY QTY DESC（2分）
（3）SELECT SNO FROM P JOIN SPJ ON（P.PNO=SPJ.PNOWHERE COLOR=‘红’AND JNO=‘J1’ （2分）
（4）SELECT J.PNO FROM J JOIN SPJ ON（J.PNO=SPJ.PNO）JOIN S ON（S.SNO=SPJ.SNO）WHERE J.CITY=S.CITY（2分）
（5）SELECT COUNT（SNO）FROM S WHERE CITY=‘杭州’ （2分）
（6）SELECT JNO，SUM（QTY）FROM SPJ GROUP BY JNO（2分）
（7）SELECT SNO FROM SPJ GROUP BY SNO HAVING SUM（QTY）>（SELECT SUM（QTY） FROM SPJ WHERE SNO=‘S1’） （2分）
（8）DELETE FROM S WHERE SNO IN（SELECT SNO FROM SPJ WHERE JNO=‘J1’） （2分）