数据库复习题汇总

蚌埠学院计算机系

数据库系统原理及应用各章练习题及参考答案

单元练习一

一单项选择题

1．文件系统与数据库系统相比较，其缺陷主要表现在数据联系弱、数据冗余和( )。

A．数据存储低B．处理速度慢C．数据不一致D．操作烦琐

2．数据的存储结构与数据逻辑结构之间的独立性称为数据的( )。A．结构独立性

B．物理独立性C．逻辑独立性D．分布独立性数据存储结构：即内模式。

数据逻辑结构：即模式用户视图：

即外模式

3．在数据库系统中，对数据操作的最小单位是( )。

A．字节B．数据项C．记录D．字符

4．数据的逻辑结构与用户视图之间的独立性称为数据的( )。

A．结构独立性B．物理独立性C．逻辑独立性D．分布独立性

5．下述各项中，属于数据库系统的特点的是( )。

A．存储量大B．存取速度快C．数据共享D．操作方便

6．在数据库系统中，模式/内模式映像用于解决数据的( )。

A．结构独立性B．物理独立性C．逻辑独立性D．分布独立性

7．在数据库系统中，模式/外模式映像用于解决数据的( )。

A．结构独立性B．物理独立性C．逻辑独立性D．分布独立性

8．数据库结构的描述，称为( )。

A．数据库模型B．数据库C．数据库管理系统D．数据字典

数据库模型有层次模型网状和关系模型

9．数据库中全体数据的逻辑结构描述称为( )。

A．存储模式B．内模式C．外模式D．模式

10．保证数据库中数据及语义的正确性和有效性，是数据库的( )。

A．完全性B．准确性C．完整性D．共享性

11．在数据库系统中，数据独立性是指( )。A．用户与计算机系统的独立性

B．数据库与计算机的独立性C．数

据与应用程序的独立性D．用户与数据库的独立性

12．结构数据模型的三个组成部分是数据结构、数据操作和( )。

A．数据安全性控制B．数据一致性规则C．数据完整性约束D．数据处理逻辑

13．在数据操纵语言（DML）的基本功能中，不包括的是( )。

A．插入新数据B．描述数据库结构C．对数据库中数据排序D．删除数据库中数据14．控制数据库整体结构、负责数据库物理结构和逻辑结构的定义与修改的人员是( )。

A．系统分析员B．应用程序员C．专业用户D．数据库管理员

15．下列关于数据库系统正确的叙述是( )。

A．数据库系统比文件系统存储数据量大B．数据库系统中数据存储没有冗余

17．层次型、网状型和关系型数据模型的划分根据是( )。

A ．数据之间联系方式

B ．数据之间联系的复杂程度

C ．数据存储量的多少

D ．数据处理的复杂程度

18．在数据库三级模式中，描述用户数据视图的是数据库的(

)。

A ．存储模式

B ．逻辑模式

C ．外模式

D ．内模式 19．数据库三级模式体系结构主要的目标是确保数据库的( )。

A ．数据安全性

B ．数据独立性

C ．最小冗余

D ．数据结构规范化

20．当前数据库应用系统的主流数据模型是( )。

A ．层次数据模型

B ．网状数据模型

C ．关系数据模型

D ．面向对象数据模型

21．单个用户使用的数据视图的描述称为

A . 外模式

B. 逻辑模式

C. 内模式

D. 存储模式

22． 数据库逻辑设计时,下列原则中不正确的是( )。 A.

一定要避免插入异常 B.一定要避免删除异常 C.一定要避免数据冗余

D.尽量避免多表连接

23．任意给一个关系 R(U),X 、Y 是 U 的子集，若 X-\->Y,Y-\->X,则 X 与 Y 之间的联系方式为( )。

A.1:1

B.1:N

C.N:1

D.M:N

24． 在数据库中存储的是( )。

A.数据

B.数据模型

C.数据以及数据之间的联系

D.信息

25

．数据

库（、数据库系统（DBS ）和数据库管理系统（DBMS ）三者之间的关系是( )。

A.DBS 包括 DB 和 DBMS

B.DBMS 包括 DB 和 DBS

C.DB 包括 DBS 和 DBMS

D.DBS 就是 DB,也就是 DBMS 26．应用数据库的主要目的是为了( )。

A.解决保密问题

B.解决数据完整性问题

C.共享数据问题

D.解决数据量大的问题

27．层次型、网状型和关系型数据库划分原则是( )。

A.记录长度

B.文件的大小

C.联系的复杂程度

D.数据之间的联系

28．在数据库中，下列说法( )是不正确的

A. 数据库避免了一切数据的重复

B. 若系统是完全可控制的，则系统可确保更新时的一致性

C. 数据库中的数据可以共享

D ．数据库减少了数据的冗余

29．在 DBS 中，DBMS 和 OS 之间的关系是( )。

A. 相互调用

B. DBMS 调用 OS

C. OS 调用 DBMS

D. 并发运行

数据库是应用系统，当然是在操作系统之上的

30．在数据库中，下列说法( )是不正确的 A ．数据库避免了一

切数据的重复 B ．若系统是完全可控制的，则系统可确保更新时的一致性 C ．数据库中的数据可以共享 D ．数据库减少了数据的冗余

B．用户程序与DBMS 的相互独立

C．用户的应用程序与存储在磁盘上数据库中的数据是相互独立的

D．应用程序与数据库中数据的逻辑结构相互独立

即，数据在磁盘上怎样存储由DBMS 管理，用户程序不需要了解，应用程序要处理的只是数据的逻辑结构，这样当数据的物理存储改变了，应用程序不用改变。

32．数据库的特点之一是数据的共享，严格的讲，这里的数据共享是指( )。

A.同一应用的多个程序共享一个数据集合

B.多个用户、同一语言共

享数据C.多个用户共享同一个数据文件D.多种应用、多种语言、多

个用户相互覆盖地使用数据集合

33．DBMS 是一种( )。

A 数据库

B 数据库系统

C 数据应用软件

D 数据管理软件

34．现实世界中事物的个体在信息世界中称为( )。

A 实体

B 实体集

C 字段

D 记录

35．现实世界中事物的特性在信息世界中称为( )。

A 实体

