数据库模拟试题及答案.docx

数据库模拟试题及答案.docx

《数据库模拟试题及答案.docx》由会员分享，可在线阅读，更多相关《数据库模拟试题及答案.docx（43页珍藏版）》请在冰点文库上搜索。

数据库模拟试题及答案

模拟试题1

一．单项选择题（本大题共15小题，每小题2分，共30分）

1．在文件系统中，所具有的数据独立性是[]

A．系统独立性B．物理独立性

C．逻辑独立性D．设备独立性

2．数据库系统中存放三级结构定义的DB称为[]

A．DBSB．DDC．DDLD．DBMS

1=2

3．设有关系R（A,B,C）和关系S（B,C,D），那么与R?

S等价的关系代数表达式是[]

A．σ1=5（R?

S）B．σ1=5（R×S）C．σ1=2（R?

S）D．σ1=2（R×S）

4．与域表达式{ab|（?

c）（R（ac）∧R（cb））}等价的关系代数表达式是[]

A．π1，4（σ2=3（R×R））B．π1，3（R?

R）

C．π1，4（R?

R）D．π1，3（R?

S）

5．设有两个关系R（A，B）和S（B，C），与下列SELECT语句

SELECTA，B

FROMR

WHEREBNOTIN（SELECTB

FROMS

WHEREC='C56'）；

等价的关系代数表达式是[]

C≠'C56'

A．πA，B（σC≠'C56'（R?

S））B．πA，B（R?

S）

C．R－πA，B（σC='C56'（R?

S））D．R－πA，B（σC≠'C56'（R?

S））

6．嵌入式SQL的预处理方式，是指[]

A．识别出SQL语句，加上前缀标识和结束标志

B．把嵌入的SQL语句处理成函数调用形式

C．对源程序进行格式化处理

D．把嵌入的SQL语句编译成目标程序

7．设关系模式R（A，B，C，D），F是R上成立的FD集，F={B→D，AD→C}，那么

ρ={ABC，BCD}相对于F[]

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

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

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

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

8．设有关系模式R（A，B，C，D），F是R上成立的FD集，F={A→B，C→D}，则F+中左部为（BC）的函数依赖有[]

A．2个B．4个C．8个D．16个

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

1联系类型，5个是1:

N联系类型，6个M:

N联系类型，那么根据转换规则，这个ER结构转换成的关系模式有[]

A．17个B．18个C．23个D．27个

10．DBMS的并发控制子系统，保证了事务__________的实现[]

A．原子性B．一致性C．隔离性D．持久性

11．SQL中不一定能保证完整性约束彻底实现的是[]

A．主键约束B．外键约束

C．局部约束D．检查子句

12．ORDB中，同类元素的有序集合，并且允许一个成员可多次出现，称为[]

A．结构类型B．集合类型C．数组类型D．多集类型

13．在ORDB中，当属性值为单值或结构值时，引用方式任和传统的关系模型一样，在层次之间加[]

A．冒号“：

”B．单箭头“→”C．下划线“_”D．圆点“．”

14．某一种实际存在的事物具有看来好像不存在的性质，称为[]

A．不存在性B．虚拟性C．无关性D．透明性

15．DDBS中，全局关系与其片段之间的映象是[]

A．一对一的B．一对多的C．多对一的D．多对多的

二．填空题（本大题共10小题，每小题1分，共10分）

16．关系模型和层次、网状模型最大差别是用___________而不是用___________导航数据。

17．DBS的全局结构体现了DBS的____________结构。

18．在关系代数中，交操作可由__________操作组合而成。

19．SQL的SELECT语句中使用分组子句以后，SELECT子句的语义就不是投影的意思了，而是______________________。

20．设关系模式R（A，B，C），F是R上成立的函数依赖集，F={A→B，B→C，C→A}，那么F在模式AB上投影πAB（F）=___________。

21．数据库中，悬挂元组是指___________________。

22．DBD中，子模式设计是在___________阶段进行的

23．封锁能避免错误的发生，但会引起问题。

24．ORDB中，引用类型是指嵌套引用时，不是引用对象本身的值，而是引用___________。

25．DDBS中，如果系统具有分片透明性，那么用户只要对___________就能操作了，不必了解数据的___________情况。

三．简答题（本大题共10小题，每小题3分，共30分）

