系统架构师考试——开发基础

结构化

结构化特点：自顶向下，逐步分解，面向数据。

三大模型：功能模型（数据流图）、行为模型（状态转换图)、数据模型（E-R图）以及数据字典。（数据元素、数据结构、数据流、数据存储、加工逻辑、外部实体）。

数据字典：数据字典是在DFD的基础上，对DFD中出现的所有命名元素都加以定义，使得每个图形元素的名字都有一个确切的解释。DFD和数据字典等工具相配合，就可以从图形和文字两个方面对系统的逻辑模型进行完整的描述。数据字典中一般有6类条目，分别是数据元素、数据结构、数据流、数据存储、加工逻辑和外部实体。不同类型的条目有不同的属性需要描述。

用例建模

用例图：静态图，展现了一组用例、参与者以及它们之间的关系。用例图中的参与者是人、硬件或其他系统可以扮演的角色；用例是参与者完成的一系列操作。

主要考察参与者和用例的识别、用例之间的关系（包含include、扩展extend、泛化），例如：登记外借信息用例包含用户登录用例，因为每次如果要登记外借信息，必然要先进行用户登录。而查询书籍信息的扩展是修改书籍信息，是因为每次查询书籍信息后，发现有错误才会修改，否则不修改，不是必要的操作。因此，区分用例间的关系是包含还是扩展，关键在于是不是必须操作。

类图：静态图，为系统的静态设计视图，展现一组对象、接口、协作和它们之间的关系。

UML关系：依赖、关联、泛化、实现、组合、聚合。

状态图：动态图，展现了一个状态机，描述单个对象在多个用例中的行为，包括简单状态和组合状态。转换可以通过事件触发器触发，事件触发后相应的监护条件会进行检查。

活动图：动态图，是一种特殊的状态图，展现了在系统内从一个活动到另一个活动的流程。用来描述操作的行为，也用于描述用例和对象内部的工作过程。

序列图：即顺序图，动态图，是场景的图形化表示，描述了以时间顺序组织的对象之间的交互活动。

数据流图组成元素：

• 数据流：由一组固定成分的数据组成，表示数据的流向。每个数据流通常有一个合适的名词反映数据流的含义
• 加工：加工描述了输入数据流到输出数据流之间的变换，也就是输入数据流做了什么处理后变成了输出数据流
• 数据存储：用来表示暂时存储的数据，每个文件都有名字。流向文件的数据流表示写文件，流出的表示读文件
• 外部实体：指存在于软件系统外的人员或组织。

进度管理

PERT(项目评估与评审技术)图是一种图形化的网络模型，描述一个项目中任务和任务之间的关系，每个节点表示一个任务，通常包括任务编号、名称、开始和结束时间、持续时间和松弛时间。

Gantt 图是一种简单的水平条形图，它以一个日历为基准描述项目任务，横坐标表示时间，纵坐标表示任务，图中的水平线段表示对一个任务的进度安排，线段的起点和终点对应在横坐标上的时间分别表示该任务的开始时间和结束时间，线段的长度表示完成该任务所需的时间。

PERT 图主要描述不同任务之间的依赖关系；Gantt图主要描述不同任务之间的重叠关系。

四种逻辑关系：F表示结束，S表示开始。

1. 结束-开始的关系（F-S型)。前序活动结束后，后续活动才能开始。例如，只有比赛(紧前活动）结束，颁典典礼（紧后活动）才能开始。
2. 结束-结束的关系（F-F型）。前序活动结束后，后续活动才能结束。例如，只有完成文件的编写（紧前活动），才能完成文件的编辑（紧后活动）。
3. 开始一开始的关系(S-S型)。前序活动开始后，后续活动才能开始。例如，开始地基浇灌(紧前活动）之后，才能开始混凝土的找平（紧后活动）。
4. 开始-结束的关系（S-F型)。前序活动开始后，后续活动才能结束。例如，只有第二位保安人员开始值班（紧前活动)第一位保安人员才能结束值班（紧后活动）。

关键路径：是项目的最短工期，但却是从开始到结束时间最长的路径。进度网络图中可能有多条关键路径，因为活动会变化，因此关键路径也在不断变化中。

关键活动：关键路径上的活动，最早开始时间=最晚开始时间。

通常，每个节点的活动会有如下几个时间：

1. 最早开始时间（ES），某项活动能够开始的最早时间。
2. 最早结束时间（EF），某项活动能够完成的最早时间。EF=ES+工期
3. 最迟结束时间（LF）。为了使项目按时完成，某项活动必须完成的最迟时间。
4. 最迟开始时间（LS）。为了使项目按时完成，某项活动必须开始的最迟时间。LS=LF-工期

这几个时间通常作为每个节点的组成部分，如下所示：

总浮动时间：在不延误项目完工时间且不违反进度制约因素的前提下，活动可以从最早开始时间推迟或拖延的时间量，就是该活动的进度灵活性。正常情况下，关键活动的总浮动时间为零。

总浮动时间=最迟开始LS-最早开始ES或最迟完成LF-最早完成EF或关键路径-非关键路径时长。

自由浮动时间：是指在不延误任何紧后活动的最早开始时间且不违反进度制约因素的前提下，活动可以从最早开始时间推迟或拖延的时间量。

自由浮动时间=紧后活动最早开始时间的最小值-本活动的最早完成时间。

信息安全

各种加密技术的应用，包括对称加密、非对称加密、信息摘要、数字签名、数字证书等。