B 实体标识符

C 属性

D 关键码

36．下列实体类型的联系中，属于一对一联系的是( )。

A 班级对学生的所属联系

B 飞机对乘客的乘坐联系

C 省对省会的所属联系

D 供应商与工程项目的供货联系

37.下列实体类型的联系中，属于一对多联系的是( )。

A 学校与校长的联系

B 飞机的座位与乘客之间的联系

C 教师与课程之间的联系

D 车间与工人之间的联系

38.下列实体类型的联系中，属于多对多联系的是( )。

A 商店与顾客之间的联系

B 学校与教师之间的联系

C 商标与商品之间的联系

D 班级与班主任之间的联系

39.书店与图书之间具有联系( )。

A 一对一

B 一对多

C 多对多

D 多对一

40.下面给出的数据模型中，属于概念数据模型的是( )。

A 层次模型

B 网状模型

C 关系模型

D 实体联系模型

42.层次模型必须满足的一个条件是( )。

A 每个结点均可以有一个以上的父结点

B 有且仅有一个结点无父结点

C 不能有结点无父结点

D 可以有一个以上的结点无父结点

43.层次模型的上一层记录类型和下一层记录类型之间的联系是( )。

A 一对一联系

B 一对多联系

C 多对一联系

D 多对多联系

44.采用二维表格表达实体类型以及实体之间联系的数据模型是( )。

A 层次模型

B 网状模型

C 关系模型

D 实体联系模型

45.数据库中全部数据的整体逻辑结构的描述是( )。

A 存储模式

B 内模式

C 外模式

D 概念模式即：模式

46.单个用户使用的数据视图的描述，称为( )，它是用户与数据库系统的接口。

A 外模式

B 存储模式

C 内模式

D 概念模式

47.物理存储数据视图的描述，称为( )。

A 外模式

B 用户模式

C 内模式

D 概念模式

48.数据库系统达到了数据独立性，是因为采用了( )。

A 应用程序和用户

B 应用程序和数据

C 数据库和用户

D 数据库和程序员

51.逻辑数据独立性是指( )。

A 概念模式改变，外模式和应用程序不变

B 概念模式改变，内模式不变

C 内模式改变，概念模式不变

D 内模式改变，外模式和应用程序不变

52.物理数据独立性是指( )。

A 概念模式改变，外模式和应用程序不变

B 内模式改变，外模式和应用程序不变

C 内模式改变，概念模式不变

D 概念模式改变，内模式不变

53.下列语言中，( )不是宿主语言

A C 语言

B FORTRAN 语言

C SQL 语言

D COBOL 语言

54.数据操纵语言（DML）的基本功能中不包括( )。

A 向数据库中插入数据

B 描述数据库的访问控制

C 对数据库中的数据进行排序

D 删除数据库中的某些数据

55.数据库系统中，负责物理结构与逻辑结构的定义和修改的人员是( )。

A 数据库管理员

B 专业用户

C 应用程序员

D 最终用户

56.在数据库系统中，使用专用的查询语言操作数据的人员，称为( )。

A 数据库管理员

B 专业用户

C 应用程序员

D 最终用户

57.数据库系统中，使用宿主语言和DML，编写应用程序的人员，称为( )。

A 数据库管理员

B 专业用户

C 应用程序员

D 最终用户

58.数据库系统中，具有很少的计算机知识，通过应用程序的用户接口使用数据库称为( )。

A 最终用户

B 应用程序员

C 系统分析员

D 数据库管理员

二填空题

1．关系型数据库与非关系型数据库在数据操作上的最大区别是，关系数据操作是以数据

___集合作为操作对象。

2．在数据库系统中，最核心的软件是DBMS 。

3．数据库系统一般由数据库、计算机硬件系统、DBMS 和人员组成。

4．数据库系统的目的和最重要的特点是数据共享。

5．数据结构和应用程序是相互依赖的，任何一方的改变总是要影响另一方的改变，这种特性是文件管理系统阶段的特性。

6．数据存储结构改变时逻辑结构不变，相应的程序也不变，这是数据库系统的物理独立性。

7．逻辑结构改变时，用户结构不变，应用程序也不变，这是数据库系统的逻辑独立性。

8．关系数据的数据完整性约束包括实体完整性、参照完整性和用户定义完整性。

9．在数据存储中，导致数据不一致的主要原因是数据冗余。

10．关系数据库系统都是由许多不同的关系构成的，其中每个关系就是一个基本表，

可以用二维表格表示。

11．一个数据库应用系统通常由数据库系统、软硬件平台和人员组成。

12．DBMS 是位于用户应用程序和操作系统之间的软件。

13．一般来说，数据库三级模式为用户模式、模式和内模式。

14．数据库模式中提供了两个映像功能，即：数据的之间外模式/模式的映像和模式/内模式之间的

映像。

三简答题

1．文件系统阶段的数据管理有什么缺陷？

2．数据库阶段的数据管理有些什么特点？

3．试述E-R 模型、层次模型、网状模型、关系模型的主要特点。

4．试述DBMS 对数据库的维护功能

5．DBA 的职责是什么？

6．试述 DBMS 的主要功能 7．试述 DBMS 的保护功能

8．从模块结构看，DBMS 由哪些部分组成？ 9．DBMS 的查询处理器有哪些功能？ 10．数据库系统的特点

数据结构化 数据共享性高，冗余度低，易扩充

数据独立性高

数据由 DBMS 统一管理

11. 文件系统阶段的数据管理有些什么缺陷？试举例说明。 答：文件系统有三个缺陷：

（1）数据冗余性（redundancy)。由于文件之间缺乏联系，造成每个应用程序都有对应的文件，有可能 同样的数据在多个文件中重复存储。

（2）数据不一致性（inconsistency)。这往往是由数据冗余造成的，在进行更新操作时，稍不谨慎，就可 能使同样的数据在不同的文件中不一样。

（3）数据联系弱(poor data relationship)。这是由文件之间相互独立，缺乏联系造成的。 12. 数据库阶段的数据管理有些什么特点？ 答：有五方面的特征：

（1）采用复杂的数据模型表示数据结构。 （2）有较高的数据独立性。

（3）数据库系统为用户提供方便的用户接口。

