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

。

第六章

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