辽宁省沈阳市2017_2018学年高中数学暑假作业第一部分算法初步1.1基本算法语句与中国古代数学中的算法案例.docxVIP

1.1 基本算法语句与中国古代数学中的算法案例 典型例题： 1．若正整数 N 除以正整数 m 后的余数为 n ，则记为 N n mod m ，例如 10 2 mod 4 . 如 图程序框图的算法源于我国古代闻名中外的 《中国剩余定理》 . 执行该程序框图， 则输出的 n 等于（ ） A. 20 B.21C.22 D.23 2．用辗转相除法求 480 和 288 的最大公约数时，需要做除法的次数是（ ） A． 2 B ． 3 C ． 4 D ． 5 3．根据秦九韶算法求 x 1 时 f ( x) 4x4 3x3 6x2 x 1的值，则 v2 为（ ） A. 1 B. 5 C. 21 D. 22 巩固练习： 1．已知 n 次多项式 ，在求 值的时候， 不同的算法需 要进行的运算次数是不同的．例如计算 （ k＝ 2， 3， 4，?， n）的值需要 k－1 次乘法运 算，按这种算法进行计算 的值共需要 9 次运算（ 6 次乘法运算， 3 次加法运算） ．现按 右图所示的框图进行运算，计算 的值共需要 次运算． 1 / 5 A. B. C. D. 2．用秦九韶算法求 n 次多项式 f x an xn an 1 xn 1 +a1x a0 ，当 x x0 时，求 f x0 需要算乘方、乘法、加法的次数分别为（ ） n n 1 B.n, 2n, n C. 0