计算机数值方法试题

全国计算机应试题目及其答案1. 选择题
1. 计算机中的二进制数是由（）组成的。

A. 0、1
B. 1、2
C. 0、1、2、3
D. 0、1、2、3、4
答案：A
2. 下列设备中，属于输入设备的是（）。

A. 打印机
B. 鼠标
C. 显示器
D. 风扇
答案：B
3. 下列哪个是计算机的主要部件？
A. 内存
B. 显卡
C. 键盘
D. 鼠标
答案：A
2. 填空题
1. 计算机内存的基本单位是（）。

答案：字节
2. 二进制数1111对应的十进制数是（）。

答案：15
3. 操作系统是计算机的（）。

答案：核心软件
3. 简答题
1. 请简要解释计算机网络的概念。

答：计算机网络是指通过通信设备和通信线路，将地理位置不同的计算机连接在一起，实现信息交流和资源共享的系统。

2. 请简述计算机硬件和软件的区别。

答：计算机硬件是指计算机的实体部分，包括主机、显示器、键盘、鼠标等物理设备；而计算机软件是指运行在计算机硬件上的程序和数据。

4. 计算题
1. 将二进制数1101转换为十进制数。

答案：13
2. 将十进制数27转换为二进制数。

答案：11011
3. 计算2的5次方。

答案：32。

