2010高考数学总复习(16)算法初步练习题

本卷第1页（共5页）2010高考数学总复习算法初步练习题一、选择题1.下面对算法描述正确的一项是：（）A.算法只能用自然语言来描述B.算法只能用图形方式来表示C.同一问题可以有不同的算法D.同一问题的算法不同，结果必然不同2.用二分法求方程022x的近似根的算法中要用哪种算法结构（）A.顺序结构B.条件结构C.循环结构D.以上都用3.将两个数8,17ab交换,使17,8ab,下面语句正确一组是()A.B.C.D.4.计算机执行下面的程序段后，输出的结果是（）1a3baabbabPRINTa，bA.1,3B.4,1C.0,0D.6,05.当3a时，下面的程序段输出的结果是（）IF10aTHEN2yaelseyaaPRINTyA.9B.3C.10D.6a=bb=ac=bb=aa=cb=aa=ba=cc=bb=a本卷第2页（共5页）“n=”，ni=1s=1i=ns=s*ii=i+1PRINTsEND二、填空题1.把求!n的程序补充完整2.用“冒泡法”给数列1,5,3,2,7,9按从大到小进行排序时，经过第一趟排序后得到的新数列为.3.用“秦九韶算法”计算多项式12345)(2345xxxxxxf，当x=2时的值的过程中，要经过次乘法运算和次加法运算.4.以下属于基本算法语句的是.①INPUT语句；②PRINT语句；③IF-THEN语句；④DO语句；⑤END语句；⑥WHILE语句；⑦ENDIF语句.5.将389化成四进位制数的末位是____________.三、解答题1.把“五进制”数)5(1234转化为“十进制”数，再把它转化为“八进制”数.2.用秦九韶算法求多项式xxxxxxxxf234567234567)(当3x时的值.本卷第3页（共5页）3.编写一个程序，输入正方形的边长，输出它的对角线长和面积的值.4.某市公用电话（市话）的收费标准为：3分钟之内（包括3分钟）收取0.30元；超过3分钟部分按0.10元/分钟加收费.设计一个程序，根据通话时间计算话费.本卷第4页（共5页）参考答案一、选择题1.C算法的特点：有穷性，确定性，顺序性与正确性，不唯一性，普遍性2.D任何一个算法都有顺序结构，循环结构一定包含条件结构，二分法用到循环结构3.B先把b的值赋给中间变量c，这样17c，再把a的值赋给变量b，这样8b，把c的值赋给变量a，这样17a4.B把1赋给变量a，把3赋给变量b，把4赋给变量a，把1赋给变量b，输出,ab5.D该程序揭示的是分段函数22,10,10aayaa的对应法则二、填空题1.INPUT，WHILE，WEND2.5,3,2,7,9,1注意是从大到小3.5,5来自课本上的思考题：一元n次多项式问题4.①，②，③，④，⑥基本算法语句的种类5.1，438949742446410余11021，末位是第一个余数，38912011（4）注意：余数自下而上排列三、解答题1.解：3210123415253545194（5）8194824830余203194302（8）2.解：()((((((76)5)4)3)2)1)fxxxxxxx012345677,73627,273586,8634262,26236789,789322369,2369317108,71083021324,VVVVVVVV本卷第5页（共5页）(3)21324f3.解：INPUT;aa(2)lSQRasaaPRINT;,;llssEND4.解：TNPUT;t通话时间IF3tand0tTHEN0.30cELSE0.300.10(3)ctENDIFPRINT;c通话费用END天星教育网()版权所有天星教育网()版权所有天星教育网()版权所有天星教育网()版权所有天·星om权Tesoon.com天星版权天·星om权天·星om权Tesoon.com天星tesoo