综合应用例题(20200930080122).docxVIP

综合应用例题 1、有下列伪码程序 : START INPUT （M,N） IF M=10 THEN X:=10 ELSE X:=l ENDIF IF N=20 THEN Y:=20 ELSE Y:=2 ENDIF PRINT（X,Y） STOP 设计该程序的语句覆盖和路径覆盖测试用例。 解： 语句覆盖测试用例为 M=9（或 IO）,N=I9（ 或 20）; M=IO（或 =10）,N=20（或=20） 路径覆盖的测试用例为 M=9,N=19; M=9、 N=20; M=I0,N=I9; M=10,N=20 McCabe复杂度。2 McCabe复杂度。 START IF x1 THEN REPEAT UNTIL x2 b END REPEAT ELSE BLOCK END BLOCK END IF STOP 解：(1)程序流程图 T T (2) 程序流图：略 McCabe复杂度=3 3、根据下列描述，画出教材征订系统的第一层数据流图。学生入学后到教材科订书，教材 科根据教材库存情况分析是否需要买书， 如需购买，则向书店购买。各种资金往来通过学校 的会计科办理。 解: 4、画出下列伪码程序的程序流程图、程序流图，并计算其 McCabe复杂度。 START IF p THEN WHILE q DO F END DO ELSE BLOCK g n END BLOCK END IF STOP 解: 程序流程图: 程序流图：略 McCabe复杂度=3 对以下程序进行测试： PROCEDURE EX (A, B: REAL VAR X: REAL); BEGIN IF (A=3) OR( B 1 ) THEN X: =AX B IF (A2) AND( B=0) THEN X: =A— 3 END 要求：先画出程序流程图。 再按语句覆盖法设计测试数据。 解： 开始 A=3 OR B1 X=A+B A2 AND B=0 X=A-3 结束 语句覆盖 A=3 B=0 6、某培训中心要研制一个计算机管理系统。它的业务是：将学员发来的信件收集分类后， 按几种不同的情况处理。 如果是报名的，则将报名数据送给负责报名事务的职员， 他们将查阅课程文件， 检查该 课程是否额满，然后在学生文件、课程文件上登记，并开出报告单交财务部门，财务人员开 出发票给学生。 如果是想注销原来已选修的课程， 则由注销人员在课程文件、学生文件和帐目文件上做 相应的修改，并给学生注销单。 如果是付款的，则由财务人员在帐目文件上登记，也给学生一张收费收据。 要求： 对以上问题画出数据流程图。 画出该培训管理的软件结构图的主图。  7、请使用程序流程图描述在数组 A(1)?A(10)中找最大数的算法。 解： n- 1 fUX=A(N-l-U V(G)。 V(G)。 8、画出下面程序流程图所对应的程序流图，并计算其环形复杂度 解：(1)程序流图如下所示: (2)计算其环形复杂度： V( G) =E - N +2=13 - 10 +2=5 9.把事务型数据流图映射成软件结构图: 主模块 fl Read fl B f4 F Write f2 1 f5 Write f3 10.把变换型数据流图映射成软件结构图: fl 11、下面是两个程序流程图，试分别画出程序流图，并计算它们的 McCabe复杂度。 解： （1） McCabe复杂度 V (G) =3 (2) (2) 12、：输入三整数，判断是否构成三角形，如构成三角形，则输出三条边的值，否则输出”不能 构成三角形” ?要求：1.用程序流程图表示该问题的算法； 2.计算程序复杂度；3.设计路 径覆盖的测试用例。 答: ⑦ 路径: ?①一②一③一④一⑥一⑦?①一②一⑤一⑥一⑦ ?①一②一③一④一⑥一⑦ ?①一②一⑤一⑥一⑦ ?①一⑤一⑥一⑦ ?①一②一③一⑤一⑥一⑦ 2 3 4 程序复杂度=3+1=4 测试用例 路径 测试用例（A, B, C） 结果 1 A=3,B=4,C=5 A=3,B=4,C=5 2 A=5,B=8,C=2 不能构成三角形 3 A=2,B=2,C=5 不能构成三角形 4 A=5,B=2,C=2 不能构成三角形 13、根据下面程序流程图，给出测试用例:  * X=X/A* X=X+1 * X=X/A * X=X+1 路径覆盖，可使用测试用例: ⑴ 【A=1, B=1, X=1】 执行路径： 1-2-3 ⑵ 【A=1, B=1, X=2! 执行路径： 1-2-6-7 ⑶ 【A=3, B=0, X=1】 执行路径： 1-4-5-3 ⑷ 【A=2, B=0, X=4】 执行路径： 1-4-5-6-7 边覆盖，可使用测试用例: (1)【A=3, B=0, X=3】 执行路径：1-4-5-3 (2)【A=2, B=1, X=1】