高考数学一轮复习 第十一章 算法初步课时作业 理 新人教版.doc

第十一章 算 法 初 步考纲索引1. 算法与程序框图.2. 基本算法语句.课标要求1. 理解程序框图的三种基本逻辑结构:顺序结构、条件结构、循环结构.2. 理解几种基本算法语句输入语句、输出语句、赋值语句、条件语句、循环语句的含义.知识梳理1. 算法通常是指按照一定规则解决某一类问题的和的步骤.2. 程序框图又称,是一种用、及来表示算法的图形.通常程序框图由程序框和流程线组成,一个或几个程序框的组合表示算法中的一个步骤;带方向箭头,按照算法进行的顺序将连接起来.3. 三种基本逻辑结构(1)顺序结构是由组成的,这是任何一个算法都离不开的基本结构.其结构形式为(2)条件结构是指算法的流程根据给定的条件是否成立而选择执行不同的流向的结构形式.其结构形式为(3)循环结构是指,反复执行的处理步骤为,循环结构又分为和直.其结构形式为4. 输入语句、输出语句、赋值语句的格式与功能语句一 般 格 式功能输入语句input“提示内容”;变量输入信息输出语句print“提示内容”;关系式输出常量、变量的值和系统信息赋值语句变量=关系式将关系式代表的值赋给变量5. 条件语句(1)程序框图中的与条件语句相对应.(2)条件语句的格式及框图ifthen格式ifthenelse格式6. 循环语句(1)程序框图中的与循环语句相对应.(2)循环语句的格式及框图.until语句while语句指 点 迷 津算法的一条规律算法是解决某一类问题的方法步骤.算法的三种逻辑结构顺序结构、条件结构,循环结构,其中循环结构依靠条件结构来控制.算法的五个特征概括性、逻辑性、有穷性、不惟一性、普遍性.基础自测1. 下列关于算法的说法正确的有().求解某一类问题的算法是唯一的;算法必须在有限步操作之后停止;算法的每一步操作必须是明确的,不能有歧义或模糊;算法执行后产生确定的结果.a. 1个b. 2个c. 3个d. 4个2. 给出如图程序框图,其功能是().a. 求a-b的的值b. 求b-a的值c. 求|a-b|的值d. 以上都不对(第2题)(第3题)3. 阅读如图所示的程序框图,运行相应的程序,输出的i值等于().a. 2b. 3c. 4d. 54. 读下面一段程序,当x=1时,求y=.5. 执行完下面一段程序后,输出的结果是.考点透析考向一求输出结果的程序框图例1(2014莆田质检)某算法的程序框图如图所示,若输入的a,b值分别为60与32,则执行程序后的结果是().a. 0b. 4c. 7d. 28【命题视点】考查程序框图中关于输出结果型的问题.【方法总结】解答求循环结构的执行结果的题目,最有效的方法是进入循环,执行几次,归纳出循环结构的功能再求解.变式训练1. (2014杭州质检)某程序框图如图所示,则该程序运行后输出k的值是.(第1题)考向二求输入变量值的程序框图例2(2014漳州联考)执行如图所示程序框图所表达的算法,若输出的x值为48,则输入的x值为().a. 3b. 6c. 8d. 12【审题视点】考查程序框图中关于输入变量型的问题.【方法总结】此类题相当于已知输出结果求输入量,一般采用逆推法.变式训练2. (2014温州模拟)某程序框图如图所示,若输出的a=161,则输入的n=.(第2题)考向三求判断条件或运算式的程序框例3(2014湖州联考)某程序框图如图所示,判断框内为“kn?”,n为正整数,若输出的是s=26,则判断框内的n=.【审题视点】此框图的作用数列裂项求和的结果,是当型循环结构,直到不满足条件才输出s.【方法总结】(1)循环结构中的条件判断循环结构中的条件是高考常考的知识,主要是控制循环的变量应满足的条件是什么.满足条件则进入循环或同循环,此时要特别注意当型循环与直到型循环的区别.(2)条件结构中的条件判断条件结构中条件的判断关键是明确条件结构的功能,燃后根据“是”的分支成立的条件进行判断.变式训练3. (2014福州质检)阅读如图所示的程序框图,为使输出的数据为30,则判断框中应填入的条件为().(第3题)a. i4?b. i5?c. i6?d. i7?考向四算法语句的应用例4编写一个程序,求用长度为l的线铁丝分别围成一个正方形和一个圆时所围成的正方形和圆的面积.要求输入l的值,输出正方形和圆的面积.(取3.14)【审题视点】根据输入、输出、赋值语句的特点写算法.【方法总结】输入、输出、赋值语句的注意点(1)输入语句中的各变量之间用“,”隔开,最后一个变量后不能加标点符号.(2)输出语句:输出语句中的提示内容与关系式中的变量之间必须用“;”隔开.(3)赋值语句:赋值号“=”的左边只能是变量名,右边是关系式,左右两边不能交换.变式训练4. (2014江苏调研)根据如图所示的伪代码,最后输出的a的值为.经典考题真题体验1. (2014四川)执行如图所示的程序框图,如果输入的x,yr,那么输出的s的最大值为().(第1题)a. 0b. 1c. 2d. 32. (2014陕西)根据右边框图,对大于2的整数n,输出的数列的通项公式是().(第2题)a. an=2nb. an=2(n-1)c. an=2nd. an=2n-13. (2014浙江)若某程序图如图所示,当输入50时,则该程序运行后输出的结果是.(第3题)4. (2014山东)执行如图所示的程序框图,若输入的x的值为1,则输出的n的值为.(第4题)参考答案与解析 知识梳理1. 明确有限2. 流程图程序框流程线文字说明流程线程序框3. 若干个依次执行的步骤从某些开始,按照一定条件反复执行某些步骤的情况循环体当型(while)到型(until型)5. 条件结构6. 循环结构基础自测1. c2. c3. c4.1005.5050考点透析【例1】b解析:求60与32的最大公约数为4,验证也行.【例2】b解析:模拟程序的执行情况如下:x=2x,n=1+1=2,满足n3,执行循环体;x=2(2x)=4x,n=2+1=3,满足n3,执行循环体;x=2(4x)=8x,n=3+1=4,不满足n3,退出循环体,由8x=48即可得x=6.则输入的x值为6.【例3】4解析:由于输出的s=26,开始时s=1,k=1,接下来有k=1+1=2,s=21+2=4,此时应该不满足条件kn;接下来有k=2+1=3,s=24+3=11,此时应该不满足条件kn;接下来有k=3+1=4,s=211+4=26,此时应该满足条件kn,输出s=26,则n=4.【例4】 程序如下: 变式训练1. 4解析:依题意,执行题中的程序框图,进行第一次循环时,s=0+20=1,k=1,s=1100;进行第二次循环时,s=1+21=3,k=2,s=3100;进行第三次循环时,s=3+23=11,k=3,s=11100,此时结束循环,输出k=4.2. 5解析:由直到型循环结构的程序框图知:第一次循环a=31+2=5,k=2;第二次循环a=35+2=17,k=3;第三次循环a=317+2=53.k=4;第四次循环a=353+2=161,k=5.因为输出的a=161,所以跳出循环的k值为5.所以判断框的条件为k=5.3. a解析:第一次循环,s=0+21=2,i=1+1=2;第二次循环,s=2+22=6,i=2+1=3;第三次循环,s=6+23=14,i=3+1=4;第四次循环,s=14+24=30,i=4+1=5,此时退出循环,所以应填入的条件为i4.4. 48解析:根据伪代码可知a=1246=48.经典考题真题体验1. c2. c解析:由程序框图可知第一次运行:i=1,a1=2,s=2;第二次运行:i=2,a2=4,s=4;第三次运行:i=3,a3=8,s=8;第四次运行:i=4,a4=16,s=16.故选c.3. 6解析:输入n=50,由于i=1,s=0,所以s=20+1=1,i=2,此时不满足s50;当i=2时,s=21+2=4,i=3,此时不满足s50;当i=3时,s=24+3=11,i=4,此时不满足s50;当i=4时,s=211+4=26,i=5,此时不满足s5