高考数学专题复习:《算法的概念》同步测试题

申明敬告: 本站不保证该用户上传的文档完整性,不预览、不比对内容而直接下载产生的反悔问题本站不予受理。

文档介绍

高考数学专题复习:《算法的概念》同步测试题

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

相关文章

您可能关注的文档