软件设计师

问题1：写出实体的名称

问题二：写出数据存储的名称

问题三：补偿缺失的数据流和起点终点

方法1

方法2

方法3

问题1：补充ER图中的联系

问题2：补充关系模式并给出主键和外键

子主题

问题2解题方法

问题1：补充用例图的参与者和用例名称

问题2：补充用例图用例之间的关系

问题3：补充类图名称

关系

类图

用例图

问题1解题方法：用例之间只有扩展，包含和泛化三种关联关系

问题3解题方法 

继承：extends

实现：implements

进制转换

码制（原码/反码/补码/移码）

浮点数

逻辑运算

奇偶校验码

CRC循环冗余校验码

海明校验码

位/比特---bit----b

字节------byte---B  1B=8b

KB---MB---GB---TB  1024

CPU组成

CPU的功能

层次化存储体系

Cache

主存编址计算

分类

其他

保存现场：处理完中断服务程序后，返回来继续处理主程序

中断响应时间：发出中断请求开始到进入中断服务程序的时间

中断向量表：用来保存中断服务程序的入口地址

实现多级中断嵌套，使用堆栈来保护断点和现场

数据传输控制方式

一条总线同一个时刻仅允许一个设备发送，但允许多个设备接收

总线复用方式可以减少总线中信号线的数量

数据总线（Data Bus）：在CPU与RAM之间来回传送需要处理或是需要存储的数据

地址总线（Address Bus）：用来在RAM中存储数据的地址

控制总线（Control Bus）：将微处理器控制单元的信号传送到周边设备

一条指令就是机器语言的一个语句，是一组有意义的二进制代码，格式：操作码字段+地址码字段

立即寻址方式：指令中存放的是操作数

直接寻址方式：指令中存放的是操作数的内存地址，操作数放在内存当中

间接寻址方式：指令中存放的是操作数地址的地址

寄存器寻址方式：指令中存放的是寄存器的地址，寄存器存放的是操作数

寄存器间接寻址方式：指令中存放的是寄存器的地址，寄存器存放的是操作数的内存地址

基址加变址寻址方式：操作数在存储器中，其有效地址是一个基址寄存器和一个变址寄存器之和

相对基址加变址寻址方式：操作数在存储器中，其有效地址是一个基址寄存器和一个变址寄存器和一个偏移量之和

立即寻址>寄存器寻址>直接寻址>寄存器间接寻址>间接寻址

CISC（Complex Instruction Set Computer,既复杂指令系统）

RISC（Reduced Instruction Set Computer,既精简指令系统）

流水线：是指在程序执行时多条指令重叠进行操作的一种准并行处理技术

流水线执行时间

流水线吞吐率

加速比

进程是程序在一个数据集合上运行的过程，它是系统进行资源分配和调度的一个独立单位，它由程序块，进程控制块（PCB），数据块三部分组成

PCB:进程控制块（PCB）是进程存在的唯一标志。内容包含进程标识符、状态、位置信控制信息、队列指针(链接同一状态的进程)、优先级、现场保护区等。

进程的2个基本属性:可拥有资源的独立单位;可独立调度和分配资源的基本单位。

线程：一个进程可以有多个线程，线程间共享资源

阻塞：也称等待或睡眠状态，一个进程正在等待某一个事件发生而暂时停止运行，此时即使把CPU分配给进程也无法运行

就绪：一个进程获得了除CPU以外的一切所需资源，一旦获得CPU资源即可运行

运行：当一个进程在CPU上运行时

当挂起时会有静止阻塞和静止就绪状态，需要唤醒才能恢复激活

PV操作的概念

信号量与PV操作

前趋图与PV操作

死锁问题

找磁道的时间，即寻道时间

找块（扇区）的时间，即旋转延迟时间/等待时间

传输时间

存取时间=寻道时间+等待时间

加密和解密是同一把密钥只有一把密钥

密钥分发有缺陷①加密解密速度很快②适合加量大量明文数据

加密和解密不是同一把密钥分别是公钥和私钥

用公钥加密只能用私钥解密，用私钥加密只能用公钥解密，不能通过一把推出另一把

用接收方的公钥加密明文可以实现防止窃听的效果

密钥分发没有缺陷①加密解密速度很慢

公钥用于加密和认证，私钥用于解密和签名？

用户向CA机构申请数字证书，将个人信息和公钥发给CA机构CA机构颁给用户数字证书，数字证书用CA的私钥进行签名(加密)用CA的公钥验证(解密)数字证书得到用户的公钥

对称密钥

非对称密钥

Hash函数

MD5摘要算法

SHA-1安全散列算法

便于为数据合理分配存储单元

