第九章路径测试.pptVIP

第九章 路径测试 程序图 三角形程序的程序图 DD-路径 DD-路径与有向图的关系 DD-路径的定义 三角形问题的DD-路径类型 三角形程序的DD-路径图 程序的DD-路径图 测试覆盖指标 语句与判断测试 DD-路径测试 DD-路径的依赖对偶 多条件覆盖 循环覆盖 循环覆盖示意图 测试覆盖分析器 基路径测试 McCabe的控制图 McCabe的强连接图 McCabe的基路径方法 McCabe的路径/边的关联矩阵 McCabe的基路径算法 McCabe的基路径算法举例 三角形问题应用McCabe的基路径方法 三角形问题应用McCabe的方法的问题 三角形问题应用McCabe的方法解决方法 结构化程序设计构造 三角形问题结构化程序设计构造压缩 三角形问题结构化程序设计构造压缩 非结构化程序的测试 指导方针与观察 总结 * 东北大学软件学院 东北大学软件学院 定义 给定采用命令式程序设计语言编写的一段程序，其程序图是一种有向图，图中的节点表示语句片段，边表示控制流。(完整语句是“默认”的语句片段)。 东北大学软件学院 4 5 6 7 8 9 10 11 12 13 21 14 15 16 17 18 19 20 22 23 东北大学软件学院 结构性测试最著名的形式以叫做决策到决策路径(DD-路径)的结构为基础(Miller，1977)。 这个名称指语句的一种序列，按