《高中数学算法复习课编写算法程序习题精析课件必修三》由会员分享，可在线阅读，更多相关《高中数学算法复习课编写算法程序习题精析课件必修三（19页珍藏版）》请在金锄头文库上搜索。
1、编写算法程序习题精析编写算法程序习题精析第一章第一章 单元复习单元复习 例例1 1 阅读下列程序：若输入的两个数阅读下列程序：若输入的两个数m=428m=428，n=284n=284，求计算机输出的数，求计算机输出的数. .INPUT mINPUT m，n nDODOr=m MOD nr=m MOD nm=nm=nn=rn=rLOOP UNTILLOOP UNTIL r=0r=0PRINT mPRINT mENDEND4 4 例例2 2 求求324324，243243，270270三个数的最大三个数的最大公约数公约数. . 2727 例例3 3 已知已知f(x)=8xf(x)=8x7 7+5x
2、+5x6 6+3x+3x4 4+2x+1,+2x+1,用用秦九韶算法去秦九韶算法去f(2)f(2)的值的值. .f(x)=(8x+5)x+0)x+3)x+0)x+0)x+2)x+1f(x)=(8x+5)x+0)x+3)x+0)x+0)x+2)x+1f(2)=1397f(2)=1397 例例4 4 用秦九韶算法求多项式用秦九韶算法求多项式f(x)=af(x)=an nx xn n+a+an-1n-1x xn-1n-1+ +a+a1 1x+ax+a0 0的值，令的值，令v0=an， v vk k=v=vk-1k-1x+ax+an-kn-k (k=1 (k=1，2 2，n).n).若若f(x)=3x
3、f(x)=3x5 5+4x+4x4 4+5x+5x3 3+2x+2x2 2+2x+1,+2x+1,当当x=3x=3时，求时，求v v4 4的值的值. .V V4 4=270=270 例例6 6 把八把八进制数进制数23762376（8 8）化为五进制化为五进制数数. .23762376（8 8）=1278=20103=1278=20103（5 5） 例例5 5 把把十进制数十进制数104104化为三进制数化为三进制数. .104=10212104=10212（3 3）例例7:条件语句的应用条件语句的应用:书本书本50页页 A组组1、3 例例8(8(书本书本5050页页) ) 一个球从一个球从1
4、00m100m高处自由高处自由落下落下, ,每次着地后又跳回到原高度的一半再每次着地后又跳回到原高度的一半再落下落下. .编写程序编写程序, ,求当它第求当它第1010次着地时次着地时, , (1)(1)第第1010次着地后反弹多高次着地后反弹多高? ? (2)(2)向下的运动共经过多少米向下的运动共经过多少米? ? (3)(3)全程共经过多少米全程共经过多少米? ? 100100505025251 12 23 34 41010着地次数着地次数高度高度0 0(1)(1)第第1010次着地后反弹多高次着地后反弹多高? ?开始开始h=50h=50i10?i10?h=h/2h=h/2i=1i=1结束
5、结束输出输出h h否否i=i+1i=i+1是是h=50h=50i=1i=1WHILE iWHILE i=10=10h=h/2h=h/2i=i+1i=i+1WENDWENDPRINT hPRINT hENDEND(2)(2)第第1010次着地时向下的运动共经次着地时向下的运动共经过多少米过多少米? ?开始开始h=100h=100s=100s=100i10?i10?h=h/2h=h/2s=s+hs=s+hi=1i=1结束结束输出输出s s否否i=i+1i=i+1是是h=100h=100s=100s=100i=1i=1WHILE iWHILE i=10=10h=h/2h=h/2s=s+hs=s+hi
6、=i+1i=i+1WENDWENDPRINT sPRINT sENDEND(3)(3)全程共经过多少米全程共经过多少米? ?s=s+hs=s+h开始开始h=100h=100s=100s=100i10?i10?h=h/2h=h/2i=1i=1结束结束输出输出s s否否i=i+1i=i+1是是s=s+2hs=s+2hs=s+hs=s+hh=100h=100s=100s=100i=1i=1WHILE iWHILE i=10=10h=h/2h=h/2i=i+1i=i+1WENDWENDPRINT sPRINT sENDENDs=s+2*hs=s+2*h 例例9 9 高一某班有高一某班有5050名学生名
7、学生, ,编写程序编写程序, ,统计统计该班数学单元测试优秀人数（不低于该班数学单元测试优秀人数（不低于8080分）、分）、及格人数和班级平均分及格人数和班级平均分. .开始开始x x80?80?结束结束m=0m=0s=0s=0a=0a=0输入成绩输入成绩x xx x60?60?是是a=a+1a=a+1s=s+xs=s+x输出输出m m，a a，p pi i50?50?i=1i=1否否i=i+1i=i+1m=m+1m=m+1是是p=s/50p=s/50否否否否是是学生成绩为学生成绩为x,x,优秀人数为优秀人数为m m，及格人数为及格人数为a a，班级总分为班级总分为s s，平均成绩为平均成绩为
8、p.p.开始开始x x80?80?结束结束m=0m=0s=0s=0a=0a=0输入成绩输入成绩x xx x60?60?是是a=a+1a=a+1s=s+xs=s+x输出输出m m，a a，p pi i50?50?i=1i=1否否i=i+1i=i+1m=m+1m=m+1是是p=s/50p=s/50否否否否是是S=0S=0m=0m=0a=0a=0i=1i=1WHILE iWHILE i=80 THEN=80 THENINPUT xINPUT xm=m+1m=m+1END IFEND IFIF xIF x=60 THEN=60 THENa=a+1a=a+1WEND WEND END IFEND IFs
9、=s+xs=s+xi=i+1i=i+1p=s/50p=s/50PRINT m,a,pPRINT m,a,pEND END 例例10 10 张邱建算经张邱建算经云：今有鸡翁云：今有鸡翁一，值钱五；鸡母一，值钱三；鸡雏三，一，值钱五；鸡母一，值钱三；鸡雏三，值钱一值钱一. .凡百钱买百鸡，问鸡翁、母、雏凡百钱买百鸡，问鸡翁、母、雏各几何？编写程序解决上述问题各几何？编写程序解决上述问题. .设鸡翁、母、雏分别为鸡翁、母、雏分别为x x、y y、z z只，则只，则x+y+z=1005x+3y+z/3=1007x+4y=100z=100-x-y开始开始x14?x14?结束结束输出输出x,y,zx,y,
10、zx=1x=1y25?y25?z=100-x-yz=100-x-y是是7x+4y=100?7x+4y=100?是是y=1y=1是是否否y=y+1y=y+1否否x=x+1x=x+1否否开始开始x14?x14?结束结束输出输出x,y,zx,y,zx=1x=1y25?y25?z=100-x-yz=100-x-y是是7x+4y=100?7x+4y=100?是是y=1y=1是是否否y=y+1y=y+1否否x=x+1x=x+1否否WHILE xWHILE x=14=14ENDENDy=1y=1WHILE yWHILE y9 9？否否x=x+1是是否否是是输出输出x不存在不存在结束结束a=10x+3a=10x+3x=1x=1b=30+xb=30+xA=a*6528A=a*6528B=b*8256B=b*8256IF AIF AB THENB THENx=x+1x=x+1DODOLOOP UNTIL xLOOP UNTIL x9 9PRINT xPRINT x不存在不存在ELSEELSEPRINT xPRINT xEND IFEND IFENDEND作业：作业：P50P50复习参考题：复习参考题：
