高一数学算法测试题及答案详解

第1页共8页1．算法的三种基本结构是()（A）顺序结构、条件结构、循环结构（B）顺序结构、循环结构、模块结构（C）顺序结构、模块结构、条件结构（D）模块结构、条件结构、循环结构2．将两个数a=25，b=9交换，使a=9，b=25，下面语句正确一组是()（A）（B）（C）（D）3．下列给变量赋值的语句正确的是（）（A）5＝a（B）a＋2＝a（C）a＝b＝4（D）a＝2*a4．下面程序运行后，a，b，c的值各等于（）a=3b=-5c=8a=bb=cc=aPRINTa,b,cEND(A)–5,8,-5(B)–5,8,3(C)8,–5,3(D)8,–5,85．为了在运行下面的程序之后得到输出y＝16，键盘输入x应该是（）。InputxIfx0theny=(x+1)(x+1)Elsey=(x-1)(x-1)EndifPrintyEnd(A)3或-3(B)-5(C)-5或5(D)5或-36．用二分法求方程的近似根，精确度为δ，用直到型循环结构的终止条件是（）。（A）|x1－x2|＞δ（B）|x1－x2|＜δ（C）x1＜δ＜x2（D）x1=x2=δa=bb=at=bb=aa=tb=aa=ba=cc=bb=a第2页共8页i=12s=1DOs=s*ii=i－1LOOPUNTIL条件PRINTsEND（第10题）程序7．读两段程序：对甲、乙程序和输出结果判断正确的是（）（A）程序不同，结果不同（B）程序不同，结果相同（C）程序相同，结果不同（D）程序相同，结果相同8．给出下面的程序框图，那么其循环体执行的次数是（）(A)500(B)499(C)1000(D)9989．已知有上面程序，如果程序执行后输出的结果是11880，那么在程序UNTIL后面的“条件”应为()(A)i9(B)i=9(C)i=8(D)i810．下列四个有关算法的说法中，正确的是.(要求只填写序号)(1)算法的某些步骤可以不明确或有歧义，以便使算法能解决更多问题；(2)正确的算法执行后一定得到确定的结果；(3)解决某类问题的算法不一定是唯一的；(4)正确的算法一定能在有限步之内结束。甲：i=1乙：i=1000S=0S=0WHILEi=1000DOS=S+iS=S+ii=i+1i=i-1WENDLOOPUNTILi1PRINTSPRINTSENDEND否是开始i＝2，sum＝0sum＝sum＋ii＝i＋2i1000？结束（第9题）第3页共8页11．右边的程序框图（如图所示），能判断任意输入的整数x是奇数或是偶数。其中判断框内的条件是________________。12．已知有如下两段QBasic程序：问：程序1运行的结果为_______________。程序2运行的结果为_______________。13．把下面求n！（n!=n×(n-1)×……×3×2×1）的程序补充完整14.画出计算2222210099321的算法的程序框图。结束开始输入xm=x除以2的余数是否输出“x是偶数”输出“x是奇数”程序1如下：i=51sum=0whilei=50sum=sum＋ii=i＋1wendprintsumend程序2如下：i=51sum=0dosum=sum＋ii=i＋1loopuntili50printsumend________________“n＝”；ni＝1s＝1WHILE________________________________i=i+1WENDPRINTsEND第4页共8页S1输入xS2若x－2，执行S3；否则，执行S6S3y=x^2＋1S4输出yS5执行S12S6若－2=x2，执行S7；否则执行S10S7y=xS8输出yS9执行S12S10y=x^2－1S11输出yS12结束。15．已知算法：（1）指出其功能（用算式表示），（2）将该算法用流程图描述之。16．以下程序流程图及其相应程序是实现用二分法求近似值，但步骤并没有全部给出，请补上适当的语句或条件，以保证该程序能顺利运行并达到预期的目的。17.已知S=12－22＋32－42＋……＋(n－1)2－n2，请设计程序框图，算法要求从键盘输入n，输出S。并写出计算机程序。f(x)=x^2-5Input“a=”;aInput“b=”;bInput“d=”;dDo2bamIff(m)=0thena=mb=mElseIff(a)f(m)0then___________Else____________EndifEndifLoopuntil____________Printa,bEnd第5页共8页18.给出50个数，1，2，4，7，11，…，其规律是：第1个数是1，第2个数比第1个数大1，第3个数比第2个数大2，第4个数比第3个数大3，…，以此类推.要求计算这50个数的和.先将所给出的程序框图补充完整，再请你根据程序框图写出相应的程序.（2）结束i=i+1（1）开始是输出s否i=1P=1S=0S=s+p第6页共8页算法试题答案ACDACBBBC11．（2）（3）（4）12．m=0?13．0，5114．Input，i=n，s=s*i三、解答题15．解：f(x)=2x4+3x3+5x－4=x(2x3+3x2+5)－4=x[x2(2x+3)+5]－4∴f(x)=2[22(2*2+3)+5]－4=2[4*7+5]－4=2*33－4=6216．解：算法的功能为：)2()22()2(1122xxxxxxy程序框图为：开始输入x输出y结束x－2？x2？是y=xy=x2+1否是否y=x2－1第7页共8页17．程序如下：Definef(x)=x^2-5Input“a=”；aInput“b=”；bInput“d”；dDo2bamIff(m)=0thena=mb=mElseIff(a)f(m)0then___b=m____Else___a=m___EndifEndifLoopuntil_abs(a－b)d_Printa,bEnd第8页共8页18．解：由表达式规律可知，输入的n必须为偶数。程序框图为：注：程序框图也可以不对n进行奇数和偶数的讨论，直接进入循环。i=50；（2）p=p+i开始输入n输出S结束nmod2=0？是否i=1，S=0i=i＋1S=S＋(－1)i+1*i2i=n？否是输出错误信息