算法案例創(chuàng)新演練大沖關(guān)課下檢測(cè)

一、選擇題1．關(guān)于進(jìn)位制說(shuō)法錯(cuò)誤的是()A．進(jìn)位制是人們?yōu)榱擞?jì)數(shù)和運(yùn)算方便而約定的記數(shù)系統(tǒng)B．二進(jìn)制就是滿二進(jìn)一，十進(jìn)制就是滿十進(jìn)一C．滿幾進(jìn)一，就是幾進(jìn)制，幾進(jìn)制的基數(shù)就是幾D．為了區(qū)分不同的進(jìn)位制，必須在數(shù)的右下角標(biāo)注基數(shù)解析：一般情況下，不同的進(jìn)位制須在數(shù)的右下角標(biāo)注基數(shù)，但十進(jìn)制可以不用標(biāo)注，所以不是必須在數(shù)的右下角標(biāo)注基數(shù)，所以D錯(cuò)誤．答案：D2．下列四個(gè)數(shù)中，數(shù)值最小的是()A．25(10) B．111(10)C．10110(2) D．10111(2)解析：C中10110(2)＝1×2？＋1×2？＋2＝22，D中，10111(2)＝23.答案：C3．用更相減損術(shù)求1515和600的最大公約數(shù)時(shí)，需要做減法次數(shù)是()A．15 B．14C．13 D．12解析：1515－600＝915,915－600＝315,600－315＝285,315－285＝30,285－30＝255,255－30＝225,225－30＝195,195－30＝165,165－30＝135,135－30＝105,105－30＝75,75－30＝45,45－30＝15,30－15＝15.∴1515與600的最大公約數(shù)是15.則共做14次減法．答案：B4．計(jì)算機(jī)中常用的十六進(jìn)制是逢16進(jìn)1的計(jì)數(shù)制，采用數(shù)字0～9和字母A～F共16個(gè)計(jì)數(shù)符號(hào)，這些符號(hào)與十進(jìn)制數(shù)的對(duì)應(yīng)關(guān)系如下表：十六進(jìn)制0123456789ABCDEF十進(jìn)制0123456789101112131415例如，用十六進(jìn)制表示：E＋D＝1B，則A×B等于()A．6E B．72C．5F D．B解析：A×B用十進(jìn)制表示10×11＝110，而110＝6×16＋14，所以用16進(jìn)制表示6E.答案：A二、填空題5．103(5)化為十進(jìn)制數(shù)為_(kāi)_______．解析：103(5)＝1×52＋0×51＋3＝28.答案：286．用更相減損術(shù)可求得78與36的最大公約數(shù)是________．解析：78－36＝42,42－36＝6，36－6＝30,30－6＝24,24－6＝18，18－6＝12,12－6＝6.答案：67．已知a＝333，b＝24，則使得a＝bq＋r(q，r均為自然數(shù)，且0≤r＜b)成立的q和r的值分別為_(kāi)_______．解析：用333除以24，商即為q，余數(shù)即為r.333÷24＝13…21.答案：13218．已知k進(jìn)制數(shù)132與十進(jìn)制數(shù)30相等，則k的值為_(kāi)_______．解析：由題意得1×k2＋3×k＋2＝30.即k2＋3k－28＝0.解之得k＝4或k＝－7(舍去)．答案：4三、解答題9．用秦九韶算法求多項(xiàng)式f(x)＝1＋x＋＋67x3＋67x4＋33x5，當(dāng)x＝－時(shí)的值．解：根據(jù)秦九韶算法，把多項(xiàng)式改寫成如下形式：f(x)＝(((33x＋67)x＋67)x＋x＋1)x＋1.按照從內(nèi)到外的順序依次計(jì)算一次多項(xiàng)式當(dāng)x＝－時(shí)的值：v0＝33；v1＝33×(－＋67＝004；v2＝004×(－＋67＝6692；v3＝6692×(－＋＝26616；v4＝26616×(－＋1＝346768；v5＝346768×(－＋1＝730646.∴當(dāng)x＝－時(shí)，多項(xiàng)式的值為730646.10．古時(shí)候，當(dāng)邊境有敵人來(lái)犯時(shí)，守邊的官兵通過(guò)在烽火臺(tái)上舉火向國(guó)內(nèi)報(bào)告，如圖，烽火臺(tái)上點(diǎn)火，表示數(shù)字1，不點(diǎn)火表示數(shù)字0，約定二進(jìn)制數(shù)對(duì)應(yīng)的十進(jìn)制的單位是1000，請(qǐng)你計(jì)算一下，這組烽火臺(tái)表示約有多少敵人入侵？解：由圖可知從左到右的五個(gè)烽火臺(tái)，表示二進(jìn)制數(shù)的自左到右五個(gè)數(shù)位，依題意知這組烽火臺(tái)表示的二進(jìn)制數(shù)是11011，改寫為十進(jìn)制為：11011(2)＝