HYPERLINK"http://"高考资源网（），您身边的HYPERLINK"http://"高考专家PAGE\*MERGEFORMAT8欢迎广大教师踊跃来稿，稿酬丰厚。2008级高三数学二轮复习练习十一----算法初步班级姓名得分一．选择题1．下面对算法描述正确的一项是：（）A．算法只能用自然语言来描述B．算法只能用图形方式来表示C．同一问题可以有不同的算法D．同一问题的算法不同，结果必然不同2．用二分法求方程的近似根的算法中要用哪种算法结构（）A．顺序结构B．条件结构C．循环结构D．以上都用3．将两个数交换,使,下面语句正确一组是()a=cc=bb=ab=aa=bc=bb=aa=ca=bb=aA.B.C.D.4．计算机执行下面的程序段后，输出的结果是（）PRINT，A．B．C．D．5．当时，下面的程序段输出的结果是（）IFTHENelsePRINTyA．B．C．D．6．下列给出的赋值语句中正确的是()A．4=MB．M=－MC．3*B=AD．x+y=07．如图所示的伪代码中输入－2或2，则输出的结果分别是（）MACROBUTTONMTEditEquationSection2EquationChapter1Section1SEQMTEqn\r\h\*MERGEFORMATSEQMTSec\r1\h\*MERGEFORMATSEQMTChap\r1\h\*MERGEFORMATReadIfThen3ElseEndIfPrintyA.2或6B.0或6C.3或6D.3或28．在解决下列各问题的算法中，一定用到循环结构的是()A．求函数当B．用二分法求的近似值C．求一个以给定实数为半径的圆的面积D．将给定的三个实数按从小大排列9．用“辗转相除法”求得和的最大公约数是（）A．B．C．D．10．当时，下面的程序段结果是()i=1s=0WHILEi<=4s=s*x+1i=i+1WENDPRINTsENDA．B．C．D．二．填空题“n=”，ni=1s=1i<=s=s*ii=i+1PRINTsEND1．把求的程序补充完整2．用“秦九韶算法”计算多项式，当x=2时的值的过程中，要经过次乘法运算和次加法运算。3．将化成四进位制数的末位是____________。4．右图给出的是计算的值的一个流程图，其中判断框内应填入的条件是____________。5．写出下列程序的运行结果ReadaIfa<0Thenb=0.5*aElseb=a^2+3*a+1EndIfPrintbEnd若a=4,则b=________；若a=-4,则b=________。6．将下列程序补充完整，使输入两个数后，输出其中较大的一个数。ReadX,YIfX>YThenPrintXElse_____________________EndIfEnd三．解答题1．（1）用辗转相除法求123和48的最大公约数？（2）用更相减损来求80和36的最大公约数？2.已知某学生一次考试中语文、数学和英语学科的得分分别为85,90,95,试设计适当的算法求出这名学生三科的总分和平均分.3．设计一个求任意数的绝对值的算法，并画出流程图．4.函数请设计算法流程图，要求输入自变量，输出函数值.并用if复合语句描述算法。5．编写一个程序，求1!+2!+…+10!的值。6中国网通规定：拨打市内电话时，如果不超过3分钟，则收取话费0.22元；如果通话时间超过3分钟，则超出部分按每分钟0.1元收取通话费，不足一分钟按以一分钟计算。设通话时间为t（分钟），通话费用y（元），如何设计一个程序，计算通话的费用。参考答案选择题1.C算法的特点：有穷性，确定性，顺序性与正确性，不唯一性，普遍性2.D任何一个算法都有顺序结构，循环结构一定包含条件结构，二分法用到循环结构3.B先把的值赋给中间变量，这样，再把的值赋给变量，这样，把的值赋给变量，这样4.B把赋给变量，把赋给变量，把赋给变量，把赋给变量，输出5.D该程序揭示的是分段函数的对应法则6．解：赋值语句是“x＝y”型。左边x是一个变量，右边y是变量或表达式。故选B7．解：考查if语句。当x＝－2时，y＝3;当x＝2时，y＝x＋4＝6。答案C8．解：A和C是顺序结构。D是选择结构。B是循环结构9.D是和的最大公约数，也就是和的最大公约数10.C填空题1.INPUT，WHILE，WEND2.来自课本上的思考题：一元次多项式