从上海到美国旧金山的海底电缆有15个接点,现在某接点发生故障,需及时修理,为了尽快断定故障发生点,一般至少需要检查几个接点?

题型：不详难度：来源：

答案

解：算法如下:
S1 先从8号接点查起,用仪器向两端测试;
S2 若发现前半段正常,那么可断定故障在后半段;
S3 再由后半段的中点查起,即可断定故障发生点.
利用上述算法每查一次,就可以把待查的线路长度缩小一半,故至少需要检查三个接点.

解析

采取逐步缩小范围的办法找故障,范围越小时越容易查找发生故障的接点.

举一反三

已知有一列数，，，…，，设计框图实现求该列数前20项的和.

题型：不详难度：| 查看答案

写出解下列方程组的算法.

题型：不详难度：| 查看答案

一位商人有9枚银元，其中有1枚略轻的是假银元.你能用天平(无砝码)将假银元找出来吗？写出解决这一问题的算法.

题型：不详难度：| 查看答案

有一批大小不等、形状相同的工艺品，下部是一个正方体，上部是一个球体，且正方体的棱长是球半径的2倍.现要求该工艺品的体积不超过100 cm²，请设计一个算法，检验工艺品是否合格.

题型：不详难度：| 查看答案

猎人带3只狼和3只羚羊过河，只有一条船，同船可以容纳一个人和两只动物，没有人在的时候，如果狼的数量不少于羚羊的数量就会吃掉羚羊.请你设计安全渡河的算法.

题型：不详难度：| 查看答案