高中數(shù)學(xué)必修3章末復(fù)習(xí)、章末測(cè)試題及必修3綜合測(cè)試題

第一章算法初步章末復(fù)習(xí)課

【課時(shí)目標(biāo)】1.進(jìn)一步鞏固和理解本章重要知識(shí)點(diǎn).2.學(xué)會(huì)用算法的思想處理問(wèn)題.

雙基演練?]

1.下列關(guān)于算法的說(shuō)法正確的有（）

①求解某一類問(wèn)題的算法是唯一的；

②算法必須在有限步操作之后停止；

③算法的每一步操作必須是明確的，不能有歧義；

④算法執(zhí)行后一定產(chǎn)生明確的結(jié)果.

A.1個(gè)B.2個(gè)C.3個(gè)D.4個(gè)

答案C

解析根據(jù)算法的定義有②③④三種說(shuō)法正確.

2.下圖的程序語(yǔ)句輸出的結(jié)果5為（）

1=1

WHILEK8

S=2l+3

1=1+2

WEND

PRINTS

END

A.17B.19C.21D.23

答案A

解析當(dāng)/為7的時(shí)候/<8,此時(shí)S=17,

下一個(gè)/為9時(shí)/>8,循環(huán)結(jié)束，故輸出S為17.

3.給出以下四個(gè)問(wèn)題，

①輸入x,輸出它的相反數(shù).

②求面積為6的正方形的周長(zhǎng).

③求三個(gè)數(shù)a,h,C中的最大數(shù).

[x~1,x20

④求函數(shù)為0=,的函數(shù)值.

U+2,x<0

其中不需要用條件語(yǔ)句來(lái)描述其算法的有（）

A.1個(gè)B.2個(gè)C.3個(gè)D.4個(gè)

答案A

解析①、③、④需要用條件語(yǔ)句，②不需用條件語(yǔ)句，

故選A.

4.下邊是一個(gè)算法的程序框圖，當(dāng)輸入的x值為3時(shí)，輸出y的結(jié)果恰好是:，則

處的關(guān)系式是（）

/輸個(gè)x/

否"l[刁

/輸出y/

\

C.y=3xD.y=g

A.y=x^B.y=3~x

答案C

解析當(dāng)x=3時(shí)，因?yàn)閤>0,

所以x=x—2,/.x=l,

又x=l>0,

所以x=x—2,x=—1,x=—\時(shí)，y=y

內(nèi)應(yīng)填y=3'.

5.使用秦九韶算法求尸（無(wú)）=〃忒，+而—3門+…+〃/+俏在工=項(xiàng)時(shí)的值可減少運(yùn)算次

數(shù)，做加法和乘法的次數(shù)分別是（）

B.〃,迎產(chǎn)

A.n,n

.n(n+1)

C.n,2n+1D.2H+1,—2—

答案B

6.三個(gè)數(shù)72、120、168的最大公約數(shù)是.

答案24

解析三個(gè)數(shù)中任意兩個(gè)數(shù)的最大公約數(shù)與第三個(gè)數(shù)，求其最大公約數(shù)就是這三個(gè)數(shù)的

最大公約數(shù).這三個(gè)數(shù)的最大公約數(shù)為24.

作業(yè)設(shè)計(jì)?]

一、選擇題

1.如果執(zhí)行下面的程序框圖，那么輸出的S等于（）

A.2450B.2500C.2550D.2652

答案C

解析本程序框圖含有循環(huán)結(jié)構(gòu).

第1次循環(huán)為k=l+l=21W50S=O+2X1,

第2次循環(huán)為％=2+1=32W50S=2+2X2,

第50次循環(huán)為％=5150W50S=2+4H----1-100=2550.

2.判斷下列輸入、輸出語(yǔ)句正確的是()

(1)輸入語(yǔ)句INPUTa；b；c.

(2)輸入語(yǔ)句INPUTx=3.

(3)輸出語(yǔ)句PRINTB=4.

(4)輸出語(yǔ)句PRINT20,3*2.

A.(1)、(2)B.(2)、(3)C.(3)、(4)D.(4)

答案D

解析(1)錯(cuò).變量之間應(yīng)用逗號(hào)“，”隔開(kāi)；

(2)錯(cuò)./NPU7語(yǔ)句中只能是變量，而不能是表達(dá)式；

(3)錯(cuò).PR/NT語(yǔ)句中不能再用賦值號(hào)“=”；

(4)4.PR/NT語(yǔ)句可以輸出常量，表達(dá)式的值.

3.若“x=3*5"與"x=x+l”是某一個(gè)程序中先后相鄰的兩個(gè)語(yǔ)句，那么下列說(shuō)法正

確的是()

①x=3*5的意思是x=3X5=15,此式與數(shù)學(xué)中的算術(shù)式是一樣的；

②“x=3*5”是將數(shù)值15賦給x;

③“x=3*5”可以寫成“3*5=x”;

④“x=x+l”在執(zhí)行時(shí)賦值號(hào)右邊x的值是15,執(zhí)行后左邊x的值是16.

A.B.②④

C.①④D.①②③④

答案B

