必修3算法初步试题及答案

第一章算法初步测试题一、选择题：（本题共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循环体满足条件？是否循环体满足条件？否是满足条件？循环体是否满足条件？循环体否是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分新疆源头学子小屋特级教师王新敞@[e-mail]王新敞特级教师源头学子小屋新疆)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否是如果上述程序运行的结果为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题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（元），如何设计一个程序，计算通话的费用。第一章算法初步测试题一、选择题：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流程图如下：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=５０00）IFx=1600THENy=0ELSEIFx=1600THENy=0.05*(x－1600)ELSEy=25+0.1(x-2100)ENDIFENDIFPRINTyENDS=0i=1DOLoopUNTILi=2009PrintSEND20.解：算法分析：数学模型实际上为：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