有關(guān)算法案例測試題
一、選擇題
1.下列說(shuō)法中正確的個(gè)數( ).
�、泡氜D相除法也叫歐幾里德算法；
�、戚氜D相除法的基本步驟是用較大的數除以較小的數；
�、乔笞畲蠊s數的方法，除輾轉相除法之外，沒(méi)有其他方法；
�、染帉�(xiě)輾轉相除法的程序時(shí)，要用到循環(huán)語(yǔ)句
A.1 B.2 C.3 D.4
考查目的：考查輾轉相除法的概念.
答案：C.
解析：(3)是不正確的，求最大公約數的方法還有更相減損術(shù)等其他方法.
2.490和910的最大公約數為( ).
A.2 B.10 C.30 D.70
考查目的：考查輾轉相除法的應用.
答案：D.
解析：910=490×1+420，490=420×1+70，420=70×6.
3.用秦九韶算法計算多項式在時(shí)的`值時(shí)，v3的值為( ).
A.3 B.5 C.－3 D.2
考查目的：考查秦九韶算法的應用.
答案：B.
解析：v0=3，v1=3×1+0=3，v2=3×1+2=5，v3=5×1+0=5.
二、填空題
4.利用更相減損術(shù)求99與36的最大公約數的操作步驟為(99，36)→(63，36)→(27，36)→(27，9)→(18，9)→(9，9)，那么99與36的最大公約數為 .
考查目的：考查利用更相減損術(shù)求最大公約數的步驟.
答案：9.
解析：99-36=63，63-36=27，36-27=9，27-9=18，18-9=9，9-9=0.
5.用秦九韶算法計算多項式當時(shí)的值時(shí)，需要做乘法和加法的次數共 次.
考查目的：考查利用秦九韶算法解題的基本步驟.
答案：12.
解析：v0=3，v1=v0×0.4+4，v2=v1×0.4+5，v3=v2×0.4+6，v4=v3×0.4+7，v5=v4×0.4+8，v6=v5×0.4+1.
6.輾轉相除法的基本步驟是用較大的數(用變量m表示)除以較小的數(用變量n表示)，除式為m=n·q+r(0≤r＜n)，這是一個(gè)反復執行的循環(huán)過(guò)程，如圖為輾轉相除法的循環(huán)結構的程序框圖，則①、②兩處應依次填寫(xiě) 、 .
考查目的：考查輾轉相除法的程序框圖.
答案：m=n、n=r.
解析：依據輾轉相除的算法步驟.
三、解答題
7.用輾轉相除法或者更相減損術(shù)求三個(gè)數 325，130，270 的最大公約數.
考查目的：考查求最大公約數的算法.
答案：5.
解析：325=130×2+65，130=65×2，270=65×4+30，65=30×2+5，30=5×6，所以三個(gè)數的最大公約數是5.
8.⑴計算：6+10 MOD (42)+1.
�、茖⑺阈g(shù)表達式轉換成算法語(yǔ)言.
考查目的：考查算術(shù)表達式與算法語(yǔ)言的區別.
答案：⑴9；⑵T=2*SQR(1/g)
解析：⑴6+10 MOD( 42)+1=6+2+1=9.
�、芓=2*SQR(1/g).
【算法案例測試題】相關(guān)文章：
算法案例測試題練習06-12
算法的概念教學(xué)設計案例06-11
負數的加減算法測試題06-11
數學(xué)算法初步測試題03-19
對算法多樣化的思考案例反思08-22
語(yǔ)文測試題教案案例05-08
1.2 基本算法語(yǔ)句測試題參考04-30
1.2 基本算法語(yǔ)句測試題參考08-21