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

C
卷 共
7
页 第
7
页

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

数据库系统概论试卷C参考答案及评分标准
一、填空题（每空1分，共20分，空与空之间加空格）
1.
层次模型 网状模型 关系模型 面向对象模型
2.
完全 m：1
3.
UPDATE ALTER DELETE DROP
4.
用户 数据
5.
X SIX
6.
选择 连接 投影
7.
属性冲突 结构冲突
8.
删除异常 数据冗余
9.
不一致性
10.
数据转储 登录日志文件
二、选择题（共10小题，每小题占1.5分，共15分）
1.
2.
3.
4.
5.
C
B
C
A
B
6.
7.
8.
9.
10.
A
B
C
D
A
三、简答题（每题5分，共15分）
1．发展的三个阶段：人工管理、文件系统、数据库系统阶段
人工阶段：数据不保存、应用程序管理数据、数据不共享、数据不具有独立性
文件系统阶段：数据长期保存、由文件系统管理数据、数据共享性差、冗余度大、数据独立性差
数据库系统阶段：数据结构化、数据共享度高、冗余度低、易扩充、数据独立性高、数据由DBMS同意管理和控制
2．{EàG,GàE,FàG,HàG }或{EàG,GàE,FàG,HàE }或
{EàG,GàE,FàE,HàE }或 {EàG,GàE,FàE,HàG }
3．两个阶段：扩展阶段和收缩阶段 （1分）
扩展阶段的含义（2分）
收缩阶段的含义。（2分）
4．原则：
一个实体对应一个关系模式。
一个1：1联系可以转换成一个独立的关系模式，也可以与任意一端的关系模式合并。
一个1：n联系可以转换成一个独立的关系模式，也可以与n端的关系模式合并。
一个m：n联系转换成一个关系模式。
5．
D
E
A
B
C
4
8
4
5
6
四、计算题（每题5分，共20分）
五、综合题（共30分）
1．
（1）E-R图如下

N
M
1 N
班级
班级号
班级名
包含
运动员
编号
姓名
性别
年龄
科室
成绩号
名称
地点号
人数
参与
专业号
专业名
名次号

每个实体及属性全对给2分，实体间的联系全对给1分。
（2）关系模型（每个关系表全对给2分）
班级（班级号，班级名，专业号，专业名）
运动员（运动员编号，姓名，性别，年龄，所属班级号）
项目（项目号，名称，地点）
参赛信息（运动员编号，项目号，成绩，名次）
（3）上述关系中班级表存在传递以来关系，属于2NF，其余均属于3NF。(2分)
分解为：
班级（班级号，班级名，专业号）（1分）
专业（专业号，专业名）（1分）

2．上述关系模型在数据库中编码如下：
BJ(bjh,bjm,zyh)
YDY(ydybh,xm,xb,nl,bjh)
XM(xmh,mc,dd)
ZY(zyh,zym)
CSXX(ydybh,xmh,cj,mc)
(1). 每题2分
A.πYDY.ydybh,YDY.xm(YDY∞σbjm=’02计二’(BJ))
B. πydybh, xmh(CSXX) ÷πxmh(XM) ∞πydybh, xm (YDY)
C. πydybh, xm,xb,nl,bjh (σnl<=20(YDY))
(2).每题3分
A.
SELECT ydybh,xm FROM YDY WHERE NOT EXISTS
(SELECT * FROM XM WHERE NOT EXISTS
(SELECT * FROM CSXX WHERE CSXX.ydybh=YDY.ydybh AND CSXX.xmh=XM.xmh))
B.
SELECT DISTINCT ydybh FROM CSXX C1 WHERE NOT EXISTS
(SELECT * FROM CSXX C2 WHERE C2.ydybh=’98001’ AND NOT EXISTS
(SELECT * FROM CSXX C3 WHERE C3.xmh=C2.xmh AND C3.ydybh=C1.ydybh))

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

 一、填空题（每题2分，共20分）
1. 常用的数据模型有___________________、_________________、_______________和___________________。
2. 在R(U)中，如果X →Y，并且对于任何X的一个真子集X’，没有X’ → Y，则称Y对X_____________函数依赖，此时X和Y的对应关系是_____________（填1：1，m：1，m:n）。
3. 在SQL中，用____________命令可以修改表中的数据，用______________命令可以修改表的结构，用____________命令可以删除表中的数据，用____________命令可以表。
4. 数据模型根据应用的目的不同一般可分为两大类，一类是按照________的观点来对数据和信息建模，称为概念模型；另一类是按照计算机系统的观点对数据建模，称为____________。
5. S、X、IS、SIX、IX五种锁，最强锁是：________，第二强的锁是________。
6. 在关系数据库的基本操作中，从表中取出满足条件元组的操作称为___________。把两个关系中相同属性值的元组联接到一起形成新的二维表的操作称为___________；从表中抽取特定属性列的操作称为___________。
7. 当局部E-R图合并全局E-R图时，可能出现_________、________、命名冲突。
8. 关系规范化理论，一个只满足1NF的关系可能存在四方面问题：___________、修改异常、插入异常和__________。
9. 对于属于1NF的关系模式R，消除________________________________后可达到2NF，消除________________________________后可达到3NF。
10. 建立冗余数据最常用的技术是________________和_____________________。
 二、单项选择题（含多项选择，每题1.5分，共15分）
