算法初步提高训练c组及答案

《算法初步提高训练c组及答案》由会员上传分享，免费在线阅读，更多相关内容在工程资料-天天文库。

1、（数学3必修）第一章算法初步［提高训练C组］一、选择题1.下列给出的赋值语句中正确的是（）A・4=MB.M=-MC.B=A=3D.x+y=O2.给岀以下四个问题，①兀，输出它的相反数.②求面积为6的正方形的周长③求三个数a,b,c中输入一个数的最人数.、x-l,x>0④求函数fM=的函数值.x+2,x<0其屮不需要用条件语句來描述其算法的有（）A.1个B.2个C.3个D.4个3.右边程序执行后输出的结果是（）A.-1B.0C.1D.24.用冒泡法对43,34,22,23,54从小到人排序，需要（）趟排序.A.2B.3C.45.右边程序运行后输出的结果为（

2、）i.50K5G25D.0D.5n=5s=0WHILEs<15S=s+nn=n—1WENDPRINTnEND(笫3题)a=0j=lWHILEj<=5a=(a+j)MOD5冃+1WENDPRINTaEND6.川冒泡法对一组数：37,21,3,56,9,7进行排序时，经过多少趟排序后，得到这一组数:3,9,7,21,37,56（）A.2B.3C.4D.5二、填空题三个数72,120,168的最大公约数是2.二进制数111.11转换成十进制数是卜•左程序运行后输出的结果为y=-20IFx<0THENx=y-3ELSEy=y+3ENDIFPRINTx—y；y—x

3、r?XTTAINPUTIFb>at=aa=bb=tENDIFIFoat=aa=cc=tENDIFIFobt=bb=cTHENTHENTHEN"a,b,c=”；a,b,cc=tENDIFPRINTa,b,c4.上右程序运行后实现的功能为三、解答题L己知一个三角形的三边边长分别为2,3,4,设计一个算法，求出它的面积.2.用二分法求方程x5-3x+1=0在(0,1)上的近似解，精确到c=0.001,写出算法.画出流程图，并写出算法语句.数学3(必修)第一章算法初步［提高训练C组］参考答案一、选择题1.B赋值语旬的功能2.A仅②不需要分情况讨论，即不需耍用条件语

4、句3・D5+4+3+2<15,5+4+3+2+1=154A①34,22,23,43,54;22,23,34,43,54②5.Dj=i,a=1;j=2,a=3;j=3ya=1；j=4,a=0;j=5,a=06.B37,21,3,56,9,7经过一趟得：21,3,37,9,7,56；经过二趟得：3,21,9,7,37,56；经过三趟得：3,9,7,21,37,56二、填空题1.24120=72x1+4&72=48x1+24,48=24x2,168=24x72.7.75111.11=1x22+1x21+lx20+1x2^+1x2-$=4+2+1+丄+丄243.2

5、2,-224将a,b,c按从大到小的顺序排列后再输出三、解答题1.解：第一步：取a=2,b=3,c=40+/?+C第二步：计算p=第三步：计算S=Jp(p-a)(p-b)(p-c)第四步：输出S的值Z解：算法如下：1、取［a,b］中点兀0=丄(a+b),将区间一分为二22、若/(xo)=O，则心就是方程的根；否则所求根/在心的左侧或右侧若/(«)/(x0)>0,则xe(xQ.b),以兀°代替a；若/(tz)/(x0)<0,则兀*丘(°,兀0),以兀°代替b；3^^a-b

6、3a+lr(xo7X())HOthenprint衣0elseifr(arF)AothenbHxoelseaHxoAHbi>ifrIc工unbilprintend喩谕s“