1.1算法的含义1.下列关于算法的说法正确的是()A.一个算法的步骤是可逆的B.描述算法可以有不同的方式C.算法可以看成按照要求设计好的有限的、确切的计算序列,并且这样的步骤或序列只能解决当前问题D.算法只能用一种方式显示答案:B2.下列不是算法的是()A.解方程2x-6=0的过程是移项和系数化为1B.从济南到温哥华要先乘火车到北京,再转乘飞机C.解方程2x2+x-1=0D.利用公式S=πr2计算半径为3的圆的面积就是计算π×32解析:由算法的概念所确定.答案:C3.设计一个算法的步骤排列正确的是()①认真分析问题,找出解决问题的一般数学方法;②将解决问题的一般过程划分为若干个步骤;③借助有关变量或参数对算法加以描述;④用简单的语言将这个步骤表示出来.A.①②③④B.①③②④C.①②④③D.③①②④答案:B4.阅读下面的算法:第一步输入两个实数a,b;第二步若a<b,则交换a,b的值;第三步输出a.这个算法输出的是()A.a,b中的较大数B.a,b中的较小数C.原来的a的值D.原来的b的值1答案:A5.《孙子算经》中的一题“今有鸡兔同笼,上有三十五头,下有九十四足,问鸡兔各几何”.输出语句中鸡、兔分别为________只、________只.解析:设鸡x,兔y,则解方程组即得.答案:23126.求1×3×5×7×9的算法的S1是3×5,得15,S2是将S1中的运算结果15与7相乘,得105,S3是________.答案:将105与9相乘,得9457.完成解方程2x+7=0的算法过程:第一步移项,得________;第二步系数化为1,得________.答案:2x=-7x=-8.已知算法如下:第一步输入x;第二步若x>0,则y=log2x;否则,y=2x;第三步输出y.若输入的x的值分别为-1,0,1时,输出的结果分别为________,________,________.答案:109.某电信部门规定:拨打市内电话时,如果通话时间不超过3分钟,则收取通话费0.2元,如果通话时间超过3分钟,则超过部分以每分钟0.1元收取通话费(通话不足1分钟时按1分钟计).试设计一个计算通话费用的算法.解析:第一步输入通话时间t;第二步若t≤3,则c=0.2,执行第五步,否则执行第三步;第三步若[t]=t,则t=[t],否则t=[t]+1;2第四步c=0.2+0.1(t-3);第五步输出c.10.写出一个能找出a,b,c三个数中最小值的算法.解析:第一步令min=a;第二步如果b<min,则min=b;第三步如果c<min,则min=c;第四步min为所求的最小值.11.一个算法如下:第一步S取值0,i取值1;第二步若i不大于12,则执行下一步;否则执行第六步;第三步计算S+i并将结果代替S;第四步用i+2的值代替i;第五步转去执行第二步;第六步输出S.则运行以上步骤输出的结果为________.解析:S=0,i=1;S=1,i=3;S=4,i=5;S=9,i=7;S=16,i=9;S=25,i=11;S=36,i=13; 13>12,∴输出S=36.答案:3612.有5个小球,其中4个的重量相同,仅有一个较重,打算用天平(不用砝码)找出那个重的小球.下面设计了一种最少的测量次数测出那个重的小球的算法:第一步将5个小球分成A,B,C三组,每组分别有2,2,1个小球;第二步将A,B两组的小球分别放在天平的两侧,若天平________,则那个重的小球在__________________,然后执行第三步;若天平________,则________组的小球为那个重的小球;3第三步将含那个重的小球的一组的两个小球分别放在天平的两侧,则较重的球为那个重的小球.(1)将上述算法补充完整;(2)若80个小球中含有1个较重的小球,请仿照上述算法设计一个算法,找出那个重的小球.解析:(1)不平衡较重的一组中平衡C(2)算法如下:第一步将全部分A、B、C三组,其中A、B组各有27个小组,C组有26个小组.第二步将A,B两组的小球分别放在天平的两侧,若天平不平衡,则那个重的小球在较重的一组中,执行第三步;若天平平衡,则那个重的小球在C组中.第三步对含那个重的小球的一组,重复第一、第二步,直到找出重的小球.13.某高中男子体育小组20名学生的50m赛跑成绩(单位:s)为6.4,6.5,7.0,6.8,7.1,7.3,6.9,7.4,7.5,7.6,6.3,6.4,6.5,7.5,6.7,7.1,6.9,6.4,7.1,7.0.设计一个算法,从这些成绩中搜索出成绩小于6.8s的学生的学号和成绩,写出算法步骤....