2020年奥鹏吉大网络教育《计算方法》大作业解答

奥鹏大工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吉大网络教育（直属）计算方法大作业解答
计算题
1. 证明下列差分格式是二阶的
是二阶方法，并求出误差首项。

2. 用梯形方法解初值问题证明其近似解为
证明当时，其原初值问题的准确解3. 方程将其改写为
4. 用尤拉法解初值问题取步长计算。

5. 给定常微分初值问题试构造求解常微分初值问题的梯形差分格式。

6. 试证明显格式是一阶方法。

7. 方程将其改写为
8. 证明对于任意的参数，下列龙格—库塔公式是二阶的：
9. 利用改进的方法求解初值问题（取）
10. 就初值问题导出改进尤拉方法的近似解的表达式，并与准确解相比较。

答案完整解答部分:
计算题
1. 答：
2. 答：
3. 答：
4. 答：
5. 答：
6. 答：
7. 答：
8. 答：
9. 答：
10. 答：。

[奥鹏]吉大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。

《计算方法》习题答案 第一章 数值计算中的误差 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．掌握绝对误差（限）和相对误差（限）的定义公式。

《计算方法》练习题一 参考答案练习题第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为三个零点。

吉林大学网络教育学院
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都有输入输出控制信号，用于控制寄存器的接收与发送，如下图所示。

吉林大学网络教育学院2019-2020学年第一学期期末考试《计算方法》大作业答案学生姓名专业层次年级学号学习中心成绩年月日作业完成要求：大作业要求学生手写，提供手写文档的清晰扫描图片，并将图片添加到word文档内，最终wod文档上传平台，不允许学生提交其他格式文件（如JPG，RAR等非word文档格式），如有雷同、抄袭成绩按不及格处理。

一、解线性方程（每小题8分，共80分）1、用矩阵的LU分解算法求解线性方程组X1+2X2+3X3= 02X1+2X2+8X3= -4-3X1-10X2-2X3= -11答：2、用矩阵的Doolittle分解算法求解线性方程组X1+2X2+3X3= 12X1– X2+9X3= 0-3X1+ 4X2+9X3= 1答：3、用矩阵的Doolittle分解算法求解线性方程组2X1+X2+X3= 46X1+4X2+5X3=154X1+3X2+6X3= 13答：4、用高斯消去法求解线性方程组2X1- X2+3X3= 24X1+2X2+5X3= 4-3X1+4X2-3X3= -3答：5、用无回代过程消元法求解线性方程组2X1- X2+3X3= 24X1+2X2+5X3= 4-3X1+4X2-3X3= -3答：6、用主元素消元法求解线性方程组2X1- X2+3X3= 24X1+2X2+5X3= 4-3X1+4X2-3X3= -3答：7、用高斯消去法求解线性方程组1231231232344272266x 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 -⎡⎤⎡⎤⎡⎤⎢⎥⎢⎥⎢⎥-=-⎢⎥⎢⎥⎢⎥⎢⎥⎢⎥⎢⎥⎣⎦⎣⎦⎣⎦答案：二、计算（每小题10分，共20分）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)答：。

吉林大学网络教育学院2018-2019学年第二学期期末考试《计算方法》大作业学生姓名专业层次年级学号学习中心成绩年月日一、构造次数不超过三次的多项式P3（X），使满足：（10分）P3（0）= 1;P3（1）=0；P3′（0）=P3′（1）=0。

二、设f(x i)=i(i=0,1,2),构造二次式p2(x)，使满足：（10分） p2(x i)=f(x i)(i=0,1,2)三、设节点x i=i(i=0,1,2,3),f(0)=1,f(1)=0,f(2)=-7,f(3)=26,构造次数不超过3次的多项式p3(x),满足p3(x i)=f(x i),i=0,1,2,3 （10分）四、对于上题的问题，构造Newton插值多项式。

（10分）五、构造三次多项式P 3（X ）满足：P 3（0）= P 3（1）=0，P 3′（0）=P 3′（1）=1。

（10分）六、利用Doolittle 分解法解方程组Ax=b 即解方程组 （15分） 12341231521917334319174262113x x x x -⎡⎤⎡⎤⎡⎤⎢⎥⎢⎥⎢⎥-⎢⎥⎢⎥⎢⎥=⎢⎥⎢⎥⎢⎥--⎢⎥⎢⎥⎢⎥--⎣⎦⎣⎦⎣⎦解：用公式七、基于迭代原理证明（10分）+++=22 (22)八、构造二次多项式2()x p 满足： （10分）'010222()1;()0;()1p p p x x x ===九、构造一个收敛的迭代法求解方程3210x x --=在[1.3,1.6]内的实根。

合理选择一个初值，迭代一步，求出1x 。

（15分）作业完成要求：大作业要求学生手写，提供手写文档的清晰扫描图片，并将图片添加到word 文档内，最终word文档上传平台，不允许学生提交其他格式文件（如JPG，RAR等非word 文档格式），如有雷同、抄袭成绩按不及格处理。

吉大2020-2022学期《计算方法》在线作业一提醒：本科目含有多少随机试卷，请核实本套试卷是否是您需要的材料！！！一、单选题（共15题，60分）1、数值3.1416的有效位数为（）A3B4C5D6提示：复习课程相关知识802，并完成上述题目[正确参考选择]：C2、若 x = 1.345678,|x*x|=0.00041... ，则x*的近似数x 具有( )位有效数字.A1B2C3D4提示：复习课程相关知识802，并完成上述题目[正确参考选择]：D3、题面如下所示，正确的是：AABBCCDD提示：复习课程相关知识802，并完成上述题目[正确参考选择]：C4、辛普生求积公式具有（）次代数精度A1B2C3D4提示：复习课程相关知识802，并完成上述题目[正确参考选择]：C5、常用的阶梯函数是简单的（）次样条函数。