解析賦值語(yǔ)句有固定的格式，與數(shù)學(xué)中算術(shù)式是不一樣的，故①是錯(cuò)誤，③也是錯(cuò)誤

的，根據(jù)賦值語(yǔ)句的功用知②④是正確的，故選擇8.

4.算式1010⑵+10⑵的值是()

A.1011⑵B.1100,2)C.1101(2)D.1000(2)

答案B

解析逢二進(jìn)一.

1010(2)+10⑵=1100(2),

5.程序：

INPUTx

IF9<xBNDx<100THEN

4=X\1O

b=xMOD10

x=10]

上述程序如果輸入的值是51,則運(yùn)行結(jié)果是()

A.51B.15C.105D.501

答案B

解析:,x=51,

/.9<A*<100,

/.a=51\10=5,

b=51MOD10=1.

A10*b+a=10X1+5=15.

即輸出結(jié)果為15.

6.如圖所示，程序的輸出結(jié)果為S=132,則判斷框中應(yīng)填()

ra

Ii=12]

IS=1|

,I是，/輸出s/

S=.xi||

r-U南

I

A.i210?B.C.iWll?D.i212?

答案B

解析對(duì)于選項(xiàng)可以逐個(gè)驗(yàn)證，當(dāng)判斷框中填寫i210?時(shí)，輸出結(jié)果為S=1320；當(dāng)

判斷框中填寫i》ll?時(shí)，輸出結(jié)果為S=132；當(dāng)判斷框中填寫iWU?時(shí)，輸出結(jié)果

為5=1;當(dāng)判斷框中填寫i212?時(shí)，輸出結(jié)果為S=12.

二、填空題

7.將十進(jìn)制數(shù)100轉(zhuǎn)換成二進(jìn)制數(shù)所得結(jié)果為.

答案1100100(2)

解析以2作為除數(shù)相應(yīng)得出的除法算式為：

2|100余數(shù)

2|500

21250

21121

2|60

2LJ0

2LJ1

01

所以，100=1100100(2)

8.下邊程序運(yùn)行后，輸出的值為.

S=l

i=l

WHILEi<=5

S=S*i

i=i+l

WEND

PRINTS

END

答案120

解析，=1時(shí)，S=l；z=2,S=2；i=3時(shí)，S=6；

i=4時(shí)，5=6X4=24,i=5時(shí)，5=24X5=120；

i=6時(shí)不滿足i<=5,執(zhí)行“PRINTS"，所以S=120.

9.用輾轉(zhuǎn)相除法求333與24的最大公約數(shù)時(shí)的循環(huán)次數(shù)為

答案3次

解析333=13X24+21,24=21+3,21=7X3,

共操作3次.

三、解答題

10.畫出求12—22+32—42+???+992—1002的值的程序框圖.

解

而

<>100?

產(chǎn)一1(x>0)

11.已知函數(shù)y=?2x+l(x=0),試編寫程序，輸入x的值后輸出y的值.

[―2x2+4(x<0)

解程序?yàn)椋?/p>

INPUTx

IFx>0THEN

y=2*x*2-1

ELSE

IFx=0THEN

y=2*x+l

ELSE

y=-2*x-2+4

ENDIF

ENDIF

PRINTy

END

【能力提升】

12.用秦九韶算法求多項(xiàng)式f(x)=X6+2X5+3x4+4x3+5X2+6X當(dāng)x=2時(shí)的值.

解f(x)=x6+2x5+3x4+4x3+5x2+6x

=(((((x+2)x+3)x+4)x+5)x+6)x.

所以有

Vo=l,

V|=1X2+2=4,

V2=4X2+3=11,

V3=11X2+4=26,

V4=26X2+5=57,

V5=57X2+6=120,

V6=120X2=240.

故當(dāng)x=2時(shí)，多項(xiàng)式f(x)=x6+2x5+3x4+4x3+5x2+6x的值為240.

13.某電信部門規(guī)定，撥打市內(nèi)電話時(shí)，如果通話時(shí)間不超過(guò)3分鐘，則收取通話費(fèi)

0.2元；如果通話時(shí)間超過(guò)3分鐘，則超過(guò)部分按每分鐘0.1元收取通話費(fèi)(通話不足1

分鐘時(shí)按1分鐘計(jì)).試設(shè)計(jì)一個(gè)計(jì)算通話費(fèi)用的算法，畫出程序框圖，并編寫程序.

解我們用C(單位：元)表示通話費(fèi)，t(單位：分鐘)表示通話時(shí)間，則依題意有

0.2(t￡N*,0<W3),

c=?

0.2+0.1(r-3)QCN*,>3).

算法步驟如下：

事

/輸入7/

/輸出

第一步，輸入通話時(shí)間上

第二步，如果/W3,那么。=0.2；否則，C=0.2+0.1X(r-3).

第三步，輸出通話費(fèi)用C.

程序框圖如圖所示：

程序如下：

INPUTt

IFt<=3THEN

C=02

ELSE

C=0.2+0.l*(t-3)

ENDIF

PRINTC

END

?反思感悟

1.算法是對(duì)一類問(wèn)題一般解法的抽象與概括，是把問(wèn)題的解法劃分為若干個(gè)可執(zhí)行的

