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

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

1、 【導(dǎo)與練】（新課標(biāo)）20xx屆高三數(shù)學(xué)一輪復(fù)習(xí) 第11篇 第2節(jié) 算法初步課時訓(xùn)練 理 【選題明細表】 知識點、方法 題號 程序框圖的輸出功能 1、3、4、5、6、8、11、13、15 程序框圖的填充 9、14、16 基本算法語句 2、7、10、12 一、選擇題 1.(20xx高考福建卷)閱讀如圖所示的程序框圖,運行相應(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+

2、23+1+2+3=2+4+8+1+2+3=20≥15. ∴輸出S=20.故選B. 2.(20xx陜西模擬)下面程序運行后,輸出的值是(　C　) i=0 DO 　i=i+1 LOOP　UNTIL　i*i>=2000 i=i-1 PRINT　i END (A)42 (B)43 (C)44 (D)45 解析:由已知可得程序的功能是利用循環(huán)計算滿足i2<2000(i∈N)的最大i值. ∵442<2000,452>2000. ∴輸出i的值為44.故選C. 3.(20xx邢臺一模)閱讀如圖的程序框圖.若輸入n=6,則輸出k的值為(　B　) (A)2 (B)3 (C)4 (

3、D)5 解析:當(dāng)n輸入值為6時,用2×6+1=13替換n,13不大于100,用0+1=1替換k,再用2×13+1=27替換n,27不大于100,此時用1+1=2替換k,再用27×2+1=55替換n,此時55不大于100,用2+1=3替換k,再用2×55+1=111替換n,此時111大于100,算法結(jié)束,輸出k的值為3.故選B. 4.(20xx甘肅二模)給出一個如圖所示的程序框圖,若要使輸入的x的值與輸出的y的值相等,則x的可能值的個數(shù)為(　C　) (A)1個 (B)2個 (C)3個 (D)4個 解析:分析程序中各變量、各語句的作用,再根據(jù)流程圖所示的順序,可知該程序的作用是計算并輸

4、出分段函數(shù)y=x2,x≤2,2x-3,25的值. 又∵輸入的x值與輸出的y值相等, 當(dāng)x≤2時,x=x2, 解得x=0,或x=1, 當(dāng)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] 解析:由程序框圖知,當(dāng)0≤t≤2時,輸出S=t-3,此時S∈[-3,-1];當(dāng)-2≤t<0時,執(zhí)行t=

5、2t2+1后1

6、 Else 　y=25+0.6*(x-50) End If 輸出y. (A)25 (B)30 (C)31 (D)61 解析:由題意,得y=0.5x,x≤50,25+0.6(x-50),x>50, 當(dāng)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遼寧二模)閱讀下面的程序框

7、圖,如果要求S一旦超出30時立即結(jié)束,則在判斷框中可以填寫的是(　C　) (A)S>29 (B)i≤2 (C)i≤3 (D)i≤4 解析:框圖首先分別給S,i,j賦值0,1,1.然后判斷判斷框中的條件是否成立,因為此時S的值為0,不滿足S超出30,執(zhí)行循環(huán),j=1×2=2,S=0+1×2=2,i=1+1=2; 因為2<30,執(zhí)行循環(huán),j=2×2=4,S=2+2×4=10,i=2+1=3; 因為10<30,執(zhí)行循環(huán),j=4×2=8,S=10+3×8=34,i=3+1=4; 34>30,此時算法不再循環(huán),即判斷框中的條件不成立,也就是4≤3不成立, 所以判斷框中可以填寫的是i≤3

8、. 故選C. 二、填空題 10.運行如圖所示的程序,輸出的結(jié)果是　　　　.? a=1 b=2 a=a+b PRINT　a END 解析:當(dāng)a=1,b=2時,a=a+b=1+2=3,故輸出的a的值為3. 答案:3 11.(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, 由于此時4≤3不成立,停止循環(huán),輸出T=20. 答案:20 12.(20xx廣安三模)執(zhí)行

9、如圖程序,當(dāng)輸入42,27時輸出結(jié)果是　　　　.? INPUT　a,b DO c=a-b a=b b=c LOOP UNTIL b<0 PRINT　a END 解析:由算法語句知, 第一次循環(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. 答案:9 13.如圖是一個算法流程圖,則輸出的n的值是　　　　.? 解析:由算法流

10、程圖可知, 第一次循環(huán):n=1,2n=2<20,不滿足要求,進入下一次循環(huán); 第二次循環(huán):n=2,2n=4<20,不滿足要求,進入下一次循環(huán); 第三次循環(huán):n=3,2n=8<20,不滿足要求,進入下一次循環(huán); 第四次循環(huán):n=4,2n=16<20,不滿足要求,進入下一次循環(huán); 第五次循環(huán):n=5,2n=32>20,滿足要求,輸出n=5. 答案:5 14.(20xx江西調(diào)研)若如框圖所給的程序運行結(jié)果為S=20,那么判斷框中應(yīng)填入的關(guān)于k的條件是　　　　.? 解析:由題意可知輸出結(jié)果為S=20,第一次循環(huán):S=11,k=9; 第二次循環(huán),S=20,k=8,此時滿足輸出條件,

11、退出循環(huán),所以判斷框中的條件為k>8. 答案:k>8 15.(20xx高考湖北卷)設(shè)a是一個各位數(shù)字都不是0且沒有重復(fù)數(shù)字的三位數(shù).將組成a的3個數(shù)字按從小到大排成的三位數(shù)記為I(a),按從大到小排成的三位數(shù)記為D(a)(例如a=815,則I(a)=158,D(a)=851).閱讀如圖所示的程序框圖,運行相應(yīng)的程序,任意輸入一個a,輸出的結(jié)果b=　　　　.? 解析:取a1=815,通過循環(huán)結(jié)構(gòu)逐一求解a,b的值,直到a=b時,停止循環(huán),注意對新定義的理解. 取a1=815?b1=851-158=693≠815?a2=693; 由a2=693?b2=963-369=594≠693?a3=594; 由a3=594?b3=954-459=495≠594?a4=495; 由a4=495?b4=954-459=495=a4?b=495. 答案:495 16.某程序框圖如圖所示,若判斷框內(nèi)k≥n,且n∈N時,輸出的S=57,則判斷框內(nèi)n應(yīng)為　　　　.? 解析:程序在運行過程中各值變化如表: k S 是否繼續(xù)循環(huán) 循環(huán)前1 1 第一次循環(huán)2 4 是 第二次循環(huán)3 11 是 第三次循環(huán)4 26 是 第四次循環(huán)5 57 否 故退出循環(huán)的條件應(yīng)為k≥5. 則輸出的S=57,判斷框內(nèi)n應(yīng)為5. 答案:5