第一节　算法与程序框图.docVIP

第一节　算法与程序框图 1．算法 (1)算法通常是指按照一定规则解决某一类问题的明确和有限的步骤． (2)应用：算法通常可以编成计算机程序，让计算机执行并解决问题． 2．程序框图 定义：程序框图又称流程图，是一种用程序框、流程线及文字说明来表示算法的图形．[来源:Zxxk.Com] 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．4 解析：输入－1，满足x≤0，所以f(－1)＝4×(－1)＝－4；输入2，不满足x≤0，所以f(2)＝22＝4，即f(－1)＋f(2)＝0. 答案：A 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．阅读如图所示的程序框图，运行相应的程序，输出的S的值等于________． 解析：第1次循环：S＝0＋21＋1，此时S＝315； 第2次循环：S＝3＋22＋2，此时S＝915； 第3次循环：S＝9＋23＋3，此时S＝2015； 终止循环，输出S＝20. 答案：20 一条规律 每个算法结构都含有顺序结构，循环结构中必定包含一个条件结构，用于确定何时终止循环体，循环结构和条件结构都含有顺序结构． 一种区别 当型循环与直到型循环的区别 直到型循环是“先循环，后判断，条件满足时终止循环”；而当型循环则是“先判断，后循环，条件满足时执行循环”；两者的判断框内的条件表述在解决同一问题时是不同的，它们恰好相反． 两点注意 1．赋值号左边只能是变量(不是表达式)，在一个赋值语句中只能给一个变量赋值． 2．利用循环结构表示算法，要明确是利用当型循环结构，还是直到型循环结构．要注意：(1)选择好累计变量；(2)弄清在哪一步开始循环，满足什么条件不再执行循环体． A级　基础巩固 一、选择题 1．(2015·四川卷)执行如图所示的程序框图，输出S的值(　　)[来源:学科网] A．－　　　　B.　　　　C．－　　　　D. 解析：当k＝5时，输出S＝sin＝sin＝sin＝. 答案：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 5．(2016·唐山质检)所示的程序框图，若输出k的值为6，则判断框内可填入的条件是(　　) A．S？ B．S？ C．S？ D．S？ 解析：第一次执行循环：s＝1×＝，k＝8，s＝应满足条件； 第二次执行循环：s＝×＝，k＝7，s＝应满足条件，排除选项D； 第三次执行循环：s＝×＝，k＝6，不再满足条件，结束循环． 因此判断框中的条件为S. 答案：C 6．(2016·郑州质量预测)利用如图所示算法在平面直角坐标系上打印一系列点，则打印的点在圆x2＋y2＝10内的个数为(　　) A．2 B．3[来源:Zxxk.Com] C．4 D．5 解析：执行题中的程序框图，打印的点的坐标依次为(－3，6)，(－2，5)，(－1，4)，(0，3)，(1，2)，(2，1)，其中点(0，3)，(1，2)，(2，1)位于圆x2＋y2＝10内，因此打印的点位于圆x2＋y2＝10内的共有3个． 答案：B 二、填空题 7．运行下列程序，当输入a，b分别为2，3时，最后输出的m的值为________． 解析：∵a＝2，b＝3，满足ab， ∴应把b值赋给m，∴m的值为3. 答案：3 9．(2015·安徽卷)执行如图所示的程序框图(算法流程图)，输出的n为________． 解析