




下载本文档
版权说明:本文档由用户提供并上传,收益归属内容提供方,若内容存在侵权,请进行举报或认领
文档简介
作业4参考答案1.假设只有SEQUENCE和DO_WHILE两种控制结构,怎样利用它们完成IF_THEN_ELSE操作?答:转化如下:K=1DOWHILE(条件.AND.K.EQ.1)程序块1K=K+1ENDDODOWHILE((.NOT.条件).AND.K.EQ.1)程序块2K=K+1ENDDO2.假设允许使用SEQUENCE和IF_THEN_ELSE两种控制结构,怎样利用它们完成DO_WHILE操作?答:转化如下;label:IF(条件)THEN程序块GOTOlabelELSE程序块ENDIF3.画出下列伪码程序的程序流程图和盒图:STARTIFpTHENWHILEqDOfENDDOELSEBLOCKgnENDBLOCKENDIFSTOP答:(1)流程图如图4-1所示:q循环停止图4-1从伪码变成的程序流程图2)该程序的盒图如图4-2所示:图4-2从伪码变成的程序盒图4.下图给出的程序流程图代表一个非结构化的程序,请问:(1)为什么说它是非结构化的?(2)设计一个等价的结构化程序。(3)在(2)题的设计中你使用附加的标志变量flag吗?若没用,请再设计一个使用flag的程序;若用了,再设计一个不用flag的程序。答:(1)通常所说的结构化程序,是按照狭义的结构程序的定义衡量,符合定义规定的程序。图示的程序的循环控制结构有两个出口,显然不符合狭义的结构程序的定义,因此是非结构化的程序。(2)使用附加的标志变量flag,至少有两种方法可以把该程序改造为等价的结构化程序,图4-3描绘了等价的结构化程序的盒图。
flag=TRUEF\P丿Tflag=FALSEgflag=TRUEF\P丿Tflag=FALSEg(NOTq)OR(NOTflag)(b)解法2图4-3与该图等价的结构化程序(用flag)(3)不使用flag把该程序改造为等价的结构化程序的方法如图4-4所示。图4-4与该图等价的结构化程序(不用flag)5.研究下面的伪代码程序:LOOP:SetIto(START+FINISH)/2IfTABLE(I)=ITEMgotoFOUNDIfTABLE(I)<ITEMSetSTARTto(I+1)IfTABLE(I)>ITEMSetFINISHto(I-1)If(FINISH-START)>1gotoLOOPIfTABLE(START)=ITEMgotoFOUNDIfTABLE(FINISH)=ITEMgotoFOUNDSetFLAGto0GotoDONEFOUND:SetFLAGto1DONE:Exit画出程序流程图。程序是结构化吗?说明理由。若程序是非结构化的,设计一个等价的结构化程序并且画出流程图此程序的功能是什么?它完成预定功能有什么隐含的前提条件。答:(1)该程序流程图如下:
开始TTABLE(I)=ITEMTTABLE(I)<ITEMFTTABLE(I)>ITEMF(FINISH-START)〉1FTFTF结束'TABLE(START)=ITEME'TABLE(FINISH)=ITEMI=(START+FINISH)/2FLAG=0开始TTABLE(I)=ITEMTTABLE(I)<ITEMFTTABLE(I)>ITEMF(FINISH-START)〉1FTFTF结束'TABLE(START)=ITEME'TABLE(FINISH)=ITEMI=(START+FINISH)/2FLAG=0FLAG=1Finish=I-lStart=I+1(2)该程序不是结构化的,结构化的程序只有一个入口和一个出口,而该程序的流程途中有两个出口。(3)等价的结构化程序的流程图如下:
F开始TFFTable(I)vitemTable(I)==itemTT结束(F-S)>1&&flag==0I=(F+S)/2F=I-1Flag=1S=I+1Flag=0F开始TFFTable(I)vitemTable(I)==itemTT结束(F-S)>1&&flag==0I=(F+S)/2F=I-1Flag=1S=I+1Flag=0(4)此程序有二分查找的功能,它完成预定功能的隐含前提条件是现有序列为从小到大顺序排好的有序序列。6.用Ashcroft_Manna技术可以将非结构化的程序转化为结构化程序,图6.19是一个转换的例子。(1)能否从这个例子总结出Ashcroft_Manna技术的一些基本方法?(2)进一步简化6.19(b)给出的结构化设计。答:(1)从这个例子中看出,Ashcroft_Manna技术的基本方法是,当待改造的序含有嵌套的非结构化的IF语句时,改造后的程序中增加D0-CASE语句和D0-UNTIL语句,并增加一个辅助变量I,I的初始值为1。最外层的IF语句在I=1时执行,执行完这个IF语句后把I赋值为随后应该执行的内层IF语句所对应的CASE标号值。DO-CASE语句的最
温馨提示
- 1. 本站所有资源如无特殊说明,都需要本地电脑安装OFFICE2007和PDF阅读器。图纸软件为CAD,CAXA,PROE,UG,SolidWorks等.压缩文件请下载最新的WinRAR软件解压。
- 2. 本站的文档不包含任何第三方提供的附件图纸等,如果需要附件,请联系上传者。文件的所有权益归上传用户所有。
- 3. 本站RAR压缩包中若带图纸,网页内容里面会有图纸预览,若没有图纸预览就没有图纸。
- 4. 未经权益所有人同意不得将文件中的内容挪作商业或盈利用途。
- 5. 人人文库网仅提供信息存储空间,仅对用户上传内容的表现方式做保护处理,对用户上传分享的文档内容本身不做任何修改或编辑,并不能对任何下载内容负责。
- 6. 下载文件中如有侵权或不适当内容,请与我们联系,我们立即纠正。
- 7. 本站不保证下载资源的准确性、安全性和完整性, 同时也不承担用户因使用这些下载资源对自己和他人造成任何形式的伤害或损失。
最新文档
- 促销活动促销活动效果对消费者购买决策的影响分析考核试卷
- 风险评估框架构建考核试卷
- 部编人教版一年级语文上册全册各单元知识点单元复习卡
- 部分医疗服务项目价格调整表
- 部编版中考道德与法治一轮复习|七年级下册第四单元 走进法治天地 复习学案+试卷
- 2025年中国L型单主梁吊钩门式起重机数据监测报告
- 2025年中国EVT扭力尺数据监测报告
- 2025年中国BOPP双向拉伸印刷膜数据监测研究报告
- 2025至2030年中国GPS卫星导航定位电子板市场分析及竞争策略研究报告
- 2025至2030年中国隐蔽式铰链市场分析及竞争策略研究报告
- 中意纸质文物脱酸技术应用与思考
- 中央民族大学强基校测面试题
- 2025年安徽省中考生物试卷真题(含答案)
- 2024年中国陕西省煤炭工业行业调查研究报告
- 两金占用管理制度
- 2025年 中国南水北调集团新能源投资公司第一批中层及考试笔试试卷附答案
- 叙事护理学智慧树知到答案2024年中国人民解放军海军军医大学
- 六年级主题班队会记录表(6个表)
- 租赁房屋交接清单
- 吊顶检验报告(共5页)
- (word完整版)山西省普通高中毕业生登记表
评论
0/150
提交评论