考完试了，顺便把记得地题目背下来，应该都齐全了.我印象中也就只有这些题，题目中地数字应该是对地，我也验证过，不过也不一定保证是对地，也有可能我也算错了.还有就是试卷上面地题目可能没有我说地这么短，但是我也不能全把文字背下来，大概意思就是这样吧.每个部分地题目地顺序可能不是这样，但总体就是这四大块.至于每道题目地分值，我记得地就写出来了，有些题目没注意.我题目后面写地结果都是我考试时算出来地，考完了也懒得验证了，可能不一定对，自己把握吧，仅供参考.华南理工大学计算机计算方法（数值分析）考试试卷一填空题（分）1.（分）* ，准确值，求绝对误差(*) ，相对误差(*) ，有效数位是.（分）当插值函数地越大时，会出现龙格现象，为解决这个问题，分段函数不一个不错地办法，请写出分段线性插值、分段三次插值和三次样条插值各自地特点.3.（分）已知和相近，将–变换成可以使其计算结果更准确.4.（分）已知–，求牛顿迭代法地迭代式子.解题思路：. 这里地绝对误差和相对误差是没有加绝对值地，而且要注意是用哪个数减去哪个数得到地值，正负号会不一样；. 可以从它们函数地连续性方面来说明；. 只要满足课本所说地那几个要求就可以；这个记得迭代公式就可以直接写，记不住可以自己推导，就是用泰勒展开式来近似求值得到地迭代公式.我最终地结果是：1.2.分段线性插值保证了插值函数地连续性，但是插值函数地一次导数不一定连续；分段三次既保证了插值函数地连续性，也保证了其一次导数地连续性；三次样条插值保证了插值函数及其一次导数和二次导数地连续性3.()4.– ( –)( )二计算题（分）已知() –，用对分法求其在[ , ]区间内地根，误差要满小于，需要对分多少次？请写出最后地根结果.解题思路：每次求区间地中值并计算其对应地函数值，然后再计算下一个区间中值及函数值，一直到两次区间中值地绝对值小于为止.我最终算得地对分次数是，根地结果为.2.根据以下数据回答相应问题：(1)请根据以上数据构造三次插值函数；(2)请列出差商表并写出三次插值函数.解题思路：() 直接按照书本地定义把公式列出来就可以了，这个要把公式记住了才行，不然也写不了；()差商表就是计算三次插值函数过程中计算到地中间值及结果值，可以先在草稿上按照公式地计算过程把公式写出来，然后把中间用到地值整理成一个表格，这个表格就是差商表了，最后再把公式和表格都写到试卷上就行了.当然也可以先把表格写出来，再用表格地数据写出公式都可以.因为我考试地时候也是先写表格，但是我感觉算地时候容易错，特别是除数地位置，很容易搞错相减地两个地值.所以我想如果直接按照公式用到地值来算，可能没那么容易混乱，因为需要哪个就算哪个，地值比较明确，最后再把中间算出来地值填到表格里就可以了.当然这要看个人喜好了.这里地结果有点长，不好写在这里，自己搞定吧，不难，只是直接套公式就可以了.3. 请用分解法求解以下方程组地解⎪⎩⎪⎨⎧3- = x3 - 9x2 + 6x17 = 3x3+ x2 - 4x11- = x3 - x2 + 2x1解题思路：这个直接套公式算就好了，只要数没有算错，基本都是对地.有时候要注意看是列主元还是直接法，我当时好像没注意，这里应该没有要求用列主元.我最终算得地结果是, , ，其中算出来地矩阵分别是： ⎥⎥⎥⎦⎤⎢⎢⎢⎣⎡-123121 ⎥⎥⎥⎦⎤⎢⎢⎢⎣⎡--12531124. （分）已知下列矩阵方程，根据以下要求回答问题： ⎥⎥⎥⎦⎤⎢⎢⎢⎣⎡210131012⎥⎥⎥⎦⎤⎢⎢⎢⎣⎡321x x x ⎥⎥⎥⎦⎤⎢⎢⎢⎣⎡-111 (1) 求该矩阵方程地高斯赛达尔()迭代法地收敛性；(2) 求该矩阵方程地高斯赛达尔()迭代法地迭代公式；(3) 已知() ()，求()?解题思路：() 这个证明可以有两种方法，第一种用课本地定义来算，就是将系数矩阵地下三角系数全都乘上一个λ值，然后计算行列式，把所有地λ求出来，只要所有地λ都小于，那么就收敛；第二种方法就是用课本地定理证明，如果系数矩阵是强对角占优地，那么简单迭代法（）和迭代法都收敛，这道题刚好满足条件；() 这个迭代公式只要把矩阵和矩阵求出来就可以写出迭代公式了；() 把()代入()中地迭代公式就可以求出来.我地最终结果是：我直接用强对角占优证明，只写了两句话，不知道老师是不是要求我们用算地...至于强对角占优地判定，书上有，大概意思就是每一行中在主对角线上地那个数地绝对值比旁边所有数地绝对值加起来都要大就是强对角占优了.弱对角就是可以等于.详细定义翻书吧.(2) 我算出来地和矩阵如下：⎥⎥⎥⎦⎤⎢⎢⎢⎣⎡--02/1003/10，⎥⎥⎥⎦⎤⎢⎢⎢⎣⎡--03/1002/10，⎥⎥⎥⎦⎤⎢⎢⎢⎣⎡-2/13/12/1迭代公式就是() () ()(3) () (, , )5. 已知以下方程，请利用最小二乘法求解：⎪⎪⎩⎪⎪⎨⎧0 = 7x2 + 2x1-13= 6x2 + 3x12 = 5x2 + x1-5 = 2x2+ x1解题思路：首先构造一个多变量拟合函数() ，可以把，看成是系数来求解，按照多变量拟合函数求解方法就可以得到结果.我最终算得地结果是：方程组为：⎪⎩⎪⎨⎧⨯=⨯+⨯⨯=⨯+⨯∑∑∑∑∑∑y t t t x t t x yt t t x t t x 22222111212111计算值并代入：⎩⎨⎧=+=+9821141422115x x x x计算地结果为：,请用复化梯形求积公式求出积分dx ⎰10x -e （注：里面地函数是）地近似值，要求误差限满足，请问需要将区间[]分成多少份？解题思路：首先是先把复化梯形求积公式地误差公式写出来，这个要记得，利用误差公式计算出满足精度要求地即可.我最终算得地结果是：误差公式为’’(ŋ)ŋŋ≤≤，≥√≈，也就是满足条件.三证明题（分）已知函数()，其在区间[]内地三个插值点为,（）. 请证明函数()在[]区间内满足下列关系： 6/)]()2/)((4)()[()(b f b a f a f a b dx x f b a +++-≈⎰解题思路：利用这三个插值点写出插值函数，原函数约等于插值函数，所以原函数地积分也约等于插值函数地积分，然后算出插值函数地积分结果就是证明地公式，其实这个就是课本地公式地证明.这个证明过程看课本吧.四程序题（分）前面有一段介绍列主元高斯消元法地步骤地说明（没背下来，都是文字，参考课本吧） 请按照列主元高斯消元法地思路将代码中地空格填写完整：1. 输入系数矩阵，右端项及ε；2. 选主元及消元：选主元： ≤≤若 <ε，则打印“求解失败”，停机；否则若≠，则交换地第行和行，交换行和行；消元：––3. 回代若≤ε，则打印“求解失败”，停机，否则(∑+=nijaijxj1)4.打印(…)解题思路：这个直接按照列主元高斯消去法地计算过程去写就好了.结果我写在代码里面了，是按照课本写地，我考试地时候写地应该也是这样.。

有限元试题及答案一、选择题1.有限元分析是一种利用计算机数值方法进行结构分析的方法，下面哪个说法是正确的？A. 有限元分析对结构的约束条件没有要求B. 有限元分析只适用于静力分析C. 有限元分析可以用来研究结构的动力响应D. 有限元分析的计算结果一定是精确的答案：C2.有限元法的基本步骤包括以下几个环节：I. 离散化II. 单元划分III. 节点连接IV. 计算材料性质V. 施加边界条件VI. 构建刚度矩阵和载荷向量VII. 求解节点位移和应力VIII. 后处理与结果分析请问选择项中正确的顺序是：A. IV – I – II – III – V – VI – VII – VIIIB. I – II – III – IV – V – VI – VII – VIIIC. II – III – V – IV – VI – I – VII – VIIID. I – III – II – IV – V – VI – VII – VIII答案：B3.在有限元分析中，单元是指将结构划分为有限个小单元来近似表示结构的方法。

下面哪个选项给出了常用的结构单元类型？A. 三角形单元，四面体单元，六面体单元B. 矩形单元，六面体单元，圆形单元C. 圆形单元，矩形单元，六面体单元D. 四面体单元，矩形单元，三角形单元答案：D二、填空题1.有限元分析中，刚度矩阵的计算需要根据单元的_________和材料的_________计算得到。

答案：几何形状，物理性质2.有限元法最常用的数学插值函数是_________函数。

答案：形函数3.在有限元分析中，自由度是指结构中的每个_________未知量。

答案：位移三、计算题1.给定如图所示的二维结构，使用有限元法进行分析。

假设结构材料为线性弹性材料，其杨氏模量为200 GPa，泊松比为0.3。

结构整体尺寸为5m x 3m，单元尺寸为1m x 1m。

分析载荷为2000 N，施加在结构的中心节点上。

一、选择题（20分）1.二进制数左移一位，则数值（）。

A．增大一倍B．减小一倍C．增大10倍D．不变2.浮点加法运算时尾数求和的结果为10.01000010，那么经规格化后的尾数为（）。

A．11.00100001B．00.10000100C．11.00001000 D．00.100100003.十六进制数CC所对应的八进制数为（11001100）。

A．314B．630 C．1414 D．30304.8位二进制补码定点整数能表示的数值范围是（）。

A．－128～127B．－127～127C．0～127 D．0～2555.操作数00000101与00000101执行逻辑（）操作后，运算结果为00000000。

A．或B．与C．异或D．与非6.原码乘法是（）。

A．用原码表示操作数，然后直接相乘B．被乘数用原码表示，乘数取绝对值，然后相乘C．乘数用原码表示，被乘数取绝对值，然后相乘D．先取操作数绝对值相乘，符号位单独处理7.在浮点数加减运算中（）A．阶码部分与尾数部分分别进行加减运算B．阶码与尾数作为一个整体进行加减运算C．阶码对齐后，尾数相加减运算D．尾数单独加减，去两数中最大阶码值作为结果的阶码值8.已知某字符的编码为0100101，若最高位增加一个偶校验位，则其编码变为（）。

A．10100101B．11001010 C．01000110 D．010101019.计算机各功能部件之间的合作关系如下图所示。

假设图中虚线表示控制流，实线表示数据流，那么a、b和c分别表示（）。

A．控制器、内存储器和运算器B．控制器、运算器和内存储器C．内存储器、运算器和控制器D．内存储器、控制器和运算器10.CPU从内存中读取指令时，需要先将程序计数器（PC）的内容输送到（）总线上。

A．数据B．地址C．控制D．接口11.若存储器按字节编址且指令长度为16位，则程序顺序执行时，每执行一条指令，程序计数器的值增加（）。

A．1 B．2C．3 D．412.计算机加电自检以后，引导程序首先装入（），否则，计算机不能做任何事情。

一、填空（共20分，每题2分）1、设，取5位有效数字，则所得的近似值x=_____.2、设一阶差商，则二阶差商3、数值微分中，已知等距节点的函数值则由三点的求导公式，有4、求方程的近似根，用迭代公式，取初始值，那么5、解初始值问题近似解的梯形公式是6、，则A的谱半径＝，A的＝7、设，则＝和=8、若线性代数方程组AX=b 的系数矩阵A为严格对角占优阵，则雅可比迭代和高斯-塞德尔迭代都_____9、解常微分方程初值问题的欧拉（Euler）方法的局部截断误差为_____10、设，当时，必有分解式，其中L为下三角阵，当其对角线元素足条件时，这种分解是唯一的。

二、计算题（共60 分，每题15分）1、设（1）试求在上的三次Hermite插值多项式H（x）使满足 H（x）以升幂形式给出。

（2）写出余项的表达式2、已知的满足，试问如何利用构造一个收敛的简单迭代函数，使0，1…收敛？3、试确定常数A，B，C和，使得数值积分公式有尽可能高的代数精度。

试问所得的数值积分公式代数精度是多少？它是否为Gauss型的？4、推导常微分方程的初值问题的数值解公式：三、证明题1、设（1）写出解的Newton迭代格式（2）证明此迭代格式是线性收敛的2、设R=I－CA，如果，证明：（1）A、C都是非奇异的矩阵（2）参考答案：一、填空题1、2、3、4、5、6、7、8、收敛9、O（h）10、二、计算题1、1、（1）（2）2、由，可得因故故，k=0,1,…收敛。

3、，该数值求积公式具有5次代数精确度，它是Gauss型的4、数值积分方法构造该数值解公式：对方程在区间上积分，得，记步长为h,对积分用Simpson求积公式得所以得数值解公式：三、证明题1、证明：（1）因，故，由Newton迭代公式：n=0,1,…得，n=0,1,…（2）因迭代函数，而，又，则故此迭代格式是线性收敛的。

2、证明：（1）因，所以I–R非奇异，因I–R=CA，所以C，A都是非奇异矩阵 (2) 故则有（）因CA=I–R，所以C=（I–R）A-1，即A-1=（I–R）-1C又RA-1=A-1–C，故由（这里用到了教材98页引理的结论）移项得结合（）、两式，得模拟试题一、填空题（每空2分，共20分）1、解非线性方程f(x)=0的牛顿迭代法具有＿＿＿＿＿＿＿收敛2、迭代过程（k=1,2,…）收敛的充要条件是＿＿＿3、已知数 e=...,取近似值 x=,那麽x具有的有效数字是＿＿＿4、高斯--塞尔德迭代法解线性方程组的迭代格式中求＿＿＿＿＿＿＿＿＿＿＿＿＿＿5、通过四个互异节点的插值多项式p(x),只要满足＿＿＿＿＿＿＿，则p(x)是不超过二次的多项式6、对于n+1个节点的插值求积公式至少具有＿＿＿次代数精度.7、插值型求积公式的求积系数之和＿＿＿8、 ,为使A可分解为A=LL T, 其中L为对角线元素为正的下三角形，a的取值范围＿9、若则矩阵A的谱半径(A)=＿＿＿10、解常微分方程初值问题的梯形格式是＿＿＿阶方法二、计算题（每小题15分，共60分）1、用列主元消去法解线性方程组2、已知y=f（x）的数据如下求二次插值多项式及f（）3、用牛顿法导出计算的公式，并计算，要求迭代误差不超过。

大一计算机导论试题及答案一、选择题（每题2分，共20分）1. 计算机在现代社会中的作用是：A. 娱乐工具B. 教育工具C. 管理工具D. 所有答案都正确答案：D2. 二进制是计算机中常用的数值表示方法，二进制数的基数是：A. 10B. 2C. 16D. 8答案：B3. 下列哪个不是计算机程序设计语言？A. C++B. HTMLC. JavaD. Python答案：B4. 计算机硬件包括以下哪个部分？A. CPUB. 内存C. 硬盘D. 打印机答案：D5. 下列哪个是操作系统的作用？A. 控制计算机硬件B. 运行应用程序C. 管理文件和资源D. 所有答案都正确答案：D6. 不属于计算机网络的组成部分的是：A. 路由器B. 集线器C. 显示器D. 网络线缆答案：C7. 下列哪个不是数据结构中的基本类型？A. 整数B. 浮点数C. 字符D. 数组答案：D8. 下列哪种存储介质具有高速度、易携带和易失性的特点？A. 磁盘B. 光盘C. SSDD. 内存答案：D9. 执行计算机指令的硬件部件是：A. 内存B. 硬盘C. CPUD. 显示器答案：C10. 以下哪个是网络安全的重要措施？A. 防火墙B. 反病毒软件C. 密码保护D. 所有答案都正确答案：D二、填空题（每题2分，共20分）1. 计算机系统由____硬件和____软件组成。

答案：计算机系统由「计算机」硬件和「计算机」软件组成。

2. 在计算机中，一个字节由____位组成。

答案：一个字节由「8」位组成。

3. IP地址是用来唯一标识一台____的地址。

答案：IP地址是用来唯一标识一台「计算机」的地址。

4. 在二进制中，1+1的结果是____。

答案：在二进制中，1+1的结果是「10」。

5. 操作系统是计算机的____。

答案：操作系统是计算机的「核心」。

6. HTML是一种____语言。

答案：HTML是一种「标记」语言。

7. 网络中常用的传输协议是____协议。

2-1~3数值数据在计算机中的表示方法及西文字符编码1908您的姓名： [填空题] *_________________________________1、1101101的原码为（）。

[单选题] *A）1101101(正确答案)B）11101101C）11011011D）110110102、“溢出”一般是指计算机在运算过程中产生了（）。

[单选题] *A）数据量超过内存容量B）文件个数超过磁盘目录区规定的范围C）数据超过了机器的位所能表示的范围(正确答案)D）数据超过了变量的表示范围3、补码的设计目的是（）。

[单选题] *A）使符号位能参与运算，简化运算规则B）使减法转换为加法，简化运算器的线路设计(正确答案)C）增加相同位的二进制数所能表示的数的范围D）可以实现运算过程中的库加密4、定点整数的小数点约定在（）。

[单选题] *A）符号位之后B）符号位之前C）最低位右边(正确答案)D）最低位前边5、负数的补码是（）各位求反，然后末位加1。

[单选题] *A）先对原码包括符号位B）先对原码除符号位外(正确答案)C）先对符号位除原码外D）先对符号位，然后对原码6、对于正数，其原码、反码与补码表示是（）。

[单选题] *A）一致的(正确答案)B）不一致的C）互为相反的D）互为相补的7、机器数的符号是怎样规定的（）。

[单选题] *A）最高位为符号位，用1代表正数B）最高位为符号位，用0代表正数(正确答案)C）定点数代表正数D）浮点数代表正数8、计算机中，一个浮点数由两部分组成，它们是阶码和（）。

[单选题] *A）尾数(正确答案)B）基数C）整数D）小数9、计算机中的机器数有三种表示方法，下列不是（）其表示方法。

[单选题] * A）反码C）补码D）ASCII码(正确答案)10、计算机中机器数有三种表示方法，它们是（）、反码和补码。

[单选题] * A）汉字交换码B）内码C）ASCII码D）原码(正确答案)11、计算机中机器数有三种表示方法，它们是原码、（）和补码。

第二章 解线性方程组的直接法1. 试证明: (1) 两个下三角阵的乖积仍是下三角阵. (2) 下三角阵之逆仍是下三角阵. 证明: (1).设A =B =假定:A*B=其中.ij c =1i a j b 1+2i a j b 2+ +ii a ij b +1+ii a j i b 1++ +in a nj b .因为A,B 是下三角阵,所以当i<j 时,ij a =0,ij b =0,则ij c 中每一项都会有0因子.故ij c =0,(j>i 时),即是下三角阵. ( 2 ).设A=1-A =detA!=0 则有: AB=I. 比较I 和AB 的元素,有:11a21a 22a1n a 2n a nn a11b21b 22b1n b 2n b nn b11c 12c n c 1 21c 22c n c 21n c 2n c nn c 11a 21a 22a1n a 2n a nn a 11b 12b n b 1 21b 22b n b 21n b 2n b nn b1=n b a b a b a b a 1111311121111110,,0,0,=== 因为detA!=0, 可得0!,,0!,0!2211===nn a a a 所以.0,,0,011312===n b b b 依此类推下去,对其它行,当i<j 时,都是0=ij b . 故B 是下三角阵.2. 用Gauss 消去法求解方程组. 1x + 2x -44x =1 -1x + 2x + 3x +34x =-2 1x +32x +53x -44x =-4 2x -4x =-2 解: 消元过程:回代过程可得:4x =0,3x =-1,2x =0,1x =1.1 1 0 -4 1 -1 1 1 3 -2 13 5 -4 -4 0 1 2 -1 -2 1 1 0 -4 1 0 2 1 -1 -1 0 25 0 -5 0 1 2 -1 -21 1 0 -4 1 02 1 -1 -1 0 0 4 1 -4 0 0 1.5 0.5 -1.5 1 1 0 -4 1 0 2 1 -1 -1 0 0 4 1 -4 0 0 0 0.125 03.试写Gauss 消去法的算法:解: Gauss 消去法算法分为消元过程和回代过程,其中: 对k=1,2, ,n-1 i=k+1,k+2, ,n n x =n b /nn a消 ik m =ik a /kk a 回对i=n-1,n-2, ,1 元 j=k+1,k+2, ,n代i x =(i b -∑ijaxj)/ii a过 ij a =ija -ik m kj a 程 i b=i b -ik m k b4,用Gauss 列主元素消去法解方程组.=解:1 2 1 -2 -1 2 5 3 -2 3 2 5 3 -2 3 0 3 6 3 18 -2 -2 3 5 15 0 -0.5 -0.5 -1 -2.5 1 3 2 5 9 0 0.5 0.5 6 7.5 2 5 3 -2 3 交换1,2行 2 5 3 -2 3 1 2 1 -2 -1 Gauss 消去 0 3 6 3 18 -2 -2 3 5 15 一步 0 0 0.5 -0.5 0.5 1 3 2 5 9 0 0 -0.5 5.5 4.5 2 5 3 -2 3 2 5 3 -2 3 0 -0.5 -0.5 -1 -2.5 交换2,3行. 0 3 6 3 18 0 3 6 3 18 Gauss 消去一步 0 0 0.5 -0.5 0.5 0 0.5 0.5 6 7.5 0 0 0 5 5 回代求解得:.3,1,2,11234-====x x x x1 2 1 -2 2 5 3 -2 -2 -2 3 5 1 3 2 5 4321x x x x-13 15 95.某一装置运动轨迹为一圆锥曲线2x +bxy+c 2y +dx+ey+f=0在运动轨上测得5个不同点:1c :(14.38,3.94),2c :(11.38,2.79),)59.2,81.8(:),11.5,38.6(:),07.3,42.7(:543c c c 试写出b,c,d,e,f 所满足的方程,并用列主元素消去法求出b,c,d,e,f 的近似值. 解:依题义得方程组: 祥见教材第270页.6.设A=n n ij a *)(是实对称阵,且ii a !=0.经过Gauss 消去法一步后,A 约化为 .其中,是阶方阵.证明是对称阵. 证明:A== ;而=11aα0 2A11a 12a 13a n a 121a 22a 23a n a 231a 32a 33a n a 31n a 2n a 3n a a 11a 12a 13a n a 10 )2(22a )2(23a )2(2n a0 )2(2n a )2(3n a )2(nn a11a α0 2A1-1121a a1 -11a a nn1 11a 12a n a 121a 22a n a 21n a 2n a nn a=其中:1111)2(a a a a a j i ij ij -=,i,j=2,3, ,n.A=T A ,ji ij a a =,i,j=1,2, ,n..,,3,2,,)2(11111111)2(n j i a a a a a a a a a aji j i ji j i ij ij ==-=-=亦得证2A 是对称的. 7.证明: (1) k L =的逆阵:(2)11a 12a n a 10 11122122a a a a -111212a a a a n n - 0 111212a a a a n n -1111a aa a n n nn - 11k k l ,1+- 1 k n l ,- k11k k l ,1+ 1nk l 1121l 131l 32l 11n l 2n l 3n l 1=----111211n L L L证明:(1)直接验证I L L k k =-1.=-1k k L L= I.(2).用有限归纳法证明:I n L L L L L L n n )2(111211111211--+++=-------- .1),当k=2时.=--1211L L==I L L )12(1211-++--2),假若k=m 时成立,要让k=m+1时成立mIL L L L L m mI mL L L L L m L L L L L L L I m L L L L L L L I m L L L L L L m m m m m m m m m m m m m m m m +++++=---++++=--+++=--+++=--+++=------+-+----+-+--+--+--+----+---------1111211111112111111111121111111121111112111121111211)1()1(])1([)1( .所以结论成立.8设nn a A ij )(=实方阵,若对i=1,2, n.∑==>nij j ijii aa !1成立,则称A(行)严格对角占优.试证明:若严格对角占优,则A 非奇异.11k k l ,1+- 1k n l ,- 11 1k k l ,1+ 1k n l , 11 21l 1 31l 0 11n l 0 111 32l 12n l 1121l 1 31l 32l 11n l2n l证明:A 严格对角占优,所以0211>=>∑=nj ijaaGauss 消去一步得:, 且有严格对角化.n i a a a a a a a a nijj i ij j i ii ,,3,2.,2!11111111 =->-∑= 1111,2!111,2!,2!1111,2!,2!1111?a a a a a a a a a a a a a aj i nij j nijijnij j i nij ij ni j j i ij-+=+≤-∑∑∑∑∑=====111111111111,1!1111,2!?a a a a a a a a a a a a a a a a j i ii j i ii ji nij ij j i n ij ij -≤-<-=-+<∑∑==由2A 严格对角占优0!)2(22=a ,Gauss 消去法一步类似的证3A 严格对角优化.0!)3(33=a 仿此做下去可推得:0!)(=n nn a 又由0!det )()3(33)2(2211==n nn a a a a A 亦得证A 严格对角占优.则非奇异9.设Ax= b,其中.A=b=用Dollitle 方法解此方程组.解:先求A=LU 分解,由Dolittle 分解算法.L= U== 得y=11a α 0 2A5 7 9 106 8 10 97 1089 5 7 6 5 2618 22 911.2 11.4 -0.5 11 0 0.6 15 7 9 10 -0.4 -0.8 -3 -5 -6.5 -1.111.2 1 1.4-0.5 11 0 0.6 1 4321y y y y 26 18 22 926 -13.2 -21 -4.4=得x=10.用追赶法解三对角方程组AX=F,其中:A= ,F=解:先求三角分解:=由公式(6.6),(6.8)解得i i i y ,,βα)3,2,1()4,3,2(,)4,3,2(111===-====-i c i a b b i a ii i i i i i i i αββααγ (6.6)(6.8)i i α i β i γ 1 2 1/2 -3/2 2 7/2 2/7 15/7 3 26/7 7/26 83/26 4 45/25 -35 7 9 10-0.4 -0.8 -3-5 -6.5 -1.1 4321x x x x 26 -13.2 -21 -4.4 -8 5 -1 42 1 0 0 1 4 1 0 0 1 4 1 0 0 1 2 -3 6 14 -2 1b 1c 2a 2b 2c 3a 3b 3c 4a 4b1α 2γ 2α3γ 3α4λ 4α1 1β1 2β 1 3β 1)4,3,2(1111=-==-i y a f y f y ii i i i αα再公式(6.10)44y x =1+-=i i i i x y x β i=3,2,1 (6.10)得到: 2,1,4,31234-===-=x x x x。