《路径分析与测试实验》由会员分享,可在线阅读,更多相关《路径分析与测试实验(2页珍藏版)》请在金锄头文库上搜索。
1、路径分析与测试实验一、实验目的:1、掌握程序流图结构复杂度计算(两种计算方式)2、根据程序流图结构复杂度写出独立路径3、设计覆盖所有独立路径的测试用例集合二、实验内容:请按要求对下面的java代码进行测试。代码的功能是:用折半查找法在元素呈升序排 列的数组中查找值为key的元素。public int binSearch ( int array, int key ) int mid, low, high;low = 0;high = array.length-1;while ( low = high ) mid = (low +high)/2;if ( key = = array mid ) r
2、eturn mid;else if ( key array mid )high = mid -1;elselow = mid + 1return -1;三、实验步骤:(1) 试计算此程序段的McCabe复杂性;(2) 用基本路径覆盖法给出测试路径;(3) 为各测试路径设计测试用例。解:开始low = 0;high = array.length-s1;while ( low = high ) A if ( key = = array mid ) B else if ( key array mid C) else D return -1; E 结束 esAECBDe(1)V(g)=en+2=9-7+2=4V(g)=p+1=3+1=4(2)P1=s 1 2 eP2=s 1 3 eP3=s 1 4 eP4=s 5 e(3 )highlowmidkeyPl=2233P2=2234P3=2232P412/