算法初步课件.docx

《算法初步课件.docx》由会员分享，可在线阅读，更多相关《算法初步课件.docx（29页珍藏版）》请在得力文库 - 分享文档赚钱的网站上搜索。

1、算法初步基础知1R要打牢强双基国本一得基硼分|掌握程皮知识能否忆起一、算法的定义算法是指按照二谡则解决某一类问题的明确和自限的步骤.二、程序框图1 .程序框图又称流程图,是一种用程序框、流程线及文字说明来表示算法的图形.2 .程序框图通常山程序框和流程线组成.3 .基本的程序框有终端框（起止框）、输入、输出框、处理框（执行框）、判断框.三、三种基本逻辑结构名称顺序结构条件结构循环结构定义由若干个依次执行的步骤组成的，这是任何一个算法都离不开的基本结构算法的流程根据条性坦查成立有不同的流向,条件结构就是处理这种过程的结构从某处开始，按照一定的条件反复执行某些步骤的情况，反复执行的步骤称为循环体程

2、序框图1|步一门+111曲是步1,H- I循.体1四、基本算法语句1.输入、输出、赋值语句的格式与功能语句i般格式功能输入语句INPUT “提示内容”；变量输入信息输出语句PRINT 提示内容”；表达式输事常量、变埴的值和系统信息赋值语句变量=表达式将表达式代表的值赋给变量2.条件语句的格式及框图(l)IF-THEN 格式:小题能否全取1 .（2012安徽模拟）如图所示，该程序运行后输出的结果为（）A.14B.16C.18D.64解析：选A结合程序框图可知输出的S值为7个2相加，即为14.2 .（2012北京朝阳）执行如图所示的程序框图，输出的S的值为（）A.1B.-1C.-2D.0解析：选D

3、 程序运行一次：T=, S=0：运行两次：T=l, S =1；运行三次：T=0,5=1；运行四次：T=, S=0,输出 s=o,程序结束.S的值是126,则应为（）3. （2012山西大同）执行如图所示的程序框图，若输出的B.后6?C.后7?D.W8?解析：选B依题意可知，本题的实质是计算数列2的前多少项和为126.注意到数列2是首项为2,公比为2的等比数列，其前6项和为2,二；）=126,因此结合题意可知，选B.4. （2012广州模拟）已知程序框图如图所示，则输出的，=.rr解析：因为S=l100,则执行一次循环体后S =3, i =5；执行两次循环体后S=15, i =7；执行三次循环体

4、后S=105, i =9,此时不满足S15?D. =+2, z15?解析：选 D V5=0, w=l,.*.5=0+t=1, n =+xf f=l + l=2；*.*5=1, n=l+x,.*.5=1+TT-= I 1+x 3l+x=3,x=2,=3+2=5, i=2+l=3；441.$=1, n=5,.*.5=+, n=5+2=7,/=3+l=4；V=l+-+-, n=7,.s=l+1+g+,=7+2=9, i=4+l=5.,数列1，I,7,1的通项公式为了片,3d/2n1.1_1,129-2n-r.”=15,此时i=15,故图中处应填写的语句是“i15?”，处应填写的语句是=+2”.程序框

5、图的综合性问题例2（2012陕西高考）如图所示是用模拟方法估计圆周率兀值的程序框图，P表示估计结果，则图中空白框内应填入（）NA, P= 1 000C p=-J r 1 000D. P=4M1 000自主解答：孙y为01之间的随机数，构成以1为边长的正方形面，当宕+时，点（如时均落在以原点为圆心，以1为半径且在第一象限的（圆内，当丁+41时对应点落在阴影部分中（如图所示）.1-*N 4.有XTT NM-M（M + N）=4M,44M71=1000-答案D2由题悟法解答这一类问题苜先要明确程序框图的结构及功能,其次要理解程序框图与哪一部分知识相结合（如函数、不等式、数列、概率统计）进行考查.上以

