高中数学算法基本思想练习题及.pdfVIP

第二章算法初步

§1算法的基本思想

一、非

解的是()

A.①②③B.①②

C.①③D.②③

解析:③式中参与相乘的奇数有无穷多个,由算法的有限性知它不能通过设计算法来求解,其余两式

均能通过设计算法求解.

:B

2.已知直角三角形的两条直角边长分别为a,b,求斜边c的一个算法分为以下三步:①计算c=;②输

入直角三角形的两条直角边长a,b的值;③输出斜边长c的值.其中正确的顺序是()

A.①②③B.②③①C.①③②D.②①③

:D

3.给出下面的算法:

(1)输入x;

2

(2)若x0,则y=x;否则执行下一步;

2

(3)若x=0,则y=2;否则y=-x;

(4)输出y.

该算法要解决的问题是()

A.求函数y=的函数值

B.求函数y=的函数值

C.求函数y=的函数值

D.以上都不正确

:B

22

4.给出算法步骤如下:①输入正数a,b,c;②计算x=a+b;③输出x-c.对于该算法输出的结果,下列

描述最准确的是()

A.可用来判断a,b,c是否为一组勾股数

B.可用来判断a,b,c之间的大小关系

C.可用来判断点(a,b)是否在直线x=c上

D.可用来判断点(a,b)与圆心在原点,半径为的圆的位置关系

22

解析:记圆心在坐标原点,半径为的圆为圆O,则点(a,b)到圆心的距离的平方为a+b,即为x,依题意

222222

知x-c即为a+b-c.若x-c=0,即a+b=c,则点(a,b)在圆O上;若x-c0,即a+bc,则点(a,b)在圆

22

O外;若x-c0,即a+bc,则点(a,b)在圆O内.

:D

5.用二分法求方程f(x)=0近似解的算法共分以下5步,其中正确的顺序为()

①确定有解区间[a,b](f(a)·f(b)0).

②计算函数f(x)在中点处的函数值.

③判断新的有解区间的长度是否小于精度.

a.如果新的有解区间的长度大于精度,那么在新的有解区间上重复上述步骤.

b.如果新的有解区间的长度小于或等于精度,那么取新的有解区间中的任一数值作为该方程的近似

解.

④取区间[a,b]的中点x=.

⑤判断函数值f是否为0.

a.如果为0,那么x=就是方程的解,问题得到解决.

b.如果不为0,分两种情况:若f(a)·f0,确定有新的解区间为;若f(a)·f0,确定新的有解区间为.

A.①④②⑤③B.①②③④⑤

C.①⑤②③④D.①④⑤③②

解析:由二分法的原理知正确的顺序为①④②⑤③.

:A

6.已知一个学生的语文成绩为89分,数学成绩为96分,外语成绩为99分.求他的总成绩D和平均

成绩E的一个算法为:

(1)取A=89,B=96,C=99;

(2);

(3);

(4)输出计算的结果.

解析:要计算平均成绩,应先计算出三科的总成绩.算法中可使用符号语言.

:计算总成绩D=A+B+C计算平均成绩E=

7.给出如下算法:

1.输入x;

2.若x3,则计算y=;否则,计算y=;

3.输出y的值.

当输入x的值为-1时,输出y的值为.

解析:由算法知,x=-1≤3,故y==2,即输出y的值为2.

:2

8.著名的数学家华罗庚“烧水泡茶”的方法如下:

方法一:(1)烧水;(2)水烧开后,洗刷茶具;