2015年高中数学步步高大一轮复习讲义(文科)第十二章121.docVIP

§12.1　算法与算法框图 1． 算法的含义 算法是解决某类问题的一系列步骤或程序，只要按照这些步骤执行，都能使问题得到解决． 2． 算法框图 在算法设计中，算法框图可以准确、清晰、直观地表达解决问题的思想和步骤，算法框图的三种基本结构：顺序结构、选择结构、循环结构． 3． 三种基本逻辑结构 (1)顺序结构：按照步骤依次执行的一个算法，称为具有“顺序结构”的算法，或者称为算法的顺序结构． 其结构形式为 (2)选择结构：需要进行判断，判断的结果决定后面的步骤，像这样的结构通常称作选择结构． 其结构形式为 (3)循环结构：指从某处开始，按照一定条件反复执行某些步骤的情况．反复执行的处理步骤称为循环体． 其基本模式为 4． 基本算法语句 任何一种程序设计语言中都包含五种基本的算法语句，它们分别是：输入语句、输出语句、赋值语句、条件语句和循环语句． 5． 赋值语句 (1)一般形式：变量＝表达式 (2)作用：将表达式所代表的值赋给变量． 6． 条件语句 (1)If—Then—Else语句的一般格式为： If　条件　Then 语句1 Else 语句2 End　If (2)If—Then语句的一般格式是： If　条件　Then 语句 End　If 7． 循环语句 (1)For语句的一般格式： For循环变量＝初始值To终值　循环体Next (2)Do Loop语句的一般格式： Do循环体Loop While条件为真 1． 判断下面结论是否正确(请在括号中打“√”或“×”) (1)算法只能解决一个问题，不能重复使用．(　×　) (2)算法框图中的图形符号可以由个人来确定．(　×　) (3)输入框只能紧接开始框，输出框只能紧接结束框．(　×　) (4)条件结构的出口有两个，但在执行时，只有一个出口是有效的．(　√　) 2． 下列关于“赋值语句”叙述正确的是(　　) A．3.6＝x是赋值语句 B．利用赋值语句可以进行代数式的化简 C．赋值语句中的等号与数学中的等号意义相同 D．赋值语句的作用是先计算出赋值号右边表达式的值，然后把该值赋给赋值号左边的变量，使该变量的值等于表达式的值 答案　D 3． 若下列程序执行的结果是3， 输入　x； If　x≥0　Then y＝x Else y＝－x End　If 输出y. 则输入的x的值是________． 答案　3或－3 解析　当x≥0时，x＝3，当x0时，x＝－3. 4． 如图，是求实数x的绝对值的算法框图，则判断框①中可填________． 答案　x0(或x≥0) 解析　由于|x|＝或|x|＝故根据所给的算法框图，易知可填“x0”或“x≥0”． 5． (2012·福建)阅读如图所示的算法框图，运行相应的程序，输出的s值等于________． 答案　－3 解析　第一次循环：s＝1，k＝14，s＝2×1－1＝1，k＝1＋1＝2； 第二次循环：k＝24，s＝2×1－2＝0，k＝2＋1＝3； 第三次循环：k＝34，s＝2×0－3＝－3，k＝3＋1＝4； 当k＝4时，k4不成立，循环结束，此时s＝－3. 题型一　算法的顺序结构 例1　f(x)＝x2－2x－3.求f(3)、f(－5)、f(5)，并计算f(3)＋f(－5)＋f(5)的值．设计出解决该问题的一个算法，并画出算法框图． 思维启迪　算法的设计方案并不唯一，同一问题，可以有不同的算法．设计算法时要注意算法的“明确性”、“有限性”． 解　算法如下： 第一步，令x＝3. 第二步，把x＝3代入y1＝x2－2x－3. 第三步，令x＝－5. 第四步，把x＝－5代入y2＝x2－2x－3. 第五步，令x＝5. 第六步，把x＝5代入y3＝x2－2x－3. 第七步，把y1，y2，y3的值代入y＝y1＋y2＋y3. 第八步，输出y1，y2，y3，y的值． 该算法对应的算法框图如图所示： 思维升华　给出一个问题，设计算法应注意： (1)认真分析问题，联系解决此问题的一般数学方法； (2)综合考虑此类问题中可能涉及的各种情况； (3)将解决问题的过程划分为若干个步骤； (4)用简练的语言将各个步骤表示出来． 　阅读如图所示的算法框图，若输入的a，b，c分别是21,32,75，则输出的a，b，c分别是(　　) A．75,21,32 B．21,32,75 C．32,21,75 D．75,32,21 答案　A 解析　由算法框图中的各个赋值语句可得x＝21，a＝75，c＝32，b＝21，故a，b，c分别是75,21,32. 题型二　算法的选择结构 例2　下图中x1，x2，x3为某次考试三个评阅人对同一道题的独立评分，p为该题的最终得分．当x1＝6，x2＝9，p＝8.5时，x3等于(　　) A．11 B．10 C．8 D．7