第九章第九章 算法初步、统计与统计案例算法初步、统计与统计案例 深研高考备考导航 为教师备课、授课提供丰富教学资源 五年考情 重点关注 综合近 5 年全国卷高考试题，我们发现高考命题在本章呈现以下规律： 1从考查题型看：一般有 1 个客观题，1 个解答题；从考查分值看，在 17 分左 右基础题主要考查对基础知识和基本方法的掌握，中档题主要考查数据的处理能力和综 合应用能力 2从考查知识点看：主要考查算法框图、简单随机抽样、用样本估计总体、变量间的 相关关系与统计案例突出对数形结合思想、转化与化归思想、分类讨论思想以及探究、 创新能力的考查 3从命题思路上看： (1)求算法框图的执行结果 (2)确定选择结构中的条件与循环结构中的循环变量，完善算法框图 (3)随机抽样中的系统抽样与分层抽样 (4)样本的平均数、频率、中位数、众数、方差；频率分布直方图、茎叶图；变量间的 相关关系中的线性回归分析及独立性检验的基本思想及其初步应用 导学心语 1深刻理解并掌握以下概念 算法中三种结构的功能，抽样方法的操作步骤，数字特征的含义及计算，频率分布直 方图和茎叶图的画法，回归分析中线性回归方程的含义及求法和独立性检验的基本思想 2突出重点、控制难度 本章命题背景新颖、重点内容突出：如算法框图的执行结果与条件判断、统计图表与 样本数字特征等，但题目难度不超过中等程度，复习时注意新材料、新背景的题目，重基 础，控制好难度 3注重交汇，突出统计思想 强化统计思想方法的应用，注重知识的交汇渗透，如算法框图与数列、统计与函数、 统计图表与概率复习时善于把握命题新动向，抓住命题的增长点，强化规范性训练，力 争不失分、得满分 第一节第一节 算法与算法框图算法与算法框图 考纲传真 1.了解算法的含义，了解算法的思想.2.理解算法框图的三种基本逻辑 结构：顺序、条件分支、循环.3.理解几种基本算法语句输入语句、输出语句、赋值语 句、条件语句、循环语句的含义.4.了解流程图、结构图及其在实际中的应用 1算法的含义 算法是解决某类问题的一系列步骤或程序，只要按照这些步骤执行，都能使问题得到 解决 2算法框图 在算法设计中，算法框图(也叫程序框图)可以准确、清晰、直观地表达解决问题的思 想和步骤，算法框图的三种基本结构：顺序结构、选择结构、循环结构 3三种基本逻辑结构 (1)顺序结构：按照步骤依次执行的一个算法，称为具有“顺序结构”的算法，或者称 为算法的顺序结构 其结构形式为 图 911 (2)选择结构：需要进行判断，判断的结果决定后面的步骤，像这样的结构通常称作选 择结构 其结构形式为 图 912 (3)循环结构：指从某处开始，按照一定条件反复执行某些步骤的情况反复执行的处 理步骤称为循环体 其基本模式为 图 913 4基本算法语句 任何一种程序设计语言中都包含五种基本的算法语句，它们分别是：输入语句、输出 语句、赋值语句、条件语句和循环语句 5赋值语句 (1)一般形式：变量表达式 (2)作用：将表达式所代表的值赋给变量 6条件语句 (2)If Then语句的一般格式是： 7循环语句 8流程图与结构图 (1)由一些图形符号和文字说明构成的图示称为流程图 (2)描述系统结构的图示称为结构图，一般由构成系统的若干要素和表达各要素之间关 系的连线(或方向箭头)构成 1(思考辨析)判断下列结论的正误(正确的打“” ，错误的打“”) (1)算法框图中的图形符号可以由个人来确定( ) (2)一个算法框图一定包含顺序结构，但不一定包含选择结构和循环结构( ) (3)选择结构的出口有两个，但在执行时，只有一个出口是有效的( ) (4)在算法语句中，XX1 是错误的( ) 答案 (1) (2) (3) (4) 2(教材改编)根据给出的算法框图，计算 f (1)f (2)( ) 图 914 A0 B1 C2 D4 A A f (1)4(1)4，f (2)224， f (1)f (2)440. 3(2017贵阳调研)执行如图 915 所示的算法框图，输出S的值为( ) 图 915 A B 3 2 3 2 C D 1 2 1 2 D D 按照算法框图依次循环运算，当k5 时，停止循环，当k5 时，Ssin . 5 6 1 2 4(2016全国卷)中国古代有计算多项式值的秦九韶算法，如图 916 是实现该算 法的算法框图执行该算法框图，若输入的x2，n2，依次输入的a为 2,2,5，则输出 的s( ) 图 916 A7 B12 C17 D34 C C 输入x2，n2.第一次，a2，s2，k1，不满足kn； 第二次，a2，s2226，k2，不满足kn； 第三次，a5，s62517，k3，满足kn，输出s17. 5执行算法框图 917，若输入的x的值为 1，则输出的y的值是_. 【导学号：66482430】 图 917 1313 当x1 时，12，则x112，当x2 时，不满足x2，则 y322113. 算法框图的基本结构 (1)(2017福州调研)阅读如图 918 所示的算法框图，运行相应的程序，若 输入x的值为 1，则输出y的值为( ) 图 918 A2 B7 C8 D128 (2)(2016北京高考)执行如图 919 所示的算法框图，输出的s值为( ) 图 919 A8 B9 C27 D36 (1 1)C C (2 2)B B (1)由算法框图知，yError! 输入x的值为 1，比 2 小， 执行的程序要实现的功能为 918，故输出y的值为 8. (2)k0，s0，满足k2；s0，k1，满足k2；s1，k2，满足k2； s1239，k3，不满足k2，输出s9. 规律方法 1.(1)利用选择结构解决算法问题时，要根据题目的要求引入一个或多个 判断框 (2)判断框内的条件不同，对应的下一图框中的内容和操作要相应地进行变化，故要逐 个分析判断框内的条件 2解决循环结构问题时，要弄清程序中的循环变量，并弄清循环变量和终止条件之间 的对应关系，避免出现循环次数与条件不对应的错误 变式训练 1 (1)根据如图 9110 所示算法框图，当输入x为 6 时，输出的y( ) 图 9110 A1 B2 C5 D10 (2)我国古代数学典籍九章算术 “盈不足”中有一道两鼠穿墙问题：“今有垣厚十 尺，两鼠对穿，初日各一尺，大鼠日自倍，小鼠日自半，问几何日相逢？”现用算法框图 描述，如图 9111 所示，则输出结果n( ) 【导学号：66482431】 图 9111 A4 B5 C2 D3 (1)D D (2 2)A A (1)当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 次循环， 1 2 9 2 1 4 35 4 a ，A8，S，n4，此时循环结束，则输出的n4，故选 A. 1 8 135 8 算法框图的识别与完善 角度 1 求算法框图执行的结果 (2016全国卷)执行下面的算法框图，如果输入的 x0，y1，n1，则输出x，y的值满足( ) 图 9112 Ay2x By3x Cy4x Dy5x C C 输入x0，y1，n1，运行第一次，x0，y1，不满足x2y236；运行第 二次，x ，y2，不满足x2y236；运行第三次，x ，y6，满足x2y236，输 1 2 3 2 出x ，y6.由于点在直线y4x上，故选 C. 3 2 ( 3 2，6) 角度 2 完善算法框图 执行如图 9113 所示的算法框图，若输出k的值为 8，则判断框内可填入 的条件是( ) 图 9113 As Bs 3 4 5 6 Cs Ds 11 12 25 24 C C 执行第 1 次循环，则k2，s ，满足条件 1 2 执行第 2 次循环，则k4，s ，满足条件 1 2 1 4 3 4 执行第 3 次循环，则k6，s ，满足条件执行第 4 次循环， 3 4 1 6 11 12 k8，s ，不满足条件，输出k8， 11 12 1 8 25 24 因此条件判断框应填s. 11 12 规律方法 1.(1)第 1 题的关键在于理解算法框图的功能；(2)第 2 题要明确何时进 入或退出循环体，以及累加变量的变化 2解答此类题目：(1)要明确算法框图的顺序结构、选择结构和循环结构；(2)理解算 法框图的功能；(3)要按框图中的条件运行程序，按照题目的要求完成解答. 基本算法语句 根据下面算法语句，当输入x为 60 时，输出y的值为( ) A25 B30 C31 D61 C C 由题知，算法语句是一个分段函数 yf (x)Error! yf (60)250.6(6050)31. 规律方法 1.本题主要考查条件语句，输入、输出语句与赋值语句，要注意赋值语 句一般格式中的“”不同于等式中的“” ，其实质是计算“”右边表达式的值，并将 该值赋给“”左边的变量 2解决此类问题关键要理解各语句的含义，以及基本算法语句与算法结构的对应关 系 变式训练 2 按照如下程序运行，则输出k的值是_ 3 3 第一次循环，x7，k1； 第二次循环，x15，k2； 第三次循环，x31，k3. 终止循环，输出k的值是 3. 思想与方法 1每个算法结构都含有顺序结构，循环结构中必定包含一个选择结构，用于确定何时 终止循环体，循环结构和选择结构都含有顺序结构 2在画算法框图时首先要进行结构的选择若所要解决的问题不需要分情况讨论，只 用顺序结构就能解决；若所要解决的问题要分若干种情况讨论时，就必须引入选择结构； 若所要解决的问题要进行许多重复的步骤，且这些步骤之间又有相同的规律时，就必须应 用循环结构 易错与防范 1赋值号左边只能是变量(不是表达式)，在一个赋值语句中只能给一个变量赋值 2注意选择结构与循环结构的联系： 循环结构有重复性，选择结构具有选择性没有重复性，并且循环结构中必定包含一个 选择结构，用于确定何时终止循环体