（4）系统提供四个方面的数据控制功能：数据库的恢复、并发控制、数据完整性、数据安全性，以保 证数据库中数据是安全的、正确的、可靠的。

（5）对数据的操作不一定以记录为单位，也可以以数据项为单位，增加了系统的灵活性。

13. 你怎样理解实体、属性、记录、字段这些概念的类型和值的差别？试举例说明。 答：实体（entity)：是指客观存在可以相互区别的事物。实体可以是具体的对象，如：一个男学生，一辆 汽车等；也可以是抽象的事件，如：一次借书、一声场球赛等。

属性（attribute):实体有很多特性，每一个特性称为属性。每个属性有一个值域，其类型可以是整数型、 实数型、字符串型。如：学生（实体）有学号、姓名、年龄、性别等属性，相应值域为字符、字符串、整 数和字符串型。

字段（field):标记实体属性的命名单位称为字段或数据项。它是可以命名的最小信息单位，所以又称 为数据元素。字段的命名往往和属性相同，如：学生有学号、姓名、年龄、性别等字段。

记录（record):字段的有序集合称为记录。一般用一个记录描述一个实体，所以记录又可以定义为能完 整地描述一个实体的字段集。如：一个学生记录，由有序的字段集（学号、姓名、年龄、性别等）组成。 14. 逻辑记录与物理记录，逻辑文件与物理文件有些什么联系和区别？ 答：数据描述有两形式：物理描述和逻辑描述。

物理数据描述是指数据在存储设备上的存储方式，物理数据是实际存放在存储设备上的数据。 物理记

录、物

15. 试述 ER 模型、层次模型、网状模型、关系模型和面向对象模型的主要特点。 答

：

访问技术等细节。

16. 试述概念模式在数据库结构中的重要地位。答：概念模式（定义）是数据库中全部数据的整体逻辑结构的描述。它由若干个概念记录类型组成。概念模式不仅要描述概念记录类型，还要描述记录间的联系、操作、数据的完整性、安全性等要求。

数据按外模式的描述提供给用户，按内模式的描述存储在磁盘中，而概念模式提供了连接这两级的相对稳定的中间观点，并使得两级的任何一级的改变都不受另一级的牵制。

17. 数据独立性与数据联系这两个概念有什么区别？答：数据独

立性是指应用程序与数据之间相互独立，不受影响。

数据联系是指同一记录内部各字段间的联系，以及记录之间的联系。

18. 试述DBMS 在用户访问数据库过程中所起的作用。

答：DBMS 把用户对数据库进行的操作从应用程序带到外部级、概念级、再导向内部级，进而操作存储器

中的数据。

19. 试述DBMS 的主要功能。

答：DBMS 的主要功能有：

（1）数据库的定义功能

（2）数据库的操纵功能

（3）数据库的保护功能

（4）数据库的存储管理

（5）数据库的维护功能

（6）数据字典

20. 试述DBMS 对数据库的保护功能。

答：DBMS 对数据库的保护主要通过四个方面实现：

（1）数据库的恢复。

（2）数据库的并发控制。

（3）数据库的完整性控制。

（4）数据库的安全性控制。

21. 试述DBMS 对数据库的维护功能。

答：DBMS 中主要有四个实用程序提供给数据库管理员运行数据库系统时使用，起着数据库维护的功能：（1）数据装载程序(loading)

（2）备份程序(backup)

（3）文件重组织程序

（4）性能监控程序

22. 从模块结构看，DBMS 由哪些部分组成？

答：从模块结构看，DBMS 由两大部分组成：查询处理器和存储管理器

（1）查询处理器有四个主要成分：DDL 编译器，DML 编译器，嵌入型DML 的预编译器，查询运行核心程序

（2）存储管理器有四个主要成分：授权和完整性管理器，事务管理器，文件管理器，缓冲区管理器23. DBS 由哪几个部分组成？

答：DBS 由四部分组成：数据库、硬件、软件、数据库管理员。

24. 什么样的人是DBA？DBA 应具有什么素质？DBA 的职责是什么？

答：DBA 是控制数据整体结构的人，负责DBS 的正常运行。DBA 可以是一个人，在大型系统中也可以是由几个人组成的小组。

DBA 应具有下列素质：

DBA 的主要职责有五点：

（1）概念模式定义

（2）内模式定义

（3）根据要求修改数据库的概念模式和内模式

（4）对数据库访问的授权

（5）完整性约束的说明

25. 试对DBS 的全局结构作详细解释。

答：略

26. 使用DBS 的用户有哪几

类？答：使用DBS 的用户有四

类：

1）DBA

2）专业用户

3）应用程序员

4）最终用户

27. DBMS 的查询处理器有哪些功能？答：

DBMS 的查询处理器可分成四个成分：

1）DML 编译器

2）嵌入型DML 的预编译器

3）DDL 编译器

4）查询运行核心程序

28. DBMS 的存储处理器有哪些功能？

答：DBMS 的存储处理器提供了应用程序访问数据库中数据的界面，可分成四个成分：

1）授权和完整性管理器

2）事务管理器

3）文件管理器

4）缓冲区管理器

29. 磁盘存储器中有哪四类主要的数据结构？答：数

据文件、数据字典、索引文件、统计数据组织

四名词解释

◆DB：

数据库（Database),DB 是统一管理的相关数据的集合。DB 能为各种用户共享，具有最小冗余度，数据间联系密切，而又有较高的数据独立性。

◆DBMS：

数据库管理系统（Database Management System)，DBMS 是位于用户与操作系统之间的一层数据管理软件，为用户或应用程序提供访问DB 的方法，包括DB 的建立、查询、更新及各种数据控制。DBMS 总是基于某种数据模型，可以分为层次型、网状型、关系型、面向对象型DBMS。

◆DBS：

数据库系统（Database System),DBS 是实现有组织地、动态地存储大量关联数据，方便多用户访问的计算机软件、硬件和数据资源组成的系统，即采用了数据库技术的计算机系统。

◆1：1 联系：

如果实体集E1 中的每个实体最多只能和实体集E2 中的一个实体有联系，反之亦然，好么实体集E1 对E2

◆ M ：N 联系：

