2016-2017高考数学一轮总复习 第九章 算法初步、统计与统计案例 第一节 算法与程序框图练习 理.docVIP

第一节　算法与程序框图【最新考纲】　1.了解算法的含义了解算法的思想.2.理解程序框图的三种基本逻辑结构：顺序、条件、循环.3.理解几种基本算法语句——输入语句、输出语句、 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.答案：3.(2015·陕西卷)根据右边框图当输入x为2 006时输出的y＝(　　) A．2 B．4 C．10 D．28 解析：x每执行一次循环减少2当x变为－2时跳出循环＝3x＋1＝3＋1＝10.答案：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.答案：5．阅读如图所示的程序框图运行相应的程序输出的S的值等于________． 解析：第1次循环：S＝0＋2＋1此时S＝315；第2次循环：S＝3＋2＋2此时S＝915；第3次循环：S＝9＋2＋3此时S＝2015；终止循环输出S＝20.答案：20 一条规律每个算法结构都含有顺序结构循环结构中必定包含一个条件结构用于确定何时终止循环体循环结构和条件结构都含有顺序结构．一种区别当型循环与直到型循环的区别直到型循环是“先循环后判断条件满足时终止循环”；而当型循环则是“先判断后循环条件满足时执行循环”；两者的判断框内的条件表述在解决同一问题时是不同的它们恰好相反．两点注意赋值号左边只能是变量(不是表达式)在一个赋值语句中只能给一个变量赋值．利用循环结构表示算法要明确是利用当型循环结构还是直到型循环结构．要注意：(1)选择好累计变量；(2)弄清在哪一步开始循环满足什么条件不再执行循环体． A级　基础巩固一、选择题1．(2015·四川卷)执行如图所示的程序框图输出S的值(　　) A．－　　　　　　　　．－　　　　 解析：当k＝5时输出S＝＝＝＝答案：2．(2016·西安调研)根据框图(如图所示)对大于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答案：3．(2015·北京卷)执行如图所示的程序框图输出的结果为( A．(－2) B．(－4) C．(－4－4) ．(0－8)解析：第一次循环：S＝1－1＝0＝1＋1＝2＝0＝2＝1.第二次循环：S＝0－2＝－2＝0＋2＝2＝－2＝2＝2；第三次循环：S＝－2－2＝－4＝－2＋2＝0＝－4＝0＝3.因此输出的点为(－4)．答案：4．(2014·课标全国Ⅰ卷)执行下面的程序框图若输入的a分别为1则输出的M＝(　　) A.　　　　　　　　　　　　 解析：第一次执行循环后：M＝1＋＝＝2b＝＝2；第二次执行循环后：M＝2＋＝＝＝＝3.第三次执行循环后：M＝＋＝＝＝＝4这时n＝4跳出循环输出M的值答案：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个．答案：二、填空题