文档库 最新最全的文档下载
当前位置:文档库 › 西安交通大学有限元分析word版第一章

西安交通大学有限元分析word版第一章

西安交通大学有限元分析word版第一章
西安交通大学有限元分析word版第一章

第一章 引言

§1-1概述

1、有限元方法(The Finite Element Method, FEM )是计算机问世以后迅速发展起来的一种分析方法。众所周知,每一种自然现象的背后都有相应的物理规律,对物理规律的描述可以借助相关的定理或定律表现为各种形式的方程(代数、微分、或积分)。这些方程通常称为控制方程(Governing equation )。针对实际的工程问题推导这些方程并不十分困难,然而,要获得问题的解析的数学解却很困难。人们多采用数值方法给出近似的满足工程精度要求的解答。有限元方法就是一种应用十分广泛的数值分析方法。

有限元方法是处理连续介质问题的一种普遍方法,离散化是有限元方法的基础。然而,这种思想自古有之。齐诺(Zeno 公元前5世纪前后古希腊埃利亚学派哲学家)曾说过:空间是有限的和无限可分的。故,事物要存在必有大小。亚里士多德(Aristotle 古希腊大哲学家,科学家)也讲过:连续体由可分的元素组成。古代人们在计算圆的周长或面积时就采用了

离散化的逼近方法:即采用内接多边形和外切多边形从两个不同的方向近似描述圆的周长或面积,当多边形的边数逐步增加时近似值将从这两个方向逼近真解。图1-2可以用来表示这一过程。

工程中的问题 (力学、物理)各种方程及相应的定解条件

(边界条件及初始条件)

线性的、边界规则的问题 数值分析法 精确解 近似解 非线性的、边界不规则的问题 解析法 图1-1 工程问题的求解思路

图1-2 离散逼近

有限单元法 有限差分法

图1-3 有限元法与有限差分法比较

近代,这一方法首先在航空结构分析中取得了明显的效果:一种称为框架分析法(framework method )被用来分析平面弹性体(将平面弹性体描述为杆和梁的组合体)(1941,Hrenikoff );在采用三角形单元及最小势能原理研究St.Venant 扭转问题时,分片连续函数被用来在子域中近似描述未知函数(1943, Courant )。此后,本方法在固体力学、温度场和温升应力、流体力学、流固耦合(水弹性)问题,以及航空、航天、建筑、水工、机械、核工程和生物医学等方面获得了广泛的应用。从而,促成了一个内容十分丰富的新兴分支───计算力学的出现,长期以来在力学中存在的求解手段落后于基本理论的现象得到了根本的扭转。由于拥有了强有力的分析手段,相比之下对物质世界本身(例如本构关系)的了解反而出现了一些新的薄弱环节。有限元方法的第二个关键时期出现于二十世纪六十年代中期,归功于Argyris, 和Kelsey(1960)以及Turner, Clough, Martin 和Topp (1956)。然而,“有限单元”是由Clough 首次提出的(1960)。在众多数学家的共同努力下,有限元方法的基本原理被揭示以后,这种方法摆脱了各种各样的工程背景而成为一种具有普遍意义的数学方法。这样就不仅极大地扩展了该方法的应用范围,而且拓宽了人们的思路,在构造方法时人们不再受工程直觉的束缚。

2、众所周知,一个连续体有无限多个自由度(属于无限维空间),有限元方法则是将它转化成一个有限自由度(属于有限维空间),建立有限元方程,求其近似解。可以将有限元法理解为在子域内应用的瑞利-里兹法(Rayleigh —Ritz Method )。在传统的瑞利-里兹法中,必须假定近似的位移函数和其各阶导数在整个求解区域内有良好连续性。然而,实际的工程结构往往比较复杂。例如,变压器的箱体可以看成是由板和梁的组合结构;管道系统中的阀门、接头和三通表现为集中质量。在数学的描述上,这些实际情况表现为间断点,在这些部位函数的导数(及应变)是不连续的。因此,瑞利-里兹法的工程应用受到了限制。另外,对于二维及三维的工程结构,如果其几何边界不规则,要寻找满足边界条件的连续的近似位移函数是极其困难的。在有限元方法中,由于利用了分片插值技术,连续体(区域)的形状可以不受任何限制。而这一难题正是以前其他分析方法所难以克服的。图1-3给出了有限元法与传统的有限差分法在描述同一对象时的比较。

建立有限元方程大体有三类方法:

(1)直接方法

这种方法是直接从结构力学引伸过来的,作为一种建立有限元方程的方法而言,只在简单情况下才能凑效。这种方法的优点在于简单、易于理解,一些基本概念和作法的物理意义清晰,对理解有限元方法的相关概念和具体作法十分有益。

(2)变分方法

这种方法是讨论有限元方法时最常用的一种形式。有限元方法最早的严格理论论证就是以这种形式给出的。变分方法主要用于线性问题,该方法要求被分析的问题存在一个“能量泛函”,由泛函取驻值建立有限元方程。对于线性弹性问题就表现为最小势能原理、最小余能原理或其他形式的广义变分原理。对于某些非线性问题(弹塑性问题)的虚功方程也可归于这一类。本书主要利用这种形式。

(3)加权残值法

对于线性自共轭形式方程,加权残值法可能和变分法得到相同的结果,这将使我们得到一个对称的刚度矩阵。对于那些“能量泛函”不存在的问题(主要是一些非线性问题和依赖于时间的问题)加权残值法是一种很有效的方法。伽辽金Galerkin)法(即,选形函数为权函数的加权残值法)属于这一类。

3、计算机和应用程序

要用有限元方法的理论来解决实际问题离不开计算机(硬件)和程序(软件),人们大体要完成以下四方面的工作:

(1)数据储存

应用有限元方法求解实际问题时,在计算过程中要存贮大量数据(原始数据、中间数据和最终结果)。对于一个中等规模以上的算题,数据量相当可观。例如,一个不到500个结点的板壳结构(中等规模)的算题,要占用18MB的外存空间,在处理规模稍大的算题时一定要有足够的外存空间。

(2)数据管理

为了充分利用存贮空间,编制程序时要注意到存贮空间的利用率。

(3)数值计算

计算成本主要取决于数值运算的时间,尽量选用先进的计算方法,提高求解效率。

(4)前处理及后处理

为了减少人工准备原始数据的工作量,程序要有尽可能完善的“自动生成“功能。由程序产生一部分原始数据。尽管如此,对于中等规模以上的算题来说,准备原始数据仍然是一件繁重的工作。数据是否没有差错,往往决定着一次上机的成败。

分析计算结果也是一件繁重的工作,一个好的程序应有较完善的后处理功能。例如,将计算结果绘制成图形或曲线。

有限元分析软件可分为通用软件和专用软件,下面的表格简略的介绍了一些近年来国内外著名的分析软件,供读者参考。

表1-1有限元软件的单元配置编

号软件名称

1 ANSYS L

G

M

L

G

M

L

G

M

L

G

M

L

G

M

L

G

M

L

G

M

L

G

M

L

G

M

L

G

M

L

G

M

L

G

M

L

G

M

L

G

M

2 ADINA L

G

M

L

G

M

L

G

M

L

G

M

L

G

M

L

G

M

L

G

M

L

G

M

L

G

M

L

G

M

L

G

M

L

G

M

L

G

M

L

G

M

3 MARC L

G

M

L

G

M

L

G

M

L

G

M

L

G

M

L

G

M

L

G

M

L

G

M

L

G

M

L

G

M

L

G

M

L

G

M

L

G

M

L

G

M

4 NASTRAN

L

G L

G

M

L

G

M

L

G

M

L

L

G

L

G

L

G

L

G

M

L L

L

G

M

L

L

G

M

☆☆☆

5 ABAQUS L

G

M

L

G

M

L

G

M

L

G

M

L

G

M

L

G

M

L

G

M

L

G

M

L

G

M

L

G

M

L

G

M

L

G

M