6、题试法(W/输出s/2.（2012山东济南）某调查机构对本市小学生课业负担情况进行了调查，设平均每人每天做作业的时间为x分钟.有1000名小学生参加了此项调查，调查所得数据用程序框图处理，若输出的结果是680,则平均每天做作业的时间在060分钟的学生的频率是.解析：该程序框图里有两个判断结构，第一个判断结构是判断学生做作业的时间，第二个判断结构是判断统计人数.程序框图统计的是做作业时间为60分钟以上的学生的人数，因此，由输出结果为680知，有680名学生做作业时间超过60分钟，因此做作业时间在060分钟的学生总人数是320,故所求频率为0.32.答案：0.32基本算法语句工典题导入例3输出的结

7、果是（2011-福建高考）运行如图所示的程序，自主解答。=1, h =2。=。+8=1+2=3,输出的结果为3.答案32由题悟法1 .基本算法语句中主要是循环语句，在循环语句中也可以嵌套条件语句，甚至是循环语句，此时要注意嵌套格式.2 .解决算法语句问题时注意语句格式的规范性.3以题试法3 .（2012东北三校模拟）运行如图所示程序的结果为（）n=10S=100DOS=S-nn=n-1LOOP UNTIL S=70PRINT nENDA.4B.5C.6D.7解析：选C 第一次执行后，5=100-10=90, n=101=9；第二次执行后，5=909=81, n=91=8；第三次执行后，5=81

8、8=73, n =81=7；第四次执行后，5=73-7=66,几=71=6.此时S=66W70,结束循环，输出=6.芭j解题训练要高效抓速度|抓规范拒赖昌手Ct |掌握也A级全员必做题1. （2012安徽高考）如图所示，程序框图（算法流程图）的输出结果是（）解析：选B第一次进入循环体有x=2, y=2：第二次进入循环体有x=4, y=3：第三次进入循环体有x=8, y=4,跳出循环.故输出的结果是4.2. （2012广东高考）执行如图所示的程序框图，若输入的值为6,则输出s的值为（）A.105B.16C.15D.1解析：选C按照程序过程，通过反复判断循环条件执行程序.执行过程为5=1X1=1,

9、 z=3； s=lX3=3, i=5； s=3X5=15, i=726,跳出循环.故输出 s 的值为15.3 .若某程序框图如图所示，则输出的p的值是（）A.21B.286C.30D.55解析：选C 依题意，注意到1+22+32=1420/+22+32+42=30,因此输出的p 的值是30.4 .（2013长春模拟）阅读如图所示的程序框图，输出的结果S的值为（）A.0R亚u.2C.小D.-2解析：选C依题意知，题中的框图最后输出的S值是数列卜的前2012项的和.注意到数列kn?1是以6为周期的数列，且 sinj+ sin:y+sin+sin+ siiry+sin=0,2012=6X335+2,

10、因此数列jsiiryj邱结果s的值为小.5.执行如图所示的程序框图,的取值范围是()A.(30,42B.(42,56C.(56,72D.(30,72)解析：选B由题知，k=l,第二次循环，S=2+2X2=6, H 七次循环，5=42+2X7=56, kJ前2012项的和为335X0+sin+siiry=，L所以输出的若输出的结果是8,则判断框内切画J1.1早1111一部1片财1”11 S=0,第一次循环，S=2, k=2;=3；第六次循环，5=30+2X6=42, k=6+1=7；第=7+1=8,此时应输出&的值，从而易知根的取值范围是(42,56.6. (2012山东潍坊)运行如图所示的程序

11、框图，若输出的结果13.为导则判断框中应该填的条件是()A. kW5?B. kM6?C. kW7?D.女W8?解析：选B 第一次运行S=1+C，k=2；第二次运行S=l +1 A Z第 n 次运行 S1+r +0,即函数共制是定义在R上的增函数.对于 A,函数Ax)=3不是奇函数；对于B,函数y(x)=sinx不是定义在R上的增函数；对于C,函数大外=f既是奇函数又是定义在R上的增函数；对于D,函数/(x)=x+：的定义域不是实数集.综上所述，选C.8.如图，在程序框图中，若输入x为一5,则输出的值是()察/输入4/y=/输,出/A.tB.rC.1D.2解析：选A 依题意得，当输入x=-5时，

12、注意到-5+2X3= lWl,且一5+2X4=31,故运行此程序后输出的y值为3T9. (2012福建高考)阅读如图所示的程序框图，运行相应的程序，输出的S值等于零解析：当k=l时，14,则执行循林体得：s=l, k =2;当k =2时，24,则执行循环体得：s =0, k =3;当k =3时，34,故输出的S的值为20.答案：2011. (2012浙江高考)若某程序框图如图所示，则该程序运行后输出的值是.2ZEZ7M产1解析:运行程序后，i=1, T=1; Z =2, T =1; i =3, T=1; i =4, TT= y=：;i =5,7=弓；i =65,循环结束.则输出的值为一 L二I

13、ZU1NUi=i+l答案：击12. (2012湖南高考)如果执行如图所示的程序框图，输入=1, n /输11 t/=3,则输出的数S=.隔/I g I：II r i-11隔Hi .()解析：逐次运算的结果是 S =6X(-1)+3=-3,/=1; S =(-3)X(- l)+2=5, z =0;S =-5+1=-4, i=-l,结束循环，故输出的S=-4.答案：一4B级重点选做题1. （2012河南模拟谋程序框图如图所示，则该程序运行后输出的S的值为（）A.1B,1C1D1解析：选A 依题意得，运行程序后输出的是数列%的第20132a, ci/11项，其中数列%满足：611=1,%+1=即 n

14、a+i（n1）a=21,记（“一i）a=b,则有瓦=0, b+bn=2n1011-1)=2011(1+2X2011-1)2-=2 011X2 011即有 2 011a2012=2 011义2 Oil, a2oi2=2OIL题中的程序框图最后输出的S的值是2 Oil.3. （2012郑州模拟）给出30个数：1,2,4,7,11,，要计算这 30个数的和，现已给出了该问题的程序框图如图所示，那么框 图中判断框处和执行框处应分别填入（）A. W30?和0=0+1B. 131?和0=0+/+1C. i1 006? ， 亚1 UUoYB. 006? ,C. / 1 006?；因为要求的是2,4,6, ,

15、 2012的平均数，而满足条件的x的和除以1 006即为所求平均数，故处理框中应填入x 赤.5.下列程序执行后输出的结果是解析：程序反映出的算法过程为/=110S =11X1,/=10;/=10=S =11X10, i =9；i =9=S=11X10X9, i =8;i=80,因此点(a, b）必位于直线x+45y-10=0的右上方.7 .先后抛掷两枚均匀的正方体骰子（它们的六个面分别标有点数1、2、3、4、5、6）,骰子朝上的面的点数分别为x、y,则log2j=l的概率为（）A6B得C.五D2解析：选 C 由 logz2x=y, xG 1,2,3,4,5,6, yG 1,2,3,4,5,6,

16、：.x=, y=2或x=2, y=4或 x=3, y=6t 共3种情况，/.Z=, v vz.6X6128 .某工厂对批产品进行了抽样检测，如图是根据抽样检测后的产品净重（单元：克）数据绘制的频率分布直方图，其中产品净重的范围是96,106,样本数据分组为96,98）,98,100）,100,102）,102,104）,104,106,已知样本中产品净重小于100克的个数是36,则样本中净重大于或等于98克并且小于104克的产品的个数是（）A.90B.75C.60D.45解析：选A 产品净重小于100克的频率为（0.050+0.100）X2=0.300,设样本容量为n,则乎=0.300,所以“

17、=120,净重大于或等于98克并且小于104克的产品的频率为（0.100+0.150+0.125）X2=0.75,所以样本中净重大于或等于98克并且小于104克的产品的个数是120X0.75=90.9. （2012陕西高考）如图是计算某年级500名学生期末考试（满分为100分）及格率q的程序框图，则图中空白框内应填入（）/输入成绩为,X2,卜|m=o,义=0,百| M=“+1| W+l |i=；+l|I : I(W)C. q=M+ND. q=M+N解析：选D 程序执行的过程是如果输入的成绩不小于60分即及格，就把变量M的值增加1,即变量M为成绩及格的人数，否则，由变量N统计不及格的人数，但总人

18、数由变量i进行统计，不超过500就继续输入成绩，直到输入完500个成绩停止循环，输出变量小变量q代表的含义为及格率，也就是等筌=万%.10. （2012泉州质检）为了调查某校学生喜欢数学课的人数比例，采用如下调查方法：（1）在该校中随机抽取100名学生，并编号为1,2,3,，100；（2）在箱内放置两个白球和三个红球，让抽取的100名学生分别从箱中随机摸出一球，记住其颜色并放回；（3）请下列两类学生举手：摸到白球且号数为偶数的学生，摸到红球且不喜欢数学课的学生.如果总共有26名学生举手，那么用概率与统计的知识估计该校学生中喜欢数学课的人数比例大约是（）A.88%B.90%C.92%D.94%解

19、析：选B 100名学生中大约有40人摸出白球，60人摸出红球；摸出白球且号数为偶数的大约有20人，因此摸到红球且不喜欢数学课的大约有26-20=6（人），摸到红球且喜欢数学课的大约有60-6=54（人），由此估计该校学生中喜欢数学课的大约占兴=90%.oU11. （2012湖北模拟）在区间0,1上任取三个数mb, c,若向量.=（& b, c）,则网近1的概率是（）,九c兀A-24B12D6解析：选D 依题意得，实数，b, C满足这样的点（a, b、c）可视为在0,空间直角坐标系下的单位正方体区域（其中原点是该正方体的-个顶点）内的点，其中满足依|1,即m2+7+2, a2+ b2+ c2,这

20、样（a, b, c）可视为在空间直角坐标系下的单位正方体区域内且其还在以原点为球心、1为半径的球形区域内的点，该部分的体积恰好等.jxptX I3于该球体积的反，因此同 s彳，故甲更稳定.答案：甲16. (2012福州模拟)在圆工2+尸=4所围成的区域内随机取一个点P(x,y),则M+|y|W2的概率为.解析：不等式H+上|2表示的平面区域如图中的阴影部分所示,三、解答题(本题有6小题，共70分)17. (11分)(2012东北三校联考)一次数学模拟考试，共12道选择题，每题5分，共计60分，每道题有四个可供选择的答案，仅有一个是正确的.学生小张只能确定其中10道题的正确答案，其余2道题完全靠

21、猜测回答.小张所在班级共有40人，此次考试选择题得分情况统计表：得分份)4045505560百分率15%10%25%40%10%现采用分层抽样的方法从此班抽取20人的试卷进行选择题质量分析.(1)应抽取多少张选择题得60分的试卷？(2)若小张选择题得60分，求他的试卷被抽到的概率.解：得60分的人数40X10%=4.设抽取x张选择题得60分的试卷，则而=?则x =2,故应抽取2张选择题得60分的试卷.（2）设小张的试卷为a1，另三名得60分的同学的试卷为。2,6，外，所有抽取60分试卷的方法为：。2），31，3），（。1，。4），（。2,。3），（。2,。4），（。3,。4）共6种，其中小张的

22、试卷被抽到的抽法共有3种，故小张的试卷被抽到的概率为P =118. （11分）某中学生物兴趣小组在学校生物园地种植了一批名贵树苗，为了解树苗的生长情况，在这批树苗中随机测量了其中50棵树苗的高度（单位：厘米），并把所得数据列成了如下表所示的频数分布表：组别40,50)50,60)60,70)70,80)80,90)90,100频数231415124（1）在这批树苗中任取一棵，其高度在85厘米以上的概率大约是多少？（2）这批树苗的平均高度大约是多少？（计算时可以用组中值代替各组数据的平均值）（3）为了进一步获得研究资料，若从40,50）组中移出1棵树苗，从90,100组中移出2棵树苗进行试验研究

