第四章 4.1
A级 基础巩固
一、选择题
1．流程图的基本单元之间的连线是用( C )
A．直线 B．虚线
C．流程线 D．波浪线
[解析] 由流程图的概念知，流程图的基本单元之间的连线是用流程线．
2．某人带着包裹进入超市购物的流程图如图所示，则在空白处应填( C )
→→→→→
A．退换物品 B．归还货车
C．取回包裹 D．参加抽奖
[解析] 由于进入超市后存放了包裹，所以离开超市前需“取回包裹”．
3．下列表示旅客搭乘火车的流程中正确的是( D )
A．买票→候车→上车→检票
B．候车→买票→上车→检票
C．候车→买票→检票→上车
D．买票→候车→检票→上车
[解析] 本题是流程图在实际问题中的应用，旅客搭乘火车，首先“买票”，再“候车”，再“检票”，最后“上车”．
4．(2019·全国卷Ⅰ理，8)下图是求的程序框图，图中空白框中应填入( A )
A．A＝
B．A＝2＋
C．A＝
D．A＝1＋
[解析] 对于选项A，A＝.
当k＝1时，A＝，
当k＝2时，A＝，故A正确；
经验证选项B，C，D均不符合题意．故选A．
5．执行如图所示的程序框图，若输出k的值为8，则判断框内可填入的条件是( C )
A．s≤ B．s≤
C．s≤ D．s≤
[解析] 第一次：k＝2，s＝；第二次：k＝4，s＝；第三次：k＝6，s＝；第四次：k＝8，s＝；输出k＝8，s≤.
6．如图所示的工序流程图中，设备采购的下一道工序是( A )
A．设备安装 B．土建设计
C．厂房土建 D．工程设计
二、填空题
7．景泰蓝是深受人们喜爱的手工艺品．现在我们把它的制作流程叙述如下：第一步制胎，第二步掐丝，第三步点蓝，第四步烧蓝，第五步打磨，打六步镀金．请你在图中用工序流程图画出以上工序：
→→→→→
[解析] 按工序流程填入即可．
8．一名中学生在家庭范围内推广“节水工程”——做饭、淘米、洗菜的水留下来擦地或者浇花，洗衣服的水留下冲卫生间．这样全家一个月节省水费10多元，一年就节约120多元．下表中(1)为__做饭、淘米、洗菜的水__；(2)__冲卫生间__.
三、解答题
9．某高校大一新生入学注册到报到处交录取通知书，领取注册须知，注册须知中要求：①先到收费处交费，②交费后凭单据可进行班级注册，领书及宿舍钥匙，办理伙食卡，③参加年级迎新大会，据上画出报到注册的流程图．
[解析] 用流程图表示新生入学注册的步骤如下图所示．
B级 素养提升
一、选择题
1．(2019·全国卷Ⅲ理，9)执行如图所示的程序框图，如果输入的?为0.01，则输出s的值等于( C )
A．2－ B．2－
C．2－ D．2－
[解析] ?＝0.01，
x＝1，s＝0，s＝0＋1＝1，x＝，x< ?不成立；
s＝1＋，x＝，x< ?不成立；
s＝1＋＋，x＝，x< ?不成立；
s＝1＋＋＋，x＝，x< ?不成立；
s＝1＋＋＋＋，x＝，x< ?不成立；
s＝1＋＋＋＋＋，x＝，x< ?不成立；
s＝1＋＋＋＋＋＋，x＝，x< ?成立，
此时输出s＝2－.故选C．
2．如图，小圆圈表示网络的结点，结点之间的连线表示它们有网线相连，连线标注的数字表示该段网线单位时间内可以通过的最大信息量．现从结点A向结点B传递信息，信息可以分开沿不同的路线同时传递，则单位时间内传递的最大信息量为( D )
A．26 B．24
C．20 D．19
[解析] 路线D→C→B的最大信息量是3；
路线D→E→B的最大信息量为4；
路线G→F→B的最大信息量为6；
路线G→H→B的最大信息量为6.
故从A到B的最大信息量为3＋4＋6＋6＝19.
3．某工厂加工某种零件的工序流程图如图．
按照这个工序流程图，一件成品至少经过( )道加工和检验程序．( B )
A．3 B．4
C．5 D．6
[解析] 由流程图可知，该零件加工过程中，最少要经历：①粗加工?②检验?③精加工?④最后检验，共4道工序，故答案为B．
4．两个形状一样的杯子A和B中分别装有红葡萄酒和白葡萄酒．现在利用空杯子C将A和B两个杯子里所装的酒对调，下面画出的流程图正确的是( A )
[解析] 把A中的酒倒入空杯子C中，然后把B中的酒倒入A中，最后再把C中的酒倒入B中，即A→C，B→A，C→B.
二、填空题
5．某工程的工序流程图如图所示(工时单位：天)，现已知工程总工时数为10天，则工序c所需工时为__4__天．
[解析] 设工序c所需工时为x天，由题意知：
工序：①→③→④→⑥→⑦→⑧所需工时为0＋2＋3＋3＋1＝9天，
工序：①→②→④→⑥→⑦→⑧所需工时为1＋0＋3＋3＋1＝8天，
∴工序：①→②→⑤→⑦→⑧所需工时应为10天．
∴1＋x＋4＋1＝10.∴x＝4.
6．如图所示的程序框图是为了求出满足3n－2n>1 000的最小偶数n，那么在和两个空白框中，可以分别填入__A≤1 000和n＝n＋2__.
[解析] 因为题目要求的是“满足3n－2n>1 000的最小偶数n”，所以n的叠加值为2，所以内填入“n＝n＋2”．由程序框图知，当内的条件不满足时，输出n，所以内填入“A≤1 000”．
三、解答题
7．某市环境保护局信访工作流程如下：
(1)信访办受理来访，一般信访填单转办；重大信访报局长批示后转办．
(2)及时转送有关部门办理、督办，如特殊情况未能按期办理完毕，批准后可延办，办理完毕后反馈．
(3)信访办理情况反馈后，归档备查，定期通报．
据上画出该局信访工作流程图．
[解析] 流程图如图所示．
课件44张PPT。第四章框 图18世纪在哥尼斯堡城(今俄罗斯加里宁格勒)的普莱格尔河上有7座桥，将河中的两个岛和河岸连接，如图1所示．城中的居民经常沿河过桥散步，于是提出了一个问题：能否一次走遍7座桥，而每座桥只许通过一次，最后仍回到起始地点．这就是七桥问题，一个著名的图论问题．
这个问题看起来似乎不难，但人们始终没有能找到答案，最后问题到了大数学家欧拉那里．欧拉以深邃的洞察力很快证明了这样的走法不存在．欧拉是这样解决问题的：既然陆地是桥梁的连接地点，不妨把图中被河隔开的陆地看成4个点，7座桥表示成7条连接这4个点的线，如图2所示．于是“七桥问题”就等价于图3中所画图形的一笔画问题了．欧拉注意到，每个点如果有进去的边就必须有出来的边，从而每个点必须连接偶数条边才能完成一笔画．图3的每个点都连接着奇数条边，因此不可能一笔画出，这就说明不存在一次走遍7座桥，而每座桥只许通过一次的走法．
利用“图”来解决问题，其功能是非常强大的，让我们一起来学习《框图》这一章内容来感受一下吧！4.1 流程图自主预习学案我们经常到图书馆去借阅书籍，你知道到图书馆借书的流程吗？
1．流程图的含义及特点
由一些____________和____________构成的图示称为流程图，流程图常常用来表示一些________过程，通常会有一个“起点”，一个或多个“终点”．
2．工序流程图
用于描述____________的流程，这样的流程图通常称为工序流程图．图形符号 文字说明 动态 工业生产 3．统筹原理
工序流程图又称统筹图，它用于描述工作的流程．统筹方法的基本原理是：从需要管理的任务的总进度着手，以任务中各工作或各工序所需要的工时为时间因素，按照工作或工序的____________和____________作出工序流程图，以反映任务全貌，实现管理过程模型化，然后进行分析改进安排，得到最优方案并付诸实施．先后顺序 相互关系 1．图中①②分别表示( )
A．终端框、处理框
B．流程线、判断框
C．流程线、处理框
D．注释框、判断框
[解析] 图中①处是流程线，②处是判断框，故选B．B 2．进入互联网时代，发电子邮件是不可少的，一般而言，发电子邮件要分成以下几个步骤：a.打开电子信箱；b.点击“发送邮件”；c.输入主题；d.输入信件内容；e.点击“写邮件”；f.输入发送地址；则发送步骤正确的是( )
A．a→b→c→d→e→f
B．a→c→d→f→e→b
C．a→e→f→c→d→b
D．a→e→c→d→f→bC 3．(2019·北京理，2)执行如图所示的程序框图，输出的s值为( )
A．1
B．2
C．3
D．4
[解析] k＝1，s＝1；第一次循环：s＝2，判断k<3，k＝2；第二次循环：s＝2，判断k<3，k＝3；第三次循环：s＝2，判断k＝3，故输出2.故选B．B 4．(2019·江苏，3)如图是一个算法流程图，则输出的S的值是______.5 互动探究学案 某班共有学生50人，在一次数学测试中，要搜索出测试中及格(60分以上)的成绩，试设计一个算法，并画出程序框图．命题方向1 ?程序框图的画法典例 1 [解析] 算法步骤如下：
第一步，把计数变量n的初始值设为1.
第二步，输入一个成绩r，比较r与60的大小．若r≥60，则输出r，然后执行下一步；若r<60，则执行下一步．
第三步，使计数变量n的值增加1.
第四步，判断计数变量n与学生个数50的大小，若n≤50，返回第二步，若n>50，则结束．
程序框图如图．『规律方法』 程序框图是一种用规定的图形、指向线及文字说明来准确表示算法的图形，能清楚地展现算法的逻辑结构，具有直观、形象的特点．〔跟踪练习1〕
儿童乘坐火车时，若身高不超过1.1 m，则无须购票；若身高超过1.1 m，但不超过1.5 m，可买半票；若超过1.5 m应买全票，请设计一个算法，并画出程序框图．[解析] 算法设计：第一步，输入h；
第二步，判断0若不成立，则执行第三步；
第三步，判断h≤1.5是否成立，若成立，则输出“半票”，若不成立，则输出“全票”．程序框图如图： 想沏茶喝，当时的情况是：开水没有，烧开水的壶要洗，沏茶的壶和茶杯要洗，茶叶已有．已知洗水壶用时1 min，取茶叶用时1 min，沏茶用时1 min，烧开水用时15 min，洗茶壶、茶杯用时2 min，请设计几种沏茶方案的流程图，并比较哪一种更省时间．命题方向2 ?工序流程图典例 2 『规律方法』 1.画工序流程图注意事项
将一个工作或工程从头至尾依先后顺序分为若干道工序(即自顶向下)，每一道工序用矩形框表示，并在该矩形框内用高度概括、简洁，清楚的语言将该道工序表述清楚．
注明此工序的名称或代号．两相邻工序之间用流程线相连．明确各工作或工序之间的关系．即：
(1)衔接关系，各工作或各工序之间的先后顺序．
(2)平等关系，各工作或各工序之间可以独立进行，根据实际情况，可以安排它们同时进行．(3)交叉关系，一些工作或工序进行时，另外一些工作或工序可以穿插进行．
有时为合理安排工程进度，还在每道工序框上注明完成该工序所需时间．开始时工序流程图可以画得粗疏，然后再对每一框逐步细化．
即：分解步骤→分析结构→明确关系→确定工时→绘制图形→调整细化
在工序流程图中，它可以展示工序的流程顺序，帮助我们安排工程作业进度，分派调配工程作业人员，以便节省时间、提高效率、缩短工期．2．流程图画法步骤
第一步 将流程分解为若干个比较明确的步骤(相当于用自然语言描述步骤)；
第二步 分析各步骤是否可以直接表达，或需要借助于逻辑结构来表达；
第三步 分析各步骤之间的关系；
第四步 绘制流程图，并检查是否符合实际问题．
3．程序框图与流程图关系
程序框图是流程图的一种，有一定的规范和标准，工序流程图相对自由一些．〔跟踪练习2〕
某大型公司的职工招聘流程如下：
(1)公司有用人要求或公司出现新职位，则申请公司批准招聘职工，否，则终止；是，则看是否有工作说明书；
(2)工作说明书，有，则修订；无，则形成工作说明书；
(3)再看公司内部是否有合适人选，是，则内部招聘；否，则外部招聘．
试根据以上说明画出该公司的职工招聘流程图．[解析] 流程图如图所示． 如图是某工厂加工笔记本电脑屏幕的流程图：
根据此流程图回答下列问题：
(1)一件屏幕成品可能经过几次加工和检验程序？
(2)哪些环节可能导致废品的产生，二次加工产品的来源是什么？
(3)该流程图的终点是什么？命题方向3 ?识读流程图典例 3 [解析] (1)一件屏幕成品经过一次加工、二次加工两道加工程序和检验、最后检验两道检验程序；也可能经过一次加工、返修加工、二次加工三道加工程序和检验、返修检验、最后检验三道检验程序．
(2)返修加工和二次加工可能导致屏幕废品的产生，二次加工产品的来源是一次加工的合格品和返修加工的合格品．
(3)流程图的终点是“屏幕成品”和“屏幕废品”．『规律方法』 识读流程图时，首先要把握其先后衔接关系，抓住主要步骤，然后在每一个步骤中理清其并列、平行关系，最后找出其穿插进行的部分．〔跟踪练习3〕
下图是山东省各类成人高等学校招生网上报名流程图，试叙述一名考生网上报名时所要做的工作．[解析] 要完成报名，需依次做好以下工作：
(1)网上登记，阅读报名须知．
(2)填写考生报名身份证号码，并查看该身份证号码是否已登记．(若未登记，则不允许报名，需重新填写身份证号码)
(3)填写《山东省网上报名登记表》，并检查信息是否有效(若无效需重新填写登记表)．
(4)确定报名成功． 商家生产一种产品，需要先进行市场调研，计划对北京、上海、广州三地市场进行市场调研，待调研结束后，再决定生产的产品数量，问应如何进行？工序流程图的实效性 典例 4 [辨析] 商家采集信息讲究快速、准确、有效，如果按照以上流程调研，周期长，信息容易过时，不易安排生产，因此要缩短调研时间，应同时对这三地进行调研，以便提早结束调研，尽快投产占领市场．
[正解] 如图所示．〔跟踪练习4〕
某省公安消防局对消防产品的监督程序步骤如下：首先受理产品请求，如果由公安部发证的产品，则审核考察、领导复核，不同意，则由窗口信息反馈；同意，则报公安部审批，再由窗口把反馈信息反馈出去．如果不是由公安部发证的产品，则直接由窗口把信息反馈出去．
试画出公安消防局对消防产品的监督流程图．
[解析] 一些问题的解决常常需要设计出一系列可操作的步骤，只要按顺序执行这些步骤，就能完成任务，这种解决问题的思想，称为程序化思想．
过马路的流程如下：向左看，再向右看，如果没有来往车辆，过马路；如果有来往车辆，等待一段时间，从头起再来一遍．试用流程图表示这一过程．(要求：流程图必须包含一个判断框以及一个循环)程序化思想及应用 典例 5 [解析] 流程图如图．1．(2019·天津理，4)阅读程序框图，运行相应的程序，输出S的值为( )
A．5 B．8
C．24 D．29
[解析] i＝1，S＝0，i不是偶数；第一次循环：S＝1，i＝2<4；第二次循环：i是偶数，j＝1，S＝5，i＝3<4；第三次循环：i不是偶数，S＝8，i＝4，满足i≥4，输出S，结果为8.故选B．B B 3．执行下面的程序框图，若输入的x的值为1，则输出的n的值为______.3 [解析] 根据判断条件x2－4x＋3≤0，得1≤x≤3.
输入x＝1，第一次循环，x＝2，n＝1；第二次循环，x＝3，n＝2；第三次循环，x＝4，n＝3，循环结束，输出n＝3.4．在近几年的高考中更注重考一些实际应用问题，对于实际应用问题通常可以建立数学模型来解决，具体方法是：从实际情境中提出问题，根据问题建立数学模型，得出数学结果，经检验，若不合乎实际，则要重新提出问题，若合乎实际，则问题解决，请用流程图表示数学建模的过程．
[解析] 流程图．课时作业学案
