【同步测控】高一数学人教B版必修3课后作业：1.1.1 算法的概念 .docVIP

第一章　算法初步 1.1　算法与程序框图 1.1.1　算法的概念 1.下列关于算法的说法正确的有(　　) ①求解某一类问题的算法是唯一的;②算法必须在有限步操作后停止;③算法的每一步必须是明确的,不能有歧义;④算法执行后一定产生确定的结果. A.1个 B.2个 C.3个 D.4个 解析:算法具有可终止性、明确性和确定性,故②③④正确. 答案:C 2.指出下列哪个问题不是算法(　　) A.解方程3x-6=0的过程是移项和系数化为1 B.从济南到温哥华要先乘火车到北京,再转乘飞机 C.解方程2x2+x-1=0 D.利用公式S=πr2计算半径为3的圆的面积就是计算π×32 解析:C选项没给出解这个方程的程序或步骤. 答案:C 3.解决某个问题的算法如下: S1　给定一个实数n(n≥2). S2　判断n是否是2,若n=2,则n满足条件;若n2,则执行S3. S3　依次从2到(n-1)检验能不能整除n,若都不能整除n,则n满足条件. 则满足上述条件的实数n是(　　) A.质数 B.奇数 C.偶数 D.约数 答案:A 4.对于一般的二元一次方程组在写此方程组的算法时,需要我们注意的是(　　) A.a1≠0 B.a2≠0 C.a1b2-a2b1≠0 D.a1b1-a2b2≠0 答案:C 5.用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] 答案:B 6.小明中午放学回家自己煮面条吃,有下面几道工序:①洗锅盛水2分钟;②洗菜6分钟;③准备面条及佐料2分钟;④用锅把水烧开10分钟;⑤煮面条和菜共3分钟.以上各道工序,除了④之外,一次只能进行一道工序.小明要将面条煮好,最少要用(　　) A.13分钟 B.14分钟 C.15分钟 D.23分钟 答案:C 7.某人坐飞机去外地办一件急事,下面是他自己从家里出发到坐在机舱内这一过程的主要算法: 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或-3 9.已知数字序列:3,-2,-4,0,5,13,6,-32,-18,9,-20.下面是从该序列中搜索所有负数的一个算法,请补全步骤: S1　输入实数a. S2　　　　　　.? S3　输出a,转S1. 解析:依次输入每一个数字,且进行判断,若这个数字是负数,就输出它;若不是负数,就再输入下一个数字并进行判断. 答案:如果a是负数,执行S3;否则,重复S1 10.为了保障高铁运行的安全性,拟从上海到北京路段设立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枚银元依次放在右端进行称量,直到天平不平衡,偏轻的