1 . 如图所示程序框图的算法思路源于我国古代数学名著《九章算术》中的“更相减损术"．执行该程序框图，若输入的，分别为7，5，则输出的a＝（       ）

A．1

B．2

C．3

D．4

2 . 若正整数N除以正整数m后的余数为n，则记为，如.如图所示的程序框图的算法源于我国古代闻名中外的“中国剩余定理”.执行该程序框图，则输出的i等于（       ）

A．7

B．10

C．13

D．16

3 . 古希腊数学家欧几里德在公元前300年左右提出了欧几里德算法，又叫辗转相除法．如图，若输入m，n的值分别为779，209，则输出的m＝（       ）

A．17

B．18

C．19

D．20

4 . 如图的程序框图的部分算法思路来源于我国古代内容极为丰富的数学名著《九章算术》中的“更相减损术”，执行该程序框图，若输入，的值分别为12，9，则输出的

A．3

B．18

C．36

D．108

5 . 如图的框图是一古代数学家的一个算法的程序框图，它输出的结果S表示（       ）

A．的值

B．的值

C．的值

D．以上都不对

6 . 中国南宋数学家秦九韶（公元1208~1268）在《数书九章》中给出了求次多项式在处的值的简捷算法，例如多项式可改写为后，再进行求值．下图是实现该算法的一个程序框图，该程序框图可计算的多项式为

A．

B．

C．

D．

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

A．

B．

C．

D．

8 . 秦九韶是我国南宋时期的数学家，普州（现四川省安岳县）人，他在所著的《数书九章》中提出的多项式求值的秦九韶算法，至今仍是比较先进的算法．如图所示的程序框图给出了利用秦九韶算法求某多项式值的一个实例，若输入n，x的值分别为3，2，则输出v的值为

A．35

B．20

C．18

D．9