第6章功能执行流程图的绘制

6．2工序流程图[读教材·填要点]工序流程图将组成整个工艺过程的所有工序按照其合理的先后顺序及流入生产的位置，用特定的符号和相互间的连线绘制成的工序安排程序的示意图．[小问题·大思维]1．工序流程图描述的加工工序之间的什么过程？提示：动态过程．2．画工序流程图常按什么顺序来画？图形用什么图形表示？流程线有什么特点？提示：工序流程图可以按照从左到右，也可以按照从上到下的顺序来画，图形用矩形、棱形表示，再用流程线相连，流程线是有向线，表示工序进展的方向．商家生产一种产品，需要先进行市场调研，计划对北京、上海、广州三地市场进行市场调研，待调研结束后决定生产的产品数量．你能用流程图表示出来吗？[自主解答] 法一：派出调研人员赴北京、上海、广州调研，待调研人员回来后决定生产数量．具体过程如下：立项→北京调研→上海调研→广州调研→投产法二：齐头并进(即平行工序)搞调研，以便提早结束调研，尽早投产使产品占领市场．具体过程如下：通过比较法一和法二的工序流程图可以发现，法二比法一更为可取．工序流程图的画法(1)从需要管理的任务的总进度着眼，进行合理工作或工序的划分．(2)明确各工作或工序之间的关系．(3)根据各工作或各工序所需要的工时进行统筹安排．(4)开始时流程图可以画得粗疏，然后进行逐步细化．1．纸杯从原材料(纸张)到商品(纸杯)主要经过四道工序：淋膜、印刷、模切、成型．首先用淋膜机给原纸淋膜PE(聚乙烯)，然后用分切机把已经淋膜好的纸分成矩形纸张(印刷后做纸杯壁用)和卷筒纸(做纸杯底用)，再将矩形纸印刷并切成扇形杯壁，将卷筒纸切割出杯底，最后黏合成型．请用流程图表示纸杯的加工过程．解：由题意得流程图如下：下图是2018年山东各类成人高考学校招生网上报名流程图．试叙述一名考生报名时所要做的工作．[自主解答] 要完成报名，需依次做好以下工作：(1)网上登记，阅读报名须知；(2)填写考生报名身份证号码，并查看该身份证号码是否已登记(若未登记，则不允许报名，需重新填写身份证号码)；(3)填写《山东省2018年各类成人高考学校招生网上报名登记表》，并检查信息是否有效(若无效需重新填写登记表)；(4)确定报名成功．阅读流程图，获取信息是流程图应用的主要体现，通过流程图，可知问题如何解决，有哪些步骤，需要注意哪些方面，也可以整体把握某问题解决的流程以进行优化，尤其对工序流程图应用更多．2．某地联通公司推出10011电话服务，其中话费查询业务流程如图所示：解：拨通10011电话→按1号键→按2号键想沏壶茶喝，当时的情况是：开水没有，烧开水的壶要洗，沏茶的壶和茶杯要洗，茶叶已有，问应如何进行？(各工序所需时间分别为：洗水壶1分钟，洗茶壶、茶杯2分钟，烧开水15分钟，取茶叶1分钟，沏茶1分钟)[解] 法一：洗好水壶，灌入凉水，放在炉子上，打开煤气．待水烧开后，洗茶壶、茶杯，取茶叶，沏茶，用流程图表示为：法二：先做好准备工作，即洗水壶、洗茶壶、茶杯，取茶叶、灌凉水烧开水、沏茶，将此方案用流程图表示出来，则有法三：洗好水壶，灌入凉水烧开水，在等待水开的时间内洗茶壶、茶杯，取茶叶，水开后沏茶．如图所示．法三还可用下图表示：[点评] 解决此类问题的关键在于分析好每道工序的时差为多少，在这段时差内，哪些工序可以平行进行，以达到省时的目的．1．下列框图中是流程图的是( )A.整数指数幂→有理数指数幂→无理数指数幂B.随机事件→频率→概率C.买票→候车→检票→上车解析：考查流程图的概念，表示动态的过程，有先后顺序．答案：C2．下列判断不．正确的是( )A．画工序流程图类似于算法的流程图，要先把每一个工序逐步细化，按自上向下或自左到右的顺序B．在工序流程图中可以出现循环回路，这一点不同于算法流程图C．工序流程图中的流程线表示相邻两工序之间的衔接关系D．工序流程图中的流程线都是有方向的指向线解析：由工序流程图的画法特点可知，选项B不正确．答案：B3．下图所示的工序流程图中，设备采购的下一道工序是( )A．设备安装B．土建设计C．厂房土建 D．工程设计解析：由流程图可知，设备采购的下一道工序是设备安装．答案：A4．某公司为客户安装门窗的生产工艺流程如下：第一步：设计；第二步：尺寸确定；第三步：裁切；第四步：冲床冲孔；第五步：五金配件；第六步：组合；第七步：包装；第八步：检验；第九步：出货；第十步：安装．用框图表示这一过程如下：则①处填________，②处填________．答案：裁切包装5．某工程的工序流程图如图，则该工程的总工时为________天．解析：因为各个不同工序中用时最多的是①→②→④→⑥→⑦，即9天．答案：96．某高校大一新生入学注册，分为以下几步：①交录取通知书；②交费；③班级注册；④领书及宿舍钥匙；⑤办理伙食卡；⑥参加年级迎新大会．请用流程图表示新生入学注册的步骤．解：流程图如图所示：一、选择题1．按照下面的流程图做，则得到( )A．1,2,3,4,5,6 B．2,4,6,8,10C．1,2,4,8,16,32 D．2,4,8,16,32解析：要了解流程图的第一步工作向下依次得到1,2,4,8,16,32.答案：C2．如下图所示的是求过两点P1(x1，y1)，P2(x2，y2)的直线的斜率的流程图，则空白处应填( )A．x1＝x2? B．x1≠x2?C．y1＝y2? D．y1≠y2?解析：由程序流程图的功能可知．答案：A3．进入互联网时代，经常发送电子邮件．一般而言，发送电子邮件要分成以下几个步骤：(a)打开电子信箱；(b)输入发送地址；(c)输入主题；(d)输入信件内容；(e)点击“写邮件”；(f)点击“发送邮件”．正确的步骤是( )A．a→b→c→d→e→f B．a→c→d→f→e→bC．a→e→b→c→d→f D．b→a→c→d→f→e解析：可逐步排除，第一步应打开电子信箱，故排除D.第二步应点击“写邮件”，故选C.答案：C4．如图，小黑点表示网络的结点，结点之间的连线表示它们有网线相连，连线标注的数字表示该段网线单位时间内可以通过的最大信息量．现从结点A向结点B传递信息，信息可分开沿不同的路线同时传递，则单位时间内传递的最大信息量是( )A．26 B．24C．20 D．19解析：由A→B有4条路线，4条路线单位时间内传递的最大信息量为3＋4＋6＋6＝19.答案：D二、填空题5．如图，判断正整数x是奇数还是偶数，①处应填________．解析：由奇数、偶数性质知余数为1时为奇数，再由判断框意义知r＝1.答案：r＝1?6．小明每天早晨起床后要做如下事情：洗漱用5分钟，收拾床褥用4分钟，听广播用15分钟，吃早饭用8分钟，要完成这些事情，小明要花费的最少时间为________分钟．解析：把过程简化，把能放在同一个时间内完成的并列，如听广播的同时可以洗涮、收拾被褥、吃早饭等．答案：177．在工商管理学中，MRP指的是物资需求计划，MRP的体系结构如图所示，根据结构图可知影响基本MRP的因素有________、________、________.答案：主生产计划产品结构库存状态8．为解决四个村庄用电问题，政府投资在已建电厂与这四个村庄之间架设输电线路，现已知这四个村庄及电厂之间的距离如图所示(距离单位：千米)，则能把电力输送到这四个村庄的输电线路的最短总长度应该是________．解析：要使电厂与四个村庄相连，则需四条线路．注意到最短的四条线路能使电厂与四个村庄相连，所以4＋5＋5.5＋6＝20.5.答案：20.5三、解答题9．某市环境保护局信访工作流程如下：(1)信访办受理来访，一般信访填单转办；重大信访报局长批示后转办．(2)及时转送有关部门办理、督办，如特殊情况未能按期办理完毕，批准后可延办，办理完毕后反馈．(3)信访办理情况反馈后，归档备查，定期通报．据上画出该局信访工作流程图．解：流程图如图所示．10．明天小强要参加班里组织的郊游活动，为了做好参加这次郊游的准备工作，他测算了如下数据：整理床铺、收拾携带物品8分钟，洗脸、刷牙7分钟，煮牛奶15分钟，吃早饭10分钟，查公交线路图9分钟，给出差在外的父亲发手机短信6分钟，走到公共汽车站10分钟，等公共汽车10分钟．小强粗略地算了一下，总共需要75分钟，为了赶上7：50的公共汽车，小强决定6：30起床，不幸的是他一下子睡到7：00！请你帮小强安排一下时间，画出一份郊游出行前时间安排流程图，使他还能来得及参加此次郊游．解：出行前时间安排流程图如图所示．这样需要50分钟，故可以赶上7：50的公共汽车，并来得及参加此次郊游．精美句子1、善思则能“从无字句处读书”。

