软件工程12道复习题(2013～2014_2)解析

1、、应用题(50 分)1. 将下面给出的伪码转换为N-S图和PAD图。void root(float root1,float root2)i=1; j=0;while (i<=10)输入一元二次方程的系数a, b, c；p=b*b-4*a*c;if(p<0) 输出“方程i无实数根”；else if (p>0)求出要做并输出；if (p=0)求出重根并输出；j=j+1；i=i+1 ；输出重根的方程的个数j；答：盒图：i=lJ=0；while(i<=10)输入暫b応计算p=bJ-4ae;P<0?"7、p>0?愉出方程 无实根求岀根并输岀求出重根并输出，

2、j=j+li=i+l;输岀重根的方程个数iPAD 图:i=l;i=O；桔入自血gH算pb2-4ac；while(i<=10)F=0? <输出育程无求出幄并榆出求出根并输出|i=i+l;2. 下面给出了用盒图描绘的一个程序的算法，请用逻辑覆盖法设计测试方案，要求做 到用语句覆盖和路径覆盖。输入A、E、J D(A>0) AND (B>0)炖-B炉MB计、(OA) OR (D>B)Y=C-D输出讯Y答：（1）实现语句覆盖的测试方案如下：1）覆盖THEN部分的语句，即使得条件（A>0）AND （ B>0）和条件（C>A）OR（ D<B ）均为真输入

3、：A=1，B=1，C=0，D=1预期输出：X=2，Y=22）覆盖ELSE部分的语句，即使得条件（A>0）AND （ B>0）和条件（C>A）OR（ D<B ）均为假输入：A=0，B=-1，C=0，D=1预期输出：X=1，Y=1（2）实现路径覆盖的测试方案如下：1）覆盖两个条件均为假的路径输入：A=-1，B=-2，C=-3，D=3预期输出：X=1，Y=02）覆盖第一个条件为假第二个条件为真的路径输入：A=-1，B=-2，C=1，D=-3预期输出：X=1，Y=43）覆盖第一个条件为真第二个条件为假的路径输入：A=1 , B=1 , C=0, D=2 预期输出：X=2 , Y

4、=24) 覆盖两个条件均为真的路径输入：A=-1 , B=-2 , C=2 , D=1预期输出：X=3 , Y=13. 某高中打算投资4万元改造现在的学生成绩管理系统，现有系统的维护费用每年为 2.6万元，新系统运行后，新系统的维护费用为每年8000元，假设年利率为 5%，请分析此项目中等成本方案的经济可行性(计算回收期和纯收入)。答：开发成本4.0万兀'新系统的运行费用10.8万兀/年现有系统的运行费用2.6万兀/年每年节省的费用2.2力兀年节省现在值(5%)累计现在值118000 元17142.86 元17142.86 元218000 元16363.64 元33506.5 元318

5、000 元15517.24 元49023.7 元投资回收期=2+(40000-33506.5)/15517.242.42 年纯收入=49023.7-400009023.7 元4.有一个长度为24000条机器指令的程序，第一个月由甲、乙二人分别测试它。甲改正了 20个错误，使程序的平均无故障时间达到了8小时。乙在测试该程序的另-个副本时改正了 24个错误，其中6个错误与甲改正的相同。然后，由甲一个人继 续测试这个程序。请问(1) 刚开始测试时程序逻辑中的错误总数ET是多少？(2) 为使平均无故障时间达到240h，如果甲不利用乙的工作成果，则他还需再改正多少个错误？答：(1) 刚开始测试时程序中的

6、错误总数为：24Et = 24 20 = 806(2) 由方程480008=K(ET -20)解得8(80 - 20)由方程48000 240= 100(80 - Ec1)解得Eci=7878-20=58即，为使平均无故障时间达到240h，如果甲不利用乙的工作成果，则他还需再改正58个错误。5画出下列伪代码的程序流程图，并计算其环形复杂度STARTINPUT (A,B,C)IF A>5THEN X=10ELSE X=1END IFIF B>10THEN Y=20ELSE Y=2END IFIF C>15THEN Z=30ELSE Z=3END IFPRINT (X,Y,Z)S

