2018年研究生入学复试大纲—计算方法.doc

东北石油大学 2018 年硕士研究生复试 考试大纲 命题单位：计算机与信息技术学院 考试科目代码： 考试科目名称：计算方法 一、试卷满分及考试时间 试卷满分为 100 分，考试时间为 120 分钟。 二、答题方式 答题方式为闭卷、笔试。 三、试卷内容结构 非线性方程的数值解法 20%，线性方程组的数值解法 20%，插值 法 20%，曲线拟合 20%，数值积分 20%。 四、试卷题型结构 试卷题型结构为：计算题 60-80 分；证明题 0-20 分；公式推导 等其他题型 0-20 分。 五、考试内容及知识点说明 （一）非线性方程的数值解法 考试内容：对分法；简单迭代法；牛顿迭代法；弦割法。 （二）线性方程组的数值解法 考 试 内 容 ： Gauss 消 去 法 ； 主 元 素 消 去 法 ； LU 分 解 法 ； Jacobbi 迭代法；Gauss-Seidel 迭代法；迭代法收敛条件。 （三）插值法 Lagrange 插值法；Newton 插值法；分段低次插值；三次样条插 值。 （四）曲线拟合 最小二乘法；多项式拟合；幂函数型、指数函数型经验公式。 （五）数值积分 Newton—Cotes 求积公式；复合求积公式；变步长求积公式； Romberg 求积公式。 六、参考资料 计算方法及程序实现. 刘华蓥. 科学出版社