《2015高中數(shù)學(xué) 1.3算法案例練習(xí) 新人教A版必修3》由會(huì)員分享，可在線閱讀，更多相關(guān)《2015高中數(shù)學(xué) 1.3算法案例練習(xí) 新人教A版必修3（5頁(yè)珍藏版）》請(qǐng)?jiān)谘b配圖網(wǎng)上搜索。

1、1. 3算法案例 （練） 一、選擇題 1．給出下列說(shuō)法：①在計(jì)算機(jī)中，做一次乘法運(yùn)算所用的時(shí)間，比做一次加法運(yùn)算所用的時(shí)間長(zhǎng)得多；②在計(jì)算機(jī)中，計(jì)算xk(k＝2,3，…，n)要進(jìn)行k次運(yùn)算；③因?yàn)榍鼐派厮惴ㄊ窃谀纤螘r(shí)期提出的，所以現(xiàn)在在多項(xiàng)式求值中不是一種先進(jìn)的算法；④利用秦九韶算法求n次多項(xiàng)式的值時(shí)，可以將其轉(zhuǎn)化為求n個(gè)一次多項(xiàng)式的值，其中正確的個(gè)數(shù)是(　　) A．1 B．2 C．3 D．4 [答案]　B [解析]　①④正確，②③不正確，故選B. 2．用更相減損術(shù)可求得78與36的最大公約數(shù)是(　　) A．24 B．18 C．12 D．6 [答案]　D

2、[解析]　先用2約簡(jiǎn)得39,18；然后輾轉(zhuǎn)相減得39－18＝21,21－18＝3,18－3＝15,15－3＝12,12－3＝9,9－3＝6,6－3＝3.所以所求的最大公約數(shù)為3×2＝6. 3．用輾轉(zhuǎn)相除法求294和84的最大公約數(shù)時(shí)，需要做除法的次數(shù)是(　　) A．1　　　　 B．2　　　　 C．3　　　　 D．4 [答案]　B [解析]　∵294＝84×3＋42,84＝42×2，∴選B. 4．利用秦九韶算法計(jì)算多項(xiàng)式f(x)＝101x100＋100x99＋99x98＋…＋2x＋1當(dāng)x＝x0時(shí)的值，其中下面公式v0＝101，vk＝vk－1x0＋101－k(k＝1,2，…100)被反

3、復(fù)執(zhí)行，可用循環(huán)結(jié)構(gòu)來(lái)實(shí)現(xiàn)，那么該循環(huán)結(jié)構(gòu)中循環(huán)體被執(zhí)行的次數(shù)為(　　) A．200 B．101 C．100 D．99 [答案]　C 5．用秦九韶算法求多項(xiàng)式f(x)＝2x7＋x6－3x5＋4x3－8x2－5x＋6的值時(shí)，v5＝v4x＋(　　) A．－3 B．4 C．－8 D．－5 [答案]　C 6．運(yùn)行下面的程序，當(dāng)輸入n＝840和m＝1764時(shí)，輸出結(jié)果是(　　) A．84 B．12 C．168 D．252 [答案]　A [解析]　∵1764＝840×2＋84,840＝84×10， ∴1764與840的最大公約數(shù)為84. 7．

4、類(lèi)似于十進(jìn)制中逢10進(jìn)1，十二進(jìn)制的進(jìn)位原則是逢12進(jìn)1，采用數(shù)字0,1,2，…，9和字母M，N共12個(gè)計(jì)數(shù)符號(hào)，這些符號(hào)與十進(jìn)制的對(duì)應(yīng)關(guān)系如下表： 十二 進(jìn)制 0 1 2 3 4 5 6 7 8 9 M N 十進(jìn)制 0 1 2 3 4 5 6 7 8 9 10 11 例如，由于563＝3×122＋10×12＋11，所以十進(jìn)制中563在十二進(jìn)制中就被表示為3MN，那么十進(jìn)制中的2010在十二進(jìn)制中被表示為(　　) A．11N6 B．6N11 C．12N4 D．1N24 [答案]　A [解析]　2010＝1×123＋1×

