《2019-2020学年高二数学（理）寒假作业：（3）算法案例 Word版含答案.doc》由会员分享，可在线阅读，更多相关《2019-2020学年高二数学（理）寒假作业：（3）算法案例 Word版含答案.doc（5页珍藏版）》请在三一文库上搜索。
1、寒假作业（3）算法案例1、98与63的最大公约数为a，二进制数化为十进制数为b，则（ ）A60 B58 C54 D53 2、下列说法正确的是( )能使y的值为4的赋值语句是用秦九韶算法求多项式在的值时,的值5用辗转相除法求得459和357的最大公约数是61A.B.C.D. 3、若98与63的最大公约数为a，二进制数化为十进制数b，则( )A. 53 B. 54 C. 58 D. 604、用辗转相除法求294和84的最大公约数时,需要做除法的次数是( )A.1B.2C.3D.45、下列说法中正确的个数为( )(1)辗转相除法也叫欧几里得算法；(2) 辗转相除法的基本步骤是用较大的数除以较小的数;
2、(3)求最大公约数的方法除辗转相除法之外,没有其他方法;(4) 编写辗转相除法的程序时,要用到循环语句.A.1B.2C.3D.46、用更相减损术求36与134的最大公约数,第一步为( )A. B. C.先除以,得到与D. 余7、用秦九韶算法计算函数当时的值,则（ ）A.-2 B.-1 C.0 D.1 8、用秦九韶算法计算多项式,当的值时,需要做乘法和加法的次数分别是( )A. B. C. D. 9、下列各数中最小的数为()AB C D10、已知把转化为十进制数为( )A.8B.55C.56D.6211、下列说法中正确的为_.辗转相除法也叫欧几里得算法;辗转相除法的基本步骤是用较大的数除以较小的
3、数;求最大公约数的方法除辗转相除法之外,没有其他方法;编写辗转相除法的程序时,要用到循环语句.12、用秦九韶算法计算多项式，当时, _13、用秦九韶算法计算多项式当时,乘法运算的次数为_.14、98与63的最大公约数为a,二进制数化为十进制数为b,则_15、求三个数168,56,264的最大公约数. 答案以及解析1答案及解析：答案：B解析：，98与63的最大公约数为7，, 2答案及解析：答案：B解析： 3答案及解析：答案：C解析： 4答案及解析：答案：B解析：,. 5答案及解析：答案：C解析：依据辗转相除法可知,(1),(2),(4)正确,(3)错误,故选C. 6答案及解析：答案：C解析：利用
4、更相减损术求两个数的最大公约数时,若两个数都是偶数,则首先将两个数都除以2之后再作减法. 7答案及解析：答案：C解析： 8答案及解析：答案：A解析： 9答案及解析：答案：A解析： 10答案及解析：答案：B解析： 11答案及解析：答案：解析：依据辗转相除法可知,正确,错误. 12答案及解析：答案：69解析： 13答案及解析：答案：6解析： 14答案及解析：答案：58解析： 15答案及解析：答案：解法一:采用更相减损术求解.先求与的最大公约数,因此与的最大公约数是.再求与的最大公约数,故是与的最大公约数,也就是三位数的最大公约数.解法二:采用辗转相除法.先求与的最大公约数,故与的最大公约数是.再求与的最大公约数,故与的最大公约数是.因此,的最大公约数是.解析：