2009年计算机等级考试四级数据库工程师考试知识点总结

第一篇：2009年计算机等级考试四级数据库工程师考试知识点总结

《全国计算机等级考试四级教程—数据库工程师》

第一章 引 论

1、数据库技术产生于20世纪60年代，是信息系统的核心技术和重要基础；

2、计算机科学与技术学科划分为四个专业方向：计算机科学（CS）；计算机工程（CE）；软件工程（SE）；信息技术（IT）。

1．1 基本概念

1．1．1 信息与数据

1、信息、物质、能量是组成客观世界并促进社会发展的三大基本要素；

2、信息（Information）--是客观世界事物的存在方式和运动状态的反映，是对事物之间相互联系、相互作用的描述。信息具有可感知、可存储、可加工、可传递和可再生的自然属性。

3、数据（Data）--是描述现实世界事物的符号记录，是用物理符号记录下来的可以识别的信息。不同的物理符号体现出数据的不同表现形式。

4、信息与数据间存在固有联系，数据是信息的符号表示，或称为载体。信息则是数据的语义解释，是数据的内涵，信息以数据的形式表现出来，并为人们理解和接受。

5、数据处理（Data Processing）--是指对数据进行分类、收集、组织、存储，进而从已数据出发，抽取或推导出新的数据，这些数据表示了新的信息。

6、数据管理（Data Management）--是指对数据的分类、收集、组织、编码、存储、检索和维护，是数据处理业务的重要环节。

7、数据处理与数据管理的区别在于，数据处理除了具有数据管理功能外，还可通过数据管理得到的数据进一步深加工，从中获取新的数据和信息。1．1．2 数据库系统

1、数据库（DB，DataBase）--是长期存储在计算机内有组织的、大量的、共享的数据集合；

2、数据库管理系统（DBMS，Database Management System）--是指在计算机系统中，位于用户与操作系统之间的数据管理系统软件，是数据库系统的核心。

3、数据库系统（DBS，DataBase System）--是指在计算机系统中引入数据库后的软硬件系统构成，DBS一般分成三个层次：（1）计算机硬件平台；（2）系统软件和应用软件；（3）用户；在不引起混淆和歧义的情况下，数据库系统简称为数据库。

4、（狭义的）数据库系统—是由数据库和数据库管理系统组成的软件系统，主要为用户提供数据存储和查询、插入、修改、删除、更新等数据管理功能。

5、（狭义的）数据库应用系统（DBAS，DataBase Application System）—是由数据库、数据库管理系统、数据库应用程序组成的软件系统，它面向具体应用领域，提供了更为复杂的数据处理功能。

6、数据库技术—是研究数据库的结构、存储、设计、管理和使用的一门计算机应用学科。

7、数据库技术与其它计算机科学有密切关系：

（1）数据库技术以文件系统为基础发展而来，DBMS需要操作系统的支持，数据库以文件形式存储在外部存储上的；

（2）数据库与数据结构的关系很密切，数据库技术不仅用到数据结构中的链表、树、图等知识，各种数据模型本身就属于复杂数据结构；

（3）主流的关系数据库系统，其理论基础是关系数据模型，而该模型是在离散数学集合论中“关系”这一基本概念上发展起来的；

（4）当用户访问数据库，DBMS对用户提交的查询操作类似于，计算机编译系统对程序的编译过程；（5）开发一些大型的DBS或DBMS的过程，要遵循软件工程的开发模式。

1．2 数据模型

1．2．1 数据模型概念

1、数据模型（Data Model）--是数据库系统的形式框架，是用来描述数据的一组概念和定义，包括描述数据、数据联系、数据操作、数据语义以及数据一致性的概念工具；

2、数据模型应满足：（1）能够比较真实地模拟现实世界；（2）容易为人们所理解；（3）便于在计算机上实现。

3、数据模型的组成：

（1）数据结构：用于描述系统的静态特征，从语法角度表述了客观世界中数据对象本身的结构和数据对象之间的关联关系，是刻画一个数据模型性质最重要的方面。在数据库系统中，通常按照数据结构的类型来区分、命名各种数模，如层次、网状、关系数模。

（2）数据操作：用于描述系统的动态特征，是一组对数据库中各种数据对象允许执行的操作和操作规则组成的集合。数据操作可以是检索、插入等，数模必须定义这些操作的确切含义、操作符号、操作规则以及实现操作的数据库语言。

（3）数据完整性约束：是一组完整性规则的集合，它定义了数模必须遵守的语义约束，也规定了数据库中数据内部及数据之间联系所必须满足的语义约束。它限定了数据库的状态以及状态的变化，以便维护数据的正确性、有效性。

1．2．2 数据模型分类

1、用数据模型这一概念来描述数据库的结构和语义，通过现实世界—信息世界—机器世界的抽象转换过程构建数据库，并根据模型所定义的规范去管理和使用数据。

2、建模过程：（1）将现实世界的数据对象抽象为信息世界中的某一信息结构；（2）再将信息结构转换为机器世界中某一具体DBMS支持的数据模型，并存储于计算机中。

3、数据模型分类：

（1）概念数据模型（概念模型）：按用户的观点对数据和信息进行建模，是现实世界到信息世界的第一层抽象，强调其语义表达功能，易于用户理解，是用户与设计人员交流的语言，主要用于数据库设计。最常用的是实体—联系模型。

（2）数据结构模型（表示型/实现型）：是机器世界中与具体DBMS相关的数据模型，包括关系模型、网状模型和层次模型

（3）物理数据模型：属底层数据模型，描述数据的实际存储方式。

1．3 数据视图与模式结构

1．3．1 数据视图与数据抽象

1、数据视图：指从某个角度看到的客观世界数据对象的特征，是对数据对象某一方面特征的描述。

2、数据抽象：是一种数据描述和数据库设计原则，是指专注于数据对象的某方面特征，而忽略其他特征。

3、集和值：集是指对某一类数据的结构和属性的说明，值是集的一个具体赋值；

4、数据模式：对数据库中数据某方面结构和特征的描述，它仅涉及集的描述，不涉及具体的值。1．3．2 三级模式结构

1、数据库三级模式结构—外部级、概念级和内部级，分别定义了外模式、模式和内模式，用于从不同角度描述数据库结构。

2、模式：

（1）也称逻辑模式、概念模式；

（2）对数据库中全体数据的逻辑结构和特征的描述，是所有用户的公共数据视图；（3）模式不仅定义了数据的逻辑结构，还定义了数据之间的联系、与数据的关的安全性和完整性要求；

（4）一个数据库只有一个模式，建立在某种数据结构模型基础上。

3、外模式：

（1）也称子模式、用户模式、用户视图；

（2）是对数据库用户能够看见和使用的局部数据的逻辑结构和特征的描述。

（3）一个数据库可以有多个外模式，每个外模式描述了某个特定用户所使用的局部数据的逻辑结构和特征，是与某一应用有关的数据的逻辑表示。

（4）外模式还是保证数据安全的有力措施，每个用户只能看见和访问所对应的外模式中的数据，其它数据对他是不可见的。

4、内模式：

（1）也称物理模式、存储模式；

（2）是对数据库中数据的物理结构和存储方式的描述，代表了数据在数据库内部的表示方式和物理组织结构；

1．3．3 二级映象与数据独立性

1、外模式/模式映象：

（1）定义了数据库中不同用户的外模式与数据库逻辑模式之间的对应关系；

（2）可有多个外模式/模式映象，对于每个外模式，需要一个外模式/模式映象来定义该外模式与模式之间的对应关系；

（3）当模式发生变化时，只需调整外模式/模式间的映象关系，而外模式无需修改，保证了数据与应用程序的逻辑独立性，称为数据的逻辑独立性。

2、模式/内模式映象：

（1）定义了数据库中数据全局逻辑结构，与这些数据在系统中的物理存储组织结构之间的对应关系。

（2）模式/内模式映象是唯一的；

（3）当内模式发生变化时，只需调整模式/内模式映象关系，而模式无需修改，保证了数据库中的数据与应用程序间的物理独立性，称为数据的物理独立性。

1．4 数据库系统体系结构

1、数据库系统体系结构：是指数据库系统的组成构件、各构件的功能及各构件间的协同工作方式；

2、分类：

（1）集中式：全部数据和数据管理功能均集中在一台计算机上的数据库系统；包括单用户和主从式两种，单用户DBS是指系统由一个用户独占，不同机器间不能共享数据；主从式DBS是指一个主机带多个分时多用户的DBS；

（2）分布式：数据库中的数据在逻辑上是一个整体，但在物理上却可以分布在网络中不同数据管理节点上；

（3）客户/服务器：将DBMS和数据库应用分开，网络中某些节点上的计算机专门执行DBMS功能，负责数据管理服务，称为数据库服务器；其他节点的计算机上安装DBMS的外围应用开发工具，支持用户的应用，主要负责数据表示服务，称为客户端；

（4）并行式：硬件平台是并行计算机系统，使用多个CPU和多个磁盘进行并行数据处理和磁盘访问操作，以提高执行速度；（5）WEB式： 由通过互联网连接起来的客户端、WEB服务器、数据库服务器组成。

1．5 数据库管理系统

1．5．1 数据库管理系统的功能

（1）数据定义功能：DBMS提供了数据定义语言（DDL），用户利用DDL定义数据库对象的三级模式结构，描述数据库的结构特征。

（2）数据操纵功能：DBMS提供数据操纵语言（DML），用户利用DML对数据进行查询、插入、删除或更新；

（3）数据库运行管理和控制功能（4）数据库的建立和维护功能 1．5．2 数据库系统的全局结构

1、DBS可分为用户、人机交互界面、DBMS和磁盘四个层次；

2、用户可分为四类：数据库管理员DBA；专业用户；应用程序员；终端用户；

3、DBMS可分为两部份：

（1）查询处理器：面向用户查询请求；包括以下几个功能模块：DML编译器、嵌入式DML的预编译器、DDL编译器、查询执行引擎；

（2）存储管理器：面向数据存储访问，包括以下几个功能模块：权限和完整性管理器、事务管理器、文件管理器、缓沖区管理器；

4、磁盘存储的类型：

（1）以数据库文件方式存储的应用数据；（2）数据字典；

（3）为提高查询速度而设置的数据库引擎；（4）DMS运行时的统计分析数据；（5）日志信息。

1．6数据库技术的发展和应用

1、第一代DBS：60年代末70年代初，层次型和网状型DBS；

2、第二代DBS：70年代后期，关系数据库系统；

3、新型DBS：80年代，分布式数据库系统；90年代，面向对象数据库系统、网络数据库系统

第二章 数据库应用系统生命周期

2．1数据库应用系统生命周期

2．1．1 软件工程与软件开发方法

1、软件工程：指导计算机软件开发和维护的工程科学，它采用工程化的概念、原理、技术和方法，以及正确的项目管理技术，来开发和维护软件；它将系统化、规范化、定量化方法应用于软件的开发、操作和维护，也就是将工程化应用于软件生产；

2、软件工程的目标：在给定成本、进度的前提下，开发出满足用户需求并具有下述特征的软件产品：可修改性、有效性、可靠性、可理解性、可维护性、可重用性、可适应性、可移植性、可追踪性和可互操作性。

3、软件生命周期：指软件产品从考虑其概念开始，到该产品交付使用的整个时期，包括概念阶段、需求阶段、设计阶段、实现阶段、测试阶段、安装部署及交付阶段；

4、软件项目管理：为了能使软件开发按预定的质量、进度和成本进行，而对成本、质量、进度、人员、风险等进行分析和有效管理的一系列活动。

5、软件工程以关注软件质量为特征，由方法、工具和过程三部分组成；

6、软件过程模型（软件开发模型）：是对软件过程的一种抽象表示，表示了软件过程的整体框架和软件开发活动各阶段间的关系，常见的有：瀑布模型、快速原形模型、增量模型和螺旋模型。2．1．2 DBAS软件组成

1、数据库应用软件在内部可看作由一系列软件模块/子系统组成，这些模块/子系统可分成两类：

（1）与数据访问有关的数据库事务模块：利用DBMS提供的数据库管理功能，以数据库事务方式直接对数据库中的各类应用数据进行操作，模块粒度较小；

（2）与数据访问无直接关联的应用模块：在许多与数据处理有关的应用系统中，对数据库的访问只是整体中的一部分，其他功能则与数据库访问无直接关系，这部分模块粒度可以比较大。

2、DBAS设计开发的硬件方面：主要涉及根据系统的功能、性能、存储等需求选择和配置合适的计算机硬件平台，并与开发好的DBAS软件系统进行集成，组成完整的数据库应用系统； 2．1．3 DBAS生命周期模型

1、数据库应用系统的生命周期模型：

（1）参照软件开发瀑布模型的原理，DBAS的生命周期由项目规划、需求分析、系统设计、实现和部署、运行管理与维护等5个基本活动组成；

（2）将快速原形模型和增量模型的开发思路引入DBAS生命周期模型，允许渐进、迭代地开发DBAS；

（3）根据DBAS的软件组成和各自功能，细化DBAS需求分析和设计阶段，引入了数据组织与存储设计、数据访问与处理设计、应用设计三条设计主线，分别用于设计DBAS中的数据库、数据库事务和应用程序；

（4）将DBAS设计阶段细分为概念设计、逻辑设计、物理设计三个步骤，每一步的设计内容又涵盖了三条设计主线。

2．2 规划与分析

2．2．1 系统规划与定义

1、定义：系统规划与分析是面向将要开发的DBAS，通过了解用户实际需求，明确该系统需要实现的目标和任务，并从数据管理和数据处理的角度，确定系统中数据库软件的功能、性能范围；

2、系统规划与定义包括：

（1）任务陈述：描述所要开发的DBAS的总体目标；（2）确定任务目标；（3）确定系统范围和边界；（4）确定用户视图； 2．2．2 可行性分析

1、可行性分析包括以下四方面：

（1）经济可行性：对项目进行成本效益分析；DBAS的成本主要包括：A、软硬件购置费用；B、系统开发费用；C、系统安装、运行、维护费用。

（2）技术可行性：是根据用户提出的系统功能、性能及实现系统的各项约束条件，对系统软件、硬件、技术方案作出评估和选择建议；

A、硬件可行性研究是分析DBAS的硬件平台环境和设置；

B、软件可行性研究包括：对可用的DBMS和操作系统的选型评估，对中间件和开发环境的选型建议，对DBAS开发模式和编程语言的建议；

C、技术方案的选择是根据系统技术需求，提出DBAS可能采用的合理技术方案和关键技术；（3）操作可行性：是论证是否具备DBAS开发所需的各类人员资源、软件资源、硬件资源和工作环境等，以及为支持DBAS开发如何去改进加强这几方面资源。

（4）开发方案选择：目的是提出并评价实现系统的各种开发方案，从中选出一种适用于DBAS软件的开发方案；

2．2．3 项目规划

1、项目规划是项目管理者对资源、成本和进度做出合理估算，并在此基础上制定切实可行的DBAS项目开发计划。

2、项目规划包括以下内容：（1）确定项目的目标和范围；

（2）根据DBAS软件开发模型，分解和定义整个项目包括的工作活动和任务；（3）估算完成该项目的规模和所需各种资源；（4）制定合理的DBAS项目计划

3、项目规划的结果应形成数据库应用系统项目计划文档，即项目计划书。

2．3 需求分析

1、数据库应用系统需求是指用户对DBAS在功能、性能、行为、设计约束等方面的期望和要求；

2、DBAS需求分析是在已经明确的DBAS系统范围基础上，通过对应用问题的理解和分析，采用合适的工具和符号，系统地描述DBAS的功能特征、性能特征和约束，并形成需求规范说明文档；

3、需求分析过程由需求获取、需求分析、需求描述和规范说明、需求验证等组成；

4、DBAS的需求分析包括：

（1）数据需求分析；（2）数据处理需求分析；（3）业务需求分析；

（4）分析数据库系统在性能、存储、安全、备份与恢复等方面的要求； 2．3．1 数据与数据处理需求分析

1、数据需求分析：是从对数据组织与存储的设计角度，辨识应用领域所管理的各类数据项和数据结构，与数据处理需求分析结果一起，组成数据字典；

2、数据处理需求分析：是从数据访问和处理的角度，明确对各类数据项所需进行的数据访问操作，分析结果可表示为数据流图或事务规范；

3、事务规范包括：

（1）事务名称；（2）事务描述；（3）事务所访问的数据项；（4）事务用户； 2．3．2 业务规则需求分析

1、业务规则需求分析：是从DBAS高层目标和整体功能出发，分析系统或系统中一些大粒度子系统应具有的业务类型和功能，明确用户或外部系统与DBAS的交互模式； 2．3．3 性能需求分析

1、DBAS的性能指标：

（1）数据操作响应时间（或数据访问响应时间）：从提交请求到返回结果的时间；（2）系统吞吐量：指系统在单位时间内所完成的事务或查询的数量，单位为TPS；（3）允许并发访问的最大用户数：在保证响应时间的前提下，系统最多允许多少用户同时访问数据库；

（4）每TPS代价值，用于衡量系统性价比的指标

2、影响DBAS性能的因素：

（1）系统硬件资源；（2）网络通信设备性能；（3）操作系统环境；

（4）数据库的逻辑设计和物理设计质量，数据库配置参数；（5）DBAS的配置和性能；（6）数据库应用程序自身。2．3．4 其它需求分析

1、存储需求分析：是指估计DBAS系统需要的数据存储量，包括：（1）初始数据库大小；（2）数据库增长速度；存储总量估算可采用：根据数据字典中每个数据项的结构描述信息，估计每个数据项的容量，将所有数据项的容量累加；

2、安全性需求分析：

（1）DBAS系统应达到的安全控制级别；（2）各类用户的数据视图和视图访问权限；

（3）DBAS应有的口令保护机制或其它安全认证机制，用以控制用户登录数据库系统。

3、备份和恢复需求分析：

（1）DBAS运行过程中备份数据库的时间和备份周期；（2）所需备份的数据是全部数据库数据，还是一部分；（3）备份方式是采用完全备份还是采用差异备份。

2．4 系统设计

2．4．1 概念设计

1、数据库概念模型设计：是根据数据需求分析阶段得到的需求结果，分析辨识需要组织存储在数据库中的各类应用领域数据对象的特征及其相互之间关联关系，并采用概念数据模型表示出来，得到独立于具体DBMS的数据库概念模型；

2、ER方法：（1）选择局部应用；（2）分别设计各个局部ER图；（3）局部ER图合并；

3、系统总体设计：

（1）确定DBAS体系结构；

（2）系统硬件平台和操作系统、数据库管理系统等系统软件的选型和配置；（3）应用软件结构设计

（4）对需求分析阶段识别出的业务规则进行初步设计，细化业务规则流程，明确采用的关键技术和算法；

（5）对系统采用的关键技术进行方案选型和初步设计。2．4．2 逻辑设计

1、数据库逻辑结构设计：指从数据库的概念模型出发，设计表示为逻辑模式的数据库逻辑结构。

（1）ER图转换为初始关系模式；（2）对初始关系模式进行优化；

（3）检查关系表对数据库事务的支持性；（4）确定关系模式的完整性约束；

（5）从数据安全性和独立性出发，设计用户视图。

2、应用程序概要设计（II）；

3、数据库事务概要设计； 2．4．3 物理设计

1、数据库物理结构设计：主要指数据文件在外存上的存储结构和存取方法，它依赖于系统具体的硬件环境、操作系统和DBMS；（1）数据库逻辑模式调整；

（2）选择或配置基本关系表的文件组织形式；（3）数据分布设计；（4）安全模式设计；（5）确定系统配置；（6）物理模式评估；

2、数据库事务详细设计：根据事务流程，利用SQL语句、数据库访问接口，采用高级程序设计语言或DBMS提供的事务实现机制，设计数据库事务。

3、应用程序详细设计：

2．5 实现与部署

1、建立数据库结构；

2、数据加载；

3、事务和应用程序的编码及测试；

4、系统集成、测试与试运行；

5、系统部署；

2．6 运行管理与维护

2．6．1 日常维护

（1）数据库的备份与恢复（2）完整性维护（3）安全性维护（4）存储空间管理（5）并发控制及死锁处理 2．6．2 系统性能监控和分析

1、统计数据可以通过两种途径收集：

（1）由DBMS本身自动收集和存储统计数据（2）通过监控系统得到 2．6．3 系统性能优化调整

1、糸统性能优化的手段有：数据查询调整与优化、索引调整、数据库摸式调整、DBMS和操作系统参数调整等。

2、模式调整主要涉及逻辑模式调整，可以从下考虑：

（1）已达到第三范式的基本表，不要进一步规范化为BCNF；

（2）在分布式数据库中，对一个基本表中某些频繁被访问的数据，可以按水平分区或垂直分区方式拆分基本表。

2．6．4 系统升级

1、改进应用桯序；

2、数据库重组；

3、DBMS和OS版本升级

第3章 需求分析及功能建模方法

3．1 需求分析概述

3．1．1 需求分析概念

1、所谓需求分折：就是对待开发的系统要做什么，完成什么功能的全面描述。

2、需求分析的工作：通过对需求的调查、了解、观察和分析，通过对原始数据的收集、分类和抽象，并采用有效的技术、工具，对原始资料进行加工整理，描述开发目标、实现的功能及其相互关系等活动的集合；

3、需求的定义：客户对一个待开发的系统在实现目标、完成功能、应达到的性能、安全性、可靠性等方面的期望和要求的集合；

4、需求获取的困难：

（1）软件功能复杂；（2）需求的可变性；

5、需求分析阶段的主要任务：分析当前的业务流程，包括体系结构，各职能部门完成的主要任务、关系及其交流的信息。

6、需求分析的结果通常以模型等建模工具和方法描述系统的信息流、功能结构及完成各功能需要的数据。

7、功能模型和软件需求规格说明书是软件开发的依据，将指导后续的开发工作。

8、需求分析工作是系统分析员与用户不断交互的过程中完成的。3．1．2 系统分析员的职能

1、系统分析员的主要要任务：是确定应用信息系统及软件产品应该达到的各项功能性要求和非功能性要求，即用户要做什么。

2、系统分析员应该具备的素质：

（1）获取需求的能力；（2）管理及沟通能力；（3）技术素养； 3．1．3 需求获取的方法

常用的几种获取需求的方法：（1）面谈；（2）实地观察；（3）问卷调查；（4）查阅资源； 3．1．4 需求分析过程

1、标识问题：

（1）需求分析的第一步，通过对问题的识别和标识获得所求解问题及其运行环境的理解；（2）标识问题从现行系统的业务流程做起，理解现行系统的业务流程；（3）在标识理解需求的同时，还要注意确定系统的人机界面；

2、建立需求模型：

（1）模型是对现实原形所作的一种抽象，其本质是只关心与研究内容有关的因素，而忽略无关的因素，其目的是把复杂的事物变得简单，便于认识和分析；

（2）目前常用的模型方法主要有DFD数据流图和IDEFO，都属于结构化分析方法，其特征是抽象和分解；

（3）首先对应用领域进行全面的分析，发现并找出同类事物的本质，用抽象方法把这类事物的非主要方面剔除，把握住事物的内部规律或本质，就可以找到解决办法；然后采用自上而下逐步求精的方法对复杂的问题进行分解；

（4）结构化分析及建模方法的主要优点：

（A）不过早陷入具体的细节；（B）从整体或宏观入手分析问题；

（C）通过图形化的模型对象直观地表示系统要做什么，完成什么功能；（D）图形化建模方法方便系统分析员理解和描述系统；（E）模型对象不涉及太多的技术术语，便于用户理解；

3、描述需求：

（1）需求描述的目标：对软件项目功能性和非功能性的需求全面描述；

（2）功能性需求：指需要计算机实际解决的问题或实现的具体功能，明确描述系统必须做什么，实现什么功能以及输入输出等；

（3）非功能性需求：软件项目对实际运行环境的要求；

（4）需求描述主要由需求模型和需求说明书组成，说明书侧重文字说明，内容如下：需求概述；功能需求；信息需求；性能需求；环境需求；其他需求；

（5）在对需求进行分析过程中，系统分析员要经常考虑的问题：

（A）描述的需求是完全的吗？（B）需求描述是正确的和一致的吗？

（C）描述的这些需求是可行的、实际可操作的吗？（D）描述中的每一条需求都是客户需要的吗？

4、确认需求：

1、评审委员会审核下列内容：功能需求；数据需求；性能；数据管理；其他需求。

3．2 DFD建模方法

3．2．1 DFD方法的基本对象

1、数据流：具有名字且有流向的数据，用标有名字的箭头表示。

2、处理：表示对数据的加工和变换，在图中用矩形框表示。

3、数据存储：表示用数据库形式存储的数据，对其存取分别以指向或离开数据存储的箭头表示；

4、数据源及数据终点：表示当前系统的数据来源和去向，其图形符号以平行四边形表示。3．2．2 开发DFD图

1、DFD图采用自顶而下逐步细化的结构化分析方法表示目标系统；

2、DFD方法应以软件项目的功能为中心进行抽象和分解，以数据流的变换来分析数据对企业中各类业务活动的影响； 3．2．4 数据字典

1、数据字典包括以下说明信息：

（1）源点及终点词条描述；（2）数据流词条描述；（3）数据存储；（4）处理描述；

（5）数据元素词条描述。

3．3 IDEF0建模方法

3．3．1 概述

1、IDEF0的基本思想是结构化分析方法，强调自顶而下有控制地逐步地展开细节，全面地描述系统，且通过建模来理解一个系统。一个模型由图形文字说明、词汇表及相互的交叉引用表组成。

2、IDEF方法的优点：具有模型元素单

一、语义丰富、更易于从全局角度分析考察问题，模型容易理解。

3．3．2 IDEF0方法

1、基本元素

（1）矩形：代表活动，活动名称标在矩形内，活动编号按要求标在矩形框右下角指定位置；（2）箭头：左边的输入箭头代表完成活动需要的数据、上方的控制箭头描述了影响活动的执行的事件或约束、右边的输出箭头说明由活动产生的结果及信息、下方进入的机制箭头表示实施该活动的物理手段或资源。

（3）输入输出箭头描述活动是什么（what）、控制箭头描述为何这么做（why）、机制箭头表示如何做（how）。

2、IDEF0模型

（1）一个IDEF0模型由一组图形组成，这些图形组成一个由父到子的层次结构图，这组图形把一个复杂事物按自顶向下逐步细化的方式分解成一个个简单的或多个组成部分；

3、建模规则

（1）矩形框：用动词为矩形内活动命名，每个矩形要至少有一个控制箭头和输出箭头，可以没有输入，但不可以同时没有输入和控制。

（2）箭头：箭头代表数据约束，而不是代表流或顺序；（3）其他：

（A）ICOM码：只有一端与矩形相连的箭头叫边界箭头，这些箭头表示父矩形框的输入、控制和输出。IDEF0用专门的记号ICOM码来说明父子图中的箭头关系。子图中每个边界箭头的开端分别用字母I、C、O、M来标明是输入、控制、输出及机制，再用一个数字表示其在父矩形框中箭头的相对位置。

（B）结点号：IDEF0模型是一组有一定层次结构的图形，通常用结点号来标志图形或矩形框在层次图中的位置；

（C）模型名：每个模型有一个名字，通常用名字代表主题，用子名字表示不同的模型。基本名字与子名字间用“/”隔开，如A/B/C，A是主题、B是模型号、C是结点号。

3．3．3 建模过程及步骤

1、IDEF0建模过程及步骤：

（1）明确目的，确定范围：在建模前首先要明确目的和意图，确定问题域；

（2）建立内外关系图A-0图：根据系统目标、功能建立内外关系图A-0图，以确定整个模型的内外关系，确定系统的边界；

（3）构造顶层图：把A-0图分解成3~6个主要部分得到A0图，A0图是模型真正的顶层图；（4）开发IDEF0层次结构图：对A0图中的每个矩形框进行分解，就形成了基本的图形层次结构。在分解时要列出所有的数据项和活动表，分解的次序采用以下原则：（A）保持在同一水平上进行分解，均匀的模型深度；（B）按困难程序进行选择；（5）写文字说明；（6）检查确认图形；

3．4 DFD与IDEF0的比较

1、DFD与IDEF0共同点：都是结构化分析思想，强调自顶而下逐步求精的方法对现实世界建模，先抓住主要的问题，形成较高层次的抽象，再由粗到细、由表及里地逐步细化，将一个大问题分解成几个小问题，对这小问题再进行分析求解；

2、DFD与IDEF0区别：

（1）DFD图用箭头（数据流）来描述数据移动的方向、数据处理及处理之间的数据依赖关系。IDEF0图也用箭头代表数据流，但在IDEF0中不是强调流或顺序，而是强调数据约束。

（2）从表达形式上看，DFD图与IDEF0图都是用箭头和处理表达一个企业或组织的业务流程。但IDEF0图的箭头不仅能够表示数据流，还可以表示控制流和说明处理或实施方式的一些约束；

（3）从模型元素的组成上来看，DFD模型由4种元素组成，即外部顶、数据流、数据存储和处理。而IDEF0模型元素的组成更加简单，只有2种元素组成，即箭头和活动；（4）从模型规范上来讲，IDEF方法更加规范；（5）IDEF0模型结构清楚，便于理解和沟通。

第四章 数据库概念设计及数据建模

4．1 数据库概念设计概述

4．1．1 数据库概念设计的任务

1、定义和描述应用领域涉及的数据范围；

2、获取应用领域或问题域的信息模型；

3、描述清楚数据的属性特征；

4、描述清楚数据之间的关系；

5、定义和描述数据的约束；

6、说明数据的安全性要求；

7、支持用户的各种数据处理需求；

8、保证信息模型方便地转换成数据库的逻辑结构，同时便于用户理解。4．1．2 概念设计过程

1、概念设计的依据：是需求分析阶段的文档，通过对这些文档的分析理解，构造出信息模型，编写数据库概念设计说明书，信息模型和数据库概念设计说明书是数据库逻辑设计的依据；

2、概念设计的基本步骤：

