全面突破2014高考数学最新一轮复习 必考题型巩固提升 13.3程序框图与算法语句学案.docVIP

12.3程序框图与算法语句 考情分析 1．程序框图作为计算机科学的基础，是历年来高考的一个必考点，多以选择、填空题的形式出现，一般中档偏易，多与分段函数、数列、统计等综合考查． 2．重点考查程序框图的应用，有时也考查基本的算法语句．注重程序框图的输出功能、程序框图的补充，以及算法思想和基本的运算能力、逻辑思维能力的考查． 1．算法通常是指可以用计算机来解决的某一类问题的程序或步骤，这些程序或步骤必须是明确和有效的，而且能够在有限步之内完成． 2．程序框图又称流程图，是一种用规定的图形、指向线及文字说明来准确、直观地表示算法的图形．通常程序框图由程序框和流程线组成，一个或几个程序框的组合表示算法中的一个步骤，流程线带方向箭头，按照算法进行的顺序将程序框连接起来． 3．三种基本逻辑结构 (1)顺序结构是由若干个依次执行的处理步骤组成的，这是任何一个算法都离不开的基本结构． 其结构形式为 (2)条件结构是指算法的流程根据给定的条件是否成立而选择执行不同的流向的结构形式． 其结构形式为 (3)循环结构是指从某处开始，按照一定条件反复执行处理某一步骤的情况．反复执行的处理步骤称为循环体．循环结构又分为当型(WHILE型)和直到型(UNTIL型)． 其结构形式为 4．输入语句、输出语句、赋值语句的格式与功能 语句 一般格式 功能 输入语句 INPUT“提示内容”；变量 输入信息 输出语句 PRINT“提示内容”；表达式 输出常量、变量的值和系统信息 赋值语句 变量＝表达式 将表达式代表的值赋给变量 5.条件语句 (1)程序框图中的条件结构与条件语句相对应． (2)条件语句的格式及框图 IF－THEN格式 ②IF－THEN－ELSE格式 6．循环语句 (1)程序框图中的循环结构与循环语句相对应． (2)循环语句的格式及框图． UNTIL语句　　　　　　　　　WHILE语句 顺序结构、循环结构和条件结构的关系 顺序结构是每个算法结构都含有的，而对于循环结构有重复性，条件结构具有选择性没有重复性，并且循环结构中必定包含一个条件结构，用于确定何时终止循环体．循环结构和条件结构都含有顺序结构． (1)利用循环结构表示算法，第一要先确定是利用当型循环结构，还是直到型循环结构；第二要选择准确的表示累计的变量；第三要注意在哪一步开始循环，满足什么条件不再执行循环体． (2)关于赋值语句，有以下几点需要注意： 赋值号左边只能是变量名字，而不是表达式，例如3＝m是错误的． 赋值号左右不能对换，赋值语句是将赋值号右边的表达式的值赋给赋值号左边的变量，例如Y＝x，表示用x的值替代变量Y的原先的取值，不能改写为x＝Y.因为后者表示用Y的值替代变量x的值． 在一个赋值语句中只能给一个变量赋值，不能出现一个或多个“＝”． 【例1】已知点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. 【1】 已 知函数y＝写出求该函数函数值的算法及程序框图． 解　算法如下： 第一步，输入x. 第二步，如果x＞0，则y＝－2；如果x＝0，则y＝0；如果x＜0，则y＝2. 第三步，输出函数值y. 相应的程序框图如图所示． 二　基本逻辑结构 【例2】阅读下图所示的程序框图，运行相应的程序，输出的结果是(　　)． 　　　　　　　　　　　　　　　　　　　 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 【2】执行右面的程序框图，如果输入的n是4，则输出的p是 (　　)． A．8 B．5 C．3 D．2 解析　第一次运行：p＝1，s＝1，t＝1，k＝2； 第二次运行：p＝2，s＝1，t＝2，k＝3； 第三次运行：p＝3，s＝2，t＝3，k＝4，不满足kn，故输出p为3. 答案　C 三　程序框图的识别及应用 【例3】如图是求x1，x2，…，x10的乘积S的程序框图，图中空白框中应填入的内容为(　　)． A．S＝S*(n＋1) B．S＝S*xn＋1 C．S＝S*n D．S＝S*xn 解析　由题意可知，输出的是10个数的乘积，故循环体