数据库原理及应用模拟试题 综合版

模拟试题1

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

1．在文件系统中，所具有的数据独立性是 A．系统独立性 B．物理独立性

C．逻辑独立性 D．设备独立性 2．数据库系统中存放三级结构定义的DB称为 A．DBS B．DD C．DDL D．DBMS

[ ]

[ ]

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．πC．π

1，4（σ2=3（R×R）） 1，4（R?R）

B．π

1，3（R?R）

D．π

2=3

1，3（R?S）

2=1

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

SELECT A，B FROM R

WHERE B NOT IN（SELECT B

FROM S

WHERE C='C56'）；

等价的关系代数表达式是

A．π

A，B（σC≠'C56'（R?S））

[ ]

B．π

A，B（R

? S）

C≠'C56'

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：

R A B C S A B D 1 2 3 1 3 6 1 3 5 3 6 8 2 4 6 1 3 5 3 6 9 3 4 5 试写出R?S、 R?S的值 28．设有关系R（A，B2 ，C）和S（D，E，F），设有关系代数表达式。 2>

π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．D 9．B

2．B 3．B 4．A 5．C 6．B 7．B 8．C 10．C 11．D 12．C 13．D 14．D 15．B

二．填空题答案

16．关键码 指针 18．差 20．{ A→B，B→A } 22．逻辑设计 24．对象标识符

17．模块功能

19．对每一分组执行聚合操作 21．破坏泛关系存在的元组 23．活锁、饿死和死锁 25．全局关系 分片和分配

三．简答题答案

26．答：“数据独立性”在文件系统中表现为“设备独立性”；在数据库阶段表现

为“物理独立性”和“逻辑独立性”；在分布式数据库中表现为“分布透明性”。 27．答：

R?S R.A R.B C S.A S.B D 6 2=2 2 4 6 1 3 6 5 2 4 6 1 3 5 8 3 6 9 1 3 6 3 6 9 1 3 5 3 6 9 3 4 5

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语句为： SELECT A，B FROM R

WHERE A NOT IN （SELECT D FROM S

WHERE E='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中数据分片必须遵守三个条件：

R?S A B C 1 3

1 3 3 6 D 5 5 9

（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语句如下： SELECT A.S#，SNAME

FROM SHOP A，SALE B，GOODS C

WHERE A.S#=B.S# AND B.G#=C.G# AND GNAME='冰箱'；

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

SHOP S# SNAME AREA MGR_NAME P．_X P. SALE S# G# QUANTITY GOODS G# GNAME PRICE _X _Y _Y 冰箱 38．解：DELETE FROM SALE WHERE S# IN（SELECT S# FROM SHOP

WHERE SNAME='开开商店'） AND G# IN（SELECT G#

FROM GOODS

WHERE PRICE>1000）； 39．解：CREATE ASSERTION ASSE8 CHECK （100<=ALL（SELECT PRICE

FROM SHOP A，SALE B，GOODS C

WHERE A.S#=B.S# AND B.G#=C.G# AND AREA='EAST'））； 或 CREATE ASSERTION ASSE8 CHECK （NOT EXISTS（SELECT *

FROM SHOP A，SALE B，GOODS C WHERE A.S#=B.S# AND B.G#=C.G#

AND AREA='EAST' AND PRICE<100））；

40．解：SELECT C.G#，GNAME，SUM（QUANTITY）AS SUM_QUANTITY，

PRICE*SUM（QUANTITY）AS SUM_VALUE

FROM SHOP A，SALE B，GOODS C

WHERE A.S#=B.S# AND B.G#=C.G# AND AREA='EAST' GROUP BY C.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所示。

仓库号 仓库名 地址 M 日期 库存 库存量 N 商品 N M 单价 仓库 M 供应 月份 月供应量 销售 P 商店 N 商店号 商店名 地址 商品号 商品名 月份 月销售量

图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．DB B．文件 C．二维表 D．系统目录

3．在关系模型中，起导航数据作用的是 [ ] A．指针 B．关键码 C．DD D．索引 4．查询优化策略中，正确的策略是 [ ] A．尽可能早地执行笛卡尔积操作 B．尽可能早地执行并操作 C．尽可能早地执行差操作 D．尽可能早地执行选择操作 5．SQL中，“DELETE FROM 表名”表示 [ ] A．从基本表中删除所有元组 B．从基本表中删除所有属性 C．从数据库中撤消这个基本表 D．从基本表中删除重复元组 6．设关系模式R（A，B，C），F是R上成立的FD集，F={A→B，C→B}，

ρ={AB，AC}是R的一个分解，那么分解ρ [ ] A．保持函数依赖集F B．丢失了A→B

C．丢失了C→B D．丢失了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．网络结构越简单 C．应用程序编写越简单

[ ] B．网络结构越复杂

D．应用程序编写越复杂

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

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

17．在DBS中存放三级结构定义的数据库称为__________。 18．SQL中，与操作符“NOT IN”等价的操作符是__________。 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语句：

SELECT SEX，AGE，AVG（GRADE） FROM S，SC

WHERE S.S# = SC.S# GROUP BY SEX，AGE ORDER BY 3 DESC；

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

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的定义语言定义的数据库：

CREATE TYPE MyString char varying； CREATE TYPE cname MyString；

CREATE TABLE department（dno MyString， dname MyString，

staff setof（ref（employee）））；

CREATE TABLE employee（eno MyString， ename MyString， salary integer，

children setof（cname）， works_for res(department))；

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

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

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

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

41．设有一个记录各个球队队员每场比赛进球数的关系模式

R（队员编号，比赛场次，进球数，球队名，队长名）

如果规定每个队员只能属于一个球队，每个球队只有一个队长。 ① 试写出关系模式R的基本FD和关键码。

② 说明R不是2NF模式的理由，并把R分解成2NF模式集。 ③ 进而把R分解成3NF模式集，并说明理由。

42．设某汽车运输公司数据库中有三个实体集。一是“车队”实体集，属性有车

队号、车队名等；二是“车辆”实体集，属性有牌照号、厂家、出厂日期等；三是“司机”实体集，属性有司机编号、姓名、电话等。

设车队与司机之间存在“聘用”联系，每个车队可聘用若干司机，但每

个司机只能应聘于一个车队，车队聘用司机有个聘期；车队与车辆之间存在“拥有”联系，每个车队可拥有若干车辆，但每辆车只能属于一个车队；司机与车辆之间存在着“使用”联系，司机使用车辆有使用日期和公里数两个属性，每个司机可使用多辆汽车，每辆汽车可被多个司机使用。 （1）试画出ER图，并在图上注明属性、联系类型、实体标识符； （2）将ER图转换成关系模型，并说明主键和外键。 （3）将ER图转换成对象联系图。 （4）将ER图转换成UML的类图。

模拟试题2答案

一． 单项选择题答案

1．C 9．B

2．B 3．B 4．D 5．A 6．C 7．D 8．B 10．D 11．A 12．D 13．C 14．C 15．C

二．填空题答案

16．硬件 软件 18．<>ALL 20．F+=G+ 22．可串行化 24．物理独立性 传输

计算机应用 17．DD

19．满足1NF（或属性值不可分解） 21．硬件和DBMS

23．多集类型（或包类型）

25．不参与连接的数据不在网络中

三．简答题答案

26．答：层次、网状模型中，数据联系通过指针实现的。

关系模型中，数据联系通过外键与主键相联系实现的。

面向对象模型中，数据联系通过引用类型实现的，引用类型是指引用的不是对象本身，而是对象标识符。 27．答：元组表达式如下：

{ t | (?u) (?v) (R(u) ∧ S(v) ∧ u[2]= v[1] ∧ u[3]=v[2] ∧ u[1]>v[3]

∧ t[1]=u[2] ∧ t[2]=u[3])}

关系逻辑规则如下：

W（b，c）?R（a，b，c）∧ S（b，c，d）∧ a>d SQL语句：

SELECT R.B，R.C FROM R，S

WHERE R.B=S.B AND R.C=S.C AND A>D；

28．答：等价的关系代数表达式如下：

π1，3，5（σ2>2（R×S）） 等价的元组表达式如下：

{ t | (?u) (?v) (R(u) ∧ S(v) ∧ u[2]>v[2] ∧ t[1]=u[1] ∧ t[2]=u[3]∧t[3]=v[2])} 关系逻辑规则如下：

W（x，y，z）?R（x，a，y）∧ S（b，z，c）∧ a>z

29．答：检索每一性别每一年龄的学生的平均成绩，显示时，按平均成绩降序排列。

30．答：如果关系模式R是1NF，并且R中每一个非主属性都不传递依赖于R的

候选键，那么称R是3NF模式。

当一个模式不是3NF模式时，那么会存在非主属性对候选键的传递依赖，在关系中会存在数据冗余，进而引起操作异常。

例R（A，B，C）中，有A→B，B→C。此时R的关键码是A，因此A→C是一个传递依赖。设关系r的值如下：

A B C a1 b1 c1

a2 b1 c1

a3 b1 c1

此时，A→B和B→C在上述关系中成立。但三个元组中的c1冗余地出现

了三次。在修改时有可能引起异常。

31．答：联系的元数是指一个联系涉及到的实体集个数。

联系的连通词是指联系涉及到的实体集之间实体对应的方式。譬如二元联系的连通词有四种:1:1，1:N，M:N，M:1。