（1）确定实体集；

（2）确定联系和联系类型；

（3）建立由信息模型表示的企业模型；（4）确定实体集属性；（5）对信息模型优化。

4．2 数据建模方法

1、数据建模方法的共同特点是：

（1）能够真实客观地描述现实世界中的数据及数据之间的关系；（2）组成模型的概念少，语义清楚，容易理解；（3）不同概念的语义不重叠，概念无多义性；

（4）用图形方式描述数据，数据直观易懂，有利于数据库设计者和用户交流；（5）这种数据模型容易转换成数据库逻辑设计阶段需要的数据结构。

4．3 ER建模方法

4．3．1 基本概念

1、实体或实例：指客观存在并可相互区分的事物，可以是一个具体的人或物，也可以是抽象的事件或概念；

2、实体集：表示一个现实的和抽象事物的集合，这些事物必须具有相同的属性或特征。

3、属性：用于描述一个实体集的性质和特征；

4、码：实体集中能惟一标识每一个实例的属性或属性组；

5、联系：描述现实世界中实体之间的关系。（1）一对一联系；（2）一对多联系；（3）多对多联系 4．3．2 ER方法语法

1、ER方法中用矩形框表示实体集，矩形框内写上实体集的名称；

2、ER模型用菱形表示联系，联系名写在菱形框内；

3、ER模型中实体集的属性用椭圆或圆角矩形框表示，属性名字写在其中。

4．4 IDEF1X 建模方法

4．4．1 IDEF1X概述

1、IDEF0侧重描述系统功能，被称为功能建模方法；IDEF1X侧重分析、抽象和概括应用领域中的数据，称为数据建模方法；

2、IDEF1X方法具有丰富的语法和语义；

3、实体集分为（1）独立标识符实体集；（2）从属标识符实体集；

4、实体集之间的联系分为：（1）标定型联系；（2）非标定型联系；（3）分类联系；（4）不确定联系 4．4．2 IDEF1X模型元素

1、实体集：

（1）实体集语义：如果一个实体集的每一个实例都能被惟一地标识，而不决定于它与其他实体的联系，那么该实体集称为独立实体集；否则就叫从属实体集；

（2）实体集语法：IDEF1X用矩形框来表示独立实体集，用圆角矩形框来表示从属实体集；

2、联系：

（1）联系语义：

（A）标定型联系：一个“确定型联系”中，如果子女实体集中的每个实例都是由它与双亲的联系而确定的，这个关系称为“标定型联系”；

（B）非标定型联系：一个“确定型联系”中，如果子女实体集中的每一个实例都能被惟一地确认而无需了解与之相联系的双亲实体集的实例，这个问题关系叫“非标定型联系”。

（C）分类联系：是两个或多个实体集之间的联系，且在这些实体集中存在一个一般实体集，它的每一个实例都恰好与一个且仅一个分类实体集的一个实例相联系。

（D）不确定联系：一个非确定联系又称为多对多联系，这种联系关联的两个实体集之间，任一实体集的一个实例都将对应另一实体集的0个、1个或多个实例。

（2）联系的语法：

（A）标定联系语法：在IDEF1X图中，联系的语法用直线表示，在一个标定型联系中，子女实体集总是一个从属实体集，用圆角矩形框表示；

（B）非标定联系语法：如果两个实体集之间有关系，并且是一个非标定联系，就用一条虚线把它们连接起来。

（C）分类联系语法：一般实体集的一个实例只能与分类实体集的一个实例相对应；（D）不确定联系m:n的语法：不确定联系用一个两端带有实心圆的线段描述，表示多对多的连接关系。

3、属性

（1）属性的语义：用来描述一类现实或抽象事物的特征或性质。一个属性的具体取值叫属性实例，它由属性的类型和值来定义。

（2）属性的语法

（A）主码和非主码属性语法：在一个实体集中属性要有惟一的名字，属性名由名词表示，主码属性名后加（PK）标注，被列在属性列表的顶端，并用水平线将主码和其他属性分开。

（B）外码语法：在外码属性后加“FK”来识别由联系继承得到的外来属性。

4．4．3 建模过程

1、第一阶段：建模规划及准备

（1）建模目标：

（A）目标说明：回答将构造的模型完成什么功能，涉及的问题和数据范围，同时说明是一个当前系统模型还是待建模型。

（B）范围说明：在建模初期要给出模型覆盖的问题范围；（2）建模计划

（A）项目说明；（B）收集数据；（C）定义实体；（D）定义联系；（E）定义码属性；（F）定义非码属性；（G）确认模型；（H）评审验收。

（3）组织队伍：包括项目负责人、建模者、信息源、课题专家、评审委员会

2、第二阶段：定义实体集

（1）目标是标识和定义应用领域中的实体集，方法是分类标识原始材料中的所有名词；（2）区别实体集名词和非实体集名词的方法，是否具有下列特征：

（A）它能够被描述或说明吗？（B）有多少同类的实例吗？

（C）每个实例可以被标识和区分吗？

3、第三阶段：定义联系

（1）标识实体集之间的联系：建立联系矩阵，联系矩阵由一个二维数组表示。把实体集沿水平和垂直两方向列出，分析两个实体间的联系，有联系就用“X”表示，不存在联系用“null”表示。联系只标识直接关系，不标识间接关系。

（2）定义联系：包括表示依赖、命名联系、关于联系的说明；当实体集之间的依赖关系建立后，就可以命名联系了。联系的名字可以动词表示。原则必须是具体的、简明的和有意义的。

（3）构造实体级数：实体级图的范围和数目,依赖于建模的规模和建模问题涉及的实体集数目。

4、第四阶段：定义健

（1）分解不确定的联系：把实体级图中不确定的关系转换成确定的连接形式，把每一个不确定的联系转换成为两个确定的联系；

（2）标识码属性：码属性是那些能够惟一识别实体集中每一个实例的属性；

（3）迁移主码：把一个实体集的主码复制到其他有关实体集的过程，但要遵守以下规则：

（A）在一个联系中，迁移总是从父到子或从一般实体集移向分类实体集；（B）主码属性才能被迁移，如主码由多个属性组成，则要全部迁移；

5、第五阶段：定义属性

（1）标识和定义非主属性；（2）建立属性的所有者；（3）确认属性的定义；（4）绘制局部数据视图；

（A）实体集的名称和编号写在矩形框外的上面；

（B）主码属性写在矩形框内水平线的上面并用“PK”标注；（C）外码属性写在矩形框内水平线的下面并用“FK”标注；（D）非主属性也可以写在矩形框内水平线的下面；

第五章 关系数据库逻辑设计

5．1 概述 5．2 基本概念

5．2．1 关系模型

1、关系模型采用一个二维表格在计算机中组织、存储、处理和管理数据。

（1）关系名（数据库名）：由字母数字组成；（2）属性名；

（3）关系模式和关系：描述模式描述关系的静态结构，由模式名、关系模式所包含的属性及属性值所满足的条件组成模式定义。

（4）元组：描述关系中的行；

（5）域：它定义关系的每个属性取值的类型；

（6）主码：能够惟一标识关系中每一个元组的属性或属性组；

（7）关系的数学定义：关系模式是建立在集合集论的基础上的，用数学的概念定义关系有；

（A）定义一：域是值的集合，同一个域中的值具有相同的数据类型；（B）定义二：（C）定义三：

（D）当关系引用了属性名后关系具有以下属性： [1] 不能有重复的元组； [2] 元组上下无序；

[3] 按属性名引用时属性左右无序； [4] 所有属性值都是原子项（不可再分）；

（8）总结：关系是一张二维表，表中的一行被称为一个元组，一列称为属性，由一组域值组成。关系是元组的集合，关系中的每个元组在数学上被定义为这个关系所涉及的全部域值中笛卡儿积的一个元素。5．2．2 关系数据库

1、关系数据库是按照二维表组织和存储的相互关联的关系的集合，关系数据库模式是关系模式的集合；

5．2．3 关系的完整性

1、关系的完整性（完整性约束）：是对关系的某种约束规则和关系满足的定义。通常这组约束规则用来限定和检查数据库所含实例的合法性和正确性；

2、完整性约束分静态和动态两种，静态完整性约束是基于关系模式的，主要有主码、外码约束和域约束组成；动态完整性约束是基于企业的业务规则的。

3、静态完整性约束规则：

（1）主码约束：主码必须满足：

（A）惟一性：在一个关系中不存在两个元组，它们具有相同的主码值；

（B）最小性：不存在从组成主码的属性集中去掉一个属性，还仍能保持数据的惟一性；（2）外码约束：

（3）用户定义的完整性：

5．3 关系数据库设计理论

5．3．1 问题的提出

究竟一个关系数据库包含哪些属性是合理的，如何评价一个关系模式设计的优劣？ 5．3．2 函数依赖

函数依理论利用一个关系中属性之间的依赖关系评价和优化关系模式，以保证存储到数据库中的关系具有较好特性；

1、函数依赖：

（1）设R（U）为一关系模式，X和Y为属性全集U的子集，若对于R（U）的任意一个可能的关系r，r中不可能存在两个元组在X上的属性值相等，而在Y上的属性值不等，则称“X函数决定Y”或“Y函数依赖于X”，并记作XY，其中X称为决定因素，因为根据函数依赖定义，给定一个X，就能惟一决定一个Y。

（2）这里讨论的函数关系与数学上的不同，是不能计算的，是一个关系中属性之间存在的依赖关系；它是一种语义范畴的概念，只能根据两个属性之间的语义来确定一个函数依赖是否存在。

2、完全与部分函数依赖：

（1）在关系模式R（U）中，如果XY成立，并且对X的任何真子集X’不能函数决定Y，则称Y对X是完全函数依赖，被记作X---f---Y。（2）若XY，但Y不完全函数依赖于X，则称Y对X是部分函数依赖，记作X--pY；

3、传递函数依赖：

在关系R（U）模式中，如果X决定Y，（Y不属于X），Y不决定X，Y决定Z，则称Z对X传递函数依赖。

4、平凡与非平凡函数依赖：

（1）若X决定Y，但Y属于X，则称XY是平凡函数依赖，否则称非平凡函数依赖；（2）即平凡函数依赖，仅当其右边的属性集是左边属性集的子集时成立；

（3）非平凡函数依赖，仅当其右边的属性集至少有一个属性不属于左边有集合时成立；（4）完全非平凡函数依赖：仅当其右边的属性集中属性都不在左边的集合时成立；

5、码：

（1）在关系模式R（U）中，K为R的属性或属性组，若K函数决定A1.A2„.An，则K为关系模式R的候选码，包含在候选码中的属性称为主属性，否则为非主属性；

（2）若一个关系的候选码不止一个，则选定其中一个作为关系R的主码；

（3）关系的码属性除了必须完全函数决定关系的所有其他属性外，还必须满足最小化规则，即在关系模式R（U）中，不存在一个K的真子集能够函数决定R的其他属性。

6、函数依赖的推理规则：

（1）自反律：若Y（包含于）X（包含于）U，则XY成立；（2）增广律：若XY，且Z（包含于）U，则XZYZ成立；（3）传递律：若XY，YZ，则XZ成立；（4）合并规则：若XY，XZ成立，则XYZ；

（5）分解规则：若XY和Z（包含于）Y成立，则XZ也成立；（6）伪传递规则：若XY，YWZ，则XWZ成立；

7、属性集闭包：

（1）设F是属性集U上的函数依赖集，X为U的一个子集，那么对于F，属性集X关于F的闭包（用X+表示）为：X+={A|XA}（2）由属性集团包的定义可知，若想判断函数依赖XY是否成立，只要计算X关于函数依赖集F的闭包，若Y是X闭包中的一个元素则XY成立；

8、确定关系的码：

（1）利用迭代算法计算X+，步骤如下：

（A）选X作为闭包X+的初值X（0）；

（B）由X（i）计算X（i+1）时，它是由X（0）并上属性集合A所组成，其中A满足下列条件：Y（包含于）X（i），且F中存在函数依赖YZ，而A（包含于）Z。因为U是有穷的，所以会得到X（i）=X（i+1），此时X（i）为所求的X+。

5．3．3 规范化设计方法

1、第一范式：

（1）定义：设关系模式R（F，U），如果R的每一个属性都是不可分的数据项，则此关系模式为第一范式；

（2）一个给定关系和第一范式（1NF）的区别：

（A）一个关系中的数据按照行和列的形式组织，每个元组具有相同数目的属性个数，且每一个元组的属性值具有统一的数据类型和长度；元组或属性的排列与顺序无关，每个元组必须通过一个属性或属性组惟一识别；

（B）第一范式实际上对关系增加了一个约束，即关系中元组的每个属性都只取一个值，第一范式是对关系模式的基本要求，不满足第一范式的数据库就不是关系数据库。

2、第二范式：

（1）定义：若关系模式R（F，U）是1NF，且每个非主属性完全函数依赖于码，则称R为第二范式，即在2NF中不存在非主属性对码的部分依赖；

（2）仅满足第一范式关系会存在种种问题，要消除必须用更高级的范式标准来设计，称为标准化；

（3）具体做法是将大的关系分解成多个小的关系，使分解后的关系满足更高级范式的要求。（4）第二范式实际上对关系增加了一个约束，就是关系中的每一个属性必须完全依赖于主码，即在第一范式的基础上，消除非主属性对主码的部分函数依赖可达到2NF；

3、第三范式：

（1）定义：若关系R（U，F）为第一范式，且不存在非主属性对主码的传递函数依赖，则称R为第三范式；

（2）第三范式是在第二范式的基础上对关系又增加了一个约束，就是关系中的每一个非主属性必须只依赖于主码。即2NF的基础上，消除非主属性对主码的传递函数依赖可达到3NF。

4、改进的第三范式：

（1）定义：如果关系模式R是1NF，且每个属性既不相存在部分函数依赖也不存在传递函数依赖于候选码，则称R是改进的第三范式（BCNF）。

5、多值依赖与4NF：

（1）多值依赖：表示关系中属性（如A、B、C）之间的依赖，对于A的每个值，都存在一个B或C的值的集合，而且B和C的值相互独立，记为：AB、AC（2）第四范式：如果关系模式R属于1NF，对于R的每个非平凡的多值依赖XY（Y不属于X），X含有候选码，则R是第四范式。即是从BCNF范式中消除主码内的独立依赖集（非平凡多值依赖）可达4NF；

6、连接依赖与5NF（1）连锁依赖：设关系模式R，R的属性子集为R1、R2、R3、R4、R5、R6、R7„.，当且仅当R的每个合法值等于R1、R2、R3、R4、R5、R6、R7„的投影连接时，称R满足连接依赖；

（2）第五范式：设R是一个满足5NF的关系模式，当且仅当R的每一个非平凡连接依赖都被R的候选码所蕴含，即从4NF中消除非候选码所蕴含的连接依赖为5NF；

7、总结：

（1）范式表达了关系模式满足的条件，也是衡量关系模式设计优劣的标准；

（2）利用范式进行规范化设计的目的是消除数据冗余，避免出现异常，使结构更合理；（3）规范化设计的基本过程是对关系进行的分解，消除属性间不合理的数据依赖，用一组等价的子关系代替原有的关系；

（4）数据库规范化的程序越高，其关系表就越多，从而增加了表之间连接运算的代价，影响了数据库的执行速度和性能。所以通常关系模式规范化工作仅做到3NF，这样既使关系中不合理的属性基本消除，规范化程度也不太高，保证数据库有较好的性能。

5．4 数据库模式设计

5．4．1 初始关系模式的设计

1、把ER图转换成关系模式：

（1）把ER模型中的每个实体集转换成一个同名的关系，实体集的属性就是关系的属性，实体集的码就是关系的码；

（2）把ER模型中的每个联系转换成一个关系，与该联系相连的各实体集的码以及联系的属性转换成为关系的属性。

（A）若联系为1：1，则每个实体集的码均是该关系的候选码；（B）若联系为1：n，则关系的码为n端实体集的码；（C）若联系为m：n，则关系的码为各实体集码的组合；（3）合并具有相同码的关系

2、检查确认对象：检查转换后的每个关系名和属性名是否符合数据库设计关于统一命名的约定； 5．4．2 优化关系模式

1、模式分解原则：（1）分解具有无损连接性：分解后的关系能够恢复成原来的关系；（2）分解保持函数依赖：

（A）无损连接和保持函数依赖是用于衡量一个模式分解是否导致原有模式中部分信息丢失的两个标准；

（B）当一个关系被分解后会出现几种结果，既有无损连接，又能保持函数依赖是较理想的分解结果，意味着在分解的过程中没有丢失原有模式的任何信息；

（C）一般情况下，分解到3NF就足够了，但在3NF关系下，仍存在一定程度上的更新异常或不一致的隐患，但与数据库性能比较起来是可以忽略的，因为在数据库设计过程中通过增加一些数据约束，就可以解决3NF引起的数据问题了。

3、优化属性：确定各字段的类型和长度；

4、确认模式满足需要： 5．4．3 数据完整性设计

1、指定义数据库中存储的数据值满足的约束条件，通过对存储的数据值的约束维护关系的完整性。

2、数据值满足条件分为：

（1）域约束：限制指定列的取值及范围；

（2）主码约束：定义每个关系的主码值不空，且惟一；

（3）引用完整性约束：定义不同模式的属性间满足的条件，及一个关系模式中属性间可能满足的条件；

5．4．4 安全模式和外模式的设计

1、根据选定的DBMS支持的安全控制特征来确定；

2、根据不同用户对数据库存取特点定义相关的外模式；

第六章 存储技术与数据库物理设计

6．1 文件组织

6．1．1 数据库的物理结构

1、数据库中的应用数据是以文件形式存储在外存上的，文件在逻辑上被组织成记录的序列，即每个DB文件可看作是逻辑记录的集合；

2、一个文件在磁盘上占有一定的物理存储空间，文件中的每个逻辑记录被映射存储到某个特定的磁盘块上，一个文件在物理上可以看作是由存放文件记录的一系列磁盘块组成，称为物理文件；

3、文件的逻辑记录与磁盘间的映射关系是由操作系统或DBMS来管理的，当需要对一个文件的逻辑记录进行操作时，先要根据这种映射关系找到该逻辑记录所在的磁盘块，然后再进行操作。

4、从数据库物理结构角度需要解决如下问题：

（1）文件的组织；（2）文件的结构；（3）文件的存取；（4）索引技术； 6．1．2 文件组织

1、数据库与文件的对应关系

（1）在外存中，数据库以文件形式组织，文件由逻辑记录组成，记录由多个域组成；（2）一个关系数据库包括一张或多张关系表，关系表与文件的对应关系有如下方式：

（A）每张关系表单独用一个文件来存储，由DBMS通过OS的文件管理功能来管理；（B）现代中大型DBMS是由OS直接分配一块大的磁盘空间，DBMS将该磁盘空间作为数据库磁盘文件直接管理，DB的所有关系表都存储在该文件中；

（4）关系表在逻辑上由一系列元组组成，元组由多个属性组成，每个元组可以用磁盘文件中的一个逻辑记录来存储，记录包括多个域，对应元组的多个属性；

2、文件记录格式：

（1）数据库文件通常采用两种逻辑记录格式：定长记录格式和变长记录格式；

6．2 文件结构与存取

6．2．1 堆文件

1、堆文件也称无序文件，记录随机在存储在文件物理空间是，新插入的记录存储在文件的末尾；

2、堆文件常常用作存储那些将来使用，但目前不清楚如何使用的记录，为了实现文件记录的有效存取，堆文件经常与附加的存取路径一起使用；

3、查找操行平均需要搜索（B+1）/2个磁盘块，效率比较低；

4、插入操作十分简单，先读文件头，找到最末磁盘地址，将最末磁盘块读入内存，将需插入的新记录写入磁盘块的末端，最后将修改过的磁盘块写回磁盘；

5、删除比较复杂，可以先找到被删除记录所在的磁盘块，读入内存后在内存缓冲区删除记录，最后再写回磁盘；也可以在每个记录的磁盘空间增加一个删除标志位，当需要删除记录时，将标示位置1； 6．2．2 顺序文件

1、顺序文件按照文件记录在查询码上的取值的大小顺序排列各个记录；

2、顺序文件的每个记录中有一个指针字段，根据查询码大小用指针将各个记录按序连接起来；

3、文件建立时，应尽量使记录的物理顺序与查找码的顺序一致，以减少访问磁盘块的次数；

4、根据查询条件对顺序文件进行查询时，如查询条件定义在查找码上，则使用二分法查找技术快速找到记录，如条件不在查找码上，则必须从头到尾依次扫描磁盘块，与堆文件一致，所以顺序文件的访问效率也不高；

5、顺序文件插入工作包括定位和插入：

（1）定位：在指针链中找到插入的位置，即插入记录在哪个记录的前面；

（2）插入：如有自由空间，则在该位置插入新记录，如没有自由空间，则只能插入溢出块中，重新调整记录指针链关系，保证记录顺序；

6．2．3 聚集文件

1、聚集文件是一种具有多种记录类型文件，存储了来自多个关系表的数据，每个关系表对应文件中的一种记录类型；

2、当数据库中数据量效大时，对数据库查询需要多次访问磁盘文件，严重影响性能指标，为了降低多表操作时的磁盘访问次数，提高多表查询速度，可采用聚集文件；

3、聚集文件将不同关系表中有关联关系的记录存储在同一磁盘块内，从而减少多表查询时磁盘块的访问次数，提高处理速度； 6．2．4 索引文件

是一种利用索引技术技术快速文件访问的文件组织和存取方法； 6．2．4 散列文件

是一种利用散列函数支持快速文件访问的文件组织和存取方法；

6．3 索引技术

6．3．1 基本概念

1、索引技术：是一种快速文件访问技术，它将一个文件的每个记录在某个或某些域（属性）上的取值与该记录的物理地址直接联系起来，提供了一种根据记录域的取值快速访问文件记录的机制；它的关键是建立取值域到记录的物理地址刘的映射关系，这种映射关系叫索引；

2、索引技术分类：

（1）有序索引技术：利用索引文件实现记录域（查找码）取值到记录物理地址间的映射关系，索引文件由索引记录组成，每个记录中记载一个索引项，索引项记录了某个特定的查找码值和具有该值的数据文件记录的物理地址；

（2）散列技术：利用一个散列函数实现记录域取值到记录物理地址间的直接映射关系；（3）有序索引：有序索引作为基于索引文件的索引技术，需要考虑两个问题：（1）如何组织索引文件中的索引记录；（2）如何从索引文件出发，访问数据文件中的数据记录；（A）当需要采用有序索引机制快速访问数据文件时，首先要为该数据文件建立一个索引文件，它是索引记录和索引项的集合；

（B）索引文件建立的方法：首先选定某些记录域作为查找码，然后建立数据记录在查找码上的取值与物理地址间的映射关系，组成索引项。所有索引项作为索引记录存储在索引文件中，索引文件根据某个特定的查找码值的顺序组织为顺序文件；

（C）一个数据文件可以有多个查找码和索引文件；

6．3．2 有序索引的分类及特点

1、聚集索引与非聚集索引

（1）对数据文件和它的一个特定的索引文件，如果数据文件中数据记录的排列顺序与索引文件中索引项的排列顺序相一致，则该索引文件称为聚集索引，否则称为非聚集索引；

（2）在一个数据文件上除了建立一个聚集索引外，还可建立多个非聚集索引；

2、稠密索引和稀疏索引

如果数据文件中的每个查找码都在索引文件中都对应一个索引记录，称为稠密索引，如果只一部分对应，则称为稀疏索引；

3、主索引和辅索引

在数据文件包含主码的属性集上建立索引称为主索引，在非主码属性上建立的索引称为辅索引；

4、单层索引和多层索引

（1）单层索引（线性索引）：索引项根据键值在索引文件中顺序排列，组织成一维线性结构，每个索引项直接指向数据文件中的数据记录；

（2）当数据文件很大时，即使采用稀疏索引，建成的索引文件也很大，导致效率低下，为解决该问题，可对索引文件中的索引项本身再建立一级稀疏索引，组成2层索引结构；进一步地，可建立多层树型索引结构来快速定位；

6．4 散列技术

6．4．1 散列文件

1、散列是一种快速查找技术，它利用定义在文件记录上的查找码，通过计算一个散列函数，以散列函数值作为记录的物理地址，实现对文件记录直接快速访问。

2、首先指定文件记录的一个域作为查找码（散列域），然后定义一个查找码上的函数（散列函数），函数的输入为查找码值，输出为物理地址；

3、一般使用桶作为基本的存储单位，一个桶可存放多个文件记录，物理地址可以是记录所在的桶号，散列函数的输出可以是桶号； 6．4．2 散列函数

1、散列方法依赖于好的散列函数，它应该尽可能均匀地将查找码分布到各个桶中，具体要满足如下两个条件：

（1）地址的分布是均匀的；（2）地址的分布是随机的； 6．4．3 桶溢出

1、产生桶溢出的两个原因：

（1）文件初始设计时，为文件记录预留的存储空间不足；（2）散列函数的均匀分布性不好；

2、设计散列函数时，应根据文件大小决定物理空间，一般应有20%余量，再设计合适的桶数目和桶大小，尽可能留有一些空闲桶，降低桶溢出的可能性；

3、桶溢出的现象是难免的，需要DBS采用相应的桶溢出处理机制；

4、散列方法的缺点：为了避免桶溢出。必须选一合适的散列函数，但这比较复杂，而且不象索引文件那样可以据数据记录变化动态调整。

6．5 数据字典

1、数据字典（系统目录）中存储了数据库对象的各类描述信息和DBMS所需的控制信息，全称数据库元数据；

2、数据库对象的各类描述信息：包括外模式、模式、内模式以及它们之间的映射的描述；

3、DBMS所需的控制信息：包括查询优化、安全性检查、用户权限验证等；

4、数据字典主要包括：

（1）关系模式信息；

（2）与视图描述有关的信息；

（3）关系的存储结构和存取方法信息；（4）完整性约束信息；（5）安全性有关信息；（6）数据库运行统计信息；

6．6 数据库物理设计

6．6．1 设计步骤和内容

1、数据库物理结构设计：在具体的硬件环境、OS、DBMS约束下，根据数据库逻辑设计结果，设计合适的数据库物理结构。目标是存储空间占用少、访问效率高和维护代价低；

2、一旦选定了硬件平台、OS和DBMS，数据库的数据存储和存取方式等可用的物理模式也就随之确定了；

3、数据库物理设计主要包括以下步骤：

（1）数据库逻辑模式调整：将数据库逻辑模式及其视图转换为DBMS支持的基本表和视图，并利用DBMS提供的完整性机制设计业务规则；

（2）文件组织与存取设计：配置基本表的文件组织形式，据实际情况为基本表设计合适的存取方法和路径；

（3）数据分布设计：（4）安全模式设计：（5）确定系统配置：（6）物理模式评估： 6．6．2 数据库逻辑模式调整

1、物理数据库设计首先需要根据数据库逻辑结构信息，设计目标DBMS平台支持的基本表的模式信息，这些模式信息代表了所要开发的具体目标数据库的结构，这个过程称为数据库逻辑模式调整，主要包括如下设计内容：

（1）实现目标数据库基本表和视图：采用目标DBMS所支持的建表方法，设计基本表及其面向模型的完整性约束；

（2）设计基本表业务规则； 6．6．3 DB文件组织与存取设计

1、分析事务的数据访问特性

（1）使用事务-基本表交叉引用矩阵，分析系统内数据库事务对各个基本表的访问情况，确定事务访问了哪些基本表，对这些基本表执行了何种操作，并进一步分析各操作涉及到的基本表属性；

（2）估计各事务的执行频率；

（3）对每张基本表，汇总所有作用于该表上的各事务的操作频率信息；

2、了解并选择数据库文件结构

（1）如果数据库中的一个基本表中的数据量很少，并且操作非常频繁，该基本表可采用堆文件组织方式；

（2）顺序文件支持基于查找码的顺序访问，也支持快速二分查找；

（3）如果用户查询是基于散列域值的等值匹配，特别是如果访问顺序是随机的，散列文件比较合适。但散列文件组织不适合以下情况：（A）基于散列值域的非精确查询；（B）基于非散列域进行查询时；

（4）B-树和B+树文件是实际数据库系统中使用非常广泛的索引文件结构，适合于定义在大数据量基本表上、基于查找码的等值查询等；

（5）如果某此重要而频繁的用户查询经常需要进行多表连接操作，可考虑将这些基本表组织为聚集文件；

3、设计存取路径：

（1）为数据库文件设计合理的物理存储位置；

（2）为基本表设计索引机制：索引可以提高文件存取速度，改善访问性能，但索引由DBMS管理，它的建立、维护需要一定的系统开销，数据的操作会引起索引的重新调整，还占用一定的存储空间，可根据如下原则决定是否为一个基本表建立索引：

（A）对于经常需要查询、连接、统计操作，且数据量大的基本表可考虑建立索引，而对于经常执行插入、删除、更新操作或小数据量的基本表应尽量不建立索引；

（B）一个基本表上除了可以建立一个聚集索引外，还可以建立多个非聚集索引，但索引越多，对表内数据更新所需的开销越大，对于一个更新频繁的表应少建或不建索引；

（C）索引可以由用户根据需要随时创建或删除，以提高数据查询性能；

6．6．4 数据分布设计

1、不同类型数据的物理分布

（1）各种数据在系统中的作用不同，使用的频率也不一样，应根据实际使用情况放在合适的物理介质上；

（2）使用频率低但数据量大的，可以放在磁带中，而使用频繁，要求响应时间短的，必须放在支持直接存取的磁盘存储介质上；

2、应用数据的划分和分布

（1）根据数据的使用特征划分：可将基本表划分为频繁使用分区和非频繁使用分区，分别存放在不同的磁盘上，对前者可考虑建立B+树等多层索引，而后者不建立或只建立单层索引；

（2）根据时间、地点划分；

（3）分布式数据库系统中的数据划分：

3、派生属性数据分布

