高考數(shù)學(xué)算法初步考試復(fù)習(xí)資料

【3年高考2年模擬】第十三章算法初步第一部分三年高考薈萃

高考算法初步

一、選擇題

1.（2012天津理）閱讀右邊的程序框圖，運(yùn)行相應(yīng)的程序，當(dāng)輸入x的值為-25時(shí)，輸出光的值

為（）

2.（2012天津文）閱讀右邊的程序框圖，運(yùn)行相應(yīng)的程序,則輸出S的值為（）

A.8B.18C.26D.80

3.（2012陜西文）下圖是計(jì)算某年級(jí)500名學(xué)生期末考試（滿

分為100分）及格率q的程序框圖,則圖中空白框內(nèi)應(yīng)填

入（）

NM

A.B.q=

MR

NM

C.q=D.q=

M+NM+N

4.（2012陜西理）右圖是用模擬方法估計(jì)圓周率〃的程序框

圖，P表示估計(jì)結(jié)果，則圖中空白框內(nèi)應(yīng)填入

A.P=￡

1000

B.p=4N

1000

p*

C.

1000

/■軟/

P=4M

D.雨

1000

5.（2012山東文）執(zhí)行右面的程序框圖,如果輸入a=4,那么輸

出的〃的值為

A.2B.3

C.4D.5

6.（2012遼寧文）執(zhí)行如圖所示的程序框圖，則輸出的S的值是

D.-1

7.（2012課標(biāo)文）如果執(zhí)行右邊的程序框圖，輸入正整

數(shù)N（N32）和實(shí)數(shù)q,%，，詼，輸出A,8,則

生，…’如，^

區(qū)=1,<=0,5=々1

A.A+B為6,生，，4N的和

A-L.R

B.2萬(wàn)3?為q,生，，"N的算術(shù)平均數(shù)

C.A和5分別為q,生，，縱，中的最大數(shù)和最小

數(shù)

D.A和B分別為囚，為，，火,中的最小數(shù)和最大

數(shù)

8.（2012廣東文）（算法）執(zhí)行如圖2所示的程序框圖，

若輸入n的值為6,則輸出s的值為()

A.105B.16C.15D.1

9.（2012福建文）閱讀右圖所示的程序框圖，運(yùn)行相應(yīng)的程序，輸出s值等于（）

A.-3B.-10C.0D.—2

10.（2012北京文）執(zhí)行如圖所示的程序框圖,輸出的S值為

A.2B.4C.8

11.（2012安徽文）如圖所示，程序框圖（算法流程圖）的輸出結(jié)

果是()

A.3B.4

C.5D.8

12.（2012新課標(biāo)理）如果執(zhí)行右邊的程序框圖，輸入正整數(shù)N（N22）和實(shí)數(shù)q,4,…M“，

輸出A&則（）

A.A+B為a”心,?！钡暮?/p>

B.0產(chǎn)為q的算術(shù)平均數(shù)

C.A和8分別是4，4，…，％中最大的數(shù)和最小的數(shù)

D.A和8分別是q,%，…，4中最小的數(shù)和最大的數(shù)

13.（2012山東理）執(zhí)行下面的程序圖，如果輸入。=4,那么輸出的〃的值為（）

A.2

B.3

C.4

D.5

14.（2012遼寧理）執(zhí)行如圖所示的程序框圖,

15.（2012北京理）執(zhí)行如圖所示的程序框圖,輸出的S值為()

A.2B.4C.8D.16

（第4題圖）

16.（2012安徽理）如圖所示，程序框圖（算法流程圖）的輸出結(jié)果是

A.3B.4C.5D.8

二、填空題

17.（2012浙江文）若某程序框圖如圖所示,則該程序運(yùn)行后輸出的值是

（第13題田）

18.（2012江西文）下圖是某算法的程序框圖，則程序運(yùn)行后輸入的結(jié)果是.

19.（2012湖南文）如果執(zhí)行如圖3所示的程序框圖,輸入x=4.5,

則輸出的數(shù)i=—.

20.（2012湖北文）閱讀如圖所示的程序框圖，運(yùn)行相應(yīng)的程序，輸

出的結(jié)果s=.

21.（2012浙江理）若程序框圖如圖所示，則該程

序運(yùn)行后輸出的值是

（第12題圖）

22.（2012江西理）下圖為某算法的程序框圖，則程序運(yùn)行后輸出的結(jié)果是.

25.（2012湖北理）閱讀如圖所示的程序框圖，運(yùn)行相應(yīng)的程序，輸出的結(jié)果s=

第12題圖

26.（2012廣東理）（算法）執(zhí)行如圖2所示的程序框圖，若輸入〃的值為8,則輸出s的值為

27.（2012福建理）閱讀右圖所示的程序框圖，運(yùn)行相應(yīng)地程序,輸出的S值等于

