数据库系统原理练习题me

1、习题一1.1 名词解释1DB ：数据库（ Database ，简记为 DB ）DB 是长期存储在计算机内，有组织的，统一管理的相关数据的集合。 DB 能为各种用 户共享，具有较小的冗余度、数据间联系紧密而又有较高的数据独立性等特点。2 DBMS ：数据库管理系统（ Database Management System ，简记为 DBMS ） DBMS 是位于用户和操作系统之间的一层数据管理软件，它为用户或应用程序提供访 问 DB 的方法，包括 DB 的建立、查询、更新及各种数据控制。3 DBS ：数据库系统（ Database System ，简记为 DBS ）DBS 是实现有组织地、动态地存

2、储大量关系数据、方便多用户访问的计算机硬件、软 件和数据资源组成的系统，即它是采用数据库技术的计算机系统。4联系的元数 与一个联系有关的实体集个数，称为联系的元数。5 1: 1 联系如果实体集 E1 中每个实体至多和实体集 E2 中的一个实体有联系，反之亦然，那么实 体集 E1 和实体集 E2 的联系称为“一对一联系” ，记作“ 1:1”。6 1: N 联系如果实体集 E1 中每个实体可以与实体集 E2 中任意个（零个或多个）实体间有联系， 而 E2 中每个实体至多和 E1 中的一个实体有联系， 那么称 E1 对 E2 的联系称为 “一对多联 系”，记为“ 1: N”。7 M: N 联系如果实

3、体集 E1 中每个实体可以与实体集 E2 中任意个（零个或多个）实体间有联系， 反之亦然，那么称 E1 对 E2 的联系称为“多对多联系” ，记为“ M: N”。8数据模型 能表示实体类型及实体间联系的模型称为“数据模型” 。9概念模型独立于计算机系统、 完全不涉及信息在计算机中的表示、 反映企业组织所关心的信息结 构的数据模型。10逻辑模型与 DBMS 有关的，直接面向 DB 的逻辑结构、从计算机观点对数据建模的数据模型。11 层次模型（ hierarchical model ） 用树型（层次）结构表示实体类型及实体间联系的数据模型称为层次模型。12 网状模型（ Network Model

4、） 用有向图结构表示实体类型及实体间联系的数据模型称为网状模型。13 关系模型（ Relational Model ） 用二维表格表达实体集的数据模型。14外部模型 表达用户使用观点的 DB 局部逻辑结构的模型，称为“外部模型” 。15内部模型表达 DB 物理结构的模型，称为“内部模型” 。16外模式 是用户与数据库系统的接口， 是用户用到的那部分数据的描述。 外模式由若干个外部记 录类型组成。17逻辑模式它由若干个逻辑记录类型组成， 还包括记是数据库中全部数据的整体逻辑结构的描述。录之间的类型、数据的完整性和安全性等要求。18内模式是数据库在物理存储方面的描述， 定义所有内部记录类型、 索引

5、和文件的组织方式， 以 及数据控制方面的细节。19 外模式 /逻辑模式映像 用于定义外模式和概念模式之间数据结构的对应性。20 逻辑模式 /内模式映像 用于定义概念模式和内模式之间数据结构的对应性。21 数据独立性（ Data Independence ）应用程序和 DB 的数据结构之间相互独立，不受影响。 数据独立性分成物理数据独立 性和逻辑数据独立性两个级别。22物理独立性在 DB 的物理结构改变时，尽量不影响应用程序。23逻辑独立性在 DB 的逻辑结构改变时，尽量不影响应用程序。24 主语言编写应用程序的语言（如 C 一类高级程序设计语言） ，称为主语言。25 DDL 数据库的定义功能定

6、义 DB 三级结构的语言，称为 DDL 。26 DML 数据库的操纵功能对 DB 进行查询和更新操作的语言，称为 DML 。按照语言的级别， DML 又可分成过程性 DML 和非过程性 DML 两种。 27过程性语言和非过程性语言过程性 DML 是指用户编程时，不仅需要指出“做什么” （需要什么样的数据） ，还需要 指出“怎么做” （怎样获得这些数据） 。非过程性 DML 是指用户编程时，只需要指出“做什么” （需要什么样的数据） ，不需要 指出“怎么做” （怎样获得这些数据） 。层次、网状的 DML 都属于过程性的语言，而关系型 DML 属于非过程性语言。非过程 性语言易学，操作方便， 深受