步驟，有時(shí)需重復(fù)多次，但最終都必須在有限個(gè)步兼之內(nèi)完成，所以在設(shè)計(jì)算法解決問(wèn)

題時(shí)要注意：

（1）與解決問(wèn)題的一般方法相聯(lián)系，從中提煉出算法.

（2）可引入有關(guān)的參數(shù)和變量對(duì)算法步驟加以表達(dá).

（3）解決問(wèn)題的過(guò)程可分解為若干個(gè)步驟，并能用簡(jiǎn)潔實(shí)用的語(yǔ)言表達(dá).

（4）算法過(guò)程要便于在計(jì)算機(jī)上執(zhí)行.

2.程序框圖是用規(guī)定的圖形和指向線來(lái)形象、直觀、準(zhǔn)確的表示算法的圖形.設(shè)計(jì)程

序框圖時(shí)，要先進(jìn)行算法分析，確定算法的邏輯結(jié)構(gòu)和各步的功能再畫程序框圖，同時(shí)

要考慮到編寫程序的要求.讀、畫程序框圖是高考在本章中考查的重點(diǎn).

3.基本算法語(yǔ)句有輸入語(yǔ)句、輸出語(yǔ)句、賦值語(yǔ)句、條件語(yǔ)句和循環(huán)語(yǔ)句五種，主要

對(duì)應(yīng)順序結(jié)構(gòu)、條件結(jié)構(gòu)和循環(huán)結(jié)構(gòu).明確各語(yǔ)句的功能和格式，是執(zhí)行程序的關(guān)鍵,

掌握常用的算法對(duì)理解程序也很有幫助，用算法語(yǔ)句編寫程序時(shí)，一般先畫程序框圖.

第一章算法初步（A）

（時(shí)間：120分鐘滿分：150分）

一、選擇題（本大題共12小題，每小題5分，共60分）

1?程序框圖中。的功能是（）

A?算法的起始與結(jié)束B(niǎo).算法輸入和輸出信息

C?計(jì)算、賦值D.判斷條件是否成立

2?用二分法求方程10=0的近似根的算法中要用哪種算法結(jié)構(gòu)（）

A?順序結(jié)構(gòu)B.條件結(jié)構(gòu)

C-循環(huán)結(jié)構(gòu)D.以上都用

3?已知變量a，b己被賦值，要交換〃、〃的值，采用的算法是（）

A?a=b，b=aB.a=c，b=a，c=b

C-a—c?b—a，c—aD.c—a?a=b?b=c

4?閱讀下圖所示的程序框圖，運(yùn)行相應(yīng)的程序，輸出的結(jié)果是（）

窣

I”=1I

S：士

|n=n+\I

I

A.1B.2

C-3D.4

5-給出程序如下圖所示，若該程序執(zhí)行的結(jié)果是3，則輸入的x值是（）

INPUTx

IFx>=0THEN

y=x

ELSE

y=-x

ENDIF

PRINTy

END

A-3B.-3

C-3或一3D.0

6?下列給出的輸入語(yǔ)句、輸出語(yǔ)句和賦值語(yǔ)句：

⑴輸出語(yǔ)句INPUTa'b'c

（2）輸入語(yǔ)句INPUTx=3

（3）賦值語(yǔ)句3=4

（4）賦值語(yǔ)句A=8=C

則其中正確的個(gè)數(shù)是（）

A?0個(gè)B.1個(gè)

C?2個(gè)D.3個(gè)

7?在算法的邏輯結(jié)構(gòu)中，要求進(jìn)行邏輯判斷，并根據(jù)結(jié)果進(jìn)行不同處理的是哪種結(jié)構(gòu)

（）

A?順序結(jié)構(gòu)

B■條件結(jié)構(gòu)和循環(huán)結(jié)構(gòu)

C?順序結(jié)構(gòu)和條件結(jié)構(gòu)

D?沒(méi)有任何結(jié)構(gòu)

8?閱讀下面的程序框圖，則輸出的S等于（）

|S=0,i=l|

卜|

IS=S+fI

/輸出s/

|結(jié)束］

A.14B.20

C-30D.55

9?將二進(jìn)制數(shù)110101（2）轉(zhuǎn)化為十進(jìn)制數(shù)為（）

A-106B.53

C-55D.108

10?兩個(gè)整數(shù)1908和4187的最大公約數(shù)是（）

A-51B.43

C-53D.67

II?運(yùn)行下面的程序時(shí)，WHILE循環(huán)語(yǔ)句的執(zhí)行次數(shù)是（）

N=0

WHILEN<20

N=N+1

N=N*N

WEND

PRINTN

END

A-3B.4C.15D.19

12?下圖是把二進(jìn)制數(shù)11111⑵化成十進(jìn)制數(shù)的一個(gè)程序框圖，判斷框內(nèi)應(yīng)填入的條件

是（）

［開(kāi)始卜|S=l,i=l山<^>^5=1+2*5卜篇用

A.i>5B.iW4

C-Z>4D.，W5

題號(hào)123456789101112

答案

二、填空題（本大題共4小題，每小題5分，共20分）