便于对参与表达式计算的数据对象进行检查

便于规定数据对象的取值范围及能够进行的运算

函数首部：返回值类型  函数名(形参)

函数体{   xxx.函数名(实参)  }

将实参的值传递给形参，实参可以是变量、常量和表达式。

不可以实现形参和实参间双向传递数据的效果

将实参的地址传递给形参，形参必须有地址，实参不能是常量(值)，表达式。

可以实现形参和实参间双向传递数据的效果，即改变形参的值同时也改变了实参的值。

翻译源程序时不生成独立的目标程序

解释程序和源程序都要参与到程序的运行过程中

编译时将源程序编译成独立保存的目标程序

机器上运行的是与源程序等价的目标程序

源程序和编译程序都不再参与目标程序的运行过程

词法分析

语法分析

语义分析

中间代码生成

代码优化

目标代码生成

线性表的顺序存储是指用一组地址连续的存储单元依次存储线性表中的数据元素

在这种存储方式下，元素间的逻辑关系无须占用额外的空间来存储

线性表采用顺序存储结构的优点是可以随机存取表中的元素，缺点是插入和删除操作需要移动元素

插入时间复杂度

删除时间复杂度

线性表的链式存储是用通过指针链接起来的结点来存储数据元素，

结构是数据域+指针域：数据域用于存储数据元素的值，指针域则存储当前元素的直接前驱或直接后继的位置信息，指针域中的信息称为指针(或链)。

插入时间复杂度

删除时间复杂度

循环单链表

双链表

朴素模式匹配：就是一个一个的比较

 KMP

结点的度。一个结点的子树的个数记为该结点的度

叶子结点。叶子结点也称为终端结点，指度为0的结点。

内部结点。度不为0的结点，也称为分支结点或非终端结点

结点的层次。根为第一层，根的孩子为第二层

树的高度。一棵树的最大层数记为树的高度(或深度)。

树的度。一棵树的最大度为树的度。

二叉树中的任意一个结点的左右子树高度之差的绝对值不超过1

根大于所有的左子树，小于所有的右子树

中序遍历得到的序列是有序序列

最优二叉树卫称为哈夫曼树，"另一个结点之间的通路，路径上的分支数目称为路径长度。

带权路径长度wpl=（叶子节点权值*路径长度）之和

如何构造最优二叉树

M个字符可以用N位表示：2N次方大于等于M

求哈夫曼编码a=0  c=100  b=101

哈夫曼编码压缩比

邻接矩阵表示法

邻接链表表示法

稠密图：适合表示边多的图， 比较密集

稀疏图：适合表示边少的图，比较稀疏

有向图：总度数=边数  无向图：总度数=2*边数

就是一个从一个顶点一直往下寻找，到头在返回

如果用邻接矩阵表示变量所有顶点需要时间复杂度：0(N²)

如果用邻接表表示变量所有顶点需要时间复杂度：0(n+e)   n个顶点e条边

就是一个从一个顶点遍历所有相联的点，一层层遍历

如果用邻接矩阵表示变量所有顶点需要时间复杂度：0(N²)

如果用邻接表表示变量所有顶点需要时间复杂度：0(n+e)  n个顶点e条边

(1)在 AOV 网中选择一个入度为0(没有前驱)的顶点且输出它。

(2)从网中删除该顶点及与该顶点有关的所有弧。

(3)重复上述两步，直到网中不存在入度为0的顶点为止。

【1,mid-1】 mid 【mid+1,n】

只适合顺序存储结构，并且值是有序的

最多比较次数logn+1次

平均查找长度（n+1）/2

开放定址法

链地址法(拉链法)

在查找过程中需要和给定值进行比较的关键字的个数取决于下列3个因素：哈希函数、处理冲突的方法、哈希表的装填因子

装填因子=表中装入的记录数/哈希表的长度

插入排序：把元素一个一个的插入前边已经排好序的元素中

希尔排序：把元素对半平方编号，相同编号的做插入排序替换，循环此操作

选择排序：找出元素中最小的元素和头位置替换，循环此操作

堆  排  序：把元素转成大顶堆，取出最大的元素，循环此操作

冒泡排序：把元素一直往前冒泡，找出最大的元素，循环此操作

快速排序：取第一个元素，从右边找出小于它的值替换，从左边找出大于它的值替换，循环此操作

归并排序：把元素对半拆分成单个元素在合并

公民

法人

计算机程序

计算机软件的文档

著作权的归属由委托者与受委托者签订书面合同约定;无书面合同或者合同未作明确约定的，其著作权由受托人享有

简单属性：是原子的、不可再分的

复合属性：可以细分为更小的部分(即划分为别的属性)

