2014届高考数学（理，浙江专版）一轮复习：10.3 《算法初步》.pptVIP

答案：C 1．(2012·广东高考)执行如图所示的程序 框图，若输入n的值为6，则输出s的 值为 (　　) A．105 B．16 C．15 D．1 解析：按照程序过程，通过反复 判断循环条件执行程序．执行过程为 s＝1×1＝1，i＝3；s＝1×3＝3，i＝5；s＝3×5＝15，i＝7≥6，跳出循环．故输出s的值为15. 2．(2013·皖南八校联考)某程序框图如图 所示，该程序运行后输出的S的值为 (　　) 答案：B 3．运行如图所示的程序框图，若输出的结果是62，则判 断框中整数M的值是________． 答案：5 4．执行图所示的程序框图，输入l＝2，m＝3，n＝5，则 输出的y的值是__________． 解析：逐次计算．第一次y＝70×2＋21×3＋15×5＝278；执行循环；第二次y＝278－105＝173；再次循环，y＝173－105＝68，此时输出，故输出结果是68. 答案：68 * * [备考方向要明了] 考 什 么 怎 么 考 1.了解算法的含义，了解算法的思 想． 2.理解程序框图的三种基本逻辑结 构：顺序结构、条件结构和循环 结构． 2012·填空题T12 2011·填空题T12　 2010·选择题T2　2009·选择题T6 [归纳·知识整合] 1．算法的含义与程序框图 (1)算法：算法是指按照一定规则解决 问题的明确和 步骤． (2)程序框图：程序框图又称流程图，是一种用 、 及 来准确、直观地表示算法的图形． 某一类 有限的 程序框 流程线 文字 程序框图中图形符号的含义： 图形符号 名称 功能 _______________ 表示一个算法的 和_____ _______________ 表示一个算法 和 的信息 ______________ 赋值、计算 ________ 判断某一条件是否成立，成立时在出口处标明“是”或“Y”；不成立时标明“否”或“N” 流程线 连接程序框 ○ 连接点 连接程序框图的两部分 终端框(起止框) 起始 结束 输入、输出框 输入 输出 处理框(执行框) 判断框 2.三种基本逻辑结构 (1)顺序结构 ①定义：由若干个依次执行的步骤组成 的，这是任何一个算法都离不开的基本结构. (2)条件结构 ①定义：算法的流程根据条件 有不同的流向，条件结构就是处理这种过程的结构． ②程序框图 是否成立 (3)循环结构 ①定义：从某处开始，按照一定的条件 某些步骤的情况，反复执行的步骤称为循环体． ②程序框图 (ⅰ)直到型循环结构 反复执行 (ⅱ)当型循环结构 [探究]　1.三种基本逻辑结构的共同点是什么？ 提示：三种基本逻辑结构的共同点，即只有一个入口和一个出口，每一个基本逻辑结构的每一部分都有机会被执行到，而且结构内不存在死循环． 2．循环结构中的条件结构有什么作用？ 提示：控制循环进程，避免进入“死循环”，是循环结构必不可少的一部分． [自测·牛刀小试] 1．算法的有穷性是指 (　　) A．算法必须包含输出 B．算法中每个步骤都是可执行的 C．算法的步骤必须有限 D．以上说法均不对 解析：根据算法的概念可知C正确． 答案：C　　 2．在程序框图中，一个算法的步骤到另一个算法的步骤 的连接用 (　　) A．连接点　　　　　　　　 B．判断框 C．流程线 D．处理框 解析：由算法概念可知C正确． 答案：C 3．(教材改编题)阅读如图所示的程序框图，若输入的x 是2，则输出的值为________． 解析：∵20，∴输出1. 答案：1 4．(2012·江苏高考)如图是一个算法流 程图，则输出的k的值是________． 解析：将k＝1,2,3，…，分别代入可 得k＝5. 答案：5 答案：4 5．阅读如图所示的程序框图，运行相应的程 序，输出的结果n＝________. 基本逻辑结构 (2)(2012·安徽高考)如图所示，程序框图(算法流程