二、应用题（50分）1.将下面给出的伪码转换为N-S图和PAD图。voidroot(floatroot1,floatroot2){i=1;j=0;while(i<=10){输入一元二次方程的系数a，b，c；p=b*b-4*a*c;if(p<0)输出“方程i无实数根”；elseif(p>0)求出要做并输出；if(p==0){求出重根并输出；j=j+1；}i=i+1；}输出重根的方程的个数j；｝答：盒图：PAD图：2.下面给出了用盒图描绘的一个程序的算法，请用逻辑覆盖法设计测试方案，要求做到用语句覆盖和路径覆盖。答：实现语句覆盖的测试方案如下：覆盖THEN部分的语句，即使得条件（A>0）AND（B>0）和条件（C>A）OR（D<B）均为真输入：A=1，B=1，C=0，D=1预期输出：X=2，Y=2覆盖ELSE部分的语句，即使得条件（A>0）AND（B>0）和条件（C>A）OR（D<B）均为假输入：A=0，B=-1，C=0，D=1预期输出：X=1，Y=1实现路径覆盖的测试方案如下：覆盖两个条件均为假的路径输入：A=-1，B=-2，C=-3，D=3预期输出：X=1，Y=0覆盖第一个条件为假第二个条件为真的路径输入：A=-1，B=-2，C=1，D=-3预期输出：X=1，Y=4覆盖第一个条件为真第二个条件为假的路径输入：A=1，B=1，C=0，D=2预期输出：X=2，Y=2覆盖两个条件均为真的路径输入：A=-1，B=-2，C=2，D=1预期输出：X=3，Y=13.某高中打算投资4万元改造现在的学生成绩管理系统，现有系统的维护费用每年为2.6万元，新系统运行后，新系统的维护费用为每年8000元，假设年利率为5%，请分析此项目中等成本方案的经济可行性（计算回收期和纯收入）。开发成本4.0万元新系统的运行费用0.8万元/年现有系统的运行费用2.6万元/年每年节省的费用2.2万元年节省现在值(5%)累计现在值118000元17142.86元17142.86元218000元16363.64元33506.5元318000元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，如果甲不利用乙的工作成果，则他还需再改正多少个错误？答：刚开始测试时程序中的错误总数为：ET由方程8=解得K=由方程240=解得EC1=7878-20=58即，为使平均无故障时间达到240h，如果甲不利用乙的工作成果，则他还需再改正58个错误。5画出下列伪代码的程序流程图，并计算其环形复杂度STARTINPUT(A,B,C)IFA>5THENX=10ELSEX=1ENDIFIFB>10THENY=20ELSEY=2ENDIFIFC>15THENZ=30ELSEZ=3ENDIFPRINT(X,Y,Z)STOP答：程序流程图：程序流图：环形复杂度=区域数=4环形复杂度=边数-结点数+2=14-12+2=4环形复杂度=判定结点数+1=3+1=46.银行计算机储蓄系统的工作过程大致如下：储户填写的存款单或取款单由业务员键入系统，如果是存款则系统记录存款人姓名、住址(或电话号码)、身份证号码、存款类型、存款日期、到期日期、利率及密码(可选)等信息，并印出存单给储户；如果是取款而且存款时留有密码，则系统首先核对储户密码，若密码正确或存款时未留密码，则系统计算利息并印出利息清单给储户。请用数据流图描绘本系统的功能，并用实体-联系图描绘系统中的数据对象。答：7.请使用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图：8.电话号码的组成如下：地区码：空白（本地）或“0”为首的2～4位数；分局码：非“0”或“1”开头的两位数；客户号码：5位数字串。欲测程控交换机系统中的识别电话号码程序，请完成如下要求：（1）划分等价类并编号（2）为合理等价类设计测试用例（