数据与算法精品教学（陈健生）数值分析期末样题.pdfVIP

《数值分析与算法》期终考卷B 07 年 1、sqrt(2)=1.41,让你求下面五个式子的相对误差（第一章习题18） 2 、f(a)=0,f(b)=0 ，求线性插值的相对误差 3、已知sqrt(105)的一个近似数有四位有效数字，求其相对误差 4 、用一个具有10 位有效数字的计算工具计算下面数字的和，要求准确到最后一位 21546 、3456.8、456.37 、23.864 、3.2345 5、构造[0,1]上的首一正交多项式Q0，Q1，Q2 6、三项递推式 p0 = 1, p1 = 1/6 P(n+1) = 13/6P(n)-1/3P(n-1) 假设p1=0.166667 ，求p(10) 的绝对误差 7、求使得在[2,4]上max[x^2-(6+A)x+8+B]最小的A 和B 8、(1)矩阵求逆 7/9 -4/9 -4/9 -4/9 1/9 -8/9 -4/9 -8/9 1/9 (2)矩阵特征值 4 6 8 0 1 3 0 3 1 9、求lnx(1=x=2) 的线性插值的方法误差和计算误差 10、取3 阶切比雪夫多项式的零点，求积分系数 11、快速滤波，输入d0、d1、d2、滤波器为g0、g1，输出为s0、s1、s2、s3 11 年样题 三、给出了\sqrt(20) 的真值，求各个近似数的有效数字位数。(5x1=5 ） 四、 (1) 给出求\sqrt[3]{13} 的方法，确定根所在区间，收敛性 (2) 确定初值，说明理由 (3) 若要求结果有6 位有效数字，则控制收敛的条件是什么？ 五、插值，积分 (1) 求计算S=\int_{-2}^{2} f(x) dx 具有5 次代数精度的二阶插值求积公式。 (2) 用梯形公式或复化梯形公式求上面积分，其中f(x)=x^3-x^2 。要求得到准确值。 六、矩阵 \tilde{A}= 1 0 0 0 0 3 3 -1 0 0 0 0 0 0 2 0 0 0 0 0 0 -1 -1 0 0 0 0 2 1 0 0 0 0 0 0 3 (1) \tilde{A} 的全部特征值 (2) \tilde{A}^{-1}，原地工作 (3) \tilde{A}^{-1} 的全部特征值 (4) det(\tilde{A}), det(\tilde{A}^{-1}) 七、多项式拟合 (1) f(x)=x^3 在[0,1] 上的一次最佳均方逼近多项式P_1(x)=ax+b (2) f(x)=arctan x 在[0,1] 上的一次最佳一致逼近多项式P_1(x)=ax+b 03 年题 1. sqrt(105)有四位有效数字，问相对误差。 2. 计算x+sqrt(x^2+1), 当|x|较大时，应采用怎样的计算格式，减小误差。 3. sqrt(2)=1.4，问(sqrt(2)-1)^6 的相对误差。 4. 使max|x^2+ax+b|在区间[2,4]有最小值的a 和b 是多少。 5. 推导区间[0,1]上的正交多项式q0,q1,q2 。 6. 告诉f(0.1)和f(0.4),y+dy/dt=0，用eular 公式计算f(0.3)。 7. 用三阶chebyshev 多项式的零点作插值点，求求积系数。 8. 对lnx 在［1，2 ］上进行线性插值，数表有四位有效数字，求方法误差和计算误差。 9. e=2.71828,求1/x 在[1,e]上的最佳均方逼近（一次）多项式。 10.用simpson 公式求一二次多项式在［2，3 ］上的积分的近似值。 11.三阶正交矩阵求逆。 1. 知道真值，给一堆数，求每个数的有效位数。 2. 求max|cosx+ax^3+bx^2+cx+d|(0=x15) 的最大值最小化的a,b,c,d。 (就是一致逼近问题，注意这个0=x=15，结果a=b=c=d=0) 3. sqrt(34)，有4 位有效数字，求误差。 4. 求sinX 在[0,Pi]的一次均方逼近问题。� 5. 矩阵求逆，三阶的，原地工作。 6. 高斯求积问题，比8.9 容易，没有权函数。除此一样，最好用正交多项式的零点求解。 7. ln(x+sqrt(x^2+1)) ，|x|比较大，问怎样计算可以使有效数字不要丢失太多？ 注意考虑x0 的情况就可以了。 8. 求连分式插值，具体什