一、選擇題：本大題共10小題，共50分.
1.算法共有三種邏輯結構，即順序結構、條件結構、循環結構，下列説法正確的是()
A.一個算法只能含有一種邏輯結構
B.一個算法最多可以包含兩種邏輯結構
C.一個算法必須含有上述三種邏輯結構
D.一個算法 可以含有上述三種邏輯結構的任意組合
解析：任何 一種算法都是由上述三種邏輯結構組成的，它可以含有三種結構中的一種、兩種或三種.
答案：D
2.下列賦值語句正確的是()
A.s=a+1 B.a+1=s
C.s-1=a D.s-a=1
解析：賦值語句的格式為變量=表達式，=的左側只能是單個變量，故B、C、D均不正確.
答案：A
3.用秦九韶算法求多項式f(x)=7x3+3x2-5x+11在x=23時的值，在運算過程中下列數值不會出現的是()
A.164 B.3 767
C.86 652 D.85 169
解析：f(x)=((7x+3)x-5)x+11，
按由內到外的順序依次計算一次多項式x=23時的值v0=7;v1=v023+3=164;v2=v123-5=3 767;v3=v223+11=86 652.故不會出現D項.
答案：D
4.閲讀下列程序框圖：
若輸出結果為0，則①處的執行框內應填的是()
A.x=-1 B.b=0
C.x=1 D.a=32
解析：先確定執行框內是給x賦值然後倒着推，b=0時，2a-3=0，a=32，a=32時，2x+1=32，x=-1.
答案：A
5.(2013陝西卷)根據下列算法語句，當輸入x為6 0時，輸出y的值為()
本文導航 1、首頁2、高一下學期數學期末考試試卷-23、高一下學期數學期末考試試卷-34、高一下學期數學期末考試試卷-45、高一下學期數學期末考試試卷-5
輸入x
If x50 Then
y=0.5]
A.25 B.30
C.31 D.61
解析：題目所給函數是分 段函數：當x50時，y=0.5x;當x50時，y=25+0.6(x-50).輸入x=60時，y=25+0.6(60-50)=31.
答案：C
6.下面的程序運行後，輸出的值是()
i=0Do i=i+1LOOP UNTIL 2^i2 000 i=i-1PRINT iEND
A.8 B.9
C.10 D.11
解析：由題意知，此程序為循環語句，當i=10時，210=1 024;當i=11時，211=2 0482 000，輸 出結果為i=11-1=10.
答案：C
7.執行如圖所示的程序框圖，輸出的結果為()
A.55 B.89
C.144 D.233
解析：初始值：x=1，y=1，第1次循環：z=2，x=1，y=2;第2次循環：z=3，x=2，y=3;第3次循環：z=5，x=3，y=5;第4次循環：z=8，x=5，y=8;第5次循環：z=13，x=8，y=13;第6次循環：z=21，x=13，y=21;第7次循環：z=34，x=21，y=34;第8次循環：z=55，x=34，y=55;第9次循環：z=89，x=55，y=89;第1 0次循環時z=144，循環結束，輸出y，故輸出的結果為89.
答案：B
8.下圖給出的是計算1+2+4++219的值的一個程序框圖，則其中判斷框內應填入的是()
A.i=19? B.i20?
C.i19? D.i20?
解析：計算S=1+2+4++219的值，所使用的循環結構是直到型循環結構，循環應在i20時退 出，並輸出S.故填20?.
答案：B
9.(2013新課標全國卷Ⅰ)執行如圖的程序框圖，如果輸入的t[-1,3]，則輸出的's屬於()
A.[-3,4] B.[-5,2]
C.[-4,3] D.[-2,5]
本文導航 1、首頁2、高一下學期數學期末考試試卷-23、高一下學期數學期末考試試卷-34、高一下學期數學期末考試試卷-45、高一下學期數學期末考試試卷-5
解析：讀圖可知 ，當t[-1,1)時，s[-3,3)，當t[1,3]時，s[3,4]，所以輸出s[-3,4]，故選A.
答案：A
10.(2012青島高一檢測)若如圖所示的程序框圖輸出的S的值為126，則條件①為()
A.n5? B.n6?
C.n7? D.n8?
解析：由題知，第一次循環後，S=2，n=2;第二次循環後，S=6，n=3;第三次循環後，S=14，n=4;第四次循環後，S=30，n=5;第五次循環後，S=62，n=6;第六次循環後，S=126，n=7，滿足了S=126，循環結束，所以條件①為n6?.
答案：B
二、填空題：本大題共4小題，每小題5分，共20分.
11.將二進制數101 101(2)化為八進制數，結果為__________.
解析：先化成十進制再化成八進制.
101 101(2)=125+024+123+122+02+1=45，
45=55(8)
答案：55(8)
12.下列程序運行後輸出的結果為__________.
x=5y=-20IF x0 THENx=y-3ELSEy=y+3END IFPRINT x-y，y-xEND
解析：x=5，y=-20，由於x0不成立，故執行y=y+3=-17，故x-y=22，y-x=- 22.
輸出的值為22，-22.
答案：22，-22
13.(2013湖南卷)執行如圖所示的程序框圖，如果輸入a=1，b=2，則輸出的a的值為__________.
解析：根據題意，a=1，b=2;a=3，b=2;a=5，b=2;a=7，b=2;a=9，所以輸出結果為9.
答案：9
本文導航 1、首頁2、高一下學期數學期末考試試卷-23、高一下學期數學期末考試試卷-34、高一下學期數學期末考試試卷-45、高一下學期數學期末考試試卷-5
14.執行如圖所示的程序框圖，若輸入n的值為8，則輸出S的值為__ ________.
解析：第一次運行，S=2，i=4，k=2;
第二次運行，S=1224=4，i=4+2=6，k=2+1=3;
第三次運行，S=1346=8，i=6+2=8，k=3+1=4;
故輸出S=8.
答案：8
三、解答題：本大題共4小題，滿分50分.解答應寫出文字説明、證明過程或演算步驟.
15.(12分)設計一個程序，計算12+4 2+72++1002 的值，並畫出程序框圖.
解：程序框圖，如圖所示：
(6分)
根據程 序框圖，編寫如下程序：
(WHILE語句)
(12分)
或用UNTIL語句
i=1S=0DO S=S+i^2 i=i+3LOOP UNTIL i100PRINT SEND
(12分)
16.(12分)已知程序框圖如圖所示，求輸出的x值.
解：當x=1時，執行x=x+1後x=2;(2分)
當x=2時，執行x=x+2後x=4，再執行x=x+1後x=5;(4分)
當x=5時，執行x=x+1後，x=6;(6分)
當x=6時，執行x=x+2後x=8，再執行x=x+1後x=9;(8分)
當x=9時，執行x=x+1後x=10;(10分)
當x=10時，執行x=x+2後，x=12，此時128，因此輸出的x的值為12.(12分)
17.已知函數y=x2-3x0，2x2-6 x0.編寫一個程序，對於輸入的每一個x的值，都能得到相應的函數值，並寫出算法步驟，畫出程序框圖.(12分)
解：算法步驟如下：
第一步，輸入x值.
第二步，判斷x的範圍，
若x0，則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的成績，畫出程序框圖，編寫相應的程序.
解：程序框圖.
(7分)
程序如下：
i=1WHILE i=10 INPUT Gi IF Gi12.1 THEN PRINT Gi END IF i=i+1WENDEND
文萃咖
