软件工程第6章 课后作业参考答案

第六章 作业题参考答案

3.画出下列伪码程序得程序流程图与盒图： S ＴART

I Ｆ ｐ TH ＥＮ

WH ＩLE q D Ｏ f ＥND DO EL ＳE

B ＬOCK ｇ ｎ

END ＢLOCK ＥND IF ＳTOP

答:(1)流程图如图6-１所示:

图6－

1 从伪码变成得程序流程图

(2)该程序得盒图如图６-2所示:

图6-２ 从伪码变成得程序盒图

4.下图给出得程序流程图代表一个非结构化得程序,请问:

(1）为什么说它就是非结构化得？

(2)设计一个等价得结构化程序。

(3）在(2)题得设计中您使用附加得标志变量flag吗?若没用,请再设计一个使用ｆlag得程序；若用了,再设计一个不用flａg得程序。

答:(1）通常所说得结构化程序,就是按照狭义得结构程序得定义衡量,符合定义规定得程序。图示得程序得循环控制结构有两个出口,显然不符合狭义得结构程序得定义,因此就是非结构化得程序。

(２)使用附加得标志变量ｆlaｇ,至少有两种方法可以把该程序改造为等价得结构化程序,图6－3描绘了等价得结构化程序得盒图。

(a)解法1

(b)解法2

图6-３与该图等价得结构化程序（用fｌａg）

（3)不使用flag把该程序改造为等价得结构化程序得方法如图６-4所示。

图６－4 与该图等价得结构化程序(不用ｆlaｇ）

８.画出下列伪码程序得流图,计算它得环形复杂度。您觉得这个程序得逻辑有什么问题吗?

C EＸAＭPＬE

LＯＯP:ＤO WHIＬＥＸ>0

A=B+１

IF A>１０

TＨEN X＝A

ELSE Y=Z

ENDＩＦ

IFＹ<5

ＴHＥN PＲINT X,Y

ＥLSE IF Y＝2

THEＮＧＯTO LＯOＰ

ELＳＥC＝3

ＥＮD IＦ

END IF

G＝H+R

EＮD DO

IFＦ＞0

TＨEＮPＲINT G

ＥLSE PRＩＮT K

EＮD IＦ

STOP

答:(1）该伪码得流程图如图6-8所示:

图６－8 程序流程图根据该程序流程图,可得该程序流图如图6－９所示:

图6-9 程序流图

环形复杂度V（G）＝流图中得区域数

=流图中判定结点数目+1=６+1=7(判定结点为：1、3、６、8、１0、11) (２）该算法问题在于控制最外层循环得变量Z不仅没有经过初始化,并且在该循环内部没有任何有可能该变Ｚ得语句。因此,该段代码中得WHILE循环部分代码要么不会执行,要么可能出现死循环。

【补充题】用Jacksoｎ图描述下述一列火车得构成:ﻫ一列火车最多有两个车头。一列火车最多有两个车头。只有一个火车头时则位于列车最前面,若还有第二个车头时,则第二个车头位于列车最后面。火车头既可能就是内燃机车也可能就是电气机车。车厢分为硬座车厢、硬卧车厢与软卧车厢等三种。硬座车厢在所有车厢得前面部分,软卧车厢在所有车厢得后面部分。此外,在硬卧车厢与软卧车厢之间还有一节餐车。