參考答案

一、選擇題

1.【答案】C

【命題意圖】本試題主要考查了算法框圖的讀取,并能根據(jù)已給的算法程序進(jìn)行運(yùn)算.

【解析】根據(jù)圖給的算法程序可知:第一次尤=4,第二次x=l,則輸出x=2x1+1=3.

2.【解析】第一次循環(huán)S=3-3°=2,〃=2,第二次循環(huán)S=2+3?-3=8,〃=3,第三次

循環(huán)S=8+33-3z=26,〃=4,第四次循環(huán)滿足條件輸出S=26,選C.

3.解析：及格率=臂厚故選D

總?cè)藬?shù)

4M

4.解析:點(diǎn)（巧,乂）落在單位圓內(nèi)或圓上，隨機(jī)產(chǎn)生1000個(gè)數(shù)，尸=而，故選D.

5.解析：〃=0,p=0+4°=l,q=2+1=3;

n—\,p—\+A]=5,q=6+l=7;

〃=2,p=5+42=21,q=14+l=15,n=3,p>q.

答案應(yīng)選B.

6.【答案】D

2

【解析】根據(jù)程序框圖可計(jì)算得s=4,i=l;s=-l,i=2;s=-,i=3;

3

3

s=-,i=4;s=4,i=5;s=-l,i=6,,故選D

2

【點(diǎn)評(píng)】本題主要考查程序框圖中的循環(huán)結(jié)構(gòu)、以及運(yùn)算求解能力，屬于中檔題.此類題

目如果數(shù)值較少也可直接算出結(jié)果，如果數(shù)值很多需要通過計(jì)算確定出周期再根據(jù)周期

確定最后的結(jié)果.此題中數(shù)值的周期為4.

7.【命題意圖】本題主要考查框圖表示算法的意義，是簡(jiǎn)單題.

【解析】由框圖知其表示的算法是找N個(gè)數(shù)中的最大值和最小值，A和6分別為

a},a2,,aN中的最大數(shù)和最小數(shù)，故選C.

8.解析：C.第一次循環(huán)，5=lxl=l,i=3;第二次循環(huán)，s=lx3=3,i=5,第三次循

環(huán)，s=3x5=15,i=7.此時(shí)退出循環(huán)，輸出s的值為15.

9.【答案】A

【解析】5=2*1-1=1,攵=2,25=2*1-2=0,左=3,35=2乂0—3=-3,%=4,輸出

-3

【考點(diǎn)定位】該題主要考察算法的基本思想、結(jié)構(gòu)和功能，把握算法的基本思想是解決好

此類問題的根本.

10.【答案】C

【解析】Z=0,s=l=>Z=Ls=l=A：=2,s=2=>Z=3,s=8,循環(huán)結(jié)束,輸出的S為

8,故選C

【考點(diǎn)定位】本小題主要考查程序框圖，涉及到判斷循環(huán)結(jié)束的時(shí)刻，以及簡(jiǎn)單整數(shù)指數(shù)

幕的計(jì)算.

11.【解析】選3

x1248

y1234

12.【解析】選。

13.【解析】當(dāng)〃=4時(shí),第一次P=4°=1,。=3,〃=1,第二次「=下=4,。=7,〃=2,

第三次P=4?=16,。=15,〃=3,此時(shí)P<。不滿足,輸出〃=3,選B.

14.【答案】D

2

［解析】根據(jù)程序框圖可計(jì)算得s=4,i=1;s=-1,i=2;s=W,i=3;

3

$=士,『=4；5=4「=5,由此可知5的值呈周期出現(xiàn),其周期為4,輸出時(shí)i=9

2

因此輸出的值與i=1時(shí)相同,故選D

【點(diǎn)評(píng)】本題主要考查程序框圖中的循環(huán)結(jié)構(gòu)、數(shù)列的周期性以及運(yùn)算求解能力，

屬于中檔題.此類題目需要通過計(jì)算確定出周期（如果數(shù)值較少也可直接算出結(jié)果），再根

據(jù)周期確定最后的結(jié)果.

15.【答案】C

【解析】％=0,s=1=>%=l,s=1=>左=2,s=2n%=3,s=8,循環(huán)結(jié)束,輸出的S為

8,故選C

【考點(diǎn)定位】本小題主要考查程序框圖，涉及到判斷循環(huán)結(jié)束的時(shí)刻，以及簡(jiǎn)單整數(shù)指數(shù)

暴的計(jì)算.

16.【解析】選3

X1248

y1234

二、填空題

17.【答案】4:

120

【命題意圖】本題主要考查了框圖.

【解析】A/關(guān)系如下圖：

111

T1

2624120

i23456

18.【答案】3

【解析】當(dāng)k=l,a-1,T=1

