3算法与框图-2018年高三数学(理)一轮总复习名师伴学含解析

1、学必求其心得，业必贵于专精1.【2017课标3,理7】履行右图的程序框图，为使输出S的值小于91，则输入的正整数N的最小值为A5B4C3D2【答案】D【考点】流程图【名师点睛】利用循环构造表示算法，必然要先确定是用当型循环构造，仍是用直到型循环构造；当型循环构造的特点是先学必求其心得，业必贵于专精判断再循环，直到型循环构造的特点是先履行一次循环体，再判断；注意输入框、办理框、判断框的功能，不能混用；赋值语句赋值号左边只能是变量，不能够是表达式，右边的表达式可以是一个常量、变量或含变量的运算式.【2017课标II，理8】履行右边的程序框图,若是输入的a1，则输出的S(）A2B3C45【答案】B学

2、必求其心得，业必贵于专精【考点】流程图【名师点睛】辨别、运行程序框图和完满程序框图的思路(1)要明确程序框图的次序构造、条件构造和循环构造.（2)要辨别、运行程序框图,理解框图所解决的实责问题.(3)依照题目的要求达成解答并考证。【2017北京，理3】履行以以下图的程序框图，输出的s值为学必求其心得，业必贵于专精35（A)2（B）2（C)3D)85【答案】C【考点】循环构造【名师点睛】解决此种类时要注意：第一，要明确是当型循环构造,仍是直到型循环构造依照各自的特点履行循环体；第二，要明确图中的累计变量，明确每一次履行循环体前和履行循环体后,变量的值发生的变化；第三,要明确循环体停止的条件是什么

3、,会判断什么时候停止循环体，争取写出每一个循环，这样预防犯错。学必求其心得，业必贵于专精考点认识掌握B灵便运用CA算法的含义流程图基本算法语句AAA程序框图主要察看循环构造框图输出结果或补全程序框图，在算法的三种逻辑构造中,重点是循环构造，因为在循环构造中必然波及次序构造和条件构造，基本算法语句主要察看赋值语句和条件语句.算法自己就是为认识决实责问题而产生的一门学科,与统计、函数联合起来察看是常有的形式之一。1算法与程序框图（1）算法算法过去是指依照必然规则解决某一类问题的明确和有限的步骤应用：算法过去能够编成计算机程序，让计算机履行并解决问题学必求其心得，业必贵于专精2）程序框图定义：程序框

4、图又称流程图，是一种用程序框、流程线及文字说明来表示算法的图形2三种基本逻辑构造名称次序构造内容由若干个依次履行的步骤组成，这是任何定义一个算法都离不开的基本结构条件构造循环构造算法的流程根从某处开始，据给定的条件依照必然的条可否建立有不件每每履行某同的流向，条些步骤的结件构造就是处构，每每履行理这种过程的的步骤称为循构造环体学必求其心得，业必贵于专精程序框图3.算法语句（1）输入语句、输出语句、赋值语句的格式与功能语句一般格式功能输入INPUT_“提示内输入信息语句容”；变量输出PRINT_“提示内输出常量、变量的值语句容”;表达式和系统信息赋值将表达式所代表的语句变量表达式值赋给变量(2）

5、条件语句程序框图中的条件构造与条件语句相对应条件语句的格式aIFTHEN格式学必求其心得，业必贵于专精IF条件THEN语句体ENDIFbIF-THENELSE格式IF条件THEN语句体1ELSE语句体2ENDIF3)循环语句程序框图中的循环构造与循环语句相对应循环语句的格式aUNTIL语句DO学必求其心得，业必贵于专精循环体LOOPUNTIL条件bWHILE语句WHILE条件循环体WEND题型一次序构造与条件构造命题点1次序构造典例1以以下图的程序框图,依照该图和以下各小题的条件回答下面的几个小题学必求其心得，业必贵于专精1）该程序框图解决的是一个什么问题？2）当输入的x的值为0和4时，输出的

