内容发布更新时间 : 2024/11/14 16:04:09星期一 下面是文章的全部内容请认真阅读。

软件工程应用题

一、程序流程图、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图