新版新課標高三數(shù)學一輪復習 第11篇 第2節(jié) 算法初步課時訓練 理

《新版新課標高三數(shù)學一輪復習 第11篇 第2節(jié) 算法初步課時訓練 理》由會員分享，可在線閱讀，更多相關《新版新課標高三數(shù)學一輪復習 第11篇 第2節(jié) 算法初步課時訓練 理（9頁珍藏版）》請在裝配圖網(wǎng)上搜索。

1、 1 1【導與練】（新課標）20xx屆高三數(shù)學一輪復習 第11篇 第2節(jié) 算法初步課時訓練 理【選題明細表】知識點、方法題號程序框圖的輸出功能1、3、4、5、6、8、11、13、15程序框圖的填充9、14、16基本算法語句2、7、10、12一、選擇題1.(20xx高考福建卷)閱讀如圖所示的程序框圖,運行相應的程序,輸出的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=2000i=i-1PRINTiEND(A)42(B)43(C)44(D)45解析:由已知可得程序的功能是利

2、用循環(huán)計算滿足i22000(iN)的最大i值.4422000.輸出i的值為44.故選C.3.(20xx邢臺一模)閱讀如圖的程序框圖.若輸入n=6,則輸出k的值為(B)(A)2(B)3(C)4(D)5解析:當n輸入值為6時,用26+1=13替換n,13不大于100,用0+1=1替換k,再用213+1=27替換n,27不大于100,此時用1+1=2替換k,再用272+1=55替換n,此時55不大于100,用2+1=3替換k,再用255+1=111替換n,此時111大于100,算法結束,輸出k的值為3.故選B.4.(20xx甘肅二模)給出一個如圖所示的程序框圖,若要使輸入的x的值與輸出的y的值相等,

3、則x的可能值的個數(shù)為(C)(A)1個(B)2個(C)3個(D)4個解析:分析程序中各變量、各語句的作用,再根據(jù)流程圖所示的順序,可知該程序的作用是計算并輸出分段函數(shù)y=x2,x2,2x-3,25的值.又輸入的x值與輸出的y值相等,當x2時,x=x2,解得x=0,或x=1,當25時,x=1x,解得x=1(舍去),故滿足條件的x值共有3個.故選C.5.(20xx高考湖南卷)執(zhí)行如圖所示的程序框圖,如果輸入的t-2,2,則輸出的S屬于(D)(A)-6,-2(B)-5,-1(C)-4,5(D)-3,6解析:由程序框圖知,當0t2時,輸出S=t-3,此時S-3,-1;當-2t0時,執(zhí)行t=2t2+1后1

4、t9,150,當x=60時,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時立即結束,則在判斷框中可以填寫的是(C)(A)S29(B)i2(C)i3(D)i4解析:框圖首先分別給S,i,j賦值0,1,1.然后判斷判斷框中的條件是否成立,因為此時S的值為0,不滿足S超出30,執(zhí)行循環(huán),j=1

5、2=2,S=0+12=2,i=1+1=2;因為230,執(zhí)行循環(huán),j=22=4,S=2+24=10,i=2+1=3;因為1030,此時算法不再循環(huán),即判斷框中的條件不成立,也就是43不成立,所以判斷框中可以填寫的是i3.故選C.二、填空題10.運行如圖所示的程序,輸出的結果是.a=1b=2a=a+bPRINTaEND解析:當a=1,b=2時,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,

6、S=10,T=20,由于此時43不成立,停止循環(huán),輸出T=20.答案:2012.(20xx廣安三模)執(zhí)行如圖程序,當輸入42,27時輸出結果是.INPUTa,bDOc=a-ba=bb=cLOOP UNTIL b0PRINTaEND解析:由算法語句知,第一次循環(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=-60;滿足條件b0,輸出a=9.答案:913.如圖是一個算法流程圖,則輸出的n的值是.解析:由算法流程

7、圖可知,第一次循環(huán):n=1,2n=220,不滿足要求,進入下一次循環(huán);第二次循環(huán):n=2,2n=420,不滿足要求,進入下一次循環(huán);第三次循環(huán):n=3,2n=820,不滿足要求,進入下一次循環(huán);第四次循環(huán):n=4,2n=1620,滿足要求,輸出n=5.答案:514.(20xx江西調(diào)研)若如框圖所給的程序運行結果為S=20,那么判斷框中應填入的關于k的條件是.解析:由題意可知輸出結果為S=20,第一次循環(huán):S=11,k=9;第二次循環(huán),S=20,k=8,此時滿足輸出條件,退出循環(huán),所以判斷框中的條件為k8.答案:k815.(20xx高考湖北卷)設a是一個各位數(shù)字都不是0且沒有重復數(shù)字的三位數(shù).將

8、組成a的3個數(shù)字按從小到大排成的三位數(shù)記為I(a),按從大到小排成的三位數(shù)記為D(a)(例如a=815,則I(a)=158,D(a)=851).閱讀如圖所示的程序框圖,運行相應的程序,任意輸入一個a,輸出的結果b=.解析:取a1=815,通過循環(huán)結構逐一求解a,b的值,直到a=b時,停止循環(huán),注意對新定義的理解.取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時,輸出的S=57,則判斷框內(nèi)n應為.解析:程序在運行過程中各值變化如表:kS是否繼續(xù)循環(huán)循環(huán)前11第一次循環(huán)24是第二次循環(huán)311是第三次循環(huán)426是第四次循環(huán)557否故退出循環(huán)的條件應為k5.則輸出的S=57,判斷框內(nèi)n應為5.答案:5