数据库系统概论试卷及答案.doc

B
卷 共
7
页 第
7
页

班 级_____________________姓 名_____________________学 号 _____________________
………………………………………………………………装 订 线………………………………………………………………
班 级_____________________姓 名_____________________学 号 _____________________
………………………………………………………………………装 订 线…………………………………………………………………………………………

数据库系统概论试卷A参考答案及评分标准
一、填空题（每题2分，共20分，空与空之间加空格）

一、 填空（每题2分，共20分，空与空之间加空格）
1．主属性，主码和外码之间引用
2．外模式/模式，模式/内模式
3．σF1∧F2（E）
4.小于或等于
5．定义表，定义视图, 定义索引
6．Distinct
7.关系数据结构，关系代数
8．原子性，一致性，隔离性，持续性
9．授权
10.删除异常，更新异常

二、选择题（共10小题，每小题占1.5分，共15分）
1
2
3
4
5
6
7
8
9
10
C
AC
C
C
C
D
C
BC
D
A
三、简答题（每题5分，共15分）
1. 三级模式:外模式、模式、内模式(2分)
两级映象：外模式/模式映像和模式/内模式映像（1分）
外模式/模式映像：保证数据逻辑独立性；（1分）
模式/内模式映像：保证数据的物理独立性。（1分）

2． 需求分析、概念结构设计、逻辑结构设计、物理结构设计、数据库实施、数据库运行和维护（5分）
3．死锁产生原因：两个以上的事务交叉相互等待另一方释放被加锁的资源造成永远等待的现象称为死锁。死锁发生至少需要两个公共资源。（2分）
死锁预防：一次封锁法、顺序封锁法。（1分）
诊断:超时法、等待图法。（1分）
解除办法：发现死锁后终止死锁的事务。（1分）
 四、计算题（每题5分，共20分）
1、
(1)在R中，(P,Q)可以取三个值(2,b), (9,a), (7,g)
(2,b) 的像集{(c,d) (e,f)}，(9,a)的像集为 {(d,e) (e,f)}，(7,g)的像集为： {(c,d) (e,f)},S在（T,Y）上的投影为{(c,d) (e,f)}，故结果为{(2,b) (7,g)}（2分）
l σ3=e（R）={(9,a,e,f),(2,b,e,f),(7,g,e,f)}（2分）
l π1,2（S）={(c,d),(e,f)};（1分）

2、 F极小函数依赖集：{ A→B，B→C，C→A }或{ A→B，B→A, C→A , A→C }（3分）
R的所有候选码：A或B或C（2分）
3、 因为X->Y，W包含于U，根据A公理的增广律，WX->WY，又因为WY->Z，根据A公理的传递律，WX->Z成立，证毕。（5分）
4、
（1） 守两段锁的可串行化调度。（2分）
T1
T2
XLOCK A
SLOCK B

读B=0
SLOCK A
A=B+2=2
XLOCK B
写回A(=2)
等待
ULOCK A
等待
ULOCK B
等待

SLOCK A

XLOCK B

读A=2

B=A*3=6

写回B(=6)

ULOCK A

ULOCK B

（2） 遵守两段锁的死锁调度。（1分）
T1
T2
XLOCK B

读B=0
SLOCK A
SLOCK A
读A = 0
等待A
XLOCK B
等待A
等待B
（3） 非串行化调度（2分）
T1
T2
XLOCK B

读B=0
SLOCK A
ULOCK B
读A = 0

ULOCK A
XLOCK A

A=B+2=2
XLOCK B
写回A(=2)
B=A*3=0
ULOCK A
写回B(=0)
此时A=2,B=0,丢失写错误

四、综合题（共30分）
(1)E-R图（8分）
借书证号号
姓名
单位
借书人
借阅
图书
书号
书名
数量
位置
借书日期
还书日期
出版
出版社
出版社名
电报编号
电话
邮编
地址
1
M
M
N