當(dāng)k=2,a=0,T=1

當(dāng)k=3,a=0,T=1

當(dāng)k=4,a=l,T=2

當(dāng)k=5,a=l,T=3,則此時(shí)k=k+l=6所以輸出T=3.

【考點(diǎn)定位】本題主要考查了當(dāng)型循環(huán)結(jié)構(gòu)，當(dāng)型循環(huán)是先判斷后循環(huán)，直到型循環(huán)是先

循環(huán)后判斷,算法這一模塊最重要的類型,其處理的方法是：-分析流程圖（或偽代碼），從

流程圖（或偽代碼）中即要分析出計(jì)算的類型，又要分析出參與計(jì)算的數(shù)據(jù)（如果參與運(yùn)算

的數(shù)據(jù)比較多，也可使用表格對(duì)數(shù)據(jù)進(jìn)行分析管理），第二建立數(shù)學(xué)模型,根據(jù)第一步分析

的結(jié)果,選擇恰當(dāng)?shù)臄?shù)學(xué)模型，第三是解模,屬于基礎(chǔ)題.

19.【答案】4

【解析】算法的功能是賦值,通過四次賦值得x=0.5,輸出i=4.

【點(diǎn)評(píng)】本題考查算法流程圖，考查分析問題解決問題的能力,平時(shí)學(xué)習(xí)時(shí)注意對(duì)分析問

題能力的培養(yǎng).

20.【解析】由程序框圖可知：

第一次:a=l,s=0,n=l,s=s+a=l,a=a+2=3,n=l<3滿足判斷條件,繼續(xù)循環(huán)；

第二次:n=n+l=2,s=s+a=l+3=4,a=a+2=5,n=2<3滿足判斷條件，繼續(xù)循環(huán)；

第三次:n=n+l=3,s=s+a=4+5=9,a=a+2=ll,n=3<3不滿足判斷條件，跳出循環(huán),輸出s的值.

綜上,輸出的S值為9.

【點(diǎn)評(píng)】本題考查程序框圖及遞推數(shù)列等知識(shí).對(duì)于循環(huán)結(jié)構(gòu)的輸出問題，一步一步按規(guī)律

寫程序結(jié)果，仔細(xì)計(jì)算,一般不會(huì)出錯(cuò)，屬于送分題.來(lái)年需注意判斷條件的填充型問題.

21.【答案】—

120

【解析】A2關(guān)系如下圖：

]_11

624120

723456

22.3【解析】本題考查算法程序框圖的應(yīng)用以及運(yùn)算求解的能力.

由程序框圖可知：

第一次:T=0,k=l,sin工=l>sin0=0成立，a=l,T=T+a=l,k=2,2〈6,滿足判斷條件，繼續(xù)

2

循環(huán)；

TT

第二次:sin^=0>sin-=l不成立,a=0,T=T+a=l,k=3,3<6,滿足判斷條件,繼續(xù)循環(huán);

2

3%

第三次：sin—=-1>sin^=0不成立，a=0,T=T+a=l,k=4,4<6,滿足判斷條件，繼續(xù)循

2

環(huán)；

34

第四次：5出2萬(wàn)=0>5淪一=一1成立,2=1,7=丁+2=2,1<=5,滿足判斷條件，繼續(xù)循環(huán)；

2

第五次：sin?=l>sin2〃=0成立,a=l,T=T+a=2,k=6,6<6不成立，不滿足判斷條件，

2

跳出循環(huán),故輸出T的值3.

【點(diǎn)評(píng)】對(duì)于循環(huán)結(jié)構(gòu)的算法框圖問題,要觀察什么時(shí)候剛好退出循環(huán),，直到循環(huán)終止為

止.體現(xiàn)考綱中要求理解輸出語(yǔ)句，了解算法的含義與思想.來(lái)年需要注意判斷條件的求

解,程序的輸出功能等.

23.【答案】5.

【考點(diǎn)】程序框圖.

【分析】根據(jù)流程圖所示的順序,程序的運(yùn)行過程中變量值變化如下表：

是否繼續(xù)循環(huán)kk2-5k+4

循環(huán)前00

第一圈是10

第二圈是2-2

第三圈是3-2

第四圈是40

第五圈是54

第六圈否輸出

5

最終輸出結(jié)果k=5.

24.【答案】-4

【解析】輸入%=-1，上3,,執(zhí)行過程如

下：i=2:S=—6+2+3=—3;i=l:S=-3(-l)+l+l=5;

j=0：S=5(—1)+0+1=-4,所以輸出的是—4.

【點(diǎn)評(píng)】本題考查算法流程圖,要明白循環(huán)結(jié)構(gòu)中的內(nèi)容，一般解法是逐步執(zhí)行,一步步將

執(zhí)行結(jié)果寫出，特別是程序框圖的執(zhí)行次數(shù)不能出錯(cuò).

