04735数据库系统原理复习题答案.docx

04735数据库系统原理复习题答案.docx

《04735数据库系统原理复习题答案.docx》由会员分享，可在线阅读，更多相关《04735数据库系统原理复习题答案.docx（17页珍藏版）》请在冰点文库上搜索。

04735数据库系统原理复习题答案

数据库系统原理〔课程代码0４７３５〕

一、单项选择题〔本大题共24小题〕在每题列出的四个备选项中只有一个是最符合题目要求的，请将其代码填写在题后的括号内。

错选、多项选择或未选均无分。

1．DBS具有较高的数据独立性，是因为DBS采用了【B】

A．嵌入式语言B．三级形式构造

C．DDD．六个层次的存储介质

2．在层次、网状模型中，起导航数据作用的是【A】

A．指针B．关键码

C．DDD．索引

3．设关系R（A,B,C）和关系S（B,C,D）,那么与R⋈S等价的关系代数表达式是【B】

A．σ2=4〔R⋈S〕B．σ2=4〔R×S〕

C．σ2=1〔R⋈S〕D．σ2=1〔R×S〕

4．设关系R和S的构造一样，分别有m和n个元组，那么R－S操作的结果中元组个数为【C】

A．为m－nB．为m

C．小于等于mD．小于等于〔m－n〕

5.设有两个事务T1、T2，A、B的初始值分别为10和5，其并发操作如图1所示，下面评价正确的选项是【C】

A．该调度〔schedule〕不存在并发问题B．该调度是可串行化的（serializable）。

C．该调度存在冲突（conflict）操作D．该调度不存在冲突操作

T1T2

read（A）

read（B）

sum=A+B

read（A）

A＝A*2

write（A）

read（A）

read（B）

sum=A+B

write（A+B）

图1事务并发操作图

6．设有关系R〔A，B，C〕的值如下：

ABC

565

675

686

以下表达正确的选项是【B】

A．函数依赖C→A在上述关系中成立B．函数依赖AB→C在上述关系中成立

C．函数依赖A→C在上述关系中成立D．函数依赖C→AB在上述关系中成立

7．设关系形式R〔A，B，C，D〕，F是R上成立的FD集，F={A→C，BC→D}，那么ρ={ABD，AC}相对于F【B】

A．是无损联接分解，也是保持FD的分解

B．是无损联接分解，但不保持FD的分解

C．不是无损联接分解，但保持FD的分解

D．既不是无损联接分解，也不保持FD的分解

8．概念设计的结果得到的是概念形式。

概念形式是【D】

A．与DBMS有关的B．与硬件有关的

C．独立于DBMS的D．独立于DBMS和硬件的

9．在有关“弱实体〞的表达中，不正确的选项是【C】

A．弱实体的存在以父实体的存在为前提

B．弱实体依赖于父实体的存在

C．父实体与弱实体的联络可以是1:

1、1:

N或M:

N

D．父实体与弱实体的联络只能是1:

1或1:

N

10．有15个实体类型，并且它们之间存在着15个不同的二元联络，其中5个是1:

1联络类型，5个是1:

N联络类型，5个M:

N联络类型，那么根据转换规那么，这个ER构造转换成的关系形式有【B】

A．15个B．20个C．25个D．30个

11．关系运算中花费时间可能最长的运算是【C】

A．投影B．选择C．笛卡尔积D．除

12．关系标准化中的插入操作异常是指【D】

A．不该删除的数据被删除B．不该插入的数据被插入

C．应该删除的数据未被删除D．应该插入的数据未被插入

13．数据库在磁盘上的根本组织形式是【B】

14．在DBS中，最接近于物理存储设备一级的构造，称为【D】

A．外形式B．概念形式C．用户形式D．内形式

15．从模块构造考察，DBMS由两大局部组成：

【B】

A．查询处理器和文件管理器B．查询处理器和存储管理器

C．数据库编译器和存储管理器D．数据库编译器和缓冲区管理器

16．设W=R⋈S，且W、R、S的属性个数分别为w、r和s，那么三者之间应满足【A】

A．w≤r+sB．w＜r+sC．w≥r+sD．w＞r+s

17．设有关系R（A,B,C）和关系S（B,C,D），那么与R⋈S等价的关系代数表达式是【C】A．π1，2，3，4〔σ2=1∧3=2〔R×S〕〕B．π1，2，3，6〔σ2=1∧3=2〔R×S〕〕

C．π1，2，3，6〔σ2=4∧3=5〔R×S〕〕D．π1，2，3，4〔σ2=4∧3=5〔R×S〕〕

18．在关系形式R中，函数依赖X→Y的语义是【B】