7、广大用户欢迎。 但非过程性语言增加了系统的开锁， 一般系统 会采用查询优化的技术来弥补。通常查询语言是指 DML 中的检索语句部分。28 DD （数据字典 ）存放三级结构定义的数据库称为数据字典 （Data Dictionary ，DD ）。29 DD 系统管理 DD 的软件系统，称为“ DD 系统”。1.2 人工管理阶段的数据管理有那些特点？答：1）数据不保存在计算机内；2）没有专用的软件对数据进行管理；3）只有程序的概念，没有文件的概念；4）数据面向程序。1.3 文件管理阶段的数据管理有那些特点？ 答：1) 数据以“文件”形式长期保存；2) 数据的逻辑结构与物理结构有了区别；3) 文件组织

8、已多样化；4) 数据面向应用；5) 对数据的操作以记录为单位。1.4 答：文件管理阶段的数据管理有什么缺陷？试举例说明。主要有三个缺陷：1) 数据冗余；2) 数据不一致性；3) 数据联系弱。例如学校里教务处、财务处、保健处建立的文件中都有学生详细资料，譬如联系电话，家庭住址等。这就是“数据”冗余；如果某个学生搬家，就要修改三个部门文件中的数据， 否则会引起同一数据在三个部门中不一致； 产生上述问题的原因是这三个部门的文件中数据 没有联系。1.5 数据管理的数据库阶段产生的标志是哪三件事情？ 答：1) 1968 年 IBM 公司研制的 IMS 系统是一个典型的层次 DBS ；2) 1969 年美

9、国 CODASYL 组织 DBTG 报告，提出网状 DBS 的概念；3) 1970 年美国 IBM 公司的 E. F. Codd 发表论文，提出关系模型的思想。1.6 数据库阶段的数据管理有那些特色 答：1) 采用数据模型表示复杂的数据结构；2) 有较高的数据独立性；3) 为用户提供了方便的用户接口；4) 提供了四个方面的数据控制功能；5) 对数据的操作以数据项为单位，增加了系统的灵活性。1.7 高级数据库阶段有那些技术？ 答：1) 高级数据库阶段的主要标志是 20 世纪 80 年代的分布式数据库系统；2) 90 年代的对象数据库系统。3) 以及 21 世纪的 Web 数据库系统。1.8 逻辑

10、记录与物理记录，逻辑文件与物理文件有些什么联系和区别？ 答：逻辑数据是用户用以操作的数据形式， 是抽象的概念化数据。 物理数据是实际存放在存 储设备上的数据。逻辑数据与物理数据在结构上可以差别很大， 需通过两级映象来进行数据传输和格式转 换。从以上的解释可以看出， 逻辑记录和逻辑文件是用户在程序中使用的记录和文件， 而物 理记录和物理文件是指磁盘上的记录和文件。 逻辑记录、 文件与物理记录、 文件在结构、组 成上有很大的差异， 而数据管理软件就是通过三级结构两级映象来实现逻辑数据与物理数据 之间的转换。1.9 数据抽象的过程，有那几个步骤？ 数据抽象的过程，也就是数据库设计的过程，具体步骤如下

11、： 第一步：根据用户需求，设计数据库的概念模型，这是一个“综合”的过程。 第二步：根据转换规则，把概念模型转换成数据库的逻辑模型，这是一个“转换”的过 程。第三步：根据用户的业务特点， 设计不同的外部模型，给程序员使用。 也就是应用程序 使用的数据库外部模型。外部模型与逻辑模型之间的对应性称为映像。第四步： 数据库实现时， 要根据逻辑模型设计其内部模型。 内部模型与逻辑模型之间的 对应关系称为映像。一般，上述第一步称为 DB 的概念设计，第二步、第三步称为 DB 的逻辑设计，第四步 称为 DB 的物理设计。1.10 概念模型、逻辑模型、外部模型和内部模型各具有那些特点？ 概念模型的抽象级别最高

