算法初步练习题4

试卷预览

• 131用“辗转相除法”求得168与486的最大公约数是                  （    ）

  A.3

  B.4

  C.6

  D.16

  开始考试练习点击查看答案
• 132把23化成二进制数是                （   ）

  A.00110

  B.10111

  C.10101

  D.11101

  开始考试练习点击查看答案
• 133使用秦九韶算法求 在 的值可减少运算次数，做加法和乘法的次数分别是（ ）

  A.，

  B.，

  C.，

  D.，

  开始考试练习点击查看答案
• 134秦九韶算法解决下列问题中的（   ）

  A.求两个正整数的最大公约数

  B.多项式求值

  C.进位制的转化计算

  D.排序问题

  开始考试练习点击查看答案
• 135计算机中常用十六进制是逢16进1的计数制，采用数字0～9和字母A～F共16个计数符号，这些符号与十进制的数的对应关系如下表：

  A.6E

  B.72

  C.5F

  D.B0

  开始考试练习点击查看答案
• 136用冒泡法对43，34,22,23,54从小到大排序，需要（  ）趟排序。

  A.2

  B.3

  C.4

  D.5

  开始考试练习点击查看答案
• 137四进制数201（4）表示的十进制数的是(   ) 

  A.31

  B.32

  C.33

  D.34

  开始考试练习点击查看答案
• 138将389化成四进位制数的末位是 (   )

  B.1

  C.2

  D.3

  开始考试练习点击查看答案
• 139利用秦九韶算法求多项式7x3+3x2-5x+11在x=23时的值时，不会用到下列哪个值 (   )

  A.161

  B.3772

  C.86641

  D.85169

  开始考试练习点击查看答案
• 140计算机是将信息转化为二进制数处理的，二进制即“逢二进一”如(1101)2表示二进制数，将它转化为十进制数为1×23 +1×22+1×20=13，那么二进制数转化为十进制数为(   )

  A.22011-1

  B.22010-1

  C.22009-1

  D.22008-1

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