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

十进制 0 1 2 3 4 5 6 7 8 9 10 11 10 13 14 15   例如,用十六进制表示:E+D=1B,则A×B等于(  )

  A.6E B.72

  C.5F D.B0

  A [A×B用十进制表示10×11=110,而110=6×16+14,所以用16进制表示6E.]

  2.运行下面的程序,当输入的数据为78,36时,输出的结果为(  )

  

  A.24 B.18

  C.10 D.6

  D [由程序语句,知此程序是用更相减损术求输入的两个不同正整数的最大公约数.因为78-36=42,42-36=6,36-6=30,30-6=24,24-6=18,18-6=10,10-6=6,所以78和36的最大公约数为6,所以输出的结果为6,故选D.]

  1.若k进制数103(k)与十进制数38相等,则k=________.

  5 [由k进制数103知k≥4,可以用验证法求[解] 若k=4,则38(10)=210(4)不成立;若k=5,则38(10)=103(5)成立,所以k=3.或者由103(k)=1×k2+2×k+3=k2+2k+3=38,得k2+2k-35=0.∴k=5或k=-7(舍去).]

2.中国古代有计算多项式值的秦九韶算法,如图是实现该算法的程序框图.执行该程序框图,若输入的x=2,n=2,依次输入的a为2,2,5,则输出的s=________.