




全文预览已结束
下载本文档
版权说明:本文档由用户提供并上传,收益归属内容提供方,若内容存在侵权,请进行举报或认领
文档简介
作业4参考答案1假设只有SEQUENCE和DO_WHILE两种控制结构,怎样利用它们完成IF_THEN_ELSE操作?答:转化如下:K = 1DO WHILE (条件 .AND. K.EQ.1)程序块1K=K+1END DODO WHILE ( (.NOT. 条件) .AND. K.EQ.1)程序块2K=K+1END DO2假设允许使用SEQUENCE和IF_THEN_ELSE两种控制结构,怎样利用它们完成DO_WHILE操作?答:转化如下;label:IF (条件) THEN程序块GOTO labelELSE程序块END IF3画出下列伪码程序的程序流程图和盒图:STARTIF p THEN WHILE q DO f END DOELSE BLOCK g n END BLOCKEND IFSTOP答:(1)流程图如图4-1所示:图4-1 从伪码变成的程序流程图(2)该程序的盒图如图4-2所示:图4-2 从伪码变成的程序盒图4下图给出的程序流程图代表一个非结构化的程序,请问:(1)为什么说它是非结构化的?(2)设计一个等价的结构化程序。(3)在(2)题的设计中你使用附加的标志变量flag吗?若没用,请再设计一个使用flag的程序;若用了,再设计一个不用flag的程序。答:(1)通常所说的结构化程序,是按照狭义的结构程序的定义衡量,符合定义规定的程序。图示的程序的循环控制结构有两个出口,显然不符合狭义的结构程序的定义,因此是非结构化的程序。(2)使用附加的标志变量flag,至少有两种方法可以把该程序改造为等价的结构化程序,图4-3描绘了等价的结构化程序的盒图。(a)解法1(b)解法2图4-3 与该图等价的结构化程序(用flag)(3)不使用flag把该程序改造为等价的结构化程序的方法如图4-4所示。 图4-4 与该图等价的结构化程序(不用flag)5研究下面的伪代码程序:LOOP:Set I to (START+FINISH)/2If TABLE(I)=ITEM goto FOUNDIf TABLE(I)ITEM Set FINISH to (I-1)If (FINISH-START)1 goto LOOPIf TABLE(START)=ITEM goto FOUNDIf TABLE(FINISH)=ITEM goto FOUNDSet FLAG to 0Goto DONEFOUND:Set FLAG to 1DONE:Exit(1) 画出程序流程图。(2) 程序是结构化吗?说明理由。(3) 若程序是非结构化的,设计一个等价的结构化程序并且画出流程图。(4) 此程序的功能是什么?它完成预定功能有什么隐含的前提条件。答:(1)该程序流程图如下:(2)该程序不是结构化的,结构化的程序只有一个入口和一个出口,而该程序的流程途中有两个出口。(3)等价的结构化程序的流程图如下:(4)此程序有二分查找的功能,它完成预定功能的隐含前提条件是现有序列为从小到大顺序排好的有序序列。6用Ashcroft_Manna技术可以将非结构化的程序转化为结构化程序,图6.19是一个转换的例子。(1)能否从这个例子总结出Ashcroft_Manna技术的一些基本方法?(2)进一步简化6.19(b)给出的结构化设计。答:(1)从这个例子中看出,Ashcroft_Manna 技术的基本方法是,当待改造的序含有嵌套的非结构化的IF语句时,改造后的程序中增加DO-CASE语句和DO-UNTIL语句,并增加一个辅助变量I,I的初始值为。最外层的IF语句在I=时执行,执行完这个IF语句后把I赋值为随后应该执行的内层IF语句所对应的CASE标号值。DO-CASE语句的最大分支数(可执行的最大标号值)等于IF语句的个数
温馨提示
- 1. 本站所有资源如无特殊说明,都需要本地电脑安装OFFICE2007和PDF阅读器。图纸软件为CAD,CAXA,PROE,UG,SolidWorks等.压缩文件请下载最新的WinRAR软件解压。
- 2. 本站的文档不包含任何第三方提供的附件图纸等,如果需要附件,请联系上传者。文件的所有权益归上传用户所有。
- 3. 本站RAR压缩包中若带图纸,网页内容里面会有图纸预览,若没有图纸预览就没有图纸。
- 4. 未经权益所有人同意不得将文件中的内容挪作商业或盈利用途。
- 5. 人人文库网仅提供信息存储空间,仅对用户上传内容的表现方式做保护处理,对用户上传分享的文档内容本身不做任何修改或编辑,并不能对任何下载内容负责。
- 6. 下载文件中如有侵权或不适当内容,请与我们联系,我们立即纠正。
- 7. 本站不保证下载资源的准确性、安全性和完整性, 同时也不承担用户因使用这些下载资源对自己和他人造成任何形式的伤害或损失。
最新文档
- 2026中国航空工业集团庆安校园招聘笔试参考题库附答案解析
- 2025年实验室医学血常规检查与结果分析模拟测试卷答案及解析
- 2025湖北图书档案与文博部校内招聘1人笔试模拟试题及答案解析
- 2025陕西秦川格兰德机床有限公司招聘笔试备考题库及答案解析
- 2025年放射治疗学放疗计划设计模拟试卷答案及解析
- 2025山西阳泉市晋泉水务有限责任公司社会招聘1人笔试备考题库及答案解析
- 2025杭州淳安县总工会公开招聘工会社会工作者2人笔试备考试题及答案解析
- 2025年儿科感染性疾病诊疗综合能力评估模拟考试卷答案及解析
- 节后复工安全生产培训课件
- 绥化市中石化2025秋招笔试模拟题含答案机械与动力工程岗
- 新产品APQP开发计划表
- ICU患者的早期活动
- 型钢混凝土结构钢筋施工
- 石群邱关源电路(第1至7单元)白底课件
- GB/T 40529-2021船舶与海洋技术起货绞车
- GB 31603-2015食品安全国家标准食品接触材料及制品生产通用卫生规范
- 关于公布2016年度中国电力优质工程奖评审结果的通知
- 港口集团绩效考核方案
- 送达地址确认书(诉讼类范本)
- 三坐标测量基础知识(基础教育)
- 宜家战略分析(课堂PPT)
评论
0/150
提交评论