《1.1算法的含义》同步练习2

《《1.1算法的含义》同步练习2》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、《1.1算法的含义》同步练习1．下列关于算法的说法正确的是(　　)A．一个算法的步骤是可逆的B．描述算法可以有不同的方式C．算法可以看成按照要求设计好的有限的、确切的计算序列，并且这样的步骤或序列只能解决当前问题D．算法只能用一种方式显示答案：B2．下列不是算法的是(　　)A．解方程2x－6＝0的过程是移项和系数化为1B．从济南到温哥华要先乘火车到北京，再转乘飞机C．解方程2x2＋x－1＝0D．利用公式S＝πr2计算半径为3的圆的面积就是计算π×32解析：由算法的概念所确定．答案：C3．设计一个算法的步骤排列正确的是(　　)①认真分析问题，找出解决问题的一般数学方法；②将解

2、决问题的一般过程划分为若干个步骤；③借助有关变量或参数对算法加以描述；④用简单的语言将这个步骤表示出来．A．①②③④　　　　　　　B．①③②④C．①②④③D．③①②④答案：B4．阅读下面的算法：第一步　输入两个实数a，b；第二步　若a＜b，则交换a，b的值；第三步　输出a.这个算法输出的是(　　)A．a，b中的较大数B．a，b中的较小数C．原来的a的值D．原来的b的值答案：A5．《孙子算经》中的一题“今有鸡兔同笼，上有三十五头，下有九十四足，问鸡兔各几何”．输出语句中鸡、兔分别为________只、________只．解析：设鸡x，兔y，则解方程组即得．答案：23　126．

3、求1×3×5×7×9的算法的S1是3×5，得15，S2是将S1中的运算结果15与7相乘，得105，S3是________．答案：将105与9相乘，得9457．完成解方程2x＋7＝0的算法过程：第一步　移项，得________；第二步　系数化为1，得________．答案：2x＝－7　x＝－8．已知算法如下：第一步　输入x；第二步　若x＞0，则y＝log2x；否则，y＝2x；第三步　输出y.若输入的x的值分别为－1，0，1时，输出的结果分别为________，________，________．答案：　1　09．某电信部门规定：拨打市内电话时，如果通话时间不超过3分钟，则收取

4、通话费0.2元，如果通话时间超过3分钟，则超过部分以每分钟0.1元收取通话费(通话不足1分钟时按1分钟计)．试设计一个计算通话费用的算法．解析：第一步　输入通话时间t；第二步　若t≤3，则c＝0.2，执行第五步，否则执行第三步；第三步　若[t]＝t，则t＝[t]，否则t＝[t]＋1；第四步　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；第二步　

5、若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个小球；第二步　将

6、A，B两组的小球分别放在天平的两侧，若天平________，则那个重的小球在__________________，然后执行第三步；若天平________，则________组的小球为那个重的小球；第三步　将含那个重的小球的一组的两个小球分别放在天平的两侧，则较重的球为那个重的小球．(1)将上述算法补充完整；(2)若80个小球中含有1个较重的小球，请仿照上述算法设计一个算法，找出那个重的小球．解析：(1)不平衡　较重的一组中　平衡　C(2)算法如下：第一步　将全部分A、B、C三组，其中A、B组各有27个小组，C组有26个小组．第二步　将A，B两组的小球分别放在天平的两侧，若天

7、平不平衡，则那个重的小球在较重的一组中，执行第三步；若天平平衡，则那个重的小球在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的学生的学号和成绩，写出算法步骤．解析：用Ni代表第i个学生的学号，Gi代表第i个学生的成绩