人教B版必修3 1.1.1 算法的概念 作业.docx

第一章diyizhang算法初步1.1算法与程序框图1.1.1算法的概念课后篇巩固探究1.下列关于算法的说法正确的有()求解某一类问题的算法是唯一的;算法必须在有限步操作后停止;算法的每一步必须是明确的,不能有歧义;算法执行后一定产生确定的结果.a.1个b.2个c.3个d.4个解析:算法具有有穷性和确定性,故正确.答案:c2.对于一般的二元一次方程组a1x+b1y=c1,a2x+b2y=c2,在写此方程组的算法时,需要我们注意的是()a.a10b.a20c.a1b2-a2b10d.a1b1-a2b20答案:c3.解决某个问题的算法如下:s1给定一个实数n(n2).s2判断n是否是2,若n=2,则n满足条件;若n2,则执行s3.s3依次从2到(n-1)检验能不能整除n,若都不能整除n,则n满足条件.则满足上述条件的实数n是()a.质数b.奇数c.偶数d.约数答案:a4.用scilab指令解二元一次方程组2x+3y=1,7x-2y=5时,在界面上应该输入()a.a=2,3,7,-2;b=1,5b.a=2,3;7,-2;b=1;5c.a=2,7,3,-2;b=1,5d.a=2,7;3,-2;b=1;5答案:b5.一个算法步骤如下:s1s取值0,i取值2;s2若i10,则执行s3,否则执行s6;s3计算s+i并将结果代替s;s4用i+2的值代替i;s5转去执行s2;s6输出s.运行以上步骤输出的结果为()a.25b.30c.35d.40解析:本题考查具体的算法.按算法步骤一步一步地循环计算替换,知该算法作用为求2+4+6+8+10的值.准确计算每一步的结果才能准确地得出最终结果.答案:b6.导学号17504000小明中午放学回家自己煮面条吃,有下面几道工序:洗锅盛水2分钟;洗菜6分钟;准备面条及佐料2分钟;用锅把水烧开10分钟;煮面条和菜共3分钟.以上各道工序,除了之外,一次只能进行一道工序.小明要将面条煮好,最少要用()a.13分钟b.14分钟c.15分钟d.23分钟答案:c7.某人坐飞机去外地办一件急事,下面是他自己从家里出发到坐在机舱内这一过程的主要算法:s1乘车去飞机场售票处;s2;s3凭票上机,对号入座.解析:根据题意可知缺少购买机票的步骤,故s2购买机票.答案:购买机票8.求过p(a1,b1),q(a2,b2)两点的直线斜率k有如下算法,请在横线上填上适当的步骤:s1取x1=a1,y1=b1,x2=a2,y2=b2;s2判断“x1=x2” 是否成立,若是,输出“斜率不存在”,否则执行s3;s3;s4输出k.答案:计算k=y2-y1x2-x19.已知数字序列:3,-2,-4,0,5,13,6,-32,-18,9,-20.下面是从该序列中搜索所有负数的一个算法,请补全步骤:s1输入实数a;s2;s3输出a,转s1.解析:依次输入每一个数字,进行判断,若这个数字是负数,就输出它;若不是负数,就再输入下一个数字并进行判断.答案:若a是负数,则执行s3;否则,重复s110.导学号17504001下面给出一个问题的算法:s1输入x;s2若x2,则执行s3;否则,执行s4;s3输出-2x-1;s4输出x2-6x+3.问题:(1)这个算法解决的是什么问题?(2)当输入的x值为多大时,输出的数值最小?解:(1)由于输入x的值不同,代入的关系式不同,从而它是求分段函数的函数值问题,这个分段函数为f(x)=-2x-1,x2,x2-6x+3,x2.(2)当x2时,f(x)f(2)=-5;当x2时,f(x)=x2-6x+3=(x-3)2-6-6.故当x=3时,f(x)min=-6.所以当输入的x值为3时,输出的数值最小.11.导学号17504002现有三个油瓶,分别能装油8 kg、5 kg、3 kg,当能装8 kg的油瓶装满油,其他两个油瓶空着时,请不用其他容器就将这些油平分成两份,设计这个问题的算法.解:规定能装油8 kg、5 kg、3 kg的油瓶分别为a,b,c.s1从a往c中倒油,c满时,a中剩余5 kg油;s2将c中的油全部倒入b中;s3从a往c中倒油,使c装满油;s4从c往b中倒2 kg