2010高考数学总复习18 算法初步练习题doc--高中数学 .doc

《2010高考数学总复习18 算法初步练习题doc--高中数学 .doc》由会员分享，可在线阅读，更多相关《2010高考数学总复习18 算法初步练习题doc--高中数学 .doc（4页珍藏版）》请在淘文阁 - 分享文档赚钱的网站上搜索。

1、http:/ 永久免费组卷搜题网http:/ 永久免费组卷搜题网“n=”，ni=1s=1i=ns=s*ii=i+1PRINT s2010 高考数学总复习高考数学总复习 算法初步算法初步练习题练习题一、选择题1.下面对算法描述正确的一项是：（）33072A.算法只能用自然语言来描述B.算法只能用图形方式来表示C.同一问题可以有不同的算法D.同一问题的算法不同，结果必然不同2.用二分法求方程022x的近似根的算法中要用哪种算法结构（）A.顺序结构B.条件结构C.循环结构D.以上都用3.将两个数8,17ab交换,使17,8ab,下面语句正确一组是()A.B.C.D.4.计算机执行下面的程序段后，输出

2、的结果是（）1a 3b aabbabPRINTa，bA.1,3B.4,1C.0,0D.6,05.当3a时，下面的程序段输出的结果是（）IF10a THEN2yaelseya aPRINT yA.9B.3C.10D.6二、填空题1.把求!n的程序补充完整a=bb=ac=bb=aa=cb=aa=ba=cc=bb=ahttp:/ 永久免费组卷搜题网http:/ 永久免费组卷搜题网2.用“冒泡法”给数列1,5,3,2,7,9按从大到小进行排序时，经过第一趟排序后得到的新数列为.3.用“秦九韶算法”计算多项式12345)(2345xxxxxxf，当 x=2 时的值的过程中，要经过次乘法运算和次加法运算.

3、4.以下属于基本算法语句的是.1INPUT 语句；PRINT 语句；IF-THEN 语句；DO 语句；END 语句；WHILE 语句；END IF 语句.5.将389化成四进位制数的末位是_.三、解答题1.把“五进制”数)5(1234转化为“十进制”数，再把它转化为“八进制”数.2.用秦九韶算法求多项式xxxxxxxxf234567234567)(当3x时的值.3.编写一个程序，输入正方形的边长，输出它的对角线长和面积的值.4.某市公用电话（市话）的收费标准为：3分钟之内（包括3分钟）收取0.30元；超过3http:/ 永久免费组卷搜题网http:/ 永久免费组卷搜题网分钟部分按0.10元/分

4、钟加收费.设计一个程序，根据通话时间计算话费.参考答案参考答案一、选择题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，输出,a b5.D该程序揭示的是分段函数22,10,10a ayaa的对应法则二、填空题1.INPUT，WHILE，WEND2.5,3,2,7,9,1注意是从大到小3.5,5来自课本上的思考题：一元n次多项式

5、问题4.，基本算法语句的种类5.1，4 3894 974 244 6410余11021，末位是第一个余数，38912011（4）注意：余数自下而上排列三、解答题1.解：321012341 52 53 54 5194 （5）81948 24830余203194302（8）2.解：()(76)5)4)3)2)1)f xxxxxxxhttp:/ 永久免费组卷搜题网http:/ 永久免费组卷搜题网012345677,7 3627,27 3586,86 34262,262 36789,789 322369,2369 3 17108,7108 3021324,VVVVVVVV (3)21324f3.解：INPUT;aa(2)lSQRasa aPRINT;,;llssEND4.解：TNPUT;t通话时间IF3t and0t THEN0.30c ELSE0.300.10(3)ctEND IFPRINT;c通话费用END