高考数学一轮复习第9章算法初步统计与统计案例第1节算法与程序框图教师用书文新人教A版.doc

《高考数学一轮复习第9章算法初步统计与统计案例第1节算法与程序框图教师用书文新人教A版.doc》由会员分享，可在线阅读，更多相关《高考数学一轮复习第9章算法初步统计与统计案例第1节算法与程序框图教师用书文新人教A版.doc（16页珍藏版）》请在得力文库 - 分享文档赚钱的网站上搜索。

1、1 / 16【2019【2019 最新最新】精选高考数学一轮复习第精选高考数学一轮复习第 9 9 章算法初步统计章算法初步统计与统计案例第与统计案例第 1 1 节算法与程序框图教师用书文新人教节算法与程序框图教师用书文新人教 A A 版版深研高考备考导航 为教师授课、学生学习提供丰富备考资源五年考情考点2016 年2015 年2014 年2013 年2012 年算法、程序框图、基本算法语句全国卷T10全国卷T9全国卷T8全国卷T9全国卷T8全国卷T9全国卷T8全国卷T7全国卷T7全国卷T6随机抽样全国卷T3用样本估计总体全国卷T19全国卷T18全国卷T4全国卷T18全国卷T18全国卷T19全国

2、卷T18全国卷T19全国卷T18变量间的相关关系与统计案例全国卷T18全国卷T19全国卷T3重点关注综合近 5 年全国卷高考试题，我们发现高考命题在本章呈现以下规律：1从考查题型看：一般有 1 个客观题，1 个解答题；从考查分值看，在 17 分左右基础题主要考查对基础知识和基本方法的掌握，2 / 16中档题主要考查数据的处理能力和综合应用能力2从考查知识点看：主要考查程序框图、简单随机抽样、用样本估计总体、变量间的相关关系与统计案例突出对数形结合思想、转化与化归思想、分类讨论思想以及探究、创新能力的考查3从命题思路上看：(1)求程序框图的执行结果(2)确定条件结构中的条件与循环结构中的控制变量

3、，完善程序框图(3)随机抽样中的系统抽样与分层抽样(4)样本的平均数、频率、中位数、众数、方差；频率分布直方图、茎叶图；变量间的相关关系中的线性回归分析及独立性检验的基本思想及其初步应用导学心语1深刻理解并掌握以下概念算法中三种结构的功能，抽样方法的操作步骤，数字特征的含义及计算，频率分布直方图和茎叶图的画法，回归分析中线性回归方程的含义及求法和独立性检验的基本思想2突出重点、控制难度本章命题背景新颖、重点内容突出：如程序框图的执行结果与条件判断、统计图表与样本数字特征等，但题目难度不超过中等程度，复习时注意新材料、新背景的题目，重基础，控制好难度3注重交汇，突出统计思想强化统计思想方法的应用

4、，注重知识的交汇渗透，如程序框图与数列、统计与函数、统计图表与概率复习时善于把握命题新动向，抓住命题的增长点，强化规范性训练，力争不失分、得满分3 / 16第一节第一节 算法与程序框图算法与程序框图考纲传真 1.了解算法的含义，了解算法的思想.2.理解程序框图的三种基本逻辑结构：顺序、条件分支、循环.3.了解几种基本算法语句输入语句、输出语句、赋值语句、条件语句、循环语句的含义.4.了解流程图、结构图及其在实际中的应用1算法(1)算法通常是指按照一定规则解决某一类问题的明确和有限的步骤(2)应用：算法通常可以编成计算机程序，让计算机执行并解决问题2程序框图定义：程序框图又称流程图，是一种用程序

5、框、流程线及文字说明来表示算法的图形3三种基本逻辑结构名称内容 顺序结构条件结构循环结构定义由若干个依次执行的步骤组成，这是任何一个算法都离不开的基本结构算法的流程根据给定的条件是否成立有不同的流向，条件结构就是处理这种过程的结构从某处开始，按照一定的条件反复执行某些步骤的结构，反复执行的步骤称为循环体4 / 16程序框图4.算法语句(1)输入语句、输出语句、赋值语句的格式与功能语句一般格式功能输入语句INPUT“提示内容” ；变量输入信息输出语句PRINT“提示内容” ；表达式输出常量、变量的值和系统信息赋值语句变量表达式将表达式所代表的值赋给变量(2)条件语句的格式IFTHEN 格式IFT

6、HENELSE 格式(3)循环语句的格式WHILE 语句UNTIL 语句WHILE条件 循环体 WEND5流程图与结构图(1)由一些图形符号和文字说明构成的图示称为流程图(2)描述系统结构的图示称为结构图，一般由构成系统的若干要素和表达各要素之间关系的连线(或方向箭头)构成1(思考辨析)判断下列结论的正误(正确的打“” ，错误的打“”)5 / 16(1)程序框图中的图形符号可以由个人来确定( )(2)一个程序框图一定包含顺序结构，但不一定包含条件结构和循环结构( )(3)“当型”循环与“直到型”循环退出循环的条件不同( )(4)在算法语句中，XX1 是错误的( )答案 (1) (2) (3)

