流场有序结构分析解的探讨

流场有序结构分析解的探讨
流场有序结构分析解的探讨

流场有序结构分析解的探讨

On the Exact Solutions of the Ordered Structures

in Flow Field

力学与工程科学系99级邓新华

摘要

流体力学的基本控制方程是Navier-Stokes方程,作为一个非线性的偏微分方程组,它不存在通解;定常情况下,已经找到的分析解大致有平行流、广义Beltrami流、相似性解三类。从Helmholtz方程新的特解,我们进一步讨论了B énard对流和三维Beltrami流动。此外,结合工作中的应用,介绍了科技和工程界上四个著名的数学软件MatLab、Mathematica、Maple和MathCAD。

Abstract

The fundamental governing equations for fluid mechanics are the Navier-Stokes Equations. As a nonlinear set of partial differential equations, it has no general solutions, yet only a small number of exact solutions have been found. In this paper, based on the special solution of Helmholtz Equation we have found, new solutions for the Bénard convection and the 3D Beltrami Flows will be discussed. Also we will introduce four of the most notable mathematical softwares, which are MatLab, Mathematica, Maple and MathCAD.

一、引言

在过去的几个世纪里,流体力学家在众多实际问题中找到了分析解[1-3],但是,这些解具有很强的局限性,往往对模型做了多种假设,只适合特定的问题;而且有些还存在奇异性,如个别点不单值或者无界,不严格满足边界条件。尽管如此,分析解还是有着举足轻重的地位。它们描述了自然界基本的流体动力学现象,有些还与实验现象惊人的吻合,为实际工程应用、气象等提供了很好的近似;

其次,对精确解,我们可以研究其稳定性、叠加的可行性等,深入讨论流动的本质;而且,随着计算机广泛应用于流体计算,这些简单的解可以用来检验计算方法的合理性和精确性。

二、B énard 对流的奇异解

对流现象和海洋、大气、星球内部的动力学,以及许多工业生产密切相关。在空间中,当流体层的温度梯度大到某一程度时,将出现热传导状态到以热对流为主的状态的转变;通常,对流现象中因非线性的因素自发形成特殊的空间结构,称之为斑图(pattern )。B énard 对流是非线性科学中一个典型的自组织现象,可以说是目前研究最充分的一类斑图结构;本世纪初,瑞利提出了线性稳定性理论[5],指导了近百年来B énard 对流涡胞的分析和模拟。由线性稳定方程

330Pr Pr i i i i i i u x u p R u t x u t θδθθ?=???=-++????-=?? (1)

通过假定扰动的形式,可以分离变量,其中水平方向),(y x f 集中体现了涡胞的性质。而且),(y x f 满足如下简单的方程:

0)(222

22=+??+??f f y

x α (2) 目前典型的涡胞解有[6]:①直涡卷(Rolls ): (,)cos f x y x α=; (3) ②矩形涡胞(Rectangular Cells ):

2221212(,)cos cos ,f x y x y ααααα=+=; (4)

③六角形涡胞(Hexagonal Cells ):

22(,)cos[)]cos[)]cos f r y y y α

α?α=++-+ (5)

等。

