1、综合应用例题综合应用例题1、有下列伪码程序:STARTINPUT (M,N)IF M=10 THEN X:=10 ELSE X:=lENDIFIF N=20 THEN Y:=20 ELSE Y:=2ENDIFPRINT(X,Y)STOP设计该程序的语句覆盖和路径覆盖测试用例。解:语句覆盖测试用例为M=9(或l0),N=l9(或=10),N=20(或=20)路径覆盖的测试用例为M=9,N=19;M=9、N=20;M=l0,N=l9; M=10,N=202、根据伪码程序画出程序流程图、程序流图,并计算其McCabe复杂度。 START a IF x1 THENREPEAT UNTIL x2 bEN
2、D REPEAT ELSE BLOCKcd END BLOCK END IF STOP解:(1) 程序流程图 (2) 程序流图:略McCabe复杂度=33、根据下列描述,画出教材征订系统的第一层数据流图。学生入学后到教材科订书,教材科根据教材库存情况分析是否需要买书,如需购买,则向书店购买。各种资金往来通过学校的会计科办理。解:4、画出下列伪码程序的程序流程图、程序流图,并计算其McCabe复杂度。 START IF p THEN WHILE q DOF END DOELSE BLOCKgn END BLOCK END IF STOP解:程序流程图:程序流图:略McCabe复杂度=35. 对以
3、下程序进行测试: PROCEDURE EX(A,B:REAL;VAR X:REAL); BEGIN IF(A=3)OR(B 1)THEN X:=AB IF(A2)AND(B=0)THEN X:=A3 END 要求:先画出程序流程图。 再按语句覆盖法设计测试数据。解:语句覆盖A=3 B=06、某培训中心要研制一个计算机管理系统。它的业务是:将学员发来的信件收集分类后,按几种不同的情况处理。如果是报名的,则将报名数据送给负责报名事务的职员,他们将查阅课程文件,检查该课程是否额满,然后在学生文件、课程文件上登记,并开出报告单交财务部门,财务人员开出发票给学生。如果是想注销原来已选修的课程,则由注销人
4、员在课程文件、学生文件和帐目文件上做相应的修改,并给学生注销单。如果是付款的,则由财务人员在帐目文件上登记,也给学生一X收费收据。要求:1.对以上问题画出数据流程图。2.画出该培训管理的软件结构图的主图。解:7、请使用程序流程图描述在数组A(1)A(10)中找最大数的算法。解:8、画出下面程序流程图所对应的程序流图,并计算其环形复杂度V(G)。解: (1)程序流图如下所示:(2)计算其环形复杂度:V(G)=E N +2=13 10 +2=59.把事务型数据流图映射成软件结构图:10.把变换型数据流图映射成软件结构图:11、下面是两个程序流程图,试分别画出程序流图,并计算它们的McCabe复杂度
5、。解:(1)McCabe复杂度V(G)=3(2) McCabe复杂度V(G)=312、:输入三整数,判断是否构成三角形,如构成三角形,则输出三条边的值,否则输出”不能构成三角形”. 要求:1.用程序流程图表示该问题的算法;2.计算程序复杂度; 3.设计路径覆盖的测试用例。答: 路径: 1 2 3 4程序复杂度=3+1=4测试用例路径测试用例(A,B,C)结果1A=3,B=4,C=5A=3,B=4,C=52A=5,B=8,C=2不能构成三角形3A=2,B=2,C=5不能构成三角形4A=5,B=2,C=2不能构成三角形13、根据下面程序流程图,给出测试用例:路径覆盖,可使用测试用例:【A=1,B=
6、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边覆盖,可使用测试用例:【A=3,B=0,X=3】 执行路径:1-4-5-3【A=2,B=1,X=1】 执行路径:1-2-6-7判定覆盖的测试用例:【(A=3,B=0,X=3)】【(A=2,B=1,X=1)】语句覆盖,可使用测试用例:【 A=2,B=0,X=3 】14、某考试报名过程中有个“记录报”的加工。该加工主要是根据报名表(、性别、XX号、课程名)和开考课程(课程名、开考时间)、经校核,编号、填写、输出X
7、X给报名者,同时记录到考生名册中(XX号、课程)。请绘制该加工的DFD图,并写出数据词典中的数据流条目。答:数据流词典 数据流条目: 报 = XX + 性别 + XX号 + 课程名 开考课程 = 课程名 + 开考时间 考生名册 = XX号 + XX + 课程15、“决定比赛”这个加工,根据“运动员”和“比赛项目”产生“项目参加者”,如下图所示,运动员要包括所在队名,运动员编号号,运动员XX,及参加的所有项目。请写出这三个数据流条目。答:运动员队名运动员号项目 项目项目名项目参加者项目名运动员号16、在结构化设计过程中,要将数据流图(DFD)映射成系统结构图(SC),分别画出变换型数据流和事物型
8、数据流的映射方式。答:变换型 事务型17、学校拟开发一套实验上机安排系统,可以帮助教师的安排上机。系统的主要功能有以下几个方面:教师可提交课程实验项目,安排实验机房,查询实验安排结果,打印实验安排报表等。学生可查询实验项目,查询课程实验安排等。管理员可管理教师、学生、课程等基本信息,同时还能管理新闻公告、查询实验安排等。所有用户均有修改密码,查看新闻公告等功能。要求:分析从教师提交实验项目,到形成实验安排报表的数据流图。(注:安排实验时首先需要提交实验项目,然后选择有空闲的机房,再查询学生的空余时间。安排好每次的实验时间后,经过汇总形成实验安排报表)18、请使用程序流程图、N-S图、PAD图和PDL语言描述在数组A(1)A(10)中找最大数的算法。解:PDL语言:N=1WHILE N=10 DOIF A(N)=A(N+1) MAX =A(N+1);ELSE MAX =A(N) ENDIF;N=N+1;ENDWHILE;PAD图:
copyright@ 2008-2022 冰豆网网站版权所有
经营许可证编号:鄂ICP备2022015515号-1