2024高中数学 第2章 第1节 算法的基本思想拓展练习 北师大版必修3.doc

算法的基本思想拓展练习

一选择题

1下列对算法的理解不正确的是（）

A算法有一个共同特点就是对一类问题都有效(而不是个别问题)

B算法要求是一步步执行,每一步都能得到唯一的结果

C算法一般是机械的,有时要进行大量重复的计算,它的优点是一种通法

D任何问题都可以用算法来解决

答案：D

2下列结果中,叙述不正确的是（）

A算法可以理解为由基本运算及规定的运算顺序构成的完整的解题步骤

B算法可以看成按要求设计好的有限的确切的计算序列,并且这样的步骤或序列能够解决一类问题

C算法只是在计算机产生之后才有的算法

D描述算法有不同的方式,可以用日常语言和数学语言

答案：C

3在设计一个算法求12和14的最小公倍数中,设计的算法不恰当的一步是（）

A首先将12因式分解：12=22×3

B其次将14因式分解：14=2×7

C确定其公共素因数及其指数为223171

D其最小公倍数为S=2×3×7=42

答案：D

4一个大油瓶装8kg油,还有两个空瓶,一个能装5kg油,另一个能装3kg油,现设计一种算法,将8kg油平均分成两份共有以下几步,其中正确排列的是（）

①将8kg油倒入3kg瓶中3kg油②将3kg油倒入5kg瓶中③第二次将8kg瓶中5kg油第二次倒入3kg瓶中剩2kg油④将3kg瓶中所剩1kg油倒入5kg瓶中⑤第二次将3kg中的3kg倒入5kg瓶中,剩1kg油⑥将5kg瓶中的5kg油倒入8kg瓶中得7kg油⑦将8kg瓶中7kg油倒入3kg瓶中3kg油得8kg瓶中剩4kg油⑧将3kg瓶中3kg油倒入5kg瓶中得4kg油⑨两瓶各4kg油

A①②③④⑤⑥⑦⑧⑨ B①②③⑤⑥④⑦⑧⑨

C①②④③⑤⑦⑥⑧⑨ D①②③⑤④⑥⑦⑧⑨

答案：C

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

①确定有解区间［a,b］(f(a)·f(b)0)

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

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

1°如果新的有解区间长度大于精确度,则在新的有解区间上重复上述步骤

2°如果新的有解区间长度小于或等于精确度,则取新的有解区间的中点为方程的近似解

④取区间［a,b］的中点x=

⑤判断函数值f()是否为0

1°如果为0,x=就是方程的解,问题得到解决

2°若f()不为0,分两种情况：

若f(a)·f()0,确定新的有解区间为(a,)

若f(a)·f()0,确定新的有解区间为(,b)

A①④②⑤③ B①②③④⑤ C①⑤②③④ D①④⑤③②

答案：A

6你每天起床后马上要做的四件事如下,其中顺序正确的为（）

①刷牙②吃饭③穿衣④背上书包上学

A③②①④ B④③②① C③①②④ D①③②④

答案：C

二填空题

7我们对算法有了一个初步了解,即在设计到一系列和的步骤时,通过实施来解决问题通常把这些步骤称为解决这些问题的算法(备选可操作可计算可计划)

答案：可操作可计算

8已知点P0(x0,y0)和直线l：Ax+By+C=0,求点到直线距离的一个算法有如下几步：

①输入点的坐标x0,y0;

②计算z1=Ax0+By0+C;

③计算z2=A2+B2;

④输入直线方程的系数和常数ABC;

⑤计算d=;

⑥输出d的值

其正确的顺序为

答案：①④②③⑤⑥

9设计一个算法求方程5x+2y=22的正整数解,其最后输出的结果应为

答案：(2,6)(4,1)

10请你设计一个算法,求方程f(x)=x3x1=0在区间［1,15］内的解(精确到001)解的输出结果为

答案：132

三解答题

写出已知直角三角形两条边ab,求斜边的一个算法

答案：①输入直角三角形两边ab的值;

②计算l=;

③输出斜边长l的值

12写出求一个数绝对值的一个算法

答案：①请输入要求绝对值的数a

②若a=0,则b=0(b为a的绝对值)

若a0,则b=a;

若a0,则b=a

③输出a的绝对值b