算法的基本逻辑结构习题.pptx

按如图所示的程序框图运行后，若输出的S的值等于16，那么在程序框图中的判断框内应填写的条件是（）A.i5？B.i6？C.i7？D.i8？A例例1.例例2设火车托运重量为设火车托运重量为P(kg)行李时，每行李时，每千米的费用千米的费用(单位：元单位：元)标准为标准为画出行李托运费用的程序框图。画出行李托运费用的程序框图。解：先输入托运的重量解：先输入托运的重量P和里程和里程D，再分别，再分别用各自的条件下的计算公式来计算处理。用各自的条件下的计算公式来计算处理。然后将结果与托运路程然后将结果与托运路程D相乘，最后输相乘，最后输出托运行李的费用出托运行李的费用M。否否是是开始开始输入输入P、DP30Y=0.330+0.5(P30)Y=0.3PM=DY输出输出M结束结束例例3.3.写出下列程序框图的运行结果。写出下列程序框图的运行结果。已知函数已知函数 ，程序框图表示的是给出，程序框图表示的是给出x x值，值，求相应的函数值的算法。将框图补充完整。求相应的函数值的算法。将框图补充完整。其中其中处处应填写应填写 ；处应填写处应填写 。开始开始初始值初始值条件条件累计变量累计变量计数变量计数变量处理结果处理结果结束结束是是是是否否否否开始开始初始值初始值条件条件累计变量累计变量计数变量计数变量处理结果处理结果结束结束是是是是否否否否例例4.如何求如何求1+2+4+263的值？的值？初始值怎么取？初始值怎么取？S=0,i=1S=0,i=1累计变量怎么取？累计变量怎么取？S=S+2iS=S+2i计数变量怎么取？计数变量怎么取？i=i+1i=i+1循环终止条件怎么取？循环终止条件怎么取？i63验证循环条件是不是正确？验证循环条件是不是正确？输出什么变量？输出什么变量？输出输出S输出输出S练习练习1.写出写出123100的一个算法的一个算法开始S=1,i=2S=S*ii=i+1i100?结束是否输出S直到型循环结构开始S=1,i=2S=S*ii=i+1i100?结束是否输出S当型循环结构2.如果执行下面的程序框图，那么输出的S=（）A.7 B.9C.11D.13易错点：对于循环体执行的次数.C3.如图所示的程序框图的算法功能。，输出结果为i=，i+2=.求积是求积是624的相邻两个偶数的相邻两个偶数2426 易错点：对条件语句的理解易错点：对条件语句的理解.3.写出解方程写出解方程ax+b=0(a,b为常数为常数)的算法，并画出流程图。的算法，并画出流程图。S1 输入输入a，b；S2 若若a0，则，则x-b/a,并输出并输出x；解解 算法如下：算法如下：否则，如果否则，如果b0，那么输出，那么输出“无解无解”；否则，输出否则，输出“解为全体实数解为全体实数”.a=0=0b=0=0YY“解为全体实数解为全体实数”输出输出N输出输出“无解无解”N输出输出 x输入输入a，b开始开始结束结束 4.对任意正整数n,的值,并画出程序框图.开始输入一个正整数n输入S的值结束S=0i=1S=S+1/ii=i+1inYN设计一个算法求步骤A步骤B 思考:将步骤A和步骤B交换位置，结果会怎样？能达到预期结果吗？为什么？要达到预期结果，还需要做怎样的修改？若将条件若将条件“”改为改为“i”，输出结果是，输出结果是什么？什么？2.若将若将”i i+1”与与“S S+i”交换交换,则输出结果是什么则输出结果是什么？结束输出Si 1，S 0开始s s+ii i+1i?否是1.（2009上海卷）某算法的程序框图如图所示，则输出量y与输入量x满足的关系式是 .2x(x1)x-2 (x1)y=2.（2009浙江卷）某程序框图如图所示，该程序运行后输出的k的值是（）A.4B.5C.6D.7A1.1.画流程图时一定要清晰，用铅笔和直尺画，画流程图时一定要清晰，用铅笔和直尺画，要养成有开始和结束的好习惯；要养成有开始和结束的好习惯；2.2.画流程图时拿不准的时候可以先根据结构特画流程图时拿不准的时候可以先根据结构特点画出大致的流程，反过来再检查，比如：遇到点画出大致的流程，反过来再检查，比如：遇到判断框时，往往临界的范围或者条件不好确定，判断框时，往往临界的范围或者条件不好确定，就先给出一个临界条件，画好大致流程，然后检就先给出一个临界条件，画好大致流程，然后检查这个条件是否正确，再考虑是否取等号的问题，查这个条件是否正确，再考虑是否取等号的问题，这时候也就可以有几种书写方法了；这时候也就可以有几种书写方法了；3.3.在输出结果时，如果有多个输出，一定要用在输出结果时，如果有多个输出，一定要用流程线把所有的输出总结到一起，一起终结到结流程线把所有的输出总结到一起，一起终结到结束框。束框。