软件工程应用题
一、程序流程图、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图