我们找到了方程(2)在极坐标下的解

)2/(2/1)(),(?αα?+-=r i e r r f (6) 取实部有

)2/cos()(),(2/1?αα?+=-r r r f R (7)

由0),(=?r f R ,给出一条从坐标原点出发的螺旋线02/=+?αr ,即速度垂直分量为零的涡核的位置,函数),(?r f R 的图象给出螺

旋波的雏形,根据稳定性理论,我们导出了速度

场:两股流体分别旋入和旋出中心;此外,原点

是函数),(?r f R 的唯一奇点,而在实验中螺旋涡胞

的中心也是流场中的唯一奇点。因此我们曾经猜

测,解(7)将对应于B énard 对流的螺旋涡胞。

进一步的工作表明,我们的这种猜测是可以被否

定的。

首先,我们可以验证方程(2)具有形式)(2/)(),(?αα?l r m i n e r r f +=(l 、m 、n 为常数)的解是唯一的,且该唯一解(6)作为复变函数并不解析。

其次,注意到,式(7)中函数),(?r f R 的余弦项中?对应的系数是1/2,即),(?r f R 是关于?以4π为周期的函数——在x 、y 平面上的任意一点,将对应着两个具有相反符号的函数值;而且,任取一单值分支都将存在一个间断面。回到流动现象,这将意味着在流场中总存在一个间断面,在这个间断面的两边,流场具有完全相反的性质;或者流体的微团总处于两个不同的状态。无论怎样,都将与流动的基本现象和连续性假设相背离。

因此,我们最终认为仅仅依靠我们所得到的解(7),还不足以给出相应于螺

旋涡胞的有物理意义的解。我们认为,为简化问题,我们考虑的是不可压流体的定常流动;沿袭前人处理多边形涡胞的方法,我们忽略了竖直方向上的涡量,即 螺旋涡胞实验照片

函数f 单值分支

03=?等。而实验结果表明,螺旋涡胞呈现出多臂、旋转、游走的性质。理论上的这些近似,也可能是导致解),(?r f R 上述奇异性的原因,我们正在考虑模态方程中高阶非线性项的可能性。

三、Beltrami 流的探讨

Beltrami 流动是一类特殊的定常理想不可压流动,在流场中流体的涡矢量和速度矢量方向平行;由于这一特性,使得Beltrami 流动的研究对混沌和湍流理论、等离子物理等具有很深远的借鉴意义。如式(11)是球形涡流的解,对高阶球涡以及球涡的计算表明,流动中将出现混沌运动轨道,因此就把流体力学的涡旋运动和保守系统的混沌理论联系起来。 用v ??=?表示涡量,则所谓的Beltrami 满足 0=?v ? (8)

即三维流场中的涡矢量与速度矢量方向相同。可以证明[4]Beltrami 流动的充分必要条件是满足 a a v ????+??=λ (9) 其中矢量a 满足Helmholtz 方程 0=+?a a λ

(10) 根据近年来许多理论研究结果,可以将Beltrami 流动分为螺旋片流、柱形螺旋流、柱形涡流、球形涡流(11)、长椭球形涡流等[4]。

)(cos )()1(12/12/3θ-+-+=n n n r P r J r n n A v

)(cos ]/)()([12/12/12/1θθn n n n P r r nJ r J r A v +---=

)(cos )(12/12/1θ?n n b P r J r A v +--=(11)

这里,我们将(7)式推到三维,即寻找满足Helmholtz 方程

0)(2222

2222=+?=+??+??+??f f f f z

y x αα (12)

类似形式的解,得到

2222121*)],2/(ex p[1),,(ααα?ααα?=+++=z r i r z r f (13)

或者

]2,0[)],2/sin cos (ex p[1

),,(*πβ?βαβαα?∈=++=const z r i r z r f (14)

选取特殊矢量a 为[0,0,)2sin cos cos(1?ββ++z r r

],然后计算Beltrami 流场的速度分布:

)]cos sin 2cos(2sin )cos sin 2sin()1[(cos 212

/3ββ?βββ?βz r r z r r v r ++-++-= )]cos sin 2cos(sin 2)cos sin 2cos()cos 1[(212/3ββ?βββ?β?z r r z r r

v +++++-= )]cos sin 2cos(sin 122/1ββ?βz r r v z ++= (15) 因为?的系数是21,这个解具有与(7)相同的双值性,因而也是奇异的。事实上,令0=β,式(14)即为式(7),不在与z 坐标相关。而且,由于β是常数,变量r 的系数βcos 影响的只是径向的特征尺度;而变量z 只出现在余弦函数内,故不同z 坐标的平行截面上速度分布具有相同的结构,只是彼此间相差一个相位。

四、若干数学软件的应用比较

目前,在科技和工程界上著名的数学软件主要有: MatLab 、Mathematica 、Maple 和MathCAD ,它们各自针对的不同目标,有不同的特色。在学习和研究工作中,我接触比较多的是前三者。

1.MatLab ——The Language of Technical Computing

MatLab V 是我最先学习的计算软件,目前最新版本是MatLab 6.5。MatLab 原是Matrix Laboratory 在70年代用来提供Linpack 和Eispack 软件包的接口程序,采用C 语言编写。从80年代出现3.0的DOS 版本,逐渐成为科技计算、视图交互系统和程序语言。MatLab 可以运行于多个操作平台上,如Windows 9X/NT 、OS/2、Macintosh 、Unix 、Linux 等。

MatLab 程序主要由主程序和各种工具包组成,其中主程序包含数百个内部核心函数,工具包则包括复杂系统仿真、信号处理工具包、神经网络工具包、图像处理工具包、统计工具包等。MatLab 是数值计算的先锋,它以矩阵作为基本数据单位,在应用线性代数、数理统计、自动控制、数字信号处理、动态系统仿真方面已经成为首选工具,同时也是科研工作人员和大学生、研究生进行科学研究的得力工具。

MatLab 的功能非常强大,可编程,支持C 、Fortran 等程序语言,附带Editor 编辑器、图片处理等应用程序,和数百兆的帮助说明文档,使用相当方便。但是占据的系统资源也相当惊人;因此,我主要用它来完成后期计算、以及数据、图形的进一步处理。

2.Mathematica ——The way the world calculates

Mathematica 是由美国物理学家Stephen Wolfram 领导的Wolfram Research 开发的数学系统软件。它拥有强大的数值计算和符号计算能力,目前最新版本是Mathematica 4.2。

Mathematica 的基本系统主要是用C 语言开发的,因而可以比较容易地移植到各种平台上,如Mac OS 、Linux 等,Mathematica 是一个交互式的计算系统,所接受的命令被称作表达式,系统在接受了一个表达式之后就对它进行处理,然后再把计算结果返回。Mathematica 对于输入形式有非常严格的规定,虽然给使用者造成一些不便,一点微妙的输入差别就会出现完全出乎用意的结果,但这恰恰是

其魅力所在,Mathematica的输入与输出格式也更让我们习惯。

鉴于Mathematica强大的符号运算能力,我主要用它来验证我的公式推导和做一些尝试性的推测,同时配合MatLab的数值计算功能。在实际工作中,我发现Mathematica的计算结果与计算机的性能有很大关系,不仅体现在速度方面;某些运算繁琐的题,在低档机上是得不到结果的;此外,它往往不能简化为我们所希望的表达式,因此,经常需要观察比较甚至更改计算结果的形式。

3.Maple——A comprehensive computer system for advanced mathematics

Maple是由Waterloo大学开发的数学系统软件,目前最新版本为8.0,它不但具有精确的数值处理功能,而且具有很好的符号计算功能,是MatLab和Mathematica的很好的折中选择,包括代数、分析、离散数学、图形处理、数值计算等领域的工具包;Maple提供了三千多种嵌入函数,支持丰富的运算符号,提供快速的编程处理环境,使用非常方便。

所以,我主要利用Maple来迅速完成一些简单的任务,尤其是在学习、作业的过程中。

4.MathCAD——A broad collection of numerical and symbolic calculation and visualization tools in a familiar scratchpad interface.

MathCAD是美国Mathsoft公司推出的一个交互式的数学系统软件。从早期的DOS下的1.0和Windows下的4.0版本,到引用Maple强大的符号计算能力,到今日的MathCAD 2001i,功能也从简单的数值计算,有了了质的飞跃。

MathCAD是集文本编辑、数学计算、程序编辑和仿真于一体的软件,界面友好、方便灵活,与Microsoft Office等兼容性较好,也适合普通用户使用,做一些简单计算。

比较而言,Maple和MathCAD是两种比较灵活、能干的软件,使用方便、兼容性高;Mathematica具有很强的符号运算、处理能力,能完成许多其它软件不能完成的工作如某些积分、求极限等;MatLab在图形处理、矩阵计算方面占优势;在计算精度和编程方面,可以选择Mathematica和Maple,而MatLab虽然专业,但编程计算效率比较低,占据资源多。此外,就力学专业而言,还可以考虑的有TecPlot、FieldView、Fluent等。

致谢

首先感谢我的导师黄永念教授,在进入实验室的一年多时间里,黄老师严谨的治学态度、深厚的数理功底时刻鞭策和鼓励着我,引导我步入非线性科学领域。另外,感谢李政道先生等给予我们本科生这个参与科学研究的机会,让我们能提前了解相关领域的最新发展,尝试科学研究工作。最后我要特别感谢理科试验班里的朋友和实验室的师兄们,以及家人和女友对我的支持和帮助。

参考文献

①Shah,R.K. & London,A.L.,Laminar Flow Forced Convection in Ducts. Adv. Heat Transfer (Suppl.), NewYork: Academic. 477, 1978;

Tsien,H.S., Symmetrical Joukowsky airfoils in shear flow. Q. Appl.

Math., 1(1943): 130-148;etc.

②Wang,C.Y., Exact solution of the unsteady Navier-Stokes equations. Appl. Mech. Rev. 42(1989): 269-282

③Wang,C.Y., Exact Solutions of The Steady-State Navier-Stokes Equations, Annu. Rev. of Fluid Mech., 23(1991): 159-177

④Shi,C.C., Huang, Y.N, & Chen, Y.S, On the beltrami flows, Acta Mech. Sinica,8(1992): 289-294

黄永念等,Lagrange湍流与Beltrami流动

⑤《流体动力稳定性》,[英]P.G.德拉津、[美]W.H.雷德(周祖巍等译),北京:宇航出版社,1990;

《物理流体力学》,[美]D.J.特里顿(董务民等译),北京:科学出版社,1986 ⑥Jenkins, D.R., Interpretation of Shadowgraph Patterns in Rayleigh-B énard Convection,J. Fluid Mech.,190, 451-469(1988);

Chandrasekhar,S.,Hydrodynamic and Hydromagnetic Stability,New York:Dover Publications,9-75,1970;

Bodenschatz, E., Pesch, W., & Ahlers, G., Recent development in Rayleigh-Bénard convection, Annu. Rev. Fluid Mech., 32(2000): 709-778;Cross, M.C.& Hohenberg, P.C., Pattern formation outside of equilibrium, Rev. Mod. Phys., 65:851-1112(1993)

作者简介:邓新华,男,1981年10月出生于湖南省湘潭,1999年毕业于湘潭市湘乡第一中学,考入北京大学力学与工程科学系,现理论与应用力学专业本科。大学期间,参加了理科实验班的学习,获“攀登”奖学金、“住友商事”奖学金,曾担任班长和系学生会部长,或“学生工作”优胜奖。2001年受“政基金”资助,进入“湍流研究国家重点实验室”,在黄永念老师指导下,进行“流场有序结构分析解”方面的工作,并对非线性科学产生了浓厚的兴趣。

感悟与寄语:

“独立思考,实事求是,契而不舍,以勤补拙。”——周培源

在近一年半的工作中,我对课题的了解由模糊到渐渐清晰。觉得科学发展的越高,需要解决的问题越深,需要了解的方面越广;为了适应,研究人员必须具备扎实的基本功、清醒的头脑,在科学领域里,马虎和投机是不可取的。其次,良好的工作习惯是开展工作的先修课,笔记、资料的积累和整理,计算等等凝聚着个人的科学素养。

指导教师简介:黄永念,北京大学力学与工程科学系教授,流体力学专业博士生导师,湍流国家重点实验室副主任。长期以来一直从事湍流理论和与此密切相关的非线性科学理论两个方面的基础研究工作,1997年获首届“全国优秀科技工作者”称号,2002年获第三届“周培源力学奖”。

数据结构与算法分析习题与参考答案

大学 《数据结构与算法分析》课程 习题及参考答案 模拟试卷一 一、单选题(每题 2 分,共20分) 1.以下数据结构中哪一个是线性结构?( ) A. 有向图 B. 队列 C. 线索二叉树 D. B树 2.在一个单链表HL中,若要在当前由指针p指向的结点后面插入一个由q指向的结点, 则执行如下( )语句序列。 A. p=q; p->next=q; B. p->next=q; q->next=p; C. p->next=q->next; p=q; D. q->next=p->next; p->next=q; 3.以下哪一个不是队列的基本运算?() A. 在队列第i个元素之后插入一个元素 B. 从队头删除一个元素 C. 判断一个队列是否为空 D.读取队头元素的值 4.字符A、B、C依次进入一个栈,按出栈的先后顺序组成不同的字符串,至多可以组成( ) 个不同的字符串? A.14 B.5 C.6 D.8 5.由权值分别为3,8,6,2的叶子生成一棵哈夫曼树,它的带权路径长度为( )。 以下6-8题基于图1。 6.该二叉树结点的前序遍历的序列为( )。 A.E、G、F、A、C、D、B B.E、A、G、C、F、B、D C.E、A、C、B、D、G、F D.E、G、A、C、D、F、B 7.该二叉树结点的中序遍历的序列为( )。 A. A、B、C、D、E、G、F B. E、A、G、C、F、B、D C. E、A、C、B、D、G、F E.B、D、C、A、F、G、E 8.该二叉树的按层遍历的序列为( )。

A.E、G、F、A、C、D、B B. E、A、C、B、D、G、F C. E、A、G、C、F、B、D D. E、G、A、C、D、F、B 9.下面关于图的存储的叙述中正确的是( )。 A.用邻接表法存储图,占用的存储空间大小只与图中边数有关,而与结点个数无关 B.用邻接表法存储图,占用的存储空间大小与图中边数和结点个数都有关 C. 用邻接矩阵法存储图,占用的存储空间大小与图中结点个数和边数都有关 D.用邻接矩阵法存储图,占用的存储空间大小只与图中边数有关,而与结点个数无关 10.设有关键码序列(q,g,m,z,a,n,p,x,h),下面哪一个序列是从上述序列出发建 堆的结果?( ) A. a,g,h,m,n,p,q,x,z B. a,g,m,h,q,n,p,x,z C. g,m,q,a,n,p,x,h,z D. h,g,m,p,a,n,q,x,z 二、填空题(每空1分,共26分) 1.数据的物理结构被分为_________、________、__________和___________四种。 2.对于一个长度为n的顺序存储的线性表,在表头插入元素的时间复杂度为_________, 在表尾插入元素的时间复杂度为____________。 3.向一个由HS指向的链栈中插入一个结点时p时,需要执行的操作是________________; 删除一个结点时,需要执行的操作是______________________________(假设栈不空而 且无需回收被删除结点)。 4.对于一棵具有n个结点的二叉树,一个结点的编号为i(1≤i≤n),若它有左孩子则左 孩子结点的编号为________,若它有右孩子,则右孩子结点的编号为________,若它有 双亲,则双亲结点的编号为________。 5.当向一个大根堆插入一个具有最大值的元素时,需要逐层_________调整,直到被调整 到____________位置为止。 6.以二分查找方法从长度为10的有序表中查找一个元素时,平均查找长度为________。 7.表示图的三种常用的存储结构为_____________、____________和_______________。 8.对于线性表(70,34,55,23,65,41,20)进行散列存储时,若选用H(K)=K %7 作为散列函数,则散列地址为0的元素有________个,散列地址为6的有_______个。 9.在归并排序中,进行每趟归并的时间复杂度为______,整个排序过程的时间复杂度为 ____________,空间复杂度为___________。 10.在一棵m阶B_树上,每个非树根结点的关键字数目最少为________个,最多为________ 个,其子树数目最少为________,最多为________。 三、运算题(每题 6 分,共24分) 1.写出下列中缀表达式的后缀形式: (1)3X/(Y-2)+1 (2)2+X*(Y+3) 2.试对图2中的二叉树画出其: (1)顺序存储表示的示意图; (2)二叉链表存储表示的示意图。 3.判断以下序列是否是小根堆? 如果不是, 将它调 图2 整为小根堆。 (1){ 12, 70, 33, 65, 24, 56, 48, 92, 86, 33 } (2){ 05, 23, 20, 28, 40, 38, 29, 61, 35, 76, 47, 100 } 4.已知一个图的顶点集V和边集E分别为: V={1,2,3,4,5,6,7};

数据库设计各阶段

1.数据库应用系统的设计步骤 按规范设计的方法可将数据库设计分为以下六个阶段 (1)需求分析; (2)概念结构设计; (3)逻辑结构设计; (4)数据库物理设计; (5)数据库实施; (6)数据库运行和维护。 2.需求分析 需求收集和分析是数据库应用系统设计的第一阶段。明确地把它作为数据库应用系统设计的第一步是十分重要的。这一阶段收集到的基础数据和一组数据流图(Data Flow Diaˉgram———DFD)是下一步设计概念结构的基础。概念结构对整个数据库设计具有深刻影响。而要设计好概念结构,就必须在需求分析阶段用系统的观点来考虑问题、收集和分析数据及其处理。如何分析和表达用户需求呢?在众多的分析方法中,结构化分析(Structured Analysis,简称SA方法)是一个简单实用的方法。SA方法用自顶向下、逐层分解的方式分析系统。用数据流图,数据字典描述系统。然后把一个处理功能的具体内容分解为若干子功能,每个子功能继续分解,直到把系统的工作过程表达清楚为止。在处理功能逐步分解的同时,它们所用的数据也逐级分解。形成若干层次的数据流图。数据流图表达了数据和处理过程的关系。处理过程的处理逻辑常常用判定表或判定树来描述。数据字典(Data Dictionary,简称DD)则是对系统中数据的详尽描述,是各类数据属性的清单。对数据库应用系统设计来讲,数据字典是进行详细的数据收集和数据分析所获得的主要结果。数据字典是各类数据描述的集合,它通常包括以下5个部分: (1)数据项,是数据最小单位。 (2)数据结构,是若干数据项有意义的集合。 (3)数据流,可以是数据项,也可以是数据结构。表示某一处理过程的输入输出。 (4)数据存储,处理过程中存取的数据。常常是手工凭证、手工文档或计算机文件。 (5)处理过程。

鹏飞教育 自考 吉林大学 计算机 ————数据结构原理与分析

数据结构原理与分析 1. 具有n个结点的二叉树采用链接结构存储,链表中存放NULL指针域的个数为(n+1)。 2.串是(任意有限个字符构成的序列)。3.在一棵二叉树的二叉链表中,空指针域数等于非空指针域数加(2 )。4.某二叉树的前序和后序序列正好相反,则该二叉树一定是什么二叉树(高度等于其结点数)。 5. 对于栈操作数据的原则是(后进先出)。 6.若长度为n的非空线性表采用顺序存储结构,删除表的第i个数据元素,首先需要移动表中数据元素的个数是(n-i )。 7. 在非空二叉树的中序遍历序列中,二叉树的根结点的左边应该(只有左子树上的所有结点 )。 8. 排序方法中,从未排序序列中依次取出元素与已排序序列中的元素进行比较,将其放入已排序序列的正确位置上的方法,称为( 插入排序 )。 9. 若一棵二叉树具有45个度为2的结点,6个度为1的结点,则度为0的结点个数是(46 )。 10.某二叉树的前序和后序序列正好相同,则该二叉树一定是什么样的二叉树(空或只有一个结点)。 11. 在一个有向图中,所有顶点的入度之和等于所有边数( 4 )倍。12.串是(任意有限个字符构成的序列)。 13.对于栈操作数据的原则是(后进先出) 14. 设输入序列为A,B,C,D,借助一个栈不可以得到的输出序列是(D,A,B,C )。 15. 结点前序为xyz的不同二叉树,所具有的不同形态为(5 )。 16. 一维数组A采用顺序存储结构,每个元素占用6个字节,第6个元素的起始地址为100,则该数组的首地址是(70)。 17.在一棵高度为h(假定树根结点的层号为0)的完全二叉树中,所含结点个数不小于(2h )。 18. 在一个无向图中,所有顶点的度数之和等于所有边数( 2 )倍。 19.因此在初始为空的队列中插入元素a,b,c,d以后,紧接着作了两次删除操作,此时的队尾元素是 (d ). 20. 一般情况下,将递归算法转换成等价的非递归算法应该设置(堆栈)。21. 对于一棵满二叉树,m个树叶,n 个结点,深度为h,则(n=2h+1-1 )。 22. 线性表的长度是指(表中的元素个数)。 23. 用邻接表表示图进行深度优先遍历时,通常用来实现算法的辅助结构是(栈 )。 24. 堆的形状是一棵(完全二叉树 )。 25. 设abcdef以所给的次序进栈,若在进栈操作时,允许退栈操作,则下面得不到的序列为( cabdef)。 26. 若长度为n的非空线性表采用顺序存储结构,删除表的第i个数据元素,i的合法值应该 是( C. 1≤i≤n)。 27.在一棵二叉树的二叉链表中,空指针域数等于非空指针域数加(2 )。28. 若某线性表中最常用的操作是取第i个元素和删除最后一个元素,则采用什么存储方 式最节省时间(顺序表)。 29.一组记录的关键字为{45, 80, 55, 40, 42, 85},则利用堆排序的方法建立的初始堆为(85, 80, 55, 40, 42, 45 )。 30. 如果T2是由有序树T转换而来的二叉树,那么T中结点的先根序列就是T2中结点的(先根序列)。 31. 对于一棵满二叉树,m个树叶,n 个结点,深度为h,则(n=2h+1-1 )。32.具有n个顶点的有向图最多可包含的有向边的条数是(n(n-1) )。 33.设有6000个无序的元素,希望用最快的速度挑选出其中前5个最大的元素,最好选用(堆排序)法。 34.任何一个无向连通图的最小生成树(有一棵或多棵 )。 35. 排序方法中,从未排序序列中挑选元素,将其放入已排序序列的一端的方法,称为(选择排序)。 36. 对有14个数据元素的有序表R[14]进行折半搜索,搜索到R[3]的关键码等于给定值,此时元素比较顺序依次为(R[6],R[2],R[4],R[3] )。 37. 因此在初始为空的队列中插入元素a,b,c,d以后,紧接着作了两次删除操作,此时的队尾元素是 (d )。 38.深度为h且有多少个结点的二叉树称为满二叉树(2h+1-1 )。39.某二叉树的前序和后序序列正好相反,则该二叉树一定是的二叉树为(高度等于其结点数)。 40. 带头结点的单链表head为空的判断条件是(head->next==NULL)。41.栈和队列的主要区别在于(插入删 除运算的限定不一样) 42. 设高度为h的二叉树上只有度为0 和度为2的结点,则此类二叉树中所包 含的结点数至少为(2h-1 )。 43.在一个单链表中,若删除(*p)结点 的后继结点,则执行 (p->next=p->next->next)。 44.在一棵具有n个结点的二叉树中, 所有结点的空子树个数等于 (n+1 ) 45.若一棵二叉树有11个度为2的结 点,则该二叉树的叶结点的个数是 (12 )。 46. 对有n个记录的表按记录键值有序 建立二叉查找树,在这种情况下,其平 均查找长度的量级为(O(n) )。 47. 有向图中,以顶点v为终点的边的 数目,称为顶点v的(入度)。 48. 链栈和顺序栈相比,有一个较明显 的优点是(通常不会出现栈满的情况)。 49. 若频繁地对线性表进行插入和删 除操作,该线性表应该采用的存储结构 是(链式)。 50. 设一个栈的输入序列是 1,2,3, 4,5,则下列序列中,是栈的合法输出 序列的是(3 2 1 5 4)。 51.设森林F中有三棵树,第一、第二 和第三棵的结点个数分别为m1,m2和 m3,则森林F对应的二叉树根结点上的 右子树上结点个数是 ( m2+m3 )。 52. 有数据{53,30,37,12,45,24, 96},从空二叉树开始逐个插入数据来 形成二叉查找树,若希望高度最小,则 应选择下面输入序列是 ( 37,24,12,30,53,45,96)。 53.若要在O(1)的时间复杂度上实现 两个循环链表头尾相接,则应对两个循 环链表各设置一个指针,分别指向(各 自的尾结点 )。 54. 二叉树的第I层上最多含有结点数 为(2I )。 55.设高度为h的二叉树上只有度为0 和度为2的结点,则此类二叉树中所包 含的结点数至少为(2h-1 )。 56.如果T2是由有序树T转换而来的二 叉树,那么T中结点的先根序列就是T2 中结点的(先根序列)。 57. 用分划交换排序方法对包含有n个 关键的序列进行排序,最坏情况下执 行的时间杂度为(O(n2))。 58. 有n个叶子的哈夫曼树的结点总数 为(2n-1 )。 59. 稀疏矩阵一般采用的压缩存储方 法为(三元组表)。 60. 若二叉树中度为2的结点有15个, 度为1 的结点有10个,则叶子结点的 个数为(16 )。 61. 若某完全二叉树的深度为h,则该 完全二叉树中具有的结点数至少是(2h -1 )。 62. 任何一棵二叉树的叶结点在其先 根、中根、后根遍历序列中的相对位置 (肯定不发生变化)。 63.初始序列已经按键值有序时,用直 接插入算法进行排序,需要比较的次数 为( n-1)。 64. 对有n个记录的有序表采用二分查 找,其平均查找长度的量级为 (O(log2n))。 65用冒泡排序法对序列 {18,16,14,12,10,8}从小到大进行排 序,需要进行的比较次数是(15 )。 66在一个有向图中,所有顶点的出度之 和等于所有边数的倍数是( 1 )。 67.有n个顶点的图采用邻接矩阵表示, 则该矩阵的大小为(n*n )。 68.6个顶点的无向图成为一个连通图 至少应有边的条数是(5 )。 69. 对有14个数据元素的有序表R[14] 进行折半搜索,搜索到R[3]的关键码等 于给定值,此时元素比较顺序依次为 (R[6],R[4],R[2],R[3])。 70. 串是(任意有限个字符构成的序 列)。 71.个无向图中,所有顶点的度数之和 等于所有边数(1 )倍。 72.单链表表示的链式队列的队头在链 表的什么位置(链头)。 73. 一组记录的关键字为{45, 80, 55, 40, 42, 85},则利用堆排序的方法建 立的初始堆为(85, 80, 55, 40, 42, 45 )。 74. 对于一棵满二叉树,m个树叶,n 个结点,深度为h,则(n=2h+1-1) 75.某二叉树的前序和后序序列正好相 同,则该二叉树一定是什么样的二叉树 (空或只有一个结点)。 76.在一棵具有n个结点的二叉树中, 所有结点的空子树个数等于(n+1 )。 77. 若长度为n的线性表采用顺序存储 结构,在表的第i个位置插入一个数据 元素,需要移动表中元素的个数是 (n-i+1)。 78. 树中所有结点的度等于所有结点 数加(-1 )。 79.设二叉树根结点的层次为0,一棵高 度为h 的满二叉树中的结点个数是 (2h+1-1 )。 80. 将一棵有50个结点的完全二叉树 按层编号,则对编号为25的结点x,该 结点(有左孩子,无右孩子)。 81. 设有数组A[i,j],数组的每个元素 长度为3字节,i的值为1 到8 ,j的 值为1 到10,数组从内存首地址BA开 始顺序存放,当用以列为主存放时,元 素A[5,8]的存储首地址为 ( BA+180 )。 82.在一个具有n个顶点的完全无向图 的边数为 (n(n-1)/2 )。 83.设森林F中有三棵树,第一、第二 和第三棵的结点个数分别为m1,m2和 m3,则森林F对应的二叉树根结点上的 右子树上结点个数是 (m2+m3 )。 84.对于键值序列 {72,73,71,23,94,16,5,68,76,103}用 筛选法建堆,开始结点的键值必须为 (94 )。 85. 在图形结构中,每个结点的前驱结 点数和后续结点数可以有(任意多 个 )。 86.对有n个记录的有序表采用二分查 找,其平均查找长度的量级为 (O(log2n) )。 87. 用孩子兄弟链表表示一棵树,若要 找到结点x的第5个孩子,只要先找到 x的第一个孩子,然后(从兄弟域指针连 续扫描4个结点即可)。 88.有一个有序表为{1,3,9,12,32, 41,45,62,75,77,82,95,100}, 当二分查找值为82的结点时,查找成 功的比较次数是(4 )。. 89. 当初始序列已经按键值有序时,用 直接插入算法进行排序,需要比较的次 数为(n-1 )。 90.深度为h的满二叉树具有的结点个 数为(2h+1-1 )。 91. 二维数组A[5][6]的每个元素占5 个单元,将其按行优先顺序存储在起始 地址为3000的连续的内存单元中,则 元素A[4][5]的存储地址为(3145)。 92.一个具有n个顶点e条边的无向图 中,采用邻接表表示,则所有顶点的邻 接表的结点总数为(2e )。 93. 一个具有n个顶点的图采用邻接矩 阵表示,则该矩阵的大小为(n*n)。 94. 一个具有n个顶点e条边的无向图 中,采用邻接表表示,则所有顶点的邻 接表的结点总数为( 2e )。 95. 若要在O(1)的时间复杂度上实现 两个循环链表头尾相接,则应对两个循 环链表各设置一个指针,分别指向 ( 各自的尾结点)。 96.在一棵高度为h(假定树根结点的层 号为0)的完全二叉树中,所含结点个数 不小于(2h )。 97. 若待排序对象序列在排序前已按 其排序码递增顺序排序,则采用比较次 数最少的方法是(直接插入排序)。 98. 有n个叶子的哈夫曼树的结点总数 为(2n-1 )。 99.二分查找法要求查找表中各元素的 键值必须是(递增或递减 )。 100. 在对n个元素进行冒泡排序的过 程中,最好情况下的时间复杂性为 ( ()n )。 101.链栈和顺序栈相比,有一个较明显 的优点是(通常不会出现栈满的情 况 )。 102. 将长度为m的单链表连接在长度 为n的单链表之后的算法的时间复杂度 为(O(n) )。 103.若待排序对象序列在排序前已按 其排序码递增顺序排序,则采用(直接 插入排序)方法比较次数最少。 104. 若字符串“1234567”采用链式 存储,假设每个字符占用1个字节,每 个指针占用2个字节,则该字符串的存 储密度为(33.3﹪)。 105.用分划交换排序方法对包含有n个 关键的序列进行排序,最坏情况下执 行的时间杂度为(O(n2) )。 106. 若在一棵非空树中,某结点A有3 个兄弟结点(包括A自身),B是A的双 亲结点,则B的度为(3)。 107. 单链表中,增加头结点的目的是 为了(方便运算的实现)。 108. 深度为h的满二叉树所具有的结 点个数是(2h+1-1 )。 109.按照二叉树的定义,具有3个结点 的二叉树有多少种(5 )。 110. 设长度为n的链队列用单循环链 表表示,若只设头指针,则入队操作的 时间复杂度为(O(n) )。 111.树中所有结点的度等于所有结点 数加(-1 )。 112. 树中所有结点的度等于所有结点 数加( -1 ) 113. 设有三个元素X,Y,Z顺序进栈 (进的过程中允许出栈),下列得不到 的出栈排列是(ZXY )。 114. 用邻接表表示图进行深度优先遍 历时,通常采用的辅助存储结构是 (栈)。 115. 对有18个元素的有序表作二分 (折半)查找,则查找A 3的比较序列 的下标为(9、4、2、3)。 116. 在含n个顶点e条边的无向图的 邻接矩阵中,零元素的个数为 ( n2-2e)。 117. 树形结构的特点是:一个结点可 以有 ( 多个直接后继)。 118. 使具有30个顶点的无向图成为一 个连通图至少应有边的条数是(29)。 119. 按照二叉树的定义,具有3个结点 的二叉树具有的种类为(5 )。 120. 使具有9个顶点的无向图成为一 个连通图至少应有边的条数是(8 )。 121. 在顺序表(n足够大)中进行顺序 查找,其查找不成功的平均长度是 (n+1 )。 122. 设树T的度为4,其中度为1,2, 3和4的结点个数分别为4,2,1,1 则 T中的叶子数为( 8 )。 123. 栈的插入和删除操作进行的位置 在(栈顶)。 124. 某二叉树的前序和后序序列正好 相同,则该二叉树一定是的二叉树为 (空或只有一个结点)。 125. 链栈和顺序栈相比,有一个较明 显的优点是(通常不会出现栈满的情 况)。 126. 对稀疏矩阵进行压缩存储是为了 (节省存储空间)。 127. 结点前序为xyz的不同二叉树, 所具有的不同形态为(5 )。 128. 若一棵二叉树具有20个度为2的 结点,6个度为1的结点,则度为0的 结点个数是(21 )。 129. 一棵线索二叉树的线索个数比链 接个数多( 2 )个。 1. 若一棵二叉树有10个叶结点,则该 二叉树中度为2的结点个数为9。 2.在有序表(12,24,36,48,60,72,84) 中二分查找关键字72时所需进行的关 键字比较次数为2。 3.对于一棵二叉树,设叶子结点数为n0, 次数为2的结点数为n2,则n0和n2的 关系是n0= n2+1。 4. 在循环链表中,从任何一结点出发 都能访问到表中的所有结点。 5. 普里姆(Prim)算法适用于边稠密 图。 6.深度为h且有2k-1个结点的二叉树 称为满二叉树。(设根结点处在第1层)。 7.图的深度优先搜索方法类似于二叉 树的先序遍历。 8.哈夫曼树是带权路径长度最小的二 叉树。 9. 二叉树的存储结构有顺序存储结构 和链式存储结构。 10. 哈夫曼树是带权路径长度最小的 二叉树。 11.一般树的存储结构有双亲表示法、 孩子兄弟表示法和孩子链表表示法。 12. 将数据元素 2,4,6,8,10,12,14,16,18,20依次存于 一个一维数组中,然后采用折半查找元 素12,被比较过的数组元素的下标依次 为5,7,6 。。 13. 图的深度优先遍历序列不是唯一 的。 14. 下面程序段的时间复杂度是 O (mn)。 for (int i=1;i<=n;i++) for (int j=1;j<=m;j++) a[i][j]=0; 16. 图的遍历是指从图中某一顶点出 发访问图中全部顶点且使每一顶点仅 被访问一次。 17. 在一个图中,所有顶点的度数之和 等于所有边的数目的2倍。 18. 由一棵二叉树的后序序列和中序 序列可唯一确定这棵二叉树。 19. 在有序表(12,24,36,48,60,72,84) 中二分查找关键字72时所需进行的关 键字比较次数为2。 20. 若二叉树的一个叶子结点是某子 树的中根遍历序列中的第一个结点,则 它必是该子树的后跟遍历中的第一个 结点。 21.在直接插入排序、直接选择排序、 分划交换排序、堆排序中稳定的排序方 法有直接插入排序。 22.具有100个结点的完全二叉树的叶 子结点数为50。 23.普里姆(Prim)算法适用于边稠密 图。 24. 在n个结点的顺序表中插入一个结 点需平均移动 n/2 个结点。 25.将一棵树转换成一棵二叉树后,二 叉树根结点没有右子树。 26循环队列的引入,目的是为了克服 假溢出。 27.若连通网络上各边的权值均不相 同,则该图的最小生成树有1棵。 28.在有序表(12,24,36,48,60,72,84) 中二分查找关键字72时所需进行的关 键字比较次数为2 。 29.栈和队列的共同特点是插入和删除 均在端点处进行。 30. 二叉树的遍历方式有三种:先序遍 历、中序遍历、后序遍历。 31. 若连通图的顶点个数为n,则该图 的生成树的边数为n-1。 32.图的存储结构最常用的有邻接矩阵 和邻接表。 33. 若一棵二叉树有15个叶结点,则 该二叉树中度为2的结的点个数为14。 34.队列中允许进行插入的一端称为队 尾。 35.拓扑排序输出的顶点数小于有向图 的顶点数,则该图一定存在环。 36.在有序表(15,23,24,45,48,62,85) 中二分查找关键词23时所需进行的关 键词比较次数为2。 37. 则高度为k的二叉树具有的结点数 目,最少为k,最多为2k-1。 38. 若连通网络上各边的权值均不相 同,则该图的最小生成树有1棵。 39. 一个栈的输入序列是:1,2,3则 不可能的栈输出序列是3 1 2。 40. 设有一个顺序栈S,元素S1,S2, S3,S4,S5,S6依次进栈,如果6个元 素的出栈顺序为S2,S3,S4,S6,S5, S1,则顺序栈的容量至少应为 3 。 41. 对于一棵二叉树,设叶子结点数为 n0,次数为2的结点数为n2,则n0和n2 的关系是 n0= n2+1 。 42. 设某二叉树的后序遍历序列为 ABKCBPM,则可知该二叉树的根为 M 。 43. 数据结构的三个方面:数据的 逻辑结构、物理结构、运算。 44. 每个结点只有一个链接域的 链表叫做单链表。 45. 设无向图G的顶点数为n,则要使 G连通最少有 n-1条边。 46. 组成串的数据元素只能是字符。 47.图的存储结构最常用的有邻接表 和邻接矩阵。 48. 由一棵二叉树的后序序列和中序 序列可唯一确定这棵二叉树。 49. 队列中允许进行插入的一端称为 队尾。 1.对于一个队列,如果输入项序列由 1,2,3,4所组成,试给出全部可能的输 出序列。 答:1,2,3,4。 2. 已知一棵二叉树的中序和前序序列 如下,求该二叉树的后序序列。 中序序列:c,b,d,e,a,g,i,h, j,f 前序序列:a,b,c,d,e,f,g,h, i,j 答:该二叉树的后序序列为: c,e,d,b,i,j,h,g,f,a 3. 为什么说树是一种非线性结构? 答:树中的每个结点除了根结点外,其 余每个结点有一个直接前驱,但有多个 直接后继,所以说树是一种非线性结 构。 4.将算术表达式a+b*(c+d/e)转为后 缀表达式。 答: B.abcde/+*+ 5. 找出所有这样的二叉树形,其结点 在先根次序遍历和中根次序遍历下的 排列是一样的。 答:为空树,或为任一结点至多只有 右子树的二叉树。 8.有 n 个顶点的无向连通图至少有 多少条边?有 n 个顶点的有向连通 图至少有多少条边? 答:有 n 个顶点的无向连通图至少有 n-1条边,有 n 个顶点的有向连通图 至少有n条边。 9.下面列举的是常用的排序方法:直 接插入排序,起泡排序,快速排序,直 接选择排序,堆排序,归并排序。试问, 哪些排序方法是稳定的? 答:起泡排序, 直接插入排序,归并排 序是稳定的。 10. 完全二叉树用什么数据结构实现 最合适,为什么? 答:完全二叉树用一维数组实现最合 适。因为完全二叉树保存在一维数组中 时,数组内没有空洞,不存在空间浪费 问题;另外,顺序存储方式下,父子结 点之间的关系可用公式描述,即已知父 (或子)结点寻找子(或父)结点只需 计算一个公式,访问结点方便。但采用 链表存储时就存在空间浪费问题,因为 每个结点要另外保存两个链接域,并且 寻找结点也不容易。 11.线性表有两种存储结构:一是顺序 表,二是链表。试问:如果有 n个线性 表同时并存,并且在处理过程中各表的 长度会动态变化,线性表的总数也会自 动地改变。在此情况下,应选用哪种存 储结构?为什么? 答:选链式存储结构。它可动态申请内 存空间,不受表长度(即表中元素个数) 的影响,插入、删除时间复杂度为O(1)。 12.试述顺序存储和链式存储的区别及 各自的优缺点。 答:数组占用连续的内存空间,链表不 要求结点的空间连续。 1)插入与删除操作:由于数组在插入 与删除数据时需移动大量的数据元素, 而链表只需要改变一些指针的链接,因 此,链表比数组易于实现数据的插入和 删除操作。 2)内存空间的占用情况:因链表多了 一个指针域,故较浪费空间,因此,在 空间占用方面,数组优于链表。 3)数据的存取操作:访问链表中的结 点必须从表头开始,是顺序的存取方 式,而数组元素的访问是通过数组下标 来实现的,是随机存取方式,因此,在 数据存取方面,数组优于链表。 数据的合并与分离:链表优于数组,因 为只需要改变指针的指向 13. 将表达式 ((a+b)-c*(d+e)-f)*(g+h)改写成后缀 表达式。 答:后缀表达式为:ab+cde+*-f-gh+* 19.写出中缀表达式A-(B+C/D)*E的后 缀形式。 答:中缀表达式A-(B+C/D)*E的后缀形 式是:ABCD/+E*-。 20.为什么用二叉树表示一般树? 答:树的最直观表示是为树中结点设置 指向子结点的指针域,对k叉树而言, 每个结点除data域外,还有k个链接 域。这样,对一个有n个结点的k叉树 来说,共有n*k个指针域,其中n-1个 不空,另外n(k-1)+1个指针域为空, 因此,空链接域的比例约为(k-1)/k , 于是导致大量的空间浪费。然而,如果 采用二叉树表示一棵n个结点的树,则 树中共有2n个链接域,其中未用到的 有n+1个,占所有指针域的比例约为 1/2,空间浪费少很多。 另外,因为任何树型结构都可 以转换成二叉树,因此,通常用二叉树 表示树型结构。 21.已知数据序列为 12,5,9,20,6,31,24,对该数据序列进 行排序,试写出冒泡排序每趟的结果。 答:初始键值序列12 5 9 20 6 31 24 第一趟排序 [5 9 12 6 20 24] 31 第二趟排序 [5 9 6 12 20] 24 31 第三趟排序 [5 9 6 12] 20 24 31 第四趟排序 5 6 9 12 20 24 31 22.试找出前序序列和中序序列相同的 所有二叉树。 解答:空树或缺左子树的单支树。 23.完全二叉树用什么数据结构实现最 合适,为什么? 答:完全二叉树用一维数组实现最合 适。因为完全二叉树保存在一维数组中 时,数组内没有空洞,不存在空间浪费 问题;另外,顺序存储方式下,父子结 点之间的关系可用公式描述,即已知父 (或子)结点寻找子(或父)结点只需 计算一个公式,访问结点方便。但采用 链表存储时就存在空间浪费问题,因为 每个结点要另外保存两个链接域,并且 寻找结点也不容易。 26.我们已经知道,树的先根序列与其 对应的二叉树的先根序列相同,树的后 根序列与其对应的二叉树的中根序列 相同。那么利用树的先根遍历次序与后 根遍历次序,能否唯一确定一棵树?请 说明理由。 答:能。因为树的先根序列与其对应的 二叉树的先根序列相同,树的后根序列 与其对应的二叉树的中根序列相同,而 二叉树的先根序列与二叉树的中根序 列能唯一确定一棵二叉树,所以利用树 的先根遍历次序与后根遍历次序,能唯 一确定一棵树。 28.已知一棵二叉树的中序和前序序列 如下,求该二叉树的后序序列。 中序序列:c,b,d,e,a,g,i,h, j,f 前序序列:a,b,c,d,e,f,g,h, i,j 答:该二叉树的后序序列为: c,e,d,b,i,j,h,g,f,a 29.对半查找是否适合于以链接结构 组织的表? 答:对半查找不适合于以链接结构组织 的表。。 30. 请指出中序遍历二叉查找树的结 点可以得到什么样的结点序列。 答:中序遍历二叉查找树的结点就可以 得到从小到大排序的结点序列。 31.已知数据序列为 12,5,9,20,6,31,24,对该数据序列进 行排序,试写出归并排序每趟的结果。 解答: 初始键值序列12 5 9 20 6 31 24 第一趟排序 [5 12] [9 20] [6 31] [24] 第二趟排序 [5 9 12 20] [6 24 31] 第三趟排序 5 6 9 12 20 24 31() 37.一组记录的关键字为(52, 56, 26, 12, 69, 85, 33, 48, 70),给出快速 排序的过程。 解答:解:52, 56, 26, 12, 69, 85, 33, 48, 70 第一趟排序 33, 48, 26, 12, 52, 85, 69, 56, 70 第二趟排序 26, 12, 33, 48, 52, 69, 56, 70, 85 第三趟排序 12, 26, 33, 48, 52, 56, 70, 69, 85 第四趟排序 12, 26, 33, 48, 52, 56, 70, 69, 85 第五趟排序 12, 26, 33, 48, 52, 56, 70, 69, 85 38.下面列举的是常用的排序方法:直 接插入排序,起泡排序,快速排序,直 1