1. 若一个关系模式R所有的属性均是主属性，则关系模式至少是( A )
A．4NF B.2NF C.3NF D.BCNF
2. 在关系数据库设计中，绘制E-R图属于哪个阶段的任务？ （ B）
A需求分析 B概念设计 C逻辑设计 D物理设计
3. 数据库系统的核心是 （ C ）
A）数据库 　　B）操作系统 　　
C）数据库管理系统 　　D）DBMS
4. 在下列几种故障中,不破坏数据库内容的是 (  B ) 
　A.事务内部故障               B.供电系统故障 
　C.瞬时的强磁场干扰           D.磁盘介质损坏
5. 在关系模式R(A，B，C)中，有函数依赖集F={(A,B)→C,(B,C)→A},则R最高达到(  D )
A.INF       B.2NF       C.3NF       D.BCNF
6. 在三级封锁协议中，能防止数据丢失修改的是(  B  )
　A.一级封锁协议 B. 二级封锁协议
　C.三级封锁协议 D.以上都不能
7. 设有两个实体集A、B， A中实体可能与B中多个实体或零个相联系，而B中实体至多和A中一个实体有联系，则称A和B的联系是（ B）。
A.1:1 B.1:m C.m:1 D. n:m
8. SQL中，下列涉及空值的操作，不正确的是 ( C )
A. AGE IS NULL
B. AGE IS NOT NULL
C. AGE = NULL
D. NOT (AGE IS NULL)
9. 如果一个系统定义为关系完备系统，那么它支持（ D ）。
A. 关系数据结构
B. 关系数据结构、选择、投影和连接
C. 关系数据结构、所有的关系代数操作
D. 关系数据结构、所有的关系代数操作、实体完整性和参照完整性
10. 设有关系模式R(A,B,C,D,E)其上的函数依赖集为F={AàBC,CDàE,BàD,EàA}，则B+为（ ）
A. BD B. BCD C. ABCD D. ACD

 三、简答题（每题5分，共15分）
1. 试述数据管理技术的发展的三个阶段及其特点。
2. 简述两段锁协议的主要内容。
3. 简要说明数据库逻辑模型设计时由E-R图导出关系模型所应遵守的转换原则。
 四、计算题（每小题5分，共20分）
1. 设有关系模式R(E,F,G,H)其上的函数依赖集为：G={EàG,GàE,FàEG,HàEG,FHàE}，求G的所有最小依赖集Gm，并求出（E）+。
2. 设有关系R与S
计算 π3,2(R),σA=D(R×S)
R： S:
D  E
7  5
4  8
A  B  C
2  3  4
4  5  6

3. 设R=（O，B，I，S，Q，D），F={ SàD,DàS, IàB, BàI, BàO, OàB}，求R的所有侯选码。
4. 试证明Armstrong公理的推论伪传递律：如果XàY 和WYàZ成立，则WXàZ成立。
 五、综合题（每题15分，共30分）
1．设有学生运动会模型：
(1). 有若干班级，每个班级包括： 班级号，班级名，专业号，专业名，人数
(2). 每个班级有若干运动员，运动员只能属于一个班，包括:运动员编号，姓名，性别，年龄
(3). 有若干比赛项目，包括：项目号，名称，比赛地点
(4). 每名运动员可参加多项比赛，每个项目可有多人参加
(5). 要求能够公布每个比赛项目的运动员名次与成绩
解题要求:
(1) 画出每个实体及其属性关系、实体间实体联系的E-R图。 （7分）
(2) 根据试题中的处理要求:设计数据库关系模型（至少符合3NF），包括各个表的名称和属性，并指出每个表的主键和外键。（8分）

2．在上述关系模型（1题）的基础上完成以下操作
(1) 用SQL语句完成以下操作
A. 查询班级名为‘02计二’的所有运动员的参赛信息。（2分）
B. 查询参加了“张三”（姓名）运动员参加的全部项目的运动员编号和姓名。（2分）
C. 查询每个班级运动员个数。（2分）
D. 查询所有参加比赛的运动员名称以及比赛成绩（用子查询实现）（2分）
E. 增加一个班级信息，班级号，班级名，专业号，人数分别为“008”，“03计一”、“006”、42。（2分）
F. 删除所有姓“张”的运动员参加的比赛信息。（2分）
(2) 用关系代数语句完成以下操作
A. 查询年龄小于或等于20的运动员编号、姓名及参赛信息。（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分）

 五、综合题（共30分）

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