（1）派生属性指该属性的取值可根据表中其他属性的取值惟一确定；（2）对带有派生属性的基本表可采用两种实现方式：（A）将派生属性作为基本表内单独一列，称为派生列；（B）派生属性不出现在基本表中；

4、关系模式的去规范化

（1）在数据库物理设计阶段，可以对考虑数据库中某些3NF、BCNF模式是否可以降低其规范化程度，以提高查询效率，这称为关系模式的去规范化处理，但不满足3NF的关系模式又可能导致数据库访问异常，因此，设计基本表时，需在规范化和查询效率间权衡；

6．6．5 安全模式设计

1、系统安全设计

（1）是指为数据库服务器合法用户分配用户名和口令，使其能够正常登录服务器访问所需的数据，还可采用基于CA认证的系统安全控制机制；

2、数据安全设计

（1）是指通过数据库系统视图机制和授权机制为用户对数据库对象访问的权限；

（2）引用数据视图机制，只给用户需求的那部分数据访问权限，防止由合法用户造成信息泄密，另外数据视图还可以防止基本表发生改变时，影响用户的访问；

（3）权限是允许用户对一给定的数据库对象可执行的操作；

（4）数据库安全设计需要根据用户需求，采用授权机制，为用户分配合法访问的权限； 6．6．6 确定系统配置

1、要根据实际应用系统的运行情况配置系统参数； 6．6．7 物理模式评估

1、在设计过程中，通过对时间效率、空间效率、维护代价和用户要求权衡考虑，择优采用；

2、评估物理数据库的方法完全依赖所选用的DBMS，主要从定量估算各方案的存储空间、存取时间和维护代价入手；

第七章 数据库应用系统功能设计

7．1 软件体系结构与设计过程

7．1．1 软体体系结构

1、软件体系结构又称软件架构，软件体系结构={构件，连接件，约束}。

2、构件是组成系统的具有一定独立功能的不同粒度的程序模块、独立程序或软件子系统，是组成软件的系统元素；

3、连接件将不同的构件连接起来，表示了构件间的相互作用；

4、约束一般是对象连接时的规则，或指明了构件连接的条件。

5、软件体系结构描述了软件系统的总体组织和层次结构、系统元素及其功能分配、全局控制、系统元素间的协调和交互、数据存取等； 7．1．2 软件设计过程

1、概要设计

（1）定义：是建立软件系统的总体结构和模块间的关系，定义各功能模块的接口，设计全局数据库、规定设计约束、制定组装测试计划；

（2）一个好的概要设计要求是：良好的总体结构、功能模块间较低的耦合度和较高的内聚度，并尽量降低模块接口的复杂性；

（3）可以采用层次结构图表示软件总体结构，图中节点代表功能模块。

2、详细设计

（1）是细化概要设计产生的功能模块，形成可编程的程序模块，并用某种过程设计语言设计程序模块的内部细节，为编写软件代码提供依据。

（2）可选用结构化设计方法、面向对象设计方法等；

3、关于软件总体设计

（1）一些大的DBAS可根据逐步抽象和层次化原则，将概要设计分解成两个步骤：

（A）首先是软件总体结构设计，即对软件需求进行分解；

（B）第二步是将每个子系统进一步划分为功能模块，定义各模块的数据结构、相互间交互关系；

7．2 DBAS总体设计

7．2．1 系统总体设计

任务：是根据系统规划与分析结果，特别是技术可行性分析，以及系统需求规范，确定系统总体框架，作为后续设计活动的基础。

1、确定DBAS体系结构

（1）指将系统从功能、层次结构、地理分布等角度进行分解，划分为多个子系统。定义各子系统应实现的功能，设计全局控制，明确各子系统间的交互和接口关系；

（2）可以从功能角度进行分解，也可以根据DBAS自身固有的层次结构特征进行分解；（3）将系统分解为多个子系统后，需选择和设计合适的系统体系结构，将这些子系统组织起来，并设计它们之间的交互关系；

（4）DBAS体系结构可采用一些通用体系结构，也可根据DBAS所属的特定应用领域相关的体系结构。

2、软硬件造型和配置设计（1）总体设计阶段需要对系统的软硬件平台、存储设备、操作系统、数据库管理系统等作出合理的选择，并进行初步配置设计；

（2）还需要选择系统开发采用的合适的中间件和开发工具，确定开发模式和开发语言；

3、应用软件总体设计

根据系统体系结构，确定相应的软件系统模块划分、功能分配，选择合适的软件体系结构；

4、业务规划初步设计 7．2．2 软件总体设计

1、DBAS软件包括OS、DBMS、开发环境、中间件和应用软件；

2、应用软件分为数据库事务和应用程序；

3、数据库事务通过对数据库的直接操作实现数据管理和处理功能；

4、应用程序一方面对数据库进一步加工处理，或从中抽取新信息实现复杂的数据处理功能；另一方面还可实现与数据库访问无关的功能；

5、应用软件总体设计：

（1）从数据流图、事务规范和业务规则需求分析结果出发，将系统分解为一系列子系统，分配相应功能，定义系统间协调交互机制；

（2）进一步进行子系统结构设计，将各子系统从功能上划分为：数据库事务模块和应用程序模块；

（3）确定子系统、应用程序模块、数据库事务间的全局控制和调用关系，并按体系结构框架组织起来。

6、总体设计得到的系统总体结构和分层模块结构，可以用模块结构图表示；

6、模块结构图，是结构化程序设计中描述系统结构的一种图形化工具，它定义了模块的名字、功能和接口，并在模块结构图中反映出结构化设计思想。它只关心模块的外部特性，与模块内部流程无关，它由模块、调用、数据、控制和转接等于种基本符号组成； 7．2．3 客户/服务器体系结构

1、基于C/S体系结构的DBAS将DBMS数据管理功能与数据库应用相分离，将DBMS数据库管理功能在客户端和服务器之间进行合理的分布和配置；

2、数据库报务器完成DBMS的核心功能，而客户端负责完成用户交互功能，接收用户数据，生成并向数据库报务器发出数据操作请求，接收数据查询结果并通过客户端反馈给用户；

3、两层C/S结构的特点是：

（1）DBAS的数据管理和处理功能，被分解并分布在客户端和服务器上；（2）服务器楞为多个客户端应用提供共享的数据管理功能；（3）客户端应用可通过网络访问多个不同数据源；

（4）客户端除了完成人机交互功能外，还需要完成面向应用的数据处理功能，负荷重，属于典型的“胖客户端”；

4、三层浏览器/服务器（B/S）结构是一种互联网环境下的新型数据库应用系统结构，它将数据处理功能分解并分布在表示层、功能层和数据层三层次上，分别由WEB浏览器、WEB服务器和数据库服务器来实现，其特点是：

（1）表示层位于客户端，由WEB浏览器实现，其功能单一，没有其他应用程序，属于典型的“瘦客户端”；

（2）功能层位于WEB服务器，实现面向具体应用领域的业务规则；

（3）数据层位于数据库服务器，通过DBMS完成具体的数据存储和存取等数据管理功能；

7．3 概要设计

7．3．1 数据库事务概要设计

1、如数据处理需求分析的结果是数据流图，则可将待设计的事务看作是程序，采用软件工程中面向数据流的程序设计方法，设计事务内部的数据处理流程和结构，也就是设计事务处理逻辑，过程包括：

（1）从数据流图中识别出该事务对应的子数据流图；（2）确定子数据流图中的信息流类型，划定流界；

（3）将子数据流图映射为事务的结构和处理流程，即事务逻辑；

（4）修正和细化事务设计，识别事务所访问的数据库对象和数据库用户；

2、如数据处理需求分析的结果表示为事务规范，由于事务规范包括了事务名称、事务描述、访问的数据项、用户等信息，可直接从事务描述出发，根据具体应用领域的知识设计事务逻辑，得到事务概要结果；

3、一个完整的事务概要设计包括：事务名称、访问的关系表及属性、事务处理逻辑、事务用户；

4、检查关系表对数据库事务的支持性：

（1）对每一个事务，根据需求分析阶段的事务分析，列出该事务所访问的各个数据项；（2）列出事务访问的数据项所在的关系表和对应的属性；（3）如事务访问的数据项同时出现在多个表中，检查关联关系；

（4）检查是否存在某些事务，访问的一些数据项未出现在任何关系表中； 7．3．2 应用软件概要设计

1、应用软件概要设计，按照逐步求精、模块化、信息隐藏和功能细化原则，根据DBAS需求分析阶段得到的系统功能和业务规则描述，在总体设计结构基础上，将DBAS应用软件进一步细化为模块/子模块，组成软件的系统-子系统-模块-子模块层次结构，并对这些系统元素从结构、行为和数据三方面进行设计；

7．4 详细设计

7．4．1 数据库事务详细设计

1、事务详细设计，是从事务概要设计得到的事务流程出发，在DBMS平台下，采用事务实现机制，和高级程序设计语言，利用SQL语句和数据库访问接口，在DBMS平台和开发环境下，进一步细化事务设计，设计具体的实现模式； 7．4．2 应用软件详细设计

1、根据概要设计中定义的各程序模块功能和输入输出数据需求，结合具体的设计环境和机制，设计各模块的内部处理流程和算法、数据结构、对外接口等；

7．5 人机界面设计

1、人机界面设计原则：

（1）用户应当感觉系统的运行始终在自己的控制之下，保持用户与人机界面间的双向交流；（2）当系统发生错误或程序运行时间较长时，用户界面应该为用户提供有意义的反馈信息；（3）应该忍受用户在使用过程中发生的各种操作错误，并能够方便地恢复过来，保证系统不受或少受影响；

（4）应该遵循一定的标准和常规；

（5）采取灵活多样的数据输入方式，尽量减少用户数据输入负担；

2、人机界面设计最好采用原形迭代法：

（1）初步设计

（2）用户界面细节设计；（3）原形设计与改进；

第8章 关系数据库操作语言SQL

8．1 SQL支持的数据类型

8．1．1 数值型

1、准确型

2、近似型 8．1．2 字符串型

1、普通编码字符串类型；

2、统一编码字符串类型—Unicode编码；

3、二进制字符串类型； 8．1．3 日期时间类型 8．1．4 货币类型

8．2 定义和维护关系表

8．2．1 关系表的定义与删除

1、定义表

CREATE TABLE <表名>(<列名><数据类型>[列级完整性约束定义]{, <列名><数据类型>[列级完整性约束定义]„}[,表级完整性约束定义])

1、列级完整性约束：

（1）NOT NULL：取值非空；

（2）DEFAULT：指定列的默认值，形式：DEFAULT 常量；（3）UNIQUE：列取值不重复；

（4）CHECK：列的取值范围，形式：CHECK（约束表达式）；（5）PRIMARY KEY：指定本列为主码；

（6）FOREIGN KEY：定义本列为引用其他表的外码；

2、删除表 DROP TABLE <表名>

8．2．2 修改表结构 ALTER TABLE <表名>

8．3 数据操作语言

8．3．1 数据查询

1、查询语句的基本结构：

SELECT <目标列名序列> FROM <数据源> {WHERE , GROUP BY , HAVING , ORGER BY}（1）比较：SELECT A，B，C FROM TABLE_A WHERE A>30；（2）确定范围：WHERE A（NOT）BETWEEN 初始值 AND 结束值；（3）确定集合：WHERE A（NOT）IN（‘A1’，‘A2’„.‘A3’）；（4）字符串匹配：WHERE A LIKE <匹配符>；（5）四种<匹配符>：

（A）_（下划线）：匹配任意一个字符；（B）%（百分号）：匹配0个或多个字符；（C）[ ]：匹配[ ]中的任意一个字符；（D）[^]：不匹配[ ]中的任意一个字符；

（6）涉及空值的查询：WHERE A IS（NOT）NULL；

（7）多重条件查询：AND（条件必须全部为TRUE，结果才为TRUE），OR（任一条件为TRUE，结果即为TRUE）；

（8）对查询结果进行排序：ORDER BY A [ASC（顺序）| DESC（逆序）]；（9）列别名：列名 AS 新列名；

（10）消除取值相同的行：SELECT DISTINCT A FROM TABLE_A；（11）使用聚合函数统计数据：SQL的聚合函数：

（A）COUNT（*）：统计表中元组的个数；

（B）COUNT（[ALL（全部）| DISTINCT（无重复）] <列名>）：统计本列非空列值的个数；

（C）SUM（列名）：计算列值的总和（必须是数值型列）；（D）AVG（列名）：计算列值平均值（必须是数值型列）；（E）MAX（列名）：求列最大值；（F）MIN（列名）：求列最小值；（12）对查询结果进行分组计算：

（A）使用GROUP BY；（B）使用HAVING子句；

3、连接查询

（1）内连接：FROM 表1 JOIN 表2 ON（连接条件）；

（2）自连接：一种特殊的内连接，相互连接的表在物理上是同一张表，但通过为表取别名的方法，在逻辑上分为两张表；

（3）外连接：输出不满足连接条件的元组，格式：

FROM 表1 LEFT|RIGHT OUTER JOIN 表2 ON（连接条件）

4、查询语句的扩展：

（1）合并多个结果集：SELECT 语句1 UNION SELECT 语句2„„，使用UNION的两个基本规则：

（A）所有查询语句中列的个数和列的顺序必须相同；（B）所有查询语句中对应的数据类型必须兼容；（2）将查询结果保存到新表中：SELECT 查询列表序列 INTO 新表名 FROM 数据源；（3）使用TOP限制结果集行数：TOP n [percent] [WITH TIES]（A）TOP n ：表示取查询结果的前n行；（B）TOP n percent：表示取查询结果的前n%行；（C）WITH TIES：表示包括并列的结果；（4）使用CASE表达式：

（A）简单CASE表达式：（B）搜索CASE表达式；

5、子查询：如果一个SELECT语句是嵌套在一个SELECT、INSERT、UPDATE或DELETE语句中，则称为子查询或内层查询，包含子查询的语句称为主查询或外层查询；

（1）使用子查询进行基于集合的测试，形式：WHERE 表达式 [NOT] IN（子查询）；（2）使用子查询进行比较测试，形式：WHERE 表达式 比较运算符（子查询）；（3）使用子查询进行存在性测试，形式：WHERE [NOT] EXISTS（子查询）； 8．3．2 数据修改

1、添加数据：INSERT [INTO] 表名 VALUE 值列表；使用插入单行语句时要注意：

（1）值列表中的值与列名表中的列按位置顺序对应，要求它们的数据类型必须一致；（2）如果[表名]后边没有指明列名，则值列表中的值的顺序必须与表中列的顺序一致，且每一列均有值；

2、更新数据：形式 UPDATE 表名 SET [列名=表达式] [WHERE 更新条件]；

3、删除数据：：形式DELETE [FROM] 表名 [WHERE 删除条件]；

8．4 索引

1、创建索引：CREATE [UNIQUE] [CLUSTERED | NONCLUSTERED] INDEX 索引名 ON 表名

（1）UNIQUE：表示要创建的索引是唯一索引；（2）CLUSTERED：表示要创建的索引是聚集索引；（3）NONCLUSTERED：表示要创建的索引是非聚集索引；

2、删除索引：DROP INDEX 索引名；

8．5 视图

8．5．1 定义视图

1、语法格式：CREATE VIEW 视图名 AS SELECT 语句 [WITH CHECK OPTION]

2、需要注意下列几点：（1）在定义视图时要么指定全部视图列，要么全部省略不写。如果省略了视图列名，则视图的列名与查询语句的列名相同。但如下情况则要明确指出组成视图的所有列名： A、某个目标列不是单纯的属性名，而是计算函数或列的表达式； B、多表连接时选出了几个同名列作为视图的字段； C、需要在视图中为某个列选用新的更合适的列名。

（2）WITH CHECK OPTION选项表示通过视图对数据进行增加、删除和更改操作时要保证对数据的操作结果要满足定义视图时指定的WHERE子句条件；

3、视图通常用于查询数据，也可修改基本表中的数据，但不是所有的视力都可以这样。

4、定义单源表视图—视图数据可只取自一个基本表的部分行、列，这样的视图行列与基本表行列对应，这样定义的视图一般可以进行查询和更改数据操作

5、定义多源表视图—视图数据可以来自多个表中，这样定义的视图一般只用于查询，不用于修改数据。

6、在已有视图上定义新视图—可以在视图上再建立视图，这时作为数据源的视图必须是已经建立好的。

7、定义带表达式的视图—在定义基本表时，为减少数据库中的冗余数据，表中只存放基本数据，由基本数据经过各种计算派生出的数据一般是不存储的。所以定义视图时可以根据需要设置一些派生属性列，在这些派生属性列中保存经过计算的值。这些派生属性由于在基本表中并不实际存在，因此，也称它们为虚拟列。包含虚拟列的视图也称为带表达式的视图。

8、含分组统计信息的视图—指定义视图的查询语句中含有GROUP BY 子句，这样的视图只能用于查询，不能修改数据。8．5．2 删除视图

1、格式为：DROP VIEW <视图名> 8．5．3 视图的作用

1、简化数据查询语句；

2、使用户能从多角度看到同一数据；

3、提高了数据的安全性；

4、提供了一定程度的逻辑独立性

第9章 事务调度与并发控制

9．1事务与事务调度

9．1．1 事务的概念

1、事务是构成数据库应用中一个独立逻辑工作单元的操作的集合，也是访问并可能更新数据库中各种数据项的一个程序执行单元。数据库系统通过执行各种事务实现对数据库数据的操作，管理和执行事务是DBMS的基本功能。9．1．2 事务的特性（ACID特性）

1、原子性（Atomicity）

一个事务对数据库的所有操作是一个不可分割的工作单元，这些操作要么全部执行，要么一个也不执行。

2、一致性（Consistency）

当一个事务独立执行时，其执行结果应维护数据库的一致性，即数据库不会因事务执行而受到破坏。数据库满足全部完整性约束，处于正确的状态；

3、隔离性（Isolation）

当多个事务并发执行时，系统应保证一个事务的执行结果不受其他事务的干扰，事务并发执行结果与这些事务串行执行时的结果是一样的；

4、持久性（Durability）

一个事务一旦成功完成全部操作，则它对数据库的所有更新就永久地反映在数据库中，即使以后数据库发生了故障； 9．1．3 事务调度

1、一个事务中各操作的执行顺序和执行时机一方面取决于事务自身内部逻辑，另一方面也受DBMS中事务调度机制的控制。当多个事务并发执行时，DBMS必须采用合适的并发调度机制合理安排各个事务执行顺序，以保证事务的ACID特性。

2、调度分为串行调度和并发调度，串行调度的特点是一个事务的所有操作都执行完后才开始执行另一事务，不存在事务操作的交叉执行；不同事务操作的交叉执行称为并发调度，DBMS交叉执行来自多个事务的各个操作，以提高数据库系统的性能。9．1．4 可串行化调度

1、事务的串行调度能够产生正确的结果，但执行效率低，如果并发调度S等价于某一定义在TS上的串行调度，那么S称为可串行化调度；

2、给定两个定义在事务集TS上的的调度S和S’，如果可以通过交换S中一系列非冲突操作的执行顺序将S转换为S’，则称S与S’是冲突等价。

3、如果定义在事务TS上的并发调度S冲突等价于事务集TS上的某个串行调度S’，则称S是冲突可串行的。

4、在引入冲突可串行概念后，判断一个并发调度是否正确可以归结为判断该调度是否冲突可串行的。

9．2 基于锁的并发控制技术

9．2．1 锁的概念

1、对数据库系统中每个可能被多个事务并发访问的数据项设置锁，锁代表了对该数据项的访问权限。即事务T在访问数据项Q前须向DBMS申请获得设置在Q上的锁，如成功，则T获得对Q的访问权，T对Q操作完成后，释放所占用的锁，允许其他事务获得该锁并访问Q，在T释放设置在Q上的锁前，其他事务不能访问Q。

2、锁的类型有两种：

（1）互斥锁（X锁）：若T获得Q上的X锁，则T可以对Q读写，其他事务不能再对Q进行任何操作，直到T释放Q上的锁；

（2）共享锁（S锁）：若T获得Q上的S锁，则T可以对Q进行读取操作，但不可以修改，同时，允许其他事务再申请获得Q上的S锁，与T并行读取Q，但在T释放Q上的S锁前，其他事务不能对Q做任何修改；

9．2．2 加锁协议

1、保证数据一致性的三级加锁协议：

（1）1级加锁协议要求事务T在修改数据项Q之前必须先对Q加X锁，直到事务结束才释放，事务结束包括正常结束和非正常结束，但事务如果只对Q读而不写，则不需对Q加锁；

（2）2级加锁协议是在1级加锁协议基础上，要求T在读取Q前必须先对其加S锁，读完后立即释放S锁；

（3）3级加锁协议是在1级加锁协议基础上，要求在读取Q前必须先对其加S锁，但需等到事务结束后才释放S锁。

9．2．3 两阶段锁协议

1、两阶段锁（2PL）基本原理如下：

（1）每个事务的执行过程划分为两个阶段，加锁阶段和解锁阶段；

（2）在加锁阶段，事务可以申请获得任何数据项上的任何类型的锁，但是不允许释放任何锁；（3）在解锁阶段，事务可以释放任何数据上的任何类型的锁，但是不能再申请任何的锁；（4）每个事务开始执行后就进入加锁阶段，当第一次释放锁后，即进入解锁阶段。9．2．4 锁粒度

1、施加X锁和S锁的数据项大小称为锁粒度。

2、锁粒度越大，系统中可以被锁的数据项就越少，事务的并发执行度也越低，但同时系统的开销也小，相反，当锁粒度越小时，事务的并发度高，但系统开销也较大；

9．3 死锁处理

9．3．1 死锁预防

1、一次加锁法

该方法要求每个事务在开始时必须将需要访问的数据项全部加锁，否则不能执行下去，也就是要求事务必须一次性地获得对需要访问的全部数据项的访问权； 该方法的缺点是：

（1）多个数据项会被一个事务长期锁定独占，导致其他事务无法及时访问这些数据项，降低了系统的并发程度；

（2）由于很难事先精确知道每个事务在执行过程中需要加锁的全部数据项，只能扩大加锁范围，将事务执行时可能访问的所有数据项全部加锁，进一步降低了系统的并发程度；

2、顺序加锁法

该方法对数据库中事务访问的所有数据项规定一个加锁顺序，每个事务在执行过程中必须按此顺序对所需数据加锁； 该方法的缺点：

（1）数据库中需要加锁的数据项非常多，并且不断变化，维护这些数据项的加锁顺序很困难，代价非常大；

（2）事务访问的数据项有时无法事先完全确定，有时很难要求事务按照固定的顺序对这些数据项进行加锁；

9．3．2 死锁检测与恢复

1、死锁检测

（1）可以利用事务等待图进行死锁检测，数据库系统出现死锁当且仅当事务等待图中包含回路，而且回路中的所有事务就是处于死锁的事务；

（2）数据库并发控制子系统动态地构造和维护事务等待图，并周期地检测等待图，如图中有回路，则说明系统中出现了死锁；

2、死锁恢复

（1）当发现死锁存在时，系统可以通过死锁恢复机制将系统从死锁中解救出来，通常是选取一个或几个死锁事务，撤消这些事务，释放其所有的锁，消除事务等待图中的回路，从而解决了系统死锁问题；

（2）如果决定撤消哪个事务或哪些事务，有两个原则：

A、选择处于最多条回路交点处的事务； B、选择具有最少撤消代价的事务。

9．4 活锁处理

1、如果一个事务在系统不存在死锁的情况下，长期得不到DBMS的获批，处于长时间等待中的情况叫活锁，为了避免活锁，DBMS可采用先来先服务的原则解决。

第10章 数据库的实施、运行和维护

10．1数据库的实施

10．1．1 定义数据库结构

1、为了实现数据库的逻辑结构设计和物理结构设计结果，必须建立实际的数据库，即在确定了数据库的逻辑结构和物理结构后，开发人员使用具体的DBMS提供的数据定义语言（DDL）来严格描述数据库结构。10．1．2 数据装载

1、完成了数据库定义后，还须装入各种实际数据；

2、由于数据的来源不同，其组织方式、结构、格式会不同，可能出现源数据与新数据库结构不相容；

3、我们可以先将源数据提取出来，存入计算机，然后分类转换，成为符合新数据库结构的数据，再存入数据库，具体步骤如下：

（1）筛选数据；（2）转换数据格式；（3）输入数据；（4）校验数据；

4、为完成初始数据的录入，通常需要设计一些数据录入子系统，由计算机辅助完成入库工作，对某些纸质数据或数据量少的数据，可由人工一条条进行录入；而对于数据量大的数据，可考虑采用批量数据装载程序来实现。10．1．3 编写与调试应用程序

1、只有当数据库的结构建立好后，才能开始应用程序的编写和调试；

2、可使用模拟数据进行程序的调试。10．1．4 数据库的试运行

1、应用程序调试完成并已有一小部分数据入库，就可以开始数据库的试运行，也称联合调试；

2、试运行十分重要，因为：

（1）检测应用程序在接近真实的环境中运行是否符合设计要求；（2）检测系统设计的性能和评价。

3、试运行的工作主要有两个：

（1）功能测试：运行数据库应用程序，执行各种操作，测试程序是否满足设计要求，找出不足，改进现有程序直到符合设计要求；

（2）性能测试：测量系统的性能指标，分析是否符合设计目标。

10．2 数据库的运行和维护

1、数据库设计并试运行后，如试运行结果符合设计目标，数据库就可以真正投入运行了，同时也标志着开发任务的基本结束和维护工作的开始；

2、维护工作包括：

（1）数据库的转储与恢复；（2）数据库安全性和完整性控制；（3）数据库性能的检测与改善；（4）数据库的重组和重构。

10．3 监控分析

1、数据库的监控分析：指管理员借助相应工具在数据库运行过程中监测数据库系统的运行情况，掌握数据库当前或以往的负荷、配置、应用和其他相应信息，并对监测数据进行分析，分析数据库的性能参数和环境信息，评估系统的整体运行状态，为系统的安全运行和性能调优提供依据，并提出相应的改善措施，帮助管理人员尽早清除数据库的性能隐患；

2、监控分析的目的：保证数据库系统安全、稳定地运行，以便在发现不正常的情况时，及时对系统进行维护；

3、根据实现的方法不同，监控的机制分为：

（1）自动监控机制；（2）手动监控机制。

4、根据监控的对象不同，监控分为：

（1）对数据库架构体系的的监控；（2）对数据库性能的监控。

10． 4 空间管理

1、在数据库运行过程中，对数据库空间使用情况，特别是空间的增长情况进行监控，并采取相应的措施对空间进行管理非常重要；

2、空间管理主要包括：创建数据库空间，更改空间大小，删除空间，修改空间状态，新建、移动、关联数据文件等；

10． 5 参数调整

1、外部调整：（1）CPU：当数据库操作对CPU的要求超过数据库服务器的CPU性能时，数据库性能就受到CPU的限制，使数据库操作变慢；如业务高峰时，CPU的使用量仍然很低，说明服务器CPU资源充足；

（2）网络：大量的SQL数据在网络上传输会导致网速变慢，调整网络设备，也可以一定程度上提高数据库的性能；

2、调整内存分配

3、调整磁盘I/O

4、调整竞争：

（1）修改参数以控制连接到数据库的最大进程数；（2）减少调试进程的竞争；（3）减少多线程服务进程的竞争；（4）减少重做日志缓冲区竞争；（5）减少回滚段竞争。

10． 6 查询优化

1、合理使用索引：索引是数据库中重要的数据结构，根本目的就是为了提高查询效率，使用原则如下 ：

（1）经常在索引中作为条件被使用的列，应为其建立索引；

（2）频繁进行排序或分组（即进行group by或order by操作）的列，应为其建立索引；（3）一个列的值域很大时，应为其建立索引；

（4）如果待排列的列有多个，应在这些列上建立复合索引；（5）可以使用系统工具来检查索引的完整性，必要时进行修复。

2、避免或简化排序：因为磁盘排序的开销很大，当能够利用索引自动以适当的次序产生输出时，优化器就可以避免不必要的排序步骤，以下是一些影响因素：

（1）由于现有的索引不足，导致排序时索引中不包括一个或几个等待排序的列；（2）group by或order by子句中列的次序与索引的次序不一样；（3）排序的列来自不同的表。

为了避免不必要的排序，就要正确地增建索引，合理地合并数据库表。如排序不可避免，那么应试图简化它。

3、消除对大型表行数据的顺序存取：在嵌套查询中，对表的顺序存取对查询效率可能产生致命的影响，解决方法就是对连接的列进行索引。还可以使用并集来避免顺序存取。

4、避免相关子查询：查询嵌套层次越多，效率越低，应尽量避免子查询，如不可避免，那么要在子查询中过滤尽量多的行；

5、避免困难的正规表达式：避免含MATCHES和LINK关键字的正规表达式；

6、使用临时表加速查询：把表的一个子集进行排序并创建临时表，有时能加速查询；

7、用排序来取代非顺序磁盘存取；

8、不充分的连接条件；

9、存储过程；10、11、不要随意使用游标； 事务处理。

第11章 故障管理

11．1 事务

1、事务是数据库的逻辑控制单位，是操作数据的一个程序执行单元。

2、为了保证数据的完整性，要求数据库系统维护事务具有如下性质：

（1）原子性：事务是一个不可分割的工作单位，事务中的操作要么都做，要么都不做；（2）一致性：事务执行的结果必须使数据库从一个一致的状态变到另一个一致的状态；（3）隔离性：一个事务内部的操作及使用的数据对于其他并发事务是隔离的；

（4）持续性：一个事务提交后，它对数据库中数据的改变是永久性的，即使系统可能出现故障，也不会对其它执行的结果有任何影响。

11．2 故障的种类及解决方法

11.2.1 事务内部故障

1、预期的事务内部故障：

通过事务程序本身发现的事物内部故障，可以通过将事务回滚，撤销其对数据库的修改，从而使数据库回到一致性的状态；

2、非预期的事务内部故障：

（1）由于事务内部故障大部分属于此类，所以事务故障仅限指此类故障；

