当前位置：文档库 › 《数值计算方法》习题答案

《数值计算方法》习题答案

数字逻辑第五章课后习题答案

数字逻辑第五章课后习题答案 5-1、解：(1) 列出电路的激励函数和输出函数表达式： 1111J K CP CP ==??=? 22321,1J Q K CP Q ?==??=?? 323331 ,1 J Q Q K CP Q ?==?? =?? Q 1n+1)； Q 2n+1); Q 3 n+1) (2) (4) 功能描述：由状态图可知，此电路为一带自启动能力的六进制计数器。 1 2 3 4 5 6 7 8 CP Q 1 Q 2 Q 3 时间图

5-2、解：表5.29所示为最小化状态表，根据状态分配原则，无“列”相邻（行相邻在脉冲异步时序电路中不适用。），在“输出”相邻中，应给AD、AC分配相邻代码。取A为逻辑0，如下卡诺图所示，状态赋值为：A=00，B=11；C=01；D=10。于是，二进制状态表如下，根据D触发器的激励表可画出CP2、D2、CP1、D1、Z的卡诺图，二进制状态表状态编码 D触发器的激励表

5-3、解：原始状态图 5-4、解：（1）写出电路的激励函数和输出函数表达式： Y 2=x 2+x 12x 1(2)作状态流程表：（3）作时间图：

设输入状态x2x1的变化序列为00 01 11 10 00 10 11 01.初始总态为（x2x1,y2y1）=(00,00). 从本题的状态流程表推演出总响应序列为总态响应序列表 x2 x1 y2 y1 Z 时间图（4）电路功能：当输入状态x2x1的变化序列为01 11 10 00时，电路输出高电平1，其余情况输出低电平0.因此，该电平异步时序电路为01 11 10 00序列检测器。 5-5、解：时间图如下

数值计算方法学习心得

数值计算方法学习心得 ------一个代码的方法是很重要，一个算法的思想也很重要，但在我看来，更重要的是解决问题的方法，就像爱因斯坦说的内容比思维本身更重要。我上去讲的那次其实做了挺充分的准备，程序的运行，pdf文档，算法公式的推导，程序伪代码，不过有一点缺陷的地方，很多细节没有讲的很清楚吧，下来之后也是更清楚了这个问题。然后一学期下来，总的来说，看其他同学的分享，我也学习到许多东西，并非只是代码的方法，更多的是章胜同学的口才，攀忠的排版，小冯的深入挖掘…都是对我而言比算法更加值得珍惜的东西，又骄傲地回想一下，曾同为一个项目组的我们也更加感到做项目对自己发展的巨大帮助了。同时从这些次的实验中我发现以前学到的很多知识都非常有用。比如说，以前做项目的时候，项目导师一直要求对于要上传的文件尽量用pdf格式，不管是ppt还是文档，这便算是对产权的一种保护。再比如代码分享，最基础的要求便是——其他人拿到你的代码也能运行出来，其次是代码分享的规范性，像我们可以用轻量级Ubuntu Pastebin，以前做过一小段时间acm，集训队里对于代码的分享都是推荐用这个，像数值计算实验我觉得用这个也差不多了，其次项目级代码还是推荐github（被微软收购了），它的又是可能更多在于个人代码平台的搭建，当然像readme文档及必要的一些数据集放在上面都更方便一些。

然后在实验中，发现debug能力的重要性，对于代码错误点的正确分析，以及一些与他人交流的“正规”途径，讨论算法可能出错的地方以及要注意的细节等，比如acm比赛都是以三人为一小组，讨论过后，讲了一遍会发现自己对算法理解更加深刻。然后学习算法，做项目做算法一般的正常流程是看论文，尽量看英文文献，一般就是第一手资料，然后根据论文对算法的描述，就是如同课上的流程一样，对算法进一步理解，然后进行复现，最后就是尝试自己改进。比如知网查询牛顿法相关论文，会找到大量可以参考的文献。最后的最后，想说一下，计算机专业的同学看这个数值分析，不一定行云流水，但肯定不至于看不懂写不出来，所以我们还是要提高自己的核心竞争力，就是利用我们的优势，对于这种算法方面的编程，至少比他们用的更加熟练，至少面对一个问题，我们能思考出对应问题的最佳算法是哪一个更合适解决问题。附记: 对课程的一些小建议： 1. debug的能力不容忽视，比如给一个关于代码实现已知错误的代码给同学们，让同学们自己思考一下，然后分享各自的debug方法，一步一步的去修改代码，最后集全班的力量完成代码的debug，这往往更能提升同学们的代码能力。 2. 课堂上的效率其实是有点低的，可能会给学生带来一些负反馈，降低学习热情。 3. 总的来说还是从这门课程中学到许多东西。数值分析学习心得体会

