路径分析与测试实验

《路径分析与测试实验》由会员分享，可在线阅读，更多相关《路径分析与测试实验（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 )re

2、turn mid;else if ( key array mid )high = mid -1;elselow = mid + 1return -1;三、实验步骤：(1) 试计算此程序段的McCabe复杂性；(2) 用基本路径覆盖法给出测试路径；(3) 为各测试路径设计测试用例。解：开始low = 0;high = array.length-1; swhile ( low = high )Aif ( key = = array mid )Belse if ( key array mid )CelseDreturn -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/