如果实体集 E1 中每个实体与实体集 E2 中任意个（零个或多个）实体有联系，反之亦然，那么 E1 对 E2

的联系是“多对多联系”，记为“M ：N ”。 ◆ 数据模型： 表示实体类型及实体类型间联系的模型称为“数据模型”。它可分为两种类型：概念数据模型和结构数据 模型。

◆ 概念数据模型： 它是独门于计算机系统的模型，完全不涉及信息在系统中的表示，只是用来描述某个特定组织所关心的信 息结构。

◆ 结构数据模型： 它是直接面向数据库的逻辑结构，是现实世界的第二层抽象。这类模型涉及到计算机系统和数据库管理系 统，所以称为“结构数据模型”。结构数据模型应包含：数据结构、数据操作、数据完整性约束三部分。 它主要有：层次、网状、关系三种模型。 ◆ 层次模型： 用树型结构表示实体间联系的数据模型

◆ 网状模型： 用有向图结构表示实体类型及实体间联系的数据模型。

◆ 关系模型： 是由若干个关系模式组成的集合，其主要特征是用二维表格结构表达实体集，用外鍵表示实体间联系。

◆ 概念模式： 是数据库中全部数据的整体逻辑结构的描述。它由若干个概念记录类型组成。概念模式不仅要描述概念记 录类型，还要描述记录间的联系、操作、数据的完整性、安全性等要求。 ◆ 外模式： 是用户与数据库系统的接口，是用户用到的那部分数据的描述。

◆ 内模式： 是数据库在物理存储方面的描述，定义所有的内部记录类型、索引和文件的组成方式，以及数据控制方面 的细节。

◆ 模式/内模式映象： 这个映象存在于概念级和内部级之间，用于定义概念模式和内模式间的对应性，即概念记录和内部记录间 的对应性。此映象一般在内模式中描述。

◆ 外模式/模式映象： 这个映象存在于外部级和概念级之间，用于定义外模式和概念模式间的对应性，即外部记录和内部记录间 的对应性。此映象都是在外模式中描述。

◆ 数据独立性： 在数据库技术中，数据独立性是指应用程序和数据之间相互独立，不受影响。数据独立性分成物理数据独 立性和逻辑数据独立性两级。

◆ 物理数据独立性： 如果数据库的内模式要进行修改，即数据库的存储设备和存储方法有所变化，那么模式/内模式映象也要进 行相应的修改，使概念模式尽可能保持不变。也就是对模式的修改尽量不影响概念模式。◆

逻辑数据独立性

◆ 宿主语言：

编写应用程序的语言（即高级程序设计语言）在数据库技术中称为宿主语言（host language),简称主语言。 ◆ DDL ：

数据定义语言（Data Definition Language),用于定义数据库的三级结构，包括外模式、概念模式、内模式及

其相互之间的映象，定义数据的完整性、安全控制等约束。

◆ DML ： 数据操纵语言（Data Manipulation Language),用于让用户或程序员使用，实现对数据库中数据的操作。基本

的数

据操作分成两类四种

：检索（查询）和更

新（插入、删除、

◆

交互型 DML ： 这类 DML 自成系统，可在终端上直接对数据库进行操作。

◆ 嵌入型 DML ： 这类 DML 是嵌入在主语言中使用。此时主语言是经过扩充能处理 DML 语句的语言。 ◆ 过程性 D M L ： 用户编程时，不仅需要◆ 非过程性 DML ：

用户编程时，只需要指出“做什么”，不需要指出“怎么做”。关系型 DML 属于非过程性语言。 ◆ DD ： 数据字典（D a t a

D i c t i o n a r ◆ DD 系统： 管理 DD 的实用程序称为“DD 系统”。 五 应用题 1. 为某百货公司设计一个 ER 模型。 百货管辖若干个连锁商店，每家商店经营若干商品，每家商店有若干职工，但每个职工只能服务于一 家商店。 实体类型“商店”的属性有：商店编号，店号，店址，店经理。实体类型“商品”的属性有：商品编 号，商品名，单价，产地。实体类型“职工”的属性有：职工编号，职工名，性别，工资。在联系中应反 映出职工参加某商店工作的开始时间，商店销售商品的有销售量。 试画出反映商店、商品、职工实体类型及联系类型的 ER 图，并将其转换成关系模式集。 答：实体：商店（商店编号，店号，店址，店经理） 商品（商品编号，商品名，单价，产地） 职工（职工编号，职工名，性别，工资） 联系：P1－商店销售商品的有销售量 P2－职工参加某商店工作的开始时间 E-R 图：

关系模式集：商店模式（商店编号，店号，店址，店经理）

商品模式（商品编号，商品名，单价，产地）

职工模式（职工编号，职工名，性别，工资）

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

P2 模式（商店编号，职工编号，开始时间）

2

.

设

答：

有

商店编号商店名地址电话

商店Array

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

工厂生产某产品的数量和日期。

1)设计E-R 图；

2)转换成关系模型。

答：

2)工厂(工厂号，工厂名，地址)

产品(产品号，产品名，单价)

生产(工厂号，产品号，数量，日期)

4. 设有如下实体：

学生：学号、单位、姓名、性别、年龄、选修课程名

课程：编号、课程名、开课单位、任课教师号教

师：教师号、姓名、性别、职称、讲授课程编号单

位：单位名称、电话、教师号、教师名上述实体中

存在如下联系：

（1）一个学生可选修多门课程，一门课程可为多个学生选修；

（2）一个教师可讲授多门课程，一门课程可为多个教师讲授；

（3）一个单位可有多个教师，一个教师只能属于一个单位。

试完成如下工作：

（1）分别设计学生选课和教师任课两个局部信息的结构E-R 图。

（2）将上述设计完成的E-R 图合并成一个全局E-R 图。

（3）将该全局E-R 图转换为等价的关系模型表示的数据库逻辑结构。答：

（1）学生选课局部E-R 图如图 2 所示，教师任课局部E-R 图如图3 所示。（2）合并的全局E-R 图如图4 所示。为避免

图形复杂，下面给出各实体属性：单位：

单位名、电话学生：学号、姓名、性别、

年龄教师：教师号、姓名、性别、职称

