知识讲解高考总复习_算法与程序框图

【总结升华】在写出算法时，应当对所要解决的问题有深入、全面的了解；条件分支结构的运用与分类讨论的数学思想密切相连；设计算法时，什么地方要进行分类讨论，什么地方就要用条件分支结构。

举一反三：

【变式1】写出用二分法求函数y?f(x)在区间[1,2]的零点（精确到0.01）的程序框图及相应程序。

【解析】 程序： a=1 b=2 DO

a?b)?0 THEN EXIT 2a?bELSE IF f(a)f()?0 THEN

2a?bb?

2a?bELSE a?

2a?b输出

2IF f(END IF

LOOP UNTIL b?a?0.01

PRINT

a?b 2程序框图：

开 a?1,b?2 a?b是f(2 )?0否是f(a)f(a?b)?0否 2b? a ?ba? a2 ?b2否b?a?0.01是 输出a?b2结

例3】执行如图所示的框图，输入N＝5，则输出的数等于(

)

【

【思路点拨】 根据程序框图(算法流程图)分析出该程序框图的功能进行求解．

【总结升华】 识别运行算法框图和完善算法框图是高考的热点． 解答这一类问题，

第一，要明确算法框图的顺序结构、选择结构和循环结构； 第二，要识别运行算法框图，理解框图所解决的实际问题； 第三，按照题目的要求完成解答．对算法框图的考查常与数列和 函数等知识相结合，进一步强化框图问题的实际背景．

类型三：条件结构

?2x?3【例3】已知函数y??2?x?2框图。

(x?0)(x?0)，写出求该函数的函数值的算法并画出程序

【思路解析】分析算法?写出算法?选择合适的逻辑结构?画出程序框图。 【解析】算法如下： 第一步：输入x；

第二步：如果(x?0)，那么使y?2x?3， 否则y?x?2； 第三步：输出y。 程序框图如下：

2

【总结升华】求分段函数值的算法应用到条件结构，因此在程序框图的画法中需要引入判断框，要根据题目的要求引入判断框的个数，而判断框内的条件不同，对应的框图中的内容或操作就相应地进行变化.

举一反三：

【变式1】阅读如图的程序框图，若输出s的值为－7，则判断框内可填写( ) A.i＜3？ B.i＜4？ C.i＜5？ D.i＜6？

【解析】i＝1，s＝2－1＝1； i＝3，s＝1－3＝－2；

i＝5，s＝－2－5＝－7.所以选D.

【变式2】写出解方程ax?x?b?0的一个算法，并画出程序框图。 【解析】 算法步骤：

第一步：判断a是否等于0 如果a?0，则解得x??b； 如果a?0，则执行第二步； 第二步：计算??1?4ab；

2