人教A版必修3 1.1.1 算法的概念 作业 (1).doc

第一章1.11.1.1a级基础巩固一、选择题1下面是解决问题的算法的是(a)a打开计算机需先插好电源，再打开显示器，打开主机b斜二测画法需将平行于x轴的线段，长度保持不变，平行于y轴的线段，长度变为的一半c求方程x210的解先移项d建国60周年庆典解析算法是方法与步骤，b与d仅陈述事件，c虽然是步骤，但并不能达到目的，也不是解这个方程的算法2以下关于算法的说法正确的是(a)a描述算法可以有不同的方式，可用形式语言也可用其他语言b算法可以看成按照要求设计好的有限的确切的计算序列，并且这样的步骤或序列只能解决当前问题c算法过程要一步一步执行，每一步执行的操作必须确切，不能含混不清，而且经过有限步或无限步后能得出结果d算法要求按部就班地做，每一步可以有不同的结果解析算法可以看成按照要求设计好的有限的确切的计算序列，并且这样的步骤或计算序列能够解决一类问题算法过程要求一步一步执行，每一步执行的操作，必须确切，只能有唯一结果，而且经过有限步后，必须有结果输出后终止，描述算法可以有不同的语言形式，如自然语言、框图语言及形式语言等3使用计算机解题的步骤由以下哪几部分构成：寻找解题方法；调试运行；设计正确算法；正确理解题意；编写程序正确的顺序为(b)abcd解析根据题意知，应先进行，然后是，再就是，最后是，故顺序为.4小明中午放学回家自己煮面条吃，有下面几道工序：洗锅盛水2min；洗菜6min；准备面条及佐料2min；用锅把水烧开10min；煮面条3min.以上各道工序，除了之外，一次只能进行一道工序小明要将面条煮好，最少要用的分钟数为(c)a13b14c15d23解析洗锅盛水2min、用锅把水烧开10min(同时洗菜6min、准备面条及佐料2min)、煮面条3min，共为15min.二、填空题5判断5是否为质数的算法步骤如下：第一步：用2除5，得余数为1.因为余数不为0，所以2不能整除5.第二步：_用3除5，得余数为2.因为余数不为0，所以3不能整除5_.第三步：用4除5，得余数为1.因为余数不为0，所以4不能整除5.因此，5是质数6已知一个学生的语文成绩为89，数学成绩为96，外语成绩为99.求他的总分和平均分的一个算法为：第一步：令a89，b96，c99.第二步，计算总分s_abc_.第三步，计算平均分m_.第四步，输出s和m.三、解答题7写出求过两点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|.第六步：输出运算结果s.8一队士兵来到一条有鳄鱼的深河的左岸只有一条小船和两个小孩，这条船只能承载两个小孩或一个士兵试设计一个算法，将这队士兵渡到对岸.解析第一步，两个小孩将船划到右岸第二步，他们中一个上岸，另一个划回来第三步，小孩上岸，一个士兵划过去第四步，士兵上岸，让小孩划回来第五步，如果左岸没有士兵，那么结束，否则转第一步b级素养提升一、选择题1给出下列算法：第一步，输入正整数n(n1)第二步，判断n是否等于2，若n2，则输出n；若n2，则执行第三步第三步，依次从2到n1检验能不能整除n，若不能整除n，则执行第四步；若能整除n，则执行第一步第四步，输出n.则输出的n的值是(c)a奇数b偶数c质数d合数解析根据算法可知n2时，输出n的值2；若n3，输出n的值3；若n4,2能整除4，则重新输入n的值，故输出的n的值为质数2阅读下面的算法：第一步，输入两个实数a，b.第二步：若ab，则交换a，b的值，否则执行第三步第三步，输出a.这个算法输出的是(a)aa，b中的较大数ba，b中的较小数c原来的a的值d原来的b的值解析第二步中，若ab，则交换a，b的值，那么a是a，b中的较大数；否则ab不成立，即ab，那么a也是a，b中的较大数二、填空题3给出下列算法：第一步，输入x的值第二步，当x4时，计算yx2；否则执行下一步第三步，计算y.第四步，输出y.当输入x0时，输出y_2_.解析由于x04不成立，故计算y2，输出y2.4“三分损益法”是中国古代采用数学运算研究乐律的方法，即确定音乐体系中各音的绝对高度及其相互关系的乐律理论，相传春秋时期管仲所作的管子地员篇对其已有明确记载，它奠定了中国古代五声音阶的基础，其算法步骤如下，然后根据所给的条件填空.1349981宫；81108徵(由宫益其三分之一而得)；_108_72_商(由徵损其三分之一而得)；_72_96_羽(由商益其三分之一而得)解析按其规律，两行分别为10872商(由徵损其三分之一而得)；7296羽(由商益其三分之一而得)三、解答题5写出一个算法，求底面边长为4，侧棱长为5的正四棱锥的体积.解析算法1：第一步，令a4，l5.第二步，计算r.第三步，计算h.第四步，计算sa2.第五步，计算vsh.第六步，输出运算结果v.算法2：第一步，令a4，l5.第二步，计算va2.第三步，输出运算结果v.c级能力拔高1设计一个算法，找出闭区间20,25上所有能被3整除的整数.解析第一步，用20除以3，余数不为0，故20不能被3整除；第二步，用21除以3，余数为0，故21能被3整除；第三步，用22除以3，余数不为0，故22不能被3整除；第四步，用23除以3，余数不为0，故23不能被3整除；第五步，用24除以3，余数为0，故24能被3整除；第六步，用25除以3，余数不为0，故25不能被3整除；第七步，指出在闭区间20,25上能被3整除的整数为21和24.2下面给出一个问题的算法：第一步，输入x.第二步，若x4，则执行第三步，否则执行第四步第三步，输出2x1结束第四步，输出x22x3结束问：(1)这个算法解决的问题是什么？(2)当输入的