首页>计算机职称>复习指导>正文
计算机职称考试数据库系统工程师:数据库原理各章节简答题总结2

www.zige365.com 2008-7-14 15:37:53 点击:发送给好友 和学友门交流一下 收藏到我的会员中心

51. 函数依赖的逻辑蕴涵、FD的闭包F+:
设F是关系模式R的一个函数依赖集,X,Y是R的属性子集,如果从F中的函数依赖能够推出X—>Y,则称F逻辑蕴涵X—>Y,记为F X→Y。
被F逻辑蕴涵的函数依赖的全体构成的集合,称为F的闭包,记为F+。F+={X→Y|F X→Y}
52. 候选键、主属性、非主属性:
设有关系模式R(A1,A2,……,An),F是R的一个函数依赖集,X是{A1,A2,……,An}的一个子集。如果
① X→A1A2……An∈F+,且
② 不存在X真子集Y,使得Y→A1A2……An成立,则称X是R的候选键。
包含在任何一个候选键中的属性称为主属性,不包含在任何一个候选键中的属性称为非主属性。
53. 函数依赖的推理规则:
设有关系模式R(A1,A2,……,An)和属性集U= A1,A2,……,An,X,Y,Z,W是U的一个子集,F是R的一个函数依赖集,推理规则如下:
(1)  自反律:如果Y X U,则X→Y在R上成立。
(2)  增广律:如果X→Y为F所蕴涵,Z U,则XZ→YZ在R上成立。
(3)  传递律:如果X→Y和Y→Z在R上成立,则X→Z在R上成立。
FD的其他三个推理规则:
(4) 合并律:如果X→Y成立,那么X→YZ成立。
(5) 伪传递律:如果X→Y和WY→Z成立,那么WX→Z成立。
(6) 分解律:如果X→Y和Z Y成立,那么X→Z成立。
54. 什么是平凡的FD?平凡的FD可根据哪一条推理规则推出?
如果X→Y,并且Y X,则称X→Y是平凡的FD。根据推理规则的自反律可推出。
55. 关系模式的分解有几个不同的衡量标准:
分解具有无损联接;
分解要保持函数依赖;
分解既要保持依赖,又要具有无损联接。
56. 什么是无损连接:
设有关系模式R,分解成关系模式ρ={R1,R2,……Rk},F是R的一个函数依赖集。如果对R中满足F的每一个关系r都有:r=πR1(r)|×|πR2(r)|×|……πRK(r),则称这个分解ρ是无损联结分解。
57. 试叙保持函数依赖的定义:
设F是属性集U上的一个函数依赖集,Z是U上的一个子集,F在Z上的一个投影定义为:πZ(F)={X→Y|X→Y∈F+且XY Z}
设关系模式R的一个分解为ρ={R1,R2,……Rk},F是R的一个函数依赖集,如果
则称为分解ρ保持函数依赖。
58. 第一范式(1NF):
如果关系模式R的所有属性的值域中每一个值都是不可再分解的值,则称R是属于第一范式模式。
59. 第二范式(2NF):
如果关系模式R为第一范式,并且R中每一个非主属性完全函数依赖于R的候选键,则称R是第二范式模式。
60. 第三范式(3NF):
如果关系模式R是第一范式,且每个非主属性都不传递依赖于R的候选键,则称R是第三范式的模式。
61. BCNF:
如果关系模式R是第一范式,且每个属性都不传递依赖于R的候选键,那么称R是BCNF的模式。从BCNF的定义可明显地得出如下结论:
(1) 所有非主属性对键是完全函数依赖。
(2) 所有主属性对不包含它的键是完全函数依赖。
(3) 没有属性完全函数依赖于非键的任何属性组。
如果模式R是BCNF,则它必定是第三范式,反之,则不一定。
62. 模式设计方法的原则:
关系模式R相对于函数依赖集F分解成数据库模式ρ={R1,R2,……Rk},一般应具有下面三个特性:
(1) ρ中每个关系模式Ri是3NF或BCNF
(2) 保持无损联结
(3) 保持函数依赖集
(4) ρ中模式个数最少和属性总数最少。
63. 一个好的模式设计方法应符合哪三条原则:
表达性,分离性,最小冗余性。
表达性涉及到两个数据库模式的等价性问题,即数据等价和依赖等价,分别用无损联接和保持函数依赖性来衡量。
分离性是指属性间的“独立联系”应该用不同的关系模式表达。
最小冗余性要求在分解后的数据库能表达原来数据库的所有信息这个前提下实现。
关系模式设计方法基本上可以分为分解与合成两大类。
64. 多值依赖MVD:
设R(U)是属性集U上的一个关系模式,X,Y是U的子集,若对R(U)的任一关系r,对于X的一个给定的值存在着Y的一组值与其对应,同时Y的这组值又不以任何方式与U-X-Y中的属性相关,那么称Y多值依赖于X,记为X→→Y。
65. 平凡多值依赖:
对于属性集U上的一个多值依赖X→→Y,如果Y X或者XY=U,那么称X→→Y是一个平凡多值依赖。
66. 第四范式(4NF):
设关系模式R,D是一个多值依赖集,如果D中存在一个非平凡多值依赖X→→Y,并且X必是R的超键,那么称R是4NF模式。

第五章 数据库设计
67. 什么是软件生存期:
软件生存期是软件工程的一个重要概念。是指从软件的规划、研制、实现、投入运行后的维护,直到它被新的软件所取代而停止使用的整个期间。通常分为六个阶段:
(1) 规划阶段
(2) 需求分析阶段
(3) 设计阶段
(4) 程序编制阶段
(5) 调试阶段
(6) 运行维护阶段
68. 数据库系统的生存期:
一般分为七个阶段,即:
(1) 规划阶段
(2) 需求分析阶段 1)信息要求 2)处理要求 3)安全性和完整性要求
(3) 概念设计阶段
(4) 逻辑设计阶段 两部分:数据库逻辑设计和应用程序设计
(5) 物理设计阶段 两部分:物理数据库结构的选择和逻辑设计中程序模块说明的精确化
(6) 实现阶段
(7) 运行维护阶段
69. 数据库设计过程的输入有哪些内容:
(1) 总体信息需求
(2) 处理需求
(3) DBMS的特征
(4) 硬件和OS特征
70. 数据库设计过程的输出有哪两部分:
一部分是完整的数据库结构,其中包括逻辑结构与物理结构。
另一部分是基于数据库结构和处理要求的应用程序的设计原则。

本新闻共5页,当前在第1页  1  2  3  4  5  

我要投稿 新闻来源: 编辑: 作者:
相关新闻
计算机职称考试:软考的临考前十大注意事项
计算机职称考试《数据结构(C++)》学习辅导系列:序言
计算机职称考试《数据结构(C++)》学习辅导系列:栈和队
计算机职称考试《数据结构(C++)》学习辅导系列:队列应
计算机职称考试数据库系统工程师:在PB中用OLE存取blo
计算机职称考试数据库系统工程师:在PB中用OLE存取blo