23、，则40,50）组中的树苗A和90,100组中的树苗C同时被移出的概率是多少？解：（1）因为80,90）的组中值是85,所以高度在85厘米以上的树苗棵数约为6+4=10.所以在这批树苗中任取一棵，其高度在85厘米以上的概率大约是0.2.（2）树苗的平均高度约为45X2+55X3+65X14+75X 15+85X 12+95X450=（3）记40,50）组中的树苗为A,8,90,100）组中的树苗为C, D, E, F,则事件“从40,50）组中移出1棵树苗，从90,100组中移出2棵树苗”中所包含的基本事件是（A, C,。），（4, C, E）,（A, C, F）,（A, D, E）,（A,

24、D, F）,（A, E, F）,（B, C, D）,（B, C,）,（B, C, F）,（B, D, E）,（B, D, F）,（B, E, F）,共12个.其中，满足树苗A, C同时被移出的事件为（4, C,。），（A, C, E）,（A, C, F）,共3个.3所以树苗4和树苗C同时被移出的概率P=万=0.25.19. （12分）（2012东北三校联考）汽车行业是碳排放量比较大的行业之一.欧盟规定，从2012年开始，将对CO2排放量超过130 g/km（视为排放量超标）的型新车进行惩罚.某检测单位从甲、乙两类Ml型品牌车中各抽取5辆进行CO2排放量检测，记录如下（单位:g/km）：甲801

