一　算法与程序框图.docVIP

第一节　算法与程序框图 1．算法(1)算法通常是指按照一定规则解决某一类问题的明确和有限的步骤．(2)应用：算法通常可以编成计算机程序让计算机执行并解决问题．2．程序框图定义：程序框图又称流程图是一种用程序框、流程线及文字说明来表示算法的图形．3．三种基本逻辑结构 4.基本算法语句 1．(质疑夯基)判断下列结论的正误．(正确的打“√”错误的打“×”)(1)程序框图中的图形符号可以由个人来确定．(　　)(2)一个程序框图一定包含顺序结构但不一定包含条件结构和循环结构．(　　)(3)“当型”循环与“直到型”循环退出循环的条件不同．(　　)4)在算法语句中＝X＋1是错误的．(　　)答案：(1)×　(2)√　(3)√　(4)×2．根据给出的程序框图计算f(－1)＋f(2)＝(　　) A．0　　　　　．　　　　　．　　　　　．解析：输入－1满足x≤0所以f(－1)＝4×(－1)＝－4；输入2不满足x≤0所以f(2)＝2＝4即f(－1)＋f(2)＝0.答案： 4．某程序框图如图所示若输出的S＝57则判断框内为(　　) A．k4? B．k5? C．k6? D．k7? 解析：由程序框图可知＝1时＝1；k＝2时＝2×1＋2＝4；k＝3时＝2×4＋3＝11；k＝4时＝2×11＋4＝26；k＝5时＝226＋5＝57.答案：(2016·课标全国Ⅰ卷)执行下面的程序框图如果输入的x＝0＝1＝1则输出x的值满足(　　) A．y＝2x ．＝3x＝4x ．＝5x解析：执行程序框图直至输出x的值．输入x＝0＝1＝1运行第一次＝0＝1不满足x＋y；运行第二次＝＝2不满足x＋y；运行第三次＝＝6满足x＋y输出x＝＝6.由于点在直线y＝4x上故选答案： 一条规律每个算法结构都含有顺序结构循环结构中必定包含一个条件结构用于确定何时终止循环体循环结构和条件结构都含有顺序结构．一种区别当型循环与直到型循环的区别直到型循环是“先循环后判断条件满足时终止循环”；而当型循环则是“先判断后循环条件满足时执行循环”；两者的判断框内的条件表述在解决同一问题时是不同的它们恰好相反．两点注意赋值号左边只能是变量(不是表达式)在一个赋值语句中只能给一个变量赋值．利用循环结构表示算法要明确是利用当型循环结构还是直到型循环结构．要注意：(1)选择好累计变量；(2)弄清在哪一步开始循环满足什么条件不再执行循环体． A级　基础巩固一、选择题1．(2015·四川卷)执行如图所示的程序框图输出S的值(　　) A．－　　　　　　　　．－　　　　 解析：当k＝5时输出S＝＝＝＝答案：2．(2017·西安调研)根据框图(如图所示)对大于2的整数N输出的数列的通项公式是(　　) A．an＝2n＝2(n－1)＝2＝2－1解析：第一次运行：i＝1＝2×1＝2＝a＝2第二次运行i＝2＝2×2＝2＝a2＝2第三次运行：i＝3＝2×2＝2＝a＝2第四次运行：i＝4＝2×2＝2＝a＝2＝2答案： 5．(2016·唐山质检)所示的程序框图若输出k的值为6则判断框内可填入的条件是(　　) A．S？ ．？？ ．？解析：第一次执行循环：s＝1×＝＝8＝应满足条件；第二次执行循环：s＝＝＝7＝应满足条件排除选项；第三次执行循环：s＝＝＝6不再满足条件结束循环．因此判断框中的条件为S答案：6．(2016·郑州质量预测)利用如图所示算法在平面直角坐标系上打印一系列点则打印的点在圆x＋y＝10内的个数为(　　) A．2 B．3 C．4 D．5 解析：执行题中的程序框图打印的点的坐标依次为(－3)，(－25)，(－1)，(0，3)，(1，2)，(2，1)，其中点(0)，(1，2)，(2，1)位于圆x＋y＝10内因此打印的点位于圆x＋y＝10内的共有3个．答案：二、填空题7．运行下列程序当输入a分别为2时最后输出的m的值为________． 解析：∵a＝2＝3满足ab应把b值赋给m的值为3.答案：3 9．(2015·安徽卷)执行如图所示的程序框图(算法流程图)输出的n为________． 解析：执行第一次判断：|a－1.414|＝0.4140.005＝＝2；执行第二次判断：|a－1.414|＝0.0860.005＝＝3；执行第三次判断：|a－1.414|＝0.0140.005＝＝4；执行第四次判断：|a－1.414|0.005输出n＝4.答案：4三、解答题10．某篮球队6名主力队员在最近三场比赛中投进的三分球个数如表格所示：队员i 1 2 3 4 5 6 三分球个数 a 统计该6名队员在最近三场比赛中投进的三分球总数的程序框图如图所示．(1)试在判断框内填上条件；(2)求输出的s的值．解：(1)依题意程序框图是统6名队员投进的三分球的总数．判断框内应填条件“i≤6？”．(2)6名队员投进的三分球数分别为a故输出的s＝a＋a＋…＋