高中数学第二章算法初步2.1算法的基本思想自主练习北师大版.DOC

高中数学 第二章 算法初步 2.1 算法的基本思想自主练习 北师大版必修3我夯基我达标1.以下给出关于算法的几种说法,其中正确的是()A.算法就是某一个问题的解题方法B.对于给定的一个问题,其算法不一定是唯一的C.一个算法可以不产生确定的结果D.算法的步骤可以无限地执行下去不停止思路解析:A算法是做某一件事的步骤或程序,C一个算法产生的结果是确定的,求解某一个问题的解法不一定是惟一的,对于一个问题可以有不同的算法.D有穷性:一个算法的步骤序列是有限的,它应在有限步骤之后停止,而不能是无限的.答案:B2.在一个长度为n的顺序表中,在第i个元素(1in+1)之前插入一个新元素时须向后移动的元素个数是()A.n-iB.n-i+1C.n-i-1D.i思路解析:在第i个元素前插入一个新元素,则从第i个元素到第n个元素都要往后移动一个单位,所以,移动的元素个数是n-i+1个.答案:B3.你要坐飞机去外地办一件急事,请你写出从自己房间出发到坐在机舱内的三步主要算法.第一步:_;第二步: _;第三步: _.思路解析:根据算法的五个特征,首先确定算法的目的:从房间出发坐上机舱.然后把这个动作进行分解,可写出算法如下.答案:乘车去飞机场售票处买机票凭票上机对号入座4.求一元二次方程ax2+bx+c=0的解.思路分析:根据方程根的判别式,可知如果0,x1,2=;如果0,方程无解,写出步骤如下:解:第一步:计算=b2-4ac;第二步:如果0,x1,2=;如果0,方程无解;第三步:输出方程的根或无解的信息.5.写出一个能找出a、b、c三个数中最小值的算法.思路分析:设置一个量min,先将a的值赋给它,然后逐个将min的值和后面数字的值进行比较,若min的值大于数字的值,则继续考查后面的数字;若min的值小于数字的值,则将此数字的值赋给min,然后继续考查后面的数字.如此逐个考查每个数字,直到所有的数字都被考查完为止.解:第一步:假设a是最小值,用min表示;第二步:如果bmin,那么b是最小值min;第三步:如果cmin,那么c是最小值min;第四步:输出min,则min就是a,b,c中的最小值.6.现有9个乒乓球,只有其中一只重量稍轻,请举出找到较轻乒乓球的一个算法.思路分析:从这个问题看出,算法有很多种,但有时可以优化解题思路,使过程简洁.但有时过程简洁并不一定符合编程原理,因为重复步骤多不要紧,可以让计算机去做,关键过程要流畅.解:第一步:将三个乒乓球分成三组,每组3只;第二步:将两组分别放在天平两边,如果天平平衡,则较轻的乒乓球在另一组进行第三步;如果不平衡,则较轻的小球在较轻的一组进行步骤第三步;第三步:取出含较轻小球的一组任取两球放在天平上,如果左右不平衡,则较轻的小球找到;如果天平平衡,则另一只是较轻的小球.7.写出一个解一元一次方程ax+b=0的算法.思路分析:首先判断a0是否成立,使用判断语句,一元一次方程a0,同时要输出具体提示信息,以便于输入正确的信息.解:方程ax+b=0解法的算法是:第一步:若a=0,输出方程系数a不能为0.第二步:若a0,计算x=-.第三步:输出方程的根或输出a不能为0.我综合我发展8.已知一个三角形的周长为a,求这个三角形的面积.设计一个算法解决这个问题.思路分析:正确应用算法解决本题,三角形为任意三角形,但是我们可将其视为正三角形来解决,写出算法步骤即可.解:算法步骤如下:第一步:输入a的值;第二步:计算l=的值;第三步:计算S=l2的值;第四步:输出S的值.9.已知直角坐标系中的点A(-1,0),B(3,2),写出求直线AB的方程的一个算法.思路分析:求直线的方程有不同的方法,可用点斜式、斜截式,也可以用两点式或截距式.只要直线的斜率存在,就可选用点斜式或斜截式求方程.对于点斜式方程中的定点,只要是该直线上的点,哪一个都行.直线方程一般化为一般式.若选用斜截式,则设方程为=1,然后将点A、B坐标代入,再解方程组,得到a、b的值.若选用两点式,则方程写成,然后再整理成一般式.解:算法如下:第一步:设直线AB的方程为y=kx+b;第二步:将A(-1,0),B(3,2)代入第一步设出的方程,得到-k+b=0,3k+b=2;第三步:解第二步所得的两方程组成的方程组,得到k=,b=;第四步:把第三步得到的运算结果代入第一步所设的方程,得到y=x+;第五步:将第四步所得结果整理,得到方程x-2y+1=0.10.写出解方程组的一个算法.思路分析:解二元一次方程组的主要思想是消元,有代入消元和加减消元两种消元方法,因此可得两种算法.解:(方法1)利用代入消元法,可得以下算法:第一步:由得y=7x-18;第二步:将第一步的结果代入,得3x-2(7x-18)=-2;第三步:解第二步得到的方程,得x=;第四步:将第三步的结果代入第一步,得y=;第五步:x=,y=就是方程组的解.(方法