章末总结章末总结网络建构网络建构2.2.在程序框图中的判断框都有两个出口在程序框图中的判断框都有两个出口, ,按照条件成立与否确定不同的执按照条件成立与否确定不同的执行方向行方向.(.( ) )3.3.在算法语句中在算法语句中“=”=”是赋值符号是赋值符号, ,它把表达式右端的值赋予左端它把表达式右端的值赋予左端.(.( ) )4.4.只有辗转相除法和更相减损术能够求两个正整数的最大值公约数只有辗转相除法和更相减损术能够求两个正整数的最大值公约数. .( )( )5.5.只有秦九韶算法能够计算多项式的值只有秦九韶算法能够计算多项式的值.(.( ) )6.6.不同进位制之间的数不能直接比较大小不同进位制之间的数不能直接比较大小.(.( ) )知识辨析知识辨析判断下列说法是否正确判断下列说法是否正确( (请在括号内填请在括号内填“”“”或或“”)”)1.1.任何程序都有终端框任何程序都有终端框, ,它表示一个算法的结束它表示一个算法的结束.(.( ) )题型归纳题型归纳素养提升素养提升题型一算法的设计题型一算法的设计 典例典例1 1 已知一次函数图象过点已知一次函数图象过点A(1,1),B(2,4),A(1,1),B(2,4),写出求一次函数解析式写出求一次函数解析式的算法的算法. .解解: :算法分析算法分析: :一次函数解析式是一次函数解析式是y=kx+b,y=kx+b,设出这个解析式设出这个解析式, ,图象上点图象上点的坐标适合这个解析式的坐标适合这个解析式, ,代入后组成方程组求解代入后组成方程组求解k,bk,b即可即可. .规律方法规律方法一般地一般地, ,设计算法有两个步骤设计算法有两个步骤, ,第一步进行算法分析第一步进行算法分析, ,即分析这个问题即分析这个问题是如何解决的是如何解决的, ,第二步写出算法第二步写出算法, ,即把解决问题的方法即把解决问题的方法, ,按照其各个步按照其各个步骤的先后顺序写出解决问题的步骤骤的先后顺序写出解决问题的步骤. .题型二程序框图的运行题型二程序框图的运行 典例典例22 (2018(2018安徽安庆高三五模安徽安庆高三五模) )执行如图所示的程序框图执行如图所示的程序框图, ,若输若输入入n=5,A=4,x=-1,n=5,A=4,x=-1,则输出的则输出的A A的值为的值为( () )(A)-2(A)-2(B)-1(B)-1(C)2(C)2(D)3(D)3解析解析: :输入输入n=5,A=4,x=-1,i=4;n=5,A=4,x=-1,i=4;第一次循环第一次循环,A=0,i=3;,A=0,i=3;第二次循环第二次循环,A=3,i=2;,A=3,i=2;第三次循环第三次循环,A=-1,i=1;,A=-1,i=1;第四次循环第四次循环,A=2,i=0;,A=2,i=0;退出循环退出循环, ,输出输出A=2,A=2,故选故选C.C.规律方法规律方法只需根据框图给出的算法一步一步计算即可只需根据框图给出的算法一步一步计算即可, ,要特别注意判断条件的要特别注意判断条件的应用应用. .规律方法规律方法根据框图给出的算法和输出结果根据框图给出的算法和输出结果, ,结合选项填写判断条件结合选项填写判断条件, ,最好把选最好把选项中判断条件直接填入项中判断条件直接填入, ,运行程序运行程序, ,看输出结果是否与已知相符看输出结果是否与已知相符. .题型四算法基本语句题型四算法基本语句 典例典例4 4 (2019(2019福建永春一中月考福建永春一中月考) )根据下列算法语句根据下列算法语句, ,当输入当输入x x为为6060时时, ,输出输出y y的值为的值为( () )INPUTINPUTx xIFIFx=50x50,x=6050,所以所以y=25+0.6y=25+0.6(60-50)=31,(60-50)=31,故选故选C.C.规律方法规律方法算法语句类似程序框图算法语句类似程序框图, ,只需根据由算法语句编写的算法只需根据由算法语句编写的算法, ,执行计算执行计算即可即可. .题型五算法案例题型五算法案例 典典例例5 5 (1)(1)(2019(2019贵贵州州铜铜仁仁一一中中期期中中) )用用秦秦九九韶韶算算法法计计算算多多项项式式f(x)=7xf(x)=7x7 7+6x+6x6 6+5x+5x5 5+4x+4x4 4+3x+3x3 3+2x+2x2 2+x+x在在x=3x=3时时, ,求求v v4 4(v(v4 4表表示示由由内内到到外外第第四四个个一次多项式的值一次多项式的值)()() )(A)789(A)789 (B)-86(B)-86 (C)262(C)262 (D)-262(D)-262解析解析: :(1)f(x)=7x(1)f(x)=7x7 7+6x+6x6 6+5x+5x5 5+4x+4x4 4+3x+3x3 3+2x+2x2 2+x=(7x+6)x+5)x+4)x+3)x+2)x+x=(7x+6)x+5)x+4)x+3)x+2)x+1)x,+1)x,故故v v4 4=(7x+6)x+5)x+4)x+3,=(7x+6)x+5)x+4)x+3,当当x=3x=3时时,v,v4 4=(7=(73+6)3+6)3+5)3+5)3+4)3+4)3+3=789.3+3=789.故选故选A.A.(2)(2)(2019(2019哈师青冈实验中学期中哈师青冈实验中学期中) )如图程序框图的算法思路源于数学如图程序框图的算法思路源于数学名著几何原本中的名著几何原本中的“辗转相除法辗转相除法”. .若输入的若输入的m,nm,n分别为分别为385,105,385,105,执行执行该程序框图该程序框图( (图中图中“m MOD nm MOD n”表示表示m m除以除以n n的余数的余数, ,例例:11 MOD 7=4),:11 MOD 7=4),则输则输出的出的m m等于等于( () )(A)0 (A)0 (B)15(B)15(C)35(C)35(D)70(D)70解析解析: :(2)(2)模拟执行程序模拟执行程序, ,可得可得m=385,n=105,m=385,n=105,执行循环体执行循环体,r=70,m=105,n=70,r=70,m=105,n=70,不满足条件不满足条件r=0,r=0,执行循环体执行循环体,r=35,m=70,n=35,r=35,m=70,n=35,不满足条件不满足条件r=0,r=0,执行循环体执行循环体,r=0,m=35,n=0,r=0,m=35,n=0,满足条件满足条件r=0,r=0,退出循环退出循环, ,输出的输出的m m值为值为35,35,故选故选C.C.规律方法规律方法(1)(1)注意进位制的转化注意进位制的转化;(2);(2)注意改写多项式后注意改写多项式后, ,解决秦九韶算法中相解决秦九韶算法中相关的问题关的问题, ,其中缺少的多项式系数用其中缺少的多项式系数用0 0补全补全;(3);(3)辗转相除法和更相减辗转相除法和更相减损术是求两个正整数的最大公约数的算法损术是求两个正整数的最大公约数的算法, ,输出结果也可以通过直输出结果也可以通过直接计算两个正整数的最大公约数得出接计算两个正整数的最大公约数得出. .真题体验真题体验素养升级素养升级(A)i=i+1(A)i=i+1(B)i=i+2(B)i=i+2(C)i=i+3(C)i=i+3(D)i=i+4(D)i=i+4B B 解析解析: :把各循环变量在各次循环中的值用表格表示如下把各循环变量在各次循环中的值用表格表示如下. .2.2.(2018(2018天津卷天津卷) )阅读如图所示的程序框图阅读如图所示的程序框图, ,运行相应的程序运行相应的程序, ,若输入若输入N N的值为的值为20,20,则输出则输出T T的值为的值为( ( ) )B B(A)1(A)1(B)2(B)2(C)3(C)3(D)4(D)43.3.(2017(2017全国全国卷卷) )执行如图所示的程序框图执行如图所示的程序框图, ,如果输入的如果输入的a=-1,a=-1,则输出则输出的的S S等于等于( ( ) )(A)2(A)2(B)3(B)3(C)4(C)4(D)5(D)5B B解析解析: :程序执行如下程序执行如下a=-1,S=0,K=1a=-1,S=0,K=1S=0+(-1)S=0+(-1)1=-1,a=1,K=2.1=-1,a=1,K=2.S=-1+1S=-1+12=1,a=-1,K=3,2=1,a=-1,K=3,S=1+(-1)S=1+(-1)3=-2,a=1,K=4,3=-2,a=1,K=4,S=-2+1S=-2+14=2,a=-1,K=5,4=2,a=-1,K=5,S=2+(-1)S=2+(-1)5=-3,a=1,K=6,5=-3,a=1,K=6,S=-3+1S=-3+16=3,a=-1,K=76,6=3,a=-1,K=76,输出输出S=3.S=3.故选故选B.B.D D (A)A1 000(A)A1 000和和n=n+1 n=n+1 (B)A1 000(B)A1 000和和n=n+2n=n+2(C)A1 000(C)A1 000和和n=n+1n=n+1(D)A1 000(D)A1 000和和n=n+2n=n+2解析解析: :由于本题是求满足由于本题是求满足3 3n n-2-2n n1 0001 000的最小偶数的最小偶数, ,因此菱形框中应填因此菱形框中应填A1 000,A1 000,而矩形框中应填而矩形框中应填n=n+2.n=n+2.故选故选D.D.5.5.(2017(2017全国全国卷卷) )执行如图的程序框图执行如图的程序框图, ,为使输出为使输出S S的值小于的值小于91,91,则输则输入的正整数入的正整数N N的最小值为的最小值为( ( ) )(A)5(A)5(B)4(B)4(C)3(C)3(D)2(D)2D D解析解析: :执行程序执行程序:t=1,S=100,M=-10;:t=1,S=100,M=-10;t=2,S=90,M=1,t=3;t=2,S=90,M=1,t=3;知知S=9091S=9091时时,t=3.,t=3.故故N N的最小值为的最小值为2.2.选选D.D.6.6.(2017(2017北京卷北京卷) )执行如图所示的程序框图执行如图所示的程序框图, ,输出的输出的s s值为值为( ( ) )C C