算法案例》一课一练.docVIP

1.3 算法案例 一、选择题 1、把８８化为五进制数是（　　） A、３２４（５）　　　　　B、３２３（５） C、２３３（５）　　　　　D、３３２（５） 2、“今有物不知其数，三三数之剩二，五五数之剩三，七七数之剩二，问物几何”（　　）A、２３３３　　　　　　B、２３　　　　　　C、４６　　　　　　D、６９ 3、我国数学家刘徽采用正多边形面积逐渐逼近圆面积的算法计算圆周率，这种算法是（ ） A、弧田法 B、逼近法 C、割圆法 D、 割图法 4、数学中的递推公式可以用以下哪种结构来表达（ ） A、顺序结构 B、逻辑结构 C、分支结构 D、循环结构 5、在对16和12求最大公约数时，整个操作如下：（16，12）→（4，12）→（4，8）→（4，4），由此可以看出12和16的最大公约数是（ ） A、 4 B、 12 C、 16 D、 8 6、用圆内接正多边形逼近圆，进而得到的圆周率总是 的实际值。 A、 大于等于 B、小于等于 C、等于 D、小于 7、秦九韶算法与直接计算相比较，下列说法错误的是（ ） 秦九韶算法与直接计算相比，大大节省了乘法得次数，使计算量减小，并且逻辑结构简单 B、秦九韶算法减少做乘法的次数，在计算机上也就加快了计算的速度 C、秦九韶算法减少做乘法的次数，