《2022届高三数学一轮复习（原卷版）第1节 算法与程序框图 教案.doc》由会员分享，可在线阅读，更多相关《2022届高三数学一轮复习（原卷版）第1节 算法与程序框图 教案.doc（13页珍藏版）》请在taowenge.com淘文阁网|工程机械CAD图纸|机械工程制图|CAD装配图下载|SolidWorks_CaTia_CAD_UG_PROE_设计图分享下载上搜索。
1、全国卷五年考情图解高考命题规律把握1.考查形式高考在本章一般命制12道小题或者1道解答题，分值占522分.2.考查内容(1)统计与统计案例的命题以一道小题或一道大题的形式考查，难度中等主要以生活中的实际问题为背景，考查随机抽样与样本估计总体、线性回归方程的求解与运用、独立性检验问题.(2)算法中的循环结构和条件结构是高考考查的热点，题型以选择题为主，属容易题.3.备考策略从2019年高考试题可以看出，统计与概率、随机变量及其分布的综合特点明显对回归分析的考查越来越注重，算法会逐步退出高考舞台.第一节算法与程序框图最新考纲1.了解算法的含义，了解算法的思想.2.理解程序框图的三种基本逻辑结构：顺
2、序、条件、循环.3.了解几种基本算法语句输入语句、输出语句、赋值语句、条件语句、循环语句的含义1常用程序框图及其功能2三种基本逻辑结构及相应语句名称示意图相应语句顺序结构输入语句：INPUT“提示内容”；变量输出语句：PRINT“提示内容”；表达式赋值语句：变量表达式条件结构IF条件THEN 语句体ENDIFIF条件THEN 语句体1ELSE 语句体2ENDIF循环结构直到型循环结构DO循环体LOOP UNTIL条件当型循环结构WHILE条件循环体WEND一、思考辨析(正确的打“”，错误的打“×”)(1)一个程序框一定包含顺序结构，但不一定包含条件结构和循环结构()(2)条件结构的出
3、口有两个，但在执行时，只有一个出口是有效的()(3)输入框只能紧接开始框，输出框只能紧接结束框()(4)在赋值语句中，xx1是错误的()答案(1)(2)(3)×(4)×二、教材改编1如图所示的程序框图的运行结果为()A2B2.5C3D3.5B因为a2，b4，所以输出S2.5.故选B.2执行如图所示的算法框图，若输出的S为4，则输入的x应为()A2 B16C2或8 D2或16D算法框图是求函数S 的函数值，S4时，x2或16.故选D.3阅读如图所示的程序框图，运行相应的程序，则输出S的值为()A10 B6C14 D18B由题意知：i2，S20218；i4，S18414；i8，
4、S1486，满足i5的条件，结束循环，输出S的值为6，故选B.4已知函数y|x3|，如图所示程序框图表示的是给定x值，求其相应函数值y的算法请将该程序框图补充完整其中处应填_，处应填_x3？yx3由y|x3|及程序框图知，处应填x3？，处应填yx3.考点1程序框图的执行问题解决“输入、输出型”问题的思路(1)要明确程序框图的顺序结构、条件结构和循环结构注意区分当型循环和直到型循环，循环结构中要正确控制循环次数，要注意各个框的顺序(2)要识别运行程序框图，理解框图所解决的实际问题(3)按照题目的要求完成解答并验证1.阅读如图所示的程序框图，若输入的a，b，c的值分别是21,32,75，则输出的a
5、，b，c分别是()A75,21,32B21,32,75C32,21,75 D75,32,21A当a21，b32，c75时，依次执行程序框图中的各个步骤：x21，a75，c32，b21，所以a，b，c的值依次为75,21,32.2(2019·全国卷)执行如图所示的程序框图，如果输入的为0.01，则输出s的值等于()A2 B2C2 D2C输入的为0.01，x1，s0，x0.01，不满足条件；s01，x0.01，不满足条件；s01，x0.007 812 5<0.01，满足条件，输出s122，故选C.3(2019·银川一模)执行如图所示的程序框图，若输出的结果为48，则输入k
6、的值可以为()A6 B10C8 D4C执行程序框图，可知：第一次循环：n134，S2×146；第二次循环：n437，S2×6719；第三次循环：n7310，S2×191048，要使得输出的结果为48，根据选项可知k8，故选C.4(2019·珠海二模)如图的程序框图的算法思路源于我国古代数学名著九章算术中的“更相减损术”执行该程序框图，若输入的a，b分别为176,320，则输出的a为()A16 B18C20 D15A由a176，b320，ab，且不满足a>b，则b320176144，由a>b，则a17614432，由a<b，则b14432
7、112，由a<b，则b1123280，由a<b，则b803248，由a<b，则b483216，由a>b，则a321616，由ab，退出循环，输出a16.故选A.(1)解决此类问题最常用的方法是列举法，即依次执行循环体中的每一步，直到程序终止(2)对于算法案例，可依据程序框图将抽象的数学问题转变为具体步骤化的逻辑思维问题考点2程序框图的功能识别辨析程序框图功能问题，可将程序执行几次，即可根据结果作出判断1.已知某算法的程序框图如图所示，则该算法的功能是()A求首项为1，公差为2的等差数列的前2 017项和B求首项为1，公差为2的等差数列的前2 018项和C求首项为1，公差
8、为4的等差数列的前1 009项和D求首项为1，公差为4的等差数列的前1 010项和C由程序框图可得S1594 033，故该算法的功能是求首项为1，公差为4的等差数列的前1 009项和故选C.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，得
9、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程序框图的补充与完善具体解题方法有以下两种：一是先假定空白处填写的条件，再正面执行程序，来检验填
10、写的条件是否正确；二是根据结果进行回溯，直至确定填写的条件是什么(1)(2019·全国卷)如图是求的程序框图，图中空白框中应填入()AA BA2CA DA1(2)(2017·全国卷)如图所示的程序框图是为了求出满足3n2n>1 000的最小偶数n，那么在和两个空白框中，可以分别填入()AA>1 000和nn1BA>1 000和nn2CA1 000和nn1 DA1 000和nn2(1)A(2)D(1)执行第1次，A，k12，是，因为第一次应该计算，kk12，循环，执行第2次，k22，是，因为第二次应该计算，kk13，循环，执行第3次，k32，否，输出A，故循
11、环体为A，故选A.秒杀速解：认真观察计算式子的结构特点，可知循环体为A.(2)因为题目要求的是“满足3n2n1 000的最小偶数n”，所以n的叠加值为2，所以内填入“nn2”由程序框图知，当内的条件不满足时，输出n，所以内填入“A1 000”故选D.确定控制循环变量的思路，结合初始条件和输出结果，分析控制循环的变量应满足的条件或累加、累乘的变量的表达式教师备选例题1如图是计算1的值的程序框图，则图中处应填写的语句分别是()Ann2，i>16 Bnn2，i16Cnn1，i>16 Dnn1，i16A式子1中所有项的分母构成首项为1，公差为2的等差数列由311(k1)×2，得k
12、16，即数列共有16项2如图1是某县参加2019年高考的学生身高条形统计图，从左到右的各条形表示的学生人数依次记为A1，A2，A10(如A2表示身高(单位：cm)在150,155)内的学生人数)如图2是统计图1中身高在一定范围内学生人数的一个程序框图现要统计身高在160180 cm(含160 cm，不含180 cm)的学生人数，则在流程图中的判断框内应填写()图1图2Ai<6？ Bi<7？Ci<8？ Di<9?C统计身高在160180 cm的学生人数，即求A4A5A6A7的值当4i7时，符合要求1.(2019·开封一模)已知数列an中，a1，an11，利用如图
13、程序框图计算该数列的项时，若输出的是2，则判断框内的条件不可能是()An2 012 Bn2 015Cn2 017 Dn2 018C通过分析，本程序框图为“当型”循环结构，判断框内为满足循环的条件，循环前，A，n1；第1次循环，A121，n112；第2次循环，A112，n213；第3次循环，A1，n314；所以，程序运行时计算A的值是以3为周期循环，当程序运行后输出A2时，n1能被3整除，此时不满足循环条件分析选项中的条件，满足题意的C.故选C.2(2019·郑州二模)南宋数学家秦九韶在数书九章中提出的秦九韶算法至今仍是多项式求值比较先进的算法，已知f(x)2 019x2 0182 018x2 0172x1，程序框图设计的是求f(x0)的值，在M处应填的执行语句是()An2 018i Bn2 019iCni1 Dni2B由已知中的程序框图可知：该程序框图的功能是利用循环结构计算并输出变量S的值，结合程序框图的功能可知： n的值为多项式的系数，为2 019,2 018,2 017，1，由程序框图可知，处理框处应该填入n2 019i.故选B.13