2017_2018学年高中数学第一章算法初步1.3算法案例优化练习新人教A版必修.docVIP

PAGE PAGE 1 1.3 算法案例 [课时作业] [A组　学业水平达标] 1．用辗转相除法求35和134的最大公约数，第一步是(　　) A．134－35＝99　　　　　 B．134＝35×3＋29 C．先除以2，得到18和67 D．35＝25×1＋10 解析：按照辗转相除法的算法步骤，先用大数除以小数，故选B. 答案：B 2．下列各数转化成十进制后最小的数是(　　) A．111 111(2) B．210(6) C．1 000(4) D．81(9) 解析：A项，将111 111(2)转化为十进制数为111 111(2)＝1×25＋1×24＋1×23＋1×22＋1×2＋1×20＝32＋16＋8＋4＋2＋1＝63；B项，将210(6)转化为十进制数为210(6)＝2×62＋1×61＋0×60＝78；C项将1 000(4)转化为十进制数为1 000(4)＝1×43＋0×42＋0×41＋0×40＝64；D项，将81(9)转化为十进制数为81(9)＝8×91＋1×90＝73，比较这四个数，78＞73＞64＞63，即A项转化为十进制数之后表示的数最小． 答案：A 3．利用秦九韶算法计算多项式f(x)＝3x6＋4x5＋5x4＋6x3＋7x2＋8x＋1，当x＝4时的值，需要做乘法和加法的次数分别为(　　) A．6,6　　　　　　 B．21,6 C．5,6 D．6,5 解析：用秦