2021届高三数学一轮复习 第六部分 第1讲 算法与程序框图.doc

第六章 算法初步、统计、统计案例第1讲 算法与程序框图一、必记2个知识点1算法与程序框图(1)算法的定义：算法是指按照一定规则解决某一类问题的明确和有限的步骤(2)程序框图：程序框图又称流程图，是一种用程序框、流程线及文字说明来表示算法的图形程序框图通常由程序框和流程线组成基本的程序框有终端框(起止框)、输入、输出框、处理框(执行框)、判断框(3)三种基本逻辑结构：2基本算法语句(1)输入、输出、赋值语句的格式与功能：语句一般格式功能输入语句INPUT“提示内容”；变量输入信息输出语句PRINT“提示内容”；表达式输出常量、变量的值和系统信息赋值语句变量表达式将表达式所代表的值赋给变量(2)条件语句的格式及框图：IFTHEN格式：IFTHENELSE格式：(3)循环语句的格式及框图：UNTIL语句：WHILE语句：二、必明3个易误区1易混淆处理框与输入框，处理框主要是赋值、计算，而输入框只是表示一个算法输入的信息2易忽视循环结构中必有条件结构，其作用是控制循环进程，避免进入“死循环”，是循环结构必不可少的一部分3易混淆当型循环与直到型循环直到型循环是“先循环，后判断，条件满足时终止循环”；而当型循环则是“先判断，后循环，条件满足时执行循环”；两者的判断框内的条件表述在解决同一问题时是不同的，它们恰好相反三、必会1个方法识别程序框图运行和完善程序框图的步骤识别运行程序框图和完善程序框图是高考的热点解答这一类问题，第一，要明确程序框图的顺序结构、条件结构和循环结构；第二，要识别运行程序框图，理解框图所解决的实际问题；第三，按照题目的要求完成解答对程序框图的考查常与数列和函数等知识相结合，进一步强化框图问题的实际背景考点一算法的基本结构1(2013·新课标卷)执行右面的程序框图，如果输入的t1,3，则输出的s属于()A3,4 B5,2C4,3 D2,52(2013·安徽高考)如右图所示，程序框图(算法流程图)的输出结果为()A. B. C. D.3(2013·南昌模拟)若如下框图所给的程序运行结果为S20，那么判断框中应填入的关于k的条件是()Ak9? Bk8? Ck<8? Dk>8?考点二算法的交汇性问题角度一与统计的交汇问题1(2013·荆州模拟)图(1)是某高三学生进入高中三年来的数学考试成绩茎叶图，第1次到第14次的考试成绩依次记为A1，A2，A14.图(2)是统计茎叶图中成绩在一定范围内考试次数的一个算法流程图那么算法流程图输出的结果是()A7 B8 C9 D10角度二与函数的交汇问题2(2014·北京海淀模拟)执行如图所示的程序框图，输出的k值是()A4 B5C6 D7角度三与概率交汇问题3如图是用模拟方法估计圆周率值的程序框图，P表示估计结果，则图中空白框内应填入_解析：通过阅读题目和所给数据可知试验了1 000次M代表落在圆内的点的个数，根据几何概型，对应的圆周率为P.答案：P考点三基本算法语句典例(2014·东北三校模拟)下面程序运行的结果为() A4 B5C6 D7 针对训练运行下面的程序时，WHILE循环语句的执行次数是()A3 B4 C1 D19课后作业 试一试1执行如图所示的程序框图，若输入x2，则输出y的值为()A5B9 C14 D412如图是一个算法流程图，则输出的k的值是_ 练一练1(2014·深圳调研)若执行图中的框图，输入N13，则输出的数等于_2运行如图所示的程序框图，若输出的结果是S=62，则判断框中整数M的值是_ 做一做1(2013·济南模拟)阅读程序框图，运行相应的程序，输出的结果为()A.B. C. D.2(2014·福州模拟)执行如图所示的程序框图，若输入的x值为2，则输出的x值为()A3 B126C127 D3(2013·广东高考)执行如图所示的程序框图，若输入n的值为4，则输出s的值为_ 课下提升考能1(2014·大连模拟)在如图所示的程序框图中，输入A192，B22，则输出的结果是()A0 B2C4D62(2014·长春模拟)如图的程序框图，如果输入三个实数a，b，c，要求输出这三个数中最大的数，那么在空白的判断框中，应该填入下面四个选项中的()Ac>x? Bx>c?Cc>b? Db>c?3(2014·哈师大附中)按如图所示的程序框图运行后，输出的结果是63，则判断框中的整数M的值是()A5 B6C7 D84(2014·湘潭模拟)执行如图所示的程序框图，输出的结果是_3