高一数学算法初步测试题

整理文档很辛苦,赏杯茶钱您下走!

免费阅读已结束,点击下载阅读编辑剩下 ...

阅读已结束,您可以下载文档离线阅读编辑

资源描述

3eud教育网百万教学资源,完全免费,无须注册,天天更新!3eud教育网教学资源集散地。可能是最大的免费教育资源网!第一章算法初步测试题一、选择题:(本题共10小题,每小题4分,共40分,在每小题给出的四个选项中,只有一项是符合题目要求的)1.下列语言中,哪一个是输入语句()A.PRINTB.INPUTC.IFD.LET2.右边程序的输出结果为()A.3,4B.7,7C.7,8D.7,113.算法S1m=aS2若bm,则m=bS3若cm,则m=dS4若dm,则m=dS5输出m,则输出m表示()A.a,b,c,d中最大值B.a,b,c,d中最小值C.将a,b,c,d由小到大排序D.将a,b,c,d由大到小排序4.下图给出的是计算0101614121的值的一个程序框图,其中判断框内应填入的条件是()A..i=100B.i100C.i50D.i=505.读程序甲:INPUTi=1乙:INPUTI=1000S=0S=0WHILEi≤1000DOS=S+iS=S+ii=i+lI=i一1WENDLoopUNTILi1PRINTSPRINTSENDEND对甲乙两程序和输出结果判断正确的是()A.程序不同结果不同B.程序不同,结果相同C.程序相同结果不同D.程序相同,结果相同6.在下图中,直到型循环结构为()X=3Y=4X=X+YY=X+YPRINTX,Y循环体满足条件?是否循环体满足条件?否是满足条件?循环体是否满足条件?循环体否是3eud教育网百万教学资源,完全免费,无须注册,天天更新!3eud教育网教学资源集散地。可能是最大的免费教育资源网!a=0j=1WHILEj=5a=(a+j)mod5j=j+1WENDPRINTaEND(第13题)A.B.C.D7.用冒泡排序法将待排序的数据8,7,2,9,6从小到大进行排序,经过()趟排序才能完成。A.2B.3C.4D.58.数4557、1953、5115的最大公约数应该是()A.651B.217C.93D.319.阅读下列程序:输入x;ifx<0,theny=32x;elseifx>0,theny=52x;elsey=0;输出y.如果输入x=-2,则输出结果y为A.3+B.3-C.-5D.--510.阅读右边的程序框,若输入的n是100,则输出的变量S和T的值依次是()A.2550,2500B.2550,2550C.2500,2500D.2500,2550二、填空题:(本大题共4小题,每小题5分,共20分新疆源头学子小屋特级教师王新敞@126.comwxckt@126.com王新敞特级教师源头学子小屋新疆)11.下列关于算法的说法,正确的是。①求解某一类问题的算法是唯一的;②算法必须在有限步操作之后停止;③算法的每一步操作必须是明确的,不能有歧义或模糊;④算法执行后一定产生确定的结果12.下面的程序输出的结果S=13.上面程序运行后的结果为__________(其中:“(a+j)mod5”表示整数(a+j)除以5的余数)14.程序框图如下:I=1WhileI8S=2I+3I=I+2WENDPrintS(第12题)开始输入n00ST,2?x1nnTTn1nn结束输出S,TSSn否是3eud教育网百万教学资源,完全免费,无须注册,天天更新!3eud教育网教学资源集散地。可能是最大的免费教育资源网!如果上述程序运行的结果为S=132,那么判断框中应填入三、解答题(共80分.解答须写出必要的文字说明.证明过程及演算步骤)15.(本小题满分12分)已知f(x)=x3-3x2+2x+1,写出任意一个x的值对应的函数值f(x)的求法程序.16.(本小题满分13分)画出求P317531的值的算法流程图。17.已知算法:(1)指出其功能(用算式表示),(2)将该算法用流程图描述之。S1输入xS2若x-2,执行S3;否则,执行S6S3y=x^2+1S4输出yS5执行S12S6若-2=x2,执行S7;否则执行S10S7y=xS8输出yS9执行S12S10y=x^2-1S11输出yS12结束。17题3eud教育网百万教学资源,完全免费,无须注册,天天更新!3eud教育网教学资源集散地。可能是最大的免费教育资源网!18.设计一个算法求:1111352007;试用流程图和相应程序表示.19.修订后的《中华人民共和国个人所得税》法规定,公民全月工资、薪金所得税的起征点为1600元,即月收入不超过1600元,免于征税;超过1600元的按以下税率纳税;超过部分在500元以内(含500元)税率为5%,超过500元至2000元的部分(含2000元)税率为10%,超过2000元至5000元部分,税率为15%,已知某厂工人的月最高收入不高于5000元。(1)请用自然语言写出该厂工人的月收入与应纳税款的一个算法(不要写成程序框图或计算机程序);(2)将该算法用程序框图描述之。(3)写出相应的计算机程序20.中国网通规定:拨打市内电话时,如果不超过3分钟,则收取话费0.22元;如果通话时间超过3分钟,则超出部分按每分钟0.1元收取通话费,不足一分钟按以一分钟计算。设通话时间为t(分钟),通话费用y(元),如何设计一个程序,计算通话的费用。3eud教育网百万教学资源,完全免费,无须注册,天天更新!3eud教育网教学资源集散地。可能是最大的免费教育资源网!第一章算法初步测试题一、选择题:BDBABABCDA二、填空题:11.答案:②③④12.1713.答案:014.10?k或11?k14.解析:第一次循环时S→1×12=12,K→12-1=11,;第二次循环时,S→12×11=132,K→11-1=10;此时S=132是题目中程序运行的结果,因此,循环必须终止;所以判断框中应填入的为“K≤10?”。三、解答题(共80分.解答须写出必要的文字说明.证明过程及演算步骤)15.解:(方法一)INPUT“请输入自变量x的值:”;xA=x∧3B=3*x∧2C=2*xD=A-B+C+1PRINT“x=”;xPRINT“f(x)=”;DEND(方法二)INPUT“请输入自变量x的值:”;xm=x*(x-3)n=x*(m+2)y=n+1PRINT“x=”;xPRINT“f(x)=”;yEND16.算法流程图如图所示:17.解:算法的功能为:)2()22()2(1122xxxxxxy流程图如下:3eud教育网百万教学资源,完全免费,无须注册,天天更新!3eud教育网教学资源集散地。可能是最大的免费教育资源网!18.解:流程图如下:相应程序如下:19.解:(1)算法:第一步输入工资x(注x=5000);第二步如果x=1600,那么y=0;如果1600x=2100,那么y=0.05(x-1600);否则y=25+0.1(x-2100)第三步输出税款y,结束。(2)程序框图为:(3)INPUTx(x=5000)IFx=1600THENy=0ELSEIFx=1600THENy=0.05*(x-1600)ELSEy=25+0.1(x-2100)ENDIFENDIFPRINTyENDS=0i=1DOLoopUNTILi=2009PrintSEND3eud教育网百万教学资源,完全免费,无须注册,天天更新!3eud教育网教学资源集散地。可能是最大的免费教育资源网!20.解:算法分析:数学模型实际上为:y关于t的分段函数。关系式如下:),3(),1]3([1.022.0),3(),3(1.022.0)30(,22.0ZtttZtttty其中[t-3]表示取不大于t-3的整数部分。算法步骤如下:第一步:输入通话时间t;第二步:如果t≤3,那么y=0.22;否则判断t∈Z是否成立,若成立执行y=0.2+0.1×(t-3);否则执行y=0.2+0.1×([t-3]+1)。第三步:输出通话费用c。算法程序如下:INPUT“请输入通话时间:”;tIFt=3THENy=0.22ELSEIFINT(t)=tTHENy=0.22+0.1*(t-3)ELSEy=0.22+0.1*(INT(t-3)+1)ENDIFENDIFPRINT“通话费用为:”;yEND

1 / 7
下载文档,编辑使用

©2015-2020 m.777doc.com 三七文档.

备案号:鲁ICP备2024069028号-1 客服联系 QQ:2149211541

×
保存成功