公共基础知识-—全国计算机等级考试

《公共基础知识-—全国计算机等级考试》由会员分享，可在线阅读，更多相关《公共基础知识-—全国计算机等级考试（19页珍藏版）》请在装配图网上搜索。

1、单击此处编辑母版标题样式,单击此处编辑母版文本样式,第二级,第三级,第四级,第五级,*,公共基础知识,全国计算机等级考试,1.,数据库的基本概念：数据库，数据库管理系统，数据库系统。,数据：是描述事物的符号记录,有型与值之分，如整型、实型、字符型等。而数据的值给出了符合定型的值，如整型值,15,。,数据处理的中心问题是数据管理,计算机数据管理经历了人工管理、文件系统、数据系统、分布式数据系统和面向对象数据库系统,数据库,(DB),：是数据的集合，具有统一的结构形式并存放于统一的存储介质内，是多种应用数据的集成，并可被各个应用程序,共享,。,特点,:,最小的冗余,独立性,(,物理,逻辑,),共享

2、性,安全性,(,安全性控制,完整性控制,并发性控制，数据恢复,),一致性,.,完整性：,域完整性,、实体完整性、参照完整性、用户自定义完整性,数据库管理系统,(DBMS),：一种系统软件，负责数据库中的数据组织、数据操纵、数据维护、控制及保护和数据服务等，是,数据库的核心,。,数据库管理系统提供以下的数据语言：（,1,）数据定义语言：负责数据的模式定义与数据的物理存取构建；（,2,）数据操纵语言：负责数据的操纵，如查询与增、删、改等；（,3,）数据控制语言：负责数据完整性、安全性的定义与检查以及并发控制、故障恢复等。,数据库系统,(DBS),：由数据库（数据）、数据库管理系统（软件）、,数据库

3、管理员（人员）、硬件平台（硬件）、软件平台（软件）五个部分构成的运行实体。,数据库系统的三级模式：（,1,）概念模式：数据库系统中全局数据逻辑结构的描述，全体用户公共数据视图；（,2,）,外模式,：也称子模式与用户模式。是用户的数据视图，也就是,用户所见到的数据模式,；（,3,）内模式：又称物理模式，它给出了数据库物理存储结构与物理存取方法。,关系的描述称为关系模式，如对学生关系数据可以描述为：,xs(xh,xm,xb,csrq),2.,数据模型，实体联系模型及,E-R,图，从,E-R,图导出关系数据模型。,数据模型的概念：是数据特征的抽象，从抽象层次上描述了系统的静态特征、动态行为和约束条件

4、，为数据库系统的信息表与操作提供一个抽象的框架。描述了数据结构、数据操作及数据约束。,三种数据模型,:,1,、,关系模型,是用二维表来表示实体集属性间的关系和实体之间联系的形式化模型。数据以一张二维表的形式存储。,2,、,层次模型,有如一棵树,，客观存在用于设计层次型数据库。,3,、网络模型,树型结构中同层次的结点连通后就构成网络模型。,E-R,模型,(,实体,-,联系图,),提供了表示实体型、属性和联系的方法，用来描述现实世界的概念模型,（,1,）实体,现实世界中的事物,实体是概念世界中的基本单位,(,用,矩形,表示，矩形框内写明实体名,),；,（,2,）属性,事物的特性,属性有属性域,每个

5、实体可取属性域内的值,(,用椭圆形表示，并用无向边将其与相应的实体连接起来,),；一个实体的所有属性值叫元组,（,3,）联系,现实世界中事物间的关系。实体集的关系有一对一、一对多、多对多的联系,(,用菱形表示，菱形框内写明联系名，并用无向边分别与有关实体连接起来，同时在无向边旁标上联系的类型（,1:1,，,1:n,或,m:n),。,关系模型采用二维表来表示，简称表，由表框架及表的元组组成。一个二维表就是一个关系。,在二维表中凡能唯一标识元组的最小属性称为键或码。,关键字和表之间的联系,超关键字：在一个关系中，能惟一标识元组的属性或属性集称为关系的超键。,候选关键字：如果一个属性集能惟一标识元组

6、，且又不含有多余的属性，那么这个属性集称为关系的候选键。,主关键字：若一个关系中有多个候选键，则选其中的一个为关系的主键。,外关键字：若一个关系,R,中包含有另一个关系,S,的主键所对应的属性组,F,，则称,F,为,R,的外键。,一致性和完整性,：,（,1,）实体完整性：约束关系的主键中属性值不能为空值,(,主键,),；,（,2,）参照完全性：是关系之间的基本约束,(,外键,),有,更新规则,(,级联、限制和忽略,),删除规则,(,级联、限制和忽略,),，插入规则,(,限制,忽略,),；,（,3,）域完整性,:,用户定义的完整性约束,它反映了具体应用中数据的语义要求,(,字段,),。,3.,关

