高考数学知识点讲座 考点56 算法初步（含解析）新人教A版.docVIP

【命题探究】2014版高考数学知识点讲座：56 算法初步（解析版） 加（*）号的知识点为了解内容，供学有余力的学生学习使用 一．考纲目标 算法的含义、程序框图基本算法语句 算法通常是指可以用计算机来解决的某一类问题的程序或步骤，这些程序或步骤必须是明确和有效的，而且能够在有限步之内完成． 2．程序框图又称流程图，是一种用规定的图形、指向线及文字说明来准确、直观地表示算法的图形．通常程序框图由程序框和流程线组成，一个或几个程序框的组合表示算法中的一个步骤，流程线带方向箭头，按照算法进行的顺序将程序框连接起来． 3．三种基本逻辑结构 (1)顺序结构是由若干个依次执行的处理步骤组成的，这是任何一个算法都离不开的基本结构． 其结构形式为 (2)条件结构是指算法的流程根据给定的条件是否成立而选择执行不同的流向的结构形式． 其结构形式为 (3)循环结构是指从某处开始，按照一定条件反复执行处理某一步骤的情况．反复执行的处理步骤称为循环体．循环结构又分为当型(WHILE型)和直到型(UNTIL型)． 其结构形式为 4．输入语句、输出语句、赋值语句的格式与功能 语句 一般格式 功能 输入语句 INPUT“提示内容”；变量 输入信息 输出语句 PRINT“提示内容”；表达式 输出常量、变量的值和系统信息 赋值语句 变量＝表达式 将表达式代表的值赋给变量 5.条件语句 (1)程序框图中的条件结构与条件语句相对应． (2)条件语句的格式及框图 IF－THEN格式 ②IF－THEN－ELSE格式 6．循环语句 (1)程序框图中的循环结构与循环语句相对应． (2)循环语句的格式及框图． UNTIL语句　　　　　　　　　WHILE语句 例.执行如图2所示的程序框图，若输入n的值为6，则输出s的值为（ ） A.105 B.16 C.15 D.1 2.算法语句 例.运行如图所示的程序，输出的结果是_______. 【答案】3 【解析】a＝1，b＝2，把1与2的和赋给a，即a＝3，输出的结果是3. 解决算法语句有三个步骤，首先通读全部语句，把它翻译成数学问题；其次领悟该语句的功能；最后根据语句的功能运行程序例 (A) 4 (B) (C) (D) 1 【答案】D 【解析】根据程序框图可计算得 ，故选D例已知点P(x0，y0)和直线l：Ax＋By＋C＝0，求点P(x0，y0)到直线l的距离d，写出其算法 解　算法如下：　　　　　　　　　　　　　　 第一步，输入x0，y0及直线方程的系数A，B，C. 第二步，计算Z1＝Ax0＋By0＋C. 第三步，计算Z2＝A2＋B2. 第四步，计算d＝. 第五步，输出d. 基本逻辑结构 例阅读下图所示的程序框图，运行相应的程序，输出的结果是(　　)． 　　　　　　　　　　　　　　　　　　　 A．3 B．11 C．38 D．123 (2)已知函数y＝如图表示的是给定x的值，求其对应的函数值y的程序框图．处应填写________；处应填写________． 解析　(1)a＝1＜10，a＝12＋2＝3＜10，a＝32＋2＝11＞10. 故输出结果为11. (2)由框图可知只要满足中的条件则对应的函数解析式为y＝2－x，故此处应填写x＜2，则处应填写y＝log2x. 答案　(1)B　(2)x＜2？　y＝log2x