26．“数据独立性”在文件系统阶段、数据库阶段和分布式数据库阶段中各表现为什么形式？

27．设有关系R和S：

RABCSABD

123136

135368

246135

369345

2>2

试写出R?

S、R?

S的值

28．设有关系R（A，B，C）和S（D，E，F），设有关系代数表达式。

πA，B（R）－πA，B（σA=D∧E='E8'（R×S））

试写出与上述关系代数表达式等价的元组表达式，关系逻辑规则和SQL语句。

29．嵌入式SQL的预处理方式是如何实现的？

这种方式有什么重要意义？

30．设关系模式R（A，B，C，D，E），F是R上成立的FD集，F={AB→C，BC→A，AC→B，D→E}，试写出R的候选键，并说明理由。

31．逻辑设计阶段的输入和输出是什么？

32．什么是“脏数据”？

如何避免读取“脏数据”？

33．对象联系图与ER图的主要差别是什么？

34．什么是“死锁”？

在系统发生死锁时，系统如何处理？

35．DDB中数据分片必须遵守哪三个条件？

这三个条件的目的各是为了什么？

四．设计题（本大题共5小题，每小题4分，共20分）

设某商业集团关于商店销售商品的数据库中有三个基本表：

商店SHOP（S#，SNAME，AREA，MGR_NAME）

其属性是商店编号，商店名称，区域名，经理姓名。

销售SALE（S#，G#，QUANTITY）

其属性是商店编号，商品编号，销售数量。

商品GOODS（G#，GNAME，PRICE）

其属性是商品编号，商品名称，单价。

36．试写出下列查询的关系代数表达式、元组表达式和关系逻辑规则：

检索销售“冰箱”的商店的编号和商店名称。

37．试写出上面第36题的SELECT语句表达形式。

并写出该查询的图示形式。

38．试写出下列操作的SQL语句：

从SALE表中，把“开开商店”中销售单价高于1000元的商品的销售元组全部删除。

39．写一个断言，要求区域名为“EAST”的商店里销售商品的单价不能低于100元。

40．试写出下列操作的SQL语句：

统计区域名为“EAST”的所有商店销售的每一种商品的总数量和总价值。

要求显示（G#，GNAME，SUM_QUANTITY，SUM_VALUE），其属性为商品编号、商品名称、销售数量、销售价值。

五．综合题（本大题共2小题，每小题5分，共10分）

41．某汽车运输公司数据库中有一个记录司机运输里程的关系模式：

R（司机编号，汽车牌照，行驶公里，车队编号，车队主管）

此处每个汽车牌照对应一辆汽车。

“行驶公里”为某司机驾驶某辆汽车行驶的总公里数。

如果规定每个司机属于一个车队，每个车队只有一个主管。

（1）试写出关系模式R的基本FD和关键码。

（2）说明R不是2NF模式的理由，并指出数据冗余之所在。

试把R分解成2NF模式集。

（3）进而把R分解成3NF模式集，并说明理由。

42．设某商业集团数据库中有三个实体集。

一是“仓库”实体集，属性有仓库号、仓库名和地址等；二是“商店”实体集，属性有商店号、商店名、地址等；三是“商品”实体集，属性有商品号、商品名、单价。

设仓库与商品之间存在“库存”联系，每个仓库可存储若干种商品，每种商品存储在若干仓库中，每个仓库每存储一种商品有个日期及存储量；商店与商品之间存在着“销售”联系，每个商店可销售若干种商品，每种商品可在若干商店里销售，每个商店销售一种商品有月份和月销售量两个属性；仓库、商店、商品之间存在着“供应”联系，有月份和月供应量两个属性。

（1）试画出ER图，并在图上注明属性、联系类型、实体标识符；

（2）将ER图转换成关系模型，并说明主键和外键。

（3）将ER图转换成对象联系图。

（4）将ER图转换成UML的类图。

模拟试题1答案

一．单项选择题答案

1．D2．B3．B4．A5．C6．B7．B8．C

9．B10．C11．D12．C13．D14．D15．B

二．填空题答案

16．关键码指针17．模块功能

18．差19．对每一分组执行聚合操作

20．{A→B，B→A}21．破坏泛关系存在的元组

22．逻辑设计23．活锁、饿死和死锁

24．对象标识符25．全局关系分片和分配

三．简答题答案

26．答：