12、。其特点如下所述。（1）概念模型表达了数据的整体逻辑结构，它是系统用户对整个应用项目涉及的数据 的全面描述。（2）概念模型是从用户需求的观点出发，对数据建模。（3）概念模型独立于硬件和软件。硬件独立意味着概念模型不依赖于硬件设备，软件 独立意味着该模型不依赖于现实的 DBMS 软件。因此硬件或软件的变化都不会影响 DB 概 念模型的设计。（4）概念模型是数据库设计人员与用户之间进行交流的工具。 现在采用的概念模型主要是实体联系（ER ）模型。 ER 模型主要用 ER 图来表示。逻辑模型具有以下特点：（ 1）逻辑模型表达了 DB 的整体逻辑结构，但它是设计人员对整个应用项目数据库的 全面描述。（

13、2）逻辑模型是从数据库实现的观点出发，对数据建模。（3）逻辑模型独立于硬件，但依赖于软件（ DBMS ）。（4）逻辑模型是数据库设计人员与应用程序员之间进行交流的工具。 逻辑模型主要有层次、网状和关系模型三种。外部模型具有如下的特点：（1）外部模型是逻辑模型的一个逻辑子集。（2）外部模型独立于硬件，依赖于软件。（3）外部模型反映了用户使用数据库的观点。内部模型具有如下的特点：内部模型又称物理模型，是数据库最低层的抽象，它描述数据在磁盘或磁带上存储方式（文件的结构）、存取设备（外存的空间分配）和存取方法（主索引和辅助索引）。内部模型是与硬件和软件紧密相连的，因此，从事这个级别的设计人员必须具备全

14、部的软、硬件知识。在层次、网状模型设计时，要精心设计内部模型，以提高系统的效率。但随着计算机软、硬 件性能的大幅度提高， 并且目前占绝对优势的关系模型是以逻辑级为目的，因而可以不必考虑内部级的设计细节，由系统自动实现。这也是关系数据库能取代层次、网状系统并能得到广泛应用的重要原因之一。1.11试叙述层次、网状和关系三种逻辑数据模型的区别。层次模型（hierarchical model）用树形（层次）结构表示实体类型及实体间联系的数据模型称为层次模型。数据的节点是记录类型，每个非根节点有且只有一个父节点。上一层记录类型和下一层数据类型之间的联系是1:N联系。层次结构的特点是记录之间的联系通过指针

15、来实现的，查询效率较高。与文件系统的数据管理方式相比，层次模型是一个飞跃，用户和设计者面对的是逻辑数据而不是物理数据， 用户不必花大量的精力考虑数据的物理细节。逻辑数据与物理数据之间的转换由DBMS完成。但层次模型有两个缺点：一是只能表示1：N的联系，虽然系统有多种辅助手段实现M:N联系但较复杂，用户不易掌握；二是由于层次顺序的严格和复杂，引起数据的查询和更新操作很复杂，因此应用程序的编写也比较复杂。网状模型（Network Model）用有向图结构实体类型及实体之间的联系的数据模型称为网状模型。1969年 CODASYL组织推出DBTG报告中的数据模型是网状模型的主要代表。有向图中的节点是记

16、录类型，箭头表示从箭尾的记录类型到箭头的记录类型间联系是1:N联系。网状模型的特点是记录之间的联系通过指针实现，M:N联系也容易实现（一个 M:N联系可拆成1:N联系），查询效率较高。与文件系统的数据管理相比，层次模型和网状模型是一个飞跃，但致命的缺点是数据结构复杂和编程复杂。因此 20世纪80年代中期起其市场已被关系系统的产品所代替。关系模型关系模型（Relational Model ）的主要特征是用二维表格表达实体集。与前两种模型相比，数据结构简单，容易为初学者理解。关系模型是由若干个关系模式 （Relational Schema） 组成的集合。关系模式相当于前面提到的记录类型，它的实例称

17、为关系（Relation），每一个关系实际上是一张二维表格（Table）。关系模型和层次模型、网状模型最大的差别是用关键码而不是用指针导航数据，其表格简单，用户易懂，用户只需用简单的查询语句就可以对数据库进行操作，并不涉及存储结构、访问技术等细节。关系模型是数字化的模型。由于把表格看成一个集合，因此集合论数理逻 辑等知识课引入到关系模型中来。表1.3三种逻辑数据模型的比较层次模型网状模型关系模型创始1968年IBM公司的IMSxt1969 年 CODASYL 的DBTG 报告（1971年通过）1970 年 E.F.Codd 提出关系模型数据结构复杂（树结构）复杂（有向图结构）简单（二维表）数据

