算法与程序框图备考策略主标题:算法与程序框图备考策略副标题:通过考点分析高考命题方向,把握高考规律,为学生备考复习打通快速通道
关键词:算法,框图,备考策略难度:2重要程度:4内容考点一 基本逻辑结构【例 1】 (1)某程序框图如图所示,若该程序运行后输出的值是,则( ).A.a=4 B.a=5 C.a=6 D.a=7(2)执行下面的程序框图,若输入的 ε 的值为 0
25,则输出的 n 的值为________.解析 (1)依框图知:当 k>a 时,S=1+++…+=1+++…+=1+1-+-+…+-=2-
当 S=时,k=4,故由程序框图可知 k=4>a 不成立,k=5>a 成立,所以 a=4
(2)由程序框图可知:第一次运行:F1=1+2=3,F0=3-1=2,n=1+1=2,=>ε,不满足要求,继续运行;第二次运行:F1=2+3=5,F0=5-2=3,n=2+1=3,==0
2<ε,满足条件.结束运行,输出 n= 3
答案 (1)A (2)3【备考策略】 此类问题的一般解法是严格按照程 序框图设计的计算步骤逐步计算,逐次判断是否满足判断框内的条件,决定循环是否结束.要注意初始值的变化,分清计数变量与累加(乘)变量,掌握循环体等关键环节.考点二 程序框图的识别与应用问题【例 2】 (1)执行如图 1 的程序框图,如果输入的 N=4,那么输出的 S=( ).图 1 图 2A.1+++B.1+++C.1++++D.1++++(2)执行如图 2 所示的程序框图,如果输出 s=3,那么判断框内应填入的条件是( ).A.k≤6
解析 (1)由框图知循环情况为:T=1,S=1,k=2;T=,S=1+,k=3;T=,S=1++,k=4;T=,S=1+++,k=5>4,故输出 S
(2)首次进入循环体,s=1×log23,k=3;第二次进入循环