2018-2019学年高一数学人教A版必修三习题：第一章　算法初步 课时作业（八） 算法案例 Word版含答案.docVIP

PAGE 课时作业(八) 算法案例 一、选择题 1．4 830与3 289的最大公约数为(　　) A．23　　　　　　　 B．35 C．11 D．13 答案：A 2．用秦九韶算法求多项式f(x)＝4x5－x2＋2当x＝3的值时，需要进行乘法运算和加减运算的次数分别为(　　) A．4,2 B．5,3 C．5,2 D．6,2 答案：C 3．用辗转相除法求72与120的最大公约数时，需要做除法的次数为(　　) A．4 B．3 C．5 D．6 答案：B 4．用更相减损术求459与357的最大公约数，需要做减法的次数为(　　) A．4 B．5 C．6 D．7 答案：B 5．下列各数，化为十进制后，最大的为(　　) A．101 010(2) B．111(5) C．32(8) D．54(6) 答案：A 二、填空题 6．用更相减损术求168,54的最大公约数为________． 解析：先将168,54约简为84,27，由更相减损术.84－27＝57,57－27＝30,30－27＝3,27－3＝24,24－3＝21,21－3＝18,18－3＝15,15－3＝12,12－3＝9,9－3＝6,6－3＝3， 故84和27最大公约数为3,168和54最大公约数为6. 答案：6 7．三位七进制数表示的最大的十进制数是______． 解析：最大的三位七进制数表示的十进制数最大，最大的三