1.1.1算的概念同步试题.docVIP

[同步试题] 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、牛虎过河。一个人带三只老虎和三头牛过河。只有一条船，可以容一个人和两只动物。没有人在的时候，如果老虎的数量不少于牛的数量就会吃掉牛。设计安全渡河的算法。答案：CC解：第一步：计算， 第二步：输出－1。解：第一步：找到深圳到香港的地缆的中点位置P，第二步：分别检验P到深圳，P到上海间的地缆，找出不通的，故障即在此段。记为段1。第三步：找到段1的中点P1，为别检验段1被分成的两段，找出不通的，故障即在此段。记为段2。第四步：依次重复上述操作，第五步：找到发生故障处。解：第一步：给定一个大于一的正整数n，第二步：依次以（2――n-1）的整数d为除数去除n，检查余数是否为0，若是，则d是n的因数；若不是，则d不是n的因数。第三步：在n的因数中加入1和n，第四步：输出n的所有因数。6、7、见新人教A版，必修3第一章P4 HYPERLINK /s?q=%E5%B0%8F%E7%99%BD%E8%88%B9ie=utf-8src=wenda_link \t /q/_blank HYPERLINK /s?q=%E6%A1%82%E8%8A%B1%E6%A0%91ie=utf-8src=wenda_link \t /q/_blank HYPERLINK /s?q=%E5%9C%A8%E9%82%A3%E9%81%A5%E8%BF%9C%E7%9A%84%E5%9C%B0%E6%96%B9ie=utf-8src=wenda_link \t /q/_blank HYPERLINK /s?q=%E6%99%A8%E6%98%9Fie=utf-8src=wenda_link \t /q/_blank HYPERLINK /s?q=%E5%B0%8F%E7%99%BD%E8%88%B9ie=utf-8src=wenda_link \t /q/_blank HYPERLINK /s?q=%E6%A1%82%E8%8A%B1%E6%A0%91ie=utf-8src=wenda_link \t /q/_blank HYPERLINK /s?q=%E5%9C%A8%E9%82%A3%E9%81%A5%E8%BF%9C%E7%9A%84%E5%9C%B0%E6%96%B9ie=utf-8src=wenda_link \t /q/_blank HYPERLINK /s?q=%E6%99%A8%E6%98%9Fie=utf-8src=wenda_link \t /q/_blank