（2）
关系模型
借书人（借书证号，姓名，单位）（1.5分）
图书（书号，书名，数量，位置，出版社名）（2分）
出版社（出版社名，电报，电话，邮编，地址）（1.5分）
借阅（借书证号，书号，借书日期，还书日期）（2分）

2、（1.5分）
A. Select * from s,c,sc where cname like ‘数据库原理与应用’ and s.sno =sc.sno and o =o（2分）
B. Select ame from cno c1,cno c2,cno c3 where c1.pcno=o and c2.pcno=o and ame like ‘计算机基础’ （2分）
C. select sno,count(sno),avg(grade) from sc group by sno having count(sno) >= 2(2分)
D. select sno,cno,grade from sc where sno in(select sno from s where sdept like ‘电气系’) order by sno （2分）
E. create view view1 as select sname from s where not exists(select * from c where not exists (select * from sc where sc.sno=s.sno and o = o)) （2分）
F.. select * from s where sage<20 and sname like ‘张%’ （2分）
(2) A.(Πsno,cno(sc)÷Πsno(s) )∞Πcno,cname(c) （1.5分）
B. Πcname,grade(σsname =‘张三’（sc∞c∞s）) （1.5分）

班 级_____________________姓 名_____________________学 号 _____________________
……………………………………………………………装 订 线……………………………………………………………

 一、填空题（每题2分，共20分）
1. 实体完整性规则是对__________________的约束，参照完整性规则是对________________的约束。
2. 有了_______________可以保证数据和应用程序之间的逻辑独立性；有了_______________，可以保证数据和应用程序之间的物理独立性。
3. σF1(σF2（E))等价于_______________。
4. 关系模式进行投影运算后属性数_______________原属性数。
5. SQL的数据定义语句包括：_________，________和_____________等。
6. 在SQL查询时，如果要去掉查询结果中的重复元组，需使用_______________。
7. 关系完备的系统支持_______________和所有________________操作。
8. 事务具有_______________，_______________，_______________，_______________的特性。
9. 在数据库系统中，定义存取权限称为_______________。
10.关系数据库规范化要解决的问题是插入异常，____________，____________。
 二、选择题（含多项选择，每题1.5分，共15分）
1.  在数据库中，数据的物理独立性是指（ C ）
A.数据库与DBMS的相互独立
B.用户程序与DBMS的相互独立
C.用户程序与存储在磁盘上数据库中的数据是相互独立的
D.用户程序与数据库中数据的逻辑结构是相互独立的
2. 单个用户使用的数据视图的描述称为 ( A )
A. 外模式 B. 概念模式
C. 用户模式 D. 存储模式
3. 下列聚合函数中不忽略空值 (null) 的是 ( C )
A. SUM (列名) B. MAX (列名)
C. COUNT ( * ) D. AVG (列名)
4. 在下面给出的内容中，不属于DBA职责的是(  C )
A.定义概念模式 B.修改模式结构
C.编写应用程序 D.编写完整性规则
5. 设有关系模式R(X,Y,Z)，其上的函数依赖集为F={YàZ,YàX,XàYZ }，则R属于（ C ）范式
A.2NF B.3NF C.BCNF D.以上都不是
6. 以下关于查询的描述正确的是 （ D ）
A）不能根据视图建立查询 　　B）只能根据视图建立查询
C）只能根据数据库表建立查询
D）可以根据数据库表和视图建立查询
7. 对数据库模式进行规范化处理，是在数据库设计的 ( C ) 
　A.需求分析阶段     B.概念设计阶段 
  C.逻辑设计阶段      D.物理设计阶段
8. 以下关于封锁和封锁协议描述正确的是( B )
　A.封锁是并发控制的基本单位      
B.遵守两段锁协议的调度必然是可串行化的
C.两段锁协议不能预防死锁
 D.并发事务可串行化的必要条件是遵守两段锁协议
