数据库系统概论模拟试卷及参考答案.doc

《数据库系统概论》模拟试卷（三)
参考答案

一、 单项选择题 （每小题2分,共30分)
1、 下面关于基本关系性质的描述，正确的是( C ）。
(A）、列的次序不可交换 (B）、行的次序不可交换
（C）、任意两个元组不能完全相同 （D）、分量不必取原子值
2、 关系代数的五个基本操作是( D ).
（A）、并、交、差、笛卡尔积、除法
(B）、并、交、选择 、笛卡尔积、除法
（C）、并、交、选择 、投影、除法
（D）、并、差、选择 、笛卡尔积、投影
3、 下列不是用于实现数据库安全控制技术的是( D ）。
（A）、视图机制 (B)、强制存取方法
（C)、审计 （D）、两段锁协议
4、 在数据库设计的需求分析阶段，业务流程一般采用的表示方法是（ B ) .
（A)、E—R图   （B）、数据流图 
（C）、程序结构图   (D）、程序框图
5、 关系数据库中,实现实体之间的联系是通过关系与关系之间的（ D ) 。
(A）、公共索引 （B）、公共存储
（C）、公共元组 （D）、公共属性
6、 事务的隔离性是指（ B ）.
（A）、事务中包括的所有操作要么都做，要么都不做。
（B）、一个事务内部的操作及使用的数据对并发的其他事务是隔离的。
（C）、事务一旦提交，对数据库的改变是永久的。
（D）、事务必须是使数据库从一个一致性状态变到另一个一致性状态。
7、 设事务T1和T2，对数据库中的数据A进行操作，可能有如下几种情况，请问哪一种不会发生冲突操作( D ) 。
(A）、T1正在写A，T2要读A
（B）、T1正在写A,T2也要写A
（C）、T1正在读A，T2要写A
（D）、T1正在读A，T2也要读A
8、 在数据库设计中，当合并局部E—R图时，学生在某一局部应用中被当作实体，而另一局部应用中被当作属性，那么被称之为（ D )冲突。
（A）、属性冲突 (B)、命名冲突
（C)、联系冲突 （D）、结构冲突
9、 数据管理技术经历了人工管理，_____和_____。（ D ）
① DBMS ② 文件系统 ③ 网状系统
④ 数据库系统 ⑤ 关系系统
（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×S构成的结果集为( C )元关系。
(A）、4 （B）、3 （C）、7 （D）、6
12、 采用SELECT查询语句对关系进行查询操作，若要求查询结果中不能出现重复元组，可在SELECT子句后增加保留字（ A ).
（A）、DISTINCT （B）、UNIQUE
（C）、NOT NULL （D）、SINGL
13、 数据模型的三要素是（ D )。
（A）、外模式、模式、内模式
(B）、关系模型、层次模型、网状模型
（C）、实体、联系、属性
(D）、数据结构、数据操作、完整性约束
14、 下列有关主键和外键之间关系的描述中正确的是（ A ）。
（A)、一个表中最多只能有一个主键，多个外键
（B）、一个表中最多只能有一个外键，一个主键
(C）、一个表中可以有多个主键，多个外键
（D）、一个表中最多只能有一个外键，多个主键
15、 数据库（DB）、数据库系统（DBS)和数据库管理系统(DBMS)三者之间的关系是（ A ）。
（A）、 DBS包括DB和DBMS
（B）、 DBMS包括DB和DBS
（C)、 DB包括DBS和DBMS
（D）、 DBS就是DB,也就是DBMS
二、简答题（每小题5分，共10分）
1、什么是视图？简述视图的优点.
答：视图是从一个或几个基本表（或视图）导出的一个虚表，数据库中只存放视图的定义，不存放视图对应的数据，这些数据仍然存放在原来的基本表。基表中的数据发生变化，从视图中查询出的数据也随之改变。
视图的作用：
1. 视图能够简化用户的操作。
2。 视图使用户能以多种角度看待同一数据。
3. 视图对重构数据库提供了一定程度的逻辑独立性。
4。 视图能够对机密数据提供安全保护。
5. 适当的利用视图可以更清晰的表达查询。

2、简述数据库系统的三级模式结构和两级映像。
答：数据库系统的三级模式结构是指数据库系统是由外模式、模式和内模式三级构成。模式也称逻辑模式，是数据库中全体数据的逻辑结构和特征的描述，是所有用户的公共数据视图.一个数据库只有一个模式，数据库模式以某一种数据模型为基础，统一综合地考虑了所有用户的需求，并将这些需求有机地结合成一个逻辑整体.外模式也称子模式或用户模式，它是数据库用户(包括应用程序员和最终用户）能够看见和使用的局部数据的逻辑结构和特征的描述，是数据库用户的数据视图,是与某一应用有关的数据购逻辑表示。外模式通常是模式的子集。一个数据库可以有多个外模式。内模式也称存储模式，一个数据库只有一个内模式，它是数据物理结构和存储方式的描述,是数据在数据库内部的表示方式。
数据库的三级模式是对数据的三个抽象级别，它使用户能逻辑地抽象地处理数据，而不必关心数据在计算机内部的存储方式，把数据的具体组织交给 DBMS 管理。为了能够在内部实现这三个抽象层次的联系和转换，DBMS 在三级模式之间提供了两级映象功能。外模式/模式映像定义某一个外模式和模式之间的对应关系，模式/内模式映像定义数据逻辑结构和存储结构之间的对应关系。

三、综合应用题（60分）
1、（21分）假设一个公司的医疗保健数据库有如下3个关系：
职工（职工号，姓名,性别，职务，家庭地址，部门编号）
部门（部门编号，部门名称，办公地址，电话）
保健(保健卡编号,职工号，检查身体日期,健康状况）

（1)、用关系代数表达式完成如下查询，查询部门名称为“集团办公室”的科长姓名和家庭地址;
(2）、用关系代数表达式完成如下查询，查询健康状况为“良好"的职工姓名和所在的部门名称.
（3)、用SQL语句完成如下操作，删除职工关系表中所在部门的电话为“5516983”的职工记录；
（4）、用SQL语句完成如下操作，将职工号为“3061"的职工的健康状况改为“一般";
（5）、用SQL语句完成如下查询，查询各部门的职工人数，要求结果集显示部门编号、人数；
(6）、用SQL语句完成如下查询，查询健康状况为“良好”的职工姓名和所在的部门名称。
（7)、请用汉语说明下述SQL语句的含义：(其中Wang为用户名）
GRANT ALL PRIVILEGES ON table部门 TO Wang WITH GRANT OPTION ；
答：
（1）、π姓名, 家庭地址（б部门名称=’集团办公室’ (部门） б职务='科长’ （职工）)
（2)、π姓名， 部门名称（部门职工 б健康状况’良好’ （保健))
（3）、 Delete From 职工Where部门编号in
(Select部门编号 From 部门 Where 电话=’ 5516983’) ；
（4）、Update 保健 Set 健康状况=‘一般’ Where 职工号=‘3061’ ;
（5）、Select 部门编号，Count(＊) as人数 From 职工 Group By部门编号 ；
(6）、Select 姓名、部门名称 from 职工、部门、保健
Where 职工。部门编号=部门.部门编号
and 职工.职工号=保健。职工号 and 健康状况=‘良好'
（7)、 把对部门关系表的所有操作权限授予用户Wang，并允许用户Wang把这些权限授予其他用户。

2、（10分)现有如下关系模式：
Teacher（Tno， Tname， Tel， Dpartment， Bno，Bname, BorrowDate,RDate, Backup）
Tno--—-—-——----教师编号;
Tname-——-—-——-教师姓名；
Tel——---———-—----电话；
Dpartment—--——所在部门；
Bno—---——-—---——图书编号;
Bname-—--—---——书名；
BorrowDate--——借书日期；
RDate--——-—---———还书日期;
Backup--————--—--备注；
每个教师有唯一的教师编号，每本图书有唯一的图书编号，一个教师可以借阅多本图书，一本图书可以被多个教师多次借阅。试回答：
（1）教师编号是候选码吗？说明判断的理由是什么。
（2）写出该关系模式的侯选码。
(3）该关系模式最高满足第几范式?并说明理由。
(4)如果该关系模式不满足3NF，将该关系模式分解为满足3NF的关系模式集。

答：（1）教师编号Tno不是候选码。因为：一个教师编号不能唯一决定书名，根据候选码的定义可知Tno不是候选码。
(2） 该关系模式的侯选码是：（Bno，Tno，BorrowDate).
(3） 关系模式teacher最高满足1NF，因为存在非主属性对候选码的部分函数依赖,如：（Tno→Department)，（Bno→Bname).
（4) 分解得到如下的关系模式：
l BK(Bno，Bname)
F1＝{Bno→Bname}
l TH（Tno,Tname，Tel，Department）
F2＝{Tno→Tname，Tno→Tel，Tno→Department}
l TBB(Tno，Bno,BorrowDate，Rdate,Backup）
F3=｛(Tno，Bno,BorrowDate)→Rdate，
（Tno，Bno，BorrowDate)→Backup}

