综合应用例题

综合应用例题1、有下列伪码程序:
START
INPUT(M,N)
IFM>=10
THENX:=10
ELSEX:=l
ENDIF
IFN>=20
THENY:=20
ELSEY:=2
ENDIF
PRINT(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=20
2、根据伪码程序画出程序流程图、程序流图，并计算其McCabe复杂度。

START
a
IFx1THEN
REPEATUNTILx2
b
ENDREPEAT
ELSE
BLOCK
c
d
ENDBLOCK
ENDIF
STOP
解：(1)程序流程图
T
(2)程序流图：略
McCabe复杂度=3
3、根据下列描述，画出教材征订系统的第一层数据流图。

学生入学后到教材科订书，教材科根据教材库存情况分析是否需要买书，如需购买，则向书店购买。

各种资金往来通过学校的会计科办理。

解：
4、画出下列伪码程序的程序流程图、程序流图，并计算其McCabe复杂度。

START
IFpTHEN
WHILEqDO
F
ENDDO
ELSE
BLOCK
g
n
ENDBLOCK
ENDIF
STOP
解：
程序流程图：
程序流图：略
McCabe复杂度=3
5.对以下程序进行测试：
PROCEDUREEX（A，B：REAL；VARX：REAL）；
BEGIN
IF（A=3）OR（B>1）THENX：=A×B
IF（A>2）AND（B=0）THENX：=A－3
END
要求：先画出程序流程图。

再按语句覆盖法设计测试数据。

解：
语句覆盖A=3B=0
6、某培训中心要研制一个计算机管理系统。

它的业务是：将学员发来的信件收集分类后，按几种不同的情况处理。

如果是报名的，则将报名数据送给负责报名事务的职员，他们将查阅课程文件，检查该课程是否额满，然后在学生文件、课程文件上登记，并开出报告单交财务部门，财务人员开出发票给学生。

如果是想注销原来已选修的课程，则由注销人员在课程文件、学生文件和帐目文件上做相应的修改，并给学生注销单。

如果是付款的，则由财务人员在帐目文件上登记，也给学生一张收费收据。

要求：
1.对以上问题画出数据流程图。

2.画出该培训管理的软件结构图的主图。

解：
7、请使用程序流程图描述在数组A(1)～A(10)中找最大数的算法。

解：
8、画出下面程序流程图所对应的程序流图，并计算其环形复杂度V(G)。

解：（1）程序流图如下所示：
（2）计算其环形复杂度：V（G）=E–N+2=13–10+2=5
9.把事务型数据流图映射成软件结构图：
10.把变换型数据流图映射成软件结构图：
11、下面是两个程序流程图，试分别画出程序流图，并计算它们的McCabe复杂度。

解：
（1）
McCabe复杂度V（G）=3
（2）
McCabe复杂度V（G）=3
12、:输入三整数,判断是否构成三角形,如构成三角形,则输出三条边的值,否则输出”不能构成三角形”.要求:1.用程序流程图表示该问题的算法；2.计算程序复杂度；3.设计路径覆盖的测试用例。

答：
路径：
1．①—②—③—④—⑥—⑦ 2．①—②—⑤—⑥—⑦ 3．①—⑤—⑥—⑦
4．①—②—③—⑤—⑥—⑦ 程序复杂度13、根据下面程序流程图，给出测试用例： 路径覆盖，可使用测试用例：
⑴【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 边覆盖，可使用测试用例：
⑴【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、某考试报名过程中有个“记录报名单”的加工。

该加工主要是根据报名表(姓名、性别、身份证号、课程名)和开考课程(课程名、开考时间)、经校核，编号、
① ②③Ⅰ
Ⅱ
填写、输出准考证给报名者，同时记录到考生名册中(准考证号、姓名、课程)。

请绘制该加工的DFD 图，并写出数据词典中的数据流条目。

答：
15、“决定比赛名单”这个加工，根据“运
动员名单”和“比赛项目”产生“项目
参加者”,如下图所示,运动员名单要包括所在队名，运动员编号号，运动员姓名，及参加的所有项目。

请写出这三个数据流条目。

答：
运动员名单＝队名＋运动员号＋姓名＋{项目} 项目＝项目名
项目参加者＝项目名＋{运动员号}
16、在结构化设计过程中，要将数据流图(DFD)映射成系统结构图(SC),分别画出变换型数据流和
事物型数据流的映射方式。

答：
变换型
事务型
17、学校拟开发一套实验上机安排系统，可以帮助教师的安排上机。

系统的主要功能有以下几个方面：
教师可提交课程实验项目，安排实验机房，查询实验安排结果，打印实验安排报表等。

学生可查询实验项目，查询课程实验安排等。

管理员可管理教师、学生、课程等基本信息，同时还能管理新闻公告、查询实验安排等。

数据流词典 数据流条目：
报名单=姓名+性别+身份证号+课程名 开考课程=课程名+开考时间 考生名册=准考证号+姓名+课程
所有用户均有修改密码，查看新闻公告等功能。

要求：
分析从教师提交实验项目，到形成实验安排报表的数据流图。

（注：安排实验时首先需要提交实验项目，然后选择有空闲的机房，再查询学生的空余时间。

安排好每次的实验时间后，经过汇总形成实验安排报表）
18、请使用程序流程图、N-S图、PAD图和PDL语言描述在数组A（1）～A（10）中找最大数的算法。

解：
PDL语言：
N=1
WHILEN<=10DO
IFA（N）<=A（N+1）MAX=A（N+1）;
ELSEMAX=A（N）ENDIF;
N=N+1;
ENDWHILE;
PAD图：。