发布时间 : 星期日 文章算法与程序框图更新完毕开始阅读7a841b6003d276a20029bd64783e0912a3167cc9
全国名校高考数学复习优质学案考点专题汇编（附详解）
算法与程序框图
一、基础知识
1．算法
(1)算法通常是指按照一定规则解决某一类问题的明确和有限的步骤． (2)应用：算法通常可以编成计算机程序，让计算机执行并解决问题． 2．程序框图
程序框图又称流程图，是一种用程序框、流程线及文字说明来表示算法的图形．
3．三种基本逻辑结构 (1)顺序结构
定义 程序框图
(2)条件结构 定义 算法的流程根据条件是否成立有不同的流向，条件结构就是处理这种过程的结构 由若干个依次执行的步骤组成 程序框图 (3)循环结构
全国名校高考数学复习优质学案考点专题汇编（附详解）
定义 从算法某处开始，按照一定的条件反复执行某些步骤，反复执行的步骤称为循环体 直到型循环结构 先循环，后判断，条件满足程序框图 时终止循环. 当型循环结构 先判断，后循环，条件满足时执行循环. 三种基本逻辑结构的适用情境
(1)顺序结构：要解决的问题不需要分类讨论． (2)条件结构：要解决的问题需要分类讨论．
(3)循环结构：要解决的问题要进行许多重复的步骤，且这些步骤之间有相同的规律．
考点一 顺序结构和条件结构
[例1] (优质试题·沈阳质检)已知一个算法的程序框图如图所示，当输出的结果为0时，输入的实数x的值为( )
全国名校高考数学复习优质学案考点专题汇编（附详解）
A．－3 C．3或－9
B．－3或9 D．－3或－9
?1?[解析] 当x≤0时，y＝?2?x－8＝0，x＝－3；当x>0时，y＝2－log3x＝0，x
??＝9.故x＝－3或x＝9，选B.
[答案] B
[例2] 某程序框图如图所示，现输入如下四个函数，则可以输出的函数为( )
πcos x?π?
A．f(x)＝x?－2 ??2x－1 B．f(x)＝x 2＋1|x| C．f(x)＝x D．f(x)＝x2ln(x2＋1) [解析] 由程序框图知该程序输出的是存在零点的奇函数，选项A、C中的函数虽然是奇函数，但在给定区间上不存在零点，故排除A、C.选项D中的函数是偶函数，故排除D.选B. [答案] B [解题技法] 顺序结构和条件结构的运算方法 (1)顺序结构是最简单的算法结构，语句与语句之间、框与框之间是按从上到下的顺序进行的．解决此类问题，只需分清运算步骤，赋值量及其范围进行逐步运算即可． 全国名校高考数学复习优质学案考点专题汇编（附详解） (2)条件结构中条件的判断关键是明确条件结构的功能，然后根据“是”的分支成立的条件进行判断． (3)对于条件结构，无论判断框中的条件是否成立，都只能执行两个分支中的一个，不能同时执行两个分支． [专题训练] 1．半径为r的圆的面积公式为S＝πr2，当r＝5时，计算面积的流程图为( ) 解析：选D 因为输入和输出框是平行四边形，故计算面积的流程图为D. 2．运行如图所示的程序框图，可输出B＝______，C＝______. 解析：若直线x＋By＋C＝0与直线x＋3y－2＝0平行，则B＝3，且C≠－2， 若直线x＋3y＋C＝0与圆x2＋y2＝1相切，则 |C|1＋?3? 2 2 ＝1，解得C＝±2， 又C≠－2，所以C＝2. 答案：3 2 考点二 循环结构