旋涡及防涡措施

进口旋涡及防涡、减涡措施综述 作者:黄贤荣单位:江西省水利规划设计院(现在河海大学读研)一、前言 在水工隧洞进口和抽水蓄能电站进(出)水口、水电站引水管道等入流进口,时常出现吸气漏斗旋涡。本文就进口旋涡的危害性、产生机理、影响因素及防治措施展开讨论,提供了工程切实可行的防涡方法,并列举工程实例供防涡梁设计参考。 二、旋涡的危害性 强烈的旋涡将对工程造成相当大的危害,会严重降低进流量,引起机组或结构振动,降低机组效率,卷吸漂浮物并堵塞或损坏拦污栅等,现分述如下: 1、降低泄流能力 由于气芯的存在,过流断面减小,从而过流能力降低。另外,由于存在切向运动水流,从而增加了水头损失,共同作用的结果则导致泄流能力减小。 2、形成气囊,影响洞内水流稳定 由于气囊的存在,气囊到洞口处破碎,导致有压流与无压流交替出现,因而洞内水流及出流呈现极不稳定的阵发状态。 3、增大洞身脉动压力 有资料显示,相同流量时的同一测点,在有旋涡时的脉动压力可增大2倍以上,有旋涡时水流对洞身衬砌材料的破坏不容忽视。 4、吸入水面漂浮物 水面漂浮物均可能被吸入洞口,造成洞口堵塞或损坏拦污栅等,也可能对过往船只及人员造成威胁。 三、旋涡的产生 1、旋涡产生吸气现象的原因 r,边上的旋涡的流速分布如图2,旋涡中心部分(有涡流动部分)的半径为 0 u,速度环量为R。接近旋涡中心部分,流速按双曲线规律增加而压强降流速为 低,见图3。可见旋涡中心部分的压强变化,是按抛物线规律分布的,压强随着向心面下降。说明旋涡吮吸物体的性质,以及水在旋涡处水面呈漏斗状降低的现

