三角形、nextday、佣金问题实验报告 - 图文(8)

根据以上的程序流程图，可画出相对应的节点图：

start

1

2

3

29

4 5

26 6

17 7 11 28

18 22 12 8

16 19 23 13 9

20

24 14 10

21 25 15

end

（3）计算V(G), 方法一：根据程序中有7个判断节点，V(G)=7+1=8

27 方法二：根据图中有7个完整封闭区域，V(G)=7+1=8 方法三：图中共有37条边，31个节点，V(G)=37-31+2=8 独立路径：Path2: 1-2-3-29 Path2：1-2-3-4-26-27 Path3: 1-2-3-4-26-28

Path4：1-2-3-4-5-17-22-23-24-25 Path5: 1-2-3-4-5-17-18-19-20-21 Path6：1-2-3-4-5-6-11-16

Path7:1-2-3-4-5-6-11-12-13-14-15 Path8:1-2-3-4-5-6-7-7-8-9-10 设计测试用例：

输入数据

测试用例 y m d

预期输出 test1 2013 13 2 提示“超出范围”test2 2002 12 4 2002-12-5 test3 2002 12 31 2003-1-1 test4 2003 6 30 2003-7-1 test5 2003 6 15 2003-6-16 test6 2000 2 30 提示“输入错误”test7 2000 2 29 2000-3-1 test8

2000

6

15

2000-6-16 （4） test1：

Test6：

覆盖路径1 2 3 4 5 6 7 8

佣金问题： 解： （1）

#include int main() {

int x,y,z,n,m;

system( \ 936 \ clrscr();

1 printf(\请输入购买的枪机、枪托、枪管数量:\\n\2 scanf(\

3 if((x>=1&&x<=70)&&(y>=1&&y<=80)&&(z>=1&&z<=90)){ 4 n=45*x+30*y+25*z; 5 if(n<=1000) 6 m=0.1*n;

7 printf(\枪机数%d、枪托数%d、枪管数%d、总销售额%d、佣金%f\8 else if(n<=1800) 9 m=0.15*n;

10 printf(\枪机数%d、枪托数%d、枪管数%d、总销售额%d、佣金%f\ else

11 m=0.2*n;

12 printf(\枪机数%d、枪托数%d、枪管数%d、总销售额%d、佣金%f\

} else

13 printf(\输入范围不合理\\n\ getch(); }

（2）先画出程序流程图：

开 始

Printf

Scanf

否 是

if 3

4

是 否

if 5

13 是 否 if 8

6

9 11 7 12 10

结 束

根据程序流程图可以画出相对应的节点图：

开始 12 3 13 4 5 6 8 7 9 10 11 12

结束

（3）定义节点和使用节点

变量 x y z n m 定义节点

2 2 2 4 6,9,11 使用节点 3,4,7,10,12 3,4,7,10,12 3,4,7,10,12 5,6,7,8,9,10,11,12

7,10,12

其中， 谓词使用：3,5,7

计算使用：4,5,8,9,10,11,12