18、联系通过指针通过指针通过表间的公共属 性查询语言过程性语言过程性语言非过程性语言典型产品IMSIDS/II , IMAGE/3000 ,IDMS , TOTALOracle , Sybase ,DB2,SQL Server盛行期20世纪70年代20世纪70-80年代中期20世纪80年代至现 在1.12外部模型使数据库系统具有哪些优点？从整个系统考察，外部模型具有如下优点：（1）简化了用户的观念。外部模型是针对具体用户应用需要的数据而设计的，与该用 户无关的数据就不必放入，这样用户就能简便地使用数据库。（2）有助于数据库安全性保护。用户不能看的数据，不能放入外部模型，这样就通过 了系统的安全性。

19、（3）外部模型是对概念模型的支持。如果用户使用外部模型得心应手，那么说明当初 根据用户需求综合成的概念模型是正确的完善的。1.13数据独立性与数据联系这两个概念有什么区别？答：数据独立性是指应用程序和DB的数据之间相互独立，不受影响，对系统的要求是“数据独立性要高”，而数据联系是指记录之间的联系，对系统的要求是“数据联系密切”。1.14试叙述用户、DB的三级模式结构、磁盘上的物理文件之间有些什么联系和不同？ 答：用户、外模式、概念模式、内模式和物理文件中的记录分别称为用户记录、外部记录、 概念记录、内部记录和物理记录。用户记录与外部记录的结构是一致的，它们之间只是数据传输问题。而外部记录、概念

20、记录和内部记录之间的结构可能是不一致的，除了数据传输问题，还有格式转换问题。内部记录与物理记录的结构是一致的，它们之间只是数据传输问题。1.15试叙述DBMS勺工作模式和主要功能。答：1）接受应用程序的数据请求和处理请求；2）将用户的数据请求转换成低层指令；3）实现对DB的操作；4）从对DB的操作中接受查询结果；5）对查询结构进行处理；6) 将处理结果返回给用户。DBMS 的主要功能有 DB 的定义、操纵、保护、维护和数据字典等五个功能。1.16什么是DB的系统缓冲区？其作用是什么？ 答：DBMS 的存储管理器可以分成四个成分：权限与完整性管理器、事务管理器、文件管 理器和缓冲区管理器。 其中

21、缓冲区管理器是为应用程序开辟 DB 的系统缓冲区， 负责将从磁 盘中读出的数据送入内存的缓冲区。1.17 DBS 由哪几部分组成？它有哪些系统软件？其中 DD 有什么作用？ 答：DBS 由 D B 、硬件、软件和 DBA 等四个部分组成。 (解释略)为了开发应用程序， 需要各种主语言。 有些属于第三代语言 (3GL )范畴，比如 COBOL 、 PL /I 等；有些是属于面向对象程序设计语言，譬如Visual C+、 Java 等语言。在DBS中，DD是存储三级结构描述(即元数据)的 DB。DBMS的所有工作都要以DD 中的元数据为依据，也就是所有工作都要通过 DD 访问 DB。1.18 什么

22、是 DBA ？ DBA 应具有什么素质？ DBA 的职责是什么？ 答：DBA 是控制数据整体结构的一组人员，负责 DBS 的正常运行，承担创建、监控和维护 DB 结构的责任。DBA 必须具备下列 4 条素质：1) 熟悉企业全部数据的性质和用途；2) 对所有用户的需求有充分的了解；3) 对系统的性能非常熟悉；4) 兼有系统分析员和运筹学专家的品质和知识。DBA 的主要职责有 6点：1) 定义模式；2) 定义内模式；3) 与用户的联络；4) 定义安全性规则；5) 定义完整性规则；6) DB 的转储与恢复。1.19 试对 DBS 的全局结构作详细的解释？ 答：从四个方面解释：1) 数据库用户有四类：

23、DBA ，专业用户，应用程序员，终端用户。2) DBMS 的查询处理器有四个模块： DML 编译器，嵌入型 DML 预编译器， DDL 编 译器，查询运行核心程序。3) DBMS 的存储管理器有四个模块：授权和完整性管理器，事务管理器，文件管理 器，缓冲区管理器。4)磁盘存储器中有五种数据结构：数据文件，数据字典，索引文件，统计数据组织和日志。1.20 从模块结构观察， DBMS 有哪些部分组成？答：DBMS 由两大部分组成：查询处理器和存储管理器。 (解释略)1.21使用DBS的用户有哪几类？答：DBA，专业用户，应用程序员，终端用户。1.22 DBMS的查询处理器和存储管理器分别由那几部分

