当前位置:首页 >> 数学 >>

数学:1.3《算法案例---秦九韶算法》测试(新人教A版必修3)


学而思网校

www.xueersi.com

1. 3 算法案例---秦九韶算法
1、 利用秦九韶算法求多项式 7 x 3 ? 3x 2 ? 5x ? 11在 x ? 23 的值时, 在运算中下列 哪个值用不到( A、164 ) B、3767 C、86652 D、85169

2、利用秦九韶算法计算多项式 f(x) =3x6 ? 4x5 ? 5x4 ? 6x3 ? 7 x2 ? 8x ? 1 当 x=4 的值的时 候,需要做乘法和加法的次数分别为( A、6 ,6 B、5,6 C、5,5 D、6,5 )

3 、利用秦九韶算法求多项式 f ( x) ? 3x 6 ? 12x 5 ? 8x 4 ? 3.5x 3 ? 7.2x 2 ? 5x ? 13 在
x ? 6 的值,写出详细步骤。

4、下图的框图是一古代数学家的一个算法的程序框图,它输出的 结果 s 表示( )
2 3 B、 a3 ? a2x0 ? a1 x0 的值 ? a0 x0

A 、 a0 ? a1 ? a2 ? a3 的值
2 3 C、 a0 ? a1 x0 ? a2 x0 的值 ? a3 x0

D、以上都不对

第 -1- 页 共 4 页

学而思网校
开始 输入 a0 , a1 , a2 , a3 , x0 K=3

www.xueersi.com

S ? a1

k ? 0?
K=K-1

S ? ak ? S * x0
输出 S 结束

5、已知 n 次多项式 Pn ( x) ? a0 xn ? a1xn?1 ? ? an?1x ? an , 如果在一种算法中,计算 x0 k (k=2,3,4,…,n)的值需要 k-1 次 乘法, (1) 计算 P3 ( x0 ) 的值需要 9 次运算 (6 次乘法, 3 次加法) , 那么计算 Pn ( x0 ) 的值需要多少次运算? (2) 若采取秦九韶算法:P0 ( x) ? a0 , Pk ?1 ( x) ? xPk ( x) ? ak ?1(k=0, 1,2, …, n-1) ,计算 P3 ( x0 ) 的值只需 6 次运算,那么计算 Pn ( x0 ) 的值共需要多少 次运算? (3)若采取秦九韶算法,设 ai=i+1,i=0,1,…,n,求 P5(2) (写出 采取秦九韶算法的计算过程)

第 -2- 页 共 4 页

学而思网校

www.xueersi.com

答案: 1、D 2、A 3、解:
f ( x) ? ((((( 3x ? 12) x ? 8) x ? 3.5) x ? 7.2) x ? 5) x ? 13

v0 ? 3 v1 ? v0 ? 6 ? 12 ? 30 v2 ? v1 ? 6 ? 8 ? 188 v3 ? v2 ? 6 ? 3.5 ? 1124.5 v4 ? v3 ? 6 ? 7.2 ? 6754.2 v5 ? v4 ? 6 ? 5 ? 40530 .2 v6 ? v5 ? 6 ? 13 ? 2 4 3 1.2 68 f (6) ? 2 4 3 1.2 68

4、C 5、n+3)(2)2n; (3)∵ P0 ( x) ? a0 , Pk ?1 ( x) ? xPk ( x) ? ak ?1 ,
第 -3- 页 共 4 页

学而思网校

www.xueersi.com

∴P0(2)=1,P1 (2)=2P0(2)+2=4;P2(2)=2P1(2)+3=11; P3(2)=2P2(2)+4=26;P4(2)=2P3(2)+5=57;P5(2)=2P4(2) +6=120

第 -4- 页 共 4 页


相关文章:
数学:第一章《算法初步》单元测试题二(新人教A版必修3)
数学:《算法初步》单元测试题二(新人教A版必修3)_数学_高中教育_教育专区...则输出结果为 ( A.2 B.3 C.7 D.x ) 9. 用秦九韶算法计算多项式 f ...
人教版高中数学知识点总结:新课标人教A版高中数学必修3...
人教版高中数学知识点总结:新课标人教A版高中数学...高中数学必修 3 知识点总结第算法初步 1.1....秦九韶算法与排序 1秦九韶算法概念: f(x)=...
数学:第三章《概率》测试(1)(新人教A版必修3)
数学:章《概率》测试(1)(新人教A版必修3)_数学_高中教育_教育专区。学而思...3 个都是正品 B 至少有 1 个是次品 3 个都是次品 D 至少有1 个是正品...
数学:1.2.3 《循环语句同步试题》 测试 (新人教A版必修3)
数学:1.2.3 《循环语句同步试题》 测试 (新人教A版必修3)_高考_高中教育_教育专区。精品[同步试题] 1、2、3 循环语句 A”,其中 A 是 1、 在循环 语句...
...算法初步 1.3算法案例学案 新人教A版必修3
2016年高中数学 第一章 算法初步 1.3算法案例学案 新人教A版必修3_高考_高中...学会用秦九韶算法求多项式的值; 通过对例 3 的学习,学会如何将二进制化为十...
...初步1.3算法案例(第1课时)课堂探究新人教A版必修3资...
高中数学第一章算法初步1.3算法案例(第1课时)课堂探究新人教A版必修3资料_其它课程_高中教育_教育专区。高中数学 第一章 算法初步 1.3 算法案例 (第 1 课时...
...§1.3算法案例(秦九韶算法)教案 新人教A版必修3
湖北省恩施巴东县第一高级中学高中数学 §1.3算法案例(秦九韶算法)教案 新人教A版必修3_数学_高中教育_教育专区。时 案例 2 秦九韶算法 (一)导入新课 思路 ...
...算法初步 1.3算法案例学案 新人教A版必修3
第一章 算法初步 1.3算法案例学案 新人教A版必修3_数学_高中教育_教育专区。...学会用秦九韶算法求多项式的值; 通过对例 3 的学习,学会如何将二进制化为十...
数学:第二章《统计》测试(3)(新人教A版必修3)
数学:《算法初步... 数学人教A版必修3第... 数学:章《...数学:第二章《统计》测试(3)(新人教A版必修3) 隐藏>> 统计、选择题 1 ...
新课标人教A版高中数学必修3最新最全知识点总结
新课标人教A版高中数学必修3最新最全知识点总结_数学...因此,当型循环有时也称为“前测试型”循环。 (2...8:秦九韶算法 (1)秦九韶算法概念: f(x)=anxn...
更多相关标签: