软件工程期末——应用题部分(共15页).doc

精选优质文档-倾情为你奉上软件工程应用题一、程序流程图、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）PAD图：6.根据下面的伪代码程序，完成相应要求。 START IF C1THEN WHILE C2 DO f ENDDOELSE BLOCK g p ENDBLOC