2014届高三人教A版数学(理)一轮复习课件：第9章第1节算法与程序框图.ppt

第一节　算法与程序框图 1．算法 (1)算法通常是指按照____________解决某一类问题的_______和________的步骤． (2)应用：算法通常可以编成计算机_________，让计算机执行并解决问题． 2．程序框图 定义：程序框图又称流程图，是一种用__________、流程线及_____________来表示算法的图形． 3．三种基本逻辑结构 1．解决某一问题的程序框图是唯一的吗？ 【提示】　解决某一问题的程序框图并不唯一，可以有不同的设计方法． 2．三种基本逻辑结构的共同点是什么？ 【提示】　三种逻辑结构的共同点即只有一个入口和一个出口，每一个基本逻辑结构的每一部分都有机会被执行到，而且结构内不存在死循环． 1．(人教A版教材习题改编)阅读如图 9－1－1的程序框图，若输入x＝2， 则输出的y值为(　　) A．0　　　　　　　 B．1 C．2 D．3 2．(2013·揭阳模拟)运行如图所示的程序，可得A的输出值为(　　) A．30 B．20 C．10 D．－10 【解析】　A＝20×2－30＝10，故选C. 【答案】　C 3．(2012·安徽高考)如图9－1－2所示，程序框图(算法流程图)的输出结果是(　　) A．3 B．4 C．5 D．8 【解析】　当x＝1，y＝1时，满足x≤4，则x＝2，y＝2； 当x＝2，y＝2时，满足x≤4，则x＝2×2＝4，y＝2＋1＝3； 当x＝4，y＝3时，满足x≤4，则x＝2×4＝8，y＝3＋1＝4； 当x＝8，y＝4时，不满足x≤4，则输出y＝4. 【答案】　B A．n≤5? B．n≤6? C．n≤7? D．n≤8? 【解析】　∵2＋22＋23＋24＋25＋26＝126， ∴应填入n≤6? 【答案】　B (1)(2012·天津高考)阅读如图9－1－4所示的程序框图，运行相应的程序，则输出S的值为(　　) A．8　　　B．18　　　C．26　　　D．80 (2)(2012·广东高考)执行如图9－1－5所示的程序框图，若输入n的值为8，则输出s的值为________． 【答案】　(1)C　(2)8 1．对条件结构，无论判断框中的条件是否成立，都只能执行两个分支中的一个，不能同时执行两个分支． 2．利用循环结构表示算法，第一要确定是利用当型还是直到型循环结构；第二准确表示累计变量；第三要注意从哪一步开始循环． (2012·浙江高考)某程序框图如图9－1－6所示，则该程序运行后输出的值是________． (2013·惠州调研)如图9－1－7所示的框图，当x1＝6，x2＝9，p＝8.5时，x3等于(　　) A．7　　　　B．8　　　　C．10　　　　D．11 【思路点拨】　先读懂图中的逻辑顺序，然后进行计算判断，其中判断条件|x3－x1|＜|x3－x2|是否成立是利用框图知识反推出x3的值的关键，是完善该框图的任务所在． 【答案】　B 1．程序框图的完善是高考的热点，熟悉框图的结构与功能是解题的关键，本题常见的错误是忽视对条件|x3－x1|＜|x3－x2|的检验，误选D. 2．解答此类题目：(1)要明确程序框图的顺序结构，条件结构和循环结构；(2)理解程序框图的功能即解决问题；(3)要按框图中的条件运行程序，按照题目的要求完成解答． (2)(2012·陕西高考)如图9－1－9所示是计算某年级500名学生期末考试(满分为100分)及格率q的程序框图，则图中空白框内应填入________． 运行如下所示的程序，输出的结果是________． 【尝试解答】　a＝1，b＝2，a＝a＋b＝1＋2＝3，∴输出的结果为3. 【答案】　3 1．本题主要考查程序框图中的赋值语句，输出语句．要注意赋值语句一般格式中的“＝”不同于等式中的“＝”，其实质是计算“＝”右边表达式的值，并将该值赋给“＝”左边的变量． 2．解决此类问题关键要理解各语句的含义，以及基本算法语句与算法结构的对应关系． 运行如下所示的程序，当输入a，b分别为2，3时，最后输出的m的值为________． 每个算法结构都含有顺序结构，循环结构中必定包含一个条件结构，用于确定何时终止循环体．循环结构和条件结构都含有顺序结构． 1.赋值号左边只能是变量(不是表达式)，在一个赋值语句中只能给一个变量赋值． 2．利用循环结构表示算法，要明确是利用当型循环结构，还是直到型循环结构．要注意：(1)选择好累计变量；(2)弄清在哪一步开始循环，满足什么条件不再执行循环体． 易错辨析之十五　变量的含义理解不准致误 (2012·北京高考)执行如图9－1－10所示的程序框图，输出的S值为(　　) A．2　　　　B．4　　　　C．8　　　　D．1