2018年数学（北师大版必修3）练习21课时作业11算法的基本思想.doc

课时作业(十一)算法的基本思想

基础达标

一、选择题

1．下列有关“算法”的说法不正确的是()

A．算法是解决问题的方法和步骤

B．算法的每一个步骤和次序应当是确定的

C．算法在执行有限个步骤后必须结束

D．算法是能够在计算机上运行的程序语言

解析：因为算法是为解决问题而设计的一系列可操作或可计算的步骤，通过这些步骤能够有效地解决问题．算法具有有限性、确定性、有序性、可行性、有输出等特征，因此A，B，C正确，而算法只有用计算机能够接受的“语言”准确的描述出来，才能够在计算机上运行，而一般用自然语言描述的算法是不能够在计算机上运行的程序语言．

答案：D

2．下列说法中不能看成算法的是()

A．洗衣机的使用说明书

B．烹制红烧肉的菜谱

C．从山东菏泽市乘火车到北京，再从北京乘飞机到伦敦

D．小明不会洗衣服

解析：只要按步骤完成某项任务就是一个算法，很明显A，B，C都是按步骤完成某项任务的，均是算法，而D中仅仅说明了一个事实，不是算法．

答案：D

3．一个算法的步骤如下：如果输入x的值为－3，则输出z的值为()

第一步，输入x的值；

第二步，计算x的绝对值y；

第三步，计算z＝2y－y；

第四步，输出z的值．

A．4 B．5

C．6 D．8

解析：x＝－3，y＝|x|＝3，z＝23－3＝5.

答案：B

4．已知一个算法：

(1)给出三个数x、y、z；

(2)计算M＝x＋y＋z；

(3)计算N＝eq\f(1,3)M；

(4)得出每次计算结果．

则上述算法是()

A．求和 B．求余数

C．求平均数 D．先求和再求平均数

解析：由算法过程可知，M为三数之和，N为这三数的平均数，故选D.

答案：D

二、填空题

5．下列叙述中，描述算法的是________.

①从芜湖到北京旅游，先坐火车到南京，再坐飞机抵达北京

②解一元一次方程的步骤是去分母、去括号、移项、合并同类项、系数化为1

③方程x2－1＝0有两个实根

④求1＋2＋3＋4的值，先计算1＋2＝3，再计算3＋3＝6,6＋4＝10，最终结果为10

解析：根据算法的概念、基本特征进行判断．

选项①，②，④都描述了解决问题的方法与步骤，可以看作是算法，而③选项只是陈述了一个事实，没说明怎么解决问题，故不是算法.

答案：①②④

6．阅读下面的算法：

第一步，输入两个实数a，b.

第二步，若ab，则交换a，b的值，否则执行第三步．

第三步，输出a.

这个算法输出的是__________.

解析：第二步中，若ab，则交换a，b的值，那么a是a，b中的较大数；若ab不成立，即a≥b，那么a也是a，b中的较大数．

答案：a，b中的较大数

三、解答题

7．给出求解方程组eq\b\lc\{\rc\(\a\vs4\al\co1(2x＋y＝7，,4x＋5y＝11，))的一个算法．

解：用加减消元法

第一步，方程2x＋y＝7两边都乘以5得，10x＋5y＝35.

第二步，将第一步所得的方程与方程4x＋5y＝11作差，消去y得6x＝24，解得x＝4.

第三步，将x＝4代入方程2x＋y＝7，

解得y＝－1.

第四步，输出方程组的解为eq\b\lc\{\rc\(\a\vs4\al\co1(x＝4，,y＝－1.))

8．给出分段函数f(x)＝eq\b\lc\{\rc\(\a\vs4\al\co1(2x，x≥1，,x2－1，x1，))请设计一个算法，能够求出该函数的任意一个函数值．

解：算法步骤如下：

1．输入x的值；

2．若x≥1，计算y＝2x；否则，计算y＝x2－1；

3．输出y的值；

能力提升

一、选择题

1．早上从起床到出门需洗脸刷牙(5min)，刷水壶(2min)，烧水(8min)，泡面(3min)，吃饭(10min)，听广播(8min)几个步骤．下列选项中最好的一个算法为()

A．S1洗脸刷牙，S2刷水壶，S3烧水，S4泡面，S5吃饭，S6听广播

B．S1刷水壶，S2烧水的同时洗脸刷牙，S3泡面，S4吃饭，S5听广播

C．S1刷水壶，S2烧水的同时洗脸刷牙，S3泡面，S4吃饭的同时听广播

D．S1吃饭的同时听广播，S2泡面，S3烧水的同时洗脸刷牙，S4刷水壶

解析：比较这四种算法所用时间可知C最省时，效率最高．

答案：C

2．阅读下列算法：

(1)输入x.

(2)判断x2是否成立，若成立，y＝x；否则，y＝－2x＋6.

(3)输出y.

当输入的x∈[0,7]时，输出的y的取值范围是()

A．[2,7] B．[2,6]

C．[6,7] D．[0,7]

解析：由算法知y＝eq\b\lc\{\rc\(\a\vs4\al\co1(x，x2,－2x＋6，x≤2.))

∵0≤x≤7，

∴当0≤x≤2时，y＝－2x＋6∈[2,6]；

当2x≤