算法初步-高考試題

算法初步

一、選擇題

I下面對(duì)算法描述正確的一項(xiàng)是：（

A算法只能用自然語(yǔ)言來(lái)描述B算法只能用圖形方式來(lái)表示

C同一問(wèn)題可以有不同的算法D同一問(wèn)題的算法不同，結(jié)果必然不同

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

A順序結(jié)構(gòu)B條件結(jié)構(gòu)C循環(huán)結(jié)構(gòu)D以上都用

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

a=l

b=3

a=a+b

b-a-b

PRINTa,h

A1,3B4,1C0,0D6,0

5當(dāng)。=3時(shí)，下面的程序段輸出的結(jié)果是（）

IF。<10THEN

y=2*。

else

y=a*a

PRINTy

A9B3C10D6

二、填空題

1把求加的程序補(bǔ)充完整

“n二”，n

i=l

s=l

______i<=n

s=s*i

i=i+l

PRINTs

END

2用“冒泡法”給數(shù)列1,5,3,2,7,9按從大到小進(jìn)行排序時(shí)，經(jīng)過(guò)第一趟排序后得到的新數(shù)

列

為_____________________________

3用“秦九韶算法”計(jì)算多項(xiàng)式/（x）=5x5+4/+3x3+2》2+%+1,當(dāng)*=2時(shí)的值的

過(guò)程中，要經(jīng)

過(guò)次乘法運(yùn)算和次加法運(yùn)算

4以下屬于基本算法語(yǔ)句的是_____________________________

①INPUT語(yǔ)句；②PRINT語(yǔ)句；③IF-THEN語(yǔ)句；④DO語(yǔ)句；⑤END語(yǔ)句；

⑥WHILE語(yǔ)句；⑦ENDIF語(yǔ)句

5將389化成四進(jìn)位制數(shù)的末位是

三、解答題

1把“五進(jìn)制”數(shù)1234⑸轉(zhuǎn)化為“十進(jìn)制”數(shù)，再把它轉(zhuǎn)化為“八進(jìn)制”數(shù)

6542

2用秦九韶算法求多項(xiàng)式f(x)=7/+6x+5x+4x+3/+2x+x

當(dāng)x=3時(shí)的值

3編寫一個(gè)程序，輸入正方形的邊長(zhǎng)，輸出它的對(duì)角線長(zhǎng)和面積的值

4某市公用電話（市話）的收費(fèi)標(biāo)準(zhǔn)為：3分鐘之內(nèi)（包括3分鐘）收取0.30元：超過(guò)3分

鐘部分按0.10元/分鐘加收費(fèi)設(shè)計(jì)一個(gè)程序，根據(jù)通話時(shí)間計(jì)算話費(fèi)

參考答案

一、選擇題

1C算法的特點(diǎn)：有窮性，確定性，順序性與正確性，不唯一性，普遍性

2D任何一個(gè)算法都有順序結(jié)構(gòu)，循環(huán)結(jié)構(gòu)一定包含條件結(jié)構(gòu)，二分法用到循環(huán)結(jié)構(gòu)

3B先把匕的值賦給中間變量c,這樣c=17,再把。的值賦給變量b,這樣b=8,

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

4B把1賦給變量a,把3賦給變量匕，把4賦給變量。，把I賦給變量輸出

5D該程序揭示的是分段函數(shù),的對(duì)應(yīng)法則

-a2,a>10

二、填空題

1INPUT,WHILE,WEND

25,3,2,7,9,1注意是從大到小

35,5來(lái)自課本上的思考題：一元〃次多項(xiàng)式問(wèn)題

4①，②，③，④，⑥基本算法語(yǔ)句的種類

4|389余

4[971

51,4必1,末位是第一個(gè)余數(shù)，389=12011⑷注意：余數(shù)自下而上排列

4[60

412

01

三、解答題

32

1.解:1234(5)=1X5+2X5+3X5'+4x5°=194

8|194余

8[242

.?.194=302⑻

8[30

03

2.解：f(x)=((((((7x+6)+5)x+4)x4-3)x+2)x+l)x

V()=7,V]=7x3+6=27,匕=27x3+5=86,V3=86x3+4=262,

匕=262x3+6=789,匕=789x3+2=2369,

匕=2369x3+1=7108,匕=7108x3+0=21324,

7(3)=21324

3.解：INPUT''a=";a

l=SQR(2)*a

s=a*a

PRINT==

END

4,