算法初步练习题2

试卷预览

• 31秦九韶算法解决下列问题中的（   ）

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

  B.多项式求值

  C.进位制的转化计算

  D.排序问题

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

  A.6E

  B.72

  C.5F

  D.B0

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

  A.2

  B.3

  C.4

  D.5

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

  A.31

  B.32

  C.33

  D.34

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

  B.1

  C.2

  D.3

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

  A.161

  B.3772

  C.86641

  D.85169

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

  A.22011-1

  B.22010-1

  C.22009-1

  D.22008-1

  开始考试练习点击查看答案
• 38用秦九韶算法计算多项式 在 时的值时，需做加法与乘法的次数和是（     ）

  A.12

  B.11

  C.10

  D.9

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

  A.25（10）

  B.111（10）

  C.10110（2）

  D.10011（2）

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

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

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

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

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

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