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

.1算法初步考點(diǎn)算法與程序框圖1.(2024課標(biāo)Ⅱ文,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,結(jié)束循環(huán),輸出k=4.2.(2024課標(biāo)Ⅰ文,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,結(jié)束循環(huán),∴輸出n的值為21.3.(2024課標(biāo)Ⅰ理,8,5分)如圖是求12+12+12的程序框圖A.A=12+AB.A=2+1AC.A=1答案A本題考查學(xué)生對(duì)程序框圖基本邏輯結(jié)構(gòu)以及算法的含義和算法思想的理解;考查的核心素養(yǎng)是邏輯推理.視察題目所給式子,由程序框圖,得當(dāng)k=1時(shí),k≤2成立,A=12+A=當(dāng)k=2時(shí),k≤2成立,A=12+A=當(dāng)k=3時(shí),k≤2不成立,輸出A,程序結(jié)束.故選A.名師點(diǎn)撥程序框圖題通常是計(jì)算輸出結(jié)果,或者找尋推斷條件、逆推輸入條件.本題另辟蹊徑,要求完善處理框,對(duì)學(xué)生的應(yīng)變實(shí)力有肯定的要求,難度不大.另外,由題設(shè)結(jié)合遞推關(guān)系也可干脆選出答案.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此時(shí)跳出循環(huán),∴輸出56.故選5.(2017北京理,3文3,5分)執(zhí)行如圖所示的程序框圖,輸出的s值為()A.2B.32C.53答案C本題考查程序框圖中的循環(huán)結(jié)構(gòu).由程序框圖可知k=1,s=2;k=2,s=32;k=3,s=5此時(shí)k<3不成立,故輸出s=53.故選解題關(guān)鍵找出循環(huán)終止的條件是解題的關(guān)鍵.6.(2017天津理,3,5分)閱讀下面的程序框圖,運(yùn)行相應(yīng)的程序,若輸入N的值為24,則輸出N的值為()A.0B.1C.2D.3答案C本題主要考查程序框圖.執(zhí)行程序框圖,輸入N的值為24時(shí),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í)行下面的程序框圖,當(dāng)輸入的x的值為4時(shí),輸出的y的值為2,則空白推斷框中的條件可能為()A.x>3B.x>4C.x≤4D.x≤5答案B∵log24=2,4+2=6,∴當(dāng)x=4時(shí),應(yīng)執(zhí)行否.結(jié)合選項(xiàng)知選B.8.(2016課標(biāo)Ⅰ,理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,此時(shí)x2+y2>36,輸出x=32,y=6,滿意9.(2016天津理,4,5分)閱讀下邊的程序框圖,運(yùn)行相應(yīng)的程序,則輸出S的值為()A.2B.4C.6D.8答案BS=4,n=1;S=8,n=2;S=2,n=3;S=4,n=4,結(jié)束循環(huán),輸出S=4,故選B.10.(2016四川理,6,5分)秦九韶是我國(guó)南宋時(shí)期的數(shù)學(xué)家,普州(現(xiàn)四川省安岳縣)人,他在所著的《數(shù)書九章》中提出的多項(xiàng)式求值的秦九韶算法,至今仍是比較先進(jìn)的算法.如圖所示的程序框圖給出了利用秦九韶算法求某多項(xiàng)式值的一個(gè)實(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,結(jié)束循環(huán),輸出v=18.故選B.11.(2016北京文,3,5分)執(zhí)行如圖所示的程序框圖,輸出的s值為()A.8B.9C.27D.36答案B由題意,知s這時(shí)3>2,輸出s=9,故選B.12.(2015北京理,3,5分)執(zhí)行如圖所示的程序框圖,輸出的結(jié)果為()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)結(jié)束,此時(shí)輸出(x,y)為(-4,0),故選B.13.(2015湖南理,3,5分)執(zhí)行如圖所示的程序框圖.假如輸入n=3,則輸出的S=()A.67B.37C.89答案B當(dāng)輸入n=3時(shí),輸出S=11×3+13×5=121-1314.(2015課標(biāo)Ⅰ,理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課標(biāo)Ⅱ,理8,文8,5分)下邊程序框圖的算法思路源于我國(guó)古代數(shù)學(xué)名著《九章算術(shù)》中的“更相減損術(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.此時(shí),a=b,退出循環(huán),輸出a=2.評(píng)析熟識(shí)“更相減損術(shù)”對(duì)理解框圖所確定的算法有幫助.16.(2015重慶理,7,5分)執(zhí)行如圖所示的程序框圖,若輸出k的值為8,則推斷框內(nèi)可填入的條件是()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+此時(shí)循環(huán)結(jié)束,所以推斷框中可填入的條件是s≤1112,選17.(2014課標(biāo)Ⅰ,理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課標(biāo)Ⅱ,理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課標(biāo)Ⅰ理,5,5分)執(zhí)行下面的程序框圖,假如輸入的t∈[-1,3],則輸出的s屬于()A.[-3,4]B.[-5,2]C.[-4,3]D.[-2,5]答案A由框圖知s是關(guān)于t的分段函數(shù):s=3t,-1≤t<1,4t-t2,1≤t≤3,當(dāng)t∈[-1,1)時(shí),s∈[-3,3);當(dāng)t20.(2013課標(biāo)Ⅱ理,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課標(biāo)Ⅱ文,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課標(biāo)理,6,5分)假如執(zhí)行下邊的程序框圖,輸入正整數(shù)N(N≥2)和實(shí)數(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,結(jié)束循環(huán).故輸出A=a3,B=a1,選C.評(píng)析本題考查了流程圖,考查了由一般到特別的轉(zhuǎn)化思想.23.(2011課標(biāo),理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分)下圖是一個(gè)算法流程圖.若輸入x的值為116,則輸出y的值是答案-2解析本題考查算法與程序框圖.∵x=116<1