6、值相等，问当输入的x的值为3时，输出的值为多大？(3）在（2）的条件下要想使输出的值最大，输入的x的值应为多大？【答案】看法析学必求其心得，业必贵于专精命题点2条件构造例2履行以以下图的程序框图，若是输入的t1,3，则输出的s属于（）A3,4B5,2C4,3D2,5【答案】A引申研究若将本例中判断框的条件改为“t1”,则输出的s的范围是什么？解依照程序框图能够获得,当1t1时，s4tt2（t2)24,此时5s10?Bi11?Di11?学必求其心得，业必贵于专精【答案】A命题点3辨析程序框图的功能例5若是履行如图的程序框图,输入正整数N（N2）和实数a1，a2，aN，输出A,B，则(）AAB为a

7、1，a2,，aN的和B.错误!为a1，a2，aN的算术平均数CA和B分别是a1，a2，,aN中最大的数和最小的数学必求其心得，业必贵于专精DA和B分别是a1，a2，aN中最小的数和最大的数【答案】C解题技巧与方法总结与循环构造相关问题的常有种类及解题策略(1)已知程序框图，求输出的结果,可按程序框图的流程依次履行,最后得出结果(2)完满程序框图问题，联合初始条件和输出结果,剖析控制循环的变量应知足的条件或累加、累乘的变量的表达式3）关于辨析程序框图功能问题，可将程序履行几次，即可依照结果作出判断【变式训练】(2016四川)秦九韶是我国南宋时期的数学家，普州（现四川省安岳县）人，他在所著的数书九

8、章中提出的多项式求值的秦九韶算法，到此刻仍是比较先进的算法以以下图的程序框图给出了利用秦九韶算法求某多项式值的一个实学必求其心得，业必贵于专精例，若输入n，x的值分别为3，2，则输出v的值为（）A9B18C20D35【答案】B【剖析】初始值n3，x2，程序运行过程以下：v1i2v1224i1v4219i0v92018i1跳出循环，输出v18,应选题型三基本算法语句例6阅读下面两个算法语句：i1B.WHILEi学必求其心得，业必贵于专精i120，ii1WENDPRINT“i”；iEND图1i1DOii1LOOPUNTILi*i120PRINT“i”；iEND图2履行图1中语句的结果是输出_;学必

9、求其心得，业必贵于专精履行图2中语句的结果是输出_【答案】i4i2解题技巧与方法总结解决算法语句有三个步骤：第一通读全部语句，把它翻译成数学识题；其次意会该语句的功能;最后依照语句的功能运行程序，解决问题【变式训练】(2015江苏改编)依照以以下图的语句，可知输出的结果S_.S1I1WHILEI8SS2II学必求其心得，业必贵于专精3WENDPRINTSEND【答案】71（贵州省贵阳市第一中学、凯里市第一中学2017届高三下学期高考适应性月考)1九章算术“少广”算法中有这样一个数的序列：列出“全步（整数部分）及诸分子分母，以最下面的分母遍乘各分子和“全步，各自以分母去约其分子，将所得能通分之分

10、数进行通分约简，又用最下面的分母去遍乘诸（未通者）分子和以通之数，逐个照此同样方法,直至全部为整数，好似：n2及n3时，如图:学必求其心得，业必贵于专精记Sn为每个序列中最后一列数之和，则S7为（）A.1089B。680C.840D.2520【答案】A【剖析】当n7时,序列如图：故S74202101401058470601089，应选A2(河南省名校结盟2018届高三第一次段考）九章算术中介绍了一种“更相减损术”，用于求两个正整数的最大条约数，将该方法用算法流程图表示以下，若输入?=20，?=8，则输出的结果为（)A.?=4,?=3B。?=4，?=4C.?=2，?=3D.?=2，?=4【答案】

11、A学必求其心得，业必贵于专精3（河南省新乡市第一中学2018届高三8月月考）履行如图所示的程序框图，则输出s的值为（)A。10B.17C.19D。36【答案】C【剖析】试题剖析：该程序框图所表示的算法功能为:S235919,应选C考点：程序框图4。（江西省南昌市2018届上学期高三摸底考试）履行以以下图的程序框图,输出的n为A.1B。2C。3D。4【答案】C学必求其心得，业必贵于专精5。（辽宁省庄河市高级中学2018届高三上学期开学考试）若x表示不高出x的最大整数,履行以以下图的程序框图，则输出S的值为（)A.4B.5C。7D.9【答案】C【剖析】当S0,n0,S000,n4?，否，n1,S1

12、,n4?,否，n2,S122,n4?，否,n3,S233,n4?，否，n4,S345,n4?，否，n5,S557,n4?，是,输出S7,选C。（2018届高考全国卷26省9月联考乙卷）九章算术是中国古代的数学专著,其中的一段话“可半者半之，不能半者，副置分母、子之数，以少减多，更相减损，求其等也，以等数约之。”用程序框图表示如图,那么这个程序的作用是(）学必求其心得，业必贵于专精A.求两个正数a,b的最小公倍数B.求两个正数a,b的最大公约数C。判断其中一个正数可否能被另一个正数整除D.判断两个正数a,b可否相等【答案】B【剖析】这是更相减损术，是用来求两个正数的最大条约数,选B。（贵州省贵阳

13、市第一中学、凯里市第一中学2017届高三下学期高考适应性月考）阅读以以下图的程序框图，若m6，n10，则输出的S的值等于（)A。252B。120C。210D。45【答案】C【剖析】第一次循环：S10，k1;学必求其心得，业必贵于专精8。(安徽省宣城市六校高二下学期期中联考）若是履行如图所示的程序框图,输入正整数N（N2）和实数a1,a2，,aN,输出,B，则A+B为a1,a2，aN的和B。A和B分别是a1,a2，,aN中最大的数和最小的数学必求其心得，业必贵于专精C。A2B为a1，a2，aN的算术平均数D。A2B和B分别是a1,a2,aN中最小的数和最大的数【答案】B【剖析】由题意得:该流程图的功能为输出一组数据的最大值与最小值.所以A和B分别是a1,a2，,aN中最大的数和最小的数.此题选择B选项.9、(湖北省部分重点中学2018届高三起点考试）美索不达米亚平原是人类文明的发源地之一