期末_A计算方法上2010-2011_08数学发学生..doc

┉┉┉┉┉┉┉┉┉┉装┉┉┉┉┉┉┉┉┉┉订┉┉┉┉┉┉┉┉┉┉线┉┉┉┉┉┉┉┉┉┉ 试卷类型：（ √ ）开卷；（ ）闭卷；（ ）其它 浙江外国语学院 2010 ～2011 学年第 一 学期期末考试 数学与应用数学专业 2008 级《计算方法》试卷（A） 学院 理工 班级 08数学 学号 　 姓名　　　　　　 题号 一 二 三 四 五 六 七 合计 得分 一、填空题（本大题共6小题，每空3分，共30分） 请在每小题的空格中填上正确答案. 错填、不填均无分. 1．已知，其有效位数为5位的近似值 . 2．设 是以0，1，2为节点的三次样条插值，且，则= ，b = . 3．设，则的谱半径＝ ，＝ . 4．设为互异节点，为对应的4次Lagrange插值基函数，则 = ，= . 5. 是区间[0,1]上权函数为的最高项系数为1的正交多项式族，其中，若，则＝ . 6．方程组中，当A为 矩阵时可采用追赶法求解且是数值稳定的; 当A为 矩阵时可采用平方根法求解且是数值稳定的. 二、（12分）试确定常数,和，使得数值积分 有尽可能高的代数精度。试问所得的数值积分公式的代数精度是多少？ 三、（12分）用迭代公式求解方程组Ax = b，其中，试问什么范围的值能使该迭代法收敛？取何值时迭代收敛最快？ ┉┉┉┉┉┉┉┉┉┉┉装┉┉┉┉┉┉┉┉┉┉订┉┉┉┉┉┉┉┉┉┉线┉┉┉┉┉┉┉┉┉┉ 四、（12分）某些专用单板控制计算机上没有除法和开方指令。试利用你所学知识，如不动点迭代、Newton迭代法等知识，构造求解的迭代公式，要求公式中只有加减和乘法运算，无除法和开方运算，并说明算法的收敛性.. 五、（12分）设节点，已知、、和，求多项式满足，，并给出误差表达式. 六、（12分）设有常微分方程的初值问题，试用你所学方法，构造形如 的两步方法，使收敛阶数尽可能高，并求出其收敛阶数及局部截断误差主项. ┉┉┉┉┉┉┉┉┉┉┉装┉┉┉┉┉┉┉┉┉┉订┉┉┉┉┉┉┉┉┉线┉┉┉┉┉┉┉┉┉┉ 七、（5分）设均为非奇异矩阵，且是上的矩阵范数，试证明 . 八、（5分）阅读以下简短说明，然后回答问题。 “计算方法”是研究“算法（algorithm）”的一门学科。你学完一学期的课程后，应该对科学和工程中的一些常见算法有比较深刻的理解。 问题：试从你所学过的算法中挑选一种，谈谈你自己对该算法的认识。 要求：你的描述不能简单的将课本上内容复述一遍，应尽可能符合“计算方法”学科对算法的基本要求。字数不限，但应条理清楚、逻辑严密、文字清晰。你挑选的算法可以是你最感兴趣的、或你认为对你的研究方向最有作用的、或你认识最为深刻的、或你认为对你最有启迪作用的等等。  第 1 页 共 5 页