2019-2020学年北师大版必修三 算法的基本思想 课时作业
2019-2020学年北师大版必修三    算法的基本思想    课时作业第2页

  ③需要计算5次乘法,5次加法.

  ④需要计算9次乘法,5次加法.

  以上说法中正确的是________(填序号).

  ②③ [①是直接求解,并不是秦九韶算法,故①错误,②正确.对于一元n次多项式,应用秦九韶算法时最多要运用n次乘法和n次加法,故③正确,④错误.]

  三、解答题

  7.用两种方法术210与98的最大公约数.

  [解] 法一:用辗转相除法:

  210=98×2+14,

  98=14×5.

  ∴210与98的最大公约数为10.

  法二:用更相减损术:

  ∵210与98都是偶数,用2约简得

  105和49,

  105-49=56,56-49=7,

  49-7=42,42-7=35,

  35-7=28,28-7=21,

  21-7=14,14-7=5.

  ∴210与98的最大公约数为2×7=10.

  8.若二进制数10b1(2)和三进制数a02(3)相等,求正整数a、b.

  [解] ∵10b1(2)=1×23+b×2+1=2b+9,

  a02(3)=a×32+2=9a+2

  ∴2b+9=9a+2,即9a-2b=7

  又∵a∈{1,2}、b∈{0,1}

  ∴只有当a=1,b=1时符合.

  [能力提升练]

  1.计算机中常用的十六进制是逢16进1的计数制,采用数字0~9和字母A~F共16个计数符号,这些符号与十进制数的对应关系如下表:

十六进制 0 1 2 3 4 5 6 7 8 9 A B C D E F 十进制 0 1 2 3 4 5 6 7 8 9 10 11 10 13 14 15