25.考點(diǎn)分析:本題考查程序框圖.

解析:程序在運(yùn)行過程中各變量的值如下表示：

第一圈循環(huán)：當(dāng)n=l時(shí)，得s=l,a=3.第二圈循環(huán)：當(dāng)n=2時(shí)，得s=4,a=5

第三圈循環(huán)：當(dāng)n=3時(shí),得s=9,a=7,此時(shí)n=3,不再循環(huán)，所以解s=9.

26.解析：8.第一次循環(huán)，5=jx(lx2)=2,i-4,k-2;第二次循

環(huán),$=；x(2x4)=4,i=6,%=3;第三次循環(huán),s=；x(4x6)=8,i=8,%=4.此時(shí)退出

循環(huán)，輸出s的值為8.

27.【答案】一3

【解析】5=2*1—1=1,4=2,25=2*1—2=0?=3,35=2義0—3=—3,4=4,輸出一3

【考點(diǎn)定位】該題主要考查算法的基本思想、結(jié)構(gòu)和功能，把握算法的基本思想是解好此

類問題的根本.

2011年高考題

1.（天津理3）閱讀右邊的程序框圖，運(yùn)行相應(yīng)的程序，則輸出，的值為

A.3B.4

C.5D.6

【答案】B

2.（全國(guó)新課標(biāo)理3）執(zhí)行右面的程序框圖，如果輸入的N是6,那么輸出的p是

是

(A)8[

(B)5

(C)3

(D)2

【答案】C

4.（北京理4）執(zhí)行如圖所示的程序框圖，輸出的s值為

A.-3

1

B.-2

c.3

D.2

【答案】D

5.（陜西理8）右圖中，玉，“2,當(dāng)為某次考試三個(gè)評(píng)閱人對(duì)同一道題的獨(dú)立評(píng)分，p

為該題的最終得分。當(dāng)玉=6,々=9干=8.5時(shí)，馬等于

A.II

B.10

C.8

D.7

【答案】C

6.（浙江理12）若某程序框圖如圖所示，則該程序運(yùn)行后輸出的k的值是

（第12?）

【答案】5

7.（江蘇4）根據(jù)如圖所示的偽代碼，當(dāng)輸入a,b分別為2,3時(shí)，最后輸出的m的值是

【答案】3

8.（福建理11）運(yùn)行如圖所示的程序，輸出的結(jié)果是，

【答案】3

9.（安徽理11）如圖所示，程序框圖（算法流程圖）的輸出結(jié)果是

?（n）aa

【答案】15

10.（湖南理13）若執(zhí)行如圖3所示的框圖，輸入芯=1,%=2,七=一3,"=2,

則輸出的數(shù)等于。

2

【答案】3

11.（江西理13）下圖是某算法的程序框圖，則程序運(yùn)行后輸出的結(jié)果是

【答案】10

12.(山東理13)執(zhí)行右圖所示的程序框圖，輸入1=2,m=3,n=5,則輸出的y的值是

【答案】68

/摘入依加整數(shù)，,n”/

2010年高考題

一、選擇題

1.(2010浙江理)(2)某程序框圖如圖所示,

若輸出的S=57,則判斷框內(nèi)位

(A)k>4?

(B)k>5?

(C)k>6?

(D)k>7?

【答案】A

解析：本題主要考察了程序框圖的結(jié)構(gòu)，

以及與數(shù)列有關(guān)的簡(jiǎn)

單運(yùn)算，屬容易題

2.(2010陜西文)5.右圖是求xl,x2,…，xlO的乘積S的程序框

圖，圖中空白框中應(yīng)填入的內(nèi)容為(A)S=S*(n+l)

(B)S=S*xn+l

(C)S=S*n

(D)S=S*xn

【答案】D

解析：本題考查算法

S=S*xn

3.(2010遼寧文)(5)如果執(zhí)行右面的程序框圖，輸入

/給出P/

〃=6,〃z=4,那么輸出的P等于

(A)720

(B)360

(C)240

(D)120

【答案】B

解析:/?=1x3x4x5x6=360.

4.(2010遼寧理)(4)如果執(zhí)行右面的程序框圖，輸入正整數(shù)n,m,滿足n2m,那么輸出的P

等于

(A)%

(B)4A"i

【答案】D

【命題立意】本題考查了循環(huán)結(jié)構(gòu)的程序框圖、排列公式，考

查了學(xué)生的視圖能力以及觀察、推理的能力

【解析】第一次循環(huán):k=l,p=l,p=n-m+l;

第二次循環(huán):k=2,p=(n-m+1)(n-m+2)；

第三次循環(huán)：k=3,p=(n-m+l)(n-m+2)(n-m+3)

第m次循環(huán):k=3,p=(n-m+l)(n-m+2)(n-m+3)…(n-l)n

此時(shí)結(jié)束循環(huán),輸出p=(n-m+l)(n-m+2)(n-m+3)-

Am

(n-l)n=f

5.(2010浙江文)4.某程序框圖所示，若輸出的S=57,則

判斷框內(nèi)為

(A)k>4?(B)k>5?

(C)k>6?(D)k>7?

【答案】A

解析：本題主要考察了程序框圖的結(jié)構(gòu)，以及與數(shù)列有

關(guān)的簡(jiǎn)單運(yùn)算，屬容易題

6.(2010天津文)(3)閱讀右邊的程序框圖，運(yùn)行相應(yīng)的程

序，則輸出s的值為

(A)-l(B)0(C)l(D)3

【答案】B

【解析】本題主要考查條件語(yǔ)句與循環(huán)語(yǔ)句的基本應(yīng)

用，屬于容易題。

第一次運(yùn)行程序時(shí)i=l,s=3；第二次運(yùn)行程序時(shí)，i=2,s=2；

第三次運(yùn)行程序時(shí)，i=3,s=l；第四次運(yùn)行程序時(shí)，i=4,

s=0,此時(shí)執(zhí)行i=i+l后i=5,推出循環(huán)輸出s=0.

【溫馨提示】涉及循環(huán)語(yǔ)句的問題通?？梢圆捎靡淮螆?zhí)行循環(huán)體的方式解決。

