20xx人教a版高中數(shù)學(xué)必修三13算法案例課時(shí)作業(yè)(存儲(chǔ)版)
【正文】 k進(jìn)制， k進(jìn)制的基數(shù)是 k. 把十進(jìn)制轉(zhuǎn)化為 k進(jìn)制數(shù)時(shí)，通常用除 k取余法． 一、選擇題 1．下列說(shuō)法中正確的個(gè)數(shù)為 ( ) (1)輾轉(zhuǎn)相除法也叫歐幾里得算法； (2)輾轉(zhuǎn)相除法的基本步驟是用較大的數(shù)除以較小的數(shù)； (3)求最大公約數(shù)的方法，除輾轉(zhuǎn)相除法之外，沒(méi)有其他方法； (4)編寫輾轉(zhuǎn)相除法的程序時(shí)，要用到循環(huán)語(yǔ)句． A． 1 B． 2 C． 3 D． 4 答案 C 解析 (1)、 (2)、 (4)正確， (3)錯(cuò)誤． 2．用更相減損術(shù)求 294和 84 的最大公約數(shù)時(shí)，需做減法 的次數(shù)是 ( ) A． 2 B． 3 C． 4 D． 5 答案 C 解析 由于 294和 84都是偶數(shù)， 所以用 2約簡(jiǎn)： 294247。2 ＝ 147， 84247。2 ＝ 42， 又由于 147不是偶數(shù)， 所以 147－ 42＝ 105， 105－ 42＝ 63， 63－ 42＝ 21， 42－ 21＝ 21， 故需做 4次減法，故選 C. 3． 1 037和 425的最大公約數(shù)是 ( ) A． 51 B． 17 C． 9 D． 3 答案 B 解析 ∵ 1 037＝ 4252 ＋ 187， 425＝ 1872 ＋ 51， 187＝ 513 ＋ 34， 51＝ 341 ＋ 17， 34＝ 172 ， 即 1 037和 425的最大公約數(shù)是 17. 4．用秦九韶算法計(jì)算多項(xiàng)式 f(x)＝ 6x6＋ 5x5＋ 4x4＋ 3x3＋ 2x2＋ x＋ 7在 x＝ ，需做加法和乘法的次
教學(xué)課件相關(guān)推薦
鄂ICP備17016276號(hào)-1