高一数学人教B版必修3课后作业：1.1.1算法的概念Word版含解析.docxVIP

第一章　算法初步1.1　算法与程序框图1.1.1　算法的概念1.下列关于算法的说法正确的有(　)①求解某一类问题的算法是唯一的;②算法必须在有限步操作后停止;③算法的每一步必须是明确的,不能有歧义;④算法执行后一定产生确定的结果.A.1个B.2个C.3个D.4个解析:算法具有可终止性、明确性和确定性,故②③④正确.答案:C2.指出下列哪个问题不是算法(　)A.解方程3x-6=0的过程是移项和系数化为1B.从济南到温哥华要先乘火车到北京,再转乘飞机C.解方程2x2+x-1=0D.利用公式S=πr2计算半径为3的圆的面积就是计算π×32解析:C选项没给出解这个方程的程序或步骤.答案:C3.解决某个问题的算法如下:S1　给定一个实数n(n≥2).S2　判断n是否是2,若n=2,则n满足条件;若n2,则执行S3.S3　依次从2到(n-1)检验能不能整除n,若都不能整除n,则n满足条件.则满足上述条件的实数n是(　)A.质数B.奇数C.偶数D.约数答案:A4.对于一般的二元一次方程组在写此方程组的算法时,需要我们注意的是(　)A.a1≠0B.a2≠0C.a1b2-a2b1≠0D.a1b1-a2b2≠0答案:C5.用Scilab指令解二元一次方程组时,在界面上应该输入(　)A.A=[2,3,7,-2];B=[1;5]B.A=[2,3;7,-2];B=[1;5]C.A=[2,7,3,-2];B=[1;5]D.A=[2,7;3,-2];B=[1;5]答案:B6.小明中午放学回家自己煮面条吃,有下面几道工序:①洗锅盛水2分钟;②洗菜6分钟;③准备面条及佐料2分钟;④用锅把水烧开10分钟;⑤煮面条和菜共3分钟.以上各道工序,除了④之外,一次只能进行一道工序.小明要将面条煮好,最少要用(　)A.13分钟B.14分钟C.15分钟D.23分钟答案:C7.某人坐飞机去外地办一件急事,下面是他自己从家里出发到坐在机舱内这一过程的主要算法:S1　乘车去飞机场售票处.S2　　.?S3　凭票上机,对号入座.解析:根据题意可知缺少购买机票的步骤,故S2购买机票.答案:购买机票8.如下算法:S1　输入x的值.S2　若x≥0,则y=x.S3　否则,y=x2.S4　输出y的值.若输出的y值为9,则x=　.?解析:根据题意可知,此为分段函数y=的算法,当x≥0时,x=9;当x0时,x2=9,所以x=-3.答案:9或-39.已知数字序列:3,-2,-4,0,5,13,6,-32,-18,9,-20.下面是从该序列中搜索所有负数的一个算法,请补全步骤:S1　输入实数a.S2　　.?S3　输出a,转S1.解析:依次输入每一个数字,且进行判断,若这个数字是负数,就输出它;若不是负数,就再输入下一个数字并进行判断.答案:如果a是负数,执行S3;否则,重复S110.为了保障高铁运行的安全性,拟从上海到北京路段设立15个安检点,且每个安检点配备一台自动安检设备随时进行检查,现在总信息台发现一安检点设备发生故障需及时修理,为了尽快断定故障发生在哪个路段,一般至少需要检查几个安检点?解:算法如下:S1　先从8号安检点查起,用仪器向两端测试;S2　若发现前半段正常,那么可断定故障在后半段;S3　再由后半段的中点查起,即可断定故障发生点.利用上述算法每查一次,就可以把待查的线路长度缩小一半,故至少需要检查3个安检点.11.下面给出一个问题的算法:S1　输入x.S2　若x≤2,则执行S3;否则,执行S4.S3　输出-2x-1.S4　输出x2-6x+3.问题:(1)这个算法解决的是什么问题?(2)当输入的x值为多大时,输出的数值最小?解:(1)由于输入x的值不同,代入的关系式不同,从而它是求分段函数的函数值问题,这个分段函数为f(x)=(2)当x≤2时,f(x)≥f(2)=-5;当x2时,f(x)=x2-6x+3=(x-3)2-6≥-6;故当x=3时,f(x)min=-6.所以当输入的x值为3时,输出的数值最小.12.一位商人有9枚银元,其中有1枚略轻的是假银元.你能用天平(无砝码)将假银元找出来吗?写出解决这一问题的算法.分析:解决这个问题有很多方法,可以将9枚银元排成一列,拿一枚与余下的8枚依次进行比较;也可以每两枚比较一下;也可以将9枚银元平均分成3组,组与组之间比较.解:(方法一)S1　任取两枚银元分别放在天平的两端,如果天平左右不平衡,则轻的那一边就是假银元;如果天平平衡,则进行S2.S2　取下右端的银元,然后把剩下的7枚银元依次放在右端进行称量,直到天平不平衡,偏轻的那一端就是假银元.(方法二)S1　任取两枚银元分别放在天平的两端,如果天平左右不平衡,则轻的那一端是假银元;否则进行S2.S2　重复执行S1,如果前4次天平都平衡,则剩下的那一枚是假银元.(方法三)S1　把9枚银元平均分成