第十一章-算法初步

第十一章算法初步1.(2017山东，6)执行右侧的程序框图,当输入的x值为4时,输出的y的值为2,则空白判断框中的条件可能为()A.3xB.4xC.4xD.5x1解析当x=4时,若执行“是”,则y=4+2=6,与题意矛盾;若执行“否”,则y=log24=2,满足题意,故应执行“否”.故判断框中的条件可能为x4.选B.答案B2.(2017课标1，10)如图是为了求出满足321000nn的最小偶数n，那么在和两个空白框中，可以分别填入()A．A1000和n=n+1B．A1000和n=n+2C．A≤1000和n=n+1D．A≤1000和n=n+22解析本题主要考查程序框图的识别、循环结构的程序框图等知识,意在考查考生对算法功能的理解与应用,意在考查考生的逻辑推理能力.程序框图中A=3n-2n,故判断框中应填入A≤1000,由于初始值n=0,要求满足A=3n-2n1000的最小偶数,故执行框中应填入n=n+2,选D.答案D3.(2017课标3，8)执行下面的程序框图，为使输出S的值小于91，则输入的正整数N的最小值为（）A．5B．4C．3D．23解析若2N,第一次进入循环，12成立，100100,1010SM，2i2成立，第二次进入循环，此时101001090,110SM，3i2不成立，所以输出9091S成立，所以输入的正整数N的最小值是2，故选D.答案D4.(2017课标II，10)执行右面的程序框图，如果输入的1a，则输出的S()A.2B.3C.4D.54解析依题意,当输入的a=-1时,执行程序框图,进行第一次循环:S=0+(-1)×1=-1,a=1,K=2;进行第二次循环:S=-1+1×2=1,a=-1,K=3;进行第三次循环:S=1+(-1)×3=-2,a=1,K=4;进行第四次循环:S=-2+1×4=2,a=-1,K=5;进行第五次循环:S=2+(-1)×5=-3,a=1,K=6;进行第六次循环:S=-3+1×6=3,a=-1,K=7.此时K=76,结束循环,输出的S=3,选B.答案B5.(2017北京，3)执行如图所示的程序框图，输出的s值为()A2B32C53D855解析试题分析：0k时，03成立，第一次进入循环111,21ks，13成立，第二次进入循环，2132,22ks，23成立，第三次进入循环31523,332ks，33否，输出53s，故选C.答案C6.(2017天津，4)阅读右面的程序框图，运行相应的程序，若输入N的值为19，则输出N的值为()A0B1C2D36解析本题主要考查含有循环结构的程序框图,同时考查考生的识图能力.由程序框图可知,N的取值依次为19,18,6,2.故输出N的值为2.答案C7.(2016·新课标全国Ⅰ,10)执行下面的程序框图,如果输入的x＝0,y＝1,n＝1,则输出x,y的值满足()A.y＝2xB.y＝3xC.y＝4xD.y＝5x7.解析执行题中的程序框图,知：第一次进入循环体：x＝0＋1－12＝0,y＝1×1＝1,x2＋y236；第二次执行循环体：n＝1＋1＝2,x＝0＋2－12＝12,y＝2×1＝2,x2＋y236；第三次执行循环体：n＝2＋1＝3,x＝12＋3－12＝32,y＝3×2＝6,x2＋y236,满足x2＋y2≥36,故退出循环,输出x＝32,y＝6,满足y＝4x,故选C.答案C8.(2016·新课标全国Ⅱ,9)中国古代有计算多项式值的秦九韶算法,上图是实现该算法的程序框图,执行该程序框图,若输入的x＝2,n＝2,依次输入的a为2,2,5,则输出的S＝()A.7B.12C.17D.348.解析由框图可知,输入x＝2,n＝2,a＝2,S＝2,k＝1,不满足条件；a＝2,S＝4＋2＝6,k＝2,不满足条件；a＝5,S＝12＋5＝17,k＝3,满足条件,输出S＝17,故选C.答案C9.(2016·新课标全国Ⅲ,8)执行下面的程序框图,如果输入的a＝4,b＝6,那么输出的n＝()A.3B.4C.5D.69.解析第一次循环a＝6－4＝2,b＝6－2＝4,a＝4＋2＝6,s＝6,n＝1；第二次循环a＝－6＋4＝－2,b＝4－(－2)＝6,a＝6－2＝4,s＝10,n＝2；第三次循环a＝6－4＝2,b＝6－2＝4,a＝4＋2＝6,s＝16,n＝3；第四次循环a＝4－6＝－2,b＝4－(－2)＝6,a＝6－2＝4,s＝20,n＝4,满足题意,结束循环.答案B10.(2016·北京,3)执行如图所示的程序框图,输出的S值为()A.8B.9C.27D.3610.解析①S＝0＋03＝0,k＝0＋1＝1,满足k≤2；②S＝0＋13＝1,k＝1＋1＝2,满足k≤2；③S＝1＋23＝9,k＝2＋1＝3,不满足k≤2,输出S＝9.答案B11.(2016·四川,8)秦九韶是我国南宋时期的数学家,普州(现四川省安岳县)人,他在所著的《数书九章》中提出的多项式求值的秦九韶算法,至今仍是比较先进的算法.如图所示的程序框图给出了利用秦九韶算法求多项式值的一个实例,若输入n,x的值分别为3,2,则输出v的值为()A.35B.20C.18D.911.解析按照图中的程序计算,当i＝2时,得v＝4；当i＝1时,得v＝2×4＋1＝9；当i＝0时,得v＝2×9＋0＝18；当i＝－1时,直接输出v＝18,即输出的v值为18.答案C13.(2015·新课标全国Ⅰ,9)执行下面的程序框图,如果输入的t＝0.01,则输出的n＝()A.5B.6C.7D.813.解析第一次循环：S＝1－12＝12,n＝1,m＝14,St；第二次循环：S＝12－14＝14,n＝2,m＝18,St；…第六次循环：S＝164,n＝60.01；第七次循环：S＝11280.01,输出n＝7.]答案C14.(2015·新课标全国Ⅱ,8)下边程序框图的算法思路来源于我国古代数学名著《九章算术》中的“更相减损术”,执行该程序框图,若输入的a,b分别为14,18,则输出的a＝()A.0B.2C.4D.1414.解析由题知,若输入a＝14,b＝18,则第一次执行循环结构时,由a＜b知,a＝14,b＝b－a＝18－14＝4；第二次执行循环结构时,由a＞b知,a＝a－b＝14－4＝10,b＝4；第三次执行循环结构时,由a＞b知,a＝a－b＝10－4＝6,b＝4；第四次执行循环结构时,由a＞b知,a＝a－b＝6－4＝2,b＝4；第五次执行循环结构时,由a＜b知,a＝2,b＝b－a＝4－6＝2；第六次执行循环结构时,由a＝b知,输出a＝2,结束.故选B.答案B15.(2015·陕西,7)根据如图所示的框图,当输入x为6时,输出的y＝()A.1B.2C.5D.1015.解析输入x＝6,程序运行情况如下：x＝6－3＝3＞0,x＝3－3＝0≥0,x＝0－3＝－3＜0,退出循环,执行y＝x2＋1＝(－3)2＋1＝10,输出y＝10.故选D.答案D16.(2015·四川,6)执行如图所示的程序框图,输出S的值为()A.－32B.32C.－12D.1216.解析每次循环的结果为k＝2,k＝3,k＝4,k＝5＞4,∴S＝sin5π6＝12.答案D17.(2015·天津,3)阅读下面的程序框图,运行相应的程序,则输出i的值为()A.2B.3C.4D.517.解析运行相应的程序.第1次循环：i＝1,S＝10－1＝9；第2次循环：i＝2,S＝9－2＝7；第3次循环：i＝3,S＝7－3＝4；第4次循环：i＝4,S＝4－4＝0；满足S＝0≤1,结束循环,输出i＝4.故选C.答案C18.(2015·北京,5)执行如图所示的程序框图,输出的k值为()A.3B.4C.5D.618.解析第一次循环：a＝3×12＝32,k＝1；第二次循环：a＝32×12＝34,k＝2；第三次循环：a＝34×12＝38,k＝3；第四次循环：a＝38×12＝31614,k＝4.故输出k＝4.答案B19.(2015·重庆,8)执行如图所示的程序框图,则输出s的值为()A.34B.56C.1112D.252419.解析s＝12＋14＋16＋18＝2524,即输出s的值为2524.答案D20.(2015·安徽,7)执行如图所示的程序框图(算法流程图),输出的n为()A.3B.4C.5D.620.解析当n＝1时,|1－1.414|＝0.4140.005；当n＝2时,a＝1＋11＋1＝32,32－1.414＝0.0860.005；当n＝3时,a＝1＋11＋32＝75,75－1.414＝0.0140.005；当n＝4时,a＝1＋11＋75＝1712,1712－1.414＝0.00270.005.故选B.答案B21.(2015·福建,4)阅读如图所示的程序框图,运行相应的程序,若输入x的值为1,则输出y的值为()A.2B.7C.8D.12821.解析当x＝1时,执行y＝9－1＝8.输出y的值为8,故选C.答案C22.(2015·湖南,5)执行如图所示的程序框图,如果输入n＝3,则输出的S＝()A.67B.37C.89D.4922.解析第一步运算：S＝11×3＝13,i＝2；第二步运算：S＝13＋13×5＝25,i＝3；第三步运算：S＝25＋15×7＝37,i＝4＞3；终止运算,输出S＝37.故选B.答案B23.(2014·新课标全国Ⅰ,9)执行下面的程序框图,若输入的a,b,k分别为1,2,3,则输出的M＝()A.203B.72C.165D.15823.解析第一次循环：M＝32,a＝2,b＝32,n＝2；第二次循环：M＝83,a＝32,b＝83,n＝3；第三次循环：M＝158,a＝83,b＝158,n＝4,则输出M＝158,选D.答案D24.(2014·新课标全国Ⅱ,8)执行上面的程序框图,如果输入的x,t均为2,则输出的S＝()A.4B.5C.6D.724.解析k＝1≤2,执行第一次循环,M＝11×2＝2,S＝2＋3＝5,k＝1＋1＝2；k＝2≤2,执行第二次循环,M＝22×2＝2,S＝2＋5＝7,k＝2＋1＝3；k＝3＞2,终止循环,输出S＝7,故选D.答案D25.(2014·重庆,5)执行如图所示的程序框图,则输出s的值为()A.10B.17C.19D.3625.解析执行程序：s＝0,k＝2；s＝2,k＝3；s＝5,k＝5；s＝10,k＝9；s＝19,k＝17,此时不满足条件k＜10,终止循环,输出结果为s＝19.选C.答案C26.(2014·北京,4)执行如图所示的程序框图,输出的S值为()A.1B.3C.7D.1526.解析列表如下：k0123S0137故输出的S值是7.答案C27.(2014·安徽,4)如图所示,程序框图(算法流程图)的输出结果是()A.34B.55C.78D.8927.解析执行该程序框图可得x＝1,y＝1,z＝2;x＝1,y＝2,z＝3;x＝2,y＝3,z＝5;x＝3,y＝5,z＝8;x＝5,y＝8,z＝13；x＝8,y＝13,z＝21；x＝13,y＝21,z＝34；x＝21,y＝34,z＝55,跳出循环.答案B28.(2017江苏，4)右图是一个算法流程图，若输入x的值为116,则输出的y的值是.解析由流程图可得y=所以当输入的x的值为116时,y=2+log1162=2-4=-2.答案229.(2015·山东,11)执行下边的程序框图,若输入的x的值为1,则输出的y的值是________.29.解析输入x＝1,x＜2成立,执行x＝2；x＝2,x＜2不成立,执行y＝3x2＋1＝13；输出y＝13.答案1330.(2015·江苏,4)根据如图所示的伪代码,可知输出的结果S为________.S←1I←1WhileI＜8S←S＋2I←I＋3EndWhilePrintS30.解析I＝1,S＝1；S＝1＋2＝3,I＝1＋3＝4＜8；S＝3＋2＝5,I＝4＋3＝7＜8；S＝5＋2＝7,I＝7＋3＝10＞8.退出循环,故输出S为7.答案731.(2014·湖