B.条件分支结构
C.顺序结构和循环结构
D.三种基本逻辑结构
解析三种算法逻辑结构都将用到.
答案D
7用更相减损之术求36和135的最大公约数,第一步应为 .
解析第一步为较大的数减去较小的数.
答案135-36=99
8秦九韶算法中有n个一次式,若令v0=an,我们可以得到{■(v_0=a_n "," @v_k=v_(k"-" 1) x+▁(" " ) "(" k=1"," 2",...," n")," )┤我们可以利用 语句来实现.
答案an-k 循环
9已知一个5次多项式f(x)=x5+0.5x4-4x2+5x-9,用秦九韶算法求当x=x0时多项式的值,可把多项式写成: .
解析本题中,x3项不存在,可把该项看作0·x3.
答案f(x)=((((x+0.5)x)x-4)x+5)x-9
10求三个数168,54,264的最大公约数.
解采用更相减损之术先求168与54的最大公约数.
(168,54)→(114,54)→(60,54)→(6,54)→(6,48)→(6,42)→(6,36)→(6,30)→(6,24)→(6,18)→(6,12)→(6,6),
故168和54的最大公约数为6.
采用辗转相除法求6与264的最大公约数.
因为264=44×6+0,
所以6为264与6的最大公约数,故三个数的最大公约数是6.
11用秦九韶算法求当x=2时,f(x)=1/4 x6-3x4+2x3-x2+5x-1的值.