数值计算答案(杨一都)贵州师范大学

数值计算答案第一章

第二章

s

数值计算方法试题及答案

【 数值计算方法试题一 一、 填空题（每空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、设010,1x x ==，写出()x f x e -=的一次插值多项式1()L x ，并估计插值误差。 设插值函数为1()L x ax b =+，由插值条件，建立线性方程组为 1 01 1a b a b e -?+=???+=? 解之得11 1a e b -?=-?=? 则11()(1)1L x e x -=-+ 因为(),()x x y x e y x e --'''=-= 所以，插值余项为 (1)(2) (2)011 ()()()()() (1)! 1()()2!1 ()()()2!1 (0)(1)((0,1))2n r x f x p x f x n f x f x x x x e x x ξξπξπξξ+-=-=+= =--=--∈ 所以 01 0101 ()max max (1) 2111248x r x e x x e ξξ-≤≤≤≤-≤-=??=。 2选用合适的三次插值多项式来近似计算f 和f 。 解：设三次插值多项式为230123()f x a a x a x a x =+++，由插值条件，建立方程组为 23012323 012323 01232301 23(0.1)(0.1)(0.1)0.9950.30.30.30.995 0.70.70.70.7651.1 1.1 1.10.454 a a a a a a a a a a a a a a a a ?+?-+?-+?-=?+?+?+?=??+?+?+?=??+?+?+?=?

即 012301230123 123012312301230.10.010.0010.9950.10.010.0010.9950.30.090.0270.9950.40.080.02800.70.490.3430.7650.80.480.344 1.761.1 1.21 1.3310.454a a a a a a a a a a a a a a a a a a a a a a a a a a -+-=-+-=??+++=++=??? +++=++=??+++=?12301231232330.40.720.9880.3110.10.010.0010.9950.40.080.02800.320.288 1.760.384 3.831a a a a a a a a a a a a a ??????++=-? -+-=??++=??? +=? ?-=-? 解之得 01 230.416.293.489.98 a a a a =??=-?? =-??=? 则所求的三次多项式为23()0.41 6.29 3.489.98f x x x x =--+。 所以 2323 (0.2)0.41 6.290.2 3.480.29.980.20.91 (0.8)0.41 6.290.8 3.480.89.980.8 1.74f f =-?-?+?=-=-?-?+?=- 3、设(0,1,2,,)i x i n =L 是 n+1个互异节点，证明： （1）0()(0,1,2,,)n k k i i i x l x x k n ===∑L ； （2）0 ()()0(0,1,2,,)n k i i i x x l x k n =-==∑L 。 证明： （1）由拉格朗日插值定理，以x 0,x 1,x 2,…x n 为插值节点，对y=f(x)=x k 作n 次插值，插值多项式为 0()()n n i i i p x l x y ==∑， 而y i =x i k , 所以0 ()()()n n k n i i i i i i p x l x y l x x ====∑∑ 同时，插值余项 (1)(1)11 ()()()()()()0(1)!(1)! n k n k n r x x p x f x x x n n ξξππ++=-= ==++ 所以0 ()n k k i i i l x x x ==∑ 结论得证。 （2）取函数()(),0,1,2,,k f x x t k n =-=L 对此函数取节点(0,1,2,,)i x i n =L ，则对应的插值多项式为

计算方法引论课后答案.

第一章 误差 1. 试举例,说明什么是模型误差,什么是方法误差. 解: 例如,把地球近似看为一个标准球体,利用公式2 4A r π=计算其表面积,这个近似看为球体的过程产生 的误差即为模型误差. 在计算过程中,要用到π,我们利用无穷乘积公式计算π的值: 12 222...q q π=? ?? 其中 11 2,3,... n q q n +?=?? ==?? 我们取前9项的乘积作为π的近似值,得 3.141587725...π≈ 这个去掉π的无穷乘积公式中第9项后的部分产生的误差就是方法误差,也成为截断误差. 2. 按照四舍五入的原则,将下列各数舍成五位有效数字: 816.956 7 6.000 015 17.322 50 1.235 651 93.182 13 0.015 236 23 解: 816.96 6.000 0 17.323 1.235 7 93.182 0.015 236 3. 下列各数是按照四舍五入原则得到的近似数,它们各有几位有效数字? 81.897 0.008 13 6.320 05 0.180 0 解: 五位 三位 六位 四位 4. 若1/4用0.25表示,问有多少位有效数字? 解: 两位 5. 若 1.1062,0.947a b ==,是经过舍入后得到的近似值,问:,a b a b +?各有几位有效数字? 解: 已知4311 d 10,d 1022 a b --

数值计算课后答案2

习 题 二 解 答 1．用二分法求方程x 3-2x 2-4x-7=0在区间[3，4]内的根，精确到10-3，即误差不超过31 102-?。 分析：精确到10-3与误差不超过10-3不同。 解：因为f(3)＝-10＜0，f(4)=9＞0，所以，方程在区间［3，4］上有根。 由 3 4311*10 2 2 2 2 2 n n n n n n b a b a x x -----≤ == = < ? 有2n-1＞1000，又为210＝1024＞1000， 所以n ＝11，即只需要二分11次即可。 x *≈x 11=3.632。 指出： （1）注意精确度的不同表述。精确到10-3和误差不超过10-3 是不同的。 （2）在计算过程中按规定精度保留小数，最后两次计算结果相同。

（3）用秦九韶算法计算f(x n )比较简单。 1*．求方程x 3-2x 2-4x-7=0的隔根区间。 解：令32247y x x x =---， 则2344322()()y x x x x '=--=+- 当23443220()()y x x x x '=--=+-=时，有122 23,x x =-=。 因为2 14902150327(),()y y -=- <=-<，所以方程在区间223 (,)-上无根； 因为214903 27 ()y - =-<，而函数在23 (,)-∞- 上单调增，函数值不可能变号，所以 方程在该区间上无根； 因为2150()y =-<，函数在(2,+∞)上单调增，所以方程在该区间上最多有一个根， 而(3)=-10<0,y(4)=9>0，所以方程在区间(3,4)有一个根。 所以，该方程有一个根，隔根区间是(3.4)。 2．证明1sin 0x x --=在[0,1]内有一个根，使用二分法求误差不大于4 1 102-?的根，需要迭代多少次？ 分析：证明方程在指定区间内有一个根，就是证明相应的函数在指定区间有至少一个零点。 解：令()1sin f x x x =--， 因为(0)10sin 010,(1)11sin 1sin 10f f =--=>=--=-<，

重庆大学网教作业答案-互联网及其应用

第2次作业 一、单项选择题（本大题共30分，共 10 小题，每小题 3 分） 1. 10BAE-5采用的传输介质是（）。 A. 英寸的同轴电缆 B. 英寸的同轴电 缆 C. 1英寸的同轴电缆 D. 双绞线 2. WiFi的带宽为（）。 A. 2Mbps B. 5Mbps C. 54Mbps D. 108Mbps 3. 在TCP/IP协议簇中,UDP协议工作在( ) A. 应用层 B. 传输层 C. 网络互联层 D. 网络接口层 4. 从应用角度看，2G移动通信技术与3G移动通信技术的差异在于（）。 A. 是否支持语音 B. 是否支持短信 C. 是否支持彩信 D. 是否支持视频流 5. 在鉴别首部中，序号字段描述正确的是：（） A. 序号编码是随机的 B. 序号的编码从零开始 C. 序号中隐含了采用的加密算法 D. 序号中隐含了安全方案 6. TCP层的TCP协议和UDP协议的端口总数为（）。 A. 32768个 B. 65535个C. 65535×2个 D. 256个 7. 在互联网上所有的网络上广播的IP地址是（）。 A. B. C. D. 不存在这种地址 8. 请问以下哪个IP地址与映射为相同的以太网组播地址（）。 A. B. C. D. 9. SMI的描述语言是： A. C语言 B. 汇编语言 C. D. C++ 10. 以下描述错误的是（）。 A. TCP中引入序号是基于数据传输可靠性的考虑 B. TCP协议传输的数据可能丢失，所以不可靠 C. TCP具备数据确认和重传机制 D. TCP采用了数据传输定时器 二、多项选择题（本大题共40分，共 10 小题，每小题 4 分） 1. 物联网在农业生产应用中，可以（）。 A. 监测土壤湿度 B. 监测果实成熟情况 C. 监测大棚温度 D. 自动喷水 E. 自动发现病虫害 2. 无线传感器体积微型化主要依赖以下哪些技术（）。 A. 超大规模集成电路技术 B. 能耗控制及技术 C. 无线网络技术 D. 微电子机械系统技术 E. 传感器技术 3. 移动游戏支持的终端包括（）。 A. 手机 B. 智能手机 C. 平板电脑 D. 网页浏览器 E. 游戏机 4. 移动视频的视频数据主要有以下（）方式形成。 A. 高清播放 B. 标清播放 C. 离线转码 D. 实时转码 E. 实时采集 5. NAT中的地址转换表有几种初始化方式有：（） A. 手工初始化 B. 外发数据报 C. 传入域名查找 D. 零初始化 6. 物联网在环境监测应用中，可以（）。 A. 改变海洋温度 B. 监测海洋温

数值计算方法试题及答案

数值计算方法试题一 一、填空题（每空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分，每小题２分） １、若是阶非奇异阵，则必存在单位下三角阵和上三角阵，使唯一成立。（）

数值分析课后答案

1、解：将)(x V n 按最后一行展开，即知)(x V n 是n 次多项式。 由于 n i i i n n n n n i n x x x x x x x x x x V ...1...1... ......... ...... 1 )(21110 20 0---= ，.1,...,1,0-=n i 故知0)(=i n x V ，即110,...,,-n x x x 是)(x V n 的根。又)(x V n 的最高 次幂 n x 的系数为 )(...1...1... ...... .........1),...,,(101 1 21 11 2 2221 02001101j n i j i n n n n n n n n n n n x x x x x x x x x x x x x x V -== ∏-≤<≤-----------。 故知).)...()()(,...,,()(1101101------=n n n n x x x x x x x x x V x V 6、解：（1）设 .)(k x x f =当n k ,...,1,0=时，有.0)()1(=+x f n 对 )(x f 构造Lagrange 插值多项式， ),()(0 x l x x L j n j k j n ∑== 其 0)()! 1() ()()()(1)1(=+=-=++x w n f x L x F x R n n n n ξ， ξ介于j x 之间，.,...,1,0n j = 故 ),()(x L x f n =即 .,...,1,0,)(0 n k x x l x k j n j k j ==∑= 特别地，当0=k 时， 10) (=∑=n j x j l 。 （2） 0)()1(1) ()1()()(0000=-=??? ? ??-??? ? ??-=--=-===∑∑∑∑k j j i j i k j k i i j i i k j n j k i i j k n j j x x x x i k x l x x i k x l x x ）利用（。 7、证明：以b a ,为节点进行线性插值，得 )()()(1 b f a b a x a f b a b x x P --+--= 因 0)()(==b f a f ，故0)(1=x P 。而 ))()(("2 1 )()(1b x a x f x P x f --= -ξ，b a <<ξ。 故)("max )(8 122)("max )(max 2 2 x f a b a b x f x f b x a b x a b x a ≤≤≤≤≤≤-=??? ??-≤。 14、解：设 ))...()(()(21n n x x x x x x a x f ---=， k x x g =)(，记)() (1 ∏=-=n j j n x x x w ，则 ),()(x w a x f n n =).()(' j n n j x w a x f = 由差商的性质知 [])! 1()(1,..,,1) (' 1 )(')('1 211 11 -== ==-===∑∑∑ n g a x x x g a x w x a x w a x x f x n n n n n j j n k j n n j j n n k j n j j k j ξ， ξ介于n x x ,...,1之间。 当20-≤≤ n k 时，0)()1(=-ξn g ， 当 1-=n k 时，)!1()(1-=-n g n ξ， 故 ???-=-≤≤=-= --=∑1,,20,0)!1()(1) ('1 11 n k a n k n g a x f x n n n n j j k j ξ 16、解：根据差商与微商的关系，有 [] 1! 7! 7!7)(2,...,2,2)7(7 10===ξf f ， [ ] 0! 80 !8)(2,...,2,2)8(8 1 ===ξf f 。 （ 13)(47+++=x x x x f 是7次多项式， 故 ,!7)()7(=x f 0)()8(=x f ）。 25、解：（1） 右边= [][]dx x S x f x S dx x S x f b a b a ??-+-)(")(")("2)(")("2 = [] d x x S x f x S x S x S x f x f b a ?-++-)("2)(")("2)(")(")("2)(" 222 = [] d x x S x f b a ?-)(")(" 22 = [][]dx x S dx x f b a b a 2 2 )(")("??- =左边。 （2）左边= ? -b a dx x S x f x S ))(")(")(("

计算方法习题答案

计算方法第3版习题答案 习题1解答 1.1 解：直接根据定义得 *411()102x δ-≤?*411()102r x δ-≤?*3*12211 ()10,()1026 r x x δδ--≤?≤?*2*5331()10,()102r x x δδ--≤?≤ 1.2 解：取4位有效数字 1.3解：433 5124124124 ()()() 101010() 1.810257.563 r a a a a a a a a a δδδδ----++++++≤≤=?++? 123()r a a a δ≤ 123132231123 ()()() a a a a a a a a a a a a δδδ++0.016= 1.4 解：由于'1(),()n n f x x f x nx -==，故***1*(())()()()n n n f x x x n x x x δ-=-≈- 故** * ***(()) (())()0.02()r r n f x x x f x n n x n x x δδδ-= ≈== 1.5 解： 设长、宽和高分别为 ***50,20,10l l h h εεωωεεεε=±=±=±=±=±=± 2()l lh h ωωA =++，*************()2[()()()()()()]l l l h h l h h εδωωδδδωδδωA =+++++ ***4[]320l h εωε=++= 令3201ε<，解得0.0031ε≤， 1.6 解：设边长为x 时，其面积为S ，则有2()S f x x ==，故 '()()()2()S f x x x x δδδ≈= 现100,()1x S δ=≤，从而得() 1 ()0.00522100 S x x δδ≈ ≤ =? 1.7 解：因S ld =，故 S d l ?=?，S l d ?=?，*****()()()()()S S S l d l d δδδ??≈+?? * 2 ()(3.12 4.32)0.010.0744S m δ=+?=, *** ** * () () 0.0744 ()0.55%13.4784 r S S S l d S δδδ= = = ≈ 1.8 解：（1）4.472 （2）4.47 1.9 解：(1) （B ）避免相近数相减 (2)（C ）避免小除数和相近数相减 (3)（A ）避免相近数相减 (3)（C ）避免小除数和相近数相减，且节省对数运算 1.10 解 （1）357sin ...3!5!7!x x x x x =-+-+ 故有357 sin ..3!5!7! x x x x x -=-+-， （2） 1 (1)(1)1lnxdx ln ln ln N+N =N N +-N N +N +-? 1 (1)1ln ln N +=N +N +-N 1.11 解：0.00548。 1.12解：21 16 27 3102 ()()() -? 1.13解：0.000021

重庆大学网教作业答案-互联网及其应用 ( 第1次 )

第1次作业 一、单项选择题（本大题共30分，共 10 小题，每小题 3 分） 1. 中国制定的3G技术标准是（）。 A. WCDMA B. CDMA2000 C. TD-SCDMA D. WiMAX 2. 某个程序员设计了一个网络游戏，他选择的端口号应该是（） A. 77 B. 199 C. 567 D. 2048 3. TCP拥塞窗口控制没有采用以下哪种技术（） A. 慢启动 B. 拥塞避免 C. 加速递减 D. 滑动窗口 4. 以太网采用共享总线方式工作的接入机制为（）。 A. CSMA B. 时隙CSMA C. CSMA/CA D. CSMA/CD 5. IGMP协议通过__________来传输（） A. IP B. UDP C. TCP D. 以太网数据帧 6. IGMP报文的长度为（）。 A. 4个八位组 B. 8个八位组 C. 12个八位组 D. 可变长度 7. FTP协议下层采用的协议是：（） A. UDP B. TCP C. IP D. TELNET 8. 在电子邮件中，我们往往会添加附件信息，例如图片。请问它与哪个协议最相关（）。 A. SMTP B. POP3 C. IMAP D. MIME 9. 以下哪个协议采用了OSPF的数据库信息（）。 A. DVMRP B. PIM C. MOSPF D. CBT 10. 请问以下哪个IP地址与224.129.2.3映射为相同的以太网组播地址 （）。 A. 224.1.2.3 B. 224.130.2.3 C. 224.135.2.3 D. 224.11.2.3 二、多项选择题（本大题共40分，共 10 小题，每小题 4 分） 1. 移动视频主要在以下（）平台上。 A. 智能手机 B. 平板电脑 C. 笔记本 电脑 D. 台式电脑 E. 网络服务器 2. 物联网的感应器可以安装在以下（）物体中。 A. 电网 B. 铁路 C. 桥梁 D. 隧道 E. 公路 3. MIME对以下哪些内容的发送是必须的（）。 A. 汉字内容 B. 图片附件 C. WORD文档附件 D. 动画附件 E. 视频附件 4. IP路由表设计中采用了哪些技术来缩小路由表的规模（） A. IP网络号代替主机号

数值计算方法答案

数值计算方法习题一（2） 习题二（6） 习题三（15） 习题四（29） 习题五（37） 习题六（62） 习题七（70） 2009．9，9

习题一 1．设x >0相对误差为2%4x 的相对误差。 解：由自变量的误差对函数值引起误差的公式： (())(())'()()()() f x x f x f x x f x f x δδ?= ≈得 （1）()f x = 11 ()()*2%1% 22x x δδδ≈ ===； （2）4 ()f x x =时 44 4 ()()'()4()4*2%8%x x x x x x δδδ≈ === 2．设下面各数都是经过四舍五入得到的近似数，即误差不超过最后一位的半个单位，试指出他们各有几位有效数字。 （1）12.1x =；（2）12.10x =；（3）12.100x =。 解：由教材9P 关于1212.m n x a a a bb b =±型数的有效数字的结论，易得上面三个数的有效 数字位数分别为：3，4，5 3．用十进制四位浮点数计算 （1）31.97+2.456+0.1352； （2）31.97+（2.456+0.1352） 哪个较精确？ 解：（1）31.97+2.456+0.1352 ≈2 1 ((0.3197100.245610)0.1352)fl fl ?+?+ =2 (0.3443100.1352)fl ?+ =0.3457210? （2）31.97+（2.456+0.1352） 2 1 (0.319710(0.245610))fl fl ≈?+? = 21 (0.3197100.259110)fl ?+? =0.34562 10? 易见31.97+2.456+0.1352=0.3456122 10?，故（2）的计算结果较精确。 4．计算正方形面积时，若要求面积的允许相对误差为1%，测量边长所允许的相对误差限为多少？

重庆大学网教作业答案-工程建设合同管理-(-第2次-)

第2次作业 一、单项选择题（本大题共40分，共 20 小题，每小题 2 分） 1. 甲、乙双方互负债务,没有先后履行顺序,一方在对方履行之前有权拒绝其履行要求在对方履行债务不符合约定时有权拒绝其相应的履行要求.这在合同法上是( ). A. 先履行抗辩权 B. 先诉抗辩权 C. 同时履行抗辩权 D. 不安抗辩权 2. 仲裁应当( )进行. A. 不开庭 B. 开庭但不一定公开 C. 公开开庭 D. 书面审理,当事人不出庭 3. FIDIC施工合同条件规定,用从( )之日止的持续时间为缺陷通知期,承包商负有修复质量缺陷的义务. A. 开工日起至颁布发接收证书 B. 开工令要求的开工日起至颁布发接收证书中指明的竣工 C. 颁发接收证书日起至颁发履约证书 D. 接收证书中指明的竣工日起至颁发履约证书 4. 施工合同约定,风力超过8级以上的停工应给予工期顺延.某承包人在5月份一水塔高空作业的施工中遇7级风,按照安全施工管理规定的要求,停工 5天,为此提出工期索赔的要求.其理由是当地多年气候资料表明5月份没有大风,此次连续大风属于不可预见的情况.该承包人的索赔理由属于( ). A. 工程变更索赔 B. 工程加速索赔 C. 合同被迫终止索赔 D. 合同中默示的索赔 5. 施工企业的项目经理是施工企业的代理人,这种代理是( )代理. A. 委托 B. 法定 C. 指定 D. 再 6. 施工合同中双方对工程质量有争议,请求协议条款约定的（）仲裁. A. 仲裁委员会 B. 质量监督部门 C. 行政管理部门 D. 上级管理部门 7. 关于施工合同设计变更管理的正确说法是( ). A. 施工合同范本中将工程变更分为工程设计变更和其他变更两类 B. 施工中承包人可以因施工方便而要求对原工程设计进行变更 C. 承包人在施工中提出的对涉及到设计图纸设计变更等的合理化建议,可以无须经工程师的同意 D. 施工中发包人需对原工程设计进行变更,应提前向承包人发出变更申请

数值分析习题与答案

第一章绪论 习题一 1.设x>0,x*的相对误差为δ，求f(x)=ln x的误差限。解：求lnx的误差极限就是求f(x)=lnx的误差限，由公式(1. 2.4)有 已知x*的相对误差满足，而 ，故 即 2.下列各数都是经过四舍五入得到的近似值，试指出它们有几位有效数字，并给出其误差限与相对误差限。 解：直接根据定义和式(1.2.2)(1.2.3)则得 有5位有效数字，其误差限，相对误差限 有2位有效数字， 有5位有效数字， 3.下列公式如何才比较准确？ （1） （2）

解：要使计算较准确，主要是避免两相近数相减，故应变换所给公式。 （1） （2） 4.近似数x*=0.0310,是 3 位有数数字。 5.计算取，利用：式计算误差最小。 四个选项： 第二、三章插值与函数逼近 习题二、三 1. 给定的数值表 用线性插值与二次插值计算ln0.54的近似值并估计误差限. 解：仍可使用n=1及n=2的Lagrange插值或Newton插值,并应用误差估计（5.8）。线性插值时，用0.5及0.6两点，用Newton插值 误差限，因

，故 二次插值时，用0.5，0.6，0.7三点，作二次Newton插值 误差限 ，故 2. 在-4≤x≤4上给出的等距节点函数表，若用二次插值法求的近似值，要使误差不超过，函数表的步长h 应取多少? 解：用误差估计式（5.8）， 令 因 得 3. 若，求和.

解：由均差与导数关系 于是 4. 若互异，求 的值，这里p≤n+1. 解：，由均差对称性 可知当有 而当P＝n＋1时 于是得 5. 求证. 解：解：只要按差分定义直接展开得 6. 已知的函数表

数值计算课后答案

习 题 三 解 答 1、用高斯消元法解下列方程组。 （1）1231231 22314254 27x x x x x x x x -+=?? ++=??+=?①②③ 解：?4②＋(-)①2，1 2 ?③＋(-)①消去第二、三个方程的1x ，得： 1232323231425313222 x x x x x x x ? ?-+=? -=???-=?④⑤⑥ 再由5 2)4 ?⑥＋(-⑤消去此方程组的第三个方程的2x ，得到三角方程组： 1232332314272184x x x x x x ? ?-+=? -=???-= ? 回代，得： 36x =-，21x =-，19x = 所以方程组的解为 (9,1,6)T x =-- 注意： ①算法要求，不能化简。化简则不是严格意义上的消元法，在算法设计上就多出了步骤。实际上，由于数值计算时用小数进行的，化简既是不必要的也是不能实现的。无论是顺序消元法还是选主元素消元法都是这样。 ②消元法要求采用一般形式,或者说是分量形式，不能用矩阵，以展示消元过程。 要通过练习熟悉消元的过程而不是矩阵变换的技术。 矩阵形式错一点就是全错，也不利于检查。 一般形式或分量形式： 1231231 22314254 27x x x x x x x x -+=?? ++=??+=?①②③ 矩阵形式 123213142541207x x x -?????? ??? ?= ??? ? ??? ???????

向量形式 123213142541207x x x -???????? ? ? ? ?++= ? ? ? ? ? ? ? ????????? ③必须是方程组到方程组的变形。三元方程组的消元过程要有三个方程组，不能变形出单一的方程。 ④消元顺序12x x →→L ，不能颠倒。按为支援在方程组中的排列顺序消元也是存储算法的要求。实际上，不按顺序消元是不规范的选主元素。 ⑤不能化简方程，否则系数矩阵会变化，也不利于算法设计。 （2）1231231231132323110 221x x x x x x x x x --=?? -++=??++=-? ①②③ 解：?23②＋( )①11，1 11 ?③＋(-)①消去第二、三个方程的1x ，得： 123232311323523569111111252414111111x x x x x x x ? --=?? ? -=? ? ? +=-??④⑤⑥ 再由25 11)5211 ?⑥＋(-⑤消去此方程组的第三个方程的2x ，得到三角方程组： 123233113235235691111111932235252x x x x x x ? ?--=? ? -=?? ? =-?? 回代，得： 32122310641 ,,193193193 x x x =- ==， 所以方程组的解为 41106223(,,)193193193T x =- 2、将矩阵 1020011120110011A ?? ? ?= ?- ???

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

《计算方法》期中复习试题 一、填空题： 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．取3.14，3.15， 227，355113 作为π的近似值，求各自的绝对误差，相对误差和有效数字的位数。 2、用四舍五入原则写出下列各数的具有五位有效数字的近似数。 346．7854，7．000009，0．0001324580，0．600300 3、下列各数都是对准确数进行四舍五入后得到的近似数，试分别指出他们的绝对误差限和相对误差限和有效数字的位数。 4.0.1％。 5、在计算机数系F(10,4,-77,77)中，对31120.14281100.31415910x x =?=-?与，试求它们的机器浮点数()(1,2)i fl x i =及其相对误差。 6、在机器数系F(10,8,L,U)中，取三个数 4220.2337125810,0.3367842910,0.3367781110x y z -=?=?=-?，试按 (),()x y z x y z ++++两种算法计算x y z ++的值，并将结果与精确结果比较。 7、某计算机的机器数系为F(10,2,L,U)，用浮点运算分别从左到右计算及从右到左计算 10.40.30.20.040.030.020.01+++++++ 试比较所得结果。 8、对于有效数1233.105,0.001,0.100x x x =-==，估计下列算式的相对误差限 2 1123212333 ,,x y x x x y x x x y x =++== 9、试改变下列表达式，使其计算结果比较精确（其中1x 表示x 充分接 近0，1x 表示x 充分大）。 (1)1212ln ln ,x x x x -≈； (2) 11,111x x x x ---+； (3)1x ； (4) 1cos ,01x x x x -≠且; (5)1 cot ,01x x x x -≠且。

数值分析作业答案

数值分析作业答案 插值法 1、当x=1，-1，2时，f(x)=0，-3，4，求f(x)的二次插值多项式。 （1）用单项式基底。 （2）用Lagrange插值基底。 （3）用Newton基底。 证明三种方法得到的多项式是相同的。 解：（1）用单项式基底 设多项式为: ， 所以： 所以f(x)的二次插值多项式为： （2）用Lagrange插值基底 Lagrange插值多项式为： 所以f(x)的二次插值多项式为： (3) 用Newton基底: 均差表如下： xk f(xk) 一阶均差二阶均差 1 0 -1 -3 3/2 2 4 7/ 3 5/6 Newton插值多项式为： 所以f(x)的二次插值多项式为： 由以上计算可知，三种方法得到的多项式是相同的。 6、在上给出的等距节点函数表，若用二次插值求ex的近似值，要使截断误差不超过10-6，问使用函数表的步长h应取多少？ 解：以xi-1,xi,xi+1为插值节点多项式的截断误差，则有 式中 令得 插值点个数

是奇数，故实际可采用的函数值表步长 8、，求及。 解：由均差的性质可知，均差与导数有如下关系： 所以有： 15、证明两点三次Hermite插值余项是 并由此求出分段三次Hermite插值的误差限。 证明：利用[xk，xk+1]上两点三次Hermite插值条件 知有二重零点xk和k+1。设 确定函数k(x): 当或xk+1时k(x)取任何有限值均可； 当时，，构造关于变量t的函数 显然有 在[xk,x][x,xk+1]上对g(x)使用Rolle定理，存在及使得 在，，上对使用Rolle定理，存在，和使得 再依次对和使用Rolle定理，知至少存在使得 而，将代入，得到 推导过程表明依赖于及x 综合以上过程有： 确定误差限： 记为f(x)在[a,b]上基于等距节点的分段三次Hermite插值函数。在区间[xk，xk+1]上有 而最值 进而得误差估计： 16、求一个次数不高于4次的多项式，使它满足，，。

数值分析简明教程课后习题答案

比较详细的数值分析课后习题答案

0.1算法 1、 （p.11，题1）用二分法求方程013 =--x x 在[1,2]的近似根，要求误差不超过 10-3. 【解】 由二分法的误差估计式31 1*102 1 2||-++=≤=-≤ -εk k k a b x x ，得到100021≥+k .两端取自然对数得96.812ln 10 ln 3≈-≥ k ，因此取9=k ，即至少需 2、（p.11，题2） 证明方程210)(-+=x e x f x 在区间[0,1]有唯一个实根；使用二 分法求这一实根，要求误差不超过2102 1 -?。 【解】 由于210)(-+=x e x f x ，则)(x f 在区间[0,1]上连续，且 012010)0(0<-=-?+=e f ，082110)1(1>+=-?+=e e f ，即0)1()0(+=x e x f ，即)(x f 在区间[0,1]上是单调的，故)(x f 在区间[0,1]有唯一实根.

由二分法的误差估计式21 1*1021 2 12||-++?=≤=-≤-εk k k a b x x ，得到1002≥k .两端取自然对数得6438.63219.322 ln 10 ln 2=?≈≥ k ，因此取7=k ，即至少需二分 0.2误差 1．（p.12，题8）已知e=2.71828…，试问其近似值7.21=x ，71.22=x ，x 2=2.71， 718.23=x 各有几位有效数字？并给出它们的相对误差限。 【解】有效数字： 因为111021 05.001828.0||-?= <=- x e ，所以7.21=x 有两位有效数字； 因为1 2102105.000828.0||-?=<=- x e ，所以71.22=x 亦有两位有效数字； 因为3 3102 10005.000028.0||-?=<=- x e ，所以718.23=x 有四位有效数字； %85.17.205 .0||111=<-= x x e r ε； %85.171 .205 .0||222=<-= x x e r ε；

计算机操作系统(第四版)课后习题答案第五章

第五章 7.试比较缺页中断机构与一般的中断，他们之间有何明显的区别？ 答：缺页中断作为中断，同样需要经历保护CPU现场、分析中断原因、转缺页中断处理程序进行处理、恢复CPU现场等步骤。但缺页中断又是一种特殊的中断，它与一般中断的主要区别是： （ 1）在指令执行期间产生和处理中断信号。通常，CPU都是在一条指令执行完后去检查是否有中断请求到达。若有便去响应中断；否则继续执行下一条指令。而缺页中断是在指令执行期间，发现所要访问的指令或数据不在内存时产生和处理的。 (2)一条指令在执行期间可能产生多次缺页中断。例如，对于一条读取数据的多字节指令，指令本身跨越两个页面，假定指令后一部分所在页面和数据所在页面均不在内存，则该指令的执行至少产生两次缺页中断。 8.试说明请求分页系统中的页面调入过程。 答：请求分页系统中的缺页从何处调入内存分三种情况： （1）系统拥有足够对换区空间时，可以全部从对换区调入所需页面，提高调页速度。在进程运行前将与该进程有关的文件从文件区拷贝到对换区。 （2）系统缺少足够对换区空间时，不被修改的文件直接从文件区调入；当换出这些页面时，未被修改的不必换出，再调入时，仍从文件区直接调入。对于可能修改的，在换出时便调到对换区，以后需要时再从对换区调入。 （3）UNIX 方式。未运行页面从文件区调入。曾经运行过但被换出页面，下次从对换区调入。UNIX 系统允许页面共享，某进程请求的页面有可能已调入内存，直接使用不再调入。 19.何谓工作集？它是基于什么原理确定的？ 答：工作集：在某段时间间隔里，进程实际所要访问页面的集合。 原理：用程序的过去某段时间内的行为作为程序在将来某段时间内行为的近似。 24.说明请求分段式系统中的缺页中断处理过程。 答：在请求分段系统中，每当发现运行进程所要访问的段尚未调入内存时，便由缺段中断机构产生一缺段中断信号，进入操作系统后由缺段中断处理程序将所需的段调入内存。缺段中断机构与缺页中断机构类似，它同样需要在一条指令的执行期间，产生和处理中断，以及在一条指令执行期间，可能产生多次缺段中断。