还剩17页未读,继续阅读
本资源只提供10页预览,全部文档请下载后查看!喜欢就下载吧,查找使用更方便
文本内容:
参考答案1.假设只有SEQUENCE和DO_WHILE两种控制结构,怎样利用它们完成IF_THEN_ELSE操作?答转化如下K=1DOWHILE(条件.AND.程序块1K=K+1ENDDODOWHILE(.NOT.条件.AND.程序块2K=K+1ENDDO2.假设允许使用SEQUENCE和IF_THEN_ELSE两种控制结构,怎样利用它们完成DO_WHILE操作?答转化如下;label:IF条件THEN程序块GOTOlabelELSE程序块ENDIF3.画出下列伪码程序的程序流程图和盒图STARTIFpTHENWHILEqDOfENDDOELSEBLOCKgnENDBLOCKENDIFSTOP答
(1)流程图如图6-1所示����开始�pg�n�q循环WHILEp�f�q循环�停止�图6-1从伪码变成的程序流程图
(2)该程序的盒图如图6-2所示��文本框的高度和它所关联的边框线将随文本的增删而增减拖动侧边手柄可以更改注释宽度���图6-2从伪码变成的程序盒图4.下图给出的程序流程图代表一个非结构化的程序,请问
(1)为什么说它是非结构化的?
(2)设计一个等价的结构化程序
(3)在
(2)题的设计中你使用附加的标志变量flag吗?若没用,请再设计一个使用flag的程序;若用了,再设计一个不用flag的程序答
(1)通常所说的结构化程序,是按照狭义的结构程序的定义衡量,符合定义规定的程序图示的程序的循环控制结构有两个出口,显然不符合狭义的结构程序的定义,因此是非结构化的程序
(2)使用附加的标志变量flag,至少有两种方法可以把该程序改造为等价的结构化程序,图6-3描绘了等价的结构化程序的盒图�flag=TRUE�pANDflagg�q�F�T�flag=FALSE(a)解法1�flag=TRUEF�flag=FALSEgTpNOTqORNOTflag�(b)解法2图6-3与该图等价的结构化程序(用flag)
(3)不使用flag把该程序改造为等价的结构化程序的方法如图6-4所示�F�NOTqORNOTflag�T�pg图6-4与该图等价的结构化程序(不用flag)5.研究下面的伪代码程序LOOP SetItoSTART+FINISH/2IfTABLEI=ITEMgotoFOUNDIfTABLEIITEMSetSTARTtoI+1IfTABLEIITEMSetFINISHtoI-1IfFINISH-START1gotoLOOPIfTABLESTART=ITEMgotoFOUNDIfTABLEFINISH=ITEMgotoFOUNDSetFLAGto0GotoDONEFOUND:SetFLAGto1DONE:Exit1画出程序流程图2程序是结构化吗?说明理由3若程序是非结构化的,设计一个等价的结构化程序并且画出流程图4此程序的功能是什么?它完成预定功能有什么隐含的前提条件答
(1)该程序流程图如下���开始I=START+FINISH/2�TABLEI=ITEM�TFTABLEIITEM�TFTABLEIITEM�TFFINISH-START1�FTTABLESTART=ITEME�TABLEFINISH=ITEM�FFLAG=0�结束�Start=I+1�Finish=I-1FLAG=1�FTT
(2)该程序不是结构化的,结构化的程序只有一个入口和一个出口,而该程序的流程途中有两个出口
(3)等价的结构化程序的流程图如下���Flag=0�开始F-S1flag==0I=F+S/2�TableI==item�TableIitem�Flag=1结束TTFFS=I+1F=I-1FT
(4)此程序有二分查找的功能,它完成预定功能的隐含前提条件是现有序列为从小到大顺序排好的有序序列6.用Ashcroft_Manna技术可以将非结构化的程序转化为结构化程序,图
6.19是一个转换的例子1能否从这个例子总结出Ashcroft_Manna技术的一些基本方法?2进一步简化
6.19b给出的结构化设计答
(1)从这个例子中看出,Ashcroft_Manna技术的基本方法是,当待改造的序含有嵌套的非结构化的IF语句时,改造后的程序中增加DO-CASE语句和DO-UNTIL语句,并增加一个辅助变量I,I的初始值为1最外层的IF语句在I=1时执行,执行完这个IF语句后把I赋值为随后应该执行的内层IF语句所对应的CASE标号值DO-CASE语句的最大分支数(可执行的最大标号值)等于IF语句的个数当执行完最内层的IF语句之后,把I赋值为可执行的最大标号值加1,而DO-UNTIL循环的结束条件就是I等于这个值
(2)进一步简化后的结构化程序的流程图如下所示���开始c�AB�d�cCDDE停止FFFTTT图6-5进一步简化后的结构化程序7.某交易所规定给经纪人的手续费计算方法如下总手续费等于基本手续费加上与交易中的每股价格和股数有关的附加手续费如果交易总金额少于1000元,则基本手续费为交易金额的
8.4%;如果交易总金额在1000元到10000元之间,则基本手续费为交易金额的5%,再加34元;如果交易总金额超过10000元,则基本手续费为交易金额的4%加上134元当每股售价低于14元时,附加手续费为基本手续费的5%,除非买进、卖出的股数不是100的倍数,在这种情况下附加手续费为基本手续费的9%当每股售价在14元到25元之间时,附加手续费为基本手续费的2%,除非交易的股数不是100的倍数,在这种情况下附加手续费为基本手续费的6%当每股售价超过25元时,如果交易的股数零散即,不是100的倍数,则附加手续费为基本手续费的4%否则附加手续费为基本手续费的1%要求1用判定表表示手续费的计算方法;2用判定树表示手续费的计算方法答
(1)判定表如图6-6所示图6-6判定表
(2)判定树如图6-7所示图6-7判定树8.画出下列伪码程序的流图,计算它的环形复杂度你觉得这个程序的逻辑有什么问题吗?CEXAMPLELOOP:DOWHILEX0A=B+1IFA10THENX=AELSEY=ZENDIFIFY5THENPRINTXYELSEIFY=2THENGOTOLOOPELSEC=3ENDIFENDIFG=H+RENDDOIFF0THENPRINTGELSEPRINTKENDIFSTOP答
(1)该伪码的流程图如图6-8所示���开始结束�Z0�A10Y5�F0?�Y=2�A=B+1�G=H+R�Y=Z�X=A�C=3�PrintXY�PrintK�PrintG�YYNYNYNYNN图6-8程序流程图根据该程序流程图,可得该程序流图如图6-9所示#0;1234567891011121314图6-9程序流图环形复杂度VG=流图中的区域数=流图中判定结点数目+1=5+1=6
(2)该算法问题在于控制最外层循环的变量Z不仅没有经过初始化,并且在该循环内部没有任何有可能该变Z的语句因此,该段代码中的WHILE循环部分代码要么不会执行,要么可能出现死循环。