计算机数值方法试题
全国计算机应试题目及其答案
全国计算机应试题目及其答案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.打印(…)解题思路：这个直接按照列主元高斯消去法地计算过程去写就好了.结果我写在代码里面了，是按照课本写地，我考试地时候写地应该也是这样.。
计算机组成原理：4-2 数值的机器运算
（ 小数点不动 !）
左移 ——绝对值扩大
右移—— 绝对值缩小
在计算机中，移位与加减配合，能够实现
乘除运算。
逻辑移位
逻辑移位——无符号数的移位。
逻辑左移：低位添 0，高位移丢。
0 逻辑右移：高位添 0，低位移丢。
0
例：
01010011
逻辑左移 10100110
逻辑右移 00101001
算术移位
较大正数相加 产生进位，影
响符号位
解： [X]补= 0 , 1 0 1 0 + [Y]补= 0 , 1 0 0 1 1,0011
设字长为5
例2：X=-1010 Y=-1011 求 X+Y
解： [X]补= 1, 0 1 1 0
+ [Y]补= 1, 0 1 0 1 0,1011
较大的负数对应较 小的正数补码，相 加无进位，符号位
例: X＝-0.1100 Y＝-0.1000，求 X+Y＝？ 解:设字长为5.
[X]补=11. 0100 + [Y]补=11. 1000
10. 1100 结果说明：
负数绝对值太大了对应的补码小，最高数据位向前无进位， 而符号位向前有进位； 两个符号位：10，表示负上溢
双符号位法溢出逻辑表达式为：V=Sf1⊕ Sf2
在模2意义下,任意两数的补码之和等于该两数之和 的补码。 这是补码加法的理论基础。
特点：
不需要事先判断符号，符号位与数值位一起参加 运算，符号位相加后若有进位，则舍去该进位数字。
补码加法运算举例
例： X＝+0.1010， Y＝+0.0011，求 X+Y 解: 设字长为5.
[X]补=0. 1 0 1 0 + [Y]补=0. 0 0 1 1
有限元试题及答案
有限元试题及答案一、选择题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，施加在结构的中心节点上。
20140506 计算机数值方法习题集(学生)
(A) (B) (C) (D)
已知 ，则 为（D）
(A) 0(B) 1(C)2(D)4
已知 且 ， ； ， 用拉格朗日线性插值求 的近似值，并估计截断误差。
解：
即
余项估计 ，其中
9.已知 ，求 及 的值。（8分）
A、牛顿（Newton）法B、迭代法C、消去法D、二分法
下面程序实现的公式是（D）
for(k=1;k<=n;k++)
for(j=1;j<=n;j++)
{
if(j==k) continue;
a[k][j]=a0[k][j]/a0[k][k];
}
A. B.
C. D.
1．试用c程序实现下面公式。
定义a[k][j]为本次计算所得数组a的结果；a0[k][j]为上一次计算所得数组a的结果。
for(k=1;k<=n;k++)
for(j=1;j<=n;j++)
{
if(j==k) continue;
a[k][j]=a0[k][j]/a0[k][k];
}
要使 的近似值的相对误差不超过0.1%，应取几位有效数字。
第
若f(x)再[a,b]上连续,且f(a)f(b)<0,则方程f(x)=0在[a,b]内至少有一个根。
二分法只能用于求实函数的实根
求解方程 ，若 可以表成 ，则用简单迭代法求根，那么 满足 ，近似根序列 一定收敛。
2．用迭代法求方程 的正根，下面有三种迭代格式：
xi
yi
xi2
xi3
xi4
计算机组成原理参考试题
一、选择题（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.计算机加电自检以后，引导程序首先装入（），否则，计算机不能做任何事情。
大一计算机导论试题及答案
大一计算机导论试题及答案一、选择题（每题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
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、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
一、填空（共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、用牛顿法导出计算的公式，并计算，要求迭代误差不超过。
4、欧拉预报--校正公式求解初值问题取步长k=,计算y,y的近似值,小数点后保留5位.三、证明题（20分每题 10分）1、明定积分近似计算的抛物线公式具有三次代数精度2、若，证明用梯形公式计算积分所得结果比准确值大，并说明这个结论的几何意义。
参考答案：一、填空题1、局部平方收敛2、< 13、 44、5、三阶均差为06、n7、b-a8、9、 1 10、二阶方法二、计算题1、2、3、≈ (精确到 ,即保留小数点后5位)4、y≈三、证明题1、证明：当=1时，公式左边：公式右边：左边==右边当 =x时左边：右边：左边==右边当时左边：右边：左边==右边当时左边：右边：左边==右边当时左边：右边：故具有三次代数精度2、证明：略数值计算方法试题一、填空题（每空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），3、有下列数表（1）二次；（2）三次；（3）四次；（4）五次4、若用二阶中点公式求解初值问题，试问为保证该公式绝对稳定，步长的取值范围为（）。
(1), (2), (3), (4)三、1、（8分）用最小二乘法求形如的经验公式拟合以下数据：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分，每小题２分）１、若是阶非奇异阵，则必存在单位下三角阵和上三角阵，使唯一成立。
（）２、当时，Newton－cotes型求积公式会产生数值不稳定性。
（）3、形如的高斯（Gauss）型求积公式具有最高代数精确度的次数为。
（）４、矩阵的２－范数＝９。
（）5、设，则对任意实数，方程组都是病态的。
（用）（）6、设，，且有（单位阵），则有。
（）7、区间上关于权函数的直交多项式是存在的，且唯一。
（）8、对矩阵A作如下的Doolittle分解：，则的值分别为2，2。
（）二、填空题：（共20分，每小题2分）1、设，则均差__________，__________。
2、设函数于区间上有足够阶连续导数，为的一个重零点，Newton迭代公式的收敛阶至少是 __________阶。
３、区间上的三次样条插值函数在上具有直到__________阶的连续导数。
4、向量,矩阵，则__________，__________。
5、为使两点的数值求积公式：具有最高的代数精确度，则其求积基点应为__________，__________。
6、设，，则（谱半径）__________。
（此处填小于、大于、等于）7、设，则__________。
三、简答题：（9分）1、1、方程在区间内有唯一根，若用迭代公式：，则其产生的序列是否收敛于？说明理由。
2、2、使用高斯消去法解线性代数方程组，一般为什么要用选主元的技术？3、3、设，试选择较好的算法计算函数值。
四、（10分）已知数值积分公式为：，试确定积分公式中的参数，使其代数精确度尽量高，并指出其代数精确度的次数。
五、（8分）已知求的迭代公式为：证明：对一切，且序列是单调递减的，从而迭代过程收敛。
六、（9分）数值求积公式是否为插值型求积公式？为什么？其代数精度是多少？七、（9分）设线性代数方程组中系数矩阵非奇异，为精确解，，若向量是的一个近似解，残向量，证明估计式：（假定所用矩阵范数与向量范数相容）。
八、(10分)设函数在区间上具有四阶连续导数，试求满足下列插值条件的一个次数不超过3的插值多项式，并导出其余项。
是以为基点的拉格朗日(Lagrange)插值基函数，为高斯型求积公式，证明：（1）（1）当时，（2）（3）十、（选做题8分）若，互异，求的值，其中。
数值计算方法答案一、一、填空题（每空1分，共17分）1、（ 10 ）2、（）3、=( 3 )，=（ 3 ），=（ 1 ）4、( 1 )、 ( )、( )5、 6 、6、 97、 0 8、9、 2 10、（）、（）二、二、选择题（每题2分）1、（(2)）2、（（1））3、（（1））4、（（3））三、1、（8分）解：解方程组其中解得：所以，2、（15分）解：四、1、（15分）解：（1），，故收敛；（2），，故收敛；（3），，故发散。
选择（1）：，，，，，，Steffensen迭代：计算结果：，，有加速效果。
2、（8分）解：Jacobi迭代法：Gauss-Seidel迭代法：，SOR迭代法：五、1、（15分）解：改进的欧拉法：所以；经典的四阶龙格—库塔法：，所以。
2、（8分）解：设为满足条件的Hermite插值多项式，则代入条件得：六、（下列2题任选一题，4分）1、解：将分布代入公式得：构造Hermite插值多项式满足其中则有：，2、解：所以主项：该方法是二阶的。
数值计算方法试题一、（24分）填空题(1)(1) (2分)改变函数 ()的形式，使计算结果较精确。
(2)(2) (2分)若用二分法求方程在区间[1,2]内的根，要求精确到第3位小数，则需要对分次。
(3)(3) (2分)设，则(4)(4) (3分)设是3次样条函数，则a= , b= , c= 。
(5)(5) (3分)若用复化梯形公式计算，要求误差不超过，利用余项公式估计，至少用个求积节点。
(6)(6) (6分)写出求解方程组的Gauss-Seidel迭代公式，迭代矩阵为，此迭代法是否收敛。
(7)(7) (4分)设,则，。
(8)(8) (2分)若用Euler法求解初值问题，为保证算法的绝对稳定，则步长h的取值范围为二. (64分)(1)(1) (6分)写出求方程在区间[0,1]的根的收敛的迭代公式，并证明其收敛性。