偏微分方程期末考试试题(06)

偏微分方程期末考试试题(06)
偏微分方程期末考试试题(06)

课程名称:偏微分方程数值解法 课程编号:24014110 适用专业(班级):数学 共1页 命题人:潘晓丽 教研室主任: 第1页

一、(15分)写出三类典型泛定方程并分别说明其名称和特点.

二、(10分)求一维波动方程()()()()()22

222

,,0,0,,0t u u a x t t x

u x x u x x ?ψ???=-∞<<+∞>?????==?

的通解. 三、(15分)写出达朗贝尔公式并利用公式求解

()()()2,0,,0sin ,0cos tt xx t u a u t x u x x

u x x ?=>-∞<<+∞?

=??

=? 四、(10分)计算积分()32x J x dx -?. 五、(15分)设1,1≥≥n m ,证明

()()()dx x p x m dx x p x n m n m n m ??--=++1

111

1

六、(15分)用分离变量法求解

()()()()()20,0,0,00,,00,0,,0

tt xx t u a u x l t u x u x x

u t u l t ?-=<<>?

==??

==? 七、(10分)解固有值问题()()()''0,''0

y y l x l y l y l λ+=-<

课程名称:偏微分方程数值解法 课程编号:24014110 适用专业(班级):数学 共1页 命题人:潘晓丽 教研室主任: 第1页

一、解:波动方程:()22

2,u a u f t x t

?=?+?

热传导方程:

()2,u

a u f t x t

?=?+? 位势方程:()u f x ?= ……………………….5分

其中()12,,,n x x x x = ,a 为常数,(),f t x 及()f x 为已知函数,在波动方程及

热传导方程中,未知函数u 是时间变量t 和空间坐标变量()12,,,n x x x x = 的函数,在位势方程中,未知函数u 是空间坐标变量()12,,,n x x x x = 的函数,而与时间t 无关,三类典型方程均为二阶线性偏微分方程。……………………….15分

二、解:首先判别方程的类型,

20a ?=> ………………………2分

即此方程在整个全平面上都是双曲型的。 特征方程为:()()2

2

20dx a dt -=

()

()2

2

200dx a dt dx adt -=?=

特征曲线为1

2

x at c x at c -=??+=? ………………………6分

做变量替换,令x at

x at ξη=-??=+?,

由链式法则得 0u ξη=

通解()()()()u f g f x at g x at ξη=+=-++ ……………………….10分

三、解:()()()[]()?+-+-++=

at x at x d a at x at x t x u ξξφ??2121

, ……………………….5分 ()()()[]?+-+-++=at

x at

x d a at x at x t x u ξξcos 21sin sin 21,

()()[]at x at x a at x --++=sin sin 21

cos sin ……………………….10分 at x a

at x sin cos 1

cos sin += ……………………….15分

四、解:由分部积分法及微分关系()1'v v v v x J x J -=,有

()()()()3

4

1

41312

2114x J x dx x x

J dx x x J x x J dx -------==-???

3232111044'x J x J dx x J x J dx ---=-=--?? ……………………….5分 3210048x J x J xJ dx =--+? ……………………….8分 ()()()321084x x J x x J x C =-+-+……………………….10分

五、证明:

()()()11

100

''m

m n n n n x p x dx x xp x p x dx -=-?????? ……………………….5分 ()()()()()11

1

111

01010

1m m m m n n n n x

p x m x p x dx x p x mx p x dx +---=-+-+??

……….10分 ()

()()1

1

110

1m m n n m x p x dx m x p x dx --=-++?

?……….15分

移项有 ()()()dx x p x m dx x p x n m n m n m ??--=++1

1110

1

六、解: 设()()()t T x X t x u =,

分离变量λ-=''=''X X T a T 2代入方程组得()()??

?

??=+''===+''0

000

2T a T l X X X X λλ………..3分 解固有值问题()()???===+''000

l X X X X λ

得 2][

l n n πλ= 3,2,1=n ; ()x l

n x X n π

s i n =………..6分

将2

][

l

n n πλ=代入02=+''T a T λ得 ()t l

a

n D t l a n C t T n n n ππsin cos +=………..9分

所以()x l

n t l a n D t l a n C t x u n n n π

ππsin ]sin cos [,+= 叠加得原解

()()x l

n t l a n D t l a n C t x u t x u n n n n n π

ππsin ]sin cos

