练习题-白盒法 测试用例.doc

《练习题-白盒法 测试用例.doc》由会员分享，可在线阅读，更多相关《练习题-白盒法 测试用例.doc（4页珍藏版）》请在淘文阁 - 分享文档赚钱的网站上搜索。

1、下面是选择排序的程序，其中datalist是数据表，它有两个数据成员：一是元素类型为Element的数组V，另一个是数组大小n。算法中用到两个操作，一是取某数组元素Vi的关键码操作getKey ( )，一是交换两数组元素内容的操作Swap( )：void SelectSort (datalist & list) /对表list.V0到list.Vn-1进行排序, n是表当前长度。for ( int i = 0; i list.n-1; i+ ) int k = i;/在list.Vi.key到list.Vn-1.key中找具有最小关键码的对象for ( int j = i+1; j list.

2、n; j+)if ( list.Vj.getKey ( ) list.Vk.getKey ( ) ) k = j;/当前具最小关键码的对象if ( k != i ) Swap ( list.Vi, list.Vk );/交换(1) 试计算此程序段的McCabe复杂性；(2) 用基本路径覆盖法给出测试路径；(3) 为各测试路径设计测试用例。解答如下：首先画出程序的流程图：开始i = 0i list.n-1j+k = ij list.nk = jk != iSwap ( list.Vi, list.Vk )list.Vj list.Vki+结束j = i+1YNNNNYYY程序流程图（1）McCa

3、be复杂性为：V(G)=判定节点数+1=4+1=5（2）用基本路径覆盖法给出测试路径：123456789101112程序图0从以上程序图中确定无关的基本路径：Path1:0-1-2-12Path2: 0-1-2-3-4-5-9-11Path3: 0-1-2-3-4-5-9-10-11 Path4: 0-1-2-3-4-5-6-8Path5: 0-1-2-3-4-5-6-7-8（3）为各测试路径设计测试用例：由于节点2与节点5判定条件是等价的，所以Path2与Path3不可直达。A=1,n=1路径：0-1-2-12A=1,2,n=2路径：0-1-2-3-4-5-6-8-5-9-11-2-12A=2,1,n=2路径：0-1-2-3-4-5-6-7-8-5-9-10-11-2-12A=1,3,2 ,n=3路径：0-1-2-3-4-5-6-8-5-9-11-2-3-4-5-6-7-8-5-9-10-11-2-12第 4 页