资源描述
,总纲目录教材研读考点突破,栏目索引,总纲目录教材研读考点突破,栏目索引,*,*,总纲目录教材研读考点突破,栏目索引,总纲目录,总纲目录教材研读考点突破,栏目索引,教材研读,总纲目录教材研读考点突破,栏目索引,考点突破,*,*,总纲目录教材研读考点突破,栏目索引,*,*,总纲目录教材研读考点突破,栏目索引,*,*,第二节算法与程序框图,1/28,总纲目录,教材研读,1.算法定义,考点突破,2.程序框图,3.三种基本逻辑结构及对应语句,考点二程序框图完善,考点一程序框图应用,2/28,教材研读,1.算法定义,算法通常是指按照一定规则处理某一类问题明确和有限步骤.,2.程序框图,(1)程序框图又称流程图,是一个用程序框、流程线及文字说明来表示,算法图形.,(2)基本程序框有终端框(起止框),输入、输出框,处理框(执行框),判断,框.,3/28,3.三种基本逻辑结构及对应语句,名称,示意图,对应语句,次序结构,输入语句:,INPUT“提醒内容”;变量,输出语句:,PRINT“提醒内容”;,表示式,赋值语句:,变量=表示式,条件,结构,IF条件THEN,语句体,END IF,IF条件THEN,语句体1,ELSE,语句体2,END IF,4/28,当型循环,结构,WHILE,条件,循环体,WEND,直到型循,环结构,DO,循环体,LOOP UNTIL,条件,5/28,1.执行如图所表示程序框图,输出,S,值为(),A.6B.10C.14D.15,B,答案,B,S,=1+2+3+4=10.故选B.,B,6/28,2.(北京,3,5分)执行如图所表示程序框图,若输入,a,值为1,则输出,k,值为,(),A.1B.2C.3D.4,B,7/28,答案,B,k,=0,b,=1.,a,=-,k,=1;,a,=,=-2,k,=2;,a,=,=1,满足,a,=,b,.故输出,k,=2.,8/28,3.(北京海淀一模,3)执行如图所表示程序框图,输出,x,值为,(),A.0B.3C.6D.8,B,9/28,答案,B开始:,x,=0,y,=9,否;,第一次循环:,x,=1,y,=8,否;,第二次循环:,x,=2,y,=6,否;,第三次循环:,x,=3,y,=3,是,故输出,x,=3.,10/28,4.(北京海淀高三期末,3)执行如图所表示程序图,输出,k,值为,(),A.4B.5C.6D.7,答案,B,a,=2时,k,=2;,a,=4时,k,=3;,a,=8时,k,=4;,a,=1610时,k,=5,故选B.,B,B,11/28,5.执行如图所表示程序框图,输出,s,=,3 825,.,答案,3 825,解析,由程序框图可知输出,s,值是首项为3,公差为3等差数列前50项和,所以输出,s,=,50=3 825.,B,12/28,考点一程序框图应用,考点突破,典例1,(1)(北京朝阳一模,3)执行如图所表示程序框图,若输入,m,=,4,n,=6,则输出,a,=,(),A.4B.8C.12D.16,13/28,(2)执行如图所表示程序框图,输出,S,值为,(),A.42B.19C.8D.3,14/28,答案,(1)C(2)B,解析,(1)开始:,m,=4,n,=6,i,=0;,第一次循环,i,=1,a,=4,a,不能被,n,整除;,第二次循环,i,=2,a,=8,a,不能被,n,整除;,第三次循环,i,=3,a,=12,a,能被,n,整除,故输出,a,=12.,(2),i,=1,S,=1,i,4,S,=2,1+1=3,i,=1+1=2,i,4;,S,=2,3+2=8,i,=2+1=3,i,4;,S,=2,8+3=19,i,=3+1=4,不满足,i,4,输出,S,=19.,15/28,易错警示,执行循环结构首先要分清是先执行循环体,再判断条件,还是先判断条,件,再执行循环体;其次注意控制循环变量是什么,何时退出循环;最终,要清楚循环体内程序是什么,是怎样改变.,16/28,1-1执行如图所表示程序框图,输出,S,值为,(),A.,B.1C.2D.4,C,17/28,答案,C,k,=0,S,=0,k,4,是,S,=2,0-2,=,k,=1;,k,4,是,S,=2,1-2,=,k,=2;,k,4,是,S,=2,2-2,=1,k,=3;,k,4,是,S,=2,3-2,=2,k,=4,结束循环,输出,S,=2.,18/28,1-2执行如图所表示程序框图,若输入,A,S,分别为0,1,则输出,S,=,(),A.4B.16C.27D.36,D,19/28,答案,D,A,=0,S,=1,k,=1,A,=,A,+,k,=0+1=1,S,=,S,A,=1,1=1,k,4;,k,=,k,+2=3,A,=,A,+,k,=1+3=4,S,=,S,A,=1,4=4,k,20,故输出,S,值是31.,B,21/28,考点二程序框图完善,典例2,(1)执行如图所表示程序框图,若输出,S,=88,则判断框内应填入,条件是,(),A.,k,3?B.,k,4?,C.,k,5?D.,k,6?,(2)如图表示是求首项为-41,公差为2等差数列,a,n,前,n,项和最,小值程序框图.处可填写,;处可填写,.,22/28,答案,(1)C(2),a,0;,a,=,a,+2,解析,(1)依次运行程序框图中语句:,S,=0,k,=1,k,=2,S,=2;,k,=3,S,=7;,k,=4,S,=,18;,k,=5,S,=41;,k,=6,S,=88,此时跳出循环,故判断框中应填入“,k,5?”.,(2)由题意可知,S,表示是此数列前,n,项和,故处应填写,a,=,a,+2;数列,首项为负值,公差为正值,求此数列前,n,项和最小值,只需累加至最,后一个非正项即可,故处应填写,a,0.,B,23/28,易错警示,解程序框图完善类题目时,一定要了解悟透各种框图作用,若包括,循环,应分析控制循环变量满足条件,若包括累加或累乘,应分析累,加变量或累乘变量表示式,才能得到正确结果,尤其要注意问题与,框图表示相互转化.,24/28,2-1如图给出是计算1+,+,+,+,值一个程序框图,则图中,处和处应填语句是,(),B,A.,n,=,n,+2,i,=15B.,n,=,n,+2,i,15,C.,n,=,n,+1,i,=15D.,n,=,n,+1,i,15,25/28,答案,B依据所计算式子分母1、3、5、7、,、29,知处应填,n,=,n,+2,又因为所计算式子是15个数和,所以处应填,i,15,故选B.,26/28,2-2阅读如图所表示程序框图,为使输出数据为31,则判断框中应填,入条件为,.,i,4,27/28,答案,i,4,解析,i,=1,S,=1,进入循环;,S,=1+2=3,i,=1+1=2,进入循环;,S,=3+2,2,=7,i,=2+1=3,进入循环;,S,=7+2,3,=15,i,=3+1=4,进入循环;,S,=15+2,4,=31,i,=4+1=5,依据题意,此时输出,S,=31.,所以填入条件为,i,4.,28/28,
展开阅读全文
浙ICP备2021020529号-1 | 浙B2-20240490 