13?如果。=123，那么在執(zhí)行6=。/10—。\10后，。的值是

14?給出一個(gè)算法：

INPUTx

IFx<=0THEN

y（%）=4

ELSE

f（x）=24

ENDIF

PRINTf（4）

根據(jù)以上算法，可求得五-1）+式2）=.

15?把89化為五進(jìn)制數(shù)是.

16?執(zhí)行下邊的程序框圖，輸出的T=.

三'解答題（本大題共6小題，共70分）

17?（10分）分別用輾轉(zhuǎn)相除法和更相減損術(shù)求282與470的最大公約數(shù).

18?（12分）畫出計(jì)算P+32+52+…+9992的程序框圖，并編寫相應(yīng)的程序.

X2—1（x20），

19?（12分）已知函數(shù)/）=，5。＜。），對(duì)每輸入的一個(gè)x值’都得到相應(yīng)的函數(shù)

值.畫出程序框圖并寫出程序.

20■（12分）用秦九韶算法計(jì)算/）=2?+39+5]-4在x=2時(shí)的值.

21.（12分）高一（2）班共有54名同學(xué)參加數(shù)學(xué)競(jìng)賽，現(xiàn)已有這54名同學(xué)的競(jìng)賽分?jǐn)?shù)，

請(qǐng)?jiān)O(shè)計(jì)一個(gè)將競(jìng)賽成績(jī)優(yōu)秀同學(xué)的平均分輸出的程序（規(guī)定90分以上為優(yōu)秀），并畫出

程序框圖.

22?(12分)已知函數(shù)兀0=*—5＞寫出求方程式x)=0在[2,3]上的近似解(精確到0.001)

的算法并畫出程序框圖.

第一章算法初步(A)

1.B2.D

3-D[由賦值語(yǔ)句知選D.]

4?D[初值，S=2,n=\.

執(zhí)行第一次后，S——1,n—2,

執(zhí)行第二次后，S=；,〃=3,

執(zhí)行第二次后，5=2,n—4.

此時(shí)符合條件，輸出"=4」

5?C[該算法對(duì)應(yīng)的函數(shù)為y=|x|,已知y=3,則％=±3.]

6?A[(1)中輸出語(yǔ)句應(yīng)使用PRINT；

(2)中輸入語(yǔ)句不符合格式INPUT"提示內(nèi)容”；變量；

(3)中賦值語(yǔ)句應(yīng)為A=3；

(4)中賦值語(yǔ)句出現(xiàn)兩個(gè)賦值號(hào)是錯(cuò)誤的.]

7-B[條件結(jié)構(gòu)就是處理遇到的一些條件判斷.算法的流程根據(jù)條件是否成立，有不

同流向，而循環(huán)結(jié)構(gòu)中一定包含條件結(jié)構(gòu).]

8?C[由題意知：S=F+22d------卜巴

當(dāng)i=4時(shí)循環(huán)程序終止，

故S=l2+22+32+42=30.]

9?B[110101(2)=1y25+1X24+0X2J+lX22+0X2+lX2°=53.]

10-C[4187=1908X2+371,1908=371X5+53,371=53X7,從而，最大公約數(shù)

為53.]

11?A[解讀程序時(shí)，可采用一一列舉的形式：

第一次時(shí)，N=0+l=l；N=1X1=1；

第二次時(shí)，N=1+1=2；N=2X2=4；

第三次時(shí)，N=4+l=5；N=5X5=25.故選A.]

12?C[S=1X24+1X2?+1X22+1X21+1=(((2X1+1)X2+1)X2+1)X2+1(秦九

韶算法).循環(huán)體需執(zhí)行4次后跳出，故選C.]

13?0.3

解析'：a=U3,Aa/10=12.3

又：a\10表示a除以10的商，

/.a\10=12.

.?.b=H10—a\10=12.3-12=0.3.

14■0

f4x,xWO,

解析X-v)=

⑵，x>0,

.?.X-D+X2)=-4+22=0.

15-324(5)

16?30

解析按照程序框圖依次執(zhí)行為

=

S59〃=2,T=2；

5=10,n=4,T=2+4=6;

S=15,〃=6,7=6+6=12；

S=20,〃=8,T=12+8=20；

S=25,n=10,T=20+10=30>S,

輸出T=30.

17?解輾轉(zhuǎn)相除法：

470=1X282+188,

282=1X188+94,

188=2X94,

.'.282與470的最大公約數(shù)為94.

更相減損術(shù)：

470與282分別除以2得235和141.

.*.235-141=94,

141-94=47,

94-47=47,

.'.470與282的最大公約數(shù)為47X2=94.

18?解程序框圖如下圖：程序:

19?解

程序框圖：程序?yàn)?

20?解f(x)改寫為

f(x)=(((2x+3)x+0)x+5)x—4,

?**Vo=2,

Vl=2X2+3=7,

V2=7X2+0=14,

￥3=14X2+5=33,

V4=33X2—4=62,

.??f(2)=62.

21-解程序如下:程序框圖如下圖:

X1+X2

22,解本題可用二分法來(lái)解決，設(shè)xi=2,X2=3,=2-

算法如下：