单值属性：定义的属性对于一个实体都只有单独的一个值

多值属性：一个属性可能对应一组值。例职工可能有0个、1个或多个亲属

NULL 属性：当实体在某个属性上没有值或属性值未知时，使用 NULL 值，表示无意义或不知道。

派生属性：可以从其他属性得来。例：职工实体集中有“参加工作时间”和“工作年限”属性

可以保证数据的物理独立性

可以保证数据的逻辑独立性

关系:一个关系就是一张二维表，每个关系有一个关系名

元组:表中的一行即为一个元组，对应存储文件中的一个记录值

属性:表中的列称为属性，每一列有一个属性名

域:属性的取值范围

关系模式:对关系的描述称为关系模式；格式为:关系名(属性名1，属性名2，…，属性名n)

候选码(候选键):属性或属性组合，其值能够唯一地标识一个元组。

主码(主键):在一个关系中可能有多个候选码，从中选择一个作为主码。

主属性:包含在任何候选码中的属性称为主属性，不包含在任何候选码中诸属性称为非码属性。

外码(外键):如果一个属性是另外一个关系的码，则称其为该关系的外码。

全码:关系模式的所有属性组是这个关系模式的候选码，称为全码。

超码(超键):一个包含码的属性集称为超码，例如学号是码，则(学号，姓名)就是一个超码

并差交笛卡儿积，选择投影连接

垂直投影，水平选择

投影

选择

连接

包括CREATE、ALTER和DROP等

包括INSERT(插入)、DELETE(删除)和 UPDATED(更新)等

UNION:并
INTERSECT:交
EXCEPT:差

投影查询，选择查询，排序查询，聚合函数，数据分组，内连接，外连接，子查询，EXISTS子查询

包括SELECT 查询表中的内容

包括数据库对象的权限管理和事务管理等

数据冗余

修改异常

插入异常

删除异常

成果

例如职工与家属的联系，家属总是属于某职工的。这种实体对于另一些实体具有很强的依赖关系,即一个实体的存在必须以另一个实体为前提，将这类实体称为弱实体

属性冲突

命名冲突

结构冲突

实体类型的合并

冗余属性的消除

冗余联系的消除

共享性:指数据存储在不同的结点数据共享

自治性:指每结点对本地数据都能独立管理

可用性:指当某一场地故障时，系统可以使用其他场地上的副本而不至于使整个系统瘫痪

分布性:指数据在不同场地上的存储

分片透明:指用户或应用程序不需要知道逻辑上访问的表具体是怎么分块存储的

复制透明:指采用复制技术的分布方法，用户不需要知道数据是复制到哪些节点，如何复制的。

位置透明:指用户无须知道数据存放的物理位置

逻辑透明:指用户或应用程序无需知道局部场地使用的是哪种数据模型

人的接口可以是显示屏、窗口、web 窗体、对话框、菜单、列表框、其他显示控制、条形码、二维码或者用户与系统交互的其他方法

系统接口涉及到把数据发送到其他系统，或者从其他系统接收数据

通用的多态

特定的多态

认定对象

组织对象

描述对象间的相互作用

确定对象的操作

定义对象的内部信息

识别类及对象

定义属性

定义服务

识别关系

识别包

结构事物通常是模型的静态部分

包括类(Class)、接口(Imnterface)、协作(Collaboration).、用例(Use Case)、主动类(Active Class)、构件(Component)、制品(Artifact)、结点(Node)

行为事物是模型的动态部分

包括交互(Interaction)、状态机(State Machine)、活动(Activity)

分组事物是模型的组织部分

最主要的分组事物是包(Package)。包是把元素组织成组的机制

注释事物是模型的解释部分

这些注释事物用来描述、说明和标注模型的任何元素

依赖是两个事物间的语义关系,，其中一个事物(独立事物)发生变化会影响另一个事物(依赖事物)的语义

关联

聚合

组合

实现接口

继承父类

类图展现了一组对象、接口、协作和它们之间的关系

类图给出系统的静态设计视图

UML类图对系统的词汇，简单的协作，逻辑数据库模式，进行建模

对象图展现某一时刻一组对象以及它们之间的关系

描述了在类图中所建立的事物的实例的静态快照

用例图展现了一组用例，参与者以及它们之间的关系。

参与者

用例

扩展关系(<<extend>>)

包含关系(<<include>>)

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

序列图展示了一个用例和多个对象的行为

返回消息不用实现

通信图（协作图）强调收发消息的对象的结构组织，

通信图有两个不同于序列图的特性

状态图展现了一个状态机，它由状态、转换、事件和活动组成

状态图关注系统的动态视图

状态

事件

活动图是一种特殊的状态图，它展现了在系统内从一个活动到另一活动的流程

