二、应用题（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(p0) 求出要做并输出；if (p=0) 求出重根并输出； j=j+1；i=i+1；输出重根的方程的个数j；答：盒图： PAD图： 2. 下面给出了用盒图描绘的一个程序的算法，请用逻辑覆盖法设计测试方案，要求做到用语句覆盖和路径覆盖。答：(1) 实现语句覆盖的测试方案如下：1) 覆盖THEN部分的语句，即使得条件（A0）AND （B0）和条件（CA）OR（D0）AND （B0）和条件（CA）OR（D5 THEN X=10 ELSE X=1END IFIF B10 THEN Y=20 ELSE Y=2END IFIF C15 THEN Z=30 ELSE Z=3END IFPRINT (X,Y,Z)STOP答：程序流程图： 程序流图：环形复杂度=区域数=4环形复杂度=边数-结点数+2=14-12+2=4环形复杂度=判定结点数+1=3+1=4 6. 银行计算机储蓄系统的工作过程大致如下：储户填写的存款单或取款单由业务员键入系统，如果是存款则系统记录存款人姓名、住址(或电话号码)、身份证号码、存款类型、存款日期、到期日期、利率及密码(可选)等信息，并印出存单给储户；如果是取款而且存款时留有密码，则系统首先核对储户密码，若密码正确或存款时未留密码，则系统计算利息并印出利息清单给储户。请用数据流图描绘本系统的功能，并用实体-联系图描绘系统中的数据对象。答： 7. 请使用PAD图和PDL语言描述在数组A（1）A（10）中找最大数的算法。答：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图：8. 电话号码的组成如下：n 地区码：空白（本地）或“0”为首的24位数；n 分局码：非“0”或“1”开头的两位数；n 客户号码：5位数字串。欲测程控交换机系统中的识别电话号码程序，请完成如下要求：（1）划分等价类并编号（2）为合理等价类设计测试用例（3）为不合理等价类设计测试用例答：（1）划分等价类并编号：（2）为合理等价类设计测试用例：（3）为不合理等价类设计测试用例请同学们自己为(10)(18)无效等价类设计测试用例9. 如图所示的程序流程图描绘了一个非结构化的程序。开始停止gq0(1) 为什么说它是非结构化的？(2) 利用附加变量flag设计一个等价的结构化程序，用盒图描绘设计结果。(3) 不用附加变量，设计一个等价的结构化程序，用盒图描绘设计结果。答：(1) 因为循环控制结构有两个出口，因此是非结构化的程序。(2) 利用附加变量flag设计的等价的结构化程序如下图（左）(3) 不用附加变量flag设计的等价的结构化程序如下图（右）10. 假设变量名的命名规则一般规定如下：变量名的长度不多于20个字符，第一个字符必须为英文字母，其他字符可以为英文字母、数字以及下划线的任意组合。请用等价划分类法设计测试用例。答：（1） 划分等价类：输入条件合理等价类不合理等价类长度1 小于20个字符2 等于20个字符 大于40个字符第一个字符3 英文字符 非英文字符其他字符4 英文字母、数字或下划线的任意组合 空格 标点符号 运算符号 其他可显示字符（2） 设计测试用例： 测试数据测试范围期望结果1 s name12等价类 、有效2 sh3u7ehd_u7eygdjjdu87dfg93847y等价类 、有效3 u7euh4hdiidju86ujfk8kl7(7frh57yfg等价类 无效4 345hfg等价类 无效5 efdhj kj等价类 无效6 hj!,jk等价类 无效7 j+jklj等价类 无效8 djh&$w2等价类 无效11. 一软件产品的功能：输入文件名，计算该文件中的字数，其数据流图如下： 请根据数据流图设计软件的结构图。要求有一级分解、二级分解和精化过程。答：字数统计程序输入文件名统计字数输出字数一级分解：二级分解：字数统计程序输入文件名统计字数读取文件名验证文件名格式化字数显示字数输出字数字数统计程序输入文件名统计字数读取文件名验证文件名格式化字数显示字数输出字数精化：12. 商场在“五一”期间，顾客购物时收费有4种情况：普通顾客一次购物累计少于100元，按A类标准收费（不打折）；一次购物累计多于或等于100元，按B类标准收费（打9折）；会员顾客一次购物累计少于1000元，按C类标准收费（打8折）；一次购物累计等于或多于1000元，按D类标准收费（打7折）。请使用PAD图来设计收费算法。答：13. 为方便旅客，某航空公司拟开发一个机票预订系统。旅行社把预订机票的旅客信息（姓名、性别、工作单位、身份证号码、旅行境、旅行目的地等）输入系统，系统为旅客安排航班，印出取票通知和账单，旅客在飞机起飞的前一天凭取票通知 账单交款取票，系统校对无误 即印出机票给旅客 。请用数据流图描绘本系统的功能，并用实体-联系图描绘本系统中的数据对象。答：数据流图：实体联系图：