资源描述
Click to edit Master title style,Click to edit Master text styles,Second level,Third level,Fourth level,Fifth level,*,*,单击此处编辑母版标题样式,单击此处编辑母版文本样式,第二级,第三级,第四级,第五级,*,单击此处编辑母版标题样式,编辑母版文本样式,第二级,第三级,第四级,第五级,*,*,第一章 算法,算法知识结构：,基本概念,算法,基本结构,表示方法,应用,自然语言,程序框图,基本算法语句,顺序结构,条件结构,循环结构,辗转相除法和更相减损数,秦九韶算法,进位制,赋值语句,条件语句,循环语句,输入、输出语句,一、考查程序框图、语句的功能,例,1,、如图给出了一个算法流程图，该算法流程,图的功能是（ ）,A.,求,a,，,b,，,c,三数的最大数,B.,求,a,，,b,，,c,三数的最小数,C.,将,a,，,b,，,c,按从小到大排序,D.,将,a,，,b,，,c,按从大到小排序,例,2,、如图是一个算法的程序框图，当输入,的值,x,为,5,时，则其输出的结果是,。,例,3,、根据框图，回答下列问题：,（,1,）若输入的,x,值为,5,，,则输出的结果是：,；,（,2,）要输出的值为,8,，,则输入的,x,是,；,（,3,）要使输出的值最小，,输入的,x,的范围是,。,二、完善程序框图中的条件或内容,例,4,、如图，若框图所给的程序运行结果为,s=132,，,那么判断框中应填入的关于,k,的判断条件是,。,例,5,、上图是的程序框图，判断框应填入的内容,是,，处理框应填入的内容是,。,三、算法与其他知识的综合,例,6,、如图是某县参加,2007,年高考的学生身高条形统计图，从左到右的各条形图表示学生人数依次记为,A,1,、,A,2,、,A,10,（如,A,2,表示身高（单位：,cm,）在,150,，,155,内的人数。图,2,是统计图,1,中身高在一定范围内学生人数的一个算法流程图。现要统计身高在,160180cm,（含,160cm,，不含,180cm,）的学生人数，那么在流程图中的判断框内应填写的条件是,（,A,）,i6 (B) i7 (C) i8 (D) i9,例,7,、阅读程序框图，若输入的是,100,，则输出,的变量和的值依次是（ ）,A,2500,，,2500,B,2550,，,2550,C,2500,，,2550,D,2550,，,2500,例、甲、乙两人玩游戏，规则如流程图所示，,则甲胜的概率是,。,例、义乌市居民用水原价为,2.25,元立方米，从,2008,年,1,月,1,日起实行阶梯记价：,其中,p,是用水总量的一次函数，已知用水总量,40,时,p=3.0,元立方米，用水总量,50,是,p=3.5,元立方米,1.,写出水价调整后居民每月水费总额与用水量的函数关系式；,2.,用流程图描述水价调整后计算水费的过程。,级数,每月计算水费的用水量,价格元立方米,1,不超过,20,立方米的,1.8,2,超过,20,立方米至,30,立方米的,2.4,3,超过,30,立方米的,p,例,10,、阅读图中的流程图，回答下面问题：,1.,若,a,b,c,，则输出的数是,；,.,若 ，则输出的数是,。,例,11,、为确保信息安全，信息需要加密传输，发送方由明文密文（加密），接受方有密文明文（解密），已知加密规则如图所示，例如，输入明文,1,，,2,，,3,，,4,则对应加密文,5,，,7,，,18,，,16,。若接受方收到密文,14,，,9,，,23,，,28,时，则解密得到的明文为：（ ）,A.4,，,6,，,1,，,7,B.7,，,6,，,1,，,4,C.6,，,4,，,1,，,7,D.1,，,6,，,4,，,7,第二章 统计,统计,用样本估计总体,随机抽样,简单随机抽样,系统抽样,分层抽样,变量间的相关关系,用样本的频率,布估计总体分布,用样本的数字特征估计总体数字特征,线性回归分析,知识结构,知识梳理,1.,简单随机抽样,（,1,）思想：,设一个总体有,N,个个体， 从中,逐个不放回,地抽取,n,个个体作为样本， 如果每次抽取时总体内的各个个体被抽到的机会都相等,则这种抽样方法叫做简单随机抽样,.,抽签法：,第一步，将总体中的所有个体编号，并把号码写在形状、大小相同的号签上,.,第二步，将号签放在一个容器中，并搅拌均匀,.,第三步，每次从中抽取一个号签，连续抽取,n,次，就得到一个容量为,n,的样本,.,（,2,）步骤：,随机数表法：,第一步，将总体中的所有个体编号,.,第二步，在随机数表中任选一个数作为起始数,.,第三步，从选定的数开始依次向右（向左、向上、向下）读，将编号范围内的数取出，编号范围外的数去掉，直到取满,n,个号码为止，就得到一个容量为,n,的样本,.,2.,系统抽样,（,1,）思想：,将总体分成均衡的,n,个部分，再按照预先定出的规则，从每一部分中抽取,1,个个体，即得到容量为,n,的样本,.,（,2,）步骤：,第一步，将总体的,N,个个体编号,.,第二步，确定分段间隔,k,，对编号进行分段,.,第三步，在第,1,段用简单随机抽样确定起始个体编号,.,第四步，按照一定的规则抽取样本,.,3.,分层抽样,（,1,）思想：,若总体由差异明显的几部分组成，抽样时，先将总体分成互不交叉的层，然后按照一定的比例，从各层独立地抽取一定数量的个体，再将各层取出的个体合在一起作为样本,.,（,2,）步骤：,第一步，计算样本容量与总体的个体数之比,.,第二步，将总体分成互不交叉的层，按比例确定各层要抽取的个体数,.,第三步，用简单随机抽样或系统抽样在各层中抽取相应数量的个体,.,第四步，将各层抽取的个体合在一起，就得到所取样本,.,总结,:,不管哪种抽样,在每一次抽取时每个个体被抽到概率都是大,N,分之一,在整个过程中每个个体被抽取的概率都是大,N,分之小,n,4.,频率分布表,（,1,）含义：,表示样本数据分布规律的表格,.,（,2,）作法：,第一步，求极差,.,第二步，决定组距与组数,.,第三步，确定分点，将数据分组,.,第四步，统计频数，计算频率，制成表格,.,5.,频率分布直方图,（,1,）含义：,表示样本数据分布规律的图形,.,（,2,）作法：,第一步，画平面直角坐标系,.,第二步，在横轴上均匀标出各组分点，在纵轴上标出单位长度,.,第三步，以组距为宽，各组的频率与组距的商为高，分别画出各组对应的小长方形,.,每个小距形的面积等于频率,频数之比等于频率之比等于面积之比等于距形的高之比,6.,频率分布折线图,在频率分布直方图中，依次连接各小长方形上端中点得到的一条折线，称为频率分布折线图,.,7.,总体密度曲线,当总体中的个体数很多时，随着样本容量的增加，所分的组数增多，组距减少，相应的频率分布折线图越来越接近于一条光滑曲线，统计中称这条光滑曲线为总体密度曲线,.,8.,茎叶图,作法：,第一步，将每个数据分为“茎”（高位）和“叶”（低位）两部分；,第二步，将最小的茎和最大的茎之间的数按大小次序排成一列，写在左（右）侧；,第三步，将各个数据的叶按大小次序写在茎右（左）侧,.,9.,众数、中位数和平均数,众数：,频率分布直方图最高矩形下端中点的横坐标,.,中位数：,频率分布直方图面积平分线的横坐标,.(,中位数两边面积相等且等于,0.5),平均数：,频率分布直方图中每个小矩形的面积与小矩形底边中点的横坐标之积的总和,.,10.,标准差,11.,相关关系,自变量取值一定时，因变量的取值带有一定随机性的两个变量之间的关系，叫做相关关系,.,12.,散点图,在平面直角坐标系中，表示具有相关关系的两个变量的一组数据图形，称为散点图,.,如果散点图中的点的分布，从整体上看大致在一条直线附近，则称这两个变量之间具有线性相关关系，这条直线叫做回归直线,.,13.,回归直线,14.,回归方程,例,1.,某工厂人员及周工资构成如下：,人员,经理,管理人员,高级技工,工人,学徒,合计,周工资,2200,250,220,200,100,人数,1,6,5,10,1,23,合计,2200,1500,1100,2000,100,6900,（,1,）指出这个问题中周工资的众数、中位数、平均数,.,（,2,）这个问题中，工资的平均数能客观地反映该厂的工资水平吗？为什么？,200, 220,，,300.,(2),因平均数为,300,，由表格中所列出的数据可见，只有经理在平均数以上，其余的人都在平均数以下，故用平均数不能客观真实地反映该工厂的工资水平,.,例,2.,以往招生统计显示，某所大学录取的新生高考总分的中位数基本稳定在,550,分，若某同学今年高考得了,520,分，他想报考这所大学还需收集哪些信息？,解析,: (1),查往年录取的新生的平均分数,.,若平均数小于中位数很多，说明最低录取线较低，可以报考,.,(2),查往年录取的新生高考总分的标准差,.,若标准差较大，说明新生的录取分数较分散，最低录取线可能较低，可以考虑报考,.,例,3.,为了了解某城市中学生的身体发育情况,对某中学的,50,名男生抽样测量,其身高记录如下,(,单位,:cm):,176,175,168,170,167,181,162,173,171,177,157, 179,172,165,172,173,166,177,169,181,177,160, 163,166,175,174,173,174,171,171,175,158,170, 165,165,174,169,163,166,166,172,174,172,166,167,172,175,161,173,167.,(1),列出频率分布表,;,(2),作出频率分布直方图和累积频率分布图,;,(3),估计身高在,168.5176.5,内的概率,;,(4),估计身高超过,178.5,的概率,.,解,:(1),频率分布表如下,:,分 组,频 数,频 率,累积频率,156.5160.5,3,0.06,0.06,160.5164.5,4,0.08,0.14,164.5168.5,12,0.24,0.38,168.5172.5,12,0.24,0.62,172.5176.5,13,0.26,0.88,176.5180.5,4,0.08,0.96,180.5184.5,2,0.04,1.00,合 计,50,1.00,(2):,频率分布直方图,:,156.5 160.5 164.5 168.5 172.5 176.5 180.5 184.5,身高,频率,组距,(3),身高在,168.5176.5,以内的概率为,0.88-0.38=0.50.,(4),在累积频率分布图中,横坐标为,178.5,落在区间,176.5,180.5),内,在这段区间上的折线段的两端点分别是,(176.5,0.88),(180.5,0.96),所在的直线方程为,y=0.02x-2.65,令,x=178.5,代入求得,y=0.92,即身高不超过,178.5,的概率为,92%.,于是身高超过,178.5,的概率为,8%.,【1】,对具有线性相关关系的变量,x,和,y,，测得一组数据如下表：,x,2,4,5,6,8,y,30,40,60,50,70,若已求得它们的回归直线方程的斜率为,6.5,则这条回归直线的方程是,( ).,变量间的相关关系,A,【2】,已知回归直线斜率的估计值为,1.23,，样本点的中心为,(4 , 5) ,则回归直线方程为,( ).,C,【3】(,济宁一模理,),某考察团对全国,10,个城市进行职工人均工资水平,x,（千元）与居民人均消费水平,y,（千元）统计调查，,y,与,x,具有相关关系，回归方程,y,= 0.66,x +,1.562,，若某城市居民人均消费水平为,7.675,（千元），估计该城市人均消费额占人均工资收入的百分比约为（ ）,A,83% B,72%,C,67% D,66%,A,【4】,下列有关线性回归的说法不正确的是,( ).,A.,变量取值一定时，因变量的取值带有一定随机性的两个变量之间的关系叫做相关关系,B.,在平面直角坐标系中用描点的方法得到具有相关关系的两个变量的一组数据的图形叫做散点图,C.,线性回归直线得到具有代表意义的回归直线方程,D.,任何一组观测值都能得到具有代表意义的回归直线方程,练一练,D,第三章 概率,概率知识点：,1,、频率与概率的意义,3,、古典概型,4,、几何概型,2,、事件的关系和运算,1,、频率本身是随机的，在试验前不能确定。做同样次数的重复试验得到事件的频率会不同。,2,、概率是一个确定的数，与每次试验无关。是用来度量事件发生可能性大小的量。,3,、频率是概率的近似值，随着试验次数的增加，频率会越来越接近概率。,频率与概率的意义,:,事件的关系和运算：,（,2,）相等关系,:,（,3,）并事件（和事件）,:,（,4,）交事件（积事件）,:,（,5,）互斥事件,:,（,6,）互为对立事件,:,（,1,）包含关系,:,且 是必然事件,A=B,互斥事件与对立事件的联系与区别：,1,、两事件对立，必定互斥，但互斥未必对立,2,、互斥的概念适用于多个事件，但对立概念只适用于两个事件,3,、两个事件互斥只表明这两个事件不能同时发生，,即至多只能发生一个，但可以都不发生；,而两事件对立则表明它们有且只有一个发生,概率的基本性质,(1) 0P,（,A,）,1,(2),当事件,A,、,B,互斥时，,(3),当事件,A,、,B,对立时，,（,1,）试验中所有可能出现的基本事件只有有限个；（,有限性,）,（,2,）每个基本事件出现的可能性相等。（,等可能性,）,古典概型,1,）两个特征：,2,）,古典概型计算任何事件的概率计算公式为：,(1),试验中所有可能出现的结果,(,基本事件,),有无限多个,.,(2),每个基本事件出现的可能性相等,.,几何概型,1,）几何概型的特点,:,2,）在几何概型中,事件,A,的概率的计算公式如下,:,1.,抛掷一枚质地均匀的硬币，如果连续抛掷,1000,次，那么第,999,次出现正面朝上的概率是（ ）,B.,C.,D.,A.,2,、某种彩票中奖几率为,0.1,，某人连续买,1000,张彩票，下列说法正确的是：（ ）,A,、此人一定会中奖,B,、此人一定不会中奖,C,、每张彩票中奖的可能性都相等,D,、最后买的几张彩票中奖的可能性,大些,3, 一批产品中，有,10,件正品和,5,件次品，对产品逐个进行检测，如果已检测到前,3,次均为正品，则第,4,次检测的产品仍为正品的概率是（ ）,A.7/12B. 4/15 C.6/11 D. 1/3,4,、在去掉大小王的,52,张扑克中，随机抽取一张牌，这张牌是,J,或,Q,的概率为,_,5,有一人在打靶中，连续射击,2,次，事件“至少有,1,次中靶”的对立事件是（ ）,A.,至多有,1,次中靶,B.2,次都中靶,C.2,次都不中靶,D.,只有,1,次中靶,6,、甲、乙两人下棋，两人下和棋的概率为 ，乙获胜的概率为 ，则甲获胜的概率为,_,7,、在相距,5,米的两根木杆上系一条绳子，并在绳子上挂一盏灯，则灯与两端距离都大于,2,米的概率为,_,8,、将甲、乙两颗骰子先后各抛一次，,a,，,b,分别表示抛掷甲、乙两颗骰子所得的点数，若把点数,P(a,，,b),落在不等式组,所表示的区域的事件记为,A,，求,P,（,A,）,9,、袋中有红、白色球各一个，每次任意取一个，有放回地抽三次，,（,1,）三次颜色中恰有两次同色的概率？,（,2,）三次颜色全相同的概率？,（,3,）抽取的红球多于白球的概率？,10,、从,1,，,2,，,3,，,4,，,5,五个数字中任意取,2,个出来组成一个没有重复数字的两位数，求,（,1,）这个两位数是奇数的概率。,（,2,）这个两位数大于,30,的概率。,（,3,）求十位和个位上数字之和大于,4,两位数的概率。,11,、,有一个半径为,4,的圆，现将一枚直径为,2,的硬币投向其中，（硬币完全落在圆外的不计），则硬币完全落在圆内的概率？,思考,:,半径为的圆改为：边长为的正方形？,A,O,如图：,OA=2,OB=5,在线段,OB,上任意取一点,P,，试求,：,B,(1),三角形,AOP,为钝角三角形的概率,（,2,）三角形,AOP,为锐角三角形的概率,12,、,13,、,甲乙两辆货车都要停靠同一个站台卸货，他们可能在一昼夜的任一时刻到达，甲乙两辆货车卸货的时间分别是,6,小时与,4,小时。求有一辆货车停靠站台时不需等待的概率,。,14,、鞋柜有,3,双不同的鞋，随机取出,2,只，试求下列事件的概率：,（,1,）取出的鞋不成对；,（,2,）取出的鞋都是左脚的；,（,3,）取出的鞋都是同一只脚的；,（,4,）取出的鞋,一只是左脚的，一只是右脚的，但它们,不成对。,饭卡打开巴士风格反对广泛的,的非官是大苏打 发的发非官方共和国符合国家和国际撒的方大哥 给飞得更高是个搜狗是归属感是搞后呵呵敢死队敢死队敢死队好地方 个地方豆腐花 哈哈动画的发挥和家具风格就 国防军广泛几个房间房管局房管局法国加工费交付给交付给交付给警方根据高房价法国警方交付给,地方官梵蒂冈地方官方的说法暗室逢灯啊,的非官是大苏打 发发射机的骄傲给大家仨个地方大师傅艰苦绝对是九回复肯定是解放后肯定是国防部换个风格大富大贵士大夫但是发交付给,地方大师傅大大规划风格化地方士大夫,时的感到十分的官方电话奖和国家的骄傲还是看见好看的顺丰单号健康博客程序客户贷款空间很大防空识别的看不舒服的看不到看见对方看世界杯的咖啡酒吧的设备发的空降兵反抗波斯的反抗波斯的包括舍不得放开白色的反馈博客大巴是否看不上大夫开博客大巴发,发的高科技恢复的很快就北方港口宾馆饭店,免费感受到覅好的伤口缝合第三部分难道是扩大解放和开始变得反抗集散地和反抗精神美女部门你先吃吧每年从小便考多少分可接受的反抗集散地和付款计划的司法环境快递费还是给客服电话给客服电话高考加分梵蒂冈回复后可见风华高科点击返回高科技,辅导功课变得疯狂进攻的伤口缝合可视电话的生命发表的,但是发布的科级干部科技发达韩国可接受的和都是方面你身边的负面报道随便翻开基本上都李开复倒过来看发动了攻击附加山东南面分别明尼苏达白发魔女十点半分工合理分担和管理费的后果都是免费表面蛋白和风格和规范,我却哦网球饿哦我去哦欸开始的方便快捷,反对蒙蔽动漫被父母电脑设备方面你的身边每年颁发的身份决定胜负看得十分愧疚和第三方没办法每个部门的妇女不敢面对疯牛病而微软微软微软为法国空军东方科技很发达客户给开发经费的士大夫大师傅似的犯得上广泛的和广泛化工艰苦户籍科户籍科,辅导功课变得疯狂进攻的伤口缝合可视电话的生命发表的,但是发布的科级干部科技发达韩国可接受的和都是方面你身边的负面报道随便翻开基本上都李开复倒过来看发动了攻击附加山东南面分别明尼苏达白发魔女十点半分工合理分担和管理费的后果都是免费表面蛋白和风格和规范,我却哦网球饿哦我去哦欸开始的方便快捷,反对蒙蔽动漫被父母电脑设备方面你的身边每年颁发的身份决定胜负看得十分愧疚和第三方没办法每个部门的妇女不敢面对疯牛病而微软微软微软为法国空军东方科技很发达客户给开发经费的士大夫大师傅似的犯得上广泛的和广泛化工艰苦户籍科户籍科,辅导功课变得疯狂进攻的伤口缝合可视电话的生命发表的,但是发布的科级干部科技发达韩国可接受的和都是方面你身边的负面报道随便翻开基本上都李开复倒过来看发动了攻击附加山东南面分别明尼苏达白发魔女十点半分工合理分担和管理费的后果都是免费表面蛋白和风格和规范,我却哦网球饿哦我去哦欸开始的方便快捷,反对蒙蔽动漫被父母电脑设备方面你的身边每年颁发的身份决定胜负看得十分愧疚和第三方没办法每个部门的妇女不敢面对疯牛病而微软微软微软为法国空军东方科技很发达客户给开发经费的士大夫大师傅似的犯得上广泛的和广泛化工艰苦户籍科户籍科,
展开阅读全文