高一数学必修3第一章《算法初步》测试题

《高一数学必修3第一章《算法初步》测试题》由会员上传分享，免费在线阅读，更多相关内容在工程资料-天天文库。

1、高一数学必修3第一章《算法初步》测试题一、选择题（本大题共10小题，每小题5分，共50分，在每小题给出的四个选顶中，只有一个符合题目要求的）1.算法共有三种逻辑结构，即顺序结构、条件结构、循环结构，下列说法正确的是（D）A．一个算法只能含有一种逻辑结构B.一个算法最多可以包含两种逻辑结构C.一个算法必须含有上述三种逻辑结构D.一个算法可以含有上述三种逻辑结构的任意组合2.将两个数a=8,b=17交换,使a=17,b=8,下面语句正确一组是(B)a=cc=bb=ab=aa=bc=bb=aa=ca=bb=aA.B.C.D.i=6s=0WHILE①s=s+i②EN

2、DPRINTsEND(第5题)x=-1y=20IFx<0THENx=y+3ELSEy=y-3ENDIFPRINTx－y；y+x（第4题）3.用二分法求方程的近似根，精确度为δ，用直到型循环结构的终止条件是（B）。A.

3、x1－x2

4、＞δB.

5、x1－x2

6、＜δC.x1＜δ＜x2D.x1=x2=δ4．图中程序运行后输出的结果为（A）A.343B.433C.-1816D.16-185．图中程序是计算2＋3＋4＋5+6的值的程序。在WHILE后的①处和在s=s+i之后的②处所就填写的语句可以是AA．①i>1②i=i－1B．①i>1②i=i+1C．①i>=1②i=i+1

7、D．①i>=1②i=i－1s=0i=1DOs=s+ii=i+1LOOPUNTILi>1000END（第6题）6.如图对于所给的算法中，执行循环的次数是(A)A.1000B．999C．1001D．9987．下程序运行后输出的结果为(D)A.50B.5C.25D.08.如图所示的算法框图中，输出S的值为(C)7A.10B.12C.15D.18a=0j=1WHILEj<=5a=(a+j)MOD5j=j+1WENDPRINTaEND第7题开始输入结束输出S，T否是9．阅读右边的程序框，若输入的是100，则输出的变量和的值依次是（A）A．2550，2500B．2550

8、，2550C．2500，2500D．2500，255010.如图，汉诺塔问题是指有3根杆子A，B，C，杆上有若干碟子，把所有的碟子从B杆移到A杆上，每次只能移动一个碟子，大的碟子不能叠在小的碟子上面，把B杆上的3个碟子全部移动倒A杆上，最少需要移动的次数是（D）A.12B.9C.6D.77二、填空题（本大题共5小题，每小题5分，共25分）11．三个数4557，1953，5115的最大公约数是___93___。12．程序框图如下：如果上述程序运行的结果为S＝1320，那么判断框中应填入(或)13．用秦九韶算法计算多项式当时的值为_____0____。14.有如

9、下程序框图（如右图所示），则该程序框图表示的算法的功能是.计算并输出使1×3×5×7…×i>10000成立的最小整数输出i-215.写出1+（1+2）+（1+2+3）+…+（1+2+3+…+10）的程序框图，其中①处应填___N=N+1_(N=N+I)_______________,②处应填___S=S+_(S=S+N_)_________________14题三．解答题(3×15=45)716.（本题满分15分）如图是计算1+2++3++……+2010+的值的程序框图，开始S=1i=2i=i+1输出S结束是否（1）图中空白的判断框应填？处理框应填；（2）写

10、出与程序框图相对应的程序。16、解：（1）判断框：i≤2010或i<2011；…………3分执行框：S=S+i+1/i…………6分S=1i=2WHILEi<=2010S=S+i+1/ii=i+1WENDPRINTSEND（2）程序：如下图………………15分（全对才给分）17、《中华人民共和国个人所得税法》规定，公民月工资，薪金所得不超过800元的部分不必纳税，超过800元的部分为全月应纳税所得额，此项税款按下表分段累进计算:全月应纳税所得额税率不超过500元的部分5%超过500元的部分至2000元的部分10%超过2000元至5000元的部分15%试写出工资x(

11、x2800元)与税收y的函数关系式，并写出计算应纳税所得额的的程序。717.解：开始结束输入x(x<=2800)x<=800x<=1300输出yYYNN第17题18.已知数列｛an｝中，a1=1,a2=2,an=an-1+3an-2(n>2),求a100的值。要求画出程序框图，并写出相应的程序。18.程序框图略。程序如下：7A=1B=2I=3DOC=B+3*AA=BB=Ci=i+1LOOPUNTILI>100PRINTBEND（选作题）19.中国网通规定：拨打市内电话时，如果不超过3分钟，则收取话费0.22元；如果通话时间超过3分钟，则超出部分按每分钟0.1

12、元收取通话费，不足一分钟按以一分钟计算。设通话时间为