联系的基数是对实体间联系方式更为详细的描述，应描述出有联系实体的数目的最小值和最大值。

32．答：一个事务在读一批数据时，为了防止其他事务对这批数据进行修改，也

应对这批数据加S锁，这样才能读到全部正确的数据。

33．答：如果事务只执行PX协议，那么就有可能使其他事务发生丢失更新问题。 譬如事务T1对某数据修改后立即释放X封锁，此时其他事务就有可能对该数据实现X封锁，并进行修改。但是事务T1尚未结束，若T1是以ROLLBACK操作结束。那就使其他事务的更新丢失了。因此X封锁必须保留到事务终点，即实现PXC协议。

34．答：DDBS的分布透明性是指用户不必关心数据的逻辑分片，不必关心数据

物理位置分配的细节，也不必关心各个场地上数据库的数据模型。

上述定义中的“三个不必”就是分布透明性的三个层次，即分片透明性、

位置透明性和局部数据模型透明性。

分布透明性可以归入物理独立性范围。

35．答：自然连接和半连接之间的联系可用下面两点来表示： （1）半连接是用自然连接操作来定义的：R ?S =πR（R?S）；

（2）连接操作用半连接方法来求的：R?S =（R ?S）?S。

四．设计题答案

36．答：EMP表的主键为E#，外键为D#。 DEPT表的主键为D#，外键为MGR#

在EMP表的创建语句中,可写一个外键子句： FOREIGN KEY D# REFERENCES DEPT（D#）； 在DEPT表的创建语句中,可写一个外键子句： FOREIGN KEY MGR# REFERENCES EMP（E#）；

37．答：关系表达式为：πDEPT.D#，DNAME，MGR#，ENAME，SALARY（DEPT ? EMP） SELECT语句为： MGR#=E# SELECT DEPT.D#，DNAME，MGR#，ENAME，SALARY FROM DEPT，EMP WHERE MGR#=E#； 38．解：CREATE VIEW VIEW5

AS SELECT DEPT.D#，DNAME，E#，ENAME，AGE，SALARY FROM DEPT，EMP

WHERE DEPT.D#=EMP.D# AND AGE>50； 39． 解：CREATE ASEERTION ASSE8 CHECK

（NOT EXISTS（ SELECT * FROM EMP，DEPT WHERE E#=MGR# AND SALARY<=ALL (SELECT SALARY FROM EMP

WHERE D#=DEPT.D#）））；

40． 解：（1）对象联系图如图4所示

staff eno dno ename

department employee dname salary

works_for children

图4

（2） SELECT B.ename,C.cname

FROM department as A，A.staff as B，B.children as C WHERE A.dno=‘D6’；

或 SELECT B.ename,C.cname

FROM employee as B，B.children as C WHERE B.works_for.dno=‘D6’； （3）

五．综合题答案

41．解：⑴ 根据每个队员只能属于一个球队，可写出FD 队员编号?球队名；

根据每个球队只有一个队长，可写出FD 球队名?队长名； “每个队员每场比赛只有一个进球数”，这条规则也是成立的，因此还可写出FD ：

（队员编号，比赛场次）?进球数。

从上述三个FD可知道，R的关键码为（队员编号，比赛场次）。 ⑵ 从⑴可知，R中存在下面两个FD：

（队员编号，比赛场次）?（球队名，队长名）

队员编号 ?（球队名，队长名）

显然，其中第一个FD是一个局部依赖，因此R不是2NF模式。 对R应该进行分解，由第二个FD的属性可构成一个模式，即

R1（队员编号，球队名，队长名）；

另一个模式由R的属性集去掉第二个FD右边的属性组成，即

R2（队员编号，比赛场次，进球数）。

R1和R2都是2NF模式，因此ρ={ R1，R2 }

⑶ R2（队员编号，比赛场次，进球数）中，FD是（队员编号，比赛场次）?进球数，关键码为（队员编号，比赛场次），可见R2已是3NF模式。

R1（队员编号，球队名，队长名）中，FD有两个：

队员编号?球队名 球队名?队长名

关键码为队员编号，可见存在传递依赖，因此R1不是3NF模式。

对R1应分解成两个模式：R11（队员编号，球队名），R12（球队名，队长名）。这两个模式都是3NF模式。

因此，R分解成3NF模式集时，ρ={ R11，R12，R2 }。

42．解：（1）ER图如图5所示。

车队号 车队名 车队 1 1 聘期 拥有 聘用 N N M N 司机 车辆 使用 牌照号 司机编号 电话 厂家 出厂日期 姓名 使用日期 公里数 图5

（2）转换成的关系模型应具有4个关系模式：

车队（车队号，车队名）

车辆（牌照号，厂家，生产日期，车队号） 司机（司机编号，姓名，电话，车队号，聘期） 使用（司机编号，车辆号，使用日期，公里数）

（3）图5的ER图的对象联系图如图6所示。三个实体类型转换成三个对象类型，一个M:N联系类型转换成一个对象类型。因此对象联系图中共有四个对象类型，如图6所示。图中未标出基本数据类型属性，具体如下：

车队（车队号，车队名）

车辆（牌照号，厂家，生产日期） 司机（司机编号，姓名，电话，聘期） 使用（使用日期，公里数）

车队

商品 销售 商店

图6

（4）图5的ER图的UML类图如图7所示。图中，三个实体类型转换成三个类，一个M:N联系类型转换成一个关联类。 车队 车队号 1 车队名 1

* * 车辆 司机 牌照号 司机编号 厂家 姓名 * 电话 出厂日期 * 聘期 使用

使用日期

公里数

图7

模拟试题3

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

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

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 2≠1

与上述规则头部等价的关系表达式是 [ ] A．π1，2，4，5（σ3>6（R?S）） B．π1，2，4，5（σ3>3（R×S））

C．π1，2，4，5（R ? S） D．π1，2，4，5（R ? R） 4．SQL中，聚合函数COUNT（列名）用于 3>6 [ ] 3>3

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

C．对一列中的非空值计算个数 D．对一列中的非空值和空值计算个数 5．设有关系R（A，B，C）的值如下：

A B C

2 2 3 2 3 4 3 3 5

下列叙述正确的是 [ ] 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:N D．父实体与弱实体的联系只能是1:1或1:N

8．如果有n个事务串行调度，那么不同的有效调度有 [ ] A．n2 B．2n C．4n D．n！ 9．在传统SQL技术中，使用“ORDER BY”子句的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：

R A B C S D E F 1 2 3 6 5 1 4 5 6 7 4 2 7 8 9 8 3 3

试写出元组表达式

{ t | (?u) (?v) (R(u) ∧ S(v) ∧ u[3]

t[2]=v[3])}

和域表达式

{ t1t2t3 | (?u1) (?u2)(?u3) (R(t1t2t3) ∧ S(u1u2u3) ∧ t2>u3)}

的具体值。

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

学生表：S（S#，SNAME，AGE，SEX） 学习表：SC（S#，C#，GRADE） 现有一个SQL语句：

SELECT S# FROM S

WHERE S# NOT IN （SELECT S# FROM SC

WHERE C# 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）， 其属性是商品编号、商品名称和单价 现检索仓库名称为“莘庄”的仓库里存储的商品的编号和名称。试写出相应

的关系代数表达式、元组表达式、关系逻辑规则和SELECT语句。

32．在第31题的基本表中，检索存储全部种类商品的仓库的编号及名称。试写

出相应的关系代数表达式、元组表达式、关系逻辑规则和SELECT语句。 33．在第31题的基本表中，检索每个仓库存储商品的总价值。试写出相应的

SELECT语句。要求显示（S#，SUM_VALUE），其属性为仓库编号及该库存储商品的总价值。

34．在第31题的基本表中，写一个断言，规定每个仓库存储商品的单价为1万

元以上的商品种类最多为20种。

35．图8是有关大学（university）和学生（student）信息的对象联系图：

sno（身份证号）

staff uname （大学名）sname（姓名） city（籍贯） university student city （城市）

languages（掌握的外语）

study 图8

（1）试用ORDB的定义语言，定义这个数据库。

（2）试用ORDB的查询语言写出下列查询的SELECT语句：检索每个大学里，

籍贯为本地的学生，要求显示大学名、城市、学生身份证号和学生姓名。

五．综合题（本大题共4小题，每小题5分，共20分）

36．设有关系模式

R（职工名，项目名，工资，部门名，部门经理）

如果规定每个职工可参加多个项目，各领一份工资；每个项目只属于一个部门管理；每个部门只有一个经理。

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

② 说明R不是2NF模式的理由，并把R分解成2NF模式集。 ③ 进而把R分解成3NF模式集，并说明理由。

37．设大学里教学数据库中有三个实体集。一是“课程”实体集，属性有课程号、课程名称；二是“教师”实体集，属性有教师工号、姓名、职称；三是“学生”实体集，属性有学号、姓名、性别、年龄。

设教师与课程之间有“主讲”联系，每位教师可主讲若干门课程，但每门课程只有一位主讲教师，教师主讲课程将选用某本教材；教师与学生之间有“指导”联系，每位教师可指导若干学生，但每个学生只有一位指导教师；学生与课程之间有“选课”联系，每个学生可选修若干课程，每门课程可由若干学生选修，学生选修课程有个成绩。

（1）试画出ER图，并在图上注明属性、联系类型、实体标识符； （2）将ER图转换成关系模型，并说明主键和外键。 （3）将ER图转换成对象联系图。 （4）将ER图转换成UML的类图。