7.（2010福建文）

自例談?dòng)矣伤镜某绦蚩驁D，運(yùn)行相應(yīng)的程序,輸出的，值等于（）

A.2B.3C.4D5

【答案】C

【解析】由程序框圖可知.談框圖的功能是籍出使和

5=V2*+22,+33J+-+r2*>11

時(shí)的?的值加！.因?yàn)?21+2^-lOclb12,+223+33s>11.所以當(dāng)S>11時(shí),

計(jì)爸到r=3.敢輸出的；是W選C.

【命題灑】本題0新謖保新墻內(nèi)容,考查認(rèn)識(shí)程序框圖的基本能力.

8.（2010福建理）

二、填空題

:.閱讀右圖所示的程序框圖，運(yùn)行怕應(yīng)的程序，輸出的I值等于（）

A233C4"

【答嘉】C

【解析】由程序框圖可知，誑框圖的功能是

?aitt5fts=12+222+33、…+12>11

時(shí)的i的值加h因?yàn)?2+22?=10<11.12J+22J+33?>11.

所以當(dāng)S>11時(shí).

計(jì)算到；=3.故輸出的；是八選3

【命題意電】本題屎布浮標(biāo)新增內(nèi)容，節(jié)查認(rèn)i口程序框圖的基率地力.

1.（2010湖南文）12.圖I是求實(shí)數(shù)x的絕對(duì)值的算法程

序框圖，則判斷框①中可填

［受案］lx>QS￡x>0?或x>0%二。？,

（開始）

2.（2010安徽文）（13）如圖所示，程序框圖（算法流程圖）的輸出

值x=X=1

【答案】12

【解析】程序運(yùn)行如下：

x=1,x=2,x—4,x—5,x=6,x—8,x=9,x=10,x=124^^

X=X4-2

出12。

【規(guī)律總結(jié)】這類問題，通常由開始一步一步運(yùn)行，根據(jù)判斷

/輸中x/

條件，要么幾步后就會(huì)輸出結(jié)果，要么就會(huì)出現(xiàn)規(guī)律，如周期性，等差或等比數(shù)列型.

3.（2010北京文）（9）已知函數(shù)右圖表示的是給定x的值，求其對(duì)應(yīng)

的函數(shù)值y的程序框圖，

①處應(yīng)填寫；②處應(yīng)填寫

答案：x<2y=bg2%

4.（2010廣東理）13.某城市缺水問題比較突出，為了制定節(jié)

水管理辦法，對(duì)全市居民某年的月均用水量進(jìn)行了抽樣調(diào)查，

其中n位居民的月均用水量分別為xL..xn（單位：噸），根據(jù)圖

2所示的程序框圖，若n=2,且xl,x2分別為1,2,則輸出地

結(jié)果s為

3

【答案】2

_1+1.5+1.5+2_6_3

s=-------------------=-=—

442

5.（2010廣東文）11.某城市缺水問題比較突出，為了Ik],>

制定節(jié)水管

理辦法，對(duì)全市居民某年的月均用水量進(jìn)行了

抽樣調(diào)查，其中4位居民的月均用水量分別為

（單位：噸）。根據(jù)圖2所示的程序框圖，若分

3

別為1,1.5,1.5,2,則輸出的結(jié)果$為2

第_（i=1）步：+項(xiàng)=0+1=1

