- 算法案例
- 共287题
228与1995的最大公约数是 .
正确答案
57
试题分析: ,
,
与
的最大公约数是
,故答案为:
.
用秦九韶算法计算函数当
时的函数值,其中
= .
正确答案
14
试题分析:
∴在时的值时,
用秦九韶算法计算多项式f(x)=5x5+4x4+3x3+2x2+x,当x=3时的值.
正确答案
f(3)=1641
本试题主要是考查了秦九韶算法计算多项式的值的方法的运用。
解:
f(x)=((((5x+4)x+3)x+2)x+1)x+0
当x=3时
v0=5
v1=5×3+4=19……………………………2分
v2=19×3+3=60……………………………4分
v3=60×3+2=182……………………………6分
v4=182×3+1=547……………………………8分
v5=547×3+0=1641……………………………10分
所以当x=3时,f(3)=1641……………………………12分
意大利数学家菲波拉契,在1202年出版的一书里提出了这样的一个问题:一对兔子饲养到第二个月进入成年,第三个月生一对小兔,以后每个月生一对小兔,所生小兔能全部存活并且也是第二个月成年,第三个月生一对小兔,以后每月生一对小兔.问这样下去到年底应有多少对兔子? 试画出解决此问题的程序框图,并编写相应的程序.
正确答案
见解析
解: 根据题意可知,第一个月有对小兔,第二个月有
对成年兔子,第三个月有两对兔子,从第三个月开始,每个月的兔子对数是前面两个月兔子对数的和,设第
个月有
对兔子,第
个月有
对兔子,第
个月有
对兔子,则有
,一个月后,即第
个月时,式中变量
的新值应变第
个月兔子的对数(
的旧值),变量
的新值应变为第
个月兔子的对数(
的旧值),这样,用
求出变量
的新值就是
个月兔子的数,依此类推,可以得到一个数序列,数序列的第
项就是年底应有兔子对数,我们可以先确定前两个月的兔子对数均为
,以此为基准,构造一个循环程序,让表示“第×个月的
从
逐次增加
,一直变化到
,最后一次循环得到的
就是所求结果. 流程图和程序如下:
用辗转相除法或更相减损术求得与
的最大公约数为 .
正确答案
35
略
用秦九韶算法计算多项式当
时的值时,至多需要做乘法和加法的次数分别是 _和
正确答案
6,6
:∵f(x)=3x6+4x5+5x4+6x3+7x2+8x+1
=(3x5+4x4+5x3+6x2+7x+8)x+1
=[(3x4+4x3+5x2+6x+7)x+8]+1
={{{[(3x+4)x+5]x+6}x+7}x+8}x+1
∴需要做6次加法运算,6次乘法运算.
设计一个程序,要求输入自变量的值,输出函数
的值,要求用if的嵌套语句.
正确答案
见解析
本题考查了条件语句的运用,写程序语句时需注意乘、除、次幂、方根与平时的书写有不同的地方。
程序:
INPUT X
IF X>0 THEN
Y=2*X-5
ELSE
IF X<0 THEN
Y=X+3
ELSE
Y=0
END IF
EDN IF
PRINT Y
END
用辗转相除法或者更相减损术求三个数的最大公约数.
正确答案
同解析
解:324=243×1+81
243=81×3+0
则 324与 243的最大公约数为 81
又 135=81×1+54
81=54×1+27
54=27×2+0
则 81 与 135的最大公约数为27
所以,三个数 324、243、135的最大公约数为 27.
另法
为所求。
(本题满分8分)
爱因斯坦提出:“人的差异在于业余时间”.某校要对本校高一学生的周末学习时间进行调查.现从中抽取50个样本进行分析,其频率分布直方图如图所示.记第一组[0,2),第二组[2,4),…,以此类推.
(1)根据频率分布直方图,估计高一段学生周末学习的平均时间;
(2)为了了解学习时间较少同学的情况,现从第一组、第二组中随机抽取2位同学,问恰有一位同学来自第一组的概率.
正确答案
解(1)第二组的频率为0.08……………1分
="0.04×1+0.08×3+0." 28×5+0.36×7+0.16×9+0.08×11=6.52…………3分
(2)第一组人数为50×0.04=2
第二组人数为50×0.08=4……………5分
∴任取两位同学,共有5+4+3+2+1=15个基本事件,
∴P(“恰有一位同学来自第一组”) ……………7分
略
有甲、乙、丙三种溶液分别重147 g、343 g、133 g,现要将它们分别全部装入小瓶中,每个小瓶装入液体的质量相同,问每瓶最多装 g?
正确答案
本题意为找147、343、133的最大公约数,易得为7,所以每瓶最多装7g.
扫码查看完整答案与解析