新課標(biāo)高三數(shù)學(xué)一輪復(fù)習(xí) 第11篇 第2節(jié) 算法初步課時(shí)訓(xùn)練 理

高考數(shù)學(xué)精品復(fù)習(xí)資料 2019.5【導(dǎo)與練】（新課標(biāo)）20xx屆高三數(shù)學(xué)一輪復(fù)習(xí) 第11篇 第2節(jié) 算法初步課時(shí)訓(xùn)練 理【選題明細(xì)表】知識(shí)點(diǎn)、方法題號(hào)程序框圖的輸出功能1、3、4、5、6、8、11、13、15程序框圖的填充9、14、16基本算法語(yǔ)句2、7、10、12一、選擇題1.(20xx高考福建卷)閱讀如圖所示的程序框圖,運(yùn)行相應(yīng)的程序,輸出的S的值等于(B)(A)18(B)20(C)21(D)40解析:由程序框圖知,算法的功能是求S=21+22+2n+1+2+n的值,S=21+22+1+2=2+4+1+2=9<15,S=21+22+23+1+2+3=2+4+8+1+2+3=2015.輸出S=20.故選B.2.(20xx陜西模擬)下面程序運(yùn)行后,輸出的值是(C)i=0DOi=i+1LOOPUNTILi*i>=2000i=i-1PRINTiEND(A)42(B)43(C)44(D)45解析:由已知可得程序的功能是利用循環(huán)計(jì)算滿足i2<2000(iN)的最大i值.442<2000,452>2000.輸出i的值為44.故選C.3.(20xx邢臺(tái)一模)閱讀如圖的程序框圖.若輸入n=6,則輸出k的值為(B)(A)2(B)3(C)4(D)5解析:當(dāng)n輸入值為6時(shí),用26+1=13替換n,13不大于100,用0+1=1替換k,再用213+1=27替換n,27不大于100,此時(shí)用1+1=2替換k,再用272+1=55替換n,此時(shí)55不大于100,用2+1=3替換k,再用255+1=111替換n,此時(shí)111大于100,算法結(jié)束,輸出k的值為3.故選B.4.(20xx甘肅二模)給出一個(gè)如圖所示的程序框圖,若要使輸入的x的值與輸出的y的值相等,則x的可能值的個(gè)數(shù)為(C)(A)1個(gè)(B)2個(gè)(C)3個(gè)(D)4個(gè)解析:分析程序中各變量、各語(yǔ)句的作用,再根據(jù)流程圖所示的順序,可知該程序的作用是計(jì)算并輸出分段函數(shù)y=x2,x2,2x-3,2<x5,1x,x>5的值.又輸入的x值與輸出的y值相等,當(dāng)x2時(shí),x=x2,解得x=0,或x=1,當(dāng)2<x5時(shí),x=2x-3,解得x=3,當(dāng)x>5時(shí),x=1x,解得x=1(舍去),故滿足條件的x值共有3個(gè).故選C.5.(20xx高考湖南卷)執(zhí)行如圖所示的程序框圖,如果輸入的t-2,2,則輸出的S屬于(D)(A)-6,-2(B)-5,-1(C)-4,5(D)-3,6解析:由程序框圖知,當(dāng)0t2時(shí),輸出S=t-3,此時(shí)S-3,-1;當(dāng)-2t<0時(shí),執(zhí)行t=2t2+1后1<t9,1<t9時(shí),輸出S=t-3,此時(shí)S(-2,6.因此輸出S的值屬于-3,6.故選D.6.(20xx高考重慶卷)執(zhí)行如圖所示的程序框圖,則輸出s的值為(C)(A)10(B)17(C)19(D)36解析:開始s=0,k=2;第一次循環(huán)s=2,k=3;第二次循環(huán)s=5,k=5;第三次循環(huán)s=10,k=9;第四次循環(huán)s=19,k=17,不滿足條件,退出循環(huán),輸出s=19.故選C.7.(20xx高考陜西卷)根據(jù)下列算法語(yǔ)句,當(dāng)輸入x為60時(shí),輸出y的值為(C)輸入x;If x50 Theny=0.5*xElsey=25+0.6*(x-50)End If輸出y.(A)25(B)30(C)31(D)61解析:由題意,得y=0.5x,x50,25+0.6(x-50),x>50,當(dāng)x=60時(shí),y=25+0.6(60-50)=31.故選C.8.(20xx江西二模)執(zhí)行如圖所示的程序框圖,若輸入x=2,則輸出y的值為(D)(A)2(B)5(C)11(D)23解析:開始,x=2,y=5,執(zhí)行否,x=5,y=11,執(zhí)行否,x=11,y=23,|x-y|>8成立,輸出y的值為23.故選D.9.(20xx遼寧二模)閱讀下面的程序框圖,如果要求S一旦超出30時(shí)立即結(jié)束,則在判斷框中可以填寫的是(C)(A)S>29(B)i2(C)i3(D)i4解析:框圖首先分別給S,i,j賦值0,1,1.然后判斷判斷框中的條件是否成立,因?yàn)榇藭r(shí)S的值為0,不滿足S超出30,執(zhí)行循環(huán),j=12=2,S=0+12=2,i=1+1=2;因?yàn)?<30,執(zhí)行循環(huán),j=22=4,S=2+24=10,i=2+1=3;因?yàn)?0<30,執(zhí)行循環(huán),j=42=8,S=10+38=34,i=3+1=4;34>30,此時(shí)算法不再循環(huán),即判斷框中的條件不成立,也就是43不成立,所以判斷框中可以填寫的是i3.故選C.二、填空題10.運(yùn)行如圖所示的程序,輸出的結(jié)果是.a=1b=2a=a+bPRINTaEND解析:當(dāng)a=1,b=2時(shí),a=a+b=1+2=3,故輸出的a的值為3.答案:311.(20xx高考遼寧卷)執(zhí)行如圖所示的程序框圖,若輸入n=3,則輸出T=.解析:初始值:i=0,S=0,T=0,n=3,i=1,S=1,T=1;i=2,S=3,T=4;i=3,S=6,T=10;i=4,S=10,T=20,由于此時(shí)43不成立,停止循環(huán),輸出T=20.答案:2012.(20xx廣安三模)執(zhí)行如圖程序,當(dāng)輸入42,27時(shí)輸出結(jié)果是.INPUTa,bDOc=a-ba=bb=cLOOP UNTIL b<0PRINTaEND解析:由算法語(yǔ)句知,第一次循環(huán):c=42-27=15,a=27,b=15;第二次循環(huán):c=27-15=12,a=15,b=12;第三次循環(huán):c=15-12=3,a=12,b=3;第四次循環(huán):c=12-3=9,a=3,b=9;第五次循環(huán):c=3-9=-6,a=9,b=-6<0;滿足條件b<0,輸出a=9.答案:913.如圖是一個(gè)算法流程圖,則輸出的n的值是.解析:由算法流程圖可知,第一次循環(huán):n=1,2n=2<20,不滿足要求,進(jìn)入下一次循環(huán);第二次循環(huán):n=2,2n=4<20,不滿足要求,進(jìn)入下一次循環(huán);第三次循環(huán):n=3,2n=8<20,不滿足要求,進(jìn)入下一次循環(huán);第四次循環(huán):n=4,2n=16<20,不滿足要求,進(jìn)入下一次循環(huán);第五次循環(huán):n=5,2n=32>20,滿足要求,輸出n=5.答案:514.(20xx江西調(diào)研)若如框圖所給的程序運(yùn)行結(jié)果為S=20,那么判斷框中應(yīng)填入的關(guān)于k的條件是.解析:由題意可知輸出結(jié)果為S=20,第一次循環(huán):S=11,k=9;第二次循環(huán),S=20,k=8,此時(shí)滿足輸出條件,退出循環(huán),所以判斷框中的條件為k>8.答案:k>815.(20xx高考湖北卷)設(shè)a是一個(gè)各位數(shù)字都不是0且沒有重復(fù)數(shù)字的三位數(shù).將組成a的3個(gè)數(shù)字按從小到大排成的三位數(shù)記為I(a),按從大到小排成的三位數(shù)記為D(a)(例如a=815,則I(a)=158,D(a)=851).閱讀如圖所示的程序框圖,運(yùn)行相應(yīng)的程序,任意輸入一個(gè)a,輸出的結(jié)果b=.解析:取a1=815,通過循環(huán)結(jié)構(gòu)逐一求解a,b的值,直到a=b時(shí),停止循環(huán),注意對(duì)新定義的理解.取a1=815b1=851-158=693815a2=693;由a2=693b2=963-369=594693a3=594;由a3=594b3=954-459=495594a4=495;由a4=495b4=954-459=495=a4b=495.答案:49516.某程序框圖如圖所示,若判斷框內(nèi)kn,且nN時(shí),輸出的S=57,則判斷框內(nèi)n應(yīng)為.解析:程序在運(yùn)行過程中各值變化如表:kS是否繼續(xù)循環(huán)循環(huán)前11第一次循環(huán)24是第二次循環(huán)311是第三次循環(huán)426是第四次循環(huán)557否故退出循環(huán)的條件應(yīng)為k5.則輸出的S=57,判斷框內(nèi)n應(yīng)為5.答案:5