A零B一C二D三提示：复习课程相关知识802，并完成上述题目[正确参考选择]：A——————————6、所谓松弛法，实质上是（）的一种加速方法。

A雅可比迭代B高斯赛得尔迭代C变分迭代D牛顿迭代提示：复习课程相关知识802，并完成上述题目[正确参考选择]：B7、设求方程f(x)=0的根的切线法收敛，则它具有（）敛速。

A线性B超线性C平方D三次提示：复习课程相关知识802，并完成上述题目[正确参考选择]：C8、秦九韶算法的特点在于，它通过一次式的反复计算，逐步得出高次多项式的值，具体地说就是将一个n次多项式的求值问题，归结为重复计算（）个一次式来实现。

AnBnCn+1Dn*n提示：复习课程相关知识802，并完成上述题目[正确参考选择]：A9、若a=2.42315是2.42247的近似值，则a有( )位有效数字.A1B2C3D4提示：复习课程相关知识802，并完成上述题目[正确参考选择]：C10、常用的折线函数是简单（）次样条函数A零B一C二D三提示：复习课程相关知识802，并完成上述题目[正确参考选择]：B11、利用克莱姆法则求解行列式时，求解一个n阶方程组，需要（）个n阶行列式。

长风破浪会有时，直挂云帆济沧海。

住在富人区的她吉林大学智慧树知到“计算机科学与技术”《计算方法》网课测试题答案（图片大小可自由调整）第1卷一.综合考核(共15题)1.线性方程组的解法大致可以分为()。

A、直接法和间接法B、直接法和替代法C、直接法和迭代法D、间接法和迭代法2.通过点(x₀，y₀)，(x₁，y₁)的拉格朗日插值基函数l₀(x₀)，l₁(x₁)满足()。

A、l₀(x₀)=0，l₁(x₁)=0B、l₀(x₀)=0，l₁(x₁)=1C、l₀(x₀)=1，l₁(x₁)=0D、l₀(x₀)=1，l₁(x₁)=13.3.142和3.141分别作为π的近似数具有()位有效数字。

A、4和3B、3和2C、3和4D、4和44.在解题时，如果将解题方案加工成算术运算与逻辑运算的有限序列，这种加工常常表现为无穷过程的截断，由此产生的误差通常称为()。

A、舍入误差B、截断误差C、相对误差D、绝对误差5.根据罗尔(Rolle)定理，可以推出中值定理。

()A、错误B、正确6.依据3个样点(0，1)，(1，2)(2，3)，其插值多项式p(x)为()。

A、xB、x+1C、x-1D、x+27.线性插值虽然只利用了两个节点上的信息，但是精度却比较高。

()A、错误B、正确8.基于“使残差的平方和”为最小的准则来选取拟合曲线的方法称为曲线拟合的最小二乘法。

()A、错误B、正确9.用列主元消去法解线性方程组，第一次消元，选择主元为()。

A、3B、4C、-4D、-910.在计算算法的复杂度时，主要关注乘除法的运算次数。

()A、错误B、正确11.用高斯顺序消去法解线性方程组，消元能进行到底的充分必要条件是线性方程组的系数矩阵的各阶顺序主子式均不为0。

()A、错误B、正确12.为了防止迭代发散，通常对迭代过程再附加一项要求，即保证函数值单调下降，满足这项要求的算法称为()。

A、快速弦截法B、弦截法C、下山法D、牛顿法13.采用龙格-库塔法求解常微分方程的初值问题时，公式阶数越高，数值解越精确。

【奥鹏】-[吉林大学]吉大20年4月《计算机网络》作业考核试题试卷总分:100 得分:100第1题,VLAN的划分不包括以下哪种方法（）。

A、基于端口B、基于MAC地址C、基于协议D、基于物理位置正确答案:D第2题,所有Email地址的通用格式是（）。

A、主机域名@用户名B、用户名@主机域名C、用户名#主机域名D、主机域名#用户名正确答案:B第3题,下列IP地址中（）是C类地址。

A、127.233.13.34B、152.87.209.51C、169.196.30.54D、202.96.209.21正确答案:D第4题,下列关于信道容量的叙述，正确的是 ( )。

A、信道所能提供的同时通话的路数B、信道所能允许的最大数据传输率C、以兆赫为单位的信道带宽D、信道所允许的最大误差码率正确答案:B第5题,要使模拟消息能够在数字信道上传输，须使用（）技术。

A、调制解调B、脉码调制C、曼彻斯特编码D、调频正确答案:B第6题,关于路由表大小的说法正确的是：( )A、路由表的大小和它所连接的主机数量有关B、路由表的大小取决于网络的数量C、路由表的大小同时取决于网络的数量和网络中主机的数量D、路由表大小只和下一个路由器所连接的网络数量有关。

正确答案:B第7题,IP 协议的核心问题是（）。

A、传输B、寻径C、封装D、以上都不是正确答案:B第8题,双绞线由两个具有绝缘保护层的铜导线按一定密度互相绞在一起组成，这样可以（）。

A、降低成本B、降低信号干扰的程度C、提高传输速度D、无任何作用正确答案:B第9题,TCP提供（）通信。

A、单工B、半双工C、全双工D、调频正确答案:C第10题,交换机不具有下面哪项功能（）。

A、转发过滤B、回路避免C、路由转发D、地址学习正确答案:C第11题,在以太网数据链路层中采用下面哪种网络技术（）。

A、FDDIB、ATMC、CSMA/CDD、以上都不是正确答案:C第12题,IEEE802.3与以下哪个网络相关（）。