《数值计算方法》试题集及答案

《数值计算方法》复习试题一、填空题： 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 )次代数精度。

数值计算方法比较

有限差分方法(FDM:Finite Difference Method)是计算机数值模拟最早采用的方法，至今仍被广泛运用。该方法将求解域划分为差分网格，用有限个网格节点代替连续的求解域。有限差分法以Taylor级数展开等方法，把控制方程中的导数用网格节点上的函数值的差商代替进行离散，从而建立以网格节点上的值为未知数的代数方程组。有限差分法主要集中在依赖于时间的问题（双曲型和抛物型方程）。有限差分法方面的经典文献有Richtmeyer & Morton的《Difference Methods for Initial-Value Problems》；R. LeVeque《Finite Difference Method for Differential Equations》；《Numerical Methods for C onservation Laws》。注：差分格式：（1）从格式的精度来划分，有一阶格式、二阶格式和高阶格式。（2）从差分的空间形式来考虑，可分为中心格式和逆风格式。（3）考虑时间因子的影响，差分格式还可以分为显格式、隐格式、显隐交替格式等。目前常见的差分格式，主要是上述几种形式的组合，不同的组合构成不同的差分格式。差分方法主要适用于有结构网格，网格的步长一般根据实际地形的情况和柯朗稳定条件来决定。构造差分的方法：构造差分的方法有多种形式，目前主要采用的是泰勒级数展开方法。其基本的差分表达式主要有三种形式：一阶向前差分、一阶向后差分、一阶中心差分和二阶中心差分等，其中前两种格式为一阶计算精度，后两种格式为二阶计算精度。通过对时间和空间这几种不同差分格式的组合，可以组合成不同的差分计算格式。有限差分法的不足：由于采用的是直交网格，因此较难适应区域形状的任意性，而且区分不出场函数在区域中的轻重缓急之差异，缺乏统一有效的处理自然边值条件和内边值条件的方法，难以构造高精度(指收敛阶)差分格式，除非允许差分方程联系更多的节点(这又进一步增加处理边值条件韵困难)。另外它还有编制不出通用程序的困难。有限差分法的优点：该方法是一种直接将微分问题变为代数问题的近似数值解法，数学概念直观，表达简单，精度可选而且在一个时间步内，对于一个给定点来说其相关的空间点只是与该相邻的几点，而不是全部的空间点。是发展较早且比较成熟的数值方法广义差分法（有限体积法）（GDM:Generalized Difference Method）：1953年，Mac—Neal 利用积分插值法(也称积分均衡法)建立了三角网格上的差分格式，这就是以后通称的不规划网格上的差分法．这种方法的几何误差小，特别是给出了处理自然边值条件(及内边值条件)的有效方法，堪称差分法的一大进步。1978年，李荣华利用有限元空间和对偶单元上特征函数的推广——局部Taylor展式的公项，将积分插值法改写成广义Galerkin法形式，从而将不规则网格差分法推广为广义差分法.其基本思路是，将计算区域划分为一系列不重复的控制体积，并使每个网格点周围有

数值计算方法试题及答案

