《新版新課標高三數(shù)學一輪復習 第11篇 第2節(jié) 算法初步課時訓練 理》由會員分享,可在線閱讀,更多相關(guān)《新版新課標高三數(shù)學一輪復習 第11篇 第2節(jié) 算法初步課時訓練 理(9頁珍藏版)》請在裝配圖網(wǎng)上搜索。
1、
1
2、 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
3、 )
(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=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
4、∈N)的最大i值.
∵442<2000,452>2000.
∴輸出i的值為44.故選C.
3.(20xx邢臺一模)閱讀如圖的程序框圖.若輸入n=6,則輸出k的值為( B )
(A)2 (B)3 (C)4 (D)5
解析:當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甘肅二模)給出一個如圖所示的程序框
5、圖,若要使輸入的x的值與輸出的y的值相等,則x的可能值的個數(shù)為( C )
(A)1個 (B)2個 (C)3個 (D)4個
解析:分析程序中各變量、各語句的作用,再根據(jù)流程圖所示的順序,可知該程序的作用是計算并輸出分段函數(shù)y=x2,x≤2,2x-3,25的值.
又∵輸入的x值與輸出的y值相等,
當x≤2時,x=x2,
解得x=0,或x=1,
當25時,x=1x,
解得x=±1(舍去),
故滿足條件的x值共有3個.故選C.
5.(20xx高考湖南卷)執(zhí)行如圖所示的程序框圖,如果輸入的t∈[-2,2],則輸
6、出的S屬于( D )
(A)[-6,-2] (B)[-5,-1]
(C)[-4,5] (D)[-3,6]
解析:由程序框圖知,當0≤t≤2時,輸出S=t-3,此時S∈[-3,-1];當-2≤t<0時,執(zhí)行t=2t2+1后1
7、環(huán)s=19,k=17,
不滿足條件,退出循環(huán),輸出s=19.故選C.
7.(20xx高考陜西卷)根據(jù)下列算法語句,當輸入x為60時,輸出y的值為( C )
輸入x;
If x≤50 Then
y=0.5*x
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,
當x=60時,y=25+0.6×(60-50)=31.故選C.
8.(20xx江西二模)執(zhí)行如圖所示的程序框圖,若輸入x=2,則輸出y的值為( D )
(A)2 (
8、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時立即結(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=1
9、0,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.
故選C.
二、填空題
10.運行如圖所示的程序,輸出的結(jié)果是 .?
a=1
b=2
a=a+b
PRINT a
END
解析:當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,
①
10、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í)行如圖程序,當輸入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)
11、: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的值是 .?
解析:由算法流程圖可知,
第一次循環(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江
12、西調(diào)研)若如框圖所給的程序運行結(jié)果為S=20,那么判斷框中應填入的關(guān)于k的條件是 .?
解析:由題意可知輸出結(jié)果為S=20,第一次循環(huán):S=11,k=9;
第二次循環(huán),S=20,k=8,此時滿足輸出條件,退出循環(huán),所以判斷框中的條件為k>8.
答案:k>8
15.(20xx高考湖北卷)設(shè)a是一個各位數(shù)字都不是0且沒有重復數(shù)字的三位數(shù).將組成a的3個數(shù)字按從小到大排成的三位數(shù)記為I(a),按從大到小排成的三位數(shù)記為D(a)(例如a=815,則I(a)=158,D(a)=851).閱讀如圖所示的程序框圖,運行相應的程序,任意輸入一個a,輸出的結(jié)果b= .?
解析:取a
13、1=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應為 .?
解析:程序在運行過程中各值變化如表:
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)的條件應為k≥5.
則輸出的S=57,判斷框內(nèi)n應為5.
答案:5