1、课时作业(十一)算法的基本思想基础达标一、选择题1下列有关“算法”的说法不正确的是()A算法是解决问题的方法和步骤B算法的每一个步骤和次序应当是确定的C算法在执行有限个步骤后必须结束D算法是能够在计算机上运行的程序语言解析：因为算法是为解决问题而设计的一系列可操作或可计算的步骤，通过这些步骤能够有效地解决问题算法具有有限性、确定性、有序性、可行性、有输出等特征，因此A，B，C正确，而算法只有用计算机能够接受的“语言”准确的描述出来，才能够在计算机上运行，而一般用自然语言描述的算法是不能够在计算机上运行的程序语言答案：D2下列说法中不能看成算法的是()A洗衣机的使用说明书B烹制红烧肉的菜谱C从山
2、东菏泽市乘火车到北京，再从北京乘飞机到伦敦D小明不会洗衣服解析：只要按步骤完成某项任务就是一个算法，很明显A，B，C都是按步骤完成某项任务的，均是算法，而D中仅仅说明了一个事实，不是算法答案：D3一个算法的步骤如下：如果输入x的值为3，则输出z的值为()第一步，输入x的值；第二步，计算x的绝对值y；第三步，计算z2yy；第四步，输出z的值A4B5C6D8解析：x3，y|x|3，z2335.答案：B4已知一个算法：(1)给出三个数x、y、z；(2)计算Mxyz；(3)计算NM；(4)得出每次计算结果则上述算法是()A求和B求余数C求平均数D先求和再求平均数解析：由算法过程可知，M为三数之和，N为
3、这三数的平均数，故选D.答案：D二、填空题5下列叙述中，描述算法的是_.从芜湖到北京旅游，先坐火车到南京，再坐飞机抵达北京解一元一次方程的步骤是去分母、去括号、移项、合并同类项、系数化为1方程x210有两个实根求1234的值，先计算123，再计算336,6410，最终结果为10解析：根据算法的概念、基本特征进行判断选项，都描述了解决问题的方法与步骤，可以看作是算法，而选项只是陈述了一个事实，没说明怎么解决问题，故不是算法. 答案：6阅读下面的算法：第一步，输入两个实数a，b.第二步，若ab，则交换a，b的值，否则执行第三步第三步，输出a.这个算法输出的是_.解析：第二步中，若ab，则交换a，b
4、的值，那么a是a，b中的较大数；若a2是否成立，若成立，yx；否则，y2x6.(3)输出y.当输入的x0,7时，输出的y的取值范围是()A2,7 B2,6C6,7D0,7解析：由算法知y0x7，当0x2时，y2x62,6；当2x7时，yx(2,7，y2,7答案：A二、填空题3请说出下面算法要解决的问题_.第一步，输入三个数，并分别用a，b，c表示第二步，比较a与b的大小，如果ab，则交换a与b的值第三步，比较a与c的大小，如果ac，则交换a与c的值第四步，比较b与c的大小，如果bb.第三步运行后ac.第四步运行后bc，所以abc.第五步运行后，显示a，b，c的值，且从大到小排列答案：输入三个数
5、a，b，c，并按从大到小顺序输出4下面是求15和18的最小公倍数的算法，其中不恰当的一步是_.先将15分解素因数：1535；然后将18分解素因数：18322；确定它们的所有素因数：2,3,5；计算出它们的最小公倍数：23530.解析：素因数2,3,5的最高指数是1,2,1，算出它们的最小公倍数为232590.答案：三、解答题5写出求过点M(2，1)、N(2,3)的直线与坐标轴围成的三角形的面积的一个算法解：第一步：取x12，y11，x22，y23；第二步：计算；第三步：在第二步结果中令x0，得到y的值为m，得直线与y轴交点为(0，m)；第四步：在第二步结果中令y0，得到x的值为n，得直线与x轴交点为(n,0)；第五步：计算S|m|n|；第六步：输出运算结果6设计一个算法，能够在任意的3个整数a，b，c中求出最小值解：(方法一)算法步骤如下：1比较a与b的大小；2若ab成立，则执行第3步；否则执行第4步；3若ac成立，则输出a，并结束；否则输出c，并结束；4若bc成立，则输出b，并结束；否则输出c，并结束(方法二)算法步骤如下：1记三个数中的最小数为min，将a的值记为min；2若bmin成立，用b的值替换min的值；否则min的值不变；3若cmin成立，用c的值替换min的值；否则min的值不变；4输出min的值