9、算法
S1 输入,x,y
S2 m=max{x,y}
S3 n=min{x,y}
S4 若m/n=[m/n]([x]表示x的整数部分)
则输出n,否则执行S5
S5 r=m-[m/n]*n
S6 m=n
S7 n=r
S8 执行S4
S9 输出n
上述算法的含义是 。
8、制圆术是采用正多边形面积逐渐逼近圆面积的算法计算圆周率 ,第一步实现求单位圆的内接正 边形的面积,第二步是求单位圆内接正 边形的面积,……第n步是求单位圆的内接正 边形的面积。
7、运算速度快是计算机一个很重要的特点,而算法好坏的一个重要标志是
6、世界上多项式求值最先进的算法是
5、 假设圆的半径为1,面积为S,圆内接正n边形面积为,边长为,边心距为,根据勾股定理,=
4、我国古代数学家求两个正整数最大公约数的算法,被称为 ,又称为
3、在求高次代数方程根的完整算法时,秦九韶算法要比西方同样的算法 ( )
A、晚五、六百年 B、早五、六百年
C、早七、八百年 D、晚七、八百年
2、用秦九韶算法求n次多项式f(x)=,当x=时,求需要算乘方、乘法、加法的次数分别为( )
A、 B、 n,,n
C、0,,n D、 0,n,n
1、下列各组关于最大公约数的说法中不正确的是( )
A、16和12的最大公约数是4 B、78和36的最大公约数是6
C、85和357的最大公约数是34 D、105和315的最大公约数是105
15、已知直角坐标系的两点A(-1,0),B(3,2),写出直线AB的方程的一个算法。