38．设大学教学数据库中有下面一些数据：

·Dept（系）有属性dno（系编号）和dname（系名）；

·Student（学生）有属性sno（学号）和sname（学生姓名）； ·Course（课程）有属性cno（课程号）、cname（课程名）和teacher（任课教师）；

·学生选修课程有个grade（成绩）。

如果规定：每个系有若干学生，每个学生只能属于一个系；每个系开设了若干课程，每门课程由一个系开设；每个学生可以选修若干课程，每门课程可以有若干学生选修。

（1）试画出ER图，并在图上注明属性、联系类型、实体标识符； （2）将ER图转换成关系模型，并说明主键和外键。 39．（1）试画出第38题数据库的对象联系图。 （2）试画出第38题数据库的UML类图。

模拟试题3答案

一． 单项选择题答案

1．A 6．B

2．B 7．C

3．C 8．D

4．C 9．B

5．B 10．D

二．填空题答案

11．三级结构之间存在着两级映象 12．谓词

13．行列子集视图 14．对查询结果执行聚合操作 15．2 AB和BC 16．恢复管理子系统

17．属性 联系 方法 interface 18．沿着箭头方向存在一个循环 19．实体集 实体 联系 20．集中式DB 分布式DB

三．简答题答案

21．答：在数据库设计中，概念设计使用的是概念数据模型，逻辑设计中使用的是结构数据模型。

概念模型是一种独立于硬件和软件的模型，完全不涉及信息在系统中的表现，只是用来描述某个特定组织所关心的信息结构。这种模型是从用户的观点对数据建模，必须充分反映用户的需求，并得到用户的确认才可定下来。它是现实世界的第一层抽象，是用户和数据库设计人员之间进行交流的工具，其典型代表是ER模型。

结构模型用于描述数据库的逻辑结构，与DBMS有关。这种模型是从计算机的观点对数据建模。它是现实世界的第二层抽象，是数据库设计人员和应用程序员之间进行交流的工具。其典型代表是层次、网状、关系和面向对象模型。 22．答：元组表达式的值为： A F

1 1 1 2 1 3 4 2 4 3

域表达式的值为： A B C 4 5 6 7 8 9 23．答：查询语句为：

检索至少不选修编号为C2和C4课程的学生学号。

关系代数表达式为：

πS#（S）－πS#（σC#= 'C2'∨C#= 'C4'（S?SC））

（注意：此处，“不选修C2和C4课程”的对立面是“选修C2或C4课程”） 24．答：SQL嵌入式DML语句在下列情况不必涉及游标操作：

① INSERT、DELETE和UPDATE语句；

② 对于SELECT语句，如果已知查询结果肯定是单元组值时。

25．答：从已知D→B可知AD→AB；再据已知AB→C和推理规则可推出AD→ABCD。

所以 (AD)+=ABCD。

从AD的闭包为ABCD，可知所有左部为AD的FD有24，即16个。 26．答：在生成的关系模式的关系中出现冗余和异常现象。

例如部门与职工之间联系是1:N，若在部门模式中加入职工信息，那么部门模式将是如下形式：

DEPT（D#，DNAME，E#）

如果一个部门有20个职工，那么关系中就要出现20个元组，即该部门的部门名（DNAME）就要重复20次，这就是冗余。在部门名修改时，稍不谨慎，就会产生数据不一致现象。

27．答：有可能存在一个事务序列，其中每个事务都申请对某数据项加S锁，且每个事务在授权加锁后一小段时内释放封锁，此时若另有一个事务T1欲在该数据项上加X锁，则将永远轮不上封锁的机会。这种现象称为“饿死”（starvation）。

可以用下列方式授权加锁来避免事务饿死。

当事务T2中请对数据项Q加S锁时，授权加锁的条件是： ① 不存在在数据项Q上持有X锁的其他事务；

② 不存在等待对数据项Q加锁且先于T2申请加锁的事务。 28．答：与传统的关系模型相比，对象关系模型有下列扩充： （1）在定义语言上有三个扩充：

·数据类型的扩充（引入复合类型）； ·在类型一级和表一级实现继承性； ·使用“引用类型”。

（2）在查询语言方面，用户需记住属性值是单值还是多值。在多值时，需

定义新的元组变量。

29．答：为了减轻集中式系统主机的负担，才产生了两层式C/S结构。

两层C/S结构实现了功能的分布，但还不均衡。为了减轻客户端的负担，引入了三层C/S结构。三层结构的思路是使客户机变“瘦”，服务器品种繁多。

为了适应企业业务环境的变化速度，以及新的技术、新的应用。将应用

逻辑集中到中间层，实现了多层结构的C/S（即B/S）。

30．答：这种分层的模式结构为理解DDB提供了一种通用的概念结构。它有三个显著的特征：

（1）数据分片和数据分配概念的分离，形成了“数据分布独立型”概念。 （2）数据冗余的显式控制。数据在各个场地的分配情况在分配模式中一目了然，便于系统管理。

（3）局部DBMS的独立性。这个特征也称为“局部映射透明性”。此特征允许我们在不考虑局部DBMS专用数据模型的情况下，研究DDB管理的有关问题。

四．设计题答案

31．解：关系代数表达式为：πG#，GNAME（σSNAME= '莘庄'（STORE?SG?GOODS）） 元组表达式为：{ t | (?u) (?v) (?w) (GOODS(u)∧SG(v)∧STORE（w）

∧u[1]=v[2]∧v[1]=w[1]∧w[2]= '莘庄'∧t[1]=u[1]

∧t[2]=u[2])}

关系逻辑规则如下：

W（x，y）?GOODS（x，y，a）∧SG（b，x，c）∧STORE（b，'莘庄'，d）

SELECT语句为：

SELECT A.G#，GNAME

FROM GOODS AS A，SG AS B，STORE AS C

WHERE A.G#=B.G# AND B.S#=C.S# AND SNAME= '莘庄'；

32．解：关系代数表达式为：

πS#，SNAME（STORE?（πS#，G#（SG）÷πG#（GOODS））） 元组表达式为：

{ t | (?u) (?v) (?w) (STORE(u) ∧ GOODS（v）∧ SG(w) ∧ w[1]=u[1]

∧ w[2]=v[1] ∧ t[1]=u[1] ∧ t[2]=u[2])}

关系逻辑规则如下：

W（x，y）← STORE（x，y，a）∧┐GOODS（b，c，d）∧┐SG（x，b，e） SELECT语句为： SELECT S#，SNAME FROM STORE

WHERE NOT EXISTS

（SELECT * FROM GOODS

WHERE NOT EXISTS

（SELECT * FROM SG

WHERE SG.S#=STORE.S# AND SG.G#=GOODS.G#））；

33．解：SELECT语句为：

SELECT S#，SUM（QUANTITY *PRICE）AS SUM_VALUE FROM SG，GOODS

WHERE SG.G#=GOODS.G# GROUP BY S#；

34．解：CREATE ASSERTION ASSE6 CHECK （20>=ALL（SELECT COUNT（SG.G#）

FROM SG，GOODS

WHERE SG.G#=GOODS.G# AND PRICE>10000 GROUP BY S#））；

35．解：

（1） CREATE TYPE MyString char varying；

CREATE TABLE university（uname MyString，

city MyString，

staff setof（ref（student）））；

CREATE TABLE student（sno MyString，

sname Mystring， city MyString，

languages setof（MyString），

study ref（university））；

（2） SELECT A.uname，A.city，B.sno，B.sname FROM university as A，A.staff as B WHERE A.city=B.city； 也可以用另一种写法：

SELECT B.study.uname，B.study.city，B.sno，B.sname FROM student as B

WHERE B.study.city=B.city；

五．综合题答案

36．解：⑴ R的基本FD有三个：

（职工名，项目名）?工资

项目名 ?部门名 部门名 ?部门经理

关键码为（职工名，项目名）。

⑵ 根据⑴，R中存在下列两个FD：

（职工名，项目名）?（部门名，部门经理）

项目名 ?（部门名，部门经理）

其中前一个FD是一个局部依赖，因此R不是2NF模式。 R应分解成两个模式： R1（项目名，部门名，部门经理）

R2（职工名，项目名，工资）

R1和R2都是2NF模式。 ⑶ R2已是3NF模式。

在R1中，由于存在两个FD：

项目名?部门名 部门名?部门经理

即存在一个传递依赖，因此R1不是3NF模式。

对R1应分解成两个模式：R11（项目名，部门名），R12（部门名，部门经理）。这两个模式都是3NF模式。

因此，R分解成3NF模式集时，ρ={ R11，R12，R2 }。

37．解：（1）ER图如图9所示。

教材

N 课程 工号 姓名 职称 1 教师 1 主讲 指导 N M 选课 N 学生 课程号 课程名称 成绩 学号 姓名 性别 年龄图9

（2）转换成的关系模型应具有4个关系模式：

教师（工号，姓名，职称）

学生（学号，姓名，性别，年龄，教师工号） 课程（课程号，课程名称，教师工号） 选课（学号，课程号，成绩）

（3）图9的ER图的对象联系图如图10所示。三个实体类型转换成三个对象类型，一个M:N联系类型转换成一个对象类型。因此对象联系图中共有四个对象类型，如图10所示。图中未标出基本数据类型属性，具体如下：

教师（工号，姓名，职称）

