- 算法案例
- 共287题
已知函数f(x)=x3-1,把区间[0,10]10等分,求函数在该区间的端点及各分点处的函数值,并写出该算法.
正确答案
解:算法描述为:
S1 i=0;
S2 x=i;
S3 y=x3-1;
S4 i=i+1;
S5 输出y;
S6 如果i大于10,结束,否则执行S2.
解析:把区间[0,10]10等分,每份长度为1,9个分点处的值依次为1,2,3,…,9,这样连同两端点在内共11个数:0,1,2,…,9,10,我们可以引入变量i,从0开始,每算一个函数值,i的值加1,直到i=10为止,故可用一个循环结构设计算法.
459和357的最大公约数是 _____;
正确答案
51
解:∵459÷357=1…102,
357÷102=3…51,
102÷51=2,
∴459和357的最大公约数是51,
故答案为:51
高一(2)班共有54名同学参加数学竞赛,现已有这54名同学的竞赛分数,请设计一个将竞赛成绩优秀同学的平均分输出的算法(规定90分以上为优秀,画出程序框图,并设计程序).
正确答案
解析:程序框图如图所示
程序如下:
S=0;
M=0;
i=1;
while i<=54
x=input(“x=”);
if x>90
S=S+x;
M=M+1;
end
i=i+1;
end
P=S/M;
print(%io(2),P);
略
猎人带3只狼和3只羚羊过河,只有一条船,同船可以容纳一个人和两只动物,没有人在的时候,如果狼的数量不少于羚羊的数量就会吃掉羚羊.请你设计安全渡河的算法.
正确答案
解:S1 人带两只狼过河;
S2 人自己返回;
S3 人带一只狼过河;
S4 人自己返回;
S5 人带两只羚羊过河;
S6 人带两只狼返回;
S7 人带一只羊过河;
S8 人自己返回;
S9 人带两只狼过河.
应先根据题意建立一个过程模拟图,根据设计步骤,描述算法过程. 要想安全过河,每一步都要遵循一个共同原则:在人运送动物过河的过程中,人离开岸边时必须保证每个岸边的羚羊数目要大于狼的数目.
(1)以下是计算的程序框图,请写出对应的程序
解:对应的程序如下:
(2)二进数化为8进制数
正确答案
解:对应的程序如下:
(2)二进数化为8进制数
解:
本试题主要是考查了框图和进位制的运用。根据已知条件设置起始变量和循环变量,然后结合循环结构和条件结构得到结论。注意不同进位制间的转换。
陈老师购买安居工程的集资房92平方米,单价为1 000元/平方米,一次性国家财政补贴28 800元,学校补贴14 400元,余款由个人负担.房地产开发公司对教师实行分期付款(注①),每期为1年,等额付款,签订购房合同后1年付款1次,再经过1年又付款1次,共付10次,10年后付清,如果按年利率7.5%,每年按复利计算(注②),那么每年应付款多少元?画出程序框图,并写出计算所需的程序.(计算结果精确到百元)(注③)
注:①分期付款,各期所付的款以及最后1次付款时所生的利息合计应等于个人负担的购房余款的现价及这个房款现价到最后1次付款时所生的利息之和.
②每年按复利计算,即本年利息计入次年的本金生息.
③必要时参考下列数据:
1.0759≈1.917,1.07510≈2.061,1.07511≈2.216.
正确答案
解:程序框图如下图所示
程序如下:
i=1;
s=0;
x=0;
m=1;
a="48" 800;
while i<=10
s=s+m;
m=m*1.075;
i=i+1;
end
x=a*m/s;
print(%io(2),x);
设每年应付款x元,那么到最后1次付款时(即购买10年后),
第1年付款及所生利息之和为x×1.0759元,
第2年付款及所生利息之和为x×1.0758元,
……
第9年付款及所生利息之和为x×1.075元,
第10年付款为x元,
而所购房余款的现价及其利息之和为[1 000×92-(28 800+14 400)]×1.07510="48" 800×1.07510(元).
因此有x(1+1.075+1.0752+…+1.0759)="48" 800×1.07510(元).
x="7" 109.473 3.
设计框图实现1+3+5+7+…+131的算法.
正确答案
解:算法如下:
S1 i=1,sum=0;
S2 sum=sum+i,i=i+2;
S3 如果i≤131,则反复执行S2,否则执行S4;
S4 输出sum;
S5 结束.
程序框图如图所示:
由于需加的数较多,所以要引入循环结构来实现累加.观察所加的数是一组有规律的数(每相邻两数相差2),那么可考虑在循环过程中,设一个变量i,用i=i+2来实现这些有规律的数;设一个累加器sum,用来实现数的累加.在执行时,每循环一次,就产生一个需加的数,然后加到累加器sum中.
请试着写出“用圆外切正多边形的周长逼近圆的周长的方法,求出圆周率π的近似值”的程序.
正确答案
同解析
解析:用正n边形的周长求π的近似值的程序为:
k=input(“k=”);∥输入迭代次数
n=6;
x=1;
L=4*sqrt(3);
for i=1∶1∶k
h=sqrt(1-(x/2)^2);
L=2*sqrt(1/4+((1-h)/x)^2)*L;
n=2*n;
x=sqrt((x/2)^2)+(1-h)^2);
end
print(%io(2),n,L);
2012年1月20日上午,财政部公布2011年全国公共财政收入为103740亿元,将103740亿元用科学记数法表示为 元.(保留3个有效数字)
正确答案
试题分析:根据题意,由于财政部公布2011年全国公共财政收入为103740亿元,将103740亿元用科学记数法表示,同时要保留3个有效数字,那么可知,故答案为
。
点评:关键是对于科学计数法的准确表示,属于基础题。
铁路运输托运行李,从甲地到乙地,规定每张客票托运费计算方法是行李质量不超过50 kg时按0.25元/kg;超过50 kg而不超过100 kg时,其超过部分按0.35元/kg;超过100 kg时,其超过部分按0.45元/kg.编写程序,输入行李质量,计算并输出托运的费用.
程序框图如图
正确答案
解:ω="input" (“请输入行李质量ω="”" );
if ω<=50
x=ω*0.25;
else
if ω<="100"
x=0.25*50+0.35*(ω-50);
else
x=0.25*50+0.35*50+0.45*(ω-100);
end
end
print (%io(2),x);
设行李质量为ω kg,应付运费为x元,则运费公式为:
x=
扫码查看完整答案与解析