24、组成？答：(略，见习题 1.19)1.23 磁盘存储器中有哪五类主要的数据结构？答：(略，见习题 1.19)1.24 DBS 能产生哪些效益？答：DBS 的应用，使计算机应用深入到社会的每个角落。其效益有以下7 个方面：1) 灵活性；2) 简易性；3) 面向用户；4) 有效的数据控制；5) 加快应用开发速度；6) 维护方便；7) 标准化。1.3 自测题1.3.1 填空题1) 数据管理技术的发展，与 、和有密切的联系。2) 文件系统中的数据独立性是指 独立性。3) 文件系统的缺陷是： 、 和 。4) 就信息处理的方式而言，在文件系统阶段， 处于主导地位， 只起着服从程序设计需要的作用； 而在数据

25、库方式下， 占据了中心位置。5) 对现实世界进行第一层抽象的模型， 称为 模型；对现实世界进行第二层抽象的模型，称为 模型。6) 层次模型的数据结构是 结构；网状模型的数据结构是 结构；关系模型的数据结构是 结构；面向对象模型的数据结构之间可以7) 在层次、网状模型中，用 导航数据；而在关系模型中，用 导航数据。8) 数据库的三级模式结构是对 的三个抽象级别。9) DBMS 为应用程序运行时开辟 的 DB 系统缓冲区，主要用于 和10) 在数据库技术中，编写应用程序的语言仍然是 C 一类高级语言，这些语言被称为11) 在 DB 的三级模式结构中，数据按 的描述提供给用户，按 的描述存储在磁盘中

26、， 而 提供了连接这两级的相对稳定的中间观点， 并使得两级中的任何一级的改变都不受另一级的牵制。12) 层次、网状的 DML 属于 语言，而关系型 DML 属于 语言。13) DBS 中存放三级结构定义的 DB 称为 。14) 从模块结构考察， DBMS 由两大部分组成： 和 。15) DBA 有两个很重要的工具： 和 。16) DBS 是 、和的集合体。17) DBS 的全局结构体现了其 结构。18) 在 DBS 中， DB 在磁盘上的基本组织形式是 ，这样可以充分利用 OS的功能。19) 根据计算机的系统结构， DBS 可分成四种类型： 、 和20) 数据独立性使得修改 DB 结构时尽量不

27、影响已有的 1.3.2 单项选择题(在备选答案中选出一个正确答案)1在DBS中，DBMS OS之间关系是A.并发运行B.相互调用C. OS调用 DBMSD.DBMS调用OS2在数据库方式下，信息处理中占据中心位置的是A.磁盘B.程序C. 数据D.内存3DB的三级体系结构是对抽象的三个级别。A. 存储器B.数据C. 程序D.外存4DB的三级模式结构中最接近外部存储器的是A. 子模式B.外模式C. 概念模式D.内模式5DBS具有“数据独立性”特点的原因是因为在DBS中A. 采用磁盘作为外存B.采用三级模式结构C.使用OS来访问数据D.用宿主语言编写应用程序6在DBS中，“数据独立性”和“数据联系”

28、这两个概念之间联系是A.没有必然的联系B.同时成立或不成立C.前者蕴涵后者D.后者蕴涵前者7数据独立性是指A.数据之间相互独立B.应用程序与DB的结构之间相互独立C.数据的逻辑结构与物理结构相互独立D.数据与磁盘之间相互独立& DB中数据导航是指A.数据之间联系C.从已知数据找未知数据的过程9. 用户使用DML语句对数据进行操作,A.数据库的记录C.外模式的外部记录10. 对DB中数据的操作分成两大类：A.查询和更新C.查询和修改B.数据之间指针联系D.数据的组合方式 实际上操作的是B.内模式的内部记录D.数据库的内部记录值B.检索和修改D.插入和修改1.3.3 问答题1试对数据管理技术三个发展阶段作一详细的比较。2在用户访问数据库中数据的过程中，DBMS起着什么作用?3什么是“ DB的系统缓冲区”？1.4.1填空题答案1.硬件软件计算机应用3.数据冗余数据不一致 数据联系弱5.概念结