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

《算法初步苏教版必修期末复习试题下学期江苏教育版.doc》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、高考网www.gaokao.com算法复习　试　题（2006年6月19日星期一）一、选择题：．1．算法的三种基本结构是()（A）顺序结构、条件结构、循环结构（B）顺序结构、循环结构、模块结构（C）顺序结构、模块结构、条件结构（D）模块结构、条件结构、循环结构2．将两个数a=25，b=9交换，使a=9，b=25，下面语句正确一组是()（A）（B）（C）（D）abbaaccbbatbbaatbaab3．下列各数中，最小的数是（）。（A）111111（2）（B）105（8）（C）200（6）（D）754．下列给变量赋值的语句正确

2、的是（）（A）5a（B）a＋2a（C）ab4（D）a2*a5．下面程序运行后，a，b，c的值各等于（）a3b-5c8abbccaPRINTa,b,cEND(A)–5,8,-5(B)–5,8,3(C)8,–5,3(D)8,–5,86．为了在运行下面的程序之后得到输出y＝16，键盘输入x应该是（）。READxIfx<0theny(x+1)*(x+1)Elsey(x-1)*(x-1)EndifPrintyEnd(A)3或-3(B)-5(C)-5或5(D)5或-37．条件语句的一般形式是“ifAthenBelseC”，其中B表示的

3、是()．A．满足条件时执行的内容　　　　B．条件语句高考网www.gaokao.com高考网www.gaokao.comC．条件　　　　　　　　　　　　D．不满足条件时执行的内容8．用二分法求方程的近似根，精确度为δ，用条件结构的终止条件是（）。（A）

4、x1－x2

5、＞δ（B）

6、x1－x2

7、＜δ（C）x1＜δ＜x2（D）x1=x2=δ9．给出下面的程序框图，那么其循环体执行的次数是（）(A)500(B)499(C)1000(D)998开始i2，sum0i12s1WHILE条件ss*iii－1ENDWHILEPRINTsEND

8、（第10题）程序sumsum＋iii＋2否i1000？是结束（第9题）10．已知有上面程序，如果程序执行后输出的结果是11880，那么在程序的“条件”应为()(A)i>9(B)i>=9(C)i<=8(D)i<8二、填空题：11．下列四个有关算法的说法中，正确的是.(要求只填写序号)(1)算法的某些步骤可以不明确或有歧义，以便使算法能解决更多问题；结束开始输入xm=x除以2的余数是否输出“x是偶数”输出“x是奇数”(2)正确的算法执行后一定得到确定的结果；(3)解决某类问题的算法不一定是唯一的；(4)正确的算法一定能在有限步

9、之内结束。12．右边的程序框图（如图所示），能判断任意输入的整数x是奇数或是偶数。其中判断框内的条件是________________。高考网www.gaokao.com高考网www.gaokao.com程序如下：i=51sum=0whilei<=50sum=sum＋ii=i＋1wendprintsumend13．已知有如下程序：问：程序1运行的结果为_______________。14．把下面求n！（n!=n×(n-1)×……×3×2×1）的程序补充完整________________i＝1s＝1WHILE_______

10、_________________________i=i+1WENDPRINTsEND三、解答题：15．1）用秦九韶算法计算函数时的函数值。2）求MOD（204，37）16．已知算法：（1）指出其功能（用算式表示），S1输入xS2若x<－2，执行S3；否则，执行S6S3y=x^2＋1S4输出yS5执行S12S6若－2<=x<2，执行S7；否则执行S10S7y=xS8输出yS9执行S12S10y=x^2－1S11输出yS12结束。16题（2）将该算法用流程图描述之。高考网www.gaokao.com高考网www.gaokao

11、.com17．画出算法流程图，求出方程ax=b的解18．已知设计算法和流程图，求f(x)的值．19．分别用FOR语句，WHILE语句写出的伪代码，并画出相应的流程图20．已知S=12－22＋32－42＋……＋(n－1)2－n2，请设计程序框图，算法要求从键盘输入n，输出S。并写出伪代码。高考网www.gaokao.com高考网www.gaokao.com算法试题答案ACADACBBBC11．（2）（3）（4）12．m=0?13．0，5114．Input，i<=n，s=s*i三、解答题15．解：f(x)=2x4+3x3+5x

12、－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开始程序框图为：17（略）高考网www.gaokao.c