割线法用于求方程 f(x) = 0 的根。它从根的两个不同估计 x a和 x b 开始。这是一个迭代过程，涉及到根的线性插值。如果 f(x b ) 非常小，则迭代停止，然后 x b是解。程序如下。观察到有一个表达式缺失并被标记为?要替换的合适表达是哪个?所以它遵循割线方法的所有步骤?
割线
Initialize: xa, xb, ε, N // ε = convergence indicator
fb = f(xb) i = 0
while (i < N and |fb| > ε) do
i = i + 1 // update counter
xt = ? // missing expression for
// intermediate value
xa = xb // reset xa
xb = xt // reset xb
fb = f(xb) // function value at new xb
end while
if |fb| > ε
then // loop is terminated with i = N
write “Non-convergence”
else
write “return xb”
end if (A) x b – (f b – f(x a )) f b / (x b – x a )
(B) x a – (f a – f(x a )) f a / (x b – x a )
(C) x b – (f b – x a ) f b / (x b – f b (x a )
(D) x a – (x b – x a ) f a / (f b – f(x a ))答案： (D)
说明： ttp://en.wikipedia.org/wiki/Secant_method
这个问题的测验