A．在R的某一关系中，假设两个元组的X值相等，那么Y值也相等

B．在R的每一关系中，假设两个元组的X值相等，那么Y值也相等

C．在R的某一关系中，Y值应与X值相等

D．在R的每一关系中，Y值应与X值相等

19．设有关系形式R〔A，B，C，D〕，R上成立的FD集F={A→C，B→C}，那么属性集BD的闭包（BD）+为【B】

A．BDB．BCDC．ABDD．ABCD

20．有10个实体类型，并且它们之间存在着10个不同的二元联络，其中2个是1：

1联络类型，3个是1：

N联络类型，5个是M：

N联络类型，那么根据转换规那么，这个ER构造转换成的关系形式有【B】

A．13个B．15个C．18个D．20个

21．关系形式R分解成数据库形式ρ的一个优点是【D】

A．数据分散存储在多个关系中B．数据容易恢复

C．进步了查询速度D．存储悬挂元组

22．事务并发执行时，每个事务不必关心其他事务，如同在单用户环境下执行一样，这个性质称为事务的【D】

A．持久性B．一致性C．孤立性D．隔离性

23．用户或应用程序使用数据库的方式称为【B】

A．封锁B．权限C．口令D．事务

24.常用的关系运算是关系代数和。

【C】

A．集合代数   B．逻辑演算   C．关系演算   D．集合演算

二、填空题〔本大题共10小题〕

请在每题的空格中填上正确答案。

错填、不填均无分。

25.概念模型是按__用户的观点对数据建模，强调其语义表达才能。

26.层次模型和网状模型的数据构造分别是树和__有向图。

27．最常用的数据库的恢复技术是__数据转储和登录日志文件。

28．关系模型通常由：

数据构造、数据操纵和__完好性约束三局部组成

29．在关系代数中，五个根本操作的运算符的中文名称是并、差、笛卡儿积、选择和投影。

30.DBA有两个很重要的工具：

_数据字典和实用程序。

31．函数依赖X→Y能从推理规那么推出的充分必要条件是Y⊆X+。

32.关系中主码的取值必须唯一且非空，这是由__实体完好性规那么决定的。

33．设关系形式R〔A，B，C〕，F是R上成立的FD集，F={A→B，B→C}，

那么分解ρ={AB，AC}丧失了FD_B→C。

34.假设关系形式R是1NF，并且不存在非主属性对关键码的局部依赖，那么R至少应该是__2NF范式。

三、简答题〔本大题共6小题〕

35．试表达概念模型与逻辑模型〔即构造模型〕的主要区别。

答：

概念模型：

①对现实世界的第一层抽象；②与软、硬件无关；

③从用户观点对数据建模。

逻辑模型：

①对现实世界的第二层抽象；②与硬件无关，与软件有关；

③从计算机实现观点对数据建模。

36.数据库管理系统有哪些功能？

答：

数据库管理系统〔DBMS〕是位于操作系统与用户之间的一个数据管理软件，它主要功能包括以下几个方面：

·数据定义功能DBMS提供数据描绘语言〔DDL〕，用户可通过它来定义数据。

·数据操纵功能DBMS还提供数据操纵语言〔DML〕，实现对数据库的根本操作：

查询、插入、删除和修改。

·数据库的运行管理这是DBMS运行时的核心局部，它包括开发控制，平安性检查，完好性约束条件的检查和执行，数据库的内容维护等。

·数据库的建立和维护功能它包括数据库初始数据的输入及转换，数据库的转储与恢复，数据库的重组功能和性能的监视与分析功能等

37．设有关系R和S，其值如下：

RABCSBCD

246456

369468

345680

692

2=1

试求R⋈S、R⋈S的值。

解：

R⋈SABCDR⋈SAR.BR.CS.BS.CD

2468246456

3692246468

3456369680

369692

345456

345468

38.什么是数据库系统的三级形式构造？

答：

数据库系统的三级形式构造是指数据库系统是由外形式、形式和内形式三级构成。

形式：

也称逻辑形式，是数据库中全体数据的逻辑构造和特征的描绘，是所有用户的公共数据视图。

外形式：

也称子形式〔Subschema〕或用户形式，它是数据库用户〔包括应用程序员和最终用户〕可以看见和使用的局部数据的逻辑构造和特征的描绘，是数据库用户的数据视图，是与某一应用有关的数据的逻辑表示。

内形式：

也称存储形式〔StoragCSChema〕；一个数据库只有一个内形式。

它是数据物理构造和存储方式的描绘，是数据在数据库内部的表示方式。

39．设有关系R和S，其值如下：

RABCSDBC

246356

256247

347256

447248

3＞3

试求R⋈S、R⋈S的值。

解：

