- 2021-06-19 发布 |
- 37.5 KB |
- 56页
申明敬告: 本站不保证该用户上传的文档完整性,不预览、不比对内容而直接下载产生的反悔问题本站不予受理。
文档介绍
高三数学总复习练习第十章 算法初步、统计、统计案例
第十章 算法初步、统计、统计案例 第一节算法初步 基础盘查 算法及程序框图 (一)循纲忆知 1.了解算法的含义,了解算法的思想. 2.理解程序框图的三种基本逻辑结构:顺序、条件分支、循环. (二)小题查验 1.判断正误 (1)任何算法必有条件结构( ) (2)算法可以无限操作下去( ) (3)▱是赋值框,有计算功能( ) 答案:(1)× (2)× (3)× 2.(人教A版教材例题改编)已知程序框图如图所示,则输出的结果是________. 答案:5 050 3.某程序框图如图所示,该程序运行后输出的k的值是____________. 解析:运行框图:第一步:S=1,k=1; 第二步:S=3,k=2; 第三步:S=11,k=3; 第四步:S=11+211>100,k=4.故输出的k=4. 答案:4 4.(2015·广州模拟)执行如图的程序框图,如果输入的N的值是6,那么输出的p的值是________. 解析:由程序框图可得p=1×3×5×7=105. 答案:105 |(基础送分型考点——自主练透) [必备知识] 程序框图的三种基本结构 (1)顺序结构 顺序结构是最简单的算法结构,语句与语句之间、框与框之间是按从上到下顺序进行的.程序框图中一定包含顺序结构. (2)条件结构 当需要对研究对象进行逻辑判断时,要使用条件结构,它是根据指定条件选择执行不同指令的控制结构. (3)循环结构 两种循环结构的特点 直到型循环结构:在执行了一次循环体后,对条件进行判断,如果条件不满足,就继续执行循环体,直到条件满足时终止循环. 当型循环结构:在每次执行循环体前,对条件进行判断,当条件满足时,执行循环体,否则终止循环. [题组练透] 1.(2015·威海一模)根据给出的程序框图,计算f(-1)+f(2)=( ) A.0 B.1 C.2 D.4 解析:选A 输入-1,满足x≤0,所以f(-1)=4×(-1)=-4; 输入2,不满足x≤0,所以f(2)=22=4, 即f(-1)+f(2)=0.故选A. 2.(2014·新课标全国卷Ⅱ)执行如图的程序框图,如果输入的x,t均为2,则输出的S=( ) A.4 B.5 C.6 D.7 解析:选D 在循环体部分的运算为:第一步,M=2,S=5,k=2;第二步,M=2,S=7,k=3.故输出结果为7. 3.(2014·重庆高考)执行如图所示的程序框图,若输出k的值为6,则判断框内可填入的条件是( ) A.s> B.s> C.s> D.s> 解析:选C 当输出k的值为6时,s=1×××=,结合题中的程序框图知,选C. [类题通法] 1.解决程序框图问题要注意几个常用变量: (1)计数变量:用来记录某个事件发生的次数,如i=i+1. (2)累加变量:用来计算数据之和,如S=S+i. (3)累乘变量:用来计算数据之积,如p=p×i. 2.处理循环结构的框图问题,关键是理解并认清终止循环结构的条件及循环次数. |(常考常新型考点——多角探明) [多角探明] 算法是高考热点内容之一,算法的交汇性问题是新课标高考的一大亮点,归纳起来常见的命题角度有: (1)与统计的交汇问题; (2)与函数的交汇问题; (3)与线性规划的交汇问题; (4)与数列求和的交汇问题. 角度一:与统计的交汇问题 1.某班有24名男生和26名女生,数据a1,a2,…,a50是该班50名学生在一次数学学业水平模拟考试中的成绩(成绩不为0),如图所示的程序用来同时统计全班成绩的平均分:A,男生平均分:M,女生平均分:W.为了便于区别性别,输入时,男生的成绩用正数,女生的成绩用其成绩的相反数,那么在图中空白的判断框和处理框中,应分别填入( ) A.T>0?,A= B.T<0?,A= C.T<0?,A= D.T>0?,A= 解析:选D 依题意得,全班成绩的平均数应等于班级中所有的学生的成绩总和除以总人数,注意到当T>0时,输入的是某男生的成绩;当T<0时,输入的是某女生的成绩的相反数.结合题意得,选D. 角度二:与函数的交汇问题 2.(2014·湖南高考)执行如图所示的程序框图,如果输入的t∈[-2,2],则输出的S属于( ) A.[-6,-2] B.[-5,-1] C.[-4,5] D.[-3,6] 解析:选D 由程序框图可知S是分段函数,且S=其值域为(-2,6]∪[-3,-1]=[-3,6],故选D. 角度三:与线性规划的交汇问题 3.(2014·四川高考)执行如图所示的程序框图,如果输入的x,y∈R,那么输出的S的最大值为( ) A.0 B.1 C.2 D.3 解析:选C 当时,由线性规划的图解法知,目标函数S=2x+y的最大值为2,否则,S的值为1.所以输出的S的最大值为2. 角度四:与数列求和的交汇问题 4.(2015·湘潭模拟)执行如图所示的程序框图,则输出的结果是________. 解析:共循环2 014次,由裂项求和得S=++…++=++…++=1-=. 答案: [类题通法] 解决算法的交汇性问题的方法 (1)读懂程序框图,明确交汇知识; (2)根据给出问题与程序框图处理问题; (3)注意框图中结构的判断. |(重点保分型考点——师生共研) [必备知识] 1.条件语句的格式及框图 (1)IF-THEN格式: (2)IF-THEN-ELSE格式: 2.循环语句的格式及框图 (1)UNTIL语句: (2)WHILE语句: [典题例析] 1.(2015·湖北八市联考)按照如图程序运行,则输出K的值是________. X=3 K=0 DO X=2*X+1 K=K+1 LOOP UNTIL X>16 PRINT K END 解析:第一次循环,X=7,K=1; 第二次循环,X=15,K=2; 第三次循环,X=31,K=3; 终止循环,输出K的值是3. 答案:3 2.(2015·西安模拟)如图所示的程序中,输出的S的值为________. a=3 b=5 c=6 a=b b=c S=a+b+c PRINT S END 解析:根据多次赋值的意义,有a=5,b=6=c,∴S=5+6+6=17. 答案:17 [类题通法] 1.输入语句、输出语句和赋值语句基本对应于算法的顺序结构. 2.在循环语句中也可以嵌套条件语句,甚至是循环语句,此时需要注意嵌套格式,这些语句需要保证算法的完整性,否则就会造成程序无法执行. [演练冲关] (2015·南京三模)执行下边的程序,输出的结果是________. 解析:根据循环结构可得:第一次:S=1×3=3,i=3+2=5,由3≤200,则循环; 第二次:S=3×5=15,i=5+2=7,由15≤200,则循环; 第三次:S=15×7=105,i=7+2=9,由105≤200,则循环; 第四次:S=105×9=945,i=9+2=11,由945>200,则循环结束,故此时i=11. 答案:11 一、选择题 1.阅读右图所示的程序框图,运行相应的程序,输出S的值为( ) A.15 B.105 C.245 D.945 解析:选B 逐次计算的结果是T=3,S=3,i=2;T=5,S=15,i=3;T=7,S=105,i=4,此时输出的结果为S=105.选B. 2.执行如图所示的程序框图,如果输入的t∈[-1,3],则输出的s属于( ) A.[-3,4] B.[-5,2] C.[-4,3] D.[-2,5] 解析:选A 当-1≤t<1时,s=3t,则s∈[-3,3).当1≤t≤3时,s=4t-t2.函数在[1,2]上单调递增,在[2,3]上单调递减.∴s∈[3,4]. 综上知s∈[-3,4].故选A. 3.(2014·陕西高考)根据如图所示的框图,对大于2的整数N,输出的数列的通项公式是( ) A.an=2n B.an=2(n-1) C.an=2n D.an=2n-1 解析:选C 由程序框图可知:a1=2×1=2,a2=2×2=4,a3=2×4=8,a4=2×8=16,归纳可得:an=2n,故选C. 4.(2014·江西高考)阅读如下程序框图,运行相应的程序,则程序运行后输出的结果为( ) A.7 B.9 C.10 D.11 解析:选B i=1,S=0,第一次循环:S=0+lg=-lg 3>-1;第二次循环:i=3,S=lg+lg=lg=-lg 5>-1;第三次循环:i=5,S=lg+lg=lg=-lg 7>-1;第四次循环:i=7,S =lg+lg=lg=-lg 9>-1;第五次循环:i=9,S=lg+lg=lg=-lg 11<-1.故输出i=9. 5.(2015·北京西城一模)执行如图所示的程序框图,如果输入a=2,b=2,那么输出的a值为( ) A.4 B.16 C.256 D.log316 解析:选C log32>4不成立, 执行第一次循环,a=22=4; log34>4不成立,执行第二次循环,a=42=16; log316>4=log334=log381不成立, 执行第三次循环,a=162=256; log3256>4=log381成立,跳出循环体,输出a的值为256,故选C. 6.(2014·安徽高考)如图所示,程序框图(算法流程图)的输出结果是( ) A.34 B.55 C.78 D.89 解析:选B 由题中程序框图(算法流程图)知:x=1,y=1,z=2;x=1,y=2,z=3;x=2,y=3,z=5;x=3,y=5,z=8;x=5,y=8,z=13;x=8,y=13,z=21;x=13,y=21,z=34;x=21,y=34,z=55>50,跳出循环.故输出结果是55. 7.(2015·辽宁五校联考)某程序框图如图所示,若该程序运行后输出k的值是6,则满足条件的整数S0的个数有( ) A.31 B.32 C.63 D.64 解析:选B 输出k的值为6说明最后一次参与运算的k=5,所以S=S0-20-21-22-23-24-25=S0-63,上一个循环S=S0-20-21-22-23-24=S0-31,所以31<S0≤63,总共32个满足条件的S0. 8.(2015·石家庄模拟)某程序框图如图所示,若输出的S=120,则判断框内为( ) A.k>4? B.k>5? C.k>6? D.k>7? 解析:选B 依题意,进行第一次循环时,k=1+1=2,S=2×1+2=4;进行第二次循环时,k=2+1=3,S=2×4+3=11;进行第三次循环时,k=3+1=4,S=2×11+4=26;进行第四次循环时,k=4+1=5,S=2×26+5=57;进行第五次循环时,k=5+1=6,S=2×57+6=120,此时结束循环,因此判断框内应为“k>5?”,选B. 二、填空题 9.(2015·南京模拟)根据如图所示的伪代码,最后输出的S的值为________. 解析:解析:这是一个1+2+3+…+10的求和,所以输出的S的值为55. 答案:55 10.关于函数f(x)=的程序框图如图所示,现输入区间[a,b],则输出的区间是________. 解析:由程序框图的第一个判断条件为f(x)>0,当f(x)=cos x,x∈[-1,1]时满足.然后进入第二个判断框,需要解不等式f′(x)=-sin x≤0,即0≤x≤1.故输出区间为[0,1]. 答案:[0,1] 11.(2014·江苏高考改编)如图是一个程序框图,则输出的n的值是________. 解析:该程序框图共运行5次,各次2n的值分别是2,4,8,16,32,所以输出的n的值是5. 答案:5 12.(2014·湖北高考)设a是一个各位数字都不是0且没有重复数字的三位数,将组成a的3个数字按从小到大排成的三位数记为I(a),按从大到小排成的三位数记为D(a)(例如a=815,则I(a)=158,D(a)=851).阅读如图所示的程序框图,运行相应的程序,任意输入一个a,输出的结果b=________. 解析:当a=123时,b=321-123=198≠123; 当a=198时,b=981-189=792≠198; 当a=792时,b=972-279=693≠792; 当a=693时,b=963-369=594≠693; 当a=594时,b=954-459=495≠594; 当a=495时,b=954-459=495=a,终止循环,输出b=495. 答案:495 第二节随机抽样 基础盘查一 简单随机抽样 (一)循纲忆知 1.理解随机抽样的必要性和重要性. 2.会用简单随机抽样方法从总体中抽取样本(抽签法、随机数表法). (二)小题查验 1.判断正误 (1)在简单随机抽样中,某一个个体被抽到的可能性与第几次抽取有关,第一次抽到的可能性最大( ) (2)从100件玩具中随机拿出一件,放回后再拿出一件,连续拿5次,是简单随机抽样( ) 答案:(1)× (2)× 2.(2015·广东七校联考)假设要考察某公司生产的500克袋装牛奶的三聚氰胺是否超标,现从800袋牛奶中抽取60袋进行检验,利用随机数表抽取样本时,先将800袋牛奶按000,001,…,799进行编号,如果从随机数表第7行第8列的数开始向右读,则得到的第4个样本个体的编号是________.(下面摘取了随机数表第7行至第9行) 解析:由随机数表,可以看出前4个样本的个体的编号是331,572,455,068.于是,第4个样本个体的编号是068. 答案:068 基础盘查二 系统抽样 (一)循纲忆知 了解系统抽样方法(编号、分组抽取). (二)小题查验 1.判断正误 (1)系统抽样适用于元素个数较多且分布均衡的总体( ) (2)要从1 002个学生中用系统抽样的方法选取一个容量为20的样本,需要剔除2个学生,这样对被剔除者不公平( ) 答案:(1)√ (2)× 2.(人教B版教材习题改编)某工厂平均每天生产某种机器零件大约10 000件,要求产品检验员每天抽取50件零件,检查其质量状况,采用系统抽样方法抽取,若抽取的第一组中的号码为0010,则第三组抽取的号码为________. 答案:0410 3.用系统抽样法(按等距离的规则)要从160名学生中抽取容量为20的样本,将160名学生从1~160编号.按编号顺序平均分成20组(1~8号,9~16号,…,153~160号),若第16组应抽出的号码为125,则第一组中按此抽签方法确定的号码是________. 答案:5 基础盘查三 分层抽样 (一)循纲忆知 了解分层抽样的方法(计算抽样比、分层抽取样本). (二)小题查验 1.判断正误 (1)分层抽样中,每个个体被抽到的可能性与层数及分层有关( ) (2)分层抽样时,为了保证每个个体等可能入样,所有层中每个个体被抽到的可能性相同( ) 答案:(1)× (2)√ 2.(人教B版教材例题改编)某校高中生有900名,其中高一有400名,高二有300名,高三有200名,打算抽取容量为45的一个样本,则高三学生应抽取________人. 答案:10 3.某单位有职工480人,其中青年职工210人,中年职工150人,老年职工120人.为了解该单位职工的健康情况,用分层抽样的方法从中抽取样本,若样本中的青年职工为7人,则样本容量为________. 解析:设样本容量为n,则=,解得n=16. 答案:16 |(基础送分型考点——自主练透) [必备知识] (1)抽取方式:逐个不放回抽取; (2)每个个体被抽到的概率相等; (3)常用方法:抽签法和随机数法. [提醒] 简单随机抽样中易忽视样本是从总体中逐个抽取,是不放回抽样,且每个个体被抽到的概率相等. [题组练透] 1.下列抽取样本的方式是简单随机抽样的有( ) ①从无限多个个体中抽取50个个体作为样本; ②箱子里有100支铅笔,今从中选取10支进行检验.在抽样操作时,从中任意拿出一支检测后再放回箱子里; ③从50个个体中一次性抽取5个个体作为样本. A.0个 B.1个 C.2个 D.3个 解析:选A ①不满足样本的总体数较少的特点;②不满足不放回抽取的特点;③不满足逐个抽取的特点. 2.某公司在甲、乙、丙、丁四个地区分别有150,120,180,150个销售点.公司为了调查产品销售情况,需从这600个销售点中抽取一个容量为100的样本,记这项调查为①;在丙地区有20个大型销售点,要从中抽取7个调查其销售收入和售后服务等情况,记这项调查为②,则完成①,②这两项调查宜采用的抽样方法依次是( ) A.分层抽样法,系统抽样法 B.分层抽样法,简单随机抽样法 C.系统抽样法,分层抽样法 D.简单随机抽样法,分层抽样法 解析:选B 一般甲、乙、丙、丁四个地区会存在差异,采用分层抽样法较好.在丙地区中抽取的样本个数较少,易采用简单随机抽样法. 3.(2013·江西高考)总体由编号为01,02,…,19,20的20个个体组成.利用下面的随机数表选取5个个体,选取方法是从随机数表第1行的第5列和第6列数字开始由左到右依次选取两个数字,则选出来的第5个个体的编号为( ) 7816 6572 0802 6314 0702 4369 9728 0198 3204 9234 4935 8200 3623 4869 6938 7481 A.08 B.07 C.02 D.01 解析:选D 从随机数表第1行的第5列和第6列数字开始由左到右依次选取两个数字,则选出的数字为08,02,14,07,01,…,故选出的第5个个体的编号为01. [类题通法] 抽签法适用于总体中个体数较少的情况,随机数法适用于总体中个体数较多的情况. |(重点保分型考点——师生共研) [必备知识] 系统抽样的步骤 假设要从容量为N的总体中抽取容量为n的样本. (1)先将总体的N个个体编号; (2)确定分段间隔k,对编号进行分段.当(n是样本容量)是整数时,取k=; (3)在第1段用简单随机抽样确定第一个个体编号l(l≤k); (4)按照一定的规则抽取样本.通常是将l加上间隔k得到第2个个体编号l+k,再加k得到第3个个体编号l+2k,依次进行下去,直到获取整个样本. [提醒] 系统抽样中,易忽视抽取的样本数也就是分段的段数,当不是整数时,注意剔除,剔除的个体是随机的,各段入样的个体编号成等差数列. [典题例析] (2014·广东高考)为了解1 000名学生的学习情况,采用系统抽样的方法,从中抽取容量为40的样本,则分段的间隔为( ) A.50 B.40 C.25 D.20 解析:由=25,可得分段的间隔为25.故选C. 答案:C [类题通法] 解决系统抽样问题的两个关键步骤 (1)分组的方法应依据抽取比例而定,即根据定义每组抽取一个样本. (2)起始编号的确定应用简单随机抽样的方法,一旦起始编号确定,其他编号便随之确定了. [演练冲关] 已知某单位有40名职工,现要从中抽取5名职工,将全体职工随机按1~40编号,并按编号顺序平均分成5组.按系统抽样方法在各组内抽取一个号码. 5 6 7 8 9 2 0 3 1 (1)若第1组抽出的号码为2,则所有被抽出职工的号码为_________________________; (2)分别统计这5名职工的体重(单位:千克),获得体重数据的茎叶图如图所示,则该样本的方差为________. 解析:(1)由题意知被抽出职工的号码为2,10,18,26,34. (2)由茎叶图知5名职工体重的平均数 ==69, 则该样本的方差s2=×[(59-69)2+(62-69)2+(70-69)2+(73-69)2+(81-69)2]=62. 答案:(1)2,10,18,26,34 (2)62 |(常考常新型考点——多角探明) [必备知识] (1)定义:在抽样时,将总体分成互不交叉的层,然后按照一定的比例,从各层独立地抽取一定数量的个体,将各层取出的个体合在一起作为样本,这种抽样方法是一种分层抽样. (2)分层抽样的应用范围: 当总体是由差异明显的几个部分组成时,往往选用分层抽样. [提醒] 分层抽样中,易忽视每层抽取的个体的比例是相同的,即. [多角探明] 分层抽样是历年高考的重要考点之一,高考中常把分层抽样、频率分布、概率综合起来进行考查,反映了当前高考的命题方向.这类试题难度不大,但考查的知识面较为宽广,在解题中要注意准确使用所学知识,不然在一个点上的错误就会导致整体失误. 常见的命题角度有: (1)与频率分布相结合问题; (2)与概率相结合问题. 角度一:与频率分布相结合问题 1.(2014·广东高考)已知某地区中小学生人数和近视情况分别如图1和图2所示.为了解该地区中小学生的近视形成原因,用分层抽样的方法抽取2%的学生进行调查,则样本容量和抽取的高中生近视人数分别为( ) A.100,10 B.200,10 C.100,20 D.200,20 解析:选D 易知(3 500+4 500+2 000)×2%=200,即样本容量;抽取的高中生人数为2 000×2%=40,由于其近视率为50%,所以近视的人数为40×50%=20. 角度二:与概率相结合问题 2.(2015·广东六校联考)某市A,B,C,D四所中学报名参加某高校2014年自主招生的学生人数如下表所示: 中学 A B C D 人数 30 40 20 10 为了解参加考试的学生的学习状况,该高校采用分层抽样的方法从报名参加考试的四所中学的学生中随机抽取50名参加问卷调查. (1)从A,B,C,D四所中学中各抽取多少名学生? (2)从参加问卷调查的50名学生中随机抽取2名学生,求这2名学生来自同一所中学的概率; (3)在参加问卷调查的50名学生中,从来自A,C两所中学的学生中随机抽取2名学生,用X表示抽得A中学的学生人数,求X的分布列. 解:(1)由题意知,四所中学报名参加该高校2014年自主招生的学生总人数为100,则抽样比为=. ∵30×=15,40×=20,20×=10,10×=5, ∴应从A,B,C,D四所中学中抽取的学生人数分别为15,20,10,5. (2)设“从参加问卷调查的50名学生中随机抽取2名学生,这2名学生来自同一所中学”为事件M, ∵从50名学生中随机抽取2名学生的取法共有C=1 225种,来自同一所中学的取法共有C+C+C+C=350(种), ∴P(M)==. 即从参加问卷调查的50名学生中随机抽取2名学生,这2名学生来自同一所中学的概率为. (3)由(1)知,来自A,C两所中学的学生人数分别为15,10. 依题意得,X的所有可能取值为0,1,2, ∵P(X=0)==,P(X=1)==, P(X=2)==,∴X的分布列为 X 0 1 2 P [类题通法] 进行分层抽样的相关计算时,常利用以下关系式巧解: (1)=; (2)总体中某两层的个体数之比等于样本中这两层抽取的个体数之比. 一、选择题 1.(2014·湖南高考)对一个容量为N的总体抽取容量为n的样本,当选取简单随机抽样、系统抽样和分层抽样三种不同方法抽取样本时,总体中每个个体被抽中的概率分别为p1、p2、p3,则( ) A.p1=p2查看更多