ny=c-d10elsey=c+d11end12print(x,y)Stop解:确定线性独立路径的基本集合由于它的环形复杂度为5,因为共有5条独立路径。分别取为:路径1:1-2-3-4-6-7-9-11-12路径2:1-2-5-6-7-9-11-12路径3:1-2-3-5-6-7-9-11-12路径4:1-2-3-4-6-7-8-9-11-12路径5:1-2-3-4-6-7-8-10-11-12执行路径1:1-2-3-4-6-7-9-11-12(两个判定表达式全为真)输入:A=1,B=1,C=2,D=2(任意)预期的输出:X=2,Y=0执行路径2:1-2-5-6-7-9-11-12(第一判定表达式为假,第二个判定式为真)输入:A=0,B=1(任意),C=2,D=0(任意)预期的输出:X=-1,Y=2执行路径3:1-2-3-5-6-7-9-11-12(第一判定表达式为假,第二个判定式为真)输入:A=1,B=0,C=2,D=0(任意)预期的输出:X=1,Y=2执行路径4:1-2-3-4-6-7-8-9-11-12(两个判定表达式全为真)输入:A=1,B=1,C=0,D=-1预期的输出:X=2,Y=1执行路径5:1-2-3-4-6-7-8-10-11-12(第一判定表达式为真,第二个判定式为假)输入:A=1,B=1,C=0,D=2预期的输出:X=2,Y=24、用判定树的组织方法画出下面折扣的算法(15分)描述某公司计算折扣的处理,如果每年交易额小于50000元时,无折扣,大于50000元时,最近三个月无欠款,则折扣率为15%。如果最近三个月有欠款,与本公司交易时间大于20年的客户,折扣率为10%,否则折扣率为5%。条件行动1234交易额在五万元以上YYYN最近三个月无欠款YNN 与本公司交易20年以上 YN 折扣率15%√ 折扣率10% √ 折扣率5% √ 无折扣 √
全文预览