象。旋涡较大,即0u 较大,旋涡中心点的压强2/20 0u p p c ρ-=较小,当小到低于大气压时,旋涡将产生吸气现象。 2、旋涡的影响因素 进水口的旋涡有两种,即立轴旋涡和横轴旋涡,立轴旋涡更容易造成进气。普遍认为,旋涡运动的影响因素主要有行近水流的速度环量、进水口的淹没水深、进水口的流量(或流速)和边界条件。 在实际运行过程中,进水口处的环流一般是由地形或引渠的几何形状变化引 起的,进口结构平面布置和地形不对 称,断面上流速分布不均匀,使行近进 水口的水流具有一定的初始环量,从而 在不同流速水头下产生强度不同的旋 涡。要减轻或消除水流的环流强度,往 往采取改变边界条件的方式来达到这 一目的。 淹没水深d H /是主要因素之一, 根据试验产生吸气旋涡的d H /范围 是: 对于垂直的旋涡d H /< 3 ~ 5,对 于水平旋涡d H /< 2。因此在高水位时 问题不大,在低水位时就要注意。H 、 d 的意义,如图1所示。 Gardo 根据29个水电站进水口的 原型观测分析结果认为,最小的淹没深 度H ,与引水道口高度d ,以及闸门处的流速V 有关,即 2/1C V d H = 式中,C 为系数,当进流对称时,用0.55,当来流左右不对称时,更易发生轴旋涡,系数C 增大为0.73。 Pennino 等总结了13个侧式、井式进水口的模型试验,认为进水口的佛汝德数应小于0.23。 23.0/'<=gH V F 式中 g ——重力加速度; 'H ——进口中心线以上的最小淹没深度。 上述条件,均指行近流速流态较好,即比较均匀对称时,才不出现吸气旋涡。若设计不当,即使满足上述要求的数值,也会发生吸气旋涡;相反,如果采取一定的防涡吸气措施,即使淹没深度小于上述计算值时,也还有可能不进气。 此外,如果进水口流道不够平顺或尺寸不足,也容易发生回流、脱离和吸气。 四、防治旋涡的措施 由海姆霍兹( Hel mholts)定理知,涡管或涡丝既不能在流体中间开始亦不能终止,它必须呈闭合环形,或者从流体边界上开始和终止。可见,消涡和防涡要

