2015届高考理科数学一轮-第十一章　算法初步复习题解析11.1算法与程序框图

《2015届高考理科数学一轮-第十一章　算法初步复习题解析11.1算法与程序框图》由会员上传分享，免费在线阅读，更多相关内容在应用文档-天天文库。

1、第1课时　算法与程序框图1．了解算法的含义，了解算法的思想．2．理解程序框图的三种基本逻辑结构：顺序结构、条件结构、循环结构．　　　　　　　　　　[对应学生用书P174]【梳理自测】一、算法的概念(教材改编)下列关于算法的说法正确的有(　　)①求解某一类问题的算法是唯一的；②算法必须在有限步操作之后停止；③算法的每一步操作必须是明确的，不能有歧义或模糊；④算法执行后产生确定的结果．A．1个　　　　　　　　B．2个C．3个D．4个答案：C◆此题主要考查了以下内容：算法通常是指按照一定规则解决某一类

2、问题的明确和有限的步骤．二、程序框图(教材改编)给出如图程序框图，其功能是(　　)A．求a－b的值B．求b－a的值C．求

3、a－b

4、的值D．以上都不对答案：C◆此题主要考查了以下内容：程序框图又称流程图，是一种用程序框、流程线及文字说明来表示算法的图形．通常程序框图由程序框和流程线组成，一个或几个程序框的组合表示算法中的一个步骤；流程线带方向箭头，按照算法进行的顺序将程序框连接起来．三、三种基本逻辑结构1．执行如图所示的程序框图，如果输入的N是6，那么输出的p是(　　)A．120B．720C．14

5、40D．50402．如图，是求实数x的绝对值的算法程序框图，则判断框①中可填________．3．阅读如图所示的程序框图，运行相应的程序，输出的s值等于________．答案：1.B　2.x＞0？　3.－3◆以上题目主要考查了以下内容：(1)顺序结构是由若干个依次执行的步骤组成的，这是任何一个算法都离不开的基本结构．其结构形式为(2)条件结构是指算法的流程根据给定的条件是否成立而选择执行不同的流向的结构形式．其结构形式为(3)循环结构是指从某处开始，按照一定条件反复执行某些步骤的情况，反复执行的

6、处理步骤称为循环体．循环结构又分为当型(WHILE)和直到型(UNTIL型)．其结构形式为【指点迷津】　1．算法的一条规律算法是解决某一类问题的方法步骤．一般只有一个入口也只能在一个出口输出，每一个基本逻辑结构的每一部分都有机会被执行到，而且结构内不能有死循环．2．算法的三种逻辑结构顺序结构、条件结构、循环结构，其中循环结构依靠条件结构来控制．3．算法的五个特征概括性、逻辑性、有穷性、不惟一性、普遍性．　　　　　　　　　　[对应学生用书P175]考向一　求输出结果的程序框图　(2013·高考全国

7、新课标卷)(1)执行下面的程序框图，如果输入的t∈[－1，3]，则输出的s属于(　　)A．[－3，4]　　　　　　　　　　　B．[－5，2]C．[－4，3]D．[－2，5](2)(2013·高考山东卷)执行右面的程序框图，若输入的ε的值为0.25，则输出的n的值为________．【审题视点】　(1)条件结构、框图功能是求分段函数的值域．(2)根据运行顺序计算出的值，当≤ε时输出n的值，结束程序．n为循环次数．【典例精讲】　(1)因为t∈[－1，3]，当t∈[－1，1)时，s＝3t∈[－3，3)

8、；当t∈[1，3]时，s＝4t－t2＝－(t2－4t)＝－(t－2)2＋4∈[3，4]，所以s∈[－3，4]．(2)由程序框图可知：第一次运行：F1＝1＋2＝3，F0＝3－1＝2，n＝1＋1＝2，＝>ε，不满足要求，继续运行；第二次运行：F1＝2＋3＝5，F0＝5－2＝3，n＝2＋1＝3，＝＝0.2<ε，满足条件．结束运行，输出n＝3.【答案】　(1)A　(2)3【类题通法】　解决这类问题：第一，要明确程序框图中的顺序结构、条件结构和循环结构；第二，要识别运行程序框图，理解框图解决的实际问题．1

9、．(2013·高考湖北卷)阅读如图所示的程序框图，运行相应的程序，若输入m的值为2，则输出的结果i＝________．解析：根据循环结构找出i的值．m＝2，A＝1，B＝1，i＝0.第一次：i＝0＋1＝1，A＝1×2＝2，B＝1×1＝1，A>B；第二次：i＝1＋1＝2，A＝2×2＝4，B＝1×2＝2，A>B；第三次：i＝2＋1＝3，A＝4×2＝8，B＝2×3＝6，A>B；第四次：i＝3＋1＝4，A＝8×2＝16，B＝6×4＝24，A

10、　执行如图所示的程序框图，若输出i的值为2，则输入x的最大值是(　　)A．5　　　　　　　　　　　　　B．6C．11D．22【审题视点】　由i＝1和i＝2求x的表达式，并建x＞3的不等式，求x.【典例精讲】　执行该程序可知⇒⇒8＜x≤22.故x的最大值是22.【答案】　D【类题通法】　此类题相当于已知输出结果求输入量，一般采用逆推法．建立方程或不等式求解．2．给出一个如图所示的程序框图，若要使输入的x值与输出的y值相等，则这样的x值的个数是(　　)A．1B．2C．3D．4解析：选C.当x≤2时，