流程图转PAD,N-S图和伪码(软件工程)复习课程
软件工程综合应用例题
软件工程综合应用例题第一部分 《结构化软件开发方法》1、根据下列描述，画出教材征订系统的第一层数据流图。
学生入学后到教材科订书，教材科根据教材库存情况分析是否需要买书，如需购买，则向书店购买。
各种资金往来通过学校的会计科办理。
解：2、高考录取统分子系统有如下功能：(1) 计算标准分：根据考生原始分计算，得到标准分，存入考生分数文件；(2) 计算录取线分：根据标准分、招生计划文件中的招生人数，计算录取线，存入录取线文件。
试根据要求画出该系统的数据流程图，并将其转换为软件结构图。
解：（1）数据流图： （2）软件结构图：① 原始分 ② 标准分 ③ 招生计划 ④ 录取线 3、有下列伪码程序: STARTINPUT (M,N) IF M>=10 THEN X:=10 ELSE X:=l ENDIF IF N>=20 THEN Y:=20 ELSE Y:=2 ENDIFPRINT(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=204、画出下列伪码程序的程序流程图、盒图（N-S图）、PAD图。
STARTIF p THENWHILE q DOFEND DOELSEBLOCKgnEND BLOCKEND IFSTOP解：5、根据下面程序流程图，给出测试用例：解：路径覆盖可使用测试用例：⑴【A=1，B=1，X=1】⑵【A=1，B=1，X=2】⑶【A=3，B=0，X=1】⑷【A=2，B=0，X=4】边覆盖，可使用测试用例：⑴【A=3，B=0，X=3】⑵【A=2，B=1，X=1】判定覆盖的测试用例：⑴【（A=3，B=0，X=3）】⑵【（A=2，B=1，X=1）】语句覆盖，可使用测试用例：【 A=2，B=0，X=3 】6、下面是一段求最大值的程序，其中datalist是数据表，n是datalist的长度。
软件工程复习题
软件工程复习题(总19页) --本页仅作为文档封面，使用时请直接删除即可----内页可以根据需求调整合适字体及大小--软件工程期末考试复习题时间：2019年7月5日考练习题—、填空题1.软件工程是一门综合性的交叉学科，它涉及计算机学科、工程学科、管理学科和数学学科。
2.软件工程研究的主要内容是方法、过程和工具三个货面。
3.由于软件生产的复杂性和高成本，使大型软件生产出现了很多问题，即出现软件危机，软件工程正是为了克服它而提出的一种概念及相关方法和技术。
V3中，软件工程知识体系分为软件工程教育需求和软件工程实践两大类。
5.增量式模型假设需求可以分段，成为一系列增量产品，每一增量可以分别开发。
6. 喷泉模型比较适用于面向对象的开发方法。
7.软件工程是用工程科学的知识和技术原理来定义、开发和维护软件的一门学科。
二、判断题V3分两大类，共有15个知识域。
（✓）2.软件工程的提出起源于软件危机，其目的是最终解决软件的生产工程化。
（✓）3.软件工程学一般包含软件开发技术和软件工程管理两方面的内容，软件开发方法学和软件工程环境属于软件开发技术的内容，软件工程经济学属于软件工程管理。
（✓）4. 软件开发中的最大的问题不是管理问题，而是技术问题。
（×）5. XP （eXtreme Programming，极限编程）是由Kent Beck提出的一套针对业务需求和软件开发实践的规则，包括13个核心实践。
（✓）三、选择题1.下列所述不是敏捷生存期模型的是（C）。
A. ScrumB. XPC. V 模型 UP2.软件工程的出现主要是由于（C）。
A.程序设计方法学的影响B.其他工程学科的影响C.软件危机的出现D.计算机的发展3. 以下（C）不是软件危机的表现形式。
A.开发的软件不满足用户的需要B.开发的软件可维护性差C.开发的软件价格便宜D.开发的软件可靠性差4.以下不是SWEBOK V3的软件工程实践中的知识域的是（B）。
软件工程(第四版)习题及解答1-7
判定树:
Байду номын сангаас重量<=2Kg——12元
重量>2Kg且<=20Kg——6W元
重量>20Kg——6.5(W-20)+120
重量<=2Kg——24元
重量>2Kg且<=20Kg——12W元
重量>20Kg——13(W-20)+240
6．
设汇款金额为W元。判定树如下：
汇额本埠/外埠汇费
<=200 ----------------------- 2元
scd = fst
fst=k[i]
T
F
k[i]>scd
Scd=k[i]
I=i+1
输出fst,scd
（3）求s=1- 1/2!+1/3!-1/4! +…. +1/n!，其中n的值由键盘输入。
PAD图如下：
2．根据伪码画PAD图
3．将程序流程图转化为PAD图
（1）
（2）
（3）
（4）
（5）
对于分支结构
if(f)
3、（1）模块功能的完善化（2）消除重复功能，改善软件结构（3）模块规模应该适中（4）模块的深度、宽度、扇出和扇入都应适当（5）模块的作用范围应该在控制范围之内（6）力争降低模块接口的复杂程度（7）设计单入口、单出口的模块（9）模块功能应该可以预测
四、应用题
1、模块A和B是数据耦合，模块B是功能内聚。
软件工程综合应用例题(题)
综合应用例题第一部分传统软件开发方法1、某一8位计算机，其十六进制常数的定义为：以0x或0X开头的数是十六进制整数，其值的围是-7f至7f（大小写字母不加区别），如0x13，0X6A，-0x3c 。
请用等价类划分法设计测试用例。
2、下面是一段求最大值的程序，其中datalist是数据表，n是datalist的长度。
int GetMax(int n, int datalist[ ]){int k=0;for ( int j=1; j<n; j++ )if ( datalist[j] > datalist[k] ) k=j;return k;}画出该程序的程序流程图，并计算其McCabe复杂度。
3、有下列伪码程序:STARTINPUT (M,N)IF M>=10THEN X:=10ELSE X:=lENDIFIF N>=20THEN Y:=20ELSE Y:=2ENDIFPRINT(X,Y)STOP设计该程序的语句覆盖和路径覆盖测试用例。
4、根据伪码程序画出程序流程图，盒图（N-S图）。
STARTaIF x1 THENREPEAT UNTIL x2bEND REPEATELSEBLOCKcdEND BLOCKEND IFSTOP5、根据下列描述，画出教材征订系统的第一层数据流图。
学生入学后到教材科订书，教材科根据教材库存情况分析是否需要买书，如需购买，则向书店购买。
各种资金往来通过学校的会计科办理。
6、画出下列伪码程序的程序流程图，盒图（N-S图）。
STARTIF p THENWHILE q DOFEND DOELSEBLOCKgnEND BLOCKEND IFSTOP7、画出下面PDL伪码程序的程序流程图、N-S图、PAD图和程序流图，并计算其McCabe复杂度。
WHILE P DOIF A>O THEN A1 ELSE A2 ENDIF;IF B>0 THEN B1;IF C>0 THEN C1 ELSE C2 ENDIFELSE B2ENDIF;B3ENDWHILE;8、根据下面伪码程序，设计语句覆盖、路径覆盖、边覆盖、判定覆盖、条件覆盖、点覆盖的测试用例。
软件工程综合应用例题(题)
综合应用例题第一部分传统软件开发方法1、某一8位计算机，其十六进制常数的定义为：以0x或0X开头的数是十六进制整数，其值的X围是-7f至7f（大小写字母不加区别），如0x13，0X6A，-0x3c 。
请用等价类划分法设计测试用例。
2、下面是一段求最大值的程序，其中datalist是数据表，n是datalist的长度。
int GetMax(int n, int datalist[ ]){int k=0;for ( int j=1; j<n; j++ )if ( datalist[j] > datalist[k] ) k=j;return k;}画出该程序的程序流程图，并计算其McCabe复杂度。
3、有下列伪码程序:STARTINPUT (M,N)IF M>=10THEN X:=10ELSE X:=lENDIFIF N>=20THEN Y:=20ELSE Y:=2ENDIFPRINT(X,Y)STOP设计该程序的语句覆盖和路径覆盖测试用例。
4、根据伪码程序画出程序流程图，盒图（N-S图）。
STARTaIF x1 THENREPEAT UNTIL x2bEND REPEATELSEBLOCKcdEND BLOCKEND IFSTOP5、根据下列描述，画出教材征订系统的第一层数据流图。
学生入学后到教材科订书，教材科根据教材库存情况分析是否需要买书，如需购买，则向书店购买。
各种资金往来通过学校的会计科办理。
6、画出下列伪码程序的程序流程图，盒图（N-S图）。
STARTIF p THENWHILE q DOFEND DOELSEBLOCKgnEND BLOCKEND IFSTOP7、画出下面PDL伪码程序的程序流程图、N-S图、PAD图和程序流图，并计算其McCabe 复杂度。
WHILE P DOIF A>O THEN A1 ELSE A2 ENDIF;IF B>0 THEN B1;IF C>0 THEN C1 ELSE C2 ENDIFELSE B2ENDIF;B3ENDWHILE;8、根据下面伪码程序，设计语句覆盖、路径覆盖、边覆盖、判定覆盖、条件覆盖、点覆盖的测试用例。
软件工程综合应用例题
软件工程综合应用例题第一部分《结构化软件开发方法》1、根据下列描述，画出教材征订系统的第一层数据流图。
学生入学后到教材科订书，教材科根据教材库存情况分析是否需要买书，如需购买，则向书店购买。
各种资金往来通过学校的会计科办理。
解：教材库存收应学生书店P1教材科P2会计订书订书发书发书F1款通知付款通知2、高考录取统分子系统有如下功能：(1) 计算标准分：根据考生原始分计算，得到标准分，存入考生分数文件；(2) 计算录取线分：根据标准分、招生计划文件中的招生人数，计算录取线，存入录取线文件。
试根据要求画出该系统的数据流程图，并将其转换为软件结构图。
解：（1）数据流图：（2）软件结构图：①原始分②标准分③招生计划④录取线3、有下列伪码程序:STARTINPUT (M,N)IF M>=10THEN X:=10ELSE X:=lENDIFIF N>=20 THEN Y:=20 ELSE Y:=2 ENDIFPRINT(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=204、画出下列伪码程序的程序流程图、盒图（N-S 图）、PAD 图。
STARTIF p THEN WHILE q DOFEND DO ELSE BLOCKg nEND BLOCK END IF STOP 解：STARTqpg nFSTOPTFTF5、根据下面程序流程图，给出测试用例：入口返回A>1 AND B=0A=2 OR X>1X=X/AX=X+1F TTF解：路径覆盖可使用测试用例： ⑴【A=1，B=1，X=1】 ⑵【A=1，B=1，X=2】 ⑶【A=3，B=0，X=1】 ⑷【A=2，B=0，X=4】 边覆盖，可使用测试用例： ⑴【A=3，B=0，X=3】 ⑵【A=2，B=1，X=1】 判定覆盖的测试用例： ⑴【（A=3，B=0，X=3）】 ⑵【（A=2，B=1，X=1）】 语句覆盖，可使用测试用例： 【 A=2，B=0，X=3 】6、下面是一段求最大值的程序，其中datalist 是数据表，n 是datalist 的长度。
软件工程复习题答案
{
i = 1;
j = 0;
while ( i <= 10 )
{
输入一元二次方程的系数a, b, c;
p = b*b–4*a*c;
if ( p < 0 )输出“方程i无实数根”;
else if ( p > 0 )求出根并输出;
（2）统计成绩：接受项目成绩，查询运动员名单，产生单项名次，填写团体成绩，最后产生团体名次。
8、用SA方法画出下列问题的顶层和1层数据流图。
某运动会管理系统接受来自运动员的报名单、裁判的比赛项目及项目成绩，产生运动员号码单发送给运动员，项目参加者发送给裁判，单项名次、团体名次发送给发布台。该系统有两部分功能：
（1）登记报名单：接受报名单、比赛项目，产生运动员号码单、项目参加者，形成运动员名单及团体成绩表两种数据存储。
请用状态转换图描绘复印机的行为。
2、某旅馆的电话服务如下：
可以拨分机号码和外线号码。分机号是从7201至7299。外线号码先拨9，然后是市话号码或长话号码。长话号码是以区号和市话号码组成。区号是从100到300中任意的数字串。市话号码是以局号和分局号组成，局号可以是455、466、888、552中任意一个号码。分局号是任意长度为4的数字串。
if ( p == 0 )
{
求出重根并输出;
j = j + 1;
}
i = i +1;
}
输出重根的方程的形,如构成三角形,则输出三条边的值,否则输出”不能构成三角形”.
要求:1.用程序流程图表示该问题的算法；2.设计路径覆盖的测试用例。
5、某航空公司规定，乘客可以免费托运重量不超过30kg的行李。当行李重量超过30kg时，对头等舱的国内乘客超重部分每公斤收费4元，对其他舱的国内乘客超重部分每公斤收费6元，对外国乘客超重部分每公斤收费比国内乘客多一倍，对残疾乘客超重部分每公斤收费比正常乘客少一半。用判定树表示与上述每种条件组合相对应的计算行李费的算法.
软件工程综合应用例题
软件工程综合应用例题第一部分 《结构化软件开发方法》1、根据下列描述，画出教材征订系统的第一层数据流图。
学生入学后到教材科订书，教材科根据教材库存情况分析是否需要买书，如需购买，则向书店购买。
各种资金往来通过学校的会计科办理。
解：教材库存收应学生书店P1教材科P2会计订书订书发书发书F1款通知付款通知2、高考录取统分子系统有如下功能：(1) 计算标准分：根据考生原始分计算，得到标准分，存入考生分数文件；(2) 计算录取线分：根据标准分、招生计划文件中的招生人数，计算录取线，存入录取线文件。
试根据要求画出该系统的数据流程图，并将其转换为软件结构图。
解：（1）数据流图： （2）软件结构图：① 原始分 ② 标准分 ③ 招生计划 ④ 录取线 3、有下列伪码程序: STARTINPUT (M,N) IF M>=10THEN X:=10 ELSE X:=l ENDIF IF N>=20THEN Y:=20 ELSE Y:=2 ENDIFPRINT(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=204、画出下列伪码程序的程序流程图、盒图（N-S 图）、PAD 图。
STARTIF p THEN WHILE q DOFEND DO ELSE BLOCKg nEND BLOCK END IF STOP 解：STARTqpg nFSTOPTFTF5、根据下面程序流程图，给出测试用例：入口返回A>1 AND B=0A=2 OR X>1X=X/AX=X+1F TTF解：路径覆盖可使用测试用例： ⑴【A=1，B=1，X=1】⑵【A=1，B=1，X=2】⑶【A=3，B=0，X=1】⑷【A=2，B=0，X=4】边覆盖，可使用测试用例：⑴【A=3，B=0，X=3】⑵【A=2，B=1，X=1】判定覆盖的测试用例：⑴【（A=3，B=0，X=3）】⑵【（A=2，B=1，X=1）】语句覆盖，可使用测试用例：【A=2，B=0，X=3 】6、下面是一段求最大值的程序，其中datalist是数据表，n是datalist的长度。