《数据库系统概论考试复习资料》由会员分享，可在线阅读，更多相关《数据库系统概论考试复习资料（12页珍藏版）》请在金锄头文库上搜索。
1、本文格式为Word版，下载可任意编辑数据库系统概论考试复习资料 1 试述数据、数据库、数据库系统、数据库管理系统的概念。 答： ( l ）数据（ Data ) ：描述事物的符号记录称为数据。数据的种类有数字、文字、图形、图像、声音、正文等。 ( 2 ）数据库（ DataBase ，简称 DB ) ：长期储存在计算机内的、有组织的、可共享的数据集合。数据库中的数据按确定的数据模型组织、描述和储存，具有较小的冗余度、较高的数据独立性和易扩展性，并可为各种用户共享。 ( 3 ）数据库系统（ DataBas 。 Sytem ，简称 DBS ) ：数据库系统是指在计算机系统中引入数据库后的系统构成，一般
2、由数据库、数据库管理系统（及其开发工具）、应用系统、数据库管理员构成。解析数据库系统和数据库是两个概念。数据库系统是一个人一机系统，数据库是数据库系统的一个组成片面。 ( 4 ）数据库管理系统（ DataBase Management sytem ，简称 DBMs ) ：数据库管理系统是位于用户与操作系统之间的一层数据管理软件，用于科学地组织和存储数据、高效地获取和维护数据。 DBMS 的主要功能包括数据定义功能、数据操纵功能、数据库的运行管理功能、数据库的建立和维护功能。 2 试述文件系统与数据库系统的识别和联系。 答： 识别是：文件系统面向某一应用程序，共享性差，冗余度大，数据独立性差，记
3、录内有布局，整体无布局，由应用程序自己操纵。数据库系统面向现实世界，共享性高，冗余度小，具有较高的物理独立性和确定的规律独立性，整体布局化，用数据模型描述，由数据库管理系统供给数据的安好性、完整性、并发操纵和恢复才能。 联系是：文件系统与数据库系统都是计算机系统中管理数据的软件。文件系统是操作系统的重要组成片面；而 DBMS 是独立于操作系统的软件。但是 DBMS 是在操作系统的根基上实现的；数据库中数据的组织和存储是通过操作系统中的文件系统来实现的。 3. 数据两类模型。 第一类概念模型，它是按用户的观点来对数据和信息建模，主要用于数据库设计。 其次类规律模型主要包括层次模型、网状模型、关系
4、模型、面向对象模型和对象关系模型等。它是按计算机系统的观点对数据建模，主要用于DBMS的实现。 其次类中的物理模型是对数据最底层的抽象，它描述数据在系统内部的表示方式和存取方法，在磁盘或磁带上的存储方式和存取方法，是面向计算机系统的。物理模型的概括实现是DBMS的任务，数据库设计人员要了解和选择物理模型，一般用户那么不必考虑物理级的细节。 4 定义并解释概念模型中以下术语：实体，实体型，实体集，属性，码，实体联系图（ E 一 R 图） 答： 实体：客观存在并可以相互区分的事物叫实体。 实体型：具有一致属性的实体具有一致的特征和性质，用实体名及其属性名集合来抽象和刻画同类实体，称为实体型。 实体
5、集：同型实体的集合称为实体集。 属性：实体所具有的某一特性，一个实体可由若干个属性来刻画。 码：惟一标识实体的属性集称为码。 实体联系图（ E 一 R 图）：供给了表示实体型、属性和联系的方法： 实体型：用矩形表示，矩形框内写明实体名； 属性：用椭圆形表示，并用无向边将其与相应的实体连接起来； 联系：用菱形表示，菱形框内写明联系名，并用无向边分别与有关实体连接起来， 同时在无向边旁标上联系的类型（ 1 : 1 , 1 : n 或 m : n ）。 5 试述关系模型的概念，定义并解释以下术语： ( l ）关系（ 2 ）属性（ 3 ）域（ 4 ）元组 ( 5 ）主码（ 6 ）分量（ 7 ）关系模式
6、 答： 关系模型由关系数据布局、关系操作集合和关系完整性约束三片面组成。在用户观点下，关系模型中数据的规律布局是一张二维表，它由行和列组成。 ( l ）关系：一个关系对应通常说的一张表； ( 2 ）属性：表中的一列即为一个属性； ( 3 ）域：属性的取值范围； ( 4 ）元组：表中的一行即为一个元组； ( 5 ）主码：表中的某个属性组，它可以惟一确定一个元组； ( 6 ）分量：元组中的一个属性值； ( 7 ）关系模式：对关系的描述，一般表示为关系名（属性 1 ，属性 2 ， ，属性 n ) 6 试述数据库系统三级模式布局，这种布局的优点是什么？数据与程序的物理独立性？什么叫数据与程序的规律独立
7、性？为什么数据库系统具有数据与程序的独立性？ 答： 答： 数据库系统的三级模式布局由外模式、模式和内模式组成。 外模式，亦称子模式或用户模式，是数据库用户（包括应用程序员和最终用户）能够望见和使用的局部数据的规律布局和特征的描述，是数据库用户的数据视图，是与某一应用有关的数据的规律表示。 模式，亦称规律模式，是数据库中全体数据的规律布局和特征的描述，是全体用户的公共数据视图。模式描述的是数据的全局规律布局。外模式涉及的是数据的局部规律布局，通常是模式的子集。 内模式，亦称存储模式，是数据在数据库系统内部的表示，即对数据的物理布局和存储方式的描述。 数据库系统的三级模式是对数据的三个抽象级别，它
8、把数据的概括组织留给 DBMs 管理，使用户能规律抽象地处理数据，而不必关切数据在计算机中的表示和存储。为了能够在内部实现这三个抽象层次的联系和转换，数据库系统在这三级模式之间供给了两层映像：外模式模式映像和模式内模式映像。正是这两层映像保证了数据库系统中的数据能够具有较高的规律独立性和物理独立性。 数据与程序的规律独立性：当模式变更时（例如增加新的关系、新的属性、变更属性的数据类型等），由数据库管理员对各个外模式模式的映像做相应变更，可以使外模式保持不变。应用程序是依据数据的外模式编写的，从而应用程序不必修改，保证了数据与程序的规律独立性，简称数据的规律独立性。 数据与程序的物理独立性：当数
9、据库的存储布局变更了，由数据库管理员对模式内模式映像做相应变更，可以使模式保持不变，从而应用程序也不必变更，保证了数据与程序的物理独立性，简称数据的物理独立性。 数据库管理系统在三级模式之间供给的两层映像保证了数据库系统中的数据能够具有较高的规律独立性和物理独立性。 1 试述关系模型的三个组成片面。 答：关系模型由关系数据布局、关系操作集合和关系完整性约束三片面组成。 2.定义并理解以下术语，说明他们之间的联系和识别。 （1）域，笛卡尔积，关系，元组，属性 （2）主码，候选码，外部码 （3）关系模式，关系，关系数据库 （1） 域是一组具有一致数据类型的值的集合。 笛卡尔积是域上面的一种集合运算
10、。给定一组域D1，D2，Dn，这些域中可以是一致的域。D1，D2，Dn的笛卡尔积为D1D2Dn=（d1,d2,dn）diDi，i=1,2，n 其中每一个元素（d1,d2,dn）叫做一个n元组或简称元组。 元素中的每一个值di叫做一个分量。 D1D2Dn的子集叫做在域D1，D2，Dn上的关系，表示为R（D1，D2，Dn） 这里R表示关系的名字，n是关系的目或度。 关系是笛卡尔积的有限子集，所以关系也是一个二维表，表的每行对应一个元组，表的每列对应一个域。由于域可以一致，为了加以区分，务必对每列起一个名字，称为属性。N目关系必有n个属性。 （2） 若关系中的某一属性组的值能唯一的标识一个元组，那么
11、称该属性为候选码。 若一个关系有多个候选码，那么选定其中一个为主码。 外部码 （3） 关系数据库中，关系模式是型，关系是值。关系模式是对关系的描述，它可以形式化的表示为R（U,D,DOM,F） 其中R为关系名，U为组成该关系的属性名集合，D为属性组U中属性所来自的域，DOM为属性向域的映像集合，F为属性间数据的凭借关系集合。 在一个给定的应用领域中，全体实体及实体之间联系的关系的集合构成一个关系数据库。 3 试述关系模型的完整性规矩。在参照完整性中，为什么外部码属性的值也可以为空？什么处境下才可以为空？ 答： 实体完整性规矩是指若属性A是根本关系R的主属性，那么属性A不能取空值。 参照完整性规
12、矩 若属性(或属性组)F是根本关系R的外码，它与根本关系S的主码Ks相对应(根本关系R和S不确定是不同的关系)，那么对于R中每个元组在F上的值务必为：或者取空值(F的每个属性值均为空值)；或者等于S中某个元组的主码值。即属性F本身不是主属性，那么可以取空值，否那么不能取空值。 用户定义的完整性就是针对某一概括关系数据库的约束条件。它反映某一概括应用所涉及的数据务必得志的语义要求。例如某个属性务必取唯一值、某个非主属性也不能取空值。 4关系代数的根本运算有哪些 ? 如何用这些根本运算来表示其他运算? 答： 并、差、笛卡尔积、投影和选择5种运算为根本的运算。其他3种运算，即交、连接和除，均可以用这
13、5种根本运算来表达。 1 什么是数据库的安好性？什么是数据库的完整性？数据库的完整性概念与数据库的安好性概念有什么识别和联系？ 答： 数据库的安好性是指养护数据库以防止不合法的使用所造成的数据泄露、更改或破坏。: 数据库的完整性是指数据的正确性和相容性。 数据的完整性和安好性是两个不同的概念，但是有确定的联系。前者是为了防止数据库中存在不符合语义的数据，防止错误信息的输入和输出，即所谓垃圾进垃圾出（ Garba : e In Garba : e out ）所造成的无效操作和错误结果。后者是养护数据库防止恶意的破坏和非法的存取。也就是说，安好性措施的防范对象是非法用户和非法操作，完整性措施的防范
14、对象是不合语义的数据。 2 试述实现数据库安好性操纵的常用方法和技术。 答： 实现数据库安好性操纵的常用方法和技术有： ( l ）用户标识和鉴别：该方法由系统供给确定的方式让用户标识自己的名字或身份。每次用户要求进入系统时，由系统举行核对，通过鉴定后才供给系统的使用权。 ( 2 ）存取操纵：通过用户权限定义和合法权检查确保只有合法权限的用户访问数据库，全体未被授权的人员无法存取数据。例如CZ 级中的自主存取操纵( DAC ) , Bl 级中的强制存取操纵（MAC ）。 ( 3 ）视图机制：为不同的用户定义视图，通过视图机制把要保密的数据对无权存取的用户暗藏起来，从而自动地对数据供给确定程度的安
15、好养护。 ( 4 ）审计：建立审计日志，把用户对数据库的全体操作自动记录下来放入审计日志中，DBA 可以利用审计跟踪的信息，重现导致数据库现有状况的一系列事情，找出非法存取数据的人、时间和内容等。 ( 5 ）数据加密：对存储和传输的数据举行加密处理，从而使得不知道解密算法的人无法获知数据的内容。 3 什么是数据库中的自主存取操纵方法和强制存取操纵方法？ 答： 自主存取操纵方法：定义各个用户对不同数据对象的存取权限。当用户对数据库访问时首先检查用户的存取权限。防止不合法用户对数据库的存取。 强制存取操纵方法：每一个数据对象被（强制地）标以确定的密级，每一个用户也被（强制地）授予某一个级别的许可证。系统规定只有具有某一许可证级别的用户才能存取某一个密级的数据对象。 1 理解并给出以下术语的定义： 函数凭借、片面函数凭借、完全函数凭借、传递凭借、候选码、主码、外码、全码（All 一key ）、1 NF 、ZNF 、3NF 、BcNF 、多值凭借、4NF 。 定义1：设R(U)是
