当前位置:文档之家› 北航14秋《算法与数据结构》在线作业一答案

北航14秋《算法与数据结构》在线作业一答案

北航14秋《算法与数据结构》在线作业一答案
北航14秋《算法与数据结构》在线作业一答案

、单选题(共

1. 若给定的关键字集合为

A. 10

B. 10

C. 10

D. 15

2.

A.

B.

C.

D.

3.

A. O(log

B. O(n)

C. O(1)

D. O(nlog

4.

A.

B.

C.

D. 图状结构

满分:4 分得分:4

5. 一组记录的排序码为(46,79,56,38,40,84),则利用堆排序的方法建立的初始堆为()。

A. 79,46,56,38,40,80

B. 84,79,46,38,40,56

C. 84,79,56,46,40,38

D. 84,56,79,40,46,38

满分:4 分得分:4

6. 在一个顺序队列中,队首指针指向队首元素的()位置。

A. 后一个

B. 前一个

C. 当前

D. 不确定

满分:4 分得分:4

7. 计算机的算法必须具备输入,输出和()五个特性。

A. 可行性,可移植性和可扩充性

B. 可行性,确定性和有穷性

C. 确定性,有穷性和稳定性

D. 易读性,稳定性和安全性

满分:4 分得分:4

8. 下列关于栈的叙述正确的是()。

A. 栈是非线性结构

B. 栈是一种树状结构

C. 栈具有先进先出的特征

D. 栈具有后进先出的特征

满分:4 分得分:4

9. 在含n个顶点和e条边的无向图的邻接矩阵中,零元素的个数为()。

A. e

B. 2e

C. n的平方-e

D. n的平方-2e

满分:4 分得分:4

10. 以下二叉树说法错误的是

A. 完全二叉树上结点之间的父子关系可由它们编号之间的关系来表达

B. 在三叉链表上,二叉树的求双亲运算很容易实现

C. 在二叉链表上,求根,求左、右孩子等很容易实现

D. 在二叉链表上,求双亲运算的时间性能很好

满分:4 分得分:4

11. 在一棵二叉树中,第4层上的结点数最多为()。

A. 8

B. 15

C. 16

D. 31

满分:4 分得分:4

12. 非空的循环单链表head的尾节点(由p所指向)满足()。

A. p->next=NULL

B. p=NULL

C. p->next=head

D. p=head

满分:4 分得分:4

13. 强连通分量是()极大连通子图。

A. 有向图

B. 无向图

C. 树

D. 图

满分:4 分得分:4

14. 串是任意有限个()

A. 符号构成的序列

B. 符号构成的集合

C. 字符构成的序列

D. 字符构成的集合

满分:4 分得分:4

15. 设深度为k的二叉树上只有度为0和度为2的节点,则这类二叉树上所含结点总数最少()

A. k+1

B. 2k

C. 2k-1

D. 2k+1

满分:4 分得分:4

16. 图的深度优先遍历类似于二叉树的()。

A. 先序遍历

B. 中序遍历

C. 后序遍历

D. 层次遍历

满分:4 分得分:4

17. 如果结点A有3个兄弟,而且B为A的双亲,则B的度为()。

A. 1

B. 3

C. 4

D. 5

满分:4 分得分:4

18. 在一个单链表HL中,若要向表头插入一个由指针p指向的结点,则执行()。

A. HL=p;p->next=HL;

B. p->next=HL;HL=p;

C. p->next=HL;p=HL;

D. p->next=HL->next;HL->next=p;

满分:4 分得分:4

19. 以下说法错误的是()

A. 用数字式计算机解决问题的实质是对数据的加工处理

B. 程序设计的实质是数据处理;数据的逻辑结构是数据的组织形式,基本运算规定了数据的基本操作方式

C. 运算实现是完成运算功能的算法,或这些算法的设计

D. 数据处理方式总是与数据某种相应的表示形式相联系,反之亦然

满分:4 分得分:4

20. 下列数据结构中,能用折半查找的是( )。

A. 顺序存储的有序线性表

B. 线性链表

C. 二叉链表

D. 有序线性链表

满分:4 分得分:4

21. 队列的插入操作是在()进行。

A. 队首

B. 队尾

C. 队前

D. 队后

满分:4 分得分:4

22. 顺序存储结构()

A. 仅适合于静态查找表的存储

B. 仅适合于动态查找表的存储

C. 既适合静态又适合动态查找表的存储

D. 既不适合静态又不适合动态查找表的存储

满分:4 分得分:4

23. 设矩阵A(aij ,l≤i,j≤ 10)的元素满足:aij≠0(i≥j, l≤i, j≤ 10) aij=0 (i

址为

A. 2340

B. 2336

C. 2164

D. 2160

满分:4 分得分:4

24. 设二叉树有n个结点,则其深度为

A. n-1

B. n

C. 5floor(log2n)

D. 无法确定

满分:4 分得分:4

25. 邻接表是图的一种()。

A. 顺序存储结构

B. 链式存储结构

C. 索引存储结构

D. 列存储结构

满分:4 分得分:4

2007-2008第2学期北航经济管理概论试题与解答A卷

北京航空航天大学2007—2008第二学期 经济 管理概论期末考试试卷(A ) 注意:①按照考卷的要求解答,不符合要求无分; ②所有试题按题号,顺序答在答题纸上,不得随意改变顺序、不得不写题号。 学生姓名学生学号 考试分数考试时间2008-6-26 1、生产系统空间组织的工艺专业化原则最适合于多品种小批量生产。 2、以NPV和NPVR评价两个投资方案,NPV大的方案,NPAVR一定也大,因而评价结论一定一致。 3、马斯洛提出的“需求层次理论”,最高层次的需求是尊重需求。 4、某种商品的需求价格弹性为– 1.2。现欲提高其价格,预计以后总收入将会提高。 5、当决策的状态空间有两个或两个以上,且各状态发生的概率已知,此时面对的决策问题从状态分析,是不确定性决策。 二、概念题(5个,10分,每个2分) 1、市场经济 2、系统 3、固定资产折旧 4、资金时间价值 5、价值工程 三、选择题(共20分,每个2分。将你认为最佳选项英文字母填入下表。)

1、某企业生产T型产品,固定成本11万元,产品价格为15元,产品的单位变成成本为4元,这个产品的盈亏平蘅点为: A 12,100件 B 10,000件 C 11,000件 D 15,000件 2、下列管理学家被后人称为“科学管理之父”的是()。A 法约尔 B 麦格雷戈 C 马斯洛 D 泰罗 3、某企业生产A产品,每件产品可获利20元,每个小时可产3件。现企业考虑改产B产品。生产B产品每件可获利40元,每小时可产2件。如果生产B产品,可获经济利润为()。 A 80元 B 60元 C 20元 D 0元 4、总时差是指在不影响总工期,即不影响其紧后作业时间的前提下,作业可推迟开始的一段时间。A 最迟开始 B 最迟结束 C 最早开始 D 最早结束 5、企业获得最大利润,意味着产品生产及销售的边际成本边际收益。 A 大于 B 小于 C 等于 D 不等于 6、价值工程的核心是。 A 提高功能 B 价值分析 C 提高价值 D 降低成本 7、在总公司和生产单位之间设立一级组织机构。它有独立产品(业务)、独立对外市场、独立经济利益(上缴公司利润);总公司实行“集中决策、分散经营”的管理模式。该企业的组织结构形式是。 A 直线-职能(参谋)制 B 矩阵制 C 超事业部制 D 事业部制 8、在下列各选项中是“全面质量管理”的英文缩写的是。 A VE B A C C TQC D PDCA 9、在质量管理中将产生产品质量产生波动的原因分为两类,即和。 A 企业内部原因和企业外部原因 B 系统性原因和偶然性原因 C 技术性原因和非技术性原因 D 突发性原因和经常性原因 10、以IRR评价和选择投资方案,当下列那一选项成立时,该方案可行?(i0为基准投资收益率) A IRR = i0 B IRR <i0 C IRR>i0 D IRR ≤i0 四、简答(2个,10分,每个5分。) 1、试述市场均衡价格是怎样形成的?

北航最优化方法大作业参考

北航最优化方法大作业参考

1 流量工程问题 1.1 问题重述 定义一个有向网络G=(N,E),其中N是节点集,E是弧集。令A是网络G的点弧关联矩阵,即N×E阶矩阵,且第l列与弧里(I,j)对应,仅第i行元素为1,第j行元素为-1,其余元素为0。再令b m=(b m1,…,b mN)T,f m=(f m1,…,f mE)T,则可将等式约束表示成: Af m=b m 本算例为一经典TE算例。算例网络有7个节点和13条弧,每条弧的容量是5个单位。此外有四个需求量均为4个单位的源一目的对,具体的源节点、目的节点信息如图所示。这里为了简单,省区了未用到的弧。此外,弧上的数字表示弧的编号。此时,c=((5,5…,5)1 )T, ×13 根据上述四个约束条件,分别求得四个情况下的最优决策变量x=((x12,x13,…,x75)1× )。 13 图 1 网络拓扑和流量需求

1.2 7节点算例求解 1.2.1 算例1(b1=[4;-4;0;0;0;0;0]T) 转化为线性规划问题: Minimize c T x1 Subject to Ax1=b1 x1>=0 利用Matlab编写对偶单纯形法程序,可求得: 最优解为x1*=[4 0 0 0 0 0 0 0 0 0 0 0 0]T 对应的最优值c T x1=20 1.2.2 算例2(b2=[4;0;-4;0;0;0;0]T) Minimize c T x2 Subject to Ax2=b2 X2>=0 利用Matlab编写对偶单纯形法程序,可求得: 最优解为x2*=[0 4 0 0 0 0 0 0 0 0 0 0 0]T 对应的最优值c T x2=20 1.2.3 算例3(b3=[0;-4;4;0;0;0;0]T) Minimize c T x3 Subject to Ax3=b3 X3>=0 利用Matlab编写对偶单纯形法程序,可求得: 最优解为x3*=[4 0 0 0 4 0 0 0 0 0 0 0 0]T 对应的最优值c T x3=40

北航数值分析大作业一

《数值分析B》大作业一 SY1103120 朱舜杰 一.算法设计方案: 1.矩阵A的存储与检索 将带状线性矩阵A[501][501]转存为一个矩阵MatrixC[5][501] . 由于C语言中数组角标都是从0开始的,所以在数组MatrixC[5][501]中检索A的带内元素a ij的方法是: A的带内元素a ij=C中的元素c i-j+2,j 2.求解λ1,λ501,λs ①首先分别使用幂法和反幂法迭代求出矩阵按摸最大和最小的特征值λmax和λmin。λmin即为λs; 如果λmax>0,则λ501=λmax;如果λmax<0,则λ1=λmax。 ②使用带原点平移的幂法(mifa()函数),令平移量p=λmax,求 出对应的按摸最大的特征值λ,max, 如果λmax>0,则λ1=λ,max+p;如果λmax<0,则λ501=λ,max+p。 3.求解A的与数μk=λ1+k(λ501-λ1)/40的最接近的特征值λik (k=1,2,…,39)。 使用带原点平移的反幂法,令平移量p=μk,即可求出与μk最接近的特征值λik。 4.求解A的(谱范数)条件数cond(A)2和行列式d etA。 ①cond(A)2=|λ1/λn|,其中λ1和λn分别是矩阵A的模最大和 最小特征值。

②矩阵A的行列式可先对矩阵A进行LU分解后,detA等于U所有对角线上元素的乘积。 二.源程序 #include #include #include #include #include #include #include #define E 1.0e-12 /*定义全局变量相对误差限*/ int max2(int a,int b) /*求两个整型数最大值的子程序*/ { if(a>b) return a; else return b; } int min2(int a,int b) /*求两个整型数最小值的子程序*/ { if(a>b) return b; else return a; } int max3(int a,int b,int c) /*求三整型数最大值的子程序*/ { int t; if(a>b) t=a; else t=b; if(t

北航经管2.管理经济学课后习题(16P)

第2章市场供求 1、为什么产品的需求曲线是向右下方倾斜的,供给曲线则是向右上方倾斜的? ①需求:价格上涨,需求量减少,价格下跌,需求量增加,两者呈相反方向变化;②供给:价格上涨,供给量增加,价格下跌,供给量减少,两者呈相同方向变化。 2、影响需求和供给的主要因素各有哪些? ①需求:产品价格,消费者收入,相关产品价格,消费者偏好,广告费用,消费者对未来价格变化的期望;②供给:产品价格,生产中可互相替代的产品价格,产品成本。 3、为什么需求的变动表现为需求曲线的位移,需求量的变动则表现为需求量沿需求曲线移动? 因为需求不是指一个量,而是指一种关系,即需求量与价格之间的关系,这种关系是由需求曲线来表现的,故需求的变动就表现为需求的线的位移。需求量则是指一个量,由需求曲线上的某一点来表示,故需求量的变动就表现为需求量(需求曲线上的某一点)沿需求曲线移动。 4、请解释在完全竞争市场条件下需求、供给和价格之间的关系。 在完全竞争市场条件下,需求和供给决定价格。如果用图形表示,也就是市场需求曲线和市场供给曲线的交点决定该产品的价格,在经济学上称为均衡价格。在均衡价格上,市场需求量等于市场供给量。如果市场实际价格高于均衡价格,就会出现供过于求,供给者之间的竞争就会促使价格下跌;如果市场实际价格低于均衡价格,就会出现供不应求,消费者之间的竞争又会推动价格上升。所以,在竞争性的市场里,实际价格会自动向均衡价格靠拢。 5、对产品征收消费税对产品的价格和产量会有什么影响?为什么? 对产品征收消费税,会使产品的行业供给的线向左上方移动,从而导致产品价格上涨,产量减少。 6、政府对人民基本生活必需品规定最高价格,对该产品的供求关系会产生什么影响?政府应相应采取什么措施? 政府对人民基本生活必需品规定最高价格,会导致市场上商品短缺(供不应求),从而可能引起排队、走后门、黑市交易等反常现象。这时,政府为了保证公平分配,通常要实行配给制,凭票供应。 第3章需求分析 1.价格弹性与销售收入之间存在什么关系?这一关系对于企业的价格决策有什么意义?举例说明。 价格弹性与销售收入之间存在以下关系:如果需求是弹性的(|p| >1), 那么提高(降低)价格会使销售收入减少(增加),即两者的运动方向是相反的;如果需求是单元弹性的(|p| =1),那么变动价格不会影响销售收入;如果需求是非弹性的(|p|<1),那么提高(降低)价格会使销售收入增加(减少),即两者的运动方向是一致的。因此,为谋求销售收入最大,企业在作出价格决策时,必须考虑产品的价格弹性。 如长途电话资费,一般的收费规律是白天价格高,晚上价格低。一个重要原因就是白天的电话主要供商务或公务使用,价格弹性小;晚上的电话主要是个人和家庭使用,价格弹性大。这种因弹性不同而定价不同的做法能使企业的销售收入和利润达到最大。 2.请解释收入弹性和交叉弹性在企业经营决策中所起的作用,并各举一例说明。 在决定企业经营什么产品时,要考虑产品的收入弹性。如果预测国民经济或本地区的经济即将出现新的高涨,则经营收入弹性大的商品更有利,因为这种商品需求量的增长将超过国民收入的增长。但如果预测国民经济或本地区的经济发展将出现不景气,则最好经营收入弹性小的商品,因为这种商品的需求量受国民经济不景气的影响较小。例如,在我国当前经济快速发展的大环境中,旅游和高档汽车都是收入弹性较大的产品。因此,可以预期它们的市场将会以比经济增长更快的速度扩张。也正因为如此,许多投资者竞相在这两个行业投资。 研究产品之间的交叉弹性是为了寻找产品之间在需求上的相互联系:哪些产品是互补的?哪些产品是可以互相替代的?这对于企业的经营决策至关重要。超市经营者常常会对某些商品定超低的价格,目的就是招揽顾客。只要有许多顾客光顾超市,他们不仅会购买低价商品,而且会购买超市的其他各种商品,从而增加超市的营业额。这种定价策略就是以商品之间存在需求上的互补性为根据的。 如果产品之间替代性强,就说明它们之间互为竞争对手,在作出经营决策时就必须考虑到对方的长处

最优化方法大作业答案

1.用薄钢板制造一体积5m 3,长度不小于4m ,无上盖的货箱,要求钢板耗量最小。确定货箱的长x 1、宽x 2和高x 3。试列出问题的数学模型。 解:min 32312122x x x x x x z ++= s.t 5321=x x x 41≥x 0,,321≥x x x 2.将下面的线性规划问题表示为标准型并用单纯形法求解 max f=x 1+2x 2+x 3 s .t .2x 1+x 2-x 3≤2 -2x 1+x 2-5x 3≥-6 4x 1+x 2+x 3≤6 x i ≥0 i=1,2,3 解:先化标准形: Min 321x x x z -+= 224321=+-+x x x x 6525321=++-x x x x 646321=+++x x x x 列成表格:

1 2 1 610011460105122001112----- 可见此表已具备1°,2°,3°三个特点,可采用单纯形法。首先从底行中选元素-1,由2/2,6/2,6/4最小者决定选第一行第一列的元素2,标以记号,迭代一次得 1 2 1 2102310401162010021212 11-------- 再从底行中选元素-2/3,和第二列正元素1/2,迭代一次得 1 2 12 32 30 210231040116201002121211- ------ 再从底行中选元素-3,和第二列正元素2,迭代一次得 4 2 3 3 410120280114042001112--- 再迭代一次得 10 2 30 2 10 6 221023 1010213000421021013-- 选取最优解:

北航数理统计回归分析大作业

应用数理统计第一次大作业 学号: 姓名: 班级: 2013年12月

国家财政收入的多元线性回归模型 摘 要 本文以多元线性回归为出发点,选取我国自1990至2008年连续19年的财政收入为因变量,初步选取了7个影响因素,并利用统计软件PASW Statistics 17.0对各影响因素进行了筛选,最终确定了能反映财政收入与各因素之间关系的“最优”回归方程: 46?578.4790.1990.733y x x =++ 从而得出了结论,最后我们用2009年的数据进行了验证,得出的结果在误差范围内,表明这个模型可以正确反映影响财政收入的各因素的情况。 关键词:多元线性回归,逐步回归法,财政收入,SPSS 0符号说明 变 量 符号 财政收入 Y 工 业 X 1 农 业 X 2 受灾面积 X 3 建 筑 业 X 4 人 口 X 5 商品销售额 X 6

进出口总额X7

1 引言 中国作为世界第一大发展中国家,要实现中华民族的伟大复兴,必须把发展放在第一位。近年来,随着国家经济水平的飞速进步,人民生活水平日益提高,综合国力日渐强大。经济上的飞速发展并带动了国家财政收入的飞速增加,国家财政的状况对整个社会的发展影响巨大。政府有了强有力的财政保证才能够对全局进行把握和调控,对于整个国家和社会的健康快速发展有着重要的意义。所以对国家财政的收入状况进行研究是十分必要的。 国家财政收入的增长,宏观上必然与整个国家的经济有着必然的关系,但是具体到各个方面的影响因素又有着十分复杂的相关原因。为了研究影响国家财政收入的因素,我们就很有必要对其财政收入和影响财政收入的因素作必要的认识,如果能对他们之间的关系作一下回归,并利用我们所知道的数据建立起回归模型这对我们很有作用。而影响财政收入的因素有很多,如人口状况、引进的外资总额,第一产业的发展情况,第二产业的发展情况,第三产业的发展情况等等。本文从国家统计信息网上选取了1990-2009年这20年间的年度财政收入及主要影响因素的数据,包括工业,农业,建筑业,批发和零售贸易餐饮业,人口总数等。文中主要应用逐步回归的统计方法,对数据进行分析处理,最终得出能够反映各个因素对财政收入影响的最“优”模型。 2解决问题的方法和计算结果 2.1 样本数据的选取与整理 本文在进行统计时,查阅《中国统计年鉴2010》中收录的1990年至2009年连续20年的全国财政收入为因变量,考虑一些与能源消耗关系密切并且直观上

北航经济管理期末总复习知识点按照考试范围整理

20XX年经管概论复习大纲 管理,企业,企业管理,管理学,科学管理等的概念及其目的:科学管理scientific management,以美国F .W .泰罗(又译为:F .W .泰勒)为代表的管 理阶段、管理理论和制度的统称。又称古典管理理论、传统管理理论。20世纪初产生,在西方一直延续到20世纪40年代。泰罗把科学管理概括为:科学,而不是单凭经验办事;和谐,而不是合作;合作,而不是个人主义;以最大限度的产出,取代有限的产出,每人都发挥最大的工作效率,获得最大的成功,就是用高效率的生产方式代替低成本的生产方式,以加强劳动力成本控制。工作主要是通过时间和动作研究及工作分析来达到这一目标 主要目的 提高劳动生产率 基本原则 ①对人的劳动的每种要素规定一种科学的方法;用以代替陈旧的凭经验管理的方法。 ②科学地挑选工人,然后进行训练、教育,发展他们的技能。 ③与工人合作,保证所有工作都能按已发展起来的科学原则来进行。 ④在管理和工人之间,工作的分配和责任的分担几乎是均等的,管理者当局把自己比工人更胜任的各种工作都承揽下来。 生产类型的划分,生产类型 各个工业企业在产品结构、生产方法、设备条件、生产规模、专业化程度、工人技术水平以及其他各个方面,都具有各自不同的生产特点。这些特点反映在生产工艺、设备、生产组织形式、计划工作等各个方面。对企业的技术经济指标有很大影响。因此,各个企业应根据自己的特点,从实际出发,建立相应的生产管理体制。这样,就有必要对企业进行生产类型的划分。 一、按产品的大小、复杂程度和年产量的多少来划分。 1、单件生产 2、成批生产 3、大量生产 二、按生产计划的来源划分 1、订货生产方式。它是根据用户提出的具体订货要求后,才开始组织生产,进行设计、供应、制造、出厂等工作。生产出来的成品在品种规格、数量、质量和交货期等方面是各不相同的,并按合同规定按时向用户交货,成品库存甚少。因此,生产管理的重点是抓“交货期”,按“期”组织生产过程各环节的衔接平衡,保证如期实现; 2、存货生产方式。它是在对市场需要量进行预测的基础上,有计划地进行生产,产品有一定的库存。为防止库存积压和脱销,生产管理的重点是抓供、产、销之间的衔接,按“量”组织生产过程各环节之间的平衡,保证全面完成计划任务。 三、按生产的连续程度划分 1、连续生产。它是长时间连续不断地生产一种或很少几种产品。生产的产品、工艺流程和使用的生产设备都是固定的、标准化的,工序之间没有在制品储存。例如,油田的采油作业等; 2、间断生产。输入生产过程的各种要素是间断性地投入。生产设备和运输装置必须适合各

最优化方法大作业

发动机空燃比控制器 引言:我主要从事自动化相关研究。这里介绍我曾经接触过的发动机空燃比控制器设计中的优化问题。 发动机空燃比控制器设计中的最优化问题 AFR =a f m m && (1) 空燃比由方程(1)定义,在发动机运行过程中如果控制AFR 稳定在14.7可以获 得最好的动力性能和排放性能。如果假设进入气缸的空气流量a m &可以由相关单元检测得到,则可以通过控制进入气缸的燃油流量f m &来实现空燃比的精确控制。由于实际发动机的燃油喷嘴并不是直接对气缸喷燃油,而是通过进气歧管喷燃油,这么做会在进 气歧管壁上液化形成油膜,因此不仅是喷嘴喷出的未液化部分燃油会进入气缸,油膜 蒸发部分燃油也会进入气缸,如方程(2)。这样如何更好的喷射燃油成为了一个问题。 1110101122211ττττ?? ?? -?? ??????????=+????????-????????????-???? ? ??? ?? ????????? ?f f f v X x x u x x X x y =x && (2) 其中12、,==ff fv x m x m &&=f y m &,=fi u m &这里面,表示油膜蒸发量ff m &、fv m &表示为液化部分燃油、fi m &表示喷嘴喷射的燃油,在τf 、τv 、X 都已知的情况下,由现代控制理论知识,根据系统的增广状态空间模型方程(3) 0000001 1 011011114.70ττττ????-?? ??????????=-+-??????????????? ??????????????? ?? ??=?????? f f v v a X X u +q q m y q x x x &&& (3) 其中()0 14.7?t a q = y -m &。由极点配置方法,只要设计控制器方程(4),就可以 使得y 无差的跟踪阶跃输入,那么y 也能较好的跟踪AFR *a m /&。 12-- u =K q K x (4) 这里面的12、K K 确定,可由主导极点概念降维成两个参数12C ,C ,虽然都是最终稳态无差,但是目标是使得瞬态过程中y 和阶跃输入y r 的差异尽可能的小。所以原问

随机过程习题答案A

随机过程习题解答(一) 第一讲作业: 1、设随机向量的两个分量相互独立,且均服从标准正态分布。 (a)分别写出随机变量和的分布密度 (b)试问:与是否独立?说明理由。 解:(a) (b)由于: 因此是服从正态分布的二维随机向量,其协方差矩阵为: 因此与独立。 2、设和为独立的随机变量,期望和方差分别为和。 (a)试求和的相关系数; (b)与能否不相关?能否有严格线性函数关系?若能,试分别写出条件。 解:(a)利用的独立性,由计算有: (b)当的时候,和线性相关,即 3、设是一个实的均值为零,二阶矩存在的随机过程,其相关函数为 ,且是一个周期为T的函数,即,试求方差 函数。 解:由定义,有: 4、考察两个谐波随机信号和,其中:

式中和为正的常数;是内均匀分布的随机变量,是标准正态分布的随机变量。 (a)求的均值、方差和相关函数; (b)若与独立,求与Y的互相关函数。 解:(a) (b) 第二讲作业: P33/2.解: 其中为整数,为脉宽 从而有一维分布密度: P33/3.解:由周期性及三角关系,有: 反函数,因此有一维分布: P35/4. 解:(1) 其中 由题意可知,的联合概率密度为:

利用变换:,及雅克比行列式: 我们有的联合分布密度为: 因此有: 且V和相互独立独立。 (2)典型样本函数是一条正弦曲线。 (3)给定一时刻,由于独立、服从正态分布,因此也服从正态分布,且 所以。 (4)由于: 所以因此 当时, 当时, 由(1)中的结论,有: P36/7.证明: (1) (2) 由协方差函数的定义,有:

P37/10. 解:(1) 当i =j 时;否则 令 ,则有 第三讲作业: P111/7.解: (1)是齐次马氏链。经过次交换后,甲袋中白球数仅仅与次交换后的状态有关,和之前的状态和交换次数无关。 (2)由题意,我们有一步转移矩阵: P111/8.解:(1)由马氏链的马氏性,我们有: (2)由齐次马氏链的性质,有: (2)

北航经济管理复习纲要(From xx_buaa)

固定资产:使用期限较长,单位价值在规定标准以上,在生产过程中为多个生产周期服务,在使用过程中保持原来物质形态的资产。 流动资产:可以在一年或虽然超过一年但仍然是一个生产经营周期内变现或耗用的资产。 无形资产:指没有物质实体而以某种特殊权利和技术知识等资源形态存在并发挥作用的资产。 递延资产:只不能全部计入当期损益,需要分期摊销计入成本的各项费用。 折旧:固定资产由于其价值在多个时期内损耗降低的部分 固定资产折旧:固定资产由于其价值在多个时期内损耗降低的部分。 资金的时间价值:资金在使用中随时间推移所发生的增值。 边际收益:当影响收益的产量或投入要素增加一个单位所增的收益。 边际成本:边际成本指的是每一单位新增生产的产品带来到总成本的增量。 边际利润:单位产量所增加的销售单价扣除边际成本的值。 机会成本:在有限资源及该资源多用途条件下,将该资源用于某种用途而放弃的可能用于其它用途形成的最大代价(付出)。 价值工程:以最低寿命周期成本,可靠地实现必要功能,以功能分析为核心,以提高产品或作业价值为目的的有组织的技术经济活动。 并行工程:是对产品及其相关过程,包括制造过程和支持过程,进行并行、一体化设计的一种系统化方法,目标是降低成本、提高生产率、加快上市速度。 4P(营销组合):市场营销中指产品、价格、渠道与促销。 系统:(钱学森)系统是由相互作用和相互依赖的若干组成部分(要素)结合而成的具有特定功能的有机整体。 市场经济:商品在市场上的价格完全由供需双方决定,没有任何一方(例如政府)加以干涉。 简述全面质量管理的内涵 质量管理仅靠数理统计方法是不够的,还需要一系列的组织管理工作;质量管理活动必须对质量、价格、交货期和服务进行综合考虑,而不仅仅只考虑质量;产品质量的产生、形成和实现过程包括了从市场研究到销售和服务的螺旋上升的循环过程,所以质量管理必须是全过程的管理;产品质量必须同成本联系起来考虑 试说明价格下降使需求量增加的原因 (1)价格降低后,消费者可以用同样的钱买到比此前更多的东西。这相当于消费者实际收入的提高,因而使需求量有所增加。这是由于价格变化所产生的“收入效应”而引起的需求量的增加。 (2)价格降低后,人们会把对替代品的需求转移到这种商品上来,因而使这种商品的需求量增加,这是由于价格变化所产生的“替代效应”引起的。 试述市场均衡价格是怎样形成的 如果市场价格高于均衡价格,,则供给量>均衡产量,此时,卖者找不到足够的买主,就会降低价格;如果市场价格低于均衡价格,,则供给量小于均衡产量,,此时,买者不能如数买到想要的东西,就会抬高价格。如果市场价格等于均衡价格,供给量等于需求量,买者想买的量等于卖者想卖得量,市场达到均衡。 试述系统工程的基本观点 系统整体性观点不着重强调系统单个元素的最优,而是强调整个系统就其功能而言效果最优。 相关与制约观点元素之间存在关系,并且这种关系可以表达。强调尽量地定量或用图表描述出各元素之间或各子系统之间的关系。 系统模拟观点系统可以建立模型,模型是原系统的简化系统,一般要求它具有原系统的主要性能。建模是分析、研究的基础。 系统优化观点 简述开展价值工程工作的六个主要步骤 运用[价值工程]方法开发产品需要按六个步骤(阶段)进行,其分别是:信息收集、创意构想、评估判断、细部发展、汇报审批和追踪实践。 第一步骤的信息收集,包括了设计理念(含功能、条件、标准…等)、成本估价资料、现场状况…等,尽量列出可能的范围,再透过机能(Function)定义和评估,找出标的物中的主要机能(必须是具备的机能),和次要机能(非绝对必要,是用来辅助主要机能)。也就是借着了解问题和机能分析,去筛选和找出问题所在(高成本或成本不合理的项目)。第二步骤是创意构想阶段,这个阶段是在小组成员都对问题充份了解之后针对主要机能开始做脑力激荡,这时候大家仅提构想(方案),不对构想做任何批评,也不考量方案的可行性,大家完全拋开传统模式的思考,让思想任意遨游,经由这个阶段,经常能产生一些具创新性的构想。 第三步骤是评估判断阶段,是对上阶段所提出的各项构想(方案)加以评估分析,首先可删除那些不可行的方案,再对剩余的可行方案做优缺点分析,并依节省成本的潜力及机能的改善做评估,及排列先后次序,然后取其优者,进入下一步的细部发展。 第四步骤,细部发展阶段,对选取之替代方案,就成本、可行性、节省之成本(或提升之机能)做详细完整的叙述。第五步骤,汇报审批阶段,将上阶段所做的报告书对业主做口头报告,这时候业主的接受与否决定了建议方案的是否执行。 第六步骤,追踪与实践,业主接受建议之后,下一个阶段就是落实该建议的执行。因此,这阶段的工作是要追踪确认接受的替代方案已纳入设计中,并协助业主消除替代方案执行的可能障碍。

北航惯性导航大作业

惯性导航基础课程大作业报告(一)光纤陀螺误差建模与分析 班级:111514 姓名: 学号 2014年5月26日

一.系统误差原理图 二.系统误差的分析 (一)漂移引起的系统误差 1. εx ,εy ,εz 对东向速度误差δVx 的影响 clc;clear all; t=1:0.01:25; g=9.8; L=pi/180*39; Ws=2*pi/84.4*60; Wie=2*pi/24; R=g/(Ws)^2; e=0.1*180/pi; mcVx1=e*g*sin(L)/(Ws^2-Wie^2)*(sin(Wie*t)-Wie*sin(Ws*t)/Ws); mcVx2=e*((Ws^2-(Wie^2)*((cos(L))^2))/(Ws^2-Wie^2)*cos(Ws*t)-(Ws^2)*((sin(L))^2)*cos(Wi e*t)/(Ws^2-Wie^2)-(cos(L))^2); mcVx3=(sin(L))*(cos(L))*R*e*((Ws^2)*cos(Wie*t)/(Ws^2-Wie^2)-(Wie^2)*cos(Ws*t)/(Ws^2-Wi e^2)-1); plot(t,[mcVx1',mcVx2',mcVx3']); title('Ex,Ey,Ez 对Vx 的影响'); xlabel('时间t'); ylabel('Vx(t)'); 0,δλδL ,v v δδ

legend('Ex-mcVx1','Ey-mcVx2','Ez-mcVx3'); grid; axis square; 分析:εx,εy,εz对东向速度误差δVx均有地球自转周期的影响,εx,εy还会有舒勒周期分量的影响,其中,εy对δVx的影响较大。 2.εx,εy,εz对东向速度误差δVy的影响 clc;clear all; t=1:0.01:25; g=9.8; L=pi/180*39; Ws=2*pi/84.4*60; Wie=2*pi/24; R=g/(Ws)^2; e=0.1*180/pi; mcVy1=e*g*(cos(Wie*t)-cos(Ws*t))/(Ws^2-Wie^2); mcVy2=g*sin(L)*e/(Ws^2-Wie^2)*(sin(Wie*t)-Wie/Ws*sin(Ws*t)); mcVy3=g*cos(L)*e/(Ws^2-Wie^2)*(sin(Wie*t)-Wie/Ws*sin(Ws*t)); plot(t,[mcVy1',mcVy2',mcVy3']); title('Ex,Ey,Ez对Vy的影响'); xlabel('时间t'); ylabel('Vy(t)'); legend('Ex-mcVy1','Ey-mcVy2','Ez-mcVy3'); grid; axis square;

北航数理统计第二次大作业-数据分析模板

数理统计第二次大作业材料行业股票的聚类分析与判别分析 2015年12月26日

材料行业股票的聚类分析与判别分析摘要

1 引言 2 数据采集及标准化处理 2.1 数据采集 本文选取的数据来自大智慧软件的股票基本资料分析数据,从材料行业的股票中选取了30支股票2015年1月至9月的7项财务指标作为分类的自变量,分别是每股收益(单位:元)、净资产收益率(单位:%)、每股经营现金流(单位:元)、主营业务收入同比增长率(单位:%)、净利润同比增长率(单位:%)、流通股本(单位:万股)、每股净资产(单位:元)。各变量的符号说明见表2.1,整理后的数据如表2.2。 表2.1 各变量的符号说明 自变量符号 每股收益(单位:元)X1 净资产收益率(单位:%)X2 每股经营现金流(单位:元)X3 主营业务收入同比增长率(单位:%)X4 净利润同比增长率(单位:%)X5 流通股本(单位:万股)X6 每股净资产(单位:元)X7 表2.2 30支股票的财务指标 股票代码X1 X2 X3 X4 X5 X6 X7 武钢股份600005-0.0990-2.81-0.0237-35.21-200.231009377.98 3.4444宝钢股份6000190.1400 1.980.9351-14.90-55.011642427.88 6.9197山东钢铁600022-0.11650.060.0938-20.5421.76643629.58 1.8734北方稀土6001110.0830 3.640.652218.33-24.02221920.48 2.2856

杭钢股份600126-0.4900-13.190.4184-36.59-8191.0283893.88 3.4497抚顺特钢6003990.219310.080.1703-14.26714.18112962.28 1.4667盛和资源6003920.0247 1.84-0.2141-5.96-19.3739150.00 1.2796宁夏建材6004490.04000.510.3795-22.15-92.3447818.108.7321宝钛股份600456-0.2090-2.53-0.3313-14.81-6070.2043026.578.1497山东药玻6005290.4404 5.26 1.2013 6.5016.7825738.018.5230国睿科技6005620.410011.53-0.2949 3.3018.9416817.86 3.6765海螺水泥600585 1.15169.05 1.1960-13.06-25.33399970.2612.9100华建集团6006290.224012.75-0.57877.90-6.4034799.98 1.8421福耀玻璃6006600.790014.250.9015 3.6017.27200298.63 6.2419宁波富邦600768-0.2200-35.02-0.5129 3.1217.8813374.720.5188马钢股份600808-0.3344-11.710.3939-21.85-689.22596775.12 2.6854亚泰集团6008810.02000.600.1400-23.63-68.16189473.21 4.5127博闻科技6008830.503516.71-0.1010-10.992612.8023608.80 3.0126新疆众和6008880.0523 1.04-0.910662.64162.0464122.59 5.0385西部黄金6010690.0969 3.940.115115.5125.5712600.00 2.4965中国铝业601600-0.0700-2.920.2066-9.0882.79958052.19 2.3811明泰铝业6016770.2688 4.66-1.09040.8227.8640770.247.4850金隅股份6019920.1989 3.390.3310-10.05-39.01311140.26 6.7772松发股份6032680.35007.00-0.3195-4.43-9.622200.00 6.0244方大集团0000550.0950 5.66-0.480939.2920.6742017.94 1.6961铜陵有色0006300.0200 1.220.6132 3.23-30.74956045.21 1.5443鞍钢股份000898-0.1230-1.870.7067-27.32-196.21614893.17 6.4932中钢国际0009280.572714.45-0.4048-14.33410.2441286.57 4.2449中材科技0020800.684610.27 1.219547.69282.1740000.00 6.8936中南重工0024450.1100 4.300.340518.8445.0950155.00 2.7030 2.2 数据的标准化处理 由于不同的变量之间存在着较大的数量级的差别,因此要对数据变量进行标准化处理。本文采用Z得分值法标准化的方法进行标准化,用x的值减去x的均值再除以样本的方差。也就是把个案转换为样本均值为0、标准差为1的样本。如果不同变量的变量值数值相差太大,会导致计算个案间距离时,由于绝对值较小的数值权数较小,个案距离的大小几乎由大数值决定,标准化过程可以解决此类问题,使不同变量的数值具有同等的重要性。经Z标准化输出结果见表 2.2。 表2.2 经Z标准化后的数据 ZX1ZX2ZX3ZX4ZX5ZX6ZX7

随机过程作业题及参考答案(第一章)

! 第一章 随机过程基本概念 P39 1. 设随机过程()0cos X t X t ω=,t -∞<<+∞,其中0ω是正常数,而X 是标准正态变量。试求()X t 的一维概率分布。 解: 1 当0cos 0t ω=,02 t k π ωπ=+ ,即0112t k πω??= + ??? (k z ∈)时, ()0X t ≡,则(){}01P X t ==. 2 当0cos 0t ω≠,02 t k π ωπ≠+ ,即0112t k πω?? ≠ + ??? (k z ∈)时, ()~01X N ,,()0E X ∴=,()1D X =. ¥ ()[]()00cos cos 0E X t E X t E X t ωω===????. ()[]()22 000cos cos cos D X t D X t D X t t ωωω===????. ()()20~0cos X t N t ω∴,. 则( )2202cos x t f x t ω- = ;. 2. 利用投掷一枚硬币的试验,定义随机过程为 ()cos 2t X t t π?=??,出现正面,出现反面 假定“出现正面”和“出现反面”的概率各为 12。试确定()X t 的一维分布函数12F x ?? ???;和()1F x ;,以及二维分布函数12112 F x x ? ? ?? ? ,;, 。

】 解: 00 11101222 11

北航经济管理作业 宏观调控

经济管理作业 物价的宏观调控和经济法原则分析 政府工作报告中提出,要把稳定物价总水平作为宏观调控的首要任务,并把今年全国物价调控目标设定为居民消费价格(CPI)涨幅4%左右。 去年下半年以来,在食品价格较快上涨、流动性充裕、通胀预期较强等因素共同推动下,我国CPI不断走高。去年7月份,全国CPI同比涨幅突破3%,达到3.3%;去年11月份涨幅达到5.1%,创28个月来新高;今年1月份,涨幅依然有4.9%。特别是粮食、蔬菜、肉禽蛋、食用油等生活必需品的价格涨幅往往达到两位数。稳定物价已经成为经济工作的头等大事,与人民生活息息相关。自去年底以来,党和政府已经采取了增加供应、促进流通、打击炒作等一系列措施,并把货币政策取向从“适度宽松”调整为“稳健”,通过加息、提高存款准备金率等手段,加大回收流动性的力度,以抑制物价过快上涨。 在社会主义市场经济条件下,随着经济全球化的发展和深入,国家干预越来越扮演着重要角色。经济法的实质就是国家从整体经济发展的角度,对具有社会公共性的经济活动进行干预,管理和调控的法律规范的总称。国家调节经济法论认为:“经济法的基本原则最核心的内涵便是:注重维护社会经济总体效益,兼顾社会各方经济利益公平。这一经济法基本原则也可以更简要地表述为:社会总体经济效益优先,兼顾社会各方利益公平。” 国家对物价的控制,首当其冲的就是要有效管理市场流动性,控制物价过快上涨的货币条件。即通过实施稳健的货币政策,减少信贷量,减少货币的流通,消除通货膨胀的货币基础,从根本上解决物价上涨的问题。这和政府调控房价是一个道理,都是需要提高银行利率,从而让更少的钱在市面流通。这与经济法的适度干预、平衡协调、可持续发展等原则是相吻合的。多年以来,通货膨胀一直是政府担忧的民生问题,关系到老百姓的最基本的物质生活。最近两年,由于全球性经济危机对整个世界经济的持续影响,国际原油价格的不断大幅波动,造成了国内产品(首先是农产品)价格的飞涨,更有少数投机倒把的行为加剧了通胀

北航数值分析大作业第二题精解

目标:使用带双步位移的QR 分解法求矩阵10*10[]ij A a =的全部特征值,并对其中的每一个实特征值求相应的特征向量。已知:sin(0.50.2)() 1.5cos( 1.2)(){i j i j ij i j i j a +≠+== (i,j=1,2, (10) 算法: 以上是程序运作的逻辑,其中具体的函数的算法,大部分都是数值分析课本上的逻辑,在这里特别写出矩阵A 的实特征值对应的一个特征向量的求法: ()[]()() []()[]()111111I 00000 i n n n B A I gause i n Q A I u Bu u λλ-?-?-=-?-?? ?-=????→=??????→= ?? ? 选主元的消元 检查知无重特征值 由于=0i A I λ- ,因此在经过选主元的高斯消元以后,i A I λ- 即B 的最后一行必然为零,左上方变 为n-1阶单位矩阵[]()()11I n n -?-,右上方变为n-1阶向量[]()11n Q ?-,然后令n u 1=-,则 ()1,2,,1j j u Q j n ==???-。

这样即求出所有A所有实特征值对应的一个特征向量。 #include #include #include #define N 10 #define E 1.0e-12 #define MAX 10000 //以下是符号函数 double sgn(double a) { double z; if(a>E) z=1; else z=-1; return z; } //以下是矩阵的拟三角分解 void nishangsanjiaodiv(double A[N][N]) { int i,j,k; int m=0; double d,c,h,t; double u[N],p[N],q[N],w[N]; for(i=0;i

相关主题
文本预览
相关文档 最新文档