数据结构与算法分析 C++版答案

Data Structures and Algorithm 习题答案 Preface ii 1 Data Structures and Algorithms 1 2 Mathematical Preliminaries 5 3 Algorithm Analysis 17 4 Lists, Stacks, and Queues 23 5 Binary Trees 32 6 General Trees 40 7 Internal Sorting 46 8 File Processing and External Sorting 54 9Searching 58 10 Indexing 64 11 Graphs 69 12 Lists and Arrays Revisited 76 13 Advanced Tree Structures 82 i

ii Contents 14 Analysis Techniques 88 15 Limits to Computation 94

Preface Contained herein are the solutions to all exercises from the textbook A Practical Introduction to Data Structures and Algorithm Analysis, 2nd edition. For most of the problems requiring an algorithm I have given actual code. In a few cases I have presented pseudocode. Please be aware that the code presented in this manual has not actually been compiled and tested. While I believe the algorithms to be essentially correct, there may be errors in syntax as well as semantics. Most importantly, these solutions provide a guide to the instructor as to the intended answer, rather than usable programs.

计算机系统结构大作业

高级计算机系统结构 课题:基于多任务学习技术的图像特征 提取方法分析 学院:数字媒体学院 专业:软件工程 主讲:刘渊 姓名:张英 学号:6161611007

