基本路法.pptVIP

Made By TuYaofeng 基本路径测试 基本路径覆盖是在程序控制图的基础上，通过分析控制构造的环路复杂性，导出基本可执行路径集合，从而来设计测试用例。从该基本集导出的测试用例能保证程序中的每一个可执行语句至少执行一次。 基本路径集不是唯一的。 基本路径测试的主要步骤 以详细设计或源代码作为基础，导出程序的控制流图。 计算得到的控制流图G的环路复杂性V(G)。 确定线性无关的路径的基本集。 生成测试用例，确保基本路径集中每条路径的执行。 控制流图的图形符号 符号o 称为控制流图的一个结点，它表示一个或多个无分支的程序语句。 程序结构表示：顺序结构、选择结构、多分支选择结构、循环结构。 如果选择结构的判断中的条件表达式是复合条件时，需要改复合条件的判断为一系列只有单个条件的嵌套的判断。 程序环路复杂性 从程序的环路复杂性可导出程序基本路径集合中的独立路径条数，这是确保程序中每个可执行语句至少执行一次所必需的测试用例数目的上界。 一条“独立路径”是指至少包含有一条在其它独立路径中从未有过的边的路径。 计算控制流图的环路复杂性 V(G)＝控制流图的区域数量。 　注：控制流图中，边和结点圈定的封闭范围叫区域。　图形外不封闭的区域也应记为一个区域。 V(G)＝P+1 P为流图中判定结点数量。 V(G)＝E-V+2　 E为流图中边的数量，N为流图中节点数量。（edge, node） 实例 以C语言程序为例介绍用基本路径法设计测试用例。要求：最多输入100个值（以-999为输入结束标志），计算落在给定范围内的那些值（称为有效输入值）的个数、总和及平均值。该程序为主程序调用的一个求平均值的函数average ()，sum为总和，total为有效值的个数，二者都为全局变量。主程序main()完成数据的读入（调用时传给value数组）及平均值、总和、有效值个数的输出。 示例程序 设计测试用例的步骤 设计测试用例的步骤 ② 确定Cyclomatic复杂性度量V（G）； V（G）=6（个区域） V（G）=17（条边）－13（个节点）+2=6 V（G）=5（个谓词节点）+1=6 ③ 确定独立路径集合（6条） 路径1：1-2-10-11-13 （aloq） 路径2：1-2-10-12-13 （alnp） 路径3：1-2-3-10-11-13 （abmoq） 路径4：1-2-3-4-5-8-9-2…… （abcdfjk……） 路径5：1-2-3-4-5-6-7-8-9-2……（abcdehijk……） 路径6：1-2-3-4-5-6-8-9-2……（abcdegjk……） 在本例中，判定节点（谓词节点）是节点2、3、5、6和节点10。另外要注意路径4、5、6中节点2后面的省略号表示随后的部分已无关紧要。 ④ 设计测试用例，强制执行独立路径集中的每一条路径。测试人员可选择数据以在测试每条路径时适当设置判定节点的条件。 对应路径的测试用例 路径1的测试用例： Value（k）=有效输入，其中，k＜I ; Value（i）=-999，其中2≤i≤100 期望结果：基于k的正确平均值的总数 注意：路径1必须作为路径4、5、6测试的一部分，它无法独立测试。 路径2的测试用例： Value（1）=-999 ; 期望结果：average=-999，其它保持初值 路径3的测试用例： 试图处理101个或更多的值，前100个值应该有效。期望结果与测试用例1相同 测试用例 路径4的测试用例： Value（i）=有效输入，其中，i＜100 ; Value（k）＜最小值，其中k＜i 期望结果：根据有效输入值的个数和总数正确算出平均值 路径5的测试用例： Value（i）=有效输入，其中，i＜100 期望结果：根据有效输入值的个数和总数正确算出平均值 路径6的测试用例： Value（i）=有效输入，其中，i＜100 ; Value（k）＞最大值，其中k＜i 期望结果：根据有效输入值的个数和总数正确算出平均值 * * 劫斯题瘴梁琐暗沿赠竿涧凸草存衫饺膨蚜泪睛扛亚蹈凝药慕倘己疑法浅勋基本路径法基本路径法 * 中国软件行业协会软件测试培训中心 蘸慨肯范漂畅咐错淡艺校酞耪谬眉鲁梨买用悄约驮椒币寄账交圾坪蕊俺突基本路径法基本路径法 梭宋夜臻畔梢话谓柠诗舰椰劣稼舞句扑彝浦圣卤燥砷膳募讥袍者爸笨挚瓣基本路径