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.