第一步：xi=2,X2=3；

第二步:m=(xi+x2)/2；

第三步：計(jì)算f(m),如果f(m)=O,則輸出m；

如果f(m)>0,則X2=m,否則X]=m；

第四步：若僅2—xkO.OOl,輸出m,否則返回第二步.

程序框圖如圖所示:

第一章算法初步(B)

(時(shí)間：120分鐘滿分：150分)

一、選擇題(本大題共12小題,每小題5分，共60分)

1?將兩個(gè)數(shù)〃=8，h=/輸17交換，使a=17'6=8，下面語(yǔ)

句正確一組是()

2?運(yùn)行如下的程序，輸出結(jié)果為()

Sum=0

i=l

WHILESum<=1000

Sum=Sum+i

i=i+2

WEND

i=i-2

PRINTi

END

A?32B.33C.61D.63

3?表達(dá)算法的基本邏輯結(jié)構(gòu)不包括()

A?順序結(jié)構(gòu)B.條件結(jié)構(gòu)

C?循環(huán)結(jié)構(gòu)D.計(jì)算結(jié)構(gòu)

4?設(shè)計(jì)一個(gè)計(jì)算1X2X3X…X10的值的算法時(shí)，下面說(shuō)法正確的是()

A?只需一個(gè)累乘變量和一個(gè)計(jì)數(shù)變量

B?累乘變量初始值設(shè)為0

C?計(jì)數(shù)變量的值不能為1

D?畫程序框圖只需循環(huán)結(jié)構(gòu)即可

5?閱讀下邊的程序框圖，運(yùn)行相應(yīng)的程序，則輸出s的值為（）

/輸His/

]A.-1B.0

〔結(jié)一C-1D.3

6?計(jì)算機(jī)執(zhí)行下面的程序段后，輸出的結(jié)果是（）

7?給出30個(gè)數(shù)：1,2,4,7,11，…，其規(guī)律是第一個(gè)數(shù)是1＞第二個(gè)數(shù)比第一個(gè)數(shù)大1，

第三個(gè)數(shù)比第二個(gè)數(shù)大2，第四個(gè)數(shù)比第三個(gè)數(shù)大3，……依此類推，要計(jì)算這30個(gè)數(shù)

的和，現(xiàn)已知給出了該問(wèn)題的程序框圖如圖所示.那么框圖中判斷框①處和執(zhí)行框②處

應(yīng)分別填入（）

A.W30?；p=p+i~\B.W29?；p=p+i~\

C7W31?；p=p+iD.iW30?；p=p+i

8?當(dāng)x=5，y=-20時(shí)，下面程序運(yùn)行后輸出的結(jié)果為（）

INPLT"x,y="；x,y

IFx<0THEN

x=y-3

ELSE

y=y+3

ENDIF

PRINTx-y,y-x

END

A-22>-22B.22,22

C-12'-12D.-12,12

9?閱讀如圖所示的程序框圖，運(yùn)行相應(yīng)的程序，輸出的結(jié)果是（）

罕

IS=2|

II

|〃=2津|

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

10.蘆程序

INPUTx

IFx>0THEN

y=SQR（x）

ELSE

y=（0.5）Ax-l

ENDIF

PRINTy

END___________

當(dāng)輸出的y的范圍大于1時(shí)，則輸入的x值的取值范圍是（）

A?（-00，-1）

B?（1?+0°）

C?（一8，-1）U（1，+oo）

D?（一8，0）U（0，+8）

11?用“輾轉(zhuǎn)相除法”求得459和357的最大公約數(shù)是（）

A-3B.9C.17D.51

12?以下給出了一個(gè)程序框圖，其作用是輸入x的值，輸出相應(yīng)的y的值，若要使輸入

的工的值與輸出的y的值相等，則這樣的x的值有（）

/輸1/

/輸出y/

A.1個(gè)B.2個(gè)

C?3個(gè)D.4個(gè)

題號(hào)123456789101112

答案

二、填空題（本大題共4小題，每小題5分，共20分）

13?讀程序

INPIT'正三棱柱底邊長(zhǎng)和高分別為：”；2,3

\「二亙*2*2*3

4

PRINT"V="；V

END_________________________________

本程序輸出的結(jié)果是.

14?人怕機(jī)械重復(fù)，如計(jì)算1+2+3+…+100，十歲的高斯就想到類似于梯形面積的

求法：其和5=巨詈X100=5050，而不是算99次加法，但計(jì)算機(jī)不怕重復(fù)，使用

來(lái)做完99步計(jì)算，也是瞬間的事，編寫這個(gè)程序可用，兩種

語(yǔ)句結(jié)構(gòu).

15?某工廠2010年的年生產(chǎn)總值為200萬(wàn)元，技術(shù)革新后預(yù)計(jì)以后每年的年生產(chǎn)總值

都比上一年增長(zhǎng)5%.為了求年生產(chǎn)總值超過(guò)300萬(wàn)元的最早年份，有人設(shè)計(jì)了解決此問(wèn)

題的程序框圖（如圖），請(qǐng)?jiān)诳瞻着袛嗫騼?nèi)填上一個(gè)適當(dāng)?shù)氖阶討?yīng)為.