课程：编号、课程名

（3）该全局E-R 图转换为等价的关系模型表示的数据库逻辑结构如下：单位（单位名，电话）教师（教师号，姓名，性别，职称，单位

名）课程（课程编号，课程名，单位名）学生（学号，姓名，性

别，年龄，单位名）讲授（教师号，课程编号）

选修（学号，课程编号）

图 2 学生选课局部E－R 图

图 3 教师任课局部E－R 图

单位

1

拥有

n 学生1

1

m

属于

开设

选修

n

n

n

教师

m

讲授

n

课程

一单项选择题

图 4 合并的全局E－R 图

单元练习二

1．以下对关系的叙述中，正确的是( )。

A 任何一个二维表就是关系

B 关系就是域上的笛卡儿积

C 关系是域上的笛卡儿积的子集

D 以上的叙述都对

2．等值连接与自然连接相比较，正确的是( )。

A 等值连接与自然连接的结果完全相同

B 等值连接的属性个数大于自然连接的属性个数

C 等值连接的属性个数大于或等于自然连接的属性个数

D 等值连接与自然连接的连接条件相同 3．关系代数的五种基本运算是( )。

A 并、差、选择、投影、自然连接

B 并、差、交、选择、投影

C 并、差、交、选择、笛卡儿积

D 并、差、选择、投影、笛卡儿积

4

．关系 R （A B C ）与关系 S （B ，运算 R ÷S 结果的属性个数是( )。 A 3 B 2 C 1 D 0 5．关系

R （A B C ）与关系 S （B ，运算 R × S 结果的属性个数是( )。

A 3

B 4

C 5

D 6 6．当两个关系没有公共属性时，其自然连接操作表现为( )。 A 笛卡儿积操作 B 等值连接操作 C 结果为空 D 错误操作 18．关系代数是一种( )。 A 程序设计程序设计语言 B 代数运算公式 C 数据描述语言 D 关系查询语言 19．关系中组成主关键字的属性不能取空值，这称为关系的( )。 A 实体完整性 B 关系完整性 C 参照完整性 D 主键完整性 20．在关系数据模型中，关系模式的集合称为( )。 A 概念模式 B 内模式 C 外模式 D 关系数据库 21．关系模型基本的数据结构是( )。 A 树 B 图 C 索引 D 关系 22.关系数据库的查询语言是一种( )。 A 过程性语言 B 第三代语言 C 非过程性语言 D 高级程序设计语言 23.关系模型中，实体完整性规则是指( )。 A 实体是不允许是空实体 B 实体的主键值不允许是空值

C 实体的外键值不允许是空值

D 实体的属性值不允许是空值

24.关系数据库的数据操作分为两类：( )。

A 查询和更新

B 排序和索引

C 插入和删除

D 修改和排序

25.设关系 R 和 S 具有相同的结构，由属于 S 但不属于 R 的元组构成的集合，记为( )。 26.设 W ＝R | ? i θ j

| S ，且 W ，R ，S 的属性个数分别为 w ，r ，s ，那么三者之间满足( )。

A w ≤ r+s Bw < r+s C w= r+s Dw ≥ r+s 27.设关系 R ，S ，W 各有 10 个元组，那么这三个关系的笛卡儿积的元组个数为( )。

A10

B 30

C 1000

D 不确定（与计算结果有关）

28.关系代数中，联接操作由( )组合而成

A 笛卡儿积和选择

B 笛卡儿积、选择和投影

C 笛卡儿积、选择和投影

D 投影和选择

29.设关系 R 和的 S 属性个数分别为 r ，s ，那么（R ×S ）操作结果的属性个数为( )。

A r+s

B r-s

C r × s

D max(r ，s)

30.设关系 R 和 S 的结构相同，且各有 100 个元组，那么这两个关系的并操作结果的元组个数为( )。

A 100

B 小于等于 100

C 200

D 小于等于 200

31.下列式子中，不正确的是( )。

A R ∪S ＝R ∩（S －R ）

B R ∪S ＝R ∪（S －R ）

C R ∩S ＝R －（R －S ）

D R ∩S ＝S －（S －R ） 32.关系代数的交操作可以由( )操作组合而成

A 并和差

B 差

C 选择

D 联接

33.在关系代数表达式的优化策略中，不正确的叙述是(

)。

B 尽可能早地执行联接

C 同时计算一连串的选择和投影

D 把笛卡儿积和随后的选择合并成联接运算

34. 通常情况下,下面的关系中不可以作为关系数据库的关系是( )。A.R1(学号,学生名,性

别) B.R2(学号,学生名,班级号) C.R3(学号,学生名,宿舍号)

D.R4(学号,学生名,简历)

35. 设有关系R(A,B,C) 和S(B,C,D),下列各关系代数表达式中不能成立的是( )。

A. ∏A(R)×∏D(S)

B. R∪S

C. ∏c(R)∩∏c(S)

D. R S

36. 关于外码,下列说法中正确的是( )。A.外码必须和相应的

主码同名B.外码值不允许为空

C.外码和相应的主码可以不同名,只要定义在相同值域上即可

D.外码的取值只允许等于所参照关系中某个主码值

37. 若D1={a1,a2,a3},D2={1,2,3,4},则D1×D2 集合中共有元组( )。

A.6

B.8

C.9

D.12

38. 关于外码,下列说法中正确的是( )。A.外码必须和相应的

主码同名B.外码值不允许为空

C.外码和相应的主码可以不同名,只要定义在相同值域上即可

D.外码的取值只允许等于所参照关系中某个主码值

39. 关系运算中花费时间可能最长的运算是( )。

A.投影

B.选择

C.笛卡尔积

D.除

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

A.更新视图

B.查询

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

D.在视图上定义新视图

二填空题

1. SQL Server 有两种身份验证模式，分别是__________与_ 。

2. 触发器（Trigger）是用户定义在关系表上的一类由__驱动的特殊过程，由___自动激活。

3. 从关系规范化理论的角度讲，一个只满足1NF 的关系可能存在的四个问题是：__ 、_ 、

和____。

4. 数据结构和应用程序是相互依赖的，任何一方的改变总是要影响另一方的改变，这种特性是_

阶段的特性。