构件图展现了一组构件之间的组织和依赖

部署图是用来对面向对象系统的物理方面建模的方法，展现了运行时处理结点以及其中构件(制品)的配置

前面讲过，社会化的分工越来越细，自然在软件设计方面也是如此，因此对象的创建和对象的使用分开也就成为了必然趋势。因为对象的创建会消耗掉系统的很多资源，所以单独对对象的创建进行研究，从而能够高效地创建对象就是创建型模式要探讨的问题。

在解决了对象的创建问题之后，对象的组成以及对象之间的依赖关系就成了开发人员关注的焦点，因为如何设计对象的结构、继承和依赖关系会影响到后续程序的维护性、代码的健壮性、耦合性等。

在对象的结构和对象的创建问题都解决了之后，就剩下对象的行为问题了，如果对象的行为设计的好，那么对象的行为就会更清晰，它们之间的协作效率就会提高

定义一个用于创建对象的接口，让子类决定实例化哪一个类。

Factory Method使一个类的实例化延迟到其子类。

●当一个类不知道它所必须创建的对象的类的时候。

●当一个类希望由它的子类来指定它所创建的对象的时候。

●当类将创建对象的职责委托给多个帮助子类中的某一个，并且你希望将哪一个帮助子类是代理者这一信息局部化的时候。

提供一个创建一系列相关或相互依赖对象的接口，而无须指定它们具体的类

●一个系统要独立于它的产品的创建、组合和表示时。

●一个系统要够个产品系列中的一个来配置时。

●当要强调一系列相关的产品对象的设计以便进行联合使用时。

●当提供一个产品类库，只想显示它们的接口而不是实现时。

将一个复杂对象的构建与它的表示分离，使得同样的构建过程可以创建不同的表示。

当创建复杂对象的算法应该独立于该对象的组成部分以及它们的装配方式时。

当构造过程必须允许被构造的对象有不同的表示时。

用原型实例指定创建对象的种类，并且通过复制这些原型创建新的对象。

●当一个系统应该独立于它的产品创建、构成和表示时。

●当要实例化的类是在运行时刻指定时，例如，通过动态装载。

●当一个类的实例只能有几个不同状态组合中的一种时。 建立相应数目的原型并克隆它们，可能比每次用合适的状态手工实例化该类更方便一些。

保证一个类仅有一个实例，并提供一个访问它的全局访问点。

当类只能有一个实例而且客户可以从一个众所周知的访问点访问它时

当这个唯一实例应该是通过子类化可扩展的，并且客户无须更改代码就能使用一个扩展的实例时。

将一个类的接口转换成客户希望的另外一个接口。Adapter 模式使得原本由于接口不兼容而不能一起工作的那些类可以一起工作。

想使用一个已经存在的类，而它的接口不符合要求。

想创建一个可以服用的类，该类可以与其他不相关的类或不可预见的类(即那些接口可能不一定兼容的类)协同工作。

想使用一个已经存在的子类，但是不可能对每一个都进行子类化以匹配它们的接口。对象适配器可以适配它的父类接口。

将抽象部分与其实现部分分离，使它们都可以独立地变化。

不希望在抽象和它的实现部分之间有一个固定的绑定关系。例如，这种情况可能是因为，在程序运行时刻实现部分应可以被选择或者切换。

类的抽象以及它的实现都应该可以通过生成子类的方法加以扩充。这是 Bridge 模式使得开发者可以对不同的抽象接口和实现部分进行组合，并分别对它们进行扩充。

对一个抽象的实现部分的修改应对客户不产生影响，即客户代码不必重新编译。(C++)想对客户完全隐藏抽象的实现部分。

有许多类要生成的类层次结构。

想在多个对象间共享实现(可能使用引用计数)，但同时要求客户并不知道这一点。

将对象组合成树型结构以表示“部分-整体”的层次结构。Composite 使得用户对单个对象和组合对象的使用具有一致性。

想表示对象的部分整体层次结构。

希望用户忽略组合对象与单个对象的不同,用户将统一地使用组合结构中的所有对象。

动态地给一个对象添加一些额外的职责。就增加功能而言,Decorator 模式比生成子类更加灵活。

在不影响其他对象的情况下，以动态、透明的方式给单个对象添加职责。

处理那些可以撤销的职责。

当不能采用生成子类的方式进行扩充时。一种情况是，可能有大量独立的扩展，为支持每一种组合将产生大量的子类，使得子类数目呈爆炸性增长。另一种情况可能是，由于类定义被隐藏，或类定义不能用于生成子类。

为子系统中的一组接口提供一个一致的界面，Facade 模式定义了一个高层接口，这个接口使得这一子系统更加容易使用。