目录 第一章绪论 (3) 1.1课题研究背景及意义 (3) 1.2多任务发展历史与研究现状 (4) 1.3多任务学习与迁移学习的对比 (4) 第二章基本方法介绍 (4) 2.1主成分分析法 (4) 2.2线性判别分析法 (5) 2.3局部保留投影 (5) 2.4 TrAdaBoost算法 (5) 2.5 方法总结 (6) 第三章基于投影变换迁移的特征提取方法 (6) 3.1基于投影向量正交的特征提取算法 (6) 3.1.1有监督的基于投影向量正交的特征提取算法 (7) 3.1.2无监督的基于投影向量正交的特征提取算法 (7) 3.2 有监督&无监督特征提取算法总结 (7) 第四章总结 (8) 参考文献 (9)

第一章绪论 1.1课题研究背景及意义 在生物、物理、医学、市场、计算机视觉、人工智能和远程传感控制等各种工程科学学科中,自动的识别[1]、描述、分类和模式分组是很重要的问题。但什么是模式呢?Watanabe[2]是这样定义模式的:“是混乱的对立,它是一个独立存在的事物,很模糊的定义,可以给它命名为模式”。例如,一个模式可以是一个指纹图像,一个手写的草书字,一张人脸图像[3]或者一个语音信号。给定一个模式,它的识别或分类可能包括如下两个任务之一:(1)有监督分类(例如鉴别分析),即输入的模式的类别信息是已知的;(2)无监督分类(例如聚类),即输入的模式的类别信息是未知的。我们要强调的是这里所提到的识别问题是指一个分类或者分类任务,其中类别信息在有监督分类中是由系统设计者定义的,在无监督分类中是基于模式的相似性学习得到的。模式识别领域是现在研究的一个热点,它在各方面的应用既有吸引力又有挑战性。这些应用包括数据挖掘,文本分类,金融预测,多媒体数据库的组建和检索,统计生物学识别等。 最近人们发现,图像识别中很多图像样本在空间中呈现的是一种非线性的流形结构的分布。但主成分分析(PCA)、线性鉴别分析(LDA)等线性降维技术却破坏了图像样本在空间中的流形分布结构,这样不利于分类识别。为了保护图像样本空间中的流形结构,人们做了大量的工作,相继提出了局部线性映射(Locally Linear Embedding,LLE) ,等距映射(Isometric Feature Mapping, ISOMAP ) 和拉普拉斯特征映射(Laplacian Eigenmaps)等非线性降维方法。局部保留投影(Locality Preserving Projection, LPP) 是拉普拉斯特征映射方法的线性近似,该方法解决了前面介绍的非线性降维方法难以获得新样本点的低维投影的问题,它通过构造基于样本的近邻流形结构图保持了样本空间的流形结构,使得原始图像样本空间中近邻的样本图像经过投影之后仍然是近邻的。 但是在实际生活中,人们有时候会遇到训练样本数目很少的情况,此时大部分传统的模式识别方法的效果都不是很好,人们发现多任务学习方法可以帮助解决这个问题。例如,现在只有两个苹果作为训练样本,但是实际上苹果的形状是有差别的,单单训练两个苹果并不能得到很好的识别效果,我们可以把和苹果相像的其它水果作为辅助的任务一起识别,即把橘子,梨,桃等作为辅助样本来帮助识别苹果。

