现代数值计算课后答案Word文档下载推荐.docx
《现代数值计算课后答案Word文档下载推荐.docx》由会员分享，可在线阅读，更多相关《现代数值计算课后答案Word文档下载推荐.docx（15页珍藏版）》请在冰豆网上搜索。
0.1）3?
0.995?
23
0.3?
0.995
0.7?
0.765?
1.1?
1.12?
1.13?
0.454
23?
01
即
0.1a1?
0.01a2?
0.001a3?
0.3a?
0.09a?
0.027a?
0.4a1?
0.08a2?
0.028a3?
123
a?
0.7a?
0.49a?
0.343a?
0.7650.8a1?
0.48a2?
0.344a3?
1.76123?
0.72a2?
0.988a3?
0.311?
1.1a1?
1.21a2?
1.331a3?
0.454?
0.32a2?
0.288a3?
1.76?
0.384a3?
3.831?
解之得?
0.41?
6.29?
3.48?
2?
9.98
则所求的三次多项式为f（x）?
6.29x?
3.48x2?
9.98x3。
所以
f（0.2）?
0.2?
0.22?
9.98?
0.23?
0.91
f（0.8）?
0.8?
1.74
3
3、设xi（i?
0,1,2,?
n）是n+1个互异节点，证明：
（1）?
xikli（x）?
xk（k?
n）；
i?
0n
（2）?
（xi?
x）kli（x）?
0（k?
n）。
n
证明：
（1）由拉格朗日插值定理，以x0,x1,x2,…xn为插值节点，对y=f（x）=xk作n次插值，插值多项式为pn（x）?
li（x）yi，
而yi=xik,
所以pn（x）?
li（x）yi?
li（x）xik
同时，插值余项
xk?
pn（x）?
1）11
（xk）?
（n?
所以?
li（x）xik?
xk
结论得证。
（2）取函数f（x）?
t）k,k?
n
对此函数取节点xi（i?
n），则对应的插值多项式为
t）kli（x），
由余项公式，得
t）?
t）kli（x）?
k
11
t）k
（x?
t）kli（x）
令t=x，
x）l（x）?
i
4
f（x）?
（1）试用线性插值计算f（2.3）的近似值，并估计误差；
（2）试用二次newton插值多项式计算f（2.15）的近似值，并估计误差。
用线性插值计算f（2.3），取插值节点为2.2和2.4，则相应的线性插值多项式是
1.54919?
1.48320
2.2）
2.4?
2.2
1.48320?
0.32995（x?
2.2）p（x）?
用x=2.3代入，得
f（2.3）?
0.32995?
（2.3?
2.2）?
1.450205
（2）
根据定理2f（x）＝f（x0）＋f[x0，x1]（x-x0）+f[x0，x1，x2]（x-x0）（x-x1）+…
+f[x0，x1，…，xn]（x-x0）（x-x1）…（x-xn－1）
指出：
误差未讨论。
5
57
p（x）?
16x?
7x（x?
1）?
x（x?
1）（x?
2）?
1）（
2）（x?
4）。
26
指出：
余项未讨论。
由已知条件，显然，x0=0，h=1，x=t。
pn（x0?
th）?
pn（t）?
t?
16?
t（t?
1）t（t?
1）（t?
2）t（t?
2）（t?
3）
14?
140）2!
3!
4!
t（t?
2）35
16t?
7t（t?
36
指出:
在本题这种情况下,实际上pn（
pn（x），也就是说,在这样的条件下,t的多项式就是x的多项式，可以直接转换。
一般情况下，把t的关系转换为x的关系需要根据x=x0+th，将t用x表示，即
x?
x0
将t?
代入得到的多项式。
h
6解：
所给节点是等距结点：
x0?
0.125,h?
0.125,xi?
x0?
ih,i?
0,1,2,3,4,5。
）,根据等距结点插值公式，得h
pn（x0?
0.79618?
0.02284）?
0.00679）
2!
3）t（t?
3）（t?
4）?
0.00316）?
0.00488?
0.00460）
3!
5!
则
f（0.1581）?
pn（0.1581）?
pn（0.125?
0.2648h）?
0.790294822,
f（0.636）?
pn（0.6363）?
4.088h）?
0.651804826
令x?
th（t?
【篇二：
数值计算第三章答案】
都准确成立，则它对于线性组合af（x）+bg（x）（a,b均为常数）亦准确成立.因此，求积公式（3.4）具有m次代数精度的充分必要条件是：
它对任一小于等于m次的多项均能准确成立，但对某个m+1次多项式不能准确成立.
对于f（x）,g（x）机械求积公式都成立
f（x）dx?
akf（xk）ak?
nbn?
nbag（x）dx?
akg（xk）k?
0n?
af（x）dx?
akaf（xk）ak?
0bb同理可得
b?
bg（x）dx?
abg（xakk?
k?
0k）nn?
[af（x）?
bg（x）]dx?
akaf（xk）?
akbg（xk）?
ak[af（x）?
bg（xk）]ak?
0k?
对于线性组合af（x）?
bg（x）机械求积公式也成立
机械求积公式具有m次代数精度
根据定义可知：
对于小于等于m次的多项式f（x）?
xj（j?
0,1,?
m）成立
对1,x,x2,x3,?
xm的线性组合亦准确成立，对xm?
1不准确成立
对于任意小于等于m次的多项式准确成立
xm的线性组合亦准确成立?
若对xm?
1也能准确成立，则对1,x,x2,x3,?
xm,xm?
1的线性组合亦准确成立，即对任意（m?
1）次多多项式都能准确成立，与题设矛盾?
对xm?
1不能成立
3.2直接验证中矩形公式具有一次代数精度，而simpson公式则具有3次代数精度。
解：
根据代数精度定义知：
中矩形公式：
（b?
a）f（a
bba?
b）2a?
b）?
a;
左边?
右边a2
bb2?
a2a?
bb2?
a2
当f（x）?
x时?
;
a）f（）?
右边a222
bb3?
a3a?
bb3?
ab2?
a2b?
a3
2当f（x）?
右边a324
中矩形公式具有1次代数精度
b（b?
a）a?
bsimpson公式：
f（a）?
4f（）?
f（b））?
a62
b当f（x）?
1时?
右边a62
a）b2?
右边a2622当f（x）?
a）f（
b3?
a3（b?
右边a3623
bb4?
a4（b?
bb4?
a4
3当f（x）?
右边a4624
bb5?
a5
4当f（x）?
（b?
b5b5?
5a5?
a4b?
2a2b3?
ab4?
2a3b2
f（a）?
6224
左边?
右边，?
simpon公式具有3次代数精度2b
3.3
试分别用simpson法与复合梯形法计算积分
x解：
simpon法：
edx?
1.11.5?
1.51.1exdx.（1.5?
1.1）1.5?
1.1[f（1.1）?
f（1.1）]62
1（3.0042?
4?
3.6693?
4.4817）?
1.4775415
复合梯形法：
由题意知n?
1.5
1.11.5?
1.1exdx?
[f（1.1）?
2f（）?
f（1.1）]22
0.1?
（3.0042?
4.4817）
b
a3.4若f（x）?
0,证明用梯形求积公式计算积分?
f（x）dx所得结果比准确值大，并说明几
何意义.
3（b?
a）证明：
设i为?
f（x）dx的准确值，t1为梯形求积公式，则i-t1?
-f（?
[a,b]a12
0,f（x）?
i?
t1?
0即i?
梯形求积公式得到的结果比准确值大b几何意义：
被积函数为严格凸函数，梯形插值函数为连接（a,f（a））,（b,f（b））的直线，i?
t1为该直线与被积函数曲线围成的曲面面积
3.5分别用复合梯形法和复合simpson法计算积分
果有6位有效数字.1?
0exdx，怎样取n才能保证计算结算结
2（b?
a）?
1解：
edx的准确值，|i-tn|?
|-（f（b）-f（a））|?
|（e-1）|?
0.000005解得n?
17022012n12n
1b?
a4311|i-sn|?
|-（）（f（b）-f3（a））|?
441802n18016n
1691t170?
（f（0）?
f
（1）?
f（xk））?
1.178282?
170k?
11x
3311s4?
f（xk?
1.1782846?
42k?
x3?
1,?
3.6设f（x）?
1.001?
0.3（x?
2（x?
0.1）3,
23?
1.009?
0.15（x?
0.2）?
0.9（x?
0.2）,
分别用复合梯形法（n=6）和复合simpson法（n=3）计算积分
5h解：
t6?
[f（a）?
f（xk）?
f（b）]2k?
10?
0.10.1?
0.2;
0.2?
0.3.?
0.30f（x）dx，并估计误差.
0.3?
[f（0）?
2（f（0.05）?
f（0.1）?
f（0.15）?
f（0.2）?
f（0.25）?
f（0.3）]12
[1?
2（1.000125?
1.0035?
1.019）?
1.035]12
0.30250625?
22h11s3?
f（b）]622k?
4（f（0.05）?
f（0.25））?
2（f（0.1）?
f（0.2））?
f（0.3]18
4（1.000125?
2（1.001?
1.009）?
1.035]18
0.302425
h2
0.32
[f（b）?
f（a）]?
[0.39?
0]?
0.000081251212?
36
1h4310.34i?
s6?
（）[f（b）?
f3（a）]?
（）[12?
6]?
018021806
3.7导出中矩形公式的余项.
中矩形公式：
a）f（aba?
b）2
r?
a）f（a?
b）a2
f（）dxaa2
ba?
b?
[f（x）?
f（）]dxa2
ba?
b1a?
b2?
[f（）（x?
f（?
）]dxa2222
bba?
f（）?
）dx?
）dxa2222
1?
）（b?
a）3
24b
3.8.（略）
3.9设（3.6）是gauss公式，证明它的求积系数恒大于零，求积系数之和等于2.证明：
akf（xk）;
其中ak?
1k?
11n1nx?
xjxk?
xj?
1j?
k是gauss公式
上式的代数精度为2n?
上式对于f（x）?
1准确成立即?
1dxx?
ak?
2?
11n
3.101）证明?
1f（x）dx?
53853f（?
f（0）?
f（）是gauss求积公式.95995
2）用3点gauss求积公式计算积分?
e01?
x2dx.
【篇三：
《大学计算机（第3版）》_全书习题答案】
择题
1．世界上第一台电子计算机的英文缩写名为（a）。
a．eniacb．edvacc．edsacd．mark-i
2．大规模、超大规模集成电路芯片组成的微型计算机属于现代计算机的（d）。
a．第一代产品b．第二代产品c．第三代产品d．第四代产品
3．早在现代计算机诞生100多年以前，就提出了程序控制设计方案的科学家是（b）。
a．莱布尼茨b．巴贝奇c．图灵d．阿塔纳索夫
4．著名科学家（c）奠定了现代计算机的结构理论。
5．“天河二号”计算机属于（a）。
a．高性能计算机b．微型计算机c．工作站d．小型计算机
6．利用计算机来进行人事档案管理，这属于（b）方面的应用。
a．数值计算b．数据处理c．过程控制d．人工智能
7．物质、能量和（b）是构成世界的三大要素。
a．原油b．信息c．煤炭d．水
8．计算机辅助设计简称（d）。
a．catb．camc．caid．cad
二、填空题
1．电子计算机主要是以（所采用的逻辑元器件）来分代的，第一代电子计算机采用（电子管）作为电器元件，第二代采用（晶体管），第三代采用（中、小规模集成电路），第四代采用（大规模、超大规模集成电路）。
2．第一台电子计算机是（1946）年诞生的，当时主要用于（科学计算）。
3．世界上最先设计的存储程序计算机是（edvac），首次实现的存储程序计算机是（edsac），第一台商用计算机是（univac-i），第一台运算速度达每秒1亿次的计算机是（cray-i）。
4．图灵提出了理想计算机的通用模型，人们称这种模型为（图灵机），图灵还设计了著名的机器智能测试标准，被称为（图灵测试）。
5．信息技术常被称为4c技术，其核心是（计算机技术）和（通信技术）。
三、问答题
1．写出下列英语单词缩写的含义。
eniac：
电子数字积分计算机（electronicnumericalintegratorandcalculator）acm：
美国计算机协会（associationforcomputingmachinery）
ibm：
国际商用机器（internationalbusinessmachine）公司
pc：
个人计算机（personalcomputer）
it：
信息技术（informationtechnology）
ai：
人工智能（artificialintelligence）
ec：
电子商务（electroniccommerce）
oa：
办公自动化（officeautomation）
2．计算机的发展经历了哪几个阶段？
各个阶段的主要特征是什么？
按所用的逻辑元器件的不同，现代计算机的发展经历了4代变迁：
（1）第一代电子计算机（1946年~1958年）
第一代计算机的主要特征是采用电子管作为计算机的逻辑元件，其主存储器采用磁鼓、
磁芯，外存储器采用磁带、纸带、卡片等。
存储容量只有几千字节、运算速度为每秒几千次。
主要使用机器语言编写程序。
这一代的计算机体积大、价格高、维修困难，使用也不方便，只在军事或科学研究部门使用，主要用于科学计算。
（2）第二代电子计算机（1958年~1964年）
第二代计算机全部采用晶体管作为逻辑元件，其主存储器使用磁芯，外存储器使用磁带、磁盘。
在软件方面开始使用fortran、cobol、algol等高级语言。
这一代计算机不仅用于科学计算，还用于数据处理和工业控制。
相对第一代计算机，这一代计算机的运算速度更高、体积更小、功能更强。
（3）第三代电子计算机（1964年~1970年）
第三代计算机是以中、小规模集成电路为逻辑元件，其主存储器开始逐渐采用半导体元件，存储容量可达几兆字节，运算速度可达每秒几十万至几百万次。
体积进一步变小、成本进一步降低，同时性能进一步提高。
在软件方面，操作系统开始使用，使计算机的功能越来越强。
正是从第三代计算机时代起，计算机进入普及阶段，广泛应用于数据处理、过程控制、教育等各个方面。
（4）第四代电子计算机（1971年至今）
在20世纪70年代初期，随着大规模集成电路（largescaleintegration，lsi）和超大规模集成电路（verylargescaleintegration，vlsi）的应用，电子计算机迅速发展到第四代。
在第四代计算机的发展过程中，一个值得注意的发展趋势是计算机微型化、巨型化、多媒体化和网络化。
4．简述计算思维的含义。
计算思维（computationalthinking，ct）是运用计算机科学的基础概念进行问题求解、系统设计以及人类行为理解等涵盖计算机科学之广度的一系列思维活动。
第2章计算机系统的组成与工作原理
一、选择题
1．计算机主机是由cpu和（d）构成的。
a．控制器b．输入/输出设备c．运算器d．内存储器
2．在计算机软件系统中，用来管理计算机硬件和软件资源的是（b）。
a．程序设计语言b．操作系统
c．诊断程序d．数据库管理系统
3．i/o接口位于（c）。
a．主机和i/o设备之间b．主机和总线之间
c．总线和i/o设备之间d．cpu和内存储器之间
4．计算机中表示信息的最小单位（a）。
a．位b．字节c．字d．字长
5．计算机中基本的存取单位是（b）。
a．位b．字节c．字d．字长
6．6．有一个数值是152，它与十六进制数6a相等，该数值是（b）。
a．二进制数b．八进制数c．十六进制数d．十进制数
7．大写字母a的ascii码为十进制数65，ascii码为十进制数68的字母是（c）。
a．bb．cc．dd．e
8．微型计算机中的cache是（b）。
a．只读存储器b．高速缓冲存储器
c．可编程只读存储器d．可擦除可再编程只读存储器
9．配置高速缓冲存储器（cache）是为了解决（c）问题。
a．内存与辅助内存之间速度不匹配b．cpu与辅助内存之间速度不匹配
c．cpu与内存储器之间速度不匹配d．主机与外设之间速度不匹配
10．关于闪存盘的描述，不正确的是（c）。
a．闪存盘利用flash芯片作为存储介质b．闪存盘采用usb接口与主机连接
c．闪存盘不能对存储的数据进行写保护d．闪存盘是一种移动存储交换设备
2．cpu是由（运算器）和（控制器）组成的。
3．根据功能的不同，可将内存储器分为（随机存取存储器或ram）和（只读存储器或rom）两种。
4．在表示存储器的容量时，mb的准确含义是（220字节或兆字节）。
5．5678.123=（1011000101110.0001111101）2=（13056.0764）8=（162e.1f4）h。
6．同一个字母的大小写，（小写）字母的ascii码值比（大写）字母的ascii码值要大（32）。
7．微型计算机采用总线结构，根据传送信息的种类不同，系统总线分为（数据总线）、（地址总线）和（控制总线）。
8．微型计算机一般采用微处理器的（主频）来描述运算速度，时钟频率越高，运算速度就越（快）。
1．什么叫主机？
什么叫裸机？
什么叫外设？
cpu和内存储器合称为主机，没有配置任何软件的计算机称为裸机，输入设备、输出设备和外存储器合称为外部设备，简称外设。
2．计算机内的数据表示为什么要使用二进制？
二进制与八进制、十六进制有什么关系？
在计算机中采用二进制数表示数据，主要原因在于：
二进制在物理上最容易实现；
二进制运算规则简单。
一位八进制数和3位二进制数相对应，一位十六进制数和4位二进制数相对应，通常采用八进制（octalsystem）和十六进制（hexadecimalsystem）来作为二进制数的简化表示。
3．将127、55.8和7.125转换成二进制数。
将1f0ah、0dd8h和111h转换成十进制数。
（127）10=（1111111）2
（55.8）10=（110111.11001）2
（7.125）10=（111.001）2
1f0ah=7946d
0dd8h=3544d
111h=273d
4．什么是ascii编码？
什么是汉字内码？
字符“1”、数字1在计算机内如何表示？
ascii码，即美国标准信息交换码（americanstandardcodeforinformationinterchange），它西文字符在计算机内部的二进制编码表示形式。
汉字内码是汉字在计算机内部的的存储表示。
字符“1”在计算机内部用ascii码表示，数字“
升级会员 