软件工程导论(第六版)课后习题答案汇总 下载本文

内容发布更新时间 : 2024/6/11 3:27:44星期一 下面是文章的全部内容请认真阅读。

第六章

1、假设只有SEQUENCE与DO_WHILE两种控制结构,怎么利用它们完成IF_THEN_ELSE操作? 解:转化如下:

K = 1

DO WHILE (条件 、AND、 K、EQ、1)

程序块1 K=K+1

END DO

DO WHILE ( (、NOT、 条件) 、AND、 K、EQ、1)

程序块2 K=K+1

END DO

2、假设只有SEQUENCE与IF_THEN_ELSE两种控制结构,怎么利用它们完成DO_WHILE操作? 解:转化如下; label: START IF p THEN

WHILE q DO f END DO ELSE BLOCK

IF (条件) THEN ELSE END IF

程序块 程序块 GOTO label

3、画出下列伪代码程序得流程图与盒图:

g n END BLOCK END IF STOP

解:流程图:

MTTF(h)151012 τ(月)

盒图:

MTTF(h)601013.5 τ(月) 4、图6、18给出得程序流程图代表一个非结构化得程序,问:(1)为什么说它就是非结构化得? (2)设计一个等价得结构化程序。

(3)在(2)题得设计中使用附加得标识变量flag了吗? 若没用,在设计一个使用flag得程序; 若用了,在设计一个不用flag得程序。

解:(1)通常所说得结构化程序,就是按照狭义得结构程序得定义衡量,符合定义规定得程序,每个代码块只有一个入口 与一个出口。图示得程序得循环控制结构有两个出口,显然 不符合狭义得结构程序得定义,因此就是非结构化得程序。 (2)使用附加得标志变量flag,至少有两种方法可以把该 程序改造为等价得结构化程序,图示盒图描绘了等价得结构 化程序。

开始pFTgqTF停止 flag=TRUEp AND flaggflag=TRUEpFTflag=FALSEFflag=FALSEqTg(NOT q)OR(NOT flag)

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

p FTg(NOT q)OR(NOT flag) 5、研究下面得伪码程序: LOOP:Set I to(START+FINISH)/2 IF TABLE(I)=ITME goto FOUND IF TABLE(I)TME Set FINSH to (I-1) IF (FINSH-START)>1 goto LOOP IF TABLE(START)=ITEM goto FOUND IF TABLE(FINSH)=ITEM goto FOUND Set FLAG to 0 Goto DONE FOUND:Set FLAG to 1 DONE:EXIT 要求:

(1)画出流程图。

(2)程序就是结构化得吗?说明理由。

(3)若此程序就是非结构化,设计一个等价得结构化程序并画出流程图。 (4)此程序得功能就是什么?它完成预定功能有什么隐含得前提条件吗? 解:(1)该程序流程图如下:

开始I=(START+FINISH)/2TTABLE(I)=ITEMFTTABLE(I)ITEMFinish=I-1F(FINISH-START)>1FTTABLE(START)=ITEMEFTTABLE(FINISH)=ITEMFFLAG=0FLAG=1结束 (2)该程序不就是结构化得,结构化得程序只有一个入口与一个出口,而该程序得流程途中有两个出口。 (3)等价得结构化程序得流程图如下:

开始Flag=0(F-S)>1&& flag==0TI=(F+S)/2Table(I)==itemFTFTable(I)

C 停止 开始 I=1 D E DO CASE=1