2025版高考数学一轮总复习10年高考真题分类题组12.1算法初步

.1算法初步考点算法与程序框图1.(2024课标Ⅱ文,7,5分)执行下面的程序框图,若输入的k=0,a=0,则输出的k为()A.2B.3C.4D.5答案C输入k=0,a=0,第一次循环,a=1,k=1,a<10,其次次循环,a=3,k=2,a<10,第三次循环,a=7,k=3,a<10,第四次循环,a=15,k=4,a>10,结束循环,输出k=4.2.(2024课标Ⅰ文,9,5分)执行如图所示的程序框图,则输出的n=()A.17B.19C.21D.23答案CS=0,n=1;S=1,S≤100,n=3;S=4,S≤100,n=5;S=9,S≤100,n=7;……S=81,S≤100,n=19;S=100,S≤100,n=21;S=121,S>100,结束循环,∴输出n的值为21.3.(2024课标Ⅰ理,8,5分)如图是求12+12+12的程序框图A.A=12+AB.A=2+1AC.A=1答案A本题考查学生对程序框图基本逻辑结构以及算法的含义和算法思想的理解;考查的核心素养是逻辑推理.视察题目所给式子,由程序框图,得当k=1时,k≤2成立,A=12+A=当k=2时,k≤2成立,A=12+A=当k=3时,k≤2不成立,输出A,程序结束.故选A.名师点拨程序框图题通常是计算输出结果,或者找寻推断条件、逆推输入条件.本题另辟蹊径,要求完善处理框,对学生的应变实力有肯定的要求,难度不大.另外,由题设结合递推关系也可干脆选出答案.4.(2024北京理,3文3,5分)执行如图所示的程序框图,输出的s值为()A.12B.56C.76答案B本题主要考查程序框图.k=1,s=1;s=1+(-1)1×11+1=1-12=12,k=2,2<3;s=12+(-1)2×11+2=1此时跳出循环,∴输出56.故选5.(2017北京理,3文3,5分)执行如图所示的程序框图,输出的s值为()A.2B.32C.53答案C本题考查程序框图中的循环结构.由程序框图可知k=1,s=2;k=2,s=32;k=3,s=5此时k<3不成立,故输出s=53.故选解题关键找出循环终止的条件是解题的关键.6.(2017天津理,3,5分)阅读下面的程序框图,运行相应的程序,若输入N的值为24,则输出N的值为()A.0B.1C.2D.3答案C本题主要考查程序框图.执行程序框图,输入N的值为24时,24能被3整除,执行是,N=8,8≤3不成立,接着执行循环体;8不能被3整除,执行否,N=7,7≤3不成立,接着执行循环体;7不能被3整除,执行否,N=6,6≤3不成立,接着执行循环体;6能被3整除,执行是,N=2,2≤3成立,退出循环,输出N的值为2,故选C.7.(2017山东文,6,5分)执行下面的程序框图,当输入的x的值为4时,输出的y的值为2,则空白推断框中的条件可能为()A.x>3B.x>4C.x≤4D.x≤5答案B∵log24=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+y2>36,输出x=32,y=6,满意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.(2016四川理,6,5分)秦九韶是我国南宋时期的数学家,普州(现四川省安岳县)人,他在所著的《数书九章》中提出的多项式求值的秦九韶算法,至今仍是比较先进的算法.如图所示的程序框图给出了利用秦九韶算法求某多项式值的一个实例,若输入n,x的值分别为3,2,则输出v的值为()A.9B.18C.20D.35答案B执行程序框图,n=3,x=2,v=1,i=2≥0;v=1×2+2=4,i=1≥0;v=4×2+1=9,i=0≥0;v=9×2+0=18,i=-1<0,结束循环,输出v=18.故选B.11.(2016北京文,3,5分)执行如图所示的程序框图,输出的s值为()A.8B.9C.27D.36答案B由题意,知s这时3>2,输出s=9,故选B.12.(2015北京理,3,5分)执行如图所示的程序框图,输出的结果为()A.(-2,2)B.(-4,0)C.(-4,-4)D.(0,-8)答案B第一次循环:s=0,t=2,x=0,y=2,k=1<3;其次次循环:s=-2,t=2,x=-2,y=2,k=2<3;第三次循环:s=-4,t=0,x=-4,y=0,k=3,满意k≥3,循环结束,此时输出(x,y)为(-4,0),故选B.13.(2015湖南理,3,5分)执行如图所示的程序框图.假如输入n=3,则输出的S=()A.67B.37C.89答案B当输入n=3时,输出S=11×3+13×5=121-1314.(2015课标Ⅰ,理9,文9,5分)执行下面的程序框图,假如输入的t=0.01,则输出的n=()A.5B.6C.7D.8答案C第一次循环:S=1-12=12,m=14,n=1,S>t;其次次循环:S=12-14=14,m=18,n=2,S>t;第三次循环:S=14-18=18,m=116,n=3,S>t;第四次循环:S=18-116=116,m=132,n=4,S>t;第五次循环:S=116-132=132,m=164,n=5,S>t;第六次循环:S=132-164=16415.(2015课标Ⅱ,理8,文8,5分)下边程序框图的算法思路源于我国古代数学名著《九章算术》中的“更相减损术”.执行该程序框图,若输入的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.s≤34B.s≤56C.s≤1112答案Ck=2,s=12;k=4,s=12+14k=6,s=12+14+16=1112;k=8,s=12+14+此时循环结束,所以推断框中可填入的条件是s≤1112,选17.(2014课标Ⅰ,理7,文9,5分)执行下面的程序框图,若输入的a,b,k分别为1,2,3,则输出的M=()A.203B.72C.165答案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,退出循环18.(2014课标Ⅱ,理7,文8,5分)执行下面的程序框图,假如输入的x,t均为2,则输出的S=()A.4B.5C.6D.7答案Dk=1,M=11k=2,M=22k=3,3>t,∴输出S=7,故选D.19.(2013课标Ⅰ理,5,5分)执行下面的程序框图,假如输入的t∈[-1,3],则输出的s属于()A.[-3,4]B.[-5,2]C.[-4,3]D.[-2,5]答案A由框图知s是关于t的分段函数:s=3t,-1≤t<1,4t-t2,1≤t≤3,当t∈[-1,1)时,s∈[-3,3);当t20.(2013课标Ⅱ理,6,5分)执行下面的程序框图,假如输入的N=10,那么输出的S=()A.1+12+13+…+110B.1+12!+C.1+12+13+…+111D.1+12!+答案B由框图知循环状况如下:T=1,S=1,k=2;T=12,S=1+12,k=3;T=12×3,S=1+1T=14!,S=1+12!+13T=110!,S=1+12!+13!+…+21.(2013课标Ⅱ文,7,5分)执行下面的程序框图,假如输入的N=4,那么输出的S=()A.1+12+13B.1+12+13×2C.1+12+13+1D.1+12+13×2+1答案B由框图知循环状况为:T=1,S=1,k=2;T=12,S=1+12,k=3;T=12×3,S=1+12+12×3,k=4;T=12×3×4,S=1+12+122.(2012课标理,6,5分)假如执行下边的程序框图,输入正整数N(N≥2)和实数a1,a2,…,aN,输出A,B,则()A.A+B为a1,a2,…,aN的和B.A+B2为a1,a2,…C.A和B分别是a1,a2,…,aN中最大的数和最小的数D.A和B分别是a1,a2,…,aN中最小的数和最大的数答案C不妨令N=3,a1<a2<a3,则有k=1,A=a1,B=a1,x=a1;k=2,x=a2,A=a2;k=3,x=a3,A=a3,结束循环.故输出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=1×1=1,k=1<6;k=1+1=2,p=1×2=2,k=2<6;k=2+1=3,p=2×3=6,k=3<6;k=3+1=4,p=6×4=24,k=4<6;k=4+1=5,p=24×5=120,k=5<6;k=5+1=6,p=120×6=720,k=6不小于6,所以输出p=720,故选B.24.(2017江苏,4,5分)下图是一个算法流程图.若输入x的值为116,则输出y的值是答案-2解析本题考查算法与程序框图.∵x=116<1