2020年奥鹏吉大网络教育《计算方法》大作业解答
奥鹏 大工20秋在线作业3满分答案 (2)
奥鹏大工20秋在线作业3满分答案第一题题目描述在一个数组中，找出两个数的和等于目标值，并返回它们的索引。
输入•nums: 一个整数数组•target: 目标值，一个整数输出•一个包含两个数的整数数组，表示找到的两个数的索引示例输入: nums = [2, 7, 11, 15], target =9输出: [0, 1]解释: nums[0] + nums[1] =2+7=9本题可以使用暴力搜索方法来解决。
遍历数组中的每个元素，然后再对其后的元素进行遍历，找到和为目标值的两个数。
为了提高效率，可以使用哈希表来存储已遍历的数及其索引，这样在查找时只需要花费O(1)的时间。
下面是相应的Python代码：def two_sum(nums, target):num_map = {}for i, num in enumerate(nums):complement = target - numif complement in num_map:return [num_map[complement], i]num_map[num] = ireturn []nums = [2, 7, 11, 15]target =9print(two_sum(nums, target)) # 输出: [0, 1]第二题题目描述实现一个函数，用于计算斐波那契数列的第n个数。
•n: 一个整数，表示要计算第几个数输出•一个整数，表示斐波那契数列的第n个数示例输入: n =6输出: 8解释: 斐波那契数列的前6个数为: 0, 1, 1, 2, 3, 5, 8，第6个数为8解答斐波那契数列是一个经典的递归问题。
可以使用递归函数来实现斐波那契数列的计算，但是递归的效率较低。
为了提高效率，可以使用循环的方式进行计算。
下面是使用循环实现斐波那契数列的代码：def fibonacci(n):if n <=0:return0if n ==1:return1fib = [0] * (n +1)fib[1] =1for i in range(2, n +1):fib[i] = fib[i -1] + fib[i -2] return fib[n]n =6print(fibonacci(n)) # 输出: 8第三题题目描述给定一个字符串，找出其中没有重复字符的最长子串的长度。
计算机网络吉林大学,网络教育,大作业答案
《计算机网络》大作业答案一、单项选择题1——15 DCCDC AAABA DBDDA三、判断题1——5 √√××√四、名词解释题1.DNS：域名系统，因特网上作为域名和IP地址相互映射的一个分布式数据库2.FTP:利用Internet实现互联网中交互式文件传输功能。
3.SMTP:用于实现互联网中电子邮件传送功能的协议。
4. ADSL:属于DSL技术的一种，全称非对称数字用户线路，亦可称作非对称数字用户环路。
是一种新的数据传输方式。
五、解答题1. 答：专网上的主机接入互联网，当然要使用路由器。
由于英特网上的路由器对目的地址为专网IP地址段的报文不做转发，NAT是在内网接入互联网的路由器上运行网络地址转换的软件，其原理就是在内网中使用专用地址，通过NAT 网关将专网发出的IP分组的源地址换成路由器对外的IP地址，将收到的IP分组的目的地址换成专网内的IP地址。
利用运输层的端口号，NAT可为内网的多个主机分发IP分组，从而实现多个专网地址主机通过一个外网IP地址访问互联网。
如果专网内的一台主机要作为对外的服务器，现在的路由器还可以将其设置为直接连接到互联网，以供外界访问。
2.答：MAC地址是物理地址，由48位二进制数组成，用于数据链路层和物理层。
而IP地址是逻辑地址，由32位二进制数组成，用于网络层和以上各层。
MAC地址是平面结构，只是物理节点的标识。
而IP地址是层次结构，节点的IP地址取决于网络互联路由的IP地址分段3. 答：六、计算题1. 解：(1) T = 发送时延+传播时延= 1000/(10×106)+ 2000/200×10-6 =0.0001s+0.00001s=0.00011s(2) L = 2×传播时延×数据传输速率 = 2×10-5×(10×106 )=200（bit）2.解：。
2020吉大网络教育(直属)计算方法大作业解答
2020吉大网络教育（直属）计算方法大作业解答
计算题
1. 证明下列差分格式是二阶的
是二阶方法，并求出误差首项。
2. 用梯形方法解初值问题证明其近似解为
证明当时，其原初值问题的准确解3. 方程将其改写为
4. 用尤拉法解初值问题取步长计算。
5. 给定常微分初值问题试构造求解常微分初值问题的梯形差分格式。
6. 试证明显格式是一阶方法。
7. 方程将其改写为
8. 证明对于任意的参数，下列龙格—库塔公式是二阶的：
9. 利用改进的方法求解初值问题（取）
10. 就初值问题导出改进尤拉方法的近似解的表达式，并与准确解相比较。
答案完整解答部分:
计算题
1. 答：
2. 答：
3. 答：
4. 答：
5. 答：
6. 答：
7. 答：
8. 答：
9. 答：
10. 答：。
吉大18秋学期《计算方法》在线作业一-2答案
[奥鹏]吉大18秋学期《计算方法》在线作业一-2
18秋作业试卷参考答案
一、单选题共15题，60分
1、秦九韶算法的特点在于，它通过一次式的反复计算，逐步得出高次多项式的值，具体地说就是将一个n次多项式的求值问题，归结为重复计算（）个一次式来实现。
An
Bn-1
Cn+1
Dn*n
这门答案选择：A
2、若 x = 1.345678,|x*-x|=0.00041... ，则x*的近似数x 具有( )位有效数字.
A1
B2
C3
D4
这门答案选择：D
3、题面如下所示，正确的是：
AA
BB
CC
DD
这门答案选择：C
4、差商形式插值公式称为（）
A牛顿插值公式
B拉格朗日插值公式
C分段插值公式
D埃尔米特插值公式
这门答案选择：A
5、题面如下图所示，正确的是（）
AA
BB
CC
DD
这门答案选择：B。
吉大18春学期《计算方法》在线作业一100分答案参考1
1用列主元消去法解线性方程组,
A、3
B、4
C、-4
D、9
正确答案
：C满分：4
2数值3.1416的有效位数为（）
A、3
B、4
C、5
D、6
正确答案
：C满分：4
3题面如下，正确的是（）
A、1
B、2
C、3
D、4
正确答案
：C满分：4
4辛普生求积公式具有（）次代数精度
D、n*n
正确答案
：C满分：4
7由于代数多项式的结构简单，数值计算和理论分析都很方便，实际上常取代数多项式作为插值函数，这就是所谓的（）
A、泰勒插值
B、代数插值
C、样条插值
D、线性插值
正确答案
：B满分：4
8 3.142和3.141分别作为π的近似数具有（）位有效数字
A、4和3
B、3和2
C、3和4
D、D
正确答案
：D满分：4
15设x* = 1.234是真值x = 1.23445的近似值，则x*有（）位有效数字。
A、1
B、2
C、3
D、4
正确法解线性方程组，消元能进行到底的充分必要条件是线性方程组的系数矩阵的各阶顺序主子式均不为0
A、错误
B、正确
正确答案
：B满分：4
D、4和4
正确答案
：A满分：4
9改进的平方根法，亦称为（）
A、约当消去法
B、高斯消去法
C、追赶法
D、乔累斯基方法
正确答案
：D满分：4
10依据3个样点（0，1），（1，2）（2，3），其插值多项式p(x)为（）
计算方法的课后答案
《计算方法》习题答案 第一章 数值计算中的误差 1．什么是计算方法？（狭义解释）答：计算方法就是将所求的的数学问题简化为一系列的算术运算和逻辑运算，以便在计算机上编程上机，求出问题的数值解，并对算法的收敛性、稳定性和误差进行分析、计算。
2．一个实际问题利用计算机解决所采取的五个步骤是什么？答：一个实际问题当利用计算机来解决时，应采取以下五个步骤：实际问题→建立数学模型→构造数值算法→编程上机→获得近似结果4．利用秦九韶算法计算多项式4)(53-+-=x x x x P 在3-=x 处的值，并编程获得解。
解：400)(2345-+⋅+-⋅+=x x x x x x P ，从而 1 0 -1 0 1 -4 -3 -3 9 -24 72 -219 1 -3 8 -24 73 -223所以，多项式4)(53-+-=x x x x P 在3-=x 处的值223)3(-=-P 。
5．叙述误差的种类及来源。
答：误差的种类及来源有如下四个方面： （1）模型误差：数学模型是对实际问题进行抽象，忽略一些次要因素简化得到的，它是原始问题的近似，即使数学模型能求出准确解，也与实际问题的真解不同，我们把数学模型与实际问题之间存在的误差称为模型误差。
（2）观测误差：在建模和具体运算过程中所用的一些原始数据往往都是通过观测、实验得来的，由于仪器的精密性，实验手段的局限性，周围环境的变化以及人们的工作态度和能力等因素，而使数据必然带有误差，这种误差称为观测误差。
（3）截断误差：理论上的精确值往往要求用无限次的运算才能得到，而实际运算时只能用有限次运算的结果来近似，这样引起的误差称为截断误差（或方法误差）。
（4）舍入误差：在数值计算过程中还会用到一些无穷小数，而计算机受机器字长的限制，它所能表示的数据只能是一定的有限数位，需要把数据按四舍五入成一定位数的近似的有理数来代替。
这样引起的误差称为舍入误差。
6．掌握绝对误差（限）和相对误差（限）的定义公式。
奥鹏东师 《计算方法》练习题参考答案.doc
《计算方法》练习题一 参考答案练习题第1套参考答案 一．填空题 1．210- 2．))((!2)(b x a x f --''ξ ３．52４．按模最大 ５．]0,2[- 二．单选题１．Ｃ ２．Ａ ３．Ｃ ４．Ｂ ５．Ｃ 三．计算题１．22122122121)2()42()3(),(--+-++-+=x x x x x x x x ϕ，由0,021=∂∂=∂∂x x ϕϕ得：⎩⎨⎧=+=+9629232121x x x x ， 解得149,71821==x x 。
２．⎰≈++++≈21697.0]217868581[81x dx ，9611612)(2=⨯≤M x R 。
３．⎥⎥⎥⎦⎤⎢⎢⎢⎣⎡→⎥⎥⎥⎦⎤⎢⎢⎢⎣⎡→⎥⎥⎥⎦⎤⎢⎢⎢⎣⎡1142242644223214264426453426352回代得：Tx )1,1,1(-=４．因为Ａ为严格对角占优阵，所以雅可比法收敛。
雅可比迭代公式为：⎪⎪⎪⎩⎪⎪⎪⎨⎧=+=++=+=+++Λ,1,0,)1(41)3(41)1(41)(2)1(3)(3)(1)1(2)(2)1(1m x x x x x x x m m m m m m m 。
取T x )1,1,1()0(=计算得： T x )5.0,25.1,5.0()1(=。
５．因为0875.0)5.0(,01)0(<-=>=f f ，所以]5.0,0[*∈x ，在]5.0,0[上，06)(,043)(2≥=''<-='x x f x x f 。
由0)()(0≥''x f x f ，选00=x ，由迭代公式：Λ,1,0,4314231=-+--=+n x x x x x n n n n n 计算得：25.01=x 。
四．证明题１．设))()(()()()(),)()(()(10110x t x t x k t L t f t g x x x x x k x R ----=--=，有x x x ,,10为三个零点。
2020奥鹏吉大20年9月课程考试《计算机组成原理》期末作业考核试题参考答案
吉林大学网络教育学院
2019-2020学年第二学期期末考试《计算机组成原理》大作业
参考答案试读一页
一简答题 (共10题，总分值100分 )
1. 设某机指令长为16位，每个操作数的地址码为6位，指令分为单地址指令、双地址指令和零地址指令。
若双地址指令为K条，零地址指令为L条，问最多可有多少条单地址指令？（10 分）
答：
2. 某计算机的运算器为三总线（B1、B2、B3）结构，B1和B3通过控制信号G连通。
算术逻辑部件ALU具有ADD、SUB、AND、OR、XOR等5种运算功能，其中SUB运算时ALU输入端为B1－B2模式，移位器SH可进行直送（DM）、左移一位（SL）、右移一位（SR）3种操作。
通用寄存器R0、R1、R2都有输入输出控制信号，用于控制寄存器的接收与发送，如下图所示。
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
2020年奥鹏吉大网络教育《计算方法》大作业解答
(说明：前面是题目，后面几页是答案完整解答部分，注意的顺序。
)
一、解线性方程
用矩阵的LU分解算法求解线性方程组
用矩阵的Doolittle分解算法求解线性方程组
用矩阵的Doolittle分解算法求解线性方程组
用高斯消去法求解线性方程组
用高斯消去法求解线性方程组
用主元素消元法求解线性方程组
用高斯消去法求解线性方程组
利用Doolittle分解法解方程组Ax=b，即解方程组
1、用矩阵的LU分解算法求解线性方程组
X1+2X2+3X3 = 0
2X1+2X2+8X3 = -4
-3X1-10X2-2X3 = -11
2、用矩阵的Doolittle分解算法求解线性方程组
X1+2X2+3X3 = 1
2X1– X2+9X3 = 0
-3X1+ 4X2+9X3 = 1
3、用矩阵的Doolittle分解算法求解线性方程组
2X1+X2+X3 = 4
6X1+4X2+5X3 =15
4X1+3X2+6X3 = 13
4、用高斯消去法求解线性方程组
2X 1- X 2+3X 3 = 2
4X 1+2X 2+5X 3 = 4
-3X 1+4X 2-3X 3 = -3
5、用无回代过程消元法求解线性方程组
2X 1- X 2+3X 3 = 2
4X 1+2X 2+5X 3 = 4
-3X 1+4X 2-3X 3 = -3
6、用主元素消元法求解线性方程组
2X 1- X 2+3X 3 = 2
4X 1+2X 2+5X 3 = 4
-3X 1+4X 2-3X 3 = -3
7、用高斯消去法求解线性方程组
123123123234
4272266
x
x x x x x x x x -+=++=-++=
8、利用Doolittle 分解法解方程组Ax=b ，即解方程组 12341231521917334319174262113x x x x -⎡
⎤⎡⎤⎡⎤
⎢⎥⎢⎥
⎢⎥-⎢⎥⎢⎥⎢⎥=⎢
⎥
⎢⎥⎢⎥--⎢⎥⎢⎥⎢⎥
--⎣⎦⎣⎦
⎣⎦
9、利用Doolittle 分解法解方程组Ax=b ，即解方程组 123421111443306776081011112x x x x ⎡⎤⎡⎤⎡⎤⎢⎥⎢⎥⎢⎥⎢⎥⎢⎥⎢⎥=⎢⎥⎢⎥⎢⎥⎢⎥⎢⎥⎢⎥-⎣⎦⎣⎦
⎣⎦
10、用高斯消元法解方程组
1237811351341231x x x -⎡⎤⎡⎤⎡⎤⎢⎥⎢⎥⎢⎥-=-⎢⎥⎢⎥⎢⎥⎢⎥⎢⎥⎢⎥⎣⎦⎣⎦⎣⎦
二、计算
1、已知节点x1,x2及节点处函数值f(x1)，f(x2)，构造线性插值多项式p1(x).
2、设f(xi)=i(i=0,1,2),构造二次式p2(x)，使满足： p2(xi)=f(xi)(i=0,1,2)
以下为解答部分：
一、解线性方程
1、用矩阵的LU 分解算法求解线性方程组
X 1+2X 2+3X 3 = 0
2X 1+2X 2+8X 3 = -4
-3X1-10X2-2X3 = -11
解答：
2、用矩阵的Doolittle分解算法求解线性方程组 X1+2X2+3X3 = 1
2X1– X2+9X3 = 0
-3X1+ 4X2+9X3 = 1
解答：
3、用矩阵的Doolittle分解算法求解线性方程组 2X1+X2+X3 = 4
6X1+4X2+5X3 =15
4X1+3X2+6X3 = 13
解答：
4、用高斯消去法求解线性方程组 2X1- X2+3X3 = 2
4X1+2X2+5X3 = 4
-3X1+4X2-3X3 = -3
解：方程组的扩大矩阵为：
5、用无回代过程消元法求解线性方程组 2X1- X2+3X3 = 2
4X1+2X2+5X3 = 4
-3X1+4X2-3X3 = -3
解：方程组的扩大矩阵为：
接下一页：
6、用主元素消元法求解线性方程组
2X1- X2+3X3 = 2
4X1+2X2+5X3 = 4
-3X1+4X2-3X3 = -3
解：将第一个方程与第二个方程互换得扩大矩阵：7、用高斯消去法求解线性方程组
123123123234
4272266x x x x x x x x x -+=++=-++=
解：消元过程：
8、利用Doolittle 分解法解方程组Ax=b ，即解方程组 12341231521917334319174262113x x x x -⎡⎤⎡⎤⎡⎤⎢⎥⎢⎥⎢⎥-⎢⎥⎢⎥⎢⎥=⎢⎥⎢⎥⎢⎥--⎢⎥⎢⎥⎢⎥--⎣⎦⎣⎦
⎣⎦ 解：用公式：
9、利用Doolittle 分解法解方程组Ax=b ，即解方程组 123421111443306776081011112x x x x ⎡⎤⎡⎤⎡⎤⎢⎥⎢⎥⎢⎥⎢⎥⎢⎥⎢⎥=⎢⎥⎢⎥⎢⎥⎢⎥⎢⎥⎢⎥-⎣⎦⎣⎦
⎣⎦ 解：利用公式对A 进行分解得A=LU ，其中：
10、用高斯消元法解方程组
1237811351341231x x x -⎡⎤⎡⎤⎡⎤⎢⎥⎢⎥⎢⎥-=-⎢⎥⎢⎥⎢⎥⎢⎥⎢⎥⎢⎥⎣⎦⎣⎦⎣⎦
解：方程组扩大矩阵为：
二、计算
1、已知节点x1,x2及节点处函数值f(x1)，f(x2)，构造线性插值多项式p1(x).
解：由插值公式得:
2、设f(xi)=i(i=0,1,2),构造二次式p2(x)，使满足：
p2(xi)=f(xi)(i=0,1,2)
解：由插值公式得:。