基本路径测试课件知识分享.pptVIP

软件工程 Software Engineering ——第七章 软件测试　成都信息工程学院 计算机学院 软件工程 Software Engineering 成都信息工程学院 计算机系 软件工程(ruǎn jiàn ɡōnɡ chénɡ) Software Engineering 第一页，共16页。 * 基本路径测试方法把覆盖的路径数压缩到一定限度内，使得程序中的循环体最多只执行一次。 它是在程序控制流程图的基础上，分析控制构造的环路复杂性，导出基本可执行路径集合，设计测试用例的方法。设计出的测试用例要保证在测试中，程序的每一个可执行语句(yǔjù)至少要执行一次。 基本(jīběn)路径测试—白盒测试用例设计之二 ★基本(jīběn)路径测试 步骤: 1.绘制程序的控制流图 2.由环路复杂性得到基本路径集 3. 导出测试用例 第二页，共16页。 * 1.绘制(huìzhì)程序的控制流程图（复习） 基本(jīběn)路径测试(续1) 2 1 3 6 8 7 5 4 ? 9 ? 10 ? 11 1 2,3 4,5 11 10 9 8 7 6 第三页，共16页。 * 2. 程序(chéngxù)环路复杂性、基本路径集 程序的环路复杂性给出了程序基本(jīběn)路径集中的独立路径条数。 从控制流程图来看，一条独立路径是至少包含有一条在其它独立路径中从未有过的边的路径。 基本路径(lùjìng)测试(续2) 第四页，共16页。 * 环路复杂性度量V(G)（复习） 环路复杂性度量V(G)的意义:等于程序中独立路径的条数。 三种计算方法： V(G)＝控制流程图中区域的个数 V(G)＝m-n+2p （m和n分别是控制流程图中的边数和节点数,p为强连通分量(fèn liàng)） V(G)＝P+1（P是控制流程图中的谓词节点数） 谓词结点：代表条件判断的结点 基本(jīběn)路径测试 (续3) 1 2,3 4,5 11 10 9 8 7 6 第五页，共16页。 * 例如，在图示的控制流图中，一组独立(dúlì)的路径是 path1：1 – 11 path2：1 - 2 - 3 - 4 - 5 - 10 - 1 – 11 path3：1 - 2 - 3 - 6 - 8 - 9 - 10 - 1 – 11 path4：1 - 2 - 3 - 6 - 7 - 9 - 10 - 1 - 11 路径 path1，path2，path3，path4组成(zǔ chénɡ)了控制流图的一个基本路径集。 2,3 4,5 11 10 9 8 7 6 1 基本路径(lùjìng)测试(续4) 第六页，共16页。 * 3. 导出测试用例 导出测试用例，确保(quèbǎo)基本路径集中的每一条路径的执行。 根据判断结点给出的条件，选择适当的数据以保证某一条路径可以被测试到 — 用逻辑覆盖方法。 每个测试用例执行之后，与预期结果进行比较。 基本路径(lùjìng)测试(续5) 第七页，共16页。 * 从小到大排序(pái xù): Void SelectSort( datalist list) { for ( int i=0; ilist.n-1; i++ ) { int k=i; for( int j=i+1; jlist.n; j++) if(list.V[j].getKey()list.V[k].getKey()) k=j; if (k!=i) Swap(list.V[i], list.V[k]); } } 举例(jǔ lì)：基本路径测试(1) 第八页，共16页。 * 程序(chéngxù)流程图中:list.V[j].getKey 简写为V[j]; list.n简写为n.下同. 环路复杂性＝5 举例：基本路径(lùjìng)测试(2) 第九页，共16页。 * 基本(jīběn)路径集： Path1: 1－2－3 Path2: 1－2－4－5－9－10－11－2－3 Path3: 1－2－4－5－9－11－2－3 Path4: 1－2－4－5－6－7－8 － 5－9－10－11－2－3 (或1－2－4－5－6－7－8 － 5－9－11－2－3) Path5: 1－2－4－5－ 6－8－ 5－9－10－11－2－3 (或1-2-4-5-6-8-5-9-11-2-3) 举例：基本路径(lùjìng)测试(3) 第十页，共16页。 * 举例：基本路径(lùjìng)测试(4)