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

《数据库系统概论》模拟试卷(三)

参考答案

一、单项选择题(每小题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）分解得到如下的关系模式：

●BK（Bno，Bname）

F1＝{Bno→Bname}

●TH（Tno，Tname，Tel，Department）

F2＝{Tno→Tname,Tno→Tel,Tno→Department}

●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）

（2）转换得到的关系模型：

景点(景点编号、景点名称、地点、景点描述)，景点编号为主码 线路（线路编号、线路名称、线路描述），线路编号为主码

导游（工号、姓名、等级，线路编号），工号为主码，线路编号为外码 团队（团队编号、人数、开始日期、截止日期，线路编号），团队编号为

主码，线路编号为外码

线路

线路编号 线路描述

线路名

组成

N

M

景点

景点名称

景点编号

景点描述

地点

导游

等级

姓名

工号

团队

人数

团队编号

截止时间

N

负责

1

存在

1 N

线路_景点（线路编号，景点编号），（线路编号，景点编号）为主码，线路编号为外码，景点编号为外码 5、（4分）设有关系R(P ,Q,T,Y)和W(T,Y,B)，其元组如下图所示：

请计算以下关系代数表达式的结果： （1） R1=

бp>5^T=e (R )

（2） R 2=R

W

答：

P Q T

Y 9 a e f 7 g

e f 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 的外码是“供应商号”。

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

分析下列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）能正确执行，因为满足数据库的实体完整性和参照完整性。