2025版高考數(shù)學一輪總復習10年高考真題分類題組12.1算法初步

.1算法初步考點算法與程序框圖1.(2024課標Ⅱ文,7,5分)執(zhí)行下面的程序框圖,若輸入的k=0,a=0,則輸出的k為()A.2B.3C.4D.5答案C輸入k=0,a=0,第一次循環(huán),a=1,k=1,a<10,其次次循環(huán),a=3,k=2,a<10,第三次循環(huán),a=7,k=3,a<10,第四次循環(huán),a=15,k=4,a>10,結束循環(huán),輸出k=4.2.(2024課標Ⅰ文,9,5分)執(zhí)行如圖所示的程序框圖,則輸出的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,結束循環(huán),∴輸出n的值為21.3.(2024課標Ⅰ理,8,5分)如圖是求12+12+12的程序框圖A.A=12+AB.A=2+1AC.A=1答案A本題考查學生對程序框圖基本邏輯結構以及算法的含義和算法思想的理解;考查的核心素養(yǎng)是邏輯推理.視察題目所給式子,由程序框圖,得當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分)執(zhí)行如圖所示的程序框圖,輸出的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此時跳出循環(huán),∴輸出56.故選5.(2017北京理,3文3,5分)執(zhí)行如圖所示的程序框圖,輸出的s值為()A.2B.32C.53答案C本題考查程序框圖中的循環(huán)結構.由程序框圖可知k=1,s=2;k=2,s=32;k=3,s=5此時k<3不成立,故輸出s=53.故選解題關鍵找出循環(huán)終止的條件是解題的關鍵.6.(2017天津理,3,5分)閱讀下面的程序框圖,運行相應的程序,若輸入N的值為24,則輸出N的值為()A.0B.1C.2D.3答案C本題主要考查程序框圖.執(zhí)行程序框圖,輸入N的值為24時,24能被3整除,執(zhí)行是,N=8,8≤3不成立,接著執(zhí)行循環(huán)體;8不能被3整除,執(zhí)行否,N=7,7≤3不成立,接著執(zhí)行循環(huán)體;7不能被3整除,執(zhí)行否,N=6,6≤3不成立,接著執(zhí)行循環(huán)體;6能被3整除,執(zhí)行是,N=2,2≤3成立,退出循環(huán),輸出N的值為2,故選C.7.(2017山東文,6,5分)執(zhí)行下面的程序框圖,當輸入的x的值為4時,輸出的y的值為2,則空白推斷框中的條件可能為()A.x>3B.x>4C.x≤4D.x≤5答案B∵log24=2,4+2=6,∴當x=4時,應執(zhí)行否.結合選項知選B.8.(2016課標Ⅰ,理9,文10,5分)執(zhí)行下面的程序框圖,假如輸入的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,結束循環(huán),輸出S=4,故選B.10.(2016四川理,6,5分)秦九韶是我國南宋時期的數(shù)學家,普州(現(xiàn)四川省安岳縣)人,他在所著的《數(shù)書九章》中提出的多項式求值的秦九韶算法,至今仍是比較先進的算法.如圖所示的程序框圖給出了利用秦九韶算法求某多項式值的一個實例,若輸入n,x的值分別為3,2,則輸出v的值為()A.9B.18C.20D.35答案B執(zhí)行程序框圖,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,結束循環(huán),輸出v=18.故選B.11.(2016北京文,3,5分)執(zhí)行如圖所示的程序框圖,輸出的s值為()A.8B.9C.27D.36答案B由題意,知s這時3>2,輸出s=9,故選B.12.(2015北京理,3,5分)執(zhí)行如圖所示的程序框圖,輸出的結果為()A.(-2,2)B.(-4,0)C.(-4,-4)D.(0,-8)答案B第一次循環(huán):s=0,t=2,x=0,y=2,k=1<3;其次次循環(huán):s=-2,t=2,x=-2,y=2,k=2<3;第三次循環(huán):s=-4,t=0,x=-4,y=0,k=3,滿意k≥3,循環(huán)結束,此時輸出(x,y)為(-4,0),故選B.13.(2015湖南理,3,5分)執(zhí)行如圖所示的程序框圖.假如輸入n=3,則輸出的S=()A.67B.37C.89答案B當輸入n=3時,輸出S=11×3+13×5=121-1314.(2015課標Ⅰ,理9,文9,5分)執(zhí)行下面的程序框圖,假如輸入的t=0.01,則輸出的n=()A.5B.6C.7D.8答案C第一次循環(huán):S=1-12=12,m=14,n=1,S>t;其次次循環(huán):S=12-14=14,m=18,n=2,S>t;第三次循環(huán):S=14-18=18,m=116,n=3,S>t;第四次循環(huán):S=18-116=116,m=132,n=4,S>t;第五次循環(huán):S=116-132=132,m=164,n=5,S>t;第六次循環(huán):S=132-164=16415.(2015課標Ⅱ,理8,文8,5分)下邊程序框圖的算法思路源于我國古代數(shù)學名著《九章算術》中的“更相減損術”.執(zhí)行該程序框圖,若輸入的a,b分別為14,18,則輸出的a=()A.0B.2C.4D.14答案B起先:a=14,b=18,第一次循環(huán):a=14,b=4;其次次循環(huán):a=10,b=4;第三次循環(huán):a=6,b=4;第四次循環(huán):a=2,b=4;第五次循環(huán):a=2,b=2.此時,a=b,退出循環(huán),輸出a=2.評析熟識“更相減損術”對理解框圖所確定的算法有幫助.16.(2015重慶理,7,5分)執(zhí)行如圖所示的程序框圖,若輸出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+此時循環(huán)結束,所以推斷框中可填入的條件是s≤1112,選17.(2014課標Ⅰ,理7,文9,5分)執(zhí)行下面的程序框圖,若輸入的a,b,k分別為1,2,3,則輸出的M=()A.203B.72C.165答案D第一次循環(huán),M=32,a=2,b=32,n=2;其次次循環(huán),M=83,a=32,b=83,n=3;第三次循環(huán),M=158,a=83,b=158,n=4,退出循環(huán)18.(2014課標Ⅱ,理7,文8,5分)執(zhí)行下面的程序框圖,假如輸入的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分)執(zhí)行下面的程序框圖,假如輸入的t∈[-1,3],則輸出的s屬于()A.[-3,4]B.[-5,2]C.[-4,3]D.[-2,5]答案A由框圖知s是關于t的分段函數(shù):s=3t,-1≤t<1,4t-t2,1≤t≤3,當t∈[-1,1)時,s∈[-3,3);當t20.(2013課標Ⅱ理,6,5分)執(zhí)行下面的程序框圖,假如輸入的N=10,那么輸出的S=()A.1+12+13+…+110B.1+12!+C.1+12+13+…+111D.1+12!+答案B由框圖知循環(huán)狀況如下: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分)執(zhí)行下面的程序框圖,假如輸入的N=4,那么輸出的S=()A.1+12+13B.1+12+13×2C.1+12+13+1D.1+12+13×2+1答案B由框圖知循環(huán)狀況為: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分)假如執(zhí)行下邊的程序框圖,輸入正整數(shù)N(N≥2)和實數(shù)a1,a2,…,aN,輸出A,B,則()A.A+B為a1,a2,…,aN的和B.A+B2為a1,a2,…C.A和B分別是a1,a2,…,aN中最大的數(shù)和最小的數(shù)D.A和B分別是a1,a2,…,aN中最小的數(shù)和最大的數(shù)答案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,結束循環(huán).故輸出A=a3,B=a1,選C.評析本題考查了流程圖,考查了由一般到特別的轉化思想.23.(2011課標,理3,文5,5分)執(zhí)行右面的程序框圖,假如輸入的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