专题02 算法初步(知识点串讲)原卷版

专题02算法初步（知识点串讲）知识网络重难点突破知识点一计算程序框图的运行结果1、 算法（1）算法通常是指按照一定规则解决某一类问题的明确和有限的步骤.（2）应用：算法通常可以编成计算机程序，让计算机执行并解决问题.2、 程序框图定义：程序框图又称流程图，是一种用程序框、流程线及文字说明来表示算法的图形.3、 三种基本逻辑结构顺序结构由若干个按先后顺序执行的步骤组成，这是任定义何一个算法都离不开的基本结构条件结构算法的流程根据条件是否成立而选择执行不同的流向的结构形式循环结构从某处开始，按照一定的条件反复执行某些步骤的情况，反复执行的步骤称为循环体程序框图顺序结构由若干个按先后顺序执行的步骤组成，这是任定义何一个算法都离不开的基本结构条件结构算法的流程根据条件是否成立而选择执行不同的流向的结构形式循环结构从某处开始，按照一定的条件反复执行某些步骤的情况，反复执行的步骤称为循环体程序框图11步骤Hrn+lL例1.（湖北省武汉二中2019届期末）执行如图所示的程序框图，则输出的x等于（）开貽否是/输Uh/J-K+Iy=x-A）C．1开貽否是/输Uh/J-K+Iy=x-A）C．1D.-1A.16B.8C.4D.2【变式训练1-1】（2020届广东省东莞市高三模拟）定义运算a*b为执行如图所示的程序框图输出的S值,兀 兀则(cos)*(sin)=(12 12【变式训练1-2】（2020届广西柳州市高三第一次模拟）执行如图所示的程序框图，如果输入n=3，贝惭出的S=（ ）JFtfrAn/输阳圧/i=L5=0JFtfrAn/输阳圧/i=L5=0A．B．C．D．知识点二填写程序框图的中间步骤(顺序、条件与循环)例2•如图给出的是计算例2•如图给出的是计算2+1+1+1+-+96的值的一个程序框图，其中判断框内应填入的条件是()【变式训练2-1】(东北三省三校2019届模拟)如图，给出的是计算1+4+1+・・・+缶的值的一个程序框图,则图中判断框内(1)则图中判断框内(1)处和执行框中的(2)处应填的语句是( )C.iC.i>34,n=n+3D.z>34,n=n+3【变式训练2-2】、（山西八校2019届第一次联考）南宋数学家秦九韶在《数书九章》中提出的秦九韶算法至今仍是多项式求值比较先进的算法.已知f（x）=2018x2017+2017x2016+...+2x+1,如图所示的程序框图是求fx0求fx0）的值，在“ ”中应填的语句是（）A.n=iB.n=i+1C.n=2018－iD.n=2017－i变式训练2-3】（2020届陕西省榆林市高三第二次模拟）如图所示的程序框图,当其运行结果为31时,则图中判断框①处应填入的是（ ）刊;输小S结束i_Hi=则图中判断框①处应填入的是（ ）刊;输小S结束i_Hi=i-1*5=^+/B.i<4?A.i<3?C.i<5?D.i<6?知识点三基本算法语句的概念1、 基本算法语句(1)输入、输出、赋值语句的格式与功能语句一般格式功能输入语句INPUT“提示内容”；变量输入信息输出语句PRINT“提示内容”；表达式输出常量、变量的值和系统信息赋值语句变量=表达式将表达式的值赋给变量(2)条件语句的格式①IF—THEN格式IP条件TIIEM语句休®IF—THEN—ELSE格式IF条件JEN语句体IELSE语句休2END11循环语句的格式①WHILE语句WTUIJ'条件循环体WEND②UNTIL语句DO循环休UNTIL条件n2+4、例3・(江西南昌二中2019届模拟)如下是根据所输入的x值计算y值的一个算法程序，若x依次取数列｛中｝f1/(n^N*)中的项，贝9所得y值的最小值为()1NPUIxIF^<5TdENELSEy=S*xEWTFPRIMyENDA.4B.9C.16D.20【变式训练3-1】、(河南省实验中学2019届模拟)按照如图程序运行，则输出k的值是 .x=3k=0IX)x=2妊x—Ik=k十1LOOPUNTILx>16PRINTkRM)知识点四基本算法语句的综合应用例4.(黑龙江省鸡西一中2019届期中)根据如图算法语句，当输入x的值为60时，输出y的值为()INPUTxIFx<=SOI'JIENy=0.5*xELSEy=25十也6*(x-50)ENDIFPRINTy]A.25 B.30 C.31 D.61【变式训练4-1】、如图所示的程序运行后,输出的值是( )i=0DOLOOPUNTIL2^i>2017flPRINTiENDA.8B.9 C.10D.11变式训练4-2】、下面给出一个用循环语句编