7、(4)2(教材改编)根据给出的程序框图，计算 f(1)f(2)( )图 911A0 B1C2D4A A f(f(1)1)4(4(1)1)4 4，f(2)f(2)22224 4，f(1)f(2)440.3(2017贵阳调研)执行如图 912 所示的程序框图，输出 S的值为( )图 912AB.32CD.1 2D D 按照程序框图依次循环运算，当按照程序框图依次循环运算，当 k k5 5 时，停止循环，当时，停止循环，当k k5 5 时，时，S Ssinsin.4(2016全国卷)中国古代有计算多项式值的秦九韶算法，如图 913 是实现该算法的程序框图执行该程序框图，若输入的x2，n2，依次输入的

8、 a 为 2,2,5，则输出的 s( )图 913A7B12C17D346 / 16C C 输入输入 x x2 2，n n2.2.第一次，第一次，a a2 2，s s2 2，k k1 1，不满足，不满足knkn；第二次，a2，s2226，k2，不满足 kn；第三次，a5，s62517，k3，满足 kn，输出 s17.5执行下边的程序框图，若输入的 x 的值为 1，则输出的 y 的值是_图 9141313 当当 x x1 1 时，时，1 12 2，则，则 x x1 11 12 2，当，当 x x2 2 时，不满足时，不满足x x2 2，则，则 y y3223221 113.13.程序框图的基本结

9、构(1)(2017福州调研)阅读如图 915 所示的程序框图，运行相应的程序，若输入 x 的值为 1，则输出 y 的值为( )图 915A2 B7 C8 D128(2)(2016北京高考)执行如图 916 所示的程序框图，输出的s 值为( )图 916A8 B9 C27 D36(1)C (2)B (1)由程序框图知，yError!输入 x 的值为 1，比 2 小，执行的程序要实现的功能为 918，故输出 y 的值为 8.(2)k0，s0，满足 k2；s0，k1，满足k2；s1，k2，满足 k2；s1239，k3，不满足 k2，输出 s9.规律方法 1.对条件结构，无论判断框中的条件是否成立，7

10、 / 16都只能执行两个分支中的一个，不能同时执行两个分支2利用循环结构表示算法，第一要确定是利用当型循环还是直到型循环结构；第二要准确表示累计变量；第三要注意从哪一步开始循环弄清进入或终止的循环条件、循环次数是做题的关键变式训练 1 (1)根据如图 917 所示程序框图，当输入 x 为6 时，输出的 y( )图 917A1B2 C5D10(2)我国古代数学典籍九章算术 “盈不足”中有一道两鼠穿墙问题：“今有垣厚十尺，两鼠对穿，初日各一尺，大鼠日自倍，小鼠日自半，问几何日相逢？”现用程序框图描述，如图 918 所示，则输出结果 n( )图 918A4 B5 C2 D3(1)D (2)A (1)

11、当 x6 时，x633，此时 x30；当 x3 时，x330，此时 x00；当 x0 时，x033，此时 x30，则 y(3)2110.(2)该程序框图运行 4 次，第 1 次循环，a1，A1，S2，n1；第 2 次循环，a，A2，S，n2；第 3 次循环，a，A4，S，n3；第 4 次循环，a，A8，S，n4，此时循环结束，则输出的 n4，故选 A.程序框图的识别与完善角度 1 求程序框图执行的结果8 / 16(2016全国卷)执行下面的程序框图，如果输入的x0，y1，n1，则输出 x，y 的值满足( )图 919Ay2xBy3xCy4xDy5xC C 输入输入 x x0 0，y y1 1，

12、n n1 1，运行第一次，运行第一次，x x0 0，y y1 1，不满，不满足足 x2x2y236y236；运行第二次，；运行第二次，x x，y y2 2，不满足，不满足 x2x2y236y236；运；运行第三次，行第三次，x x，y y6 6，满足，满足 x2x2y236y236，输出，输出 x x，y y6.6.由于点由于点在直线在直线 y y4x4x 上，故选上，故选 C.C.角度 2 完善程序框图执行如图 9110 所示的程序框图，若输出 k 的值为 8，则判断框内可填入的条件是( )【导学号：31222354】图 9110As？ Bs？ Cs？ Ds？C C 执行第执行第 1 1 次

13、循环，则次循环，则 k k2 2，s s，满足条件，满足条件执行第 2 次循环，则 k4，s，满足条件执行第 3 次循环，则 k6，s，满足条件执行第 4 次循环，k8，s，不满足条件，输出 k8，因此条件判断框应填 s？.规律方法 1.(1)第 1 题的关键在于理解程序框图的功能；(2)第2 题要明确何时进入或退出循环体，以及累加变量的变化2解答此类题目：(1)要明确程序框图的顺序结构、条件结构和循环结构；(2)理解程序框图的功能；(3)要按框图中的条件运行9 / 16程序，按照题目的要求完成解答.基本算法语句根据下面算法语句，当输入 x 为 60 时，输出 y 的值为( )A25 B30