6 FENRIS L

G

M

L

G

M

L

G

M

L

G

M

L

G

M

L

G

M

L

G

M

L

G

M

L

G

M

L

G

M

L

G

M

L

G

M

L

G

M

7 PAFEC

L

G L

G

L

G

M

L

G

M

L

G

M

L

G

M

L

G

M

L

G

M

L

G

M

L

G

M

L

G

M

L

L

G

M

8 ASKA

L

M L

M

L

M

L

M

L

M

L

M

L

M

L

M

L

M

L

M

L

M

L

M

9 EAL

L

G L

G

L

G

L

G

L

G

L

G

L

G

L

G

L

G

L

G

10 SAMCEF L

G

M

L

L

G

M

L

G

M

L L L L

L

G

M

L

G

M

L

G

M

L

G

M

L

G

11 LARSTRAN80 L

G

M

L

G

M

L

G

M

L

G

M

L

G

M

L

G

M

L

G

M

L

G

M

L

G

M

L

G

M

L

G

M

12 HAJIF系列L

G

M

L

G

M

L

G

M

L

G

M

L

G

M

L

M

L

G

M

L

G

M

L

G

M

L L

L

G

M

L

注:L─线性、G─几何非线性、M─材料非线性

表1-2有限元软件的应用领域编

号软件名称

线

线

线

线

线

1 ANSYS ☆☆☆☆☆☆☆☆☆☆

2 ADINA ☆☆☆☆☆☆☆☆☆☆☆☆☆

3 MARC ☆☆☆☆☆☆☆☆☆☆☆☆

4 NASTRAN ☆☆☆☆☆☆☆☆☆☆☆☆☆

5 ABAQUS ☆☆☆☆☆☆☆☆☆☆☆☆☆

6 FENRIS ☆☆☆☆☆☆☆☆☆☆

7 PAFEC ☆☆☆☆☆☆☆☆☆☆☆☆

8 ASKA ☆☆☆☆☆

9 EAL ☆☆☆☆☆☆☆☆☆☆☆☆☆☆

10 SAMCEF ☆☆☆☆☆☆☆☆☆

11 LARSTRAN80 ☆☆☆☆☆☆☆☆☆☆

12 HAJIF系列☆☆☆☆☆☆

表1-3有限元软件的载荷计算功能

号软件名称

线

1 ANSYS ☆☆☆☆☆☆☆☆☆☆☆☆☆☆

2 ADINA ☆☆☆☆☆☆☆☆☆☆☆☆☆☆

3 MARC ☆☆☆☆☆☆☆☆☆☆☆☆☆

4 NASTRAN ☆☆☆☆☆☆☆☆☆☆☆☆☆☆☆☆

5 ABAQUS ☆☆☆☆☆☆☆☆☆☆☆☆☆☆

6 FENRIS ☆☆☆☆☆☆☆☆☆☆☆☆☆

7 PAFEC ☆☆☆☆☆☆☆☆☆☆☆☆☆☆

8 ASKA ☆☆☆☆☆☆☆☆☆☆☆☆☆

9 EAL ☆☆☆☆☆☆☆☆☆☆☆☆☆☆

10 SAMCEF ☆☆☆☆☆☆☆☆☆☆☆☆☆☆☆☆

11 LARSTRAN80 ☆☆☆☆☆☆☆☆☆☆☆☆☆

12 HAJIF系列☆☆☆☆☆☆☆☆☆

表1-4有限元软件的材料模式计算功能编

号软件名称

线

线

1 ANSYS ☆☆☆☆☆☆☆☆☆☆☆☆☆

2 ADINA ☆☆☆☆☆☆☆☆☆☆☆☆

3 MARC ☆☆☆☆☆☆☆☆☆☆☆☆☆

4 NASTRAN ☆☆☆☆☆☆☆☆☆☆☆☆☆

5 ABAQUS ☆☆☆☆☆☆☆☆☆☆☆☆

6 FENRIS ☆☆☆☆☆☆

7 PAFEC ☆☆☆☆☆☆☆☆☆☆☆☆

8 ASKA ☆☆☆☆☆☆☆☆☆

9 EAL ☆☆☆☆☆☆

10 SAMCEF ☆☆☆☆☆☆☆☆☆

11 LARSTRAN80 ☆☆☆☆☆☆☆☆☆☆☆

12 HAJIF系列☆☆☆☆☆☆☆☆☆

表1-5有限元软件的模块化功能

号软件名称

1 ANSYS ☆☆☆☆☆☆☆☆☆☆☆☆

2 ADINA ☆☆☆☆☆☆☆☆☆☆☆☆☆☆☆

3 MARC ☆☆☆☆☆☆☆☆☆☆☆☆☆☆☆

4 NASTRAN ☆☆☆☆☆☆☆☆☆☆☆☆☆☆

5 ABAQUS ☆☆☆☆☆☆☆☆☆☆☆☆☆☆☆

6 FENRIS ☆☆☆☆☆☆☆☆☆☆☆☆☆

7 PAFEC ☆☆☆☆☆☆☆☆☆☆☆☆☆

8 ASKA ☆☆☆☆☆☆☆☆☆☆☆☆☆

9 EAL ☆☆☆☆☆☆☆☆☆☆☆☆☆

10 SAMCEF ☆☆☆☆☆☆☆☆☆☆☆☆☆

11 LARSTRAN80 ☆☆☆☆☆☆☆☆

12 HAJIF系列☆☆☆☆☆☆☆☆☆☆☆☆

表1-6有限元软件的前后处理功能

号软件名称

线

线

1 ANSYS ☆☆☆☆☆☆☆☆☆☆☆☆☆☆☆☆☆

2 ADINA ☆☆☆☆☆☆☆☆☆☆☆☆☆☆

3 MARC ☆☆☆☆☆☆☆☆☆☆☆☆☆☆☆

4 NASTRAN ☆☆☆☆☆☆☆☆☆☆☆☆☆

5 ABAQUS ☆☆☆☆☆☆☆☆☆☆☆☆☆

6 FENRIS ☆☆☆☆☆☆☆☆☆☆☆☆☆☆

7 PAFEC ☆☆☆☆☆☆☆☆☆☆☆☆☆

8 ASKA ☆☆☆☆☆☆☆☆☆☆

9 EAL ☆☆☆☆☆☆☆☆☆☆☆☆☆☆☆☆

10 SAMCEF ☆☆☆☆☆☆☆☆☆☆☆☆

11 LARSTRAN80 ☆☆☆☆☆☆☆

12 HAJIF系列☆☆☆☆☆☆☆☆☆☆☆☆

表1-7有限元软件的用户界面及其它编

号软件

名称

线

线

开发单位

编程语言

(程序规模)

1 ANSYS ☆☆☆☆☆☆☆☆☆☆☆☆Swanson

Analysis

System

(美国)

FORTRAN77

(150000行)

2 ADINA ☆☆☆☆☆☆☆

ADINA

工程公司

(美国)

FORTRAN

(150000行)

3

MARC ☆☆☆☆☆☆☆☆☆MARC公司

(美国)

FORTRAN4

FOR66

FOR77

(100000行)

4 NASTRAN ☆☆☆☆☆☆☆☆☆☆NASA(美)

主持

MSC公司

(美)

开发

FORTRAN4

Assembler

(600000行)

5 ABAQUS ☆☆☆☆☆☆☆

Hilbitt,

Karlson, and

Sorensen

公司(美)

FORTRAN77

(140000行)

6 FENRIS ☆☆☆☆☆☆☆

NTH,

SINTEF

(挪威)

FORTRAN77

(160000行)

7 PAFEC ☆☆☆☆☆☆☆☆☆☆PAFEC公司

(美)

FORTRAN

(400000行)

8 ASKA ☆☆☆☆☆☆☆斯图加特大

学静动力学

研究所

(西德)

FORTRAN4

(600000行)

9 EAL ☆☆☆☆☆☆☆☆EISE公司

