节　算法与程序框图.docVIP

第一节　算法与程序框图 【最新考纲】　1.了解算法的含义，了解算法的思想.2.理解程序框图的三种基本逻辑结构：顺序、条件、循环.3.理解几种基本算法语句——输入语句、输出语句、赋值语句、条件语句、循环语句的含义． 1．算法 (1)算法通常是指按照一定规则解决某一类问题的明确和有限的步骤． (2)应用：算法通常可以编成计算机程序，让计算机执行并解决问题． 2．程序框图 定义：程序框图又称流程图，是一种用程序框、流程线及文字说明来表示算法的图形． 3．三种基本逻辑结构 4.基本算法语句 1．(质疑夯基)判断下列结论的正误．(正确的打“√”，错误的打“×”) (1)程序框图中的图形符号可以由个人来确定．(　　) (2)一个程序框图一定包含顺序结构，但不一定包含条件结构和循环结构．(　　) (3)“当型”循环与“直到型”循环退出循环的条件不同．(　　) (4)在算法语句中，X＝X＋1是错误的．(　　) 答案：(1)×　(2)√　(3)√　(4)× 2．根据给出的程序框图，计算f(－1)＋f(2)＝(　　) A．0　　　　　B．1　　　　　C．2　　　　　D． 解析：输入－1，满足x≤0，所以f(－1)＝4×(－1)＝－4；输入2，不满足x≤0，所以f(2)＝22＝4，即f(－1)＋f(2)＝0. 答案：A 3.(2015·陕西卷)根据右边框图，当输入x为2 006时，输出的y＝(　　) A．2 B．4 C．10 D．28 解析：x每执行一次循环减少2，当x变为－2时跳出循环，y＝3－x＋1＝32＋1＝10. 答案：C 4．某程序框图如图所示，若输出的S＝57，则判断框内为(　　) A．k4? B．k5? C．k6? D．k7? 解析：由程序框图可知，k＝1时，S＝1；k＝2时，S＝2×1＋2＝4；k＝3时，S＝2×4＋3＝11；k＝4时，S＝2×11＋4＝26；k＝5时，S＝2×26＋5＝57. 答案：A 5．(2017·广州一模)阅读如图的程序框图．若输入n＝5，则输出k的值为(　　) A．2 B．3 C．4 D．5 解析：本题主要考查程序框图．当n≤150时，第一次循环：n＝3×5＋1＝16，k＝0＋1＝1；第二次循环：n＝3×16＋1＝49，k＝2；第三次循环：n＝3×49＋1＝148150，k＝3；第四次循环：n＝3×147＋1＝442150，循环结束．故输出k＝3. 答案：B 一条规律 每个算法结构都含有顺序结构，循环结构中必定包含一个条件结构，用于确定何时终止循环体，循环结构和条件结构都含有顺序结构． 一种区别 当型循环与直到型循环的区别 直到型循环是“先循环，后判断，条件满足时终止循环”；而当型循环则是“先判断，后循环，条件满足时执行循环”；两者的判断框内的条件表述在解决同一问题时是不同的，它们恰好相反． 两点注意 1．赋值号左边只能是变量(不是表达式)，在一个赋值语句中只能给一个变量赋值． 2．利用循环结构表示算法，要明确是利用当型循环结构，还是直到型循环结构．要注意：(1)选择好累计变量；(2)弄清在哪一步开始循环，满足什么条件不再执行循环体． A级　基础巩固 一、选择题 1．(2015·四川卷)执行如图所示的程序框图，输出S的值(　　) A．－eq \f(\r(3),2)　　　　B.eq \f(\r(3),2)　　　　C．－eq \f(1,2)　　　　D.eq \f(1,2) 解析：当k＝5时，输出S＝sineq \f(5π,6)＝sineq \b\lc\(\rc\)(\a\vs4\al\co1(π－\f(π,6)))＝sineq \f(π,6)＝eq \f(1,2). 答案：D 2．(2016·西安调研)根据框图(如图所示)，对大于2的整数N，输出的数列的通项公式是(　　) A．an＝2n B．an＝2(n－1) C．an＝2n D．an＝2n－1 解析：第一次运行：i＝1，a1＝2×1＝2，S＝a1＝2 第二次运行：i＝2，a2＝2×2＝22，S＝a2＝22. 第三次运行：i＝3，a3＝2×22＝23，S＝a3＝23. 第四次运行：i＝4，a4＝2×23＝24，S＝a4＝24. …… ∴an＝2n. 答案：C 3．(2015·北京卷)执行如图所示的程序框图，输出的结果为(　　) A．(－2，2) B．(－4，0) C．(－4，－4) D．(0，－8) 解析：第一次循环：S＝1－1＝0，t＝1＋1＝2，x＝0，y＝2，k＝1. 第二次循环：S＝0－2＝－2，t＝0＋2＝2，x＝－2，y＝2，k＝2； 第三次循环：S＝－2－2＝－4，t＝－2＋2＝0，x＝－4，y＝0，k＝3. 因此输出的点为(－4，0)． 答案：B 4．(2016·课标全国Ⅰ卷)执行右面的程序框图，如果