（2）事务故障表明事务没有提交或撤销就结束了，因此数据库可能处于不正确的状态，因此，恢复事务必须强行回滚事务，在保证该事务对其他事务没有影响的条件下，利用日志文件撤销其对数据库的修改，使数据库恢复到该事务运行之前的效果；（3）事务故障恢复是由系统自动完成的，对用户是透明的。11.2.2 系统故障（软故障）

1、指数据库在运行过程中，由于硬件故障、数据库软件及操作系统的漏洞、突然停电等情况，导致系统停止运转，所有正在运行的事务以非正常方式终止，需要系统重新启动的一类故障；

2、系统故障导致内存中的内容丢失，而在硬盘上的内容仍然完好；从而导致数据库的数据可以处于不正确的状态；

3、要消除这些事务对数据库的影响，保证数据库中数据的一致性，办法就是在计算机系统重新启动后，对于未完成的事务可能已经写入数据库的内容，回滚所有未完成的事务写的结果，以保证数据库中数据的一致性；对于已完成的事务可能部分或全部留在缓存区的结果，需要重做所有已提交的事务，以将数据库真正恢复到一致状态。

4、一句话，当数据库发生系统故障时，容错对策是在重新启动系统后，撤销（UNDO）所有未提交的事务，重做（REDO）所有已提交的事务。11.2.3 介质故障（硬故障）

1、指数据库在运行过程中，由于磁盘损坏、天灾人祸等情况，使用数据库中的数据部分或全部丢失的一类故障；

2、介质故障的容错对策采用两种方式：（1）软件容错：

是使用数据库备份及事务日志文件，通过恢复技术，恢复数据库到备份结束时的状态；（2）硬件容错：

目前常用的方法是采用双物理存储设备，最完全的方式是设计两套相同的数据库系统同时工作，数据的变化也同步，空间有一定距离，这样当发生损坏性的自然现象时，由于两套数据库系统具有空间距离，因此同时发生破坏的概率几乎为零，达到数据库的完全安全。

11.2.4 计算机病毒故障

1、计算机病毒是一种恶意的计算机程序，在对计算机系统造成破坏的同时也可对数据库系统造成破坏（主要破坏数据库文件）；

2、可以通过设立防火墙预防，杀毒软件查杀已感染的文件和数据库备份来解决；

11．3 数据库恢复技术概述

1、恢复机制涉及两个关键问题：

（1）如何建立冗余数据；

（2）如何利用这些冗余数据实施数据库恢复。

2、最常用的建立冗余数据技术是数据备份和登录日志文件，他们通常是结合起来使用的。

11．4 数据转储

1、数据转储—指数据库管理员（DBA）定期拷贝数据库，并将拷贝得到的数据库放到其他介质中的过程。

2、DBA可在数据库系统发生故障后，利用这些副本恢复数据库，但此时恢复的数据库只能回到转储时的状态，要想恢复到故障前的状态，需要参考日志文件，重新运行转储后到故障前的所有事务才可以；

3、静态转储和动态转储

（1）静态转储：在静态转储过程中系统不能运行其他事务，不允许在转储期间对数据库的任何存取、修改活动。

（2）动态转储：允许转储操作和用户事务并发执行；

（3）静态转储虽然保证了数据的有效性，但却是以降低数据库的可用性为代价；而动态转储虽然提高了数据库的可用性，但数据库的有效性却得不到保证。

（4）为了能保证数据的有效性，而又不降低可用性，就需要引入日志文件，用它记录转储期间各事务对数据库的修改活动，然后使用动态转储的备份副本加上日志文件就可将数据库恢复到某一时刻的正确状态。

3、几种数据转储机制

（1）完全转储：对所有数据库进行备份，需占用较多时间和空间，可作为系统失败时恢复数据库的基础；

（2）增量转储：只复制上次备份后变化的文件；

（3）差量转储：对最近一次数据库完全备份以来发生的数据变化进行备份，优点是速度快，占用较少的时间和空间。

4、多种转储方法结合使用

（1）仅采用完全转储；（2）完全转储加增量转储；（3）完全转储加差量转储

11．5 登记日志文件

11．5．1 日志文件的格式和内容

日志文件是记录每个事务对数据库更新操作的文件，数据库系统在运行过程中，DBMS负责将所有事务的更新操作登记到日志文件中，也就是说日志文件是系统自动维护的。

1、以记录为单位的日志文件：其内容包括每个事务的开始标记、结束标记和所有更新操作；每个日志记录的内容包括：事务标识、操作类型、操作对象、更新前数据的旧值，和更新后数据的新值；

2、数据块为单位的日志文件：将更新前的整个数据块和更新后的整个数据块全部放在了日志文件中； 11．5．2 日志文件的作用

1、事务故障恢复和系统故障恢复必须使用日志文件（1）故障恢复的两个基本操作：UNDO和REDO（A）UNDO的作用是撤销事务，具体步骤：

（a）反向扫描日志文件，找到需要撤销的事务的更新操作；（b）对事务的更新操作执行逆操作；

（c）继续反向查找该事务的其他更新操作，并执行相应的逆操作；（d）重复执行步骤（C），直至遇到该事务开始记录。（B）REDO的作用是重做事务，具体步骤：

（a）正向扫描日志文件，找到需要重做的事务的更新操作；

（b）对事务重新执行日志文件登记的操作，即将日志文件中“更新后的值”写入数据库；（c）继续正向查找该事务的其他更新操作，并重新执行，将日志文件中“更新后的值”写入数据库；

（d）重复执行步骤（C），直至遇到该事务的提交记录。（3）事务故障恢复：只需把相应的事务作撤销UNDO即可；（4）系统故障恢复：

（A）正向扫描日志文件，找到系统故障前发生的所有事务，如果该事务没有完成，将其事务标记加入撤销队列，如果该事务已经完成，则将其事务标记加入重做队列；

（B）对撤销队列中的所有事务作撤销操作UNDO；（C）对重做队列中的所有事务作重做操作REDO。

2、在动态转储方式中必须建立日志文件

3、在静态转储方式中，也可以建立日志文件 11．5．3 登记日志文件的原则

1、登记的次序严格按并行事务执行的时间次序；

2、必须先写日志文件，后写数据库

11．6 具有检查点的恢复技术

11．6．1 检查点的作用

检查点最大限度地减少数据库完全恢复时所必须执行的日志部分； 11．6．2 检查点的引入

1、在日志文件中增加一类新的记录—检查点记录，增加一个“重新开始文件”，并让恢复子系统在登录日志文件期间动态地维护日志

2、检查点记录的内容：

（1）建立检查点时刻所有正在执行的事务清单；（2）这些事务最近一个日志记录的地址。

第二篇：2011计算机等级考试四级网络工程师知识点

考试吧整理了2011计算机等级考试四级网络工程师知识点，帮助考生梳理知识点。

网络工程师之局域网技术

主要内容：

1、局域网定义和特性

2、各种流行的局域网技术

3、高速局域网技术

4、基于交换的局域网技术

5、无线局域网技术及城域网技术

一、局域网定义和特性

局域网(Local Area Network)即LAN：将小区域内的各种通信设备互联在一起的通信网络。

1、局域网三个特性：(1)高数据速率在0.1-100Mbps(2)短距离0.1-25Km(3)低误码率10-8-10-11。

2、决定局域网特性的三个技术：(1)用以传输数据的介质(2)用以连接各种设备的拓扑结构(3)用以共享资源的介质控制方法。

3、设计一个好的介质访问控制协议三个基本目标：(1)协议要简单(2)获得有效的通道利用率(3)对网上各站点用户的公平合理。

二、以太网Ethernet IEEE802.3

以太网是一种总路线型局域网，采用载波监听多路访问/冲突检测CSMA/CD介质访问控制方法。

1、载波监听多路访问

CSMA的控制方案：(1)一个站要发送，首先需要监听总线，以决定介质上是否存在其他站的发送信号。(2)如果介质是空闲的，则可以发送。(3)如果介质忙，则等待一段间隔后再重试。

坚持退避算法：

(1)非坚持CSMA：假如介质是空闲的，则发送;假如介质是忙的，等待一段时间，重复第一步。利用随机的重传时间来减少冲突的概率，缺点：是即使有几个站有数据发送，介质仍然可能牌空闲状态，介质的利用率较低。

(2)1-坚持CSMA：假如介质是空闲的，则发送;假如介质是忙的，继续监听，直到介质空闲，立即发送;假如冲突发生，则等待一段随机时间，重复第一步。缺点：假如有两个或两个以上的站点有数据要发送，冲突就不可避免的。

(3)P-坚持CSMA：假如介质是空闲的，则以P的概率发送，而以(1-P)的概率延迟一个时间单位，时间单位等于最大的传播延迟时间;假如介质是忙的，继续监听，直到介质空闲，重复第一步;假如发送被延迟一个时间单位，则重复第一步。

2、载波监听多路访问/冲突检测

这种协议广泛运用在局域网内，每个帧发送期间，同时有检测冲突的能力，一旦检测到冲突，就立即停止发送，并向总线上发一串阻塞信号，通知总线上各站冲突已经发生，这样通道的容量不致因白白传送已经损坏的帧而浪费。

冲突检测的时间：对基带总线，等于任意两个站之间最大的传播延迟的两倍;对于宽带总线，冲突检测时间等于任意两个站之间最大传播延迟时间的四倍。

3、二进制退避算法：

(1)对每个帧，当第一次发生冲突时，设置参量为L=2;

(2)退避间隔取1-L个时间片中的一个随机数，1个时间片等于2a;

(3)当帧重复发生一次冲突时，则将参量L加倍;(4)设置一个最大重传次数，则不再重传，并报告出错。

三、标记环网Toke Ring IEEE802.5

1、标记的工作过程

标记环网又称权标网，这种介质访问使用一个标记沿着环循环，当各站都没有帧发送时，标记的形式为01111111，称空标记。当一个站要发送帧时，需要等待空标记通过，然后将它改为忙标记011111110。并紧跟着忙标记，把数据发送到环上。由于标记是忙状态，所以其他站不能发送帧，必须等待。发送的帧在环上循环一周后再回到发送站，将该帧从环上移去。同时将忙标记改为空标记，传至后面的站，使之获得发送帧的许可权。

2、环上长度用位计算，其公式为

存在环上的位数等于传播延迟(5μs/km)×发送介质长度×数据速率+中继器延迟。对于1km长、1Mbps速率、20个站点，存在于环上的位数为25位。

3、站点接收帧的过程

当帧通过站时，该站将帧的目的地址和本站的地址相比较，如地址相符合，则将帧放入接收缓冲器，再输入站，同时将帧送回至环上;如地址不符合，则简单地将数据重新送入环。

4、优先级策略

标记环网上的各个站点可以成不同的优先级，采用分布式高度算法实现。控制帧的格式如下：P优先级、T空忙、M监视位、预约位。

四、光纤分布式数据接口FDDI ISO9314

1、FDDI和标记环介质访问控制标准接近，有以下几点好处：

(1)标记环协议在重负载条件下，运行效率很高，因此FDDI可得到同样的效率。

(2)使用相似的帧格式，全球不同速率的环网互连，在后面网络互加这一章将要讨论这个问题。

(3)已经熟悉IEEE802.5的人很容易了解FDDI

(4)已经积累了IEEE802.5的实践经验，特别是将它做集成电路片的经济，用于FDDI系统和元件的制造。

2、FDDI技术

(1)数据编码：用有光脉冲表示为1，没有光能量表示为0。FDDI采用一种全新的编码技术，称为4B/5B。每次对四位数据进行编码，每四位数据编码成五位符号，用光的存在和没有来代表五位符号中每一位是1还是0。这种编码使效率提高为80%。为了得到信号同步，采用了二级编码的方法，先按4B/5B编码，然后再用一种称为倒相的不归零制编码NRZI，其原理类似于差分编码。

(2)时钟偏移： FDDI分布式时钟方案，每个站有独立的时钟和弹性缓冲器。进入站点缓冲器的数据时钟是按照输入信号的时钟确定的，但是，从缓冲器输出的信号时钟是根据站的时钟确定的，这种方案使环中中继器的数目不受时钟偏移因素的限制。

3、FDDI帧格式

由此可知：FDDI MAC帧和IEEE802.5的帧十分相似，不同之处包括：FDDI帧含有前文，对高数据率下时钟同步十分重要;允许在网内使用16位和48位地址，比IEEE802.5更加灵活;控制帧也有不同。

4、FDDI协议

FDDI和IEEE802.5的两个主要区别：

(1)FDDI协议规定发送站发送完帧后，立即发送一幅新的标记帧，而IEEE802.5规定当发送出去的帧的前沿回送至发送站时，才发送新的标记帧。

(2)容量分配方案不同，两者都可采用单个标记形式，对环上各站点提供同等公平的访问权，也可优先分配给某些站点。IEEE802.5使用优先级和预约方案。

5、为了同时满足两种通信类型的要求，FDDI定义了同步和异步两种通信类型，定义一个目标标记循环时间TTRT，每个站点都存在有同样的一个TTRT值。

五、局域网标准

IEEE802委员会是由IEEE计算机学会于1980年2月成立的，其目的是为局域网内的数字设备提供一套连接的标准，后来又扩大到城域网。

1、服务访问点SAP

在参考模型中，每个实体和另一个实体的同层实体按协议进行通信。而一个系统内，实体和上下层间通过接口进行通信。用服务访问点SAP来定义接口。

2、逻辑连接控制子层LLC

IEEE802规定两种类型的链路服务：无连接LLC(类型1)，信息帧在LLC实体间，无需要在同等层实体间事先建立逻辑链路，对这种LLC帧既不确认，也无任何流量控制或差错恢复功能。

面向连接LLC(类型2)，任何信息帧，交换前在一对LLC实体间必须建立逻辑链路。在数据传送方式中，信息帧依次序发送，并提供差错恢复和流量控制功能。

3、介质访问控制子层MAC

IEEE802规定的MAC有CSMA/CD、标记总线、标记环等。

4、服务原语

(1)ISO服务原语类型

REQUEST原语用以使服务用户能从服务提供者那里请求一定的服务，如建立连接、发送数据、结束连接或状态报告。

INDICATION原语用以使服务提供者能向服务用户提示某种状态。如连接请求、输入数据或连接结束。

RESPONSE原语用以使服务用户能响应先前的INDIECATION，如接受连接INDICATION。

CONFIRMARION原语用以使服务提供者能报告先前的REQUEST成功或失败。

(2)IEEE802服务原语类型

和ISO服务原语类型相比REQUEST和INDICATION原语类型和ISO所用的具有相同意义。IEEE802没有REPONSE原语类型，CONFIRMATION原语类型定义为仅是服务提供者的确认。

六、逻辑链路控制协议

1、IEEE802.2

描述LAN协议中逻辑链路 LLC子层的功能、特性和协议，描述LLC子层对网络层、MAC子层及LLC子层本身管理功能的界面服务规范。

2、LLC子层界面服务规范IEEE802.2定义了三个界面服务规范：

(1)网络层/LLC子层界面服务规范;

(2)LLC子层/MAC子层界面服务规范;

(3)LLC子层/LLC子层管理功能的界面服务规范。

3、网络层/LLC子层界面服务规范

提供两处服务方式

不确认无连接的服务：不确认无连接数据传输服务提供没有数据链路级连接的建立而网络层实体能交换链路服务数据单元LSDU手段。数据的传输方式可为点到点方式、多点式或广播式。这是一种数据报服务

面向连接的服务：提供了建立、使用、复位以及终止数据链路层连接的手段。这些连接是LSAP之间点到点式的连接，它还提供数据链路层的定序、流控和错误恢复，这是一处虚电路服务。

4、LLC子层/MAC子层界面服务规范

本规范说明了LLC子层对MAC子层的服务要求，以便本地LLC子层实体间对等层LLC子层实体交换LLC数据单元。

(1)服务原语是：MA-DATA.request、MA-DATA.indication、MA-DATA.confirm

(2)LLC协议数据单元结构LLC PDU：

目的服务访问点地址字段DSAP，一个字节，其中七位实际地址，一位为地址型标志，用来标识DSAP地址为单个地址或组地址。

源服务访问点地址字段SSAP，一个字节，其中七位实际地址，一位为命令/响应标志位用来识别LLC PDU是命令或响应。

控制字段、信息字段。

5、LLC协议的型和类

LLC为服务访问点间的数据通信定义了两种操作：Ⅰ型操作，LLC间交换PDU不需要建立数据链路连接，这些PDU不被确认，也没有流量控制和差错恢复。

Ⅱ型操作，两个LLC间交换带信息的PDU之间，必须先建立数据链路连接，正常的通信包括，从源LLC到目的LLC发送带有信息的PDU，它由相反方向上的PDU所确认。

LLC的类型：第1类型，LLC只支持Ⅰ型操作;第2类型，LLC既支持Ⅰ型操作，也支持Ⅱ型操作。

6、LLC协议的元素

控制字段的三种格式：带编号的信息帧传输、带编号的监视帧传输、无编号控制传输、无编号信息传输。

带编号的信息帧传输和带编号的监视帧传输只能用于Ⅱ型操作。

无编号控制传输和无编号信息传输可用于Ⅰ型或Ⅱ型操作，但不能同时用。

信息帧用来发送数据，监视帧用来作回答响应和流控。

七、CSMA/CD介质访问控制协议

1、MAC服务规范三种原语

MA-DATA.request、MA-DATA.indication、MA-DATA.confirm

2、介质访问控制的帧结构

CSMA/CD的MAC帧由8个字段组成：前导码;帧起始定界符SFD;帧的源和目的地址DA、SA;表示信息字段长度的字段;逻辑连接控制帧LLC;填充的字段PAD;帧检验序列字段FCS。

前导码：包含7个字节，每个字节为10101010，它用于使PLS电路和收到的帧定时达到稳态同步。

帧起始定界符：字段是10101011序列，它紧跟在前导码后，表示一幅帧的开始。帧检验序列：发送和接收算法两者都使用循环冗余检验(CRC)来产生FCS字段的CRC值。

3、介质访问控制方法

IEEE802.3标准提供了介质访问控制子层的功能说明，有两个主要的功能：数据封装(发送和接收)，完成成帧(帧定界、帧同步)、编址(源和目的地址处理)、差错检测(物理介质传输差错的检测);介质访问管理，完成介质分配避免冲突和解决争用处理冲突。

八、标记环介质访问控制协议

标记环局域网协议标准包括四个部分：逻辑链路控制LLC、介质访问控制MAC、物理层PHY和传输介质。

1、IEEE802.5规定了后面三个部分的标准。

LLC和MAC等效于OSI的第二层(数据链路层)，PHY相当于OSI的第一层(物理层)。LLC使用MAC子层的服务，提供网络层的服务，MAC控制介质访问，PHY负责和物理介质接口。

2、介质访问控制帧结构

标记环有两个基本格式：标记和帧。在IEEE802.5中帧的传输是从最高位开始一位一位发送，而IEEE802.3和IEEE802.4正好相反，帧的传输是从最低位开始一位一位发送的，这一点对于不同协议的局域网互连时要进行转换。

3、介质访问控制方法

(1)帧发送：对环中物理介质的访问系采用沿环传递一个标记的方法来控制。取得标记的站具有发送一帧或一系列帧的机会。

(2)标记发送：在完成帧发送后，该站就要查看本站地址是否在SA字段中返回，若未查看到，则该站就发送填充，否则就发送标记。标记发送后，该站仍留在发送状态，起到该站发送的所有的帧从环上移去为止。

(3)帧接收：若帧的类型比特表示为MAC帧，则控制比特由环上所有的站进行解释。如果帧的DA字段与站的单地址、相关组地址或广播地址匹配，则把FC、DA、SA、INFO以及FS字段拷贝入接收缓冲区中，并随后转送至适当子层。

(4)优先权操作：访问控制字段中的优先权比特PPP和预约比特RRR配合工作，使环中服务优先权与环上准备发送的PDU最高优先级匹配

九、快速以太网

快速以太网的类型

快速以太网(Fast Ethernet)是一个新的IEEE局域网标准，于1995年由原来制定的以太网标准的IEEE802.3工作组完成。快速以太网正式名为100Base-T。

共享介质快速以太网和传统以太网采用同样的介质访问控制协议CSMA/CD所有的介质访问控制算法不变，只是将有关的时间参量加速10倍。

快速以太网的三种标准：100Base-

4、100Base-TX、100Base-FX

快速以太网的产品：

适配器：一边是总线结构，将数据传送至主机、中继器或HUB;另一边接到所选的介质，可以是双绞线、光纤，或者是一个介质独立接口MII，MII是用来连接外部收发器用的，其功能类似于以太网的AUI。

HUB：可分为共享机制的中继器和交换机制的交换器。

十、基于交换技术的网络

1、交换网结构

交换技术的两种主要应用形式是：折叠式主干网和高速服务器联接。

2、全双工以太网

全双工运行在交换器之间，以及交换器和服务器之间，是和交换器一起工作的链路特性，它使数据流在链路中同时两个方向流动，不是所有收发器都支持它的全双工功能。

3、在下列情况下全双工最有用：

(1)在服务器和交换器之间。这是目前全双工应用最普遍的配置。

(2)在两个交换器之间。

(3)在远离的两个交换器之间。

3、多媒体

多媒体的应用基于MPEG、JPEG、H.261等视频压缩算法。

缺点：是由网络缓存产生的延迟，一方面为了平滑抖动数据要插入足够的缓存，另一方面缓存又不能太大，以至引起无法接受的视频延迟。

对视频应用的低延迟需求有四种解决方案：

(1)采用10Mbps交换器

(2)采用100Mbps中继器

(3)用100Mbps的交换器

(4)采用流控技术

4、千兆位以太网

千兆位以太网也有铜线及光缆两种标准。

铜线标准1000Base-CX，最大传输距离，25英尺，并需用150欧姆的屏蔽双绞线STP，光缆标准1000Base-SX，850nm的短波长，300m传输距离。

1000Base-LX，1300nm的波长，550m传输距离。

十一、ATM局域网

略

第三篇：全国计算机等级考试三级数据库知识点总结

1.用树型结构表示实体类型及实体间联系的数据模型称为（层次模型）。2.模式/内模式映象为数据库提供了（物理）数据独立性。3.在层次、网状模型中，数据之间联系用（指针）实现。4.数据库管理技术的发展经过三个阶段（人工管理阶段），（文件系统阶段），（数据库阶段）。5.三种主要的数据模型包括（层次模型），（网状模型），（关系模型）。6.数据模型的三要素包括（数据结构），（数据操作），（数据完整性约束）。7.由于数据冗余，当进行更新时，稍不谨慎，易引起（数据不一致性）。

8.层次模型的特点是记录之间的联系通过（指针）来实现；关系模型是用结构表示实体集，用（公共属性）表示实体间的联系。

9.数据库管理系统的主要功能包括（定义），（操纵），（保护），（存储），（维护）和（数据字典）。

10.关系数据库的数据操纵语言（DML）的语句分成（检索）和（更新）。11.DBMS是由（查询处理器）和（存储处理器）两大部分组成。12.数据库管理系统的效率包括计算机系统的内部资源的使用效率、（数据库管理系统DBMS）运行效率和（用户的生成率）。

13.利用数据库管理数据时，把现实世界的事物及其之间的联系转换成机器世界的数据模型的一个中间环节是信息世界的（概念模型）。

14.数据库管理系统（DBMS）提供数据定义语言（DDL）及它的翻译程序，DDL定义数据库的模式、外模式和内模式，并通过翻译程序分别翻译成相应的目标模式，存放在（数据字典）。15.在数据库的体系结构中，数据库存储的改变会引起内模式的改变。为使数据库的模式保持不变，从而不必修改应用程序，这是通过改变模式与内模式之间的映像来实现。这样，使数据库具有（物理独立性）。

16.在数据库技术中使用数据模型的概念来描述数据库的结构和语义。数据模型有概念数据模型和结构数据模型两类，实体联系模型（ER模型）是（概念）数据模型。

17.在数据库系统的三级模式体系结构中，描述数据在数据库中的物理结构或存储方式的是（内模式）。

18.可由基本数据导出的数据是（冗余）数据。19.网状、层次数据模型与关系数据模型的最大区别在于表示和实现实体之间的联系的方法：网状、层次数据模型是通过指针链，而关系模型是使用（外键）。

20.外模式是（用户）看到的数据视图，模式是所有（用户）看到的数据视图的（总和），外模式是模式的（一部分）。

21.对数据的管理经历了四个阶段，它们是（人工管理阶段）、（文件系统阶段）、（数据库系统阶段）和（高级数据库技术阶段）。

22.数据库系统是建立在（文件系统）之上的。23.数据库管理系统的三级模式结构由（外模式）、（模式）和（内模式）组成。为了实现这三级模式之间的联系，数据库管理系统提供了两个映像，它们是（外模式/模式映像）和（模式/内模式映像）。

24.DML有两类：一类是（宿主）型语言，一类是（自含）型语言。前者的语句不能独立使用而必须（嵌入）某种语言中使用。而后者可以独立使用，通常可以供用户以（交互式）使用和以（批处理式）使用。

25.数据库管理系统（DBMS）提供数据库操纵语言（DML）及它的翻译程序，实现对数据库数据的操作，包括数据插入、删除、更新和（检索）。26.数据库系统必须提供三个方面的数据控制功能：（安全性）、（完整性）和（并发性）。27.数据库管理系统的主要功能包括（数据库定义）、（数据操作）、（数据库运行管理）和（数据库的建立和维护）等四个方面。

28.在数据库管理系统中，数据和程序之间具有很大的独立性，主要包括（物理独立性）和（逻辑独立性）。

29.数据是信息的符号表示，或称载体；信息是数据的（内涵/语义解释）。30.数据是指所有能输入的计算机之中并被计算机程序所处理的（符号）。31.通常数据库管理系统是建立在（操作系统）基础之上的。

32.数据库是指有组织地、动态地存储在（外存）上的相互联系的数据的集合。33.概念模型最常用的方法是（ER方法）。34.数据库系统核心是（数据管理）系统。35.在数据库系统的三级模式中，以一种数据模型为基础，是数据在逻辑级上的视图的是（模式）。

36.关系数据库的关系演算语言是以（谓词演算）为基础的DML语言。37.在关系代数运算中，从关系中取出满足条件的元组的运算称为（选择）。38.数据库中对数据的操作可以记录为单位，也可以（数据项）为单位。39.实体完整性是对（主键）的约束，参照完整性规则是对（外键）的约束。40.在数据库技术中，不产生（无限关系）和（无穷验证）的运算称为安全运算。41.关系代数中，θ联接是由（笛卡儿积）操作和（选择）操作组合而成的。42.扩充的关系代数操作是（外联接）和（外部并）。

43.关系演算语言包括（元组）关系演算和（域）关系演算。44.对关系进行垂直分割的操作称为（投影），对关系进行水平分割的操作称为（选择）。45.关系代数包括（并）、（交）、（差）、（笛卡儿积）集合操作，还包括扩充的关系操作：（投影）、（选择）、（联接）、（除法）。46.一个表格是由（表名）、（表头）和（表体）三个部分组成。47.查询优化的目的是（提高性能），在查询优化当中最重要的一条是选择运算应尽可能地（先做）。

48.数据是用（物理符号）记录下来的可以鉴别的信息。

49.关系代数六组关系演算和域关系演算三种语言之间的的关系是（相互等价）。50.在关系代数中对一个关系做操作以后新关系的元素个数（小于或等于）原来关系的元素。51.数据的存取按一次一个（元组）进行操作。

52.SQL的集合处理方式与宿主语言的单记录处理方式之间的协调用（游标）机制实现。53.（共享变量）是SQL与宿主语言的接口。54.在SQL语言中，关系模式称为（基本表），存储模式称为（存储文件），子模式称为（视图）。

55.SQL的功能包括定义、查询、（更新）和（控制）。

56.在SQL语言中，建立基本表之前必须先建立（数据库）。

57.在SQL查询时，如果需要去掉查询结果中的重复组，应使用（DISTINCT）保留字。58.当用户建立视图时，在数据字典中存储的是视图的（定义），而不是（数据）。

59.在嵌入式SQL中，为解决宿主语言与SQL的不同数据结构，采用（游标）机制来进行转换。

60.SQL数据库中的表，可以是（基本表），也可以是（视图）。61.SQL提供的时间型数据类型分别为TIME和（DATE）。

62.在SQL的SELECT语句中，不仅可以出现列名，而且可以出现（表达式）。63.在嵌入式SQL的宿主语言中使用SQL语句时，必须加上前缀标识（EXEC SQL），结束标识（END EXEC）。64.共享变量由（宿主语言）的程序定义，并用SQL的（DECLARE）语句说明。

65.在Client/Server工作模式中，客户机可以使用（SQL）向数据库服务器发送查询命令。66.关系数据库的语言分三类，它们是（数据描述语言DDL）、（数据操纵语言DML）和（数据控制语言DCL），而SQL是（集DDL、DML、DCL为一体）的标准关系数据库语言。67.SQL语言中引用了游标，使用游标是为了把集合操作转换为（单记录）处理。68.SQL的DML语句包括（SELECT、INSERT、DELETE和UPDATE）。69.缓冲区是由控制信息和若干（定义页）组成的。

70.SQL语言引入了游标的概念，这是为了实现（查找）操作功能而引入的。71.SQL语言中表示判断条件的语句由（WHERE）引导。72.索引的描述存放在（数据字典）的对象中。

73.在基本表S中删除年龄（AGE）列，并且把引用该列的所有视图和约束也一起删除可用语句（ALTER）TABLES S，（DROP）AGE CASCADE。74.求学生的总人数和平均年龄在SQL中采用 75.SELECT COUNT（*），（AVG）（AGE）76.FROM STUDENT 77.在学生-选课-课程数据库中的三个关系如下: 78.S（S#,SNAME,SEX,AGE）,SC（S#,C#,GRADE）,C（C#,CNAME,TEACHER）。

