第11章公共基础知识.ppt

数据结构可描述为 Group=（D，R） 例1：一年四季的数据结构可表示成 B=（D，R） D={春，夏，秋，冬} R={（春，夏），（夏，秋），（秋，冬）} 例2：家庭成员数据结构可表示成 B=（D，R） D={父亲，儿子，女儿} R={（父亲，儿子），（父亲，女儿）} 数据结构也可用图形表示 一年四季的数据结构可表示成 家庭成员数据结构可表示成 4、线性表（Linear List） 二叉树的遍历(访问) 软件设计(P16)：包括软件结构设计、数据设计、接口设计和过程设计。其中结构设计是定义软件系统各部件之间的关系；数据设计是将分析时创建的模型转化为数据结构的定义；接口设计是描述软件内部、软件和操作系统之间及软件与人之间如何通信；过程设计则是把系统结构部件转换成软件的过程性描述。软件设计分概要设计和详细设计。参加人员有系统分析员和高级程序员。产生的文档有设计规格说明书。 编码：编程。高级程序员和程序员产生源程序清单。 测试(P21)：由另一部门的高级程序员或系统分析员产生软件测试计划和软件测试报告。 运行维护(P23) 结构化设计方法 软件设计的分类 按技术观点分类 按工程管理角度分类 结构设计 数据设计 接口设计 过程设计 ① 概要设计 ② 详细设计 软件设计的原理 ( P16) ①抽象 ②模块化 ③信息隐蔽 ④模块独立性 内聚性 耦合性 (高) (低) 概要设计 (P18) 工具：结构图(P18) 图形中的箭头表示调用关系 深度 宽度 数据流类型 (P19) 变换型 事务型 详细设计 (6种工具) (P20) 程序流程图(PFD) N-S、PAD(问题分析图)、HIPO、判定表、PDL(过程设计语言) 图形中的箭头表示控制流 软件工程三要素 方法：完成软件工程项目的技术手段。 工具：支持软件的开发、管理、文档生成。 过程：支持软件开发的各个环节的控制、管理。 软件工程的理论和技术研究的内容 软件开发技术和软件工程管理。 软件工程的目标 在给定的成本、进度的前提下，开发出具有有效性、可靠性、可理解性、可维护性、可适应性、可移植性、可追踪性和可互操作性且满足用户需求的产品。 软件工程鼓励研制和采用各种先进的软件开发方法、工具和环境。 软件工具和软件开发环境 软件工具(CASE)：用来辅助软件开发、运行、维护、管理、支持等过程中的活动的软件。 软件开发环境：支持软件产品开发的软件系统，它由软件工具集和环境集成机制构成。 软 件 工 程 基 础 （二）结构化分析方法 ? 软 件 工 程 基 础 基本思想 将系统分析看成工程项目，有计划、有步骤地进行工作。 开发策略 自顶向下，逐层分解 分析结果 一套分层的数据流图(DFD)：用来描述数据流从输入到输出的变换流程 一个数据字典(DD)：用来描述DFD中的每个数据流、文件以及组成数据流或文件的数据项 一组小说明（加工逻辑说明）：用来描述每个基本加工的加工逻辑 （三）结构化设计方法、总体设计和详细设计 ? 软 件 工 程 基 础 结构化设计方法 结构图： 基本成分：模块、调用、输入输出数据 模块用矩形表示，模块间用线段连接，表示调用关系， 输入输出数据可写在调用线段的旁边 数据流的类型 变换流 事务流 概要设计 设计原则 分解—协调原则 自顶向下的原则 信息屏蔽、抽象的原则 一致性原则 明确性原则 模块间的耦合度尽可能小，模块内部组合尽可能紧凑（内聚性高） 模块的扇入和扇出系数合理 模块的规模适当 详细设计 根本目标： 确定应用怎样具体的实现所要求的系统，不是具体的编写程序，而是要设计程序的“蓝图” 自顶向下的原则。 此阶段的结果基本上决定了最终的程序代码的质量。 包括内容： 代码设计 输入设计 输出设计 处理过程设计 用户界面设计 安全控制设计 （四）软件测试(P21) ? 软 件 工 程 基 础 意义目的 为了发现错误； 希望能以最少人力和时间发现潜在各种错误和缺陷； 保证系统质量和可靠性的关键步骤。 测试方法 人工测试 机器测试 提问：测试能否发现程序中的所有错误？ 答案：不能。 软件测试 1. 目的：尽可能多的发现错误。 (P21) 2. 实施(软件测试的过程) (P22) 测试的一般步骤 单元测试 集成测试 确认测试(验收测试) 系统测试 目的是发现各模块内部可能存在的各种错误 目的是发现与接口有关的错误 是否满足需求分析 方法 (P21) 静态测试 动态测试 不执行程序代码，看出程序错误。 白盒测试 黑盒测试 内部结构的测试(把软件当作白盒子，能看见内部) 外部接口的功能测