算法初步苏教版必修3期末复习试题下学期江苏教育版

高考网算法复习试题（2006年6月19日星期一）一、选择题：．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应该是（）。READxIfx0theny(x+1)(x+1)Elsey(x-1)(x-1)EndifPrintyEnd(A)3或-3(B)-5(C)-5或5(D)5或-37．条件语句的一般形式是“ifAthenBelseC”，其中B表示的是()．A．满足条件时执行的内容B．条件语句abbatbbaatbaabaccbba高考网12s1WHILE条件ss*iii－1ENDWHILEPRINTsEND（第10题）程序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，那么在程序的“条件”应为()(A)i9(B)i=9(C)i=8(D)i8二、填空题：11．下列四个有关算法的说法中，正确的是.(要求只填写序号)(1)算法的某些步骤可以不明确或有歧义，以便使算法能解决更多问题；(2)正确的算法执行后一定得到确定的结果；(3)解决某类问题的算法不一定是唯一的；(4)正确的算法一定能在有限步之内结束。12．右边的程序框图（如图所示），能判断任意输入的整数x是奇数或是偶数。其中判断框内的条件是________________。否是开始i2，sum0sumsum＋iii＋2i1000？结束（第9题）结束开始输入xm=x除以2的余数是否输出“x是偶数”输出“x是奇数”高考网．已知有如下程序：问：程序1运行的结果为_______________。14．把下面求n！（n!=n×(n-1)×……×3×2×1）的程序补充完整三、解答题：15．1）用秦九韶算法计算函数24532)(34xxxxxf当时的函数值。2）求MOD（204，37）16．已知算法：（1）指出其功能（用算式表示），（2）将该算法用流程图描述之。程序如下：i=51sum=0whilei=50sum=sum＋ii=i＋1wendprintsumend________________i＝1s＝1WHILE________________________________i=i+1WENDPRINTsENDS1输入xS2若x－2，执行S3；否则，执行S6S3y=x^2＋1S4输出yS5执行S12S6若－2=x2，执行S7；否则执行S10S7y=xS8输出yS9执行S12S10y=x^2－1S11输出yS12结束。16题高考网．画出算法流程图，求出方程ax=b的解18．已知,0x3x0xx3f(x)，＋－；，设计算法和流程图，求f(x)的值．19．分别用FOR语句，WHILE语句写出10016141211的伪代码，并画出相应的流程图20．已知S=12－22＋32－42＋……＋(n－1)2－n2，请设计程序框图，算法要求从键盘输入n，输出S。并写出伪代码。高考网．（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程序框图为：17（略）开始输入x输出y结束x－2？x2？是y=xy=x2+1否是否y=x2－1