要为一个复杂子系统提供一个简单接口时，子系统往往因为不断演化而变得越来越复杂。大多数模式使用时都会产生更多更小的类，这使得子系统更具有可重用性，也更容易对子系统进行定制,但也给那些不需要定制子系统的用户带来一些使用上的困难。Facade 可以提供一个简单的默认视图，这一视图对大多数用户来说已经足够，而那些需要更多的可定制性的用户可以越过 Facade 层。

客户程序与抽象类的实现部分之间存在着很大的依赖性。入Facade 将这个子系统与客户以及其他的子系统分离，可以提高子系统的独立性和可移植性。

当需要构建一个层次结构的子系统时，使用Facade 模式定义子系统中每层的入口点。如果子系统之间是相互依赖的，则可以让它们仅通过 Facdde 进行通信，从而简化了它们之间的依赖关系。

运用共享技术有效地支持大量细粒度的对象，

一个应用程序使用 了大量的对象 。

完全由于使用大量的对象，造成很大的存储开销。

对象的大多数状态都可变为外部状态。

如果删除对象的外部状态，那么可以用相对较少的共享对象取代很多组对象。

应用程序不依赖于对象标识。由于Flyweight对象可以被共享，所以对于概念上明显有别的对象，标识测试将返回真值。

为其他对象提供一种代理以控制对这个对象的访问。

适用于在需要比较通用和复杂的对象指针代替简单的指针的时候，常见情况有

远程代理(Remote Proxy)为一个对象在不同地址空间提供局部代表

虚代理(Virtual Proxy)根据需要创建开销很大的对象。

保护代理(Protection Proxy)控制对原始对象的访问，用于对象应该有不同的访问权限的时候。

智能引用(Smmart Reference)取代了简单的指针，它在访问对象时执行一些附加操作。典型用途包括:对指向实际对象的引用计数，这样当该对象没有引用时，可以被自动释放:当第一次引用一个持久对象时，将它装入内存;在访问一个实际对象前，检查是否已经锁定了它，以确保其他对象不能改变它。

使多个对象都有机会处理请求，从而避免请求的发送者和接收者之间的耦合关系。将这些对象连成一条链，并沿着这条链传递该请求，直到有一个对象处理它为止。

有多个的对象可以处理一个请求，哪个对象处理该请求运行时刻自动确定

想在不明确指定接收者的情况下向多个对象中的一个提交一个请求。

可处理一个请求的对象集合应被动态指定。

将一个请求封装为一个对象，从而使得可以用不同的请求对客户进行参数化;对请求排队或记录请求日志，以及支持可撤销的操作。

抽象出待执行的动作以参数化某对象。Command模式是过程语言中的回调(Callback)机制的一个面向对象的替代品。

在不同的时 刻指定、排列和执行请求。- 一个Command 对象可以有-一个与初始请求无关的生存期。如果一个请求的接收者可用一种与地址空间无关的方式表达，那么就可以将负责该请求的命令对象传递给另-一个不同的进程并在那儿实现该请求。

支持取消操作。Command的Execute操作可在实施操作前将状态存储起来，在取消操作时这个状态用来消除该操作的影响。Command 接口必须添加一一个Unexecute操作，该操作取消上- -次Execute调用的效果。执行的命令被存储在-一个历史列表中。可通过向后和向前遍历这一列表并分别调用Unexecute和Execute来实现重数不限的“取消”和“重做”。

支持修改日志。这样当系统崩溃时，这些修改可以被重做- -遍。在Command接口中添加装载操作和存储操作，可以用来保持变动的一一个一致的修改日志。从崩溃中恢复的过程包括从磁盘中重新读入记录下来的命令并用Execute操作重新执行它们。

用构建在原语操作上的高层操作构造一个系统。这样一种结构在支持事务( Transaction)的信息系统中很常见。Command模式提供了对事务进行建模的方法。Command有-个公共接口,使得可以用同一种方式调用所有的事务，同时使用该模式也易于添加新事务以扩展系统。

给定一个语言，定义它的文法的一种表示，并定义一个解释器，这个解释器使用该表示来解释语言中的句子。

适用于当有一个语言需要解释执行,并且可将该语言中的句子表示为一个抽象语法树时，以下情况效果最好:

该文法简单。对于复杂的发文，文法的类层次变得庞大而无法管理。此时语法分析程序生成器这样的工具是更好的选择。它们无须构建抽象语法树即可解释表达式，这样可以节省空间还可能节省时间。

效率不是一个关键问题。最高效的解释器通常不是通过直接解释语法分析树实现的，而是首先将它们转换成另一种形式。不过，即使在这种情况下，转换器仍然可用该模式实现。