(美)

ANSI FOR66

Assembler

(150000行)

10 SAMCEF ☆☆☆☆☆☆

L.T.A.S

(比利时)

FORTRAN4

(300000行)

11 LARSTRAN80 ☆☆☆☆斯图加特大

学静动力学

研究所

(西德)

FORTRAN4

FORTRAN77

(200000行)

12 HAJIF系列☆☆

航空部

(中国)

FORTRAN4

(280000行)

至今,有限单元方法已有50多年的历史,尽管研究工作目前仍在继续进行,应该说该方法已经是一种成熟的分析方法,而且已经十分普及。在许多高等院校,该方法已成为研究生和高年级本科生的选修课或必修课,众多的工程技术人员已经将该方法作为常用的分析工具。

§1-2典型问题

在有限元分析具体问题时,其基本未知量为某种场变量。场变量可以是标量(温度t ),也可以是矢量(位移w v u

,,)。(最后处理的实际上都是标量)

每个具体的工程问题总有一个确切的定义域空间:绝大多数具体的工程问题是二维或三维的(二维往往是对三维的简化)。另外还可以将问题分为有限维问题和无限维问题,例如:

有限维:曲轴、飞机构件、汽轮机叶片; 无限维:电场、磁场、声场、水坝。

适用有限元方法分析的工程问题中最具代表性的问题是力学问题,由于有限元方法的问世源于力学问题,因此许多概念带有明显的力学特征,其次,力学问题代表性强,力学量的矢量特性。共轭量(位移场、应力场)直观性强。

(1) 力学: 位移场、应力场、速度场 (2) 传热学: 温度场 (3) 电学: 电场、磁场 (4) 流体力学: 流场 (5) 声学: 声场

§1-3有限单元方法处理问题的基本步骤

1、将给定的区域离散化为子区域(单元)的集合。离散化的目的是使问题的性质在每 一单元内尽量简单。一般情况下,单元内部不能存在任何间断性。离散化的目的另一作用是使单元的几何形状尽可能的吻合实际问题的几何边界。

(i )用预先选定的单元类型来划分求解域,创建有限元网格; (ii )给单元及节点编号;

(iii )创建几何特性(例如:坐标系,横截面的面积等)。

2、对有限元网格中现存的各种典型单元进行单元分析。利用各种方法形成单元的刚

矩阵、载荷矩阵及质量矩阵(动力分析需要质量矩阵),这里就需要选择近似的插值函数(位移模式),在直角坐标系中通常采用多项式函数,在圆柱坐标系中则常采用三角函数和多项式函数的混合形式。由于同类的单元可以采用相同的位移模式,因此只需对典型的单元进

单元分析

形成总体方程

解方程

(文本或图形)

输出结果

图1-4有限元方法处理问题的流程

离散化

行单元分析。

(i )对各典型单元创建与其微分方程等价的变分形式;

(ii )假设典型的独立变量(Trial function)(例如u )的形式为

(iii )将上式代入变分形式,并得到

(iv )推导或选择单元插值函数 计算相关的单元矩阵。

3、将单元方程合并为总体方程组

(i )给出局部自由度与总体自由度之间的关系(此关系反映了基本变量在单元之间的连续性或单元之间的连接性);

(ii )给出二阶变量之间的“平衡条件”(局部坐标系中的力分量与总体坐标系中的力分量之间的关系);

(iii )依据迭加性质及以上两步对单元方程进行合并。 4、施加边界条件。 5、求解总体方程。 6、输出结果

§1-4有限元方法的组成模块

§1-5 基本未知量的选择和有限元方法的分类

1、位移单元

以位移做为基本未知量,几何关系和弹性关系精确满足,平衡方程只能近似满足(近似解)。优点:未知量少;缺点:位移精度好,应力精度低。位移单元又分为两种:协调单元和非协调单元。位移单元是目前应用最广的一类单元。

2、平衡单元

以应力或应力函数为基本未知量,以应力协调关系(或最小余能原理)建立有限元方程。

建立离散化

计算模型 (二维问题) (三维问题) (二阶问题) (四阶问题) (杆系问题) (组合体问题) (梁弯曲问题) (板弯曲问题)

单元分析

(科学规律)

形成总体方程

(组装总刚度阵) (组装载荷阵)

解方程 (数值积分) (代数方程求解)

输出结果

(图形、文本)

基础理论

(变分原理) (分片插值)

约束条件处理 (灵活、易错) ∑

==n i i

i u u 1

?[]{}{}

f u k =i ?图1-5 有限元方法的组成模块

3、杂交(混合)单元

同时以位移和应力为基本未知量。这种单元在处理板、壳问题时有显著的优点。

§1-6结束语

现代有限元方法起源于矩阵结构分析方法,经过科学家和数学家的工作已经使其不断成熟完善,从而变成工程分析中一种处理偏微分方程边值问题的最有效的数值方法之一,对于工程中的许多场变量的定解问题,通过此方法可以得到满足工程要求的近似解。应用此方法在对于连续介质问题分析时,首先要将求解域离散化,然后的中心工作是单元分析(要用插值函数近似表达场变量),即建立结点位移与结点力之间的关系(形成单元刚度矩阵)。此后的工作可以认为是程式化的工作,即组装总体方程和求解此方程,在解方程时要用到数值积分。变分原理在有限元方法中有重要的作用,在许多场合依据变分原理可以给出总体方程合理性的满意解释。创建新型单元的工作仍在不断进行,人们始终没有放弃构造新型的功能更强、性质更优的单元的努力。

参考文献

[1] P·G·西阿莱,“有限元素法的数值分析”,蒋尔雄等译,上海科学技术出版(1978)。

[2] G·斯特朗,G·J费克斯,“有限元法分析”,崔俊芝等译,科学出版社(1983)。

[3] 姜礼尚,庞之恒,“有限元方法及其理论基础”。人民教育出版社(1979)。

[4] 陈传淼,“有限元方法及其提高精度的分析”,湖南科学技术出版社(1982)

*[5] 欧阳#,马文华等,“弹性塑性有限元”, 湖南科学技术出版社(1983)

[6] R·D Cook,“有限元分析的概念和应用”,程耿东译,科学技术出版社

[7] S·S·RAD, “THE FINITE ELEMENT METHOD IN ENGINEERING”(1980)

[8] R·Glowinski, E·Y Rodin, O·C Zienkiewicz, “Energy Methods in Finite Element

Analysi s”,(1978)

[9] J·E·AKIN, “Application and Implementation of Finite Element Methods” (1982)

[10] I·霍拉德,K·贝尔,“有限单元法在应力分析中的应用”,凌复华译,国防工业出版社(1978)。

[11] 董平,J·N·罗赛托斯,“有限单元法――基本方法与实施”,张圣坤等译,国防工业出版社, (1979)

[12] G·P·Bazeley, Y·K·Cheung, B·M·Irons, C·C·Zienki ewicz, “Triangular elements in plate bending-----conforming and nonconforming solutions”, Wright----patterson I (1965) [13] H·G·Schaeffer, “A review of the international Symposium on structural mechanics Software ”, Computers and Structures Vol. 8 No.5 1978

*[14] J.N. Reddy: AN INTRODUCTION TO THE FINITE ELEMENT METHOD. McGraw-Hill Book Company. 1984.

*[15] 王勖成,邵敏:“《有限单元法基本原理和数值分析方法》清华大学出版社,1997 [16]谭建国:《使用Ansys6.0进行有限元分析》北京大学出版社,2002.5.

*[17]吴鸿庆,任侠:《结构有限元分析》中国铁道出版社,2000

注:*―――主要参考书

统计西安交大期末考试试题(含答案)

