资源描述：
《111算法的概念》由会员上传分享，免费在线阅读，更多相关内容在工程资料-天天文库。
1、亲爱的同学:经过一番刻苦学习，大家一定跃跃欲试地展示了一下自己的身手吧！那今天就来小试牛刀吧！注意哦：在答卷的过程中一要认真仔细哦！不交头接耳，不东张西望！不紧张！养成良好的答题习惯也要取得好成绩的关键！祝取得好成绩！一次比一次有进步!或无限步后能得出结果D.算法要求按部就班地做，每一步可以有不同的结果［答案］A［解析］算法可以看成按照要求设计好的有限的确切的计算序列，并且这样的步骤或计算序列能够解决一类问题.算法过程要求一步一步执行，每一步执行的操作，必须确切，只能有惟一结果，而且经过有限步后，必须有结果输出后终止，描述算
2、法可以有不同的语言形式，如口然语言、框图语言及形式语言等.2.下列对算法的理解不正确的是（）A.算法有一个共同特点就是对一类问题都有效（而不是个别问题）B.算法要求是一步步执行，每一步都能得到唯一的结果C.算法-般是机械的，有时要进行大量重复的计算，它的优点是一种通法D.任何问题都口J以用算法来解决［答案］D［解析］算法是解决问题的精确的描述，但是并不是所有问题都有算法，有些问题使用形式化、程序化的刻画是最恰当的.3.使用计算机解题的步骤由以下几部分构成①寻找解题方法②调试运行③设计正确算法④正确理解题意⑤编写程序正确的顺序
3、为（)A.④①③②⑤B.④①③⑤②C.④③②①⑤D.④①②③⑤［答案］B4.下列四种自然语言叙述中，能称作算法的是（）A.在家里一般是妈妈做饭B.做米饭需要刷锅、淘米、添水、加热这些步骤C.在野外做饭叫野炊D.做饭必须要冇米［答案］B［解析］算法是做一件事情或解决一个问题等的程序或步骤，故选B.5.阅读下面的四段话，英中不是解决问题的算法的是（）A.求1X2X3的值，先计算1X2=2,再计算2X3=6,最终结果为6B.解一元一次不等式的步骤是移项、合并同类项、未知数的系数化为1C.方程x2~2x~3=0有两个实数根D.某同学
4、判断直线与圆的位置关系时，第一步求圆心C的坐标和半径儿第二步求C到直线的距离d,第三步比较d与厂的大小，第四步下结论.［答案］C2.下列各式中S值不可以用算法求解的是（）A.5=1+2+34-4B.5=12+22+32+-+1002C.S=l+㊁卜10000D.S=l+2+3+4+…［答案］D［解析］由算法的有限性知，D不正确，而A、B、C都可以通过有限步骤操作，输出确定结果，故选D.3.结合下面的算法：第一步，输入X.第二步，判断x是否小于0,若是，则输出x+2,否则执行第三步.第三步，输出x—l.当输入的x的值为一1,0
5、,1时，输岀的结果分别为（）A.-l,0JB.-1,1,0.C.1,-1,0D.0,-1,1［答案］C［解析］根据x值与0的关系，选择执行不同的步骤，当x的值为一1,0,1时，输出的结果应分别为1,-1,0,故选C.4.给出下列算法：第一步，输入正整数呛7>1）・第二步，判断〃是否等于2,若川=2,则输出心若Q2,则执行第三步.第三步，依次从2到”一1检验能不能整除弘若不能整除弘则执行第四步；若能整除〃，则执行第一步.第四步，输出则输出的〃的值是（）A.奇数B.偶数C.质数D.合数［答案］C［解析］根据算法可知n=2时，输出
6、〃的值2；若〃=3,输出的值3；若“=4,2能幣除4,则重新输入/7的值……，故输出的”的值为质数.2.小明中午放学回家自己煮面条吃，有下面儿道工序：①洗锅盛水2分钟；②洗菜6分钟；③准备面条及佐料2分钟；④用锅把水烧开10分钟；⑤煮面条3分钟.以上各道工序，除了④之外，一次只能进行一道工序.小明要将面条煮好，最少要用的分钟数为（・）B.14A.13C.15D.23［答案］C［解析］①洗锅盛水2分钟、②用锅把水烧开10分钟（同时②洗菜6分钟、③准备面条及佐料2分钟）、⑤煮面条3分钟，共为15分钟.3.已知两个单元分别存放了变
7、屋x和y,下面描述交换这两个变屋的值的算法小正确的为)A.B.C.D.第一步第一步第一步第一步把x的值给护第二步把x的值给f；第二步把X的值给第二步把y的值给X；第二步把尹的值给X.把/的值给护把y的值给x；把X的值给/；第三步第三步第三步把y的值给X.把/的值给只把/的值给只［答案］［解析］第一步为了达到交换的冃的，需要一个屮间变量/,通过/使两个变屋来交换.先将x的值赋给/（这时存放兀的单元可以再利用）；第二步再将尹的值赋给x（这时存放y的单元可以再利用）；第三步最后把f的值赋给”两个变量x和尹的值便完成了交换.［点评］
8、这好比冇一碗酱油和一碗醋.我们要把这两碗盛装的物品交换过來，需要一个空碗（即/）；先把醋（或酱汕）倒入空碗，再把酱汕（或醋）倒入原來盛醋（或酱汕）的碗，最后把倒入空碗中的醋（或酱汕）倒入原来盛酱汕（或醋）的碗，就完成了交换.二、填空题4.完成解不等式2.r+2<4x一1的算法：第一步，移项