学生（学号，姓名，性别，年龄） 课程（课程号，课程名称,教材） 选课（成绩）

教师

课程 成绩 学生

图10

（4）图9的ER图的UML类图如图11所示。图中，三个实体类型转换成三个

类，一个M:N联系类型转换成一个关联类。 教师 工号 1 姓名 1 职称 * * 课程 学生 课程号 学号 课程名称 姓名 * * 性别 教材 年龄 选课

成绩

图11

38．解：（1）ER图如图12所示。

dno dname Dept 1 1 D_C D_S N N N Student Course M SC teacher sname grade sno cno cname

图12

（2）转换成的关系模型应具有4个关系模式：

Dept（dno，dname）

Course（cno，cname，teacher，dno） Student（sno，sname，dno） SC（sno，cno，grade）

39．（1）图12的ER图的对象联系图如图13所示。三个实体类型转换成三个对象类型，一个M:N联系类型转换成一个对象类型。因此对象联系图中共有四个对象类型，如图13所示。图中未标出基本数据类型属性，具体如下：

Dept（dno，dname）

Course（cno，cname，teacher） Student（sno，sname） SC（grade）

Dept SC Student Course

图13

（2）图12的ER图的UML类图如图14所示。图中，三个实体类型转换成三个类，一个M:N联系类型转换成一个关联类。 Dept dno 1 dname 1 * * Course Student cno sno cname * sname teacher *

SC

grade

图14

模拟题4

一、填空题(每空1分，共12分)

1. 数据库是长期存储在计算机内、有组织的、可_ _的数据集合。2. 构成数据模型的三大要素是__________、数据操作和数据完整性约束。

3. SQL语言支持关系数据库的三级模式结构，其中外模式对应于 和部分基本表，模式对应于基本表，内模式对应于 。 4. 分布式数据库是一组数据集，逻辑上它们属于同一系统，而在物理上分散在用计算机网络连接的多个场地上，并统一由一个______________________________管理。

5. 在关系数据库的规范化理论中，在执行“分解”时，必须遵守规范化原则：既要保持_________关系，又要具有________连接性。

6. 在数据库系统中，数据的完整性是指数据的 、 和 。

7. 并发操作带来数据不一致性包括三类：丢失修改、 和 。

二、单选题(每空1分，共12 分)

1. 关系数据库管理系统都是基于（ ）理论。 A. Codd的数据关系模型 B. 数据结构 C. 计算机操纵系统 D. 信息管理

2. 元组关系演算表达式{t|?R(t) ∧S(t)}表达的是（ ） A. R∪S B. R∩S C. R-S D. S-R 3. 在数据库中，与查询有关的是（ ）

A. 数据依赖 B. 进程管理 C. 索引 D. 数据压缩

4. 在关系模式R（U，F）中，如果X→U，则X是R的（ ）

A. 候选码 B. 主码 C. 超码 D. 外码 5. 语句 delete from sc 表明（ ）

A. 删除sc中的全部记录 B. 删除基本表sc

C. 删除基本表sc中的列数据 D. 删除基本表sc中的部分行

6. 数据库设计阶段分为（ ）

A. 物理设计阶段、逻辑设计阶段、编程和调试阶段 B. 模型设计阶段、程序设计阶段和运行阶段

C. 方案设计阶段、总体设计阶段、个别设计和编程阶段

D. 概念设计阶段、逻辑设计阶段、物理设计阶段、实施和调试阶段 7. 关系笛卡尔积运算记号R×S，( )

A. R为关系名，S为属性名 B. R和S均为属性名 C. R为属性名，S为关系名 D. R和S均为关系名

8. 在DB应用中，一般一条SQL 语句可产生或处理一组记录，而DB主语言语句一般一次只能处理一条记录，其协调可通过哪种技术实现（ ）

A. 指针 B. 游标 C. 数组 D. 栈 9. 下列说法中不正确的是（）。

A. 任何一个包含两个属性的关系模式一定满足3NF

B. 任何一个包含两个属性的关系模式一定满足BCNF C. 任何一个包含三个属性的关系模式一定满足3NF D. 任何一个关系模式都一定有码

10. 在下列基本表的定义中，数值５表示（ ） CREATE TABLE student (Sno char(5) not null unique，Sname char(2))； A. 表中有５条记录 B. 表中有５列 C. 表中字符串Sno 的长度 D. 表格的大小

11. 在视图上不能完成的操作是( )

A. 更新视图 B. 查询

C. 在视图上定义新的基本表 D. 在视图上定义新视图

12. 设有关系模式R(A，B，C，D)，F是R上成立的函数依赖集，F={B→C,C→D},则属性C的闭包C+为( )

A.BCD B.BD C.CD D.BC

三、名词解释题(每小题4分，共16分)

1.事务

2.传递函数依赖 3数据库的安全性 4.并发控制

四、简答题（共18分）

1．试述DBMS的主要功能。（5分） 2．DBA的主要职责是什么？（5分）

3．什么是日志文件？登记日志文件时为什么必须要先写日志文件，后写数据库？（4分）

4．进行数据库系统需求分析时，数据字典的内容和作用是什么? （4分） 五、（12分）某商店管理涉及商店、商品和职工三个实体，它们分别具有下列属性：

商店：商店编号，店名，店址，店经理 商品：商品编号，商品名，单价，产地 职工：职工编号，职工名，性别，工资

这些实体间的联系如下：百货公司管辖若干个连锁商店，每家商店经营若干商品，每家商店有若干职工，但每个职工只能服务于一家商店。职工参加某商店工作有开始时间，商店销售商品的有月销售量。 ①请画出商店、商品和职工的E—R 图。 ②将该E—R 图转换为关系数据模型。

六、程序设计题(每小题3分，共21分) 现有关系数据库如下：

部门（部门编号，部门名称，电话）

员工(员工编号，姓名，性别，部门编号，职务) 项目(项目编号，项目名称，预算) 施工(员工编号，项目编号，工时) 用关系代数表达式实现下列1—2小题：

1．检索“王小毛”的员工的部门编号和职务；

2．检索工时超过100小时的项目名称和员工的姓名； 用SQL语言实现下列3—7小题：

3．查询每个员工的姓名，并按职称降序排列；

4．查询总工时在480小时以上（含480小时）的员工编号和总工时； 5．检索职称为“高级工程师”，同时至少参加了一预算在100万以上的项目的员工的姓名和部门名称；

6．定义一个工作量视图，包含的属性有员工编号、姓名、项目名称和工时。 7．对项目名称为“高教新区项目”的施工工时增加50小时；

七、(9分)现有一个未规范化的表，包含了项目. 部件和部件向项目已提供的数量信息。请采用规范化方法，将该表规范化到3NF要求。 部件号 205 项目代项目内部件名 现有数量 项目负责人 号 容 CAM 30 12 20 12 210 COG 155 25 30 …… AAA BBB AAA CCC DDD 01 02 01 11 12 已提供数量 10 15 30 25 15 模拟题4答案

一、 填空题：每空1分，完全正确得1分，错误得0分，不倒扣分，不完整酌

情得0.5分。 1．共享 2．数据结构

3．视图 存储文件

4．分布式数据库管理系统（或DDBMS） 5．函数依赖 无损

6. 正确性（或合法性） 有效性 相容性（或一致性）（位置可相互交换） 7. 重复读 读“脏”数据（或脏读，或污读）（位置可相互交换） 二、 单选题：每空1分，共15分。选错或多选得0分，不倒扣分 1. A 2. D 3. C 4. C 5. A 6. D 7. D 8. B 9. C 10. C 11. C 12. C

三、名词解释题(每小题4分，共16分。理解正确，表达不一致，酌情给分)

1. 事务

答：用户定义的一组按顺序执行的不可分割的数据库操作序列。 2. 传递函数依赖

答：在关系模式R（U）中，X. Y是U的子集，若X->Y,Y\\->X,Y->Z，则称Z传递函数依赖于X。 3. 数据库的安全性

答：保护数据库，防止因用户非法使用数据库造成数据泄密、更改或破坏。 4. 并发控制

答：就是用正确的方法调度并发操作，以免不同事务的执行会互相带来干扰。

四、简答题（共18分。理解正确，表达不一致，酌情给分）

1. 试述DBMS的主要功能。（5分） 答：DBMS的主要功能有：

(1)数据库的定义功能 (2)数据库的操纵功能

(3)数据库的运行控制功能 (4) 数据库的运行和维护功能 (5)数据字典

2. DBA的主要职责是什么？（5分） 答：(1)数据库的设计（1分）

(2)数据库的存储和存取（1分） (3)数据库的运行（1分） (4)数据库的重组（1分） (5)数据库的维护（1分）

3、什么是日志文件？登记日志文件时为什么必须要先写日志文件，后写数据库？（4分）

答：日志文件是用来记录事务对数据库的更新操作的文件。（2分）

如果先写了数据库修改，而在运行记录中没有登记这个修改，则以后就无法恢复这个修改了。（2分）

4、进行数据库系统需求分析时，数据字典的内容和作用是什么? （4分）

答：数据字典是各类数据描述的集合，通常包括数据项. 数据结构. 数据流. 数据存储和处理过程5个部分。（2分）

数据字典有助于数据的管理和控制，为设计人员和数据库管理员在数据库设计. 实现和运行阶段控制有关数据提供依据。（2分）

五、（12分）

