1、课时作业1算法的概念基础巩固类1下列四种叙述能称为算法的是(B)A在家里一般是妈妈做饭B做米饭需要刷锅、淘米、添水、加热这些步骤C在野外做饭叫野炊D做饭必须要有米解析：算法的程序或步骤必须明确、有效2下列可以设计一个算法求解的是(D)A求a、b、c、d中的最大值B解一元二次方程x22x10C求方程x2lgx的近似解D以上三个问题皆能解析：根据以前所学知识可以知道A、B、C都可设计一个算法求解3已知直角三角形的两直角边长为a，b，求斜边长c的一个算法分下列三步：计算c；输入直角三角形两直角边长a，b的值；输出斜边长c的值其中正确的顺序是(D)A BC D4已知一个算法：(1)给出三个数x，y，z
2、；(2)计算Mxyz；(3)计算NM；(4)得出每次计算结果则上述算法是(C)A求和 B求余数C求平均数 D先求和再求平均数解析：由算法知上述算法是求平均数5如下算法：第一步，输入x的值第二步，若x0，则yx.第三步，否则，yx2.第四步，输出y的值若输出的y值为9，则x的值是(D)A3 B3C3或3 D3或9解析：根据题意可知，此为分段函数y的算法，当x0时，x9；当x2，则执行第三步第三步，依次从2到(n1)检验能不能整除n，若不能整除n，则执行第四步；若能整除n，则结束算法第四步，输出n.满足条件的n是(A)A质数 B奇数C偶数 D约数解析：此题首先要理解质数，只能被1和自身整除的大于1
3、的整数叫质数.2是最小的质数，这个算法通过对2到(n1)一一验证，看是否有其他约数，来判断其是否为质数7下面是判断一元二次方程ax2bxc0是否有实数根的算法步骤对该算法步骤排序正确的是(A)输入一元二次方程的系数：a，b，c.计算b24ac的值判断0是否成立若0成立，则输出“方程有实数根”；否则输出“方程无实数根”，结束算法A BC D解析：根据该算法的构成，容易得到答案为A.8有蓝、黑两个墨水瓶，但现在却错把蓝墨水装在了黑墨水瓶中，黑墨水错装在了蓝墨水瓶中，要求将其互换，现有空墨水瓶若干，解决这一问题最少需要的步骤数为(B)A2 B3C4 D5解析：第一步，将蓝墨水装到一个空墨水瓶中；第二
4、步，将黑墨水装到黑墨水瓶中；第三步，将蓝墨水装到蓝墨水瓶中，这样就解决了这个问题，故选B.9下列所给问题：用二分法解方程x230；解方程组求半径为3的圆的面积；判断yx2在R上的单调性其中可以设计一个算法求解的是.(填上你认为正确的序号)解析：都符合算法的五个特征，而确定yx2的单调性需对任意x10，则令yx1后执行第五步；否则，执行第三步第三步，若x0，则令y0后执行第五步；否则，执行第四步第四步，令yx1.第五步，输出y的值能力提升类14小明中午放学回家自己煮面条吃，有下面几道工序：洗锅盛水2分钟；洗菜6分钟；准备面条及佐料2分钟；用锅把水烧开10分钟；煮面条和菜共3分钟以上各道工序，除了
5、之外，一次只能进行一道工序小明要将面条煮好，最少要用(C)A13分钟 B14分钟C15分钟 D23分钟解析：洗锅盛水2分钟用锅把水烧开10分钟(同时洗菜6分钟准备面条及佐料2分钟)煮面条和菜共3分钟15分钟15下面的算法是为求解某个问题而设计的，仔细阅读，理解该算法回答问题：第一步，使p4.第二步，使i7.第三步，使pi的和仍放在变量p中，即ppi.第四步，使i的值增加3，即ii3.第五步，若i25，则返回第三步，重新执行三、四、五步，否则，算法结束问题：(1)本问题是对数求和还是求积？(2)相邻两个加数或因数的关系是什么？(3)本算法里哪几步是重复的？重复了多少次？(4)本问题里加数或因数的个数是多少？(5)最后得到的数是用p表示，还是用i表示？最后得到的结果表达式是什么？最终结果应是多少？解：(1)由第三步可知是对数求和(2)由第四步可知相邻两数相差3，且后边的比前边的大(3)算法里从第三步到第五步是重复的，设在本问题里重复次数为x,73x25，所以x6，又x为正整数，则x5，所以重复了5次(4)本算法里加数的个数为7.(5)最后的数用p表示，最后的表达式为p471013161922.最终结果为91.