2017-2018学年高中数学必修三习题：第一章1.3算法案例 Word版含答案.docVIP

第一章 算法初步 1.3 算法案例 A级　基础巩固 一、选择题下列说法中正确的个数为(　　)辗转相除法也叫欧几里得算法；辗转相除法的基本步骤是用较大的数除以较小的数；1　　　　　．　　　　　．　　　　　．解析：依据辗转相除法可知正确错误．答案：用更相减损术求48和132的最大公约数时需做减法的次数是(　　)解析：132－48＝84－48＝36－36＝12－12＝24－12＝12.答案：若用秦九韶算法求多项式f(x)＝4x－x＋2当x＝3时的值则需要做乘法运算和加减法运算的次数分别为(　　)解析：f(x)＝4x－x＋2＝((((4x)x)x－1)x)x＋25次乘法运算和2次加减运算．答案：4．已知一个k进制的数123与十进制的数38相等那么k等于(　　)或5 ．－7都不对解析：(123)(k)＝1×k＋2×k＋3＝k＋2k＋3所以k＋2k＋3＝38即k＋2k－35＝0.解得k＝5或k＝－7(舍去)．答案：已知44(k)＝36把67(k)转化为十进制数为(　　)解析：当题意得＝4×k＋4×k所以k＝8.则67(k)＝67(8)＝6×8＋7×8＝55.答案：二、填空题用秦九韶算法求f(x)＝2x＋x－3当x＝3时的值v＝________．解析：f(x)＝((2x＋0)x＋1)x－3＝2；＝2×3＋0＝6；＝6×3＋1＝19.答案：19已知函数f(x)＝x－2x－5x＋6用秦九韶算法则(10)＝________．解析：f(x)＝x－2x－5x＋6＝(x－2x－5)x＋6＝[(x－2)x－]x＋6.当x＝10时(10)＝[(10－2)×10－5]×10＋6＝(8×－)×10＋6＝75×10＋6＝756.答案：756已知1 0b1(2)＝a02(3)则(a)＝________．解析：因为1 0b1(2)＝1×2＋b×2＋1＝2b＋9(3)＝a×3＋2＝9a＋2所以2b＋9＝9a＋2即9a－2b＝7.因为a∈{1所以当a＝1时＝1符合题意当a＝2时＝不合题意所以a＝1＝1.所以(a)＝(1)．答案：(1) 三、解答题分别用辗转相除法和更相减损术求261的最大公约数．解：辗转相除法：＝261×1＋58＝58×4＋29＝29×2.所以319与261的最大公约数是29.更相减损术：－261＝58－58＝203－58＝145－58＝87－58＝29－29＝29所以319与261的最大公约数是29.已知函数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.级　能力提升是一个正整数对于两个正整数a如果a－b是m的倍数则称a对模m同余用符号(MOD m)表示则下列各式中不正确的为(　　)(MOD 5) B．2110(MOD 3) C．3420(MOD 2) D．477(MOD 40) 解析：逐一验证对于－7＝5是5的倍数；对于－＝11不是3的倍数；对于4－20＝14是2的倍数；对于－7＝40是40的倍数．答案：三个数的最大公约数是________．解析：324＝243×1＋81＝81×3所以243与324的最大公约数是81.又135＝81×1＋54＝54×1＋27＝27×2＋0所以135与81的最大公约数是27.答案：27已知三个数12(16)(7)，33(4)，将它们按由小到大的顺序排列为________________．解析：将三个数都化为十进制数．(16)＝1×16＋2＝18(7)＝2×7＋5＝19(4)＝3×4＋3＝15所以33(4)＜12(16)＜25(7)．答案：33(4)＜12(16)＜25(7)