提供一种方法顺序访问一个聚合对象中的各个元素，且不需要暴露该对象的内部表示。

访问一个聚合对象的内容而无须暴露它的内部表示

支持对聚合对象的多种遍历。

为遍历不同的聚合结构提供一个统一的接口。

用一个中介对象来封装一系列的对象交互。中介者使各对象不需要显式地相互引用，从而使其耦合松散，而且可以独立地改变它们之间的交互。

一组对象以定义良好但是复杂的方式进行通信，产生的相互依赖关系结构混乱且难以理解。

一个对象引用其他很多对象并且直接与这些对象通信，导致难以复用该对象。

想定制一个分布在多个类中的行为，而又不想生成太多的子类。

在不破坏封装性的前提下捕获一个对象的内部状态，并在对象之外保存这个状态。这样以后就可以将对象恢复到原先保存的状态。

必须保存一个对象在某一个时刻的(部分)状态，这样以后需要时它才能恢复到先前的状态。

如果一个用接口来让其他对象直接得到这些状态，将会暴露对象的实现细节并破坏对象的封装性。

定义对象间的一种一对多的依赖关系，当一个对象的状态发生改变时，所有依赖于它的对象都得到通知并被自动更新。

当一个抽象模型有两个方面，其中一个方面依赖于另一个方面，将这两者封装在独立的对象中以使它们可以各自独立地改变和复用。

当一个对象的改变需要同时改变其他对象，而不知道具体有多少对象有待改变时

当一个对象必须通知其他对象，而它又不能假定其他对象是谁，即不希望这些对象是紧耦合的

允许一个对象在其内部状态改变时改变它的行为。对象看起来似乎修改了它的类。

一个对象的行为决定于它的状态，并且它必须在运行时刻根据状态改变它的行为

一个操作中含有庞大的多分支的条件语句，且这些分支依赖于该对象的状态。这个状态常用一个或多个枚举常量表示。通常，有多个操作包含这一相同的条件结构。State模式将每一个条件分支放入一个独立的类中。这使得开发者可以根据对象白身的情况将对象的状态作为一个对象，这一对象可以不依赖于其他对象独立变化。

定义一系列的算法，把它们一个个封装起来，并且使它们可以相互替换。此模式使得算法可以独立于使用它们的客户而变化。

许多相关的类仅仅是行为有异。“策略"提供了一种用多个行为中的一个行为来配置个类的方法。

需要使用一个算法的不同变体。例如,定义一些反映不同空间的空间/时间权衡的算法。当这些变体实现为一个算法的类层次时，可以使用策略模式。

算法使用客户不应该知道的数据。可使用策略模式以避免暴露复杂的、与算法相关的数据结构。

一个类定义了多种行为,并且这些行为在这个类的操作中以多个条件语句的形式出现,将相关的条件分支移入它们各自的Sirategy 类中，以代替这些条件语句。

定义一个操作中的算法骨架，而将一些步骤延迟到子类中。Template Method 使得子类可以不改变一个算法的结构即可重定义该算法的某些特定步。

一次性实现一个算法的不变的部分，并将可变的行为留给子类来实现

各子类中公共的行为应被提取出来并集中到一个公共父类中，以避免代码重复。

控制子类扩展。模板方法旨在特定点调用“hook”操作(默认的行为，子类可以在必要时进行重定义扩展)，这就只允许在这些点进行扩展。

表示一个作用于某对象结构中的各元素的操作。它允许在不改变各元素的类的前提下定义作用于这些元素的新操作。

一个对象结构包含很多类对象，它们有不同的接口，而用户想对这些对象实施一些依赖于其具体类的操作。

需要对一个对象结构中的对象进行很多不同的并且不相关的操作，而又想要避免这些操作“污染”这些对象的类。Vsitor 使得用户可以将相关的操作集中起来定义在一个类中。当该对象结构被很多应用共享时，用 isitor 模式让每个应用仅包含需要用到的操作。

定义对象结构的类很少改变，但经常需要在此结构上定义新的操作。改变对象结构类需要重定义对所有访问者的接口，这可能需要很大的代价。如果对象结构类经常改变那么可能还是在这些类中定义这些操作较好。

一个模块被其他模块调用时，直接调用它的模块个数称为模块的扇入系数。

一个模块直接调用其他模块的个数称为模块的扇出系数:

在系统规划和系统分析阶段通过文档进行沟通。

这里的文档主要包括可行性研究报告、总体规划报告、系统开发合同和系统方案说明书等。

通过文档在项目期内进行沟通。

这里的文档主要有系统开发计划(包括工作任务分解表、PERT图、甘特图和预算分配表等)、系统开发月报以及系统开发总结报告等项目管理文件。