79.查找选修数据库技术这门课程的学生名和成绩。若使用连接查询的SQL语句是 80.SELECT SNAME，GRADE 81.FROM S，SC，C 82.WHERE CNAME=数据库技术AND S.S#=SC.S# AND（SC.C#=C.C#）

83.在函数信赖中，平凡的函数信赖根据Armstrong推理规则中的（自反）律就可推出。84.设关系模式R（A，B，C），F是R上成立的FD集，F = {B→A，B→C}，则分解ρ = {AB，AC}丢失的FD是（B→C）。

85.如果X→Y和X→Z成立，那么X→YZ也成立，这个推理规则称为（合并律）。86.如果X→Y且有Y包含于X，那么X→Y称为（平凡的函数依赖）。

87.关系模式设计的表达性原则是用无损联接和（保持函数依赖）来衡量。88.关系数据库设计理论包括三个方面内容：（函数依赖）、（范式）、（模式设计方法）。89.在模式R（ABC）关系中，如果规定，每一个B值只能有一个A值对应，那么在R中至少有FD（B→A）。

90.泛关系模式可能存在数据冗余、修改异常、（插入异常）、（删除异常）等问题。

91.在关系模式R（U,F）中，X，Y均为U中的属性，X→Y成立的充分必要条件是（Y属于X关于F的闭包）。

92.对于函数依赖X→Y，如果Y是X的子集，此函数依赖为（平凡）函数依赖。93.包含在任何一个候选键中的属性称为（主属性）。

94.关系模式R（U,F）中，如果X→→Y，U=XY，称X→→Y为（平凡）多值依赖。95.5.在关系模式设计时，各种数据之间的联系称为（函数依赖）。

96.关系模式R（A,B,C,D）中，F是R上成立的FD集，F={A→B，B→D}，那么F在模式ACD上的投影πACD（F）为（A→D）。

97.分解成BCNF模式集的算法，不一定保证（保持函数依赖）。98.在关系数据库中，规范化关系是指（属性值不可分解）。

99.关系模式的规范化过程是通过关系模式的（分解）来实现的，但在进行这种操作时必须保证操作前后的关系模式（等价）。

100.一个关系模式不属于第二范式可能会产生（插入异常）、（删除异常）和（修改异常）等几个问题，解决的办法是（投影分解）。101.在关系S（S#,SN,D#）和D（D#,CN,NM）中S的主关键字是S#，D的主关键字是D#，则D#在S中称为（外关键字）。

102.在一个关系中，若每个数据项都是不可分割的，那么R一定属于（1NF）。103.如果R为第一范式，并且R中每一个非主属性完全依赖于R的某个候选码，则称为（第二）范式。

104.范式按包含关系排列为：1NF,（2NF），（3NF），（BCNF）,4NF。105.当局部ER图合并全局ER图时，可能出现（属性冲突）、结构冲突，命名冲突。106.DBD主要包括（结构特性的设计）和（行为特性的设计）两方面的内容。107.规划阶段应提交（可行性分析报告）和（数据库系统规划纲要）两种文档。

108.需求分析阶段的工作任务是由（设计人员和用户共同）收集信息需求和处理需求，并将这些需求以（用户和设计人员都能接受的文档）形式确定下来。109.在需求分析中，（数据字典）是各类数据描述的集合，它包括数据项、数据结构、数据流、数据存储和数据加工过程等描述。

110.需求分析的输入是（总体需求信息和处理需求），输出是（系统的需求分析说明书）。111.需求分析大致分为三步完成：（收集需求信息）、（整理并形成需求说明书）和（评审）。112.在DB概念设计中使用ER方法，一般分（为每一应用设计局部ER模式）、（设计全局ER模式）和（全局ER模式的优化）三步进行。113.在ER图中，矩形框表示（实体类型），菱形框表示（联系类型）。114.在DBD过程中，对现实世界的第一层抽象是（概念）数据模型。115.在数据抽象中，若干个（类）对象组合起来成为一个（类）对象，前者充当后者的成分，称为（聚集），它表示is-part-of联系；忽略若干个（类）对象的差别，按其共性形成一个（类）对象，称为（概括），它表示is-a联系。116.DBD的逻辑设计分成两大部分：（DB逻辑结构的设计）和（应用程序的概要设计）。117.DBD的物理设计分成两大部分：（DB物理结构的设计）和（应用程序的详细设计）。118.DB物理设计的优劣用（操作开销）衡量。

119.为哪些表，在哪些列上，建立什么样的索引？这应是DBD的（概念设计）阶段考虑的问题。

120.对DBS的维护工作是由（DBA）承担的。

121.在数据库设计中，对数据库的概念、逻辑和物理结构的改变称为（重新组织）；其中改变概念或逻辑结构又称为（重新构造）；改变物理结构称为（重新格式化）。

122.在数据库设计中，各类数据描述的集合，包括数据项、数据结构、数据流、数据存储、数据加工过程等的描述，通常称为（数据字典）。

123.系统规划的阶段性成果是（系统的总体规划报告）；需求分析的阶段成果是（系统需求说明书）；物理设计的结果是（物理数据库结构说明书）。124.从软件的规划，研制，实现，投入运行和维护，直到它被新的所取代，这一过程成为（软件生存）周期。

125.DB并发操作通常会带来三类问题，它们是丢失更新、（不一致分析）和读脏数据。126.事务必须具有的四个性质是：原子性、一致性、（隔离性）和持久性。

127.判断一个并发调度是否正确，可以用（并发事务的可串行化）概念来解决。128.数据库恢复时，系统对已提交的事务要进行（重做REDO）处理。

129.设有学生表S（学号，姓名，班级）和学生选课表SC（学号，课程号，成绩），为维护数据一致性，表S与SC之间应满足（外键）完整性约束。

130.SQL中的安全机制主要有两个，一个是视图，另一个是（授权子系统）。131.SQL语言中，允许更新的视图在定义时应该加上（GRANT INSERT）短语。132.数据库保护包括（数据库的恢复）、（完整性控制）、（并发控制）和（安全性控制）四个方面。

133.（COMMIT）是事务提交语句，（ROLLBACK）是事务回退语句。

134.事务的原子性是由DBMS的（事务管理子系统）实现的，持久性是由DBMS的（恢复管理子系统）实现的。

135.通常采用的数据库恢复的实现方法是转储加（日志）。136.系统故障后，由DBA（重启DBMS），再由（DBMS）执行恢复；介质故障后，由DBA（装入最近的DB副本），再由（DBMS）执行恢复。137.PXC协议是在PX协议上再加一规定：（X封锁必须保留到事务终点（COMMIT或ROLLACK））。

138.PX协议可以解决（因多事务同时更新同一数据对象）而引起的更新丢失问题，PXC协议可以解决（由恢复）而引起的更新丢失问题。

139.系统在运行中，由于某种原因，使存储在外存的数据部分或全部遭到破坏，这种情况叫做（系统）故障。

140.S封锁增加了并发度，但也增加了（死锁的可能）。141.SQL中，全局约束有两种：（基于元组的检查子句）和（断言）。

142.SQL中，如果要使在基本关系中删除一个元组时，依赖关系中相应元组一并被删除，那么外键约束子句中的方式说明应是（ON DELETE CASCADE）。143.在RDB中，可以根据需要授予用户（读）、（插入）、（修改）和（删除）四种访问DB的权限，以及索引、资源、改变和撤消四种（修改数据库模式）的权限。

144.SQL中，如果允许用户把已获得的权限再转授给其他用户，那么在GRANT语句中应加短语（WITH GRANT OPTION）。

145.单用户数据库管理系统与多用户数据库管理系统之间的最明显的也是最重要的差别是（多用户DBS存在并发操作）。

146.所谓（事务）是指一系列动作的组合，这些动作被当作一个整体来处理。这些动作或者相继被执行，或者什么也不做。

147.SQL语言用于事务处理的语句主要有：（COMMIT）语句和（ROLLBACK）语句。148.允许用户插入新的数据，但不能修改数据的权限为（插入权限）。

149.分布式数据库中定义数据分片时，必须满足三个条件：完备性条件、重构条件和（不相交条件）。

150.分布式数据库系统中透明性层次越高，应用程序的编写越（简单）。151.分布式数据库系统具有两个特征：数据分布性和（逻辑整体性）。152.在分布式数据模式结构中，全局外模式描述全局（应用的用户视图）。153.分布式数据库技术是（数据库）技术和（计算机网络）技术结合的产物。154.（物理分布性）特点是分布式数据库与集中式数据库的最大区别。155.（逻辑整体性）特点是分布式数据库与分散式数据库的最大区别。156.分布式数据库中数据存储分为（数据分配）和（数据分片）两个方面。157.分布式数据库中数据分片有三种方式：（水平分片）、（垂直分片）和混合型分片。158.在定义数据分片时，不允许全局关系的某个数据不属于任何一个片段，这个性质称为数据分片的（完备性）条件。159.在定义数据分片时，所采用的划分方法必须确保能够由各个片段重建全局关系，这个性质称为数据分片的（重构）条件。

160.在客户/服务器结构的数据库系统中，客户机实现前端处理和用户界面，服务器完成（事务处理）和（数据访问控制）。161.分布式数据库系统中数据分布在各个场地，系统最主要的性能目标是尽量减少网络中传递信息的次数和（传送的数据量）。

162.分布式数据库系统逐渐向客户/服务器模式发展。但是，单服务器的结构本质上还是（集中式）系统。只有当系统中有多个DB服务器、并可协调工作为众多客户机服务时，才称得上是（分布式）系统。

163.DDBS的四个功能子系统是调度子系统、（查询）子系统、（可靠性）子系统和完整性子系统。

164.根据数据模型和DBMS来考察，分布式数据库系统分为（同构同质）型、（同构异质）型和异构型三种类型。

165.按基于联接的查询优化策略，传输的是（整个）关系，可从两方面减少数据传输量：对于分处于不同场地的两个关系间的联接，尽量考虑传输（尺寸较小的那个）关系；当联接多个关系时，考虑（数据传输量最小的联接顺序）。

166.分布式数据库系统兼顾了数据的集中管理和分散处理两个方面，且数据库虽然分布在网络上的各个结点中，但仍然是统一管理。因此分布式数据库系统有良好的性能，既可独立完成局部应用，也可协作完成（全局）应用。

167.在有泛化/细化联系的对象类型之间，较低层的对象类型称为（子类型）。168.ORDB系统是在传统的关系数据库技术中引入（面向对象）技术。169.面向对象模型中类的概念相当于ER模型中（实体集）的概念。170.对象由变量、消息和（方法）三部分组成。

171.传统的关系模型中，基本的数据结构层次是（关系-元组-属性）。172.嵌套关系突破了（1NF）定义的限制。

173.嵌套关系和复合对象的一个明显弱点是它们无法表达（递归的结构）。174.对象联系图中，椭圆表示（对象类型），小圆圈表示（属性是基本数据类型），单箭头表示（函数值是单值），双箭头表示（函数值是多值），双线箭头表示（泛化/细化联系），双向箭头表示（两个函数是互逆的）。

175.对象联系图完整地表达了（数据之间的联系）。

176.在数据库系统中实现递归数据结构的关键是采用（对象标识）技术。177.对象关系数据库，同类元素的无序集合有两种类型：（多集）和（集合）。178.在数据类型嵌套时，采用引用类型时，要加关键字（ref）。179.面向对象数据库中，类似对象的集合称为（类），对象的方法分成（只读）型和（更新）型两种。

180.继承性是数据间的（泛化/细化）联系。

181.要把OOPL变成持久化语言，就要提供一种方法，把对象区分为（持久的）还是（暂留的），程序运行结束后，前者将被保存，后者将会消失。182.对象的持久性、对象标识和指针、（持久对象的存储和访问）是持久化程序设计语言中的三个基本概念。

填空

1、计算机的硬件基本上由哪五大部分组成？

答：运算器、控制器、存储器、输入设备、输出设备。

2、运算器都可对数据进行哪两种运算？答：算术运算和逻辑运算。

3、CAD、CAM、CAT、CAI都代表什么？ 答：

1、计算机辅助设计（CAD）

2、计算机辅助制造（CAM）

3、计算机辅助测试（CAT）

4、计算机辅助教学（CAI）

4、数据处理是指对数据的（收集）、（存储）、（加工）、（分析）、（传送）的全过程。

5、程序性语言分为（机器语言）、（汇编语言）、（高级语言）三类。

6、能举出哪些是高级语言、哪些是低级语言？ 低级语言：汇编语言 高级语言：basic.cobol.c.foxbase等

7、操作系统可分为（批处理操作系统）、（分时操作系统）、（实时操作系统）三种操作系统。

8、解释型程序和编译型程序有什么不同？哪种程序产生目标程序？ 编译程序产生目标程序。

9、DBMS是什么的？ 答：DBMS 是数据库管理系统。

10、计算机系统由（硬件）系统、（软件）系统两部份组成。

11、软件系统分为（系统）软件、（应用）软件两部分。

12、操作系统的特征：（并发性）、（共享性）、（随机性）。

13、没有任何软件支持的计算机称为（裸机）。

14、操作系统的五大功能（进程管理）、（存储管理）、（文件管理）、（设备管理）、（作业管理）。

15、操作系统发展的过程：（手工操作阶段）、（早期批处理阶段）、（执行系统阶段）、（多道程序系统阶段）、（分时系统）、（实时系统）、（通用操作系统）。

16、Spooling系统是（批处理）系统。

17、批处理系统有两大特点（多道）、（成批）。

18、批处理系统追求的目标是什么？ 答：提高系统资源利用率和大作业的吞吐量以作业流量的自动化。

19、分时系统的特点（多路性）、（交互性）、（独立性）、（及时性）。20、分时系统的主要目标？ 答：用户响应的及时性。

21、实时系统分为哪两类？并能举出这两类的例子。飞机飞行、弹道发射、预定飞机票、查询航班都是什么系统？

答：实时系统分为实时控制系统和实时信息处理系统。飞机飞行、弹道发射都是实时控制系统 预定飞机票、查询航班都是实时信息处理系统。

22、实时系统的主要特点是什么？ 答：最主要的特点就是及时性，另外的一个特点是高可靠性。

23、个人计算机上的操作系统是（个人计算机）操作系统。

24、操作系统的类型？（批处理操作系统）、（分时操作系统）、（实时操作系统）、（个人计算机操作系统）、（网络操作系统）、（分布式操作系统）。

25、计算机的应用领域包括什么？ 答：

1、科学计算

2、数据通信与数据处理、3、自动控制

4、计算机辅助设计

5、计算机人工智能

26、计算机的主要技术指标？ 答：

1、字长

2、运算速度

3、主存容量

4、综合性能

27、CPU的状态 答：CPU交替执行操作系统程序和用户程序。在执行不同程序时，根据运行程序对机器指令的使用权限而 将CPU置为不同的状态。CPU的状态属于程序状态字PSW的一位。大多数计算机系统将CPU执行划分为管态和目态

28、PCB是什么？ 答：是进程控制块。

29、用户组织的逻辑文件有哪两种形式？ 答：流式文件、记录式文件

30、WAN、LAN、MAN都代表什么？ 答：WAN代表着广域网、LAN代表着局域网、MAN代表着城域网。

31、TCP/IP具有以下几个特点？ 答：

1、开放的协议标准，独立于特定的计算机硬件与操作系统。

2、独立环形特定的网络硬件，可以运行在局域网、广域网、更适用于互联网中。

3、统一的网络地址分配方案，使得整个TCP/IP设备在网中都见有惟一的IP地址。

4、标准化的高层协议。可以提供多种可靠的用户服务。

32、Internet 提供的主要服务？ 答：

1、www服务

2、电子邮件服务

33、Internet的基本接接入方式？ 答：

1、通过ISP接入

2、通过局域网接入

3、通过电话线接入

34、信息安全包括哪几个方面？ 答：

1、信息的保密性

2、信息的完整性

3、信息的可用性

4、信息的可控性

35、计算机直接执行的程序是（可执行文件），在机器内是以（二进制）编码形式表示的。它编写的程序是（源程序）汇编语言是（低级语言），一般使用高级程序设计的语言编写的应用程序称为（将高级语言源程序翻译成机器语言程序即目标程序）

36、解释程序是边逐条解释边逐条执行，不保留机器码的（目标程序）。编译方式是使用编译程序把源程序编译成机器代码的（目标程序）并形成（文件）保留。

37、一般，将中断源分为两大类（强迫性中断）、（自愿性中断）。

38、强迫性中断包括（输入/输出中断）（硬件故障中断）（时钟中断）（控制台中断）（程序性中断）。

39、什么是自愿性中断？ 答：这类中断事件是正在运行程序有应是由于程序员在编造程序时，因要求操作系统提供服务而有意思用访管指令或系统调用，从而导致中断的，所以又称为访管中断。这类中断的发生具有必然性，而且发生位置确定。

40、中断优秀级是鞅硬件规定的，因为不可改变，但通过（中断屏蔽）可以读者中断事件的响应次序

41、中断处理过程分为四个阶段 答：

1、保存被中断程序的现场，其目的是为了在中断处理完之后，可以返回的被中断的地方继续执行。

2、分析中断源，确定中断原因。

3、转去执行相应的处理程序。

4、恢复被中断程序现场（己中断返回），继续执行被中断程序。

42、硬件时钟分为哪两类？ 答：

1、绝对时钟和相对时钟。

43、什么是进程？ 答：进程是具有一定独立功能的程序关于某个数据集合上的一次运行活动，进程是系统进行资源分配的一个独立的单位，进程是动态产生，动态消亡的，每一个进程都有一个数据结构——进程控制块——记录其执行情况，进程有三种基本状态，随着进程的进展，它们在状态之间相互变化。

44、并发进程使用的的共同使用的资源被称为（临界资源）。

45、分逻辑地址空间到物理地址空间的转换被称为（地址映射）。

46、主要的存储管理方案有哪几种？ 答：分区管理、段式管理、页式管理、段页式管理。

47、计算机病毒的特征 答：传染性、破坏性、隐蔽性、潜伏性、可激发性。

48、加密和解密方法的操作都是在一种密钥控制下完厂的。他们分别称为（加密密钥）（解密密钥）。

49、软件危机主要表现在哪几方面？ 答：

1、软件需求增长得不到满足

2、软件生产高成本，价格昂贵。

3、软件生产进度违法控制。

4、软件需求定义不准确，易偏离用户需求。

5、软件质量不易保证。

6、软件可维护性差。50、20世纪70年代，B.W.Boehm提出了软件生命周期的（瀑布模型）。

51、瀑布模型将软件生命争取划人为八个阶段 答：

1、问题定义

2、可行性研究

3、需求分析

4、总体设计

5、详细设计

6、程序编制

7、测试和运行

8、维护

52、瀑布模型的计划期包括（问题定义）、（可行性研究）、（需求分析）；开发期包括（总体设计）（详细设计）、（程序设计），其中程序设计包括（编码）和（测试）运行期包括系统的（使用）和（维护）。

53、软件的开发技术包括（软件开发方法学）、（软件工具）、（软件工程环境）。

54、软件工程管理包括（软件管理），（软件工程经济学）。

55、软件开发技术包括（软件开发方法学）、（工具）和（环境支持），其主体内容是（软件开发方法学）。

56、软件工程管理包括（软件管理学）、（软件工程经济学）。

57、结构化方法将软件生命周期分为（计划）、（开发）、（运行）三个时期。

58、计划期的主要是任务是（问题定义）、（可行性研究）。

59、开发期的主要任务是（需求分析）、（总体设计）、（详细设计）、（编码）、（测试）。60、运行期的主要任务是软件的（运行）和（维护）。

61、结构化软件开发方法具有以下特点 答：

1、阶段性

2、推迟实施

3、文档管理。62、（问题定义）阶段的任务是要确实软件系统所要解决的任务。

63、可行性研究着重对以下具体方案考虑 答：

1、经济可行性

2、技术可行性

3、操作可行性

64、软件计划鞅两项任务组成（分析）和（估算）。65、软件开发工作中的资源包含（人力资源）、（软件资源）、（硬件资源），对每一种资源都应指明三点（资源的描述）、（使用资源的起始时间）、（使用资源的终止时间）。66、开发软件的人员包括（管理人员）、（分析人员）、（设计人员）以及（编码和测试人员）。67、软件资源包括（支持软件）和（应用软件）。

68、需要分析的这个亟待的基本任务是，用户和分析人员双方共同来理解系统的需要，并将共同理解形成一份文件，即（软件需要说明书）。69、用户需求通常包括（功能要求）、（性能要求）、（可靠性要求）、（安全保密要求）以及（开发费用开发周期，可使用的资源等方面的限制）。

70、分析亟待是（用户）和（软件人员）双方讨论协商的阶段。71、数据流图包括哪四种基本的图形符号 答：

1、圆框：变换/加工

2、方框：外部实体

3、箭头：数据流

4、直线：数据存储 72、（数据字典）是对数据定义的信息的集合。73、数据字典中有四种类型的条目：（数据流）、（数据存储）、（数据项）和（加工）。

74、数据字典可通过三种途径实现： 答：

1、人过过程

2、自动化过程

3、人机混合过程 75、数据字典具有的特点？ 答：

1、通过名字能方便地查阅数据的定义

2、没有冗余

3、尽量不重复其他部分已说明的信息

4、能单独处理描述每个名字的信息

5、书写方法简单方便而且严格，容易更新和修改。

76、需要分析的方法通常分为四步？ 答：

1、理解当前的现实环境

2、将当前系统的具体模型抽象为当前逻辑模型

3、分析新系统与当前系统逻辑上的差别

4、确定新系统的人——机界面和一些补充考虑的细节问题。

77、需要分析的步骤？ 答：

1、理解

2、分析

3、决策

4、实现

5、复审

78、复审的标准和内容？ 答：

1、软件需要规格说明中的目标是否与系统规格说明中的目标一致

2、软件需求规格说明中对重要的系统元素接口，所有的数据流和数据文件的定义是否明确，是否有不一致或遗漏

3、每个功能是否已清楚地描述，设计的主要约束是否实现，对未来的可能的软件需要是否有所考虑。

4、是否与用户取得了一致的意见。

5、文档是否取得了一致的意见。

6、软件计划中的估算是否受到影响。79、（软件需求说明书）是需求分析阶段的最后成果，是软件开发中的重要文档之一。80、软件需求说明书包括的内容和书写参考格式？ 答：

1、概述

2、数据描述

3、功能描述

4、性能描述

5、参考文献目录

6、附录

81、软件需求说明书的主要作用？ 答：

1、作为用户和软件人员之间的共同文件，为双方相互了解提供基础。

2、反映出用户问题的结构，可以作为软件人员进行设计和编码的基础。

3、作为验收的依据，己作为选取测试用例和进行形式验证的依据。

82、结构化设计是以软件需求分析阶段所产生的文档其中包括（数据流程图）（数据字典）为基础。83、软件结构的度量的术语 答：深度：从根模块到最低层模块的层数。宽度：控制的总分布。扇入数：有多少模块直接控制一个给定的模块 扇出数：由一个模块直接控制其他模块数。上级模块：控制其他模块的模块 从属模块：被另一模块控制的模块。84、（模块）是数据说明、可执行永久等程序元素的集合。85、（模块独立的概念）是模块化、抽象、信息隐蔽和局部化概念的直接结果。86、模块独立性是由（内聚性）和（耦合性）两个指标来度量的。87、耦合是软件结构中（各模块之间相互连接的一种度量）。

88、耦合可以分为哪几种？ 他们之间的耦合度由高到低排列？ 答：

1、内容耦合

2、公共耦合

3、外部耦合

4、控制耦合

5、标记耦合

6、数据耦合

7、非直接耦合 89、内聚是从（功能角度）来（衡量模块的联系）

90、内聚有哪一几种，它们之间的内聚度由弱到强的排列是什么？ 答：

1、偶然内聚

2、逻辑内聚

3、时间内聚

4、过程内聚

5、通信内聚

6、顺序内聚

7、功能内聚 91、什么是纳入时间？ 答：纳入时间是指一个模块被归并到软件的源语言描述之中的时间。92、模块的激活机制通常有哪两种？ 答：

1、通过引用来调用模块的

2、通过中断来调用模块的。

93、在软件结构中，模块可以分成以下的几类？ 答：

1、顺序模块

2、增量模块

3、并行模块

94、软件系统的扇入和扇出有什么规定？ 答：设计好的软件结构通常顶层的扇出比较大，中间扇出比较少，底层模块有大扇入。

95、模块的作用范围是指（受该模块内一个判定影响的所有模块的集合）96、在总体设计中要用到的几种图？ 答：

1、层次图和HIPO图

2、结构图 97、一般的把信息流分为（事务流）和（交换流）。

98、什么是事务流？ 答：当信息活输入通路到达一个处理，这个处理根据输入数据的类型从若干个动作序列中选出一个来执行，这类数据流归为特殊的一类，称为事务流。99、PAD图又称为（问题分析图）

100、PAD图是（二维树形结构）的图形。

101、PAD图是（自顶向下、逐步求精）的方法使用。102、PDL又称为（伪码）。103、（软件设计规格说明）是软件设计的最终成果。

104、软件设计规格说明用于两个方面（作为编码人员书写源程序的依据）、（作为测试阶段及维护阶段的一个指南）。

105、软件设计规格说明的编写可以分为两个阶段 答：

1、在总体设计阶段育集中于软件结构的描述

2、详细计算机阶段应集中描述每个软件元素的细节。106、软件设计规格说明中应该包括哪些内容？ 答：

1、作用范围

2、参考文档

3、设计说明

4、模块、5、文件结构和全局数据

6、需要与模块的相互对照表

7、测试的准备

8、装配

9、专门的注释

10、附录

107、设计的复审包括（正规复审）、（非正规复审）。108、参与复审的人员包括（管理人员）、（技术开发人员）以及（用户）。

109、复审的标准是什么？ 答：

1、可追溯性

2、风险

3、实用性

4、可维护性

5、接口

6、技术清晰度

7、选择方案

8、限制

9、其它问题

110、结构化语言的有哪三种控制结构 答：

1、顺序

2、循环

3、选择

111、结构化语言的缺点是（目标程序所需要的存储容量和运行时间都有一些增加）。

112、从心理学的观点看，编程语言的性能主要有哪些？ 答：

1、一致性

2、二义性

3、简洁性

4、局部性和线性 113、从工程的观点看，语言的性能包括如下内容？ 答：

1、是否易于把设计转换为程序

2、编译效率

3、可移植性

4、是否有开发工具

5、源程序的可维护性

114、高级语言通常人为哪三类？ 答：

1、基本语言

2、结构化程序语言

3、专用语言

115、当评价可用语言时应该考虑那些因素？ 答：

1、一般的应用领域

2、算法及运算的复杂性

3、数据结构的复杂性

4、软件运行的环境

5、性能

6、对该语言的熟悉程度 116、可用性语言选择时最主要的考虑什么因素？ 答：语言的应用领域。117、提高程序的可读性和易维护性的关键是（使程序结构简单清晰）。118、大型软件系统的程序内部必须带有（说明性注释）即（内部文档）。

119、软件测试的目的是什么？ 答：软件测试的目的是在软件投入生产性运行之前，尽可能多地发现软件中的错误，测试是对软件规格说明，设计和编码的最后复审。所以软件测试贯穿在整个软件开发期的全过程。

120、好的软件测试方案是（尽可能发现至今尚未发现的错误）；（成功的测试则是发现了至今尚未发现的错误）

121、软件测试是软件开发工程的重要阶段，是软件质量保证的重要手段。其任务可归纳为？ 答：

1、预防软件发生错误

2、发现改正程序错误

3、提供错误诊断信息 122、软件测试的方法有三种？ 答：

1、动态测试

2、静态测试

3、正确性证明 123、设计测试实例的方法一般有两类（黑箱法）和（白箱法）。124、黑箱测试即（功能测试）。125、白箱测试即（结构测试）。

126、什么是静态测试？ 答：静态测试一般是指人工评审软件文档或程序，借以发现其中的错误，由于被评审的文档 或程序不必运行，所以称为静态。127、（软件评审）是保证软件质量的重要措施。128、软件评审可以分为（需求复审）、（总体设计复审）、（详细设计复审）、（程序复审）。129、单元是什么？ 答：单元是程序中最小的有意义的部分。

130、单元由哪三部分组成？ 答：

1、数据输入

2、数据加工

3、数据输出。131、黑箱法分为（等价分类法）、（边缘值分析法）、（因果图法）、（错误探测法）。132、白箱测试包括什么？ 答：

1、语句测试

2、分支测试

3、路径测试

4、覆盖测试 133、穷举测试又称为（完全测试）。

134、如测试蟆是希望通过测试发现程序的全部错误则属于（完全功能测试）。

135、如果设计这样的测试输入数据集，使程序的全部路径都被遍历属于（完全功能测试）。136、软件测试组成包括哪些？ 答：

1、单元测试（模块测试）

2、集成测试

3、有效性测试

4、系统测试

5、验收测试

137、单元测试的方法有哪些？ 答：

1、动态测试

2、静态测试

3、复审 138、集成测试又称为（整体测试或者是结合测试）。139、系统测试包含（功能测试）和（验收测试）。

140、测试报告的内容主要包括什么？ 答：

1、引言

2、测试计划和配置

3、接口测试

4、功能测试

5、开发测试

6、交付使用的准备

7、附录

141、软件维护的任务是什么？ 答？软件维护是指系统交付使用以后对它所做的改变。也是软件生成周期中最后一个阶段

142、软件维护的分类？ 答：

1、校正性维护

2、适应性维护

3、完善性维护

4、预防性维护 143、影响软件因素包括什么？ 答：

1、人员因素

2、技术因素

3、管理因素

4、程序自身的因素。

144、影响软件维护工作量的因素

1、增加维护工作量的因素：软件的年龄和大小，结构的合理性，程序复杂性，用户的总量，应用的变化，文档的质量等都将影响维护的工作量。

2、减少维护工作量的因素：使用新软件，自动工具、数据库技术、新的数据管理软件都对维护工作量减少有帮助，维护经验同样对减少维护工作量有益。145、软件维护的任务包括什么？ 答：

