09年下半年程序员真题下.pdfVIP

全国计算机技术与软件专业技术资格（水平）考试 2009 2009 半年 程序员 下午试题 （由希赛IT 教育提供） 试题一（共15分） 阅读以下说明和流程图，填补流程图中的空缺（1）~（5），将解答填入答题纸的对应栏 内。 【说明】 求连续函数f(x)的根（方程f(x)=0 的解）的最简单方法是二分法。为此，首先需要在若 干点上检查函数值的符号，如果发现f(a)与f(b)符号相反(ab)，则在区间(a,b)中必然存在f(x) 的根。因为当x从a变到b时，连续函数的值将从正变到负（或从负变到正），必然要经过 0。区间(a,b)就是根的初始范围。 取该区间的中点m,如果f(m)=0，则根就是m。如果f(a)与f(m)符号相反，则根一定在 区间(a,m)中；如果f(m)与f(b)符号相反，则根一定在区间(m,b)中。因此，根的范围缩小了 一半。 依此类推，将区间一半一半地分下去，当区间的长度很小（达到根的精度要求，例如 0.001）时，或者当区间中点处的函数值几乎接近于0（即绝对值小于预先规定的微小量，例 如0.001）时，近似计算