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

1、软件工程应用题一、程序流程图、N-S、PAD图、伪码（PDL语言）之间的转换1.现有程序流程图表示：输入10个数据，输出其中的最小数和最大数。试根据程序流程图画出N-S图。参考答案：2.请使用PAD图和PDL语言描述在数组A（1）A（10）中找最大数的算法。参考答案：（1）PDL语言：N=1WHILE N<=10 DOIF A（N）<=A（N+1） MAX =A（N+1）;ELSE MAX =A（N） ENDIF;N=N+1;ENDWHILE; 解题思路：人工查找时，是从第一个元素开始查找，用当前元素与下一个元素比较，将较大者作为当前元素又与下一元素比较，如此循环，直到数组末尾。（

2、2）PAD图：6.根据下面的伪代码程序，完成相应要求。 START IF C1THEN WHILE C2 DO f ENDDOELSE BLOCK g p ENDBLOCK ENDIF REPEAT UNTIL C3qr ENDREPSTOP问题：（1）画出程序流程图（2）画出N-S图应用题 137.将下面给出的伪码转换为N-S图和PAD图。 void root ( float root1, float root2 )     i = 1;

3、60; j = 0;    while ( i <= 10 )  输入一元二次方程的系数a, b, c; p = b*b  4*a*c; if ( p < 0 ) 输出“方程i无实数根”; else if ( p > 0 )

4、0;求出根并输出; if ( p = 0 )     求出重根并输出;    j = j + 1;  i = i +1; 输出重根的方程的个数j; 解：while  a  do  If  x>0  then  x1

5、;       Else  x2;  If y>0   then  y1;     If  z>0   then  z1;         Else  z2;  

6、60;        Else   y2;             Y3;          End;    二、判定树、判定表4.假设某航空公司规定，乘客可以免费托运重量不超过30公斤的行李。当行李重量超过30公斤时，对头等舱的国内乘客超

7、重部分收费4元/公斤，对其他舱的国内乘客超重部分每公斤收费6元，对国外乘客超重部分每公斤收费比国内乘客多一倍，对残疾乘客超重部分每公斤收费比正常乘客少一半，用判定表和判定树表示每种条件组合相对应的动作（算法）。判定表：判定树：17某校制定了教师的讲课课时津贴标准。对于各种性质的讲座，无论教师是什么职称，每课时津贴一律是50元；而对于一般的授课，则根据教师的职称来决定每课时津贴费：教授30元，副教授25元，讲师20元，助教15元。请用判定表描述上述问题。解答：判定表：12345教授TFFF副教授FTFF讲师FFTF助教FFFT讲座TFFFF5030252015三、黑盒测试技术等价类划分测试用例8.某工厂公开招工，规定报名者的年龄应在16周岁至35周岁之间（到2005年3月30日止）。即出生年月不在上述范围内，将拒绝接受，并显示“年龄不合格”等出错信息。假定出生年月由6位数字字符表示，前4位代表年，后2位代表月。    (1)利用等价类法设计测试用例.12某“调整工资”处理模块接