第一章算法初步章末测试题

2012级人教A版数学必修3编号：编制时间：2014.编制人：王文东审核人：审批人:班级：小组：姓名：教师评价：组内评价：-1-第一章算法初步章末测试题一.选择题:(每小题5分,共60分)1．我们已学过的算法有求解一元二次方程的求根公式，加减消元法求二元一次方程组解，二分法求函数零点等．对算法的描述有①对一类问题都有效；②对个别问题有效；③计算可以一步步地进行，每一步都有惟一的结果；④是一种通法，只要按部就班地做，总能得到结果．以上正确描述算法的有()A．1个B．2个C．3个D．4个2.算法的三种基本结构是()A.顺序结构、模块结构、条件结构B.顺序结构、循环结构、模块结构C.顺序结构、条件结构、循环结构D.模块结构、条件结构、循环结构3.将两个数a=8,b=17交换,使a=17,b=8,下面语句正确一组是()A.B.C.D.4.给出以下四个问题,①输入一个数x,输出它的相反数.②求面积为6的正方形的周长.③求三个数a,b,c中的最大数.④求函数0.10.2{)(　xx　xxxf的函数值.其中不需要用条件语句来描述其算法的有()A.1个B.2个C.3个D.4个5.下面为一个求20个数的平均数的程序,在横线上应填充的语句为()A.i20B.i20C.i=20D.i=206.将389化成四进位制数的末位是()A.1B.2C.3D.07.下列各数中最小的数是()A.)9(85B.)6(210C.)4(1000D.)2(1111118.用秦九韶算法计算多项式1876543)(23456xxxxxxxf当4.0x时的值时,需要做乘法和加法的次数分别是()A.6,6B.5,6C.5,5D.6,59.用秦九韶算法计算多项式654323567983512)(xxxxxxxf在4x时的值时,3V的值为()A.－845B.220C.－57D.3410．读程序甲：INPUTi=1乙：INPUTI=1000S=0S=0WHILEi≤1000DOS=S+iS=S+ii=i+lI=i一1WENDLoopUNTILi1PRINTSPRINTSENDEND对甲乙两程序和输出结果判断正确的是()A．程序不同结果不同B．程序不同，结果相同C．程序相同结果不同D．程序相同，结果相同11.下左程序运行后输出的结果为()A.50B.5C.25D.012.上右程序运行后输出的结果为()A.3456B.4567C.5678D.6789请将选择题的答案填入下表：题号123456789101112答案二.填空题.(每小题5分,共20分)13．你要乘火车去外地办一件急事，请你写出从自己房间出发到坐在车厢内的三步主要算法S1，S2，S3．14.将二进制数101101(2)化为十进制结果为；再将该数化为八进制数，结果为.15.下左程序运行后输出的结果为_________________________.a=bb=ac=bb=aa=cb=aa=ba=cc=bb=aS=0i=1DOINPUTxS=S+xi=i+1LOOPUNTIL_____a=S/20PRINTaENDa=0j=1WHILEj=5a=(a+j)MOD5j=j+1WENDPRINTaEND第11题x=1y=1WHILEx=4Z=0WHILEy=x+2Z=Z+1y=y+1WENDPRINTZx=x+1y=1WENDEND第12题2012级人教A版数学必修3编号：编制时间：2014.编制人：王文东审核人：审批人:班级：小组：姓名：教师评价：组内评价：-2-16.上右程序输出的n的值是_____________________.三.解答题:(6小题,共70分.注意:解答题必须要写出必要的文字说明或步骤)17.(10分)用辗转相除法或者更相减损术求三个数324,243,135的最大公约数.18.(12分)设计一个计算1+2+3+…+100的值的算法,并画出相应的程序框图.(要求用循环结构)19.(12分)已知函数y={,编写一程序求函数值.20、(12分)某电信部门规定：拨打市内电话时，如果通话时间不超过3分钟，则收取通话费0.2元，如果通话时间超过3分钟，则超过部分以每分钟0.1元收取通话费（通话不足1分钟时按1分钟计），试设计一个计算通话费用的算法.要求写出算法，画出程序框图，编写程序.22.(12分)意大利数学家菲波拉契,在1202年出版的一书里提出了这样的一个问题:一对兔子饲养到第二个月进入成年,第三个月生一对小兔,以后每个月生一对小兔,所生小兔能全部存活并且也是第二个月成年,第三个月生一对小兔,以后每月生一对小兔.问这样下去到年底应有多少对兔子?试画出解决此问题的程序框图,并编写相应的程序.22、青年歌手电视大赛共有10名选手参加，并请了12名评委，在计算每位选手的平均分数时，为了避免个别评委所给的极端分数的影响，必须去掉一个最高分和一个最底分后再求平均分.试设计一个算法，解决该问题，要求画出程序框图，写出程序（假定分数采用10分制，即每位选手的分数最高分为10分，最底分为0分）.x=5y=－20IFx0THENx=y－3ELSEy=y+3ENDIFPRINTx－y；y－xEND第15题j=1n=0WHILEj=11j=j+1IFjMOD4=0THENn=n+1ENDIFj=j+1WENDPRINTnEND第16题　x　x11,1||1,12　xx1,33　xx2012级人教A版数学必修3编号：编制时间：2014.编制人：王文东审核人：审批人:班级：小组：姓名：教师评价：组内评价：-3-INPUTtIFt=3THENc=0.2ELSEc=0.2+0.1(t-3)ENDIFPRINTcEND高中新课标数学必修③算法初步测试题答案一.选择题:CCBBAADACBDA二.填空题:13:乘车去火车站买车票凭票上车，对号入座14:45,55(8)15:22－2216:3三.解答题:17.解:324=243×1＋81243=81×3＋0则324与243的最大公约数为81又135=81×1＋5481=54×1＋2754=27×2＋0则81与135的最大公约数为27所以,三个数324、243、135的最大公约数为27.18.解:第一步:设i的值为1;第二步:设sum的值为0;第三步:如果i≤100执行第四步,否则转去执行第七步;第四步:计算sum＋i并将结果代替sum;第五步:计算i＋1并将结果代替i;第六步:转去执行第三步;第七步:输出sum的值并结束算法.19.解:20、解我们用c（单位：元）表示通话费，t（单位：分钟）表示通话时间，则依题意有3),3(1.02.030,2.0tttc算法步骤如下：第一步，输入通话时间t；第二步，如果t≤3,那么c=0.2;否则令c=0.2+0.1(t－3);第三步，输出通话费用c;程序框图如图所示21.解:分析:根据题意可知,第一个月有1对小兔,第二个月有1对成年兔子,第三个月有两对兔子,从第三个月开始,每个月的兔子对数是前面两个月兔子对数的和,设第N个月有两F对兔子,第N－1个月有S对兔子,第N－2个月有Q对兔子,则有F=S+Q,一个月后,即第N+1个月时,式中变量S的新值应变第N个月兔子的对数(F的旧值),变量Q的新值应变为第N－1个月兔子的对数(S的旧值),这样,用S+Q求出变量F的新值就是N+1个月兔子的数,依此类推,可以得到一个数序列,数序列的第12项就是年底应有兔子对数,我们可以先确定前两个月的兔子对数均为1,以此为基准,构造一个循环程序,让表示“第×个月的I从3逐次增加1,一直变化到12,最后一次循环得到的F”就是所求结果.流程图和程序如下:22、由于共有12位评委，所以每位选手会有12个分数，我们可以用循环语句来完成这12个分数的输入，同时设计累INPUT“x=”;xIFx－1THENy=x^2-1ELSEIFx1THENy=SQR(3*x)+3ELSEy=ABS(x)+1ENDIFENDIFPRINT“y=”;yEND第19题S=1Q=1I=3WHILEI=12F=S+QQ=SS=FI=I+1WENDPRINTFEND开始输出F结束I=I+1Q=SS=FF=S+QI≤12I=3S=1Q=1NY第18题框图2012级人教A版数学必修3编号：编制时间：2014.编制人：王文东审核人：审批人:班级：小组：姓名：教师评价：组内评价：-4-s=0k=1max=0min=10DOINPUTxs=s+xIFmax=xTHENmax=xENDIFIFmin=xTHENmin=xENDIFk=k+1LOOPUNTILk12s1=s－max－mina=s1/10PRINTaEND(第22题程序)加变量求出这12个分数的和，本问题的关键在于从这12个输入分数中找出最大数与最小数，以便从总分中减去这两个数.由于每位选手的分数都介于0分和10分之间，去我们可以先假设其中的最大数为0，最小数为10，然后每次输入一个评委的分数，就进行一次比较，若输入的数大于0,就将之代替最大数，若输入的数小于10，就用它代替最小数，依次下去，就能找出这12个数中的最大数与最小数，循环结束后，从总和中减去最大数与最小数，再除以10，就得到该选手最后的平均数.程序框图如图所示.