习题

Posted 明金同学

tags:

篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了习题相关的知识,希望对你有一定的参考价值。

目录

1.试述数据、数据库、数据库管理系统、数据库系统的概念。

2.使用数据库系统有什么好处?

3.试述文件系统与数据库系统的区别和联系。

4.举出适合用文件系统而不是数据库系统的应用例子,以及适合用数据库系统的应用例子。

5.试述数据库系统的特点。

6.数据库管理系统的主要功能有哪些?

7.什么是概念模型?试述概念模型的作用。

8.定义并解释概念模型中以下术语: 实体,实体型,实体集,实体之间的联系

9.试述数据模型的概念、数据模型的作用和数据模型的三个要素。

10.试述层次模型的概念,举出三个层次模型的实例。

11.试述网状模型的概念,举出三个网状模型的实例。

12.试述网状、层次数据库的优缺点。

13.试述关系模型的概念,定义并解释以下术语:关系,属性,域,元组,码,分量,关系模式

14.试述关系数据库的特点。

15.试述数据库系统的三级模式结构,并说明这种结构的优点是什么。

16.定义并解释以下术语: 模式,外模式,内模式,数据定义语言,数据操纵语言

17.什么叫数据与程序的物理独立性?什么叫数据与程序的逻辑独立性?为什么数据库系统具有数据与程序的独立性?

18.试述数据库系统的组成。

19.试述数据库管理员、系统分析员、数据库设计人员、应用程序员的职责。


1.试述数据、数据库、数据库管理系统、数据库系统的概念。

数据:数据是数据库中存储的基本对象。数字只是最简单的一种数据,是数据的一种传统和狭义的理解。广义的理解认为数据的种类很多,例如文本(text)、图形(graph)、图像(image)、音频(audio)、视频(video)、学生的档案记录、货物的运输情况等,这些都是数据。

数据库:数据库,顾名思义,是存放数据的仓库。只不过这个仓库是在计算机存储设备上,而且数据是按一定的格式存放的。

严格地讲,数据库是长期储存在计算机内、有组织的可共享的大量数据的集合。数据库中的数据按一定的数据模型组织、描述和储存,具有较小的冗余度(redundancy)较高的数据独立性(data independency)易扩展性(scalability),并可为各种用户共享。

3个基本特点:有永久存储、有组织和可共享三个基本特点。

数据库管理系统:

数据库管理系统是位于用户与操作系统之间的一层数据管理软件。数据库管理系统和操作系统一样是计算机的基础软件,也是一个大型复杂的软件系统

主要功能:①数据定义功能②数据组织、存储和管理③数据操纵功能④数据库的事物管理和运行管理⑤数据库的建立和维护功能

2.使用数据库系统有什么好处?

例如,可以大大提高应用开发的效率,方便用户的使用,减轻数据库系统管理人员维护的负担,等等。便于数据的集中管理,控制数据冗余,提高数据的利用率和一致性,又有利于应用程序的开发和维护。

3.试述文件系统与数据库系统的区别和联系。

文件系统与数据库系统的区别是:文件系统面向某一应用程序,共享性差,冗余度大,数据独立性差,记录内有结构,整体无结构,由应用程序自己控制。数据库系统面向现实世界,共享性高,冗余度小,具有较高的物理独立性和一定的逻辑独立性,整体结构化,用数据模型描述,由数据库管理系统提供数据的安全性、完整性、并发控制和恢复能力。

文件系统与数据库系统的联系是:文件系统与数据库系统都是计算机系统中管理数据的软件。解析文件系统是操作系统的重要组成部分;而 DBMS是独立于操作系统的软件。但是DBMS是在操作系统的基础上实现的;数据库中数据的组织和存储是通过操作系统中的文件系统来实现的。

4.举出适合用文件系统而不是数据库系统的应用例子,以及适合用数据库系统的应用例子。

( 1)适用于文件系统而不是数据库系统的应用例子数据的备份、软件或应用程序使用过程中的临时数据存储一般使用文件比较合适。早期功能比较简单、比较固定的应用系统也适合用文件系统。

(2)适用于数据库系统而非文件系统的应用例子目前,几乎所有企业或部门的信息系统都以数据库系统为基础,都使用数据库。例如,一个工厂的管理信息系统(其中会包括许多子系统,如库存管理系统、物资采购系统、作业调度系统、设备管理系统、人事管理系统等),学校的学生管理系统,人事管理系统,图书馆的图书管理系统,等等,都适合用数据库系统。

5.试述数据库系统的特点。

①数据结构化

②数据的共享性高、冗余度低且易扩充

③数据独立性高

④数据由数据库管理系统统一管理和控制

