2024年5月2日发(作者：)

.

模拟试题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））

C．π

1，2

（R ⋈S）

2≠1

[ ]

B．π

1，2

（σ

2≠1

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

C．π

1，2，4，5

（R ⋈ S）

3>3

[ ]

B．π

1，2，4，5

（σ

3>3

（R×S））

D．π

1，2，4，5

（R ⋈ R）

3>6

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

A．计算元组个数

[ ]

B．计算属性的个数

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

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

A B C

2 2 3

2 3 4

3 3 5

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

.

.

下列叙述正确的是

[ ]

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

中成立

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

中成立

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．n

2

B．2

n

C．4

n

D．n！

[ ]

[ ]

[ ]

D．函数依赖A→BC在上述关系

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

1 2 3

4 5 6

7 8 9

S D E F

6 5 1

7 4 2

8 3 3

试写出元组表达式

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

t[2]=v[3])}

和域表达式

{ t

1

t

2

t

3

| (u

1

) (u

2

)(∀u

3

) (R(t

1

t

2

t

3

) ∧ S(u

1

u

2

u

3

) ∧ t

2

>u

3

)}

的具体值。

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）信息的对象联系图：

（大学名）uname

staff

sname（姓名）

city（籍贯）

sno（身份证号）

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．三级结构之间存在着两级映象

13．行列子集视图

15．2 AB和BC

17．属性 联系

12．谓词

14．对查询结果执行聚合操作

16．恢复管理子系统

方法 interface 18．沿着箭头方向存在一个循环

.

.

19．实体集 实体 联系 20．集中式DB 分布式DB

三．简答题答案

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

是结构数据模型。

概念模型是一种独立于硬件和软件的模型，完全不涉及信息在系统中的表

现，只是用来描述某个特定组织所关心的信息结构。这种模型是从用户的观点对

数据建模，必须充分反映用户的需求，并得到用户的确认才可定下来。它是现实

世界的第一层抽象，是用户和数据库设计人员之间进行交流的工具，其典型代表

是ER模型。

结构模型用于描述数据库的逻辑结构，与DBMS有关。这种模型是从计算机

的观点对数据建模。它是现实世界的第二层抽象，是数据库设计人员和应用程序

员之间进行交流的工具。其典型代表是层次、网状、关系和面向对象模型。

22．答：元组表达式的值为：

A

1

1

1

4

4

F

1

2

3

2

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有2

4

，即16个。

26．答：在生成的关系模式的关系中出现冗余和异常现象。

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

模式将是如下形式：

DEPT（D#，DNAME，E#）

如果一个部门有20个职工，那么关系中就要出现20个元组，即该部门的部

门名（DNAME）就要重复20次，这就是冗余。在部门名修改时，稍不谨慎，就会

产生数据不一致现象。

27．答：有可能存在一个事务序列，其中每个事务都申请对某数据项加S锁，且

每个事务在授权加锁后一小段时内释放封锁，此时若另有一个事务T

1

欲在该数

据项上加X锁，则将永远轮不上封锁的机会。这种现象称为“饿死”（starvation）。

.

.

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

当事务T

2

中请对数据项Q加S锁时，授权加锁的条件是：

① 不存在在数据项Q上持有X锁的其他事务；

② 不存在等待对数据项Q加锁且先于T

2

申请加锁的事务。

28．答：与传统的关系模型相比，对象关系模型有下列扩充：

（1）在定义语言上有三个扩充：

·数据类型的扩充（引入复合类型）；

·在类型一级和表一级实现继承性；

·使用“引用类型”。

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

定义新的元组变量。

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

两层C/S结构实现了功能的分布，但还不均衡。为了减轻客户端的负担，

引入了三层C/S结构。三层结构的思路是使客户机变“瘦”，服务器品种繁

多。

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

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

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

显著的特征：

（1）数据分片和数据分配概念的分离，形成了“数据分布独立型”概念。

（2）数据冗余的显式控制。数据在各个场地的分配情况在分配模式中一目

了然，便于系统管理。

.