数学13《算法案例》测试（新人教a版必修3）（新人教必修3）.docVIP

必修3 1.3算法案例 1. （1）将1011110112）转化为十进制的数；（2）将53,8〉转化为二进制的数. 2.用冒泡排序法将下列各数排成一列： 6, 2.用冒泡排序法将下列各数排成一列： 6, 3, 21, 67, 54. 并写出各趟的最后结果及各趟完成交换的次数. 3.用秦九韶算法写出求 f (x) =1+x+0.5x2+0.16667x3+0.04167x4+0.00833x5 在x=-0.2时的值的过程. 我国《算经十书》之一《孙子算经》中有这样一个问题：“今有物不知其数，三三数之剩二, 五五数之剩三，七七数之剩二.问物几何？答FI：二十三.”你 能用程序解决这个问题吗？ 我国古代数学家张邱建编《张邱建算经》屮记有有趣的数学问题：“今有鸡翁一，值钱五； 鸡母一，值钱三；鸡雏三，值钱一凡百钱，买鸡百只，问鸡翁、母、雏各几何？ ”你能用 程序解决这个问题吗？ 6.写出用二分法求方程x3-x-l=0在区间［1, 1.5］上的一个解的算法（误差不超过0.001）, 并画出相应的程序框图及程序. 参考答案 1..解：(1) 101111011(2)=1X 28+0 X 27+1X 26+1X 25+1X 24+1X 23+0 X 22+1X 21+1=379. (2) 53(8) =5X8x+3=43. 2| 43 余数 2 21 1 2W 1 這 0 2叵 1 2崔 0 0