程序框图归纳总结

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