算法與程序·案例

1. 下面關于算法的說法正確的是（ ）

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

B. 更相減損術是求多項式的值的方法

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

D. 以上結論皆錯

2. 下列關于利用更相減損術求156和72的最大公約數(shù)的說法，正確的是（ ）

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

B. 可以約簡，也可以不約簡

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

D. 以上皆錯

3. 以下說法正確的個數(shù)是（ ）

①算法可以無限的操作下去

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

③一個程序框圖一定包含順序結構

④一個程序框圖不一定包含條件結構和循環(huán)結構

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

4. 二進制數(shù)110011（2） 化為八進制數(shù)是（ ）

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

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

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

6. 根據(jù)下列算法語句，當輸入的[x]為60時，輸出[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. 下圖是計算函數(shù)[y=ln（-x），x≤-2，0，-23]的值的程序框圖，在①②③處應分別填入的是（ ）

[開始] [③] [輸出[y]][結束] [是] [輸入[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. 一個[K]進制的三位數(shù)與一個六進制的二位數(shù)等值，則[K]不可能是（ ）

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

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

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

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

[s=0

i=1

WHILE i<=1000

s=s+i

i=i+1

WEND

PRINT s

END]

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

[READ a，b

IF a>b THEN

m[←]a

ELSE

m[←]b

END IF

PRINT m]

12. 某市固定電話的收費標準是：3分鐘內(nèi)（包括3分鐘）收取0.20元，超過3分鐘，每分鐘（不足1分鐘按1分鐘計算）按0.10元收費，設計一個算法，根據(jù)通話時間計算話費.

13. 下面是某算法的程序框圖，則運行程序后輸出的結果是 .

[開始] [輸出[s]][結束] [否] [是]

14. 用輾轉(zhuǎn)相除法求下列兩數(shù)的最大公約數(shù)，并用更相減損術檢驗你的結果：

（1）684，7980；

（2）324，243，135.

15. 請設計算法求[11×2+12×3+13×4+…+][199×100]的值，并畫出程序框圖.

16. 求多項式[f（x）=x5+5x4+10x3+10x2+5x][+1]，當[x=-2]時的值.