《算法案例》試題庫(kù)

《算法案例》試題庫(kù)總分：217分考試時(shí)間：分鐘學(xué)校__________班別__________姓名__________分?jǐn)?shù)__________題號(hào)一總分得分一、單選類(lèi)（共75分）1.在秦九韶算法中用到的一種方法是().A.消元B.遞推C.回代D.迭代2.用輾轉(zhuǎn)相除法求204與85的最大公約數(shù)時(shí)，需要做除法的次數(shù)是()。A.1B.2C.3D.43.用更相減損之術(shù)求38和33的最大公約數(shù)是().A.38B.23C.1D.24.等值算法(更相減損之術(shù))的理論依據(jù)是().A.每次操作所得的兩數(shù)和前兩數(shù)具有相同的最小公倍數(shù)B.每次操作所得的兩數(shù)和前兩數(shù)具有相同的最大公約數(shù)C.每次操作所得的兩數(shù)和前兩數(shù)的最小公倍數(shù)不同D.每次操作所得的兩數(shù)和前兩數(shù)的最大公約數(shù)不同5.用輾轉(zhuǎn)相除法求294和84的最大公約數(shù)時(shí)，需要做除法的次數(shù)是().A.1B.2C.3D.46.用秦九韶算法計(jì)算多項(xiàng)式f(x)＝12＋35x?8x2＋79x3＋6x4＋5x5＋3x6,在x＝?4的值時(shí),v3的值為().A.?845B.220C.?57D.347.用秦九韶算法計(jì)算多項(xiàng)式f(x)＝3x6＋4x5＋5x4＋6x3＋7x2＋8x＋1在x＝的值時(shí)，需要做乘法和加法的次數(shù)分別是()。A.6，6B.5，6C.4，5D.5，58.用秦九韶算法計(jì)算多項(xiàng)式f(x)＝x5＋2x4＋3x3＋4x2＋5x＋6，當(dāng)x＝?2時(shí)的值等于()。A.-10B.-32C.-12D.89.567與405的最小公倍數(shù)為()。A.567×405B.81×405C.567×405÷81D.81×56710.已知一個(gè)k進(jìn)制的數(shù)132與十進(jìn)制的數(shù)30相等,那么k等于()。A.7或4B.-7 C.4D.以上都不對(duì)11.如果用輾轉(zhuǎn)相除法求168與72的最大公約數(shù)，要做n次除法運(yùn)算,那么n的值為()。 A.2B.3C.4D.512.利用秦九韶算法求，x=2時(shí)的值時(shí)，下列說(shuō)法正確的是（）。A.先求1+2×2B.先求6×2+5,第二步求2×(6×2+5)C.D.以上都不對(duì)13.4830與3289的最大公約數(shù)是(). A.13B.35C.12D.2314.225與135的最大公約數(shù)是(). A.5B.9C.15D.4515.已知,應(yīng)用秦九韻算法計(jì)算x=3時(shí)的值時(shí),v3的值為().A.27B.11C.109D.4516.用短除法計(jì)算459和357的最大公約數(shù)是（）.A.3B.9C.17D.5117.當(dāng)x=2時(shí)，下面的程序段結(jié)果是()。 A.25B.22C.24D.2618.二進(jìn)制數(shù)10111轉(zhuǎn)化為五進(jìn)制數(shù)是()。A.41B.25C.21D.4319.三位七進(jìn)制的數(shù)表示的最大的十進(jìn)制的數(shù)是（）。A.322B.332C.342D.35220.以下給出的各數(shù)中不可能是八進(jìn)制數(shù)的是().A.312B.10110C.82D.745721.下列各數(shù)中最小的數(shù)是().A.B.C.D.22.將389化成四進(jìn)位制數(shù)的末位是().A.1B.2C.3D.023.在循環(huán)語(yǔ)句的一般形式中有“untilA”,其中A是()A.循環(huán)變量B.循環(huán)體C.終止條件D.終止條件為真24.計(jì)算機(jī)中常用16進(jìn)制，采用數(shù)字0～9和字母A～F共16個(gè)計(jì)數(shù)符號(hào)與10進(jìn)制得對(duì)應(yīng)關(guān)系如下表： 例如用16進(jìn)制表示D+E＝1B，則A×B=()A.6EB.7CC.5FD.B025.用“輾轉(zhuǎn)相除法”求得459和359的最大公約數(shù)是（）A.3B.9C.17D.5126.用秦九韶算法求多項(xiàng)式,當(dāng)時(shí)的值的過(guò)程中，做的乘法和加法次數(shù)分別為()A.4，5B.5，4C.5，5D.6，527.用秦九韶算法和直接算法求當(dāng)時(shí)的值,做的乘法次數(shù)分別為().A.6,20B.7,20C.7,21D.6,2128.用秦九韶算法在計(jì)算時(shí),要用到的乘法和加法的次數(shù)分別為()A.4,3B.6,4C.4,4D.3,429.把89化成五進(jìn)制數(shù)的末位數(shù)字為（）A.1B.2C.3D.430.下面程序執(zhí)行后輸出的結(jié)果是（） A.-1B.0C.1D.2題號(hào)一總分得分二、填空類(lèi)（共37分）1.用秦九韶算法求多項(xiàng)式f(x)＝12?8x2＋6x4＋5x5＋3x6在x＝?4的值時(shí)，v1的值為_(kāi)________．2.三個(gè)數(shù)72，120，168的最大公約數(shù)是_________．3.用秦九韶算法計(jì)算多項(xiàng)式f(x)＝3x6＋2x5＋4x4＋5x3＋7x2＋8x＋1在x＝的值時(shí)，需做乘法和加法的次數(shù)分別是_________、_________．4.用輾轉(zhuǎn)相除法求242與154的最大公約數(shù)是_________.5.用輾轉(zhuǎn)相除法可以求兩個(gè)數(shù)的最大公約數(shù),則1248和954的最大公約數(shù)是_________。6.完成下列進(jìn)位制之間的轉(zhuǎn)化. ＝_________ 7.5280和2155的最大公約數(shù)是_________8.用輾轉(zhuǎn)相除法求出153和119的最大公約數(shù)是_________.9.三個(gè)數(shù)72,120,168的最大公約數(shù)是_________10.2183和1947的最大公約數(shù)是_________11.下列各數(shù)中最小的數(shù)是_________12.將二進(jìn)制數(shù)化為八進(jìn)制數(shù)，結(jié)果為_(kāi)________13.將二進(jìn)制數(shù)化為十進(jìn)制結(jié)果為_(kāi)________；再將該數(shù)化為八進(jìn)制數(shù),結(jié)果為_(kāi)________14.若六進(jìn)數(shù)化為十進(jìn)數(shù)為12710,則_________,把12710化為八進(jìn)數(shù)為_(kāi)________15.完成下列進(jìn)位制之間的轉(zhuǎn)化. ＝_________＝_________ 16.完成下列進(jìn)位制之間的轉(zhuǎn)化. ＝_________＝_________ 17.完成下列進(jìn)位制之間的轉(zhuǎn)化. ＝_________ 18._________19.把求的程序補(bǔ)充完整 _________“n=”，n i=1 s=1 _________i<=n s=s*i i=i+1 _________ PRINTs END20.把程序框圖補(bǔ)充完整： （1）_________（2）_________ 21.右圖給出的是計(jì)算的值的一個(gè)流程圖，其中判斷框內(nèi)應(yīng)填入的條件是_________ 題號(hào)一總分得分三、簡(jiǎn)答類(lèi)（共105分）1.用輾轉(zhuǎn)相除法求840與1785的最大公約數(shù)2.用更相減損術(shù)求612與468的最大公約數(shù)3.試設(shè)計(jì)求兩個(gè)正整數(shù)m,n的最大公約數(shù)的程序.4.輸入3個(gè)數(shù),輸出其中最大的公約數(shù),編程序完成上述功能.5.我國(guó)《算經(jīng)十書(shū)》之一《孫子算經(jīng)》中有這樣一個(gè)問(wèn)題：“今有物不知其數(shù)，三三數(shù)之剩二，五五數(shù)之剩三，七七數(shù)之剩二.問(wèn)物幾何？答曰：二十三.”你能用程序解決這個(gè)問(wèn)題嗎？6.我國(guó)古代數(shù)學(xué)家張邱建編《張邱建算經(jīng)》中記有有趣的數(shù)學(xué)問(wèn)題：“今有雞翁一，值錢(qián)五；雞母一，值錢(qián)三；雞雛三，值錢(qián)一凡百錢(qián)，買(mǎi)雞百只，問(wèn)雞翁、母、雛各幾何？”你能用程序解決這個(gè)問(wèn)題嗎？7.用秦九韶算法計(jì)算函數(shù)當(dāng)時(shí)的函數(shù)值。8.求多項(xiàng)式當(dāng)?shù)闹?9.已知,求r.10.用秦九韶算法計(jì)算函數(shù)在時(shí)的函數(shù)值11.將轉(zhuǎn)化為十進(jìn)制的數(shù)；12.將轉(zhuǎn)化為二進(jìn)制的數(shù)；13.用冒泡排序法將下列各數(shù)排成一列：8，6，3，18，21，67，54.并寫(xiě)出各趟的最后結(jié)果及各趟完成交換的次數(shù).14.用秦九韶算法寫(xiě)出求在x=?時(shí)的值的過(guò)程.15.利用秦九韶算法求多項(xiàng)式在的值，寫(xiě)出詳細(xì)步驟。16.已知n次多項(xiàng)式,如果在一種算法中，計(jì)算（k＝2，3，4，…，n）的值需要k?1次乘法，計(jì)算的值需要9次運(yùn)算（6次乘法，3次加法），那么計(jì)算的值需要多少次運(yùn)算？17.已知n次多項(xiàng)式,如果在一種算法中，計(jì)算（k＝2，3，4，…，n）的值需要k?1次乘法，若采取秦九韶算法：（k＝0，1，2，…，n?1），計(jì)算的值只需6次運(yùn)算，那么計(jì)算的值共需要多少次運(yùn)算？18.已知n次多項(xiàng)式,如果在一種算法中，計(jì)算（k＝2，3，4，…，n）的值需要k?1次乘法，若采取秦九韶算法，設(shè)ai=i+1，i=0，1，…，n，求（2）（寫(xiě)出采取秦九韶算法的計(jì)算過(guò)程）19.計(jì)算，寫(xiě)出算法的程序.20.計(jì)算1＋4＋7＋...＋301，寫(xiě)出算法的程序21.我國(guó)古代數(shù)學(xué)家張邱建編《張邱建算經(jīng)》中記有有趣的數(shù)學(xué)問(wèn)題：“今有雞翁一，值錢(qián)五；雞母一，值錢(qián)三；雞雛三，值錢(qián)一凡百錢(qián)，買(mǎi)雞百只，問(wèn)雞翁、母、雛各幾何？”你能用程序解決這個(gè)問(wèn)題嗎？參考答案:一、單選類(lèi)（共75分）1.B2.C3.C4.B5.B6.C7.A8.C9.C10.C11.A12.B13.D14.D15.D16.D17.D18.D19.C20.C21.A22.A23.C24.A25.D26.C27.D28.C29.D30.B二、填空類(lèi)（共37分）1.-7 2.24 3.(1)6 (1)六 (2)6 (2)六 4.22 5.6 6.185 7.5 8.17 9.24 10.59 11. 12.4 13.(1) (2) 14.(1)4 (2) 15.(1)89 (2)324 16.(1)69 (2)1000101 17.82 18.75 19.(1)INPUT (2)WHILE (3)WEND 20.(1)i＜＝50 (2)p＝p＋i 21.i＞10 三、簡(jiǎn)答類(lèi)（共105分）1.105 2.36 3.用輾轉(zhuǎn)相除法設(shè)計(jì)程序如下： Input“m=”;m Input“n=”;n IfmMODn=nthen n=x endifr=mMODn whiler<>0 r=mMODn m=n n=r wend printm end 4.解： INPUTm,n,k r=mMODn WHILEr<>0 m=n n=r r=mMODn WEND r=kMODn WHILEr<>0 k=n n=r r=kMODn WEND PRINTn END 5.設(shè)物共m個(gè)，被3，5，7除所得的商分別為x、y、z， 則這個(gè)問(wèn)題相當(dāng)于求不定方程的正整數(shù)解. m應(yīng)同時(shí)滿足下列三個(gè)條件： （1）mMOD3＝2 （2）mMOD5＝3； （3）mMOD7＝2. 因此，可以讓m從2開(kāi)始檢驗(yàn)，若3個(gè)條件中有任何一個(gè)不成立，則m遞增1，一直到m同時(shí)滿足三個(gè)條件為止. 程序： m＝2 f＝0 WHILEf＝0 IFmMOD3＝2ANDmMOD5＝3 ANDmMOD7＝2THEN PRINT“物體的個(gè)數(shù)為：”；m f＝1 ELSE m＝m＋1 ENDIF WEND END 6.設(shè)雞翁、母、雛各x、y、z只，則 由②，得z＝100?x?y，③ ③代入①，得5x＋3y＋＝100，7x＋4y＝100.④ 求方程④的解，可由程序解之. 程序： x＝1 y＝1 WHILEx＜＝14 WHILEy＜＝25 IF7*x＋4*y＝100 THEN z＝100?x?y PRINT“雞翁、母、雛的個(gè)數(shù)別為：”；x，y，z ENDIF y＝y(tǒng)＋1 WEND x＝x＋1 y＝1 WENDEND （法二）實(shí)際上，該題可以不對(duì)方程組進(jìn)行化簡(jiǎn)，通過(guò)設(shè)置多重循環(huán)的方式得以實(shí)現(xiàn).由①、②可得x最大值為20，y最大值為33，z最大值為100，且z為3的倍數(shù). 程序如下： x＝1 y＝1 z＝3 WHILEx＜＝20 WHILEy＜＝33 WHILEz＜＝100 IF5*x＋3*y＋z/3＝100AND x＋y＋z＝100THEN PRINT“雞翁、母、雛的個(gè)數(shù)分別為：”；x、y、z ENDIFz＝z＋3 WEND y＝y(tǒng)＋1 z＝3 WEND x＝x＋1 y＝1 WEND END 7.254 8.21324 9.∵ ∴ ∴或（舍去） ∴ 10.解： 即 11. 12. 13.每一趟都從頭開(kāi)始，兩個(gè)兩個(gè)地比較，若前者小，則兩數(shù)位置不變；否則，調(diào)整這兩個(gè)數(shù)的位置.解： 第一趟的結(jié)果是：63818215467完成3次交換. 第二趟的結(jié)果是：36818215467完成1次交換. 第三趟交換次數(shù)為0，說(shuō)明已排好次序，即36818215467. 14.先把函數(shù)整理成 按照從內(nèi)向外的順序依次進(jìn)行. 15. 16.（n＋3）次 17.2n 18. 19.i＝1 S＝1 WHILEi＜＝63 S＝s＋2^i i＝i＋1 WEND PRINTs END 或 i＝1 S＝1 DOS＝s＋2^i i＝i＋1 LOOPUNTILi＞63 PRINTs END 20.i＝1 S＝0 WHILEi＜＝101 S＝s＋i i＝i＋3 WEND PRINTs END 或者是: i＝1 S＝0 DOS＝s＋3 i＝i＋1 LOOPUNTILi＞101 PRINTs END 21.設(shè)雞翁、母、雛各x、y、z只， 則 由②，得z＝100?x?y，③ ③代入①，得5x＋3y＋＝100，7x＋4y＝100.④ 求方程④的解，可由程序解之. 程序： x＝1 y＝1 WHILEx＜＝14 WHILEy＜＝25 IF7*x＋4*y＝100 THEN z＝100?x?y PRINT“雞翁、母、雛的個(gè)數(shù)別為：”；x，y，z END IFy＝y(tǒng)＋1 WENDx＝x＋1 y＝1 WEND END （法二）實(shí)際上，該題可以不對(duì)方程組進(jìn)行化簡(jiǎn)，通過(guò)設(shè)置多重循環(huán)的方式得以實(shí)現(xiàn).由①、②可得x最大值為20，y最大值為33，z最大值為100，且z為3的倍數(shù). 程序如下： x＝1 y＝1 z＝3 WHILEx＜＝20 WHILEy＜＝33 WHILEz＜＝100 IF5*x＋3*y＋z/3＝100 AND x＋y＋z＝100THEN PRINT“雞翁、母、雛的個(gè)數(shù)分別為：”；x、y、z ENDIF z＝z＋3 WEND y＝y(tǒng)＋1 z＝3 WEND x＝x＋1 y＝1 WEND END 解析:一、單選類(lèi)（共75分）1.遞推是在一系列數(shù)中已知第一個(gè)數(shù)，則其后的每一個(gè)數(shù)都可由前面的數(shù)求出．2.用輾轉(zhuǎn)相除法可得204÷85＝2……34，85÷34＝2……17，34÷17＝2，此時(shí)可以判斷204與85的最大公約數(shù)是17，做了3次除法得出結(jié)果．故選C．3.∵(38，33)→(5，33)→(5，28)→(5，23)→(5，18)→(5，13)→(5，8)→(5，3)→(2，3)→(2，1)→(1，1)， ∴1是所求的最大公約數(shù)．4.無(wú)解析5.294＝84×3＋42，84＝42×2＋0．因此選B．6.由遞推公式知v1＝3×(?4)＋5＝?7，v2＝(?4)×(?7)＋6＝34，v3＝(?4)×34＋79＝ ?57，故選C．7.乘法、加法的次數(shù)與最高次的指數(shù)相等．f(x)＝3x6＋4x5＋5x4＋6x3＋7x2＋8x＋1＝(3x＋4)x5＋5x4＋6x3＋7x2＋8x＋1＝((3x＋4)x＋5)x4＋6x3＋7x2＋8x＋1＝(((3x＋4)x＋5)x＋6)x3＋7x2＋8x＋1＝((((3x＋4)x＋5)x＋6)x＋7)x2＋8x＋1＝(((((3x＋4)x＋5)x＋6)x＋7)x＋8)x＋1．顯然進(jìn)行了6次乘法，6次加法．故選A．8.將f(x)改寫(xiě)為f(x)＝((((x＋2)x＋3)x