第75课基本算法语句

高中数学课本全套pdf篇一:人教版必修1高一数学全套打包,150页)人教版高中数学必修1精品教案(整套)课题:集合的含义与表示(1)课型:新授课教学目标:(1) 了解集合、元素的概念，体会集合中元素的三个特征;(2) 理解元素与集合的“属于”和“不属于”关系;(3) 掌握常用数集及其记法;教学重点:掌握集合的基本概念;教学难点:元素与集合的关系;教学过程:一、引入课题军训前学校通知:8月15日8点，高一年级在体育馆集合进行军训动员;试问这个通知的对象是全体的高一学生还是个别学生,在这里，集合是我们常用的一个词语，我们感兴趣的是问题中某些特定(是高一而不是高二、高三)对象的总体，而1不是个别的对象，为此，我们将学习一个新的概念——集合(宣布课题)，即是一些研究对象的总体。

阅读课本P2-P3内容二、新课教学(一)集合的有关概念1. 集合理论创始人康托尔称集合为一些确定的、不同的东西的全体，人们能意识到这些东西，并且能判断一个给定的东西是否属于这个总体。

2. 一般地，我们把研究对象统称为元素(element)，一些元素组成的总体叫集合(set)，也简称集。

3. 思考1:判断以下元素的全体是否组成集合，并说明理由:(1) 大于3小于11的偶数;(2) 我国的小河流;(3) 非负奇数;(4) 方程x2?1?0的解;(5) 某校2007级新生;(6) 血压很高的人;(7) 著名的数学家;(8) 平面直角坐标系内所有第三象限的点(9) 全班成绩好的学生。

2对学生的解答予以讨论、点评，进而讲解下面的问题。

4. 关于集合的元素的特征(1)确定性:设A是一个给定的集合，x是某一个具体对象，则或者是A的元素，或者不是A的元素，两种情况必有一种且只有一种成立。

(2)互异性:一个给定集合中的元素，指属于这个集合的互不相同的个体(对象)，因此，同一集合中不应重复出现同一元素。

(3)无序性:给定一个集合与集合里面元素的顺序无关。