答：实体：商店（商店编号，店号，店址，店经理）（0.5分） 商品（商品编号，商品名，单价，产地）（0.5分） 职工（职工编号，职工名，性别，工资）（0.5分） 联系：P1－商店销售商品的有销售量间（0.5分） P2－职工参加某商店工作的开始时（0.5分） ER图：（5分）

关系模式集：商店模式（商店编号，店号，店址，店经理）（0.5分） 商品模式（商品编号，商品名，单价，产地）（0.5分） 职工模式（职工编号，职工名，性别，工资）（0.5分） P1模式（商店编号，商品编号，月销售量）（0.5分） P2模式（商店编号，职工编号，开始时间）（0.5分）

或关系模式集：商店模式（商店编号，店号，店址，店经理）（0.5分） 商品模式（商品编号，商品名，单价，产地）（0.5分） 职工模式（职工编号，职工名，性别，工资，商店编号，开始时间）（1分）

P1模式（商店编号，商品编号，月销售量）（0.5分）

六、程序设计题(每小题3分，共21分) 答：

1.π

部门编号，职务

(σ(σ

姓名=‘王小毛’

(员工))

2. π

项目名称，姓名工时)100

(施工)项目员工))

3.SELECT 姓名 FROM 员工 ORDER BY 职称 DESC 4．SELECT 员工编号，SUM（工时） FROM 施工

GROUP BY 员工编号 HAVING SUM（工时）>=480

5. SELECT 姓名，部门名称

FROM 员工，部门，项目，施工

WHERE 部门.部门编号=员工.部门编号 AND 员工.员工编号=施工.员工编号

AND 施工.项目编号=项目.项目编号 AND 职称=‘高级工程师’ AND 预算>1000000

6. CREATE VIEW 工作量( 员工编号，姓名，项目名称，工时) AS SELECT员工.员工编号，姓名，项目名称，工时 FROM 员工，项目，施工

WHERE员工.员工编号=施工.员工编号AND 施工.项目编号=项目.项目编号

7.UPDATE 施工

SET 工时=工时+50 WHERE 项目编号 IN (SELECT 项目编号 FROM 项目

WHERE 项目名称=‘高教新区项目’)

七、(9分)

答：原表存在的函数依赖关系为：

部件号→部件名，部件号→现有数量， 项目代号→项目内容，项目代号→项目负责人， （项目代号，部件号）→已提供数量。 关系键为（项目代号，部件号）。（2分） 存在部分函数依赖：

（项目代号，部件号）p→部件名，（项目代号，部件号）p→现有数量， （项目代号，部件号）p→项目内容，（项目代号，部件号）p→项目负责人。（1分）

消除部分函数依赖，分解得到以下的三个关系模式： 部件（部件号，部件名，现有数量） 项目（项目代号，项目内容，项目负责人） 提供（项目代号，部件号，已提供数量）

该关系达到2NF。由于不存在传递函数依赖，也达到3NF。（3分）

模拟试题6

一、填空题（每空1分，共40分）

1、数据库处理技术经历了人工管理、______________________、______________________以及分布式数据库管理等四个发展阶段。 2、任一种数据模型都有________和________的区别。

3、专门的关系运算包括________、________、连接和除四种。

4、设一个关系A具有a1个属性和a2个元组，关系B具有b1个属性和b2个元组，则关系A×B具有______________________个属性和________________________个元组。

5、在一个关系R中，若X→Y，并且X的任何真子集都不能函数决定Y，则称X→Y为________函数依赖，否则，若X→Y，并且X的一个真子集也能够函数决定Y，则称X→Y为________函数依赖。

6、若一个关系中只有一个候选码，并且该关系达到了第三范式，则表明它同时也达到了________范式，该关系中所有属性的__________都是候选码。

7、在SQL中，建立、修改和删除数据库中基本表结构的命令分别为________、________和________命令。

8、基本表属于全局模式中的表，它是________，而视图则属于局部模式中的表，它是________。

9、一个数据库应用系统的开发过程大致相继经过______________、概念设计、__________、__________、机器实现、运行维护等六个阶段。

10、Access的用户操作界面由标题栏、 、 、 、状态栏等五个部分组成。

11、数据访问页是直接链接到________________的一种Web页，可以在________________中调用数据访问页。

12、模块是用Access提供的__________________________语言编写的程序段。 13、SQL Server提供了动态的自我管理机制，能够自动增大或缩小数据库所占用的 ______ 。

14、Microsoft SQL Server2000是运行在__________操作系统平台上的、逻辑模型为________型数据库管理系统。

15、SQL Server支持两种形式的变量，即_________________变量和_________________变量。

16、函数RIGHT(?abcdef?,2)的结果是 。

17、数据库备份和恢复的Transact-SQL语句分别是_______________________________和_________________________________。 18、触发器是一种特殊的存储过程，它可以在对一个表上进行________、________和________操作中的任一种或几种操作时被自动调用执行。

19、DB2 UDB提供了一套具有统一的图形用户界面的管理工具，用于与任何服务器平台的数据库进行交互。这些管理工具最主要的二个是_________________和_______________。

20、在Oracle 9i内提供了一套具有图形用户界面的数据库管理工具_____________________。

二、选择题（每小题1分，共14分）

1、下列（ ）图标是Access中表对象的标志。 A．

B．

C． D．

2、下面有关表的叙述中错误的是（ ）。 A．表是Access数据库中的要素之一 B．表设计的主要工作是设计表的结构 C．Access数据库的各表之间相互独立

D．可以将其他数据库的表导入到当前数据库中

3、Access中字段的“小数位”属性被用来指定（ ）型数据的小数部分的位数。

A．货币和数字 B．货币和备注 C．文本和数字 D．数字和备注

4、下列（ ）图标是Access中新建宏的标志。 A．

B．

C．

D．

5、模块窗口由（ ）个部分组成。 B

A．2 B．3 C．4 D．5

6、可以通过Internet进行数据发布的对象是（ ）。

A．窗体 B．报表 C．查询 D．数据访问页 7、提高SQL Server性能的最佳方法之一是（ ）。 A. 增大硬盘空间 B. 增加内存

C. 减少数据量 D. 采用高分辨率显示器

8、语句“USE master GO SELECT * FROM sysfiles GO”包括（ ）个批处理。 A. 1 B. 2 C. 3 D.4

9、当一条SELECT语句访问一张大表里的有限几行数据时，SQL Server通常会（ ）。

A. 为数据加上页级锁 B. 为数据加上行级锁 C. 需要用户的干涉和参与 D. 使用户独占数据库 10、Transact-SQL对标准SQL的扩展主要表现为（ ）。

A. 加入了程序控制结构和变量 B. 加入了建库和建表语句 C. 提供了分组（Group By）查询功能 D. 提供了Min、Max待统计函数

11、以下哪种情况应尽量创建索引（ ）。 A. 在Where子句中出现频率较高的列 B. 具有很多NULL值的列 C. 记录较少的基本表

D. 需要更新频繁的基本表

12、下列SQL Server语句中出现语法错误的是（ ）。 A. DECLARE @Myvar INT B. SELECT * FROM [AAA] C. CREATE DATABASE AAA D. DELETE * FROM AAA

13、属于事务控制的语句是（ ）。

A. Begin Tran、Commit、RollBack B. Begin、Continue、End C. Create Tran、Commit、RollBack D. Begin Tran、Continue、End

14、下列（ ）标识符可以作为局部变量使用。

A. [@Myvar] B. My var C. Myvar D. @My var

三、学生选课数据库有三个表即学生表S、课程表C和学生选课表SC，它们的结构如下所示，请根据所给的每种功能写出相应的查询语句。（每小题5分，共20分）

S（S# ，SN ，SEX ，AGE ，DEPT） C（C# ，CN）

SC（S# ，C# ，GRADE）

其中：S#为学号，SN为姓名，SEX为性别，AGE为年龄，DEPT为系别，C#为课程号，CN为课程名，GRADE为成绩。 1、统计学生选课数据库中学生的总人数。

2、查询学生姓名及其所选修课程的课程号和成绩。

3、从学生选课库中查询出被2至4名学生选修的所有课程信息。 4、从学生选课库中查询出选修至少两门课程的学生学号。

四、简单应用题（共26分，其中前3个小题每小题6分，第4小题8分） 1、假设学生关系S、课程关系C和选课关系SC与上面第三题所述相同，请用关系代数表达式表示下列查询。（共6分）

（1）、查询年龄大于21岁的男学生的学号和姓名。（3分） （2）、查询姓名为变量K的值的学生所选修的全部课程信息 （3分）

2、设一个关系为R(A,B,C,D,E)，它的最小函数依赖集为FD={A→B,A→C,(A,D)→E}，则该关系的候选码为什么？该关系属于第几范式，请简要地说明理由。（6分）

3、简要回答下列问题（6分，每小题3分）

（1）、Access的数据库对象有哪些？ （2）简述宏的创建过程。

4、假设存在名为AAA的数据库，包括S（S# char(8)，SN varchar(8)，AGE int，DEPT varchar(20)，DateT DateTime）和SC（S# char(8)，CN varchar(10),GRADE numeric(5,2)）两张表。请按下列要求写一存储过程。（8分）

要求为：修改SC表中学号为@s1的值、课程名为@c1的值的学生成绩为@g1的值。

模拟试题6答案

一、填空题（每空1分，共40分） 1、文件系统 数据库系统 2、型 值