西安交大统计学考试试卷 一、单项选择题(每小题2 分,共20 分) 1.在企业统计中,下列统计标志中属于数量标志的是(C) A、文化程度 B、职业 C、月工资 D、行业 2.下列属于相对数的综合指标有(B ) A、国民收入 B、人均国民收入 C、国内生产净值 D、设备台数 3.有三个企业的年利润额分别是5000 万元、8000 万元和3900 万元,则这句话中有(B)个变量? A、0 个 B、两个 C、1 个 D、3 个 4.下列变量中属于连续型变量的是(A ) A、身高 B、产品件数 C、企业人数 D、产品品种 5.下列各项中,属于时点指标的有(A ) A、库存额 B、总收入 C、平均收入 D、人均收入 6.典型调查是(B )确定调查单位的 A、随机 B、主观 C、随意 D 盲目 7.总体标准差未知时总体均值的假设检验要用到(A ): A、Z 统计量 B、t 统计量 C、统计量 D、X 统计量 8.把样本总体中全部单位数的集合称为(A ) A、样本 B、小总体 C、样本容量 D、总体容量 9.概率的取值范围是p(D ) A、大于1 B、大于-1 C、小于1 D、在0 与1 之间 10.算术平均数的离差之和等于(A ) A、零 B、1 C、-1 D、2 二、多项选择题(每小题2 分,共10 分。每题全部答对才给分,否则不计分) 1.数据的计量尺度包括(ABCD ): A、定类尺度 B、定序尺度 C、定距尺度 D、定比尺度 E、测量尺度 2.下列属于连续型变量的有(BE ): A、工人人数 B、商品销售额 C、商品库存额 D、商品库存量 E、总产值 3.测量变量离中趋势的指标有(ABE ) A、极差 B、平均差 C、几何平均数 D、众数 E、标准差 4.在工业企业的设备调查中(BDE ) A、工业企业是调查对象 B、工业企业的所有设备是调查对象 C、每台设备是 填报单位D、每台设备是调查单位E、每个工业企业是填报单位 5.下列平均数中,容易受数列中极端值影响的平均数有(ABC ) A、算术平均数 B、调和平均数 C、几何平均数 D、中位数 E、众数 三、判断题(在正确答案后写“对”,在错误答案后写“错”。每小题1 分,共10 分) 1、“性别”是品质标志。(对)

西安交大少年班入学考试试题

数学:全国数学竞赛或联赛的题要做,黄东坡的《培优竞赛新方法》的竞赛内容。物理:省赛水平,力电为主,去年光声都没考。 语文:古文要注意,作文关注社会热点。 英语:看高中词汇,做高考阅读和完型填空。 化学:去年没考,建议天原杯的原题。 面试:10个科普,一个一分钟回答,一个动手能力操作,一个团队合作项目,再问你什么事情让你成长最多。面试时要努力争取发表意见的机会但不要让人觉得你爱出风头过于张扬,要把握一个度。 科普:书香门第是什么意思?被蚊子叮了为什么痒?兔子上山快还是下山快为什么?NBA单场最高得分是多少? 一分钟:砖块的用处?空城计被识破了会怎么样? 团队合作:每人在一张纸上画一笔,并起一个名字。 动手:如何把一张纸变得最长,要有创意。 数学是最难的一门,甚至有好多高中奥赛的题,千万不要指望都做出来,重要的是心态,不要慌,能做多少做多少就行了。 语文重要的是阅读量,都是初中生没看过的,如果你平常看的课外书比较多,应该不成问题。 英语吗,我英语比较好,当时考了全河北省第一,所以觉得比较简单,呵呵,给不出什么建议,抱歉啦。 物理不难,要做一本叫《初中生物理培优教程》,有大量原题。 面试要落落大方,大胆些,抢到说话的主动权,无论发生什么紧急状况,千万不要怵,因为那是评委给你设的套! 题目很多,我是去年的,我们先是自我介绍,然后专家会根据你的介绍向个人提问题。不过,呵呵,有的会问提前写好的问题,我们那一组有两道题挺好“如果照相时摄影师没有安排你位置,你会选择坐在哪里?”,“你如何看待学校里阴盛阳衰(女生比男生强势)的问题?”反正,我觉得这种题,你最好答的成熟一些,比如我前面有个人答第一个题,她竟说在最边上!当时我觉得她就挂掉了。不过因人而异,表达自己就好,专家通常能看出你是不是很真实,最忌讳虚假!!!然后就是看了一幅图片,我记得当时是一只母鸡喂养一只小狗,然后写下自己的感想,然后依次发言,我的建议,写的不要太详细,关键字写上就好,这样发言时自由空间比较大。然后是动手操作,我知道两道题:用一个纸杯,一根吸管,胶带,一根牙签(好像是),一个组做一个能下落时间最长的飞行器,一个组我记得是做能从斜面上滑下能直线运动且运动最远的模型。反正你只要做得比同组人做的好就行了。比较式的那种呵呵,你比同组强就行了。我是女生,我觉得女生其实挺占优势,至少我们做得差不多就行了,不过最后的环节,他们问你可不可以实验一下,一定要实验哦,否则我个人认为你的主动性得分就会大打折扣。还有最简单有效的模型有时就比奇异形状好。既省时间,又好想。最后一个环节,我们是集体合作将一个字改成画,“旮”。我们组做得超级好。因为我们提前就商量

西安交通大学计算方法B上机试题

1.计算以下和式:01421181 84858616n n S n n n n ∞ =?? =--- ?++++??∑ ,要求: (1)若保留11个有效数字,给出计算结果,并评价计算的算法; (2)若要保留30个有效数字,则又将如何进行计算。 (1)题目分析 该题是对无穷级数求和,因此在使用matlab 进行累加时需要一个累加的终止条件。这里令?? ? ??+-+-+-+= 681581482184161n n n n a n n ,则 ()()1.016 1 6855844864816114851384128698161 681581482184161148113811282984161111<< ? ??? ????? ??++++++???? ????? ??++++++=??? ????? ??+-+-+-+??? ????? ??+-+-+-+=+++n n n n n n n n n n n n n n n n a a n n n n n n 故近似取其误差为1+≈k a ε,并且有m -1m -111021 21 ?=?=≈+βεk a , (2)算法依据 使用matlab 编程时用digits 函数和vpa 函数来控制位数。 (3)Matlab 运行程序 %%保留11位有效数字 k1=11; s1=0;%用于存储这一步计算值 for n=0:50 a=(1/16^n)*(4/(8*n+1)-2/(8*n+4)-1/(8*n+5)-1/(8*n+6)); n1=n-1; if a<=0.5*10^(1-k1) break end end; for i=0:1:n1 t=(1/16^i)*(4/(8*i+1)-2/(8*i+4)-1/(8*i+5)-1/(8*i+6)); s1=s1+t; end s11=vpa(s1,k1); disp('保留11位有效数字的结果为:');disp(s11); disp('此时n 值为:');disp(n1); %%保留30位有效数字 clear all; k2=30;

2019年西安交通大学814数据结构真题回忆

31842-2019年西安交通大学814数据结 构真题回忆 814. 数据结构。选择五个。忘了 -大题avIl的题告诉11个数然后进行排序求平均长度 二大题哈希表公共溢出区告诉12个数然后求平均长度 三(1) 写图的邻接表结构 (2)对一个图进行dfs与bfs (3) prim算法 四编程题将一个链表进行逆置求时间复杂空间复杂 oS填空10个吧。忘了 问答题三个1、三个调度。然后进程挂起是靠那个调度完成 的为什么? 2、3、忘了。 大题一(1) 用ru调度进行22个关键数的页面置换(2) 设 计一个ru (用计数器和栈) 有标志位(我好像见过原题) 二pv 100个学生50台计算机两个学生必须--组才能去申 请一个电脑然后管理员才让他们进去。然后上机操作操作 完了要让老师检查。然后管理员才让走。 计算机组成原理。四道大题忘了 第一道大题告诉16位指令15-11指令10-8是寻址方式7- 5通用寄存器4-0是地址。有000是一次间接寻址001 010 011分布是寄存器间接寻址变址寻址相对寻址 第一问指令数量寄存器数量。还有多少种寻址方式 第二问问各个寻址的范围 第三问问一个指令的数据是多少。那个画成2进制然后是相 对寻址 第二道大题。10位阶补尾补各带一个符号位,第一问写正 数负数的最大值最小值 第二问写出x= (-23/32) *2^7与y= (23/32) *2^6 第三问x+y=? 第四问把第三问结果表示出来 915 [题型分布与分值] 选择10*2 判断5*2. 填空5*2 简答7道应该是15*2+16*1+7*4 编程题15*2+10*1 代码题1输入有限个xy。xy代表二伟空间一个点,寻找- 个最小矩形,包含所输入的所有点 要求输出该矩形左下顶点和右上的顶点2.判断一个字符串是否是回文串(其中有空格,需要排除空 格),第一问递归解决。第二问用栈解决

