高考数学 第九章第四节 算法与程序框图课件 新人教A版 课件.ppt

单击此处编辑母版标题样式,单击此处编辑母版文本样式,第二级,第三级,第四级,第五级,*,*,*,1,下列关于算法的说法，正确的有,(,),求解某一类问题的算法是唯一的；,算法必须在有限的步骤操作之后停止；,算法的每一步操作必须是明确的，不能有歧义或模糊；,算法执行后一定要产生确定的结果,A,1,个,B,2,个,C,3,个,D,4,个,解析：,由于算法具有可终止性、明确性和确定性，因而正确，而解决某类问题的算法不一定是唯一的，从而错误,答案：,C,2,(2010,天津高考,),阅读如图所示的,程序框图，运行相应的程序，则,输出,s,的值为,(,),A,1 B,0,C,1 D,3,解析：,第一次执行,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,4,，结束循环，故输出的结果是,0.,答案：,B,3,中山市的士收费办法如下：不超过,2,公里收,7,元,(,即起步,价,7,元,),，超过,2,公里的里程每公里收,2.6,元，另每车次超过,2,公里收燃油附加费,1,元,(,不考虑其他因素,),相应收费系统的流程图如图所示，则处应填,(,),A,y,7,2.6,x,B,y,8,2.6,x,C,y,7,2.6(,x,2)D,y,8,2.6(,x,2)解析：,根据题意可知,x,2,时，收费应为起步价,7,元超过,2,公里的里程收费,2.6(,x,2),元燃油附加费,1,元,8,2.6(,x,2),答案：,D,解析：,由题意得,a,cos63,，,b,cos56,，,c,sin32,cos58,，故,b,c,a,，而算法的功能是输出,a,、,b,、,c,中的最大者，故输出的应是,b,.,答案：,b,解析：,由框图可知只有满足中的条件则对应的函数解析式为,y,2,x,，故此处应填写,x,2,，则处应填写,y,log,2,x,.,答案：,x,2,y,log,2,x,1,算法,算法通常是指可以用计算机来解决的某一类问题的程序或步骤，这些程序或步骤必须是,和,的，而且能够在有限步之内完成,明确,有效,2,程序框图,程序框图又称,，是一种用,、,及,来准确、直观地表示算法的图形,通常程序框图由,和,组成，一个或几个程序框的组合表示算法中的一个步骤；,带方向箭头，按照算法进行的顺序将,连接起来,流程图,规定的图形,指向线,文字说明,程序框,流程线,流程线,程序框,3,三种基本逻辑结构,名称,内容,顺序结构,条件结构,循环结构,定义,由若干个,的步骤组成的，这是任何一个算法都离不开的基本结构,算法的流程根据,有不同的流向，条件结构就是处理这种过程的结构,从某处开始，按照一定的条件,某些步骤的情况，反复执行的步骤称为,依次执行,条件是否成,立,反复执行,循环体,名称,内容,顺序结构,条件结构,循环结构,程,序,框,图,考点一,程序框图的设计,自主解答,算法如下：,第一步输入,.,第二步如果,50,，那么使,f,0.53,，否则使,f,500.53,(,50)0.85.,第三步输出,f,.,程序框图如下图：,写出求解方程,ax,b,的算法，并画出程序框图,(2010,浙江高考,),某程序框图如图所示，若输出的,S,57,，则判断框内为,(,),考点二,程序框图的识别与解读,A,k,4?B,k,5?,C,k,6?D,k,7?,自主解答,第一次执行，,k,2,，,S,2,2,4,；第二次执行，,k,3,，,S,8,3,11,；第三次执行，k,4,，,S,22,4,26,；第四次执行，,k,5,，,S,52,5,57,，此时结束循环，故判断框中填,k,4,？,.,答案,A,(1),下面程序框图中，循环体执行的次数是,(,),A,50 B,49 C,100 D,99,解析：,从程序框图反映的算法是,S,2,4,6,8,，,i,的初始值为,2,，由,i,i,2,知，执行了,49,次时，,i,100,，满足,i,100,，退出循环,答案：,B,(2),如图是一个算法的程序框图，最后输出的,W,_.,解析：,第一次：,T,1,，,S,1,2,0,1,；,第二次：,T,3,，,S,3,2,1,8,；,第三次：,T,5,，,S,5,2,817.,此时满足,S,10.,所以,W,S,T,17,5,22.,答案：,22,(2010,广东高考,),某城市缺水问题比较突出，为了制,定节水管理办法，对全市居民某年的月均用水量进行了抽,样调查，其中,n,位居民的月均用水量分别为,x,1,，,，,x,n,(,单位：吨,),根据如下图所示的程序框图，若,n,2,，且,x,1,，,x,2,分别,为,1,2,，则输出的结果,s,为,_,考点三,程序框图的应用,答案,0.25,随机抽取某产品,n,件，测得其长度分别为,a,1,，,a,2,，,，,a,n,，则如图所示的程度框图输出,s,_,，,s,表示的样本的数字特征是,_,对条件结构及循环结构的考查是高考的必考内容，题型以选择题和填空题为主尤其是与循环结构有关的读图问题更是高考的热点，代表了高考的一种重要考向,考题印证,(1)(2010,辽宁高考,),如果执行如图所示的程序框图，输入,n,6,，,m,4,，那么输出的,p,等于,(,),A,720 B,360,C,240 D,120,(2)(2010,上海高考,)2010,年上海世博,会园区每天,9,00,开园，,20,00,停止,入园在如图所示的框图中，,S,表示,上海世博会官方网站在每个整点报,道的入园总人数，,a,表示整点报道前,1,个小时内入园的人数，则空白的执,行框内应填入,_,规范解答,(1),由框图知,p,(,n,m,1)(,n,m,2)(,n,m,3),3456,360.,(2),框图表示的是每天入世博园参观的人数统计，报道的入园总人数的时间为整点，但入园的时间有整点入园和非整点入园举例说明如,11,点报道的入园的人数为,10,点钟以后到,11,点整入园的人数与之前入园的人数之和,答案,(1)B,(2),S,S,a,1,顺序结构,顺序结构是最简单的算法结构，语句与语句之间、框与框之间是按从上到下顺序进行的程序框图中一定包含顺序结构,2,条件结构,解决分段函数的求值问题时，一般采用条件结构设计算法利用条件结构解决算法问题时，要引入判断框，要根据题目的要求引入一个或多个判断框而判断框内的条件不同，对应的下一图框中的内容和操作要相应地进行变化，故要逐个分析判断框内的条件,3,循环结构,循环结构有两种，一种是直到型循环结构，一种是当型循环结构，其特征是：,(1),两种循环结构,名称,特征,直到型循环结构,在执行了一次循环体后，对条件进行判断，如果条件不满足，就继续执行循环体，直到条件满足时终止循环,当型循环结构,在每次执行循环体前，对条件进行判断，当条件满足时，执行循环体，否则终止循环,.,(2),利用循环结构表示算法的步骤,利用循环结构表示算法，第一要先确定是利用当型循环结构，还是直到型循环结构；第二要选择准确的表示累计的变量；第三要注意在哪一步开始循环，满足什么条件不再执行循环体,答案：,D,2.,如图是求,x,1,，,x,2,，,，,x,10,的乘积,S,的,程序框图，图中空白框中应填入的,内容为,(,),A,S,S,*(,n,1),B,S,S,*,x,n,1,C,S,S,*,n,D,S,S,*,x,n,解析：,由题意可知，输出的是,10,个数的乘积，因此处理框中应是分别计算这,10,个数相乘，故循环体应为,S,S,*,x,n,.,答案：,D,3.,阅读下面的程序框图，,则输出的,S,(,),A,14 B,20,C,30 D,55,解析：,S,1,0,，,i,1,1,；,S,2,1,，,i,2,2,；,S,3,5,，,i,3,3,；,S,4,14,，,i,4,4,；,S,5,30,，,i,5,4,退出循环，输出结果为,30.,答案：,C,4,(2010,江苏高考,),如图是一个算法流程图，则输出的,S,的值,是,_,解析：,由算法流程图知，,当,n,1,时，,S,1,2,1,3,；,当,n,2,时，,S,3,2,2,7,；,当,n,3,时，,S,7,2,3,15,；,当,n,4,时，,S,15,2,4,31,；,当,n,5,时，,S,31,2,5,6333,，,循环结束，故输出,S,的值是,63.,答案：,63,5,随机抽取某中学甲、乙两个班各,10,名同学，测量他们的,身高,(,单位：,cm),后获得身高数据的茎叶图如图甲，在这,20,人中，记身高在,150,160),，160,170),，,170,180),，,180,190,的人数依次为,A,1,、,A,2,、,A,3,、,A,4,，图乙是统计样,本中身高在一定范围内的人数算法流程图，由图甲可知甲、乙两班中平均身高较高的是,_,班；图乙输出的,S,_.(,用数字作答,),答案：,乙,18,解析：,由茎叶图可知，甲班学生身高的平均数为,170.3,，乙班学生身高的平均数为,170.8,，故乙班的平均身高较高，由题意可知，,A,1,2,，,A,2,7,，,A,3,9,，,A,4,2,，由程,序框图易知，最后输出的结果为,S,7,9,2,18.,6,为调查深圳市中学生平均每人每天参加体育锻炼的时,间,X,(,单位：分钟,),，按锻炼时间分下列,4,种情况统计：,0,10,分钟；,11,20,分钟；,21,30,分钟；,30,分钟以上有,10000,名中学生参加了此项调查活动，下图是此次调查中某一项的流程图，其输出的结果是,6200.,求平均每天参加体育锻炼时间在,0,20,分钟内的学生的频率是多少？,点击此图片进入课下冲关作业,