5. 当两个关系没有公共属性时，其自然连接操作表现为____。

三简答题

1．为什么关系中不允许有重复元组？答：每一个关系模式都有一个主键，而在关系中主键的值是不允许重

2． ⑴ 试述关系的性质。

⑵ 为什么只限用规范化关系？

3．试述主键和外键的完整性约束条件 4．关系运算分为哪两大类？ 5．试述关系代数五种基本运算的含义 6．为什么关系中的元组没有先后顺序?

答：由于关系定义为是一个元数为 K 的元组集合，而在集合中的元素是没有顺序的。因此，对用户而言， 关

系中

的元组也就

没有

先

后

顺

序

。又因

为

关

系即为二维表格，在二维

表

格

中

行

7．关系与普通的表格、文件有什么区别?

答：关系是一种规范化了的二维表格。在关系模型中，对关系作了下列规范性限制： 1)关系中每一个属性值都是不可分解的。

2)关系中不允许出现相同的元组(没有重复元组)。

3)由于关系是一个集合，因此不考虑元组间的顺序，即没有行序。

4)元组中，属性在理论上也是无序的，但在使用时按习惯考虑列的顺序。

上述这些限制即是与文件的区别。 8．笛卡尔积、等值联接、自然联接三者之间有什么区别? 答：笛卡尔积对两个关系 R 和 S 进行操作，产生的关系中元组个数为两个关系中元组个数之积；等值联接 则是在笛卡尔积的结果上再进行选择操作，挑选关系第 i 个分量与第(r+j)个分量值相等的元组；自然连接 则是在等值联接(以公共属性值相等为条件)的基础上再进行投影操作，去掉 S 中的公共属性列；当两个关 系没有公共属性时，自然连接就转化成笛卡尔积。 9. 为什么要对关系代数表达式进行优化? 答：对关系代数表达式进行优化的主要是为了提高系统的操作效率，达到执行过程即省时间又省空间的目 的。

四

名词解释

(1) 关系模型：用二维表格结构表示实体集，外键表示实体间联系的数据模型称为关系模型。关系模

型是由若干个关系模式组成的集合。 (2) 关系模式：关系模式实际上就是记录类型。它包括：模式名，属性名，值域名以及模式的主键。关 系模式仅是对数据特性的描述。 (3) 关系实例：就是一个关系，即一张二维表格。 (4) 属性：在关系模型中，字段称为属性。

(5) 域：在关系中，每一个属性都有一个取值范围，称为属性的值域。 (6) 元组：在关系中，记录称为元组。

(7) 超键：在关系中能唯一标识元组的属性集称为关系模式的超键。 (8) 候选键：不含有多余属性的超键称为候选键。 (9) 主键：用户选作元组标识的一个候选键为主键。

(10) 外键：某个关系的主键相应的属性在另一关系中出现，此时该主键就是另一关系的外键。

(11)

实体完整性规则：要求关系中元组在组成主键的属性上不能有空值。如果出现空值，那么主键值

就起不了唯一标识元组的作用。 (12) 参照完整性规则：这条规则要求“不引用不存在的实体”。其形式定义如下：如果属性集 K 是关 系模式 R1 的主键，K 也是关系模式 R2 的外键，那么 R2 的关系中，K 的取值只允许有两种可能，或者为 空值，或者等于 R1 关系中某个主键值。 这条规则在使用时有三点应注意： 1)外键和相应的主键可以不同名，只要定义在相同值域上即可。

3)外键值是否允许为空应视具体问题而定。

(13) 过程性语言：在编程时必须给出获得结果的操作步骤，即“干什么”和“怎么干”。如 Pascal 语 言和

C 语言等高级语言都是过程性语言。 (14)

非过程性语言：编程时只需指出需要什么信息、不必给出具体的操作步骤的语言，各种关系查询 语言均属于非过程性语言。

五 应用题

1.设有关系 R 和 S ：

S ：

、∏3，2 （| ? | S 、R|×|S

2《2

R －S 为R ∩S 为：

A B C 3 6 7 2 5 7 4

4

3

A B C 7

2

3

R ×S 为：

∏3，2 （S ）为：

B ＜“5 “ 2《2

C B 5 4 3

2

的结果为：

R|×|S 的结果为：

A B C 7 2 3 4

4

3

R.A R.B R.C S.A S.B S.C

7

2

3 3 4

5

A B C 7

2

3

2. 如果 R 是二元关系，那么下列元组表达式的结果是什么? {t|( u)(R(t)∧R(u)∧t[1]≠u[1]∨t[2]≠u[2]))} 解：这个表达式的结果是原关系 R 。

3. 假设 R 和 S 分别是三元和二元关系，试把表达式π1,5(σ2=4∨3=4(R ×S))转换成等价的：(1)汉语查询 句子；(2)元组表达式；

解：(1)汉语表达式：选择 R ×S 关系中元组第 2 分量或第 3 分量与第 4 分量值相等的元组并取第 1 列与

5 列组成的新关系。

(2)元组表达式：{t|( u)( v)(R(u)∧S(v)∧(u[2]=v[4]∨u[3]=v[4])∧t[1]=u[1]∧t[2]=v[2])}

3*. 假设R 和S 都是二元关系，试把元组表达式{t|R(t)∧( u)(S(u)∧u[1]≠t[2])}转换成等价的：(1)汉语查询句子；(2)关系代数表达式。

解：

(1) 汉语表达式：选择R 关系中元组第2 分量值不等于S 关系中某元组第1 分量值的元组。

(2) 关系代数表达式：π1,2(σ2≠3(R×S))

4. 试把域表达式{ab|R(ab)∧R(ba)}转换成等价的：(1)汉语查询句子；(2)关系代数表达式；

解：

(1) 汉语查询句子：选择R 中元组第1 分量值与第2 分量值互换后仍存在于R 中的元组。

(2) 关系代数表达式：π1，2(σ1=4∧2=3(R×R))；

5*.设有两个关系R(A，B，C)和S(D，E，F)，试把下列关系代数表达式转换成等价的元组表达式：

(1)πA(R)；(2)σB='17'(R)；(3)R×S；(4)πA,F(σC=D(R×S))