14、C31 D61C C 由题知，算法语句是一个分段函数由题知，算法语句是一个分段函数yf(x)Error!yf(60)250.6(6050)31.规律方法 1.本题主要考查条件语句，输入、输出语句与赋值语句，要注意赋值语句一般格式中的“”不同于等式中的“” ，其实质是计算“”右边表达式的值，并将该值赋给“”左边的变量2解决此类问题关键要理解各语句的含义，以及基本算法语句与算法结构的对应关系变式训练 2 按照如下程序运行，则输出 k 的值是_3 3 第一次循环，第一次循环，x x7 7，k k1 1；第二次循环，x15，k2；第三次循环，x31，k3.终止循环，输出 k 的值是 3.思想与方法1每

15、个算法结构都含有顺序结构，循环结构中必定包含一个条件结构，用于确定何时终止循环体，循环结构和条件结构都含有顺序结构2利用循环结构表示算法，要明确是利用当型循环结构，还是直到型循环结构要注意：(1)选择好累计变量；(2)弄清在哪一步开始循环，满足什么条件不再执行循环体10 / 16易错与防范1赋值号左边只能是变量(不是表达式)，在一个赋值语句中只能给一个变量赋值2注意条件结构与循环结构的联系：循环结构有重复性，条件结构具有选择性没有重复性，并且循环结构中必定包含一个条件结构，用于确定何时终止循环体3当型循环与直到型循环的区别：直到型循环是“先循环，后判断，条件满足时终止循环” ；而当型循环则是“

16、先判断，后循环，条件满足时执行循环” 两者的判断框内的条件表述在解决同一问题时是不同的，它们恰好相反课时分层训练课时分层训练( (五十四五十四) ) 算法与程序框图算法与程序框图A 组 基础达标(建议用时：30 分钟)一、选择题1执行如图 9111 所示的程序框图，若输入的实数 x4，则输出结果为( )图 9111A4 B3 C2 D.1 4C C 依题意，输出的依题意，输出的 y ylog24log242.2.2(2017天津河区调研)阅读程序框图 9112，运行相应的程序，则输出 S 的值为( )图 9112A10B6 11 / 16C14D18B B 程序框图为直到型循环结构，初始值程序

17、框图为直到型循环结构，初始值 S S2020，i i1.1.执行一次循环，i2，S20218；执行两次循环，i224，S18414；执行三次循环，i248，S1486 满足 i5，终止循环，输出 S6.3(2016四川高考)秦九韶是我国南宋时期的数学家，普州(现四川省县)人，他在所著的数书九章中提出的多项式求值的秦九韶算法，至今仍是比较先进的算法如图 9113 所示的程序框图给出了利用秦九韶算法求某多项式值的一个实例，若输入n，x 的值分别为 3,2，则输出 v 的值为( )图 9113A35B20 C18D9C C 由程序框图知，初始值：由程序框图知，初始值：n n3 3，x x2 2，v

18、v1 1，i i2 2，第一次：v4，i1；第二次：v9，i0；第三次：v18，i1.i13，S8 满足 S6，则S862，n213；n3 不满足 n3，S2 不满足 S6，则S2S224，n314；n4 满足 n3，输出 S4.故选 B.6(2015全国卷)下边程序框图的算法思路源于我国古代数学名著九章算术中的“更相减损术” 执行该程序框图，若输入的 a，b 分别为 14,18，则输出的 a( )图 9116A0B2C4D14B B aa1414，b b18.18.第一次循环：1418 且 144，a14410；第三次循环：104 且 104，a1046；第四次循环：64 且 64，a642

19、；第五次循环：24 且 216，退出循环，输出 n4.故选 B.2(2017长沙一中质检)如图 9121 所示的程序框图，如果输入 n3，则输出的 S( )图 9121A.B.3 7C.D.4 9B B 第一次循环：第一次循环：S S，i i2 2；第二次循环：S，i3；第三次循环：S，i4，满足循环条件，结束循环故输出 S1 5 7，故选 B.3执行如图 9122 所示的程序框图，若输入的 x 的值为 1，则输出的 n 的值为_图 91223 3 按照程序框图逐一执行按照程序框图逐一执行由 x24x30，解得 1x3.当 x1 时，满足 1x3，所以 x112，n011；当 x2 时，满足 1x3，所以 x213，n112；当 x3 时，满足 1x3，所以 x314，n213；当 x4 时，不满足 1x3，所以输出 n3.4关于函数 f(x)的程序框图如图 9123 所示，现输入区间a，b，则输出的区间是_16 / 16图 91230,1 由程序框图的第一个判断条件为 f(x)0，当 f(x)cos x，x1,1时满足然后进入第二个判断框，需要解不等式f(x)sin x0，即 0x1.故输出区间为0,1