西安交大课程考试《政治经济学》在线作业

一、单选题(共26 道试题,共52 分。)V 1. 资本周围速度()、 A. 与周转时间成正比,与周转次数成反比 B. 与周转时间成反比,与周转次数成正比 C. 与周转时间成正比,与周转次数成正比 D. 与周转时间成反比,与周转次数成反比 标准答案:B 2. 把剩余价值看成是全部预付资本的产物,剩余价值就转化为()、 A. 成本价格 B. 利润 C. 生产价格 D. 利息 标准答案:B 3. 社会资本简单再生产的基本实现条件是()、 A. I(c+v+m)=I(c+△c)+II(c+△c) B. I(v+m)>IIc C. I(v+m)=IIc D. I(v+m)<IIc 标准答案:C 4. 划分固定资本和流动资本的根据是()、 A. 生产资本不同部分在价值形成中的作用不同 B. 生产资本不同部分在剩余价值生产中的作用不同 C. 生产资本不同部分的价值转移方式不同 D. 生产资本不同部分的价值周转方式不同 标准答案:D 5. 我国在发展对外经济关系中必须坚持的根本方针是()、 A. 独立自主自力更生 B. 自筹资金没有外债 C. 大量进口不怕逆差 D. 自给自足剩余出口 标准答案:A 6. 生产关系的基础是()、 A. 产品归谁所有 B. 人们在生产中的地位及相互关系 C. 生产力 D. 生产资料所有制 标准答案:D 7. 农业雇佣工人创造的剩余价值中,土地所有者获得的是()、 A. 全部剩余价值 B. 租金 C. 平均利润 D. 超额利润 标准答案:D 8. 社会主义制度的经济基础是()、 A. 股份制

B. 国家所有制 C. 多种经济形式 D. 生产资料公有制 标准答案:D 9. 资本主义经济危机的实质是()、 A. 生产绝对过剩 B. 生产相对不足 C. 生产相对过剩 D. 资本主义基本矛盾 标准答案:C 10. 国家垄断资本主义的实质是()、 A. 国家政权同私人垄断资本相结合 B. 国家直接掌握垄断资本 C. 国有资本和私人资本在企业内、外部的结合 D. 私人垄断资本利用国家机器来为其服务的手段 标准答案:D 11. G-W…W`-G`是()、 A. 货币资本循环公式 B. 生产资本循环公式 C. 商品资本循环公式 D. 流通资本循环公式 标准答案:A 12. 垄断资本主义阶段,资本主义对外经济关系的一个重要经济特征是()、 A. 商品输出 B. 原料输出 C. 资本输出 D. 劳动力输出 标准答案:C 13. 社会主义按劳分配的对象是()、 A. 生产资料 B. 个人消费品 C. 社会总产品 D. 生存资料 标准答案:B 14. 垄断资本主义阶段,价值规律发挥作用的形式是()、 A. 商品价格围绕价值上下波动 B. 商品价格采取垄断价格形式 C. 商品价格围绕生产价格上下波动 D. 价值规律已经不再起作用 标准答案:B 15. 职能资本家使用借贷资本所获得的平均利润可以分割为()、 A. 利息和企业利润 B. 产业利润和商业利润 C. 利息和超额利润

数据结构与算法分析专题实验-西安交大-赵仲孟

西安交通大学 数据结构与算法课程实验 实验名称:数据结构与算法课程专题实验 所属学院:电信学院 专业班级:计算机32班 小组成员: 指导老师:赵仲孟教授 实验一背包问题的求解 1.问题描述 假设有一个能装入总体积为T的背包和n件体积分别为w1,w2,…w n的物品,能否从n件物品中挑选若干件恰好装满背包,即使w1+w2+…+w m=T,要求找出所有满足上述条件的解。 例如:当T=10,各件物品的体积{1,8,4,3,5,2}时,可找到下列4组解:

(1,4,3,2) (1,4,5) (8,2) (3,5,2)。 2.实现提示 可利用回溯法的设计思想来解决背包问题。首先,将物品排成一列,然后,顺序选取物品装入背包,若已选取第i件物品后未满,则继续选取第i+1件,若该件物品“太大”不能装入,则弃之,继续选取下一件,直至背包装满为止。 如果在剩余的物品中找不到合适的物品以填满背包,则说明“刚刚”装入的物品“不合适”,应将它取出“弃之一边”,继续再从“它之后”的物品中选取,如此重复,直到求得满足条件的解,或者无解。 由于回溯求解的规则是“后进先出”,自然要用到“栈”。 3.问题分析 1、设计基础 后进先出,用到栈结构。 2、分析设计课题的要求,要求编程实现以下功能: a.从n件物品中挑选若干件恰好装满背包 b. 要求找出所有满足上述条件的解,例如:当T=10,各件物品的体积{1,8,4, 3,5,2}时,可找到下列4组解:(1,4,3,2)、(1,4,5)、(8,2)、(3,5,2)3,要使物品价值最高,即p1*x1+p2*x1+...+pi*xi(其1<=i<=n,x取0或1,取1表示选取物品i) 取得最大值。在该问题中需要决定x1 .. xn的值。假设按i = 1,2,...,n 的次序来确定xi 的值。如果置x1 = 0,则问题转变为相对于其余物品(即物品2,3,.,n),背包容量仍为c 的背包问题。若置x1 = 1,问题就变为关于最大背包容量为c-w1 的问题。现设r={c,c-w1} 为剩余的背包容量。在第一次决策之后,剩下的问题便是考虑背包容量为r 时的决策。不管x1 是0或是1,[x2 ,.,xn ] 必须是第一次决策之后的一个最优方案。也就是说在此问题中,最优决策序列由最优决策子序列组成。这样就满足了动态规划的程序设计条件。 4.问题实现 代码1: #include"iostream" using namespace std; class Link{ public: int m; Link *next; Link(int a=0,Link *b=NULL){ m=a; next=b; } }; class LStack{ private: Link *top;

西安交通大学攻读硕士学位研究生入学考试试题样本

西安交通大学 攻读硕士学位研究生入学考试试题 考试科目: 考试编号: 考试时间: 月 日 午 ( 注: 所有答案必须写在专用答题纸上, 写在本试题纸上和其它草稿纸上一律 无效) 说明: 试题分为反应堆物理、 反应堆热工和原子核物理三部分。考生能够任意选择其中一部分答题, 不可混选。 反应堆物理部分: 共150分 一、 术语解释( 30) 1、 燃料深度 2、 反应堆周期 3、 控制棒价值 4、 停堆深度 5、 温度系数 6、 多普勒效应 7、 四因子模, 8、 徙动长度 9、 核反应率 10、 反应层节省 二、 设吸收截面服从1/V 规律变化, 中子通量服从1/E 分布, 试求在能量(E 0,E c ) 区间内平均微观吸收截面的表示式。( 15) 三、 均匀球体的球心有一每秒各向同性发射出S 个中子的点源, 球体半径为 R( 包含外推距离) , 试求经过该球表面泄漏出去的中子数。( 30) ( 一维球体坐标下的亥母霍慈方程 ()()22-B =0r r φφ?的通解为

()r e C r A r Br B +=r -e φ) 四、 一个四周低反射层的圆柱形反应堆, 已知堆芯燃料的 1.16=∞K , 扩散 长度2245cm L =,热中子年龄25cm =τ, 令堆芯的高度H 等于它的直径D, 并设径向和轴向( 单边) 反射层节省等于5cm, ①试求堆芯的临界大小; ②设在该临界大小下, 将 1.25=∞K , 试求这是反应堆的反应性。( 30) 五、 请画出某一压水堆突然停堆时氙浓度和过剩反应性的变化曲线, 并在图中 标明碘坑时间t 1, 强迫停止时间t o , 和允许停堆时间t p ; 并画出压水堆开堆、 突然停堆和再启动的整个过程中的钐浓度和过剩反应性的变化曲线。( 30) 六、 试从物理角度分析压水堆燃料温度反应性反馈和慢化剂温度反应性反馈的 理。( 15) 反应堆热工部分: 共150分 一、 名词解释( 30分, 每小题5分) 1、 积分导热率 2、 子通道模型 3、 失流事故 4、 接触导热模型 5、 热点因子 6、 失水事故 二、 解答题( 30分, 每小10分)

