算法初步练习题4

试卷预览

• 141用秦九韶算法计算多项式 在 时的值时，需做加法与乘法的次数和是（     ）

  A.12

  B.11

  C.10

  D.9

  开始考试练习点击查看答案
• 142下列四个数中，数值最小的是（ ）

  A.25（10）

  B.111（10）

  C.10110（2）

  D.10011（2）

  开始考试练习点击查看答案
• 143以下关于排序的说法中，正确的是（   ）

  A.排序就是将数按从小到大的顺序排序

  B.排序只有两种方法，即直接插入排序和冒泡排序

  C.用冒泡排序把一列数从小到大排序时，最小的数逐趟向上漂浮

  D.用冒泡排序把一列数从小到大排序时，最大的数逐趟向上漂浮

  开始考试练习点击查看答案
• 1442464与480的最大公约数为  (   )   

  A.32

  B.23

  C.42

  D.7

  开始考试练习点击查看答案
• 145用“辗转相除法”求得459和357的最大公约数是(   ) 

  A.3

  B.9

  C.17

  D.51

  开始考试练习点击查看答案
• 146设 为正整数n（十进制）的各数位上的数字的平方之和，比如 .记 ， ， ， 则       （      ）

  A.20

  B.4

  C.42

  D.145

  开始考试练习点击查看答案
• 147用秦九韶算法求多项式 f（ x）=12－8 x 2+6 x 4+5 x 5+3 x 6当 x=－4时υ 4的值为（    ）

  A.－57

  B.220

  C.－845

  D.536

  开始考试练习点击查看答案
• 148在十进制中2004=4×100+0×101+0×102+2×103，那么在5进制中数码2004折合成十进制为（    ）

  A.29

  B.254

  C.602

  D.2004

  开始考试练习点击查看答案
• 149把“二进制”数1011001（2 ）化为“五进制”数是 (   )                    

  A.224（5）

  B.234（5）

  C.324（5）

  D.423（5）

  开始考试练习点击查看答案
• 150用辗转相除法计算56和264的最大公约数时，需要做的除法次数是 (   )

  A.3

  B.4

  C.5

  D.6

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