数据的安全性(security)保护

数据的完整性(integrity)检查

并发(concurrency)控制

数据库恢复(recovery)

6.数据库管理系统的主要功能有哪些?

①数据库定义功能;

②数据存取功能;

③数据库运行管理;

④数据库的建立和维护功能。

7.什么是概念模型?试述概念模型的作用。

数据模型是数据库中用来对现实世界进行抽象的工具,是数据库中用于提供信息表示和操作手段的形式构架。一般地讲,数据模型是严格定义的概念的集合。这些概念精确描述了系统的静态特性动态特性完整性约束条件

概念模型实际上是现实世界到机器世界的一个中间层次。概念模型用于信息世界的建模,是现实世界到信息世界的第一层抽象,是数据库设计人员进行数据库设计的有力工具,也是数据库设计人员和用户之间进行交流的语言。

8.定义并解释概念模型中以下术语: 实体,实体型,实体集,实体之间的联系

实体:客观存在并可以相互区分的事物叫实体。

实体型:具有相同属性的实体具有相同的特征和性质,用实体名及其属性名集合来抽象和刻画同类实体,称为实体型。

实体集:同型实体的集合称为实体集;

实体之间的联系:通常是指不同实体型的实体集之间的联系,实体之间的联系有一对一,一对多和多对多等多种类型。

9.试述数据模型的概念、数据模型的作用和数据模型的三个要素。

数据模型是数据库中用来对现实世界进行抽象的工具,是数据库中用于提供信息表示和操作手段的形式构架。一般地讲,数据模型是严格定义的概念的集合。这些概念精确描述了系统的静态特性动态特性完整性约束条件

因此数据模型通常由数据结构、数据操作和完整性约束三部分组成。

①数据结构:是所研究的对象类型的集合,是对系统静态特性的描述。

②数据操作:是指对数据库中各种对象(型)的实例(值)允许进行的操作的集合,包括操作及有关的操作规则,是对系统动态特性的描述。

③数据的约束条件:是一组完整性规则的集合。完整性规则是给定的数据模型中数据及其联系所具有的制约和依存规则,用以限定符合数据模型的数据库状态以及状态的变化,以保证数据的正确、有效、相容。

10.试述层次模型的概念,举出三个层次模型的实例。

11.试述网状模型的概念,举出三个网状模型的实例。

12.试述网状、层次数据库的优缺点。

层次模型的优点主要有:

( 1 )模型简单,对具有一对多层次关系的部门描述非常自然、直观,容易理解,这是层次数据库的突出优点;

( 2 )用层次模型的应用系统性能好,特别是对于那些实体间联系是固定的且预先定义好的应用,采用层次模型来实现,其性能优于关系模型;

( 3 )层次数据模型提供了良好的完整性支持。

层次模型的缺点主要有:

( 1 )现实世界中很多联系是非层次性的,如多对多联系、一个结点具有多个双亲等,层次模型不能自然地表示这类联系,只能通过引入冗余数据或引入虚拟结点来解决;

( 2 )对插入和删除操作的限制比较多;

( 3 )查询子女结点必须通过双亲结点。

网状数据模型的优点主要有:

 ( 1 )能够更为直接地描述现实世界,如一个结点可以有多个双亲;

 ( 2 )具有良好的性能,存取效率较高。

网状数据模型的缺点主要有:

 ( 1)结构比较复杂,而且随着应用环境的扩大,数据库的结构就变得越来越复杂,不利于最终用户掌握;

 ( 2 )其 DDL 、 DML 语言复杂,用户不容易使用。由于记录之间联系是通过存取路径实现的,应用程序在访问数据时必须选择适当的存取路径。因此,用户必须了解系统结构的细节,加重了编写应用程序的负担。

13.试述关系模型的概念,定义并解释以下术语:关系,属性,域,元组,码,分量,关系模式

关系模型由关系数据结构、关系操作集合和关系完整性约束三部分组成。在用户观点下,关系模型中数据的逻辑结构是一张二维表,它由行和列组成。

 ( 1 )关系:一个关系对应通常说的一张表;

 ( 2 )属性:表中的一列即为一个属性;

 ( 3 )域:属性的取值范围;

 ( 4 )元组:表中的一行即为一个元组;

 ( 5 )主码:表中的某个属性组,它可以惟一确定一个元组;

 ( 6 )分量:元组中的一个属性值;

 ( 7 )关系模式:对关系的描述,一般表示为关系名(属性 1 ,属性 2 , … ,属性 n )

