江西理工大学研究生计算方法试卷1101
江西理工大学研究生考试试卷
一、填空题(共20分,每空2分)
(1) 若1)(37++=x x x f , 则]2,2,2[710 f = ,
]2,2,2[7
10 f = 。 (2) 设
)
(ij a A =是n 阶方阵, 则
∞
A = ,
1
A = 。
(3) 如果A 是正交阵, 则)(2A cond = 。
(4) 形如)()(0
k b
a
n
k k x f A dx x f ?∑=≈的插值型求积公式,其代数精度至少可达
阶, 至多共能达 阶。
(5) ??????+=1221a A ,当a 满足条件时, A 可作LU 分解,当a 满足条件 时, 必有分解式T
L L A ?=,其中L 是对角元素为正的下三角阵。
(6) 在用逐次超松弛迭代法(SOR )解线性方程组b AX =时,若松弛因子ω满足条件 时, 则迭代一定发散。
二、给定)(,,],[,010x f x x b a x x <∈在［a,b 上具有三阶连续导数，证明：
专业 学号 姓名
)()()
()
()()())(()()
()2)(()(12
012
00'
101002
01101x R x f x x x x x f x x x x x x x f x x x x x x x x f +--+
---+-+---=
. 其中：10120)
3()())((6
1)(x x x x x x f x R <<--=ζζ （10分）
三、用复化梯形公式（取n=2）和高斯—勒让德公式（取三个高斯点210,,t t t 。查表555556.0,774597.0,888889.0,0,555556.0,774597.0221100=====-=A t A t A t ）计算如下积分（15分）
dx x
e x
?--1
2
1
)
1(
四、求积公式)0()1()0()('
011
0f B f A f A dx x f ++≈?，又知其误差
)1,0(,)('''∈=ξξf k R ，试确定系数010,,B A A ,使该求积公式有尽可
能高的代数精度，指出这个代数精度并确定误差式中的k 值。（10分）
五、用高斯列主元消去法求解方程组
?
???
??
??????=?????????????????????
???12341098796548532
74
214321x x x x 写出详细的求解过程，并保留到小数点后4位。（15分）
六、 证明解初值问题
00'y )y(x y),f(x,y == 的二步法
)3f f 4f (4
h
)y y (21y 1n n 1n 1n n 1
n -+-++-++= 其中: )y ,x (f f n n n =, 是二阶的,并求其局部截断误差主项。(15分)
七、用改进的欧拉方法求解2阶常微分方程初值问题
106
.0)0(,4.0)0(s i n 22'
2'''≤≤-=-==+-x y y x
e y y y x
取步长h=0.1,计算y(0.1)的近似值(最后结果保留小数点后5位)。（15分）
《数值计算方法》试题集及答案
《数值计算方法》复习试题 一、填空题： 1、????? ?????----=410141014A ，则A 的LU 分解为 A ??? ?????????=? ?????????? ?。 答案： ?? ????????--??????????--=1556141501 4115401411A 2、已知3.1)3(,2.1)2(,0.1)1(===f f f ，则用辛普生（辛卜生）公式计算求得 ?≈3 1 _________ )(dx x f ,用三点式求得≈')1(f 。 答案：， 3、1)3(,2)2(,1)1(==-=f f f ，则过这三点的二次插值多项式中2 x 的系数为 ， 拉格朗日插值多项式为 。 答案：-1， )2)(1(21 )3)(1(2)3)(2(21)(2--------= x x x x x x x L 4、近似值*0.231x =关于真值229.0=x 有( 2 )位有效数字； 5、设)(x f 可微,求方程)(x f x =的牛顿迭代格式是( )； （ 答案 )(1)(1n n n n n x f x f x x x '--- =+ 6、对1)(3 ++=x x x f ,差商=]3,2,1,0[f ( 1 ),=]4,3,2,1,0[f ( 0 )； 7、计算方法主要研究( 截断 )误差和( 舍入 )误差； 8、用二分法求非线性方程 f (x )=0在区间(a ,b )内的根时，二分n 次后的误差限为 ( 1 2+-n a b )； 9、求解一阶常微分方程初值问题y '= f (x ,y )，y (x 0)=y 0的改进的欧拉公式为
( )] ,(),([2111+++++=n n n n n n y x f y x f h y y )； 10、已知f (1)＝2，f (2)＝3，f (4)＝，则二次Newton 插值多项式中x 2系数为( )； 11、 两点式高斯型求积公式?1 d )(x x f ≈( ?++-≈1 )] 321 3()3213([21d )(f f x x f )，代数精 度为( 5 )； 12、 解线性方程组A x =b 的高斯顺序消元法满足的充要条件为(A 的各阶顺序主子式均 不为零)。 13、 为了使计算 32)1(6 )1(41310-- -+-+ =x x x y 的乘除法次数尽量地少，应将该表 达式改写为 11 ,))64(3(10-= -++=x t t t t y ，为了减少舍入误差，应将表达式 19992001-改写为 199920012 + 。 14、 用二分法求方程01)(3 =-+=x x x f 在区间[0,1]内的根,进行一步后根的所在区间 为 ，1 ,进行两步后根的所在区间为 ， 。 15、 、 16、 计算积分?1 5 .0d x x ,取4位有效数字。用梯形公式计算求得的近似值为 ，用辛卜 生公式计算求得的近似值为 ，梯形公式的代数精度为 1 ，辛卜生公式的代数精度为 3 。 17、 求解方程组?? ?=+=+042.01532121x x x x 的高斯—塞德尔迭代格式为 ?????-=-=+++20/3/)51()1(1)1(2)(2)1(1 k k k k x x x x ，该迭 代格式的迭代矩阵的谱半径)(M ρ= 121 。 18、 设46)2(,16)1(,0)0(===f f f ,则=)(1x l )2()(1--=x x x l ，)(x f 的二次牛顿 插值多项式为 )1(716)(2-+=x x x x N 。 19、 求积公式 ?∑=≈b a k n k k x f A x x f )(d )(0 的代数精度以( 高斯型 )求积公式为最高，具 有( 12+n )次代数精度。
北师大网络教育 数值分析 期末试卷含答案
注：1、教师命题时题目之间不留空白； 2、考生不得在试题纸上答题，教师只批阅答题册正面部分，若考北师大网络教育——数值分析——期末考试卷与答案 一．填空题（本大题共4小题，每小题4分，共16分） 1.设有节点012,,x x x ，其对应的函数()y f x =的值分别为012,,y y y ，则二次拉格朗日插值基函数0()l x 为 。 2.设()2f x x =，则()f x 关于节点0120,1,3x x x ===的二阶向前差分为 。 3.设110111011A -????=--????-??，233x ?? ??=?? ???? ，则1A ＝ ，1x = 。 4. 1n +个节点的高斯求积公式的代数精确度为 。 二．简答题（本大题共3小题，每小题8分，共24分） 1. 哪种线性方程组可用平方根法求解？为什么说平方根法计算稳定？ 2. 什么是不动点迭代法？()x ?满足什么条件才能保证不动点存在和不动点迭代序列收敛于()x ?的不动点？ 3. 设n 阶矩阵A 具有n 个特征值且满足123n λλλλ>≥≥≥ ，请简单说明求解矩阵A 的主特征值和特征向量的算法及流程。 三．求一个次数不高于3的多项式()3P x ，满足下列插值条件： i x 1 2 3 i y 2 4 12 i y ' 3 并估计误差。（10分） 四．试用1,2,4n =的牛顿-科特斯求积公式计算定积分1 01 1I dx x =+? 。（10分） 五．用Newton 法求()cos 0f x x x =-=的近似解。（10分） 六．试用Doolittle 分解法求解方程组：
注：1、教师命题时题目之间不留空白； 2、考生不得在试题纸上答题，教师只批阅答题册正面部分，若考 12325610413191963630 x x x -?????? ??????-=?????? ??????----?????? （10分） 七．请写出雅可比迭代法求解线性方程组1231231 23202324 812231530 x x x x x x x x x ++=?? ++=??-+=? 的迭代格式，并 判断其是否收敛？（10分） 八．就初值问题0(0)y y y y λ'=??=?考察欧拉显式格式的收敛性。（10分）
江西理工大学本科毕业生学士学位授予实施细则
江西理工大学本科毕业生 学士学位授予实施细则 （2012年春季学位评定委员会会议通过） 根据《中华人民共和国学位条例》、《中华人民共和国学位条例暂行实施办法》，结合本校具体情况，制定本实施细则。 第一条我校学士学位按照工学、经济学、理学、法学、文学、管理学、教育学和艺术学等相应学科门类授予。 第二条全日制本科毕业生授予学士学位的必备条件： 1、政治表现：拥护中国共产党的领导，拥护社会主义制度，遵纪守法，品行端正。 2、学术水平：达到教学计划的各项要求，经审核准予毕业。其课程学习和毕业论文(设计)的成绩，表明确已较好掌握了本门学科的基础理论、专业知识和基本技能；初步掌握一门外国语，能顺利阅读本专业的外文资料；具有一定的计算机基础知识和运用能力；具有从事科学研究工作或担负专门技术工作的初步能力。 第三条具有下列情形之一者，不得授予学士学位： 1、不符合必备条件； 2、受到留校察看处分； 3、毕业时必修课与专业选修课平均绩点分小于70分； 4、不能毕业而暂发结业证书。 第四条因第三条第2款未能获得学士学位者，受到留校察看处分后，认识深刻，没有其他违纪行为，如果符合下列条件之一者，可以授予学士学位： 1、毕业时必修课与专业选修课全部课程平均绩点分大于80分； 2、受到留校察看处分后，参加全国硕士研究生统一入学考试取得入学资格； 3、受到留校察看处分后，获得校级三好学生或三好标兵称号，或参加省部级及以上专业学科竞赛获得省部级二等奖、国家级三等奖及以上奖励。 第五条因第三条第3款未能获得学士学位者，如果符合下列条件之一者，可以授予学士学位： 1、毕业时参加全国硕士研究生统一入学考试取得入学资格； 2、修学英语的非英语专业学生毕业前参加CET-4达到国家优秀标准（600分）、或CET-6达到国家标准(体育、艺术类学生参加CET-4达到国家标准)；英语专业学生毕业前参加CET-6达到国家优秀标准，或取得专业英语八级合格证书；学其它语种的参照执行； 3、毕业前参加省部级及以上专业学科竞赛获得省部级二等奖、国家级三等奖及以上奖励；或其它方面业绩突出，受到省级以上表彰。 第六条因第三条第4款未能获得学士学位者（第八学期受到留校察看处分做结业处理者除外），如果在结业后达到了学校换发毕业证条件，且符合上述条款规定的学士学位授予条件的，可以授予学士学位。
数值计算方法三套试题及答案
数值计算方法试题一 一、 填空题（每空1分，共17分） 1、如果用二分法求方程043=-+x x 在区间]2,1[内的根精确到三位小数，需对分（ ）次。 2、迭代格式)2(2 1-+=+k k k x x x α局部收敛的充分条件是α取值在（ ）。 3、已知?????≤≤+-+-+-≤≤=31)1()1()1(211 0)(2 33x c x b x a x x x x S 是三次样条函数，则 a =( )， b =（ ）， c =（ ）。 4、)(,),(),(10x l x l x l n 是以整数点n x x x ,,,10 为节点的Lagrange 插值基函数，则 ∑== n k k x l )(( )，∑== n k k j k x l x 0 )(( )，当2≥n 时= ++∑=)()3(20 4x l x x k k n k k ( )。 5、设1326)(2 47+++=x x x x f 和节点,,2,1,0,2/ ==k k x k 则=],,,[10n x x x f 和=?07 f 。 6、5个节点的牛顿-柯特斯求积公式的代数精度为 ，5个节点的求积公式最高代数精度为 。 7、{}∞ =0)(k k x ?是区间]1,0[上权函数x x =)(ρ的最高项系数为1的正交多项式族， 其中1)(0=x ?，则?=1 04)(dx x x ? 。 8、给定方程组?? ?=+-=-2211 21b x ax b ax x ，a 为实数，当a 满足 ，且20<<ω时， SOR 迭代法收敛。 9、解初值问题00(,)()y f x y y x y '=??=?的改进欧拉法?????++=+=++++)],(),([2),(] 0[111] 0[1n n n n n n n n n n y x f y x f h y y y x hf y y 是 阶方法。 10、设 ?? ????????=11001a a a a A ，当∈a （ ）时，必有分解式T LL A =，其中L 为下三角阵，当其对角线元素)3,2,1(=i l ii 满足（ ）条件时，这种分解是唯 一的。 二、 二、选择题（每题2分） 1、解方程组b Ax =的简单迭代格式g Bx x k k +=+) () 1(收敛的充要条件是（ ）。 （1）1)(A ρ, (4) 1)(>B ρ 2、在牛顿-柯特斯求积公式： ? ∑=-≈b a n i i n i x f C a b dx x f 0 )() ()()(中，当系数) (n i C 是负值时，
数值分析学期期末考试试题与答案(A)
期末考试试卷（A 卷） 2007学年第二学期 考试科目： 数值分析 考试时间：120 分钟 学号 姓名 年级专业 一、判断题（每小题2分，共10分） 1. 用计算机求 1000 1000 1 1 n n =∑时，应按照n 从小到大的顺序相加。 （ ） 2. 为了减少误差,进行计算。 （ ） 3. 用数值微分公式中求导数值时，步长越小计算就越精确。 （ ） 4. 采用龙格－库塔法求解常微分方程的初值问题时，公式阶数越高，数值解越精确。（ ） 5. 用迭代法解线性方程组时，迭代能否收敛与初始向量的选择、系数矩阵及其演变方式有 关，与常数项无关。 （ ） 二、填空题（每空2分，共36分） 1. 已知数a 的有效数为0.01，则它的绝对误差限为________，相对误差限为_________. 2. 设1010021,5,1301A x -????????=-=-????????-???? 则1A =_____，2x =______，Ax ∞ =_____. 3. 已知5 3 ()245,f x x x x =+-则[1,1,0]f -= ,[3,2,1,1,2,3]f ---= . 4. 为使求积公式 1 1231 ()()(0)33 f x dx A f A f A f -≈- ++? 的代数精度尽量高，应使1A = ，2A = ，3A = ，此时公式具有 次的代数精度。 5. n 阶方阵A 的谱半径()A ρ与它的任意一种范数A 的关系是 . 6. 用迭代法解线性方程组AX B =时，使迭代公式(1) ()(0,1,2,)k k X MX N k +=+=产 生的向量序列{ }() k X 收敛的充分必要条件是 . 7. 使用消元法解线性方程组AX B =时，系数矩阵A 可以分解为下三角矩阵L 和上三角矩
江西理工大学考试试卷
江西理工大学考试试卷试卷编号：0809020550C 班级学号姓名 一、填空题（共36分，每空1分） 1、消息传递通信的实现方法有：①直接通信方式、②间接通信方式。（2分） 2、磁盘访问时间包括：①寻道时间、②旋转延迟时间、③ 动传输时间。（3分） 3、文件类型按存取控制属性分类有：①只执行文件、② 只读文件、③读写文件。（3分） 4、文件控制块包括有：①基本信息、②存取控制信息、③使 用信息类。（3分） 5、操作系统的特征是：①并发性、②共享性和③ 随机性。（3分） 6、按照用户界面的使用环境和功能特征的不同，一般可以把操作系统分为三种基本类型， 即：①批处理系统、②分时系统和③实时系统。（3分） 7、软件系统分为①系统软件、②支撑软件和 ③应用软件。（3分） 8、多数计算机系统将处理器的工作状态划分为①管态和 ②目态。后者一般指用户程序运行时的状态，又称为普通态或 ③用户态。（3分）
9、文件的物理结构有：为①顺序结构、②链接结构和 ③索引结构。（3分） 10、存储器一般分成①高速缓冲器、②内存和③ 外存三个层次，其中④外存是造价最低、存取速度最慢。（4分） 11、进程实体由①程序、② PCB（或进程控制块）和 ③逻辑数据集合三部分组成。（3分） 12、操作系统的特征是①并发性、②共享性和 ③随机性。（3分） 二、简答题（共20分，每小题4分） 1、虚拟存储器？（4分） 答：是指具有请求调入功能和置换功能，能从逻辑上对内存容量加以扩充的一种存储器系统。其逻辑容量由内存容量和外存容量之和所决定，其运行速度接近于内存速度，而每位的成本却又接近于外存 2、什么是SPOOLing？（4分） 答：为了缓和CPU的高速性与I/O设备低速性间的矛盾而引入了脱机输入、脱机输出技术。该技术是利用专门的外围控制机，将低速I/O设备上的数据传送到高速磁盘上；或者相反。 3、什么是抖动（或称颠簸）？（4分） 答：刚被调出的页面又立即要用而装入，而装入后不久又被调出，如此反复，使调度非常频繁，这种现象称为抖动或颠簸。 4、影响缺页中断率的因素有哪些？（4分） 答：4个因素，分别是：（1）分配给程序的主存块数；（2）页面的大小；（3）程序编制方法；（4）页面调度算法。 5、产生死锁的必要条件是哪些？（4分） 答：互斥条件、不可剥夺条件、请求和保持条件、循环等待条件。
地方时计算方法及试题精选(DOC)
关于地方时的计算 一．地方时计算的一般步骤： 1．找两地的经度差： (1)如果已知地和要求地同在东经或同在西经，则： 经度差=经度大的度数—经度小的度数 (2)如果已知地和要求地不同是东经或西经，则： 经度差=两经度和（和小于180°时） 或经度差=（180°—两经度和）。（在两经度和大于180°时） 2．把经度差转化为地方时差，即： 地方时差=经度差÷15°/H 3．根据要求地在已知地的东西位置关系，加减地方时差，即：要求点在已知点的东方，加地方时差；如要求点在已知点西方，则减地方时差。 二．东西位置关系的判断： （1）同是东经，度数越大越靠东。即：度数大的在东。 （2）是西经，度数越大越靠西。即：度数大的在西。 （3）一个东经一个西经，如果和小180°，东经在东西经在西；如果和大于180°，则经度差=（360°—和），东经在西，西经在东；如果和等于180，则亦东亦西。 三．应用举例： 1、固定点计算 【例1】两地同在东经或西经 已知：A点120°E,地方时为10：00，求B点60°E的地方时。 分析：因为A、B两点同是东经，所以，A、B两点的经度差=120°－60°=60° 地方时差=60°÷15°/H=4小时 因为A、B两点同是东经，度数越大越靠东，要求B点60°E比A点120°E小，所以，B点在A点的西方，应减地方时差。 所以，B点地方时为10：00—4小时=6：00 【例2】两地分属东西经 A、已知:A点110°E的地方时为10:00,求B点30°W的地方时. 分析:Ａ在东经，Ｂ在西经，110°+30°=140°＜180°，所以经度差=140°，且A点东经在东，B 点西经在西，A、B两点的地方时差=140°÷15°/H=9小时20分，B点在西方， 所以，B点的地方时为10：00—9小时20分=00：40。 B、已知A点100°E的地方时为8：00，求B点90°W的地方时。 分析：A点为东经，B点为西经，100°+90°=190°＞180°， 则A、，B两点的经度差=360°—190°=170°，且A点东经在西，B点西经在东。 所以，A、B两点的地方时差=170°÷15°/H=11小时20分，B点在A点的东方， 所以B点的地方时为8：00+11小时20分=19：20。 C、已知A点100°E的地方8：00，求B点80°W的地方时。 分析：A点为100°E，B点为80°W，则100°+80°=180°，亦东亦西，即：可以说B点在A 点的东方，也可以说B点在A点的西方，A，B两点的地方时差为180÷15/H=12小时。 所以B点的地方时为8：00+12小时=20：00或8：00—12小时，不够减，在日期中借一天24小时来，即24小时+8：00—12小时=20：00。 2、变化点计算 【例1】一架飞机于10月1日17时从我国上海（东八区）飞往美国旧金山（西八区），需飞行14小时。到达目的地时，当地时间是（） A. 10月2日15时 B. 10月2日3时 C. 10月1日15时 D. 10月1日3时
数值计算方法试题及答案
数值计算方法试题一 一、填空题（每空1分，共17分） 1、如果用二分法求方程在区间内的根精确到三位小数，需对分（）次。 2、迭代格式局部收敛的充分条件是取值在（）。 3、已知是三次样条函数，则 =( )，=（），=（）。 4、是以整数点为节点的Lagrange插值基函数，则 ( )，( )，当时( )。 5、设和节点则 和。 6、5个节点的牛顿-柯特斯求积公式的代数精度为，5个节点的求积公式最高代数精度为。 7、是区间上权函数的最高项系数为1的正交多项式族，其中，则。 8、给定方程组，为实数，当满足，且时，SOR迭代法收敛。 9、解初值问题的改进欧拉法是 阶方法。 10、设，当（）时，必有分解式，其中为下三角阵，当其对角线元素满足（）条件时，这种分解是唯一的。 二、二、选择题（每题2分） 1、解方程组的简单迭代格式收敛的充要条件是（）。（1）, (2) , (3) , (4) 2、在牛顿-柯特斯求积公式：中，当系数是负值时，公式的稳定性不能保证，所以实际应用中，当（）时的牛顿-柯特斯求积公式不使用。 （1），（2），（3），（4）， （1）二次；（2）三次；（3）四次；（4）五次 4、若用二阶中点公式求解初值问题，试问为保证该公式绝对稳定，步长的取值范围为（）。 (1), (2), (3), (4)
三、1、 2、（15 (1)(1) 试用余项估计其误差。 （2）用的复化梯形公式（或复化 Simpson公式）计算出该积分的近似值。 四、1、（15分）方程在附近有根，把方程写成三种不同的等价形式（1）对应迭代格式；(2)对应迭代格式；（3）对应迭代格式。判断迭代格式在的收敛性，选一种收敛格式计算附近的根，精确到小数点后第三位。选一种迭代格式建立Steffensen迭代法，并进行计算与前一种结果比较，说明是否有加速效果。 2、（8分）已知方程组，其中 ， （1）（1）列出Jacobi迭代法和Gauss-Seidel迭代法的分量形式。 （2）（2）求出Jacobi迭代矩阵的谱半径，写出SOR 迭代法。 五、1、（15分）取步长，求解初值问题用改进的欧拉法求的值；用经典的四阶龙格—库塔法求的值。 2、（8分）求一次数不高于4次的多项式使它满足 ,,,, 六、（下列2题任选一题，4分） 1、1、数值积分公式形如 （1）（1）试确定参数使公式代数精度尽量高；（2）设，推导余项公式，并估计误差。 2、2、用二步法 求解常微分方程的初值问题时，如何选择参数使方法阶数尽可能高，并求局部截断误差主项，此时该方法是几阶的。 数值计算方法试题二 一、判断题：（共16分，每小题２分） １、若是阶非奇异阵，则必存在单位下三角阵和上三角阵，使唯一成立。（）
数值分析期末考试复习题及其答案.doc
数值分析期末考试复习题及其答案 1. 已知325413.0,325413* 2* 1==X X 都有6位有效数字，求绝对误差限。（4分） 解： 由已知可知,n=6 5.01021 ,0,6,10325413.0016*1=?= =-=?=ε绝对误差限n k k X 2分 620* 21021,6,0,10325413.0-?=-=-=?=ε绝对误差限n k k X 2分 2. 已知?????=001A 220 - ???? ?440求21,,A A A ∞ （6分） 解： {},88,4,1max 1==A 1分 {},66,6,1max ==∞A 1分 () A A A T max 2λ= 1分 ?????=001A A T 420 ?? ?? ? -420?????001 220 - ?????440=?????001 080 ???? ?3200 2分 {}3232,8,1max )(max ==A A T λ 1分 24322==A 3. 设3 2 )()(a x x f -= （6分） ① 写出f(x)=0解的Newton 迭代格式 ② 当a 为何值时，)(1k k x x ?=+ （k=0,1……）产生的序列{}k x 收敛于2 解： ①Newton 迭代格式为： x a x x x a x a x x a x x x f x f x x k k k k k k k k k k 665)(665)(6)()(')(2 2 32 1 += +=---=-=+? 3分
②时迭代收敛即当222,112 10)2(',665)('2<<-<-=-=a a x a x ?? 3分 4. 给定线性方程组Ax=b ，其中：? ??=1 3A ??? 22，??????-=13b 用迭代公式)()()()1(k k k Ax b x x -+=+α（k=0,1……）求解Ax=b ，问取什么实数α，可使迭代收 敛 （8分） 解： 所给迭代公式的迭代矩阵为?? ? --? ??--=-=ααααα21231A I B 2分 其特征方程为 0) 21(2)31(=----= -αλα ααλλB I 2分 即，解得αλαλ41,121-=-= 2分 要使其满足题意，须使1)(计算方法2006-2007试卷
计算方法2006-2007第一学期 1 填空 1）. 近似数253.1*=x 关于真值249.1=x 有几位有效数字 ； 2）. 设有插值公式)()(1 1 1 k n k k x f A dx x f ?∑-=≈，则∑=n k k A 1 =______ 3） 设近似数0235.0*1=x ，5160.2*2 =x 都是有效数，则相对误差≤)(*2 *1 x x e r ____ 4） 求方程x x cos =的根的牛顿迭代格式为 5） 矛盾方程组?????-=+=-=+1211212121x x x x x x 与??? ??-=+=-=+1 2122221 2121x x x x x x 得最小二乘解是否相同。 2 用迭代法（方法不限）求方程1=x xe 在区间（0，1）内根的近似值，要求先论证收敛性，误差小于210-时迭代结束。 3 用最小二乘法x be ax y +=2中的常数a 和b ，使该函数曲线拟合与下面四个点 （1，-0.72）(1.5, 0.02),(2.0, 0.61),(2.5, 0.32) （结果保留到小数点后第四位） 4．（10分）用矩阵的直接三角分解法求解线性方程组 ???? ? ? ? ??=??????? ????????? ??717353010342110100201 4321x x x x 5．（10分）设要给出()x x f cos =的如下函数表 用二次插值多项式求)(x f 得近似值，问 步长不超过多少时，误差小于3 10- 6. 设有微分方程初值问题 ?? ?=≤<-='2 )0(2 .00,42y x x y y － )
数值计算方法》试题集及答案
《计算方法》期中复习试题 一、填空题： 1、已知3.1)3(,2.1)2(,0.1)1(===f f f ，则用辛普生（辛卜生）公式计算求得 ?≈3 1 _________ )(dx x f ,用三点式求得≈')1(f 。 答案：2.367，0.25 2、1)3(,2)2(,1)1(==-=f f f ，则过这三点的二次插值多项式中2 x 的系数为 ，拉 格朗日插值多项式为 。 答案：-1， )2)(1(21 )3)(1(2)3)(2(21)(2--------= x x x x x x x L 3、近似值*0.231x =关于真值229.0=x 有( 2 )位有效数字； 4、设)(x f 可微,求方程)(x f x =的牛顿迭代格式是( )； 答案 )(1)(1n n n n n x f x f x x x '--- =+ 5、对1)(3 ++=x x x f ,差商=]3,2,1,0[f ( 1 ),=]4,3,2,1,0[f ( 0 )； 6、计算方法主要研究( 截断 )误差和( 舍入 )误差； 7、用二分法求非线性方程 f (x )=0在区间(a ,b )内的根时，二分n 次后的误差限为 ( 1 2+-n a b )； 8、已知f (1)＝2，f (2)＝3，f (4)＝5.9，则二次Newton 插值多项式中x 2系数为( 0.15 )； 11、 两点式高斯型求积公式?1 d )(x x f ≈( ?++-≈1 )] 321 3()3213([21d )(f f x x f )，代数精度 为( 5 )； 12、 为了使计算 32)1(6 )1(41310-- -+-+ =x x x y 的乘除法次数尽量地少，应将该表达 式改写为 11 ,))64(3(10-= -++=x t t t t y ，为了减少舍入误差，应将表达式1999 2001-
《数值计算方法》试题集及答案
《数值计算方法》复习试题 一、填空题: 1、????? ?????----=410141014A ，则A 的ＬU 分解为 A ??? ?????????=? ?????????? ?。 答案： ?? ????????--??????????--=1556141501 4115401411A 3、1)3(,2)2(,1)1(==-=f f f ,则过这三点的二次插值多项式中2 x 的系数 为 ，拉格朗日插值多项式为 。 答案:-1， )2)(1(21 )3)(1(2)3)(2(21)(2--------= x x x x x x x L 4、近似值*0.231x =关于真值229.0=x 有( 2 )位有效数字； ５、设)(x f 可微,求方程)(x f x =的牛顿迭代格式是( ）； 答案 )(1)(1n n n n n x f x f x x x '--- =+ ６、对1)(3 ++=x x x f ,差商=]3,2,1,0[f ( 1 )，=]4,3,2,1,0[f ( ０ )； 7、计算方法主要研究（ 截断 ）误差和( 舍入 )误差; 8、用二分法求非线性方程 f (x )=0在区间(a ,b )内的根时,二分n 次后的误差限为 （ 1 2+-n a b ); １０、已知f （１）＝2,f (2)=３,ｆ(４)＝5.９，则二次Ne ｗton 插值多项式中x 2系数为 ( ０.15 )； 11、 解线性方程组A x =b 的高斯顺序消元法满足的充要条件为（A 的各阶顺序主子式均 不为零)。 12、 为了使计算 32)1(6 )1(41310-- -+-+ =x x x y 的乘除法次数尽量地少，应将该
计算方法试题
计算方法考试题（一） 满分70分 一、选择题：（共3道小题，第1小题4分，第2、3小题3分，共10分） 1、将A 分解为U L D A --=，其中),,(2211nn a a a diag D =，若对角阵D 非奇异（即),1,0n i a ii =≠，则b Ax =化为b D x U L D x 1 1)(--++=（1） 若记b D f U L D B 111 1),(--=+= （2） 则方程组（1）的迭代形式可写作 ) 2,1,0(1 )(1)1( =+=+k f x B x k k （3） 则（2）、（3）称 【 】 (A)、雅可比迭代。(B)、高斯—塞德尔迭代 (C)、LU 分解 (D)、Cholesky 分解。 2、记*x x e k k -=，若0lim 1≠=+∞→c e e p k k k （其中p 为一正数）称序列}{k x 是 【 】 (A)、p 阶收敛； (B)、1阶收敛； (C)、矩阵的算子范数； (D)、p 阶条件数。 3、牛顿切线法的迭代公式为 【 】 (A)、 ) () (1k x f x f x x k k k '- =+ (B)、 )()())((111--+--- =k k k k k k k x f x f x x x f x x 1 )() ()1()()()(x x f x f x f k i k i k i ??+=+ (D)、 )() ()()1(k k k x f x x -=+ 二、填空题：（共2道小题，每个空格2分，共10分） 1、设0)0(f =，16)1(f =，46)2(f =，则一阶差商 ，二阶差商=]1,2,0[f ，)x (f 的二次牛顿 插值多项式为 2、 用二分法求方程 01x x )x (f 3 =-+=在区间]1,0[内的根，进行第一步后根所在的区间为 ，进行第二步后根所在的区间 为 。 三、计算题：（共7道小题，第1小题8分，其余每小题7分，共50分） 1、表中各*x 都是对准确值x 进行四舍五入得到的近似值。试分别指出试用抛物插值计算115的近似值，并估计截断误差。 3、确定系数101,,A A A -，使求积公式 ) ()0()()(101h f A f A h f A dx x f h h ++-≈? -- （1） 具有尽可能高的代数精度，并指出所得求积公式的代数精度。
数值计算方法期末考试题
一、单项选择题（每小题3分，共15分） 1. 3.142和3.141分别作为的近似数具有（ ）和（ ）位有效数字. A ．4和3 B ．3和2 C ．3和4 D ．4和4 2. 已知求积公式 ，则＝（ ） A ． B ． C ． D ． 3. 通过点 的拉格朗日插值基函数满足（ ） A ． ＝0， B ． ＝0， C ．＝1， D ． ＝1， 4. 设求方程 的根的牛顿法收敛，则它具有（ ）敛速。 A ．超线性 B ．平方 C ．线性 D ．三次 5. 用列主元消元法解线性方程组 作第一次消元后得到的第3个方程（ ）. A ． B ． C ． D ． π()()2 1 121 1()(2)636f x dx f Af f ≈ ++? A 1613122 3()()0011,,,x y x y ()()01,l x l x ()00l x ()110l x =() 00l x ()111 l x =() 00l x ()111 l x =() 00l x ()111 l x =()0 f x =12312312 20 223332 x x x x x x x x ++=?? ++=??--=?232 x x -+=232 1.5 3.5 x x -+=2323 x x -+=
单项选择题答案 1.A 2.D 3.D 4.C 5.B 二、填空题（每小题3分，共15分） 1. 设, 则 ， . 2. 一阶均差 3. 已知时，科茨系数 ，那么 4. 因为方程 在区间 上满 足 ，所以 在区间内有根。 5. 取步长，用欧拉法解初值问题 的计算公 式 . 填空题答案 230.5 1.5 x x -=-T X )4,3,2(-==1||||X 2||||X =()01,f x x = 3n =()()() 33301213,88C C C === () 3 3C =()420 x f x x =-+=[]1,2()0 f x =0.1h =()211y y y x y ?'=+?? ?=?
计算方法模拟试题及答案
计算方法模拟试题 一、 单项选择题（每小题3分，共15分） 1．近似值210450.0?的误差限为（ ）。 A ． 0.5 B. 0.05 C ． 0.005 D. 0.0005. 2. 求积公式)2(3 1 )1(34)0(31)(2 0f f f dx x f ++≈ ?的代数精确度为（ ）。 A. 1 B. 2 C. 3 D. 4 3. 若实方阵A 满足（ ）时，则存在唯一单位下三角阵L 和上三角阵R ，使LR A =。 A. 0det ≠A B. 某个0 det ≠k A C. )1,1(0det -=≠n k A k D. ),,1(0det n k A k =≠ 4.已知?? ?? ? ?????=531221112A ，则=∞A （ ）。 A. 4 B. 5 C. 6 D 9 5.当实方阵A 满足)2(,221>>-=i i λλλλ，则乘幂法计算公式1e =（ ）。 A. 1+k x B. k k x x 11λ++ C. k x D. k k x x 11λ-+ 二、填空题（每小题3分，共15分） 1. 14159.3=π，具有4位有效数字的近似值为 。 2. 已知近似值21,x x ，则=-?)(21x x 。 3．已知1)(2-=x x f ，则差商=]3,2,1[f 。 4．雅可比法是求实对称阵 的一种变换方法。