综合应用例题.docx

《综合应用例题.docx》由会员分享，可在线阅读，更多相关《综合应用例题.docx（33页珍藏版）》请在淘文阁 - 分享文档赚钱的网站上搜索。

1、综合应用例题综合应用例题1、有下列伪码程序:STARTINPUT(M,N)IFM=10THENX:=10ELSEX:=lENDIFIFN=20THENY:=20ELSEY:=2ENDIFPRINT(X,Y)STOP设计该程序的语句覆盖和路径覆盖测试用例. 解：语句覆盖测试用例为M=9(或l0),N=l9(或20);M=l0(或=10),N=20(或=20)路径覆盖的测试用例为M=9,N=19;M=9、N=20;M=l0,N=l9;M=10,N=202、根据伪码程序画出程序流程图、程序流图, 并计算其McCabe复杂度. STARTaIFx1THENREPEATUNTILx2bENDREPEAT

2、ELSEBLOCKcdENDBLOCKENDIFSTOP解：(1)程序流程图STARTaFx1cTTbdFx2STOP(2)程序流图：略McCabe复杂度=33、根据下列描述, 画出教材征订系统的第一层数据流图. 学生入学后到教材科订书, 教材科根据教材库存情况分析是否需要买书, 如需购买, 则向书店购买. 各种资金往来通过学校的会计科办理. 解：订书P1订书学生书店教材科发书发书收应款付通F1教材库存款知通P2知会计4、画出下列伪码程序的程序流程图、程序流图, 并计算其McCabe复杂度. STARTIFpTHENWHILEqDOFENDDOELSEBLOCKgnENDBLOCKENDIFS

3、TOP解：程序流程图：STARTFpgTnFqTSTOPF程序流图：略McCabe复杂度=35.对以下程序进行测试：PROCEDUREEX（A, B：REAL；VARX：REAL）；BEGINIFIF（A=3）OR（B1）THENX：=A#215;B（A2）AND（B=0）THENX：=A3END要求：先画出程序流程图. 再按语句覆盖法设计测试数据. 解：开始TA=3ORB1X=A+BFTA2ANDB=0X=A-3F结束语句覆盖A=3B=06、某培训中心要研制一个计算机管理系统. 它的业务是：将学员发来的信件收集分类后, 按几种不同的情况处理. 如果是报名的, 则将报名数据送给负责报名事务的职

4、员, 他们将查阅课程文件, 检查该课程是否额满, 然后在学生文件、课程文件上登记, 并开出报告单交财务部门, 财务人员开出发票给学生. 如果是想注销原来已选修的课程, 则由注销人员在课程文件、学生文件和帐目文件上做相应的修改, 并给学生注销单. 如果是付款的, 则由财务人员在帐目文件上登记, 也给学生一张收费收据. 要求：1.对以上问题画出数据流程图. 2.画出该培训管理的软件结构图的主图. 解：7、请使用程序流程图描述在数组A(1)A(10)中找最大数的算法. 解：8、画出下面程序流程图所对应的程序流图, 并计算其环形复杂度V(G). STARTabcfdeghijSTOP解：（1）程序流图

5、如下所示：（2）计算其环形复杂度：V（G）=EN+2=1310+2=5abcfdeghij9.把事务型数据流图映射成软件结构图：f4f2Bf1A+Cf3f5主模块f1f1Readf1Af3f2BCf4f5Writef4Writef510.把变换型数据流图映射成软件结构图：f1f2f3f4ABC主模块f2f3Getf2BGetf3f4f1f2f3f4f1Readf1ACWritef411、下面是两个程序流程图, 试分别画出程序流图, 并计算它们的McCabe复杂度. 解：（1）McCabe复杂度V（G）=3（2）McCabe复杂度V（G）=312、:输入三整数,判断是否构成三角形,如构成三角形,

6、则输出三条边的值三角形”.要求:1.用程序流程图表示该问题的算法；2.计算程序复杂度；测试用例. ,否则输出”不能构成3.设计路径覆盖的答：开始输入A,B,CFA+BCTFA+CBTFB+CAT输出ABC结束不能构成三角形1234程序复杂度=3+1=4路径1234路径：测试用例测试用例（A, B, C）结果A=3,B=4,C=5A=3,B=4,C=5A=5,B=8,C=2不能构成三角形A=2,B=2,C=5不能构成三角形A=5,B=2,C=2不能构成三角形13、根据下面程序流程图, 给出测试用例：入口A1ANDB=0TX=X/AFA=2ANDX1TX=X+1返回入口TA1ANDB=0X=X/A

7、FTA=2ORX1X=X+1F返回路径覆盖, 可使用测试用例：A=1, B=1, X=1A=1, B=1, X=2A=3, B=0, X=1A=2, B=0, X=4边覆盖, 可使用测试用例：A=3, B=0, X=3A=2, B=1, X=1判定覆盖的测试用例：（A=3, B=0, X=3）（A=2, B=1, X=1）语句覆盖, 可使用测试用例：A=2, B=0, X=3执行路径：执行路径：执行路径：执行路径：执行路径：执行路径：1-2-31-2-6-71-4-5-31-4-5-6-71-4-5-31-2-6-714、某考试报名过程中有个“记录报名单”的加工. 该加工主要是根据报名表(姓名

8、、性别、身份证号、课程名)和开考课程(课程名、开考时间)、经校核, 编号、填写、输出准考证给报名者, 同时记录到考生名册中(准考证号、姓名、课程). 请绘制该加工的DFD图, 并写出数据词典中的数据流条目. 答：数据流词典数据流条目：报名单=姓名+性别+身份证号+课程名开考课程=课程名+开考时间考生名册=准考证号+姓名+课程15、“决定比赛名单”这个加工, 根据“运动员名单”和“比赛项目”产生“项目参加者”,如下图所示,运动员名单要包括所在队名, 运动员编号号, 运动员姓名, 及参加的所有项目. 请写出这三个数据流条目. 答：运动员名单队名运动员号姓名项目项目项目名项目参加者项目名运动员号16

9、、在结构化设计过程中, 要将数据流图(DFD)映射成系统结构图(SC),分别画出变换型数据流和事物型数据流的映射方式. 答：变换型事务型17、学校拟开发一套实验上机安排系统, 可以帮助教师的安排上机. 系统的主要功能有以下几个方面：教师可提交课程实验项目, 安排实验机房, 查询实验安排结果, 打印实验安排报表等. 学生可查询实验项目, 查询课程实验安排等. 管理员可管理教师、学生、课程等基本信息, 同时还能管理新闻公告、查询实验安排等. 所有用户均有修改密码, 查看新闻公告等功能. 要求：分析从教师提交实验项目, 到形成实验安排报表的数据流图. （注：安排实验时首先需要提交实验项目, 然后选择有空闲的机房, 再查询学生的空余时间. 安排好每次的实验时间后, 经过汇总形成实验安排报表）18、请使用程序流程图、N-S图、PAD图和PDL语言描述在数组A（1）A（10）中找最大数的算法. 解：PDL语言：N=1WHILEN=10DOIFA（N）=A（N+1）MAX=A（N+1）;ELSEMAX=A（N）ENDIF;N=N+1;ENDWHILE;PAD图：第 33 页 共 33 页