数据库期末习题.docx

数据库期末习题.docx

《数据库期末习题.docx》由会员分享，可在线阅读，更多相关《数据库期末习题.docx（15页珍藏版）》请在冰点文库上搜索。

数据库期末习题

模拟试题1

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）

2=1

2=3

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的类图。

模拟试题21．对现实世界进行第二层抽象的模型是（）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．保持函数依赖集F

B．丢失了A→BC．丢失了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#，ENAME，AGE，SALARY，D#），

其属性分别表示职工工号、姓名、年龄、工资和工作部门的编号。

部门表DEPT（D#，DNAME，MGR#）,

其属性分别表示部门编号、部门名称和部门经理的职工工号。

试指出每个表的主键和外键。

并写出每个表创建语句中的外键子句。

37．在第36题的两个基本表中，写出下列查询的关系代数表达式和SQL语句：

检索每个部门经理的工资，要求显示其部门编号、部门名称、经理工号、经理姓名和经理工资。

38．在第36题的两个基本表中，建一个年龄大于50岁的职工视图，属性为（D#，DNAME，E#，ENAME，AGE，SALARY）。

39．在第36题的两个基本表中，写一个断言，要求每个部门的经理工资应大于本部门所有职工的工资。

40．下面是用ORDB的定义语言定义的数据库：

CREATETYPEMyStringcharvarying；

CREATETYPEcnameMyString；

CREATETABLEdepartment（dnoMyString，

dnameMyString，

staffsetof（ref（employee）））；

CREATETABLEemployee（enoMyString，

enameMyString，

salaryinteger，

childrensetof（cname），

works_forres（department））；

（1）试画出上述数据库的对象联系图。

（2）试用ORDB的查询语言写出下列查询的SELECT语句：

检索部门编号为D6的部门中每个职工的子女名，要求显示职工的姓名、子女名。

五．综合题（本大题共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的类图。

模拟试题3一．单项选择题

1．在数据库方式下的信息处理中，占据中心位置的是[]

A．数据B．程序C．软件D．磁盘

2．设R和S都是二元关系，那么与元组演算表达式{t|R（t）∧（u）（S（u）∧u[1]≠t[2]）}不等价的关系代数表达式是[]

A．π1，2（σ2≠3（R×S））B．π1，2（σ2≠1（R×S））

2≠1

C．π1，2（R⋈S）D．π3，4（σ1≠4（S×R））

3．设有规则：

W（a,b,c,d）←R（a,b,x）∧S（c,d,y）∧x>y与上述规则头部等价的关系表达式是[]

A．π1，2，4，5（σ3>6（R⋈S））B．π1，2，4，5（σ3>3（R×S））

3>6

3>3

C．π1，2，4，5（R⋈S）D．π1，2，4，5（R⋈R）

4．SQL中，聚合函数COUNT（列名）用于[]

A．计算元组个数B．计算属性的个数

C．对一列中的非空值计算个数D．对一列中的非空值和空值计算个数

5．设有关系R（A，B，C）的值如下：

ABC

223

234

335下列叙述正确的是[]

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

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

6．设关系模式R（A，B，C，D），F是R上成立的FD集，F={AB→C，D→B}，那么ρ={ACD，BD}相对于F[]

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

7．在有关“弱实体”的叙述中，不正确的是[]

A．弱实体的存在以父实体的存在为前提B．弱实体依赖于父实体的存在

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

1、1:

N或M:

ND．父实体与弱实体的联系只能是1:

1或1:

N

8．如果有n个事务串行调度，那么不同的有效调度有A．n2B．2nC．4nD．n！

9．在传统SQL技术中，使用“ORDERBY”子句的SELECT语句查询的结果，实际上为（）A．数组B．列表C．包D．集合

10．在DDBS中，用户或应用程序应当了解分片情况，但不必了解片段的存储场地，这种透明性称为（）A．分片透明性B．局部数据模型透明性C．片段透明性D．位置透明性

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

11．DBS具有较高的数据独立性，其原因是______________________。

12．在关系逻辑中，关系用__________符号表示。

13．在SQL中，只有__________视图才可以执行更新操作。

14．SQL的SELECT语句在未使用分组子句但在SELECT子句中使用了聚合函数。

此时SELECT子句的语句就不是投影的意思了，而是。

15．设关系模式R（A，B，C），F是R上成立的函数依赖集，F={AB→C，C→A}，那么R的候选键有________个，为___________。

16．事务的持久性是由DBMS的___________实现的。

17．在ODMG2.0中，类的定义有三部分组成：

__________，__________和__________。

在定义类时要用到关键字__________。

18．在事务依赖图中，如果在图中_________________，那么系统就会出现死锁现象。

19.在UML类图中，类、对象、关联的概念分别相当于ER模型中__________、__________、__________的概念。

20．DDBS逐渐向C/S模式发展。

单服务器的结构本质上还是___________系统。

只有在网络中有多个DB服务器时，并可协调工作，为众多客户机服务时，才称得上是___________系统。

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

21．对现实世界抽象层次的不同，数据模型分为哪两种？

各有什么特点？

22．设有关系R和S：

RABCSDEF

123651

456742

789833

试写出元组表达式

{t|（u）（v）（R（u）∧S（v）∧u[3]

和域表达式{t1t2t3|（u1）（u2）（∀u3）（R（t1t2t3）∧S（u1u2u3）∧t2>u3）}的具体值。

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

学生表：

S（S#，SNAME，AGE，SEX）

学习表：

SC（S#，C#，GRADE）

现有一个SQL语句：

SELECTS#

FROMS

WHERES#NOTIN

（SELECTS#

FROMSC

WHEREC#IN（'C2','C4'））；

试写出与此语句等价的汉语查询语句及关系代数表达式。

24．在嵌入式SQL中，什么情况下的DML语句不必涉及到游标操作？

25．设有关系模式R（A，B，C，D），F是R上成立的FD集，F={AB→C，D→B}，试求属性集AD的闭包（AD）+。

并回答所有左部为AD的函数依赖有多少个？

26．在ER模型转换成关系模型时，如果二元联系是1:

N，并在1端实体类型转换成的关系模式中加入N端实体类型的键和联系类型的属性，那末这个关系模式将会有什么问题?

试举例说明。

27．什么是“饿死”问题？

如何解决？

28．与传统的关系模型相比，对象关系模型有哪些扩充？

29．C/S结构为什么要从两层结构发展到三层、多层结构？

30．DDB的体系结构有些什么显著的特点？

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

31．设某商业集团为仓库存储商品设计了三个基本表：

仓库STORE（S#，SNAME，SADDR），其属性是仓库编号、仓库名称和地址。

存储SG（S#，G#，QUANTITY），其属性是仓库编号、商品编号和数量。

商品GOODS（G#，GNAME，PRICE），其属性是商品编号、商品名称和单价

现检索仓库名称为“