算法初步教师：齐智华爱护环境，从我做起提倡使用电子讲义板块一推理与算法专题2算法初步2.1算法与程序框图[基础秘诀](问中学)问1什么是算法?它有哪些重要特征?怎样表示算法?问2画出常用程序框图的图形符号,注明图形符号的名称和作用.问3画出算法的三种基本逻辑结构图.[范例评注](例中学)例1下列关于条件结构的说法正确的是A.条件结构的程序框图有一个入口和两个出口B.条件结构中的两条路径可以同时执行C.当条件结构中的条件不满足时,可随意选择两条路径之一执行D.无论条件结构中的条件是否满足,都只能执行两条路径之一例2下列四个程序框图中,直到型循环结构是循环体循环体循环体循环体否是满足条件?满足条件?否是满足条件?满足条件?是否是否A.B.C.D.例3已知f(x)=|x−3|,如图表示给定x的值,求f(x)的值的算法,将程序补充完整,其中①处应该填,②处应该填.例4如图是某一算法的程序框图,该算法的功能是______________________.--版权所有北京天地精华教育科技有限公司www.Jinghua.com咨询电话：400-650-7766开始开始输入输入xxx≤20否①否x≤40是是否是y=3−x②y=80y=160y=240输出y输出结束结束例3图例4图开始开始输入xS=1i=3x≤0否是S=S∗i−x1y=2−1yx=2是S≥100?输出y否输出ii=i+2结束结束例5图例6图--版权所有北京天地精华教育科技有限公司www.Jinghua.com咨询电话：400-650-7766例5给出如图的程序框图,若输出的结果是y>1,则输入x的取值范围是A.(−1,1)B.(−1,+∞)C.(−∞,−2)∪(0,+∞)D.(−∞,−1)∪(1,+∞)例6如图的程序框图表示的算法的功能是A.计算小于100的奇数的连乘积B.计算从1开始的连续奇数的连乘积C.从1开始的连续奇数的连乘积,当乘积大于或等于100时,计算奇数的个数D.计算1×3×5×…×n≥100时的最小的n值例7给出50个数：1，2，4，7，11，…，其规律是：第1个数是1,第2个数比第1个数大1,第3个数比第2个数大2,第4个数比第3个数大3,以此类推，要计算这50个数的和.现已给出了该问题的算法的程序框图如图,请在图中的判断框中的①处和执行框中的②处填上合适的语句,使程序框图完整A.i≤50，p=p+iB.i<50，p=p+1开始C.i≤50，p=p+1D.i<50，p=p+ii=1,p=1,s=0否①?输出s是s=p+s结束②i=i+1--版权所有北京天地精华教育科技有限公司www.Jinghua.com咨询电话：400-650-7766例8(2009福建)阅读如图所示的程序框图，运行相应的程序，输出的结果是A.2B.4C.8D.16例9(2009广东)随机抽取某产品n件，测得其长度分别为aa12,,,"an，则如图所示的程序框图输出的s=___,s表示的样本的数字特征是___．(注：框图中的赋值符号“=”也可以写成“←”“:=”)开始S=2开始n=1输入n,a1,a2,…,an1S=s=0,i=11−Si=i+1n=2n是(1)isa−×+s=i否i≤n?S=2i否是输出n输出s结束结束例8图例9图--版权所有北京天地精华教育科技有限公司www.Jinghua.com咨询电话：400-650-7766111例10如图给出计算1+++⋅⋅⋅+的值的一个程序框图,其中①处应352n+1填_____,②处应填_____.例11如图所示的程序框图所给程序运行的结果是1320，那么判断框中应填入的关于k的判断条件是.开始开始输入nk=12，S=0，i=1否N?i≤2n+1是输出Y输出SS=S∗k①结束结束②k=k−1例10图例11图--版权所有北京天地精华教育科技有限公司www.Jinghua.com咨询电话：400-650-7766例12如图所示程序框图可用来估计π的值(假设函数CONRND(−1,1)是产生随机数的函数,它能随机产生区间(−1,1)内的任意一个实数)