16.如圖是一個(gè)程序框圖，則輸出的S的值是

三、解答題（本大題共6小題，共70分）

17?（10分）把“五進(jìn)制”數(shù)1234⑸轉(zhuǎn)化為“十進(jìn)制”數(shù)，再把它轉(zhuǎn)化為“八進(jìn)制”數(shù).

18?（12分）設(shè)計(jì)一個(gè)可以輸入圓柱的底面半徑r和高力，再計(jì)算出圓柱的體積和表面積

的算法，畫出程序框圖.

19?（12分）某公司為激勵(lì)廣大員工的積極性，規(guī)定：若推銷產(chǎn)品價(jià)值在10000元之內(nèi)

的年終提成5%；若推銷產(chǎn)品價(jià)值在10000元以上（包括10000元），則年終提成10%，

設(shè)計(jì)一個(gè)求公司員工年終提成yu）的算法的程序框圖.

20?零（12分）如圖所示，利用所學(xué)過(guò)的算法語(yǔ)句編寫相應(yīng)的程序.

/輸

|m=O,N=O,i=O|

|m=m+N,i=i+l|

|N=x-lG+N|

/輸出m/

'I

（X+3）3>（x<0）

21112分）編寫程序，對(duì)于函數(shù)y=70，（x=0）要求輸入x值，輸出相應(yīng)的y值.

.（x-3>.（x>0）

22?（12分）在邊長(zhǎng)為4的正方形ABCD的邊上有一點(diǎn)P>在折線BCDA中，由點(diǎn)B（起

點(diǎn)）向&終點(diǎn)）運(yùn)動(dòng)，設(shè)點(diǎn)P運(yùn)動(dòng)的路程為x，ZVIPB的面積為y，求），與x之間的函數(shù)

關(guān)系式，畫出程序框圖，寫出程序.

第一章算法初步伊)

1.B[先把b的值賦給中間變量c,這樣c=17,再把a(bǔ)的值賦給變量b,這樣b=8,

把c的值賦給變量a,這樣a=17.]

2,D[本程序?qū)崿F(xiàn)的是：

求滿足1+3+5+…+n>l000的最小的整數(shù)n.

當(dāng)n=61時(shí)，1+3+…+61=—^5~~-312=961<1000；

,,,,,32(1+63).

當(dāng)n=63時(shí)，1+3+…+63=—■--=322=1024>1000.]

3?D4.A

5B[當(dāng)i=l時(shí)，s=lX(3-l)+l=3；當(dāng)i=2時(shí)，s=3X(3—2)+l=4；當(dāng)i=3時(shí)，

s=4X(3-3)+l=l；當(dāng)i=4時(shí)，s=lX(3—4)+1=0；緊接著i=5,滿足條件i>4,跳

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

6?B[把1賦給變量a,把3賦給變量b,把4賦給變量a,把1賦給變量b,輸出a,

b.]

7?D

8?A[具體運(yùn)行如下：(x,y)f(5,-20)-*(5,-17)/.x-y=22,y-x=-22.]

9-C[本小題考查的是程序框圖中的循環(huán)結(jié)構(gòu)，循環(huán)體中兩個(gè)變量S、n其值對(duì)應(yīng)變

化，執(zhí)行時(shí)，S與n對(duì)應(yīng)變化情況如下表：

故S=2時(shí)，輸出n=8.]

(x>0)

10-C[由程序可得，

(才-1(xWO)

Vy>l,

①當(dāng)xWO時(shí)，

即2r>2,

?\—X>1,

.?.xc-L②當(dāng)x>0時(shí)，正>1,

即X>1,

故輸入的X值的范圍為(一8,-1)0(1,+8).]

11?D[459=357X1+102,357=102X3+51,102=51X2,

51是102和51的最大公約數(shù)，也就是459和357的最大公約數(shù).]

12?C

13-3小

解析由題意知V=^X2X2X3=3小.

14?循環(huán)語(yǔ)句WH/LE型UNTIL型

15-a>300?

16-63

解析當(dāng)n=l時(shí)，S=l+2=3；

當(dāng)n=2時(shí)，S=3+2?=7；

當(dāng)n=3時(shí)，S=7+23=15；

當(dāng)n=4時(shí)，S=15+24=31；

當(dāng)n=5時(shí)，S=31+25=63>33.故S=63.

17-解1234(5)=1X53+2X52+3X5'+4X5°=194,

81194余數(shù)

8|242

813.0

03fy]

???194=302(8)/輸入八九/

18?解算法如下:

第一步：輸入半徑r和高h(yuǎn).S=ivr2

第二步：計(jì)算底面積S=n2.

V^hS

第三步：計(jì)算體積丫=1^.

C-lrrrh

第四步：計(jì)算側(cè)面積C=27TTh.

第五步：計(jì)算表面積B=2S+C.B=2S+C

第六步：輸出V和B./輸出v和B/

程序框圖如右圖.

19?解程序框圖如下圖所示:

20.解程序如下:

INPUTx,n

m—0

N=0

i=0

WHILEKn

N=x*107+N

m=m+N

i=i+l

WEND

PRINTm

END

21-解程序如下:

INPUTx

IFx=QTHEN

y=10

ELSE

lFx>QTHEN

y=(x-3)A3

ELSE

y=(x+3)八3

ENDIF

ENDIF

PRINTy

END

2x,0WxW4,

22?解y=?8,4vxW8,程序框圖如下圖.

2(12-x),8<xW12.

程序如下：

INPUT“x二”；x

IFx>=0ANDx<=4THEN

y=2*x

EL5E

IFx<=8THEN

y=8

ELSE

y=2*(12-x)

ENDIF

ENDIF

PRINTy

END

第一章算法初步單元測(cè)試

一、選擇題

1.用“輾轉(zhuǎn)相除法”求得.459和357的最大公約數(shù)是（）

A.3B.9C.17D.51

2.當(dāng)x=2時(shí)，下面的程序段結(jié)果是（）

i=l

s=0

WHILEi<=4

s=s*x+l

i=i+l

WEND

PRINTs

END

A.3B.7C.15D.17

3.利用“直接插入排序法”給8,1,2,3,5,7按從大到小的順序排序，

當(dāng)插入第四個(gè)數(shù)3時(shí)，實(shí)際是插入哪兩個(gè)數(shù)之間（）

A.8與1B.8與2C.5與2D.5與1

4.對(duì)賦值語(yǔ)句的描述正確的是（）

①可以給變量提供初值②將表達(dá)式的值賦給變量

③■可以給一個(gè)變量重復(fù)賦值④不能給同一變量重復(fù)賦值

A.①②③B.①②.C.②③④D.①②④

5.在repeat語(yǔ)句的一般形式中有"untilA”,其中A是（.）

A.循環(huán)變量B.循環(huán)體C.終止條件D.終止條件為真

6.用冒泡排序法從小到大排列數(shù)據(jù)13,5,9,10,7,4

需要經(jīng)過(guò)（）趟排序才能完成

A.4B.5C.6D,7

二、填空題

1.根據(jù)條件把流程圖補(bǔ)充完整，求171000內(nèi)所有奇數(shù)的和；

（1）處填_____________________

（2）處填_______________________

|將5與a?的和記作方|

將*記作b

/輸出b/

*)

