软件工程期末——应用题部分.docVIP

软件工程应用题 一、程序流程图、N-S、PAD图、伪码（PDL语言）之间的转换 1.现有程序流程图表示：输入10个数据，输出其中的最小数和最大数。试根据程序流程图画出N-S图。 参考答案： 2.请使用PAD图和PDL语言描述在数组A（1）～A（10）中找最大数的算法。 参考答案： （1）PDL语言： 　　　　N=1 　　　　WHILE N=10 DO 　　　　IF A（N）=A（N+1） MAX =A（N+1）; 　　　　ELSE MAX =A（N） ENDIF; 　　　　N=N+1; 　　　　ENDWHILE; 解题思路：人工查找时，是从第一个元素开始查找，用当前元素与下一个元素比较，将较大者作为当前元素又与下一元素比较，如此循环，直到数组末尾。 （2）PAD图： 6.根据下面的伪代码程序，完成相应要求。 START IF C1 THEN WHILE C2 DO f ENDDO ELSE BLOCK g p ENDBLOCK ENDIF REPEAT UNTIL C3 q r ENDREP STOP 问题： （1）画出程序流程图 （2）画出N-S图 7.将下面给出的伪码转换为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; ?} 解： while??a??do?? If??x0??then??x1;??????? Else??x2;? ?If?y0???then??y1;???? ?If??z0???then??z1;????????? Else??z2;???????? ?? Else???y2; ??????????? ?Y3;????????? ?End;???? 二、判定树、判定表 4.假设某航空公司规定，乘客可以免费托运重量不超过30公斤的行李。当行李重量超过30公斤时，对头等舱的国内乘客超重部分收费4元/公斤，对其他舱的国内乘客超重部分每公斤收费6元，对国外乘客超重部分每公斤收费比国内乘客多一倍，对残疾乘客超重部分每公斤收费比正常乘客少一半，用判定表和判定树表示每种条件组合相对应的动作（算法）。 判定表： 判定树： 17．某校制定了教师的讲课课时津贴标准。对于各种性质的讲座，无论教师是什么职称，每课时津贴一律是50元；而对于一般的授课，则根据教师的职称来决定每课时津贴费：教授30元，副教授25元，讲师20元，助教15元。请用判定表描述上述问题。 解答： 判定表： 1 2 3 4 5 教授 T F F F 副教授 F T F F 讲师 F F T F 助教 F F F T 讲座 T F F F F 50 ╳ 30 ╳ 25 ╳ 20 ╳ 15 ╳ 三、黑盒测试技术—等价类划分测试用例 8.某工厂公开招工，规定报名者的年龄应在16周岁至35周岁之间（到2005年3月30日止）。即出生年月不在上述范围内，将拒绝接受，并显示“年龄不合格”等出错信息。假定出生年月由6位数字字符表示，前4位代表年，后2位代表月。???? (1)利用等价类法设计测试用例. 12．某“调整工资”处理模块接受一个“职称”的变量，根据职称的不同（助教，讲师，副教授，教授）作不同的处理，其中若是助教还必须输入工龄，只有工龄超过两年才能调整工资。请用等价类划分法设计测试用例。 解答； 划分等价类： 计测试用例： 三、数据流图转换为软件结构图 五、甘特图举例