惠州市第一中学高一数学必修3单元测试

高考网单元测试算法试题（2006年4日7日）一、选择题：本大题共10小题，每小题4分，共40分．在每小题给出的四处备选项中，只有一项是符合题目要求的．1．算法的三种基本结构是()（A）顺序结构、条件结构、循环结构（B）顺序结构、循环结构、模块结构（C）顺序结构、模块结构、条件结构（D）模块结构、条件结构、循环结构2．将两个数a=25，b=9交换，使a=9，b=25，下面语句正确一组是()（A）（B）（C）（D）3．下列各数中，最小的数是（）。（A）111111（2）（B）105（8）（C）200（6）（D）754．下列给变量赋值的语句正确的是（）（A）5＝a（B）a＋2＝a（C）a＝b＝4（D）a＝2*a5．下面程序运行后，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,86．为了在运行下面的程序之后得到输出y＝16，键盘输入x应该是（）。InputxIfx0theny=(x+1)(x+1)Elsey=(x-1)(x-1)EndifPrintyEnd(A)3或-3(B)-5(C)-5或5(D)5或-3a=bb=at=bb=aa=tb=aa=ba=cc=bb=a高考网=12s=1DOs=s*ii=i－1LOOPUNTIL条件PRINTsEND（第10题）程序7．读两段程序：对甲、乙程序和输出结果判断正确的是（）（A）程序不同，结果不同（B）程序不同，结果相同（C）程序相同，结果不同（D）程序相同，结果相同8．用二分法求方程的近似根，精确度为δ，用直到型循环结构的终止条件是（）。（A）|x1－x2|＞δ（B）|x1－x2|＜δ（C）x1＜δ＜x2（D）x1=x2=δ9．给出下面的程序框图，那么其循环体执行的次数是（）(A)500(B)499(C)1000(D)99810．已知有上面程序，如果程序执行后输出的结果是11880，那么在程序UNTIL后面的“条件”应为()(A)i9(B)i=9(C)i=8(D)i8甲：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题）高考网姓名_______________班别_______________学号__________请将第一部分选择题答案填入下列表格内。（共10题，每小题4分，共40分。）题号12345678910答案二、填空题：本大题共4小题，每小题4分，共16分．把答案填在题中相应的横线上．11．下列四个有关算法的说法中，正确的是.(要求只填写序号)(1)算法的某些步骤可以不明确或有歧义，以便使算法能解决更多问题；(2)正确的算法执行后一定得到确定的结果；(3)解决某类问题的算法不一定是唯一的；(4)正确的算法一定能在有限步之内结束。12．右边的程序框图（如图所示），能判断任意输入的整数x是奇数或是偶数。其中判断框内的条件是________________。13．已知有如下两段QBasic程序：问：程序1运行的结果为_______________。程序2运行的结果为_______________。结束开始输入xm=x除以2的余数是否输出“x是偶数”输出“x是奇数”程序1如下：i=51sum=0whilei=50sum=sum＋ii=i＋1wendprintsumend程序2如下：i=51sum=0dosum=sum＋ii=i＋1loopuntili50printsumend高考网．把下面求n！（n!=n×(n-1)×……×3×2×1）的程序补充完整三、解答题：本大题共4小题，共44分．解答应写出文字说明、演算步骤或推证过程。15．(本题满分8分)用秦九韶算法计算函数24532)(34xxxxxf当时的函数值。16．(本题满分12分)已知算法：（1）指出其功能（用算式表示），（2）将该算法用流程图描述之。S1输入xS2若x－2，执行S3；否则，执行S6S3y=x^2＋1S4输出yS5执行S12S6若－2=x2，执行S7；否则执行S10S7y=xS8输出yS9执行S12S10y=x^2－1S11输出yS12结束。________________“n＝”；ni＝1s＝1WHILE________________________________i=i+1WENDPRINTsEND高考网．(本题满分12分)以下程序流程图及其相应程序是实现用二分法求近似值，但步骤并没有全部给出，请补上适当的语句或条件，以保证该程序能顺利运行并达到预期的目的。18．(本题满分12分)已知S=12－22＋32－42＋……＋(n－1)2－n2，请设计程序框图，算法要求从键盘输入n，输出S。并写出计算机程序。程序如下：Definef(x)=x^2-5Input“a=”;aInput“b=”;bInput“d”;dDo2bamIff(m)=0thena=mb=mElseIff(a)f(m)0then___________Else____________EndifEndifLoopuntil____________Printa,bEnd高考网四、附加题(本题满分20分)某大型超市在嘉年华推出购物优惠活动，规则如下：当购物件数n5时，总金额按商品的原价收取。当购物件数5=n10时，赠送其中价格最低的一件商品，但赠送的商品价格超过10000元的只赠送10000元。当购物件数n=10时，所有商品七折优惠。为了配合超市的活动，公司要更新收银系统的软件。软件算法要求是：输入购买商品的件数和各件商品的价格，输出收银员优惠后应收取的总金额。现在请你为这个软件系统的算法设计一个程序框图。高考网．（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高考网．程序如下：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高考网．解：由表达式规律可知，输入的n必须为偶数。程序框图为：注：程序框图也可以不对n进行奇数和偶数的讨论，直接进入循环。开始输入n输出S结束nmod2=0？是否i=1，S=0i=i＋1S=S＋(－1)i+1*i2i=n？否是输出错误信息高考网四、附加题：开始输入n是i=1，S=0n5？i≤n？i=i+1S=S+x输入价格x是否n10？i≤n？是否i=i+1S=S+x输入价格xS=S*0.7min=10000i≤n？否i=i+1S=S+x输入价格xS=S－minxmin?？min=x是是否输出S结束否是否