当前位置:高中试题 > 数学试题 > 算法案例 > 从上海到美国旧金山的海底电缆有15个接点,现在某接点发生故障,需及时修理,为了尽快断定故障发生点,一般至少需要检查几个接点? ...
题目
题型:不详难度:来源:
从上海到美国旧金山的海底电缆有15个接点,现在某接点发生故障,需及时修理,为了尽快断定故障发生点,一般至少需要检查几个接点?
答案
解:算法如下:
S1 先从8号接点查起,用仪器向两端测试;
S2 若发现前半段正常,那么可断定故障在后半段;
S3 再由后半段的中点查起,即可断定故障发生点.
利用上述算法每查一次,就可以把待查的线路长度缩小一半,故至少需要检查三个接点.
解析
采取逐步缩小范围的办法找故障,范围越小时越容易查找发生故障的接点.
核心考点
试题【从上海到美国旧金山的海底电缆有15个接点,现在某接点发生故障,需及时修理,为了尽快断定故障发生点,一般至少需要检查几个接点? 】;主要考察你对算法案例等知识点的理解。[详细]
举一反三
已知有一列数,…,,设计框图实现求该列数前20项的和.
题型:不详难度:| 查看答案
写出解下列方程组的算法.
题型:不详难度:| 查看答案
一位商人有9枚银元,其中有1枚略轻的是假银元.你能用天平(无砝码)将假银元找出来吗?写出解决这一问题的算法.
题型:不详难度:| 查看答案
有一批大小不等、形状相同的工艺品,下部是一个正方体,上部是一个球体,且正方体的棱长是球半径的2倍.现要求该工艺品的体积不超过100 cm2,请设计一个算法,检验工艺品是否合格.
题型:不详难度:| 查看答案
猎人带3只狼和3只羚羊过河,只有一条船,同船可以容纳一个人和两只动物,没有人在的时候,如果狼的数量不少于羚羊的数量就会吃掉羚羊.请你设计安全渡河的算法.
题型:不详难度:| 查看答案
版权所有 CopyRight © 2012-2019 超级试练试题库 All Rights Reserved.