2017届一轮复习人教a版算法初步理课件.pptVIP

考纲要求1.了解算法的含义，了解算法的思想 2．理解程序框图的三种基本逻辑结构：顺序结构、条件结构、循环结构 3．了解几种基本算法语句——输入语句、输出语句、赋值语句、条件语句、循环语句的含义 考情分析1.高考中重点结合函数与数列考查程序框图(尤其是条件结构、循环结构)的功能及求执行后的结果 2．题型以选择题和填空题为主，属中档题　　　　　　　　　 [小题热身] 1．思考辨析(正确的打“√”，错误的打“×”) (1)算法可以无限次的操作下去。(　　) (2)一个程序可以只有顺序结构组成。(　　) (3)“当型”循环与“直到型”循环退出循环的条件不同。(　　) (4)条件结构的流向只有两个。(　　) (5)在算法语句中，X＝X＋1是错误的。(　　) × √ √ √ × 解析：(1)错误。算法必须有限步完成。 (2)正确。 (3)正确。“当型”循环退出循环的条件是条件不满足，“直到型”循环退出循环的条件是条件满足。 (4)正确。 (5)错误。X＝X＋1表示把X＋1的值赋给X，不表示两者相等。 2．执行如图所示的框图，若输出结果为3，则可输入的实数x值的个数为(　　) A．1 B．2 C．3 D．4 解析：由框图知y＝ 所以由y＝3得： 当x≤2时，x2－1＝3，解得x＝2或－2。 当x＞2时，log2x＝3，解得x＝8。 所以输入的x可以是2，－2,8，共3个。 答案：C 3．如图给出的是计算＋＋＋…＋的值的程序框图，其中判断框应填入的是(　　) A．i≤2 014? B．i＞2 014? C．i≤1 007? D．i＞1 007? 解析：依题意，i＝2 016时，终止循环，故应填i≤2 014？。 答案：A 4．阅读下面程序框图，则输出结果s的值为(　　) A. B. C．－ D. 解析：由框图知，当n＝2 014时退出循环，此时s＝0＋sin＋sin＋sin＋…＋sinπ＝sin＋sin＋sinπ＋335×0＝。 答案：D 5．如图是计算“输入两个数，输出这两个数差的绝对值”的程序框图。 则图中①为__________，②为__________。 解析：由于|a－b|＝则①处填“a≥b？”，②处填“b－a”。 答案：a≥b？　b－a [知识重温] 一、必记6●个知识点 1．算法通常是指按照一定规则解决某一类问题的①______和②______的步骤。 2．程序框图又称③______，是一种用④______、⑤______、及⑥__________来表示算法的图形。通常程序框图由程序框和流程线组成，一个或几个程序框的组合表示算法中的一个步骤：⑦__________带方向箭头，按照算法步骤的执行顺序将⑧______连接起来。 明确 有限　 流程图 程序框 流程线 文字说明 流程线 程序框 3．三种基本逻辑结构 (1)顺序结构是由若干个依次执行的步骤组成，这是任何一个算法都离不开的基本结构。 其结构形式为 (2)条件结构是指算法的流程根据条件是否成立而选择执行不同的流向的结构形式。 其结构形式为 (3)循环结构是指从某处开始，按照一定的条件反复执行某些步骤的情况。反复执行的步骤称为⑨__________。循环结构又分为当型(WHILE型)和直到型(UNTIL型)。 其结构形式为 循环体 4．输入语句、输出语句、赋值语句的格式与功能 语句 一般模式 功能 输入语句 INPUT“提示内容”；变量 输入信息 输出语句 PRINT“提示内容”；表达式 输出常量、变量的值和系统信息 赋值语句 变量＝表达式 将表达式所代表的值赋给变量 5.条件语句 (1)程序框图中的条件结构与条件语句相对应。 (2)条件语句的格式。 6．循环语句 (1)程序框图中的循环结构与循环语句相对应。 (2)循环语句的格式。 二、必明3●个易误点 1．注意起止框与输入框、输出框、判断框与处理框的区别。 2．注意条件结构与循环结构的联系。 3．要弄清楚三种基本逻辑结构的构成方式及功能，以免使用时造成混乱或错误。 考点一　顺序结构与条件结构【典例1】(1)执行如图的程序框图，如果输入的x，yR，那么输出的S的最大值为(　　) A．0 B．1C．2 D．3 C (2)(2016·周口模拟)运行如图所示的程序框图，输出A，B，C的一组数据为，－1,2，则在两个判断框内的横线上分别应填(　　) A．垂直、相切 B．平行、相交C．垂直、相离 D．平行、相切 A 解析：(1)当时，由线性规划的图解法知，目标函数S＝2x＋y的最大值为2，否则，S的值为1。所以输出的S的最大值为2。 (2)顺序执行程序，由输出结果可知，直线Ax＋By＋C＝0应为x－y＋2＝0。根据斜率之间的关系可判断与直线x＋y－1＝0垂直，又点(0,0)到直线x－y＋2＝0的距离d＝＝1