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

1．算法的三种基本结构是()（A）顺序结构、条件结构、循环结构（B）顺序结构、循环结构、模块结构（C）顺序结构、模块结构、条件结构（D）模块结构、条件结构、循环结构2．将两个数a=25，b=9交换，使a=9，b=25，下面语句正确一组是()（A）（B）（C）（D）a=bb=aa=cc=ba=bb=aa=cc=bb=at=bb=aa=tb=aa=b3．下列给变量赋值的语句正确的是（）（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应该是（）。InputxIfx<0theny=(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=δ

7．读两段程序：甲：i=1乙：i=1000甲：i=1乙：i=1000S=0 S=0WHILEi<=1000 DOS=S+i S=S+ii=i+1 i=i-1WEND LOOPUNTILi<1PRINTS PRINTSEND END对甲、乙程序和输出结果判断正确的是（）（A）程序不同，结果不同（B）程序不同，结果相同（C）程序相同，结果不同（D）程序相同，结果相同8．给出下面的程序框图，那么其循环体执行的次数是（）(A)500(B)499(C)1000(D)998开始开始i＝2，sum＝0i＝2，sum＝0i=12s=1DOi=12s=1DOs=s*ii=i－1LOOPUNTIL条件PRINTsEND（第10题）程序sumsum＝sum＋iii＝i＋2否否ii1000？是是结束（第9题）结束（第9题）9．已知有上面程序，如果程序执行后输出的结果是11880，那么在程序UNTIL后面的“条件”应为()(A)i>9(B)i>=9(C)i<=8(D)i<810．下列四个有关算法的说法中，正确的是.(要求只填写序号)(1)算法的某些步骤可以不明确或有歧义，以便使算法能解决更多问题；(2)正确的算法执行后一定得到确定的结果；(3)解决某类问题的算法不一定是唯一的；(4)正确的算法一定能在有限步之内结束。结束开始输入xm=x除以2的余数结束开始输入xm=x除以2的余数是否输出“x是偶数”输出“x是奇数”能判断任意输入的整数x是奇数或是偶数。其中判断框内的条件是________________。程序2如下：i=程序2如下：i=51sum=0dosum=sum＋ii=i＋1loopuntili>50printsumend程序1如下：i=51sum=0whilei<=50sum=sum＋ii=i＋1wendprintsumend问：程序1运行的结果为_______________。程序2运行的结果为_______________。________________“n＝”；ni＝1s＝1WHILE________________________________i=i+1WENDPRINTs________________“n＝”；ni＝1s＝1WHILE________________________________i=i+1WENDPRINTsEND的程序补充完整14.画出计算的算法的程序框图。S1输入xS2S1输入xS2若x<－2，执行S3；否则，执行S6S3y=x^2＋1S4输出yS5执行S12S6若－2=<x<2，执行S7；否则执行S10S7y=xS8输出yS9执行S12S10y=x^2－1S11输出yS12结束。已知算法：（1）指出其功能（用算式表示），（2）将该算法用流程图描述之。16．以下程序流程图及其相应程序是实现用二分法求近似值，但步骤并没有全部给出，请补上适当的语句或条件，以保证该程序能顺利运行并达到预期的目的。f(x)=x^2-5If(x)=x^2-5Input“a=”;aInput“b=”;bInput“d=”;dDoIff(m)=0thena=mb=mElseIff(a)f(m)<0then___________Else____________EndifEndifLoopuntil____________Printa,bEnd17.已知S=12－22＋32－42＋……＋(n－1)2－n2，请设计程序框图，算法要求从键盘输入n，输出S。并写出计算机程序。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

算法试题答案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．解：算法的功能为：y=xy=x2+1y=x2－1否是否是x<2？x<－2？结束输出y输入x开始程序框图为：y=xy=x2+1y=x2－1否是否是x<2？x<－2？结束输出y输入x开始

17．程序如下：D程序如下：Definef(x)=x^2-5Input“a=”；aInput“b=”；bInput“d<”；dDoIff(m)=0thena=mb=mElseIff(a)f(m)<0then___b=m____Else___a=m___EndifEndifLoopuntil_abs(a－b)<d_Printa,bEnd

18．解：由表达式规律可知，输入的n必须为偶数。程序框图为：i=1，S=0i=1，S=0否否nm