25、10120140150乙100120Xy160经检测发现，乙品牌车C()2排放量的平均值为X 6=120 gm.(1)从被检测的5辆甲类品牌车中任取2辆，则至少有辆CCh排放量超标的概率是多少？(2)若90xV130,试比较甲、乙两类品牌车CO2排放量的稳定性.解：(1)从被检测的5辆甲类品牌车中任取2辆，其CO2排放量共有10种不同的结果：80,110；80,120;80,140;80,150;110,120;110,140;110,150;120,140;120,150;140,150.设“至少有一辆CO2排放量超标”为事件4,则事件4包含以下7种不同的结果:80,140;80,150;1

26、10,140;110,150；120,140;120,150;140,150.7.P(A)= y=0.7.由题可知，-t = Tc=120, x + y =220.5s 节=(80-120)2+(110-120)2+(120-120)2+(140-120)2+(150-120)2=3000,5j1=(100-120)2+(120-120)2+(x-120)2+(y-120)2+(160-120)2=2000+(x-120)2+ O-12O)2.；x + y =220,5sl =2000+(x -120)2+(x -100)2,令x-120= f,-90x130, A -30r10,.，5si

27、=2000+?+(/+20)2,.5sl -5s彳=2t2+40f-600=2(r +30)(r-10)0,.s2s3乙类品牌车CC)2排放量的稳定性好.20. (12分)(2012福建模拟)某种产品的广告费支出x与销售额y(单位：万元)之间有如下对应数据：X24568y3040605070(1)求回归直线方程；(2)试预测广告费支出为10万元时，销售额多大？(3)在一有的五组数据中任意抽取两组，求至少有一组数据其预测值与实际值之差的绝对值不超过5的概率.(参考数据：系=145,士=13500,r,y,=1380)i=li=li=l30+40+60+50+70250y =5=-=50,55又已

