2015洛阳理工软件工程复习题
5. 下面是一段求最小值的程序,其中datalist是数据表,m是datalist的长度。
int GetMax(int m, int datalist[ ]) { int k=0;
for ( int j=1; j<m; j++ )
if ( datalist[j] > datalist[k] ) k=j;
return k; }
(1) 画出该程序的流图(顶点编号从1开始),并计算其环路复杂度。 (2) 列出基本路径 。
(3) 为测试各基本路径设计测试用例。
【答案】
1 2 3 4 5 6 7 int k = 0; int j = 1; while ( j < n ) {
if ( datalist[j] > datalist[k] ) k = j; j++;