7、TOP答：程序流程图：c幵姑)ViV-20程序流图:环形复杂度=区域数=4环形复杂度=边数-结点数+2=14-12+2=4环形复杂度=判定结点数+1=3+1=46.银行计算机储蓄系统的工作过程大致如下：储户填写的存款单或取款单由业务员键入系统，如果是存款则系统记录存款人姓名、住址（或电话号码）、身份证号码、存款类型、存款日期、到期日期、利率及密码（可选）等信息，并印出存单给储户；如果是取款而且存款时留有密码，则系统首先核对储户密码，若密码正确或存款时未 留密码，则系统计算利息并印出利息清单给储户。请用数据流图描绘本系统的功能，并用实体-联系图描绘系统中的数据对象。记录存存款信息1款信息1存款信

8、息打齢存款存单款存虽1储户存款信息D1利 息 潜 单打印利 息清单核对存款信息密码存款信息r 4A计算利息丿利息值丿答：答：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 图：T8. 电话号码的组成如下：地区码：空白(本地)或“ 0”为首的24位数；分局码：非“ 0”或“ 1”开头的两位数； 客户号码：5位数字串。欲测程控交换机系统中的识别电话号码程序，请完成如下要求:(1) 划分等价类并编号(2) 为合理等价类设计测试用例(3

9、)为不合理等价类设计测试用例答：(1)划分等价类并编号：输入条件nr削&零价无效等价空白Ox (2)Oxx (3)Oxxx (4)有非数据符门， 首位为非PYB), 少于2位数(9), 多于4位数00)分局号码从20到99之 间的2位數字 串(5)有非數字字符(11),少干2位数(14) 起始位为0(12),多于2位数(15)起始为1(13)客户号码5位数宇(E)有非数字字符(16) 少于5位数宇(17) 多于5位数字(18)(2 )为合理等价类设计测试用例:测试数揚测试范閑预期结果()5323456等价类(1)®)他)有效等价 (2)(5)(6)有效(0871)336578

10、9等价类(4)(5)(6)(067)5065432等价类(3)(5)(6)有效(3 )为不合理等价类设计测试用例(0A) 1245678等价类(了)无效(33)2356789等价类(8)无效(7)3467890等价类(9)无效请同学们自己为(10)(18)无效等价类设计测试用例9. 如图所示的程序流程图描绘了一个非结构化的程序。(1) 为什么说它是非结构化的？(2) 利用附加变量flag设计一个等价的结构化 程序，用盒图描绘设计结果。(3) 不用附加变量，设计一个等价的结构化程 序，用盒图描绘设计结果。答：(1) 因为循环控制结构有两个出口，因此 是非结构化的程序。(2) 利用附加变量flag

11、设计的等价的结构 化程序如下图(左)(3) 不用附加变量flag设计的等价的结构 化程序如下图(右)fhgX p0 XT(q刁OR>1> o畫(pWO OR10. 假设变量名的命名规则一般规定如下：变量名的长度不多于20个字符，第一个字符必须为英文字母，其他字符可以为英文字母、数字以及下划线的任意组合。请 用等价划分类法设计测试用例。答：(1)划分等价类:输入条件合理等价类不合理等价类长度小于20个字符等于20个字符大于40个字符第一个字符英文字符非英文字符其他字符英文字母、数字或 下划线的任意组合空格标点符号运算符号其他可显示字符(2)设计测试用例:测试数据测试范围期望结果 s

12、name12等价类、有效 Sh3u7ehd_u7eygdjjdu87dfg93847y等价类、有效 u7euh4hdiidju86ujfk8kl7(7frh57yfg等价类无效 345hfg等价类无效 efdhj kj等价类无效 hj!,jk等价类无效 j+jklj等价类无效 djh&$w2等价类无效11. 一软件产品的功能：输入文件名，计算该文件中的字数，其数据流图如下:请根据数据流图设计软件的结构图。要求有一级分解、二级分解和精化过程。答：一级分解：字数统计程序输入文件名统计字数输出字数二级分解:精化:12. 商场在“五一”期间，顾客购物时收费有4种情况：普通顾客一次购物累计少于100元，按A类标准收费（不打折）；一次购物累计多于或等于 100元，按B类标 准收费（打9折）；会员顾客一次购物累计少于 1000元，按C类标准收费（打8 折）；一次购物累计等于或多于 1000元，按D类标准收费（打7折）。请使用PAD 图来设计收费算法。答：13. 为方便旅客，某航空公司拟开发一个机票预订系统。旅行社把预订机票的旅客信息（姓名、性别、工作单位、身份证号码、旅行境、旅行目的