资源描述：
《巩固练习_算法案例_提高》由会员上传分享，免费在线阅读，更多相关内容在工程资料-天天文库。
1、【巩固练习】1.1337与382的最人公约数是().A.3B.382C.191D.2012.用辗转相除法求得459和357的最大公约数是().A.3B.9C.17D.513.下列各数中最小的是()A.Ill111(2)B.210⑹C.1000⑷D.81(9)4.用秦九紹算法计算多项式/(%)=x6-12x54-60x4-160x34-240x2-192x+64,当x=2时，门2)的值为A.0B.2C.-2D.45.把67转化为二进制数为().A.1100001(2)B.1000011(2)C.11000
2、0<2)D.1000111(2)6.用秦九韶算法求多项式f(x)=4x5-x2-^2当x=3时的值时，需要进行的乘法运算和加减运算的次数分别为().A.4,2B.5,3C.5,2D.6.27.已知一个k进制数132与十进制数3()相等，那么k等于().A.一7或4B.-7C.4D.都不对&计算机中常用的十六进制是逢16进1的计数制，采用数字0〜9和字母A〜F共16个计数符号，这些符号与十进制数的对应关系如下表：十六进制0123456789ABCDEF十进制0123456789101112131415例如
3、，用十六进制表示：E+D=1B,则AXB等于().A.6EB.72C.5FD.B09.三个数72,120,168的最人公约数是10.(1)1011010(2)=.(2)154<6)=<7)-11・已知a=333,b=24,则使得a=bq+r(q,r均为自然数，ROWrVb)成立的q和r的值分别为.=a.12.秦九韶的算法中有"个一次式，若令岭)我们可以得到彳°〃，宀我们可[«=坯_1兀+(k=12…,n).以利用结构来实现.13.用秦九韶算法求多项式f(x)=7x7+6x6+5x5+4x4+3x3+2x
4、2+x当x=3时的值.14.古时候，当边境冇敌人來犯时，守边的官兵通过在烽火台上举火向国内报告，如下图，若烽火台上点火，则用数字1表示，若不点火用数字()表示，约定二进制数对应的十进制数的单位是1()0(),请你计算一下，这组烽火台表示边境冇多少敌人入侵？13212.设有甲、乙、丙三种溶液，质量分别为4-kg.3-kg.2-kg.要将它们分别全部装入小瓶中，每个649小瓶装入液体的质量相同.每瓶最多装多少？【答案与解析】1.【答案】C【解析】1337=382X3+191,382=191X2+0,1337
5、与382的最大公约数为191•2.【答案】D【解析】V459=357X1+102,357=102X3+51,102=51X2+0,即51为459和357的最大公约数.3.【答案】A【解析】把这四个数都化为十进制数111111⑵=63,210(6)=78,1000(4)=64,81(9)=73,故选A.4.【答案】A【解析】按秦九韶算法计算.5.【答案】B【解析】利用除2取余法易得67=1000011(2).6.【答案】C【解析】/(x)=4x5-x2+2=(((4x)x)x-1)x)x+2,所以需要进行
6、5次乘法运算和2次加减运算.7.【答案】C【解析】VI32(k)=lXk2+3k+2=30,Ak=-7或k=4.乂Vk>0,.k=4.故选C.8.【答案】A【解析］AXB用十进制可以表示为10X11=110,而110=6X16+14,所以用十六进制表示为6E,故选A.9.【答案】24【解析】120=72x1+48,72=48x1+24,48=24x2,168=24x710.【答案】80130【解析】(1)1011010<2)=0X2°+lX2j+0X22+1X2S+1X24+0X25+1X26=90.
7、(2)154⑹=4X6°+5X6,+1X62=4+30+36=70.将70转化为七进制数,故70=130(7).11.【答案】13,21【解析】用333除以24,商即为q,余数就是「333=24X13+21.12.【答案】。“肿循环13.【答案】21324【能f析】/(x)=((((((7%+6)+5)x+4)兀+3)兀+2)x+l)x匕—7x3+6=27,%=27x3+5=86,%=86x3+4=262,叫=262x3+6=789,匕=789x3+2=2369,%=2369x3+1=710&岭=710
8、8x3+0=21324,/.7(3)=213241.【答案】27000【解析】由题图可知，从左到右的五个烽火台，表示二进制数的口左到右的五个数位.这组烽火台表示的二进制数是11011(2),转化为十进制数为11011<2>=1X24+lX23+0X22+lX2*+lX2°=16+8+2+l=27.又27X1000=27000,所以，这组烽火台表示边境共有27000个敌人入侵.'【答案】命【解析】125_150o315135220804-=3