3、（8分）假设某航班某日有余票50张,甲预定10张,乙预定20张，现按如下顺序进行调度，请问会出现什么问题？如何来实现并发控制？

参考答案:
按上述顺序进行调度，则最后的余票为30，显然不正确了.因为正确答案应该为20,这种错误属于“丢失修改”，即把甲写回的数据丢失了。应该采用封锁机制实现并发控制，具体修改如下:

4、（10分）某旅行社管理系统涉及的部分信息如下：。
(1)、景点：景点编号、景点名称、地点、景点描述。
（2）、线路:线路编号、线路名称、线路描述。
(3)、导游：工号、姓名、等级。
（4)、团队：团队编号、人数、开始日期、截止日期.
其中：每条线路由多个景点组成，不同线路的景点存在交叉；每条线路有多名导游，但一名导游只负责一条线路；每条线路可同时存在多个旅游团队，但每个团队只旅游一条线路.
（1)建立一个反映上述局部应用的ER模型，要求注明实体的属性、联系的类型及实体型。
（2)根据转换规则,将ER模型转换为关系模型，要求标注每个关系模型的主码和外码（如果存在)。
答：（1）
线路
线路编号
线路描述
线路名
组成
N
M
景点
景点名称
景点编号
景点描述
地点
导游
等级
姓名
工号
团队
开始时间
人数
团队编号
截止时间
N
负责
1
存在
1
N