2.圖中所示的是一個(gè)算法的流程圖，已知％=3,輸出的人=7,則%的值.是.

3.下列各數(shù)85.9)、210⑹、1(XX)(4)、111111⑵中最小的數(shù)是.

1111(開(kāi)始)

4.右圖給出的是計(jì)算一+—+—+…+—的值的一個(gè)流程圖，其中判斷

24620

框內(nèi)應(yīng)填入的條件是.

5.用直接插入排序時(shí)對(duì)：7,1,3,12,8,4,9,10進(jìn)行從小到大排序時(shí)，第四步

得到的一組數(shù)為：.

三、解答題

1.以下是計(jì)算1+2+3+4+...+100程序框圖，請(qǐng)寫出對(duì)應(yīng)的程序

，陶i

2x,0<x<4

2.函數(shù)y=8,4<xK8,寫出求函數(shù)的函數(shù)值的程序.

2(12-x),8<x<12

3.用輾轉(zhuǎn)相除法或者更相減損術(shù)求三個(gè)數(shù)324,243,135的最大公約數(shù).

4.意大利數(shù)學(xué)家菲波拉契，在1202年出版的一書(shū)里提出了這樣的一個(gè)問(wèn)題:一對(duì)兔子飼養(yǎng)

到第二個(gè)月進(jìn)入成年,第三個(gè)月生一對(duì)小兔，以后每個(gè)月生一對(duì)小兔,所生小兔能全部存活并

且也是第二個(gè)月成年，第三個(gè)月生一對(duì)小兔，以后每月生一對(duì)小兔問(wèn)這樣下去到年底應(yīng)有

多少對(duì)兔子？試畫出解決此問(wèn)題的程序框圖,并編寫相應(yīng)的程序.

第一章算法初步

參考答案

一、選擇題

I.D459=357x1+102,357=102x3+51,102=51x2

51是102和51的最大公約數(shù)，也就是459和357的最大公約數(shù)

2.C0x2+1=1,1x2+1=3,3x2+1=7,7x2+1=15

3.B先比較8與1,得8,1；把2插入到21,得8,2,1；把3插入到8,2,1,得8,3,2,1；

4.A見(jiàn)課本賦值語(yǔ)句相關(guān)部分

5.DUntil標(biāo)志著直到型循環(huán)，直到終止條件成就為止

6.B經(jīng)過(guò)第一趟得5,9,10,7,4,13;經(jīng)過(guò)第二趟得5,9,7,4,10,13；經(jīng)過(guò)第三趟得

5,7,4,9,10,13；經(jīng)過(guò)第四趟得5,4,7,9,10,13；經(jīng)過(guò)第五趟得4,5,7,9,10,13；

二、填空題

1.(1)s=s+i(2)i=i+2

2.11""=7必=11

2

3.111111⑵85(9)=8x9+5=77、210⑹=2x6?+1x6+0=78、

1000⑴=1x43=64、11111U=1X25+1X24+1X23+1X22+1x2+1=63

