1、第九章 算法初步、统计与统计案例近三年广东高考中对本章考点考查的情况年份题号赋分所考查的知识点2011135用线性回归分析的方法预测预报变量的值1713分层抽样,求概率、离散型随机变量分布列、均值2012135程序框图,输出结果1713频率分布直方图、数学期望2013115程序框图,输出结果1712茎叶图、求平均值、概率本章内容主要包括:算法的概念、程序框图的理解与应用、抽样方法、用样本估计总体、回归分析、统计案例与独立性检验1近几年的高考试卷中,算法是必考的内容,主要以程序框图的形式出现,而程序框图主要考查条件结构和循环结构要求学生能读懂程序框图及框图符号的含义,明白执行框图输出结果是什么,
2、会用程序框图表示算法考查多是基础题,难度不大,预计高考会继续在选择或填空题中考查程序框图的输出结果、判断条件和程序功能2对于统计与统计案例,了解三种抽样方法,重点关注分层抽样;会用频率分布直方图和茎叶图对样本数据进行分析,从而估计总体的数字特征;会求线性回归方程,会用22列联表进行独立性检验该内容高考要求较低,预计高考仍会以选择题或填空题的方式进行考查,难度较低,也可能在综合解答题中作为试题的一小部分进行考查,重点考查统计的基本方法以及在实际问题中的应用1对算法初步的复习建议:由于试题主要考查程序框图和基本算法语句,复习该部分时要抓住如下要点:一是程序框图的三种基本逻辑结构,弄清三种基本逻辑结
3、构的功能和使用方法,结合具体题目掌握好一些常见计算问题的程序框图题,如数列求和,累加、累乘等程序框图;二是理解基本算法语句,搞清楚条件语句与条件结构的对应关系,循环语句与循环结构的对应关系等2对统计与统计案例的复习建议:(1)合理选用三种抽样方法,在三种抽样中,简单随机抽样是最简单、最基本的抽样方法,其他两种抽样方法是建立在它的基础上的,三种抽样方法的共同点:它们都是等概率抽样,体现了抽样的公平性;三种抽样方法各有其特点和适用范围,在抽样实践中要根据具体情况选用相应的抽样方法(2)正确运用频率分布条形图和直方图,由于总体分布通常不易知道,我们往往用样本的频率分布去估计总体分布,一般地,样本容量
4、越大,估计越精确要求会作、会用频率分布条形图和直方图(3)掌握分析两个变量相关关系的常用方法,一是利用散点图进行判断:把样本数据表示的点在平面直角坐标系中作出,从而得到散点图,如果这些点大致分布在通过散点图中心的一条直线附近,那么就说这两个变量之间具有线性相关关系;二是利用相关系数r进行判断:|r|1而且|r|越接近于1,相关程度越大;|r|越接近于0,相关程度越小(4)掌握独立性检验的一般步骤:根据样本数据制成22列联表根据公式K2,计算K2的值比较K2与临界值的大小关系作统计推断第一节算法的概念与程序框图第九章算法初步、统计与统计案1.了解算法的含义,了解算法的思想.2.理解程序框图的三种
5、基本逻辑结构:顺序、条件分支、循环.知识梳理一、算法的含义现代意义上的算法是可以用计算机来解决的某一类问题的程序或步骤,程序和步骤必须是明确和有效的,且能在有限步完成广义的算法是指做某一件事的步骤或程序二、算法特点具有概括性、确切性、有限性、不唯一性、普遍性具体地说,概括性是指能解决一类问题;确切性是指每一步操作的内容和顺序必须是明确的;有限性是指必须在有限步内结束并返回一个结果;不唯一性是指一个问题可以有多个算法,算法有优劣之分;普遍性是指很多具体的问题,都可以设计合理的算法去解决三、程序框图程序框图又称流程图,是一种用确定的图形、指向线及文字说明来准确、直观地表示算法的图形基本的程序框和它
6、们各自表示的功能:程序框名称功能终端框(起止框)表示一个算法的起始和结束输入、输出框表示一个算法输入和输出的信息处理框(执行框)赋值、计算判断框判断一个条件是否成立流程线连接程序框判断某一条件是否成立,成立时在出口处标明“是”或“Y”;不成立时标明“否”或“N” 四、算法的三种基本逻辑结构和框图表示顺序结构条件结构循环结构程序框图结构说明按照语句的先后顺序,从上而下依次执行这些语句不具备控制流程的作用是任何一个算法都离不开的基本结构根据某种条件是否满足来选择程序的走向当条件满足时,运行“是”的分支,不满足时,运行“否”的分支从某处开始,按照一定的条件,反复执行某一处理步骤的情况用来处理一些反复
7、进行操作的问题五、循环语句的两种类型:当型和直到型当型循环语句先对条件判断,根据结果决定是否执行循环体;直到型循环语句先执行一次循环体,再对一些条件进行判断,决定是否继续执行循环体两种循环语句的语句结构及框图如下:说明:“循环体”是由语句组成的程序段,能够完成一项工作注意两种循环语句的区别及循环内部改变循环的条件基础自测1某程序框图如下图所示,现输入如下四个函数,则可以输出的函数是()Af(x)x2 Bf(x)Cf(x)ex Df(x)sin x解析:由程序框图可知输出的函数为奇函数且有零点,只有f(x)sin x满足答案:D2(2013肇庆一模)某程序框图如图所示,则输出的结果S()A26
8、B57 C120 D247解析:程序在运行过程中各变量的值如下表示:是否继续循环k S循环前 / 1 1第一次是 2 4第二次是 3 11第三次是 4 26第四次是 5 57第五次否故选B.答案:B3(2013湖南卷)执行如图所示的程序框图,如果输入a1,b2,则输出的a的值为_解析:程序运行过程如下:第一步:a123;第二步:a325;第三步:a527;第四步:a729.此时98,结束循环,所以输出的a值为9.答案:9 4.按下图所示的程序框图运算,若输入x8,则输出k_;若输出k2,则输入x的取值范围是_答案:41(2013辽宁卷)执行如图所示的程序框图,若输入n10,则输出S()A. B
9、. C. D.解析:执行第一次循环: S,i4;执行第二次循环:S,i6;执行第三次循环:S,i8;执行第四次循环:S,i10;执行第五次循环:S,i12,此时in不成立,退出循环,输出S.答案:A2(2013山东卷)执行下面的程序框图,若输入的的值为0.25,则输出的n的值为_解析:第一次循环:F13,F02,n2;第二次循环:F15,F03,n3. 此时0.20.25,所以输出的n的值为3.答案:31(2013茂名一模)某程序框图如图所示,该程序运行后,输出的x值为31,则a等于()A0 B1 C2 D3解析:程序在运行过程中各变量的值如下表示: n x 是否继续循环第一圈 2 2a1是第二圈 3 4 a 21 是第三圈 4 8 a 421 否则输出的结果为8 a 42131,所以a 3.故选D.答案:D2(2013徐州一模)如图是一个算法的流程图,若输入n的值是10,则输出S的值是_解析:根据流程图所示的顺序可知:该程序的作用是输出满足条件n2时,S10982的值因为S1098254,故输出54.答案:54