软件工程期末应用题部分

1 / 12 软件工程应用题一、程序流程图、 N-S、PAD 图、伪码（ PDL 语言）之间的转换1. 现有程序流程图表示： 输入 10 个数据，输出其中的最小数和最大数。 试根据程序流程图画出N-S图。参考答案：2 / 12 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 ENDDOELSE BLOCK g p ENDBLOCKENDIF REPEAT UNTIL C3 q r ENDREP STOP 问题：（1）画出程序流程图（2）画出 N-S 图3 / 12 4 / 12 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; } 5 / 12 解：while a do If x>0 then x1; Else x2; If y>0 then y1; If z>0 then z1; Else z2; Else y2; Y3; End; 6 / 12 二、判定树、判定表4. 假设某航空公司规定，乘客可以免费托运重量不超过30 公斤的行李。 当行李重量超过30 公斤时， 对头等舱的国内乘客超重部分收费4 元/ 公斤，对其他舱的国内乘客超重部分每公斤收费6 元，对国外乘客超重部分每公斤收费比国内乘客多一倍，对残疾乘客超重部分每公斤收费比正常乘客少一半，用判定表和判定树表示每种条件组合相对应的动作（算法）。判定表：判定树：7 / 12 17．某校制定了教师的讲课课时津贴标准。对于各种性质的讲座，无论教师是什么职称，每课时津贴一律是50 元；而对于一般的授课，则根据教师的职称来决定每课时津贴费：教授30 元，副教授25 元，讲师 20 元，助教 15 元。请用 判定表 描述上述问题。解答：判定表：1 2 3 4 5 教授T F F F 副教授F T F F 讲师F F T...