软件⼯程第6章-课后作业参考（附答案）第六章作业题参考答案3．画出下列伪码程序的程序流程图和盒图： STARTIF p THENWHILE q DO f END DO ELSEBLOCK g nEND BLOCK END IF STOP 答：（1）流程图如图6-1所⽰：图6-1从伪码变成的程序流程图（2）该程序的盒图如图6-2所⽰：图6-2 从伪码变成的程序盒图4．下图给出的程序流程图代表⼀个⾮结构化的程序，请问：（1）为什么说它是⾮结构化的？（2）设计⼀个等价的结构化程序。

（3）在（2）题的设计中你使⽤附加的标志变量flag吗？若没⽤，请再设计⼀个使⽤flag 的程序；若⽤了，再设计⼀个不⽤flag 的程序。

答：（1）通常所说的结构化程序，是按照狭义的结构程序的定义衡量，符合定义规定的程序。

图⽰的程序的循环控制结构有两个出⼝，显然不符合狭义的结构程序的定义，因此是⾮结构化的程序。

（2）使⽤附加的标志变量flag，⾄少有两种⽅法可以把该程序改造为等价的结构化程序，图6-3描绘了等价的结构化程序的盒图。

（a）解法1（b）解法2图6-3 与该图等价的结构化程序（⽤flag）（3）不使⽤flag把该程序改造为等价的结构化程序的⽅法如图6-4所⽰。

