高一數(shù)學算法初步期末復(fù)習題含答案解析
第Ⅰ卷(選擇題，共50分)
一、選擇題：本大題共10小題，共50分.
1.算法共有三種邏輯結(jié)構(gòu)，即順序結(jié)構(gòu)、條件結(jié)構(gòu)、循環(huán)結(jié)構(gòu)，下列說法正確的是( )
A.一個算法只能含有一種邏輯結(jié)構(gòu)
B.一個算法最多可以包含兩種邏輯結(jié)構(gòu)
C.一個算法必須含有上述三種邏輯結(jié)構(gòu)
D.一個算法 可以含有上述三種邏輯結(jié)構(gòu)的任意組合
解析：任何 一種算法都是由上述三種邏輯結(jié)構(gòu)組成的，它可以含有三種結(jié)構(gòu)中的一種、兩種或三種.
答案：D
2.下列賦值語句正確的是( )
A.s=a+1 B.a+1=s
C.s-1=a D.s-a=1
解析：賦值語句的格式為“變量=表達式”，“=”的左側(cè)只能是單個變量，故B、C、D均不正確.
答案：A
3.用秦九韶算法求多項式f(x)=7x3+3x2-5x+11在x=23時的值，在運算過程中下列數(shù)值不會出現(xiàn)的是( )
A.164 B.3 767
C.86 652 D.85 169
解析：f(x)=((7x+3)x-5)x+11，
按由內(nèi)到外的順序依次計算一次多項式x=23時的值v0=7;v1=v0•23+3=164;v2=v1•23-5=3 767;v3=v2•23+11=86 652.故不會出現(xiàn)D項.
答案：D
4.閱讀下列程序框圖：
若輸出結(jié)果為0，則①處的執(zhí)行框內(nèi)應(yīng)填的是( )
A.x=-1 B.b=0
C.x=1 D.a=32
解析：先確定執(zhí)行框內(nèi)是給x賦值然后倒著推，b=0時，2a-3=0，a=32，a=32時，2x+1=32，x=-1.
答案：A
5.(2013•陜西卷)根據(jù)下列算法語句，當輸入x為6 0時，輸出y的值為( )
輸入x
If x≤50 Then
y=0.5]
A.25 B.30
C.31 D.61
解析：題目所給函數(shù)是分 段函數(shù)：當x≤50時，y=0.5x;當x>50時，y=25+0.6(x-50).輸入x=60時，y=25+0.6(60-50)=31.
答案：C
6.下面的程序運行后，輸出的值是( )
i=0Do i=i+1LOOP UNTIL 2^i>2 000 i=i-1PRINT iEND
A.8 B.9
C.10 D.11
解析：由題意知，此程序為循環(huán)語句，當i=10時，210=1 024;當i=11時，211=2 048>2 000，輸 出結(jié)果為i=11-1=10.
答案：C
7.執(zhí)行如圖所示的程序框圖，輸出的結(jié)果為( )
A.55 B.89
C.144 D.233
解析：初始值：x=1，y=1，第1次循環(huán)：z=2，x=1，y=2;第2次循環(huán)：z=3，x=2，y=3;第3次循環(huán)：z=5，x=3，y=5;第4次循環(huán)：z=8，x=5，y=8;第5次循環(huán)：z=13，x=8，y=13;第6次循環(huán)：z=21，x=13，y=21;第7次循環(huán)：z=34，x=21，y=34;第8次循環(huán)：z=55，x=34，y=55;第9次循環(huán)：z=89，x=55，y=89;第1 0次循環(huán)時z=144，循環(huán)結(jié)束，輸出y，故輸出的結(jié)果為89.
答案：B
8.下圖給出的是計算1+2+4+…+219的值的一個程序框圖，則其中判斷框內(nèi)應(yīng)填入的是( )
A.i=19? B.i≥20?
C.i≤19? D.i≤20?
解析：計算S=1+2+4+…+219的值，所使用的循環(huán)結(jié)構(gòu)是直到型循環(huán)結(jié)構(gòu)，循環(huán)應(yīng)在i≥20時退 出，并輸出S.故填“i≥20?”.
答案：B
9.(2013•新課標全國卷Ⅰ)執(zhí)行如圖的程序框圖，如果輸入的t∈[-1,3]，則輸出的s屬于( )
A.[-3,4] B.[-5,2]
C.[-4,3] D.[-2,5]
解析：讀圖可知 ，當t∈[-1,1)時，s∈[-3,3)，當t∈[1,3]時，s∈[3,4]，所以輸出s∈[-3,4]，故選A.
答案：A
10.(2012•青島高一檢測)若如圖所示的程序框圖輸出的S的值為126，則條件①為( )
A.n≤5? B.n≤6?
C.n≤7? D.n≤8?
解析：由題知，第一次循環(huán)后，S=2，n=2;第二次循環(huán)后，S=6，n=3;第三次循環(huán)后，S=14，n=4;第四次循環(huán)后，S=30，n=5;第五次循環(huán)后，S=62，n=6;第六次循環(huán)后，S=126，n=7，滿足了S=126，循環(huán)結(jié)束，所以條件①為n≤6?.
答案：B
第Ⅱ卷(非選擇題，共70分)
二、填空題：本大題共4小題，每小題5分，共20分.
11.將二進制數(shù)101 101(2)化為八進制數(shù)，結(jié)果為__________.
解析：先化成十進制再化成八進制.
101 101(2)=1×25+0×24+1×23+1×22+0×2+1=45，
∴45=55(8)
答案：55(8)
12.下列程序運行后輸出的結(jié)果為__________.
x=5y=-20IF x<0 THENx=y-3ELSEy=y+3END IFPRINT x-y，y-xEND
解析：x=5，y=-20，由于x<0不成立，故執(zhí)行y=y+3=-17，故x-y=22，y-x=- 22.
輸出的值為22，-22.
答案：22，-22
13.(2013•湖南卷)執(zhí)行如圖所示的程序框圖，如果輸入a=1，b=2，則輸出的a的值為__________.
解析：根據(jù)題意，a=1，b=2;a=3，b=2;a=5，b=2;a=7，b=2;a=9，所以輸出結(jié)果為9.
答案：9
14.執(zhí)行如圖所示的程序框圖，若輸入n的值為8，則輸出S的值為__ ________.
解析：第一次運行，S=2，i=4，k=2;
第二次運行，S=12×2×4=4，i=4+2=6，k=2+1=3;
第三次運行，S=13×4×6=8，i=6+2=8，k=3+1=4;
故輸出S=8.
答案：8
三、解答題：本大題共4小題，滿分50分.解答應(yīng)寫出文字說明、證明過程或演算步驟.
15.(12分)設(shè)計一個程序，計算12+4 2+72+…+1002 的值，并畫出程序框圖.
解：程序框圖，如圖所示：
(6分)
根據(jù)程 序框圖，編寫如下程序：
(WHILE語句)
(12分)
或用UNTIL語句
i=1S=0DO S=S+i^2 i=i+3LOOP UNTIL i>100PRINT SEND
(12分)
16.(12分)已知程序框圖如圖所示，求輸出的x值.
解：當x=1時，執(zhí)行x=x+1后x=2;(2分)
當x=2時，執(zhí)行x=x+2后x=4，再執(zhí)行x=x+1后x=5;(4分)
當x=5時，執(zhí)行x=x+1后，x=6;(6分)
當x=6時，執(zhí)行x=x+2后x=8，再執(zhí)行x=x+1后x=9;(8分)
當x=9時，執(zhí)行x=x+1后x=10;(10分)
當x=10時，執(zhí)行x=x+2后，x=12，此時12>8，因此輸出的x的值為12.(12分)
17.(12分)已知函數(shù)y=x2-3 x≥0，2x2-6 x<0.編寫一個程序，對于輸入的每一個x的值，都能得到相應(yīng)的函數(shù)值，并寫出算法步驟，畫出程序框圖.
解：算法步驟如下：
第一步，輸入x值.
第二步，判斷x的范圍，
若x≥0，則y=x2-3，否則y=2x2-6.
第三步，輸出y值.(4分)
程序框圖如圖所示：
(8分)
程序如下：
(12分)
18.(14分)某高中男子體育小組的100 m賽跑的成績(單位：s)如下：
12.1,13.2,12.7,12.8,12.5,12.4,12.7,11.5,11.6,11.7.
從這些成績中搜索出小于12.1 s的成績，畫出程序框圖，編寫相應(yīng)的程序.
解：程序框圖.
(7分)
程序如下：
i=1WHILE i<=10 INPUT Gi IF Gi<12.1 THEN PRINT Gi END IF i=i+1WENDEND (14分)
(責任編輯：張新革)
分享“高一數(shù)學算法初步期末復(fù)習題含答案解析”到：