“数据独立性”在文件系统中表现为“设备独立性”；在数据库阶段表现为“物理独立性”和“逻辑独立性”；在分布式数据库中表现为“分布透明性”。

27．答：

R?

SABCDR?

SR.AR.BCS.AS.BD

1356246136

1355246135

3698369136

369135

369345

28．答：

元组表达式为：

{t|（?

u）（?

v）（R（u）∧S（v）∧（u[l]=v[1]?

v[2]≠'E8'）

∧t[1]=u[1]∧t[2]=u[2]）}

关系逻辑规则为：

W（x，y）←R（x，y，a）∧┐（x，'E8'，c）

SQL语句为：

SELECTA，B

FROMR

WHEREANOTIN（SELECTD

FROMS

WHEREE='E8'）；

29．答：

预处理方式是先用预处理程序对源程序进行扫描，识别出SQL语句，并处理成宿主语言的函数调用形式；然后再用宿主语言的编译程序把源程序编译成目标程序。

这种方法的重要意义在于不必改动宿主语言的编译程序，这样，SQL的编译程序和宿主语言的编译程序之间就可独立，互不影响。

30．答：

模式R有三个候选键：

ABD、BCD、ACD三个。

推导过程如下：

①从AB→C和D→E，可推出ABD→ABCDE。

②从BC→A和D→E，可推出BCD→ABCDE。

③从AC→B和D→E，可推出ACD→ABCDE。

31．答：

逻辑设计阶段的输入信息有四种：

①概念设计阶段的概念模式；②应用的处理需求；③完整性、安全性约束条件；④DBMS特性。

逻辑设计阶段的输出信息主要有四种：

①DBMS可处理的模式；②子模式；③应用程序设计指南；④物理设计指南。

32．答：

在数据库运行时，把未提交随后又被撤消的数据称为“脏数据”。

为避免读取“脏数据”，事务可以对数据实行加S锁的方法，以防止其他事务对该数据进行修改。

33．答：

对象联系图与ER图的主要差别是对象联系图能通过“引用”类型表示嵌套、递归的数据结构，还有能表示数据结构之间的继承性（即子类和超类）。

34．答：

在对并发事务采用封锁机制时，有可能若干事务都处于等待状态，等待对方释放封锁，造成事务都不能继续运行下去，这种现象称系统进入死锁状态。

发生死锁时，系统将抽取某个事务作牺牲品，把它撤销，释放封锁，使其它事务有可能继续运行下去。

35．答：

DDB中数据分片必须遵守三个条件：

（1）完备性条件：

指全局关系中所有数据均应映射到片段中。

目的是保证所有数据均在DB中存储，不会丢失数据。

（2）重构条件：

由各个片段可以重建全局关系。

目的是可以像无损联接那样不丢失信息。

（3）不相交条件：

数据片段相互之间不应该重叠（主键除外）。

目的是为了防止数据冗余。

四．设计题答案

36．解：

关系代数表达式：

πS#，SNAME（σGNAME='冰箱'（SHOP?

SALE?

GOODS））

元组表达式：

{t|（?

u）（?

v）（?

w）（SHOP（u）∧SALE（v）∧GOODS（w）

∧u[1]=v[1]∧v[2]=w[1]∧w[2]='冰箱'∧t[1]=u[1]∧t[2]=u[2]）}

关系逻辑规则：

W（u1,u2）?

SHOP（u1,u2,u3,u4）∧SALE（u1,v2,v3）∧GOODS（v2,'冰箱',w3）

37．解：

SELECT语句如下：

SELECTA.S#，SNAME

FROMSHOPA，SALEB，GOODSC

WHEREA.S#=B.S#ANDB.G#=C.G#ANDGNAME='冰箱'；

该查询语句的图示形式如下：

SHOP

S#

SNAME

AREA

MGR_NAME

P．_X

P.

SALE

S#

G#

QUANTITY

GOODS

G#

GNAME

PRICE

_X

_Y

_Y

冰箱

38．解：

DELETEFROMSALE

WHERES#IN（SELECTS#

FROMSHOP

WHERESNAME='开开商店'）

ANDG#IN（SELECTG#

FROMGOODS

WHEREPRICE>1000）；

39．解：

CREATEASSERTIONASSE8CHECK

（100<=ALL（SELECTPRICE

FROMSHOPA，SALEB，GOODSC

