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

第1课时　算法与程序框图 1．了解算法的含义，了解算法的思想． 2．理解程序框图的三种基本逻辑结构：顺序结构、条件结构、循环结构． 　　　　　　　　　　[对应学生用书P174] 【梳理自测】 一、算法的概念 (教材改编)下列关于算法的说法正确的有(　　) ①求解某一类问题的算法是唯一的； ②算法必须在有限步操作之后停止； ③算法的每一步操作必须是明确的，不能有歧义或模糊； ④算法执行后产生确定的结果． A．1个　　　　　　　　B．2个 C．3个 D．4个 答案：C ◆此题主要考查了以下内容： 算法 通常是指按照一定规则解决某一类问题的明确和有限的步骤． 二、程序框图 (教材改编)给出如图程序框图，其功能是(　　) A．求a－b的值 B．求b－a的值 C．求|a－b|的值 D．以上都不对 答案：C ◆此题主要考查了以下内容： 程序框图 又称流程图，是一种用程序框、流程线及文字说明来表示算法的图形． 通常程序框图由程序框和流程线组成，一个或几个程序框的组合表示算法中的一个步骤；流程线带方向箭头，按照算法进行的顺序将程序框连接起来． 三、三种基本逻辑结构 1．执行如图所示的程序框图，如果输入的N是6，那么输出的p是(　　) A．120 B．720 C．1 440 D．5 040 2．如图，是求实数x的绝对值的算法程序框图，则判断框①中可填________． 3．阅读如图所示的程序框图，运行相应的程序，输出的s值等于________． 答案：1.B　2.x＞0？　3.－3 ◆以上题目主要考查了以下内容： (1)顺序结构是由若干个依次执行的步骤组成的，这是任何一个算法都离不开的基本结构． 其结构形式为 (2)条件结构是指算法的流程根据给定的条件是否成立而选择执行不同的流向的结构形式． 其结构形式为 (3)循环结构是指从某处开始，按照一定条件反复执行某些步骤的情况，反复执行的处理步骤称为循环体．循环结构又分为当型(WHILE)和直到型(UNTIL型)． 其结构形式为 【指点迷津】　 1．算法的一条规律 算法是解决某一类问题的方法步骤． 一般只有一个入口也只能在一个出口输出，每一个基本逻辑结构的每一部分都有机会被执行到，而且结构内不能有死循环． 2．算法的三种逻辑结构 顺序结构、条件结构、循环结构，其中循环结构依靠条件结构来控制． 3．算法的五个特征 概括性、逻辑性、有穷性、不惟一性、普遍性． 　　　　　　　　　　[对应学生用书P175] 考向一　求输出结果的程序框图 　(2013·高考全国新课标卷)(1)执行下面的程序框图，如果输入的t∈[－1，3]，则输出的s属于(　　) A．[－3，4]　　　　　　　　　　　B．[－5，2] C．[－4，3] D．[－2，5] (2)(2013·高考山东卷)执行右面的程序框图，若输入的ε的值为0.25，则输出的n的值为________． 【审题视点】　(1)条件结构、框图功能是求分段函数的值域． (2)根据运行顺序计算出eq \f(1,F1)的值，当eq \f(1,F1)≤ε时输出n的值，结束程序．n为循环次数． 【典例精讲】　(1)因为t∈[－1，3]，当t∈[－1，1)时，s＝3t∈[－3，3)；当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，eq \f(1,F1)＝eq \f(1,3)ε，不满足要求，继续运行； 第二次运行：F1＝2＋3＝5，F0＝5－2＝3，n＝2＋1＝3，eq \f(1,F1)＝eq \f(1,5)＝0.2ε，满足条件． 结束运行，输出n＝3. 【答案】　(1)A　(2)3 【类题通法】　解决这类问题：第一，要明确程序框图中的顺序结构、条件结构和循环结构；第二，要识别运行程序框图，理解框图解决的实际问题． 1．(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，AB； 第二次：i＝1＋1＝2，A＝2×2＝4，B＝1×2＝2，AB； 第三次：i＝2＋1＝3，A＝4×2＝8，B＝2×3＝6，AB； 第四次：i＝3＋1＝4，A＝8×2＝16，B＝6×4＝24，AB. 终止循环，输出i＝4. 答案：4 考向二　求输入变量值的程序框图 　执行如图所示的程序框图，若输出i的值为2，则输入x的最大值是(　　) A．5　　　　　　　　　　　　　B．6 C．11 D．22 【审题视点】　由i＝1和i＝2求x的表达式，并建x＞3的不等式，求x. 【典