创建网站忘记了怎么办,南宁市网络推广公司哪家好,广西建设网站在线服务,淘宝店铺网站建立笔记内容及图片整理自XJTUSE “软件质量保证” 课程ppt#xff0c;仅供学习交流使用#xff0c;谢谢。 程序图
程序图定义
程序图P#xff08;V,E#xff09;#xff0c;V是节点的集合#xff08;节点是程序中的语句或语句片段#xff09;#xff0c;E是有向边的集合… 笔记内容及图片整理自XJTUSE “软件质量保证” 课程ppt仅供学习交流使用谢谢。 程序图
程序图定义
程序图PV,EV是节点的集合节点是程序中的语句或语句片段E是有向边的集合有向边是程序语句或语句片段之间的有向控制流。若程序图P存在两个节点i和j存在一条从i到j的有向边这说明语句片段j能在i后立即被执行。
在实际案例中程序图仅仅包含实际执行的语句。 程序图案例
三角形问题程序源码 三角形问题程序路径图 DD路径
DD路径定义
DD路径全称Decision to Decision Paths是从决策到决策的语句序列路径决策语句指一个节点的入度或出度大于等于2DD路径中的语句序列内部没有分支。起始节点和终止节点不同的路径是链链中每个节点的入度和出度都是1。DD路径图是一种压缩格式的程序图。
DD路径是程序图中的一条链分为五种情况
1源节点——由一个入度为0的节点组成
2汇节点——由一个出度为0的节点组成
3判定语句/判定结束语句——由一个入度或出度2的节点组成
4短分支——由一个入度和出度都是1的节点组成
5串行语句序列——由长度1的最大链组成 DD路径案例
三角形问题DD路径 三角形问题DD路径图左边程序图压缩为右边DD路径图 测试覆盖指标
黑盒测试技术常常缺乏合适的度量标准因而采用提供相应测试覆盖指标的结构性测试进行辅助覆盖率是用于度量测试完整性的一种手段。
覆盖率 被执行的测试项数量 / 总项数 * 100% 程序图的覆盖指标
采用给定的测试用例集作用于被测软件时分析其程序图
节点覆盖——要求程序图中的所有节点都被遍历到。
边覆盖——要求程序图中的所有边都被遍历到。
路径覆盖——要求程序图中的所有从源节点到汇节点的路径都被遍历到。 逻辑覆盖指标
逻辑覆盖主要针对程序内部的逻辑结构进行测试用例设计包含以下6种指标
1语句覆盖——程序中的每条可执行语句都至少被执行一次与节点覆盖等同
2判定覆盖——程序中的每个判定的取真分支和取假分支都至少被执行一次
3条件覆盖——程序中的每个判定的每个条件的各种取值都至少被执行一次
4判定-条件覆盖——结合了判定覆盖和条件覆盖
5条件组合覆盖——程序中的每个判定的所有条件的各种取值组合都至少被执行一次
6路径覆盖——程序中的每个路径都至少被执行一次 Miller覆盖指标
Miller覆盖指标主要是基于程序DD路径的指标并通过实践表明当一组测试用例满足DD路径覆盖指标时可以发现程序中大约85%的缺陷。 循环覆盖指标
简单循环存在while-do和do-until两种形式采用改进的边界值分析设计测试用例。 嵌套循环一个循环体内包含其他循环采用由内向外逐层测试的思想设计测试用例。 串接循环程序中两个及以上的连续循环根据循环间是否独立采用简单循环/嵌套循环的测试策略设计测试用例。 复杂循环循环体内存在入度/出度大于1的节点甚至两个及以上循环相互嵌套是一种实际程序设计中需要避免的情况。