图书馆数据库设计实例(需求分析、概念结构、逻辑结构)

数据库设计实例分析 一、需求分析实例 现要开发高校图书管理系统。经过可行性分析和初步的需求调查,确定了系统的功能边界,该系统应能完成下面的功能: (1)读者注册。 (2)读者借书。 (3)读者还书。 (4)图书查询。 1、数据流图 顶层数据流图反映了图书管理系统与外界的接口,但未表明数据的加

工要求,需要进一步细化。根据前面图书管理系统功能边界的确定,再对图书管理系统顶层数据流图中的处理功能做进一步分解,可分解为读者注册、借书、还书和查询四个子功能,这样就得到了图书管理系统的第0层数据流图 从图书管理系统第0层数据流图中可以看出,在图书管理的不同业务中,借书、还书、查询这几个处理较为复杂,使用到不同的数据较多,因此有必要对其进行更深层次的分析,即构建这些处理的第1层数据流图。下面的图8-7分别给出了借书、还书、查询子功能的第1层数据流图

2、数据字典 2.1 数据项 数据项名称:借书证号 别名:卡号 含义说明:惟一标识一个借书证 类型:字符型 长度:20 …… 2.2 数据结构 (1)名称:读者类别 含义说明:定义了一个读者类别的有关信息 组成结构:类别代码+类别名称+可借阅数量+借阅天数+超期罚款额(2)名称:读者 含义说明:定义了一个读者的有关信息 组成结构:+性别+所在部门+读者类型 (3)名称:图书 含义说明:定义了一本图书的有关信息 组成结构:图书编号+图书名称+作者++价格 …… 2.3 数据流 (1)数据流名称:借书单 含义:读者借书时填写的单据 来源:读者 去向:审核借书 数据流量:250份/天

组成:借书证编号+借阅日期+图书编号 (2)数据流名称:还书单 含义:读者还书时填写的单据 来源:读者 去向:审核还书 数据流量:250份/天 组成:借书证编号+还书日期+图书编号 …… 2.4 数据存储 (1)数据存储名称:图书信息表 含义说明:存放图书有关信息 组成结构:图书+库存数量 说明:数量用来说明图书在仓库中的存放数 (2)数据存储名称:读者信息表 含义说明:存放读者的注册信息 组成结构:读者+卡号+卡状态+办卡日期 说明:卡状态是指借书证当前被锁定还是正常使用(3)数据存储名称:借书记录 含义说明:存放读者的借书、还书信息 组成结构:卡号+书号+借书日期+还书日期 说明:要求能立即查询并修改

相关文档
最新文档