5、122＋11×12＋6＝(11N6)(12)． 8．(2012～2013·深圳模擬)如圖是將二進(jìn)制數(shù)11111(2)化為十進(jìn)制數(shù)的一個(gè)程序框圖，判斷框內(nèi)應(yīng)填入的條件是(　　) A．i≤5 B．i≤4 C．i>5 D．i>4 [答案]　D 二、填空題 9．(2012～2013·吉林高一檢測(cè))930與868的最大公約數(shù)是________． [答案]　62 [解析]　∵930＝868×1＋62 868＝62×14 ∴930與868的最大公約數(shù)為62. 10．用秦九韶算法計(jì)算f(x)＝3x4＋2x2＋x＋4當(dāng)x＝10時(shí)的值的過(guò)程中，v1的值為_(kāi)_______． [答

6、案]　30 [解析]　改寫(xiě)多項(xiàng)式為f(x)＝(((3x＋0)x＋2)x＋1)x＋4，則v0＝3，v1＝3×10＋0＝30. 11．閱讀程序： INPUT　“m，n＝”；m，n IF　n>m　THEN 　t＝m 　m＝n 　n＝t END　IF DO 　r＝m　MOD　n 　m＝n 　n＝r LOOP UNTIL　r＝0 PRINT　m END 11．若k進(jìn)制數(shù)132(k)與二進(jìn)制數(shù)11110(2)相等．則k＝________. [答案]　4 [解析]　將這兩個(gè)數(shù)都轉(zhuǎn)化為十進(jìn)制數(shù)，132(k)＝k2＋3k＋2,11110(2)＝24＋23＋22＋21＝30，

7、 ∴k2＋3k＋2＝30，解之得k＝4或k＝－7(舍去)． 規(guī)納總結(jié)：在k進(jìn)制中，共有k個(gè)數(shù)字符號(hào)．它們是0,1,2,3，…，(k－1)．如十進(jìn)制有0,1,2,3,4,5,6,7,8,9十個(gè)數(shù)字符號(hào)．五進(jìn)制中有0,1,2,3,4五個(gè)數(shù)字符號(hào)． 12．古時(shí)候，當(dāng)邊境有敵人來(lái)侵時(shí)，守邊的官兵通過(guò)在烽火臺(tái)上舉火向國(guó)內(nèi)報(bào)告．如圖，烽火臺(tái)上點(diǎn)火表示二進(jìn)制數(shù)1，不點(diǎn)火表示數(shù)字0，約定二進(jìn)制數(shù)對(duì)應(yīng)十進(jìn)制的單位是1 000，請(qǐng)你計(jì)算一下，這組烽火臺(tái)表示有________名敵人入侵． [答案]　27 000 [解析]　由題圖可知這組烽火臺(tái)表示二進(jìn)制數(shù)為11 011，它表示的十進(jìn)制數(shù)為11 011(2

8、)＝27，由于十進(jìn)制的單位是1 000，所以入侵?jǐn)橙说娜藬?shù)為27 000. 三、解答題 13．已知175(8)＝120＋r，求正整數(shù)r. [解析]　∵175(8)＝1×82＋7×81＋5×80＝125， ∴125＝120＋r. ∴r＝5，即所求正整數(shù)r為5. 14．已知44(k)＝36，把67(k)轉(zhuǎn)化為十進(jìn)制數(shù)． [解析]　由題意得36＝4×k1＋4×k0，則k＝8. 故67(k)＝67(8)＝6×81＋7×80＝55. 15．把八進(jìn)制數(shù)2011(8)化為五進(jìn)制數(shù)． [分析]　→→ [解析]　2011(8)＝2×83＋0×82＋1×81＋1×80 ＝1 024＋0＋8

9、＋1＝1 033. ∴2011(8)＝13113(5)． 規(guī)納總結(jié)：把一個(gè)非十進(jìn)制數(shù)轉(zhuǎn)化為另一個(gè)非十進(jìn)制數(shù)，通常是把這個(gè)數(shù)先轉(zhuǎn)化為十進(jìn)制數(shù)，然后把十進(jìn)制數(shù)再轉(zhuǎn)化為另一個(gè)非十進(jìn)制數(shù)． 16．有甲、乙、丙三種溶液分別重147 g,343 g,133 g，現(xiàn)要將它們分別全部裝入小瓶中，每個(gè)小瓶裝入液體的質(zhì)量相同，則每瓶最多裝多少溶液？ [解析]　每個(gè)小瓶的溶液的質(zhì)量應(yīng)是三種溶液質(zhì)量147,343,133的公約數(shù)，最大質(zhì)量即是其最大公約數(shù)． 先求147與343的最大公約數(shù)： 343－147＝196， 196－147＝49， 147－49＝98. 98－49＝49. 所以147與343的最大公約數(shù)是49. 再求49與133的最大公約數(shù)： 133－49＝84， 84－49＝35， 49－35＝14， 35－14＝21， 21－14＝7， 14－7＝7，所以49與133的最大公約數(shù)為7， 所以147,343,133的最大公約數(shù)為7. 即每瓶最多裝7 g溶液．