留痕数值分析

CHECK

自测 24 题

覆盖两章的高频计算与概念判断。做错的题回到对应小节,把公式再推一遍。

点选选项立即判对错,答完看总分。解析默认收起,先自己做。

0/24 已答 · 正确 0

第一章 误差与有效数字

计算题按课件约定写符号;概念题先想定义再选。

01已知真值 x=2.71828x=2.71828,近似值 x∗=2.718x^*=2.718。按课件约定 e∗=x∗−xe^*=x^*-x,绝对误差为

答案与解析

A 2.718−2.71828=−0.00028=−2.8×10−42.718-2.71828=-0.00028=-2.8\times10^{-4}。负号表示近似值偏小;精度看绝对值。

02设 x=π=3.1415926…x=\pi=3.1415926\ldots,x∗=3.14x^*=3.14。x∗x^* 有几位有效数字?

答案与解析

B x∗=0.314×101x^*=0.314\times10^{1},m=1m=1,a1=3a_1=3。n=3n=3 时界为 0.5×10−2=0.0050.5\times10^{-2}=0.005,实际误差 1.59×10−31.59\times10^{-3} 不超过它;n=4n=4 时界为 0.00050.0005,不成立,故为 3 位。

03接上题,a1=3a_1=3,n=3n=3,由定理 1.1 得到的相对误差限为

答案与解析

A εr∗≤12a1×101−n=16×10−2≈1.67×10−3\varepsilon_r^*\le\dfrac{1}{2a_1}\times10^{1-n}=\dfrac{1}{6}\times10^{-2}\approx1.67\times10^{-3}。

04要求 20\sqrt{20} 的近似值相对误差不超过 0.5×10−30.5\times10^{-3},按定理 1.1 至少应取几位有效数字?

答案与解析

B a1=4a_1=4,解 18×101−n≤0.5×10−3\dfrac{1}{8}\times10^{1-n}\le0.5\times10^{-3} 得 n≥3.4n\ge3.4,取整数 4。n=3n=3 时界为 1.25×10−31.25\times10^{-3},不满足。

05设 x=0.03141592…x=0.03141592\ldots,x∗=0.03140x^*=0.03140。x∗x^* 有几位有效数字?

答案与解析

B x∗=0.3140×10−1x^*=0.3140\times10^{-1},m=−1m=-1,a1=3a_1=3,实际误差 1.59×10−51.59\times10^{-5}。n=4n=4 时界为 5×10−65\times10^{-6},不成立;n=3n=3 时界为 5×10−55\times10^{-5},成立。末尾的 0 虽写出,但按定义只支持 3 位。

06xx 很大时,x+1−x\sqrt{x+1}-\sqrt{x} 应改写为

答案与解析

A 分子有理化:(x+1)−xx+1+x=1x+1+x\dfrac{(x+1)-x}{\sqrt{x+1}+\sqrt{x}}=\dfrac{1}{\sqrt{x+1}+\sqrt{x}}。分母不再相减,避免有效数字抵消。

07xx 很大时,1x−1x+1\dfrac{1}{x}-\dfrac{1}{x+1} 应改写为

答案与解析

A 通分得 x+1−xx(x+1)=1x(x+1)\dfrac{x+1-x}{x(x+1)}=\dfrac{1}{x(x+1)}。原式是两个相近数相减,改写后只做乘除。

08用秦九韶算法计算 p(x)=3x4+2x3−5x2+x−7p(x)=3x^4+2x^3-5x^2+x-7 在 x=2x=2 处的值,需要几次乘法?

答案与解析

B 嵌套形式 (((3x+2)x−5)x+1)x−7(((3x+2)x-5)x+1)x-7,4 次乘法、4 次加法。直接按幂计算要 7 次乘法。

09承接上题,p(2)p(2) 等于

答案与解析

B b0=3b_0=3,b1=3×2+2=8b_1=3\times2+2=8,b2=8×2−5=11b_2=8\times2-5=11,b3=11×2+1=23b_3=11\times2+1=23,b4=23×2−7=39b_4=23\times2-7=39。

10递推 In=1n−5In−1I_n=\dfrac{1}{n}-5I_{n-1} 中,初始误差每递推一步大约放大

答案与解析

A 误差满足 en≈−5en−1e_n\approx-5e_{n-1},绝对值为 5∣en−1∣5\lvert e_{n-1}\rvert。放大因子大于 1,正向递推不稳定;反向递推的因子是 1/51/5,稳定。

11用 In=1n−5In−1I_n=\dfrac{1}{n}-5I_{n-1} 正向递推。若初始绝对误差为 10−1610^{-16},忽略每步新产生的舍入误差,I20I_{20} 的绝对误差约为

答案与解析

