2021屆人教A版（理科數(shù)學(xué)） 算法初步 單元測試

專題16算法初步

1.閱讀下邊的程序框圖，運行相應(yīng)的程序，輸出s的值為

C.24D.29

答案B

分析根據(jù)程序框圖，逐步寫出運算結(jié)果即可.

S=l,i=2；，=1,S=l+2x2'=5,i=3；S=8,i=4,

結(jié)束循環(huán)，輸出S=8.故選B.

名師點評解答本題要注意要明確循環(huán)體終止的條件是什么，會判斷什么時候終止循環(huán)體.

2.執(zhí)行如圖所示的程序框圖，輸出的s值為

A.1B.2

C.3D.4

答案B

分析根據(jù)程序框圖中的條件逐次運算即可.

初始：s=l.k=1,

2xI2

運行第一次，s==2,k=2,

3x1-2

2x

運行第二次，S==2,&=3,

3x2-2

運行第三次，s=2x2-=2,結(jié)束循環(huán)，

3x2-2

輸出s=2,故選B.

名師點評本題考查程序框圖，屬于容易題，注重基礎(chǔ)知識、基本運算能力的考查.

1

3.如圖是求2+—f的程序框圖，圖中空白框中應(yīng)填入

2+-

2

（開始）

不

無=1

XX

/輸出//

—k=k+l（結(jié)束）

.1“cl

A.”A=cB.A=2+

2+A/1

C.A—D.A—1+

1+2A2A

答案A

分析本題主要考查算法中的程序框圖，滲透閱讀、分析與解決問題等素養(yǎng),認真分析式子結(jié)構(gòu)特征與程

序框圖結(jié)構(gòu)，即可找出作出選擇.

初始：A=-,Ar=l<2,因為第一次應(yīng)該計算c1=----,k=k+l=2；

22+-2+A

2

1

執(zhí)行第2次，攵=2?2,因為第二次應(yīng)該計算2+—^=—^,女=左+1=3,

2+12+A

2

結(jié)束循環(huán)，故循環(huán)體為A=「二，故選A.

秒殺速解認真觀察計算式子的結(jié)構(gòu)特點，可知循環(huán)體為A=.

4.執(zhí)行下邊的程序框圖，如果輸入的￡為0.01,則輸出S的值等于

（開始）

/揚入&/

A.2—

1

C.2-D.2-

答案C

分析根據(jù)程序框圖，結(jié)合循環(huán)關(guān)系進行運算，可得結(jié)果.

輸入的￡為0。1,

x=l,s=0+1,%=,<0.01?不滿足條件；

2

s=0+1+[,無=!<0.01?不滿足條件；

24

5=0+1+-++!，x=±=0.0078125<0.01?滿足條件，結(jié)束循環(huán);

22128

輸出S=l+g++*=2x(1-})=2-5，故選C.

2

名師點評解答本題關(guān)鍵是利用循環(huán)運算，根據(jù)計算精確度確定數(shù)據(jù)分析.

5.2018年高考全國n理數(shù)為計算S=1-J+g-++一擊，設(shè)計了下面的程序框圖，則在空白框

中應(yīng)填入

A.Z=Z4-1B.i=i+2

C.1=1+3D.z=z+4

答案B

+/一擊得程序框圖先對奇數(shù)項累加，偶數(shù)項累加，最后再相減?因此在空白

框中應(yīng)填入1=1+2，故選B.

6.執(zhí)行如圖所示的程序框圖，輸出的s值為

答案B

執(zhí)行循環(huán)前：k=\,S=\.在執(zhí)行第一次循環(huán)時，S=]--=-.由于S3,所以執(zhí)行下一次循

22

環(huán).S^-+-=~,k=3,直接輸出5=之，故選B.

2366

7.閱讀如圖的程序框圖，運行相應(yīng)的程序，若輸入N的值為20,則輸出7的值為

A.IB.2

C.3D.4

答案B

若輸入心20,則i=2,T=0,"=型=10是整數(shù)，滿足條件.T=0+l=l,i=2+l=3,i25不成立，循環(huán),

i2

△=型不是整數(shù)，不滿足條件，i=3+l=4,i>5不成立，循環(huán)，—=—=5是整數(shù)，滿足條件，及1+1=2,

i3i4

i=4+l=5,i25成立，輸出T=2,故選B.

8.執(zhí)行下面的程序框圖，如果輸入的。=一1,則輸出的5=

閱讀流程圖，初始化數(shù)值a=-l/=l,S=O.

循環(huán)結(jié)果執(zhí)行如下：第次：S=0—1=-1,。=1"=2：

第二次：S=-l+2=l,a=-l#=3；第三次：S=l-3=-2,a=l/=4；

第四次：S=-2+4=2,a=-l#=5；第五次：S=2—5=—3,。=1次=6；

第六次：S=-3+6=3,。=-1,左=7；結(jié)束循環(huán)，輸出5=3.故選B.

名師點評算法與流程圖的考查，側(cè)重于對流程圖循環(huán)結(jié)構(gòu)的考查.求解時，先明晰算法及流程圖的相關(guān)概

念，包括選擇結(jié)構(gòu)、循環(huán)結(jié)構(gòu)、偽代碼，其次要重視循環(huán)起點條件、循環(huán)次數(shù)、循環(huán)終止條件，更要通

