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