新人教版必修3算法初步练习题及答案
- 格式:doc
- 大小:232.50 KB
- 文档页数:9
第一章算法初步(B)(时间:120分钟满分:150分)一、选择题(本大题共12小题,每小题5分,共60分)1.将两个数a=8,b=17交换,使a=17,b=8,下面语句正确一组是()2.运行如下的程序,输出结果为()A.32 B.33 C.61 D.633.表达算法的基本逻辑结构不包括()A.顺序结构B.条件结构C.循环结构D.计算结构4.设计一个计算1×2×3×…×10的值的算法时,下面说法正确的是() A.只需一个累乘变量和一个计数变量B.累乘变量初始值设为0C.计数变量的值不能为1D.画程序框图只需循环结构即可5.阅读下边的程序框图,运行相应的程序,则输出s的值为()A.-1 B.0C.1 D.36.计算机执行下面的程序段后,输出的结果是()A.1,3 B.4,1 C.7.给出30个数:1,2,4,7,11,…,其规律是第一个数是1,第二个数比第一个数大1,第三个数比第二个数大2,第四个数比第三个数大3,……依此类推,要计算这30个数的和,现已知给出了该问题的程序框图如图所示.那么框图中判断框①处和执行框②处应分别填入()A.i≤30?;p=p+i-1 B.i≤29?;p=p+i-1C.i≤31?;p=p+i D.i≤30?;p=p+i8.当x=5,y=-20时,下面程序运行后输出的结果为()A.22,-22 B.22,22C.12,-12 D.-12,129.阅读如图所示的程序框图,运行相应的程序,输出的结果是()A.2 B.4 C.8 D.16 10.读程序当输出的y的范围大于1() A.(-∞,-1)B .(1,+∞)C .(-∞,-1)∪(1,+∞)D .(-∞,0)∪(0,+∞)11.用“辗转相除法”求得459和357的最大公约数是( )A .3B .9C .17D .5112.以下给出了一个程序框图,其作用是输入x 的值,输出相应的y 的值,若要使输入的x 的值与输出的y 的值相等,则这样的x 的值有( )A .1个B .2个C .3个D .4个13.读程序本程序输出的结果是________.14.人怕机械重复,如计算1+2+3+…+100,十岁的高斯就想到类似于梯形面积的求法:其和S =1+1002×100=5 050,而不是算99次加法,但计算机不怕重复,使用________来做完99步计算,也是瞬间的事,编写这个程序可用________,______两种语句结构.15.某工厂2010年的年生产总值为200万元,技术革新后预计以后每年的年生产总值都比上一年增长5%.为了求年生产总值超过300万元的最早年份,有人设计了解决此问题的程序框图(如图),请在空白判断框内填上一个适当的式子应为________________.16.如图是一个程序框图,则输出的S的值是________________________________.三、解答题(本大题共6小题,共70分)17.(10分)把“五进制”数1234(5)转化为“十进制”数,再把它转化为“八进制”数.18.(12分)设计一个可以输入圆柱的底面半径r和高h,再计算出圆柱的体积和表面积的算法,画出程序框图.19.(12分)某公司为激励广大员工的积极性,规定:若推销产品价值在10 000元之内的年终提成5%;若推销产品价值在10 000元以上(包括10 000元),则年终提成10%,设计一个求公司员工年终提成f(x)的算法的程序框图.20.(12分)如图所示,利用所学过的算法语句编写相应的程序.21.(12分)编写程序,对于函数y =⎩⎪⎨⎪⎧(x +3)3, (x<0)10, (x =0)(x -3)3. (x>0)要求输入x 值,输出相应的y 值.22.(12分)在边长为4的正方形ABCD 的边上有一点P ,在折线BCDA 中,由点B(起点)向A(终点)运动,设点P 运动的路程为x ,△APB 的面积为y ,求y 与x 之间的函数关系式,画出程序框图,写出程序.第一章 算法初步(B)1.B [先把b 的值赋给中间变量c ,这样c =17,再把a 的值赋给变量b ,这样b =8,把c 的值赋给变量a ,这样a =17.] 2.D [本程序实现的是:求满足1+3+5+…+n>1 000的最小的整数n.当n =61时,1+3+…+61=31(1+61)2=312=961<1 000;当n =63时,1+3+…+63=32(1+63)2=322=1 024>1 000.]3.D 4.A5.B [当i =1时,s =1×(3-1)+1=3;当i =2时,s =3×(3-2)+1=4;当i =3时,s =4×(3-3)+1=1;当i =4时,s =1×(3-4)+1=0;紧接着i =5,满足条件i>4,跳出循环,输出s 的值为0.]6.B [把1赋给变量a ,把3赋给变量b ,把4赋给变量a ,把1赋给变量b ,输出a ,b.] 7.D8.A [具体运行如下:(x ,y)→(5,-20)→(5,-17)∴x -y =22,y -x =-22.] 9.C [本小题考查的是程序框图中的循环结构,循环体中两个变量S 、n 其值对应变化,执行时,S 与n 对应变化情况如下表:故S =2时,输出n =8.]10.C [由程序可得y =⎩⎪⎨⎪⎧x (x>0)⎝⎛⎭⎫12x -1 (x≤0),∵y>1,∴①当x≤0时,⎝⎛⎭⎫12x-1>1, 即2-x >2,∴-x>1,∴x<-1.②当x>0时,x>1, 即x>1,故输入的x 值的范围为(-∞,-1)∪(1,+∞).]11.D [459=357×1+102,357=102×3+51,102=51×2,51是102和51的最大公约数,也就是459和357的最大公约数.] 12.C 13.3 3解析 由题意知V =34×2×2×3=3 3. 14.循环语句 WHILE 型 UNTIL 型 15.a>300? 16.63解析 当n =1时,S =1+21=3; 当n =2时,S =3+22=7; 当n =3时,S =7+23=15; 当n =4时,S =15+24=31;当n =5时,S =31+25=63>33.故S =63.17.解 1234(5)=1×53+2×52+3×51+4×50=194,∴194=302(8) 18.解 算法如下: 第一步:输入半径r 和高h.第二步:计算底面积S =πr 2.第三步:计算体积V =hS.第四步:计算侧面积C =2πrh.第五步:计算表面积B =2S +C.第六步:输出V 和B.程序框图如右图.19.解程序框图如下图所示:20.解 程序如下:INPUT x ,n m =0N =0i =0WHILE i<nN =x*10^i +N m =m +N i =i +1WEND PRINT m END21.解 程序如下: INPUT xIF x =0 THEN y =10ELSEIF x>0 THEN y =(x -3)^3ELSE y =(x +3)^3 END IF END IFPRINT y END22.解 y =⎩⎪⎨⎪⎧2x , 0≤x≤4,8, 4<x≤8,2(12-x), 8<x≤12.程序框图如下图.程序如下:。
第一章算法初步时间:2021.03.09 创作:欧阳法1.1算法与程序框图练习(P5)1、算法步骤:第一步,给定一个正实数.第二步,计算以为半径的圆的面积.第三步,得到圆的面积.2、算法步骤:第一步,给定一个大于1的正整数.第二步,令.第三步,用除,等到余数.第四步,判断“”是否成立. 若是,则是的因数;否则,不是的因数.第五步,使的值增加1,仍用表示.第六步,判断“”是否成立. 若是,则结束算法;否则,返回第三步.练习(P19)算法步骤:第一步,给定精确度,令.第二步,取出的到小数点后第位的不足近似值,赋给;取出的到小数点后第位的过剩近似值,赋给.第三步,计算.第四步,若,则得到的近似值为;否则,将的值增加1,仍用表示.返回第二步.第五步,输出.程序框图:习题1.1 A组(P20)1、下面是关于城市居民生活用水收费的问题.为了加强居民的节水意识,某市制订了以下生活用水收费标准:每户每月用水未超过7 m3时,每立方米收费1.0元,并加收0.2元的城市污水处理费;超过7m3的部分,每立方收费1.5元,并加收0.4元的城市污水处理费.设某户每月用水量为 m3,应交纳水费元,那么与之间的函数关系为我们设计一个算法来求上述分段函数的值.算法步骤:第一步:输入用户每月用水量.第二步:判断输入的是否不超过7.若是,则计算;若不是,则计算.第三步:输出用户应交纳的水费.程序框图:2、算法步骤:第一步,令i=1,S=0.第二步:若i≤100成立,则执行第三步;否则输出S.第三步:计算S=S+i2.第四步:i= i+1,返回第二步.程序框图:3、算法步骤:第一步,输入人数x,设收取的卫生费为m元.第二步:判断x与3的大小. 若x>3,则费用为;若x≤3,则费用为.第三步:输出.程序框图:B组 1、算法步骤:第一步,输入..第二步:计算.第三步:计算.第四步:输出.程序框图:2、算法步骤:第一步,令n=1第二步:输入一个成绩r,判断r与6.8的大小. 若r≥6.8,则执行下一步;若r<6.8,则输出r,并执行下一步.第三步:使n的值增加1,仍用n 表示.第四步:判断n与成绩个数9的大小. 若n≤9,则返回第二步;INPUT “a ,b=”;a ,b sum=a+b diff=a -bpro=a*b若n >9,则结束算法.程序框图:说明:本题在循环结构的循环体中包含了一个条件结构.1.2基本算法语句练习(P24)1、程序: INPUT “F=”;FC=(F -32)*5/9PRINT “C=”;C3、程序: 练习(P29)1、程序:2、本程序的运行过程为:输入整数x . 若x 是满足9<x <100的两位整数,则先取出x 的十位,记作a ,再取出x 的个位,记作b ,把a ,b 调换位置,分别作两位数的个位数与十位数,然后输出新的两位数. 如输入25,则输出52.3、程序:INPUT “a ,b ,c=”;a ,b ,cp=(a+b+c)/2s=SQR(p*(p -a) *(p -b) *(p -c)) INPUT “a ,b ,c=”;a ,b ,cIF a+b>c AND a+c>b AND b+c>a THENPRINT “Yes.”ELSE INPUT “Please input an integer :”;aIF a MOD 2=0 THENPRINT “Even.”ELSE 4、程序:4练习(P32)2、程序:1INPUT “n=”;n i=1 sum=0 WHILE i<=nsum=sum+(i+1)/i习题1.2 A 组(P33)1、23、程序:习题1.2 B 组(P33) 1、程序:2n=1 p=1000 WHILE n<=7 p=p*(1+0.5) n=n+1INPUT “a ,b ,c=”;a ,b ,c INPUT “r ,s ,t=”;r ,s ,t d=a*s -r*b IF d≠0 THEN x=(s*c -b*t)/d y=(a*t -r*c)/d INPUT “a ,b ,h=”;a ,b ,h p=a+b S=p*h/23 4、程序:1.3算法案例 练习(P45)1、(1)45; (2)98; (3)24; (4)17.2、2881.75.3、,INPUT “a=”;a INPUT “n=”;n tn=0 sn=0 i=1WHILE i<=n tn=tn+a sn=sn+tnINPUT “x=”;x IF x<1 THEN y=x ELSE IF x<10 THEN y=2*x -1 ELSE习题1.3 A组(P48)1、(1)57;(2)55.2、21324.3、(1)104;(2)(3)1278;(4).4、习题1.3 B组(P48)1、算法步骤:第一步,令,,,,.第二步,输入.第三步,判断是否. 若是,则,并执行第六步.第四步,判断是否. 若是,则,并执行第六步.第五步,判断是否. 若是,则,并执行第六步.第六步,. 判断是否. 若是,则返回第二步.第七步,输出成绩分别在区间的人数.2、如“出入相补”——计算面积的方法,“垛积术”——高阶等差数列的求和方法,等等.第一章复习参考题A组(P50)1、(1)程序框图:1、(2)程序框图:2、见习题1.2 B组第1题解答. 34、程序框图:程序:51)向下的运动共经过约10次着地后反弹约)全程共经过约299.609 mINPUT “n=”;ni=1 S=0 WHILE i<=n S=S+1/i i=i+1 WEND PRINT “S=”;S END第一章 复习参考题B 组(P35)1、 2、3、算法步骤:第一步,输入一个正整数和它的位数.第二步,判断是偶数,令;如果是奇数,令.第三步,令 第四步,判断的第位与第位上的数字是否相等. 若是,则使的值增加1,仍用表示;否则,不是回文数,结束算法.第五步,判断“”是否成立. 若是,则是回文数,结束算法;否则,返回第四步.第二章统计21随机抽样 练习(P57)1、.抽样调查和普查的比较见下表:INPUT “n=”;n IF n MOD 7=0 THENPRINT “Sunday”END IFIF n MOD 7=1 THEN PRINT “Monday”END IFIF n MOD 7=2 THENPRINT “Tuesday” END IFIF n MOD 7=3 THENPRINT “Wednesday” END IFIF n MOD 7=4 THEN PRINT “Thursday” END IFIF n MOD 7=5 THENPRINT “Friday”END IFIF n MOD 7=6 THENPRINT “Saturday” END IF END抽样调查的好处是可以节省人力、物力和财力,可能出现的问题是推断的结果与实际情况之间有误差. 如抽取的部分个体不能很好地代表总体,那么我们分析出的结果就会有偏差.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 6484 42 17 53 31 57 24 55 06 88 77 04 74 47 67 21 76 33 50 25 83 92 12 06 7663 01 63 78 59 16 95 55 67 19 98 10 50 71 75 12 86 73 58 07 44 39 52 38 7933 21 12 34 29 78 64 56 07 82 52 42 07 44 38 15 51 00 13 42 99 66 02 79 5457 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)计算间隔,由于不是一个整数,我们从总体中随机剔除6个样本,再来进行系统抽样. 例如我们随机剔除了3,46,59,57,112,93这6名教师,然后再对剩余的112位教师进行编号,计算间隔;(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的号签,放在容器中充分搅拌均匀. 从容器中任意取出一个号签,设取出的号签的编号为,则编号为所对应的那些天构成样本,检测样本中所有个体的空气质量.显然,系统抽样方案抽出的样本中个体在一年中排列的次序更规律,因此更好实施,更受方案的实施者欢迎.5、田径队运动员的总人数是(人),要得到28人的样本,占总体的比例为.于是,应该在男运动员中随机抽取(人),在女运动员中随机抽取(人).这样我们就可以得到一个容量为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、说明:由于样本的极差为,取组距为,将样本分为10组. 可以按照书上的方法制作频率分布表、频率分布直观图和频率折线图.2、说明:此题目属于应用题,没有标准的答案.3、茎叶图为:由该图可以看出30名工人的日加工零件个数稳定在120件左右.练习(P74)这里应该采用平均数来表示每一个国家项目的平均金额,因为它能反应所有项目的信息. 但平均数会受到极端数据2000万元的影响,所以大多数项目投资金额都和平均数相差比较大.练习(P79) 茎 叶 10 7 8 11 0 2 2 2 3 6 6 6 7 7 8 12 0 0 1 2 2 3 4 4 6 6 7 8 8 13 0 2 3 41、甲乙两种水稻6年平均产量的平均数都是900,但甲的标准差约等于23.8,乙的标准差约等于41.6,所以甲的产量比较稳定.2、(1)平均重量,标准差. (2)重量位于之间有14袋白糖,所占的百分比约为%.3、(1)略. (2)平均分,中位数为,标准差.这些数据表明这些国家男性患该病的平均死亡率约为19.25,有一半国家的死亡率不超过15.2,说明存在大的异常数据,值得关注. 这些异常数据使标准差增大.习题2.2 A 组(P81)1、(1)茎叶图为: 茎叶 (2)汞含量分布偏向于大于1.00 ppm 的方向,即多数鱼的汞含量分布在大于1.00 ppm 的区域. (3)不一定. 因为我们不知道各批鱼的汞含量分布是否都和这批鱼相同. 即使各批鱼的汞含量分布相同,上面的数据只能为这个分布作出估计,不能保证平均汞含量大于1.00 ppm. (4)样本平均数,样本标准差. (5)有28条鱼的汞含量在平均数与2倍标准差的和(差)的范围内.0.07 0.24 0.39 0.54 0.61 0.7 22、作图略. 从图形分析,发现这批棉花的纤维长度不是特别均匀,有一部分的纤维长度比较短,所以在这批棉花中混进了一些次品.3、说明:应该查阅一下这所大学的其他招生信息,例如平均数信息、最低录取分数线信息等. 尽管该校友的分数位于中位数之下,而中位数本身并不能提供更多录取分数分布的信息.在已知最低录取分数线的情况下,很容易做出判断;在已知平均数小于中位数很多,则说明最低录取分数线较低,可以推荐该校友报考这所大学,否则还要获取其他的信息(如标准差的信息)来做出判断.4、说明:(1)对,从平均数的角度考虑;(2)对,从标准差的角度考虑;(3)对,从标准差的角度考虑;(4)对,从平均数和标准差的角度考虑;5、(1)不能. 因为平均收入和最高收入相差太多,说明高收入的职工只占极少数. 现在已知知道至少有一个人的收入为万元,那么其他员工的收入之和为(万元)每人平均只有1.53. 如果再有几个收入特别高者,那么初进公司的员工的收入将会很低.(2)不能,要看中位数是多少.(3)能,可以确定有%的员工工资在1万元以上,其中%的员工工资在3万元以上.(4)收入的中位数大约是2万. 因为有年收入100万这个极端值的影响,使得年平均收入比中位数高许多.6、甲机床的平均数,标准差;乙机床的平均数,标准差. 比较发现乙机床的平均数小而且标准差也比较小,说明乙机床生产出的次品比甲机床少,而且更为稳定,所以乙机床的性能较好.7、(1)总体平均数为199.75,总体标准差为95.26.(2)可以使用抓阄法进行抽样. 样本平均数和标准差的计算结果和抽取到的样本有关.(3)(4)略习题2.2 B组(P82)1、(1)由于测试的标准差小,所以测试结果更稳定,所以该测试做得更好一些.(2)由于测出的值偏高,有利于增强队员的信心,所以应该选择测试.(3)将10名运动员的测试成绩标准化,得到如下的数据:A B C D E F G H I J0.00 1.50 2.00 -1.00 -1.50 -2.00 2.50 2.00 0.50 -0.50-1.33 1.33 1.33 -2 -2.33 -1.33 1.67 -1.67 -1.33 -1.67 从两次测试的标准化成绩来看,运动员G的平均体能最强,运动员E的平均体能最弱.2、说明:此题需要在本节开始的时候就布置,先让学生分头收集数据,汇总所收集的数据才能完成题目.2.3变量间的相关关系练习(P85)1、从已经掌握的知识来看,吸烟会损害身体的健康. 但除了吸烟之外,还有许多其他的随机因素影响身体健康,人体健康是很多因素共同作用的结果. 我们可以找到长寿的吸烟者,也更容易发现由于吸烟而引发的患病者,所以吸烟不一定引起健康问题. 但吸烟引起健康问题的可能性大,因此“健康问题不一定是由吸烟引起的,所以可以吸烟”的说法是不对的.2、从现在我们掌握的知识来看,没有发现根据说明“天鹅能够带来孩子”,完全可能存在既能吸引天鹅和又使婴儿出生率高的第3个因素(例如独特的环境因素),即天鹅与婴儿出生率之间没有直接的关系,因此“天鹅能够带来孩子”的结论不可靠.而要证实此结论是否可靠,可以通过试验来进行. 相同的环境下将居民随机地分为两组,一组居民和天鹅一起生活(比如家中都饲养天鹅),而另一组居民的附近不让天鹅活动,对比两组居民的出生率是否相同.练习(P92)1、当时,,这个值与实际卖出的热饮杯数150不符,原因是:线性回归方程中的截距和斜率都是通过样本估计的,存在随机误差,这种误差可以导致预测结果的偏差;即使截距和斜率的估计没有误差,也不可能百分之百地保证对应于,预报值能够等于实际值. 事实上:. (这里是随机变量,是引起预报值与真实值之间的误差的原因之一,其大小取决于的方差.)2、数据的散点图为:从这个散点图中可以看出,鸟的种类数与海拔高度应该为正相关(事实上相关系数为0.793). 但是从散点图的分布特点来看,它们之间的线性相关性不强.习题2.3 A组(P94)1、教师的水平与学生的学习成绩呈正相关关系. 又如,“水涨船高”“登高望远”等.2、(3)基本成正相关关系,即食品所含热量越高,口味越好.(4)因为当回归直线上方的食品与下方的食品所含热量相同时,其口味更好.3、(1)散点图如下:(2)回归方程为:.(3)加工零件的个数与所花费的时间呈正线性相关关系.4、(1)散点图为:(2)回归方程为:.(3)由回归方程知,城镇居民的消费水平和工资收入之间呈正线性相关关系,即工资收入水平越高,城镇居民的消费水平越高.习题2.3 B组(P95)1、(1)散点图如下:(2)回归方程为:.(3)如果这座城市居民的年收入达到40亿元,估计这种商品的销售额为(万元).2、说明:本题是一个讨论题,按照教科书中的方法逐步展开即可.第二章复习参考题A组(P100)1、.2、(1)该组的数据个数,该组的频数除以全体数据总数;(2).3、(1)这个结果只能说明城市中光顾这家服务连锁店的人比其他人较少倾向于选择咖啡色,因为光顾连锁店的人使一种方便样本,不能代表城市其他人群的想法.(2)这两种调查的差异是由样本的代表性所引起的. 因为城市的调查结果来自于该市光顾这家服装连锁店的人群,这个样本不能很好地代表全国民众的观点.4、说明:这是一个敏感性问题,可以模仿阅读与思考栏目“如何得到敏感性问题的诚实反应”来设计提问方法.5、表略. 可以估计出句子中所含单词的分布,以及与该分布有关的数字特征,如平均数、标准差等.6、(1)可以用样本标准差来度量每一组成员的相似性,样本标准差越小,相似程度越高.(2)组的样本标准差为,组的样本标准差为. 由于专业裁判给分更符合专业规则,相似程度应该高,因此组更像是由专业人士组成的.7、(1)中位数为182.5,平均数为217.1875.(2)这两种数字特征不同的主要原因是,430比其他的数据大得多,应该查找430是否由某种错误而产生的. 如果这个大数据的采集正确,用平均数更合适,因为它利用了所有数据的信息;如果这个大数据的采集不正确,用中位数更合适,因为它不受极端值的影响,稳定性好.8、(1)略.(2)系数0.42是回归直线的斜率,意味着:对于农村考生,每年的入学率平均增长0.42%.(3)城市的大学入学率年增长最快.说明:(4)可以模仿(1)(2)(3)的方法分析数据.第二章复习参考题B组(P101)分组频数频率累计频率2 0.04 0.041、频率分布如下表:从表中看出当把指标定为17.46千元 时,月65%的推销员经过努力才能完成销售指标.2、(1)数据的散点图如下:(2)用表示身高,表示年龄,则数据的回归方程为.(3)在该例中,斜率6.317表示孩子在一年中增加的高度.(4)每年身高的增长数略. 3~16岁的身高年均 4 0.08 0.12 3 0.06 0.18 8 0.16 0.34 13 0.26 0.6 11 0.22 0.82 3 0.06 0.88 3 0.06 0.94 1 0.02 0.96 2 0.04 1增长约为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、5、习题3.1 A组(P123)1、.2、(1)0;(2)0.2;(3)1.3、(1);(2);(3).4、略5、0.136、说明:本题是想通过试验的方法,得到这种摸球游戏对先摸者和后摸者是公平的结论. 最好把全班同学的结果汇总,根据两个事件出现的频率比较近,猜测在第一种情况下摸到红球的概率为,在第二种下也为. 第4次摸到红球的频率与第1次摸到红球的频率应该相差不远,因为不论哪种情况,第4次和第1次摸到红球的概率都是.习题3.1 B组(P124)1、.2、略. 说明:本题是为了学生根据实际数据作出一些推断. 一般我们假定每个人的生日在12个月中哪一个月是等可能的,这个假定是否成立,引导学生通过收集的数据作出初步的推断.3.2古典概率练习(P130)1、.2、.3、.练习(P133)1、,.2、(1);(2);(3);(4);(5);(6);(7);(8)1.说明:模拟的方法有两种.(1)把1~52个自然数分别与每张牌对应,再用计算机做模拟试验.(2)让计算机分两次产生两个随机数,第一次产生1~4的随机数,代表4个花色;第二次产生1~13的随机数,代表牌号.3、(1)不可能事件,概率为0;(2)随机事件,概率为;(3)必然事件,概率为1;(4)让计算机产生1~9的随机数,1~4代表白球,5~9代表黑球.4、(1);(2)略;(3)应该相差不大,但会有差异. 存在差异的主要原因是随机事件在每次试验中是否发生是随机的,但在200次试验中,该事件发生的次数又是有规律的,所以一般情况下所得的频率与概率相差不大.习题3.2 A组(P133)1、游戏1:取红球与取白球的概率都为,因此规则是公平的.游戏2:取两球同色的概率为,异色的概率为,因此规则是不公平的.游戏3:取两球同色的概率为,异色的概率为,因此规则是公平的.2、第一位可以是1~9这9个数字中的一个,第二位可以是0~9这10个数字中的一个,所以(1);(2);(3)3、(1)0.52;(2)0.18.4、(1);(2);(3);(4).5、(1);(2).6、(1);(2);(3).习题3.2 B组(P134)1、(1);(2).2、(1);(2);(3).说明:(3)先计算该事件的对立事件发生的概率会比较简单.3、具体步骤如下:①建立概率模型. 首先要模拟每个人的出生月份,可用1,2,…,11,12表示月份,用产生取整数值的随机数的办法,随机产生1~12之间的随机数. 由于模拟的对象是一个有10个人的集体,故把连续产生的10个随机数作为一组模拟结果,可模拟产生100组这样的结果.②进行模拟试验. 可用计算器或计算机进行模拟试验.如使用Excel软件,可参看教科书125页的步骤,下图是模拟的结果:。
1.以选择题或填空题的形式考察程序框图,以含有循环构造的程序框图为主.考纲点击2.以数列、分段函数、统计以及不等式为载体,考察算法的三种逻辑构造.3.给出某种算法语句进行运转计算,主要以熟习的目前的某种数学运算为背景.1. ( 高考课标卷Ⅱ)下面程序框图的算法思路源于我国古代数学名著《九章算术》中的“更相减损术” .履行该程序框图,若输入的a, b 分别为14,18,则输出的a=()A. 0B. 2C.4D.14分析:选 B.开始a= 14 ,b= 18.第一次循环:14 ≠18 且 14 < 18 ,b= 18 -14 = 4;第二次循环:14 ≠4 且 14 > 4,a=14 - 4=10 ;第三次循环:10 ≠4 且 10 > 4,a=10 - 4=6 ;第四次循环:6≠4 且 6 >4 ,a= 6- 4= 2 ;第五次循环:2≠4 且 2 <4 ,b=4 -2 = 2;第六次循环: a= b =2,退出循环,输出a=2,应选B.2.(高考课标卷Ⅰ ) 履行下面所示的程序框图,假如输入的t =0.01,则输出的 n=()A. 5B. 6C.7 D . 811分析:选 C.运转第一次:S= 1 -== 0.5 ,m=0.25 ,n= 1 ,22S>0.01;运转第二次: S=0.5-0.25=0.25, m =0.125, n =2,S>0.01;运转第三次: S=0.25-0.125=0.125, m =0.062 5,n=3, S>0.01;运转第四次:S=0.125- 0.062 5 =0.062 5, m =0.031 25, n=4,S>0.01;运转第五次:=0.03125,m = 0.015 625,= 5,>0.01 ;S n S运转第六次: S=0.015625, m =0.007 812 5, n=6,> 0.01 ;S运转第七次: S=0.007812 5,m =0.003 906 25, n =7,< 0.01.S输出 n=7.应选C.3. (高考天津卷 )阅读下面的程序框图,运转相应的程序,则输出S 的值为()A.- 10B. 6C.14D.18分析:选 B.S= 20 ,i= 1 ,i=2 i=2,S= S- i=20-2=18,不知足 i>5;i=2 i=4,S= S- i=18-4=14,不知足 i>5;i=2 i=8,S= S- i=14-8=6,知足 i>5,故输出 S=6.考点一算法与程序框图命题点 1求输出结果的程序框图1.算法的观点算法:往常是指依照必定规则解决某一类问题的明确和有限的步骤.2.程序框图程序框图又称流程图,是一种用程序框、流程线及文字说明来表示算法的图形.往常程序框图由程序框和流程线构成,一个或几个程序框的组合表示算法中的一个步骤;流程线带方向箭头,依照算法进行的次序将程序框连结起来.3.算法的三种基本逻辑构造(1)次序构造:是由若干个挨次履行的步骤构成的,这是任何一个算法都离不开的基本构造.其构造形式为(2)条件构造:是指算法的流程依据给定的条件能否成立而选择履行不一样的流向的构造形式.其构造形式为(3)循环构造:是指从某处开始,依照必定条件频频履行某些步骤的状况,频频履行的办理步骤称为循环体.循环构造又分为当型(WHILE) 和直到型 (UNTIL) .其构造形式为1. (高考陕西卷 )依据下面框图,当输入x 为2 006时,输出的y=()A. 2B. 4C.10D.28x+ 1 = 3 2+1分析:选 C.x每履行一次循环减少 2 ,当x变成- 2 时跳出循环,y=3 -=10.2. (高考湖南卷 )履行以下图的程序框图,假如输入n=3,则输出的S=()63 A.B.7784 C. D .99分析:选 B.第一次循环:S=1, i=2;1×311第二次循环: S=+,i=3;1 ×33×5111第三次循环: S=++,i=4,知足循环条件,结束循环.1 ×3 3 ×5 5 ×7111故输出 S=++1×3 3×55×71111113= 1 -+-+-=,应选 B.2335577输出的结果要依照程序框图解决的问题而定,有的是代数式的值或范围,有的是运算循环次数,有的是表达式等.命题点 2求输入变量值的程序框图3.给出一个以下图的程序框图,若要使输入的x 值与输出的y 值相等,则这样的x 值的个数是 ()A. 1B. 2C.3 D . 4分析:选 C.当x≤2时, y= x2= x,解得 x1=0, x2=1,当 2 <x≤5 时,y= 2 x-3=x,解得x3= 3 ;1当 x>5时, y == x,x解得 x =±1(舍去),故 x 可为0,1,3.4.阅读如图程序框图,假如输出的函数值在区间[1 , 3] 上,则输入的实数x 的取值范围是()A. {x∈ R|0 ≤x≤log 2 3}B. {x∈ R|- 2 ≤x≤2}C.{ x∈ R|0 ≤x≤log 2 3 或x= 2}D. {x∈ R|- 2 ≤x≤log 23 或x= 2}分析:选 C.依题意及程序框图可得- 2< x<2 ,|x|≥2 ,或1 ≤2x≤3 1 ≤x+ 1 ≤3,解得 0 ≤x≤log 2 3 或x= 2 ,选 C.此类题目相当于已知输出结果求输入量,一般采纳逆推法.成立方程或不等式求解.命题点 3求判断条件或求程序框中的运算式5.(豫东、豫北十所名校联考)阅读以下图的程序框图,若输出的n 的值为15,则判断框中填写的条件可能为()A.m <57?B.m≤57?C.m >57? D .m≥57?分析:选 D.运转该程序,第一次循环:m =2×1+1=3, n =3;第二次循环:m =33+1 =28 ,n= 7 ;第三次循环:m =2×28+1=57,n=15,此时结束循环,输出n,故判断框中可填m ≥57?,应选 D.6.(许昌调研)如图给出的是计算1 1+++2 41100的值的一个程序框图,则图中判断框内(1) 处和履行框中的(2) 处应填的语句是()A.i>100 ,n=n+ 1B.i>100 ,n=n+2C.i >50 ,n=n+ 2 D .i≤50 ,n=n+ 211150 次,所以变量i分析:选 C.因为,,,共 50个数,所以算法框图应运转24100应知足 i>50,因为是求偶数的和,所以应使变量n 知足 n= n +2.循环构造中的条件判断循环构造中的条件是高考常考的知识点,主假如控制循环的变量应当知足的条件是什么.知足条件则进入循环或许退出循环,此时要特别注意当型循环与直到型循环的差别.考点二算法语句命题点 1输入、输出和赋值语句的应用输入语句、输出语句、赋值语句的格式与功能语句一般格式功能输入语句INPUT “提示内容”;变量输入信息输出常量、变量的值和系统输出语句PRINT “提示内容”;表达式信息将表达式代表的值赋给变赋值语句变量=表达式量1.计算机履行下面的程序段后,输出的结果是()a = 1b = 3a = a+ bb = a -bPRINT a, bENDA. 1,3B.4, 1C.0 ,0D.6,0分析:选 B.a= 1 ,b= 3 ,得a= 1 + 3= 4.b= 4 - 3 = 1 ,输出值为4, 1.2.写出以下语句的输出结果为________.a = 5b= 3c=( a+ b ) /2d= c*cPRINT “ d =”; da+ b分析:∵ a=5, b =3,∴c==4,d=c2=16,即输出d=16.2答案: d =16(1)输入、输出、赋值语句是任何一个算法中必不行少的语句.一个输出语句能够输出多个表达式的值.在赋值语句中,变量的值一直等于近来一次赋给它的值,先前的值将被替代.(2)一个赋值语句只给一个变量赋值,但一个语句行能够写多个赋值语句.(3)不可以利用赋值语句进行代数式的演算(如化简、分解因式、解方程等 ).命题点 2条件语句的格式条件语句(1)程序框图中的条件构造与条件语句相对应.(2)条件语句的格式及框图①IF- THEN 格式IF 条件THEN语句体END IF②IF- THEN - ELSE 格式IF 条件 THEN语句体 1ELSE语句体 2END IF3.依据以下算法语句,当输入x 为60时,输出 y 的值为()输入 x;IF x ≤50 THENy= 0.5*xELSEy= 25 +0.6*(x - 50)END IF输出 y.A. 25B. 30C. 31D.610.5 x,x≤50,分析:选 C.由题意,得y=25 +0.6 (x- 50 ),x>50.当 x=60时, y=25+0.6×(60-50)=31.∴输出 y 的值为31.4.以下给出了一个程序,依据该程序回答:INPUT xIF x< 3 THENy= 2*xELSEIF x> 3 THENy= x*x - 1ELSEy= 2END IFEND IFPRINT yEND(1)若输入 4,则输出的结果是 ________;(2)该程序的功能所表达的函数分析式为________.分析: (1) x= 4 不知足x< 3,∴y=x2- 1 = 4 2-1 =15. 输出 15. (2)求 x<3时, y=2 x,当 x>3时, y= x2-1;不然,即 x=3, y=2.2 x x<3,∴y=2x=3,x 2-1x>3.2 x x<3答案: (1)15(2) y= 2x=3x 2-1x>3一般分段函数可用条件语句编程.编写程序时,“ IF”“ END IF”配套成对出现.第一个“ IF”与程序中最后一个“END IF”配套;第二个“IF”与倒数第二个“END IF”配套等.命题点 3循环语句的格式循环语句(1)程序框图中的循环构造与循环语句相对应.(2)循环语句的格式及框图.① UNTIL语句② WHILE语句DO WHILE条件循环体循环体LOOP UNTIL条件WEND5.已知某算法以下:a= 1b= 1s= 1i= 2WHILE i<= 20s= s+ bt = aa = bb=a+ ti =i +1WENDPRINT sEND(1)指出该程序功能;(2)当 i=5时,求输出结果 s.分析: (1) 当i= 2 时,知足i≤20,∴s=1+1;t=1, a=1, b=1+1=2, i=3,i=3≤20,s=2+2;t=1, a=2, b=3, i=4,i=4≤20,?∴s=1+1+2+3该程序表示数列 1 ,1,2,3,5,的前 20 项和.(2)当 i=5时, s=1+1+2+3+5=12,输出 s=12. 6. (东北三校模拟 )下面程序运转的结果为 () n= 10S= 100DOS=S-nn= n - 1LOOPUNTIL S <= 70PRINT nENDA. 4B. 5C.6 D . 7分析:选 C.n= 10 ,S= 100 ,∴S=100 - 10 = 90 ;n=10-1=9,∴S=90-9=81;n=9-1=8,S=81-8=73;n=8-1=7,S=73-7=66≤70.n=7-1=6.当型循环与直到型循环的不一样点一定正确掌握.循环次数不清致误[典例 ](金华十校联考 )如图是输出的值为1111 ++++的一个程序框图,框内应3599填入的条件是 ()A.i≤99 ?C.i≥99?B.i< 99?D .i> 99?= 0 ,=1;=1,1=5;;=1+11=101 ,正解=3;=1+,++,Si3399输出结果故填入i≤99.答案A[错因 ] (1) 题意读错,误以为11111 +++++.(2) 划分不开A与B的结果,错选23499为 B.(3) 弄不清程序的功能,不可以应用其余知识点求解;(4) 不可以正确掌握判断框中的条件,对条件构造中的流向和循环构造中循环次数确实定不正确.[易误 ](1) 此框功能是求数列的和:11111+++++;i 有两个作用:计数变量和35799被加的数,能够试运转几次概括出答案.(2)在解决循环构造问题时,必定要弄理解计数变量和累加变量是用什么字母表示的,再把这两个变量的变化规律弄理解,就能理解这个程序框图的功能了,问题也就清楚了.履行两次以下图的程序框图,若第一次输入的a的值为- 1.2 ,第二次输入的 a 的值为 1.2 ,则第一次,第二次输出的 a 的值分别为()A. 0.2 , 0.2B. 0.2 , 0.8 C.0.8 ,0.2D.0.8 ,0.8分析:选 C.由程序框图可知:当a=-1.2时,∵a<0,∴a=-1.2+1=-0.2,a<0,a=-0.2+1=0.8,a>0.∵0.8<1,输出 a=0.8.当 a=1.2时,∵a≥1,∴a=1.2-1=0.2.∵0.2<1 ,输出a= 0.2.1.考前必记(1)程序框图各个图示的意义和作用.(2)三种基本逻辑构造框图的模型.(3)输入语句、输出语句、赋值语句的格式和功能.(4)条件语句的格式和功能.(5)当型循环语句、直到型循环语句的格式和功能.2.答题指导(1)看到循环问题,想到是当型循环仍是直到型循环,弄清楚循环变量和次数.(2)看到循环构造求输出的值,想到把变量值输入,挨次计算.(3)看到需要变量的值时,想到输入语句;看到需要输出变量的值时,想到输出语句;看到对变量或代数式赋值办理时,想到赋值语句.(4)看到因变量取值不一样而有不一样的运转时,想到条件语句.(5)看到先知足条件而履行循环体时,想到当型循环构造.看到先履行循环体后判断条件时,想到直到型循环构造.课时规范训练[A 级基础操练]1. (高考天津卷 )阅读下面的程序框图,运转相应的程序,则输出i 的值为() A. 2B.3C.4D.5分析:选 C.S=10 ,i=0 ,i= i+1=1, S= S- i=10-1=9,不知足 S≤1,i= i+1=2, S= S- i=9-2=7,不知足 S≤1,i= i+1=3, S= S- i=7-3=4,不知足 S≤1,i= i+1=4, S= S- i=4-4=0,知足 S≤1,所以输出 i=4.2. (高考北京卷 )履行以下图的程序框图,输出的S 值为()A. 1B. 3C.7D.15分析:选 C.程序框图运转以下:k=0<3,S=0+20=1,k =1<3;S=1+21=3,k=2<3;S=3+22=7,k=3.输出S=7.3. (高考安徽卷 )履行以下图的程序框图(算法流程图 ),输出的n 为()A. 3B. 4 C.5 D . 6分析:选 B.a=1 ,n= 1 时,条件成立,进入循环体;3a=, n=2时,条件成立,进27, n=3时,条件成立,进入循环体;a=17入循环体; a=,n =4时,条件不行立,退出512循环体,此时 n的值为 4.4. (高考陕西卷 )依据下面所示框图,当输入x 为6时,输出的y=()A. 1B. 2C.5D.10分析:选 D. 当x= 6 时,x= 6- 3=3 ,此时x= 3 ≥0 ;当 x=3时, x=3-3=0,此时 x=0≥0;当 x=0时, x=0-3=-3,此时 x=-3<0,则 y=(-3)2+1=10.5. (高考四川卷 )履行以下图的程序框图,输出S 的值为()3B.3A.-2 21D .1C.-22分析:选 D. 当k= 2 时,k >4不行立;当 k=3时, k>4不行立;当 k =4时, k >4不5 ππ= sin π 1成立,当 k=5时,输出 S=sin= sin π-6= .6626.(贵阳检测 )履行以下图的程序框图,若判断框中填入“ k >8?”,则输出的 S=()A. 11B. 20C.28D.35分析:选 B.第一次循环:S= 10 + 1 = 11 ,k= 10 - 1= 9 ;第二次循环:S= 11 + 9 =20 ,k=9-1=8,跳出循环,故输出的S=20.7.(高考山东卷 )履行下面的程序框图,若输入的x 的值为1,则输出的 y 的值是________.分析:输入x 的值后,依据条件履行循环体可求出y 的值.当 x=1时,1<2,则 x=1+1=2;当 x=2时,不知足x<2,则 y =3×22+1=13.答案: 138. (高考天津卷 )阅读下面的框图,运转相应的程序,输出S 的值为________.分析: n =3,S=0+(-2)3=-8,n -1=2>1;S=-8+(-2)2=-4,n -1=1≤1,停止循环,故输出S=-4.答案:- 49. (高考山东卷 )履行以下图的程序框图,若输入的x 的值为1,则输出的n 的值为________.分析:由 x2-4x+3≤0,解得1≤x≤3.当 x=1时,知足1≤x≤3,所以 x =1+1=2,n =0+1=1;当 x=2时,知足1≤x≤3,所以 x =2+1=3,n =1+1=2;当 x=3时,知足1≤x≤3,所以 x =3+1=4,n =2+1=3;当 x=4时,不知足1≤x≤3,所以输出 n =3.答案: 310 .(高考辽宁卷 )履行以下图的程序框图,若输入n =3,则输出 T=________.分析:初始值:i=0,S=0, T=0, n =3,①i=1, S=1, T=1;② i=2, S=3, T=4;③ i=3, S=6, T=10;④ i=4, S=10, T=20,因为此时 4 ≤3 不行立,停止循环,输出T=20.答案: 20[B 级能力打破]1.履行以下图的程序框图,假如输入的x, t 均为2,则输出的S=()A. 4B. 5C.6 D . 7分析:选 D. x= 2 ,t= 2,M= 1 ,S= 3 ,k=1.1k≤t, M =×2=2, S=2+3=5, k=2;12k≤t, M =×2=2, S=2+5=7, k=3;23>2 ,不知足条件,输出S=7.2.(长春质量检测 )下面左图是某学习小组学生数学考试成绩的茎叶图, 1 号到 16 号同学的成绩挨次为A1,A2,,A16,右图是统计茎叶图中成绩在必定范围内的学生人数的算法流程图,那么该算法流程图输出的结果是()A. 6B. 10C.91D.92分析:选 B.由算法流程图可知,其统计的是数学成绩大于或等于90 的学生人数,由茎叶图知:数学成绩大于或等于90 的学生人数为10 ,所以输出的结果为10. 应选B.3. (高考重庆卷)履行以下图的程序框图,则输出s 的值为()35A.B.461125C. D .12241113分析:选 D.由s= 0,k= 0 知足条件,则k= 2 ,s=,知足条件;k= 4 ,s=+=,2244311111125知足条件; k=6, s=+=,知足条件, k =8, s=+=,不知足条件,此时输46121282425出 s=,应选D.244.以下图的程序框图,则该程序框图表示的算法功能是()A.输出使 1 ×2×4 × ×i≥1 000成立的最小整数iB.输出使 1 ×2×4 × ×i≥1 000成立的最大整数iC.输出使 1 ×2 ×4 × ×i≥1 000成立的最大整数i +2D.输出使 1 ×2 ×4 × ×i≥1 000成立的最小整数i+2分析:选 D.该程序框图表示的算法功能是输出使 1 ×2 ×4 × ×i≥1 000 成立的最小整数i+2,选D.5. (高考湖北卷 )阅读以下图的程序框图,运转相应的程序,若输入n 的值为9,则输出 S 的值为________.分析:由题意,程序运转以下:k=1<9,S=21+1=3,k=2<9;S=3+22+2=9, k =3<9;S=9+23+3=20,k=4<9;S=20+24+4=40, k=5<9;S=40+25+5=77, k=6<9;S=77+26+6=147, k=7<9;S=147+27+7=282, k=8<9;S=282+28+8=546, k=9≤9;S=546+29+9=1 067, k=10>9,输出 S=1 067,程序结束.答案: 1 0676.阅读以下图的程序框图,运转相应的程序,输出的结果S=________.1分析:由程序框图知, S 可当作一个数列 {a n }的前 2 015 项的和,此中 a n =n (n +1 )(n ∈ N *, n ≤2 015) ,1 11 11 1 1 1∴S = + + += 1 - + - + + - = 1 -1 ×2 2 ×3 2 015 ×2 016 2 2 3 2 015 2 01612 015 2 0152 016 =.故输出的是 . 2 016 2 0162 015答案:2 016。
一、选择题1.程大位是明代著名数学家,他的《新编直指算法统宗》是中国历史上一部影响巨大的著作.它问世后不久便风行宇内,成为明清之际研习数学者必读的教材,而且传到朝鲜、日本及东南亚地区,对推动汉字文化圈的数学发展起了重要的作用.卷八中第33问是:“今有三角果一垛,底阔每面七个,问该若干?”如图是解决该问题的程序框图.执行该程序框图,求得该垛果子的总数S 为( )A .84B .56C .35D .282.运行如图所示的程序框图,若输出S 的值为129,则判断框内可填入的条件是()A .4?k <B .5?k <C .6?k <D .7?k < 3.如图是求样本数据方差S 的程序框图,则图中空白框应填入的内容为( )A .()28i S x x S +-=B .()2(1)8i i S x x S -+-=C .()2i S x x S i +-= D .()2(1)i i S x x S i -+-=4.执行如图所示的程序框图,若输出的结果为126,则判断框内的条件可以为()A .5n ≤B .6n ≤C .7n ≤D .8n ≤ 5.某程序框图如图所示,该程序运行后输出S 的值是( )A .910B .1011 C .1112 D .1116.执行如图的程序框图,若输出的6n =,则输入整数p 的最大值是( )A .15B .16C .31D .327.某程序框图如图所示,则该程序运行后输出的值是( )A .3B .3C 3D 3 8.更相减损术是出自中国古代数学专著《九章算术》的一种算法,其内容如下:“可半者半之,不可半者,副置分母、子之数,以少减多,更相减损,求其等也,以等数约之”下图是该算法的程序框图,如果输入102a =,238b =,则输出的a 值是A.17 B.34 C.36 D.689.朱世杰是我国元代伟大的数学家,其传世名著《四元玉鉴》中用诗歌的形式记载了下面这样一个问题:我有一壶酒,携着游春走.遇务①添一倍,逢店饮斛九②.店务经四处,没了这壶酒.借问此壶中,当原多少酒?①“务”:旧指收税的关卡所在地;②“斛九”:1.9斛.下图是解决该问题的算法程序框图,若输入的x值为0,则输出的x值为()A.5740B.13380C.5732D.58932010.执行如图所示的程序框图,则输出的n值是()A .5B .7C .9D .1111.执行如下的程序框图,则输出的S 是( )A .36B .45C .36-D .45- 12.如图给出的是计算1111246102+++⋅⋅⋅+的值的一个程序框图,其中判断框中应填入的是( )A .102i >B .102i ≤C .100i >D .100i ≤二、填空题13.运行如图所示的程序框图,则输出的S 的值为________.14.执行如图所示的程序框图,输入l=2,m=3,n=5,则输出的y 的值____15.下图是某算法的程序框图,则程序运行后输出的结果是 .16.执行如图所示的程序框图,若输入的255a =,68b =,则输出的a 是__________.17.将二进制数110 101(2)转为七进制数,结果为________.18.运行右图所示程序框图,若输入值xÎ[-2,2],则输出值y 的取值范围是_____.19.如图所示的程序框图输出的值是 .20.阅读如图所示的程序框图,该程序输出的结果是__________.三、解答题21.某城市现有人口总数为100万人,如果年自然增长率为1.2%,试解答下列问题:(1)写出该城市经过x年后的人口总数关于x的函数关系式;(2)用程序流程图表示计算10年以后该城市人口总数的算法;(3)用程序流程图表示如下算法:计算大约多少年以后该城市人口将达到120万人.22.从某企业生产的某种产品中抽取20件,测量这些产品的一项质量指标值,由测量得到如图1的频率分布直方图,从左到右各组的频数依次记为1A,2A,3A,4A,5A.(1)求图1中a的值;(2)图2是统计图1中各组频数的一个算法流程图,求输出的结果S.23.一队士兵来到一条有鳄鱼的深河的左岸.只有一条小船和两个小孩,这条船只能承载两个小孩或一个士兵.试设计一个算法,将这队士兵渡到对岸.24.已知某算法的程序框图如图所示,若将输出的(x,y)值依次记为(x1,y1),(x2,y2),…,(x n,y n),…(1)若程序运行中输出的一个数组是(9,t),求t的值.(2)程序结束时,共输出(x,y)的组数为多少?(3)写出程序框图的程序语句.25.相传古代印度国王在奖赏他聪明能干的宰相达依尔(国际象棋发明者)时,问他需要什么,达依尔说:“国王只要在国际象棋棋盘的第一格子上放一粒麦子,第二格子上放二粒,第三格子上放四粒,以后按比例每一格加一倍,一直放到第64格(国际象棋棋盘格数是8×8=64),我就感恩不尽,其他什么也不要了.”国王想:“这才有多少,还不容易!”于是让人扛来一袋小麦,但不到一会儿就用完了,再来一袋很快又没有了,结果全印度的粮食用完还不够,国王很奇怪,怎么也算不清这笔账.请你设计一个程序框图表示其算法,来帮国王计算一下需要多少粒小麦. 26.程序框图如图,运行此程序,试求输出的b的值.【参考答案】***试卷处理标记,请不要删除一、选择题1.A解析:A【分析】按照程序框图运行程序,直到满足7i ≥时输出结果即可.【详解】按照程序框图运行程序,输入0i =,0n =,0S =,则1i =,1n =,1S =,不满足7i ≥,循环;2i =,3n =,4S =,不满足7i ≥,循环;3i =,6n =,10S =,不满足7i ≥,循环;4i =,10n =,20S =,不满足7i ≥,循环;5i =,15n =,35S =,不满足7i ≥,循环;6i =,21n =,56S =,不满足7i ≥,循环;7i =,28n =,84S =,满足7i ≥,输出84S =.故选:A .【点睛】本题考查根据程序框图循环结构计算输出结果的问题,属于基础题.2.C解析:C【分析】最常用的方法是列举法,即依次执行循环体中的每一步,直到循环终止,但在执行循环体时要明确循环终止的条件是什么,什么时候要终止执行循环体.【详解】0S =,1k =;110121S -=+⨯=,2k =;211225S -=+⨯=,3k =;3153217S -=+⨯=,4k =;41174249S -=+⨯=,5k =;514952129S -=+⨯=,6k =,此时输出S ,即判断框内可填入的条件是“6?k <”.故选:C .【点睛】本题考查循环结构程序框图.解决程序框图填充问题的思路(1)要明确程序框图的顺序结构、条件结构和循环结构.(2)要识别、执行程序框图,理解框图所解决的实际问题.(3)按照题目的要求完成解答并验证.3.D解析:D【分析】由题意知该程序的作用是求样本128,,,x x x 的方差,由方差公式可得. 【详解】由题意知该程序的作用是求样本128,,,x x x 的方差, 所用方法是求得每个数与x 的差的平方,再求这8个数的平均值,则图中空白框应填入的内容为: ()2(1)i i S x x S i-+-= 故选:D【点睛】本题考查了程序框图功能的理解以及样本方差的计算公式,属于一般题. 4.B解析:B【分析】根据框图,模拟程序运行即可求解.【详解】根据框图,执行程序,12,2S n ==;1222,3S n =+=;⋯12222,1i S n i =++⋯+=+,令12222126i S =++⋯+=,解得6i =,即7n =时结束程序,所以6n ≤,故选 :B【点睛】本题主要考查了程序框图,循环结构,条件分支结构,等比数列求和,属于中档题.genju 5.B解析:B【分析】模拟程序运行后,可得到输出结果,利用裂项相消法即可求出答案.【详解】模拟程序运行过程如下:0)1,0k S ,判断为否,进入循环结构, 1)110,2122S k =+==⨯,判断为否,进入循环结构, 2)11,3223S k =+=⨯,判断为否,进入循环结构, 3)111,422334S k =++=⨯⨯,判断为否,进入循环结构, …… 9)111,10223910S k =+++=⨯⨯,判断为否,进入循环结构, 10)1111,112239101011S k =++++=⨯⨯⨯,判断为是, 故输出1112231011S =+++⨯⨯111111101122310111111=-+-++-=-=, 故选:B.【点睛】 本题主要考查程序框图,考查裂项相消法,难度不大.一般遇见程序框图求输出结果时,常模拟程序运行以得到结论.6.C解析:C【分析】根据程序框图的循环结构,依次运行,算出输出值为6n =时S 的值,使得S p <不成立时p 的值即可.【详解】根据程序框图可知,1,0n S ==则11021,2S n -=+==21123,3S n -=+==31327,4S n -=+==417215,5S n -=+==5115231,6S n -=+==此时应输出6n =,需31p <不成立.因而整数p 的最大值为31故选:C【点睛】本题考查了程序框图的简单应用,根据输出结果确定判读框,属于中档题.7.D解析:D【分析】该框图的功能是计算:234562017sin sin sin sin sin sin sin 3333333πππππππ+++++++,再根据正弦函数的周期性以及特殊角的三角函数值计算可得答案.【详解】 该框图的功能是计算:234562017sin sin sin sin sin sin sin 3333333πππππππ+++++++.因为7132017sin sin sin sin3333ππππ=====28142012sin sin sin sin 3333ππππ=====, 39152013sinsin sin sin 03333ππππ=====,410162014sinsin sin sin 3333ππππ=====,511172015sin sin sin sin33332ππππ=====-, 612182016sinsin sin sin 03333ππππ=====, 所以234562017sin sin sin sin sin sin sin 3333333πππππππ+++++++3373363360336(336(3360=+⨯+⨯+⨯+⨯= 故选:D【点睛】 本题考查了程序框图的循环结构,考查了三角函数的周期性以及特殊角的三角函数值,理解程序框图的功能是解题关键,属于基础题.8.B解析:B【分析】根据程序框图进行模拟运算即可得出.【详解】根据程序框图,输入的102a =,238b =,因为a b ,且a b <,所以238102136b =-=;第二次循环,13610234b =-=;第三次循环,1023468a =-=;第四次循环,683434a =-= ,此时34a b ==,输出34a =,故选B .【点睛】本题主要考查更相减损术的理解以及程序框图的理解、识别和应用.9.C解析:C【分析】本题首先可以根据题意以及程序框图明确输入的数据为“0x =,0i =”和运算的算式为“119210x x 、1i i =+”,然后进行运算并结合条件“4i ”得出结果。
课时作业(十二)1.k进制数32 501(k),则k不可能是()A.5B.6C.7 D.8答案 A解析k进制数各数字均小于k.2.以下各数中有可能是五进制数的为()A.55 B.106C.732 D.2 134答案 D解析五进制数只能出现0,1,2,3,4.3.三位五进制数表示的最大十进制数是()A.120 B.124C.144 D.224答案 B解析最大的三位五进制数是444(5),化为十进制为444(5)=4×52+4×51+4×50=124(10).4.下列二进制数中最大的数是()A.111(2)B.1 001(2)C.110(2)D.101(2)答案 B解析B中有四位数:1 001=23+1=9(10).5.把213(4)化为九进制数为()A.44(9)B.34(9)C.43(9)D.213(9)答案 C解析213(4)=2×42+1×41+3×40=39.∴213(4)=43(9).6.将数30 012(4)转化为十进制数为()A.524 B.774C.256 D.260答案 B解析30 012(4)=3×44+0×43+0×42+1×41+2×40=774.7.将二进制数10 001(2)化为五进制数为()A.32(5)B.23(5)C.21(5)D.12(5)答案 A解析将10 001(2)化为十进制数为:10 001(2)=1×24+0×23+0×22+0×21+1×20=17,将17化为五进制数为32(5),∴10 001(2)=32(5).8.如图是将二进制数11 111(2)化为十进制数的一个程序框图,判断框内应填入的条件是()A.i≤5 B.i≤4C.i>5 D.i>4答案 D解析11 111(2)=1×20+1×21+1×22+1×23+1×24,故i>4时,即输出S,结束程序.9.1 001 101(2)与下列哪个值相等()A.115(8)B.113(8)C.114(8)D.116(8)答案 A解析先化为十进制数:1 001 101(2)=1×26+1×23+1×22+1×20=77,再化为八进制.∴77=115(8).∴1 001 101(2)=115(8).10.三进制数2 012(3)化为六进制数为abc(6),则a+b+c=________.答案9解析2 012(3)=2×33+0×32+1×31+2×30=59.三进制数2 012(3)化为六进制数为135(6),∴a+b+c=9.11.在计算机的运行过程中,常常要进行二进制数与十进制数的转换与运算.如十进制数8转换成二进制数是1 000,记作8(10)=1 000(2);二进制数111转换成十进制数是7,记作111(2)=7(10)等.二进制的四则运算,如11(2)+101(2)=1 000(2).请计算:11(2)×111(2)=________,10 101(2)+1 111(2)=________.答案10 101(2)100 100(2)解析由题可知,在二进制数中的运算规律是“满二进一”,∴11(2)×111(2)=10 101(2),10 101(2)+1 111(2)=100 100(2).12.将八进制数127(8)化成二进制数为________(2).答案 1 010 111解析将127(8)化为十进制:127(8)=1×82+2×8+7=64+16+7=87,再将十进制数87化为二进制数为:如图∴87=1 010 111(2).13.若六进制数13 m 502(6)化为十进制数等于12 710,数字m=________.答案 4解析由于13m502(6)=1×65+3×64+m×63+5×62+0×61+2×60=216m+11 846,所以令12 710=216m+11 846,解得m=4,所以数字m=4.14.(1)已知71=47(k),求k的值.(2)已知175(8)=120+r,求正整数r.(3)已知a=12(16),b=25(7),c=33(4),则a,b,c的大小关系是如何的?解析(1)∵47(k)=4·k+7,∴71=4k+7,k=16.(2)∵175(8)=1×82+7×81+5×80=125,∴125=120+r.∴r=5.(3)a=2×160+1×16=18,b=5×70+2×71=19,c=3×40+3×41=15,∴b>a>c.1.一个k进制的三位数与某六进制的二位数等值,则k不可能是()A.3 B.4C.5 D.7答案 D解析k进制的最小三位数为k2,六进制的最大二位数为5×6+5=35,由k2≤35,得0<k≤35,故k不可能是7.1. (2016·四川)秦九韶是我国南宋时期的数学家,普州(现四川省安岳县)人,他在所著的《数书九章》中提出的多项式求值的秦九韶算法,至今仍是比较先进的算法.如图所示的程序框图给出了利用秦九韶算法求某多项式值的一个实例,若输入n ,x 的值分别为3,2,则输出v 的值为( )A .9B .18C .20D .25 答案 B解析 由题意得i =2,v =1×2+2=4,i =1;v =4×2+1=9,i =0;v =9×2+0=18,i =-1,此时不满足i ≥0,退出循环,所以输出v =18.故选B. 2.(2016·课标全国Ⅰ)执行下面的程序框图,如果输入的x =0,y =1,n =1,则输出x ,y 的值满足( )A .y =2xB .y =3xC .y =4xD .y =5x答案 C解析 运行程序,第1次循环得x =0,y =1,n =2,第2次循环得x =12,y =2,n =3,第3次循环得x =32,y =6,此时x 2+y 2≥36,输出x ,y ,满足C 项.3.(2014·新课标全国Ⅰ理)执行下面的程序框图,若输入的a ,b ,k 分别为1,2,3,则输出的M =( )A.203 B.165 C.72D.158答案 D解析 根据程序框图所给的已知条件逐步求解,直到得出满足条件的结果. 当n =1时,M =1+12=32,a =2,b =32;当n =2时,M =2+23=83,a =32,b =83;当n =3时,M =32+38=158,a =83,b =158;当n =4时,终止循环.输出M =158.4.(2014·北京理)当m =7,n =3时,执行如图所示的程序框图,输出的S 值为( )A .7B .42C .210D .840 答案 C解析 按照程序框图执行算法,输出结果.程序框图的执行过程如下:m =7,n =3时,m -n +1=5, k =m =7,S =1,S =1×7=7;k =k -1=6>5,S =6×7=42;k =k -1=5=5,S =5×42=210;k =k -1=4<5,输出S =210.故选C.5.(2014·安徽理)如图所示,程序框图(算法流程图)的输出结果是()A.34 B.55C.78 D.89答案 B解析根据程序框图所给的条件逐步求解,直到得出满足条件的结果.当输入x=1,y=1,执行z=x+y及z≤50,x=y,y=z后,x,y,z的值依次对应如下: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.由于55>50不成立,故输出55.故选B.6.(2015·北京)执行如图所示的程序框图,输出的结果为()A.(-2,2) B.(-4,0)C.(-4,-4) D.(0,-8)答案 B解析初始值x=1,y=1,k=0,执行程序框图,则s=0,t=2,x=0,y=2,k=1;s=-2,t=2,x=-2,y=2,k=2;s=-4,t=0,x=-4,y=0,k=3,此时输出(x,y),则输出的结果为(-4,0),选B.7.(2013·陕西)根据下列算法语句,当输入x为60时,输出y的值为()INPUT xIF x<=50 THENy=0.5*xELSEy=25+0.6*(x-50)END IFPRINT yA.25B.30答案 C解析 本题考查程序语句问题.此算法语句的作用实际上是求函数f(x)=⎩⎪⎨⎪⎧0.5x ,x ≤50,25+0.6(x -50),x>50的值,∴x =60时,y =25+0.6×(60-50)=31.选C.8.(2013·江西)阅读如下程序框图,如果输出i =5,那么在空白矩形框中填入的语句为( )A .S =2*i -2B .S =2*i -1C .S =2*iD .S =2*i +4 答案 C解析 本题考查程序框图.逐一检验知,S =2*i ,其他项不符合输出i =5的条件. 循环次数不多,逐一检验即可.9.(2013·浙江)某程序框图如图所示,若该程序运行后输出的值是95,则( )A .a =4B .a =5C .a =6D .a =7答案 A解析 本题考查循环结构的程序框图. k 1 2 3 4 S32537495故a 应取4.第9题图 第10题图10.(2012·山东)执行如图的程序框图,如果输入a =4,那么输出的n 的值为( )C .4D .5 答案 B解析 逐次计算结果是P =1,Q =3,n =1;P =5,Q =7,n =2;P =21,Q =15,n =3,退出循环,故输出结果是n =3. 11.(2012·广东文)执行如图所示的程序框图,若输入n 的值为6,则输出s 的值为( )A .105B .16C .15D .1 答案 C解析 按照程序过程,通过反复判断循环条件执行程序.执行过程为s =1×1=1,i =3;s =1×3=3,i =5;s =3×5=15,i =7≥6,跳出循环.故输出s 的值为15. 12.(2012·天津文)阅读如图所示的程序框图,运行相应的程序,则输出S 的值为( ) A .8 B .18 C .26 D .80 答案 C解析 程序执行情况为S =31-30=2,n =2;S =2+32-31=8,n =3;S =8+33-32=26,n =4≥4,跳出循环.故输出26,选C.第12题图 第13题图13.(2015·重庆)执行如图所示的程序框图,若输出k 的值为8,则判断框内可填入的条件是( ) A .s ≤34B .s ≤56C .s ≤1112D .s ≤2524答案 C解析 第一次循环,得k =2,s =12;第二次循环,得k =4,s =12+14=34;第三次循环,得k=6,s =34+16=1112,第四次循环,得k =8,s =1112+18=2524,此时退出循环,输出k =8,所以判断框内可填入的条件是s ≤1112,故选C.14.(2014·福建文)阅读右图所示的程序框图,运行相应的程序,输出的n 的值为( ) A .1 B .2 C .3 D .4 答案 B解析 由程序框图所给的条件逐步求解,直到得出满足条件的结果.当n =1时,21>12满足条件,继续循环得n =2,22>22不成立,不满足条件,所以输出n =2.第14题图 第15题图15.(2013·江苏)如图是一个算法的流程图,则输出的n 的值是________. 答案 3解析 本题考查算法的识别和应用. 直接模拟执行,a 8 26 n23输出n 为3. 16.(2016·江苏)如图是一个算法的流程图,则输出的a 的值是________.答案 9解析 执行程序,a =1,b =9,不满足a>b ,第一次循环:a =5,b =7,不满足a>b ;第二次循环:a =9,b =5,满足a>b ,退出循环,故输出a =9. 17.(2013·湖北)阅读如图所示的程序框图,运行相应的程序,输出的结果i =________.答案 5解析 从程序框图知,a =10,i =1;a =5,i =2;a =16,i =3;a =8,i =4;a =4,i =5.故输出i =5.1.如图所示的程序框图中,第3个输出的数是( )A .1 B.32 C .2 D.52答案 C解析 N 和A 的值依次为A =1,N =2;A =32,N =3;A =2,N =4.所以,第三个输出的数是2.2.(2017·衡水中学调研)已知函数y =⎩⎪⎨⎪⎧-1 (x >0),0 (x =0),1 (x <0),求该函数值的程序框图,如图所示.则①处应填________;②处应填________.答案①y=-1,②y=1由Ruize收集整理。
高中数学必修三课后习题答案第一章 算法初步 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.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 a m =-.第四步,若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,则费用为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 .程序框图:2、算法步骤:第一步,令n =1第二步:输入一个成绩r ,判断r 与6.8的大小. 若r ≥6.8,则执行下一步;第三步:使n 的值增加1,仍用n 表示.第四步:判断n 与成绩个数9的大小. 若n ≤9,则返回第二步;若n >9,则结束算法.程序框图:说明:本题在循环结构的循环体中包含了一个条件结构.1.2基本算法语句 练习(P24) 12、程序:3练习(P29) 12、本程序的运行过程为:输入整数x . 若x 是满足9<x <100的两位整数,则先取出x 的十位,记作a ,再取出x 的个位,记作b ,把a ,b 调换位置,分别作两位数的个位数与十位数,然后输出新4、34练习(P32) 1 2习题1.2 A 组(P33)1、1(0)0(0)1(0)x x y x x x -+<⎧⎪==⎨⎪+>⎩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 ≤. 若是,则返回第二步.第七步,输出成绩分别在区间[0,60),[60,80),[80,100]的人数,,a b c .2、如“出入相补”——计算面积的方法,“垛积术”——高阶等差数列的求和方法,等等.第一章 复习参考题A 组(P50)1、(1)程序框图: 程序:1、(2)程序框图: 程序:2、见习题1.2 B 组第1题解答.34、程序框图:程序:INPUT “n=”;ni=1S=0WHILE i<=nS=S+1/ii=i+1WENDPRINT “S=”;SEND5(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 =第四步,判断x 的第i 位与第(1)n i +-位上的数字是否相等. 若是,则使i 的值增加1,”是否成立. 若是,则n是回文数,结束算法;否则,返回第四步.第五步,判断“i m第二章统计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 6484 42 17 53 31 57 24 55 06 88 77 04 74 47 67 21 76 33 50 25 83 92 12 06 7663 01 63 78 59 16 95 55 67 19 98 10 50 71 75 12 86 73 58 07 44 39 52 38 7933 21 12 34 29 78 64 56 07 82 52 42 07 44 38 15 51 00 13 42 99 66 02 79 5457 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、说明:应该查阅一下这所大学的其他招生信息,例如平均数信息、最低录取分数线信息等. 尽管该校友的分数位于中位数之下,而中位数本身并不能提供更多录取分数分布的信息.在已知最低录取分数线的情况下,很容易做出判断;在已知平均数小于中位数很多,则说明最低录取分数线较低,可以推荐该校友报考这所大学,否则还要获取其他的信息(如标准差的信息)来做出判断. 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 .G E .2、说明:此题需要在本节开始的时候就布置,先让学生分头收集数据,汇总所收集的数据才能完成题目.2.3变量间的相关关系 练习(P85)1、从已经掌握的知识来看,吸烟会损害身体的健康. 但除了吸烟之外,还有许多其他的随机因素影响身体健康,人体健康是很多因素共同作用的结果. 我们可以找到长寿的吸烟者,也更容易发现由于吸烟而引发的患病者,所以吸烟不一定引起健康问题. 但吸烟引起健康问题的可能性大,因此“健康问题不一定是由吸烟引起的,所以可以吸烟”的说法是不对的.2、从现在我们掌握的知识来看,没有发现根据说明“天鹅能够带来孩子”,完全可能存在既能吸引天鹅和又使婴儿出生率高的第3个因素(例如独特的环境因素),即天鹅与婴儿出生率之间没有直接的关系,因此“天鹅能够带来孩子”的结论不可靠.而要证实此结论是否可靠,可以通过试验来进行. 相同的环境下将居民随机地分为两组,一组居民和天鹅一起生活(比如家中都饲养天鹅),而另一组居民的附近不让天鹅活动,对比两组居民的出生率是否相同. 练习(P92)1、当0x =时,147.767y =,这个值与实际卖出的热饮杯数150不符,原因是:线性回归方程中的截距和斜率都是通过样本估计的,存在随机误差,这种误差可以导致预测结果的偏差;即使截距和斜率的估计没有误差,也不可能百分之百地保证对应于x ,预报值y 能够等于实际值y . 事实上:y bx a e =++. (这里e 是随机变量,是引起预报值y 与真实值y 之间的误差的原因之一,其大小取决于e 的方差.)(1)散点图如下: 2、数据的散点图为:从这个散点图中可以看出,鸟的种类数与海拔高度应该为正相关(事实上相关系数为0.793). 但是从散点图的分布特点来看,它们之间的线性相关性不强. 习题2.3 A 组(P94)1、教师的水平与学生的学习成绩呈正相关关系. 又如,“水涨船高”“登高望远”等.2、(3)基本成正相关关系,即食品所含热量越高,口味越好.(4)因为当回归直线上方的食品与下方的食品所含热量相同时,其口味更好. 3、(1)散点图如下:(2)回归方程为:0.66954.933y x =+.(3)加工零件的个数与所花费的时间呈正线性相关关系.(2)回归直线如下图所示: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 城市的调查结果来自于该市光顾这家服装连锁店的人群,这个样本不能很好地代表全国民众的观点.反应”来设计提问方法.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几何概率练习(P140)1、(1)1;(2)38.2、如果射到靶子上任何一点是等可能的,那么大约有100个镖落在红色区域.说明:在实际投镖中,命中率可能不同,这里既有技术方面的因素,又是随机因素的影响,所以在投掷飞镖、射击或射箭比赛中不会以一枪或一箭定输赢,而是取多次成绩的总和,这就是为了减少随机因素的影响.习题3.3 A组(P142)1、(1)49;(2)13;(3)29;(4)23;(5)59.2、(1)126;(2)12;(3)326;(4)326;(5)12;(6)313.习题3.3 B 组(P142) 1、设甲到达的时间为x ,乙到达的时间为y ,则0,24x y <<. 若至少一般船在停靠泊位时必须等待,则06y x <-<或06x y <-<,必须等待的概率为:22189711241616-=-=.2、D .第三章 复习参考题A 组(P145)1、56,16,23. 2、(1)0.548; (2)0.186; (3)0.266.3、(1)38; (2)14.4、(1)813; (2)726; (3)665. 5、分别计算两球均为白球的概率、均为红球的概率、均为黑球的概率,然后相加,得1223311166666636⨯⨯⨯++=⨯⨯⨯. 6、56. 说明:利用对立事件计算会比较简单. 第三章 复习参考题B 组(P146)1、第一步,先计算出现正面次数与反面次数相等的概率46328=. 第二步,利用对称性,即出现正面的次数多于反面次数的概率与出现反面的次数多于正面次数的概率是相等的,所以出现正面的次数多于反面次数的概率为35(1)2816-÷=. 2、(1)是; (2)否; (3)否; (4)是.3、(1)45; (2)15; (3)25; (4)25. 说明:此题属于古典概型的一类“配对问题”,由于这里的数比较小,可以用列举法.4、参考教科书140页例4.。
重点列表:重点详解:1.算法的概念及特点(1)算法的概念在数学中,算法通常是指按照一定______解决某一类问题的________和________的步骤.(2)算法的特点之一是具有______性,即算法中的每一步都应该是确定的,并能有效的执行,且得到确定的结果,而不应是模棱两可的;其二是具有______性,即算法步骤明确,前一步是后一步的前提,只有执行完前一步才能进行后一步,并且每一步都准确无误才能解决问题;其三是具有______性,即一个算法应该在有限步操作后停止,而不能是无限的;另外,算法还具有不唯一性和普遍性,即对某一个问题的解决不一定是唯一的,可以有不同的解法,一个好的算法应解决的是一类问题而不是一两个问题.2.程序框图(1)程序框图的概念程序框图又称流程图,是一种用、及来表示算法的图形.(2)构成程序框图的图形符号、名称及其功能3. 算法的基本逻辑结构 (1)顺序结构顺序结构是最简单的算法结构,语句与语句之间,框与框之间是按__________的顺序进行的.它是由若干个__________的步骤组成的,它是任何一个算法都离不开的基本结构.顺序结构可用程序框图表示为如图所示的形式:(2)条件结构在一个算法中,经常会遇到一些条件的判断,算法的流程根据条件是否成立有不同的流向.常见的条件结构可以用程序框图表示为如图所示的两种形式:程序语句1.输入(INPUT)语句输入语句的一般格式: . 要求:(1)输入语句要求输入的值是具体的常量;(2)提示内容提示用户输入的是什么信息,必须加双引号,“提示内容”原原本本地在计算机屏幕上显示,提示内容与变量之间要用分号隔开;(3)一个输入语句可以给多个变量赋值,中间用“,”分隔. 2.输出(PRINT)语句输出语句的一般格式:.功能:实现算法输出信息(表达式).要求:(1)表达式是指算法和程序要求输出的信息;(2)提示内容提示用户要输出的是什么信息,提示内容必须加双引号,提示内容要用分号和表达式分开;(3)如同输入语句一样,输出语句可以一次完成输出多个表达式的功能,不同的表达式之间可用“,”分隔.3.赋值语句赋值语句的一般格式:.赋值语句中的“=”叫做赋值号,它和数学中的等号不完全一样.作用:赋值语句的作用是将表达式所代表的值赋给变量.要求:(1)赋值语句左边只能是变量,而不是表达式,右边表达式可以是一个常量、变量或含变量的运算式.如:2=x是错误的;(2)赋值号的左右两边不能对换.赋值语句是将赋值号右边的表达式的值赋给赋值号左边的变量.如“A=B”、“B=A”的含义和运行结果是不同的,如x=5是对的,5=x是错的,A+B=C 是错的,C=A+B是对的;(3)不能利用赋值语句进行代数式的演算(如化简、因式分解、解方程等).4.条件语句(1)“IF—THEN”语句格式:____________________.说明:当计算机执行“IF—THEN”语句时,首先对IF后的条件进行判断,如果(IF)条件符合,那么(THEN)执行语句体,否则执行END IF之后的语句.(2)“IF—THEN—ELSE”语句格式:____________________.说明:当计算机执行“IF—THEN—ELSE”语句时,首先对IF后的条件进行判断,如果(IF)条件符合,那么(THEN)执行语句体1,否则(ELSE)执行语句体2.【答案】1.(1)规则明确有限(2)确定有序有穷2.(1)程序框流程线文字说明(2)①终端框(起止框)②输入、输出框③处理框(执行框) ④判断框 ⑤流程线 ⑥连接点3.(1)从上到下 依次执行 程序语句1.INPUT “提示内容”;变量 2.PRINT “提示内容”;表达式 3.变量=表达式4.(1)IF 条件 THEN语句体END IF(2)重点1:算法的概念 【要点解读】算法是指按照一定规则解决某一类问题的明确和有限的步骤. 【考向1】算法的概念【例题】下列语句是算法的个数为( )①从济南到巴黎:先从济南坐火车到北京,再坐飞机到巴黎; ②统筹法中“烧水泡茶”的故事;③测量某棵树的高度,判断其是否为大树;④已知三角形的两边及夹角,利用三角形的面积公式求出该三角形的面积. A .1B .2C .3D .4【评析】算法过程要做到一步一步地执行,每一步执行的操作必须确切,不能含糊不清,且在有限步后必须得到问题的结果. 【考向2】经典算法【例题】“韩信点兵”问题.韩信是汉高祖刘邦手下的大将,为了保守军事机密,他在点兵时采用下述方法:先令士兵从1~3报数,结果最后一个士兵报2;再令士兵从1~5报数,结果最后一个士兵报3;又令士兵从1~7报数,结果最后一个士兵报4.这样,韩信很快就知道了自己部队士兵的总人数.请设计一个算法,求出士兵至少有多少人.解:在本题中,士兵从1~3报数,最后一个士兵报2,说明士兵的总人数是除以3余2,其他两种情况依此类推.(算法一)步骤如下:第一步:先确定最小的满足除以7余4的数是4;第二步:依次加7就得到所有满足除以7余4的数:4,11,18,25,32,39,46,53,60,…;第三步:在第二步所得的一列数中确定最小的满足除以5余3的正整数:18;第四步:依次加上35,得18,53,88,…;第五步:在第四步得到的一列数中,找到最小的满足除以3余2的正整数:53,这就是我们要求的数.(算法二)步骤如下:第一步:先确定最小的满足除以3余2的数是2;第二步:依次加3就得到所有满足除以3余2的数:2,5,8,11,14,17,20,23,26,29,32,35,38,41,44,47,50,53,56,…;第三步:在第二步所得的一列数中确定最小的满足除以5余3的正整数:8;第四步:然后依次加15就得8,23,38,53,…,不难看出,这些数既满足除以3余2,又满足除以5余3;第五步:在第四步所得的一列数中找到满足除以7余4的最小数是53,这就是我们要求的数.【评析】给出一个问题,设计算法时要注意:(1)认真分析问题,研究解决此问题的一般方法;(2)将解决问题的过程分解成若干步骤;(3)用简练的语言将各步骤表示出来;(4)把解题过程条理清楚地表达出来,就得到一个明确的算法.对于同一问题,可以设计不同的算法,其最终的结果是一样的,但解决问题的繁简程度不同,我们要寻找最优算法.重点2:顺序结构【要点解读】(1)程序框图又称流程图,是一种用规定的图形、指向线及文字说明来准确、直观地表示算法的图形.(2)程序框图通常由程序框和流程线组成.(3)基本的程序框有终端框(起止框)、输入、输出框、处理框(执行框)、判断框.输入语句、输出语句、赋值语句的格式与功能【例题】已知点P(x0,y0)和直线l:Ax+By+C=0,求点P(x0,y0)到直线l的距离d,写出其算法并画出流程图.解:算法如下:第一步:输入x0,y0及直线方程的系数A,B,C.第二步:计算z1=Ax0+By0+C.第三步:计算z2=A2+B2.第四步:计算d=||z1 z2.第五步:输出d.流程图如图所示:【评析】顺序结构是一种最简单、最基本的结构,可严格按照传统的解题思路写出算法步骤,画出程序框图.注意语句与语句之间,框与框之间是按从上到下的顺序进行的.【考向2】顺序结构语句【例题】请写出下面运算输出的结果.(1)a=5b=3c=(a+b)/2d=c*cPRINT“d=”;d(2)a=1b=2c=a+bb=a+c-bPRINT“a=,b=,c=”;a,b,c(3)a=10b=20c=30a=bb=cc=aPRINT“a=,b=,c=”;a,b,c解:(1)语句“c=(a+b)/2”是将a,b之和的一半赋值给变量c,语句“d=c*c”是将c的平方赋值给d,最后输出d的值.故输出结果为d=16.(2)语句“c=a+b”是将a,b之和赋值给c,语句“b=a+c-b”是将a+c-b的值赋值给了b.故输出结果为a=1,b=2,c=3.(3)经过语句“a=b”后a,b,c的值是20,20,30,经过语句“b=c”后a,b,c的值是20,30,30,经过语句“c=a”后a,b,c的值是20,30,20.故输出结果为a=20,b=30,c=20.【评析】①将一个变量的值赋给另一个变量,前一个变量的值保持不变;②可先后给一个变量赋多个不同的值,但变量的取值总是最后被赋予的值.重点3:分支结构【要点解读】条件语句(1)算法中的条件结构与条件语句相对应.(2)条件语句的格式及框图①IF-THEN格式②IF-THEN-ELSE格式【考向1】分支机构程序框图【例题】某铁路客运部门规定甲、乙两地之间旅客托运行李的费用c(单位:元)与行李的重量w(单位:kg)之间的关系为c =⎩⎪⎨⎪⎧0.53w ,w ≤50,50×0.53+(w -50)×0.85,w >50.写出计算费用c 的算法并画出程序框图. 解:算法如下:第一步:输入行李的重量w ; 第二步:如果w ≤50,那么c =0.53w , 否则c =50×0.53+(w -50)×0.85; 第三步:输出托运费c . 程序框图如图所示:【评析】条件结构的运用与数学的分类讨论有关.设计算法时,哪一步要分类讨论,哪一步就需要用条件结构. 【考向2】条件语句【例题】设计算法,求关于x 的方程ax +b =0的解. 解:程序框图如图所示.根据框图可写出程序语言:INPUT a ,b IF a 〈〉0 THEN PRINT “x =”;-b/a ElSEIF b =0 THENPRINT “解集为R”ELSEPRINT “此方程无解”END IFEND IFEND【评析】对于三段或三段以上的分段函数求函数值的问题,通常需用条件语句的嵌套结构.本例是条件语句内套条件语句,即用了两个条件语句,必须有两个END IF,请读者指出前后END IF分别结束的条件语句.难点列表:难点详解:循环结构在一些算法中,经常会出现从某处开始,按照一定的条件反复执行某些步骤的情况,这就是.反复执行的步骤称为.循环结构有如下两种形式:①如图1,这个循环结构有如下特征:在执行了一次循环体后,对条件进行判断,如果条件不满足,就继续执行循环体,直到条件满足时终止循环.因此,这种循环结构称为____________.②如图2表示的也是常见的循环结构,它有如下特征:在每次执行循环体前,对条件进行判断,当条件满足时,执行循环体,否则终止循环.因此,这种循环结构称为____________.循环语句(1)当型循环语句当型(WHILE型)语句的一般格式为:________________.(2)直到型循环语句直到型(UNTIL 型)语句的一般格式为: ______________.【答案】循环结构 循环体 ①直到型循环结构 ②当型循环结构(1)WHILE 条件循环体WEND (2)DO 循环体LOOP UNTIL 条件难点1:循环结构 【要点解读】 循环语句(1)算法中的循环结构与循环语句相对应. (2)循环语句的格式及框图. ①UNTIL 语句②WHILE 语句【考向1】循环结构程序框图【例题】设计一个算法求1+12+…+19+110的值,并画出程序框图.解:当型循环: 算法如下:第一步:令i =1,S =0;第二步:若i ≤10成立,则执行第三步,否则,输出S ; 第三步:计算S =S +1i ,i =i +1,返回第二步.程序框图如图所示:直到型: 算法如下:第一步:令i =1,S =0; 第二步:计算S =S +1i,i =i +1;第三步:若i >10,则输出S ,否则,返回第二步. 程序框图如图所示:【评析】如果算法问题里涉及的运算进行了许多次重复的操作,且先后参与运算的数之间有相同的规律,就可引入变量循环参与运算(我们称之为循环变量),应用循环结构.在循环结构中,要注意根据条件设计合理的计数变量、累加和累乘变量及其个数等,特别要使条件的表述恰当、准确. 【考向2】循环语句 【例题】读下面的程序:INPUT n i =1 S =1 WHILE i<=n S =S*i i =i +1WENDPRINT SEND上面的程序在执行时输入6,那么输出的结果为()A.6 B.720 C.120 D.1【评析】计算机执行此程序时,遇到WHILE语句,先判断条件是否成立,如果成立,则执行WHILE和WEND之间的循环体,然后返回到WHILE语句再判断上述条件是否成立,直至返回到WHILE语句判断上述条件不成立为止,这时不再执行循环体,而执行WEND后面的语句,这是当型循环.难点2:算法案例【要点解读】算法案例(1)辗转相除法辗转相除法是用于求两个正整数的最大公约数的一种方法,这种算法是由欧几里得在公元前330年左右首先提出的,因此又叫欧几里得算法.(2)更相减损术的定义任给两个正整数(若是偶数,先用2约数),以较大的数减较小的数,接着把所得的差与较小的数比较,并以大数减小数,直到所得的数相等为止,则这个数(等数)(或这个数与约简的数的乘积)就是所求的最大公约数.(3)秦九韶算法秦九韶算法是我国南宋数学家秦九韶在他的代表作《数书九章》中提出的一种用于计算一元n 次多项式的值的方法.【考向1】辗转相除法与更相减损术【例题】用更相减损术求120与75的最大公约数时,反复相减,直至求出结果,进行减法运算的次数为()A.4 B.5C.6 D.3解析:∵120-75=45,75-45=30,45-30=15,30-15=15,∴120与75的最大公约数是15,共进行4次减法运算.答案:A【考向2】秦九昭算法【例题】用秦九韶算法求多项式f(x)=7x7+6x6+5x5+4x4+3x3+2x2+x+8的值,当x=3时,v3的值为()A .27B .86C .262D .789答案:B【趁热打铁】1.用辗转相除法求108和45的最大公约数为( ) A .2 B .9 C .18D .272.已知程序如下:当输入x 的值为5时,输出的结果为( ) A .15 B .76 C .84D .343.某程序框图如图所示,该程序运行后输出S 的结果是( )A.32B.16C.2512D.137604.下列程序运行后的输出结果是()A.17 B.19C.21 D.235.计算机中常用16进制,采用数字0~9和字母A~F共16个计数符号,与10进制的对应关系如下表:A.1 612 B.364C.5 660 D.3606.如下框图,当x1=6,x2=9,p=8.5时,x3等于()A.7 B.8C.10 D.117.如图框图(1)若输入4,则输出的是________;(2)若输出32,则输入的是________.8.阅读如图所示的程序框图,运行相应的程序,输出的结果S=________.9.根据如图所示的框图,说明该流程图解决什么问题,写出相应的算法,并回答下列问题:(1)若输入x的值为5,则输出的结果是什么?(2)若输出的值为8,则输入的x的值是什么?(3)要使输出的值最小,输入的x的值应是多少?10.如图是为求310的值而设计的程序框图,请回答下列问题.(1)将空白处补上,指明它是循环结构中的哪一种类型; (2)画出它的另一种循环结构框图.第一章1解析:∵108=2×45+18,45=2×18+9,18=9×2, ∴108和45的最大公约数为9. 答案:B2解析:该程序表示的是输入x 输出函数y =⎩⎪⎨⎪⎧3x , x ≤5,5.5×10+x -, x >5的值. 答案:A答案:C5解析:16C (16)=1×162+6×16+12×160=256+96+12=364. 答案:B6解析:当x 3=7时,|6-9|<|9-7|,即3<2,此时p =9+72=8,输出p =8,A 不正确;当x 3=8时,|6-9|<|9-8|,即3<1,此时p =9+82=8.5,输出p =8.5,B 正确.同理可验证C 、D不正确.答案:B7解析:(1)若输入4,∵4>1,∴y=-2×4+32=24.(2)若输出32,当x2+4x=32时,x1=4,x2=-8;当32=-2x+32时x=0,∵4>1,-8<1,当x=0时,y=02+4×0=0≠32,∴x=-8.答案:(1)24(2)-88解析:第一次循环S=1,a=3,n=2,第二次循环S=4,a=5,n=3,第三次循环S=9,a=7,跳出循环.故输出的值为9.答案:910解:(1)空白部分应填:i≤10?,它为当型循环结构;(2)直到型循环结构的程序框图如下图所示:。
2020-2021学年人教A版数学必修3章末综合测评1算法初步含解析章末综合测评(一)算法初步(满分:150分时间:120分钟)一、选择题(本大题共12小题,每小题5分,满分60分.在每小题给出的四个选项中,只有一项是符合题目要求的) 1.下面对算法的描述正确的一项是()A.算法只能用自然语言来描述B.算法只能用图形语言来表示C.同一问题可以有不同的算法D.同一问题的算法不同,结果必然不同[答案]C2.执行如图所示的程序框图,若输出结果为1,则可输入的实数x值的个数为()A.1 B.2C.3 D.4B[根据题意,该框图的含义是:当x≤2时,得到函数y=x2-1;当x>2时,得到函数y=log2x,因此,若输出的结果为1时,若x ≤2,得到x 2-1=1,解得x =±错误!,若x >2,得到log 2x =1,无解,因此,可输入的实数x 的值可能为-错误!,错误!,共有2个.故选B.]3.下列算法语句正确的是( )A .输出语句PRINT A =4B .输入语句INPUT x =3C .赋值语句A =A *A +A -3D .赋值语句55=aC [输入语句、输出语句中输入、输出的是变量或数值,而不是等式.A 、B 均错;赋值语句格式是“变量=表达式”,D 错;C 对.]4.用辗转相除法,计算56和264的最大公约数时,需要做的除法次数是( )A .3B .4C .6D .7B [由辗转相除法264=56×4+40,56=40×1+16,40=16×2+8,16=8×2,即最大公约数为8,做4次除法.]5.下列各进制数中,最小的是( )A .1 002(3)B .210(6)C .1 000(4)D .111 111(2)A [1 002(3)=29,210(6)=78,1 000(4)=64,111 111(2)=63,故1002最小.](3)6.对于程序:试问,若输入m=-4,则输出的数为()A.9 B.-7C.5或-7 D.5D[由程序,先输入m,判断m>-4是否成立,因为m=-4,所以不成立,则执行m=1-m,最后输出结果为5。
第一章算法初步1.1算法与程序框图1.1.1算法的概念1.下面的结论正确的是【】A.一个程序的算法步骤是可逆的B.一个算法可以无止境地运算下去的C.完成一件事情的算法有且只有一种D.设计算法要本着简单方便的原则2.下面对算法描述正确的一项是【】A.算法只能用自然语言来描述B.算法只能用图形方式来表示C.同一问题可以有不同的算法D.同一问题的算法不同,结果必然不同3.下面哪个不是算法的特征【】A.抽象性B.精确性C.有穷性D.唯一性4.算法的有穷性是指【】A.算法必须包含输出B.算法中每个操作步骤都是可执行的C.算法的步骤必须有限D.以上说法均不正确5.早上从起床到出门需要洗脸刷牙(5min)、刷水壶(2min)、烧水(8min)、泡面(3min)、吃饭(10min)、听广播(8min)几个步骤,从下列选项中选最好的一种算法【】A.S1洗脸刷牙、S2刷水壶、S3烧水、S4泡面、S5吃饭、S6听广播B.S1刷水壶、S2烧水同时洗脸刷牙、S3泡面、S4吃饭、S5听广播C. S1刷水壶、S2烧水同时洗脸刷牙、S3泡面、S4吃饭同时听广播D.S1吃饭同时听广播、S2泡面;S3烧水同时洗脸刷牙;S4刷水壶6.看下面的四段话,其中不是解决问题的算法是【】A.从济南到北京旅游,先坐火车,再坐飞机抵达B.解一元一次方程的步骤是去分母、去括号、移项、合并同类项、系数化为1C.方程210x-=有两个实根D.求1+2+3+4+5的值,先计算1+2=3,再计算3+3=6,6+4=10,10+5=15,最终结果为157.写出求1+2+3+4+5+6+…+100的一个算法.可运用公式1+2+3+…+n=(1)2n n+直接计算.第一步______①_______;第二步_______②________;第三步输出计算的结果.8.写出1×2×3×4×5×6的一个算法.1.1.2 程序框图1.算法的三种基本结构是【】A. 顺序结构、模块结构、条件结构 B. 顺序结构、循环结构、模块结构C. 顺序结构、条件结构、循环结构D. 模块结构、条件结构、循环结构2.给出以下四个问题,①输入x, 输出它的相反数;②求面积为6的正方形的周长;③在三个不等实数,,a b c中,求一个数的最大数;④求函数1,0()2,0x xf xx x-≥⎧=⎨+<⎩的函数值。
其中不需要用条件语句来描述其算法的有【】A 1个B 2个C 3个D 4个3 用二分法求方程022=-x 的近似根的算法中要用哪种算法结构 【 】 A 顺序结构 B 条件结构 C 循环结构 D 以上都用4.在输入语句中,若同时输入多个变量,则变量之间的分隔符号是 【 】 A .逗号 B .空格 C .分号 D .顿号5. 下列程序执行的目的是【 】6.在程序语言中,下列符号分别表示什么运算 * ;\ ;∧ ;SQR( ) ;ABS( )?7.下列程序运行后,a ,b ,c 的值各等于什么? (1)a =3 (2)a =3 b =-5 b =-5 c=8 c=8 a =b a =b b =c b =c PRINT a ,b ,c c =aEND PRINT a ,b ,c END8.写出下列程序运行的结果.(1) a=2 (2)x =100 i =1 i =1 WHILE i <=6 DOa=a+1 x =x +10PRINT i ,a PRINT i ,x i =i +1 i =i +1WEND LOOP UNTIL x =200 END END9.某次考试,满分100分,按规定:x ≥80者为良好,60≤x <80者为及格,小于60者不及格,设计一个当输入一个同学的成绩x 时,输出这个同学属于良好、及格还是不及格的算法,并画出程序框图.1.2基本算法语句1.2.1输入语句、输出语句和赋值语句1.对赋值语句的描述正确的是 【 】 ①可以给变量提供初值 ②将表达式的值赋给变量 ③可以给一个变量重复赋值 ④不能给同一变量重复赋值 A .①②③ B .①② C .②③④ D .①②④2.下列给出的赋值语句中正确的是 【 】A .4M =B .M M =-C .3B A ==D .0x y +=A .求261068⨯⨯⨯⨯的值B .求12368⨯⨯⨯⨯的值C .求24668⨯⨯⨯⨯的值D .求24666⨯⨯⨯⨯的值3.将两个数a =8,b =7交换,使a =7,b =8,使用赋值语句正确的一组 【 】 A. a =b ,b =a B. c =b ,b =a ,a =c C. b =a ,a =b D. a =c ,c =b ,b =a 4.给出四个输入语句、输出语句和赋值语句⑴输出语句 输出 a ;b ;c (2)输入语句 输入 x =3 (3)赋值语句 3=B (4)赋值语句 A =B =2则其中正确的个数是 【 】 A .0个 B. 1个 C. 2个 D. 3个 5.下面一段程序执行后输出结果是 。
程序: A =2 A =A *2 A =A +6 输出 A6. 写出图1、图2中程序框图的运行结果:(1)图1中输出S=_______________; (2)图2中输出a =_______________.7. 设计一个算法,计算一个学生数学、语文、英语三门课的平均成绩。
8. 设计一个算法,交换两个变量A 和B 的值,并输出交换前后的值。
1.2.2-1.2.3条件语句和循环语句 1.下面为一个求30个数的平均数的程序,在横线上应填充的语句为 【 】 s =0 i =1 DOINPUT“x =”,x s =s +x图 1 图 2i =i +1LOOP UNTIL____________ a =s /30 PRINT a ENDA 30>iB .30<iC .30>=iD .30<=i2.执行下边的程序框图,若8.0=p ,则输出的n 为 【 】A .3B .2C .4D .53如果右边程序执行后输出的结果是132,那么在程序u n t i l 后面的“条件”应为 【 】 A. i > 11 B. i >=11 C. i <=11 D. i <114.右边程序执行后输出的结果是【 】A .-1B .0C .1D .25.图(b)中所示的是一个算法的流程图,已知31=a ,输出的7b =,则2a 的值是a 2 =6.已知f (x )=x 3-3x 2+2x +1,写出任意一个x 的值对应的函数值f (x )的求法程序.7.计算 236312222+++++,写出算法的程序.开始 10n S ==,S p <?是输入p结束输出n 12n S S =+否1n n =+n=5 s=0WHILE s<15 s=s+n n=n -1 WEND PRINT n END (第4题)i=12s=1 DO s= s * i i = i -1LOOP UNTIL “条件” PRINT s END (第3题)8.写出已知函数⎪⎩⎪⎨⎧<-=>=).0(1),0(0),0(1x x x y 输入x 的值,求y 的值程序.9.给出30个数:1,2,4,7,…… ,其规律是:第1个数是1,第2个数比第1个数大1,第3个数比第2个数大2,第4个数比第3个数大3,依此类推.要计算这30个数的和,现已给出了该问题算法的程序框图(如右下图所示):(1)该算法使用什么类型的循环结构;(2)图中 ① 处和 ② 处应填上什么语句,使之能 完成该题算法功能;(3)根据程序框图写出程序.1.3算法案例1.228与1995的最大公约数是 【 】 A .171 B .75 C .57 D .542.将二进制数100111转化为十进制数的结果是 【 】 A .38 B .39 C .83 D . 933.将二进制数101 101(2) 化为十进制结果为 ;再化为八进制数,结果为 ___ .4. (1)用辗转相除法求8251与6105的最大公约数.5. (1)将101111011(2)转化为十进制的数; (2)将53(8)转化为二进制的数.6. 用冒泡排序法将下列各数排成一列:8,6,3,18,21,67,54.并写出各趟的最后结果及各趟完成交换的次数.7. 用秦九韶算法写出求f (x )=1+x +0.5x 2+0.16667x 3+0.04167x 4+0.00833x 5在x =-0.2时的值的过程.8. 我国《算经十书》之一《孙子算经》中有这样一个问题:“今有物不知其数,三三数之剩二,五五数之剩三,七七数之剩二.问物几何?答曰:二十三.”你能用程序解决这个问题吗?第一章 算法初步参考答案② ① N Y1.1算法与程序框图 1.1.1算法的概念1.D 2.C 3.D 4.C 5.C 6.C 7.①取100n =;②计算()12n n S +=.8.按照逐一相乘的程序进行 第一步:计算1×2,得到2;第二步:将第一步的运算结果2与3相乘,得到6; 第三步: 将第二步的运算结果6与4相乘,得到24; 第四步: 将第三步的运算结果24与5相乘,得到120; 第五步: 将第四的运算结果120与6相乘,得到720; 第六步:输出结果. 1.1.2 程序框图1.C 2.B 3.D 4.A 5. C 6. 乘、除、乘方、求平方根、绝对值 7.(1)a =-5,b =8,c =8;(2)a =-5,b =8,c =-5.8.(1)1,3;2,4;3,5;4,6;5,7;6,8.(2)1,110;2,120;3,130;4,140;5,150;6,160;7,170;8,180; 9,190;10,200. 9. 算法如下第一步:输入一个成绩X(0≤X 第二步:判断X 是否大于等于则输出良好;否则,判断X 大于等于60否则,输出不及格;第三步:算法结束.1.2基本算法语句1.2.11.A 2.B 3. B 4. A 7.8.输入 A , B输出 A ,B X =A A =B B =X输出 A ,B1.2.2-1.2.31.A 2.C 3.D 4.B 5. 116.INPUT “请输入自变量x 的值:”;x m =x *(x -3) n =x *(m +2) y =n +1PRINT “x =”;x PRINT “f (x )=”;y END 7.s=1 n=2 i =1WHILE i <=63 s=s+n ∧i i =i +1 WENDPRINT “1+2+2∧2+2∧3+…+2∧63=”;s END8.INPUT “请输入x 的值:”;x IF x >0 THEN y =1 ELSEIF x =0 THEN y =0 ELSE y =-1 END IF END IFPRINT “y 的值为:”;y END 9. (1)该算法使用了当型循环结构,因为是求30个数的和,故循环体应执行30次,其中i 是计数变量,因此判断框内的条件就是限制计数变量i 的,故应为30≤i .算法 中的变量p 实质是表示参与求和的各个数,由于它也是变化的,且满足第i 个数比其前一个数大1-i ,,第1+i 个数比其前一个数大i ,故应有i p p +=;(2) ① 处应填30≤i ?;②处应填i p p +=;(3)程序如右图所示:1.3算法案例 1.C2.B3.55(8)4.用辗转相除法求8251与61 05 的最大公约数.8251 = 6105×1 +2146 6105 = 2146×2+1813 2146=1813×1+333 1813=333×5+148 333=148×2+37 148=37×4+0 所以8251与6105 的最大公约数是37.5. (1)101111011(2)=1×28+0×27+1×26+1×25+1×24+1×23+0×22+1×21+1=379. (2)53(8)=5×81+3=43.余数4321105212222220110101∴53(8)=101011(2)6. 每一趟都从头开始,两个两个地比较,若前者小,则两数位置不变;否则,调整这两个数的位置. 第一趟的结果是:6 3 8 18 21 54 67 完成3次交换.第二趟的结果是:3 6 8 18 21 54 67 完成1次交换.第三趟交换次数为0,说明已排好次序,即3 6 8 18 21 54 67. 7. 先把函数整理成f (x )=((((0.00833x +0.04167)x +0.16667)x +0.5)x +1)x +1,按照从内向外的顺序依次进行. x =-0.2a 5=0.00833 V 0=a 5=0.008333 a 4=0.04167 V 1=V 0x +a 4=0.04 a 3=0.016667 V 2=V 1x +a 3=0.15867 a 2=0.5 V 3=V 2x +a 2=0.46827 a 1=1 V 4=V 3x +a 1=0.90635 a 0=1 V 5=V 4x +a 0=0.81873 ∴f (-0.2)=0.81873.8. 设物共m 个,被3,5,7除所得的商分别为x 、y 、z ,则这个问题相当于求不定方程⎪⎩⎪⎨⎧+=+=+=27,35,23z m y m x m 的正整数解. m 应同时满足下列三个条件:(1)m MOD 3=2;(2)m MOD 5=3;(3)m MOD 7=2.因此,可以让m 从2开始检验,若3个条件中有任何一个不成立,则m 递增1,一直到m 同时满足三个条件为止.程序:m =2 f =0WHILE f =0IF m MOD 3=2 AND m MOD 5=3 AND m MOD 7=2 THEN PRINT “物体的个数为:”;m f =1ELSEm=m+1END IFWENDEND作者于华东责任编辑庞保军。