4.z>10

5.1,3,7,8,12,4,9,101,7,3,12,8,4,9,10①；1,3,7,12,8,4,9,10②；

1,3,7,12,8,4,9,10③;1,3,7,8,12,4,9,10④

三、解答題

1.解：i=l

sum=0

WHILEi<=100

sum=sum+i

i=i+l

WEND

PRINTsum

END

2.解：INPUT“x=”;x

IFx>=0andx<=4THEN

y=Z*x

ELSEIFx<=8THEN

y=8

ELSEy=2*（12-x）

ENDIF

ENDIF

PRINTy

END

3.解：324=243X1+81

243=81X3+0

則324與243的最大公約數(shù)為81

又135=81X1+54

81=54X1+27

54=27X2+.0

則81與135的最大公約數(shù)為27

所以,三個(gè)數(shù)324、243、135的最大公約數(shù)為27

另法324—243=81,243—81=162,162—81=81;

135—81=54,81—54=27,54—27=27

；.27為所求,

4.解：根據(jù)題意可知，第一個(gè)月有1對(duì)小兔，第二個(gè)月有1對(duì)成年兔子，第三個(gè)月有兩對(duì)兔子,

從第三個(gè)月開(kāi)始,每個(gè)月的兔子對(duì)數(shù)是前面兩個(gè)月兔子對(duì)數(shù)的和，設(shè)第N個(gè)月有尸對(duì)兔子，第

N—1個(gè)月有S對(duì)兔子，第N—2個(gè)月有0對(duì)兔子，則有尸=S+Q,.一個(gè)月后，即第N+1

個(gè)月時(shí),式中變量5的新值應(yīng)變第N個(gè)月兔子的對(duì)數(shù)（F的舊值），變量。的新值應(yīng)變?yōu)榈?/p>

N—1個(gè)月兔子的對(duì)數(shù)（S的舊值），這樣，用S+。求出變量F的新一值就是N+1個(gè)月兔子

的數(shù)，依此類推，可以得到一個(gè)數(shù)序列，數(shù)序列的第12項(xiàng)就是年底應(yīng)有兔子對(duì)數(shù),我們可以先

確定前兩個(gè)月的兔子對(duì)數(shù)均為1,以此為基準(zhǔn),構(gòu)造一個(gè)循環(huán)程序,讓表示“第X個(gè)月的/從

3逐次增加1,一直變化到12,最后一次循環(huán)得到的F就是所求結(jié)果流程圖和程序如下：

S=1

Q=i

/=3

WHILE/<=12

F=S+Q

Q=S

S=F

/=/+1

WEND

PRINTF

END

高一數(shù)學(xué)必修三《算法初步》單元測(cè)試

（滿分：150分時(shí)間：120分鐘）

一、選擇題（本大題共14小題，每小題5分，共70分）

1.下列關(guān)于算法的說(shuō)法中正確的個(gè)數(shù)有（）

①求解某一類問(wèn)題的算法是唯一的②算法必須-在有限步操作之后停止

③算法的每一步操作必須是明確的，不能有歧義或模糊

④算法執(zhí)行后一定產(chǎn)生確定的結(jié)果

A.1B.2?C.3D.4

2.程序框圖符號(hào)'曰"可用于（）

A.輸出a=10B.賦值a=10C.判斷a=10D.輸入a=l

3.條件語(yǔ)句的一般形式如右圖所示，其中B表示的是（）ifAthenB

A.條件B.條件語(yǔ)句else

C.滿足條件時(shí)執(zhí)行的內(nèi)容D.不滿足條件時(shí)執(zhí)行的內(nèi)容C

4.廣潞兩個(gè)?數(shù)a=2,b=-6交換，使-6,b=2,下列語(yǔ)句正確的是（)

5.x=5

y=6

PRINTx+y=ll

END

上面程序運(yùn)行時(shí)輸出的結(jié)果是（）

A.xy=llB.11C.xy=llD.

6.圖中程序運(yùn)行后輸出的結(jié)果為（）x=-l

A.343B.433y=20

C.-1816D.16-18IFx<0THEN

x=y+3

ELSE

7.給出以下一個(gè)算法的程序框圖y=y-3

（如圖所示），該程序框圖的功能是ENDIF

A.求輸出a,b,c三數(shù)的最大數(shù)PRINTx—y；y+x

B.求輸出a,b,c三數(shù)的最小數(shù)END

C.將a,b,c按從小到大排列u（第6題）

D.將a,b,c按從大到小排列

8.用秦九韶算法求多項(xiàng)式〃x）=5f+4x4+3d+2x2+x+l,當(dāng)x=2時(shí)的值的過(guò)程中,

做的乘法和加法次數(shù)分別為（）

A.4,5B.5,4C.5,5D.6,5.

9.閱讀下面的流程圖，若輸入的a、b、c分別是21、32、75,

則輸出的a、b、c分別是：（）

A.75、21、32B.21、32、75

C.32、21、75D.75、32、21

10.如果下邊程序執(zhí)行后輸出的結(jié)果是990,那么在程序中

UNTIL后面的“條件”應(yīng)為（口_____