图6-4 与该图等价的结构化程序（不⽤flag）8．画出下列伪码程序的流图，计算它的环形复杂度。

你觉得这个程序的逻辑有什么问题吗？C EXAMPLELOOP:DO WHILE X>0A=B+1IF A>10THEN X=AELSE Y=ZEND IFIF Y<5THEN PRINT X,YELSE IF Y=2THEN GOTO LOOPELSE C=3END IFEND IFG=H+REND DOIF F>0THEN PRINT GELSE PRINT KEND IFSTOP答：（1）该伪码的流程图如图6-8所⽰：图6-8 程序流程图根据该程序流程图，可得该程序流图如图6-9所⽰：图6-9 程序流图环形复杂度V(G)=流图中的区域数=流图中判定结点数⽬+1=6+1=7 （判定结点为：1、3、6、8、10、11）（2）该算法问题在于控制最外层循环的变量Z不仅没有经过初始化，并且在该循环内部没有任何有可能该变Z的语句。

第六章管理信息系统的系统分析0000106000000 01 10 40 25系统分析的首要任务是( )。

A.正确评价当前系统B.使用户接受分析人员的观点C.彻底了解管理方法D.弄清用户的要求000001D00000206000000 01 10 45 26可行性分析的目的是( )。

A.进行系统的详细调查B.确定信息系统开发的必要性和可行性C.定义用户的信息需求D.查明现行系统存在的问题000002B00000306000000 01 10 55 28详细调查的目的是( )。

A.弄清现行系统的状况B.发现薄弱环节并收集原始数据C.查明业务执行过程D.A、B和C000003D00000406000000 01 10 65 25管理业务流程图表明了( )。

A.系统内部的业务关系B.系统中的作业顺序C.管理信息的流动过程D. A、B和C000004D00000506000000 01 10 70 29表格分配图表明了( )。

