專題16算法初步

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

C.24D.29

答案B

分析根據程序框圖，逐步寫出運算結果即可.

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

結束循環，輸出S=8.故選B.

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

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

A.1B.2

C.3D.4

答案B

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

初始：s=l.k=1,

2xI2

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

3x1-2

2x

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

3x2-2

運行第三次，s=2x2-=2,結束循環，

3x2-2

輸出s=2,故選B.

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

1

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

2+-

2

（開始）

不

無=1

XX

/輸出//

—k=k+l（結束）

.1“cl

A.”A=cB.A=2+

2+A/1

C.A—D.A—1+

1+2A2A

答案A

分析本題主要考查算法中的程序框圖，滲透閱讀、分析與解決問題等素養,認真分析式子結構特征與程

序框圖結構，即可找出作出選擇.

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

22+-2+A

2

1

執行第2次，攵=2?2,因為第二次應該計算2+—^=—^,女=左+1=3,

2+12+A

2

結束循環，故循環體為A=「二，故選A.

秒殺速解認真觀察計算式子的結構特點，可知循環體為A=.

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

（開始）

/揚入&/

A.2—

1

C.2-D.2-

答案C

分析根據程序框圖，結合循環關系進行運算，可得結果.

輸入的￡為0。1,

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

2

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

24

5=0+1+-++!，x=±=0.0078125<0.01?滿足條件，結束循環;

22128

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

2

名師點評解答本題關鍵是利用循環運算，根據計算精確度確定數據分析.

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

中應填入

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

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

答案B

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

框中應填入1=1+2，故選B.

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

答案B

執行循環前：k=\,S=\.在執行第一次循環時，S=]--=-.由于S3,所以執行下一次循

22

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

2366

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

A.IB.2

C.3D.4

答案B

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

i2

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

i3i4

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

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

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

循環結果執行如下：第次：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；結束循環，輸出5=3.故選B.

名師點評算法與流程圖的考查，側重于對流程圖循環結構的考查.求解時，先明晰算法及流程圖的相關概

念，包括選擇結構、循環結構、偽代碼，其次要重視循環起點條件、循環次數、循環終止條件，更要通

過循環規律，明確流程圖研究的數學問題，如：是求和?還是求項.

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

別填入

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

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

答案D

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

又要求〃為偶數且初始值為0,所以矩形棚內填〃=〃+2,故選D.

名師點評解決此類問題的關鍵是讀懂程序框圖，明確順序結構、條件結構、循環結構的真正含義.本題巧

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

以根據選項排除.

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

A.5B.4

C.3D.2

答案D

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

首先初始化數值：t=l,M=\OO,S=O,然后進入循環體：

此時應滿足執行循環語句：S=S+M=100,M=—S=-10/=，+l=2；

此時應滿足fWN,執行循環語句：S=S+M=90,M==1/=，+1=3；

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

故選D.

名師點評對算法與程序框圖的考查，側重于對程序框圖中循環結構的考查.先明晰算法及程序框圖的相

關概念，包括選擇結構、循環結構、偽代碼，其次要重視循環的起始條件、循環次數、循環的終止條

件，更要通過循環規律，明確程序框圖研窕的數學問題，是求和還是求項.

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

3

A.2B.一

2

58

C.一D.—

35

答案C

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

第一次進入循環：％=l,s=?=2：

2+13

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

22

*5

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

2

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

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

第一，要明確是當型循環結構，還是直到型循環結構，并根據各自的特點執行循環體；

第二，要明確圖中的累計變量，明確每一次執行循環體前和執行循環體后，變量的值發生的變化；

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

免出錯.

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

答案C

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

輸出N=2,故選C.

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

①要明確算法框圖中的順序結構、條件結構和循環結構；

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

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

圖的考查與函數、數列等知識相結合.

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

答案5

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

Y1

執行第一次，S=S+[=二,尤=124不成立，繼續循環，x=x+l=2；

22

X3

執行第二次，s=s+二=^,x=224不成立，繼續循環，x=x+l=3；

22

執行第三次，S=S+；=3,x=3N4不成立，繼續循環，x=x+l=4；

2

Y

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

2

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

(1)要明確程序框圖的順序結構、條件結構和循環結構；

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

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

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