国产日韩欧美一区二区三区三州_亚洲少妇熟女av_久久久久亚洲av国产精品_波多野结衣网站一区二区_亚洲欧美色片在线91_国产亚洲精品精品国产优播av_日本一区二区三区波多野结衣 _久久国产av不卡

?

算法與程序·案例

2013-04-29 00:44:03
關(guān)鍵詞:作差最大公約數(shù)程序框圖

1. 下面關(guān)于算法的說(shuō)法正確的是( )

A. 秦九韶算法是求兩個(gè)數(shù)的最大公約數(shù)

B. 更相減損術(shù)是求多項(xiàng)式的值的方法

C. 輾轉(zhuǎn)相除法是求多項(xiàng)式的值的方法

D. 以上結(jié)論皆錯(cuò)

2. 下列關(guān)于利用更相減損術(shù)求156和72的最大公約數(shù)的說(shuō)法,正確的是( )

A. 都是偶數(shù)必須約簡(jiǎn)

B. 可以約簡(jiǎn),也可以不約簡(jiǎn)

C. 第一步作差為[156-72=84],第二步作差為[72-84=-12]

D. 以上皆錯(cuò)

3. 以下說(shuō)法正確的個(gè)數(shù)是( )

①算法可以無(wú)限的操作下去

②算法的每一步操作必須是明確的,可行的

③一個(gè)程序框圖一定包含順序結(jié)構(gòu)

④一個(gè)程序框圖不一定包含條件結(jié)構(gòu)和循環(huán)結(jié)構(gòu)

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

4. 二進(jìn)制數(shù)110011(2) 化為八進(jìn)制數(shù)是( )

A. 62 B. 63 C. 51 D. 52

5. 利用秦九韶算法計(jì)算多項(xiàng)式[f(x)=3x6+4x5][+5x4+6x3+7x2+8x+1],當(dāng)[x=4]的時(shí)候,需要做乘法和加法的次數(shù)分別為( )

A. [6,6] B. [5,6] C. [5,5] D. [6,5]

6. 根據(jù)下列算法語(yǔ)句,當(dāng)輸入的[x]為60時(shí),輸出[y]的值為( )

A. [25] B. [30] C. [31] D. [61]

[輸入x

IF x<=50 THEN

y=0.5*x

ELSE

y=25+0.6*(x-50)

END IF

輸出y]

7. 下圖是計(jì)算函數(shù)[y=ln(-x),x≤-2,0,-23]的值的程序框圖,在①②③處應(yīng)分別填入的是( )

[開(kāi)始] [③] [輸出[y]][結(jié)束] [是] [輸入[x]] [否] [②] [①] [是] [否]

A. [y=ln(-x),y=0,y=2x]

B. [y=ln(-x),y=2x,y=0]

C. [y=0,y=2x,y=ln(-x)]

D. [y=0,y=ln(-x),y=2x]

8. 一個(gè)[K]進(jìn)制的三位數(shù)與一個(gè)六進(jìn)制的二位數(shù)等值,則[K]不可能是( )

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

9. 如圖,漢諾塔問(wèn)題是指有3根桿子[A,B,C],桿子上有若干碟子,把所有的碟子從[B]桿移到[A]桿上,每次只能移動(dòng)一個(gè)碟子,大的碟子不能疊在小的碟子上面,把[B]桿上的3個(gè)碟子全部移動(dòng)到[A]桿上,最少需要移動(dòng)的次數(shù)是( )

A. 12 B. 9 C. 6 D. 7

10. 執(zhí)行完下面一段程序后,輸出的結(jié)果是 .

[s=0

i=1

WHILE i<=1000

s=s+i

i=i+1

WEND

PRINT s

END]

11. 根據(jù)如圖所示的偽代碼,當(dāng)輸入的[a,b]分別為2,3時(shí),最后輸出的[m]的值為 .

[READ a,b

IF a>b THEN

m[←]a

ELSE

m[←]b

END IF

PRINT m]

12. 某市固定電話的收費(fèi)標(biāo)準(zhǔn)是:3分鐘內(nèi)(包括3分鐘)收取0.20元,超過(guò)3分鐘,每分鐘(不足1分鐘按1分鐘計(jì)算)按0.10元收費(fèi),設(shè)計(jì)一個(gè)算法,根據(jù)通話時(shí)間計(jì)算話費(fèi).

13. 下面是某算法的程序框圖,則運(yùn)行程序后輸出的結(jié)果是 .

[開(kāi)始] [輸出[s]][結(jié)束] [否] [是]

14. 用輾轉(zhuǎn)相除法求下列兩數(shù)的最大公約數(shù),并用更相減損術(shù)檢驗(yàn)?zāi)愕慕Y(jié)果:

(1)684,7980;

(2)324,243,135.

15. 請(qǐng)?jiān)O(shè)計(jì)算法求[11×2+12×3+13×4+…+][199×100]的值,并畫(huà)出程序框圖.

16. 求多項(xiàng)式[f(x)=x5+5x4+10x3+10x2+5x][+1],當(dāng)[x=-2]時(shí)的值.

猜你喜歡
作差最大公約數(shù)程序框圖
小明是怎么判斷的
“順勢(shì)而下”破解程序框圖
算法與程序框圖??碱愋?/a>
程序框圖問(wèn)題的精彩交匯
求相關(guān)最大公約數(shù)(abn±1,abm±1),其中a∈Z,b∈Z+,m,n∈Z—
求相關(guān)最大公約數(shù)(abn±1,abm±1),其中a∈Z,b∈Z+,m,n∈Z
求最大公約數(shù)的兩種算法案例
作差法在求數(shù)列通項(xiàng)公式中的功效
動(dòng)態(tài)變化電路中的“作差法”
優(yōu)化解決數(shù)列問(wèn)題