R⋈SABCDR⋈SAR.BR.CDS.BS.C

2563347356

2562347256

3472447356

4472447256

40．数据库系统的故障有哪些类型？

恢复系统的主要功能是什么?

答：

事务故障

系统故障

介质故障

恢复子系统的功能就是利用冗余数据，再根据故障的类型采取相应的恢复措施，把数据库恢复到故障前的某一时刻的一致性状态。

四、设计题〔本大题共4小题〕

41．试写出以下删除操作的SQL语句：

从SC表中把Wu教师的女学生选课元组删去。

解：

DELETEFROMSC

WHERESNOIN（SELECTSNOFROMSWHERESEX='F'）

ANDCNOIN（SELECTCNOFROMCWHERETEACHER='Wu'）；

42．试用SQL的断言来表达以下约束：

规定女同学选修LIU教师的课程成绩都应该在70分以上。

解：

CREATEASSERTIONASSE8CHECK

（70

FROMS,SC，C

ANDSEX='M'ANDTEACHER='LIU'））；

43．试写出以下修改操作的SQL语句：

把Wu教师的女同学选课成绩增加4%。

解：

UPDATESC

WHERESNOIN（SELECTSNOFROMSWHERESEX='F'）

ANDCNOIN（SELECTCNOFROMCWHERETEACHER='Wu'）；

44．试用SQL的断言来表达以下约束：

规定每个女同学最多项选择课6门。

解：

CREATEASSERTIONASSE8CHECK

（6>=ALL（SELECTCOUNT〔CNO〕

FROMS,SC

WHERES.SNO=SC.SNOANDSEX='M'

GROUPBYS.SNO））；

五、综合题〔本大题共4小题〕

45．设工厂里有一个记录职工每天日产量的关系形式：

R〔职工编号，日期，日产量，车间编号，车间主任〕。

假设规定：

每个职工每天只有一个日产量；

每个职工只能隶属于一个车间；

每个车间只有一个车间主任。

试答复以下问题：

⑴根据上述规定，写出形式R的根本FD和关键码；

⑵说明R不是2NF的理由，并把R分解成2NF形式集；

⑶进而再分解成3NF形式集，并说明理由。

解：

①根本的FD有3个：

〔职工编号，日期〕→日产量

职工编号→车间编号

车间编号→车间主任

R的关键码为〔职工编号，日期〕。

②R中有两个这样的FD：

〔职工编号，日期〕→〔车间编号，车间主任〕

职工编号→〔车间编号，车间主任〕

可见前一个FD是局部依赖，所以R不是2NF形式。

R应分解成R1〔职工编号，车间编号，车间主任〕

R2〔职工编号，日期，日产量〕

此处，R1和R2都是2NF形式。

③R2已是3NF形式。

在R1中，存在两个FD：

职工编号→车间编号

车间编号→车间主任

因此，“职工编号→车间主任〞是一个传递依赖，R1不是3NF形式。

R1应分解成R11〔职工编号，车间编号〕

R12〔车间编号，车间主任〕

这样，ρ={R11，R12，R2}是一个3NF形式集。

46．某学员为公安局的车辆信息管理系统设计了数据库的ER图，对车辆、车主、驾驶员、制造商、保险公司、警察、车辆违章和车辆事故等信息进展了管理，其ER图如下所示。

该ER图有7个实体类型，其构造如下：

制造商〔制造商编号，名称，地址〕

交通管理大队〔大队编号，地址，区域，〕

警察〔警号，姓名，性别，出生年月〕

车主〔身份证号，姓名，地址，〕

车辆〔车辆牌号，型号，发动机号，座位数，登记日期〕

驾驶员〔驾驶证号，姓名，性别，地址，准驾车型，发证日期〕

保险公司〔保险公司编号，名称，地址，〕

该ER图有8个联络类型，其中5个是1:

N联络，1个是M:

N联络，2个是M:

N:

P联络。

其联络的属性如下：

违章〔违章编号，时间，地点，违章行为，处理结果〕

事故〔事故编号，时间，地点，事故简要，处理结果〕

被盗〔被盗编号，被盗时间，被盗地点，找回时间，找回地点〕

试将上述ER图转换成关系模型：

1写出关系形式集，并用下划线和波浪线标识出每个形式的主键和外键。

2在上述数据库中，写出主键和外键的总数这两个数字。

解：

①根据ER图和转换规那么，7个实体类型转换成7个关系形式，1个M:

N联络转换成1个关系形式，2个M:

N:

P联络转换成2个关系形式。

因此，该ER图可转换成10个关系形式，如下：

制造商〔制造商编号，名称，地址〕

交通管理大队〔大队编号，地址，区域，〕

