算法初步练习题1

试卷预览

• 171下列对辗转相除法的说法中，错误的是 （      ）

  A.辗转相除法也叫欧几里得算法，但比欧几里得算法早

  B.辗转相除法的基本步骤是用较大的数除以较小的数

  C.在对两个数求最大公约数时，除辗转相除法还有更相减损之术

  D.在用辗转相除法时，需要用到循环语句编写

  开始考试练习点击查看答案
• 172下列各组关于最大公约数的说法中不正确的是 （      ）

  A.80与36的最大公约数是4

  B.294和84的最大公约数是42

  C.85和357的最大公约数是34

  D.228和741的最大公约数是57

  开始考试练习点击查看答案
• 173把二进制数1101（2）化为十进制数是 （      ）

  A.5

  B.13

  C.25

  D.26

  开始考试练习点击查看答案
• 174整数98与1274的最大公约数是 （      ）

  A.7

  B.14

  C.49

  D.98

  开始考试练习点击查看答案
• 175用辗转相除法求1855与1120的最大公约数是 （      ）

  A.35

  B.45

  C.40

  D.55

  开始考试练习点击查看答案
• 176下列哪组的最大公约数与1855，1120的公约数不同 （      ）

  A.1120，735

  B.385，350

  C.385，735

  D.1855，325

  开始考试练习点击查看答案
• 177用秦九韶方法求多项式f(x)＝12+35x-8x 2+79x 3+6x 4+5x 5+3x 6在x＝-4的值时，v 4的值为 （      ）

  A.-57

  B.220

  C.-845

  D.3392

  开始考试练习点击查看答案
• 17880和72的最大公因数是 （      ）

  A.2

  B.4

  C.6

  D.8

  开始考试练习点击查看答案
• 179关于辗转相除法下列说法正确的是 （      ）

  A.它和更相减损之术一样是求多项式值的一种方法

  B.基本步骤是用较大的数m除以较小的数n得到除式m＝nq+r，直至r＜n为止

  C.基本步骤是用较大的数m除以较小的数n得到除式m＝qn+r(0≤r＜n)反复进行，直到r＝0为止

  D.以上说法皆错

  开始考试练习点击查看答案
• 180如果a，b是整数，且a＞b＞0，r＝a mod b，则a与b的最大公约数是 （      ）

  A.r

  B.b

  C.b-r

  D.b与r的最大公约数

  开始考试练习点击查看答案