优化课堂2016秋数学人教A版必修3练习：1.3 算法案例 Word版含解析.docVIP

[A　基础达标] 和150的最大公约数和最小公倍数分别是(　　) 　　　　　　　　　　 C．450，15 D．15，150 解析：选利用辗转相除法求45和150的最大公约数：150＝45×3＋15＝15×3和150的最大公约数为15.45和150的最小公倍数为15×(45÷15)×(150÷15)＝450故选B． 把67(10)化为二进制数为(　　) 1 100 001(2) B．1 000 011(2) C．110 000(2) D．1 000 111(2) 解析：选 所以把67化为二进制数为1 000 011(2)． (2016·三明检测计算机中常用十六进制采用数字0～9和字母～F共16个计算符号与十进制的对应关系如下表： 十六进制 0 1 2 3 4 5 6 7 8 9 B C D E F 十进制 0 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 例如用十六进制表示＋E＝1则(2×＋1)×4＝(　　) C．5F D．B0 解析：选(2×F＋1)×4用十进制可以表示为(2×15＋1)×4＝124而124＝16×7＋12所以用十六进制表示为7故选 下列各组数中最小的数是(　　) (2) B．210(6) C．1 000(4) D．101(8) 解析：选统一化为十进制数为1 111(2)＝15；210(6)＝78；1 000(4)＝64；101(8)＝65. (2016·青海调研)已知一个k进制的数132与十进制的数30相等那么k等于(　　) 或4 －7 都不对 解析：选(k)＝1×k＋3k＋2＝k＋3k＋2 所以k＋3k＋2＝30即k＋3k－28＝0 解得k＝4或k＝－7(舍去)． 三个数72的最大公约数是________． 解析：由更相减损术得 －120＝48－48＝72－48＝24－24＝24 故120和168的最大公约数是24. 而72－24＝48－24＝24 故72和24的最大公约数也是24 所以72的最大公约数是24. 答案：24 (2016·莱芜质检)已知函数f(x)＝x－2x－5x＋6用秦九韶算法则f(10)＝________． 解析：f(x)＝x－2x－5x＋6＝(x－2x－5)x＋6 ＝((x－2)x－5)x＋6. 当x＝10时(10)＝((10－2)×10－5)×10＋6 ＝(8×10－5)×10＋6＝75×10＋6＝756. 答案：756 已知三个数12(16)(7)，33(4)，将它们按由小到大的顺序排列为________． 解析：将三个数都化为十进制数． (16)＝1×16＋2＝18(7)＝2×7＋5＝19 33(4)＝34＋3＝15所以33(4)(16)25(7)． 答案：33(4)(16)25(7) 已知函数f(x)＝x－3x－4x＋5试用秦九韶算法求(2)的值． 解：根据秦九韶算法把多项式改写成如下形式： (x)＝x－3x－4x＋5＝(x－3x－4)x＋5 ＝((x－3)x－4)x＋5.把x＝2代入函数式得 (2)＝((2－3)×2－4)×2＋5＝－7. 用辗转相除法求下列两个数的最大公约数并用更相减损术检验你的结果． (1)294；(2)228 解：(1)294＝84×3＋42；84＝42×2. 所以294与84的最大公约数是42. 验证：因为294与84都是偶数可同时除以2得147与42. 因为147－42＝105－42＝63－42＝21－21＝21 所以294与84的最大公约数为21×2＝42. (2)1 995＝8×228＋171；228＝1×171＋57；171＝3×57＋0 所以57就是228和1 995的最大公约数． 验证：1 995－228＝1 767－228＝1 539－228＝－228＝1 083－228＝855－228＝627－228＝399－228＝171－171＝57－57＝114－57＝57所以228与1 995的最大公57. [B　能力提升] (2016·盐城质检)m是一个正整数对于两个正整数a如果a－b是m的倍数则称a对模m同余用符号(Mod m)表示则下列各式中不正确的为(　　) (Mod 5) B．21≡10(Mod 3) C．34≡20(Mod 2) D．(Mod 40) 解析：选逐一验证对于－7＝5是5的倍数；对于－10＝11不是3的倍数；对于34－20＝14是2的倍数；对于－7＝40是40的倍数故选 2．将十进制数389 化成四进制数的末位是________． 解析：389＝4×97＋1即第一次用389除以4余1而这就是最后一位数字． 答案：1 古时候当边境有敌人来犯时守边的官兵通过在烽火台上点火向境内报告来犯敌人数如图所示烽火台上点火表示数字1未点火表示数字0约定二进制数对应的十进制数的单位是1 000