热门试卷

(1) 45,(2)

(1)先把二进制数写成不同位上数字与2的幂的乘积之和的形式，再按照十进制的运算规则计算出结果；(2)根据二进制数“满二进一”的原则，可以用连续去除或所得商，然后取余数.

(1)

(2) ，，，，.

所以.

.

这种算法叫做除2余法，还可以用下面的除法算式表示；把上式中各步所得的余数从下到上排列，

得到

【名师指引】直接插入排序和冒泡排序是两种常用的排序方法，通过该例，我们对比可以发现，直接插入排序比冒泡排序更有效一些，执行的操作步骤更少一些.．

解法一：324=243×1+81，

243=81×3+0.

则324与243的最大公约数为a=81.

又270=81×3+27，

81=27×3+0,

则324，243，270的最大公约数为27.

解法二：(324，243，270)→(81，54，27)→(27，54，27)→(27，27，27).

所以，324，243，270的最大公约数为27.

欲求三数的最大公约数，可先求两数的最大公约数a，然后求a与第三个数的最大公约数b，则b为所求的三数的最大公约数.

略

解：算法步骤如下：

S1 计算x0==1,y0==1,得AB的中点N(1,1);

S2 计算k1=;

S3 计算k==-2;

S4 得直线AB垂直平分线的方程y-1=-2(x-1),即y=-2x+3.

线段AB的垂直平分线是指经过线段AB的中点且与直线AB垂直的直线,故可先由中点坐标公式求出线段AB的中点N(1,1),然后计算直线AB的斜率k1=,由垂直关系可知AB垂直平分线的斜率是k=-2,最后由点斜式写出直线方程

解：根据秦九韶算法，把多项式改写成如下形式：

f(x)=((((3x+8)x-3)x+5)x+12)x-6,

按照从内到外的顺序，依次计算一次多项式当x=2时的值.

v0=3,

v1= v0×2+8=3×2+8=14,

v2= v1×2-3=14×-3=25,

v3= v2×2+5=25×2+5=55,

v4= v3×2+12=55×2+12=122,

v5= v4×2-6=122×2-6=238,

∴当x=2时，多项式的值为238.

秦九韶算法的关键在于把n次多项式转化为求一次多项式的值，注意体会递推的实现过程.