解：(1){t|( u)(R(t)∧R(u)∧t[1]=u[1])}

(2){t|R(t)∧t[2]='17')}

(3){t|( u)( v)(R(u)∧S(v)∧t[1]=u[1]∧t[2]=u[2]∧t[3]=u[3]∧t[4]=v[1]∧t[5]=v[2]∧t[6]=v[3])}

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

6. 设有三个关系：

S(S#,SNAME,AGE,SEX) SC(S#,C#,GRADE)

C(C#,CNAME,TEACHER) 试用关系代数表

达式表示下列查询语句。

7*. 试用元组表达式表示上题中各个查询语句。

解：上两题一并作答：(前者为关系代数表达式，后者为元组表达式。)

·(1) 检索LIU 老师所授课程的课程号、课程名。

πC#,CNAME(σTEACHER='LIU'(C))

{t|( u)(C(u)∧t[3]='LIU'∧t[1]=u[1]∧t[2]=u[3])}

·(2) 检索年龄大于23 岁的男学生的学号与姓名。

πS#,SNAME(σAGE＞'23'∧SEX='男'(S))

{t|( u)(S(u)∧u[AGE]＞'23'∧u[SEX]='男'∧t[1]=u[S#]∧t[2]=u[SNAME])} (这里分量用属性表示,当然也可用数字)

·检索学号为S3 学生所学课程的课程名与任课教师名。

πCNAME,TEACHER(σS#='S3'∧SC.C#=C.C#(SC×C)) (也可将两个关系自然连接后选择、投影)

{t|( u)( v)( w)(S(u)∧SC(v)∧C(w)∧u[1]='S3'∧v[1]=u[1]∧v[2]=w[1]∧t[1]=w[2]∧t[2]=w[3])}

·检索至少选修LIU 老师所授课程中一门课程的女学生的姓名。

πSNAME(σSEX='女'∧TEACHER='LIU'(S|X|SC|X|C))

{t|( u)( v)( w)(S(u)∧SC(v)∧C(w)∧u[SEX]='女'∧v[S#]=u[S#]∧v[C#]=w[C#]∧w[TEACHER]='LIU'∧t[1]=u[SNAME])}

·检索WANG 同学不学的课程号。

πC#(SC)-πC#(σSNAME='WANG'∧S.S#=SC.S#(S×SC))

{t|( u)( v)(S(u)∧SC(v)∧u[SNAME]='WANG'∧u[S#]≠v[S#]∧t[1]=v[C#])}

(前一式用全部课程号减去 WANG 同学所学的课程号，后一句则是直接选择 SNAME='WANG'的元组并且WANG 没有相应课程号的元组。)

·检索至少选修两门课程的学生学号。

·

检索全部学生都选修的课程的课程号与学生学号。

πC #,S #(

S

C |

X |({t|( u)( v)( w)(SC(u)∧S(v)∧C(w)∧u[S#]=v[S#]∧u[C#]=w[C#]∧t[1]=u[C#]∧t[2]=v[S#])} · 检索选修课程包含 LIU 老师所授课程的学生学号。

πS#(σTEACHER='LIU'(S|X|SC|X|C)) {t|( u)( v)( w)(S(u)∧SC(v)∧C(w)∧u[1]=v[1]∧v[2]=w[1]∧w[3]='LIU'∧t[1]=u[1])} 8*.在教学数据库 S 、SC 、C 中，用户有一查询语句：检索女同学选修课程的课程名和任课教师名。(1)试

写出该查询的关系代数表达式；(2)试写出查询优化的关系代数表达式。

解：(1) ΠCNAME,TEACHER (σSEX='女' (S |X| SC |X| C ) ) (2)优化为：ΠCNAME ，

TEACHER (ΠCNAME,TEACHER (C) |X| (ΠS#,C#

(SC) |X|ΠS#(σSEX='女'(S))))

单元练习 三

一 单项选择题

1．在数据库与宿主主语言之间传递信息，是通过( )。

A 全局变量

B 共享变量

C 公共数据区

D 系统缓冲区 2．在 SQL 的 SELECT 语句中，与选择运算对应的命令动词是( )。

A SELECT

B FROM

C WHERE DORDER BY 3．SELECT 语句的执行结果( )。

A 数据项

B 元组

C 表

D 数据库

4．在 SQL 的语句中，对输出结果排序的语句是( )。 A GROUP B Y B ORDER BY C WHERE D HA VING 6．关系数据库的标准语言是( )。

A 关系代数

B 关系演算

C SQL

D ORACAL

7．在 SELECT 语句中，需要对分组情况应满足的条件进行判断时，应使用( )。

A WHERE

B GROUP BY

C ORDER BY

D HA VING 8．在 SELECT 语句中，使用*表示( )。 A 选择任何属性 B 选择全部属性 C 选择全部元组 D 选择主码 9．使用 CREA T

E SCHRMA 语句建立的是( )。 A 数据库 B 表 C 视图 D 模式 12．使用 CREA TE TABLE 语句建立的是( )。

A 数据库

B 表

C 视图

D 索引 16．在 SQL 的查询语句中，对应关系代数中“投影”运算的命令动词是( )。 A SELECT B FROM C WHER

E D SET 18．在 SQL 的查询语句中，谓词“EXISTS ”的含义是( )。

A 全称量词

B 存在量词

C 自然连接

D 等值连接

19．视图建立后，在数据字典中存放的是(

)。

A 查询语句

B 组成视图的表的内容

C 视图的定义

D 产生视图的表的定义

20．在 SQL 的中，回收用户操作权限的命令动词是( )。 A GRANT B FROM C SET D REVOKE

21．SQL 属于( )数据库语言 A 层次型

B 网状型

C 关系型

D 面向对象型

A 一个基本表只能存储于一个文件中，一个存储文件中也只能存储一个基本表

B 一个基本表只能存储于一个文件中，但一个存储文件中可存储多个基本表

C 一个基本表可以存储于一个或多个文件中，但一个存储文件中只能存储一个基本表

D 一个基本表可以存储于一个或多个文件中，一个存储文件中也可以存储一个或多个基本表23．两个子查询的结果( )时，可以执行并、交、差操作

A 结构完全一致

B 结构完全不一致

C 结构部分一致

D 主键一致24．使用DROP 语句撤消一个SQL 模式时，其下属的基本表、视图等元素( )。

A 总是自动撤消

B 仍保留

C 可以随之撤消

D 未撤消时拒绝撤消模式

25.使用OPEN 语句打开游标后，游标指针指向( )。

A 基本表的第一行

B 基本表的第一行之前

C 查询结果的第一行

D 查询结果的第一行之前

26.在SQL 语言中，创建SQL 模式应使用( )语句

A CREA TE S CHEMA

B CREATE TABLE

C CREA TE VIEW

D CREA T

E DATABASE

27.在SQL 语言中，创建基本表应使用( )语句

A CREA TE S CHEMA

B CREATE TABLE

C CREA TE VIEW

D CREA T

E DATABASE

28.在SQL 语言中，创建视图应使用( )语句

A CREA TE S CHEMA

B CREATE TABLE

C CREA TE VIEW

D CREA T

E DATABASE

29.DROP SCHEMA 语句中CASCADE 选项的含义是( )

A 将其下属的基本表自动撤消

B 将其下属的视图自动撤消

C 将其下属的基本表和视图自动撤消

D 将其下属的所有元素均自动撤消

30.在SELECT 语句中，与关系代数中π运算符对应的是( )子句

A SELECT

B FORM

C WHERE

D GROUP BY

31.在SELECT 语句中，与关系代数中σ运算符对应的是( )子句

A SELECT

B FORM

C WHERE

D GROUP BY

32.与WHERE AGE BETWEEN 18 AND 20 完全等价的是( )

A WHERE A GE ＞18 AND AGE ＜20

B WHERE AGE ＞＝18 AND AGE ＜20

C WHERE AGE ＞18 AN

D AG

E ＜＝20

D WHER

E AGE ＞＝18 AND AGE ＜＝20

33.在WHERE 子句的条件表达式中，可以用( )通配符与所在位置的零个或多个字符相匹配

A ＊

B %

C ?

D __

34.在WHERE 子句的条件表达式中，可以用( )通配符与所在位置的单个字符相匹配

A ＊

B %

C ?

D __

三简答题

1．SQL 语言具有什么功能？

2．在宿主语言的程序中使用SQL 语句有哪些规定？

答：在宿主语言的程序中使用SLQ 语句有以下规定：

1）在程序中要区分SQL 语句与宿主语言语句

2）允许嵌入的SQL 语句引用宿主语言的程序变量（称为共享变量）

3）SQL 的集合处理方式与宿主语言单记录处理方式之间要协调 3． 嵌入 SQL 语句何时不必涉及到游标？何时必须涉及到游标？ 答：

1)INSERT 、DELETE 、UPDATE 语句，查询结果肯定是单元组时的 SELECT 语句，都可直接嵌入在主程序

中使用，不必涉及到游标。

2)当 SELECT 语句查询结果是多个元组时，此时宿主语言程序无法使用，一定要用游标机制把多个元

组一次一个地传送给宿主语言处理。 4．SQL 模式的定义是什么？

5.预处理方式对于嵌入式 SQL 的实现有什么重要意义？ 答：预处理方式是先用预处理程序对源程序进行扫描，识别出 SQL 语句，并处理成宿主语言的函数调用形 式；然后再用宿主语言的编译程序把源程序编译成目标程序。

6. SQL 的集合处理方式与宿主语言单记录处理方式之间如何协调？

答：由于 SQL 语句处理的是记录集合，而宿主语言语句一次只能处理一个记录，因此需要用游标(cursor)

机制，把集合操作转换成单记录处理方式。

四 名词解释

◆SQL 模式：SQL 模式即为数据库模式，被定义为基本表的集合。一个 SQL 模式由模式名和模式拥有者 的用户名或账号来确定,并包含模式中每一个元素(基本表、视图、索引)的定义。创建一个 SQL 模式，也就 是定义了一个存储空间。

◆SQL 数据库：SQL(Structured Query Language)，一个 SQL 数据库是表的汇集，它用一个或多个 SQL 模 式定义。

◆基本表：在 SQL 中，一个基本表对应一个关系。把传统的关系模型中的关系模式称为基本表(Base Table)， 基本表是本身独立的表。由于基本表是实际存储在数据库中的表，因此也称为“实表”。

◆存储文件：在 SQL 中，把传统的关系模型中的存储模式称为存储文件(Stored File)。一个存储文件可以 存放一个或多个基本表，每个存储文件与外部存储器上的一个物理文件相对应。

◆视图：在 SQL 中，把传统的关系模型中的子模式称为视图(View)。视图是从一个或多个基本表（或视图） 导出的表。视图不同于基本表，视图是一个虚表，这是因为视图所对应的数据并不实际存储在数据库中， 数

据库

中

只

存

储视图的定义

（

存◆行：在 SQL 中，关系（即基本表）中的元组称为行(row)。 ◆列：在 SQL 中，关系（即基本表）中的属性称为列(column)。 ◆实表：基本表称为实表。它是实际存放在数据库中的表。 ◆虚表：视图称为虚表，因为在数据库中只存储视图的定义而不存放视图所对应的数据。 ◆相关子查询：SQL 的 SELECT 语句允许多层嵌套。在嵌套的 SELECT 语句查询中，内层查询称为“相 关子查询”，◆联接查询：若查询时涉及到多表，[即 SELECT 语句的 FROM 子句中出现多个基本表]，此时在查询时要 先对表进

行笛卡尔◆嵌套查询：嵌套查询又称为子查询。嵌套查询是指一个 SELECT 查询语句可以嵌入在另一个查询语句中。 嵌套查询有相关子查询和非相关子查询两类；非相关子查询的执行效率比相关子查询的要高。 ◆交互式 SQL ：在终端交互方式下使用的 SQL 语言称为交互式 SQL 。 ◆嵌入式 SQL ：嵌入在高级语言的程序中使用的 SQL 语言称为嵌入式 SQL 。 ◆共享变量：在嵌入的 SQL 语句中引用宿主语言的程序变量称为共享变量。 ◆游标：游标是与某一查询结果相联系的符号名，用于把集合操作转换成单记录处理方式。