WHEREA.S#=B.S#ANDB.G#=C.G#ANDAREA='EAST'））；

或CREATEASSERTIONASSE8CHECK

（NOTEXISTS（SELECT*

FROMSHOPA，SALEB，GOODSC

WHEREA.S#=B.S#ANDB.G#=C.G#

ANDAREA='EAST'ANDPRICE<100））；

40．解：

SELECTC.G#，GNAME，SUM（QUANTITY）ASSUM_QUANTITY，

PRICE*SUM（QUANTITY）ASSUM_VALUE

FROMSHOPA，SALEB，GOODSC

WHEREA.S#=B.S#ANDB.G#=C.G#ANDAREA='EAST'

GROUPBYC.G#，GNAME；

（注：

SELECT子句中的属性C.G#，GNAME应在分组子句中出现）

五．综合题答案

41．解：

（1）根据已知条件，可写出基本的FD有三个：

司机编号→车队编号

车队编号→车队主管

（司机编号，汽车牌照）→行驶公里

从上述三个FD，可知R的关键码为（司机编号，汽车牌照）。

（2）从上述三个FD，可推出下列FD成立：

（司机编号，汽车牌照）→（车队编号，车队主管）

这是一个局部FD。

因此R不是2NF模式。

此时在R的关系中，每个司机只属于一个车队及主管人员，但要记载某司机驾驶过10辆汽车的行驶公里数，在R的关系中要出现10个元组。

也就是这10个元组的司机相同，其车队编号和车队主管要重复出现10次，这就是数据冗余。

R应分解成R1（司机编号，汽车牌照，行驶公里）

R2（司机编号，车队编号，车队主管）

这两个模式都是2NF模式。

（3）R1已是3NF模式，但R2不是3NF模式。

因为在R2中的基本FD有两个：

司机编号→车队编号，

车队编号→车队主管。

显然，存在传递依赖：

司机编号→车队主管。

此时在R2的关系中，一个车队只有一个主管人员，但这个车队有20名司机，则在关系中就要有20个元组。

这20个元组的车队编号相同，而车队主管要重复出现20次，这就是数据冗余。

R2应分解成R21（司机编号，车队编号）

R22（车队编号，车队主管）

这样，ρ={R1，R21，R22}，其中每个模式均是3NF模式。

42．解：

（1）ER图如图1所示。

图1

（2）据转换规则，图2的ER图可转换成6个关系模式：

仓库（仓库号，仓库名，地址）

商品（商品号，商品名，单价）

商店（商店号，商店名，地址）

库存（仓库号，商品号，日期，库存量）

销售（商店号，商品号，月份，月销售量）

供应（仓库号，商店号，商品号，月份，月供应量）

（3）图1的ER图的对象联系图如图2所示。

其转换规则基本上与转换成关系模型的规则类似。

三个实体类型转换成三个对象类型，两个M:

N联系类型和一个M:

N:

P联系类型也转换成三个对象类型。

因此对象联系图中共有六个对象类型，如图2所示。

图中未标出基本数据类型属性，具体如下：

仓库（仓库号，仓库名，地址）

商品（商品号，商品名，单价）

商店（商店号，商店名，地址）

库存（日期，库存量）

销售（月份，月销售量）

供应（月份，月供应量）

图2

（4）图1的ER图的UML类图如图3所示。

三个实体类型转换成三个类，三个联系类型转换成三个关联类，如图3所示。

图3

模拟试题2

一．单项选择题（本大题共15小题，每小题2分，共30分）

1．对现实世界进行第二层抽象的模型是[]

A．概念数据模型B．用户数据模型

C．结构数据模型D．物理数据模型

2．数据库在磁盘上的基本组织形式是[]

A．DBB．文件C．二维表D．系统目录

3．在关系模型中，起导航数据作用的是[]

A．指针B．关键码C．DDD．索引

4．查询优化策略中，正确的策略是[]

A．尽可能早地执行笛卡尔积操作B．尽可能早地执行并操作

C．尽可能早地执行差操作D．尽可能早地执行选择操作

5．SQL中，“DELETEFROM表名”表示[]

A．从基本表中删除所有元组B．从基本表中删除所有属性

C．从数据库中撤消这个基本表D．从基本表中删除重复元组

6．设关系模式R（A，B，C），F是R上成立的FD集，F={A→B，C→B}，

