高考数学一轮复习第10章算法初步、统计与统计案例第1节算法与算法框图教学案理北师大版.docx

第10章 算法初步、统计与统计案例全国卷五年考情图解高考命题规律把握1.考查形式高考在本章一般命制12道小题或者1道解答题，分值占522分2.考查内容(1)统计与统计案例的命题以一道小题或一道大题的形式考查，难度中等主要以生活中的实际问题为背景，考查随机抽样与样本估计总体、线性回归方程的求解与运用、独立性检验问题(2)算法中的循环结构和条件结构是高考考查的热点，题型以选择题为主，属容易题3.备考策略从2019年高考试题可以看出，统计与概率、随机变量及其分布的综合特点明显对回归分析的考查越来越注重，算法会逐步退出高考舞台.第一节算法与算法框图最新考纲1.了解算法的含义，了解算法的思想.2.理解算法框图的三种基本逻辑结构：顺序、条件、循环.3.了解几种基本算法语句输入语句、输出语句、赋值语句、条件语句、循环语句的含义1常用算法框图及其功能2三种基本逻辑结构(1)顺序结构：按照步骤依次执行的一个算法，称为具有“顺序结构”的算法，或者称为算法的顺序结构其结构形式为(2)选择结构：需要进行判断，判断的结果决定后面的步骤，像这样的结构通常称作选择结构其结构形式为(3)循环结构：指从某处开始，按照一定条件反复执行某些步骤的情况反复执行的处理步骤称为循环体其基本模式为3基本算法语句任何一种程序设计语言中都包含五种基本的算法语句，它分别是：输入语句、输出语句、赋值语句、条件语句和循环语句4赋值语句(1)一般形式：变量表达式(2)作用：将表达式所代表的值赋给变量5条件语句(1)IfThenElse语句的一般格式为：If条件Then 语句1Else 语句2End If(2)IfThen语句的一般格式是：If条件Then 语句End If6循环语句(1)For语句的一般格式：For循环变量初始值To终值 循环体Next(2)Do Loop语句的一般格式：Do循环体Loop While条件为真一、思考辨析(正确的打“”，错误的打“”)(1)一个程序框一定包含顺序结构，但不一定包含条件结构和循环结构()(2)条件结构的出口有两个，但在执行时，只有一个出口是有效的()(3)输入框只能紧接开始框，输出框只能紧接结束框()(4)在赋值语句中，xx1是错误的()答案(1)(2)(3)(4)二、教材改编1如图所示的算法框图的运行结果为()A2B2.5C3D3.5B因为a2，b4，所以输出S2.5.故选B.第1题图 第2题图2执行如图所示的算法框图，若输出的S为4，则输入的x应为()A2B16C2或8D2或16D算法框图是求函数S 的函数值，S4时，x2或16.故选D.3阅读如图所示的算法框图，运行相应的程序，则输出S的值为()A10B6 C14D18B由题意知：i2，S20218；i4，S18414；i8，S1486，满足i5的条件，结束循环，输出S的值为6，故选B.第3题图第4题图4已知函数y|x3|，如图所示算法框图表示的是给定x值，求其相应函数值y的算法请将该算法框图补充完整其中处应填_，处应填_x3？yx3由y|x3|及算法框图知，处应填x3？，处应填yx3.考点1算法框图的执行问题解决“输入、输出型”问题的思路(1)要明确算法框图的顺序结构、条件结构和循环结构注意区分当型循环和直到型循环，循环结构中要正确控制循环次数，要注意各个框的顺序(2)要识别运行算法框图，理解框图所解决的实际问题(3)按照题目的要求完成解答并验证1.阅读如图所示的算法框图，若输入的a，b，c的值分别是21,32,75，则输出的a，b，c分别是()A75,21,32B21,32,75C32,21,75D75,32,21A当a21，b32，c75时，依次执行算法框图中的各个步骤：x21，a75，c32，b21，所以a，b，c的值依次为75,21,32.第1题图第2题图2(2019全国卷)执行如图所示的算法框图，如果输入的为0.01，则输出s的值等于()A2B2C2D2C输入的为0.01，x1，s0，x0.01，不满足条件；s01，x0.01，不满足条件；s01，x0.007 812 5b，则b320176144，由ab，则a17614432，由ab，则b14432112，由ab，则b1123280，由ab，则b803248，由ab，则a321616，由ab，退出循环，输出a16.故选A.(1)解决此类问题最常用的方法是列举法，即依次执行循环体中的每一步，直到程序终止(2)对于算法案例，可依据算法框图将抽象的数学问题转变为具体步骤化的逻辑思维问题考点2算法框图的功能识别辨析算法框图功能问题，可将程序执行几次，即可根据结果作出判断1.已知某算法的算法框图如图所示，则该算法的功能是()A求首项为1，公差为2的等差数列的前2 017项和B求首项为1，公差为2的等差数列的前2 018项和C求首项为1，公差为4的等差数列的前1 009项和D求首项为1，公差为4的等差数列的前1 010项和C由算法框图可得S1594 033，故该算法的功能是求首项为1，公差为4的等差数列的前1 009项和故选C.第1题图 第2题图2如图所示的算法框图所实现的功能是()A输入a的值，计算(a1)32 0211的值B输入a的值，计算(a1)32 0201的值C输入a的值，计算(a1)32 0191的值D输入a的值，计算(a1)32 0181的值B由算法框图，可知a1a，an13an2，由i的初值为1，末值为2 019，可知，此递推公式共执行了2 01912 020次，又由an13an2，得an113(an1)，得an1(a1)3n1.即an(a1)3n11，故a2 021(a1)32 02111(a1)32 0201，故选B.3如果执行如图的算法框图，输入正整数N(N2)和实数a1，a2，aN，输出A，B，则()AAB为a1，a2，aN的和B为a1，a2，aN的算术平均数CA和B分别是a1，a2，aN中最大的数和最小的数DA和B分别是a1，a2，aN中最小的数和最大的数C易知A，B分别为a1，a2，aN中最大的数和最小的数故选C.考点3算法框图的补充与完善具体解题方法有以下两种：一是先假定空白处填写的条件，再正面执行程序，来检验填写的条件是否正确；二是根据结果进行回溯，直至确定填写的条件是什么 (1)(2019全国卷)如图是求的算法框图，图中空白框中应填入()AABA2CADA1(2)(2017全国卷)如图所示的算法框图是为了求出满足3n2n1 000的最小偶数n，那么在和两个空白框中，可以分别填入()AA1 000和nn1 BA1 000和nn2CA1 000和nn1 DA1 000和nn2(1)A(2)D(1)执行第1次，A，k12，是，因为第一次应该计算，kk12，循环，执行第2次，k22，是，因为第二次应该计算，kk13，循环，执行第3次，k32，否，输出A，故循环体为A，故选A.秒杀速解：认真观察计算式子的结构特点，可知循环体为A.(2)因为题目要求的是“满足3n2n1 000的最小偶数n”，所以n的叠加值为2，所以内填入“nn2”由算法框图知，当内的条件不满足时，输出n，所以内填入“A1 000”故选D.确定控制循环变量的思路，结合初始条件和输出结果，分析控制循环的变量应满足的条件或累加、累乘的变量的表达式教师备选例题1如图是计算1的值的算法框图，则图中处应填写的语句分别是()Ann2，i16 Bnn2，i16Cnn1，i16 Dnn1，i16A式子1中所有项的分母构成首项为1，公差为2的等差数列由311(k1)2，得k16，即数列共有16项2如图1是某县参加2019年高考的学生身高条形统计图，从左到右的各条形表示的学生人数依次记为A1，A2，A10(如A2表示身高(单位：cm)在150,155)内的学生人数)如图2是统计图1中身高在一定范围内学生人数的一个算法框图现要统计身高在160180 cm(含160 cm，不含180 cm)的学生人数，则在流程图中的判断框内应填写()图1图2Ai6？Bi7？Ci8？Di9?C统计身高在160180 cm的学生人数，即求A4A5A6A7的值当4i7时，符合要求1.(2019开封一模)已知数列an中，a1，an11，利用如图算法框图计算该数列的项时，若输出的是2，则判断框内的条件不可能是()An2 012Bn2 015Cn2 017Dn2 018C通过分析，本算法框图为“当型”循环结构，判断框内为满足循环的条件，循环前，A，n1；第1次循环，A121，n112；第2次循环，A112，n213；第3次循环，A1，n314；所以，程序运行时计算A的值是以3为周期循环，当程序运行后输出A2时，n1能被3整除，此时不满足循环条件分析选项中的条件，满足题意的C.故选C.第1题图第2题图2(2019郑州二模)南宋数学家秦九韶在数书九章中提出的秦九韶算法至今仍是多项式求值比较先进的算法，已知f(