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,-2
[開(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í)的值.