第二（『=2）步:S[=4+巧=1+1.5=2.5

第三（『=3）步:S[=邑+Xj=2.5+1.5=4

j=4）步：=4+a=4+2=6

第四

=1x6=2

42

3

s=—

第五（i=5）步：『=5>4,輸出2

6.（2010山東理）（13）執(zhí)行右圖所示的程序框圖，若輸入x=l0,則輸出）

的值為

_5

【答案】4

-xl0-l=4

【解析】當(dāng)x=10時(shí)，y=2,此時(shí)|y-x|=6；

1，，，1,,13

—x4-l=l—xl-l=———

當(dāng)x=4時(shí)，y=2,此時(shí)bx|=3；當(dāng)x=l時(shí)，y=22,此時(shí)|y-x|=2；

當(dāng)x=2時(shí)，產(chǎn)224,此時(shí)|y-x|=4,故輸出y的值為4。

【命題意圖】本題考查程序框圖的基礎(chǔ)知識(shí)，考查了同學(xué)們的試圖能力。

7.（2010湖南理）12.圖2是求廣+2?+3?+…+100?

的值的程序框圖，則正整數(shù)〃=（-----

ITT4

【答案】1如

【解析】因?yàn)榈谝淮闻袛鄨?zhí)行后，i=2,s=F,第二次判斷執(zhí)行后，i=3,s=F+2-而「

題目要求計(jì)算產(chǎn)+22+32+…+1004故n=100p

【命題意圖】本題考查算法語(yǔ)言，屬中檔題"

8.（2010安徽理）14、如圖所示，程序框圖（算法流程圖）的輸

出值x=。

【答案】12

【解析】

程序運(yùn)行如下：

x=1,x=2,x=4,冗=5,x=6,x=8,x=9,x=10,x=12

輸出12。

【規(guī)律總結(jié)】這類問題，通常由開始一步一步運(yùn)行，根據(jù)判斷條

件，要么幾步后就會(huì)輸出結(jié)果，要么就會(huì)出現(xiàn)規(guī)律，如周期性，

等差或等比數(shù)列型.

9.（2010江蘇卷）7、右圖是一個(gè)算法的流程圖，則輸出S的值是

否

［解析］考查流程圖理解。1+2+2?+…+24=31<33,輸出S=1+2+2?+…+2'=63。

第二部分兩年模擬題

全國(guó)各地市模擬試題：算法初步

【石家莊市高中畢業(yè)班教學(xué)質(zhì)檢1文】閱讀如圖所示的程序框圖，輸出的S值為

A.0B.1+血

IS=0,”=l|

一夜

C.2D.^2-1

s=s+sin|x/輸訕/

］

