123_流程图与结构图

§12.3流程图与结构图要点梳理1．流程图(1)程序框图程序框图就是算法步骤的直观图示，算法的____、____、____、____等基本单元构成了程序框图的基本要素，基本要素之间的关系由流程线来建立．用程序框图表示的算法，比用自然语言描述的算法更加____、____、________，而且更容易改写成计算机程序．基础知识自主学习输入输出条件循环直观明确流向清楚(2)流程图①定义：由一些________和________构成的图示称为流程图．②表示：流程图常常用来表示一些____过程，通常会有一个“____”，一个或多个“____”．(3)工序流程图用于描述______________的流程图称为工序流程图．2．结构图(1)定义：描述________的图示称为结构图．(2)构成：结构图一般由________的若干要素和表达各要素之间关系的_____(或方向箭头)构成．图形符号文字说明动态起点终点工业生产的流程系统结构构成系统连线基础自测1．下列判断不正确的是()A．画工序流程图类似于算法的流程图，自顶向下，逐步细化B．在工序流程图中可以出现循环回路C．工序流程图中的流程线表示两相邻工序之间的衔接关系D．结构图中基本要素之间一般为概念上的从属关系或逻辑上的先后关系解析在程序流程图内允许有闭合回路，而在工序流程图内不允许出现闭合回路．B2．流程图描述动态的过程，关于其“终点”的描述中，较为恰当的是()A．只允许有一个终点B．只允许有两个终点C．可以有一个或多个终点D．可以没有终点解析流程图常常用来表示一些动态过程，通常会有一个“起点”，一个或多个“终点”．C3．下列说法不正确的是()A．流程图可以比较直观地表达数学计算或证明过程中的主要思路B．程序框图和生活中用到的流程图一样相对自由，可以使用不同色彩，也可添加生动的图形元素C．画结构图时，应该根据具体需要确定复杂程度，简洁的结构图有时能更好地反映主体要素之间的关系和系统的整体特点D．组织结构图一般都呈现“树”形结构，这种图直观，容易理解，被应用于很多领域解析程序框图有一定的规范和标准，它不同于日常生活中的流程图．B4．下列程序流程图描述的算法的运行结果是()A．－5B．5C．－1D．－2解析该框图是求函数y＝3x－2，x02x＋1，x≥0在x＝－1时的函数值．A5．用来表示一个组织或部门的构成的图是__________，学校的作息时间表是________．解析结构图是描述系统结构的图示，流程图可以用来描述具有时间特征的动态过程.结构图流程图题型一工序流程图【例1】机械制造厂加工某种零件有四道工序：铸(造)件、粗加工(刨、车)、热处理和精加工(洗、磨)．每道工序完成时，都要对产品进行检验，合格品进入下一道工序,不合格品为废品.铸(造)件合格品进入粗加工，粗加工合格品进入热处理,热处理(热处理不合格品可以返工一次)合格品进入精加工，精加工的合格品为零件成品．用流程图表示这种零件的加工过程．思维启迪按照四道工序的顺序，要注意每道工序完成时，要进行检验，此时要有判断，合格品进入下一道工序，不合格品为废品．题型分类深度剖析解流程图如图所示．(2分)(4分)(6分)(8分)(10分)(12分)探究提高工序流程图描述各加工工序之间的动态过程，只要联系实际生活，对一些行业术语，流程程序有初步的了解，就不难画出．例如本例中用矩形框和判断框表示各环节，矩形框表示加工，判断框表示质检合格与否，类似于程序框图中的条件结构，各个图形之间用流程线连接，其方向表示加工的顺序．知能迁移1某工厂加工某零件的流程图，如图所示：根据此流程图回答下列问题：(1)一件成品可能经过几道加工和检验程序？(2)哪些环节可能导致废品的产生，精加工产品的来源是什么？(3)该流程图的终点是什么？解(1)一件成品可能经过粗加工、精加工两道加工程序和检验、最后检验两道检验程序；也可能经过粗加工、返修加工、精加工三道加工程序和检验、返修检验、最后检验三道检验程序．(2)返修加工和精加工可能导致废品的产生，精加工产品的来源是粗加工的合格品和返修加工的合格品．(3)流程图的终点是“成品”和“废品”．题型二结构图【例2】一个新技术公司研制了一个名片管理系统，其功能结构图如图所示：请根据结构图，说明该系统所具有的功能．思维启迪从系统结构图上可以看出基本要素之间的关系，对每一部分的解读要准确．解系统具有以下功能(1)用户管理：能够修改密码，显示用户信息，修改用户信息．(2)用户登录．(3)名片管理:能够对名片进行删除、添加、修改和查询．(4)出错信息处理．探究提高该题是已知结构图，通过解读各部分从而得到系统具有的功能．在解读时，要从大的部分读起，一般而言，在读图时，是按从左到右，从上到下的顺序．知能迁移2某公司做人事调整：设总经理一个，配有经理助理一名；设副经理两人，直接对总经理负责，设有6个部门，其中副经理A管理生产部、安全部和质量部，副经理B管理销售部、财务部和保卫部；生产车间由生产部和安全部共同管理，公司配有质检中心和门岗．请根据以上信息设计并画出该公司的人事结构图．解如图所示题型三流程图在实际问题中的应用【例3】请阅读下图所示的流程图，说明该游戏的游戏规则．思维启迪阅读流程图、确定步骤、用语言表述．解浏览整个流程图，我们可以判断出这是一个打靶游戏，游戏规则如下：1．游戏开始．2．鼠标控制是否射击：选择射击，移动枪口进行射击；选择不射击，转向第4步．3．判断中靶情形：如果中靶，加10分，然后显示击中图片；否则减5分．4．选择是否换靶：选择换靶,随机出靶;否则进行第5步．5．判断本关时间是否结束：如果时间未到，则转向第2步，重新开始射击；否则进行第6步．6．将得分与标准分进行比较，如果超过标准分，进入下一关；否则游戏结束．探究提高流程图的特点是直观清晰,从而使阅读者能以较快的速度把握信息．知能迁移3某中学图书馆制定了如下的图书借阅程序：（1）入库：存放随身携带的物品→按顺序排队→出示本人借阅证→领取代书牌→入库；（2）找书:从书架上取出一本书刊，将代书牌插放到该书刊的位置上,不阅览或不借,则把书刊放回原处→取出代书牌；（3）阅览：取出要阅览的书刊（每人每次仅限一册）→将代书牌插放到该书刊的位置上→阅览或不借，则把书刊放回原处→取出代书牌；（4）阅览：取出要阅览的书刊（每人每次仅限一册）→将代书牌插放到该书刊的位置上→就座阅览→阅毕将书刊放回原处→取出代书牌；（5）借书：若借某本书，则取出代书牌→将图书、借书证、代书牌一起交给工作人员→办理手续；（6）出库：机器安全检测→排除领取所借图书→检查图书是否完好；（7）还书：按顺序排放→把书交给工作人员→工作人员检查图书是否完好并办理手续→离开还书处.设计流程图表示借书的过程．解如图所示思想方法感悟提高方法与技巧1．流程图的画法(1)流程图一般按照从左到右，从上到下的顺序来画；(2)工序流程图可以按照从左到右，也可以按照从上到下的顺序来画，图形用矩形或平行四边形表示，再用流程线相连，流程线是有向线，表示工序进展的方向．2．绘制结构图的要求(1)对所画的结构图的每一部分有一个深刻的理解，从头到尾抓住主要脉络进行分解．(2)将每一部分进行归纳与提炼，形成一个个点并逐一写在矩形框内．(3)按其逻辑顺序将它们排列起来，并用线相连．失误与防范1．画程序框图时要使用标准的图形符号，在图形符号内描述的语言要非常简练清楚．2．在画结构图时，需要有较高的抽象概括能力和逻辑思维能力，要熟悉事物的来龙去脉．从头至尾抓住主要脉络进行分解，弄清各步的逻辑关系．3．组织结构图与知识结构图的不同之处是连接线不再加箭头方向．定时检测一、选择题1．下面是一商场某一个时间制定销售计划的局部结构图，则“计划”受影响的主要因素是()A．1个B．2个C．3个D．4个解析政府行为，策划部，社会需求．C2．以下说法正确的是()A．程序框图是流程图中的一种B．程序框图中不可能出现闭合回路C．在一个程序框图中三种程序结构可以都不出现D．在一个程序框图中三种结构必须都出现解析流程图是由一些符号和文字说明构成的图示，程序框图是流程图中的一种，程序框图中可以有循环回路，三种程序结构中至少有顺序结构．A3．要描述一工厂的组织情况，应用()A．程序流程图B．工序流程图C．知识结构图D．组织结构图D4．在结构图中也常出现一些“环”形结构，这种情形常在表达________时出现．()A．逻辑先后关系B．概念从属关系C．两种情况均可D．以上都不对解析结构图能反映主要元素之间的关系和系统的整体特点，当各要素之间存在逻辑先后关系时，经常用一些“环”形结构表示．A5．如图是《集合》的知识结构图,如果要加入“子集”，则应该放在()A．“集合的概念”的下位B．“集合的表示”的下位C．“基本关系”的下位D．“基本运算”的下位解析因为所以应选C.答案C6．下列结构图中表示从属关系的是()解析所给的四个选项都是知识结构图，只有C项存在知识上的从属关系，其它选项不存在从属关系．C二、填空题7．某工程的工序流程图如图所示(工时单位：天)，现已知工程总时数为10天，则工序c所需工时为________天．解析设工序c所需工时数为x天，c→c→e→g，需要工时为1＋x＋4＋1＝10，∴x＝4.即工序c所需工时数为4天．48．按下列程序图运算：规定：程序运行到“判断结果是否大于244”为1次运算，若x＝5，则运算进行________次才停止．解析由程序框图知，第一次运算得13，第二次运算得37，第三次运算得109，第四次运算得325，故循环体共执行了4次．49．根据如图所示的结构图可以看出，总经理的直接下属是________________________________．解析由从属关系知，总经理的直接下属是：总工程师、专家办公室和开发部．总工程师、专家办公室、开发部三、解答题10．请设计流程图，描述判断函数f(x)是否为奇函数的过程．解判断函数f(x)是否为奇函数的流程图如下：11．我们生活中用的纸杯从原材料(纸张)到商品(纸杯)主要经过四道工序：淋膜、印刷、模切、成型．首先用淋膜机给原纸淋膜PE(聚乙烯)，然后用分切机把已经淋膜好的纸分成矩形纸张(印刷后做纸杯壁用)和卷筒纸(做纸杯底用)，再将矩形纸印刷并切成扇形杯片，最后粘合成型．请用流程图表示纸杯的加工过程．解这是一道工序流程图题目，描述纸杯制作的整个过程，由题意得流程图如下：12．数学建模过程的流程图如下：根据这个流程图，说明数学建模的过程．解数学建模的过程：根据实际情境提出问题，从而建立数学模型得出数学结果，然后检验是否合乎实际，若合乎实际，则为可用结果，若不合乎实际，则进行修改后重新提出问题．返回