学业分层测评(十三)第4章4.1流程图(建议用时:45分钟)学业达标]一、填空题1.某一算法流程图如图417所示,输入x=1得结果________.【导学号:97220046】图417【答案】-2.如图418为方程ax+b=0求解的流程图,据此输入a=1,b=2可得结果________,如果再输入a=0,b=1可得结果________.图418【答案】-2无法求值3.如图419所示,小圆圈表示网络的结点,结点之间的连线表示它们之间有网线相连,连线上标注的数字表示某信息经过该段网线所需时间(单位:毫秒),信息由结点A传递到结点B所需的最短时间为________.图419【解析】信息由结点A传递到结点B所需的最短时间为1.5+1.1+1.0+1.2=4.8(毫1秒).【答案】4.8毫秒4.执行如图4110所示的程序框图,若输出的S的值为-4,则输入的S0的值为__________.图4110【解析】根据程序框图知,当i=4时,输出S.第1次循环得到S=S0-2,i=2,第2次循环得到S=S0-2-4,i=3;第3次循环得到S=S0-2-4-8,i=4,结束循环,输出S的值为S0-2-4-8,故S0-2-4-8=-4,得S0=10.【答案】105.有一算法流程图如图4111,该算法解决的是_______________.图4111【解析】由算法流程图知n=1开始,a=15n为15的倍数,又据n>66结束,则a为从15开始到15×66的66个整数,由于15×66=990.则该算法解决的是:输出不大于990的能被15整除的所有正整数.【答案】输出不大于990的能被15整除的所有正整数6.如图4112所示是数学中的一个算法流程图:2图4112则其表示的数学算式为________________.【答案】s=2×4×6×8×…×1007.阅读下图4113所示的程序框图,若运行该程序后输出的y值为,则输出的实数x值为________.图4113【解析】由流程图可得,该程序为一分段函数y=分别令或解得x=.【答案】8.(2014·辽宁高考)执行如图4114所示的程序框图,若输入n=3,则输出T=________.【导学号:97220047】3图4114【解析】初始值:i=0,S=0,T=0,n=3,①i=1,S=1,T=1;②i=2,S=3;T=4;③i=3,S=6,T=10;④i=4,S=10,T=20,由于此时4≤3不成立,停止循环,输出T=20.【答案】20二、解答题9.画出计算s=1+++…+的流程图.【解】流程图如下:10.如图4115是一个算法的流程图,求最后输出的W的值.4图4115【解】第一次:T=1,S=12-0=1<10;第二次:T=3,S=32-1=8<10;第三次:T=5,S=52-8=17>10.此时满足S≥10.所以,W=S+T=17+5=22.最后输出的W的值为22.能力提升]1.小黑点表示网络的结点,结点之间的连线表示它们有网线相连,连线标注的数字表示该段网线单位时间内可以通过的最大信息量.现从结点A向结点B传递信息,信息可分开沿不同的路线同时传递,则单位时间内传递的最大信息量是________.图4116【解析】由A→B有4条路线,4条路线单位时间内传递的最大信息量为3+4+6+6=19.【答案】192.(2016·庆阳高二检测)如图4117所示,是一个工序操作流程图,按照这个工序流程图,一件成品最多经过________道加工和检验程序,导致废品的产生有________种不同的情形.图4117【解析】(1)最多经过“粗加工”“检验”“返修加工”“返修检验”“精加工”“最后检验”六道加工和检验程序.(2)三种不同情形:①返修检验――→废品.②检验――→精加工―→最后检验――→废品.③返修检验――→精加工―→最后检验――→废品.【答案】633.(2016·武汉模拟)阅读如图4118所示的程序框图,运行相应的程序,输出的结果i=________.5【导学号:97220048】图4118【解析】从i=1开始,一步一步计算可知结果为5.【答案】54.下表是某部件生产计划中有关项目的明细表:作出该部件的生产计划流程图.项目工期(天)代号设计锻模10A制造锻模15B生产锻模10C制造木模25D生产铸件15E设计工装20F制造工装40G【解】本题可称为“生产过程的优化问题”,衡量的数量指标是“完成工程的时间”越短越好.鉴于工厂生产的实际情况,可知明细表中所列各项目的先后顺序关系不允许更动,也不可能对任一项目进行分解.例如,依照工序流程,必须先制造木模,才能去生产铸件,这样就可得到如图所示的生产计划流程的一个方案.6