警察〔警号，姓名，性别，出生年月，大队编号〕

车主〔身份证号，姓名，地址，〕

车辆〔车辆牌号，型号，发动机号，座位数，登记号，制造商编号，保险公司编号，车主身份证号〕

驾驶员〔驾驶证号，姓名，性别，地址，准驾车型，发证日期，保险公司编号〕

保险公司〔保险公司编号，名称，地址，〕

违章〔违章编号，时间，地点，违章行为，处理结果，车辆牌号，驾驶证号，警号〕

事故〔事故编号，时间，地点，事故简要，处理结果，车辆牌号，驾驶证号，警号〕

被盗〔被盗编号，被盗时间，被盗地点，找回时间，找回地点，车主身份证号，

车辆牌号〕

②在上述数据库中，主键的总数为10个，外键的总数为13个。

47．设关系形式R〔车间编号，零件编号，数量，仓库编号，仓库地址〕。

假设规定：

每个车间每需要一种零件只有一个数量；

每种零件只存放在一个仓库里；

每个仓库只有一个地址。

〔1〕试根据上述规定，写出形式R的根本FD和关键码。

〔2〕说明R不是2NF的理由，并把R分解成2NF形式集。

〔3〕再进而分解成3NF形式集，并说明理由。

解：

①根本的FD有3个：

〔车间编号，零件编号〕→数量

零件编号→仓库编号

仓库编号→仓库地址

R的关键码为〔车间编号，零件编号〕。

②R中有两个这样的FD：

〔车间编号，零件编号〕→〔仓库编号，仓库地址〕

零件编号→仓库编号，仓库地址〕

可见前一个FD是局部依赖，所以R不是2NF形式。

R应分解成R1〔零件编号，仓库编号，仓库地址〕

R2〔车间编号，零件编号，数量〕

此处，R1和R2都是2NF形式。

③R2已是3NF形式。

在R1中，存在两个FD：

零件编号→仓库编号

仓库编号→仓库地址

因此，“零件编号→仓库地址〞是一个传递依赖，R1不是3NF形式。

R1应分解成R11〔零件编号，仓库编号〕

R12〔仓库编号，仓库地址〕

这样，ρ={R11，R12，R2}是一个3NF形式集。

48．某学员为高校社团信息管理系统设计了数据库的ER图，对学生、社团、社团成员、社团活动、主管教师、对活动和成员的评价等信息进展了管理，其ER图如下所示。

该ER图有9个实体类型，其构造如下：

学生〔学号，姓名，性别，出生年月，政治相貌〕

社团〔社团编号，类别，名称，成员数，组织描绘，活动概览〕

社团成员〔成员编号，在社职务，证件编号，发放日期〕

主管教师〔教师工号，姓名，性别，政治相貌，职称，〕

社团活动〔社团活动编号，活动日期，主题，参加成员数，活动级别，活动内容〕

活动评价〔社团活动编号，评价日期，评分，说明〕

奖励信息〔奖励序号，奖励日期，奖项，奖励描绘〕

才能状况〔序号，日期，安康状况，体育特长，文学特长，艺术特长〕

评语〔序号，日期，等级，描绘，评语教师〕

该ER图有10个联络类型，其中1个是1:

1联络，7个是1:

N联络，2个是M:

N联络。

其联络的属性如下：

参加〔参加情况评级〕

开展〔开展日期〕

试将上述ER图转换成关系模型：

1写出关系形式集，并用下划线和波浪线标识出每个形式的主键和外键。

2在上述数据库中，写出主键和外键的总数这两个数字。

解：

①根据ER图和转换规那么，9个实体类型转换成9个关系形式，2个M:

N联络转换成2个关系形式。

因此，该ER图可转换成11个关系形式，如下：

学生〔学号，姓名，性别，出生年月，政治相貌〕

社团〔社团编号，类别，名称，成员数，组织描绘，活动概览，主管教师工号〕

社团成员〔成员编号，学号，在社职务，证件编号，发放日期，社团编号〕

主管教师〔教师工号，姓名，性别，政治相貌，职称，〕

社团活动〔社团活动编号，活动日期，主题，参加成员数，活动级别，活动内容〕

活动评价〔社团活动编号，评价日期，评分，说明，主管教师工号〕

奖励信息〔奖励序号，成员编号，奖励日期，奖项，奖励描绘〕

才能状况〔序号，成员编号，日期，安康状况，体育特长，文学特长，艺术特长〕

评语〔序号，成员编号，日期，等级，描绘，评语教师〕

参加〔社团活动编号，成员编号，参加情况评级〕

开展〔社团编号，社团活动编号，开展日期〕

②在上述数据库中，主键的总数为11个，外键的总数为12个。