過循環(huán)規(guī)律，明確流程圖研究的數(shù)學(xué)問題，如：是求和?還是求項.

9.下面程序框圖是為了求出滿足3"-2">1000的最小偶數(shù)小那么在和兩個空白框中，可以分

別填入

A.A>1000和〃=〃+lB.A>1000和〃=〃+2

C.AW1000和〃=〃+lD.AW1000和E+2

答案D

由題意，因為3"-2">1OOO，且框圖中在“否”時輸出，所以判定框內(nèi)不能輸入A>1000,故填A(yù)<1000，

又要求〃為偶數(shù)且初始值為0,所以矩形棚內(nèi)填〃=〃+2,故選D.

名師點評解決此類問題的關(guān)鍵是讀懂程序框圖，明確順序結(jié)構(gòu)、條件結(jié)構(gòu)、循環(huán)結(jié)構(gòu)的真正含義.本題巧

”妙地設(shè)置了兩個空格需要填寫，所以需要抓住循環(huán)的重點，偶數(shù)該如何增量，判斷框內(nèi)如何進行判斷可

以根據(jù)選項排除.

10.執(zhí)行下面的程序框圖，為使輸出S的值小于91,則輸入的正整數(shù)N的最小值為

A.5B.4

C.3D.2

答案D

閱讀程序框圖，程序運行如下：

首先初始化數(shù)值：t=l,M=\OO,S=O,然后進入循環(huán)體：

此時應(yīng)滿足執(zhí)行循環(huán)語句：S=S+M=100,M=—S=-10/=，+l=2；

此時應(yīng)滿足fWN,執(zhí)行循環(huán)語句：S=S+M=90,M==1/=，+1=3；

此時滿足S<91,可以跳出循環(huán)，則輸入的正整數(shù)N的最小值為2.

故選D.

名師點評對算法與程序框圖的考查，側(cè)重于對程序框圖中循環(huán)結(jié)構(gòu)的考查.先明晰算法及程序框圖的相

關(guān)概念，包括選擇結(jié)構(gòu)、循環(huán)結(jié)構(gòu)、偽代碼，其次要重視循環(huán)的起始條件、循環(huán)次數(shù)、循環(huán)的終止條

件，更要通過循環(huán)規(guī)律，明確程序框圖研窕的數(shù)學(xué)問題，是求和還是求項.

11.執(zhí)行如圖所示的程序框圖，輸出的s值為

3

A.2B.一

2

58

C.一D.—

35

答案C

攵=0時?，0<3成立，

第一次進入循環(huán)：％=l,s=?=2：

2+13

1<3成立，第二次進入循環(huán)：女=2,5=1]=不；

22

*5

2<3成立，第三次進入循環(huán)：Z=3,s=2q_=],

2

3<3不成立，此時輸出s=g,故選C.

名師點評解決此類型問題時要注意：

第一，要明確是當型循環(huán)結(jié)構(gòu)，還是直到型循環(huán)結(jié)構(gòu)，并根據(jù)各自的特點執(zhí)行循環(huán)體；

第二，要明確圖中的累計變量，明確每一次執(zhí)行循環(huán)體前和執(zhí)行循環(huán)體后，變量的值發(fā)生的變化；

第三，要明確循環(huán)體終止的條件是什么，會判斷什么時候終止循環(huán)體，爭取寫出每一個循環(huán)，這樣避

免出錯.

12.閱讀下面的程序框圖，運行相應(yīng)的程序，若輸入N的值為24,則輸出N的值為

答案C

初始：N=24,進入循環(huán)后N的值依次為N=8,N=7,N=6,N=2,

輸出N=2,故選C.

名師點評識別算法框圖和完善算法框圖是近幾年高考的重點和熱點.對于此類問題:

①要明確算法框圖中的順序結(jié)構(gòu)、條件結(jié)構(gòu)和循環(huán)結(jié)構(gòu)；

②要識別運行算法框圖，理解框圖解決的問題：

③按照框圖的要求一步一步進一行循環(huán)，直到跳出循環(huán)體輸出結(jié)果.近幾年框圖問題考查很活，常把框

圖的考查與函數(shù)、數(shù)列等知識相結(jié)合.

13.下圖是一個算法流程圖，則輸出的S的侑是.

答案5

分析結(jié)合所給的流程圖運行程序確定輸出的值即可.

Y1

執(zhí)行第一次，S=S+[=二,尤=124不成立，繼續(xù)循環(huán)，x=x+l=2；

22

X3

執(zhí)行第二次，s=s+二=^,x=224不成立，繼續(xù)循環(huán)，x=x+l=3；

22

執(zhí)行第三次，S=S+；=3,x=3N4不成立，繼續(xù)循環(huán)，x=x+l=4；

2

Y

執(zhí)行第四次，5=5+二=5,%=424成立，輸出S=5.

2

名師點評識別、運行程序框圖和完善程序框圖的思路：

(1)要明確程序框圖的順序結(jié)構(gòu)、條件結(jié)構(gòu)和循環(huán)結(jié)構(gòu)；

(2)要識別、運行程序椎圖，理解框圖所解決的實際問題；

(3)按照題目的要求完成解答并驗證.

14.一個算法的偽代碼如圖所示，執(zhí)行此算法，最后輸出的S