高中数学 第一章 算法初步 1.3 算法案例课时提升作业 新人教A版必修3.docVIP

算法案例 (25分钟　60分) 一、选择题(每小题分共分 1.更相减损术可解决下列问题中的　　　 A.求两个正整数的最大公约数 求多项式的值 进位制的转化计算 排序问题 2.(2015·娄底高一检测把化成四进制数的末位数字为　　　 A.4 B.3 C.2 D.1 【解析】选D.因为77÷4=19……1， 19÷4=4……3， 4÷4=1……0， 1÷4=0……1， 故77(10)=1 031(4)， 末位数字为1. 【补偿训练】十进制数化为二进制的数为　　　 A.1001101(2) B.1011001(2) C.0011001(2) D.1001001(2) 【解析】选B.89÷2=44…1， 44÷2=22…0， 22÷2=11…0， 11÷2=5…1， 5÷2=2…1， 2÷2=1…0， 1÷2=0…1， 故89(10)=1 011 001(2). 3.(2015·临沂高一检测已知多项式用秦九韶算法求的值等于　　　 A.275 B.257 C.55 D.10 【解析】选A.因为f(x)=x4-3x3+0·x2+5x=(((x-3)x+0)x+5)x， v0=1， v1=1×5-3=2， v2=2×5+0=10， v3=10×5+5=55， v4=55×5=275， 所以f(5)的值为275. 4.(2015·洛阳高一检测用秦九韶