A.系统内部的业务关系B.系统中的作业顺序C.管理信息的流动过程D. A、B和C000005D00000606000000 01 10 80 30与管理业务流程图相比,表格分配图适用于( )。

A.业务比较复杂的组织B.数据量较多的组织C.业务比较简单的组织D.一式多份的表格(单据)较多的组织000006D00000706000000 01 10 65 25与管理业务流程图相比,数据流程图具有( )。

A.抽象性和概括性B.单一性C.具体性D.复杂性000006A00000706000000 01 10 70 30数据流程图反映了( )。

A.数据在系统中的流动情况B.数据在系统中存储情况C.数据在系统中的处理情况D. A、B和C000007D00000806000000 01 10 80 25数据流程图中的外部实体是描述( )。

A.系统之外的人和部门B.系统内部的人和部门C.系统之外的信息D.系统外部或内部的人或部门000008A00000906000000 01 10 75 26数据流程图的绘制应采用( )。

6．3程序框图[读教材·填要点]程序框图等基本单循环结构、条件结构、输出、输入程序框图就是算法步骤的直观图示，算法的来连接．用程序框图表示的算流程线元构成了程序框图的基本要素，基本要素之间的关系由法，比用自然语言描述的算法更加直观明确、流向清楚，而且更容易改写成计算机程序．[小问题·大思维] 1．程序框图和流程图有什么区别和联系？提示：(1)程序框图是流程图的一种．(2)程序框图有一定的规范和标准，而日常生活中的流程图则相对自由一些，可以使用不同的色彩，也可以添加一些生动的图形元素．2．下列关于流程图、程序框图、工序流程图的说法，哪一个是正确的？①流程图只有一个起点和一个终点； ②程序框图只有一个起点和一个终点； ③工序流程图只有一个起点和一个终点．提示：流程图通常有一个起点，一个或多个终点．工序流程图可以有多个终点，而程序框图只有一个终点．故说法②正确．国庆期间，某旅行社组团旅游，每团人数x (人)不超过60(人)时的飞机票单价为 y ＝⎩⎪⎨⎪⎧900， ，20]，850， ，40]，800，，60]，试画出计算飞机票单价的程序框图． [自主解答] 程序框图如下：若人数大于60人，给出提示：“超员！”，则如何改动程序框图？解：在判断框“――→是”后加一“判断执行框”，其程序框图如图所示：画算法的程序框图时，注意自上而下，分而治之的方法，即为先全局后局部，先整体后细节，先抽象后具体的逐步细化过程．这样得到的程序框图结构清晰，一目了然．1．高二(1)班共有40名学生，每一次考试数学老师总要统计成绩在100分～150分，80分～100分和80分以下的各分数段的人数，请你帮助老师设计一个程序框图，解决上述问题．解：程序框图如图所示．(全国卷Ⅱ)执行如图所示的程序框图，如果输入的a＝－1，则输出的S＝( )A．2 B．3C．4 D．5[自主解答] 运行程序框图，a＝－1，S＝0，K＝1，K≤6成立；S＝0＋(－1)×1＝－1，a＝1，K＝2，K≤6成立；S＝－1＋1×2＝1，a＝－1，K＝3，K≤6成立；S＝1＋(－1)×3＝－2，a＝1，K＝4，K≤6成立；S＝－2＋1×4＝2，a＝－1，K＝5，K≤6成立；S＝2＋(－1)×5＝－3，a＝1，K＝6，K≤6成立；S＝－3＋1×6＝3，a＝－1，K＝7，K≤6不成立，输出S＝3.[答案] B读图的关键是根据程序框图理解算法的功能，进而利用算法读出输出结果．2.执行如图所示的程序框图，则输出S的值为( )A．3 B．－6C．10 D．－15解析：第一次执行程序，得到S＝0－12＝－1，i＝2；第二次执行程序，得到S＝－1＋22＝3，i＝3；第三次执行程序，得到S＝3－32＝－6，i＝4；第四次执行程序，得到S＝－6＋42＝10，i＝5；第五次执行程序，得到S＝10－52＝－15，i＝6，结束循环，输出的S＝－15.答案：D某工厂2017年生产小轿车200万辆，技术革新后预计每年的生产能力比上一年增加5%，问最早哪一年该厂生产的小轿车数量超过300万辆？写出解决该问题的一个算法，并画出相应的程序框图．[巧思] 由题意，2017年的年产量为200万辆，以后每年的年产量都等于前一年的年产量乘以(1＋5%)，考虑利用循环结构设计算法．[妙解] 算法如下：第一步，令n＝0，a＝200，r＝0.05.第二步，T＝ar(计算年增量)．第三步：a＝a＋T(计算年产量)．第四步，如果a≤300，那么n＝n＋1，返回第二步；否则执行第五步．第五步，N＝2017＋n＋1.第六步，输出N.程序框图如图所示．1．下列对程序框图的描述正确的是( ) A ．程序框图中的循环可以是无尽的循环B ．对一个程序来说，判断框中的条件是唯一的C ．任何一个程序框图中都必须有判断框D ．任何一个算法都离不开顺序结构解析：顺序结构是最基本、最简单的一种算法结构，其他任何一个算法结构都含有顺序结构．答案：D2．执行如图所示的程序框图，如果输入的x ＝0，y ＝1，n ＝1，则输出x ，y 的值满足( )A ．y ＝2xB ．y ＝3xC ．y ＝4xD ．y ＝5x解析：输入x ＝0，y ＝1，n ＝1，运行第一次，x ＝0，y ＝1，不满足x 2＋y 2≥36； 运行第二次，x ＝12，y ＝2，不满足x 2＋y 2≥36；运行第三次，x ＝32，y ＝6，满足x 2＋y 2≥36，输出x ＝32，y ＝6.由于点⎝ ⎛⎭⎪⎫32，6在直线y ＝4x 上，故选C.答案：C3．(全国卷Ⅲ)执行如图所示的程序框图，为使输出S 的值小于91，则输入的正整数N的最小值为( )A ．5B ．4C ．3D ．2解析：执行程序框图，S ＝0＋100＝100，M ＝－10，t ＝2；S ＝100－10＝90，M ＝1，t ＝3，S <91，输出S ，此时，t ＝3不满足t ≤N ，所以输入的正整数N 的最小值为2.答案：D4．下图为某一函数的求值程序框图，根据框图，如果输出y 的值为3，那么应输入x ＝( )A ．1B ．2C ．3D ．6解析：该程序的作用是计算分段函数y ＝⎩⎪⎨⎪⎧x －3，x>6，6，2<x≤6，5－x ，x≤2的函数值，由题意，若x ＞6，则当y ＝3时，x －3＝3，解得x ＝6，舍去；若x ≤2，则当y ＝3时，5－x ＝3，解得x ＝2，故输入的x 值为2.答案：B5. 按如图所示的程序框图运算，若输入x ＝7，则输出k 的值是________．解析：依题意，执行题中的程序框图，当输入x ＝7时，进行第一次循环时，x ＝15，k ＝1；x ＝15≤115， 进行第二次循环时，x ＝31，k ＝2；x ＝31≤115， 进行第三次循环时，x ＝63，k ＝3；x ＝63≤115，进行第四次循环时，x ＝127，k ＝4；x ＝127>115，此时结束循环，输出k ＝4.答案：46．设计程序框图，求出12×⎝ ⎛⎭⎪⎫－23×34×⎝ ⎛⎭⎪⎫－45×…×99100的值．解：程序框图如图所示．一、选择题1．下列问题中，可以只用顺序结构就能解决的是( )A ．求关于x 的方程ax 2＋bx ＋c ＝0的根B ．求函数f (x )＝⎩⎪⎨⎪⎧x2，x≥0，x ，x<0的值C ．求1＋4＋7＋10＋13的值D ．时钟的运行解析：A项还应用到条件结构，B项也应用到条件结构，D项应用到循环结构．答案：C2.中国古代有计算多项式值的秦九韶算法，如图是实现该算法的程序框图．执行该程序框图，若输入的x＝2，n＝2，依次输入的a为2,2,5，则输出的s＝( )B．12A．7D．34C．17解析：第一次运算：s＝0×2＋2＝2，k＝1；第二次运算：s＝2×2＋2＝6，k＝2；第三次运算：s＝6×2＋5＝17，k＝3>2，结束循环，s＝17.答案：C 3．执行如图的程序框图，如果输入的x，t均为2，则输出的S＝( )B．5A．4D．7C．6解析：执行循环体，第一次循环，M＝2，S＝5，k＝2；第二次循环，M＝2，S＝7，k＝3.故输出的S＝7.答案：D 4．(全国卷Ⅰ)如图所示的程序框图是为了求出满足3n－2n>1 000的最小偶数n，那么在◇和▭两个空白框中，可以分别填入( )A ．A >1 000和n ＝n ＋1B ．A >1 000和n ＝n ＋2C ．A ≤1 000和n ＝n ＋1D ．A ≤1 000和n ＝n ＋2解析：程序框图中A ＝3n－2n，且判断框内的条件不满足时输出n ，所以判断框中应填入A ≤1 000，由于初始值n ＝0，要求满足A ＝3n －2n>1 000的最小偶数，故执行框中应填入n ＝n ＋2.答案：D二、填空题5．运行如图所示的程序框图，若输出的y 值的范围是[0,10]，则输入的x 的值的范围是________．解析：本题是计算分段函数y ＝⎩⎪⎨⎪⎧3－x ， x<－1，x2， －1≤x≤1，x ＋1， x>1的值的算法流程．当0≤3－x ≤10时，－7≤x ＜－1；当0≤x 2≤10时，－1≤x ≤1； 当0≤x ＋1≤10时，1＜x ≤9. 故输入的x 的范围是[－7,9]．答案：[－7,9]6．执行如图所示的程序框图，输出的s是________．解析：第一次循环：i＝1，s＝1；第二次循环：i＝2，s＝－1；第三次循环：i＝3，s＝2；第四次循环：i＝4，s＝－2，此时i＝5，执行s＝3×(－2)＝－6，故输出s＝－6.答案：－6 7．执行如图所示的程序框图，如果输入a＝1，b＝2，则输出的a的值为________．解析：第一步：a＝1＋2＝3；第二步：a＝3＋2＝5；第三步：a＝5＋2＝7；第四步：a＝7＋2＝9>8，满足条件，退出循环，所以输出的a的值为9.答案：9 8．某城市缺水问题比较突出，为了制定节水管理办法，对全市居民某年的月均用水量进行了抽样调查，其中4位居民的月均用水量分别为x1，…，x4(单位：吨)．根据如图所示的程序框图，若x1，x2，x3，x4分别为1,1.5,1.5,2，则输出的结果s为________．解析：第一次执行后，s 1＝0＋1＝1，s ＝1，i ＝2；第二次执行后，s 1＝1＋1.5＝2.5，s ＝12×2.5＝1.25，i ＝3；第三次执行后，s 1＝2.5＋1.5＝4，s ＝43，i ＝4；第四次执行后，s 1＝4＋2＝6，s ＝14×6＝1.5，i ＝5>4，结束循环，故输出的结果s 为1.5.答案：1.5 三、解答题9.如图，在边长为4的正方形ABCD 的边上有一点P ，沿着折线BCDA由点B (起点)向点A (终点)运动．设点P 运动的路程为x ，△APB 的面积为y ，求y 与x 之间的函数关系式．并画出程序框图．解：由题意可得y ＝⎩⎪⎨⎪⎧2x ， 0≤x≤4，8， 4<x≤8，－， 8＜x≤12.程序框图如图：10．用分期付款的方式购买价格为1 150元的冰箱，如果购买时先付150元，以后每月付50元，加上欠款的利息，若一个月后付第一个月的分期付款，月利率为1%，那么购买冰箱钱全部付清后，实际共付出款额多少元？画出程序框图．解：购买时付款150元，余款1 000元分20次付清，每次的付款数组成一个数列{a n }．a 1＝50＋(1150－150)×1%＝60(元)，a 2＝50＋(1150－150－50)×1%＝59.5(元)，…a n ＝50＋[1 150－150－(n －1)×50]×1%＝60－12(n －1)(n ＝1,2…，20)，∴a 20＝60－12×19＝50.5(元)．总和S ＝150＋60＋59.5＋…＋50.5＝1 255(元)．程序框图如图：。