计算方法 第四章 参考答案
第四章 作业参考答案
第四章作业参考答案4. 用推广的Euclid算法求67 mod 119的逆元解：初始化：(1,0,119), (0,1,67)1：Q=119/67=1，(0,1,67) , (1,-1,52)2：Q=67/52=1，(1,-1,52), (-1,2,15)3：Q=52/15=3，(-1,2,15), (4,-7,7)4：Q=15/7=2，(4,-7,7), (-9,16,1)所以67－1 mod 119＝1610．设通信双方使用RSA加密体制，接收方的公开钥是(e，n)＝(5,35)，接收到的密文是C ＝10，求明文M。
解：由n＝35，易知35＝5×7，进而ϕ(n)=ϕ(35)=24，由RSA加密体制可知，ed≡1 mod ϕ(n)，即5d≡1 mod 24，所以d＝5∴M=C d mod n＝105 mod 35＝511. 已知c d mod n的运行时间是O(log3n)，用中国剩余定理改进RSA的解密运算。
如果不考虑中国剩余定理的计算代价，证明改进后的解密运算速度是原解密运算速度的4倍。
证明：RSA的两个大素因子p，q的长度近似相等，约为模数n的比特长度log n的一半，即(log n)/2，而在中国剩余定理中要计算模p和模q两个模指数运算，与c d mod n的运行时间规律相似，每一个模指数运算的运行时间仍然是其模长的三次幂，即O[((log n)/2)3]= O(log3n)/8，这样在不考虑中国剩余定理计算代价的情况下，总的运行时间为两个模指数的运行时间之和，即O(log3n)/8＋O(log3n)/8＝O(log3n)/4，得证。
12. 设RSA加密体制的公开钥是(e，n)＝(77，221)。
(1) 用重复平方法加密明文160，得中间结果为1602(mod 221)=185，1604(mod 221)=191，1608(mod 221)=16，16016(mod 221)=35，16032(mod 221)=120，16064(mod 221)=35，16072(mod 221)=118，16076(mod 221)=217，16077(mod 221)=23，若敌手得到以上中间结果就很容易分解n，问敌手如何分解n解：由以上中间结果得16016(mod 221)=35＝16064(mod 221)，此即16064－16016=0 (mod 221)即(16032－1608) (16032+1608)=0 (mod 221)(120－16)(120＋16)=0 (mod 221)104×136＝0 (mod 221)由gcd(104,221)=13及gcd(136,221)=17，可知221的分解为221＝13×17(2) 求解密密钥dd＝e－1mod ϕ(221)=77-1 mod 12×16由扩展Eucild算法可得d＝5。
计算机网络课后习题参考答案第四章
第四章网络层1.网络层向上提供的服务有哪两种？是比较其优缺点。
网络层向运输层提供“面向连接”虚电路（Virtual Circuit）服务或“无连接”数据报服务前者预约了双方通信所需的一切网络资源。
优点是能提供服务质量的承诺。
即所传送的分组不出错、丢失、重复和失序（不按序列到达终点），也保证分组传送的时限，缺点是路由器复杂，网络成本高；后者无网络资源障碍，尽力而为，优缺点与前者互易2.网络互连有何实际意义？进行网络互连时，有哪些共同的问题需要解决？网络互联可扩大用户共享资源范围和更大的通信区域进行网络互连时，需要解决共同的问题有：不同的寻址方案不同的最大分组长度不同的网络接入机制不同的超时控制不同的差错恢复方法不同的状态报告方法不同的路由选择技术不同的用户接入控制不同的服务（面向连接服务和无连接服务）不同的管理与控制方式3.作为中间设备，转发器、网桥、路由器和网关有何区别？中间设备又称为中间系统或中继(relay)系统。
物理层中继系统：转发器(repeater)。
数据链路层中继系统：网桥或桥接器(bridge)。
网络层中继系统：路由器(router)。
网桥和路由器的混合物：桥路器(brouter)。
网络层以上的中继系统：网关(gateway)。
4.试简单说明下列协议的作用：IP、ARP、RARP和ICMP。
IP协议：实现网络互连。
使参与互连的性能各异的网络从用户看起来好像是一个统一的网络。
网际协议IP是TCP/IP体系中两个最主要的协议之一，与IP协议配套使用的还有四个协议。
ARP协议：是解决同一个局域网上的主机或路由器的IP地址和硬件地址的映射问题。
RARP：是解决同一个局域网上的主机或路由器的硬件地址和IP地址的映射问题。
ICMP：提供差错报告和询问报文，以提高IP数据交付成功的机会因特网组管理协议IGMP：用于探寻、转发本局域网内的组成员关系。
5.IP地址分为几类？各如何表示？IP地址的主要特点是什么？分为ABCDE 5类;每一类地址都由两个固定长度的字段组成，其中一个字段是网络号net-id，它标志主机（或路由器）所连接到的网络，而另一个字段则是主机号host-id，它标志该主机（或路由器）。
大学计算机第四章练习题
第4章练习单项选择题：1.在Excel 2003中，关于图表中数据系列的长度和源数据表中的相应数据的动态关系，以下描述不正确的是（）。
A、鼠标拖动改变数据系列的长度，不会影响源数据表中的数据变化B、图表中的系列长度增加，源数据表的数值大小也增加C、源数据表中的数值增大，图表中的系列长度将变长D、删除图表中某一个数据系列，源数据表中对应的行数据不会自动删除参考答案：A2.在Excel 2003的页面设置的“页面”选项卡中，不可以设置（）。
A、打印的居中方式B、缩放比例C、打印质量D、纸张的方向参考答案：A3.在Excel 2003中，打开两个工作簿BOOK1和BOOK2，在工作簿Book1中引用工作簿Book2的Sheet1工作表中的第3行第5列单元格，可表示为（）。
A、[Sheet2]$E$3B、Sheet1!E3C、Book1:Sheet1!E3D、[Book2]Sheet1!E3参考答案：D4.Excel工作簿存盘时默认的文件扩展名为（）。
A、.SLXB、.XLSC、.DOCD、.GZB参考答案：B5.在Excel 2003中可以依据字母、数字或日期等数据类型按一定顺序进行排列，这种操作称为（）A、筛选B、分类排序C、分类汇总D、排序参考答案：D6.在Excel中，A1单元格设定其数字格式为整数，当输入“33.51”时，显示为（）。
A、33.51B、33C、34D、ERROR参考答案：C7.在Excel 2003的某个单元格中输入文字，若文字长度较长而列宽为固定值时利用“单元格格式”对话框中的（）选项卡，实现文字自动换行。
A、数字B、对齐C、字体D、图案参考答案：B8.Excel是微软Office套装软件之一它属于（）软件。
A、电子表格B、文字输入C、公式计算D、公式输入参考答案：A9.在Excel 2003中，运算符运算的优先级不同，如要修改计算顺序，则（）。
A、应把公式中需要首先计算的部分括在( )内B、应把公式中需要首先计算的部分括在[ ]内C、应把公式中需要首先计算的部分括在< >内D、应把公式中需要首先计算的部分括在{ }内参考答案：A10.在Excel 2003中，当用户希望标题文字能够相对于表格居中时，以下操作正确的是（）A、填充B、合并及居中C、分散对齐D、居中参考答案：B11.Excel 2003中数据清单最多可以同时使用（）个关键字进行排序A、4B、5C、3D、2参考答案：C12.不能够对Excel 2003的工作表进行（）操作。
《计算物理》第四章习题参考答案
i 1, j B sin
i , j 1 B sin
i h ( j 1) h sin L L i h j h h j h h B sin sin cos cos sin , L L L L L i h ( j 1) h i , j 1 B sin sin L L i h j h h j h h B sin sin cos cos sin . L L L L L
4. 证：依题，中子扩散方程的形式为 2 f ( x, y ) q( x, y ).
其中， f ( x, y) a 2 , q( x, y ) sin
y sin . L L
x
则依“五点差分”格式（正方形网格划分） ，
ij
引入层向量，
1, j 1 , j , j 1, , N 1; N 1 N 1, j g 0, j 0 b1 1 B , b j , j 2, , N ; 4 b N 1 0 g N, j
=ij( k )
当
4
) (k ) (k ) (k ) (k ) (i(k1, j i , j 1 i 1, j i , j 1 4ij )
(k )
(k )
时，stop ! 其中，移位矢量 ( k ) { i( k ) } {i( k ) i( k 1) }.
] ， L
计算方法-刘师少版课后习题答案
1.1 设3.14, 3.1415, 3.1416分别作为π的近似值时所具有的有效数字位数解 近似值x =3.14＝0.314×101,即m =1，它的绝对误差是 －0.001 592 6…，有31105.06592001.0-*⨯≤=- x x .即n =3，故x =3.14有3位有效数字. x =3.14准确到小数点后第2位.又近似值x =3.1416，它的绝对误差是0.0000074…，有5-1*10⨯50≤00000740=-.. x x即m =1,n ＝5，x =3.1416有5位有效数字.而近似值x =3.1415，它的绝对误差是0.0000926…，有4-1*10⨯50≤00009260=-.. x x即m =1,n ＝4，x =3.1415有4位有效数字.这就是说某数有s 位数，若末位数字是四舍五入得到的，那么该数有s 位有效数字 1.2 指出下列各数具有几位有效数字，及其绝对误差限和相对误差限： 2.0004 －0.00200 9000 9000.00解 （1）∵ 2.0004＝0.20004×101, m=1绝对误差限：4105.0000049.020004.0-*⨯≤≤-=-x x x m -n =-4,m =1则n =5,故x =2.0004有5位有效数字1x =2，相对误差限000025.010221102151)1(1=⨯⨯=⨯⨯=---n r x ε（2）∵ －0.00200= -0.2×10-2, m =-25105.00000049.0)00200.0(-*⨯≤≤--=-x x xm -n =-5, m =-2则n =3,故x =-0.00200有3位有效数字1x =2，相对误差限3110221-⨯⨯=r ε=0.0025(3) ∵ 9000=0.9000×104, m =4，0105.049.09000⨯<≤-=-*x x xm -n =0, m =4则n =4,故x =9000有4位有效数字4110921-⨯⨯=r ε＝0.000056 (4) ∵9000.00=0.900000×104, m =4，2105.00049.000.9000-*⨯<≤-=-x x xm -n =-2, m =4则n =6,故x =9000.00有6位有效数字 相对误差限为6110921-⨯⨯=rε＝0.000 00056由(3)与(4)可以看到小数点之后的0，不是可有可无的，它是有实际意义的.1.3 ln2=0.69314718…，精确到310-的近似值是多少？解 精确到310-＝0.001，即绝对误差限是ε＝0.0005,故至少要保留小数点后三位才可以.ln2≈0.6932.1 用二分法求方程013=--x x在[1, 2]的近似根，要求误差不超过31021-⨯至少要二分多少？解：给定误差限ε＝0.5×10－3，使用二分法时，误差限为)(211*a b x x k k -≤-+ 只要取k 满足ε<-+)(211a b k 即可，亦即 96678.912lg 10lg 35.0lg 12lg lg )lg(=-+-=---≥εa b k只要取n ＝10.2.3 证明方程1 -x –sin x ＝0 在区间[0, 1]内有一个根，使用二分法求误差不超过0.5×10-4的根要二分多少次？ 证明 令f (x )＝1－x －sin x ， ∵ f (0)=1>0，f (1)=－sin1<0∴ f (x )=1－x －sin x =0在[0，1]有根.又 f '(x )=-1－c os x<0 (x ∈[0.1]),故f (x ) 在[0，1]单调减少，所以f (x ) 在区间[0，1]内有唯一实根.给定误差限ε＝0.5×10－4，使用二分法时，误差限为)(211*a b x x k k -≤-+ 只要取k 满足ε<-+)(211a b k 即可，亦即7287.1312lg 10lg 45.0lg 12lg lg )lg(=-+-=---≥εa b k只要取n ＝14.2.4 方程0123=--x x 在x =1.5附近有根，把方程写成四种不同的等价形式，并建立相应的迭代公式：（1）211xx +=，迭代公式2111kk x x +=+ （2）231x x +=，迭代公式3211k k x x +=+ （3）112-=x x，迭代公式111-=+k k x x （4）13-=x x ，迭代公式131-=+k k x x试分析每种迭代公式的收敛性，并选取一种收敛迭代公式求出具有四位有效数字的近似根。
数值计算方法课后习题答案
第一章 绪论（12）1、设0>x ，x 的相对误差为δ，求x ln 的误差。
[解]设0*>x 为x 的近似值，则有相对误差为δε=)(*x r ，绝对误差为**)(x x δε=，从而x ln 的误差为δδεε=='=*****1)()(ln )(ln x x x x x ， 相对误差为****ln ln )(ln )(ln x x x x rδεε==。
2、设x 的相对误差为2%，求n x 的相对误差。
[解]设*x 为x 的近似值，则有相对误差为%2)(*=x r ε，绝对误差为**%2)(x x =ε，从而nx 的误差为nn x x nxn x x n x x x **1***%2%2)()()()(ln *⋅=='=-=εε，相对误差为%2)()(ln )(ln ***n x x x nr==εε。
3、下列各数都是经过四舍五入得到的近似数，即误差不超过最后一位的半个单位，试指出它们是几位有效数字：1021.1*1=x ，031.0*2=x ，6.385*3=x ，430.56*4=x ，0.17*5⨯=x 。
[解]1021.1*1=x 有5位有效数字；0031.0*2=x 有2位有效数字；6.385*3=x 有4位有效数字；430.56*4=x 有5位有效数字；0.17*5⨯=x 有2位有效数字。
4、利用公式（3.3）求下列各近似值的误差限，其中*4*3*2*1,,,x x x x 均为第3题所给的数。
（1）*4*2*1x x x ++； [解]3334*4*2*11***4*2*1*1005.1102110211021)()()()()(----=⨯=⨯+⨯+⨯=++=⎪⎪⎭⎫ ⎝⎛∂∂=++∑x x x x x f x x x e nk k k εεεε；（2）*3*2*1x x x ；[解]52130996425.010********.2131001708255.01048488.2121059768.01021)031.01021.1(1021)6.3851021.1(1021)6.385031.0()()()()()()()()(3333334*3*2*1*2*3*1*1*3*21***3*2*1*=⨯=⨯+⨯+⨯=⨯⨯+⨯⨯+⨯⨯=++=⎪⎪⎭⎫⎝⎛∂∂=-------=∑x x x x x x x x x x x f x x x e n k k kεεεε；（3）*4*2/x x 。
计算方法试题及答案(新)
1.*x 为精确值x 的近似值；()**x f y =为一元函数()x f y =1的近似值；()**,*y x f y =为二元函数()y x f y ,2=的近似值，请写出下面的公式：**e x x =-：***r x xe x -=()()()*'1**y f x x εε≈⋅ ()()()()'***1**r r x f x y x f x εε≈⋅()()()()()**,**,*2**f x y f x y y x y x yεεε∂∂≈⋅+⋅∂∂()()()()()****,***,**222r f x y e x f x y e y y x y y y ε∂∂≈⋅+⋅∂∂ 2、 计算方法实际计算时，对数据只能取有限位表示，这时所产生的误差叫 舍入误差 。
3、 分别用2.718281，2.718282作数e 的近似值，则其有效数字分别有6 位和7 1.73≈（三位有效数字）-211.73 10 2≤⨯。
4、 设121.216, 3.654x x ==均具有3位有效数字，则12x x 的相对误差限为 0.0055 。
5、 设121.216, 3.654x x ==均具有3位有效数字，则12x x +的误差限为 0.01 。
6、 已知近似值2.4560A x =是由真值T x 经四舍五入得到,则相对误差限为 0.0000204 .7、 递推公式,⎧⎪⎨⎪⎩0n n-1y y =10y -1,n =1,2,如果取0 1.41y =≈作计算,则计算到10y 时,误差为8110 2⨯;这个计算公式数值稳定不稳定 不稳定 . 8、 精确值 14159265.3*=π，则近似值141.3*1=π和1415.3*2=π分别有 3 位和 4 位有效数字。
9、 若*2.71828x e x =≈=,则x 有 6 位有效数字，其绝对误差限为1/2*10-5。
10、 设x*的相对误差为2％，求(x*)n的相对误差0.02n11、近似值*0.231x =关于真值229.0=x 有( 2 )位有效数字；12、计算方法主要研究( 截断 )误差和( 舍入 )误差；13、为了使计算 ()()2334610111y x x x =++---- 的乘除法次数尽量地少，应将该表达式改写为11,))64(3(10-=-++=x t t t t y ，为了减少舍入误差，应将表达式19992001-改写为199920012+。
计算方法作业集及答案
计算方法作业集及答案第一章数值计算基本常识一.填空题1.用四舍五入得到的近似数0.628，有_____位有效数字，其绝对误差限是____________。
2.用四舍五入得到的近似数0.586，有_____位有效数字，其绝对误差限是____________。
3.用四舍五入得到的近似数0.69，其绝对误差是__________，由此计算出的相对误差限是__________。
4.用四舍五入得到的近似数0.7960，其绝对误差是__________，由此计算出的相对误差限是__________。
5.设0.484是0.4900的近似值，那么0.484具有____位有效数字。
6.设某某=0.231是真值某=0.229的近似值，则某某有_____位有效数字。
7.设某某=0.23是真值某=0.229的近似值，则某某有_____位有效数字。
8.设某=2.3149541，取5位有效数字，则所得的近似值某某=_____。
9.设某=2.3149541，取4位有效数字，则所得的近似值某某=_____。
10.若近似数0.1100有4位有效数字，由有效数字计算出的相对误差是____________。
11.若近似数76.82有4位有效数字，由有效数字计算出的相对误差是____________。
12.若近似数576.00有5位有效数字，由有效数字计算出的相对误差是____________。
13.用3.15作为π的近似值有_____位有效数字。
14.用3.14作为π的近似值有_____位有效数字。
15.用3.1416作为π的近似值有_____位有效数字。
解答:1.3、0.5某10-32.3、0.5某10-33.0.5某10-2、0.725%4.0.5某10-4、0.00628%5.16.27.28.2.31509.2.31510.0.05%11.0.007%12.0.001%13.214.315.5二.选择题1.3.141580是π的近似值,有()位有效数字。