1、检查用户的要求和说明书

2、同用户和开发者商讨

3、检查程序和文档

4、确定程序错误性质和位置

5、研究程序的修改可行性和修改可能引起的后果。

6、对改变部分进行编码

7、修改程序文档和程序库、数据库。

146、维护的副作用都有什么？ 答：

1、修改程序的副作用

2、修改数据的哥作用

3、文档资料的副作用

147、与软件产品有关的性能？ 答：

1、正确性

2、健壮性

3、效率

4、安全性

5、可用性

6、风险

7、可靠性

148、软件管理也称为（项目管理）。

149、软件管理的主要职能包括什么？ 答：

1、组织管理

2、人员管理

3、资源管理

4、计划管理

5、版本管理

150、软件工程标准化有什么好处？ 答：

1、有利于软件生产的组织

2、有利于软件生产的规模化和自动化

3、便于培养软件生产人员和提高技术水平

4、能提高软件生存率和保证质量

5、进行开发人员间的有效通信，减少错误。

6、可降低软件生产成本和缩短开发争取

7、有利于提高软件生产的管理的水平。

151、什么是信息？ 答：信息是指现实世界事物的存在或运动状态的反映。

152、什么是数据？ 答：数据是描述现实世界事物的符号记录，是指用物理符号记录下来的可以鉴别的信息。

153、人就将原始信息表示成数据，称为（源数据），然后对源数据进行汇集、储存、综合、投弹、从这些原始的，无序的，难以理解的数据中抽取或推导出新的数据，称为（结果数据）。154、数据库中的的数据可分为两类：（用户数据）和（系统数据）。用户数据一般由用户定义和使用；系统数据是数据库系统定义和使用的数据称为（数据字典）。155、DBMS被称为（数据库管理系统）。

156、数据库管理系统的主要功能是什么？ 答：

1、数据定义

2、数据操纵

3、数据库的运行管理

4、数据库的建立和维护

157、DBA被称为（数据库管理员）。

158、数据库系统中的人员包括（数据库管理员）、（系统分析员）、（数据库设计人员）、（应用程序员）、（最终用户）。

159、数据库系统的三级模式结构是指（外模式）、（模式）、（内模式）。160、数据库管理系统通过（数据字典）来管理和（访问数据模式）。

161、模式也称（逻辑模式）或（概念模式）是数据库中全体数据库的逻辑结构和特征的描述。

162、DBMS提供模式数据定义语言（DLL）来描述逻辑模式。己严格地定义数据的名称，特征，相互关系，约束等。逻辑模式的基础是（数据模型）。163、（外模式）是模式的子集，所以也称子模式或者用户模式。一个数据库可以有多个外模式。

164、内模式也称（物理模式）或（存储模式）。165、一个数据库只有一个内模式。

166、数据库系统的三级模式对应数据的三个抽象级别，为了能够在内部实现这三个抽象层次之接的联系和转换，数据库管理系统在这三级模式之间提供了两层映像。（外模式/模式映像）、（模式/内模式映像）。

167、数据库结构的基础是（数据模型）。数据模型是（描述数据）、（数据联系）、（数据操作）、（数据语义）、（以及一致性约束的概念工具的集合）。168、概念模型也称（信息模型）。

169、著名的实体联系模型（E—R模型）就是概念模型。170、结构模型也称（逻辑模型）。171、结构模型包括（层次模型）（网状模型）（关系模型）（面向对象模型）。172、采用关系模型的数据库系统称为（关系数据库系统）。173、关系数据模型由（关系数据结构）、（关系操作集合）、（关系完善性约束）三大要素组成。

174、关系模型中数据的逻辑结构是一个（二维表）。175、关系模型中的行被称为（元组）。176、关系模型中的列被称为（属性）。177、属性的个数被称为（元数）。

178、关系模型把关系看成是（行的一个集合），即关系模型建立在集合代数基础上。179、关系操作的特点是（集合操作方式），即操作的对象和结果都是集合。

180、理解关系模型中用的关系操作其中包括并、交、差、广义笛卡尔简练，选择，投影，连接，除以，及查询操作和增、删、改操作两大部分。181、SQL语言被称为（结构化查询语言）。

182、SQL语言支持数据库的三级模式结构，在SQL中，模式对应着（基本表），内模式对应于（存储文件），外模式对应于（视图）。183、在SQL中元组对于表中的（行），属性对应于表中的（列）。

184、数据库需要分析阶段的任务是什么？ 答：对现实世界要处理的对象进行详细调查，在了解现行系统的概况 确定新系统功能的过程中，收集支持系统目标的基础数据及其处理方法。

185、数据库需求分析的基本步骤是什么？ 答：

1、需求的收集。

2、需求的分析整理。

3、数据分析统计。

4、分析围绕数据的各种业务处理功能，并以带说明的系统功能结构图形式给出。

186、数据库概念设计的任务是产生反映企业组织信息需求的数据库概念结构，即（概念模型）。

187、概念模型是不依赖于计算机系统和具体的DBMS的，设计概念模型的过程称为（概念设计）。

188、概念设计的结果称为（概念模型）。

189、概念模型具有哪些特点？ 答：

1、有丰富的语义表达能力

2、易于交流和理解。

3、易于变动

4、易于向各种数据模型转换。

190、概念设计的策略和主要步骤是什么？ 答：

1、自顶向下

2、自底向下

3、由里向外。

4、混合策略

191、最常用的设计策略是自底向上的答理，其主要步骤为：

1、进行数据抽象，设计局部概念模式

2、将局部概念模式综合成全局概念模式。

3、进行评审、改进。192、E—R方法的基本术语 实体与属性

193、实体是什么？ 答：实体是客观存在并可互相区分的“事物”。实体必须有一终表征其特征的属性来描述，属性与实体天截然划分的界限。

194、采用E-R方法的数据库概念设计的步骤？ 答：

1、设计局部E-R模型。

2、设计全局E-R模型。

3、全局E-R模型的优化。

195、逻辑设计的目的是什么？ 答：逻辑设计的目的是从概念模型导出特定DBMS可以处理的数据库的逻辑结构（数据库的模式和外模式），这些模式在功能，性能，完整性和一致性的约束及数据库可扩充性等方面均应满足用户提出的要求。196、逻辑设计的步骤和内容？ 答：

1、初始模式形成：把E-R图的实体和联系类型，转换成选定的DBMS支持的记录类型（层次、网络、关系）。

2、子模式设计：子模式是应用程序与数据库的接口，允许有效访问数据库而不破坏数据库的安全性。

3、模式评价：对逻辑数据库结构（模型），根据定量分析和性能测算作出评价，定量分析是指处理频率和数据 容量及其增长情况。性能测算是指逻辑记录访问数目，一个应用程序传输的总字节数和数据库库的总字节数等。

4、修正（优化）模式：为使模式适应信息的不同表示，可利用DBMS性能，如建索引、散列功能等，但不修改数据库的信息。197、一个实体类型转换成一个关系模式，实体的属性就是（关系的属性），实体的码就是（关系的码）。

198、对于实体之间的联系则有以下不同的情况：

1、一个1：1联系可以转换为一个独立的关系模式，2、一个1：n联系可以转换为一个独立的关系模式。

3、一个m:n联系转换为一个关系模式。

4、三个或三个以上的实体间的多元联系转换为一个关系模式。199、关系数据库的逻辑设计过程如下： 答：

1、从E-R图导出初始关系模式

2、规范化处理。

3、模式评价。

4、优化模式。

200、数据库的物理设计是给己确定的逻辑数据库结构设计沙漠一个有效的、可实现的物理数据库结构。

201、数据库的物理设计的主要任务什么？答：设计数据库中数据在物理设备上的结构的存放结构和存取方法。数据库物理结构依赖于给定的计算机系统，而且与具体选用的DBMS密切模式。

202、数据库的物理设计的概念： 答：数据库的物理设计是给已确定的逻辑数据库结构设计出一个有效的、可实现的物理数据库结 构，的过程。

203、物理设计的步骤和内容？ 答：

1、存储记录的格式设计

2、存储方法设计

3、访问方法设计

4、完整性和安全性考虑

5、应用设计

6、形成物理设计说明书 204、对数据库的概念、逻辑和物理结构的改变称为（再组织）。205、其中改变概念或物理结构又称（再构造）。206、改变物理结构称为（再格式化）。

207、一个好的DBMS应该提供功能骑。易为、易用的数据操纵语言（DML）。208、数据操纵语言DML有两类，一类是（宿主型语言）、一类是（自立型语言）。前者的永久不

能独立使用，而必须嵌入某种主语言，而后者可以独立使用，通常供终端用户使用。209、信息系统设计目标除了满足用户的功能需要外，还应该考虑系统的（性能）和（效率）。

210、DBMS提供的功能完备程度越高，应用系统开发的（效率越高），而且系统的性能和效率越好。

第四篇：全国计算机等级四级考试知识点

第一章：网络系统统结构与设计的基本原则

计算机网络按地理范围划分为局域网，城域网，广域网;

局域网提供高数据传输速率 10mbps-10gbps，低误码率的高质量传输环境

局域网按介质访问控制方法角度分为共享介质式局域网和交换式局域网

局域网按传输介质类型角度分为有线介质局域网和无线介质

局域网早期的计算机网络主要是广域网，分为主计算机与终端(负责数据处理)和通信 处理设备与通信电路(负责数据通信处理)

计算机网络从逻辑功能上分为资源子网和通信子网