[,,1

1

+==∑∑∞=∞

= 代入初值条件()()()0221sin

0,0,1

1

=+==∑∑∞

=∞

=x l

n C x u x u n n n n π

()x x l

n D l a n x u n n

t ==∑∞=π

πsin 0,1 得系数 0=n C

()a

n l xdx l n x l a n l

D n l n 222

1

021sin 2πππ+-=?=?………..13分

所以得原问题的解

()()x l

n t l a n a

n l t x u n n πππsin sin

21,1

222

1∑∞

=+-=

………..2分 七、解:题中方程是斯-刘方程,其中()()()1,0,1k x q x x ρ≡≡≡,又题中两端边界条件都是第二类,故0λ≥,而且有零固有值0λ=,相应固有函数为()1y x ≡。

当0λ>时,设()20λμμ=>,方程的通解为

()cos sin y x A x B x μμ=+……….3分

将此式代入边界条件,并消去公因子μ,得

sin cos 0sin cos 0A l B l A l B l μμμμ+=?

?-+=?

(1)

为使A,B 不全为0,必须系数行列式

sin cos sin 20sin cos l l

l l l

μμμμμ==-

()2

2

,,1,2,22n n n n n n l l ππμλμ??==== ???

……….7分

把n μ代入(1)有

sin

cos 022n n A B ππ

+= 这个方程的一个非零解是 c o s s i n 22

n n A B ππ

==-,

与n λ相应固有函数为

()()cos

cos sin sin 2222cos

2n n n x n n x

y x l l

n x l l

πππππ=-+=……….10分

八、Sturm-Liouville 定理:若()()(),,k x q x x ρ满足:在[],a b 上()()(),',k x k x x ρ连续;

当(),x a b ∈时,()()()0,0,0k x x q x ρ>>≥,而,a b 至多是()()k x x ρ及的一级零点;()q x 在(),a b 上连续,而在端点至多有一级极点。则S-L 固有值问题

()()()()

0,,d dy k x q x y x y a x b dx dx a b λρ???

-+=<

????

两端点加五种边界条件之任一……….2分

的固有值和固有函数有下列重要性质:

1、可数性:存在可数无穷多个固有值12n λλλ ,lim n n λ→∞

=+∞。与每一个

固有值相应的线性无关的固有函数有且只有一个。……….4分

2、非负性:0n λ≥,有零固有值的充要条件是:()0q x ≡,且,a b 两端都不取第一、三

类边界条件,这时相应的固有函数为常数。………6分

3、正交性:设m n λλ≠是任意两个不同固有值,则相应的固有函数()m y x 和()n y x 在

[],a b 上带权()x ρ正交,即有

()()()0b

m

n

a

x y x y x dx ρ=?……….8分

4、固有函数系(){}n y x 是完备的。……….10分

偏微分方程数值解期末试题及标准答案

偏微分方程数值解试题(06B ) 参考答案与评分标准 信息与计算科学专业 一(10分)、设矩阵A 对称,定义)(),(),(2 1)(n R x x b x Ax x J ∈-=,)()(0x x J λλ?+=.若0)0('=?,则称称0x 是)(x J 的驻点(或稳定点).矩阵A 对称(不必正定),求证0x 是)(x J 的驻点的充要条件是:0x 是方程组 b Ax =的解 解: 设n R x ∈0是)(x J 的驻点,对于任意的n R x ∈,令 ),(2),()()()(2 000x Ax x b Ax x J x x J λλλλ?+-+=+=, (3分) 0)0('=?,即对于任意的n R x ∈,0),(0=-x b Ax ,特别取b Ax x -=0,则有0||||),(2000=-=--b Ax b Ax b Ax ,得到b Ax =0. (3分) 反之,若n R x ∈0满足b Ax =0,则对于任意的x ,)(),(2 1)0()1()(00x J x Ax x x J >+==+??,因此0x 是)(x J 的最小值点. (4分) 评分标准:)(λ?的展开式3分, 每问3分,推理逻辑性1分 二(10分)、 对于两点边值问题:?????==∈=+-=0 )(,0)(),()('b u a u b a x f qu dx du p dx d Lu 其中]),([,0]),,([,0)(min )(]),,([0min ],[1b a H f q b a C q p x p x p b a C p b a x ∈≥∈>=≥∈∈ 建立与上述两点边值问题等价的变分问题的两种形式:求泛函极小的Ritz 形式和Galerkin 形式的变分方程。 解: 设}0)(),,(|{11=∈=a u b a H u u H E 为求解函数空间,检验函数空间.取),(1b a H v E ∈,乘方程两端,积分应用分部积分得到 (3分) )().(),(v f fvdx dx quv dx dv dx du p v u a b a b a ==+=??,),(1 b a H v E ∈? 即变分问题的Galerkin 形式. (3分)

偏微分方程数值解复习题(2011硕士)

偏微分方程数值解期末复习(2011硕士) 一、考题类型 本次试卷共六道题目,题型及其所占比例分别为: 填空题20%;计算题80% 二、按章节复习内容 第一章 知识点:Euler法、向前差商、向后差商、中心差商、局部截断误差、整体截断误差、相容性、收敛性、阶、稳定性、显格式、隐格式、线性多步法、第一特征多项式、第二特征多项式、稳定多项式、绝对稳定等; 要求: 会辨认差分格式, 判断线性多步法的误差和阶; 第二章 知识点:矩形网格、(正则,非正则)内点、边界点、偏向前(向后,中心)差商、五点差分格式、增设虚点法、积分插值法、线性椭圆型差分格式、极值原理、比较定理、五点差分格式的相容收敛和、稳定性等; 要求: 建立椭圆型方程边值问题的差分格式, 极值原理; 第四章 知识点:最简显格式、最简隐格式、CN格式、双层加权格式、Richardson 格式、网格比、传播因子法(分离变量法) 、传播因子、传播矩阵、谱半径、von Neumann条件、跳点格式、ADI格式、线性椭圆型差分格式、极值原理、比较定理、五点差分格式的相容收敛和稳定性等; 要求: 建立抛物型方程边值问题的差分格式, 计算局部截断误差; 第五章 知识点:左偏心格式、右偏心格式、中心格式、LF格式、LW格式、Wendroff 格式、跳蛙格式、特征线、CFL条件等; 要求: 建立双曲型方程边值问题的差分格式, 计算局部截断误差; 第七章 要求: 会用线性元(线性基)建立常微分方程边值问题的有限元格式

三 练习题 1、 已知显格式21131()22 n n n n u u h f f +++-=-,试证明格式是相容的,并求它的阶。 P39+P41 2、用Taylor 展开原理构造一元函数一阶导数和二阶导数的数值微分公式。 提示:向前、向后和中心差商与一阶导数间关系,二阶中心差商与二阶导数 之间的关系 课件 3、用数值微分方法或数值积分方法建立椭圆型方程 2222(,),(,),u u f x y x y x y ??--=?∈Ω?? :01,01x y Ω≤≤≤≤ 内点差分格式。 P75+课件 4、构造椭圆型方程边值问题的差分格式. P101 (4)题 5、构建一维热传导方程220,(0)u u Lu a a t x ??=-=>??的数值差分格式(显隐格式等)。 参考P132-135相关知识点 6、设有逼近热传导方程22(0)u u Lu a f a const t x ??≡-==>??的带权双层格式 ()()1111111122(1)2k k j j k k k k k k j j j j j j u u a u u u u u u h θθτ++++-+-+-??=-++--+?? 其中[0,1]θ∈,试求其截断误差。并证明当2 1212h a θτ=-时,截断误差的阶最 高阶为24()O h τ+。 P135+P165+课件 7、传播因子法证明抛物型方程22(0)u u Lu a f a const t x ??≡-==>??的最简显隐和六点CN 格式稳定性。 P156+课件 8、对一阶常系数双曲型方程的初边值问题 0,0,0,0,(,0)(),0,(0,)(),0, u u a t T x a t x u x x x u t t t T φψ???+=<≤<<∞>?????=≤<∞??=≤≤?

2017年数据结构期末考试题及答案A

2017年数据结构期末考试题及答案 一、选择题(共计50分,每题2分,共25题) 1 ?在数据结构中,从逻辑上可以把数据结构分为 C 。 A. 动态结构和静态结构B?紧凑结构和非紧凑结构 C.线性结构和非线性结构 D .内部结构和外部结构 2?数据结构在计算机内存中的表示是指 A ° A. 数据的存储结构 B.数据结构 C.数据的逻辑结构 D .数据元 素之间的关系 3.在数据结构中,与所使用的计算机无关的是数据的 A 结构。 A. 逻辑B?存储 C.逻辑和存储 D.物理 4 .在存储数据时,通常不仅要存储各数据元素的值,而且还要存储 C ° A.数据的处理方法B?数据元素的类型 C.数据元素之间的关系 D.数据的存储方法 5. 在决定选取何种存储结构时,一般不考虑 A ° A.各结点的值如何B?结点个数的多少 C?对数据有哪些运算 D.所用的编程语言实现这种结构是否方便。 6. 以下说法正确的是D ° A. 数据项是数据的基本单位 B. 数据元素是数据的最小单位 C. 数据结构是带结构的数据项的集合 D. —些表面上很不相同的数据可以有相同的逻辑结构 7. 在以下的叙述中,正确的是B ° A. 线性表的顺序存储结构优于链表存储结构 B. 二维数组是其数据元素为线性表的线性表 C?栈的操作方式是先进先出 D.队列的操作方式是先进后出

8. 通常要求同一逻辑结构中的所有数据元素具有相同的特性,这意味着 A. 数据元素具有同一特点 B. 不仅数据元素所包含的数据项的个数要相同,而且对应的数据项的类型要一致 C. 每个数据元素都一样 D. 数据元素所包含的数据项的个数要相等 9 ?链表不具备的特点是 A 。 A.可随机访问任一结点 B.插入删除不需要移动元素 C?不必事先估计存储空间 D.所需空间与其长度成正比 10. 若某表最常用的操作是在最后一个结点之后插入一个结点或删除最后一 个结点,则采用 D 存储方式最节省运算时间。 A.单链表B ?给出表头指针的单循环链表 C.双链表D ?带头结点 的双循环链表 11. 需要分配较大空间,插入和删除不需要移动元素的线性表,其存储结构是 B 。 A.单链表B .静态链表 C.线性链表 D .顺序存储结构 12 .非空的循环单链表head的尾结点(由p所指向)满足C 。 A. p—>next 一NULL B. p — NULL C. p—>next == head D. p = = head 13 .在循环双链表的p所指的结点之前插入s所指结点的操作是 D 。 A .p—> prior-> prior=s B .p—> prior-> n ext=s C.s —> prior—> n ext = s D.s —> prior—> prior = s 14 .栈和队列的共同点是C 。 A.都是先进后出 B .都是先进先出 C.只允许在端点处插入和删除元素 D .没有共同点

偏微分方程数值解期末试题及答案(内容参考)

偏微分方程数值解试题(06B) 参考答案与评分标准 信息与计算科学专业 一(10分)、设矩阵A 对称,定义)(),(),(2 1 )(n R x x b x Ax x J ∈-= ,)()(0x x J λλ?+=.若0)0('=?,则称称0x 是)(x J 的驻点(或稳定点).矩阵A 对称(不必正定),求证0x 是)(x J 的驻点的充要条件是:0x 是方程组 b Ax =的解 解: 设n R x ∈0是)(x J 的驻点,对于任意的n R x ∈,令 ),(2 ),()()()(2 000x Ax x b Ax x J x x J λλλλ?+ -+=+=, (3分) 0)0('=?,即对于任意的n R x ∈,0),(0=-x b Ax ,特别取b Ax x -=0,则有 0||||),(2000=-=--b Ax b Ax b Ax ,得到b Ax =0. (3分) 反之,若 n R x ∈0满足 b Ax =0,则对于任意的 x ,)(),(2 1 )0()1()(00x J x Ax x x J >+ ==+??,因此0x 是)(x J 的最小值点. (4分) 评分标准:)(λ?的展开式3分, 每问3分,推理逻辑性1分 二(10分)、 对于两点边值问题:????? ==∈=+-=0 )(,0)() ,()(' b u a u b a x f qu dx du p dx d Lu 其中]),([,0]),,([,0)(min )(]),,([0min ] ,[1b a H f q b a C q p x p x p b a C p b a x ∈≥∈>=≥∈∈ 建立与上述两点边值问题等价的变分问题的两种形式:求泛函极小的Ritz 形式和 Galerkin 形式的变分方程。 解: 设}0)(),,(|{11 =∈=a u b a H u u H E 为求解函数空间,检验函数空间.取),(1 b a H v E ∈,乘方程两端,积分应用分部积分得到 (3分) )().(),(v f fvdx dx quv dx dv dx du p v u a b a b a ==+=??,),(1 b a H v E ∈? 即变分问题的Galerkin 形式. (3分)

北京理工大学数学专业偏微分方程期末试题2014级A卷(MTH17178)

课程编号:MTH17178 北京理工大学2016-2017学年第一学期 2014级偏微分方程期终考试(A ) 1.(10分)利用特征线方法求解一阶波动方程初值问题:()22,,0,0,t x x u u u x t u x e x -+=∈>???=∈?? 。 2.(10分)利用Fourier 变换方法求解:()() (),,,0,0,t x u bu cu f x t x t u x x x ?--=∈>???=∈?? 。 3.(10分)利用行波法求解:()()()()0,,,0,,0 tt xx u u t x u x x x x u x x x x ?ψ?-=>?-=?。 给出适当的相容性条件。如果?在(],0a -上给定,ψ在[)0,b 上给定,给出其决定区域。 4.(15分)求解初边值问题:()()()20,01,00,0,1,0,0,0,01 t xx x x u a u u x t u t u t t u x A x ?-+=<<>?==>??=<?==∈??=+=≥? 推导边界条件齐次化的公式(不需要解方程)。 6.(13分)对于有界区域()(],0,T Q a b T =?上的热方程()2 ,0t xx u a u c x t u -+=,其中(),c x t 下有界,证明如果(),u x t 在抛物边界上非正,则(),u x t 在T Q 上非正。 7.(15分)考虑波动方程初边值问题[]()()()()[]()()()20,0,,0,0,,0,0,0,0,,,0,0 tt xx t x x u a u x L t u x x u x x x L u t u L t u L t t ?ψσ?-=∈>?==∈??=+=≥?,其中 0σ>,令t 时刻的能量()()()22222011,22 L t x E t u a u dx a u L t σ=++?,证明()E t 守恒,并由此证明相应的一般非齐次方程非齐次初边值问题的解的唯一性。 8.(20分)设() ()1,02,1T T u C Q C Q ∈ 且满足初边值问题()()()()[]()()[] ,,,,0,0,0,,0,0,t xx T x u u f x t x t Q u x x x L u t u L t t T ??-=∈?=∈??==∈?,证明:[]()()()()22220000000,sup ,,,L T L L T L x t T u x t dx dt u x t dx M x dx dt f x t dx ?∈??+≤+??????????,其中M 仅依赖于T 。 提示:Gronwall 不等式:设(][]1 0,0,G C T C T ∈ ,()00G =,且对于任意的[]0,t T ∈,有()()()G t CG t F t '≤+,其中C>0,F 非负单调递增,则有 ()()()()()11,Ct Ct G t C e F t G t e F t -'≤-≤。

偏微分方程期末试题A卷

安徽大学20 08 —20 09 学年第 二 学期 《 偏微分方程 》考试试卷(A 卷) (闭卷 时间120分钟) 院/系 年级 专业 姓名 学号 一、填空题(每小题3分,共15分) 1.对常系数方程x y z u au bu cu du f ?++++=作未知函数的变换 可以将所有一阶微商消失. 2.设:R R Φ→是光滑凸函数,(,)u x t 是热传导放程0t u u -?=的解,则()u Φ是热传导方程 的 (下解;上解;解). 3.上半平面的Green 函数G(x,y)为 ,其中12(,)y y y =为上半平面中某固定点. 4.设函数u 在以曲面Γ为边界的区域Ω内调和,在ΩΓ 上有连续的一阶偏导数,则u dS n Γ ????= ,其中n 是Γ的外法方向. 5.热传导方程2()0t xx yy u a u u -+=的特征曲面为 .

二、计算题(每小题10分,共40分) 1.求解初值问题 0,(,)(0,)(,0),,t x u bu cu x t R u x g x R ++=∈?∞??=∈? 其中,,b c R ∈都是常数. 2.试用延拓法求解半有界直线上的热传导方程的边值问题: 200 0,0,0,|(), |0.t xx t x u a u x t u x u ?==?-=>>? =??=?

3.试求解 2 2 008(), |,|.tt xx yy zz t t t u u u u t u xy u z ==?-++=??==?? 4.写出定解问题: 200 (),0,0,|0,|0, |().t xx x x l t u a u f x x l t u u u g x ===?-=<<>? ==??=? 解的一般形式.

数据结构复习资料,java数据结构期末考试

第二章算法分析 1.算法分析是计算机科学的基础 2.增长函数表示问题(n)大小与我们希望最优化的值之间的关系。该函数表示了该算法的时间复杂度或空间复杂度。增长函数表示与该问题大小相对应的时间或空间的使用 3.渐进复杂度:随着n的增加时增长函数的一般性质,这一特性基于该表达式的主项,即n 增加时表达式中增长最快的那一项。 4.渐进复杂度称为算法的阶次,算法的阶次是忽略该算法的增长函数中的常量和其他次要项,只保留主项而得出来的。算法的阶次为增长函数提供了一个上界。 5.渐进复杂度:增长函数的界限,由增长函数的主项确定的。渐进复杂度类似的函数,归为相同类型的函数。 6.只有可运行的语句才会增加时间复杂度。 7. O() 或者大O记法:与问题大小无关、执行时间恒定的增长函数称为具有O(1)的复杂度。 增长函数阶次 t(n)=17 O(1) t(n)=3log n O(log n) t(n)=20n-4 O(n) t(n)=12n log n + 100n O(n log n) t(n)=3n2+ 5n - 2 O(n2) t(n)=8n3+ 3n2O(n3) t(n)=2n+ 18n2+3n O(2n) 8.所有具有相同阶次的算法,从运行效率的角度来说都是等价的。 9.如果算法的运行效率低,从长远来说,使用更快的处理器也无济于事。 10.要分析循环运行,首先要确定该循环体的阶次n,然后用该循环要运行的次数乘以它。(n 表示的是问题的大小) 11.分析嵌套循环的复杂度时,必须将内层和外层循环都考虑进来。 12.方法调用的复杂度分析: 如:public void printsum(int count){ int sum = 0 ; for (int I = 1 ; I < count ; I++) sum += I ; System.out.println(sun); } printsum方法的复杂度为O(n),计算调用该方法的初始循环的时间复杂度,只需把printsum方法的复杂度乘以该循环运行的次数即可。所以调用上面实现的printsum方法的复 杂度为O(n2)。 13指数函数增长> 幂函数增长> 对数函数增长

最新偏微分方程期末复习笔记

《偏微分方程》期末考试复习 一、波动方程(双曲型方程)U tt -a 2U xx 二f (x,t) (一)初值问题(柯西问题) < 2 U tt —a U xx = f(x,t) 1、一维情形 Ut t^a (x) (1) 解法(传播波法): 由叠加原理,原初值问题的解可表示为下述初值问题的解之 和, * 2 * 2 U tt —a U xx =o U tt —a U xx = f (x,t) (i) J U t^=

②决定区域:区间[x1,X2】的决定区域为:{(x,t)|捲? at込x込X2-at}

偏微分方程期末考试试题(06)

课程名称:偏微分方程数值解法 课程编号:24014110 适用专业(班级):数学 共1页 命题人:潘晓丽 教研室主任: 第1页 一、(15分)写出三类典型泛定方程并分别说明其名称和特点. 二、(10分)求一维波动方程()()()()()22 222 ,,0,0,,0t u u a x t t x u x x u x x ?ψ???=-∞<<+∞>?????==? 的通解. 三、(15分)写出达朗贝尔公式并利用公式求解 ()()()2,0,,0sin ,0cos tt xx t u a u t x u x x u x x ?=>-∞<<+∞? =?? =? 四、(10分)计算积分()32x J x dx -?. 五、(15分)设1,1≥≥n m ,证明 ()()()dx x p x m dx x p x n m n m n m ??--=++1 111 1 六、(15分)用分离变量法求解 ()()()()()20,0,0,00,,00,0,,0 tt xx t u a u x l t u x u x x u t u l t ?-=<<>? ==?? ==? 七、(10分)解固有值问题()()()''0,''0 y y l x l y l y l λ+=-<

课程名称:偏微分方程数值解法 课程编号:24014110 适用专业(班级):数学 共1页 命题人:潘晓丽 教研室主任: 第1页 一、解:波动方程:()22 2,u a u f t x t ?=?+? 热传导方程: ()2,u a u f t x t ?=?+? 位势方程:()u f x ?= ……………………….5分 其中()12,,,n x x x x = ,a 为常数,(),f t x 及()f x 为已知函数,在波动方程及 热传导方程中,未知函数u 是时间变量t 和空间坐标变量()12,,,n x x x x = 的函数,在位势方程中,未知函数u 是空间坐标变量()12,,,n x x x x = 的函数,而与时间t 无关,三类典型方程均为二阶线性偏微分方程。……………………….15分 二、解:首先判别方程的类型, 20a ?=> ………………………2分 即此方程在整个全平面上都是双曲型的。 特征方程为:()()2 2 20dx a dt -= () ()2 2 200dx a dt dx adt -=?= 特征曲线为1 2 x at c x at c -=??+=? ………………………6分 做变量替换,令x at x at ξη=-??=+?, 由链式法则得 0u ξη= 通解()()()()u f g f x at g x at ξη=+=-++ ……………………….10分

《数据结构》期末考试题及答案

2011-2012学年第一学期期末考查 《数据结构》试卷 (答案一律写在答题纸上,在本试卷上做答无效) 一、选择(每题1分,共10分) 1.长度为n的线性表采用顺序存储结构,一个在其第i个位置插入新元素的算法时间复杂度为(D) A.O(0) B.O(1) C.O(n) D.O(n2) 2.六个元素按照6,5,4,3,2,1的顺序入栈,下列哪一个是合法的出栈序列?(D) A.543612 B.453126 C.346512 D.234156 3.设树的度为4,其中度为1、2、3、4的结点个数分别是4、2、1、2,则树中叶子个数为(B ) A.8 B.9 C.10 D.11 4.设森林F对应的二叉树B有m个结点,B的右子树结点个数为n,森林F中第一棵树的结点个数是( B ) A. m-n B.m-n-1 C.n+1 D.m+n 5.若一棵二叉树具有10个度为2的结点,5个度为1的结点,则度为0的结点个数是(B) A.9 B.11 C.15 D.不确定 6.下列哪一个方法可以判断出一个有向图是否有环。(A) A.深度优先遍历 B.拓扑排序 C.求最短路径 D.求关键路径 7.第7层有10个叶子结点的完全二叉树不可能有(B )个结点。 A.73 B.234 C.235 D.236 8.分别用以下序列构造二叉排序树,与用其他三个序列构造的结果不同的是(B) A.(100,80,90,60,120,110,130) B.(100, 120, 110,130,80, 60,90) C.(100,60,80,90,120,110,130) D.(100,80, 60,90, 120, 130,110) 9.对一组数据(84,47,25,15,21)排序,数据的排列次序在排序过程中变化如下:(1)84 47 25 15 21 (2)15 47 25 84 21 (3)15 21 25 84 47(4)15 21 25 47 84则采用的排序方法是(B ) A.选择排序 B.起泡排序 C.快速排序 D.插入排序 10.对线性表进行折半查找时,要求线性表必须(D) A.以顺序方式存储 B.以顺序方式存储,且数据元素有序

偏微分方程期末考试试题(06)

黑龙江科技学院考试试题 课程名称:偏微分方程数值解法 课程编号:24014110适用专业(班级):数学 命题人:潘晓丽 教研室主任: 、(15分)写出三类典型泛定方程并分别说明其名称和特点 2 2 U 2 U 一、(10分)求一维波动方程 t 2 x 2 ,t 0 的通解 x u x,0 x , u t x,0 三、(15 分) 写出达朗贝尔公式并利用公式求解 u tt a 2 u xx , t 0, x u x,0 sinx U t x,0 cosx 四、(10分)计算积分 x 3 J 2 x dx . 五、(15分)设m 1,n 1,证明 六、(15分)用分离变量法求解 2 u tt a U xx 0, 0 x l,t 0 u x,0 0,u t x,0 x u 0,t 0,u l,t 0 八、(10分)叙述斯图模-刘维尔定理. 黑龙江科技学院考试试题答案 七、(10分)解固有值问题 y'' y 0, y' l y' l 第一套 共1页 第1页 n 1 0x m p n xdx 1 m 1 , m 0 x p n 1 x dx

2 一、解:波动方程:一a2u f t,x t - 热传导方程:汁a2 u f t,x 位势方程:u f x (5) 其中x X j,x2,L ,x n,a为常数,f t,x及f x为已知函数,在波动方程及热传导方程中,未知函数u是时间变量t和空间坐标变量x x1,x2,L ,x n的函数,在位势方程中,未知函数u是空间坐标变量x 为必,L ,人的函数,而与时间t无关,三类典型方程均为二阶线性偏微分方程。 (15) 二、解:首先判别方程的类型, a20 ............. 2 分 即此方程在整个全平面上都是双曲型的。 特征方程为:dx $ a2 dt $ 0 2 2 2 dx a dt 0 dx madt 0 x at 特征曲线为G x at C2 做变量替换,令 x at x at 由链式法则得u 0 通解u f g f x at g x at ....................... .10 ................................ 分

《数据结构》期末考试试卷

广东创新科技职业学院期末考试试题(标明A 卷、B 或C 卷) 2018 —2019 学年第二学期考试科目:《数据结构》 (闭(开)卷 90分钟) 院系____________ 班级____________ 学号___________ 姓名 __________ 一、选择题(每小题 2 分,共 40 分) 1.计算机识别、存储和加工处理的对象被统称为()。 A .数据 B .数据元素 C .数据结构 D .数据类型 2.数据结构指的是数据之间的相互关系,即数据的组织形式。数据结构一般包括()三方面内容。 A .数据的逻辑结构、数据的存储结构、数据的描述 B .数据的逻辑结构、数据的存储结构、数据的运算 C .数据的存储结构、数据的运算、数据的描述 D .数据的逻辑结构、数据的运算、数据的描述3.数据的逻辑结构包括()。 A .线性结构和非线性结构 B .线性结构和树型结构 C .非线性结构和集合结构

D .线性结构和图状结构 4.()的特征是:有且仅有一个开始结点和一个终端结点,且所有结点都最多只有一个直接前驱和一个直接后继。 A .线性结构 B .非线性结构 C .树型结构 D .图状结构 5. 评价一个算法时间性能的主要标准是()。 A .算法易于调试 B .算法易于理解 C .算法的稳定性和正确性 D .算法的时间复杂度 6. 下述程序段①中各语句执行频度的和是()。 s=0; ① for(i=1;i<=i;j++) s+=j; A .n-1 B .n C .2n-1 D .2n 7. 下面程序段的时间复杂度为()。 for(i=0;i

金融工程期末复习题

一、简述题(30分) 1.金融工程包括哪些主要内容? 答:产品与解决方案设计,准确定价与风险管理是金融工程的主要内容P3 2.金融工程的工具都有哪些? 答:基础证券(主要包括股票和债券)和金融衍生产品(远期,期货,互换和期权)P4 3.无套利定价方法有哪些主要特征? 答:a.套利活动在无风险的状态下进行 b.无套利的关键技术是“复制”技术 c.无风险的套利活动从初始现金流看是零投资组合,即开始时套利者不需要任何资金的 投入,在投资期间也不需要任何的维持成本。P16 4.衍生证券定价的基本假设为何? 答:(1)市场不存在摩擦 (2)市场参与者不承担对手风险 (3)市场是完全竞争的 (4)市场参与者厌恶风险,且希望财富越多越好 (5)市场不存在无风险套利机会P20 5.请解释远期与期货的基本区别。 答:a.交易场所不同 b.标准化程度不同 c.违约风险不同 d.合约双方关系不同 e.价格确定方式不同 f.结算方式不同 g.结清方式不同P44 6.金融互换的主要有哪些种类? 答:利率互换与货币互换和其它互换(交叉货币利率互换、基点互换、零息互换、后期确定互换、差额互换、远期互换、股票互换等等)P104 7.二叉树定价方法的基本原理是什么? 答:二叉树图方法用离散的模型模拟资产价格的连续运动,利用均值和方差匹配来确定相关参数,然后从二叉树图的末端开始倒推可以计算出期权价格。P214 8.简要说明股票期权与权证的差别。 答:股本权证与备兑权证的差别主要在于: (1)有无发行环节; (2)有无数量限制; (3)是否影响总股本。 股票期权与股本权证的区别主要在于: (1)有无发行环节 (2)有无数量限制。P162 9.影响期权价格的因素主要有哪些?它们对欧式看涨期权有何影响? 答: 1)标的资产的市场价格(+) 2)期权的协议价格(—) 3)期权的有效期(?) 4)标的资产价格的波动率(+) 5)无风险利率(+) 6)标的资产收益(—) “+”表示对欧式看涨期权正向的影响,“—”表示反向的影响,“?”表示不确定P175 10.蒙特卡罗模拟法的主要优缺点。 答:优点:A.在大多数情况下,人们可以很直接地应用蒙特卡罗模拟法,而无需对期权定价模型有深刻的理解,所用的数学知识也很基本 B.为了获得更精确的答案,只需要进行更多的模拟 C.无需太多工作就可以转换模型。 缺点:A.难以处理提前执行的情形,因此难以为美式期权定价 B.为了达到一定的精确度,一般需要大量的模拟运算P226 11.用蒙特卡罗法确定期权价格的基本过程是什么? 答:由于大部分期权价值等于期权到期回报的期望值的贴现,因此先模拟风险中性世界中标的

