1 . 下方程序框图的算法思路来源于我国古代数学名著《九章算术》中的“更相减损术”．执行该程序框图，若输入，，的值分别为6，9，0，则输出和的值分别为（       ）

A．0，3	B．3，3
C．0，4	D．3，4

2 . 如图所示的算法框图思路源于我国古代数学名著《九章算术》中的“更相减损术”，执行该算法框图，若输入的、分别为、，则输出的（       ）

A．

B．

C．

D．

3 . 我国古代名著《九章算术》用“更相减损术”求两个正整数的最大公约数是一个伟大创举.这个伟大创举与古希腊算法——“辗转相除法”实质一样.如图的程序框图即源于“辗转相除法”，若输入，，输出结果时，循环体被执行了___________次.

4 . 如图程序框图的算法思路源于我国古代数学名著《九章算术》中的“更相减损术”.执行该程序框图,若输入的分别为12,18,则输出的的值为______.

5 . 下列程序框图的算法思想源于我国古代数学名著《九章算术》中的“更相减损术”.执行该程序框图，若输入，，则程序中需要做减法的次数为（       ）

A．6

B．5

C．4

D．3

6 . 马林●梅森是17世纪法国著名的数学家和修道士，也是当时欧洲科学界一位独特的中心人物，梅森在欧几里得、费马等人研究的基础上对2^p﹣1作了大量的计算、验证工作，人们为了纪念梅森在数论方面的这一贡献，将形如2^P﹣1（其中p是素数）的素数，称为梅森素数.若执行如图所示的程序框图，则输出的梅森素数的个数是（ ）

A．3

B．4

C．5

D．6

7 . 我国南北朝数学家何承天发明的“调日法”是程序化寻求精确分数来表示数值的算法，其理论依据是：设实数的不足近似值和过剩近似值分别为和，则是的更为精确的不足近似值或过剩近似值.我们知道，若令，则第一次用“调日法”后得是的更为精确的过剩近似值，即，若每次都取最简分数，那么第四次用“调日法”后可得的近似分数为（       ）

A．

B．

C．

D．

8 . 秦九韶是我国南宋时期的数学家，他在《数书九章》中提出的多项式求值的秦九韶算法，至今仍是比较先进的算法.如图所示的程序框图，给出了利用秦九韶算法求某多项式值的一个实例.若输入的值为2，则输出的值为（ ）

A．

B．

C．

D．

9 . 我国南宋时期的数学家秦九韶（约1202-1261）在他的著作《数书九章》中提出了多项式求值的秦九韶算法，如图所示的框图给出了利用秦九韶算法求多项式值的一个实例.若输入的，则输出的值为

A．15

B．31

C．63

D．127

10 . 《孙子算经》是中国古代重要的数学著作，书中有一问题：“今有方物一束，外周一匝有三十二枚，问积几何？”，该著作中提出了一种解决此问题的方法：“重置二位，左位减八，余加右位，至尽虚减一，即得.”通过对该题的研究发现，若一束方物外周一匝的枚数是8的整数倍时，均可采用此方法求解，如图是解决这类问题的程序框图，若输入，则输出的结果为（       ）

A．80

B．47

C．79

D．48