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

1.1 基本算法语句与中国古代数学中的算法案例 典型例题： 1．若正整数 N 除以正整数 m 后的余数为 n ，则记为 N n mod m ，例如 10 2 mod 4 . 如 图程序框图的算法源于我国古代闻名中外的 《中国剩余定理》 . 执行该程序框图， 则输出的 n 等于（ ） A. 20 B.21 C.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. n n 1 2．用秦九韶算法求 n 次多项式 f x a x a x +a x a ，当 x x 时，求 f x n n 1 1 0 0 0 需要算乘方、乘法、加法的次数分别为（ ） n n 1 A. ,n, n B. n, 2n, n C. 0, 2 n,n D. 0, n, n 2 3．辗转相除法是求两个正整数的（ ）的方法． A. 平均数 B. 标准差 C. 最大公约数 D. 最小公倍数 4 ．执行下边的算法语句，则输出 S 为（ ） 2 / 5 2015 4032 4030 2016 A． B ． C ． D ． 2016 2017 2016 2017 5．已知 ，用秦九韶算法求这个多项式当 的值时， ＝________ 6．用辗转相除法求 240 和 288 的最大公约数时，需要做 ____ 次除法；利用更相减损术求 36 和 48 的最大公约数时，需要进行 ______次减法。 7．下面的表述： ①6 ＝p ； ② a ＝3 ×5＋ 2 ； ③ b ＋3＝5； ④ p＝（（3x ＋2 ）－ 4 ）x ＋3 ； 3 ⑤a ＝a ； ⑥x ，y ，z＝5； ⑦ ab ＝3； ⑧x ＝y ＋2＋x. 其中是赋值语句的序号有 ________. （注