- 算法案例
- 共287题
用秦九韶算法求多项式,当
时的值,需要进行
次乘法运算, 次加 (减) 法运算。
正确答案
5,5
略
下列各数 、
、
、
中最小的数是___________.
正确答案
.
,
,所以最小的数为
.
将二进制数110011(2)化为五进制数,结果为___________(5).
正确答案
201
解:因为110011(2)=
解:51÷5=10…1
10÷5=2…0
2÷5=0…2
故51(10)=201(5)
故答案为:201(5)
将转化为十进制数为
正确答案
43
.
用秦九韶算法计算
当时,
________________.
正确答案
-12
∵∴
任意给定两个实数,设计一个算法判断它们的平方的大小关系.
正确答案
解:算法设计如下:
第一步:任意给定两个实数a、b
第二步:计算a2-b2的值.
第三步:若a2-b2<0,则a2<b2;若a2-b2=0,则a2=b2;a2-b2>0,则a2>b2.
设任意给定两个实数a、b,要比较a2、b2的大小,只要比较a2-b2与0的大小就行了.算法设计要符合算法的特性,即在有限步内完成,每一步准确清晰可行,对给定的值都能得出准确的结果.
求五次多项式f(x)=a5x5+a4x4+a3x3+a2x2+a1x+a0,当x=x0(x0为任意实数)时的值.
正确答案
f(x)=a5x5+a4x4+a3x3+a2x2+a1x+a0=((((a5x+a4)x+a3)x+a2)x+a1)x+a0.
算法步骤如下:
第一步 计算最内层a5x+a4的值,把a5x+a4的值赋给一个变量v1;
第二步 计算(a5x+a4)x+a3的值,可以改写为v1x+a3,把v1x+a3的值赋给一个变量v2;
第三步 计算((a5x+a4)x+a3)x+a2的值,则该式子可改写为v2x+a2,把v2x+a2的值赋给一个变量v3;
第四步 计算(((a5x+a4)x+a3)x+a2)x+a1,则该式子可改写为v3x+a1,把v3x+a1的值赋给一个变量v4;
第五步 计算((((a5x+a4)x+a3)x+a2)x+a1)x+a0,则该式子可改写为v4x+a0.
以上过程可简写为
v0=a5,
v1=v0x+a4,
v2=v1x+a3,
v3=v2x+a2,
v4=v3x+a1,
v5=v4x+a0.
同答案
用“更相减损之术”求16与12的最大公约数.
正确答案
操作过程如下:16-12=4
12-4=8
8-4=4
4-4=0
所以(16,12)=4
也可以将过程表示为:(16,12)→(4,12)→(4,8)→(4,4)
故(16,12)=4.
同答案
有一批大小不等、形状相同的工艺品,下部是一个正方体,上部是一个球体,且正方体的棱长是球半径的2倍.现要求该工艺品的体积不超过100 cm2,请设计一个算法,检验工艺品是否合格.
正确答案
解:S1 测出正方体的棱长a cm,则球的半径为cm.
S2 计算出工艺品的体积V=a3+π×()3=a3+πa3(cm3).
S3 若V≤100,则工艺品合格;否则,工艺品不合格.
先测出正方体的棱长a cm,再计算出工艺品的体积V cm3,最后与100比较,即可判断出工艺品是否合格.
把89化成二进制数为 .
正确答案
试题分析:89÷2=44…1
44÷2=22…0
22÷2=11…0
11÷2=5…1
5÷2=2…1
2÷2=1…0
1÷2=0…1
故=
.
扫码查看完整答案与解析