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

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

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

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

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

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

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

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

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

D. 以上皆錯(cuò)

3. 以下說法正確的個(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)分別填入的是（ ）

[開始] [③] [輸出[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. 如圖，漢諾塔問題是指有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元，超過3分鐘，每分鐘（不足1分鐘按1分鐘計(jì)算）按0.10元收費(fèi)，設(shè)計(jì)一個(gè)算法，根據(jù)通話時(shí)間計(jì)算話費(fèi).

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

[開始] [輸出[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]的值，并畫出程序框圖.

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