14.试述关系数据库的特点。

 (1)关系模型与非关系模型不同,它是建立在严格的数学概念的基础上的。

 ( 2 )关系模型的概念单一,无论实体还是实体之间的联系都用关系表示,操作的对象和操作的结果都是关系,所以其数据结构简单、清晰,用户易懂易用。

 ( 3 )关系模型的存取路径对用户透明,从而具有更高的数据独立性、更好的安全保密性,也简化了程序员的工作和数据库开发建立的工作。当然,关系数据模型也有缺点,其中最主要的缺点是,由于存取路径对用户透明,查询效率往往不如非关系数据模型。因此为了提高性能,必须对用户的查询请求进行优化,增加了开发数据库管理系统的难度。

15.试述数据库系统的三级模式结构,并说明这种结构的优点是什么。

数据库系统的三级模式结构由外模式模式内模式组成。

外模式:亦称子模式或用户模式,是数据库用户(包括应用程序员和最终用户)能够看见和使用的局部数据的逻辑结构和特征的描述,是数据库用户的数据视图,是与某一应用有关的数据的逻辑表示。

模式:亦称逻辑模式,是数据库中全体数据的逻辑结构和特征的描述,是所有用户的公共数据视图。模式描述的是数据的全局逻辑结构。外模式涉及的是数据的局部逻辑结构,通常是模式的子集。

内模式:亦称存储模式,是数据在数据库系统内部的表示,即对数据的物理结构和存储方式的描述。数据库系统的三级模式是对数据的三个抽象级别,它把数据的具体组织留给 DBMS 管理,使用户能逻辑抽象地处理数据,而不必关心数据在计算机中的表示和存储。

为了能够在内部实现这三个抽象层次的联系和转换,数据库系统在这三级模式之间提供了两层映像:外模式/模式映像模式/内模式映像。正是这两层映像保证了数据库系统中的数据能够具有较高的逻辑独立性和物理独立性。

16.定义并解释以下术语: 模式,外模式,内模式,数据定义语言,数据操纵语言

模式、外模式、内模式,亦称逻辑模式,是数据库中全体数据的逻辑结构和特征的描述,是所有用户的公共数据视图。

模式描述的是数据的全局逻辑结构。

外模式涉及的是数据的局部逻辑结构,通常是模式的子集。内模式,亦称存储模式,是数据在数据库系统内部的表示,即对数据的物理结构和存储方式的描述。

DDL :数据定义语言,用来定义数据库模式、外模式、内模式的语言。

DML :数据操纵语言,用来对数据库中的数据进行查询、插入、删除和修改的语句。

17.什么叫数据与程序的物理独立性?什么叫数据与程序的逻辑独立性?为什么数据库系统具有数据与程序的独立性?

数据与程序的逻辑独立性:当模式改变时(例如增加新的关系、新的属性、改变属性的数据类型等),由数据库管理员对各个外模式/模式的映像做相应改变,可以使外模式保持不变。应用程序是依据数据的外模式编写的,从而应用程序不必修改,保证了数据与程序的逻辑独立性,简称数据的逻辑独立性。数据与程序的物理独立性:当数据库的存储结构改变了,由数据库管理员对模式/内模式映像做相应改变,可以使模式保持不变,从而应用程序也不必改变,保证了数据与程序的物理独立性,简称数据的物理独立性。数据库管理系统在三级模式之间提供的两层映像保证了数据库系统中的数据能够具有较高的逻辑独立性和物理独立性。

18.试述数据库系统的组成。

数据库系统一般由数据库、数据库管理系统(及其开发工具)、应用系统、数据库管理员和用户构成。

19.试述数据库管理员、系统分析员、数据库设计人员、应用程序员的职责。

数据库管理员的职责:

(1)决定数据库中的信息内容和结构;

(2)决定数据库的存储结构和存取策略;

(3)定义数据的安全性要求和完整性约束条件;

(4)监控数据库的使用和运行;

(5)数据库的改进和重组、重构。

系统分析员负责应用系统的需求分析和规范说明,系统分析员要和用户及 DBA 相结合,确定系统的硬件、软件配置,并参与数据库系统的概要设计。数据库设计人员负责数据库中数据的确定、数据库各级模式的设计。数据库设计人员必须参加用户需求调查和系统分析,然后进行数据库设计。在很多情况下,数据库设计人员就由数据库管理员担任。应用程序员负责设计和编写应用系统的程序模块,并进行调试和安装。

以上是关于习题的主要内容,如果未能解决你的问题,请参考以下文章

(王珊课后习题)

练习题

练习题

6-5-树的双亲表示法-树和二叉树-第6章-《数据结构》课本源码-严蔚敏吴伟民版

什么是扁平的树形网状结构呢?

数据库管理系统常见的数据模型有层次模型,网状模型和啥?