《基本算法語(yǔ)句》一課一練

1、1 / 41.2基本算法語(yǔ)句、選擇題2、早上從起床到出門需要洗臉?biāo)⒀溃?min ）、刷水壺（2min ）、燒水（8min）、泡面（3min） 、吃飯（10min）、聽廣播（8min）幾個(gè)步驟，下列選項(xiàng)中最好的一種算法為（）A、 si 洗臉?biāo)⒀?s2 刷水壺 S3 燒水 S4 泡面 S5 吃飯 s6 聽廣播B、 si 刷水壺 S2 燒水的同時(shí)洗臉?biāo)⒀?S3 泡面 S4 吃飯 S5 聽廣播C、 Si 刷水壺 S2 燒水的同時(shí)洗臉?biāo)⒀?S3 泡面 S4 吃飯的同時(shí)聽廣播D、 Si 吃飯的同時(shí)聽廣播 S2 泡面 S3 燒水的同時(shí)洗臉?biāo)⒀繱4 刷水壺）B、做米飯要需要刷鍋、添水、加熱這些步驟D、做飯必需

2、要有米4、下面的結(jié)論正確的是（）5、下列關(guān)于算法的說法中，正確的是（）6、算法的有窮性是指（）A、算法最后包含輸出C、算法的步驟必須有限7、指出下列哪一個(gè)不是算法（）A、 解方程 2x-6=0 的過程是移項(xiàng)和系數(shù)化為1B、 從濟(jì)南到溫哥華需要先乘火車到北京，再?gòu)谋本┏孙w機(jī)到溫哥華C、解方程2x2x -0D、利用公式S=即2，計(jì)算半徑為 3 的圓的面積為二321、下面的結(jié)論正確的是（A一個(gè)程序的算法步驟是可逆的C、完成一件事情的算法有且只有一種）B、一個(gè)算法可以無止境地運(yùn)算下去的D、設(shè)計(jì)算法要本著簡(jiǎn)單方便的原則3、下面四種敘述能稱為算法的是（A、在家里一般是媽媽做飯C、在野外做飯叫野炊A、一個(gè)程

3、序算法步驟是可逆的C、 完成一件事B、 一個(gè)算法可以無止A、算法就是某個(gè)問題的解題過程C、解決某類問題的算法不是唯一的B、算法執(zhí)行后可以產(chǎn)生不確定的結(jié)果D、算法可以無限操作下去不停止B、算法的每個(gè)操作步驟都是可執(zhí)行的D、以上都不正確2 / 4、填空題8、 一個(gè)廠家生產(chǎn)商品的數(shù)量按照每年增加原來的18%的比率遞增，若第一年產(chǎn)量為a ”計(jì)算地 n 年產(chǎn)量”這個(gè)算法程序中所用到的一個(gè)函數(shù)式為 _9、 求 a、b、c 中最大值的算法最多要有 _ 次賦值過程，才能輸出最大值。10、 寫出求方程 2x+3=0 的算法步驟 S1_S2_S3_三、解答題11、 設(shè)計(jì)一個(gè)算法，把 3、6、4、2 四個(gè)數(shù)按照從大

4、到小的排序之后輸出。13、寫出求12 39 10的值的算法。14、任意給定一個(gè)大于 1 的整數(shù) n,試設(shè)計(jì)一個(gè)程序或步驟對(duì)n 是否為質(zhì)數(shù)作出判定15、一群小兔一群雞，兩群合到一群里，要數(shù)腿共48,要數(shù)腦袋整 17,多少小兔多少雞參考答案一、選擇題I、 D 2、C3、B4、D 5、C6、C二、填空題12、用高斯消元法解下面的方程組:ax 十 by = ml(1) ex +dy = n1(2)（其中 x、y 為未知數(shù)）3 / 48、y =a(1 18%嚴(yán) 9、310、移項(xiàng)得 2x=-3、兩邊同除以 2 得 x= -2/3、輸出 x= -2/3三、解答題II、 S1 比較 3、6，由于 34,則交換

5、，輸出 3、4、6、2S3 比較 6、2 ,由于 62,則交換，輸出 3、4、2、6S4 比較 3、4 ,由于 32,則交換，輸出 3、2、4、6S6 比較 3、2 ,由于 32,則交換，輸出 2、3、4、6S7 輸出 2、3、4、612、ccbcmS1 假定a =0,(1) ()(2)得到(d )y = nL L即方程組化為aaa” ax+by = mL(3).(ad - cb) y = (an - cm) L(4)an - cmS2 如果ad -be =0,解萬程(4)得到 yL(5)ad -cbdm -bn ,S3 將代入(1)得到xLad cbS4 輸出結(jié)果 x、y13、解法：算法如下

6、：S1 先求，得到結(jié)果 2;S2 將第一步所得結(jié)果 2 再乘以 3,得到結(jié)果 6。S3 將 6 再乘以 4,得到 24;S4 將 24 再乘以 5,得到 120;S9 將 362880 再乘以 10,得到 3628800，即是最后的結(jié)果。4 / 414、 解：算法如下：S1 輸入 n。S2 判斷 n 是否等于 2。若 n = 2，則 n 是質(zhì)數(shù)；若 n2 ,則執(zhí)行 S3。S3 依次從 2( n 1)檢驗(yàn)是不是 n 的因數(shù)，即整除 n 的數(shù)。若有這樣的數(shù)，則 質(zhì)數(shù)；若沒有這樣的數(shù)，則n 是質(zhì)數(shù)。15、 先列方程組解題，得雞10 只，兔 7 只；再歸納一般二元一次方程組的通用方法，即用高斯消去法解一般的二元一次方程組11X1-a12x2=br021X1 a22x2 = b?D = ana22-&21&12，右 D = 0 ,S2如果 D =0，則原方程組無解或有無窮多組解；否則( D = 0 ),b1a22-匕2&12匕2&11- 6&21X1,X2:DDS3輸出計(jì)算