9. 日志文件用于记录（ D ）
A.程序运行过程 B.数据操作
C.对数据的所有操作 D.对数据的所有更新操作 
10. 使用CREATE SCHEMA 语句建立的是( A  ) 
　A.数据库模式     B.表        C.视图      D.索引

 三、简答题（每题5分，共15分）
1、 简要说明数据库系统的三级模式、二级映像及其功能。
2、 数据库设计的基本步骤有哪些？
3、 简要说明死锁产生的原因及预防、诊断和解除方法。
 四、计算题（每题5分，共20分）
1、 已知关系模式R和S，试计算R除S、σ3=e（R）以及π1,2（S）。

R S
P
Q
T
Y

T
Y
2
b
c
d
C
d
9
a
e
f
E
f
2
b
e
f
9
a
d
e
7
g
e
f
7
g
c
d
2、 设有关系模式R (A，B，C)，F是R上成立的FD集，F = {A→B，B→A, B→C，C→A , A→C }，求F的最小依赖集以及所有侯选码。
3、 试证明ARMSTRONG公理的伪传递律：若X→Y，WY→Z成立, 则WX→Z成立
4、 设T1、T2是如下事务：
T1：A=B+2
T2：B=A*3
设A、B的初始值为0，试分别给出一个遵守两段锁协议的可串行化调度、遵守两段锁协议产生死锁的调度以及一个非可串行化的调度，并给出执行结果。

 五、综合题（每题15分，共30分）
1． 一个图书借阅管理数据库要求提供以下服务：
n 可随时查阅书库中现有书籍的品种、数量与存放位置。所有各类书籍均可由书号唯一标识。
n 可随时查询书籍借还情况。包括借书人单位、姓名、借书证号、借书日期和还书日期。
n 每人可借多种书，任何一种书可被多人所借，借书证号具有唯一性
n 当需要时，可通过数据库中保存的出版社和电报编号、电话、邮编及地址等信息向有关书籍的出版社增购有关书籍。一个出版社可以出版多种书籍，同一本书仅为一个出版社出版，出版社具有唯一性。
根据以上情况，完成以下设计：
（1）构造满足要求的概念模型（7分）
（2）转换为等价的关系模型（至少符合3NF）（8分）

2．设有三个关系，学生关系S、课程关系C和选课关系SC（Pcno为先修课代码,Credit为课程学分，Grade课程分数）：
S（Sno,Sname,Sex,Sdept,Sage）
C（Cno,Cname,Pcno,Credit）
SC（Sno,Cno,Grade）
(1) 用SQL语句完成以下操作
A. 查询选修了课程名为“数据库原理与应用”的学生全部信息以及课程全部信息及成绩。（2分）
B. 查询“计算机基础”（课程名）的间接先修课名称。（2分）
C. 查询最少选修了2门（含2门）课程的学生的学号、选课的门数以及选课的平均成绩。（2分）
D. 查询“电气系”（系部编号）所有学生的学号及其选修的课程编号、成绩，结果集按学号升序排列。（2分）
E. 创建一个视图VIEW1，视图中包含了选修了全部课程的学生姓名。（2分）
F. 查询年龄在20岁以下的所有姓张的学生信息。（2分）
(2) 用关系代数表示以下查询
A. 查询被所有学生选修的课程编号和名称。（1.5分）
B. 查询姓名为‘张三’的学生选修的课程名称及成绩。（1.5分）

答 题 纸
(请将答案写在答题纸上，否则不予给分)
 一、填空题（每题2分，共20分，空与空之间加空格）
1．

2．

3．

4．

5．

6．

7．

8．

9．

10．

 二、选择题（每题1.5分，共15分）
1
2
3
4
5
6
7
8
9
10

 三、简答题（每题5分，共15分）

答 题 纸
(请将答案写在答题纸上，否则不予给分)
 四、计算题（每题5分，共20分）

 五、综合题（每题15分，共30分）

答 题 纸
(请将答案写在答题纸上，否则不予给分)