系统测试人员可以根据系统方案说明书、系统开发合同、系统设计说明书和测试计划等文档对系统开发人员所开发的系统进行测试。

系统测试人员再将评估结果撰写成系统测试报告

在系统运行期间进行沟通。

用户通过系统开发人员撰写的文档运行系统。这里的文档主要是用户手册和操作指南。

这里的文档主要有系统设计说明书和系统开发总结报告。

有的开发总结报告写得很详细，分为研制报告、技术报告和技术手册3个文档

用户在使用信息系统的过程中，将运行过程中的问题进行记载，形成系统运行报告和维护修改建议

系统维护人员根据维护修改建议以及系统开发人员留下的技术手册等文档对系统进行维护和升级。

软件过程的特点是杂乱无章，有时甚至很混乱，几乎没有明确定义的步骤，项目的成功完全依赖个人的努力和英雄式核心人物的作用,

建立了基本的项目管理过程和实践来跟踪项目费用、进度和功能特性，有必要的过程准则来重复以前在同类项目中的成功。

管理和工程两方面的软件过程已经文档化、标准化，并综合成整个软件开发组织的标准软件过程。

制定了软件过程和产品质量的详细度量标准。

加强了定量分析，通过来自过程质量反馈和来自新观念、新技术的反馈使过程能不断持续地改进

过程域未执行或未得到CL1中定义的所有目标

其共性目标是过程将可标识的输入工作产品转换成可标识的输出工作产品，以实现支持过程域的特定目标。

其共性目标集中于已管理的过程的制度化。

其共性目标集中于已定义的过程的制度化。

其共性目标集中于可定量管理的过程的制度化

使用量化(统计学)手段改变和优化过程域，以满足客户要求的改变和持续改进计划中的过程域的功效

描述：按工序将问题化简，将功能的实现与设计分开，便于分工协作，即采用结构化的分析与设计方法将逻辑实现与物理实现分开。

适应情形：

优点：

缺点：

描述：把软件产品作为一系列的增量构件来分析、设计、编码、测试。每个构件由多个相互作用的模块构成

适应情形：

优点：

缺点：

描述：可以快速建立一个可以运行的程序，快速开发出一个让用户看得见的产品，再用户使用中不断优化完善

适应情形：

优点：

缺点：

增量(渐增)模型可以快速提供一个可交付的产品

快速原型模型可以快速提高一个有核心功能的产品，让业务使用看看是否符合需求

描述：在每个阶段之前都增加了风险分析过程的快速原型模型

适应情形：

优点：

缺点：

描述：

适应情形：

优点：

缺点：

XP 是一种轻量级(敏捷)、高效、低风险、柔性、可预测的、科学的软件开发方式。它由价值观、原则、实践和行为4个部分组成

4 大价值观:沟通、简单性、反馈和勇气。

水品法认为每一个不同的项目都需要一套不同的策略、约定和方法论，

并列争求法使用迭代的方法，其中，把每 30天一次的迭代称为一个“冲刺”，并按需求的优先级别来实现产品

ASD有6个基本的原则:有一个使命作为指导:特征被视为客户价值的关键点:过程中的等待是很重要的，

应尽早并不断地进行测试。

测试工作应该避免由原开发软件的人或小组承担，

在设计测试方案时，不仅要确定输入数据，而且要根据系统功能确定预期输出结果

在设计测试用例时，不仅要设计有效、合理的输入条件，也要包含不合理、失效的输入条件

在设计测试用例时，不仅要检验程序是否做了该做的事，还要检验程序是否做了不该做的事

严格按照测试计划来进行，避免测试的随意性。

妥善保存测试计划、测试用例，作为软件文档的组成部分，为维护提供方便。

测试例子都是精心设计出来的，可以为重新测试或追加测试提供方便。

系统测试阶段的测试目标来自于需求分析阶段

模块接口

局部数据结构

重要的执行路径

出错处理

边界条件

一种是非增量集成，分别测试各个模块，再把这些模块组合起来进行整体测试;

一种是增量集成，即以小增量的方式逐步进行构造和测试。

自顶向下集成测试：是一种构造软件体系结构的增量方法。模块的集成顺序为从主控模块(主程序)开始，沿着控制层次逐步向下

自底向上集成测试：就是从原子模块(程序结构的最底层构件)开始进行构造和测试。

回归测试：每当加入一个新模块作为集成测试的一部分时，软件发生变更，都要重新回归测试

冒烟测试：当开发软件产品时,冒烟测试是一种常用的集成测试方法,是时间关键项目的决定性机制,它让软件团队频繁地对项目进行评估。