【答案】B~~("f+lI|結(jié)策］

【解析】本題主要考查算法的流程圖、特殊角的三角函數(shù)值的計(jì)算.屬于基礎(chǔ)知

識(shí)、基本運(yùn)算的考查.

流程圖的功能是計(jì)算

.71.2〃.3萬(wàn).4〃.57r.6兀.In.8〃

sin—I-sinFsinFsinFsinFsinFsinFsin——

44444444

.9乃.10〃,1\n

+sin——+sin---+sin---

444

.兀.2〃.3萬(wàn).4萬(wàn).5%.6乃.In.8萬(wàn)八

sin—+sin——+5in——+sin——+sm——+sin——+5in——+sin——=0

44444444

.9兀.10%.11%,rr

sin--Fsin----Fsin----=1+,2_____

444|開始|

[2012唐山市高三上學(xué)期期末統(tǒng)一考試文】執(zhí)行右面的程序框圖，如果輸出的是

。=341,那么判斷框（）

A.左<4?

B.%<5?

C.左<6?

D.k<7?

【答案】c

【解析】本題主要考查算法流程圖.屬于基礎(chǔ)知識(shí)、

查.

%=1,。=1;&=2,。=5;k=3,。=21;攵=4,。=85;Z=5,Q=341,左二6

6<6不成立，輸出341

【2012金華十校高三上學(xué)期期末聯(lián)考文】執(zhí)行如圖

的程序框圖，輸出的S和n的值分別是（）

A.11,3B.11,4

C.9,3D.9,4

【答案】D

【解析】本題主要考查算法流程圖的理解.屬于基礎(chǔ)知識(shí)、基本運(yùn)算的考查.

S=0,T=0,〃=l,T〈S成立，繼續(xù)執(zhí)行循環(huán)體；

S=3,T=1,〃=2,TWS成立，繼續(xù)執(zhí)行循環(huán)體；

S=6,T=4,〃=3,T〈S成立，繼續(xù)執(zhí)行循環(huán)體；

S=9,T=H,〃=4,TWS不成立,輸出S=9,〃=4

【西安市高三年級(jí)第一次質(zhì)檢文】執(zhí)行如圖所示的程序框圖，輸出的s值為

（否

/輸工S/

第3題圖

±±

A.-3BINC.3D.2

【答案】D

【解析】本題主要考查算法流程圖.屬于基礎(chǔ)知識(shí)、基本運(yùn)算的考查.

,

1i=Li<4,i=l+l=2,s+=一萬(wàn)

i=0,i<4,i=0+l=l,s=§-+12

---1

i=2,i<4,i=2+l=l,s=-^—=-3

--+1j=3,i<4,i=3+l=4,s=^^=2

2-3+1

i=4/<4,不成立，輸出s=2

則輸入

A.6B.7C.8D.15(第7題圖)

【答案】C

【解析】執(zhí)行如圖的程序框圖：”=1/=1；〃=2,s=3;〃=3,5=7,n=4,5=15;〃=5,輸出,

則P=8

【2012寧德質(zhì)檢理】運(yùn)行如右所示的程序框圖，輸入下列四個(gè)函數(shù)，則可

數(shù)是()I；始1

入麗敢/(")/

Af(x)=x2B./W=cos2x

x

Cf(x)=eD/(x)=sin%x

【答案】D

【解析】只有〃x)=sinG滿足/(x)=°有解，且/*)=/(x+2)成立

成立。

【2012韶關(guān)第一次調(diào)研理】執(zhí)行如圖的程序框圖，那么輸出S的值是(I站索]

第7鹿陽(yáng)

]_

A.-1B.2C.1D.2

開始，

【答案】B

k=O,s=―--=-l;k=\,s=—;k=2,s=2;

【解析】1-22出現(xiàn)了周期性，…，所以

4=2011,s」

2輸出

【2012深圳中學(xué)期末理】在右圖的程序框圖中，輸出的s的值為（）

A.12B.14C.15D.20

【答案】C

【解析】解：$=5+4+3+2+1=15

I

[2012黑龍江綏化市一模理】輸入"=EOS,b=e?,c=2",經(jīng)過下列程序運(yùn)算后，輸

出a,6的值分別是（）

ee

A.。=2一:h=e^B.a=ln0.8,b=2~Qa=e$,b=2~9a=e^9/?=ln0.8

【答案】C

【解析】執(zhí)行此程序，是把三個(gè)數(shù)按由大到小的順序輸出，e2>2">ln0.8,所以a=e2,

e

b=2'o

【2012?浙江瑞安期末質(zhì)檢理】右圖是一算法的程序框圖，若輸出結(jié)果為5=72°,則在判

斷框中應(yīng)填入的條件是（）

A.k<6?B.k<7?c,ZW8?D.k<9?

【答案】B

【解析】k=10,s=10;k=9,s=90;k=8.s=720輸出，判斷框中應(yīng)填入的條件及47?

【2012?延吉市質(zhì)檢理】某程序框圖如圖所示，該程序運(yùn)行后輸出的S為（)

A.2B.2C.-3D.3

【答案】B

【解析】

f=1,5=-3；z=2,5=--；Z=3,5=—；Z=4,5=2;

23

z=5,5=—3;z=6,5=

z=2011,5=--

以4為周期出現(xiàn)，所以2

[2012浙江寧波市期末文】執(zhí)行如右圖所示的程序框圖，其輸出的結(jié)果是

_5

【答案】4

,1I5

_/_A_1x=1,y=—x=—,y=—

【解析】由程序框圖，逐步演算依次有＞=4,X=4,Y=1；2.2-4,

5

y-~~：

滿足條件，輸出4。

【2012安徽省合肥市質(zhì)檢文】如圖所示的程序框圖運(yùn)行的結(jié)果是()

A.2012B.2013c.2012D.2013

【答案】B

【解析】由程序框圖的算法原理可得：A=°，i=l；

」+1

A=-,i=2A,i=3

1x21x22x3

A=++…+-------,------,i=2012

1x22x32011x2012

A“----1---1-------F???H---------1-------1---------1-------,i=2c0…13

1x22x32011x20122012x2013,不滿足循環(huán)條件，輸出

------1-------1-…4-----------------1-----------------1---------——-------

1x22x32011x20122012x201320132013,選兒

[2012吉林市期末質(zhì)檢文】執(zhí)行如圖所示的程序框圖，輸出的M的值為

A.17B.53C.161D.485

【答案】C

【解析】由框圖算法可得：M=1,Z=°；

上=1,加=3xl+2=5,左=2,M=3x5+2=17.

k=3,M=3x17+2=53.

k=4,M=3x53+2=161.

不滿足循環(huán)條件，跳出循環(huán)，輸出"=161,選c。

【2012江西南昌市調(diào)研文】如圖是一個(gè)程序框圖，則輸出結(jié)果為（）

【解析】由框圖可知：S=0,k=l；S=0+后-1#=2；

S=（五-1）+（百-揚(yáng)=百-1,左=3；S=（百_1）+（"_百）="-1?=4；...

S=&-l,k=8；Sf-l,k=9；S=V10-l,A:=10.S=VH_l,k=ll,滿足條件,

終止循環(huán)，輸出5=而-1,選D.

【2012北京海淀區(qū)期末文】某程序的框圖如圖所示，若執(zhí)行該程序，則輸出的?值為

(A)5(B)6(C)7(D)8

【答案】A

［解析】由程序框圖的算法功能得：'=LS=°；S=0+2-xl=lJ=2,S=l+22&2=5

3-I4-I5-

Z=3,S=5+2X3=17,;Z=4,S=17+2X4=49.;Z=5,S=49+2'X5=129，

S129>100,輸出i=5,選A。

【2012廣東韶關(guān)市調(diào)研文】如圖所示的流程圖中，輸出的結(jié)果是（)

A.5B.20C.60D.120

【答案】D

【解析】由程序框圖得a=5,s=l；S=lx5=5,a=4；s=5x4=20,a=3；

s=20x3=60,。=2；5=60x2=120,a=1；不滿足條件，終止循環(huán)，輸出s=120,選口。

2011屆高三模擬題

題組一

一、選擇題

1.(福建省三明一中2011屆高三上學(xué)期第三次月考理)程序框圖如圖:

如果上述程序運(yùn)行的結(jié)果S=1320,那么判斷框中應(yīng)填入()

A.K<10?B.K，0?C.K<11?D.K^ll?

答案A.

111

—I-------1-------1---1-

2.(河南省鄭州市四十七中2011屆高三第三次月考文)如圖：給出的是計(jì)算2

的值的

一個(gè)程序框圖，其中判斷框內(nèi)應(yīng)填入的條件是

(A)i>10(B)i<10(C)i>20(D)i<20

答案B.

3.(浙江省嘉興一中2011屆高三12月月考題文)右圖是某程序框圖，若

執(zhí)行后輸出》的值為0,則輸入％的值不能是

(A)0(B)；

⑷口2(c)2(D)2010

答案B.

（第4題）

4.（浙江省杭州宏升高復(fù)學(xué)校2011屆高三上學(xué)期第三次月考文）執(zhí)行如圖的程序框圖，如果

輸入0=5,則輸出的5=（）

15313163

(A)16伊)16(C)32①)32

答案C.

5.（浙江省杭州宏升高復(fù)學(xué)校2011屆高三第一次模擬考試試題理）

右邊（圖1）的程序框圖輸出結(jié)果$=（▲）

5

序框圖如下圖所示，若該程序輸出的結(jié)果為7,則判斷框中應(yīng)填入的條件是

Ai<4B,<5C.摩5D，<6

答案D.

7.（浙江省溫州市嘯秋中學(xué)2010學(xué)年第一學(xué)期高三會(huì)考模擬試卷）若執(zhí)行下面的程序圖的算

答案-1.

10.（湖南省長(zhǎng)沙市第一中學(xué)2011屆高三第五次月考理）按下圖所示的程序框圖運(yùn)算：若輸出

k=2,則輸入x的取值范圍是

［開始卜/輸入x/~dA=0卜X=2K+i~|~T/輸出/->!結(jié)束］

答案：（28,57］.

解：當(dāng)輸出k=2時(shí)，應(yīng)滿足竽1W115,解得28VXW57.

2（2x+l）+l>115t

11.（江蘇省南京市九校聯(lián)合體2011屆高三學(xué)情分析試卷）一個(gè)算法的

流程圖如右圖所示，則輸出S的值為

答案：45.

題組二

選擇題

1.（吉林省2011屆高三文）2008年3月份開始實(shí)施的《個(gè)人所得稅法》規(guī)定：全月總收入不

超過2000元的免征個(gè)人工資、薪金所得稅，超過2000元的部分需征稅，設(shè)全月總收入金額

為x元，前三級(jí)稅率如下表:

全月應(yīng)納稅金額

級(jí)數(shù)稅率開始

X—2000元1

/輸Ax/

1不超過500元部分5%

超過500元至2000元

210%<^0<^2000^>~/輸出

部分

J3L，_

超過2000元至50007

315%

元部分/輸出①/

.........

<522^^25-^—/輸出②/-

Nf------------

結(jié)束

當(dāng)全月總收入不超過4000元時(shí)，計(jì)算個(gè)人所得稅的一個(gè)算法框圖如上所示，則輸出①,

輸出②分別為（）

A.0.05x,0.1xB.0.05x,0.lx—225

C.0.05x-100,0.1xD.0.05X-100,O.lx-225

答案D.

2.（浙江省溫州十校聯(lián)合體2011屆高三文）某程序框圖如圖1