（2)转换得到的关系模型：
景点（景点编号、景点名称、地点、景点描述)，景点编号为主码
线路(线路编号、线路名称、线路描述），线路编号为主码
导游（工号、姓名、等级，线路编号)，工号为主码,线路编号为外码
团队（团队编号、人数、开始日期、截止日期，线路编号），团队编号为主码，线路编号为外码
线路_景点（线路编号，景点编号），（线路编号，景点编号）为主码，线路编号为外码，景点编号为外码

5、（4分)设有关系R(PQ，T，Y）和W(T,Y,B），其元组如下图所示:

R

W
P
Q
T
Y

T
Y
B
2
b
c
d

c
d
m
9
a
e
f

c
d
n
2
b
e
f

d
f
n
9
a
d
e

7
g
e
f

7
g
c
d

请计算以下关系代数表达式的结果：
(1） R1=бp>5^T=e(R）
（2） R2=RW
答：

关系R1
P
Q
T
Y
9
a
e
f
7
g
e
f

关系R2
P
Q
T
Y
B
2
b
c
d
m
2
b
c
d
n
7
g
c
d
m
7
g
c
d
n

6、（7分）设有供应商关系S和零件关系P，如下图所示，S和P的主码分别是“供应商号”和“零件号"，P的外码是“供应商号”。

分析下列4个操作能否被正确执行，并说明理由.
（1）在P中插入元组（′P2′，′白′，′A2′）
（2）在P中插入元组（NULL，′绿′，′A1′)
(3）在P中插入元组（′P4′，′白′，′A5′）
（4）在P中插入元组（′P4′,′绿′，′A2′）
答：这道题目考察的是数据库完整性控制
（1)不能正确执行，插入操作破坏了实体完整性约束，待插入的元组的“零件号”属性值“P2”，在P表中已经存在.“零件号”作为主键，其值不能重复,必须唯一。
（2）不能正确执行，插入操作破坏了实体完整性约束，待插入的元组的“零件号"属性值为空，“零件号”作为主属性，其值不能为空。
（3）不能正确执行，插入操作破坏参照完整性约束，待插入的元组的“供应商号”属性值“A5”，在S中找不到没有相应的主键值.
（4） 能正确执行，因为满足数据库的实体完整性和参照完整性.