自顶向下：不需要编写驱动模块，需要编写桩模块

自底向上：需要编写驱动模块，不需要编写桩模块

是否有错误的功能或遗漏的功能?

界面是否有误?输入是否正确接收?输出是否正确?

是否有数据结构或外部数据库访问错误?

性能是否能够接受?

是否有初始化或终止性错误?

等价类划分

边界值分析

错误推测

因果图

逻辑覆盖

循环覆盖

基本路径测试

V(G)=m-n+2  V(G)是环路个数，m是有向弧数，n是节点数

V(G)=闭合区间+1

用户文档主要描述系统功能和使用方法,并不关心这些功能是怎样实现的;

系统文档描述系统设计、实现和测试等各方面的内容。

可靠性是指一个系统对于给定的时间间隔内、在给定条件下无失效运作的概率

MTTF/ (1+MTTF)来度量，其中 MTTF 为平均无故障时间。

可用性是在给定的时间点上，一个系统能够按照规格说明正确运作的概率。

MTBF/(1+MTBF)来度量，其中MTBF 为平均失效间隔时间。

可维护性是在给定的使用条件下，在规定的时间间隔内，使用规定的过程和资源完成维护活动的概率

1/(1+MTTR)来度量，其中 MTTR 为平均修复时间。

优缺点

优缺点

产品规模。与要开发或要修改的软件的总体规模相关的风险

商业影响。与管理者或市场所施加的约束相关的风险。

客户特性。与客户的素质以及开发者和客户定期沟通的能力相关的风险。

过程定义。与软件过程定义的程度以及该过程被开发组织遵守的程度相关的风险

开发环境。与用来开发产品的工具的可得性及质量相关的风险。

开发技术。与待开发软件的复杂性及系统所包含技术的“新奇性”相关的风险。

人员才干及经验。与软件工程师的总体技术水平及项目经验相关的风险。

性能风险。产品能够满足需求且符合其使用目的的不确定程度。

成本风险。能够维持项目预算的不确定程度。

支持风险。开发出的软件易于纠错、修改及升级的不确定程度

进度风险。能够维持项目进度且按时交付产品的不确定程度。

不确定性是指风险可能发生也可能不发生;

损失是指如果风险发生，就会产生恶性后果。

在进行风险分析时，重要的是量化每个风险的不确定程度和损失程度。

项目风险

技术风险

商业风险

效率

功能性

可靠性

易使用性

可维护性

可移植性

包过滤防火墙对数据包的过滤依据包括：源IP 地址，源端口号，目的IP 地址

包过滤防火墙对网络层的数据报文进行检查

应用代理网关防火墙是内部网和外部网的隔离点，它可对应用层的通信数据流进行监控和过滤

目的是使计算机或网络无法提供正常的服务

拒绝服务攻击是不断向计算机发起请求来实现的

攻击者发送一个目的主机已经接受过的报文来达到攻击目的

攻击者利用网络监听或者其他方式盗取认证凭据，之后再重新发送给认证服务器。

主要用于身份认证过程，目的是破坏认证的正确性。

使用某些合法用户的账号和口令登录到目的主机，然后再实施攻击活动

被伪装成程序或游戏，当用户下载了带有木马的软件或附件时，这个程序就会向黑客发起连接请求，建立连接后黑客就实施攻击活动。

采用端口扫描找到系统漏洞从而实施攻击

攻击者可以接收某一网段在同一条物理通道上传输的所有信息，

使用网络监听可以轻松截取包括账号和口令在内的信息资料

产生的IP数据包为伪造的源IP地址，以便冒充其他系统或发件人的身份。

是黑客对数据库进行攻击的常用手段之一,首要目标是获取数据库的权限

HTTP：超文本传输协议-默认端口号：80
HTTPS:超文本传输安全协议-默认端口号：443
FTP：文件传输协议-默认端口号：20/21
SSH（Linux远程管理）:安全壳协议-默认端口号：22
TELNET：远程登录管理-默认端口号：23
SMTP：简单邮件传输协议-默认端口号：25
TFTP：简单文件传输协议-默认端口号： 69
POP3:邮局协议（第三个版本）-默认端口号： 110

7.RPC：远程过程调用协议  
8.NTP：网络时间协议
9.DNS：域名解析系统
10.DHCP:动态主机配置协议
11.IMAP4:互联网信息访问协议（第四个版本）
12.SMBD:提供文件共享和打印服务的服务器进程
13.NMBD:客户端能浏览服务器的进程

可靠传输、连接管理、差错校验和重传、流量控制、拥塞控制、端口寻址

其中流量控制采用的是:可变大小的滑动窗口协议

不可靠、无连接、端口寻址