算法初步练习题2

试卷预览

• 1用辗转相除法求得111与1850的最大公约数是（     ）

  A.3

  B.11

  C.37

  D.111

  开始考试练习点击查看答案
• 2计算机中常用的十六进制是逢16进1的计数制，采用数字0～9和字母A～F共16个计数符号，这些符号与十进制数的对应关系如下表： 十六进制0123456789ABCDEF十进制0123456789101112131415例如，用十六进制表示：E+D=1B，则A×B等于 (   )

  A.6E

  B.72

  C.5F

  D.B0

  开始考试练习点击查看答案
• 3对赋值语句的描述正确的是（   ） ①可以给变量提供初值       ②将表达式的值赋给变量 ③可以给一个变量重复赋值   ④不能给同一变量重复赋值

  A.①②③

  B.①②

  C.②③④

  D.①②④

  开始考试练习点击查看答案
• 4把88化为五进制数是 (   )

  A.324（5）

  B.323（5）

  C.233（5）

  D.332（5）

  开始考试练习点击查看答案
• 5用秦九韶算法计算多项式 在当 时的值，有如下的说法：①要用到6次乘法和6次加法；②要用到6次加法和15次乘法；③ ；                  ④ ，其中正确的是（    ）

  A.①③

  B.①④

  C.②④

  D.①③④

  开始考试练习点击查看答案
• 6我国古代数学发展一直处于世界领先水平，特别是宋、元时期的“算法”，其中可以同欧几里得辗转相除法相媲美的是（   ）

  A.中国剩余定理

  B.更相减损术

  C.割圆术

  D.秦九韶算法

  开始考试练习点击查看答案
• 7用秦九韶算法计算多项式f(x)=1+8x+7x 2+5x 4+4x 5+3x 6在x=5时所对应的V 4的值为（   ）

  A.1829

  B.1805

  C.2507

  D.2543

  开始考试练习点击查看答案
• 8利用“直接插入排序法”给 按从大到小的顺序排序， 当插入第四个数 时，实际是插入哪两个数之间（   ）

  A.与

  B.与

  C.与

  D.与

  开始考试练习点击查看答案
• 9下列各数中最小的一个是 (   )

  A.111111（2）

  B.210（6）

  C.1000（4）

  D.101（8）

  开始考试练习点击查看答案
• 1072和684的最大公约数是 (   )

  A.36

  B.186

  C.12

  D.589

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