厦门大学自动化系计算方法实验第一题
计算方法-刘师少版第一章课后习题完整答案
9000 m=1
9000.00
解 （1）∵ 2.0004＝0.20004×10 ,
x − x ∗ = x − 0.20004 ≤ 0.000049 ≤ 0.5 × 10 −4
m-n=-4,m=1 则 n=5,故 x=2.0004 有 5 位有效数字
x1 =2，相对误差限 ε r =
1 1 × 10 −( n −1) = × 101−5 = 0.000025 2 × x1 2× 2
-2
（2）∵ －0.00200= -0.2×10 ,
m=-2
x − x ∗ = x − (−0.00200) ≤ 0.0000049 ≤ 0.5 × 10 −5
m-n=-5, m=-2 则 n=3,故 x=-0.00200 有 3 位有效数字
x1 =2，相对误差限 ε r =
4
1 × 101−3 =0.0025 2× 2
4 3 4 πR − π ( R * ) 3 3 ε r* (V ) = 3 4 3 πR 3 R 3 − (R* )3 ( R − R * )( R 2 + RR * + R * ) = = R3 R3 R − R * R 2 + RR * + R * R − R * R 2 + RR * + RR * = ⋅ ≈ ⋅ R R R2 R2
可以得到计算积分的递推公式：
I n = 1 − nI n −1
1 0
n = 1,2, L
1 0
I 0 = ∫ e x −1 dx = e x −1
则准确的理论递推式 实际运算的递推式 两式相减有
* *
= 1 − e −1
I n = 1 − nI n −1
* * In = 1 − nI n −1 * * * In − In = −n( I n −1 − I n −1 ) = − ne( I n −1 ) *
厦门大学大学物理实验理论作业参考答案(供参考)
参考答案第二题：<1> 8100000010.09979246.2⨯±）（ 米/秒 或 810000001.0997925.2⨯±）（米/秒<2> 710004.0183.4⨯±）（尔格/卡<3> 3105.07.1-⨯±）（ 卡/克度<4> 31002.088.9⨯±）（第三题：<1> 2.05.8±<2> 210)02.046.7(⨯±或2746±<3> 0008.00027.0±<4> 3.06.6523±第五题：<1> 3.01<2> 0.35<3>3102⨯<4>7.80<5> 3.0第六题：分不确定度的算术合成和几何合成两种情况。
1） 不确定度的算术合成：这里因为161.25的末尾数数量级最大，所以最终结果保留到百分位，后面小于五舍去。
这里因为0.01的末尾数数量级最大，所以最终结果保留到百分位，对不确定度项只进不舍。
2） 不确定度的几何合成：第七题：=3.142*2.14*2.14/4=3.60 cm 2(π比R 多取一位有效数字，结果保留一位有效数字)第八题：令cm A 04.020.10±=，cm B 03.001.3±=，当两式相加时，令B A N +=，则N=10.20+3.01=13.21 (cm)算术合成法：)(07.021.13)(07.003.004.0cm U N cm U N N±=±∴=+=Θ 几何合成法：)(05.00025.00009.00016.0)03.0()04.0(22cm U N ==+=+=Θ 05.021.13±=±∴N U N (cm) 当两式相乘时，令B A N ⨯=，则 算术合成法：)(5.0306.01204.02cm AU BU U B A N =+=+=Θ 几何合成法：011.000012.0)01.303.0()20.1004.0()()(2222==+=+=B U A U N U B A N Θ 第十题：<1> 算术合成：z y x z y x N U U U U zf U y f U x f U 2++=⨯∂∂+⨯∂∂+⨯∂∂=几何合成:222222)2()()()(z y x z y x N U U U U z f U y f U x f U ++=⨯∂∂+⨯∂∂+⨯∂∂=<2> 算术合成：][2]22[B A B A B A Q BU AU k BU AU k U B f U A f U +=+=⨯∂∂+⨯∂∂=； 几何合成：令22,B E A P ==, 则22222222][][]2[]2[22]2[]2[B A B A E P E P Q BU AU k BU AU k U U k U k U k U +=+=+=+= <3> 2224A L A A f +=∂∂, A L L f 2-=∂∂ 算术合成：几何合成：22222222222224)(4)()42()4)(()()(A ALU L U A U A ALU A U L A U L f U A f U L A A L A L A f ++=+⨯+=⨯∂∂+⨯∂∂= <4> 230230)1(2,)1(2--+-=∂∂+-=∂∂at tV a V at aV t V t t , 算术合成：几何合成：第十一题： 解：平均值：34.3101101==∑=i i d d (mm) 平均值标准误差：009.0910)34.3(1012=⨯-=∑=i i d σ (mm)因为测量次数为10次，在置信概率为68.3%时,t 因子06.168.0=t ，则A 类不确定度值为：01.068.0==σt U A (mm) 游标卡尺的误差为均匀分布，则B 类不确定度值为：012.0302.03==∆=仪B U (mm) 因此合成不确定度为：02.022=+=B A U U U (mm) 结果不确定度表示：02.034.3±=±=U d d (mm) 相对不确定度为：%6.0%10034.302.0%100=⨯=⨯=d UE ，其置信概率为68.3%。
厦门大学-林子雨-大数据技术原理与应用-上机练习-图计算框架Hama的基础操作实践
厦门大学林子雨编著《大数据技术原理与应用》教材配套上机练习图计算框架Hama的基础操作实践（版本号：2016年1月18日版本）主讲教师：林子雨厦门大学数据库实验室二零一六年一月（版权所有，请勿用于商业用途）目录目录1作业题目 (1)2作业目的 (1)3作业性质 (1)4作业考核方法 (1)5作业提交日期与方式 (1)6作业准备 (1)6.1、Hama计算框架的安装配置 (1)6.2、用Hama计算模型实现寻找最大独立集问题算法 (3)7作业内容 (9)8实验报告 (9)附录1:任课教师介绍 (9)附录2：课程教材介绍 (10)《大数据技术原理与应用》图计算框架Hama基础操作实践上机练习说明主讲教师：林子雨E-mail: ziyulin@ 个人主页：/linziyu1作业题目图计算框架Hama基础操作实践。
2作业目的旨在让学生了解Pregel图计算模型，并学会用Pregel的开源实现Hama实现一些基本操作。
3作业性质课后作业，必做，作为课堂平时成绩。
4作业考核方法提交上机实验报告，任课老师根据上机实验报告评定成绩。
5作业提交日期与方式图计算章节内容结束后的下一周周六晚上9点之前提交。
6作业准备请阅读厦门大学林子雨编著的大数据专业教材《大数据技术原理与应用》（官网：/post/bigdata/），了解图计算的概念与意义。
6.1、Hama计算框架的安装配置A pache Hama是Google Pregel的开源实现，与Hadoop适合于分布式大数据处理不同，Hama主要用于分布式的矩阵、graph、网络算法的计算。
简单说，Hama是在HDFS 上实现的BSP(Bulk Synchronous Parallel)计算框架，弥补Hadoop在计算能力上的不足。
（1）. 安装好合适版本的jdk和hadoop，并且进行测试，保证他们能用。
（2）. 下载hama安装文件，从/downloads.html处下载合适的版本，我当时下的是0.6.4版本的。
厦门大学自动化系历年考研真题解析
对于2021年考研的小伙伴们来说，专业课是目前复习的重点，而厦大从14年开始就不公布考研参考书目了，所以就有一大批备考生不知道不知从何下手，尤其是跨考生。
那么面对市场上眼花缭乱的考研资料应该如何选择？今天就为大家分享厦门大学自动化系历年考研真题解析首先先介绍下厦门大学自动化系考研考试科目和参考书二、厦门大学自动化系历年考研真题解析厦门大学844自动控制原理历年真题解析目录前言第一部分专业课深度解析第一节厦门大学自动控制原理真题的考点分析及试卷结构一、历年考点分析及试卷结构二、初试参考书目的简介三、针对表格数据进行的分析第二节近年报考与录取情况分析第三节历年试题综合分析第四节命题预测第五节专业课复习规划第六节高分学长考研经验分享第二部分核心考点解析第一章控制系统的基本概念第二章控制系统的数学模型第三章控制系统的时域分析法第四章根轨迹法★★★★第五章频率特性法第六章控制系统的校正第七章非线性控制系统分析第八章采样控制系统分析基础第九章线性系统的状态空间分析与综合第三部分历年试题与答案解析厦门大学 2002 年招收硕士学位研究生入学考试试题厦门大学 2002 年招收硕士学位研究生入学考试试题答案解析厦门大学 2003 年招收硕士学位研究生入学考试试题厦门大学 2003 年招收硕士学位研究生入学考试试题答案解析厦门大学 2004 年招收硕士学位研究生入学考试试题厦门大学 2004 年招收硕士学位研究生入学考试试题答案解析厦门大学 2005 年招收硕士学位研究生入学考试试题厦门大学 2005 年招收硕士学位研究生入学考试试题答案解析厦门大学 2006 年招收硕士学位研究生入学考试试题厦门大学 2006 年招收硕士学位研究生入学考试试题答案解析厦门大学 2007 年招收硕士学位研究生入学考试试题厦门大学 2007 年招收硕士学位研究生入学考试试题答案解析厦门大学 2008 年招收硕士学位研究生入学考试试题厦门大学 2008 年招收硕士学位研究生入学考试试题答案解析厦门大学 2009 年招收硕士学位研究生入学考试试题厦门大学 2009 年招收硕士学位研究生入学考试试题答案解析厦门大学 2010 年招收硕士学位研究生入学考试试题厦门大学 2010 年招收硕士学位研究生入学考试试题答案解析厦门大学 2011 年招收硕士学位研究生入学考试试题厦门大学 2011 年招收硕士学位研究生入学考试试题答案解析厦门大学 2012 年招收硕士学位研究生入学考试试题厦门大学 2012 年招收硕士学位研究生入学考试试题答案解析厦门大学 2013 年招收硕士学位研究生入学考试试题厦门大学 2013 年招收硕士学位研究生入学考试试题答案解析厦门大学 2014 年招收硕士学位研究生入学考试试题厦门大学 2014 年招收硕士学位研究生入学考试试题答案解析第四部分课后习题解析与参考答案第 1 章控制系统的基本概念第 2 章自动控制系统的数学模型第 3 章控制系统的时域分析法第 4 章根轨迹法第 5 章频率特性法第 6 章控制系统的校正第 7 章非线性控制系统第 8 章离散控制系统的分析和综合第 9 章线性系统状态空间分析与综合第二部分核心考点解析第一章控制系统的基本概念本章纲要这一章主要了解关于自动控制的概念以及有关于自动控制原理的分类和控制系统的分类，熟悉开环和闭环的概念和优缺点及其应用环境。
厦门大学研究生入学考试自动化专业真题答案说课讲解
11年真题答案1．解：（1）2()3()()23C s G SR s s s ==+-，脉冲响应()1R S = ∴233()()()23(3)(1)C s G S R s s s s s =•==+-+-， 则脉冲响应函数为：1133113()[()][()]()4134t t c t L C s L e e S S ---==---+=（2）当0=s 时K s G =)(,0=s 从信号的角度来看就是直流分量，也就是直流增益。
则本题的直流增益是1-=K（3）对阶跃响应的终值：lim ()t c t →∞∞=∞c()=2．解：由题意得：2121,100%5%1p P dn t M ew w πξπξ--====⨯=-解得：0.69ξ=--------① 4.34n w =----------②该系统的闭环特征方程为：220s s k ++=222,n n n w w k w k ξ⇒==⇒=------③kξ=-------④，终上由①和④可得 2.1k =，由②和③可得18.8k =，故不存在k 值。
3．2222[()]()(0),[()]()(0)(0)()(0)(0)()(0)3()0(3)()33()3L y t sY s y L y t s Y s sy y s Y s sy y sY s y Y s s s Y s s s Y s s s =-=----+-+=++=++=++gg ggg解：对方程两边同时进行拉普拉斯变换得：整理化简得：解得：4．22()()()()()1()s Y s asY s bY s U s Y s U s s as b++==++解：对方程两边同时进行拉普拉斯变换得：则：5．用主导极点的方法，由于传递函数)(s G 的主导极点是j s 3552.1±-=，所以原高阶系统可以近似的原高阶系统可以用二阶系统10010500)(2++=s s s G 来近似。
厦门大学自动化系2007级课程表(09-10-3)
海韵101
（三节连）
智能算法设计与应用
海韵107
（三节连）
过程控制系统设计和应用
实验楼303
（三节连）
6
7
电机与电力拖动实验
第1组：老师定
实验楼106
8
晚
上
9
电机与电力拖动实验
第2组：老师定
实验楼106
10
注：1、本学期共5周，上课、考试5周；起止时间：2009.6.20-2009.7.24
2、本学期每一个学生限选3个学分。
课程
学时/学分
课程类型
起止周
任课教师
备注
过程控制系统设计和应用
15/1
方向选修课
1-5
姚铭
现代数学工具
15/1
方向选修课
1-5
李茂青
现代集成质量系统原理及应用
15ห้องสมุดไป่ตู้1
方向选修课
1-5
罗键
智能算法设计与应用
15/1
方向选修课
1-5
罗德林
电机与拖动基础课程设计
15/1
方向选修课
1-5
王晓雪
MATLAB在船舶建模与控制中的应用
15/1
方向选修课
1-5
陶丽丽
跨学科基本课程组
通识教育课程
1-5
全校性选修课
厦大信息学院2009-2010学年第3学期
自动化专业2007级课程表
星期
节数
一
二
三
四
五
上
午
1
2
现代数学工具
理论：海韵107
实验：实验楼503
8.55上课
计算方法习题及答案
第一章 绪论一.填空题1.*x 为精确值x 的近似值；()**x f y=为一元函数()x f y =1的近似值；()**,*y x f y =为二元函数()y x f y ,2=的近似值，请写出下面的公式：**e x x =-：***rx x e 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.000021 .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.02n 二、计算题1. 有一个长方形水池,由测量知长为(50±0.01)米,宽为(25±0.01)米,深为(20±0.01)米,试按所给数据求出该水池的容积,并分析所得近似值的绝对误差和相对误差公式,并求出绝对误差限和相对误差限. 解：设长方形水池的长为L ，宽为W,深为H ，则该水池的面积为V=LWH当L=50,W=25,H=20时，有 V=50*25*20=25000(米3) 此时，该近似值的绝对误差可估计为()()()()()()()=V V VV L W H L W HWH L HL W LW H ∂∂∂∆≈∆+∆+∆∂∂∂∆+∆+∆ 相对误差可估计为：()()r V V V∆∆=而已知该水池的长、宽和高的数据的绝对误差满足()()()0.01,0.01,0.01L W H ∆≤∆≤∆≤故求得该水池容积的绝对误差限和相对误差限分别为()()()()()()325*20*0.0150*20*0.0150*25*0.0127.5027.501.1*1025000r V WH L HL W LW H V V V -∆≤∆+∆+∆≤++=∆∆=≤=2.已知测量某长方形场地的长a=110米,宽b=80米.若()()**0.1 0.1a a b b -≤-≤米，米试求其面积的绝对误差限和相对误差限. 解：设长方形的面积为s=ab当a=110,b=80时，有 s==110*80=8800(米2) 此时，该近似值的绝对误差可估计为()()()()()=b s ss a b a ba ab ∂∂∆≈∆+∆∂∂∆+∆ 相对误差可估计为：()()r s s s∆∆=而已知长方形长、宽的数据的绝对误差满足()()0.1,0.1a b ∆≤∆≤故求得该长方形的绝对误差限和相对误差限分别为()()()()() 80*0.1110*0.119.019.00.0021598800r s b a a b s s s ∆≤∆+∆≤+=∆∆=≤= 绝对误差限为19.0；相对误差限为0.002159。
2022年厦门大学计算机科学与技术专业《数据结构与算法》科目期末试卷A(有答案)
2022年厦门大学计算机科学与技术专业《数据结构与算法》科目期末试卷A（有答案）一、选择题1、无向图G=(V，E)，其中：V={a，b，c，d，e，f}，E={(a，b)，(a， e)，(a，c)，(b，e)，(c，f)，(f，d)，(e，d)}，对该图进行深度优先遍历，得到的顶点序列正确的是（）。
A.a，b，e，c，d，fB.a，c，f,e，b，dC.a，e，b，c，f, dD.a，e，d，f，c，b2、设有一个10阶的对称矩阵A，采用压缩存储方式，以行序为主存储， a11为第一元素，其存储地址为1，每个元素占一个地址空间，则a85的地址为（）。
A.13B.33C.18D.403、算法的计算量的大小称为计算的（）。
A.效率B.复杂性C.现实性D.难度4、向一个栈顶指针为h的带头结点的链栈中插入指针s所指的结点时，应执行（）。
A.h->next=sB.s->next=hC.s->next=h;h->next=sD.s->next=h-next;h->next=s5、已知有向图G=(V，E)，其中V={V1，V2，V3，V4，V5，V6，V7}， E=｛<V1，V2>，<V1，V3>，<V1，V4>，<V2，V5>，<V3，V5>， <V3，V6>，<V4，V6>，<V5，V7>，<V6，V7>｝，G的拓扑序列是（）。
A.V1，V3，V4，V6，V2，V5，V7B.V1，V3，V2，V6，V4，V5，V7C.V1，V3，V5，V2，V6，V7D.V1，V2，V5，V3，V4，V6，V76、下列叙述中，不符合m阶B树定义要求的是（）。
A．根结点最多有m棵子树 B．所有叶结点都在同一层上C．各结点内关键字均升序或降序排列 D．叶结点之间通过指针链接7、循环队列放在一维数组A中，end1指向队头元素，end2指向队尾元素的后一个位置。