3、选择 投影 4、a1+b1 a2*b2 5、完全 部分 6、BC 决定因素

7、create table alter table drop table 8、实表 虚表

9、需求分析 逻辑设计 物理设计 10、菜单栏 工具栏 工作区

11、Access数据库 IE5.0或更高版本 12、VBA 13、硬盘空间

14、Windows 关系 15、全局 局部 16、‘ef’

17、BACKUP DATABASE RESTORE DATABASE 18、插入 删除 修改 19、控制中心 命令中心

20、Oracle Enterprise Manager（OEM）

二、选择题（每小题1分，共10分）

1—5：C C A D B 6—10：D B A B A 11—14：A D A C

三、学生选课数据库有三个表即学生表S、课程表C和学生选课表SC，它们的结构如下所示，请根据所给的每种功能写出相应的查询语句。（每小题5分，共20分）

1、

SELECT COUNT（*） AS 学生总人数 FROM S

2、

SELECT S．SN，C．C# ， SC．C#，SC．GRADE FROM S，SC

WHERE S．S#=SC．S# 3、

SELECT * FROM C

WHERE EXISTS

（ SELECT C#

FROM SC

WHERE C .C#=SC.C# GROUP BY C#

HAVING COUNT（*） BETWEEN 2 AND 4

)

4、

SELECT DISTINCT C1.S# FROM SC C1，SC C2

WHERE C1.S#=C2.S# AND C1.C#<>C2.C#

四、简单应用题（共26分，其中前3个小题每小题6分，第4小题8分）

1、写关系代数式： （1）、查询年龄大于21岁的男学生的学号和姓名。（3分）

?S#，SN (δAGE>21 ∧SEX=?男?(S )) （2）、查询姓名为变量K的值的学生所选修的全部课程信息 （3分）

C???C# ( SC ??(δ

SN=K(S ) ) )。

2、

解：该关系的候选码为（A，D）。（2分）

因为该关系中存在有部分函数数依赖，即A→B,A→C，B，C只依赖于候选码的部分A，所以该关系只属于第一范式。（给出结果正确得2分，叙述理由正确得2分）

3、简要回答下列问题（6分，每小题3分）

（1）、Access的数据库对象有哪些？

答：Access数据库包含有七个数据库操作对象，它们分别是：表、查询、窗体、报表、页、宏和模块。 （2）简述宏的创建过程。

答：一般利用宏设计器创建宏对象。其主要步骤有：在数据库窗口中，选择“宏”对象，然后单击“新建宏”按钮，并打开条件列，进入“宏”编辑窗口；选择“宏”操作和选择操作参数，并在“备注”列中输入注释，如果有需有，在条件列中输入条件表达式；重复上述过程直到输入所有的宏动作，再保存“宏”后退出。

4、 CREATE PROCEDURE PROC3 (

@s1 char(8),@c1 varchar(10),@g1 numeric(5,2) ) AS BEGIN

UPDATE SC

SET GRADE=@g1

WHERE S#=@s1 AND CN=@c1 END

模拟试题7

一、选择题（每小题1分，共60分）

下列各题A）、B）、C）、D）四个选项中，只有一个选项是正确的，请将正确选项涂写在答题卡相应位置上，答在试卷上不得分。 (1) 以存储程序原理为基础的冯·诺依曼结构的计算机，一般都由五大功能部件

组成，它们是

A) 运算器、控制器、存储器、输入设备和输出设备 B) 运算器、累加器、寄存器、外部设备和主机 C) 加法器、控制器、总线、寄存器和外部设备 D) 运算器、存储器、控制器、总线和外部设备 (2) 计算机语言是一类面向计算机的人工语言，它是进行程序设计的工具，又称

为程序设计语言。现有的程序设计语言一般可分为三类，它们是 A) Basic语言、Fortran语言和C语言 B) 中文语言、英文语言和拉丁语言 C) Unix、Windows和Linux

D) 机器语言、汇编语言和高级语言 (3) 以下关于计算机网络的基本特征的叙述中，哪一条是不正确的？

A) 在计算机网络中采用了分组交换技术

B) 建立计算机网络的主要目的是实现计算机资源的共享

C) 互连的计算机是分布在不同地理位置的多台独立的“自治计算机” D) 连网计算机之间的通信必须遵循共同的网络协议 (4) Internet的主要组成成分是

A) 双绞线、同轴电缆、光纤电缆与无线通信信道 B) 通信线路、路由器、主机和信息资源 C) 局域网、广域网、校园网和主干网 D) 局域网、广域网和城域网

(5) 信息安全就是要防止非法攻击和病毒的传播，保障电子信息的有效性。从具

体的意义上来理解，需要保证哪几个方面的内容？ Ⅰ.保密性（Confidentiality） Ⅱ.完整性（Integrity） Ⅲ.可用性（Availability） Ⅳ.可控性（Controllability）

A) Ⅰ、Ⅱ和Ⅳ B) Ⅰ、Ⅱ和Ⅲ C) Ⅱ、Ⅲ和Ⅳ D) 都是

(6) 隔离是操作系统安全保障的措施之一。下列哪一项不属于安全隔离措施？

A) 物理隔离 B) 时间隔离 C) 分层隔离 D) 密码隔离 (7) 以下哪一个术语与数据的存储结构有关？

A) 队列 B) 二叉树 C) 散列表 (8) 以下哪一个不是栈的基本运算？

A) 删除栈顶元素

D) 堆

B) 删除栈底元素

C) 判断栈是否为空 D) 将栈置为空栈

(9) 二维数组A[0..8,0..9]，其每个元素占2字节，从首地址400开始，按行优先顺序存放，则元素A[8，5]的存储地址为

A) 570 B) 506 C) 410 D) 482 (10) 如果一棵二叉树结点的前序序列是A、B、C，后序序列是C、B、A，则该二

叉树结点的对称序序列

A) 必为A、B、C B) 必为A、C、B C) 必为B、C、A D) 不能确定 (11) 对于给出的一组权w={10，12，16，21，30}，通过霍夫曼算法求出的扩充

二叉树的带权外部路径长度为

A）89 B) 189 C) 200 D) 300 (12) 设平衡的二叉排序树（AVL树）的结点个数为n，则其平均检索长度为

A) O(1) B) O(log2n) C) O(n) D) O(n log2n) 第(13)至(14)题基于以下的5阶B树结构,该B树现在的层数是2。 5 8 11 13 15 23 30 38 41 47 53 64 70 73 78 86 95 10 18 45 60 82 35

(13) 往该B树中插入关键码72后，该B树的第2层的结点数为

A）6 B）7 C）8 D）9 (14) 从该B树中删除关键码30后，结点A的子女数为

A）2 B) 3 C) 4 D）5

(15) 设有关键码序列（16，9，4，25，15，2，13，18，17，5，8，24），要按

关键码值递增的次序排序，采用直接选择排序法，一趟扫描后的结果为 A）（15，2，4，18，16，5，8，24，17，9，13，25） B）（2，9，4，25，15，16，13，18，17，5，8，24） C）（9，4，16，15，2，13，18，17，5，8，24，25） D）（9，16，4，25，2，15，13，18，5，17，8，24） (16) 以下有关操作系统的叙述中，哪一个是不正确的？ A）操作系统管理着系统中的各种资源 B）操作系统应为用户提供良好的界面 C) 操作系统是资源的管理者和仲裁者

D）操作系统是计算机系统中的一个应用软件

(17) 操作系统具有进程管理、存储管理、文件管理和设备管理的功能，在以下

有关的描述中，哪一个是不正确的？ A）进程管理主要是对程序进行管理 B）进储管理主要管理内存资源

C）文件管理可以有效地支持对文件的操作，解决文件共享、保密和保护问

题

D）设备管理是指计算机系统中除了CPU和内存以外的所有输入、输出设备

的管理 (18) 以下有关强迫性中断事件的叙述中，哪一个是不正确的？

A）输入输出中断是来自通道或者各种外部设备的中断，用于反映通道或设

备的工作情况

B）硬件故障中断是机器发生错误时产生的中断 C）时钟中断是软件时钟到时而引起的中断

D）程序性中断是正在运行程序中有意识安排而引起的中断 (19) 一个已经具备运行条件，但由于没有获得CPU而不能运行的进程处于

A）等待状态 B) 睡眠状态 C）就绪状态 D) 挂起状态 (20) 为了保证CPU执行程序指令时能正确访问存储单元，需要将用户程序中的

逻辑地址转换为运行时可由机器直接寻址的物理地址，这一过程称为 A) 地址分配 B) 地址计算 C）地址映射 D）地址查询 (21) 在页式存储管理中，系统提供一对硬件寄存器，它们是

A）基址寄存器和限长寄存器

B）页表始址寄存器和页表长度寄存器 C）上界寄存器和下界寄存器

D）直接地址寄存器和间接地址寄存器

(22) 文件的存取方式是由文件的性质和用户使用文件的情况而确定的，一般有

两种存取方式，它们是

A）直接存取和间接存取 B）顺序存取和随机存取 C）只读存取和读写存取 D）顺序存取和链接存取 (23) 文件的存取方式与文件的物理结构有关，可能有如下的文件物理结构：

Ⅰ.顺序结构 Ⅱ.线性结构 Ⅲ.链接结构 Ⅳ.索引结构 而常见的文件物理结构是