第一章1. 家中配电盒至电视机的线路断了，检测故障的算法中，为了使检测的次数尽可能少，第一步检测的是 B(A)靠近电视的一小段，开始检查 (B)电路中点处检查 (C)靠近配电盒的一小段开始检查 (D)随机挑一段检查2. 早上从起床到出门需要洗脸刷牙(5min)、刷水壶(2min)、烧水(8min)、泡面(3min)、吃饭(10min)、听广播(8min)几个步骤，从下列选项中选最好的一种算法 C (A)S1洗脸刷牙、S2刷水壶、S3烧水、S4泡面、S5吃饭、S6听广播 (B)S1刷水壶、S2烧水同时洗脸刷牙、S3泡面、S4吃饭、S5听广播 (C)S1刷水壶、S2烧水同时洗脸刷牙、S3泡面、S4吃饭同时听广播 (D)S1吃饭同时听广播、S2泡面、S3烧水同时洗脸刷牙、S4刷水壶 3. 给出以下四个问题：①输入一个数x ,输出它的相反数；②求面积为6的正方形的周长；③求三个数a ,b ,c ,中的最大数；④求函数⎩⎨⎧<+≥-=)0(2)0(1)(x x x x x f 的函数值；⑤求两个正整数a ,b 相除的商及余数.其中不需要用条件语句来描述其算法的有_____125_______. 4. 下面的问题中必须用条件分支结构才能实现的是__23__________.①求面积为1的正三角形的周长； ②求方程0ax b +=(,a b 为常数)的根； ③求两个实数,a b 中的最大者； ④求1+2+3+…+100的值 5. 840和1764的最大公约数是84.6. 用秦九韶算法计算多项式23456()1235879653f x x x x x x x =+-++++，在4x =-时的值时，3V 的值为 C(A)-845 (B)220 (C)-57 (D)34 9.___28_____.12.(08-广东-9)阅读下图的程序框图，若输入4m =，3n =，则输出a =12，i =3；13．按如图所示的框图运算：若输入x =8,则输出k =5；(基本算法语句)1.下列给出的赋值语句中正确的是 B(A)M =4 (B)M M -= (C)3==A B (D)0=+y x 2.下列给变量赋值的语句正确的是 D(A)3a =(B)1a a +=(C)3a b c ===(D)8a a =+ 3.下列赋值语句中错误的是 C(A)1N N =+ (B)*K K K = (C)()C A B D =+ (D)M=M/5第二章一、选择题：1．某单位有老年人28人，中年人54人，青年人81人．为了调查他们的身体状况，需从他们中抽取一个容量为36的样本，最适合抽取样本的方法是( D )．A．简单随机抽样 B．系统抽样C．分层抽样 D．先从老年人中剔除一人，然后分层抽样2．某学校为了了解高一年级学生对教师教学的意见，打算从高一年级2007名学生中抽取50名进行抽查，若采用下面的方法选取：先用简单随机抽样从2007人中剔除7人，剩下2000人再按系统抽样的方法进行，则每人入选的机会（ C ）A. 不全相等B. 均不相等C. 都相等D. 无法确定3．有20位同学，编号从1至20，现在从中抽取4人作问卷调查，用系统抽样方法确定所抽的编号为( A )k=5A.5，10，15，20B.2，6，10，14C.2，4，6，8D.5，8，11，144．某公司在甲、乙、丙、丁四个地区分别有150个、120个、180个、150个销售点，公司为了调查产品销售的情况，需从这600个销售点中抽取一个容量为100的样本，记这项调查为(1)；在丙地区中有20个特大型销售点，要从中抽取7个调查其销售收入和售后服务情况，记这项调查为(2)。

§75秦九韶算法§75秦九韶算法──求多项式的值一、泰勒定理简介二、求多项式值的求法三、秦九韶算法1.直接法2.累乘法3.秦九韶算法1.步骤2.编程复杂函数多项式函数泰勒定理先改后算两大步降幂提因○补缺由内到外逐层算人工递推系数表4.其他法递推公式法人工系数表法三大语言三结构五种语句三案例高考主流是框图循环结构是重点辗转相除法与更相减损术进位制秦九韶算法注4：注1：自然语言框图程序设计语言注2：顺序结构条件结构循环结构输入语句注3：赋值语句输出语句条件语句循环语句───求最大公约数───求多项式的值框图的画法是次要的重点是要能看懂框图2.辗转相除法1.短除法求最大公约数的方法3.更相减损术数字较小短除法公质因数连续除除到所有商互质除数连乘是答案大除小余换大辗转除何时停0或11互质0除数即答案大减小差换大连续减何时停两相等即答案若可半可省功注：辗转相除法与更相减损术的异同点1.辗转相除法以除法运算为主3.两法本质上都是递推，都可用循环结构编程更相减损术以减法运算为主2.辗转相除法当除法运算余数为O或1时终止运算更相减损术当减法运算差为O时终止运算§75秦九韶算法──求多项式的值一、泰勒定理简介二、求多项式值的求法三、秦九韶算法1.直接法2.累乘法3.秦九韶算法1.步骤2.编程复杂函数多项式函数泰勒定理先改后算两大步降幂提因○补缺由内到外逐层算人工递推系数表4.其他法递推公式法人工系数表法常见的多项式（整式）函数我省的大压轴题，每年都是以三次函数来说事2013年的全国Ⅰ卷的小压轴题，是四次函数泰勒中值定理一、泰勒定理简介复杂函数多项式函数泰勒定理②n越大越精确①阶乘的概念：参课本P：32练习2麦克劳林公式一、泰勒定理简介复杂函数多项式函数泰勒定理1.直接法2.累乘法3.秦九韶算法最多n(n+1)/2次乘法，n次加法最多n次乘法，n次加法xn=(xn-1)xxn-1=(xn-2)xxn-2=(xn-3)x…二、求多项式值的求法4.其他法例如当n=10时……引例.求f(x)=x5+x4+x3+x2+x+1当x=5时的值直接法f(5)=5５＋5４＋5３＋5２＋5＋１=3125＋625＋125＋25＋5＋１=3906累乘法f(5)=5５＋5４＋5３＋5２＋5＋１＋5＋１□=＋□＋□＋□251253125625=3906引例.求f(x)=x5+x4+x3+x2+x+1当x=5时的值秦九韶算法f(5)=5５＋5４＋5３＋5２＋5＋１=5×(5４＋5３＋5２＋5＋１)＋１=5×(5×(5３＋5２＋5＋１)＋１)＋１=5×(5×(5×(5２+5+１)+１)+１)+１=5×(5×(5×(5×(5+１)+１)+１)+１)+１=5×(5×(5×(5×6+１)+１)+１)+１=5×(5×(5×31+１)+１)+１=5×(5×156+１)+１=5×781+１=3906先改后算迭代法降幂提因○补缺由内到外逐层算人工递推系数表后算先改可以看出，该算法是：将求一个5次多项式f(x)的值转化成了求5个一次多项式的值的方法引例.求f(x)=x5+x4+x3+x2+x+1当x=5时的值1.直接法2.累乘法f(5)=5５＋5４＋5３＋5２＋5＋１3.秦九韶算法4.其他法5５，5４，5３，5２，5，１应用等比数列的求和公式最简洁吧秦九韶算法：设是一个n次的多项式先对该多项式按下面的方式进行改写：先改后算两大步降幂提因○补缺由内到外逐层算如何求该多项式的值呢？最后一项Vn是所求值秦九韶算法是将求一个n次多项式f(x)的值转化成了，求n个一次多项式的值的方法。

图基本算法拓扑排序（基于dfs） 拓扑排序，是对有向⽆回路图进⾏排序，以期找到⼀个线性序列，这个线性序列在⽣活正可以表⽰某些事情完成的相应顺序。

如果说所求的图有回路的话，则不可能找到这个序列。

在⼤学数据结构课上，我们知道求拓扑排序的⼀种⽅法。

⾸先⽤⼀个⼊度数组保存每个顶点的⼊度。

在进⾏拓扑排序时，我们需要找到⼊度为0的点，将其存⼊线性序列中，再将其从图中删除（与它相关的边都删除，相邻的顶点的⼊度均减1），再重复上⾯的操作，直⾄所有的顶点都被找到为⽌。

如果不对每次找⼊度为0的顶点的⽅法进⾏处理，⽽直接去遍历⼊度数组，则该算法的时间复杂度为O(|V|2)，如果使⽤⼀个队列来保存⼊度为0的顶点，则可以将这个算法的复杂度降为O(V+E)。

今天在算法导论上看了⽤dfs来求拓扑排序的算法，才发现其⾼深之处，膜拜之Orz…下⾯是算法导论的叙述： 本节说明了如何运⽤深度优先搜索，对⼀个有向⽆回路图（dag）进⾏拓扑排序。

对有向⽆回路图G=(V,E)进⾏拓扑排序后，结果为该图顶点的⼀个线性序列，满⾜如果G包含边（u, v），则在该序列中，u就出现在v的前⾯（如果图是有回路的，就不可能存在这样的线性序列）。

⼀个图的拓扑排序可以看成是图中所有顶点沿⽔平线排列⽽成的⼀个序列。

使得所有的有向边均从左指向右。

因此，拓扑排序不同于通常意义上的排序。

在很多应⽤中，有向⽆回路图⽤于说明时间发⽣的先后次序，下图1即给出⼀个实例，说明Bumstead教授早晨穿⾐的过程。

他必须先穿好某些⾐服，才能再穿其他⾐服（如先穿袜⼦后穿鞋），其他⼀些⾐服则可以按任意次序穿戴（如袜⼦和裤⼦），在图1中，有向边<u，v>表⽰⾐服u必须先于⾐服v穿戴。

因此，该图的拓扑排序给出了⼀个穿⾐的顺序。

图2说明了对该图进⾏拓扑排序后，将沿⽔平线⽅向形成⼀个顶点序列，使得图中所有有向边均从左指向右。

拓扑排序算法具体步骤如下：1、调⽤dfs_travel()；2、在dfs_travel()每次调⽤dfs()的过程中，都记录了顶点s的完成时间，将顶点s按完成顺序保存在存放拓扑排序顺序的数组topoSort[]中。

高中数学必修三课后习题答案第一章 算法初步 1．1算法与程序框图练习（P5） 1、算法步骤：第一步，给定一个正实数r .第二步，计算以r 为半径的圆的面积2S r π=.第三步，得到圆的面积S .2、算法步骤：第一步，给定一个大于1的正整数n .第二步，令1i =.第三步，用i 除n ，等到余数r .第四步，判断“0r =”是否成立. 若是，则i 是n 的因数；否则，i 不是n 的因数. 第五步，使i 的值增加1，仍用i 表示.第六步，判断“i n >”是否成立. 若是，则结束算法；否则，返回第三步.练习（P19）算法步骤：第一步，给定精确度d ，令1i =.的到小数点后第i 位的不足近似值，赋给a 的到小数点后第i 位的过剩近似值，赋给b . 第三步，计算55b am =-.第四步，若m d <，则得到5a；否则，将i 的值增加1，仍用i 表示.返回第二步. 第五步，输出5a.程序框图：习题1.1 A 组（P20）1、下面是关于城市居民生活用水收费的问题.为了加强居民的节水意识，某市制订了以下生活用水收费标准：每户每月用水未超过7 m 3时，每立方米收费1.0元，并加收0.2元的城市污水处理费；超过7m 3的部分，每立方收费1.5元，并加收0.4元的城市污水处理费.设某户每月用水量为x m 3，应交纳水费y 元，那么y 与x 之间的函数关系为 1.2,071.9 4.9,7x x y x x ≤≤⎧=⎨->⎩我们设计一个算法来求上述分段函数的值.算法步骤：第一步：输入用户每月用水量x .第二步：判断输入的x 是否不超过7. 若是，则计算 1.2y x =；若不是，则计算 1.9 4.9y x =-.第三步：输出用户应交纳的水费y .程序框图：2、算法步骤：第一步，令i =1，S=0.第二步：若i ≤100成立，则执行第三步；否则输出S. 第三步：计算S=S+i 2.第四步：i = i +1，返回第二步.程序框图：3、算法步骤：第一步，输入人数x ，设收取的卫生费为m 元.第二步：判断x 与3的大小. 若x >3，则费用为5(3) 1.2m x =+-⨯；若x ≤3，则费用为5m =.第三步：输出m .程序框图：B 组 1、算法步骤：第一步，输入111222,,,,,a b c a b c ..第二步：计算21121221b c b c x a b a b -=-.第三步：计算12211221a c a c y ab a b -=-.第四步：输出,x y .程序框图：INPUT “a ，b=”；a ，bsum=a+b diff=a －b pro=a*b quo=a/bPRINT sum ，diff ，pro ，quoEND2、算法步骤：第一步，令n =1第二步：输入一个成绩r ，判断r 与6.8的大小. 若r ≥6.8，则执行下一步；若r<6.8，则输出r ，并执行下一步.第三步：使n 的值增加1，仍用n 表示.第四步：判断n 与成绩个数9的大小. 若n ≤9，则返回第二步；若n >9，则结束算法.程序框图：说明：本题在循环结构的循环体中包含了一个条件结构.1．2基本算法语句 练习（P24） 1、程序：2、程序：3、程序：练习（P29） 1、程序：INPUT “a ，b ，c=”；a ，b ，cIF a+b>c AND a+c>b AND b+c>a THEN PRINT “Yes.” ELSEPRINT “No.” END IF INPUT “a ，b ，c=”；a ，b ，cp=(a+b+c)/2 s=SQR(p*(p －a) *(p －b) *(p －c)) PRINT “s=”；s END INPUT “F=”；F C=(F －32)*5/9 PRINT “C=”；C END4、程序： INPUT “a ，b ，c=”；a ，b ，csum=10.4*a+15.6*b+25.2*c PRINT “sum =”；sum END2、本程序的运行过程为：输入整数x . 若x 是满足9<x <100的两位整数，则先取出x 的十位，记作a ，再取出x 的个位，记作b ，把a ，b 调换位置，分别作两位数的个位数与十位数，然后输出新的两位数. 如输入25，则输出52. 34练习（P32） 1 2习题1.2 A 组（P33）1、1(0)0(0)1(0)x x y x x x -+<⎧⎪==⎨⎪+>⎩23、程序： 习题1.2 B 组（P33） 1、程序：23 41．3算法案例 练习（P45） 1、（1）45； （2）98； （3）24； （4）17. 2、2881.75.3、2200811111011000=（） ，820083730=（） 习题1.3 A 组（P48） 1、（1）57； （2）55. 2、21324.3、（1）104； （2）7212（） （3）1278； （4）6315（）.4、习题1.3 B 组（P48）1、算法步骤：第一步，令45n =，1i =，0a =，0b =，0c =.第二步，输入()a i .第三步，判断是否0()60a i ≤<. 若是，则1a a =+，并执行第六步. 第四步，判断是否60()80a i ≤<. 若是，则1b b =+，并执行第六步. 第五步，判断是否80()100a i ≤≤. 若是，则1c c =+，并执行第六步. 第六步，1i i =+. 判断是否45i ≤. 若是，则返回第二步.2、如“出入相补”——计算面积的方法，“垛积术”——高阶等差数列的求和方法，等等. 第二章复习参考题A组（P50）1、（1）程序框图：程序：1、（2）程序框图：程序：2、见习题1.2 B组第1题解答.INPUT “x=”；x IF x<0 THENy=0ELSEIF x<1 THENy=1ELSEy=xEND IFEND IFPRINT “y=”；y ENDINPUT “x=”；x IF x<0 THENy=（x＋2）＾2 ELSEIF x=0 THENy=4ELSEy=（x－2）＾2 END IFEND IFPRINT “y=”；y END34、程序框图：程序：INPUT “t=0”；t IF t<0 THEN PRINT “Please input again.”ELSE IF t>0 AND t<=180 THENy=0.2ELSEIF （t －180） MOD 60＝0 THENy=0.2＋0.1*（t-180）／60ELSEy=0.2＋0.1*（（t-180）＼60＋1）END IFEND IFPRINT “y=”；yEND IF END INPUT “n=”；n i=1 S=0WHILE i<=n S=S+1／i i=i+1 WENDPRINT “S=”；S END5、 （1）向下的运动共经过约199.805 m （2）第10次着地后反弹约0.098 m （3）全程共经过约299.609 m 第二章 复习参考题B 组（P35）1、 2、3、算法步骤：第一步，输入一个正整数x 和它的位数n . 第二步，判断n 是不是偶数，如果n 是偶数，令2n m =;如果n 是奇数，令12n m -=. 第三步，令1i =i=100 sum=0 k=1 WHILE k<=10 sum=sum+i i=i ／2 k=k+1 WEND PRINT “（1）”；sum PRINT “（2）”；i PRINT “（3）”；2*sum －100 ENDINPUT “n=”；n IF n MOD 7=0 THEN PRINT “Sunday ” END IF IF n MOD 7=1 THEN PRINT “Monday ” END IF IF n MOD 7=2 THEN PRINT “Tuesday ” END IF IF n MOD 7=3 THEN PRINT “Wednesday ” END IF IF n MOD 7=4 THEN PRINT “Thursday ” END IF IF n MOD 7=5 THEN PRINT “Friday ” END IF IF n MOD 7=6 THEN PRINT “Saturday ” END IF END第四步，判断x 的第i 位与第(1)n i +-位上的数字是否相等. 若是，则使i 的值增加1，仍用i 表示；否则，x 不是回文数，结束算法.第五步，判断“i m >”是否成立. 若是，则n 是回文数，结束算法；否则，返回第四步.第二章 统计 2．1随机抽样 练习（P57）1、.况之间有误差. 如抽取的部分个体不能很好地代表总体，那么我们分析出的结果就会有偏差. 2、（1）抽签法：对高一年级全体学生450人进行编号，将学生的名字和对应的编号分别写在卡片上，并把450张卡片放入一个容器中，搅拌均匀后，每次不放回地从中抽取一张卡片，连续抽取50次，就得到参加这项活动的50名学生的编号. （2）随机数表法：第一步，先将450名学生编号，可以编为000,001， (449)第二步，在随机数表中任选一个数. 例如选出第7行第5列的数1（为了便于说明，下面摘取了附表的第6～10行）.16 22 77 94 39 49 54 43 54 82 17 37 93 23 78 87 35 20 96 43 84 26 34 91 64 84 42 17 53 31 57 24 55 06 88 77 04 74 47 67 21 76 33 50 25 83 92 12 06 76 63 01 63 78 59 16 95 55 67 19 98 10 50 71 75 12 86 73 58 07 44 39 52 38 79 33 21 12 34 29 78 64 56 07 82 52 42 07 44 38 15 51 00 13 42 99 66 02 79 54 57 60 86 32 44 09 47 27 96 54 49 17 46 09 62 90 52 84 77 27 08 02 73 43 28第三步，从选定的数1开始向右读，得到一个三位数175，由于175<450，说明号码175在总体内，将它取出；继续向右读，得到331，由于331<450，说明号码331在总体内，将它取出；继续向右读，得到572，由于572>450，将它去掉. 按照这种方法继续向右读，依次下去，直到样本的50个号码全部取出，这样我们就得到了参加这项活动的50名学生. 3、用抽签法抽取样本的例子：为检查某班同学的学习情况，可用抽签法取出容量为5的样本. 用随机数表法抽取样本的例子：部分学生的心理调查等.抽签法能够保证总体中任何个体都以相同的机会被选到样本之中，因此保证了样本的代表性.4、与抽签法相比，随机数表法抽取样本的主要优点是节省人力、物力、财力和时间，缺点是所产生的样本不是真正的简单样本. 练习（P59）1、系统抽样的优点是：（1）简便易行；（2）当对总体结构有一定了解时，充分利用已有信息对总体中的个体进行排队后再抽样，可提高抽样调查；（3）当总体中的个体存在一种自然编号（如生产线上产品的质量控制）时，便于施行系统抽样法.系统抽样的缺点是：在不了解样本总体的情况下，所抽出的样本可能有一定的偏差. 2、（1）对这118名教师进行编号；（2）计算间隔1187.37516k==，由于k不是一个整数，我们从总体中随机剔除6个样本，再来进行系统抽样. 例如我们随机剔除了3,46,59,57,112,93这6名教师，然后再对剩余的112位教师进行编号，计算间隔7k=；（3）在1～7之间随机选取一个数字，例如选5，将5加上间隔7得到第2个个体编号12，再加7得到第3个个体编号19，依次进行下去，直到获取整个样本.3、由于身份证（18位）的倒数第二位表示性别，后三位是632的观众全部都是男性，所以这样获得的调查结果不能代表女性观众的意见，因此缺乏代表性.练习（P62）1、略2、这种说法有道理，因为一个好的抽样方法应该能够保证随着样本容量的增加，抽样调查结果会接近于普查的结果. 因此只要根据误差的要求取相应容量的样本进行调查，就可以节省人力、物力和财力.3、可以用分层抽样的方法进行抽样. 将麦田按照气候、土质、田间管理水平的不同而分成不同的层，然后按照各层麦田的面积比例及样本容量确定各层抽取的面积，再在各层中抽取个体（这里的个体是单位面积的一块地）.习题2.1 A组（P63）1、产生随机样本的困难：（1）很难确定总体中所有个体的数目，例如调查对象是生产线上生产的产品.（2）成本高，要产生真正的简单随机样本，需要利用类似于抽签法中的抽签试验来产生非负整值随机数.（3）耗时多，产生非负整数值随机数和从总体中挑选出随机数所对的个体都需要时间.2、调查的总体是所有可能看电视的人群.学生A的设计方案考虑的人数是：上网而且登录某网址的人群，那些不能上网的人群，或者不登录某网址的人群就被排除在外了. 因此A方案抽取的样本的代表性差.学生B的设计方案考虑的人群是小区内的居民，有一定的片面性. 因此B方案抽取的样本的代表性差.学生C的设计方案考虑的人群是那些有电话的人群，也有一定的片面性. 因此C方案抽取的样本的代表性.所以，这三种调查方案都有一定的片面性，不能得到比较准确的收视率.3、（1）因为各个年级学习任务和学生年龄等因素的不同，影响各年级学生对学生活动的看法，所以按年级分层进行抽样调查，可以得到更有代表性的样本.（2）在抽样的过程中可能遇到的问题如敏感性问题：有些学生担心提出意见对自己不利；又如不响应问题：由于种种原因，有些学生不能发表意见；等等.（3）前面列举的两个问题都可能导致样本的统计推断结果的误差.（4）为解决敏感性问题，可以采用阅读与思考栏目“如何得到敏感性问题的诚实反应”中的方法设计调查问卷；为解决不响应问题，可以事先向全体学生宣传调查的意义，并安排专人负责发放和催收调查问卷，最大程度地回收有效调查问卷.4、将每一天看作一个个体，则总体由365天组成. 假设要抽取50个样本，将一年中的各天按先后次序编号为0～364天用简单随机抽样设计方案：制作365个号签，依次标上0～364. 将号签放到容器内充分搅拌均匀，从容器中任意不放回取出50个号签. 以签上的号码所对应的那些天构成样本，检测样本中所有个体的空气质量.用系统抽样设计抽样方案：先通过简单随机抽样方法从365天中随机抽出15天，再把剩下的350天重新按先后次序编号为0～349. 制作7个分别标有0～7的号签，放在容器中充分搅拌均匀. 从容器中任意取出一个号签，设取出的号签的编号为a，则编号为7(050)a k k +≤<所对应的那些天构成样本，检测样本中所有个体的空气质量.显然，系统抽样方案抽出的样本中个体在一年中排列的次序更规律，因此更好实施，更受方案的实施者欢迎.5、田径队运动员的总人数是564298+=（人），要得到28人的样本，占总体的比例为27.于是，应该在男运动员中随机抽取256167⨯=（人），在女运动员中随机抽取281612-=（人）.这样我们就可以得到一个容量为28的样本.6、以10为分段间隔，首先在1～10的编号中，随机地选取一个编号，如6，那么这个获奖者奖品的编号是：6,16,26,36,46.7、说明：可以按年级分层抽样的方法设计方案. 习题2.1 B 组（P64）1、说明：可以按年级分层抽样的方法设计方案，调查问卷由学生所关心的问题组成. 例如：（1）你最喜欢哪一门课程？ （2）你每月的零花钱平均是多少？ （3）你最喜欢看《新闻联播》吗？ （4）你每天早上几点起床？ （5）你每天晚上几点睡觉？要根据统计的结果和具体的情况解释结论,主要从引起结论的可能原因及结论本身含义来解释.2、说明：这是一个开放性的题目，没有一个标准的答案. 2．2用样本估计总体 练习（P71） 1、说明：由于样本的极差为364.41362.51 1.90-=，取组距为0.19，将样本分为10组. 可以按照书上的方法制作频率分布表、频率分布直观图和频率折线图. 2、说明：此题目属于应用题，没有标准的答案.3、茎叶图为：由该图可以看出30名工人的日加工零件个数稳定在120件左右. 练习（P74）这里应该采用平均数来表示每一个国家项目的平均金额，因为它能反应所有项目的信息. 但平均数会受到极端数据2000万元的影响，所以大多数项目投资金额都和平均数相差比较大.练习（P79）1、甲乙两种水稻6年平均产量的平均数都是900，但甲的标准差约等于23.8，乙的标准差约等于41.6，所以甲的产量比较稳定.2、（1）平均重量496.86x ≈，标准差 6.55s ≈.（2）重量位于(,)x s x s -+之间有14袋白糖，所占的百分比约为66.67％.3、（1）略. （2）平均分19.25x ≈，中位数为15.2，标准差12.50s ≈.这些数据表明这些国家男性患该病的平均死亡率约为19.25，有一半国家的死亡率不超过15.2，15.2x >说明存在大的异常数据，值得关注. 这些异常数据使标准差增大. 习题2.2 A 组（P81） 1、（1）茎叶图为：（2）汞含量分布偏向于大于1.00 ppm 的方向，即多数鱼的汞含量分布在大于1.00 ppm 的区域. （3）不一定. 因为我们不知道各批鱼的汞含量分布是否都和这批鱼相同. 即使各批鱼的汞含量分布相同，上面的数据只能为这个分布作出估计，不能保证平均汞含量大于1.00 ppm. （4）样本平均数 1.08x ≈，样本标准差0.45s ≈.（5）有28条鱼的汞含量在平均数与2倍标准差的和（差）的范围内.2比较短，所以在这批棉花中混进了一些次品.3、说明：应该查阅一下这所大学的其他招生信息，例如平均数信息、最低录取分数线信息等. 尽管该校友的分数位于中位数之下，而中位数本身并不能提供更多录取分数分布的信息.在已知最低录取分数线的情况下，很容易做出判断；在已知平均数小于中位数很多，则说明最低录取分数线较低，可以推荐该校友报考这所大学，否则还要获取其他的信息（如标准差的信息）来做出判断. 4、说明：（1）对，从平均数的角度考虑； （2）对，从标准差的角度考虑；（3）对，从标准差的角度考虑； （4）对，从平均数和标准差的角度考虑； 5、（1）不能. 因为平均收入和最高收入相差太多，说明高收入的职工只占极少数. 现在已知知道至少有一个人的收入为50100x =万元，那么其他员工的收入之和为4913.55010075ii x==⨯-=∑（万元）每人平均只有1.53. 如果再有几个收入特别高者，那么初进公司的员工的收入将会很低. （2）不能，要看中位数是多少.（3）能，可以确定有75％的员工工资在1万元以上，其中25％的员工工资在3万元以上.（4）收入的中位数大约是2万. 因为有年收入100万这个极端值的影响，使得年平均收入比中位数高许多.6、甲机床的平均数=1.5x 甲，标准差=1.2845s 甲；乙机床的平均数 1.2z y =，标准差0.8718z s =. 比较发现乙机床的平均数小而且标准差也比较小，说明乙机床生产出的次品比甲机床少，而且更为稳定，所以乙机床的性能较好. 7、（1）总体平均数为199.75，总体标准差为95.26. （2）可以使用抓阄法进行抽样. 样本平均数和标准差的计算结果和抽取到的样本有关. （3） （4）略 习题2.2 B 组（P82）1、（1）由于测试1T 的标准差小，所以测试1T 结果更稳定，所以该测试做得更好一些. （2）由于2T 测出的值偏高，有利于增强队员的信心，所以应该选择测试2T .2、说明：此题需要在本节开始的时候就布置，先让学生分头收集数据，汇总所收集的数据才能完成题目.2．3变量间的相关关系 练习（P85）1、从已经掌握的知识来看，吸烟会损害身体的健康. 但除了吸烟之外，还有许多其他的随机因素影响身体健康，人体健康是很多因素共同作用的结果. 我们可以找到长寿的吸烟者，也更容易发现由于吸烟而引发的患病者，所以吸烟不一定引起健康问题. 但吸烟引起健康问题的可能性大，因此“健康问题不一定是由吸烟引起的，所以可以吸烟”的说法是不对的.2、从现在我们掌握的知识来看，没有发现根据说明“天鹅能够带来孩子”，完全可能存在既能吸引天鹅和又使婴儿出生率高的第3个因素（例如独特的环境因素），即天鹅与婴儿出生率之间没有直接的关系，因此“天鹅能够带来孩子”的结论不可靠.而要证实此结论是否可靠，可以通过试验来进行. 相同的环境下将居民随机地分为两组，一组居民和天鹅一起生活（比如家中都饲养天鹅），而另一组居民的附近不让天鹅活动，对比两组居民的出生率是否相同. 练习（P92）1、当0x =时，147.767y =，这个值与实际卖出的热饮杯数150不符，原因是：线性回归方程中的截距和斜率都是通过样本估计的，存在随机误差，这种误差可以导致预测结果的偏差；即使截距和斜率的估计没有误差，也不可能百分之百地保证对应于x ，预报值y 能够等于实际值y . 事实上：y bx a e =++. （这里e 是随机变量，是引起预报值y 与真实值（1）散点图如下： y 之间的误差的原因之一，其大小取决于e 的方差.）2、数据的散点图为：从这个散点图中可以看出，鸟的种类数与海拔高度应该为正相关（事实上相关系数为0.793）. 但是从散点图的分布特点来看，它们之间的线性相关性不强. 习题2.3 A 组（P94）1、教师的水平与学生的学习成绩呈正相关关系. 又如，“水涨船高”“登高望远”等.2、（3）基本成正相关关系，即食品所含热量越高，口味越好.（4）因为当回归直线上方的食品与下方的食品所含热量相同时，其口味更好. 3、（1）散点图如下：（2）回归方程为：0.66954.933y x =+.（2）回归直线如下图所示：（3）加工零件的个数与所花费的时间呈正线性相关关系. 4、（1）散点图为：（2）回归方程为：0.546876.425y x =+.（3）由回归方程知，城镇居民的消费水平和工资收入之间呈正线性相关关系，即工资收入水平越高，城镇居民的消费水平越高. 习题2.3 B 组（P95） 1、（1）散点图如下：（2）回归方程为： 1.44715.843y x =-.（3）如果这座城市居民的年收入达到40亿元，估计这种商品的销售额为42.037y ≈（万元）. 2、说明：本题是一个讨论题，按照教科书中的方法逐步展开即可.第二章 复习参考题A 组（P100）1、A .2、（1）该组的数据个数，该组的频数除以全体数据总数； （2）nmN. 3、（1）这个结果只能说明A 城市中光顾这家服务连锁店的人比其他人较少倾向于选择咖啡色，因为光顾连锁店的人使一种方便样本，不能代表A 城市其他人群的想法. （2）这两种调查的差异是由样本的代表性所引起的. 因为A 城市的调查结果来自于该市光顾这家服装连锁店的人群，这个样本不能很好地代表全国民众的观点.4、说明：这是一个敏感性问题，可以模仿阅读与思考栏目“如何得到敏感性问题的诚实反应”来设计提问方法.5、表略. 可以估计出句子中所含单词的分布，以及与该分布有关的数字特征，如平均数、标准差等.6、（1）可以用样本标准差来度量每一组成员的相似性，样本标准差越小，相似程度越高. （2）A 组的样本标准差为 3.730A S ≈，B 组的样本标准差为11.789B S ≈. 由于专业裁判给分更符合专业规则，相似程度应该高，因此A 组更像是由专业人士组成的.7、（1）中位数为182.5，平均数为217.1875.（2）这两种数字特征不同的主要原因是，430比其他的数据大得多，应该查找430是否由某种错误而产生的. 如果这个大数据的采集正确，用平均数更合适，因为它利用了所有数据的信息；如果这个大数据的采集不正确，用中位数更合适，因为它不受极端值的影响，稳定性好. 8、（1）略.（2）系数0.42是回归直线的斜率，意味着：对于农村考生，每年的入学率平均增长0.42％.（3）城市的大学入学率年增长最快. 说明：（4）可以模仿（1）（2）（3）的方法分析数据.第二章 复习参考题B 组（P101）1、频率分布如下表：从表中看出当把指标定为17.46千元 时，月65％的推销员 经过努力才能完成销 售指标.2、（1）数据的散点图如下：（2）用y 表示身高，x 表示年龄，则数据的回归方程为 6.31771.984y x =+. （3）在该例中，斜率6.317表示孩子在一年中增加的高度.（4）每年身高的增长数略. 3～16岁的身高年均增长约为6.323 cm. （5）斜率与每年平均增长的身高之间之间近似相等.第三章 概率3．1随机事件的概率 练习（P113） 1、（1）试验可能出现的结果有3个，两个均为正面、一个正面一个反面、两个均为反面. （2）通过与其他同学的结果汇总，可以发现出现一个正面一个反面的次数最多，大约在50次左右，两个均为正面的次数和两个均为反面的次数在25次左右. 由此可以估计出现一个正面一个反面的概率为0.50，出现两个均为正面的概率和两个均为反面的概率均为0.25. 2、略 3、（1）例如：北京四月飞雪；某人花两元钱买福利彩票，中了特等奖；同时抛10枚硬币，10枚都正面朝上.（2）例如：在王府井大街问路时，碰到会说中文的人；去烤鸭店吃饭的顾客点烤鸭；在1～1000的自然数任选一个数，选到的数大于1. 练习（P118）1、说明：例如，计算机键盘上各键盘的安排，公交线路及其各站点的安排，抽奖活动中各奖项的安排等，其中都用到了概率. 学生可能举出各种各样的例子，关键是引导他们正确分析例子中蕴涵的概率思想.2、通过掷硬币或抽签的方法，决定谁先发球，这两种方法都是公平的. 而猜拳的方法不太公平，因为出拳有时间差，个人反应也不一样.3、这种说法是错误的. 因为掷骰子一次得到2是一个随机事件，在一次试验中它可能发生也可能不发生. 掷6次骰子就是做6次试验，每次试验的结果都是随机的，可能出现2也可能不出现2，所以6次试验中有可能一次2都不出现，也可能出现1次，2次，…，6次. 练习（P121）1、0.72、0.6153、0.44、D5、B 习题3.1 A 组（P123） 1、D . 2、（1）0； （2）0.2； （3）1.3、（1）430.067645≈； （2）900.140645≈； （3）7010.891645-≈.4、略5、0.136、说明：本题是想通过试验的方法，得到这种摸球游戏对先摸者和后摸者是公平的结论. 最好把全班同学的结果汇总，根据两个事件出现的频率比较近，猜测在第一种情况下摸到红球的概率为110，在第二种下也为110. 第4次摸到红球的频率与第1次摸到红球的频率应该相差不远，因为不论哪种情况，第4次和第1次摸到红球的概率都是1 10.习题3.1 B组（P124）1、D.2、略. 说明：本题是为了学生根据实际数据作出一些推断. 一般我们假定每个人的生日在12个月中哪一个月是等可能的，这个假定是否成立，引导学生通过收集的数据作出初步的推断.3．2古典概率练习（P130）1、110. 2、17. 3、16.练习（P133）1、38，38.2、（1）113；（2）1213；（3）14；（4）313；（5）0；（6）213；（7）12；（8）1.说明：模拟的方法有两种.（1）把1～52个自然数分别与每张牌对应，再用计算机做模拟试验.（2）让计算机分两次产生两个随机数，第一次产生1～4的随机数，代表4个花色；第二次产生1～13的随机数，代表牌号.3、（1）不可能事件，概率为0；（2）随机事件，概率为49；（3）必然事件，概率为1；（4）让计算机产生1～9的随机数，1～4代表白球，5～9代表黑球.4、（1）16；（2）略；（3）应该相差不大，但会有差异. 存在差异的主要原因是随机事件在每次试验中是否发生是随机的，但在200次试验中，该事件发生的次数又是有规律的，所以一般情况下所得的频率与概率相差不大.习题3.2 A组（P133）1、游戏1：取红球与取白球的概率都为12，因此规则是公平的.游戏2：取两球同色的概率为13，异色的概率为23，因此规则是不公平的.游戏3：取两球同色的概率为12，异色的概率为12，因此规则是公平的.2、第一位可以是1～9这9个数字中的一个，第二位可以是0～9这10个数字中的一个，所以（1）190；（2）18919090-=；（3）9919010-=3、（1）0.52；（2）0.18.4、（1）12；（2）16；（3）56；（4）16.5、（1）25；（2）825.6、（1）920；（2）920；（3）12.习题3.2 B组（P134）1、（1）13；（2）14.2、（1）35；（2）310；（3）910.说明：（3）先计算该事件的对立事件发生的概率会比较简单.3、具体步骤如下：①建立概率模型. 首先要模拟每个人的出生月份，可用1,2,…,11,12表示月份，用产生取整数值的随机数的办法，随机产生1～12之间的随机数. 由于模拟的对象是一个有10个人的集体，故把连续产生的10个随机数作为一组模拟结果，可模拟产生100组这样的结果.②进行模拟试验. 可用计算器或计算机进行模拟试验.如使用Excel软件，可参看教科书125页的步骤，下图是模拟的结果：其中，A,B,C,D,E,F,G,H,I,J的每一行表示对一个10人集体的模拟结果. 这样的试验一共做了100次，所以共有100行，表示随机抽取了100个集体.③统计试验的结果. K,L,M,N列表示统计结果. 例如，第一行前十列中至少有两个数相同，表示这个集体中至少有两个人的生日在同一月. 本题的难点是统计每一行前十列中至少有两个数相同的个数. 由于需要判断的条件态度，所以用K,L,M三列分三次完成统计.其中K列的公式为“=IF(OR(A1=B1，A1=C1，A1=D1，A1=E1，A1=F1，A1=G1，A1=H1，A1=I1，A1=J1，B1=C1，B1=D1，B1=E1，B1=F1，B1=G1，B1=H1，B1=I1，B1=J1，C1=D1，C1=E1，C1=F1，C1=G1，C1=H1，C1=I1，C1=J1，D1=E1，D1=F1，D1=G1，D1=H1，D1=I1，D1=J1)，1，0)”，L列的公式为“=IF(OR(E1=F1，E1=G1，E1=H1，E1=I1，E1=J1，F1=G1，F1=H1，F1=I1，F1=J1，G1=H1，G1=I1，G1=J1，H1=I1，H1=J1，I1=J1)，1，0)”，M列的公式为“=IF(OR(K1=1，L1=1)，1，0)”，M列的值为1表示该行所代表的10人集体中至少有两个人的生日在同一个月. N1表示100个10人集体中至少有两个人的生日在同一个月的个数，其公式为“=SUM(M$1：M$100)”. N1除以100所得的结果0.98，就是用模拟方法计算10人集体中至少有两个人的生日在同一个月的概率的估计值. 可以看出，这个估计值很接近1.3．3几何概率。

算法流程图、算法语句一、学习目标：1.了解算法的含义；2.了解算法流程图；了解基本算法语句。

二、知识梳理：1.算法通常是指可以用计算机来解决的某一类问题的程序或步骤，这些程序或步骤必须是 和 的，而且能够在有限步之内完成.2. ，是一种用规定的图形、指向线及文字说明来准确、直观地表示算法的图形. 流程图是由 和带 组成的，其中图框表示各种操作的 ，图框中的 和 表示操作的内容，带箭头的流线表示操作的 .3.顺序结构是由若干个依次执行的处理步骤组成的，这是任何一个算法都离不开的基本结构.其结构形式为 。

4.选择结构是指算法的流程根据给定的条件是否成立而选择执行不同的流向的结构形式. 其结构形式为 。

5.循环结构是指从某处开始，按照一定条件，反复执行处理某一步骤的情况.反复执行的处理步骤称为 .循环结构又分为 和 .其结构形式为6.几种基本算法语句：赋值语句、输入语句、输出语句、条件语句、循环语句.三、基础训练：1.下列问题的算法适宜用选择结构表示的是 (填序号).①求点P （-1，3）到直线l:3x-2y+1=0的距离;②由直角三角形的两条直角边求斜边③解不等式ax+b>0(a ≠0) ;④计算100个数的平均数2.如图，该程序运行后输出的结果为 .3.（2010·常州模拟）下列伪代码运行的结果是 .S ←1For I From 1 To 7 Step 2S ←S ×IEnd ForPrint S4.右边4种框图结构中，是直到型循环结构的为 （填序号）.5.已知伪代码：Read aIf a<10 Theny ←2×aElsey ←a ×aEnd IfPrint yEnd四、典型例题:例1、 已知点),(00y x P 和直线l:Ax+By+C=0，求点),(00y x P 到直线l 的距离d ，写出其算法并画出流程图. 变式训练：写出解二元一次方程组 的算法.⎩⎨⎧=+-=-②13①33y x y x例2、画出计算222222100994321-++-+-Λ的值的流程图.变式训练：函数 写出求该函数值的算法并出画流程图.例3、（2009·江苏）如图是一个算法的流程图，最后输出的W= .变式训练：（2009·山东改编）执行下边的流程图，输出的T= .例4、如图所示，在边长为4的正方形ABCD 的边上有一点P ，沿着折线BCDA 由点B(起点)向点A(终点)运动.设点P 运动的路程为x ，△APB 的面积为y ，求y 与x 之间的函数关系式，画出流程图，写出伪代码.变式训练：编写一组伪代码计算 的值，并画出相应的流程图. ,)0(1)0(0)0(1⎪⎩⎪⎨⎧<=>-=x x x y 0001131211++++Λ五、课堂练习：1.（2010·无锡模拟）阅读下面的流程图，若输入的a、b、c分别是21、32、75，则输出的a、b、c分别是.2.（2009·兴化市板桥高级中学12月月考）下图的流程图输出的结果为.3.（2009·盐城模拟）定义函数CONRND（a，b）是产生区间（a，b）内的任何一个实数的随机数函数.如图所示的流程图可用来估计π的值.现在N输入的值为100,结果m的输出值为21，则由此可估计π的近似值为.4.（2009山东淄博模拟）阅读下面的流程图，若a=50.6,b=0.65,c=log0.55，则输出的数是.5.（2009·扬州模拟）以下给出的是用条件语句编写的一个伪代码，该伪代码的功能是.6.（2010·镇江模拟）下面是一个算法的伪代码，其运行的结果为.7.（2009·江苏南通模拟）阅读下列伪代码：其输出的结果是.8.（2010·青岛调研）下列伪代码描述的问题是.9.（2009·皖南八校联考）下列程序中，算法Ⅰ的功能为；算法Ⅱ的功能为.算法Ⅰ：算法Ⅱ：10.（2010·江苏南京模拟）已知f（x）=2x-2x-3,求f（3）、f（-5）、f（5）,并计算f（3）+f（-5）+f（5）的值.设计出解决该问题的一个算法，并画出流程图.11.（2010·中山模拟）某玩具厂1996年的生产总值为200万元，如果年生产增长率为5%，计算最早在哪一年生产总值超过300万元.试写出伪代码.12.（2010·苏州模拟）有一个算法如下：S1 输入x;S2 判断x>0是：z←1；否：z←-1;S3 z←1+z;S4 输出z.试写出上述算法的流程图及相应的伪代码.。