人教版高考数学复习数学知识点练习

《秦九韶算法》秦九韶算法

1单选题

用秦九韶算法求多项式f(x)=12+35x-8x+79x+6x+5x+3x_在x=-4的值时,若v_0=3,v$_1$=-7,则v$_4$的值为(  )

A
-57
B
124
C
-845
D
220

题目答案

答案解析

2填空题

用秦九韶算法求多项式f(x)=2x+5x-x+9x+1当x=3时的值的过程中,第三步v$_3$=

填空题答案仅供参考

题目答案

答案解析

3填空题

用秦九韶算法求多项式f(x)=7x+6x+5x+4x+3x+2x+x,当x=3时的值为

填空题答案仅供参考

题目答案

答案解析

4填空题

用秦九韶算法计算多项式f(x)=12+35x-8x+79x+6x+5x+3x_在x=-4时的值时,V$_3$的值为

填空题答案仅供参考

题目答案

答案解析

5填空题

已知n次多项式P_n(x)=a_0x+a$_1$x+…+a_n-1x+a_n.如果在一种算法中,计算_0(k=2,3,4,…,n)的值需要k-1次乘法,计算P$_3$(x_0)的值至多需要9次运算(6次乘法,3次加法),那么计算P$_1$0(x_0)的值至多需要次运算.下面给出一种减少运算次数的算法:P_0(x)=a_0,P_k+1(x)=xP_k(x)+a_k+1(k=0,1,2,…,n-1).利用该算法,计算P$_3$(x_0)的值至多需要6次运算,计算P$_1$0(x_0)的值至多需要次运算.

填空题答案仅供参考

题目答案

答案解析

6填空题

任意正整数n都可以表示为n=a_0×_ +a$_1$×_ +…+a_k-1×_ +a_k×_ 的形式,其中a_0=1,当1≤i≤k时,a$_1$=0或a_i=1.现将等于0的a_f的总个数记为f(n)(例如:l=l×2_,4=l×2_+0×2_十0×2_,从而f(1)=0,f(4)=2.由此可以计算求得_ +_ +_ +…+_ =

填空题答案仅供参考

题目答案

答案解析

7单选题

设f(n)为正整数n(十进制)的各数位上的数字的平方之和,比如f(123)=1_+2_+3_=14.记f$_1$(n)=f(n),f_k+1(n)=f(f_k(n)),k=1,2,3,…,则f$_2$006(2006)=(  )

A
20
B
4
C
42
D
145

题目答案

答案解析

秦九韶算法