【数值计算方法试题一一、填空题（每空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 0)(( )， ∑== 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 4)(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 是阶方法。

数字逻辑第一章课后答案

（1）（1011.10101）2 =（13.52）8=（0B.A8）16=（11.65625）10 （2）（1110.11001）2 =（16.62）8=（0E.C8）16=（14.78125）10 （3）（110110.111）2 =（66.7）8=（36.E ）16=（54.875）10 （4）（10101.0011）2 =（25.14）8=（15.3）16=（21.1875）10 1-2 （1）（105.625）10 =（1101001.101）2=（69.A ）16 （2）（27/64）10 =（0.011011）2=（0.6C ）16 （3）（37.4）10 =（100101. 01100110）2=（25.66）16 （4）（42.375）10 =（101010. 011）2=（2A.6）16 （5）（62/128）10 =（0.0111110）2=（0.7C ）16 （6）（9.46）10 =（1001. 01110101）2=（9.75）16 1-3 （1）（AB.7）16 =（10101011. 0111）2=（171.4375）10 （2）（3A.D ）16 =（111010. 1101）2=（58.8125）10 （3）（5F.C8）16 =（1011111. 11001）2=（95.78125）10 （4）（2E.9）16 =（101110. 1001）2=（46.5625）10 1-4 （1）真值表（2）真值表逻辑函数表达式：逻辑函数表达式： 1-5 （1）反函数：对偶函数：（2）反函数：对偶函数：（3）反函数：对偶函数：（4）反函数：对偶函数： AB BC F +++??=ABCD D C AB D C B A D C B A D BC A D C B A CD B A D C B A F +?++?++?+?+???=ABC C A B A A C B A F =?+=+?+=)()(A C B A F +?+=)('C B A C B A B A C B A B A F )()()()(⊕=??+?=?+?+=C B A B A F ?+?+=)()('))()(())((E D B C A C B A F ++?+??+=))()(()(B ++?+?++=))()(())(('E D B C A C B A F ++?+??+=) ()('D C A C B A C A F ++?+++?=D C A ??+?=)()(D C A C B A C A F ++?+++?=

数值分析实验报告总结

数值分析实验报告总结随着电子计算机的普及与发展，科学计算已成为现代科学的重要组成部分，因而数值计算方法的内容也愈来愈广泛和丰富。通过本学期的学习，主要掌握了一些数值方法的基本原理、具体算法，并通过编程在计算机上来实现这些算法。算法算法是指由基本算术运算及运算顺序的规定构成的完整的解题步骤。算法可以使用框图、算法语言、数学语言、自然语言来进行描述。具有的特征：正确性、有穷性、适用范围广、运算工作量少、使用资源少、逻辑结构简单、便于实现、计算结果可靠。误差计算机的计算结果通常是近似的，因此算法必有误差，并且应能估计误差。误差是指近似值与真正值之差。绝对误差是指近似值与真正值之差或差的绝对值；相对误差：是指近似值与真正值之比或比的绝对值。误差来源见表第三章泛函分析泛函分析概要泛函分析是研究“函数的函数”、函数空间和它们之间变换的一门较新的数学分支，隶属分析数学。它以各种学科

如果 a 是相容范数，且任何满足为具体背景，在集合的基础上，把客观世界中的研究对象抽范数范数，是具有“长度”概念的函数。在线性代数、泛函分析及相关的数学领域，泛函是一个函数，其为矢量空间内的所有矢量赋予非零的正长度或大小。这里以 Cn 空间为例， Rn 空间类似。最常用的范数就是 P-范数。那么当P 取1, 2 ,s 的时候分别是以下几种最简单的情形: 其中2-范数就是通常意义下的距离。对于这些范数有以下不等式: 1 < n1/2 另外，若p 和q 是赫德尔共轭指标，即 1/p+1/q=1 么有赫德尔不等式: II = ||xH*y| 当p=q=2时就是柯西-许瓦兹不等式般来讲矩阵范数除了正定性，齐次性和三角不等式之矩阵范数通常也称为相容范数。象为元素和空间。女口：距离空间，赋范线性空间，内积空间。 1-范数: 1= x1 + x2 +?+ xn 2-范数: x 2=1/2 8 -范数: 8 =max oo ，那外，还规定其必须满足相容性: 所以

数值计算方法试题

数值计算方法试题重庆邮电大学数理学院一、填空题(每空2分，共20分) 1、用列主元消去法解线性方程组 1、解非线性方程f(x)=0的牛顿迭代法具有 ,,,,,,,收敛 2、迭代过程(k=1,2,…)收敛的充要条件是 2、已知y=f(x)的数据如下 ,,, x 0 2 3 3、已知数 e=2.718281828...,取近似值 x=2.7182,那麽x具有的有 f(x) 1 3 2 效数字是,,, 4、高斯--塞尔德迭代法解线性方程组求二次插值多项式及f(2.5) 3、用牛顿法导出计算的公式，并计算，要求迭代误差不超过。 4、欧拉预报--校正公式求解初值问题的迭代格式中求 ,,,,,,,,,,,,, ,

5、通过四个互异节点的插值多项式p(x),只要满足,,,,,,取步长k=0.1,计算 y(0.1),y(0.2)的近似值,小数点后保留5位. ,，则p(x)是不超过二次的多项式三、证明题 (20分每题 10分 ) 6、对于n+1个节点的插值求积公式 1、明定积分近似计算的抛物线公式具有三次代数精度至少具有,,,次代数精度. 7、插值型求积公式的求积 2、若，证明用梯形公式计算积分所系数之和,,, 得结果比准确值大，并说明这个结论的几何意义。参考答案: T8、 ,为使A可分解为A=LL, 其中L一、填空题 1、局部平方收敛 2、< 1 3、 4 为对角线元素为正的下三角形，a的取值范围, 4、

5、三阶均差为0 6、n 7、b-a 9、若则矩阵A的谱半径(A)= ,,, 8、 9、 1 10、二阶方法 10、解常微分方程初值问题的梯形二、计算题格式 1、是,,,阶方法二、计算题(每小题15分，共60分) 修德博学求实创新李华荣 1 重庆邮电大学数理学院 2、右边: 3、 ?1.25992 (精确到 ,即保留小数点后5位) 故具有三次代数精度 4、y(0.2)?0.01903 A卷三、证明题

数字逻辑电路(王秀敏主编)课后习题答案第二章

第1章概述检测题一、填空题 1. 在时间和数值上都是连续变化的信号是_______信号；在时间和数值上是离散和量化的信号是_______信号。 2. 表示逻辑函数常用的方法有４种，它们是_______，________，________，_______。 3. 正逻辑体制高电平用逻辑_____表示，低电平用逻辑_____表示。 4. 任何进位计数制，数值的表示都包含两个基本的要素：_______和_______。 5. 102816(9 6.75)( )( )( )=== 二、请完成下列题的进制转换１．210(1011001)( )= 810(736.4)( )= 1610(34)( )F C = ２．112(30)( )= 102(16.6875)( ) = ３．28(1011101)( )= 28(1010010.11010)( )= ４．82(127.65)( )= 162(9.16)( ) A = ５．216(1110101100)( )= 216(1111.001)( ) =

三、选择题１．在下列各数中，最小的数是（） (a) 2(101001) (b) 8(52) (c) 16(2)B (d) 10(96) 2． 8421(100110000110)( )BCD 余3BCD (Ａ)100110001001 (B)100110001000 (Ｃ)110010000110 (Ｄ）101100001100 四、简述题１．为什么在数字系统中通常采用二进制/ 2．何为进位计数制? 何为码制? 何为正、负逻辑? 3．算术运算、逻辑运算和关系运算的区别? 检测题答案一、填空题 1. 答案：模拟，数字 2. 答案：真值表，逻辑函数式，逻辑图，卡诺图。 3. 答案：１，０；０，１ 4. 答案：基数，位数 5. 答案：1100000.11，140.6，60.0 二、请完成下列题的进制转换 1. 89； 478.5； 8012 2. 11110； 10000.1011 3. 135； 122.62 4. 1010111.110101； 10011010.00010110 5. 3AC ； F.2 三、选择题１．答案：Ａ 2．答案：Ａ四、简述题答案：略

数值计算方法试题一

数值计算方法试题一一、填空题（每空1分，共17分） 1、如果用二分法求方程043 =-+x x 在区间]2,1[内的根精确到三位小数，需对分（）次。 2、迭代格式)2(2 1 -+=+k k k x x x α局部收敛的充分条件是α取值在（）。 3、已知?????≤≤+-+-+-≤≤=31)1()1()1(2 110)(2 33x c x b x a x x x x S 是三次样条函数，则 a =( )，b =（），c =（）。 4、)(,),(),(1 x l x l x l n 是以整数点n x x x ,,,10 为节点的Lagrange 插值基函数，则 ∑== n k k x l 0)(( )， ∑== n k k j k x l x 0 )(( )，当 2 ≥n 时 = ++∑=)()3(20 4 x l x x k k n k k ( )。 5、设1326)(2 4 7 +++=x x x x f 和节点,,2,1,0,2/ ==k k x k 则=],,,[1 n x x x f 和=?0 7 f 。 6、5个节点的牛顿-柯特斯求积公式的代数精度为，5个节点的求积公式最高代数精度为。 7、{}∞ =0 )(k k x ?是区间]1,0[上权函数x x =)(ρ的最高项系数为1的正交多项式族，其中1)(0 =x ?，则 ?= 1 4 )(dx x x ? 。 8、给定方程组?? ?=+-=-2 21121b 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 是负值时，公式的稳定性不能保证，所以实际应用中，当（）时的牛顿-柯特斯求积公式不使用。（1）8≥n ，（2）7≥n ，（3）10≥n ，（4）6≥n ， x 0 0.5 1 1.5 2 2.5