程序框图归纳总结

程序框图专题一、课标卷高考规律年份题号、题型、分值题眼分析综合难度2014I卷9选择题5分循环结构中卷8选择题5分循环结构，累加中2015I卷9选择题5分循环结构中卷8选择题5循环结构，更相减损数求公约数中2016甲卷9选择题5分循环结构，秦九韶算法求值中乙卷10选择题5分循环结构，累加中丙卷8选择题5分循环结构，累加中2017I卷10选择题5分循环结构，补全程序框图中卷10选择题5分循环结构中卷8选择题5分循环结构中二、基础梳理1. 基本的程序框及其功能程序框名称功能终端框（起止框）表示一个算法的起始和结束，是任何流程图不可少的。输入、输出框表示一个算法输入和输出的信息，可用在算法中任何需要输入、输出的位置。处理框（执行框）赋值、计算，算法中处理数据需要的算式、公式等分别写在不同的用以处理数据的处理框内。判断框判断某一条件是否成立，成立时在出口处标明“是”或“Y”；不成立时标明“否”或“N”。流程线连接程序框2.三种基本逻辑顺序 名称内容顺序结构条件结构循环结构定义由若干个_的步骤组成，这是任何一个算法都离不开的_算法的流程根据_有不同的流向，条件结构就是处理这种过程的结构从某处开始，按照一定的条件_某些步骤的结构，反复执行的步骤称为_程序框图3.算法语句(1)输入语句、输出语句、赋值语句的格式与功能语句一般格式功能输入语句输入信息输出语句输出常量、变量的值和系统信息赋值语句将表达式所代表的值赋给变量注：赋值语句（变量=表达式）赋予变量常数值.如:表示将1这个数赋予变量；赋予变量其他变量或表达式的值.如：表示将的值赋予，表示将的值赋予；赋予变量含有变量自身的表达式的值.如：表示将的值赋予，即表示的值自身加1.(2)条件语句程序框图中的_与条件语句相对应条件语句的格式aIFTHEN格式 bIFTHENELSE格式(3)循环语句程序框图中的_与循环语句相对应循环语句的格式aUNTIL语句 bWHILE语句 4.算法案例求最大公约数（1）短除法求两个正整数的最大公约数的步骤：先用两个数公有的质因数连续去除，一直除到所得的商是两个互质数为止，然后把所有的除数连乘起来（2）穷举法（也叫枚举法）穷举法求两个正整数的最大公约数的解题步骤：从两个数中较小数开始由大到小列举，直到找到公约数立即中断列举，得到的公约数便是最大公约数 （3）辗转相除法辗转相除法求两个数的最大公约数，其算法可以描述如下： 输入两个正整数m和n； 求余数r：计算m除以n，将所得余数存放到变量r中；更新被除数和余数：m=n，n=r；判断余数r是否为0。若余数为0，则输出结果；否则转向第步继续循环执行如此循环，直到得到结果为止。（4）更相减损术我国早期也有解决求最大公约数问题的算法，就是更相减损术。在九章算术中记载了更相减损术求最大公约数的步骤：可半者半之，不可半者，副置分母子之数，以少减多，更相减损，求其等也，以等数约之步骤：任意给出两个正数；判断它们是否都是偶数。若是，用2约简；若不是，执行第二步.以较大的数减去较小的数，接着把较小的数与所得的差比较，并以大数减小数。继续这操作，直到所得的数相等为止，则这个数（等数）就是所求的最大公约数.2秦九韶算法秦九韶算法的一般规则：秦九韶算法适用一般的多项式f(x)=anxn+an-1xn-1+.+a1x+a0的求值问题。用秦九韶算法求一般多项式f(x)= anxn+an-1xn-1+.+a1x+a0当x=x0时的函数值，可把n次多项式的求值问题转化成求n个一次多项式的值的问题，即求v0=anv1=anx+an1v2=v1x+an2v3=v2x+an3.vn=vn1x+a0观察秦九韶算法的数学模型，计算vk时要用到vk1的值，若令v0=an。我们可以得到下面的递推公式：v0=anvk=vk1+ank(k=1,2,n)这是一个在秦九韶算法中反复执行的步骤，可以用循环结构来实现三、典例分析考向一：程序框图例1:(2013课标全国）执行下面的程序框图，如果输入的t1,3，则输出的s属于()A3,4 B5,2 C4,3 D2,5例2：（2017新课标全国卷）执行如图的程序框图，如果输入的，则输出的=（）A2 B3 C4 D5例3：（2017新课标全国I卷）如图是为了求出满足的最小偶数n，那么在 和 两个空白框中，可以分别填入AA1000和n=n+1BA1000和n=n+2CA1000和n=n+1DA1000和n=n+2例4：（2012新课标全国）若执行右边和程序框图，输入正整数（）和实数，输出A，B，则（ ）A为，的和 B为，的算术平均数C和分别是，中最大的数和最小的数 D和分别是，中最小的数和最大的数考向二：算法语句例5：（2015江苏卷）根据如图所示的伪代码，可知输出的结果为 例6:（2013陕西）根据下列算法语句, 当输入x为60时, 输出y的值为While End WhilePrint A.25输入If Then Else End If输出B.30C.31D.61 （例5图） （例6图） 四、强化练习1.（2016全国I）中国古代有计算多项式值得秦九韶算法，右图是实现该算法的程序框图执行该程序框图，若输入的a为2，2，5，则输出的s=（ ）2.（2017北京）执行如图所示的程序框图，输出的值为（A）2 （B）（C）（D）3. （2016四川）秦九韶是我国南宋时期的数学家，普州（现四川省安岳县）人，他在所著的数书九章中提出的多项式求值的秦九韶算法，至今仍是比较先进的算法如图所示的程序框图给出了利用秦九韶算法求某多项式值的一个实例，若输入n，x的值分别为3，2，则输出v的值为（）4.（2015全国）下面程序框图的算法思路来源于我国古代数学名著九章算术中的“更相减损术”，执行该程序框图，若输入的a，b分别为14，18，则输出的为（ ）A. 0 B. 2 C. 4 D. 14 5.（2013江西）阅读如下程序框图，如果输出i4，那