1、高考理数,第十二章 算法初步,考点 算法和程序框图 1.三种基本逻辑结构,知识清单,2.基本算法语句 (1)输入、输出、赋值语句的格式与功能,IF-THEN-ELSE格式,(2)条件语句的格式及框图 IF-THEN格式,(3)循环语句的格式及框图 UNTIL语句,WHILE语句,1.高考对算法初步的考查主要是对程序框图含义的理解与运用,重点应 放在读懂框图上,尤其是条件结构、循环结构.特别要注意条件结构的 条件,对于循环结构搞清进入或退出循环的条件、循环的次数是解题的 关键. 2.解决程序框图问题要注意几个常用变量: (1)计数变量:用来记录某个事件发生的次数,如i=i+1. (2)累加变量:
2、用来计算数据之和,如S=S+i. (3)累乘变量:用来计算数据之积,如p=pi.,基本逻辑结构和程序框图的运用,方法技巧,例1 (2016课标全国,9,5分)执行下面的程序框图,如果输入的x=0,y= 1,n=1,则输出x,y的值满足 ( C )A.y=2x B.y=3x C.y=4x D.y=5x,解析 x=0,y=1,n=1;x=0,y=1,n=2;x= ,y=2,n=3;x= ,y=6,此时x2+y236,输 出x= ,y=6,满足y=4x.故选C.,1.循环结构中的条件判断 循环结构中的条件是高考的热点,主要是控制循环变量应该满足的条 件.满足条件则进入循环或者退出循环,此时要特别注意
3、当型循环与直 到型循环的区别. 2.条件结构中的条件判断 条件结构中条件的判断关键是明确条件结构的功能,然后根据“是”的 分支成立的条件进行判断.,程序框图的补充与完善,例2 (2017广东惠州第二次调研,8)如图是计算 + + + 的值的 程序框图,其中处应分别填入的是 ( C )A.i30,n=n+2 D.i30,n=n+1,解题导引,解析 算法的功能是计算 + + + 的值,由于2,4,6,60构成首 项为2,公差为2的等差数列, 令60=2+2(n-1),得n=30, 即该程序循环的次数为30,跳出循环时i的值为31, 判断框内应填的条件为i31或i30; 根据n值的变化规律知执行框应填n=n+2,故选C.,