资源子网(计算机系统，终端，外网设备以及软件信息资源;负责全网数据处理业务，提供网络资源与服务

通信子网(通信处理控制机—即网络节点，通信线路及其他通信设备)：负责网络数据传输，转发等通信处理任务 网络接入(局域网，无线局域网，无线城域网，电话交换网，有线电视网)

广域网投资大管理困难，由电信运营商组建维护，广域网技术主要研究的是远距离，高服务质量的宽带核心交换技术，用户接入技术由城域网承担。

广域网典型网络类型和技术：(公共电话交换网PSTN，综合业务数字网ISDN，数字数据网DDN，x.25 分组交换网，帧中继网，异步传输网，GE千兆以太网和10GE光以太网)

交换局域网的核心设备是局域网交换机

城域网概念：网络运营商在城市范围内提供各种信息服务，以宽带光传输网络为开放平台，以 TCPIP 协议为基础 密集波分复用技术的推广导致广域网主干线路带宽扩展

城域网分为核心交换层(高速数据交换)，边缘汇聚层(路由与流量汇聚)，用户接入层(用户接入和本地流量控制)

层次结构优点：层次定位清楚，接口开放，标准规范，便于组建管理

核心层基本功能：(设计重点：可靠性，可扩展性，开放性)连接汇聚层，为其提供高速分组转发，提供高速安全 QoS 保障的传输环境;实现主干网络互联，提供城市的宽带 IP 数据出口;提供用户访问 INTERNET 需要的路由服务;

汇聚层基本功能： 汇聚接入层用户流量，数据分组传输的汇聚，转发与交换;本地路由过滤流量均衡，QoS 优先管理，安全控制，IP 地址转换，流量整形;把流量转发到核心层或本地路由处理;

组建运营宽带城域网原则：可运营性，可管理性，可盈利性，可扩展性

管理和运营宽带城域网关键技术：带宽管理，服务质量 QoS，网络管理，用户管理，多业务接入，统计与计费，IP 地址分配与地址转换，网络安全

宽带城域网在组建方案中一定要按照电信级运营要求(考虑设备冗余，线路冗余以及系统故障的快速诊断与自我恢复)

服务质量 QoS 技术：资源预留RSVP，区分服务Diffserv，多协议标记转换MPLS

管理带宽城域网 3 种基本方案：带内网络管理，带外网络管理，同时使用带内带外网络管理 带内：利用传统电信网络进行网络管理，利用数据通信网或公共交换电话网拨号，对网络设备进行数据配置。

带外：利用 IP 网络及协议进行网络管理，利用网络管理协议建立网络管理系统。对汇聚层及其以上设备采用带外管理，汇聚层一下采用带内管理

宽带城域网要求的管理能力表现在电信级的接入管理，业务管理，网络安全

网络安全技术方面需要解决物理安全，网络安全和信息安全。

宽带城域网基本技术与方案(SDH 城域网方案;10GE 城域网方案，基于 ATM 城域网方案)

光以太网由多种实现形式，最重要的有 10GE 技术和弹性分组环技术

弹性分组环(RPR)：直接在光纤上高效传输 IP 分组的传输技术 标准：IEEE802.17

目前城域网主要拓扑结构：环形结构;核心层有 3—10 个结点的城域网使用环形结构可以简化光纤配置功能：简化光纤配置;解决网络保护机制与带宽共享问题;提供点到多点业务

弹性分组环采用双环结构;RPR 结点最大长度 100km，顺时针为外环，逆时针为内环

RPR 技术特点：(带宽利用率高;公平性好;快速保护和恢复能力强;保证服务 质量)

用户接入网主要有三类：计算机网络，电信通信网，广播电视网

接入网接入方式主要为五类：地面有线通信系统，无线通信和移动通信网，卫星通信网，有线电视网和地面广播电视网

三网融合：计算机网络，电信通信网，电视通信网

用户接入角度：接入技术(有线和无线)，接入方式(家庭接入，校园接入，机关与企业人)

目前宽带接入技术： 数字用户线 XDSL 技术

光纤同轴电缆混合网 HFC 技术

光纤接入技术，无线接入技术，局域网技术

无线接入分为无线局域网接入，无线城域网接入，无线 Ad hoc 接入

局域网标准：802.3 无线局域网接入：802.11 无线城域网：802.16

数字用户线 XDSL 又叫 数字用户环路，基于电话铜双绞线高速传输技术 技术分类：

ADSL 非对称数字用户线 速率不对称 1.5mbps/64kbps-5.5km

RADSL 速率自适应数字用户线 速率不对称 1.5mbps/64kbps-5.5km

HDSL 高比特率数字用户线 速率对称 1.544mbps(没有距离影响)

VDSL 甚高比特率数字用户线 速率不对 51mbps/64kbps(没有影响)

光纤同轴混合网 HFC 是新一代有线电视网

电话拨号上网速度 33.6kbps—56.6kbps

有线电视接入宽带，数据传输速率 10mbps—36mbps

电缆调制解调器 Cable modem 专门为利用有线电视网进行数据传输而设计

上行信道：200kbps-10mbps 下行信道： 36mbps 类型：

传输方式(双向对称传输和非对称式传输)

数据传输方向(单向，双向)同步方式(同步和异步交换)

接入角度(个人 modem 和宽带多用户 modem)

接口角度(外置式，内置式和交互式机顶盒)

无源光网络技术(APON)优点 系统稳定可靠 可以适应不同带宽，传输质量的要求

与 CATV 相比，每个用户可占用独立带宽不会发生拥塞 接入距离可达 20km—30km

802.11b 定义直序扩频技术，速率为 1mbps 2mbps 5.5mbps 11mbps 802.11a 提高到 54mbps 第二章 ：网络系统总体规划与设计方法

网络运行环境主要包括机房和电源

机房是放置核心路由器，交换机，服务器等核心设备 UPS 系统供电：稳压，备用电源，供电电压智能管理

网络操作系统：NT,2000,NETWARE,UNIX,LINUX

网络应用软件开发与运行环境：网络数据库管理系统与网络软件开发工具

网络数据库管理系统：Oracle，Sybase，SOL，DB2

网络应用系统：电子商务系统，电子政务系统，远程教育系统，企业管理系统，校园信息服务系统，部门财务管理系统

网络需求调研和系统设计基本原则：共 5 点

制定项目建设任务书后，确定网络信息系统建设任务后，项目承担单位首要任务是网络用户调查和网络工程需求分析 需求分析是设计建设与运行网络系统的关键

网络结点地理位置分布情况：(用户数量及分布的位置;建筑物内部结构情况调查;建筑物群情况调查)

网络需求详细分析：(网络总体需求设计;结构化布线需求设计;网络可用性与 可靠性分析;网络安全性需求分析;网络工程造价分析)

结点 2-250 可不设计接入层和汇聚层

结点 100-500 可不设计接入层

结点 250-5000 一般需要 3 层结构设计

核心层网络一般承担整个网络流量的 40%-60%

标准 GE 10GE 层次之间上联带宽：下联带宽一般控制在 1：20

（？）10 个交换机，每个有 24 个接口，接口标准是 10/100mbps：那么上联带宽是24*100*10/20 大概是 2gbps

高端路由器(背板大于 40gbps)高端核心路由器：支持 mpls 中端路由器(背板小于 40gbps)

企业级路由器 支持 IPX,VINES，QoS VPN 低端路由器(背板小于 40gbps)支持 ADSL PPP

路由器关键技术指标：

1：吞吐量(包转发能力)

2：背板能力(决定吞吐量)背板：router 输入端和输出端的物理通道 传统路由采用共享背板结构，高性能路由采用交换式结构

3：丢包率(衡量 router 超负荷工作性能)

4：延时与延时抖动(第一个比特进入路由到该帧最后一个离开路由的时间)高速路由要求 1518B 的 IP 包，延时小于 1ms

5：突发处理能力

6：路由表容量(INTERNET 要求执行 BGP 协议的路由要存储十万路由表项，高 速路由应至少支持 25 万)

7：服务质量 8：网管能力

9：可靠性与可用性

路由器冗余：接口冗余，电源冗余，系统板冗余，时钟板冗余，整机设备冗余

热拨插是为了保证路由器的可用性

高端路由可靠性：

(1)无故障连续工作时间大于 10 万小时

(2)系统故障恢复时间小于 30 分钟

(3)主备切换时间小于 50 毫秒

(4)SDH 和 ATM 接口自动保护切换时间小于 50 毫秒

(5)部件有热拔插备份，线路备份，远程测试诊断

(6)路由系统内不存在单故障点

交换机分类：从技术类型(10mbps Ethernet 交换机;fast Ethernet 交换机;1gbps 的 GE 交换机)从内部结构(固定端****换机;模块化交换机—又叫机架式交换 机)

500 个结点以上 选取企业级交换机

300 个结点以下 选取部门级交换机

个结点以下 选取工作组级交换机

交换机技术指标：

(1)背板带宽(输入端和输出端得物理通道)(2)全双工端口带宽(计算：端口数*端口速率*2)

(3)帧转发速率(4)机箱式交换机的扩张能力

(5)支持 VLAN 能力(基于 MAC 地址，端口，IP 划分)缓冲区协调不同端口之间的速率匹配

网络服务器类型(文件服务器;数据库服务器;Internet 通用服务器;应用服务 器)

虚拟盘体分为(专用盘体，公用盘体与共享盘体)

共享硬盘服务系统缺点：dos 命令建立目录;自己维护;不方便系统效率低，安 全性差

客户/服务器 工作模式采用两层结构：第一层在客户结点计算机 第二层在数据 库服务器上

Internet 通用服务器包括：DNS 服务器，E-mail 服务器，FTP 服务器，www.xiexiebang.comTL/Z.Router(config)#access-list 10 permit 211.105.130.0 0.0.0.255

Router(config)#line vty 0 5

Router(config-line)#access-class 10 in

只允许 xx 主机登陆路由器

Router(config)#access-list 20 permit 182.105.130.111

Router(config)#access-list 20 permit 222.112.7.56

Router(config)#access-list 20 deny any any

Router(config)#line vty 0 5

Router(config-line)#access-class 20 in

禁止源地址是非法地址的数据包进出路由

Router(config)#access-list 30 deny 10.0.0.0 0.255.255.255 log

Router(config)#access-list 30 deny 192.168.0.0 0.0.255.255

Router(config)#access-list 30 permit any

Router(config)#interface g0/1

Router(config)#ip access-group 30 in

拒绝所有 IP 地址进出，端口为 1434 的 UDP 协议数据包

Router(config)#access-list 130 deny udp any any eq 1434

Router(config)#access-list 130 permit ip any any

Router(config)#interface g0/1

Router(config)#ip access-group 130 in

Router(config)#ip access-group 130 out

格式：

access-list number permit tcp 源地址 源掩码 目的地址 目的掩码 eq 端口

deny udp lt(<)

gt(>)

neq 不等于

封闭一台主机

Router(config)#access-list 110 deny ip host 202.112.60.44 any log Router(config)#access-list 110 deny ip any host 202.112.60.44 log Router(config)#access-list 110 permit ip any any Router(config)#interface g6/0

Router(config-if)#ip access-group 110 in

Router(config-if)#ip access-group 110 out

进入扩展访问控制列表配置模式

Router(config)#ip access-list extended 130

Router(config-ext-nacl)#deny udp any any eq 1434

Router(config-ext-nacl)#permit ip any any

Router(config-ext-nacl)#ex

Router(config)#interface g6/0

Router(config-if)#ip access-group 130 in

Router(config-if)#ip access-group 130 out

格式基本同 注意区分

ip access-list extended list-number standard name

permit udp 源地址 源掩码 目的地址 目的掩码 eq 端口

deny tcp lt/ neq /gt 第八章：无线局域网技术

常用无线标准：蓝牙标准，Hiperlan 标准，IEEE802.11 标准

蓝牙软件结构标准包括核心和应用协议栈两个部分

HiperLAN 欧洲应用无线标准之一 主要技术特点：

高速数据传输;面向连接;qos;自动频率分配;安全性;移动性;网络与应用 无关;省电

802.11b 是使用最广泛的标准

802.11b 分为两种运作模式(点对点模式;基本模式)

802.11b 典型解决方案(对等解决方案;单接入点~;多接入点~;无线中继~;无 线冗余~;多蜂窝漫游工作方式)

无线局域网设计(初步调查;对现有环境进行分析;制定初步设计;确定详细设 计;执行和实施设计;整理文档)

无线接入点也称无线 AP,一般可以连接 30 台

第九章：网络安全与管理技术

网络安全基本要素(保密性;完整性;可用性;可鉴别性;不可否认性)

信息泄露与篡改(截获信息;窃听信息;篡改信息;伪造信息)

网络攻击(服务攻击与非服务攻击)

服务攻击：指对网络提供各种服务的服务器发起攻击，造成网络拒绝服务，表现在消耗带宽，消耗计算资源，使系统和应用崩溃

SYN 攻击时一种典型的拒绝服务攻击

非服务攻击：不针对某项应用服务，而是针对网络层等低协议进行的 源路由攻击和地址欺骗都属于这一类 非服务攻击更为隐蔽，是种更为危险的攻击手段

非授权访问以及网络病毒

目前 70%的病毒发生在网络上

设计一个网络安全方案时 需要完成四个基本任务

(1)设计一个算法，执行安全相关的转换

(2)生成该算法的秘密信息(如密匙)

(3)研制秘密信息的分发与共享的方法

(4)设定两个责任者使用的协议，利用算法和秘密信息取得安全服务

P2DR 安全模型

包括 ：策略防护检测 响应

数据备份：

完全备份：恢复速度最快 空间使用最多 备份速度最慢

增量备份：恢复速度最慢 空间使用最少 备份速度最快、差异备份：中间性能

冷备份： 又叫离线备份 恢复时间长 投资少

热备份 又称在线备份 很大的问题是数据的有效性和完整性

加密技术： 密码学包括密码编码学与密码分析学 密码体制是密码学研究的主要内容

现在密码学基本原则：一切密码属于密匙之中。在设计加密系统时，加密算法是 可以公开的，真正需要保密的是密钥

猜测每 10 的六次方个密钥要用 1 微秒的时间

数据加密标准 DES 是最典型的对称加密算法，采用 64 位密钥长度，8 位用于奇偶校验，用户使用其中的 56 位 非对称加密技术：对信息加密解密使用不同的密钥，用来加密的密钥是可以公开 的，解密的密钥是用来保密的，又称公钥加密技术

计算机病毒的主要特征：非授权可执行性;隐蔽性;传染性;潜伏性;

计算机病毒分类:寄生方式(引导型，文件型，复合型)按破坏性(良性，恶性)

网络病毒特征：传播方式多样，传播速度更快;影响面更广;破坏性更强;难以控制和根治;编写方式多样，病毒变种多，智能化，混合病毒

恶意代码： 蠕虫(计算机蠕虫是一个自我包含的程序或程序集，能够传播自身并拷贝自身)分为宿主计算机蠕虫和网络蠕虫

木马(木马是没有自我复制功能的恶意程序)木马传播途径：电子邮件，软件下载，通过会话软件

根据防火墙的实现技术：可以将防火墙分为包过滤路由器，应用级网关，应用代理和状态检测等

目前市场上的主流防火墙，一般都是状态检测防火墙

防火墙系统结构分为：包过滤路由器结构;双宿主主机结构;屏蔽主机结构;屏蔽子网结构

防火墙配置：

Pix525(config)#nameif ethernet0 outside security0

Pix525(config)#nameif ethernet1 inside security100

Pix525(config)#nameif dmz security50

Pix525(config)#interface ethernet0 auto

Pix525(config)#interface ethernet1 100full

Pix525(config)#ip address outside 202.113.79.1 255.255.255.240

Pix525(config)#ip address inside 192.168.0.1 255.255.255.0

指定内网访问外网的主机，与 global 一起使用

Pix525(config)#nat(inside)1 192.168.0.1 255.255.255.0

inside 是默认的内网接口名字 1 是 id

Pix525(config)#global(outside)1 202.113.79.1-202.113.79.14

定义可分配的全局 ip 地址

设置指向内网和外网的静态路由 Pix525(config)#route outside 0 0 210.81.20.1 1

格式：if _name 0 0 ip metric

outside 是接口名字 ip 是路由网关 1 是跳数(默认是 1)

Pix525(config)#static(inside,outside)202.113.79.4 192.168.0.4 建立静态映射

Pix525(config)#conduit permit tcp host 192.168.0.4 eq www.xiexiebang.com/liao_weibin/blog/static/***10102815627603/

第五篇：2012年计算机等级考试四级网络工程师---必备知识点汇总

第一章：网络系统统结构与设计的基本原则

计算机网络按地理范围划分为局域网，城域网，广域网;

局域网提供高数据传输速率 10mbps-10gbps，低误码率的高质量传输环境

局域网按介质访问控制方法角度分为共享介质式局域网和交换式局域网

局域网按传输介质类型角度分为有线介质局域网和无线介质

局域网早期的计算机网络主要是广域网，分为主计算机与终端(负责数据处理)和通信 处理设备与通信电路(负责数据通信处理)

计算机网络从逻辑功能上分为资源子网和通信子网

资源子网(计算机系统，终端，外网设备以及软件信息资源;负责全网数据处理业务，提供网络资源与服务

通信子网(通信处理控制机—即网络节点，通信线路及其他通信设备)：负责网络数据传输，转发等通信处理任务 网络接入(局域网，无线局域网，无线城域网，电话交换网，有线电视网)

广域网投资大管理困难，由电信运营商组建维护，广域网技术主要研究的是远距离，高服务质量的宽带核心交换技术，用户接入技术由城域网承担。

广域网典型网络类型和技术：(公共电话交换网PSTN，综合业务数字网ISDN，数字数据网DDN，x.25 分组交换网，帧中继网，异步传输网，GE千兆以太网和10GE光以太网)

交换局域网的核心设备是局域网交换机

城域网概念：网络运营商在城市范围内提供各种信息服务，以宽带光传输网络为开放平台，以 TCPIP 协议为基础 密集波分复用技术的推广导致广域网主干线路带宽扩展

城域网分为核心交换层(高速数据交换)，边缘汇聚层(路由与流量汇聚)，用户接入层(用户接入和本地流量控制)

层次结构优点：层次定位清楚，接口开放，标准规范，便于组建管理

核心层基本功能：(设计重点：可靠性，可扩展性，开放性)连接汇聚层，为其提供高速分组转发，提供高速安全 QoS 保障的传输环境;实现主干网络互联，提供城市的宽带 IP 数据出口;提供用户访问 INTERNET 需要的路由服务;

汇聚层基本功能： 汇聚接入层用户流量，数据分组传输的汇聚，转发与交换;本地路由过滤流量均衡，QoS 优先管理，安全控制，IP 地址转换，流量整形;把流量转发到核心层或本地路由处理;

组建运营宽带城域网原则：可运营性，可管理性，可盈利性，可扩展性

管理和运营宽带城域网关键技术：带宽管理，服务质量 QoS，网络管理，用户管理，多业务接入，统计与计费，IP 地址分配与地址转换，网络安全

宽带城域网在组建方案中一定要按照电信级运营要求(考虑设备冗余，线路冗余以及系统故障的快速诊断与自我恢复)

服务质量 QoS 技术：资源预留，区分服务，多协议标记转换

管理带宽城域网 3 种基本方案：带内网络管理，带外网络管理，同时使用带内带外网络管理 带内：利用传统电信网络进行网络管理，利用数据通信网或公共交换电话网拨号，对网络设备进行数据配置。

带外：利用 IP 网络及协议进行网络管理，利用网络管理协议建立网络管理系统。对汇聚层及其以上设备采用带外管理，汇聚层一下采用带内管理

宽带城域网要求的管理能力表现在电信级的接入管理，业务管理，网络安全

网络安全技术方面需要解决物理安全，网络安全和信息安全。

宽带城域网基本技术与方案(SDH 城域网方案;10GE 城域网方案，基于 ATM 城域网方案)

光以太网由多种实现形式，最重要的有 10GE 技术和弹性分组环技术

弹性分组环(RPR)：直接在光纤上高效传输 IP 分组的传输技术 标准：IEEE802.17

目前城域网主要拓扑结构：环形结构;核心层有 3—10 个结点的城域网使用环形结构可以简化光纤配置功能：简化光纤配置;解决网络保护机制与带宽共享问题;提供点到多点业务

弹性分组环采用双环结构;RPR 结点最大长度 100km，顺时针为外环，逆时针为内环

RPR 技术特点：(带宽利用率高;公平性好;快速保护和恢复能力强;保证服务 质量)

用户接入网主要有三类：计算机网络，电信通信网，广播电视网

接入网接入方式主要为五类：地面有线通信系统，无线通信和移动通信网，卫星通信网，有线电视网和地面广播电视网

三网融合：计算机网络，电信通信网，电视通信网

用户接入角度：接入技术(有线和无线)，接入方式(家庭接入，校园接入，机关与企业人)

目前宽带接入技术： 数字用户线 XDSL 技术

光纤同轴电缆混合网 HFC 技术

光纤接入技术，无线接入技术，局域网技术

无线接入分为无线局域网接入，无线城域网接入，无线 Ad hoc 接入

局域网标准：802.3 无线局域网接入：802.11 无线城域网：802.16

数字用户线 XDSL 又叫 数字用户环路，基于电话铜双绞线高速传输技术 技术分类：

ADSL 非对称数字用户线 速率不对称 1.5mbps/64kbps-5.5km

RADSL 速率自适应数字用户线 速率不对称 1.5mbps/64kbps-5.5km

HDSL 高比特率数字用户线 速率对称 1.544mbps(没有距离影响)

VDSL 甚高比特率数字用户线 速率不对 51mbps/64kbps(没有影响)

光纤同轴混合网 HFC 是新一代有线电视网

电话拨号上网速度 33.6kbps—56.6kbps

有线电视接入宽带，数据传输速率 10mbps—36mbps

电缆调制解调器 Cable modem 专门为利用有线电视网进行数据传输而设计

上行信道：200kbps-10mbps 下行信道： 36mbps 类型：

传输方式(双向对称传输和非对称式传输)

数据传输方向(单向，双向)同步方式(同步和异步交换)

接入角度(个人 modem 和宽带多用户 modem)

接口角度(外置式，内置式和交互式机顶盒)

无源光网络技术(APON)优点 系统稳定可靠 可以适应不同带宽，传输质量的要求

与 CATV 相比，每个用户可占用独立带宽不会发生拥塞 接入距离可达 20km—30km 802.11b 定义直序扩频技术，速率为 1mbps 2mbps 5.5mbps 11mbps 802.11a 提高到 54mbps

第二章 ：网络系统总体规划与设计方法

网络运行环境主要包括机房和电源

机房是放置核心路由器，交换机，服务器等核心设备 UPS 系统供电：稳压，备用电源，供电电压智能管理

网络操作系统：NT,2000,NETWARE,UNIX,LINUX

网络应用软件开发与运行环境：网络数据库管理系统与网络软件开发工具

网络数据库管理系统：Oracle，Sybase，SOL，DB2

网络应用系统：电子商务系统，电子政务系统，远程教育系统，企业管理系统，校园信息服务系统，部门财务管理系统

网络需求调研和系统设计基本原则：共 5 点

制定项目建设任务书后，确定网络信息系统建设任务后，项目承担单位首要任务是网络用户调查和网络工程需求分析 需求分析是设计建设与运行网络系统的关键

网络结点地理位置分布情况：(用户数量及分布的位置;建筑物内部结构情况调查;建筑物群情况调查)

网络需求详细分析：(网络总体需求设计;结构化布线需求设计;网络可用性与 可靠性分析;网络安全性需求分析;网络工程造价分析)

结点 2-250 可不设计接入层和汇聚层

结点 100-500 可不设计接入层

结点 250-5000 一般需要 3 层结构设计

核心层网络一般承担整个网络流量的 40%-60%

标准 GE 10GE 层次之间上联带宽：下联带宽一般控制在 1：20 个交换机，每个有 24 个接口，接口标准是 10/100mbps：那么上联带宽是24*100*10/20 大概是 2gbps

高端路由器(背板大于 40gbps)高端核心路由器：支持 mpls 中端路由器(背板小于 40gbps)

企业级路由器 支持 IPX,VINES，QoS VPN 低端路由器(背板小于 40gbps)支持 ADSL PPP

路由器关键技术指标：

1：吞吐量(包转发能力)

2：背板能力(决定吞吐量)背板：router 输入端和输出端的物理通道 传统路由采用共享背板结构，高性能路由采用交换式结构

3：丢包率(衡量 router 超负荷工作性能)

4：延时与延时抖动(第一个比特进入路由到该帧最后一个离开路由的时间)高速路由要求 1518B 的 IP 包，延时小于 1ms

5：突发处理能力

6：路由表容量(INTERNET 要求执行 BGP 协议的路由要存储十万路由表项，高 速路由应至少支持 25 万)

7：服务质量 8：网管能力

9：可靠性与可用性

路由器冗余：接口冗余，电源冗余，系统板冗余，时钟板冗余，整机设备冗余

热拨插是为了保证路由器的可用性

高端路由可靠性：

(1)无故障连续工作时间大于 10 万小时

(2)系统故障恢复时间小于 30 分钟

(3)主备切换时间小于 50 毫秒

(4)SDH 和 ATM 接口自动保护切换时间小于 50 毫秒

(5)部件有热拔插备份，线路备份，远程测试诊断

(6)路由系统内不存在单故障点

交换机分类：从技术类型(10mbps Ethernet 交换机;fast Ethernet 交换机;1gbps 的 GE 交换机)从内部结构(固定端口交换机;模块化交换机—又叫机架式交换 机)

500 个结点以上 选取企业级交换机

300 个结点以下 选取部门级交换机

个结点以下 选取工作组级交换机

交换机技术指标：

(1)背板带宽(输入端和输出端得物理通道)(2)全双工端口带宽(计算：端口数*端口速率*2)

(3)帧转发速率(4)机箱式交换机的扩张能力

第三章： IP 地址规划设计技术

无类域间路由技术需要在提高 IP 地址利用率和减少主干路由器负荷两个方面取得平衡

网络地址转换 NAT 最主要的应用是专用网，虚拟专用网，以及 ISP 为拨号用户 提供的服务

NAT 更用应用于 ISP，以节约 IP 地址

A 类地址：1.0.0.0-127.255.255.255 可用地址 125 个 网络号 7 位

B 类地址：128.0.0.0-191.255.255.255 网络号 14 位

C 类地址：192.0.0.0-223.255.255.255 网络号 21 位 允许分配主机号 254 个

D 类地址：224.0.0.0-239.255.255.255 组播地址

E 类地址：240.0.0.0-247.255.255.255 保留

直接广播地址：

受限广播地址：255.255.255.255

网络上特定主机地址：

回送地址：专用地址

全局 IP 地址是需要申请的，专用 IP 地址是不需申请的 专用地址：10;172.16-172.31;192.168.0-192.168.255

NAT 方法的局限性

(1)违反 IP 地址结构模型的设计原则

(2)使得 IP 协议从面向无连接变成了面向连接

(3)违反了基本的网络分层结构模型的设计原则

(4)有些应用将 IP 插入正文内容

(5)Nat 同时存在对高层协议和安全性的影响问题

IP 地址规划基本步骤

(1)判断用户对网络与主机数的需求

(2)计算满足用户需求的基本网络地址结构

(3)计算地址掩码

(4)计算网络地址

(5)计算网络广播地址

(6)计算机网络的主机地址

CIDR 地址的一个重要的特点：地址聚合和路由聚合能力 规划内部网络地址系统的基本原则

(1)简洁(2)便于系统的扩展与管理(3)有效的路由

IPv6 地址分为 单播地址;组播地址;多播地址;特殊地址

位每 16 位一段;000f 可简写为 f 后面的 0 不能省;：：只能出现一次

Ipv6 不支持子网掩码，它只支持前缀长度表示法

第四章：网络路由设计

默认路由成为第一跳路由或缺省路由 发送主机的默认路由器又叫做源路由器;

目的主机所连接的路由叫做目的路由

路由选择算法参数

跳数;带宽(指链路的传输速率);延时(源结点到目的结点所花费时间);负载(单位时间通过线路或路由的通信量);可靠性(传输过程的误码率);开销(传输耗费)与链路带宽有关

路由选择的核心：路由选择算法 算法特点：

(1)算法必须是正确，稳定和公平的(2)算法应该尽量简单

(3)算法必须能够适应网络拓扑和通信量的变化

(4)算法应该是最佳的

路由选择算法分类: 静态路由选择算法(非适应路由选择算法)

特点：简单开销小，但不能及时适应 网络状态的变化

动态路由选择算法(自适应路由选择算法)

特点：较好适应网络状态的变化，但 实现复杂，开销大

一个自治系统最重要的特点就是它有权决定在本系统内应采取何种路由选择协议

路由选择协议：

内部网关协议 IGP(包括路由信息协议 RIP，开放最短路径优先 协议 OSPF);

外部网关协议 EGP(主要是 BGP)

RIP 是内部网关协议使用得最广泛的一种协议;

特点：协议简单，适合小的自治 系统，跳数小于 15

OSPF 特点:

1.OSPF 使用分布式链路状态协议(RIP 使用距离向量协议)

2.OSPF 要求路由发送本路由与哪些路由相邻和链路状态度量的信息(RIP 和 OSPF都采用最短路径优先的指导思想，只是算法不同)

3.OSPF 要求当链路状态发生变化时用洪泛法向所有路由发送此信息(RIP 仅向相 邻路由发送信息)

4.OSPF 使得所有路由建立链路数据库即全网拓扑结构(RIP 不知道全网拓扑)OSPF 将一个自治系统划分若干个小的区域，为拉适用大网络，收敛更快。每个 区域路由不超过 200 个

区域好处：洪泛法局限在区域，区域内部路由只知道内部全网拓扑，却不知道其他区域拓扑 主干区域内部的路由器叫主干路由器(包括区域边界路由和自治系统边界路由)

BGP 路由选择协议的四种分组 打开分组;更新分组(是核心);保活分组;通知分组;

第五章：局域网技术

交换机采用采用两种转发方式技术：快捷交换方式和存储转发交换方式

虚拟局域网 VLAN 组网定义方法：(交换机端口号定义;MAC 地址定义;网络层地址定义;基于 IP 广播组)

综合布线特点：(兼容性;开放性;灵活性;可靠性;先进性;经济性)

综合布线系统组成：(工作区子系统;水平子系统;干线子系统;设备间子系统;管理子系统;建筑物群子系统)

综合布线系统标准：

(1)ANSI/TIA/EIA 568-A

(2)TIA/EIA-568-B.1 TIA/EIA-568-B.2 TIA/EIA-568-B.3

(3)ISO/IEC 11801

(4)GB/T 50311-2000 GB/T50312-2000

IEEE802.3 10-BASE-5 表示以太网 10mbps 基带传输使用粗同轴电缆，最大长度=500m

IEEE802.3 10-BASE-2 200m

IEEE802.3 10-BASE-T 使用双绞线

快速以太网 提高到 100mbps

IEEE802.3U 100-BASE-TX 最大长度=100M

IEEE802.3U 100-BASE-T4 针对建筑物以及按结构化布线

IEEE802.3U 100-BASE-FX 使用 2 条光纤 最大长度=425M

支持全双工模式的快速以太网的拓扑构型一定是星形

自动协商功能是为链路两端的设备选择 10/100mbps 与半双工/全双工模式中共有的高性能工作模式，并在链路本地设备与远端设备之间激活链路;自动协商功能只能用于使用双绞线的以太网，并且规定过程需要 500ms 内完成

中继器工作在物理层，不涉及帧结构，中继器不属于网络互联设备

10-BASE-5 协议中，规定最多可以使用 4 个中继器，连接 3 个缆段，网络中两个 结点的最大距离为 2800m

集线器特点：

(1)以太网是典型的总线型结构

(2)工作在物理层 执行 CSMA/CD 介质访问控制方法

(3)多端口 网桥在数据链路层完成数据帧接受，转发与地址过滤功能，实现多个局域网的数据交换

透明网桥 IEEE 802.1D 特点：

(1)每个网桥自己进行路由选择，局域网各结点不负责路由选择，网桥对互联 局域网各结点是透明

(2)一般用于两个 MAC 层协议相同的网段之间的互联

透明网桥使用了生成树算法 评价网桥性能参数主要是：帧过滤速率，帧转发速率

按照国际标准，综合布线采用的主要连接部件分为建筑物群配线架(CD);大楼主配线架(BD);楼层配线架(FD)，转接点(TP)和通信引出端(TO)，TO 到 FD 之间的水平线缆最大长度不应超过 90m;设备间室温应保持在 10 度到 27 度 相对湿度保持在 30%-80%

第八章：无线局域网技术

常用无线标准：蓝牙标准，Hiperlan 标准，IEEE802.11 标准

蓝牙软件结构标准包括核心和应用协议栈两个部分

HiperLAN 欧洲应用无线标准之一 主要技术特点：

高速数据传输;面向连接;qos;自动频率分配;安全性;移动性;网络与应用 无关;省电

802.11b 是使用最广泛的标准

802.11b 分为两种运作模式(点对点模式;基本模式)

802.11b 典型解决方案(对等解决方案;单接入点~;多接入点~;无线中继~;无 线冗余~;多蜂窝漫游工作方式)

无线局域网设计(初步调查;对现有环境进行分析;制定初步设计;确定详细设 计;执行和实施设计;整理文档)

无线接入点也称无线 AP,一般可以连接 30 台

第九章：网络安全与管理技术

网络安全基本要素(保密性;完整性;可用性;可鉴别性;不可否认性)

信息泄露与篡改(截获信息;窃听信息;篡改信息;伪造信息)

网络攻击(服务攻击与非服务攻击)

服务攻击：指对网络提供各种服务的服务器发起攻击，造成网络拒绝服务，表现在消耗带宽，消耗计算资源，使系统和应用崩溃

SYN 攻击时一种典型的拒绝服务攻击

非服务攻击：不针对某项应用服务，而是针对网络层等低协议进行的 源路由攻击和地址欺骗都属于这一类 非服务攻击更为隐蔽，是种更为危险的攻击手段

非授权访问以及网络病毒

目前 70%的病毒发生在网络上

设计一个网络安全方案时 需要完成四个基本任务

(1)设计一个算法，执行安全相关的转换

(2)生成该算法的秘密信息(如密匙)

(3)研制秘密信息的分发与共享的方法

(4)设定两个责任者使用的协议，利用算法和秘密信息取得安全服务

P2DR 安全模型

包括 ：策略防护检测 响应

数据备份：

完全备份：恢复速度最快 空间使用最多 备份速度最慢

增量备份：恢复速度最慢 空间使用最少 备份速度最快、差异备份：中间性能

冷备份： 又叫离线备份 恢复时间长 投资少

热备份 又称在线备份 很大的问题是数据的有效性和完整性

加密技术： 密码学包括密码编码学与密码分析学 密码体制是密码学研究的主要内容

现在密码学基本原则：一切密码属于密匙之中。在设计加密系统时，加密算法是 可以公开的，真正需要保密的是密钥

猜测每 10 的六次方个密钥要用 1 微秒的时间

数据加密标准 DES 是最典型的对称加密算法，采用 64 位密钥长度，8 位用于奇偶校验，用户使用其中的 56 位 非对称加密技术：对信息加密解密使用不同的密钥，用来加密的密钥是可以公开 的，解密的密钥是用来保密的，又称公钥加密技术

计算机病毒的主要特征：非授权可执行性;隐蔽性;传染性;潜伏性;

计算机病毒分类:寄生方式(引导型，文件型，复合型)按破坏性(良性，恶性)

网络病毒特征：传播方式多样，传播速度更快;影响面更广;破坏性更强;难以控制和根治;编写方式多样，病毒变种多，智能化，混合病毒

恶意代码： 蠕虫(计算机蠕虫是一个自我包含的程序或程序集，能够传播自身并拷贝自身)分为宿主计算机蠕虫和网络蠕虫

木马(木马是没有自我复制功能的恶意程序)木马传播途径：电子邮件，软件下载，通过会话软件

根据防火墙的实现技术：可以将防火墙分为包过滤路由器，应用级网关，应用代理和状态检测等

目前市场上的主流防火墙，一般都是状态检测防火墙

防火墙系统结构分为：包过滤路由器结构;双宿主主机结构;屏蔽主机结构;屏蔽子网结构

防火墙配置：

Pix525(config)#nameif ethernet0 outside security0

Pix525(config)#nameif ethernet1 inside security100

Pix525(config)#nameif dmz security50

Pix525(config)#interface ethernet0 auto

Pix525(config)#interface ethernet1 100full

Pix525(config)#ip address outside 202.113.79.1 255.255.255.240

Pix525(config)#ip address inside 192.168.0.1 255.255.255.0

指定内网访问外网的主机，与 global 一起使用

Pix525(config)#nat(inside)1 192.168.0.1 255.255.255.0

inside 是默认的内网接口名字 1 是 id

Pix525(config)#global(outside)1 202.113.79.1-202.113.79.14

定义可分配的全局 ip 地址

设置指向内网和外网的静态路由 Pix525(config)#route outside 0 0 210.81.20.1 1

格式：if _name 0 0 ip metric

outside 是接口名字 ip 是路由网关 1 是跳数(默认是 1)

Pix525(config)#static(inside,outside)202.113.79.4 192.168.0.4 建立静态映射

Pix525(config)#conduit permit tcp host 192.168.0.4 eq www any

格式：Conduit permit tcp ip 端口 外部 ip

deny udp any

icmp host+ip

Pix525(config)#fixup protocol http 80

Pix525(config)#no fixup protocol smtp 启动 http 协议 指定 80 禁止 smt

2011年计算机等考四级网络工程师：TCP/IP联网

TCP/IP联网

主要内容：

1、TCP/IP实现的基本原理

2、Windows NT平台的联网

3、UNIX平台的联网及LINUX网络的联网

一、TCP/IP实现基本原理

1、TCP/IP的实现方式：

TSR常驻内存程序是一种安装在Windows之前在DOS上运行的程序。缺点，不能动态分配内存，TSR需要动态链接库DLL帮助，才能让Windows程序访问网络。目前只有在DOS环境下才使用TSR方式。

DLL动态链接库是一个16位的Windows程序函数库，只有当用到其中的过程时才会被调用。缺点，它们不能直接与网卡通信，它们依赖于Windows的调度程序。

VxD虚拟设备是在Windows 32位保护方式下实现的，用于实现一些关键的部分，如视频、鼠标及通信端口驱动程序。它是通过硬件中断方式响应网络中的通信，可以彻底地访问Windwos和DOS程序。

2、网络配置基本参数：PC中网络适配卡基本参数，I/O端口地址、内存地址及中断号IRQ。与Microsoft相关的网络信息，主机标识、工作组名、WINS服务器地址、DHCP服务器地址;与TCP/IP网络信息有关，IP地址、子网掩码、主机名、域名、域名服务器、默认网关IP地址。

二、Windows NT平台的TCP/IP联网

三、UNIX平台的TCP/IP联网

1、建立UNIX联网的几个步骤：设计物理和逻辑的网络结构;分配IP地址;安装网络硬件;为每个主机配置启动时候的网络接口;设立服务程序或者静态路由。

2、IP地址的获取和分配：可能通过/etc/hosts文件、DNS或者其他域名系统来实现。

3、网卡的配置：ifconfig命令可以设置网卡IP地址、子网掩码、广播地址、网卡的使能状态及其他选项参数。Ifconfig interface [family] address up option，其中interface是指定的网卡名，可以用netstat-i来检查当前系统网卡的芯片类型。Loopback网卡通常叫lo0它是一个假想的硬件，用来作本机内部网络包的路由，4、路由配置：route配置静态路由，route [-f] op [type] destination gateway hop-count，op参数如果是add就是增加一个路由表项，如果delete就是删除一个路由表项。

5、routed标准路由daemon，只支持RIP，它使用hop作为距离计数单位。Routed有两种运行方式：服务器模式和安静模式。两种模式都要监听广播包，但只有服务器模式才能发布自己的路由信息，通常只有多网卡的机器才设置成服务器模式，如果未说明就是安静模式。

6、gated一个更好的路由daemon，gated配置文件在/etc/gated.conf的语法中加入BGP后有了很大改动，gated能细粒度地控制广播路由、广播地址、信任策略、距离向量等。

四、Linux网络的安装与配置

1、手工进行网络硬件配置：

系统启动时会自动检测网卡，有两个缺点：一个是不通正确的检查所有的网卡，特别是一些比较廉价的网卡，二是核心程序不会自动检测一个以上的网卡，这点是为了使用户可以控制将山上设置到指定的端口上。如果使用两个以上的网卡，自动检测网卡就会失败。

手动进行配置，一种方法是在核心程序的源代码的/drivers/net/space.c文件中修改或添加信息，然后重新编译内核。另一种方法在系统启动过程中将这些信息提供给内核程序。在LILO系统时可以通过lilo.conf文件中的append参数来传递给内核。

2、手工TCP/IP网络配置

设置主机名：hostname name，为接口进行IP配置：ifconfig interface ip-address

route add-net 202.112.58.0-net的含义，因为route既可以处理到网络的路由，又可以处理到单个主机的路由。通过net来告诉它此地址是代表的一个网络，用host来告诉它此地址是代表一个主机。如果为了方便，还可以在/etc/networks中定义网络名字，route后面直接使用网络名字就可以了。

route add default gw 2-2.112.58.254 网络名字default是0.0.0.0的简写，指示默认的路径，并不需要将这个名字加入到/etc/networks文件。

3、编辑hosts与networks文件

如果不打算使用DNS或者NIS进行地址解析时，就必须将所有的主机名字都放入hosts文件中。伴随hosts文件的还有一个/etc/networks文件，它在网络的名字和网络号之间建立映射。

4、编译内核

命令如下：cd/usr/src/linux make config

新的Linux核心版本中，对核心的配置除了上述make config命令外，还增加了字符状态下以菜单形式对核心进行配置的命令make colormenu以及在X窗口系统中运行的图形配置界面命令make xconfig。

五、高级TCP/IP应用配置

1、网络配置文件：在Linux中是通过/etc/rc.d/rc.inet1和/etc/rc.d/rc.inet2两个文件实现的，/etc/rc.d/rc.inet1主要是通过ifconfig和route命令进行基本的TCP/IP接口配置，主要由两部分组成，第一部分是对回送接口的配置，第二部分是对以太网接口的配置。/etc/rc.d/rc.inet2主要是用来启动一些网络监控的进程，inetd portmapper 等。

2、名字服务和解析器配置

运行named：大多数UNIX机器上提供域名服务的程序叫named它是一个服务器程序，用来向客户或其他名字服务器提供域名服务。它从配置文件/etc/named.boot中获取信息，以及各种包含域名到地址映射的数据文件，后者称为“区文件”zone file。Named包含的主文named.hosts。

2010计算机等考四级网络工程师之局域网技术

主要内容：

1、局域网定义和特性

2、各种流行的局域网技术

3、高速局域网技术

4、基于交换的局域网技术

5、无线局域网技术及城域网技术

一、局域网定义和特性

局域网(Local Area Network)即LAN：将小区域内的各种通信设备互联在一起的通信网络。

1、局域网三个特性：(1)高数据速率在0.1-100Mbps(2)短距离0.1-25Km(3)低误码率10-8-10-11。

2、决定局域网特性的三个技术：(1)用以传输数据的介质(2)用以连接各种设备的拓扑结构(3)用以共享资源的介质控制方法。

3、设计一个好的介质访问控制协议三个基本目标：(1)协议要简单(2)获得有效的通道利用率(3)对网上各站点用户的公平合理。

二、以太网Ethernet IEEE802.3

以太网是一种总路线型局域网，采用载波监听多路访问/冲突检测CSMA/CD介质访问控制方法。

1、载波监听多路访问

CSMA的控制方案：(1)一个站要发送，首先需要监听总线，以决定介质上是否存在其他站的发送信号。(2)如果介质是空闲的，则可以发送。(3)如果介质忙，则等待一段间隔后再重试。

坚持退避算法：

(1)非坚持CSMA：假如介质是空闲的，则发送;假如介质是忙的，等待一段时间，重复第一步。利用随机的重传时间来减少冲突的概率，缺点：是即使有几个站有数据发送，介质仍然可能牌空闲状态，介质的利用率较低。

(2)1-坚持CSMA：假如介质是空闲的，则发送;假如介质是忙的，继续监听，直到介质空闲，立即发送;假如冲突发生，则等待一段随机时间，重复第一步。缺点：假如有两个或两个以上的站点有数据要发送，冲突就不可避免的。

(3)P-坚持CSMA：假如介质是空闲的，则以P的概率发送，而以(1-P)的概率延迟一个时间单位，时间单位等于最大的传播延迟时间;假如介质是忙的，继续监听，直到介质空闲，重复第一步;假如发送被延迟一个时间单位，则重复第一步。

2、载波监听多路访问/冲突检测

这种协议广泛运用在局域网内，每个帧发送期间，同时有检测冲突的能力，一旦检测到冲突，就立即停止发送，并向总线上发一串阻塞信号，通知总线上各站冲突已经发生，这样通道的容量不致因白白传送已经损坏的帧而浪费。

冲突检测的时间：对基带总线，等于任意两个站之间最大的传播延迟的两倍;对于宽带总线，冲突检测时间等于任意两个站之间最大传播延迟时间的四倍。

3、二进制退避算法：

(1)对每个帧，当第一次发生冲突时，设置参量为L=2;

(2)退避间隔取1-L个时间片中的一个随机数，1个时间片等于2a;

(3)当帧重复发生一次冲突时，则将参量L加倍;

(4)设置一个最大重传次数，则不再重传，并报告出错。

三、标记环网Toke Ring IEEE802.51、标记的工作过程

标记环网又称权标网，这种介质访问使用一个标记沿着环循环，当各站都没有帧发送时，标记的形式为01111111，称空标记。当一个站要发送帧时，需要等待空标记通过，然后将它改为忙标记011111110。并紧跟着忙标记，把数据发送到环上。由于标记是忙状态，所以其他站不能发送帧，必须等待。发送的帧在环上循环一周后再回到发送站，将该帧从环上移去。同时将忙标记改为空标记，传至后面的站，使之获得发送帧的许可权。

2、环上长度用位计算，其公式为

存在环上的位数等于传播延迟(5μs/km)×发送介质长度×数据速率+中继器延迟。对于1km长、1Mbps速率、20个站点，存在于环上的位数为25位。

3、站点接收帧的过程

当帧通过站时，该站将帧的目的地址和本站的地址相比较，如地址相符合，则将帧放入接收缓冲器，再输入站，同时将帧送回至环上;如地址不符合，则简单地将数据重新送入环。

4、优先级策略

标记环网上的各个站点可以成不同的优先级，采用分布式高度算法实现。控制帧的格式如下：P优先级、T空忙、M监视位、预约位。

四、光纤分布式数据接口FDDI ISO9314

1、FDDI和标记环介质访问控制标准接近，有以下几点好处：

(1)标记环协议在重负载条件下，运行效率很高，因此FDDI可得到同样的效率。

(2)使用相似的帧格式，全球不同速率的环网互连，在后面网络互加这一章将要讨论这个问题。

(3)已经熟悉IEEE802.5的人很容易了解FDDI

(4)已经积累了IEEE802.5的实践经验，特别是将它做集成电路片的经济，用于FDDI系统和元件的制造。

2、FDDI技术

(1)数据编码：用有光脉冲表示为1，没有光能量表示为0。FDDI采用一种全新的编码技术，称为4B/5B。每次对四位数据进行编码，每四位数据编码成五位符号，用光的存在和没有来代表五位符号中每一位是1还是0。这种编码使效率提高为80%。为了得到信号同步，采用了二级编码的方法，先按4B/5B编码，然后再用一种称为倒相的不归零制编码NRZI，其原理类似于差分编码。

(2)时钟偏移： FDDI分布式时钟方案，每个站有独立的时钟和弹性缓冲器。进入站点缓冲器的数据时钟是按照输入信号的时钟确定的，但是，从缓冲器输出的信号时钟是根据站的时钟确定的，这种方案使环中中继器的数目不受时钟偏移因素的限制。

3、FDDI帧格式

由此可知：FDDI MAC帧和IEEE802.5的帧十分相似，不同之处包括：FDDI帧含有前文，对高数据率下时钟同步十分重要;允许在网内使用16位和48位地址，比IEEE802.5更加灵活;控制帧也有不同。

4、FDDI协议

FDDI和IEEE802.5的两个主要区别：

(1)FDDI协议规定发送站发送完帧后，立即发送一幅新的标记帧，而IEEE802.5规定当发送出去的帧的前沿回送至发送站时，才发送新的标记帧。

(2)容量分配方案不同，两者都可采用单个标记形式，对环上各站点提供同等公平的访问权，也可优先分配给某些站点。IEEE802.5使用优先级和预约方案。

5、为了同时满足两种通信类型的要求，FDDI定义了同步和异步两种通信类型，定义一个目标标记循环时间TTRT，每个站点都存在有同样的一个TTRT值。

五、局域网标准

IEEE802委员会是由IEEE计算机学会于1980年2月成立的，其目的是为局域网内的数字设备提供一套连接的标准，后来又扩大到城域网。

1、服务访问点SAP

在参考模型中，每个实体和另一个实体的同层实体按协议进行通信。而一个系统内，实体和上下层间通过接口进行通信。用服务访问点SAP来定义接口。

2、逻辑连接控制子层LLC

IEEE802规定两种类型的链路服务：无连接LLC(类型1)，信息帧在LLC实体间，无需要在同等层实体间事先建立逻辑链路，对这种LLC帧既不确认，也无任何流量控制或差错恢复功能。

面向连接LLC(类型2)，任何信息帧，交换前在一对LLC实体间必须建立逻辑链路。在数据传送方式中，信息帧依次序发送，并提供差错恢复和流量控制功能。

3、介质访问控制子层MAC

IEEE802规定的MAC有CSMA/CD、标记总线、标记环等。

4、服务原语

(1)ISO服务原语类型

REQUEST原语用以使服务用户能从服务提供者那里请求一定的服务，如建立连接、发送数据、结束连接或状态报告。

INDICATION原语用以使服务提供者能向服务用户提示某种状态。如连接请求、输入数据或连接结束。

RESPONSE原语用以使服务用户能响应先前的INDIECATION，如接受连接INDICATION。

CONFIRMARION原语用以使服务提供者能报告先前的REQUEST成功或失败。

(2)IEEE802服务原语类型

和ISO服务原语类型相比REQUEST和INDICATION原语类型和ISO所用的具有相同意义。IEEE802没有REPONSE原语类型，CONFIRMATION原语类型定义为仅是服务提供者的确认。

六、逻辑链路控制协议

1、IEEE802.2

描述LAN协议中逻辑链路 LLC子层的功能、特性和协议，描述LLC子层对网络层、MAC子层及LLC子层本身管理功能的界面服务规范。

2、LLC子层界面服务规范IEEE802.2定义了三个界面服务规范：

(1)网络层/LLC子层界面服务规范;

(2)LLC子层/MAC子层界面服务规范;

(3)LLC子层/LLC子层管理功能的界面服务规范。

3、网络层/LLC子层界面服务规范

提供两处服务方式

不确认无连接的服务：不确认无连接数据传输服务提供没有数据链路级连接的建立而网络层实体能交换链路服务数据单元LSDU手段。数据的传输方式可为点到点方式、多点式或广播式。这是一种数据报服务

面向连接的服务：提供了建立、使用、复位以及终止数据链路层连接的手段。这些连接是LSAP之间点到点式的连接，它还提供数据链路层的定序、流控和错误恢复，这是一处虚电路服务。

4、LLC子层/MAC子层界面服务规范

本规范说明了LLC子层对MAC子层的服务要求，以便本地LLC子层实体间对等层LLC子层实体交换LLC数据单元。

(1)服务原语是：MA-DATA.request、MA-DATA.indication、MA-DATA.confirm

(2)LLC协议数据单元结构LLC PDU：

目的服务访问点地址字段DSAP，一个字节，其中七位实际地址，一位为地址型标志，用来标识DSAP地址为单个地址或组地址。

源服务访问点地址字段SSAP，一个字节，其中七位实际地址，一位为命令/响应标志位用来识别LLC PDU是命令或响应。

控制字段、信息字段。

5、LLC协议的型和类

LLC为服务访问点间的数据通信定义了两种操作：Ⅰ型操作，LLC间交换PDU不需要建立数据链路连接，这些PDU不被确认，也没有流量控制和差错恢复。

Ⅱ型操作，两个LLC间交换带信息的PDU之间，必须先建立数据链路连接，正常的通信包括，从源LLC到目的LLC发送带有信息的PDU，它由相反方向上的PDU所确认。

LLC的类型：第1类型，LLC只支持Ⅰ型操作;第2类型，LLC既支持Ⅰ型操作，也支持Ⅱ型操作。

6、LLC协议的元素

控制字段的三种格式：带编号的信息帧传输、带编号的监视帧传输、无编号控制传输、无编号信息传输。

带编号的信息帧传输和带编号的监视帧传输只能用于Ⅱ型操作。

无编号控制传输和无编号信息传输可用于Ⅰ型或Ⅱ型操作，但不能同时用。

信息帧用来发送数据，监视帧用来作回答响应和流控。

七、CSMA/CD介质访问控制协议

1、MAC服务规范三种原语

MA-DATA.request、MA-DATA.indication、MA-DATA.confirm

2、介质访问控制的帧结构

CSMA/CD的MAC帧由8个字段组成：前导码;帧起始定界符SFD;帧的源和目的地址DA、SA;表示信息字段长度的字段;逻辑连接控制帧LLC;填充的字段PAD;帧检验序列字段FCS。

前导码：包含7个字节，每个字节为10101010，它用于使PLS电路和收到的帧定时达到稳态同步。

帧起始定界符：字段是10101011序列，它紧跟在前导码后，表示一幅帧的开始。帧检验序列：发送和接收算法两者都使用循环冗余检验(CRC)来产生FCS字段的CRC值。

3、介质访问控制方法

IEEE802.3标准提供了介质访问控制子层的功能说明，有两个主要的功能：数据封装(发送和接收)，完成成帧(帧定界、帧同步)、编址(源和目的地址处理)、差错检测(物理介质传输差错的检测);介质访问管理，完成介质分配避免冲突和解决争用处理冲突。

八、标记环介质访问控制协议

标记环局域网协议标准包括四个部分：逻辑链路控制LLC、介质访问控制MAC、物理层PHY和传输介质。

1、IEEE802.5规定了后面三个部分的标准。

LLC和MAC等效于OSI的第二层(数据链路层)，PHY相当于OSI的第一层(物理层)。LLC使用MAC子层的服务，提供网络层的服务，MAC控制介质访问，PHY负责和物理介质接口。

2、介质访问控制帧结构

标记环有两个基本格式：标记和帧。在IEEE802.5中帧的传输是从最高位开始一位一位发送，而IEEE802.3和IEEE802.4正好相反，帧的传输是从最低位开始一位一位发送的，这一点对于不同协议的局域网互连时要进行转换。

3、介质访问控制方法

(1)帧发送：对环中物理介质的访问系采用沿环传递一个标记的方法来控制。取得标记的站具有发送一帧或一系列帧的机会。

(2)标记发送：在完成帧发送后，该站就要查看本站地址是否在SA字段中返回，若未查看到，则该站就发送填充，否则就发送标记。标记发送后，该站仍留在发送状态，起到该站发送的所有的帧从环上移去为止。

(3)帧接收：若帧的类型比特表示为MAC帧，则控制比特由环上所有的站进行解释。如果帧的DA字段与站的单地址、相关组地址或广播地址匹配，则把FC、DA、SA、INFO以及FS字段拷贝入接收缓冲区中，并随后转送至适当子层。

(4)优先权操作：访问控制字段中的优先权比特PPP和预约比特RRR配合工作，使环中服务优先权与环上准备发送的PDU最高优先级匹配。

九、快速以太网

快速以太网的类型

快速以太网(Fast Ethernet)是一个新的IEEE局域网标准，于1995年由原来制定的以太网标准的IEEE802.3工作组完成。快速以太网正式名为100Base-T。

共享介质快速以太网和传统以太网采用同样的介质访问控制协议CSMA/CD所有的介质访问控制算法不变，只是将有关的时间参量加速10倍。

快速以太网的三种标准：100Base-

4、100Base-TX、100Base-FX

快速以太网的产品：

适配器：一边是总线结构，将数据传送至主机、中继器或HUB;另一边接到所选的介质，可以是双绞线、光纤，或者是一个介质独立接口MII，MII是用来连接外部收发器用的，其功能类似于以太网的AUI。

HUB：可分为共享机制的中继器和交换机制的交换器。

十、基于交换技术的网络

1、交换网结构

交换技术的两种主要应用形式是：折叠式主干网和高速服务器联接。

2、全双工以太网

全双工运行在交换器之间，以及交换器和服务器之间，是和交换器一起工作的链路特性，它使数据流在链路中同时两个方向流动，不是所有收发器都支持它的全双工功能。

3、在下列情况下全双工最有用：

(1)在服务器和交换器之间。这是目前全双工应用最普遍的配置。

(2)在两个交换器之间。

(3)在远离的两个交换器之间。

3、多媒体

多媒体的应用基于MPEG、JPEG、H.261等视频压缩算法。

缺点：是由网络缓存产生的延迟，一方面为了平滑抖动数据要插入足够的缓存，另一方面缓存又不能太大，以至引起无法接受的视频延迟。

对视频应用的低延迟需求有四种解决方案：

(1)采用10Mbps交换器

(2)采用100Mbps中继器

(3)用100Mbps的交换器

(4)采用流控技术

4、千兆位以太网

千兆位以太网也有铜线及光缆两种标准。

铜线标准1000Base-CX，最大传输距离，25英尺，并需用150欧姆的屏蔽双绞线STP，光缆标准1000Base-SX，850nm的短波长，300m传输距离。

1000Base-LX，1300nm的波长，550m传输距离。

十一、ATM局域网

略

2011年计算机等考四级网络工程师：网络工程师之交换技术

网络工程师之交换技术

主要内容：

1、线路交换

2、分组交换

3、帧中继交换

4、信元交换

一、线路交换

1、线路交换进行通信：是指在两个站之间有一个实际的物理连接，这种连接是结点之间线路的连接序列。

2、线路通信三种状态：线路建立、数据传送、线路拆除

3、线路交换缺点：典型的用户/主机数据连接状态，在大部分的时间内线路是空闲的，因而用线路交换方法实现数据连接效率低下;为连接提供的数据速率是固定的，因而连接起来的两个设备必须用相同的数据率发送和接收数据，这就限制了网络上各种主机以及终端的互连通信。

二、分组交换技术

1、分组交换的优点：线路利用率提高;分组交换网可以进行数据率的转换;在线路交换网络中，若通信量较大可能造成呼叫堵塞的情况，即网络拒绝接收更多的连接要求直到网络负载减轻为止;优先权的使用。

2、分组交换和报文交换主要差别：在分组交换网络中，要限制所传输的数据单位的长度。报文交换系统却适应于更大的报文。

3、虚电路的技术特点：在数据传送以前建立站与站之间的一条路径。

4、数据报的优点：避免了呼叫建立状态，如果发送少量的报文，数据报是较快的;由于其较原始，因而较灵活;数据报传递特别可靠。

5、几点说明：

路线交换基本上是一种透明服务，一旦连接建立起来，提供给站点的是固定的数据率，无论是模拟或者是数字数据，都可以通过这个连接从源传输到目的。而分组交换中，必须把模拟数据转换成数字数据才能传输。

6、外部和内部的操作：

外部虚电路，内部虚电路。当用户请求虚电路时，通过网络建立一条专用的路由，所有的分组都用这个路由。

外部虚电路，内部数据报。网络分别处理每个分组。于是从同一外部虚电路送来的分组可以用不同的路由。在目的结点，如有需要可以先缓冲分组，并把它们按顺序传送给目的站点。

外部数据报，内部数据报。从用户和网络角度看，每个分组都是被单独处理的。

外部数据报，内部虚电路。外部的用户没有用连接，它只是往网络发送分组。而网络为站之间建立传输分组用的逻辑连接，而且可以把连接另外维持一个扩展的时间以便满足预期的未来需求。

三、帧中继交换

1、X.25特性：(1)用于建立和终止虚电路的呼叫控制分组与数据分组使用相同的通道和虚电路;(2)第三层实现多路复用虚电路;(3)在第二层和第三层都包含着流控和差错控制机制。

2、帧中继与X.25的差别：(1)呼叫控制信号与用户数据采用分开的逻辑连接，这样，中间结点就不必维护与呼叫控制有关的状态表或处理信息;(2)在第二层而不是在第三层实现逻辑连接的多路复用和交换，这样就省掉了整个一层的处理;(3)不采用一步一步的流控和差错控制。

3、在高速H通道上帧中继的四种应用：数据块交互应用;文件传输;低速率的复用;字符交互通信。

四、信元交换技术

1、ATM信元

ATM数据传送单位是一固定长度的分组，称为信元，它有一个信元头及一个信元信息域。信元长度为53个字节，其中信元头占5个字节，信息域占48个字节。

信元头主要功能是：信元的网络路由。

2、ATM采用了异步时分多路复用技术ATDM，ATDM采用排队机制，属于不同源的各个信元在发送到介质上之前，都要被分隔并存入队列中，这样就需要速率的匹配和信元的定界。

3、应用独立：主要表现在时间独立和语义独立两方面。时间独立即应用时钟和网络时钟之间没有关联。语义独立即在信元结构和应用协议数据单元之间无关联，所有与应用有关的数据都在信元的信息域中。

4、ATM信元标识

ATM采用虚拟通道模式，通信通道用一个逻辑号标识。对于给定的多路复用器，该标识是本地的，并在任何交换部件处改变。

通道的标识基于两种标识符，即虚拟通路标识VPI和虚拟通道标识VCI。一个虚拟通路VP包含有若干个虚拟通道VC。

5、ATM网络结构

虚拟通道VC：用于描述ATM信元单向传送的一个概念，信元都与一个惟一的标识值-虚拟通道标识符VCI相联系。

虚拟通路VP：用于描述属于虚拟通路的ATM信元的单向传输的一个概念，虚拟通路都与一个标识值-虚拟通路标识符相联系。

虚拟通道和虚拟通路者用来描述ATM信元单向传输的路由。每个虚拟通路可以用复用方式容纳多达65535个虚拟通道，属于同一虚拟通道的信元群，拥用相同虚拟通道标识VCI，它是信元头一部分。

2011年计算机等考四级网络工程师：网络体系结构及协议

网络体系结构及协议

主要内容：

1、网络体系结构及协议的定义

2、开放系统互连参考模型OSI

3、TCP/IP协议集

一、网络体系结构及协议的定义

1、网络体系结构：是计算机之间相互通信的层次，以及各层中的协议和层次之间接口的集合。

2、网络协议：是计算机网络和分布系统中互相通信的对等实体间交换信息时所必须遵守的规则的集合。

3、语法(syntax):包括数据格式、编码及信号电平等。

4、语义(semantics)：包括用于协议和差错处理的控制信息。

5、定时(timing)：包括速度匹配和排序。

二、开放系统互连参考模型

1、国际标准化组织ISO在1979年建立了一个分委员会来专门研究一种用于开放系统的体系结构，提出了开放系统互连OSI模型，这是一个定义连接异种计算机的标准主体结构。

2、OSI简介：OSI采用了分层的结构化技术，共分七层，物理层、数据链路层、网络层、传输层、会话层、表示层、应用层。

3、OSI参考模型的特性：是一种异构系统互连的分层结构;提供了控制互连系统交互规则的标准骨架;定义一种抽象结构，而并非具体实现的描述;不同系统中相同层的实体为同等层实体;同等层实体之间通信由该层的协议管理;相信层间的接口定义了原语操作和低层向上层提供的服务;所提供的公共服务是面向连接的或无连接的数据服务;直接的数据传送仅在最低层实现;每层完成所定义的功能，修改本层的功能并不影响其他层。

4、物理层：提供为建立、维护和拆除物理链路所需要的机械的、电气的、功能的和规程的特性;有关的物理链路上传输非结构的位流以及故障检测指示。

5、数据链路层：在网络层实体间提供数据发送和接收的功能和过程;提供数据链路的流控。

6、网络层：控制分组传送系统的操作、路由选择、拥护控制、网络互连等功能，它的作用是将具体的物理传送对高层透明。

7、传输层：提供建立、维护和拆除传送连接的功能;选择网络层提供最合适的服务;在系统之间提供可靠的透明的数据传送，提供端到端的错误恢复和流量控制。

8、会话层：提供两进程之间建立、维护和结束会话连接的功能;提供交互会话的管理功能，如三种数据流方向的控制，即一路交互、两路交替和两路同时会话模式。

9、表示层：代表应用进程协商数据表示;完成数据转换、格式化和文本压缩。

10、应用层：提供OSI用户服务，例如事务处理程序、文件传送协议和网络管理等。

2011年计算机等考四级网络工程师：局域网技术

网络工程师之局域网技术

主要内容：

1、局域网定义和特性

2、各种流行的局域网技术

3、高速局域网技术

4、基于交换的局域网技术

5、无线局域网技术及城域网技术

一、局域网定义和特性

局域网(Local Area Network)即LAN：将小区域内的各种通信设备互联在一起的通信网络。

1、局域网三个特性：(1)高数据速率在0.1-100Mbps(2)短距离0.1-25Km(3)低误码率10-8-10-11。

2、决定局域网特性的三个技术：(1)用以传输数据的介质(2)用以连接各种设备的拓扑结构(3)用以共享资源的介质控制方法。

3、设计一个好的介质访问控制协议三个基本目标：(1)协议要简单(2)获得有效的通道利用率(3)对网上各站点用户的公平合理。

二、以太网Ethernet IEEE802.3

以太网是一种总路线型局域网，采用载波监听多路访问/冲突检测CSMA/CD介质访问控制方法。

1、载波监听多路访问

CSMA的控制方案：(1)一个站要发送，首先需要监听总线，以决定介质上是否存在其他站的发送信号。(2)如果介质是空闲的，则可以发送。(3)如果介质忙，则等待一段间隔后再重试。

坚持退避算法：

(1)非坚持CSMA：假如介质是空闲的，则发送;假如介质是忙的，等待一段时间，重复第一步。利用随机的重传时间来减少冲突的概率，缺点：是即使有几个站有数据发送，介质仍然可能牌空闲状态，介质的利用率较低。

(2)1-坚持CSMA：假如介质是空闲的，则发送;假如介质是忙的，继续监听，直到介质空闲，立即发送;假如冲突发生，则等待一段随机时间，重复第一步。缺点：假如有两个或两个以上的站点有数据要发送，冲突就不可避免的。

(3)P-坚持CSMA：假如介质是空闲的，则以P的概率发送，而以(1-P)的概率延迟一个时间单位，时间单位等于最大的传播延迟时间;假如介质是忙的，继续监听，直到介质空闲，重复第一步;假如发送被延迟一个时间单位，则重复第一步。

2、载波监听多路访问/冲突检测

这种协议广泛运用在局域网内，每个帧发送期间，同时有检测冲突的能力，一旦检测到冲突，就立即停止发送，并向总线上发一串阻塞信号，通知总线上各站冲突已经发生，这样通道的容量不致因白白传送已经损坏的帧而浪费。

冲突检测的时间：对基带总线，等于任意两个站之间最大的传播延迟的两倍;对于宽带总线，冲突检测时间等于任意两个站之间最大传播延迟时间的四倍。

3、二进制退避算法：

(1)对每个帧，当第一次发生冲突时，设置参量为L=2;

(2)退避间隔取1-L个时间片中的一个随机数，1个时间片等于2a;

(3)当帧重复发生一次冲突时，则将参量L加倍;

(4)设置一个最大重传次数，则不再重传，并报告出错。

三、标记环网Toke Ring IEEE802.51、标记的工作过程

标记环网又称权标网，这种介质访问使用一个标记沿着环循环，当各站都没有帧发送时，标记的形式为01111111，称空标记。当一个站要发送帧时，需要等待空标记通过，然后将它改为忙标记011111110。并紧跟着忙标记，把数据发送到环上。由于标记是忙状态，所以其他站不能发送帧，必须等待。发送的帧在环上循环一周后再回到发送站，将该帧从环上移去。同时将忙标记改为空标记，传至后面的站，使之获得发送帧的许可权。

2、环上长度用位计算，其公式为

存在环上的位数等于传播延迟(5μs/km)×发送介质长度×数据速率+中继器延迟。对于1km长、1Mbps速率、20个站点，存在于环上的位数为25位。

3、站点接收帧的过程

当帧通过站时，该站将帧的目的地址和本站的地址相比较，如地址相符合，则将帧放入接收缓冲器，再输入站，同时将帧送回至环上;如地址不符合，则简单地将数据重新送入环。

4、优先级策略

标记环网上的各个站点可以成不同的优先级，采用分布式高度算法实现。控制帧的格式如下：P优先级、T空忙、M监视位、预约位。

四、光纤分布式数据接口FDDI ISO9314

1、FDDI和标记环介质访问控制标准接近，有以下几点好处：

(1)标记环协议在重负载条件下，运行效率很高，因此FDDI可得到同样的效率。

(2)使用相似的帧格式，全球不同速率的环网互连，在后面网络互加这一章将要讨论这个问题。

(3)已经熟悉IEEE802.5的人很容易了解FDDI

(4)已经积累了IEEE802.5的实践经验，特别是将它做集成电路片的经济，用于FDDI系统和元件的制造。

2、FDDI技术

(1)数据编码：用有光脉冲表示为1，没有光能量表示为0。FDDI采用一种全新的编码技术，称为4B/5B。每次对四位数据进行编码，每四位数据编码成五位符号，用光的存在和没有来代表五位符号中每一位是1还是0。这种编码使效率提高为80%。为了得到信号同步，采用了二级编码的方法，先按4B/5B编码，然后再用一种称为倒相的不归零制编码NRZI，其原理类似于差分编码。

(2)时钟偏移： FDDI分布式时钟方案，每个站有独立的时钟和弹性缓冲器。进入站点缓冲器的数据时钟是按照输入信号的时钟确定的，但是，从缓冲器输出的信号时钟是根据站的时钟确定的，这种方案使环中中继器的数目不受时钟偏移因素的限制。

3、FDDI帧格式

由此可知：FDDI MAC帧和IEEE802.5的帧十分相似，不同之处包括：FDDI帧含有前文，对高数据率下时钟同步十分重要;允许在网内使用16位和48位地址，比IEEE802.5更加灵活;控制帧也有不同。

4、FDDI协议

FDDI和IEEE802.5的两个主要区别：

(1)FDDI协议规定发送站发送完帧后，立即发送一幅新的标记帧，而IEEE802.5规定当发送出去的帧的前沿回送至发送站时，才发送新的标记帧。

(2)容量分配方案不同，两者都可采用单个标记形式，对环上各站点提供同等公平的访问权，也可优先分配给某些站点。IEEE802.5使用优先级和预约方案。

5、为了同时满足两种通信类型的要求，FDDI定义了同步和异步两种通信类型，定义一个目标标记循环时间TTRT，每个站点都存在有同样的一个TTRT值。

五、局域网标准

IEEE802委员会是由IEEE计算机学会于1980年2月成立的，其目的是为局域网内的数字设备提供一套连接的标准，后来又扩大到城域网。

1、服务访问点SAP

在参考模型中，每个实体和另一个实体的同层实体按协议进行通信。而一个系统内，实体和上下层间通过接口进行通信。用服务访问点SAP来定义接口。

2、逻辑连接控制子层LLC

IEEE802规定两种类型的链路服务：无连接LLC(类型1)，信息帧在LLC实体间，无需要在同等层实体间事先建立逻辑链路，对这种LLC帧既不确认，也无任何流量控制或差错恢复功能。

面向连接LLC(类型2)，任何信息帧，交换前在一对LLC实体间必须建立逻辑链路。在数据传送方式中，信息帧依次序发送，并提供差错恢复和流量控制功能。

3、介质访问控制子层MAC

IEEE802规定的MAC有CSMA/CD、标记总线、标记环等。

4、服务原语

(1)ISO服务原语类型

REQUEST原语用以使服务用户能从服务提供者那里请求一定的服务，如建立连接、发送数据、结束连接或状态报告。

INDICATION原语用以使服务提供者能向服务用户提示某种状态。如连接请求、输入数据或连接结束。

RESPONSE原语用以使服务用户能响应先前的INDIECATION，如接受连接INDICATION。

CONFIRMARION原语用以使服务提供者能报告先前的REQUEST成功或失败。

(2)IEEE802服务原语类型

和ISO服务原语类型相比REQUEST和INDICATION原语类型和ISO所用的具有相同意义。IEEE802没有REPONSE原语类型，CONFIRMATION原语类型定义为仅是服务提供者的确认。

六、逻辑链路控制协议

1、IEEE802.2

描述LAN协议中逻辑链路 LLC子层的功能、特性和协议，描述LLC子层对网络层、MAC子层及LLC子层本身管理功能的界面服务规范。

2、LLC子层界面服务规范IEEE802.2定义了三个界面服务规范：

(1)网络层/LLC子层界面服务规范;

(2)LLC子层/MAC子层界面服务规范;

(3)LLC子层/LLC子层管理功能的界面服务规范。

3、网络层/LLC子层界面服务规范

提供两处服务方式

不确认无连接的服务：不确认无连接数据传输服务提供没有数据链路级连接的建立而网络层实体能交换链路服务数据单元LSDU手段。数据的传输方式可为点到点方式、多点式或广播式。这是一种数据报服务

面向连接的服务：提供了建立、使用、复位以及终止数据链路层连接的手段。这些连接是LSAP之间点到点式的连接，它还提供数据链路层的定序、流控和错误恢复，这是一处虚电路服务。

4、LLC子层/MAC子层界面服务规范

本规范说明了LLC子层对MAC子层的服务要求，以便本地LLC子层实体间对等层LLC子层实体交换LLC数据单元。

(1)服务原语是：MA-DATA.request、MA-DATA.indication、MA-DATA.confirm

(2)LLC协议数据单元结构LLC PDU：

目的服务访问点地址字段DSAP，一个字节，其中七位实际地址，一位为地址型标志，用来标识DSAP地址为单个地址或组地址。

源服务访问点地址字段SSAP，一个字节，其中七位实际地址，一位为命令/响应标志位用来识别LLC PDU是命令或响应。

控制字段、信息字段。

5、LLC协议的型和类

LLC为服务访问点间的数据通信定义了两种操作：Ⅰ型操作，LLC间交换PDU不需要建立数据链路连接，这些PDU不被确认，也没有流量控制和差错恢复。

Ⅱ型操作，两个LLC间交换带信息的PDU之间，必须先建立数据链路连接，正常的通信包括，从源LLC到目的LLC发送带有信息的PDU，它由相反方向上的PDU所确认。

LLC的类型：第1类型，LLC只支持Ⅰ型操作;第2类型，LLC既支持Ⅰ型操作，也支持Ⅱ型操作。

6、LLC协议的元素

控制字段的三种格式：带编号的信息帧传输、带编号的监视帧传输、无编号控制传输、无编号信息传输。

带编号的信息帧传输和带编号的监视帧传输只能用于Ⅱ型操作。

无编号控制传输和无编号信息传输可用于Ⅰ型或Ⅱ型操作，但不能同时用。

信息帧用来发送数据，监视帧用来作回答响应和流控。

七、CSMA/CD介质访问控制协议

1、MAC服务规范三种原语

MA-DATA.request、MA-DATA.indication、MA-DATA.confirm

2、介质访问控制的帧结构

CSMA/CD的MAC帧由8个字段组成：前导码;帧起始定界符SFD;帧的源和目的地址DA、SA;表示信息字段长度的字段;逻辑连接控制帧LLC;填充的字段PAD;帧检验序列字段FCS。

前导码：包含7个字节，每个字节为10101010，它用于使PLS电路和收到的帧定时达到稳态同步。

帧起始定界符：字段是10101011序列，它紧跟在前导码后，表示一幅帧的开始。帧检验序列：发送和接收算法两者都使用循环冗余检验(CRC)来产生FCS字段的CRC值。

3、介质访问控制方法

IEEE802.3标准提供了介质访问控制子层的功能说明，有两个主要的功能：数据封装(发送和接收)，完成成帧(帧定界、帧同步)、编址(源和目的地址处理)、差错检测(物理介质传输差错的检测);介质访问管理，完成介质分配避免冲突和解决争用处理冲突。

八、标记环介质访问控制协议

标记环局域网协议标准包括四个部分：逻辑链路控制LLC、介质访问控制MAC、物理层PHY和传输介质。

1、IEEE802.5规定了后面三个部分的标准。

LLC和MAC等效于OSI的第二层(数据链路层)，PHY相当于OSI的第一层(物理层)。LLC使用MAC子层的服务，提供网络层的服务，MAC控制介质访问，PHY负责和物理介质接口。

2、介质访问控制帧结构

标记环有两个基本格式：标记和帧。在IEEE802.5中帧的传输是从最高位开始一位一位发送，而IEEE802.3和IEEE802.4正好相反，帧的传输是从最低位开始一位一位发送的，这一点对于不同协议的局域网互连时要进行转换。

3、介质访问控制方法

(1)帧发送：对环中物理介质的访问系采用沿环传递一个标记的方法来控制。取得标记的站具有发送一帧或一系列帧的机会。

(2)标记发送：在完成帧发送后，该站就要查看本站地址是否在SA字段中返回，若未查看到，则该站就发送填充，否则就发送标记。标记发送后，该站仍留在发送状态，起到该站发送的所有的帧从环上移去为止。

(3)帧接收：若帧的类型比特表示为MAC帧，则控制比特由环上所有的站进行解释。如果帧的DA字段与站的单地址、相关组地址或广播地址匹配，则把FC、DA、SA、INFO以及FS字段拷贝入接收缓冲区中，并随后转送至适当子层。

(4)优先权操作：访问控制字段中的优先权比特PPP和预约比特RRR配合工作，使环中服务优先权与环上准备发送的PDU最高优先级匹配

九、快速以太网

快速以太网的类型

快速以太网(Fast Ethernet)是一个新的IEEE局域网标准，于1995年由原来制定的以太网标准的IEEE802.3工作组完成。快速以太网正式名为100Base-T。

共享介质快速以太网和传统以太网采用同样的介质访问控制协议CSMA/CD所有的介质访问控制算法不变，只是将有关的时间参量加速10倍。

快速以太网的三种标准：100Base-

4、100Base-TX、100Base-FX

快速以太网的产品：

适配器：一边是总线结构，将数据传送至主机、中继器或HUB;另一边接到所选的介质，可以是双绞线、光纤，或者是一个介质独立接口MII，MII是用来连接外部收发器用的，其功能类似于以太网的AUI。

HUB：可分为共享机制的中继器和交换机制的交换器。

十、基于交换技术的网络

1、交换网结构

交换技术的两种主要应用形式是：折叠式主干网和高速服务器联接。

2、全双工以太网

全双工运行在交换器之间，以及交换器和服务器之间，是和交换器一起工作的链路特性，它使数据流在链路中同时两个方向流动，不是所有收发器都支持它的全双工功能。

3、在下列情况下全双工最有用：

(1)在服务器和交换器之间。这是目前全双工应用最普遍的配置。

(2)在两个交换器之间。

(3)在远离的两个交换器之间。

3、多媒体

多媒体的应用基于MPEG、JPEG、H.261等视频压缩算法。

缺点：是由网络缓存产生的延迟，一方面为了平滑抖动数据要插入足够的缓存，另一方面缓存又不能太大，以至引起无法接受的视频延迟。

对视频应用的低延迟需求有四种解决方案：

(1)采用10Mbps交换器

(2)采用100Mbps中继器

(3)用100Mbps的交换器

(4)采用流控技术

4、千兆位以太网

千兆位以太网也有铜线及光缆两种标准。

铜线标准1000Base-CX，最大传输距离，25英尺，并需用150欧姆的屏蔽双绞线STP，光缆标准1000Base-SX，850nm的短波长，300m传输距离。

1000Base-LX，1300nm的波长，550m传输距离。

十一、ATM局域网

略