大学计算方法历年期末考试试题大全(含完整版答案)及重点内容集锦

[][][]0010012001,,()()n n f x x x x x x -+--参考答案一． 填空(每空3分，共30分)1. 截断误差2. )2(--x x ，2)1(-x x ， 10 3. 14.)(2)(21k k k k k k x f x x f x x x '---=+ 5. 6，5，26，9二． 计算1. 构造重节点的差商表：所以，要求的Newton 插值为：3()5(1)2(1)(2)(1)(2)(3)N x x x x x x x =--+--+---3243x x =-+插值余项是：2()()(1)(2)3!f R x x x ξ'''=--或：()[,1,2,3,4](1)(2)(3)(4)R x f x x x x x =----2.（1）解：()1f x =时，左10()1f x dx ==⎰，右01A A =+，左＝右得：011A A +=()f x x =时，左101()2f x dx ==⎰，右01B A =+，左＝右得：0112B A += 2()f x x =时，左101()3f x dx ==⎰，右1A =，左＝右得：113A =联立上述三个方程，解得：001211,,363A B A ===3()f x x =时，左101()4f x dx ==⎰，右113A ==，左≠右 所以，该求积公式的代数精度是2（2）解：过点0，1构造()f x 的Hermite 插值2()H x ，因为该求积公式代数精度为2，所以有：'212021200010(0)(0)(0)(0)(1()))(0H A H B H f A f B f H x dx A A ++++==⎰其求积余项为：1'1000()[(0)(1)(0)]()f x dx f A f f B f R A -++=⎰112201()()!))((13f H x dx x x dx f x dx η'''--==⎰⎰⎰ 120()(1)3!f x x dx ζ'''=-⎰ ()72f ζ'''=-所以，172k =-3.解：改进的Euler 公式是：1111(,)[(,)(,)]2n n n n n n n n n n y y hf x y hy y f x y f x y ++++=+⎧⎪⎨=++⎪⎩具体到本题中，求解的公式是：11110.2(32) 1.40.60.1[3232](0)1n n n n n n n n n n n n y y x y y x y y x y x y y ++++=++=+⎧⎪=++++⎨⎪=⎩代入求解得：1 1.4y =,1 1.54y =222.276, 2.4832y y ==4．解：设3()25,f x x x =+-则2()32,f x x '=+ 牛顿迭代公式为：1()()k k k k f x x x f x +=-'322532k k k k x x x x +-=-+ 322532k k x x +=+将0 1.5x =代入上式，得1 1.34286x =，2 1.37012x =，3 1.32920x =,4 1.32827x =,5 1.32826x =4540.0000110x x --=<所以，方程的近似根5 1.32826x =5．解，Jacobi 迭代公式是：11231211131521333324k k k k k k k x x x x x x x ++++⎧=--⎪⎪⎪=-⎨⎪⎪=-⎪⎩Gauss-Seidel 迭代公式是：112311211131521333324k k k k k k k x x x x x x x +++++⎧=--⎪⎪⎪=-⎨⎪⎪=-⎪⎩(2) 设其系数矩阵是A ，将A 分解为：A D L U =--，其中300020001D ⎛⎫ ⎪= ⎪ ⎪⎝⎭，000021200,000100000L U --⎛⎫⎛⎫ ⎪ ⎪=-= ⎪ ⎪ ⎪ ⎪-⎝⎭⎝⎭Jacobi 迭代矩阵是：11030211()0020********J B D L U -⎛⎫--⎛⎫ ⎪ ⎪ ⎪=+=-⎪ ⎪ ⎪- ⎪⎝⎭ ⎪⎝⎭21033100100--⎛⎫⎪ ⎪=- ⎪- ⎪⎝⎭Gauss-Seidel 迭代矩阵是：11300021()220000101000J B D L U ----⎛⎫⎛⎫⎪ ⎪=-= ⎪ ⎪ ⎪ ⎪⎝⎭⎝⎭20002112300006206000--⎛⎫⎛⎫ ⎪⎪=- ⎪⎪ ⎪⎪-⎝⎭⎝⎭021********--⎛⎫⎪= ⎪ ⎪⎝⎭二． 证明证明：00x >且11()2k k kax x x +=+0k x ⇒> 所以有：111()222k k k k ka a x x x a x x +=+≥=即：数列k x 有下界；2111()()22k k k k k k kx a x x x x x x +=+≤+=所以，迭代序列k x 是单调递减的，由单调递减且有下界的数列极限存在可知序列k x 极限存在。

计算方法期末试题及答案1. 选择题1.1 下面哪种方法不适合求解非线性方程组？A. 牛顿迭代法B. 二分法C. 割线法D. 高斯消元法答案：D1.2 在计算机中，浮点数采用IEEE 754标准表示，64位浮点数的指数部分占用几位？A. 8位B. 11位C. 16位D. 64位答案：B1.3 对于一个矩阵A，转置后再乘以自身得到的是：A. AB. A^2C. A^TD. I答案：B2. 填空题2.1 假设一个函数f(x)有一个根，使用二分法求解，且初始区间为[a,b]。

若在第k次迭代后的区间长度小于等于epsilon，那么迭代次数不超过：log2((b-a)/epsilon) + 1次。

2.2 求解线性方程组Ax=b的高斯消元法的计算复杂度为：O(n^3)，其中n表示矩阵A的维度。

2.3 牛顿迭代法是利用函数的局部线性化来求解方程的方法。

3. 解答题3.1 请简要说明二分法的基本原理和步骤。

答案：二分法是一种不断将区间二分的方法，用于求解函数的根。

步骤如下：1) 确定初始区间[a, b]，其中f(a)和f(b)异号。

2) 计算区间中点c = (a + b) / 2。

3) 如果f(c)等于0或小于某个给定的误差限，则c为近似的根。

4) 如果f(a)和f(c)异号，则根在[a, c]，令b = c；否则根在[c, b]，令a = c。

5) 重复步骤2-4，直至找到满足要求的根或区间长度小于误差限。

3.2 简要描述高斯消元法的基本思想和步骤。

答案：高斯消元法是一种求解线性方程组的方法，基本思想是通过行变换将方程组化为上三角形式，然后通过回代求解。

步骤如下：1) 将增广矩阵[A | b]写为增广矩阵[R | d]，其中R为系数矩阵，d为常数向量。

2) 从第一行开始，选取一个非零元素作为主元，通过行变换使得主元下方的元素为0。

3) 对剩余的行重复步骤2，直至得到上三角形矩阵。

4) 从最后一行开始，依次回代求解未知量的值。

大学计算机基础理论期末考试题型与题量第一章计算机与信息社会基础知识一、选择题1．_____B________是现代通用计算机的雏形。

A. 宾州大学于1946年2月研制成功的ENIACB．查尔斯·巴贝奇于1834年设计的分析机C．冯·诺依曼和他的同事们研制的EDVACD．艾伦·图灵建立的图灵机模型2．计算机科学的奠基人是________B_____。

A.查尔斯·巴贝奇 B．图灵 C．阿塔诺索夫 D．冯，诺依曼 3．物理器件采用晶体管的计算机被称为_______B______。

A．第一代计算机 B．第二代计算机C．第三代计算机 D．第四代计算机4．目前，被人们称为3C的技术是指________A_____。

A. 通信技术、计算机技术和控制技术B．微电子技术、通信技术和计算机技术C．微电子技术、光电子技术和计算机技术D．信息基础技术、信息系统技术和信息应用技术5．下列不属于信息系统技术的是_________D____。

A. 现代信息存储技术 B．信息传输技术C．信息获取技术 D．微电子技术6．在下列关于信息技术的说法中，错误的是_____D________ 。

A．微电子技术是信息技术的基础B．计算机技术是现代信息技术的核心C．光电子技术是继微电子技术之后近30年来迅猛发展的综合性高新技术D．信息传输技术主要是指计算机技术和网络技术7．在电子商务中，企业与消费者之间的交易称为_____B________。

A．B2B B．B2C C．C2C D．C2B8．计算机最早的应用领域是________A_____。

A．科学计算 B．数据处理 C．过程控制 D．CAD／CAM／CIMS9．计算机辅助制造的简称是________B_____。

A．CAD B．CAM C．CAE D．CBE10．CBE是目前发展迅速的应用领域之一，其含义是_____B________。

A．计算机辅助设计 B．计算机辅助教育C．计算机辅助工程 D．计算机辅助制造11．第一款商用计算机是____D_________计算机。

《计算方法》试卷 A 第1页（共2页）《计算方法》试卷（A 卷）一、填空题（每空3分，共27分）1、若15.3=x 是π的的近似值，则误差限是 0.05 ，有 2 位有效数字。

2、方程013=--x x 在区间]2,1[根的牛顿迭代格式为1312131-)()(23231-+=---='-=+k k k k k k k k k k x x x x x x x f x f x x 。

3、对252)(23-+-=x x x f ，差商 =]3,3,3,3[432f -2 ，=]3,3,3,3,3[5432f 0 。

4、数值积分中的梯形公式为)]()([2)(b f a f ab dx x f ba+-≈⎰，Simpson 公式为 )]()2(4)([6)(b f ba f a f ab dx x f ba+++-≈⎰。

5、求解微分方程初值问题⎩⎨⎧==∈=5.01)0(]1,0['h y x xy y 用欧拉公式计算得到=1y 1 ，用改进的欧拉公式计算得到=1y 1.125 。

二、已知方程14-=x x 在区间]2,0[内有根 （1）用二分法求该方程的根，要求误差不超过0.5。

（2）写出求解方程的一种收敛的简单迭代格式，并说明收敛原因。

解：（1）由题意，令分。

3....,.........013)2(,01)0(,1)(4<-=>=+-=f f x x x f 列表如下：所以取1满足误差不超过0.5。

...........................................7 分 (2) 原方程等价变形为41+=x x ，迭代函数41)(+=x x ϕ，……………………….2分则43)1(41)(+='x x ϕ且在区间]2,0[上141)1(41)(043<<+='<x x ϕ，即1)(<'x ϕ…......5分 所以41)(+=x x ϕ单调递增且在区间]2,0[上23)2(1)()0(1044<=≤+=≤=<ϕϕϕx x ，.7分符合简单收敛的全局收敛条件，所以收敛的简单迭代格式可构造为：315+=+k k x x .............................................8 分三、利用x x f sin )(=在点2,6,0ππ的函数值：(1)建立其拉格朗日插值多项式，并进行误差分析；(2)构造差商表，建立牛顿插值多项式。

吉林大学2019-2020学年第二学期期末考试《计算方法》试题
学生姓名专业
层次年级学号
学习中心成绩
一计算题 (共10题，总分值100分 )
1. 应用迭代法求解方程并讨论迭代过程的收敛性。

（10 分）
2. 用矩阵的Doolittle分解算法求解线性方程组
X1+2X2+3X3 = 1
2X1– X2+9X3 = 0
-3X1+ 4X2+9X3 = 1 （10 分）
3. 构造一个收敛的迭代法求解方程X3-X-1=0的唯一正根。

合理选择一个初值，迭代两步，求出x2。

（10 分）
4. 用高斯消去法求解线性方程组
2X1- X2+3X3 = 2
4X1+2X2+5X3 = 4
-3X1+4X2-3X3 = -3 （10 分）
5. 用高斯—赛德尔迭代法求解方程组
（10 分）
6. 设方程组
迭代公式为
求证：由上述迭代公式产生的向量序列收敛的充要条件是
（10 分）
7. 并说明其几何意义。

（10 分）
8. 对于给定的方阵A，若，则矩阵I-A是非奇异的。

（10 分）
9. 基于迭代原理证明（10 分）
10. 用迭代法求方程
x3-x2-1=0
在[1.3，1.6]内的一个实根，选初值x0 =1.3,迭代一步。

（10 分）。

江西理工大学 大 学二 计算-- -------- ---- ---- ----号 --学线 ------2013 至 2014学年第 一 学期试卷试卷 课程数值剖析年级、专业︵B题号一二三四五六七 八九十总分︶得分第1. 给定数据表：（ 15 分）x i 1 2 f ( x i )2 3f ' (x i )------ ----------- 名- --姓封 -- -------- -------- -----------密------------- --- 级---班- -- 、 - -- 业- --专--一 填空 (每空 3 分，共 30 分)1. 在一些数值计算中，对数据只好取有限位表示，如时所产生的偏差称为 。

2. 设 f ( x)x 7 x 6 1 ， f [30 ,31 ]f [3 0 ,31, ,37]， f [3 0 ,31, ,38 ]3. 5 个节点的牛顿 -柯特斯公式代数精度是。

4. 求方程 x2cos x 根的 Newton 迭代格式为5. 设(1, 3,0,2) ，则1，2 12；设 A5 ，则 A41页 2 1.414 ，这 ︵共3页 ， ︶ 。

江 。

西理，工 大学。

大 学 教 务处(1) 结构 Hermit 插值多项式 H 2 ( x) ，并计算 f (1.5) 。

(2) 写出其插值余项，并证明之。

- ---------------------- 号- ---- 学--------线-------------------------名- 2. 已知方程x2 ln x 4 0 ，取 x0 1.5 ，用牛顿迭代法求解该方程的根，要求 x k 1 x k 1试10 3时停止迭代。

（10分）卷︵B︶第2页︵共4．用Euler方法求解初值问题y'x yy(0) 0---封姓- ------------------------密------------- 级---- 班--- 、- -- 业-- 专-1 33. 确立求积公式 f ( x)dx Af (0) Bf ( x1 ) Cf (1)0页︶中的待定参数A, B,C , x1，使其代数精度尽可能高，并指出其代数精度。

计算方法期末考试试卷(7)及解答一．（20分）给定代数方程01.21.12=--x x（1） 证明该方程只有唯一正根，并取步长1h = 搜索含有该正根的区间。

（2） 适当选定初值，用Newton 迭代法求该正根（精度要求210ε-= ）二．（20分）⎥⎥⎥⎦⎤⎢⎢⎢⎣⎡=⎥⎥⎥⎦⎤⎢⎢⎢⎣⎡⎥⎥⎥⎦⎤⎢⎢⎢⎣⎡8117152362205321x x x(1) 用全主元约当消去法求上述方程组。

(2) 建立收敛的Gauss-Seidel 迭代格式,并用此迭代格式求解上述方程组，取初值T x )0,0,0()0(=,计算到)3(x ，(保留小数点后三位数)。

三．（20分）（1（2）求解矛盾方程组 ⎪⎪⎩⎪⎪⎨⎧=+-=-=+-=-4332222121212121x x x x x x x x四．（20分）试利用函数x xe x f -=)(在节点kh x x k +=0，其中00=x ,h ＝1/８，k ＝0,1,2,3,4,5,6,7，8上的值,分别用复化Simpson 公式和复化梯形公式计算定积分⎰-10dx xe x ,(保留小数点后三位数).五．（20分）(1)取步长0.1h =，用改进的Euler 公式求解常微分方程初值问题⎩⎨⎧=='+-0)0()(y e y y x在0.3x =处的近似值。

（计算结果保留三位小数） (10分)(2)试分析改进欧拉法的局部截断误差。

参考答案及评分标准一．（20分）（1）证明：由1200x x ∆>⎧⎨<⎩ ⇒该方程只有唯一正根 （5分）由 f(0)=-2.1 f(1)<0 f(2)<0 f(3)<0可知 f(2)f(3)<0 推得 正根区间为 (2,3) （5分）（2）计算公式为)()(1k k k k x f x f x x '-=+ （4分） （3）建立计算结果表格，判断达到计算精度要求的迭代结果21010.2-± （6分）。

1. 设⎥⎥⎥⎦⎤⎢⎢⎢⎣⎡=402062225A ，求2A = , )(A ρ= 。

2. 计算⎰badx x f )(的辛普森公式为 。

3. 设矩阵A=⎥⎥⎥⎦⎤⎢⎢⎢⎣⎡----5.421231111，=LDL T，其中L 为单位下三角矩阵，D 为 对角矩阵,则L ＝ ,D= 。

4. 线性方程组⎥⎥⎥⎦⎤⎢⎢⎢⎣⎡-=⎥⎥⎥⎦⎤⎢⎢⎢⎣⎡⎥⎥⎥⎦⎤⎢⎢⎢⎣⎡------11851011151112321x x x ，试写出Jacobi 迭代法的迭代格式 。

5. 已知下列数据：x -3 -2 -1 2 4 y14.38.34.78.322.7用最小二乘法求形如2bx a y +=的经验公式的法方程为 。

6.用牛顿迭代法计算0233=--x x 的根的迭代格式为 ， 取初始值=0x 1.5, 迭代一步得=1x 。

1.求积公式)]2(5)5.0(16)0(3[91)(2f f f dx x f ++-≈⎰具有的几阶代数精度。

（ ） A. 1 B. 2 C. 3 D. 42.线性方程组的系数矩阵⎪⎪⎪⎭⎫ ⎝⎛=122111221-A ，则下面结论正确的是 （ ） A.Jacobi 迭代法不收敛，Gauss-Seidel 迭代法收敛 B. Jacobi 迭代法收敛，Gauss-Seidel 迭代法不收敛 C. Jacobi 迭代法不收敛，Gauss-Seidel 迭代法不收敛 D. Jacobi 迭代法收敛，Gauss-Seidel 迭代法收敛 3．设6)12(-=f ，取4142.12=，利用下列等式计算，计算结果最好是（ ）A ．6)12(1+=f ； B .3)223(-=f ； C .3)223(1+=f ； D . 27099-=f .4．设,.....)2,1,0(,527)(2==++=j j x x x x f j ，则=],,[210x x x f ( ) A. 7 B. 2 C. 5 D. 01. 若经四舍五入得到近似数0123400.0=x ，则它的绝对误差限为71021-⨯，有效数字为4 位。

武汉大学计算方法历年期末考试试题大全(含完整版答案)及重点内容集锦武汉大学2008-2009学年第二学期考试试卷《计算方法》（A卷）（36学时用）学院：学号：姓名：得分：一、（10分）已知的三个值（1）求二次拉格朗日插值L2(x)；（2）写出余项R2(x)。

二、（10分）给定求积公式求出其代数精度，并问是否是Gauss型公式。

三、（10分）若矩阵，说明对任意实数，方程组都是非病态的（范数用）。

四、（12分）已知方程在[0,0.4]内有唯一根。

迭代格式A：；迭代格式B：试分析这两个迭代格式的收敛性。

五、（12分）设方程组，其中，分别写出Jacob及Gauss-Seidel迭代格式，并证明这两种迭代格式同时收敛或同时发散。

六、（12分）已知的一组值2.21.0 分别用复化梯形公式和复化辛卜生公式计算七、（12分）20XX年5月左右，北美爆发甲型H1N1流感，美国疾病控制和预防中心发布的美国感染者人数见下表。

为使计算简单，分别用x=-1，0，1，2代表20XX年5月2，3，4，5日。

根据上面数据，求一条形如的最小二乘拟合曲线。

八、（12分）用改进欧拉方法（也称预估-校正法）求解方程：（取步长）1]。

九、（10分）对于给定的常数c，为进行开方运算，需要求方程的根。

（1）写出解此方程的牛顿迭代格式；（2）证明对任意初值牛顿迭代序列{xn}单调减且收敛于c.武汉大学2008-2009学年第二学期考试试卷1、解：（1）二次拉格朗日插值为（2）余项为2、解：当时，左边=2,右边=2；当时，左边=0,右边=0；当时，左边=223,右边=3；当时，左边=0,右边=0；当时，左边=25,右边=29,左边右边；于是，其代数精度为3，是高斯型求积公式。

3、解：而，于是，所以题干中结论成立。

4、解：（1）对于迭代格式A：，其迭代函数为，在[0,，所以发散。

（2）对于迭代格式B：x1，其迭代函数为10e，在，所以收敛。

22 0.4]内5、解：（1）Jocobi迭代法：0b/2因为a21/a22a21a12a11a22（2）Gauss-Seidel迭代法：a12/a11a21a12/a11a22a12/a1101/a22a21a12a11a22| 01/a22(k)因为a21a12a11a22a21a12a11a22综上分析可知两种迭代法同时收敛同时发散。

《计算方法》期末考试试题一选择(每题3分，合计42分）1.x* ＝1。

732050808，取x＝1。

7320，则x具有位有效数字。

A、3B、4C、5D、62.取（三位有效数字），则 .A、B、C、D、0.53.下面_ _不是数值计算应注意的问题。

A、注意简化计算步骤，减少运算次数B、要避免相近两数相减C、要防止大数吃掉小数D、要尽量消灭误差4.对任意初始向量及常向量，迭代过程收敛的充分必要条件是_ _。

A、B、C、D、5.用列主元消去法解线性方程组，消元的第k步,选列主元,使得＝。

A、B、C、D、6.用选列主元的方法解线性方程组AX＝b,是为了A、提高计算速度B、简化计算步骤C、降低舍入误差D、方便计算7.用简单迭代法求方程f(x)=0的实根，把方程f（x）=0转化为x=ϕ(x)，则f(x）=0的根是：。

A、y=x与y=ϕ（x）的交点B、y=x与y=ϕ(x）交点的横坐标C、y=x与x轴的交点的横坐标D、y=ϕ（x）与x轴交点的横坐标8.已知x0＝2，f（x0)=46，x1＝4,f(x1）=88，则一阶差商f ［x0, x1］为。

A、7B、20C、21D、429.已知等距节点的插值型求积公式，那么_____。

A、0B、2C、3D、910.用高斯消去法解线性方程组,消元过程中要求____。

A、B、C、D、11.如果对不超过m次的多项式,求积公式精确成立，则该求积公式具有次代数精度。

A、至少mB、mC、不足mD、多于m12.计算积分，用梯形公式计算求得的值为。

A、0.75B、1C、1.5D、2.513.设函数f（x）在区间[a，b］上连续,若满足,则方程f（x）=0在区间[a，b]内一定有实根。

A、f(a）+f（b）〈0B、f（a)＋f(b）>0C、f（a）f（b）<0D、f（a）f(b）>014.由4个互异的数据点所构造的插值多项式的次数至多是____。

A、2次B、3次C、4次D、5次二、计算（共58分）1.将方程写成以下两种不同的等价形式：①；②试在区间[1.40,1。

《计算方法》期末考试试题一 选 择（每题3分，合计42分）1. x* ＝ 1.732050808，取x ＝1.7320，则x 具有 位有效数字。

A 、3 B 、4 C 、5 D 、62. 取73.13≈（三位有效数字），则≤-73.13 。

A 、30.510-⨯B 、20.510-⨯C 、10.510-⨯D 、0.5 3. 下面_ _不是数值计算应注意的问题。

A 、注意简化计算步骤，减少运算次数B 、要避免相近两数相减C 、要防止大数吃掉小数D 、要尽量消灭误差 4. 对任意初始向量)0(x ϖ及常向量g ϖ，迭代过程g x B x k k ϖϖϖ+=+)()1(收敛的充分必要条件是__。

A 、11<B B 、1<∞BC 、1)(<B ρD 、21B <5. 用列主元消去法解线性方程组，消元的第k 步，选列主元)1(-k rka ，使得)1(-k rk a ＝ 。

A 、 )1(1max -≤≤k ikni a B 、 )1(max -≤≤k ikni k a C 、 )1(max -≤≤k kj nj k a D 、 )1(1max -≤≤k kj nj a6. 用选列主元的方法解线性方程组AX ＝b ，是为了A 、提高计算速度B 、简化计算步骤C 、降低舍入误差D 、方便计算7. 用简单迭代法求方程f (x )=0的实根，把方程f (x )=0转化为x =(x ),则f (x )=0的根是： 。

A 、y =x 与y =(x )的交点B 、 y =x 与y =(x )交点的横坐标C 、y =x 与x 轴的交点的横坐标D 、 y =(x )与x 轴交点的横坐标 8. 已知x 0＝2，f (x 0)=46，x 1＝4，f (x 1)=88，则一阶差商f [x 0, x 1]为 。

A 、7 B 、20 C 、21 D 、42 9. 已知等距节点的插值型求积公式()()463kkk f x dx A f x =≈∑⎰，那么4kk A==∑_____。

最新国家开放大学电大本科《计算方法》期末试题标准题库及答案（试卷号：1084）
考试说明：本人汇总了历年来该科的试题及答案，形成了一个完整的标准考试题库，对考生的复习和考试起着非常重要的作用，会给您节省大量的时间。

内容包含：单选题、填空题、计算题、证明题。

做考题时，利用本文档中的查找工具(Ctrl+F)，把考题中的关键字输到查找工具的查找内容框内，就可迅速查找到该题答案。

本文库还有其他网核、机考及教学考一体化试题答案，敬请查看。

《计算方法》题库一
试题答案及评分标准（仅供参考）
《计算方法》题库二
试题答案及评分标准（仅供参考）
《计算方法》题库三
试题答案及评分标准（仅供参考）
《计算方法》题库四
试题答案及评分标准（仅供参考）
《计算方法》题库五一、单项选择题（每小题5分，共15分）
二、填空题（每小题5分，共15分）
三、计算题（每小题15分，共60分）
四、证明题（本题10分）
试题答案及评分标准
（仅供参考）
《计算方法》题库六
试题答案及评分标准（仅供参考）。

大学计算机基础理论期末考试复习题汇总(含答案)------------------------------------------作者------------------------------------------日期大学计算机基础理论期末考试题型与题量第一章 计算机与信息社会基础知识一、选择题．♉♉♉♉♉ ♉♉♉♉♉♉♉♉是现代通用计算机的雏形。

✌ 宾州大学于 年 月研制成功的☜☠✋✌．查尔斯·巴贝奇于 年设计的分析机．冯·诺依曼和他的同事们研制的☜✞✌．艾伦·图灵建立的图灵机模型．计算机科学的奠基人是♉♉♉♉♉♉♉♉ ♉♉♉♉♉。

✌查尔斯·巴贝奇 ．图灵 ．阿塔诺索夫 ．冯，诺依曼 ．物理器件采用晶体管的计算机被称为♉♉♉♉♉♉♉♉♉♉♉♉♉。

✌．第一代计算机 ．第二代计算机．第三代计算机 ．第四代计算机．目前，被人们称为 的技术是指♉♉♉♉♉♉♉♉✌♉♉♉♉♉。

✌ 通信技术、计算机技术和控制技术．微电子技术、通信技术和计算机技术．微电子技术、光电子技术和计算机技术．信息基础技术、信息系统技术和信息应用技术．下列不属于信息系统技术的是♉♉♉♉♉♉♉♉♉♉♉♉♉。

✌ 现代信息存储技术 ．信息传输技术．信息获取技术 ．微电子技术．在下列关于信息技术的说法中，错误的是♉♉♉♉♉♉♉♉♉♉♉♉♉ 。

．计算机技术是现代信息技术的核心．光电子技术是继微电子技术之后近 年来迅猛发展的综合性高新技术．信息传输技术主要是指计算机技术和网络技术．在电子商务中，企业与消费者之间的交易称为♉♉♉♉♉♉♉♉♉♉♉♉♉。

✌．  ．  ．  ． ．计算机最早的应用领域是♉♉♉♉♉♉♉♉✌♉♉♉♉♉。

✌．科学计算 ．数据处理 ．过程控制 ． ✌／ ✌／ ✋．计算机辅助制造的简称是♉♉♉♉♉♉♉♉♉♉♉♉♉。

《大学计算机》期末试题及答案1/ 33《大学计算机》期末考试试题及答案一、单选题：（说明：将认为正确答案的字母填写在每小题后面的括号内）评卷人得分1.世界上第一台通用电子数字计算机诞生于（世界上第一台通用电子数字计算机诞生于（ AAA ））。

A．美国B．英国C．德国D．日本2.世界上第一台通用电子数字计算机诞生于（世界上第一台通用电子数字计算机诞生于（ BBB ））。

A．1953年B．1946年C．1964年D．1956年3.第一台电子计算机是1946年在美国研制的，该机的英文缩写名是（AA ））。

A.ENIACB.EDVACC.EDSACD.MARK-II4.一个完整的微型计算机系统应包括（一个完整的微型计算机系统应包括（ CCC ））。

A.A.计算机及外部设备计算机及外部设备 B.B.主机箱、键盘、显示器和打印机主机箱、键盘、显示器和打印机C.C.硬件系统和软件系统硬件系统和软件系统 D.D.系统软件和系统硬件系统软件和系统硬件5.计算机的中央处理器CPU包括运算器和（包括运算器和（ CCC ）两部分。

）两部分。

A．存储器B．寄存器C．控制器D．译码器6.下列设备中，（ DD ）不是微型计算机的输出设备。

）不是微型计算机的输出设备。

A．打印机B．显示器C．绘图仪D．扫描仪7.下列各项中下列各项中,,不属于多媒体硬件的是（不属于多媒体硬件的是（DDD ））。

A.A.光盘驱动器光盘驱动器光盘驱动器 B.B.B.视频卡视频卡 C.C.音频卡音频卡 D.D.加密卡加密卡8.计算机中对数据进行加工与处理的部件，通常称为（计算机中对数据进行加工与处理的部件，通常称为（ AAA ））。

A.A.运算器运算器 B.B.控制器控制器 C.C.显示器显示器 D.D.存储器存储器9.运算器的组成部分不包括（运算器的组成部分不包括（ BBB ））。

A.A.控制线路控制线路 B.B.译码器译码器 C.C.加法器加法器 D.D.寄存器寄存器10.把内存中的数据传送到计算机的硬盘，称为（把内存中的数据传送到计算机的硬盘，称为（ DDD ））。

复习试题一、填空题：1、⎥⎥⎥⎦⎤⎢⎢⎢⎣⎡----=410141014A ，则A 的LU 分解为A ⎡⎤⎡⎤⎢⎥⎢⎥⎢⎥⎢⎥=⎢⎥⎢⎥⎢⎥⎢⎥⎣⎦⎣⎦。

答案：⎥⎥⎥⎦⎤⎢⎢⎢⎣⎡--⎥⎥⎥⎦⎤⎢⎢⎢⎣⎡--=15561415014115401411A 2、已知3.1)3(,2.1)2(,0.1)1(===f f f ，则用辛普生（辛卜生）公式计算求得⎰≈31_________)(dx x f ,用三点式求得≈')1(f 。

答案：2.367，0.253、1)3(,2)2(,1)1(==-=f f f ，则过这三点的二次插值多项式中2x 的系数为 ，拉格朗日插值多项式为 。

答案：-1，)2)(1(21)3)(1(2)3)(2(21)(2--------=x x x x x x x L4、近似值*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 次后的误差限为( 12+-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 hy y )；10、已知f (1)＝2，f (2)＝3，f (4)＝5.9，则二次Newton 插值多项式中x 2系数为( 0.15 )； 11、 两点式高斯型求积公式⎰1d )(xx f ≈(⎰++-≈1)]3213()3213([21d )(f f x x f )，代数精度为( 5 )；12、 解线性方程组A x =b 的高斯顺序消元法满足的充要条件为(A 的各阶顺序主子式均不为零)。

大学算法期末考试题及答案一、单项选择题（每题2分，共20分）1. 算法复杂度中的T(n)表示什么？A. 时间复杂度B. 空间复杂度C. 迭代次数D. 执行路径长度答案：A2. 在排序算法中，快速排序的平均时间复杂度是：A. O(n^2)B. O(nlogn)C. O(n)D. O(logn)答案：B3. 下列哪个算法不是动态规划算法？A. 斐波那契数列B. 背包问题C. 最长公共子序列D. 二分查找答案：D4. 哈希表的冲突解决策略中，开放寻址法和链地址法的主要区别是什么？A. 开放寻址法使用数组，链地址法使用链表B. 开放寻址法使用链表，链地址法使用数组C. 开放寻址法只能处理少量冲突，链地址法可以处理大量冲突D. 以上都不是答案：C5. 在图的遍历算法中，深度优先搜索（DFS）使用的是：A. 队列B. 栈C. 链表D. 数组答案：B6. 堆排序算法中，将一个堆结构调整为最大堆或最小堆的过程称为：A. 堆调整B. 堆构建C. 堆分解D. 堆合并答案：A7. 以下哪个排序算法是稳定的？A. 快速排序B. 归并排序C. 堆排序D. 选择排序答案：B8. 算法的五个基本特性包括有穷性、确定性、可行性、输入和输出，其中输入可以是：A. 数据B. 初始条件C. 指令D. 任意值答案：B9. 递归算法的效率往往比非递归算法低，这是因为：A. 递归需要额外的内存空间B. 递归需要更多的计算步骤C. 递归会导致栈溢出D. 递归需要重复计算相同的问题答案：D10. 在下列排序算法中，最不适合于排序大量数据的是：A. 插入排序B. 选择排序C. 归并排序D. 快速排序答案：A二、填空题（每题2分，共20分）11. 算法的时间复杂度为O(1)，表示该算法的执行时间与输入数据的规模______。

答案：无关12. 在二叉树的遍历中，先序遍历的顺序是先访问根节点，然后按照______的顺序访问所有子树。

答案：先左后右13. 动态规划算法通常用于解决具有______性质的问题。