数据结构期末考试试题及答案

贵州大学理学院数学系信息与计算科学专业 《数据结构》期末考试试题及答案 (2003-2004学年第2学期) 一、单项选择题 1.对于一个算法,当输入非法数据时,也要能作出相应的处理,这种要求称为()。 (A)、正确性(B). 可行性(C). 健壮性(D). 输入性 2.设S为C语言的语句,计算机执行下面算法时,算法的时间复杂度为()。 for(i=n-1;i>=0;i--) for(j=0;jnext; p->next= Q.rear->next; (D)、p=Q->next; Q->next=p->next; 9. Huffman树的带权路径长度WPL等于() (A)、除根结点之外的所有结点权值之和(B)、所有结点权值之和 (C)、各叶子结点的带权路径长度之和(D)、根结点的值 10.线索二叉链表是利用()域存储后继结点的地址。 (A)、lchild (B)、data (C)、rchild (D)、root 二、填空题

偏微分方程考试重点与作业内容

偏微分方程考试重点与作业内容 记号说明: 第一个数字为章,第二个数字为节,第三个数字为小节。例如§3.1.2节就是第三章第一节的第二小节——Poisson公式。 考试重点: 1.§ 2.1节一阶线性方程的特征线解法(要求会用特征线法求解一阶线性偏微分方程, 计算题)灵活运用 2.§2.2.2节解的表达式(要求牢记解的表达式,会运用解的公式求解全平面上的波动方 程或者证明相关问题,计算题或证明题)灵活运用 3.§2.2.5节半无界问题(掌握奇延拓和偶延拓,计算题或证明题) 4.§2.4.1节分离变量法(掌握分离变量的方法,会用分离变量的方法求解波动方程和热 传导方程,计算题)灵活运用 5.§3.1.1节Fourier变换(牢记Fourier变换和Fourier逆变换的公式,会求函数的Fourier 变换和逆变换,判断题、填空题、选择题)灵活运用 6.§3.1.2节Poisson公式(牢记Poisson公式,填空题、选择题、计算题) 7.§3.1.3节广义函数简介(掌握广义函数的相关定义,会求广义函数以及广义函数的导 数,判断题、填空题、选择题)灵活运用 8.§3.3.1节弱极值原理(书上例题和作业题很重要,证明题) 9.§4.1.1节基本解与Green公式(Green公式的应用,判断题、填空题、选择题) 10.§4.2.1节极值原理(书上例题和作业很重要,证明题) 11.§4.2.4节调和函数的性质(熟记调和函数的相关性质,判断题、选择题、填空题) 作业内容: 第一章29页16题(1) 第二章100页第三题;101页10题;102页11题、12题;104页23题的(1)(3)小题; 26题的(2)(3)小题; 第三章161页2题、3题、4题;162页5题;163页9题;166页18题; 第四章212页1题;213页4题;218页25题; 考试说明: 1.考试内容:考试内容出自上述重点章节,主要是书上例题、作业题;要求灵活运用的内 容,会在例题作业题的基础上做微小改动,比例不超过期末考试的30%。 2.考试分数:平时成绩20分(国培计划的自动满分);期末考试80分。 3.考试题型:判断题;选择题;填空题;计算题;证明题 4.考试难度:考虑到大四学生实习的辛苦、找工作的焦虑、考研的烦躁,考试内容会尽量 简单。

数据结构期末考试复习总结

《数据结构》期末考试题型及分值 (1)简答题6题*5分=30分简要回答要点 (2)分析题6题*5分=30分给出结果 (3)设计题1题*10分=10分设计思想及结果 (4)编程题1题*10分=10分完整代码 (5)综合题1题*20分=20分抽象数据类型的定义、表示、实现、算法分析{定义=功能(ADT)表示=存储结构体实现=算法(基本操作)算法分析=时间、空间复杂度} 考试概念有:1.数据结构{一、线性表(栈-队-列-串-数组-广义表-逻辑结构-存储结构-运算结构) 二、非线性表(集合-树-图)} 2.抽象数据类型数据对象-数据关系-基本操作 3.算法性质-要求(设计)-效率(度量) 4.实例查找:高效查找算法 排序:高效的排序算法

分析题考试题目参考 (1)1-2-3-4-5-6顺序建BBST (2)6-5-4-3-2-1顺序建BBST

简答题实例 (1)

(2) 数据结构试卷(一) 三、计算题(每题 6 分,共24分) 1. 在如下数组A 中链接存储了一个线性表,表头指针为A [0].next ,试写出该线性表。 A 0 1 2 3 4 5 6 7 data 60 50 78 90 34 40 next 3 5 7 2 0 4 1 线性表为:(78,50,40,60,34,90)??????? ?? ???????01 1 1 1010111011101010111 2. 请画出下图的邻接矩阵和邻接表。 3. 已知一个图的顶点集 V 和边集E 分别为: V={1,2,3,4,5,6,7}; E={(1,2)3,(1,3)5,(1,4)8,(2,5)10,(2,3)6,(3,4)15,

《数据结构》期末考试卷-b卷

东莞理工学院城市学院(本科)试卷(B卷) 2016 -2017 学年第二学期 开课单位:计信系,考试形式:闭卷,允许带入场 科目:数据结构班级:15级软件工程1∽6班,姓名:学号: 一、填空题(每题2分,共12分) 1、数据结构在计算机中基本存储方式有结构和结构。 2、栈(又称为堆栈)是操作受限的线性结构,其操作的基本原则是,插入和删除元素的一端称为。 3、深度为k(根的深度为1)的完全二叉树至少有_______ ____个结点,至多有________ _____个结点。 4、对于一个有n个顶点的完全无向图,具有条边;而对于一个有n个顶点的完全有向图,具有条弧。 5、在进行排序时,最基本的操作是和。 6、哈希函数是一种映象,是从到的一种映象。 二、单项选择题(请将答案写在题目后的括号中。每题2分,共40分) 1、下面结构中,不属于数据逻辑结构的是()。 (A)线性链表(B)树形结构 (C)线性结构(D)网状结构

2、下面说法正确的是()。 (A)数据元素是数据的最小单位 (B)数据项是数据的基本单位 (C)数据结构是带有结构的各数据项的集合 (D)上述说法都是错误的 3、有下列算法,其时间复杂度是()。 x=1 ; while (x<=n) x=x*2 ; } (A) O(n) (B) O(n2) (C) O(㏒2n) (D) O(n㏒2n) 4、线性表若采用链式存储结构,要求内存中可用存储单元的地址是()。 (A)必须是连续的(B)部分地址必须是连续的 (C)一定是不连续的(D)连续或不连续都可以 5、设p是非空单链表中结点q的直接前驱结点,删除q的正确操作是()。 (A) p->next=q->next;free(p) ; (B) p->next=q->next;free(q) ; (C) q->next=p->next;free(p) ; (D) q->next=p->next;free(q) ; 6、栈和队列的共同点时()。 (A)都是先进先出(B)都是后进先出 (C)只允许在端点处插入和删除元素(D)没有共同点 7、设有一个栈顶指针为top的顺序栈S,top为0时表示栈空,则向堆栈S中压入一个元 素x执行的操作是()。 (A) S[top++]=x;(B) S[++top]=x; (C) S[--top]=x;(D) S[top--]=x; 8、设循环队列Q的最多元素个数为m,队尾指针是rear,队首指针是front,则队列为满的条件是()。 (A) == ;(B) != ;

偏微分方程数值解复习题(2013硕士)

偏微分方程数值解期末复习(2012硕士) 一、考题类型 本次试卷共六道题目,题型及其所占比例分别为:填空题20%;计算题80% 二、按章节复习内容 第一章 知识点:Euler法、向前差商、向后差商、中心差商、局部截断误差、整体截断误差、相容性、收敛性、阶、稳定性、显格式、隐格式、线性多步法、第一特征多项式、第二特征多项式、稳定多项式、绝对稳定等; 要求: 熟练一元函数的数值微分公式;会辨认差分格式, 计算线性多步法的局部截断误差和阶; 第二章 知识点:矩形网格、(正则,非正则)内点、边界点、偏向前(向后,中心)差商、五点差分格式、增设虚点法、积分插值法、线性椭圆型差分格式、极值原理、比较定理、五点差分格式的相容、收敛和稳定性等; 要求: 熟练多元函数的数值微分公式;会建立椭圆型方程边值问题的差分格式;计算局部截断误差;了解极值原理讨论格式的收敛性和稳定性; 第四章 知识点:最简显格式、最简隐格式、CN格式、双层加权格式、Richardson 格式、网格比、传播因子法(分离变量法) 、传播因子、传播矩阵、谱半径、von Neumann条件、跳点格式、ADI格式等; 要求: 会建立抛物型方程边值问题的经典差分格式;计算局部截断误差; 会计算格式的传播因子或传播矩阵;会讨论格式的稳定性; 第五章 知识点:依赖区域、左偏心格式、右偏心格式、中心格式、LF格式、LW 格式、Wendroff格式、跳蛙格式、特征线、CFL条件等; 要求: 建立双曲型方程边值问题的差分格式;计算局部截断误差; 会计算格式的传播因子或传播矩阵;讨论格式的稳定性; 第七章 知识点:单元、线性元、线性基、(单元)刚度矩阵、(单元)荷载向量等;

数据结构期末考试试题和标准答案及评分标准

《数据结构》试题(A卷) (考试时间: 90分钟) 一、单项选择题(本大题共15小题,每小题2分,共30分) (每题只有一个选项是正确的,将答案填写在括号内,错选、多选不得分) 1.()是组成数据的基本单位,是一个数据整体中相对独立的单元。 A.数据 B.数据元素 C.数据对象 D.数据结构 2.算法计算量的大小称为算法的()。 A.效率????? B.复杂度 C.数据元素之间的关系??? ? D.数据的存储方法 3.若某线性表最常用的操作是存取任一指定序号的元素和在最后进行插入或删除运算,则采用以下()方式最节省时间。 A.链式存储 B. 索引存储 C.顺序存储 D.散列存储 4.下述哪一条是顺序存储结构的优点?() A.存储密度大? B.插入运算方便? C.删除运算方便? D.可方便地用于各种逻辑结构的存储表示 5.在一个单链表中,若删除p所指结点的后续结点,则执行()。 >next=p->next->next >next=p->next =p->next;p->next=p->next->next =p->next->next 6.带头结点的单链表head为空的判定条件是()。 ==NULL >next==NULL >next==head !==NULL 7.非空的循环单链表head的尾结点(由p所指向)满足()。 >head==NULL ==NULL >next==head ==head

8.下面关于线性表的叙述中,错误的是哪一个?() A.线性表采用顺序存储,必须占用一片连续的存储单元。 B.线性表采用顺序存储,便于进行插入和删除操作。 C.线性表采用链式存储,不必占用一片连续的存储单元。 D.线性表采用链式存储,便于插入和删除操作。 9.队列操作的原则是()。 A.后进先出 B.先进先出 C.只能进行插入 D.只能进行删除 10.栈中允许进行插入和删除的一端称为()。 A.栈首 B.栈尾 C.栈顶 D.栈底 11.假设以数组A[n]存放循环队列的元素,其首尾指针分别为front和rear,则当前队列中的元素个数为()。 A.(rear-front+n)%n B. rear-front+1 C. (front-rear+n)%n D.(rear-front)%n 12.最大容量为n的循环队列,队尾指针是rear,队首指针是front,则队空的判断条件是( )。 A.(rear+1)%n==front ==front +1==front D.(rear-1)%n==front 13.将一个十进制的数转换成二进制的数,可以使用以下一种称为()的数据结构。 A. 图 B. 树 C. 广义表 D. 栈 14. 把一棵树转换为二叉树后,这棵二叉树的形态是()。 A. 有2种 B. 有3种 C. 有4种 D. 唯一的 15.一棵左右子树均不空的二叉树在先序线索化后,其中空链域的个数是()。 A. 3 B. 2 C. 0 D. 不确定 二、填空题(本大题共10个空,每空2分,共计20分)

相关文档
最新文档