西安交通大学课程考试侵权行为法作业考核试题图文稿

西安交通大学课程考试侵权行为法作业考核试 题 集团文件发布号:(9816-UATWW-MWUB-WUNN-INNUL-DQQTY-

一、单选题(共 30 道试题,共 60 分。) V 1. 患者在诊疗活动中受到损害,医疗机构及其医务人员有过错的,由()承担赔偿责任。 A. 医务人员 B. 医疗机构 C. 医疗机构负责人 D. 医务人员和医疗机构 满分:2 分 2. 受害人和行为人对损害的发生都没有过错的,() A. 受害人自行承担责任 B. 行为人承担责任 C. 可以根据实际情况,由双方分担损失 D. 由受害人和行为人平均承担责任 满分:2 分 3. 劳务派遣期间,被派遣的工作人员因执行工作任务造成他人损害的,由()承担侵权责任;劳务派遣单位有过错的,承担相应的补充责任。 A. 劳务派遣单位 B. 被派遣的工作人员 C. 当地人民政府 D. 接受劳务派遣的用工单位

满分:2 分 4. 侵害他人财产的,财产损失按照()的市场价格或者其他方式计算。 A. 提出请求时 B. 判决生效时 C. 损失发生时 D. 财产生成时 满分:2 分 5. 请求赔偿精神损害必须是造成他人()。 A. 严重精神损害 B. 一般精神损害 C. 精神损害 D. 身体残疾 满分:2 分 6. 因抢救生命垂危的患者等紧急情况,不能取得患者或者其近亲属意见时,经谁批准可以立即实施相应的医疗措施() A. 经治医生批准 B. 所在临床科室的主任批准 C. 医疗机构负责人或者授权的负责人批准 D. 医疗机构职工代表大会批准 满分:2 分 7. 药品不合格导致患者损害时,患者可以向谁索赔()

2021年西安交通大学网络教育专升本高等数学入学测试复习题

当代远程教诲 专升本高等数学入学考试复习题 注:答案一律写在答题卷上,写在试题上无效 考生注意:依照国家规定,试卷中正切函数、余切函数、反正切函数、反余切函数分别用tan ,cot ,arctan ,arccot x x x x 来表达。 一、 单项选取题 1.设)(x f 是奇函数,)(x g 是偶函数,则)]([x g f 是【 】 A .即不是奇函数,又不是偶函数 B .偶函数 C .有也许是奇函数,也也许是偶函数 D .奇函数 2.极限03lim tan4x x x →=【 】 A .0 B .3 C . 43 D .4 3.由于e n n n =?? ? ??+∞→11lim ,那么=x e 【 】 A .x n n n x ??? ??+ ∞→1lim B .n n n x ??? ??+∞→1lim C .nx n n x ??? ??+∞→1lim D .x n n n ??? ??+∞→11lim 4.若2)(2+=x e x f ,则=)0('f 【 】 A .1 B .e C .2 D .2e 5.设1)(-=x e x f ,用微分求得(0.1)f 近似值为【 】 A .11.0-e B .1.1 C .1.0 D .2.0 6.设? ??==2bt y at x ,则=dy dx 【 】

A . a b 2 B .bt a 2 C .a bt 2 D .bt 2)()('x f de x f 7.设0=-y xe y ,则=dx dy 【 】 A .1-y y xe e B .y y xe e -1 C .y y e xe -1 D .y y e xe 1- 8.下列函数中,在闭区间]1,1[-上满足罗尔定理条件是【 】 A .x e B .21x - C .x D .x ln 9.函数x x y ln =在区间【 】 A .),0(+∞内单调减 B .),0(+∞内单调增 C .)1,0(e 内单调减 D .),1(+∞e 内单调减 10.不定积分? =dx x x )cos(2【 】 A .C x +)sin(212 B .21sin 2 x C + C .C x +-)sin(212 D .C x +-)sin(22 11.不定积分?=+dx e x x ln 32【 】 A .C e x +233 B .C e x +236 C .C e x +2331 D .C e x +236 1 12.已知()f x 在0x =某邻域内持续,且(0)0f =,0()lim 21cos x f x x →=-,则在 0x =处()f x 【 】 A .不可导 B .可导但()0f x '≠ C .获得极大值 D .获得极小值 13.广义积分 2 21dx x +∞ =?【 】 A .0 B .∞+ C .21- D .21 14.函数223y x z -=在)0,0(点为【 】 A .驻点 B .极大值点 C .极小值点 D .间断点 15.定积分1 22121ln 1x x dx x -+=-?【 】

西安交通大学课程考试计算机应用基础作业考核试题完整版

西安交通大学课程考试计算机应用基础作业考 核试题 集团标准化办公室:[VV986T-J682P28-JP266L8-68PNN]

西安交通大学18年3月课程考试《计算机应用基础》作业考核试题 试卷总分:100 得分:100 一、单选题 (共 20 道试题,共 40 分) 1.以下说法正确的是()。 A.在Word中新建文档会替代原来的窗口 B.每次选择“保存”命令都会打开“另存为”对话框 C.使用Alt+F4组合键可以关闭Word窗口 D.以上都不对 正确答案:C 2.在Excel工作表第4行第D列交叉位置处的单元格,其绝对单元格名应是()。 A.D4 B.$D4 C.D$4 D.$D$4 正确答案:D 3.下面以()为扩展名的文件是不能直接运行的。 https://www.wendangku.net/doc/77523397.html, B..BAT C..SYS D..EXE 正确答案:C 4.在Excel单元格中输入负数时,可以用“-”开始,也可以采用()的形式。 A.用[ ]括起来 B.用括起来 C.用()括起来 D.用{ }括起来 正确答案:C 5.个人计算机(PC)属于()类型。 A.微型计算机 B.大型计算机 C.小型机 D.超级计算机 正确答案:A 6.下列属于音频文件扩展名的是()。 A.WAV B.MID C.MP3 D.以上都是 正确答案:D 7.对于Excel数据库,排序是按照()进行的。 A.记录 B.字段

D.工作表 正确答案:B 8.下列关于“快捷方式”的说法中,错误的是()。 A.“快捷方式”是打开程序的捷径 B.“快捷方式”的图标可以更改 C.删除“快捷方式”,它所指向的应用程序也会被删除 D.可以在桌面上创建打印机的“快捷方式” 正确答案:C 9.在PowerPoint2003中,要使幻灯片在放映时能够自动播放,需要为其设置为()。 A.超接链接 B.排练计时 C.动作按钮 D.录制旁白 正确答案:B 10.Windows XP 任务栏不能设置为()。 A.自动隐藏 B.时钟显示 C.总在最前 D.总在底部 正确答案:D 11.在Windows系统中,下列不属于对话框的组成元素的是()。 A.标题栏 B.菜单 C.输入框 D.按钮 正确答案:B 12.在PowerPoint2003中,按()键可以停止幻灯片播放。 A.Ctrl B.Shift C.Esc D.Enter 正确答案:C 13.在Word中,要选定全文,可用的快捷键为()。 A.Ctrl+S B.Ctrl+V C.Ctrl+A D.Ctrl+C 正确答案:C 14.以下()不是常用的声音文件格式。 A.JPEG文件 B.WAV文件 C.MIDI文件

西安交通大学入学测试机考《大学语文(专升本)》模拟题及答案

西安交通大学入学测试机考 专升本大学语文模拟题 1、王实甫《西厢记.长亭送别》的体裁是()(2)() A.散曲 B.套数 C.诸宫调 D.杂剧 标准答案:D 2、下列传记作品中,带有寓言色彩的是()(2)() A.《张中丞传后叙》 B.《种树郭橐鸵传》 C.《马伶传》 D.《李将军列传》 标准答案:B 3、七言绝句《从军行》的作者是()(2)() A.王维 B.王昌龄 C.王之涣 D.王建 标准答案:B 4、《短歌行》(对酒当歌)的作者是()(2)() A.曹操 B.曹丕 C.曹植 D.陶潜 标准答案:A 5、下列句子中“以”字作介词用,可解释为“凭借”的是()(2)() A.皆以力战为名 B.斧斤以时入山林 C.以子之道,移之官理,可乎? D.五亩之宅,树之以桑 标准答案:A 6、柳永《八声甘州》(对潇潇暮雨洒江天)一词所表达的主要内容是()(2)() A.仕途失意 B.伤春惜别

C.羁旅行役之苦 D.伤古叹今之悲 标准答案:C 7、《饮酒》(结庐在人境)的作者是()(2)() A.曹操 B.李白 C.王维 D.陶渊明 标准答案:D 8、谥号“靖节先生”的诗人是()(2)() A.杜甫 B.李白 C.陶渊明 D.曹操 标准答案:C 9、中国现代杂文的创始人是()(2)() A.鲁迅 B.郭沫若 C.梁启超 D.朱光潜 标准答案:A 10、《炉中煤》作者是()(2)() A.郭沫若 B.鲁迅 C.冰心 D.艾青 标准答案:A 11、《心灵的灰烬》的作者是()(2)() A.梁启超 B.朱自清 C.朱光潜 D.傅雷 标准答案:D 12、由徐志摩发起、组织的文学社团是()(2)() A.新月社 B.创造社 C.语丝社 D.文学研究会

西安交通大学计算方法B大作业

计算方法上机报告 姓名: 学号: 班级:

目录 题目一------------------------------------------------------------------------------------------ - 4 - 1.1题目内容 ---------------------------------------------------------------------------- - 4 - 1.2算法思想 ---------------------------------------------------------------------------- - 4 - 1.3Matlab源程序----------------------------------------------------------------------- - 5 - 1.4计算结果及总结 ------------------------------------------------------------------- - 5 - 题目二------------------------------------------------------------------------------------------ - 7 - 2.1题目内容 ---------------------------------------------------------------------------- - 7 - 2.2算法思想 ---------------------------------------------------------------------------- - 7 - 2.3 Matlab源程序---------------------------------------------------------------------- - 8 - 2.4计算结果及总结 ------------------------------------------------------------------- - 9 - 题目三----------------------------------------------------------------------------------------- - 11 - 3.1题目内容 --------------------------------------------------------------------------- - 11 - 3.2算法思想 --------------------------------------------------------------------------- - 11 - 3.3Matlab源程序---------------------------------------------------------------------- - 13 - 3.4计算结果及总结 ------------------------------------------------------------------ - 14 - 题目四----------------------------------------------------------------------------------------- - 15 - 4.1题目内容 --------------------------------------------------------------------------- - 15 - 4.2算法思想 --------------------------------------------------------------------------- - 15 - 4.3Matlab源程序---------------------------------------------------------------------- - 15 - 4.4计算结果及总结 ------------------------------------------------------------------ - 16 - 题目五----------------------------------------------------------------------------------------- - 18 -

奥鹏西交16年《数据结构》作业考核试题

西交16年《数据结构》作业考核试题 一、单选题(共 30 道试题,共 60 分。) 1. 设某哈夫曼树中有199个结点,则该哈夫曼树中有()个叶子结点。 A. 99 [正确]B. 100 C. 101 D. 102 满分:2 分 2. 字符串的长度是指() A. 串中不同字符的个数 B. 串中不同字母的个数 [正确]C. 串中所含字符的个数 D. 串中不同数字的个数 满分:2 分 3. 设某有向图中有n个顶点,则该有向图对应的邻接表中有()个表头结点。 A. n-1 [正确]B. n C. n+1 D. 2n-1 满分:2 分 4. 设顺序线性表的长度为30,分成5块,每块6个元素,如果采用分块查找,则其平均查找长度为()。 A. 6 B. 11 C. 5 [正确]D. 6.5 满分:2 分 5. 在一棵具有5层的满二叉树中结点数为() [正确]A. 31 B. 32 C. 33 D. 16 满分:2 分 6. 下面关于线性表的叙述错误的是()。 A. 线性表采用顺序存储必须占用一片连续的存储空间 B. 线性表采用链式存储不必占用一片连续的存储空间 C. 线性表采用链式存储便于插入和删除操作的实现 [正确]D. 线性表采用顺序存储便于插入和删除操作的实现 满分:2 分 7. 设某无向图中有n个顶点e条边,则该无向图中所有顶点的入度之和为()。 A. n B. e C. 2n

满分:2 分 8. 设一组初始记录关键字的长度为8,则最多经过()趟插入排序可以得到有序序列。 A. 6 [正确]B. 7 C. 8 D. 9 满分:2 分 9. 设按照从上到下、从左到右的顺序从1开始对完全二叉树进行顺序编号,则编号为i结点的左孩子结点的编号为()。 A. 2i+1 [正确]B. 2i C. i/2 D. 2i-1 满分:2 分 10. 设指针变量top指向当前链式栈的栈顶,则删除栈顶元素的操作序列为()。 A. top=top+1; B. top=top-1; C. top->next=top; [正确]D. top=top->next; 满分:2 分 11. 二叉排序树中左子树上所有结点的值均()根结点的值。 [正确]A. < B. > C. = D. != 满分:2 分 12. 假设一个有n个顶点和e条弧的有向图用邻接表表示,则删除与某个顶点vi相关的所有弧的时间复杂度是() A. O(n) B. O(e) [正确]C. O(n+e) D. O(n*e) 满分:2 分 13. 在含n个顶点和e条边的无向图的邻接矩阵中,零元素的个数为() A. e B. 2e C. n2-e [正确]D. n2-2e 满分:2 分 14. ()二叉排序树可以得到一个从小到大的有序序列。 A. 先序遍历 [正确]B. 中序遍历 C. 后序遍历

西安交通大学网络教育专升本高等数学入学测试复习题

西安交通大学网络教育专升本高等数学入学测试复习题

现代远程教育 专升本高等数学入学考试复习题 注:答案一律写在答题卷上,写在试题上无效 考生注意:根据国家要求,试卷中正切函数、余切函数、反正切函数、反余切函数分别用 tan ,cot ,arctan ,arccot x x x x 来表示。 一、 单项选择题 1.设)(x f 是奇函数,)(x g 是偶函数,则)]([x g f 是【 】 A .即不是奇函数,又不是偶函数 B .偶函数 C .有可能是奇函数,也可能是偶函数 D .奇函数 2.极限0 3lim tan4x x x →=【 】 A .0 B .3 C .4 3 D .4 3.因为 e n n n =?? ? ??+∞→11lim ,那么=x e 【 】 A . x n n n x ?? ? ??+∞→1lim B . n n n x ?? ? ??+∞→1lim C . nx n n x ?? ? ??+∞→1lim D .x n n n ?? ? ??+∞ →11lim 4.若2)(2+=x e x f ,则=)0('f 【 】 A .1 B .e C .2 D .2 e 5.设1)(-=x e x f ,用微分求得(0.1)f 的近似值为【 】

A .11 .0-e B .1.1 C .1 .0 D .2.0 6.设? ??==2 bt y at x ,则=dy dx 【 】 A .a b 2 B .bt a 2 C .a bt 2 D .bt 2) ()('x f de x f 7.设0=-y xe y ,则=dx dy 【 】 A .1 -y y xe e B . y y xe e -1 C . y y e xe -1 D . y y e xe 1 - 8.下列函数中,在闭区间]1,1[-上满足罗尔定理条件的是【 】 A .x e B .2 1x - C .x D .x ln 9.函数x x y ln =在区间【 】 A .),0(+∞内单调减 B .),0(+∞内单调增 C .)1,0(e 内单调减 D .),1 (+∞e 内单调减 10.不定积分?=dx x x )cos(2 【 】 A .C x +)sin(212 B .21sin 2 x C + C .C x +-)sin(21 2 D .C x +-)sin(22 11.不定积分?=+dx e x x ln 32【 】 A .C e x +233 B . C e x +236 C .C e x +2 33 1 D .C e x +2 36 1

西安交通大学16年3月课程考试《社会学概论》作业考核试题及答案

西安交通大学16年3月课程考试《社会学概论》作业考核试题 试卷总分:100 测试时间:-- 一、单选题(共 30 道试题,共 60 分。) 1. 帕森斯提出社会行动有三个要素,即(C ) A. 动机、情境和规范 B. 动机、规范和制度 C. 目标、情境和规范 D. 目标、情境和制度 2. 符号互动论的主要倡导者是(B) A. 米德 B. 布鲁默 C. 库利 D. 戈夫曼 3. 在社区研究中,全貌研究就是(C) A. 分析“社会”和“社区”两种对立的社会联系形式的类型 B. 综合性的记录调查,较少理论分析 C. 描述社区的各个不同部分并解释这些不同部分的相互关系 D. 把社区视为人类聚居生活的特殊的空间现象 4. 体现统治阶级意志,最具有强制力的社会行为规范被称为(C) A. 习俗 B. 道德 C. 法律 D. 宗教 5. 价值冲突理论认为,造成社会问题的根本原因是(C) A. 个人社会化的失败 B. 社会解组 C. 社会价值崩溃 D. 文化价值或兴趣上的冲突

6. 在20世纪初的美国,开拓了现代城市社区研究,使社区研究进入了一个新阶段的是(A) A. 芝加哥学派 B. 哈佛学派 C. 地理学派 D. 功能学派 7. 通过收集现存的以文字、数字、符号、画面等信息形式出现的文献资料,分析和探讨各种个人与社会的关系及社会现象的一种研究方法,被称做(D) A. 问卷调查 B. 实地研究 C. 社会实验 D. 非介入性研究 8. 社会制度或社会政策失调诱发的社会问题,被称为(A) A. 结构性问题 B. 制度性问题 C. 规范性问题 D. 政治性问题 9. 以善恶评价的方式来评价和调节人们行为的观念和规范,是人类自我完善的一种价值标准,这指的是(B) A. 习俗 B. 道德 C. 法律 D. 宗教 10. 以与社会主流或主导文化所不同的文化表现出来的偏差行为,被称为(C) A. 偏差行动 B. 偏差习惯 C. 偏差文化 D. 偏差心理 11. 要把社会问题的防治放在全球环境中进行考察,这是社会问题防治的(C) A. 长期性思想

西交大计算方法上机报告

计算方法(B)实验报告 姓名: 学号: 学院: 专业:

实验一 三对角方程组Tx f =的求解 一、 实验目的 掌握三对角方程组Tx f =求解的方法。 二、 实验内容 求三对角方程组Tx f =的解,其中: 4 -1 -1 4 -1 -1 4 1 -1 4T ????????=?? ?? ???? , 3223f ?? ? ? ?= ? ? ??? 三、 算法组织 设系数矩阵为三对角矩阵 11222333111 b c a b c a b c a b c b n n n n T ---???????? =?????? ?????? 则方程组Tx f =称为三对角方程组。 设矩阵T 非奇异,T 可分解为T=LU ,其中L 为下三角矩阵,U 为单位上三角矩阵,记 1 1 212 313 1 1 1111 ,11n n n n n r l r l r L U l r l μμμμμ---???? ? ? ? ? ? ?== ? ? ? ? ? ? ? ? ? ?? ? ? ? 可先依次求出,L U 中的元素后,令Ux y =,先求解下三角方程组Ly f =得出 y ,再求解上三角方程组Ux y =。 追赶法的算法组织如下: 1.输入三对角矩阵T 和右端向量f ;

2.将Tx f =压缩为四个一维数组{}{}{}{}i i i i a b c d 、、、,{}{}{}i i i a b c 、、是T 的三对角线性方程组的三个对角,{}i d 是右端向量。将分解矩阵压缩为三个一维数组 {}{}{}i i i l r μ、、。 3.对T 做Crout 分解(也可以用Doolittle 分解)导出追赶法的计算步骤如下: 1111,b r c μ== for 2i n = 111, , ,i i i i i i i i i i i i i l a b a r r c y d l y μμ---==-==- end 4.回代求解x /n n n x y μ= for 11i n =- 1()/i i i i i x y c x μ+=- end 5. 停止,输出结果。 四、 MATLAB 程序 MATLAB 程序见附件1. 五、 结果及分析 实验结果为: (1.0000 1.0000 1.0000 1.0000)T x =

西安交通大学大数据结构复习资料

第一章绪论 1、数据结构的主要研究内容 ①数据的逻辑结构--数据关系之间的逻辑关系 ②数据的存储结构--数据的逻辑结构在计算机中的表示 2、数据逻辑结构的种类:集合、线性表、树和图的性质和特点。 ?集合结构中的元素是各自独立的,元素之间没有联系 ?线性结构中的元素是一个接一个串联起来的,它有一个头元素和一个尾元素,其余为中间元素;每个中间元素既有前驱元素,又有后继元素 ?在树结构中,树根结点只有后继结点,而没有前驱结点;除树根结点外,每个结点都有唯一一个前驱结点,又称为是父结点或双亲结点 ?在图结构中,每个结点或称顶点都可以有任意多个前驱结点和任意多个后继结点。 ?树结构是图结构的特例,线性结构是树结构的特例。为了区别于线性结构,时常把树结构和图结构称为非线性结构。 3、数据结构的二元组定义,能根据给出的二元组来判断数据的逻辑结构类型。 ?集合结构中的元素集合K和二元关系R分别为: K={A,B,C,D,E,F,G} R={ } ?线性结构中的元素集合K和二元关系R分别为: K={A,B,C,D,E,F,G} R={} ?树结构中的元素集合K和二元关系R分别为: K={A,B,C,D,E,F,G} R={} ?图结构中的元素集合K和二元关系R分别为: K={A,B,C,D,E,F,G} R={} 4、了解数据的几种存储结构(物理结构)及它们各自的性质和特点。 (1)顺序的方法: 将逻辑上相邻的元素存储到物理上相邻的存储位置. 常用于线性的数据结构. (2)链式结构:给结点附加一个指针字段, 指出其后继节点的位置, 即存放结点的存储单元分为两部分: (3)散列(hashing) 结构:散列的方法是用结点的关键字值直接计算出结点的存储地址。这个取值函数也称为散列函数。 5、数据的逻辑结构、存储结构和总的数据结构之间的关系 ?逻辑结构相同,但存储结构不同,则认为是不同的数据结构。如顺序表和链表具有相同的逻辑结构,但存储结构分别为顺序结构和链表结构 6、算法的设计要求有那些,会结合实际的语言设计来说明这些要求 1)正确性:对于合法的输入产生符合要求的输出;

相关文档
相关文档 最新文档