数学知识中的中国传统文化的问题汇编.doc

数学中的中国传统文化 一、算法问题 1．用更相减损术求294和84的最大公约数时，需要做减法的次数为(　　) A．2 B．3 C．4 D．5 答案　C 解析　(84,294)→(84,210)→(84,126)→(84,42)→(42,42)，一共做了4次减法． 2．如图所示的程序框图的算法思路来源于我国古代数学名著《九章算术》中的“更相减损术”，执行该程序框图，若输入的a，b分别为14,18，则输出的a为(　　) A．4 B．2 C．0 D．14 答案　B 解析　由题意输出的a是18,14的最大公约数2，故选B. 3．用辗转相除法求459和357的最大公约数，需要做除法的次数是(　　) A．1 B．2 C．3 D．4 答案　C 解析　∵459÷357＝1…102， 357÷102＝3…51， 102÷51＝2， ∴459和357的最大公约数是51，需要做除法的次数是3. 4．秦九韶算法是中国南宋时期的数学家秦九韶提出的一种多项式简化算法，对于求一个n次多项式函数fn(x)＝anxn＋an－1xn－1＋…＋a1x＋a0的具体函数值，运用常规方法计算出结果最多需要n次加法和eq \f(n?n＋1?,2)次乘法，而运用秦九韶算法由内而外逐层计算一次多项式的值的算法至多需要n次加法和n次乘法．对于计算机来说，做一次乘法运算所用的时间比做一次加法运算要长