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

软件工程应用题

一、程序流程图、N-S、PAD图、伪码（PDL语言）之间的转换

1.现有程序流程图表示：输入10个数据，输出其中的最小数和最大数。试根据程序流程图画出N-S

图。

参考答案:

应用题1

2•请使用PAD图和PDL语言描述在数组A（1）〜A（10）中找最大数的算法。

参考答案：

1PDL

（）语言：

N=1

WHILEN=10DO

IFAN=AN+1）MAX=AN+1;

（）（（）

ELSEMAX=A（N）ENDIF;

N=N+1;ENDWHILE;

解题思路：人工查找时，是从第一个元素开始查找，用当前元素与下一个元素比较，将较大者作为当前元素又与下一元

素比较，如此循环，直到数组末尾。

2PAD

（）图：

6•根据下面的伪代码程序，完成相应要求。

START

IFC1

THEN

WHILEC2DO

f

ENDDO

ELSE

BLOCK

g

P

ENDBLOCK

ENDIF

REPEATUNTILC3

q

r

ENDREP

STOP

问题：

1

（）画出程序流程图

2N-S

（）画出图

应用题2

应用题3

7•将下面给出的伪码转换为N-S图和PAD图

voidroot(floatrootl,floatroot2){

i=1;j=0;

while(i=10){

输入一元二次方程的系数a,b,c;

p=b*b-4*a*c;

；

if(p0)输出“方程i无实数根”elseif(p0)求出根并输出;

if(p==0){

求出重根并输出；

j=j+1;

}

i=i+1;

}

输出重根的方程的个数j;

}

i=l;j=@

wtiile(i=10)

輸入a.b.c;计算p=b2-4ac:

输出“方程i”p0?

无实根e求出根丼输岀

p==0?

业求出重根并愉出；j=j+l;

i=i+k