高考数学一轮复习 第11章 算法、复数、推理与证明 11.1 算法与程序框图学案 文.doc

111算法与程序框图知识梳理1算法的含义与程序框图(1)算法：算法是指按照一定规则解决某一类问题的明确和有限的步骤(2)程序框图：程序框图又称流程图，是一种用程序框、流程线及文字说明来表示算法的图形在程序框图中，一个或n个程序框的组合表示算法中的一个步骤；带有方向箭头的流程线将程序框连接起来，表示算法步骤的执行顺序(3)算法框图的图形符号及其功能2三种基本逻辑结构及相应语句诊断自测1概念思辨(1)一个程序框图一定包含顺序结构，也包含条件结构(选择结构)和循环结构()(2)当型循环是给定条件不成立时，执行循环体，反复进行，直到条件成立为止()(3)在算法语句中，xx1是错误的()(4)输入语句可以同时给多个变量赋值()答案(1)(2)(3)(4)2教材衍化(1)(必修a3p13例6)执行如图所示的程序框图，若输出k的值为6，则判断框内可填入的条件是()as？ bs？ cs？ ds？答案c解析第一次循环，s1，k8；第二次循环，s1，k7；第三次循环，s1，k6，此时应退出循环，输出k6.故判断框内可填“s？”故选c.(2)(必修a3p15例7)执行如图所示的程序框图，输出的z的值为_答案6解析第一次循环，s1，a1；第二次循环，s2，a2；第三次循环，s8，a3；第四次循环，s64，a4，此时退出循环，输出zlog2266.3小题热身(1)(2017全国卷)执行下面的程序框图，如果输入的a1，则输出的s()a2 b3 c4 d5答案b解析当k1时，s0(1)11，a1，执行kk1后，k2；当k2时，s1121，a1，执行kk1后，k3；当k3时，s1(1)32，a1，执行kk1后，k4；当k4时，s2142，a1，执行kk1后，k5；当k5时，s2(1)53，a1，执行kk1后，k6；当k6时，s3163，执行kk1后，k76，输出s3.结束循环故选b.(2)(2016全国卷)执行下面的程序框图，如果输入的x0，y1，n1，则输出x，y的值满足()ay2x by3x cy4x dy5x答案c解析x0，y1，n1；x0，y1，n2；x，y2，n3；x，y6，此时x2y236，输出x，y6，满足y4x.故选c.题型1算法的基本结构角度1顺序结构与条件结构(2013全国卷)执行下面的程序框图，如果输入的t1,3，则输出的s属于()a3,4 b5,2 c4,3 d2,5分析程序框图的结构，解决问题答案a解析由框图知s是关于t的分段函数：s故当t1,1)时，s3,3)；当t1,3时，s4tt24(t2)23,4，则当t1,3时，s3,4，故选a.角度2循环结构(2017全国卷)执行如图所示的程序框图，为使输出s的值小于91，则输入的正整数n的最小值为()a5 b4 c3 d2本题是当型循环结构，代入选项中最小的n2，循环运算答案d解析假设n2，程序执行过程如下：t1，m100，s0，12，s0100100，m10，t2，22，s1001090，m1，t3，32，输出s9091.符合题意n2成立显然2是最小值故选d.方法技巧1应用顺序结构与条件结构的注意点(1)顺序结构：顺序结构是最简单的算法结构，语句与语句之间、框与框之间是按从上到下的顺序进行的(2)条件结构：利用条件结构解决算法问题时，重点是判断框，是否满足判断框内的条件，对应的下一图框中的内容是不一样的，故要重点分析判断框内的条件是否满足2循环结构的思维过程(1)分析进入或退出循环体的条件，确定循环次数(2)结合初始条件和输出结果，分析控制循环的变量应满足的条件或累加、累乘的变量的表达式(3)辨析循环结构的功能冲关针对训练(2014四川高考)执行如图的程序框图，如果输入的x，yr，那么输出的s的最大值为()a0 b1 c2 d3答案c解析由程序框图可知，若输入的x，y满足约束条件则输出目标函数s2xy的值，否则，输出s1.如图，作出满足条件的可行域当x1，y0时，目标函数s2xy取得最大值2,21，故输出的s的最大值为2.故选c.题型2程序框图的识别与完善 角度1由程序框图求输出结果(2015全国卷)执行如图所示的程序框图，如果输入的t0.01，则输出的n()a5 b6 c7 d8循环结构的框图，循环计算即可答案c解析第一次循环：s1，m，n1，st；第二次循环：s，m，n2，st；第三次循环：s，m，n3，st；第四次循环：s，m，n4，st；第五次循环：s，m，n5，st；第六次循环：s，m，n6，st；第七次循环：s，m，n7，此时不满足st，结束循环，输出n7，故选c.角度2完善程序框图(2015重庆高考)执行如图所示的程序框图，若输出k的值为8，则判断框内可填入的条件是()as？ bs？ cs？ ds？答案c解析k2，s；k4，s；k6，s；k8，s.此时循环结束，所以判断框中可填入的条件是“s？”，故选c.方法技巧1求程序框图运行结果的思路(1)要明确程序框图中的顺序结构、条件结构和循环结构(2)要识别运行程序框图，理解框图所解决的实际问题(3)按照题目的要求完成解答并验证2确定控制循环变量的思路结合初始条件和输出结果，分析控制循环的变量应满足的条件或累加、累乘的变量的表达式3易错提醒：解决程序框图问题时应注意的问题(1)注意区分当型循环和直到型循环(2)循环结构中要正确控制循环次数(3)要注意各个框的顺序冲关针对训练(2016四川高考)秦九韶是我国南宋时期的数学家，普州(现四川省安岳县)人，他在所著的数书九章中提出的多项式求值的秦九韶算法，至今仍是比较先进的算法如图所示的程序框图给出了利用秦九韶算法求某多项式值的一个实例，若输入n，x的值分别为3,2，则输出v的值为()a9 b18 c20 d35答案b解析执行程序框图，n3，x2，v1，i20；v1224，i10；v4219，i00；v92018，i10，结束循环，输出v18.故选b.题型3算法的基本语句如图为一个求20个数的平均数的程序，在横线上应填充的语句为()ai20 bi20 di20答案d解析由于是求20个数的平均数，所以应是“直到i20”时，退出循环，故选d.方法技巧算法语句应用的三个关注点1赋值语句：赋值号仅仅表示把右边的表达式的值赋给了左边的变量，且变量的值始终等于最近一次赋给它的值，先前的值将被替换2条件语句：计算机在执行“ifthenelse”语句时，首先对if后的条件进行判断，如果符合条件，则执行then后面的“语句”；若不符合条件，则执行else后面的“语句”3循环语句：分清whilewend和doloop until的格式，不能混用冲关针对训练(2018宜春模拟)如下是根据所输入的x值计算y值的一个算法程序，若x依次取数列(nn*)的项，则所得y值的最小值为()答案c解析由条件语句知，y又n4(当且仅当n2时等号成立)，所以当x4时，y有最小值4216.故选c.1(2017全国卷)如图所示的程序框图是为了求出满足3n2n1000的最小偶数n，那么在和两个空白框中，可以分别填入()aa1000？和nn1ba1000？和nn2ca1000？和nn1da1000？和nn2答案d解析因为题目要求的是“满足3n2n1000的最小偶数n”，所以n的叠加值为2，所以内填入“nn2”由程序框图知，当内的条件不满足时，输出n，所以内填入“a1000？”故选d.2(2017天津高考)阅读下面的程序框图，运行相应的程序，若输入n的值为24，则输出n的值为()a0 b1 c2 d3答案c解析第一次循环执行条件语句，此时n24,24能被3整除，则n2438.83不成立，进入第二次循环执行条件语句，此时n8,8不能被3整除，则n817.73不成立，进入第三次循环执行条件语句，此时n7,7不能被3整除，则n716.63不成立，进入第四次循环执行条件语句，此时n6,6能被3整除，则n632.23成立，此时输出n2.故选c.3(2017山东高考)执行两次下图所示的程序框图，若第一次输入的x的值为7，第二次输入的x的值为9，则第一次、第二次输出的a的值分别为()a0,0 b1,1 c0,1 d1,0答案d解析当x7时，b2，b247x.又7不能被2整除，b213.此时b297x，退出循环，a1，输出a1.当x9时，b2，b249x.又9不能被2整除，b213.此时b29x，又9能被3整除，退出循环，a0.输出a0.故选d.4(2017河南百校联盟模拟)九章算术是中国古代数学名著，体现了古代劳动人民的数学智慧，其中有一竹节容量问题，某教师根据这一问题的思想设计了如图所示的程序框图，若输出的m的值为35，则输入的a的值为()a4b5c7d11答案a解析起始阶段有m2a3，i1，第一次循环，m2(2a3)34a9，i2；第二次循环，m2(4a9)38a21，i3；第三次循环，m2(8a21)316a45，i4；接着计算m2(16a45)332a93，跳出循环，输出m32a93，令32a9335，得a4.故选a.基础送分 提速狂刷练一、选择题1(2015湖南高考)执行如图所示的程序框图，如果输入n3，则输出的s()a. b. c. d.答案b解析当输入n3时，输出s.故选b.2(2015全国卷)如图所示的程序框图的算法思路源于我国古代数学名著九章算术中的“更相减损术”执行该程序框图，若输入的a，b分别为14,18，则输出的a()a0 b2 c4 d14答案b解析开始：a14，b18，第一次循环：a14，b4；第二次循环：a10，b4；第三次循环：a6，b4；第四次循环：a2，b4；第五次循环：a2，b2.此时，ab，退出循环，输出a2.故选b.3(2018江西赣州十四县联考)如图所示的程序框图，若输入x，k，b，p的值分别为1，2,9,3，则输出的x值为()a29b5c7d19答案d解析程序执行过程如下：n1，x2197；n2，x2795；n3，x2(5)919；n43，终止循环，输出x19.故选d.4某程序框图如图所示，若输出的k的值为3，则输入的x的取值范围为()a15,60) b(15,60c12,48) d(12,48答案b解析根据程序框图的要求逐步分析每次循环后的结果，可得不等式组解得15，则判断框中可以填入的关于n的判断条件是()an2016? bn2017?cn2016? dn2017?答案b解析f(x)3ax2x，则f(1)3a10，解得a，g(x)，g(n)，则s11，因为输出的结果s，分析可知判断框中可以填入的判断条件是“n2017？”，故选b.10执行如图所示的程序框图，输出的s的值为()alog2101 b2log231c. d6答案b解析s3，i1，i7成立；s3log2，i2，i7成立；s3log2log23log23log2，i3，i7成立；s3log2log23log23log2，i4，i7成立；s3log2，i8，i7不成立，退出循环，slog2(3log2)log2log22log231，故选b.11(2018河南模拟)下边程序框图的功能是求出的值，则框图中、两处应分别填写的是()ai1，a bi1，a6ci1，a di1，a6答案d解析程序框图是计算的值，则利用累积加，则第一个处理框应为i1，然后计算i是自减1个，ii1，第二空输出结果a6.故选d.12(2017湖南三模)给出30个数：1,2,4,7,11，要计算这30个数的和，现已给出了该问题的程序框图如图所示，那么框图中判断框处和执行框处应分别填入()ai30？；ppi1 bi31？；ppi1ci31？；ppi di30？；ppi答案d解析由于要计算30个数的和，故循环要执行30次，由于循环变量的初值为1，步长为1，故终值应为30，即中应填写“i30？”；又由第1个数是1；第2个数比第1个数大1即112；第3个数比第2个数大2即224；第4个数比第3个数大3即437；故中应填写ppi.故选d.二、填空题13定义n！123n，如图是求10！的程序框图，其中k为整数，则k_.答案11解析因为10！1210，所以判断框内的条件为“i11？”，故k11.14秦九韶算法是中国南宋时期的数学家秦九韶提出的一种多项式简化算法，如图所示的程序框图表示用秦九韶算法求5次多项式f(x)a5x5a4x4a3x3a2x2a1xa0当xx0(x0是任意实数)时的值的过程，若输入a02，a15，a26，a34，a47，a52，x03，则输出的v的值为_答案986解析执行程序框图，输入a02，a15，a26，a34，a47，a52，x03，经过第1次循环得v13，n2；经过第2次循环得v35，n3；经过第3次循环得v111，n4；经过第4次循环得v328，n5；经过第5次循环得v986，n6，退出循环故输出的v的值为986.15(2018黄冈模拟)随机抽取某中学甲、乙两个班各10名同学，测量他们的身高获得身高数据的茎叶图如图，在样本的20人中，记身高在150,160)，160,170)，170,180)，180,190的人数依次为a1，a2，a3，a4.如图是统计样本中身高在一定范围内的人数的算法框图若图中输出的s18，则判断框应填_答案i5？(或i4？)解析由于i从2开始，也就是统计大于或等于160的所有人数，于是就要计算a2