1.1.1 算法的概念 同步练习3（含答案）

1.1.1
算法的概念
同步练习
1
下面对算法描述正确的一项是：(
)
A
算法只能用自然语言来描述
B
算法只能用图形方式来表示
C
同一问题可以有不同的算法
D同一问题的算法不同结果必然不同
2算法的有穷性是指(
)
A、算法的最后包含输出
B、算法中的每个步骤都是可执行的
C、算法的步骤必须有限
D、以上说法都不正确
3、写出求过P(3，2)，Q(-1，6)两点的直线斜率的一个算法.
4、深圳到香港的海底电缆有一处发生故障，请你设计一
个检修方案.
5、任意给定一个大于1的正整数n，设计一个算法求出
n的所有因数.
6、任意给定一个大于1的整数n，试设计一个程序或步骤
对n是否为质数做出判断.
7、用二分法设计一个求方程(x^2)-2=0的近似根的算法.
8、牛虎过河.
一个人带三只老虎和三头牛过河.只有一条船，可以容一个人和两只动物.没有人在的时候，如果老虎的数量不少于牛的数量就会吃掉牛.设计安全渡河的算法.
答案：
1、
C
2、
C
3、
解：第一步：计算，
第二步：输出－1.
4、
解：第一步：找到深圳到香港的地缆的中点位置P，
第二步：分别检验P到深圳，P到上海间的地缆，找出不通的，故障即在此段.记为段1.
第三步：找到段1的中点P1，为别检验段1被分成的两段，找出不通的，故障即在此段.记为段2.
第四步：依次重复上述操作，
第五步：找到发生故障处.
5、
解：第一步：给定一个大于一的正整数n，
第二步：依次以(2――n-1)的整数d为除数去除n，检查余数是否为0，若是，则d是n的因数；若不是，则d不是n的因数.
第三步：在n的因数中加入1和n，
第四步：输出n的所有因数.
6、7、见新人教A版，必修3第一章P4