A) Ⅰ、Ⅱ和Ⅲ B) Ⅱ、Ⅲ和Ⅳ C) Ⅰ、Ⅲ和Ⅳ D) Ⅰ、Ⅱ和Ⅳ (24) 下列关于操作系统设备管理的叙述中，哪个是不正确的？

A) 设备管理使用户能独立于具体设备的复杂物理特性而方便地使用设备 B）设备管理利用各种技术提高CPU与设备、设备与设备之间的并行工作能

力

C) 操作系统对用户屏蔽了实现具体设备I/O操作的细节 D) 操作系统对设备尽量提供各种不同的接口 (25) 下面列出的数据管理技术发展的三个阶段中，哪个（些）阶段没有专门的

软件对数据进行管理？

Ⅰ.人工管理阶段 Ⅱ.文件系统阶段 Ⅲ.数据库阶段 A）只有Ⅰ B）只有Ⅱ

C）Ⅰ和Ⅱ D）Ⅱ和Ⅲ

(26) 在下面列出的数据模型中，哪一个是概念数据模型？ A) 关系模型 B) 层资模型

C) 网状模型 D) 实体、联系模型

(27) 在关系数据库中，表（table）是三级模式结构中的

A) 外模式 B) 模式 C) 存储模式 D) 内模式 (28) 下面列出的条目中，哪些是数据库系统的组成成员？

Ⅰ.操作系统 Ⅱ.数据库管理系统 Ⅲ.用户 Ⅳ.数据库管理员 Ⅴ.数据库

A）Ⅱ、Ⅲ、Ⅳ和Ⅴ B）Ⅱ、Ⅳ和Ⅴ C）Ⅰ、Ⅱ、Ⅳ和Ⅴ D）都是 (29) 用二维表结构表示实体以及实体间联系的数据模型称为 A）网状模型 B）层次模型

C）关系模型 D）面向对象模型

第（30）至（32）题是基于如下两个关系，其中雇员信息表关系EMP的主键是雇员号，部门信息表关系DEPT的主键是部门号

EMP 雇员号 001 010 056 101

DEPT 地址 1号楼 2号楼 3号楼 4号楼 雇员名 部门号 张 山 王宏达 马林生 赵 敏 02 01 02 04 工资 2000 1200 1000 1500 部门号 部门名 01 02 03 04 业务部 销售部 服务部 财务部 (30) 若执行下面列出的操作，哪个操作不能成功执行？

A) 从EMP中删除行(‘010’,‘王宏达’,‘01’,1200) B) 在EMP中插入行(‘102’,‘赵敏’,‘01’,1500) C) 将EMP中雇员号=‘056’的工资改为1600元 D) 将EMP中雇员号=‘101’的部门号改为‘05’ (31) 若执行下面列出的操作，哪个操作不能成功执行？

A) 从DEPT 中删除部门号=‘03’的行 B）在DEPT中插入行（‘06’，‘计划部’，‘6号楼’） C) 将DEPT中部门号=‘02’的部门号改为‘10’ D) 将DEPT中部门号=‘01’的地址改为‘5号楼’

(32) 在雇员信息表关系EMP中，哪个属性是外键（foreign key）？

A) 雇员号 B) 雇员名 C) 部门号 D) 工资

(33) 在SQL语言的SELECT语句中，实现投影操作的是哪个子句？

A）select B）from C）where D）grou by (34) 设有关系R（A，B，C）和S（C，D）。与SQL语句

select A,B,D from R,S where R.C=S.C 等价的关系代数表达式是

A) σC) σ

R.C=S.C

(π

A,B,D

(R×S)) B) π

A,B,D

(σ

R,C= S.C

(R×S))

A,B

R.C=S.C

((π

A,B

R)×(πDS)) D) σ

R,C=S.C

(πD((πR)×S)

(35) 下面列出的关于“视图（View）”的条目中，哪一条是不正确的？

A) 视图是外模式 B) 视图是虚表

C) 使用视图可以加快查询语句的执行速度 D) 使用视图可以简化查询语句

的编写 (36) SQL语言集数据查询、数据操纵、数据定义和数据控制功能于一体，语句

INSERT、DELETE、UPDATE实现哪类功能？

A) 数据查询 B) 数据操纵 C) 数据定义 D) 数据控制 (37) 设关系R和关系S的元数分别是3和4，关系T是R与S的广义笛卡尔积，

即：T=R×S，则关系T的元数是

A) 7 B) 9 C) 12 D) 16 (38) 设关系R和关系S具有相同的元数，且对应的属性取自相同的域。集合

{t/t∈R∧t∈S}标记的是

A) R∪S B）R-S C）R×S D）R∩S (39) 设属性A是关系R的主属性，则属性A不能取空值（NULL）。这是

A) 实体完整性规则 B) 参照完整性规则 C) 用户定义完整性规则 D) 域完整性规则 (40) 在下面所列出的条目中，哪些是数据库管理系统的基本功能？

Ⅰ.数据库定义 Ⅱ.数据库的建立和维护

Ⅲ.数据库存取 Ⅳ.数据库和网络中其他软件系统的通信 A) Ⅰ和Ⅱ B) Ⅰ、Ⅱ和Ⅲ C) Ⅱ和Ⅲ D) 都是 (41) 在数据库管理系统中，下面哪个模块不是数据库存取的功能模块？

A) 事务管理程序模块 B) 数据更新程序模块 C) 交互式程序查询模块 D) 查询处理程序模块 (42) 在数据库管理系统的层次结构中，由高级到低级的层次排列顺序为

A) 应用层、数据存取层、数据存储层、语言翻译处理层 B) 应用层、数据存储层、数据存取层、语言翻译处理层 C) 应用层、数据存储层、语言翻译处理层、数据存取层 D) 应用层、语言翻译处理层、数据存取层、数据存储层 (43) Oracle数据库管理系统的Internet解决方案的产品是ORACLE 确良

WebServer，下面列出的条目中，哪一个不属于该产品？

A) Oracle WebListener C) Oracle OLAP B) Oracle WebAgent D) Oracle7服务器

(44) 下面列出的条目中，哪些是数据库技术的主要特点？

Ⅰ.数据的结构化 Ⅱ.数据的冗余度小 Ⅲ.较高的数据独立性 Ⅳ.程序的标准化 A) Ⅰ、Ⅱ和Ⅲ B) Ⅰ和Ⅱ C) Ⅰ、Ⅱ和Ⅳ D) 都是

(45) 数据库系统发生故障时，可以基于日志进行恢复。下面列出的条目中，哪

些是日志记录的内容？

Ⅰ.事务开始信息 Ⅱ.更新信息

Ⅲ.提交信息 Ⅳ.事务中止信息 A) Ⅰ、Ⅱ和Ⅳ B) Ⅰ、Ⅲ和Ⅳ C) Ⅱ、Ⅲ和Ⅳ D) 都是 (46) 下面关于数据库系统基于日志的恢复的叙述中，哪一个是正确的？

A) 利用更新日志记录中的改前值可以进行UNDO，利用更新日志记录中的改

前值可以进行REDO

B) 利用更新日志记录中的改前值可以进行UNDO，利用更新日志记录中的改

后值可以进 行REDO

C) 利用更新日志记录中的改后值可以进行UNDO，利用更新日志记录中的改

前值可以进 行REDO

D) 利用更新日志记录中的改后值可以进行UNDO，利用更新日志记录中的改

后值可以进行REDO (47) 下面列出的条目中，哪些是事务并发执行中可能出现的主要问题？

Ⅰ.丢失更新

Ⅱ.对未提交更新的依赖 Ⅲ.不一致的分析

A) Ⅰ和Ⅱ B) Ⅱ和Ⅲ C) Ⅰ和Ⅲ D) 都是 (48) 在并发控制的技术中，最常用的是封锁方法。对于共享锁（S）和排他锁（X）

来说，下面列出的相容关系中，哪一个是不正确的？ A) X/X：TRUE B) S/S：TRUE C) S/X：FALSE D) X/S：FALSE (49) 下述哪一条不是由于关系模式设计不当而引起的？

A) 数据冗余 B) 丢失修改 C) 插入异常 (50) 下面关于函数依赖的叙述中，不正确的是

A) 若X→Y,X→Y,则X→YZ B) 若XY→Z,则X→Z,Y→Z C) 若X→Y,Y→Z,则X→Z

D) 若X→Y,Y′? Y,则X→Y′

(51) 设U是所有属性的集合，X、Y、Z都是U的子集，且Z=U-X-Y。下面关于多

值依赖的叙述中，不正确的是 A) 若X→→Y，则X→→Z

D) 更新异常

B) 若X→Y，则X→→Y

C) 若X→→Y，且Y′? Y，则X→→Y′ D) 若Z=Φ，则X→→Y

第（52）至（54）题基于以下的叙述：有关系模式A（C，T，H，R，S），基中各属性的含义是：

C：课程 T：教员 H：上课时间 学生

根据语义有如下函数依赖集： F={C→T，（H，R）→C，（H，T）→R，（H，S）→R} (52) 关系模式A的码是

A) C B) （H，R）

C)（H，T）

R：教室

S：

D)（H，S）

(53) 关系模式A的规范化程度最高达到

A) 1NF B) 2NF C) 3NF

D) BCNF

(54) 现将关系模式A分解为两个关系模式A1（C，T），A2（H，R，S），则其中A1

的规范化程度达到

A) 1NF B) 2NF C) 3NF D) BCNF (55) 下述哪一条不属于概念模型应具备的性质？

