2019人教a版高中数学必修三精编练习：第一章算法初步分层训练进阶冲关1.3算法案例word版含答案.docxVIP

???????????????????????名校名 推荐??????????????????? 分层训练·进阶冲关 A 组 基础练 ( 建议用时 20 分钟 ) 在对 16 和 12 求最大公约数时 , 整个操作如 下:16-12=4,12-4=8,8-4=4. 由此可以看出 12 和 16 的最大公约数是 ( A ) A.4 B.12 C.16 D.8 2. 在 m=nq+r(0≤rn) 中, 若 k 是 n,r 的公约数 , 则 k m,n 的公约 .( A ) A. —定是 B. 不一定是 C.一定不是 D.不能确定 有关辗转相除法下列说法正确的是 ( C ) A. 它和更相减损术一样是求多项式值的一种方法 B. 基本步骤是用较大的数 m除以较小的数 n 得到除式 m=nq+r,直至 rn 为止 C.基本步骤是用较大的数 m除以较小的数 n 得到除式 m=nq+r(0≤rn), 反复进行 , 直到 r=0 为止 D.以上说法皆错 4. 已知 7 163=209×34+57,209=57×3+38,57=38×1+19,38=19×2. 根 据上述一系列等式 , 可确定 7 163 和 209 的最大公约数是 ( C ) A.57 B.3 C.19 D.34 5. 把 389 化为四进制数 , 则该数的末位是 ( A ) A.1 B.2 C.3 D.4 - 1 - ???????????????????????名校名 推荐??????????????????? 6. 用秦九韶算法求 n 次多 式 f(x)=a nxn+an-1 xn-1 +?+a1x+a0 的 , 当 x=x0 时, 求 f(x 0) 需要算乘方、乘法、加法的次数分 ( C ) A. ,n,n B.n,2n,n C.0,n,n D.0,2n,n 7. 用更相减 求 36 与 134 的最大公 数 , 第一步 先除以 2, 得到 18 与 67 . 用 相除法求 294 和 84 的最大公 数 , 需要做除法的次数是 2 . 9. 三位七 制数表示的最大的十 制数是 342 . 秦九韶是我国南宋 期的数学家 , 普州 ( 四川省安岳 ) 人, 他在所著的《数 九章》中提出的多 式求 的秦九韶算法 , 至今仍是比 先 的算法 , 如 所示的程序框 出了利用秦九韶算法求某多 式 的一个 例 . 若 入 n,x 的 分 3,3, 出 v 的 48 . 将 1234(5) 化 八 制数 . 【解析】 先将 1234(5) 化 十 制数 : 1234(5) =1×53+2×52+3×51+4×50=194. 再将十 制数 194 化 八 制数 : - 2 - ???????????????????????名校名 推荐??????????????????? 所以 1234(5) =302(8) . 12. 用秦九韶算法计算多项式 f(x)=x 6-12x 5+60x4 -160x 3+240x2-192x+64, x=2 时的值 . 【解析】 将 f(x) 改写为 f(x)=(((((x-12)x+60)x-160)x+240)x-192)x+64, v 0 =1,v =1× 1 2-12=-10,v 2=-10 ×2+60=40,v 3=40×2-160=-80,v 4=-80 × 2+240=80,v5=80×2-192=-32,v 6=-32 ×2+64=0. 所以 f(2)=0, 即 x=2 时, 原多项式的值为 0. B 组 提升练 ( 建议用时 20 分钟 ) 下列各数中最小的数为 ( A ) A.101011(2)B.1210(3) C.110(8) D.68(12) 《九章算术》是中国古代的数学专著 , 其中的一段话“可半者半之 , 不可半者 , 副置分母、子之数 , 以少减多 , 更相减损 , 求其等也 , 以等数约 之”用程序框图表示如图 , 那么这个程序的作用是 ( B ) A. 求两个正数 a,b 的最小公倍数 - 3 - ???????????????????????名校名 推荐??????????????????? B. 求两个正数 a,b 的最大公 数 C.判断其中一个正数是否能被另一个正数整除 D.判断两个正数 a,b 是否相等 用秦九韶算法求多 式 f(x)=1+2x+x 2-3x 3+2x4 在 x=-1 的 ,v 2 的 果 是 ( D ) A.-4 B.-1 C.5 D.6 16.396 与 270 的最大公 数与最小公倍数分 18,5 940 . 已知一个 k 制的数 123(k) 与十 制的数 38 相等 , 求 k 的