数学必修(3)复习
第一章 算法初步
一、算法的定义：
通常指可以用计算机来解决的某一类问题的程序或步骤，这些程序或步骤必须是明确和有效的，而且能够在有限步之内完成。
算法最重要的特征：
1.有序性 2.确定性 3.有限性
算法的基本特点
1、有限性
一个算法应包括有限的操作步骤，能在执行有穷的操作步骤之后结束。
2、确定性
算法的计算规则及相应的计算步骤必须是唯一确定的，既不能含糊其词，也不能有二义性。
3、有序性
算法中的每一个步骤都是有顺序的,前一步是后一步的前提,只有执行完前一步后,才能执行后一步,有着很强逻辑性的步骤序列。
用程序框、流程线及文字说明来表示算法的图形称为程序框图，它使算法步骤显得直观、清晰、简明.
终端框 (起止框)
输入、输出框
处理框 (执行框)
判断框
流程线
连接点
二、程序框图
程序框图又称流程图，是一种用规定的图形，指向线及文字说明来准确、直观地表示算法的图形。
二、程序框图
1、顺序结构
2、条件结构
3、循环结构
先做后判，否去循环
先判后做，是去循环
二、程序框图
1、顺序结构
设计一算法,求和1+2+3+ … +100，
并画出程序框图。
二、程序框图
2、条件结构
算法：
第一步：输入x;
第二步：如果x≥0；则输出x；否则输出－x。
设计一个算法，求数x的绝对值，并画出程序框图。
二、程序框图
3、循环结构
直到型循环结构 当型循环结构
A
D
设计一个计算1+2+3+……+100的值的算法，并画出程序框图。
算法：
第一步：令i=1,s=0;
第二步：s=s+i
第三步：i=i+1；
第四步： 直到i＞100时,输出S，
结束算法，否则返回第二步。
程序框图如下：
循环结构
直到型循环结构
设计一个计算1+2+3+……+100的值的算法，并画出程序框图。
算法：
第一步：令i=1,s=0;
第二步：若i<=100成立，则执行第三步；否则，输出s，结束算法；
第三步：s=s+i；
第四步：i=i+1,返回第二步。
当型循环结构
程序框图如下：
山东学业水平测试题
1、(08年14）如图所示的程序框图中，
若给变量x输入-2008，则变量y的输出值为 （ ）
A. -1 B . -2008
C. 1 D. 2008
2、(09年6)算法程序框图
如图所示，最后输出的结
果是( )
A 数列的第100项
B 数列的前99项和
C 数列的前100项和
D 数列的前101项和
山东学业水平测试题
山东学业水平测试题
3.(10年15)、如图所示的程序框图，
如果输入三个实数a，b，c，
要求输出这三个数中最大的数，
那么在空白处的判断框中，
应该填入下面四个选项中的
（注：框图中的赋值符
号“=”也可以写成“”或“：=”）
A c>x
B x>c
C c>b
D b>c
山东学业水平测试题
4.(11年11)．如图所示的程序框图，
其输出的结果是
A. 1
B.
C.
D.
山东学业水平测试题
5.(13年20)．如图所示的程序框图，
其输出的结果是
A．11
B．12
C．131
D．132
山东学业水平测试题
6.(14年20).如图所示的程序框图，运行相应的程序，则输出 a的值为
A. 7
B. 9
C. 11
D. 13
考题剖析

。
考题剖析

。
解:由程序框图可知第一个判断框
作用是比较x与b的大小,故第二个
判断框的作用应该是比较x与c的
大小。故选（A）
例：（2010安徽理数）如图所示，程序框图（算法流程图）的输出值
________。
【解析】
程序运行如下:
输出12
第二章 统计
知识梳理
1. 简单随机抽样
（1）思想：设一个总体有N个个体， 从中逐个不放回地抽取n个个体作为样本， 如果每次抽取时总体内的各个个体被抽到的机会都相等, 则这种抽样方法叫做简单随机抽样.
抽签法：
第一步，将总体中的所有个体编号，并把号码写在形状、大小相同的号签上.
第二步，将号签放在一个容器中，并搅拌均匀.
第三步，每次从中抽取一个号签，连续抽取n次，就得到一个容量为n的样本.
（2）步骤：
随机数表法：
第一步，将总体中的所有个体编号.
第二步，在随机数表中任选一个数作为 起始数.
第三步，从选定的数开始依次向右（向左、向上、向下）读，将编号范围内的数取出，编号范围外的数去掉，直到取满n个号码为止，就得到一个容量为n的样本.
2. 系统抽样
（1）思想：将总体分成均衡的n个部分，再按照预先定出的规则，从每一部分中抽取1个个体，即得到容量为n的样本.
（2）步骤：
第一步，将总体的N个个体编号.
第二步，确定分段间隔k，对编号进行分段.
第三步，在第1段用简单随机抽样确定起始个体编号.
第四步，按照一定的规则抽取样本.
3. 分层抽样
（1）思想：若总体由差异明显的几部分组成，抽样时，先将总体分成互不交叉的层，然后按照一定的比例，从各层独立地抽取一定数量的个体，再将各层取出的个体合在一起作为样本.
（2）步骤：
第一步，计算样本容量与总体的个体数之比.
第二步，将总体分成互不交叉的层，按比例确定各层要抽取的个体数.
第三步，用简单随机抽样或系统抽样在各层中抽取相应数量的个体.
第四步，将各层抽取的个体合在一起，就得到所取样本.
三种抽样方法的比较如下表:
用样本估计总体:一般分成两种
(1)是用样本的频率分布估计总体的分布;
(2)是用样本的数字特征(如平均数､标准差等)
估计总体的数字特征.
所谓第一种就是利用样本的频率分布表和频率分布直方图对总体情况作出估计,有时也利用频率分布折线图和茎叶图对总体估计
第二种就是为了从整体上更好地把握总体的规律,可以通过样本数据的众数､中位数､平均数和标准差等数字特征对总体的数字特征作出估计
几个概念:
众数:样本数据中出现最多的数据;
中位数:把样本数据分成相同数目的两部分,其中一部分
比这个数小,另一部分比这个数大的那个数;
中位数是 一组数据的中间水平。
平均数:所有样本数据的平均值,用 表示;
标准差:是反映样本数据分散程度大小的最常用统计量,其
计算公式如下:
方差:标准差的平方
注意：中位数和众数不同，中位数不一定在这组数据中。而众数必定在该组数据）例：2、3、4、5、6、7 中位数：中间的两个数相加后除2=（4+5）/2=4.5
4. 频率分布表
（1）含义：表示样本数据分布规律的表格.
（2）作法：
第一步，求极差.
第二步，决定组距与组数（强调取整）.
第三步，确定分点，将数据分组.
第四步，统计频数，计算频率，制成表格.
5. 频率分布直方图
（1）含义：表示样本数据分布规律的图形.
（2）作法：
第一步，画平面直角坐标系.
第二步，在横轴上均匀标出各组分点， 在纵轴上标出单位长度.
第三步，以组距为宽，各组的频率与组距的商为高，分别画出各组对应的小长方形.
频率分布直方图的特征：
从频率分布直方图可以清楚的看出数据分布的总体趋势。
从频率分布直方图得不出原始的数据内容，把数据表示成直方图后，原有的具体数据信息就被抹掉了。
频率分布表与频率分布直方图的区别:
频率分布表列出的是在各个不同区间内取值的频率。
频率分布直方图是用小长方形面积的大小来表示在各个区间内取值的频率。
6. 频率分布折线图
在频率分布直方图中，依次连接各小长方形上端中点得到的一条折线，称为频率分布折线图.
画出频率分布折线图.
频率/组距
月均用水量/t
(取组距中点, 并连线 )
7. 总体密度曲线
当总体中的个体数很多时，随着样本容量的增加，所分的组数增多，组距减少，相应的频率分布折线图越来越接近于一条光滑曲线，统计中称这条光滑曲线为总体密度曲线.它能够精确地反映了总体在各个范围内取值的百分比，它能给我们提供更加精细的信息.
8. 茎叶图
作法：
第一步，将每个数据分为“茎”（高位）和“叶”（低位）两部分；
第二步，将最小的茎和最大的茎之间的数按大小次序排成一列，写在左（右）侧；
第三步，将各个数据的叶按大小次序写在茎右（左）侧.
例: 甲乙两人比赛得分记录如下：
甲：13, 51, 23, 8, 26, 38, 16, 33, 14, 28, 39
乙：49, 24, 12, 31, 50, 31, 44, 36, 15, 37, 25, 36, 39
用茎叶图表示两人成绩，说明哪一个成绩好．
甲 乙
0
1
2
3
4
5
2, 5
5, 4
1, 6, 1, 6, 7, 9
4, 9
0
8
4, 6, 3
3, 6, 8
3, 8, 9

1
叶 茎 叶
茎叶图 (一种被用来表示数据的图)
（１）用茎叶图表示数据有两个优点：一是从统计图上没有原始数据信息的损失，所有数据信息都可以从茎叶图中得到；二是茎叶图中的数据可以随时记录，随时添加，方便记录与表示。
（２）茎叶图只便于表示两位有效数字的数据，而且茎叶图只方便记录两组的数据，两个以上的数据虽然能够记录，但是没有表示两个记录那么直观，清晰。
茎叶图的特征：
9. 众数、中位数和平均数
众数：频率分布直方图最高矩形下端中点的横坐标.
中位数：频率分布直方图面积平分线的横坐标.
平均数：频率分布直方图中每个小矩形的面积与小矩形底边中点的横坐标之积的总和.
10. 标准差
11. 相关关系
自变量取值一定时，因变量的取值带有一定随机性的两个变量之间的关系，叫做相关关系.
12. 散点图
在平面直角坐标系中，表示具有相关关系的两个变量的一组数据图形，称为散点图.
如果散点图中的点的分布，从整体上看大致在一条直线附近，则称这两个变量之间具有线性相关关系，这条直线叫做回归直线.
13. 回归直线
14.求回归直线方程的步骤:
山东学业水平测试题
1.（08年13）.已知某学校高二年级的一班和二班分别有m人和n人（m≠n）。某次学校考试中，两班学生的平均分分别为a和b（a≠b），则这两个班学生的数学平均分为 （ ）

A. B. ma+nb C. D.

2.（08年17）.今年某地区有30000名同学参加普通高中学生学业水平考试，为了了解考试成绩，现准备采用系统抽样的方法抽取样本。已确定样本容量为300，给所有考生编号为1~30000以后，随机抽取的第一个样本号码为97，则抽取的样本中最大的号码数应为 .
29997
山东学业水平测试题
3.（09年7）、抽样时，每次抽取的个体再放回总体的抽样为放回抽样，那么在分层抽样、系统抽样、简单随机抽样三种抽样中，属放回抽样的有（ ）
A 3个 B 2个
C 1个 D 0个
4.(09年18）、一个容量为20的样本数据，分组后，组距与频数如下：

则样本在区间 上的频率是_____.
0.7
山东学业水平测试题
5.（11年7）．高三某班共有学生56人，其中女生24人，现用分层抽样的方法，选取14人参加一项活动，则应选取女生（ ）
A. 8人 B. 7人 C. 6人 D. 5人
6. (13年15）．某广告公司有职工150人．其中业务人员100人，管理人员15人，后勤人员35人，按分层抽样的方法从中抽取一个容量为30的样本，则应抽取管理人员（ ）
A．15人 B．5人 C．3人 D．2人
山东学业水平测试题
7.(14年23).从一批棉花中抽取20根棉花纤维，测其长度(单位：mm)，得频率分布直方图如图，则此样本在区间 上的频数是 .
5
山东学业水平测试题
8.(13年18).容量为100的样本数据被分为6组,如下表：

第3组的频率是（ ）
A．0.15 B．0.16 C． 0.18 D．0.20
山东学业水平测试题
9.(11年14)．已知变量有如下观察数据：

则对的回归方程是 ，则其中a的值为
A. 2.64 B .2.84 C. 3.95 D.4.35

10.(13年25)．甲、乙两名篮球运动员在六场比赛中得分的茎叶图如图所示，记甲的平均分为a，乙的平均分为b，则a-b=___．
0.5
例1.某工厂人员及周工资构成如下：
（1）指出这个问题中周工资的众数、中位数、平均数.
（2）这个问题中，工资的平均数能客观地反映该厂的工资水平吗？为什么？
200, 220，300.
(2)因平均数为300，由表格中所列出的数据可见，只有经理在平均数以上，其余的人都在平均数以下，故用平均数不能客观真实地反映该工厂的工资水平.
例2.以往招生统计显示，某所大学录取的新生高考总分的中位数基本稳定在550分，若某同学今年高考得了520分，他想报考这所大学还需收集哪些信息？
解: (1)查往年录取的新生的平均分数.若平均数小于中位数很多，说明最低录取线较低，可以报考.
(2)查往年录取的新生高考总分的标准差.若标准差较大，说明新生的录取分数较分散，最低录取线可能较低，可以考虑报考.
第三章 概率
概率知识点：
1、频率与概率的意义
3、古典概型
4、几何概型
2、事件的关系和运算
1、频率本身是随机的，在试验前不能确定。做 同样次数的重复试验得到事件的频率会不同。
2、概率是一个确定的数，与每次试验无关。是 用来度量事件发生可能性大小的量。
3、频率是概率的近似值，随着试验次数的增加，频率会越来越接近概率。
频率与概率的意义:
事件的关系和运算：
（2）相等关系:
（3）并事件（和事件）:
（4）交事件（积事件）:
（5）互斥事件:
（6）互为对立事件:
（1）包含关系:
互斥事件与对立事件的联系与区别：
概率的基本性质
(1) 0≤P（A）≤1
(2) 当事件A、B互斥时，
(3) 当事件A、B对立时，
（1）试验中所有可能出现的基本事件只有有限个:(有限性）
（2）每个基本事件出现的可能性相等。（等可能性）
古典概型
1）两个特征：
2）古典概型计算任何事件的概率计算公式为：
(1)试验中所有可能出现的结果(基本事件)有无限多个.
(2)每个基本事件出现的可能性相等.
几何概型
1）几何概型的特点:
2）在几何概型中,事件A的概率的计算公式如下:
山东学业水平测试题
1.（08年8）.从1，2，3，4，5这五个数字中任取两数，则所取两数均为偶数，则所取两数均为偶数的概率是 （ ）
A. B. C. D.
2.（09年8）. 袋内装有红、白、黑球分别为3、2、1个， 从中任取两个，则互斥而不对立的事件是
A 至少一个白球；都是白球
B 至少一个白球；至少一个黑球
C 至少一个白球；一个白球一个黑球
D 至少一个白球，红球、黑球各一个
山东学业水平测试题
3.(10年14)、某数学兴趣小组共有张云等10名实力相当的组员，现用简单随机抽样的方法从中抽取3人参加比赛，则张云被选中的概率是（ ）
A 10% B 30% C 33.3% D 37.5%
4.(11年23)．袋中有标号为1、2、3、4、5的5个球，从中随机取出两个球。
（1）写出所有的基本事件；
（2）求所取出的两个球的标号之和大于5的概率。
解： （1）随机取两个球的基本事件为（1,2），（1,3），（1,4），（1,5），
（2,3），（2,4），（2,5），（3,4），（3,5），（4,5）.
（2）两球标号之和大于5的有（1,5），（2,4），（2,5），
（3,4），（3,5），（4,5），共有6个，

所以所求概率为0.6
.
山东学业水平测试题
5.(13年4).抛掷一枚骰子，得到偶数点的概率是:

A． B． C． D．

6.(13年8)．在区间 上任取一个实数x，
则 的概率是:
A．0.25 B．0.5 C．0.6 D．0.75
再见