A) 有丰富的语义表达能力 B) 易于交流和理解

C) 易于变动 D) 在计算机中实现的效率高 (56) 在下面列出的条目中，哪个（些）是当前应用开发工具的发展趋势？

Ⅰ.采用三层或多层Client/Server结构 Ⅱ.支持Web应用

Ⅲ.支持开放的、构件式的分布式计算环境

A) Ⅰ和Ⅱ B) 只有Ⅱ C) 只有Ⅲ D) 都是 (57) 下面关于企业级应用开发平台UNIFACE的叙述中，哪一个是不正确的？

A) UNIFACE采用模型驱动、构件式的应用构造策略 B) UNIFACE的开发语言是JAVA C) UNIFACE支持WEB应用的开发

D) UNIFACE可应用于构造大型而复杂的业务应用系统 (58) 下面所列的工具中，不能用于数据库应用系统界面开发的工具是

A) Visual Basic B) Delphi C) PowerDesigner D) PowerBuilder (59) 下面哪一条不是对象-关系数据库的基本特征？

A) 关系的规范化程度更高

B) SQL环境中对基本数据类型的扩充提供了支持 C) 对规则系统的支持

D) SQL环境中对继承性提供了支持 (60) 下面列出的条目中，哪些是数据仓库的基本特征？

Ⅰ.数据仓库是面向主题的 Ⅱ.数据仓库的数据是集成的

Ⅲ.数据仓库的数据是相对稳定的 Ⅳ数据仓库的数据是反映历史变化的 A）Ⅰ、Ⅱ和Ⅲ B）Ⅰ、Ⅱ和Ⅳ C）Ⅱ、Ⅲ和Ⅳ D）都是

二、填空题（每空2分，共40分）

请将答案分别写在答题卡中序号为【1】至【20】的横线上，答在试卷上不

得分。 1、 用于生产过程控制的系统一般都是【1】系统，它要求具有对输入数据及时做出反应（响应）的能力。 2、WWW是以超文本标注语言为基础，能够提供面向Internet服务的信息浏览系

统，WWW系统的结构采用了【2】模式。 3、广义表是线性表的推广，是由零个或多个单元素或【3】所组成的有限序列。 4、设只包含根结点的二叉树的高度为0，则高度为k的二叉树的最小结点数为【4】 。 5、在完全二叉树的顺序存储中，若结点i有左子女，则其左子女是结点【5】 。 6、一些进程相互合作共同完成一项任务，进程之间的这种直接的协同工作关系称为【6】 。 7、在文件系统中，文件的逻辑结构可分为两类，它们是【7】文件和记录式文件。 8、在多级目录结构中查找一个文件时需要按路径名搜索，当层次较多时要耗费很多时间，为此要引入【8】 。 9、在数据库的三级模式体系结构中，模式与内模式之间的映象（模式/内模式），实现了数据的 【9】独立性。 10、数据模型可分为概念数据模型和结构数据模型，层次模型是【10】数据模型。 11、数据模型通常由三部分组成，它们是 【11】 、数据操作和完整性约束。 12、一个SQL语句原则上可产生或处理一组记录，而主语言一次只能处理一个记

录，为此必须协调两种处理方式，这是通过使用【12】机制来解决的。 13、在“学生—选课—课程”数据库中的三个关系如下：

S（S#，SNAME，SEX，AGE），SC（S#，C#，GRADE），C（C#，CNAME，TEACHER）。现要查找选修“数据库技术”这门课程的学生的学生姓名和成绩，可使用如下的SQL语句：SELECT SNAME，GRADE FROM S，SC，C WHERE CNAME=‘数据库技术’AND S.S#=SC.S# AND【13】 。 14、在数据库管理系统的层次结构中，数据存取层处理的对象是单个【14】 。

它把上层的集合操作转化为单记录操作。 15、一般来说，商品化的数据库管理系统，如Oracle，其产品主要包括数据库

服务器软件、 【15】 软件和连接软件三类。 16、PowerDesigner是SYBASE公司提供的CASE工具，它包含多个模块，其中用

于数据库概念数据建模（CDM）的模块是 【16】 。

17、将E-R图中的实体和联系转换为关系模型中的关系，这是数据库设计过程中

【17】 设计阶段的任务。 18、关系模式规范化过程中，若要求分解保持函数依赖，那么模式分解一定可以

达到3NF，但不一定能达到 【18】 。 19、数据库管理系统中，为了保证事务的正确执行，维护数据库的完整性，要求

数据库系统维护以下事务特性： 【19】 、一致性、隔离性和持久性。 20、在数据库并发控制中，两个或更多的事务同时处于相互等待状态，称为 【20】 。

模拟试题7答案

一、 选择题（每小题1分，共60分）

(1) A (2) D (3) A (6) C (7) C (8) B (11) C (12) B (13) C (16) D (17) A (18) D (21) B (22) B (23) C (26) D (27) B (28) D (31) C (32) C (33) A (36) B (37) A (38) D (41) A (42) D (43) C (46) B (47) D (48) A (51) C (52) D (53) B (56) D (57) B (58) C

(4)

(9) (14) (19) (24) (29) (34) (39) (44) (49) (54) (59)

B A B C D C B A A B D A

(5) (10) (15) (20) (25) (30) (35) (40) (45) (50) (55) (60)

D D B C A D C D D B D D

二、填空题（每空2分，共40分） (1)【1】 实时

(2)【2】客户机/服务器 或 客户/服务器 或 client/server 或 C/S (3)【3】子表 (4)【4】 k+1 (5)【5】 2i

(6)【6】进程同步 或 同步 (7)【7】流式

(8)【8】 当前目录 (9)【9】物理 (10) 【10】结构 (11) 【11】数据结构

(12) 【12】游标 或 Cursou

(13) 【13】 SC.C#=C.C# 或 C.C#=SC.C#

(14) 【14】元组 或 记录 (15) 【15】无发工具 或 工具 (16) 【16】 DataArchiteet (17) 【17】逻辑结构 或 逻辑 (18) 【18】 BCNF (19) 【19】原子性 (20) 【20】死锁

模拟试题8

一、(每小题4分，共12分)

用SQL语言定义

1)学生关系S，包括学号SNo、姓名SN、年龄SA、系别SD； 2)课程关系C，包括课程号CNo、课程名CN、学分CC； 3)学生选课关系SC，包括SNo、CNo和成绩G。 注意：说明主键码和外键码(如果有的话)。

二、(每小题4分，共12分)

按题1的关系模式，用SQL语言

1)对于学生选课关系SC，授予李小兰删除权限以及对SNo和CNo的修改权限；

2)删除学号为\”的学生；

3)从学生选课关系SC中，删除王云(学生关系中可能有重名)的所有选课。

三、(共6分)

结合题1的关系模式，用SQL语句查询每个学生的总成绩，输出学号和总成绩，输出时按总成绩排序(升序)，若总成绩相同，再按学号排序(降序)。

四、(共6分)

按嵌入式SQL的格式插入任一个商品的商品号、商品名、价格。

五、(每小题4分，共8分)

有关工厂生产产品的数据库，涉及如下数据： 工厂号、工厂名称、地址； 产品号、产品名称、成本；

某工厂生产某产品的数量和日期。 1)设计E／R图； 2)转换成关系模型。

六、(每小题6分，共12分)

有关图书发行的关系模型如下：

书店S(书店号SNo，书店名SN，地址A) 图书B(书号BNo，书名T，作者N，价格P)

图书馆L(馆号LNo，馆名LN，城市C) 图书发行SBL(SNo，LNo，BNo，发行量Q)

分别用1)关系代数和2)SQL语言表达如下查询：

“上海图书馆”(馆名)收藏图书的书名和出售该书的书店名。

七、(第1小题4分，第2小题8分，共12分)

图书管理数据库关系模型如下： 图书B(书号BN，书名T，作者A) 学生S(姓名N，班级C，借书证号LN) 借书L(1射，BN，日期D)

查询：2002. 1．1(20020101)以前借书的学生姓名和书名。 要求：1)以笛卡尔积为基础表达查询；

2)用关系代数中两个不同的等价变换规则对查询表达式进行优化(做其中二、三步即可)。

八、(每小题4分，共8分)

按题1的学生关系模式，找出不是既大于20岁又属于计算机系的学生。 1)用关系代数表达式表达查询； 2)用数据逻辑规则表达查询。

九、(每小题6分，共12分)

涉及到学生、教师和课程的关系模式STC(SNo，SN，SA，TN，CN，G)，其中6个属性分别为学生的学号、姓名、年龄、教师的姓名、课程名以及学生的成绩。假设学生有重名，课程名也可能有重名。又假设每个教师只教一门课，但一门课可有几个教师开设。当某个学生选定某门课后，其上课教师就固定了。 1)写出键码和函数依赖；

2)分解关系模式使之属于BC范式。

十、(每小题6分，共12分)

电影数据库涉及如下数据：

电影类包括电影名、制作年份等属性； 演员类包括姓名、性别等属性；

每部电影都可能有多个演员出演，而每个演员都可能出演多部电影。 1)用ODL给出类的说明(包括范围名)；

2)用0QL查询演员孙小华所出演电影的电影名。

模拟试题8答案

—、(每小题4分，共12分) 1 ) CREATE TABLE SI

SNo INT PRIMARY KEY,

本文来源：https://www.bwwdw.com/article/fvyr.html