ρ={AB，AC}是R的一个分解，那么分解ρ[]

A．保持函数依赖集FB．丢失了A→B

C．丢失了C→BD．丢失了B→C

7．在关系模式R分解成数据库模式ρ时，谈论无损联接的先决条件是[]

A．数据库模式ρ中的关系模式之间有公共属性B．保持FD集

C．关系模式R中不存在局部依赖和传递依赖D．存在泛关系

8．在关系数据库设计中，子模式设计是在__________阶段进行。

[]

A．物理设计B．逻辑设计C．概念设计D．程序设计

9．如果有9个不同的实体集，它们之间存在着12个不同的二元联系（二元联系是指两个实体集之间的联系），其中4个1:

1联系，4个1:

N联系，4个M:

N联系，那么根据ER模型转换成关系模型的规则，这个ER结构转换成的关系模式个数为[]

A．9个B．13个C．17个D．21个

10．在DB技术，未提交的随后被撤消了的数据，称为[]

A．报废的数据B．过时的数据C．撤消的数据D．脏数据

11．SQL中的“断言”机制属于DBS的[]

A．完整性措施B．安全性措施C．物理安全措施D．恢复措施

12．ORDB中，同类元素的无序集合，并且允许一个成员可多次出现，称为[]

A．结构类型B．集合类型C．数组类型D．多集类型

13．在OODB中，包含其他对象的对象，称为[]

A．强对象B．超对象C．复合对象D．持久对象

14．在DDBS中，数据传输量是衡量查询时间的一个主要指标，导致数据传输量大的主要原因是[]

A．场地间距离过大B．数据库的数据量大

C．不同场地间的联接操作D．在CPU上处理通信的代价高

15．DDBS中，透明性层次越高[]

A．网络结构越简单B．网络结构越复杂

C．应用程序编写越简单D．应用程序编写越复杂

二、填空题（本大题共10小题，每小题1分，共10分）

16．数据管理技术的发展，与__________、__________和__________有密切的联系。

17．在DBS中存放三级结构定义的数据库称为__________。

18．SQL中，与操作符“NOTIN”等价的操作符是__________。

19．在关系数据库中，规范化关系是指__________。

20．两个函数依赖集F和G等价的充分必要条件是__________。

21．DBD中的概念模型应充分表达用户的要求，并且应该独立于_________________。

22．判断一个并发调度是否正确，可用__________概念来衡量。

23．ORDB中，复合类型有结构类型、列表类型、数组类型、__________和集合类型。

24．DDBS中，分布透明性可以归入__________范围。

25．在DDBS中，基于半联接查询优化策略的基本思想是__________。

三．简答题（本大题共10小题，每小题3分，共30分）

26．在层次、网状、关系、面向对象等数据模型中，数据之间联系是如何实现的？

27．设有关系R（A，B，C）和S（B，C，D），试写出与关系代数表达式

πB，C（σA>D（R?

S））

等价的元组表达式、关系逻辑规则和SQL语句。

28．设有域表达式{t1t2t3|（?

u1）（?

u2）（?

u3）（R（t1u1t2）∧S（u2t3u3）∧u1>t3）}，

试写出其等价的关系代数表达式、元组表达式和关系逻辑规则。

29．设教学数据库中，有两个基本表：

学生表：

S（S#，SNAME，AGE，SEX）

学习表：

SC（S#，C#，GRADE）

现有一个SQL语句：

SELECTSEX，AGE，AVG（GRADE）

FROMS，SC

WHERES.S#=SC.S#

GROUPBYSEX，AGE

ORDERBY3DESC；

试写出与此语句等价的汉语查询语句。

30．试写出3NF的定义。

当一个关系模式不是3NF时，会出现什么问题？

试举例说明。

31．试解释联系的元数、连通词和基数的三个概念。

32．有些事务只要读数据，为什么也要加S锁？

33．为什么只有PX协议还不够，还要提出PXC协议？

34．试解释DDBS的“分布透明性”概念。

“分布透明性”分成哪几个层次？

分布透明性在数据独立性中可以归入哪个范围？

35．关系代数的自然连接操作和半连接操作之间有些什么联系？

四．设计题（本大题共5小题，每小题4分，共20分）

36．设数据库中有两个基本表：

职工表EMP（E#，ENA