C 初始误差的绝对值每步乘以 55。递推 2020 步后,是 520×10−16≈9.5×10−35^{20}\times10^{-16}\approx9.5\times10^{-3}。

12用 e≈1+1+12!+⋯+1n!e\approx1+1+\dfrac{1}{2!}+\cdots+\dfrac{1}{n!} 代替无穷级数,产生的误差属于

答案与解析

C 用有限项代替无限过程,属于方法本身的近似,是截断误差。把每一项存成有限位小数才是舍入误差。

第二章 插值

公式题先写节点和 ω\omega,再代数字;概念题抓「次数」「光滑性」「是否收敛」。

13n+1n+1 个互异节点上,次数不超过 nn 的插值多项式

答案与解析

A 范德蒙德行列式 ∏j<i(xi−xj)≠0\prod_{j<i}(x_i-x_j)\ne0,方程组有唯一解。插值多项式唯一,但写法可以不同。

14拉格朗日基函数 li(x)l_i(x) 在节点处的取值满足

答案与解析

A lil_i 在自己的节点取 1、在其他节点取 0,即 δij\delta_{ij}。这是「开关」性质,也是插值成立的原因。

15已知 sin⁡1.0=0.8415\sin1.0=0.8415,sin⁡1.5=0.9975\sin1.5=0.9975,sin⁡2.0=0.9093\sin2.0=0.9093,二次拉格朗日插值求 sin⁡1.2≈\sin1.2\approx

答案与解析

B 基函数在 1.21.2 处为 0.48, 0.64, −0.120.48,\ 0.64,\ -0.12,加权和 =0.8415×0.48+0.9975×0.64−0.9093×0.12≈0.9332=0.8415\times0.48+0.9975\times0.64-0.9093\times0.12\approx0.9332。真值 0.93200.9320。

16承接上题,用 ∣R2∣≤M33!∣ω3(1.2)∣\lvert R_2\rvert\le\dfrac{M_3}{3!}\lvert\omega_3(1.2)\rvert(M3=1M_3=1)估计误差限,约为

答案与解析

B ω3(1.2)=(0.2)(−0.3)(−0.8)=0.048\omega_3(1.2)=(0.2)(-0.3)(-0.8)=0.048,除以 3!=63!=6 得 0.0080.008。实际误差 0.00120.0012 更小,但误差限是上界。

17设 f(x)=x3f(x)=x^3,x0,x1,x2,x3x_0,x_1,x_2,x_3 互异,则三阶差商 f[x0,x1,x2,x3]f[x_0,x_1,x_2,x_3] 等于

答案与解析

B mm 次多项式的 mm 阶差商等于首项系数。x3x^3 的首项系数为 1;四阶差商才为 0。

18等距节点步长 hh,二阶差商 f[x0,x1,x2]f[x_0,x_1,x_2] 等于

答案与解析

A f[x0,…,xk]=Δkf0k!hkf[x_0,\ldots,x_k]=\dfrac{\Delta^kf_0}{k!h^k},取 k=2k=2 即得。差分表与差商表只差除以 k!hkk!h^k。

19与拉格朗日插值相比,牛顿插值的主要优点是

答案与解析

B 两者是同一个多项式的不同写法,次数相同、都要求节点互异、都不保证高次收敛。牛顿形式的差商可以逐行追加,适合逐步加密节点。

20n+1n+1 个节点上给定函数值和一阶导数,埃尔米特插值多项式的次数不超过

答案与解析

C 共 2n+22n+2 个条件,确定次数不超过 2n+12n+1 的多项式。两个节点(n=1n=1)就是三次埃尔米特插值。

21龙格现象说明

答案与解析

B f=1/(1+x2)f=1/(1+x^2) 在 [−5,5][-5,5] 上等距插值,nn 增大时端点振荡反而加剧。解决方法是分段低次插值或样条,不是继续加密节点。

22三次样条插值函数 S(x)S(x) 在整个区间上的光滑性是

答案与解析

C 样条要求 SS 二阶连续可导,每段是三次多项式。三阶导数在节点处一般不连续,所以不是 C3C^3。

23三次样条的自然边界条件(Mi=S′′(xi)M_i=S''(x_i))是

答案与解析

A 自然边界令两端弯矩为零,即二阶导数为零。转角边界才是给一阶导数。

24设 h=max⁡(xi−xi−1)h=\max(x_i-x_{i-1}),分段线性插值的误差量级为

答案与解析

B ∣f−Lh∣≤h28max⁡∣f′′∣=O(h2)\lvert f-L_h\rvert\le\dfrac{h^2}{8}\max\lvert f''\rvert=O(h^2)。三次样条在内点可达 O(h4)O(h^4),代价是解三对角方程组。