程序结构与测试用例个数的关系-毕业设计论文

路径1

高度为1，复杂度为2

N a>600? Y 路径1 路径2

高度为2，复杂度为3

N a>600? Y N a>700? Y 路径1 路径2 路径3

高度2、复杂度4

N a>600? Y N a>400? Y N a>700? Y 路径1

路径4 路径2 8

路径3

高度3、复杂度5

N >600? Y N >400? Y N >700? Y N <450? Y 路径1 路径5 路径4 路径2 路径3

高度3、复杂度6

N >600? Y N >400? Y N >700? Y N <30? Y N <450? Y 路径1 路径6 路径5 路径4 路径2 路径3

高度3、复杂度7

9

N >600? Y N >700? Y N >400? Y N <40? Y N <450? Y N >670? Y 路径1 路径6 路径5 路径4 路径7 路径2 路径3

四、程序结构与测试用例个数的研究

4.1程序控制流图 程序流程分析： 高度0、复杂度1 程序控制流图：

1 e1 2

程序基路径：

路径 P1

10

节点序列 1-2 描述 路径1 1

高度1、复杂度2 控制流图

1 e1 e2 2 3

程序基路径：

路径 P1 P2

节点序列 1-2 1-3 描述 路径1 路径2 高度2、复杂度3 程序控制流图

1 e1 e2 3 e3 e4 2 4 5

程序基路径

路径 P1 P2 P3 节点序列 1-2 1-3-4 1-3-5 描述 路径1 路径2 路径3 高度2、复杂度4 程序控制流图：

11