7、系代数运算，包括集合运算及选择、投影、连接运算，数据库规范化理论。,关系的基本运算有两类：,一类是传统的集合运算（并、差、交、笛卡儿积等），另一类是专门的关系运算（选择、投影、联接等）,.,传统的集合运算,1,、并（,UNION,）设有两个关系,R,和,S,，它们具有相同的结构。,R,和,S,的并是由属于,R,或属于,S,的元组组成的集合，运算符为。记为,T,RS,。,2,、差（,DIFFERENCE,）,R,和,S,的差是由属于,R,但不属于,S,的元组组成的集合，运算符为。记为,T,R,S,。,3,、交（,INTERSCTION,）,R,和,S,的交是由既属于,R,又属于,S,的元组组成的

8、集合，运算符为。记为,T,RS,。,RS,R,（,R,S,）。,4,、笛卡尔积,(Extended Cartesian Product),两个分别为,n,目和,m,目的关系,R,和,S,的广义笛卡尔积是一个,(n+m),列的元组的集合。元组的前,n,列是关系,R,的一个元组，后,m,列是关系,S,的一个元组。若,R,有,k1,个元组，,S,有,k2,个元组，则关系,R,和关系,S,的广义笛卡尔积有,k1k2,个元组,例,:,给定两个域：教师名域,张三，李四,，课程名域,软件工程，数据库原理,。则两个域的笛卡儿积定义为集合：,D1D2=(,张三，软件工程,)(,张三，数据库原理,)(,李四，软件

9、工程,)(,李四，数据库原理,),。,选择运算,从关系中找出满足给定条件的那些元组称为选择。其中的条件是以逻辑表达式给出的，值为真的元组将被选取。这种运算是从水平方向抽取元组。,投影运算,关系模式中挑选若干属性组成,新的关系,称为投影。这是从列的角度进行的运算，相当于对关系进行垂直分解。,联接运算,选择和投影运算都是属于一目运算，它们的操作对象只是一个关系。,联接运算是二目运算，需要两个关系作为操作对象。,1,、联接,是将两个关系模式通过公共的属性名拼接成一个更宽的关系模式，生成的新关系中包含满足联接条件的元组。通过,联接条件,来控制的。联接是对关系的结合。,2,、自然联接,是,去掉重复属性的

10、等值联接,。它要求两个关系中进行比较的分量必须是相同的属性组，并且在结果中把重复的属性列去掉,.,它属于联接运算的一个特例，是最常用的联接运算。,设图,2.6,（,a,）和（,b,）分别为关系,R,和关系,S.,图,2.6,（,d,）为等值连接 的结果，图,2.6,（,e,）为自然连接 的结果。,数据库一般使用,3NF,以上的关系,。满足较高条件者必满足较低范式条件。,如果关系,R,的所有属性都是不可再分的数据项，称该关系属于第一范式。,1NF(,缺点：数据冗余大、修改麻烦、插入异常、删除异常,),若关系,R,属于,1NF,，且它的每一非主属性都完全依赖于主键，则称,R,属于第二范式，,2NF

11、,若关系,R,属于,2NF,，且它的每一非主属性都不传递依赖于关键字，则称,R,属于第三范式，,3NF,4.,数据库设计方法和步骤：需求分析、概念设计、逻辑设计和物理设计的相关策略。,数据库设计是数据应用的核心。,数据库设计的两种方法：,（,1,）面向数据：以信息需求为主，兼顾处理需求。,（,2,）面向过程：以处理需求为主，兼顾信息需求。,数据库的生命周期：,需求分析阶段、概念设计阶段、逻辑设计阶段、物理设计阶段,(,前,4,个属于设计阶段,),、编码阶段、测试阶段、运行阶段、进一步修改阶段。,需求分析常用,结构分析方法,和,面向对象,的方法。结构化分析（简称,SA,）方法用自顶向下、逐层分解的方式分析系统。用数据流图表达数据和处理过程的关系。对数据库设计来讲，数据字典是进行详细的数据收集和数据分析所获得的主要结果。,数据字典是各类数据描述的集合，包括,5,个部分：数据项、数据结构、数据流（可以是数据项，也可以是数据结构）、数据存储、处理过程。,