1、12.1算法初步考点算法与程序框图1.(2020课标文,7,5分)执行下面的程序框图,若输入的k=0,a=0,则输出的k为()A.2B.3C.4D.5答案C输入k=0,a=0,第一次循环,a=1,k=1,a10,第二次循环,a=3,k=2,a10,第三次循环,a=7,k=3,a10,结束循环,输出k=4.2.(2020课标文,9,5分)执行如图所示的程序框图,则输出的n=()A.17B.19C.21D.23答案CS=0,n=1;S=1,S100,n=3;S=4,S100,n=5;S=9,S100,n=7;S=81,S100,n=19;S=100,S100,n=21;S=121,S100,结束循
2、环,输出n的值为21.3.(2019课标理,8,5分)如图是求12+12+12的程序框图,图中空白框中应填入()A.A=12+AB.A=2+1AC.A=11+2AD.A=1+12A答案A本题考查学生对程序框图基本逻辑结构以及算法的含义和算法思想的理解;考查的核心素养是逻辑推理.观察题目所给式子,由程序框图,得当k=1时,k2成立,A=12+A=12+12;当k=2时,k2成立,A=12+A=12+12+12;当k=3时,k2不成立,输出A,程序结束.故选A.名师点拨程序框图题通常是计算输出结果,或者寻找判断条件、逆推输入条件.本题另辟蹊径,要求完善处理框,对学生的应变能力有一定的要求,难度不大
3、.另外,由题设结合递推关系也可直接选出答案.4.(2018北京理,3文3,5分)执行如图所示的程序框图,输出的s值为()A.12B.56C.76D.712答案B本题主要考查程序框图.k=1,s=1;s=1+(-1)111+1=1-12=12,k=2,23;s=12+(-1)211+2=12+13=56,k=3,此时跳出循环,输出56.故选B.5.(2017北京理,3文3,5分)执行如图所示的程序框图,输出的s值为()A.2B.32C.53D.85答案C本题考查程序框图中的循环结构.由程序框图可知k=1,s=2;k=2,s=32;k=3,s=53.此时k3B.x4C.x4D.x5答案Blog24
4、=2,4+2=6,当x=4时,应执行否.结合选项知选B.8.(2016课标,理9,文10,5分)执行下面的程序框图,如果输入的x=0,y=1,n=1,则输出x,y的值满足()A.y=2xB.y=3xC.y=4xD.y=5x答案Cx=0,y=1,n=1,x=0,y=1,n=2;x=12,y=2,n=3;x=32,y=6,此时x2+y236,输出x=32,y=6,满足y=4x.故选C.9.(2016天津理,4,5分)阅读下边的程序框图,运行相应的程序,则输出S的值为()A.2B.4C.6D.8答案BS=4,n=1;S=8,n=2;S=2,n=3;S=4,n=4,结束循环,输出S=4,故选B.10.
5、(2016四川理,6,5分)秦九韶是我国南宋时期的数学家,普州(现四川省安岳县)人,他在所著的数书九章中提出的多项式求值的秦九韶算法,至今仍是比较先进的算法.如图所示的程序框图给出了利用秦九韶算法求某多项式值的一个实例,若输入n,x的值分别为3,2,则输出v的值为()A.9B.18C.20D.35答案B执行程序框图,n=3,x=2,v=1,i=20;v=12+2=4,i=10;v=42+1=9,i=00;v=92+0=18,i=-12,输出s=9,故选B.12.(2015北京理,3,5分)执行如图所示的程序框图,输出的结果为()A.(-2,2)B.(-4,0)C.(-4,-4)D.(0,-8)
6、答案B第一次循环:s=0,t=2,x=0,y=2,k=13;第二次循环:s=-2,t=2,x=-2,y=2,k=2t;第二次循环:S=12-14=14,m=18,n=2,St;第三次循环:S=14-18=18,m=116,n=3,St;第四次循环:S=18-116=116,m=132,n=4,St;第五次循环:S=116-132=132,m=164,n=5,St;第六次循环:S=132-164=164,m=1128,n=6,St;第七次循环:S=164-1128=1128,m=1256,n=7,此时不满足St,结束循环,输出n=7,故选C.15.(2015课标,理8,文8,5分)下边程序框图的
7、算法思路源于我国古代数学名著九章算术中的“更相减损术”.执行该程序框图,若输入的a,b分别为14,18,则输出的a=()A.0B.2C.4D.14答案B开始:a=14,b=18,第一次循环:a=14,b=4;第二次循环:a=10,b=4;第三次循环:a=6,b=4;第四次循环:a=2,b=4;第五次循环:a=2,b=2.此时,a=b,退出循环,输出a=2.评析熟悉“更相减损术”对理解框图所确定的算法有帮助.16.(2015重庆理,7,5分)执行如图所示的程序框图,若输出k的值为8,则判断框内可填入的条件是()A.s34B.s56C.s1112D.s2524答案Ck=2,s=12;k=4,s=1
8、2+14=34;k=6,s=12+14+16=1112;k=8,s=12+14+16+18=2524.此时循环结束,所以判断框中可填入的条件是s1112,选C.17.(2014课标,理7,文9,5分)执行下面的程序框图,若输入的a,b,k分别为1,2,3,则输出的M=()A.203B.72C.165D.158答案D第一次循环,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.18.(2014课标,理7,文8,5分)执行下面的程序框图,如果输入的x,t均为2,则输出的S=(
9、)A.4B.5C.6D.7答案Dk=1,M=112=2,S=2+3=5;k=2,M=222=2,S=2+5=7;k=3,3t,输出S=7,故选D.19.(2013课标理,5,5分)执行下面的程序框图,如果输入的t-1,3,则输出的s属于()A.-3,4B.-5,2C.-4,3D.-2,5答案A由框图知s是关于t的分段函数:s=3t,-1t10,输出S,故选B.21.(2013课标文,7,5分)执行下面的程序框图,如果输入的N=4,那么输出的S=()A.1+12+13+14B.1+12+132+1432C.1+12+13+14+15D.1+12+132+1432+15432答案B由框图知循环情况
10、为:T=1,S=1,k=2;T=12,S=1+12,k=3;T=123,S=1+12+123,k=4;T=1234,S=1+12+123+1234,k=54,故输出S.选B.22.(2012课标理,6,5分)如果执行下边的程序框图,输入正整数N(N2)和实数a1,a2,aN,输出A,B,则()A.A+B为a1,a2,aN的和B.A+B2为a1,a2,aN的算术平均数C.A和B分别是a1,a2,aN中最大的数和最小的数D.A和B分别是a1,a2,aN中最小的数和最大的数答案C不妨令N=3,a1a2a3,则有k=1,A=a1,B=a1,x=a1;k=2,x=a2,A=a2;k=3,x=a3,A=a
11、3,结束循环.故输出A=a3,B=a1,选C.评析本题考查了流程图,考查了由一般到特殊的转化思想.23.(2011课标,理3,文5,5分)执行右面的程序框图,如果输入的N是6,那么输出的p是()A.120B.720C.1440D.5040答案B输入N=6,k=1,p=1,赋值p=11=1,k=16;k=1+1=2,p=12=2,k=26;k=2+1=3,p=23=6,k=36;k=3+1=4,p=64=24,k=46;k=4+1=5,p=245=120,k=56;k=5+1=6,p=1206=720,k=6不小于6,所以输出p=720,故选B.24.(2017江苏,4,5分)下图是一个算法流程图.若输入x的值为116,则输出y的值是.答案-2解析本题考查算法与程序框图.x=1162,输出s=17.故选C.
