Question

根据程序段完成习题画出控制流图。计算环形复杂度。导出独立路径（用语句编号表示）。设计测试用例

根据下列程序段Void Sort(int iRecordNum, int itype){    int x=0;int y=0;while (iRecordNum-->0){If(ityoe==0)X=y+2; else    If (itype ==1)     X=y+10;  Else    X=y+20;}}画出控制流图。计算环形复杂度。导出独立路径（用语句编号表示）。设计测试用例

Answer 1

环形复杂度是一种为程序逻辑复杂性提供定量测度的软件度量，将该度量用于计算程序的基本的独立路径数目，为确保所有语句至少执行一次的测度数量的上界。

流程图用来描述程序控制结构。可将流程图映射到一个相应的流图(假设流程图的菱形决定框中不包含复合条件)。在流图中，每一个圆，称为流图的结点，代表一个或多个语句。

一个处理方框序列和一个菱形决测框可被映射为一个结点，流图中的箭头，称为边或连接，代表控制流，类似于流程图中的箭头。一条边必须终止于一个结点，即使该结点并不代表任何语句(例如：if-else-then结构)。由边和结点限定的范围称为区域。计算区域时应包括图外部的范围。

扩展资料：

环形复杂度的计算方法 * 可以用下列任何一种方法计算环形复杂度

1、流图G的环形复杂度V(G)=区域数

2、流图G的环形复杂度V(G)=E-N+2，其中，E是流图中边的条数，N是结点数。

3、流图G的环形复杂度V(G)=P+1，其中，P是流图中判定分支点的数目。

参考资料来源：百度百科-环形复杂度

Answer 2