28、知Zr”145,孙=1380, i-1i-i于是可得:1380 - 5X5X50145-5X5X5a= y -b x =50-6.5X5=17.5,因此，所求回归直线方程为，=6.5x+17.5.(2)根据上面求得的回归直线方程，当广告费支出为10万元时，y =6.5X10+17.582.5(万元)，即这种产品的销售收入大约为82.5万元.(3)X24568y3040605070Ay30.543.55056.569.5基本事件：(30,40),(30,60),(30,50),(30,70),(40,60),(40,50),(40,70),(60,50),(60,70),(50,70)共10个.

29、两组数据其预测值与实际值之差的绝对值都超过5有(60,50),10所以至少有一组数据其预测值与实际值之差的绝对值不超过5的概率为1一面=而21.(12分)(2012深圳调研)通过随机询问某校110名高中学生在购买食物时是否看营养说明，得到如下的列联表：男女总计看营养说明503080不看营养说明102030总计6050110(1)从这50名女生中按是否看营养说明采取分层抽样的方法抽取一个容量为5的样本，则样本中看与不看营养说明的女生各有多少名？(2)从(1)中的5名女生样本中随机选取两名作深度访谈，求选到看与不看营养说明的女生各一名的概率;根据以上列联表，问有多大把握认为“性别与在购买食物时是否

30、看营养说明”有关？参考公式：=/上八/，：/?/人人小，其中=a+b+c+d.(a+o)(c+a)(a 十 c)(b + a)参考数据：P(K2k0)0.100.050.0250.0100.005ko2.7063.8415.0246.6357.879解：根据分层抽样可得：样本中看营养说明的女生有专X30=3名，样本中不看营养说明的女生有专X20=2名.(2)记样本中看营养说明的3名女生为由，a2,内，不看营养说明的2名女生为仇，b2,从这5名女生中随机选取2名，共有10个等可能的基本事件：a, af, a, a3; ai, a, b22，3；。2，；a2y ；的，仇；。3，人2；，电.其中事件4“选到看与不看营养说明的女生各一名”包含了6个基本事件：，6；4, b22，仇；。2，62；