文档库 最新最全的文档下载
当前位置:文档库 › 传递过程原理习题答案

传递过程原理习题答案

传递过程原理习题答案
传递过程原理习题答案

《传递过程原理》习题一

一、在一内径为2cm 的水平管道内,测得距管壁5mm 处水的流速为10.0cm/s 。水在283K 温度下以层流流过管道。问:(1)管中的最大流速。(2)查出283K 下水的粘度,注明出处。(3)每米管长的压强降(N/m 2/m )。(4)验证雷诺数。 【解】:(1) ])(1[4)(422

22R

r

L R P r R L

P v g g -?=

-?=

μμ (1) 在r =0处,即管中心处速度最大为2max 4R L

P v g μ?=

本题中R =1cm, 在r =1-0.5=0.5cm ,v =0.1m/s ,带入(1)得,

])1/5.0(1[41.02

2-?=

L

R P g μ =?=

L

R P v g μ42m a x 0.133m/s=13.3cm/s

(2) 31031.1-?=μPa.s (3)

2

max 4R v L P g μ

=

?=6.97 Pa/s (4) 10201031.13.1301.01012

12Re 3

3max max

=????====-μρμ

ρμρRv v R v

d <2100

为层流

二、用量纲确证有效因子(2.3节)中的K 为无量纲数。 (R D a k K A /1=)

【解】:11][-?=s m k

1][-=m a 12][-?=s m D AB

m R =][

所以,1)/(][1211=????=---m s m m s m K 故,K 为无量纲数

三、对双组份A 和B 系统证明下列关系式: 1.A B B A A B A A x M x M x M M w d )

(d 2

+=

(从ρρA

A w =出发先推出w A 与x A 的关系式) 2.2

)

//(d d B B A A B A A

A M W M W M M w x +=

(从C C x A A =出发先推出x A 与w A 的关系式)

【解】方法1:从w A 与x A 的关系式推导(M A 与M B 为常量)

()/()/A A A A A

A A B

A A

B B A A B B

C M C x M w C M C M C x M x M ρρρ=

=

=

+++, A A w x

求导(略),得

2()A A B

A A A

B B dw M M dx x M x M =

+

(/)//(//)///A A A A A

A A

B A A B B A A B B

C M w M x C C M M w M w M ρρρρρ=

==

+++, A A x w

求导(略),得 2

1

(//)A A A B A A B

B

dx dw M M w M w

M =

+

注意:

2

2

, A A B A A A A B dw M M dx M dx dw M M M ==

方法2:从M 的定义推导

,1,

,1,

1///A B A A B B A B A A B B x x M x M x M w w M w M w M +=??=+??+=??=+?

20

() (1)0

(1/)(1/)(1/) ()/() (2)

A B A A B B A B A A B A A B B A B A B A dx dx dM M dx M dx M M dx dw dw M dM M dw M dw M M M M dw +=??=+=-??

+=??-=+?

=--? (2)÷(1),得

2

2

()A A B A B

A A A

B B dw M M M M dx M x M x M ==+

(1)÷(2),得

22

1

(//)A A A B A B A A B B dw M dx M M M M w M w M ==+

四、在管内CO 2气体与N 2气进行等摩尔逆向扩散。管长为0.20m ,管径为0.01m ,管内N 2气的温度为298K ,总压为101.32kPa 。管两端CO 2的分压分别为456mmHg 和76mmHg 。CO 2通过N 2气的扩散系数D AB =1.67×10-5m 2/s 。试计算CO 2的扩散通量。

【解】取柱坐标,设A 为CO 2,B 为N 2,L 为管长。

假设(1)一维定态

(2)等摩尔逆向扩散:N Az +N Bz =0

(3)理想气体:/(), /()A A C p RT C p RT ==

并有p =const ,T =const ,D AB =const

由假设(1)作壳体平衡,220Az z Az

z z

R N R N ππ+?-=

0Az

dN dz

?

=,得N Az =const 由假设(2)*

()Az

Az A Az Bz Az J N x N N N =-+= 由假设(3)/()const C p RT ==

52

31.013210/40.940.9/8.314/()283/Pa N m C mol m J mol k k N m mol ?===???

/()

///()

A A A A p RT x C C p p p RT === 0456760.6, 0.1760760A AL mmHg mmHg

x x mmHg mmHg

=

===

再利用Fick 扩散定律(一维),*

A

Az AB

dx J CD dz

=- Az N (本例即为*

Az J ),C ,D AB 均为常数

1A

dx k dz

=(k 1=const ) 解得x A =k 1z +k 2

由边条件可定出1122.5, 0.5k m k -=-=-

通量*

35232140.9/ 1.6710/( 2.5/) 1.7110/()Az Az

AB N J CD k mol m m s m mol m s --==-=-???-=?? 271.3410/A Az W R N mol s π-=?=?

附:管道体积2531.5710V R L m π-=?=?

管道的气体量46.4210V C mol -?=?

讨论:圆截面通量w A 为1.34×10-7mol/s ,与管道内气体量6.42×10-4mol 相比很小,可见求通量时,假设为“定态”可认为是合理的。

五、通过非等温球形膜的扩散(双组份)问题的求解。

方程:???????

=++-=0

)()(2Ar Br Ar A A AB Ar N r dr

d N N x dr

dx CD N

边界条件:当r =r 1时,x B =x B 1 当r =r 2时,x B =x B 2

假定n

r r T T ????

??=???? ??11,2

/311,?

??

? ??=???? ??T T D D AB AB ,C =p /RT ,p =常量,N Br =0(组份B 静止)

求:(1)x B =f (r ,x B 1,x B 2)的表达式。(n ≠-2) (2)?41

21=?==r r Ar

A N r W π (n ≠-2)

(3)用洛必大法则求出n=-2时的x A 和W A 。

【解】: )(d d Br Ar A A AB Ar N N x r

x

CD N ++-= (a )

因为N Br =0,上式可以化简为:r

x CD x N A AB A Ar d )

-d(1)1(=-, (b)

即r x CD x N B

AB B Ar d d = (c)

又,0)(d d 2

=Ar N r r 即,21r

C N Ar = (d) n

r r T T ????

??=???? ??11,2

/311,?

??

? ??=???? ??T T D D AB AB ,可推出:n AB AB r r D D 2

311,???

?

??=????

?? (e )

C =p /RT ,(e), (d)带入(c )得,

r

x r r D R p

x r B

n AB B d d C 2

311,21???

? ??= 令:n AB Rr

pD A 211

1,=

积分的: B n n B B x r r n x x A ???

??

??-+=++121121

111,1112

1C ln 由边界条件: r =r 1时,x B =x B 1;r =r 2时,x B =x B 2得:

1

,2,12112111ln 11)121(C B B n n x x A r r n ???

?

?

??-+=++

带入得:)

2/1(1)2/1(2)

2/1(1)2/1(121n n n n r r r r B B B B x x x x +-+-+-+---?

??

? ??=

(2)1211

2121C 4C 441πππ=?=?==r r N r W r r Ar

A =1,2,121

12

11ln 11)121(4B B n n x x A r r n ????

?

??-+++π (3)n =-2时,

2

21

22)2/1(1)

2/1(2)

2/1(1)2/1(2121)(121121lim

lim r r B B B r

r B B B r r r r B B B B x x x x x x x x x x n

n n n n n n ?

??

? ??=?

??

? ??=???? ??=-→+-+-+-+--→--

2

12111r r B B B B A x x x x x ?

??

?

??-=-=

121

211,1,2,12112112

ln

ln 4ln 11)121(4lim

B B AB B B n n n A x x r

r R r PD x x A r r n W ππ=???

??

??-+=++-→

编译原理期末考试习题及答案

一、填空题|(每题4分,共20分) 1. 乔母斯基定义的3型文法(线性文法)产生式形式 A→Ba|a,或A→aB|a,A,B∈Vn, a,b∈Vt 。 2.语法分析程序的输入是单词符号,其输出是语法单位。 3 型为 B → .aB 的LR(0)项目被称为移进项目,型为 B → a.B 的LR(0) 项目被称为待约项目, 4.在属性文法中文法符号的两种属性分别为继承属性和综合属性。 5、运行时存贮管理方案有静态存储分配、动态存储分配和堆式存储分配和方案。 二.已知文法 G(S) (1) E → T | E+T (2) T → F | F*F (3) F →(E)| i (1)写出句型(T*F+i)的最右推到并画出语法树。(4分) (2)写出上述句型的短语,直接短语和句柄。(4分) 答:(1)最右推到(2分) E ==> T ==> F ==> (E) ==> (E+T) ==> (E+F) ==> (E+i) ==> (T+i) ==> (T*F+i) (2) 语法树(2分) (3)(4分) 短语:(T*F+i),T*F+i ,T*F , i 直接短语:T*F , i 句柄:T*F 三. 证明文法G(S) :S → SaS |ε是二义的。(6分) 答:句子aaa对应的两颗语法树为:

因此,文法是二义文法 四.给定正规文法G(S): (1) S → Sa | Ab |b (2) A → Sa 请构造与之等价的DFA。(6分) 答:对应的NFA为:(6分) 状态转换表: a b {F} Φ{S} {S} {S,A} Φ {S,A} {S,A} {S} 五. 构造识别正规语言b*a(bb*a)*b* 最小的DFA(要求写出求解过程)。(15分)答:(1)对应的NFA(5分) a b {0} {1,3} {0} {1,3} Φ{2,3} {2,3} {1,3} {2,3} (5分) 六. 已知文法G(S) : (1) S → ^ | a | (T) (2) T → T,S | S 试:(1)消除文法的左递归;(4分) (2)构造相应的first 和 follow 集合。(6分) 答:(1)消除文法的左递归后文法 G’(S)为: (1) S → ^ | a | (T)

材料加工冶金传输原理习题答案(吴树森版)

第一章 流体的主要物理性质 1-1何谓流体,流体具有哪些物理性质? 答:流体是指没有固定的形状、易於流动的物质。它包括液体和气体。 流体的主要物理性质有:密度、重度、比体积压缩性和膨胀性。 2、在图所示的虹吸管中,已知H1=2m ,H2=6m ,管径D=15mm ,如果不计损失,问S 处的压强应为多大时此管才能吸水?此时管内流速υ2及流量Q 各为若干?(注意:管B 端并未接触水面或探入水中) 解:选取过水断面1-1、2-2及水准基准面O-O ,列1-1面(水面)到2-2面的贝努利方程 再选取水准基准面O ’-O ’, 列过水断面2-2及3-3的贝努利方程 (B) 因V2=V3 由式(B)得 5、有一文特利管(如下图),已知d 1 ?15cm ,d 2=10cm ,水银差压计液面高差?h ??20cm 。若不计阻力损失,求常温(20℃)下,通过文氏管的水的流量。 解:在喉部入口前的直管截面1和喉部截面2处测量静压力差p 1和p 2,则由式 const v p =+22ρ可建立有关此截面的伯努利方程: ρ ρ22 212122p v p v +=+ 根据连续性方程,截面1和2上的截面积A 1和A 2与流体流速v 1和v 2的关系式为 所以 ])(1[)(2212212A A p p v --= ρ 通过管子的流体流量为 ] )(1[)(22 1 22 12A A p p A Q --=ρ )(21p p -用U 形管中液柱表示,所以 074.0))15 .01.0(1(10)1011055.13(2.081.92)1.0(4])(1[)(22 2 2 3332 212'2 =-??-????=--?=πρρρA A h g A Q (m 3/s) 式中 ρ、'ρ——被测流体和U 形管中流体的密度。 如图6-3—17(a)所示,为一连接水泵出口的压力水管,直径d=500mm ,弯管与水准的夹角45°,水流流过弯管时有一水准推力,为了防止弯管发生位移,筑一混凝土镇墩使管道固定。若通过管道的流量s ,断面1-1和2-2中心点的压力p1相对=108000N/㎡,p2相对=105000N/㎡。试求作用在镇墩上的力。 [解] 如图6—3—17(b)所示,取弯管前後断面1—1和2-2流体为分离体,现分析分离体上外力和动量变化。 图 虹吸管

编译原理作业答案

《编译原理》第一次作业参考答案 一、下列正则表达式定义了什么语言(用尽可能简短的自然语言描述)? 1.b*(ab*ab*)* 所有含有偶数个a的由a和b组成的字符串. 2.c*a(a|c)*b(a|b|c)* | c*b(b|c)*a(a|b|c)* 答案一:所有至少含有1个a和1个b的由a,b和c组成的字符串. 答案二:所有含有子序列ab或子序列ba的由a,b和c组成的字符串. 说明:答案一要比答案二更好,因为用自然语言描述是为了便于和非专业的人员交流,而非专业人员很可能不知道什么是“子序列”,所以相比较而言,答案一要更“自然”. 二、设字母表∑={a,b},用正则表达式(只使用a,b, ,|,*,+,?)描述下列语言: 1.不包含子串ab的所有字符串. b*a* 2.不包含子串abb的所有字符串. b*(ab?)* 3.不包含子序列abb的所有字符串. b*a*b?a* 注意:关于子串(substring)和子序列(subsequence)的区别可以参考课本第119页方框中的内容. ~\(≧▽≦)/~ ~\(≧▽≦)/~ ~\(≧▽≦)/~ ~\(≧▽≦)/~ ~\(≧▽≦)/~ ~\(≧▽≦)/~ ~\(≧▽≦)/~ ~\(≧▽≦)/~ 《编译原理》第二次作业参考答案 一、考虑以下NFA: 1.这一NFA接受什么语言(用自然语言描述)? 所有只含有字母a和b,并且a出现偶数次或b出现偶数次的字符串. 2.构造接受同一语言的DFA. 答案一(直接构造通常得到这一答案):

答案二(由NFA构造DFA得到这一答案): 二、正则语言补运算 3.画出一个DFA,该DFA恰好识别所有不含011子串的所有二进制串. 1.画出一个DFA,该DFA恰好识别所有不含011子串的所有二进制串.

操作系统原理习题及答案(全书免费版)

第一章习题及答案 一、填空题 1.用户与操作系统的接口有,两种。 【答案】命令接口,系统调用 【解析】按用户界面的观点,操作系统是用户与计算机之间的接口。用户通过操作系统提供的服务来有效地使用计算机。一般操作系统提供了两类接口为用户服务,一种是程序一级的接口,即通过一组广义指令(或称系统调用)供用户程序和其他系统程序调用;另一种是作业一级的接口,提供一组控制命令供用户去组织和控制自己的作业。 2.用户程序调用操作系统有关功能的途径是。 【答案】利用系统调用命令 【解析】系统调用命令是操作系统专门给编程人员提供的调用操作系统有关功能的途径,一般在汇编语言和C语言中都提供了使用系统调用命令的方法。编程人员可以在这些语言中利用系统调用命令动态请求和释放系统资源。 3.UNIX系统是①操作系统,DOS系统是②操作系统。 【答案】①分时(或多用户、多任务),②单用户(或单用户、单任务) 【解析】 UNIX系统是一个可供多个用户同时操作的会话式的分时操作系统,DOS系统是为个人计算机设计的一个单用户操作系统。 4.现代计算机中,CPU工作方式有目态和管态两种。目态是指运行①程序,管态是指运行②程序。执行编译程序时,CPU处于③。 【答案】①用户,②操作系统,③目态 【解析】 CPU工作方式分为目态和管态,主要是为了把用户程序和操作系统程序区分开,以利于程序的共享和保护。 5.从资源分配的角度讲,计算机系统中的资源分为处理机、、和。操作系统相应的组成部分是、、和。 【答案】处理机、存储器、输入/输出设备和文件资源;处理机管理、存储器管理、设备管理和文件系统 【解析】计算机系统中的资源分为硬件资源和软件资源。硬件资源有处理机、内/外存储器及输入/输出设备。而软件资源指的是程序、数据和相应的文档。从资源管理的观点,操作系统是计算机资源系统的管理系统,它提供了处理机管理、存储器管理、输入/输出设备管理和信息文件管理的功能。对每种资源的管理都可从提供资源情况的记录、资源分配策略、资源分配和回收等几个方面来加以讨论。 6.根据服务对象不同,常用的单处理机OS可以分为如下三种类型: 允许多个用户在其终端上同时交互地使用计算机的OS称为①,它通常采用②策略为用户服务; 允许用户把若干个作业提交计算机系统集中处理的OS,称为③,衡量这种系统性能的一个主要指标是系统的④; 在⑤的控制下,计算机系统能及时处理由过程控制反馈的数据并作出响应。设计这种系统时,应首先考虑系统的⑥。 【答案】①分时OS,②时间片轮转,③批处理OS,④吞吐率,⑤实时OS,⑥实时性和可靠性 【解析】分时操作系统、批处理操作系统和实时操作系统是操作系统的三种基本类型。分时系统一般采用时间片轮转的办法,使一台计算机同时为多个终端用户服务,对每个用户都能保证足够快的响应时间,并提供交互会话能力;批处理系统则是把用户提交的作业(包括程序、数据和处理步骤)成批输入计算机,然后由作业调度程序自动选择作业运行,从而缩短了作业之间的交接时间,减少了处理机的空闲等待,提高了系统效率;实时系统是操作系统的另一种类型,要求对外部输入的信息能以足够快的速度进行处理,并在被控对象允许的时间范围内作出快速响应,其响应时间要求特别高。由于实时系统大部分是为特殊的实时任务设计的,这类任务对系统的可靠性和安全性要求很高。

编译原理作业参考答案

第1章引言 1、解释下列各词 源语言:编写源程序的语言(基本符号,关键字),各种程序设计语言都可以作为源语言。 源程序: 用接近自然语言(数学语言)的源语言(基本符号,关键字)编写的程序,它是翻译程序处理的对象。 目标程序: 目标程序是源程序经过翻译程序加工最后得到的程序。目标程序 (结果程序)一般可由计算机直接执行。 低级语言:机器语言和汇编语言。 高级语言:是人们根据描述实际问题的需要而设计的一个记号系统。如同自然语言(接近数学语言和工程语言)一样,语言的基本单位是语句,由符号组和一组用来组织它们成为有确定意义的组合规则。 翻译程序: 能够把某一种语言程序(源语言程序)改变成另一种语言程序(目 标语言程序),后者与前者在逻辑上是等价的。其中包括:编译程序,解释程序,汇编程序。 编译程序: 把输入的源程序翻译成等价的目标程序(汇编语言或机器语言), 然后再执行目标程序(先编译后执行),执行翻译工作的程序称为编译程序。 解释程序: 以该语言写的源程序作为输入,但不产生目标程序。按源程序中语句动态顺序逐句的边解释边执行的过程,完成翻译工作的程序称为解释程序。 2、什么叫“遍” 指对源程序或源程序的中间形式(如单词,中间代码)从头到尾扫描一次,并作相应的加工处理,称为一遍。

3、简述编译程序的基本过程的任务。 编译程序的工作是指从输入源程序开始到输出目标程序为止的整个过程,整个过程可以划分5个阶段。 词法分析:输入源程序,进行词法分析,输出单词符号。 语法分析:在词法分析的基础上,根据语言的语法规则把单词符号串分解成各类语法单位,并判断输入串是否构成语法正确的“程序”。 中间代码生成:按照语义规则把语法分析器归约(或推导)出的语法单位翻译成一定形式的中间代码。 优化:对中间代码进行优化处理。 目标代码生成:把中间代码翻译成目标语言程序。 4、编译程序与解释程序的区别 编译程序生成目标程序后,再执行目标程序;然而解释程序不生成目标程序,边解释边执行。 5、有人认为编译程序的五个组成部分缺一不可,这种看法正确吗 编译程序的5个阶段中,词法分析,语法分析,语义分析和代码生成生成是必须完成的。而中间代码生成和代码优化并不是必不可少的。优化的目的是为了提高目标程序的质量,没有这一部分工作,仍然能够得到目标代码。 6、编译程序的分类 目前基本分为:诊断编译程序,优化编译程序,交叉编译程序,可变目标编译程序。

操作系统原理练习题附答案

《操作系统原理》练习题 一、填空题 1. 每个进程都有一个生命周期,这个周期从__(1)__开始,到__(2)__而结束。 2. 当一个进程独占处理器顺序执行时,具有两个特性:__(3)__和可再现性。 3. 并发进程中与共享变量有关的程序段称为__(4)__。 4. 一个进程或者由系统创建,或者由__(5)__创建。 5. 一个进程的静态描述是处理机的一个执行环境,被称为__(6)__。 6. 信号量的物理意义是:信号量大于0,其值为__(7)__;信号量小于0,其绝对值为__(8)__。 7. 系统有某类资源5个,供3个进程共享,如果每个进程最多申请__(9)__个该类资源,则系统是安全的。 8. 不可中断的过程称为__(10)__。 9. 操作系统中,进程可以分为__(11)__进程和__(12)__进程两类。 10. 操作系统为用户提供两种类型的使用接口,它们是__(13)__接口和__(14)__接口。 11. 批处理操作系统中,操作员根据作业需要把一批作业的有关信息输入计算机系统,操作系统选择作业并根据__(15)__的要求自动控制作业的执行。 12. 在批处理兼分时的系统中,往往由分时系统控制的作业称为前台作业,而由批处理系统控制的作业称为__(16)__作业。 13. 采用SPOOL技术的计算机系统中,操作员只要启动__(17)__程序工作,就可以把作业存放到__(18)__中等待处理。 14. 作业控制方式有__(19)__方式和__(20)__方式二种。 15. 对资源采用抢夺式分配可以防止死锁,能对处理器进行抢夺式分配的算法有__(21)__算法和__(22)__算法。 16. 因争用资源产生死锁的必要条件是互斥、__(23)__、不可抢占和__(24)__。 17. 死锁的形成,除了与资源的__(25)__有关外,也与并发进程的__(26)__有关。 18. 为破坏进程循环等待条件,从而防止死锁,通常采用的方法是把系统中所有资源类进行__(27)__,当任何一个进程申请两个以上资源时,总是要求按对应资源号__(28)__次序申请这些资源。 19. 内存管理的核心问题是如何实现__(29)__的统一,以及它们之间的__(30)__问题。 20. 页式存储管理中,处理器设置的地址转换机构是__(31)__寄存器。 21. 在页式和段式存储管理中,__(32)__存储管理提供的逻辑地址是连续的。 22. 实现地址重定位或地址映射的方法有两种:__(33)__和__(34)__。 23. 在响应比最高者优先的作业调度算法中,当各个作业等待时间相同时,__(35)__的作业将得到优先调度;当各个作业要求运行的时间相同时,__(36)__的作业得到优先调度。 24. 确定作业调度算法时应注意系统资源的均衡使用,即使CPU繁忙的作业和__(37)__的作业搭配使用。 25. 按照组织形式分类文件,可以将文件分为普通文件、目录文件和__(38)__。 26. 文件系统为用户提供了__(39)__的功能,以使得用户能透明地存储访问文件。 27. 文件名或记录名与物理地址之间的转换通过__(40)__实现。 28. 文件的__(41)__与文件共享、保护和保密紧密相关。

编译原理期末考试题目及答案

一、填空题(每空2分,共20分) 1.编译程序首先要识别出源程序中每个单词,然后再分析每个句子并翻译其意义。 2.编译器常用的语法分析方法有自底向上和自顶向下两种。 3.通常把编译过程分为分析前端与综合后端两大阶段。词法、语法和语义分析是对源程序的分析,中间代码生成、代码优化与目标代码的生成则是对源程序的综合。 4.程序设计语言的发展带来了日渐多变的运行时存储管理方案,主要分为两大类,即静态存储分配方案和动态存储分配方案。 5.对编译程序而言,输入数据是源程序,输出结果是目标程序。 1.计算机执行用高级语言编写的程序主要有两种途径:解释和编译。 2.扫描器是词法分析器,它接受输入的源程序,对源程序进行词法分析并识别出一个个单词符号,其输出结果是单词符号,供语法分析器使用。 3.自下而上分析法采用移进、归约、错误处理、接受等四种操作。 4.一个LL(1)分析程序需要用到一张分析表和符号栈。 5.后缀式abc-/所代表的表达式是a/(b-c)。 二、单项选择题(每小题2分,共20分) 1.词法分析器的输出结果是__C。 A.单词的种别编码B.单词在符号表中的位置 C.单词的种别编码和自身值D.单词自身值 2.正规式M 1 和M 2 等价是指__C_。 A.M1和M2的状态数相等 B.M1和M2的有向边条数相等 C.M1和M2所识别的语言集相等D.M1和M2状态数和有向边条数相等 3.文法G:S→xSx|y所识别的语言是_C____。 A.xyx B.(xyx)* C.xnyxn(n≥0) D.x*yx* 4.如果文法G是无二义的,则它的任何句子α_A____。 A.最左推导和最右推导对应的语法树必定相同B.最左推导和最右推导对应的语法树可能不同 C.最左推导和最右推导必定相同D.可能存在两个不同的最左推导,但它们对应的语法树相同5.构造编译程序应掌握____D__。 A.源程序B.目标语言C.编译方法D.以上三项都是 6.四元式之间的联系是通过__B___实现的。 A.指示器B.临时变量C.符号表D.程序变量 7.表达式(┐A∨B)∧(C∨D)的逆波兰表示为__B___。 A.┐AB∨∧CD∨B.A┐B∨CD∨∧ C.AB∨┐CD∨∧D.A┐B∨∧CD∨ 8. 优化可生成__D___的目标代码。 A.运行时间较短 B.占用存储空间较小 C.运行时间短但占用内存空间大D.运行时间短且占用存储空间小 9.下列___C___优化方法不是针对循环优化进行的。 A. 强度削弱B.删除归纳变量C.删除多余运算D.代码外提 10.编译程序使用_B_区别标识符的作用域。 A. 说明标识符的过程或函数名B.说明标识符的过程或函数的静态层次 C.说明标识符的过程或函数的动态层次 D. 标识符的行号 三、判断题(对的打√,错的打×,每小题1分,共10分) 2.一个有限状态自动机中,有且仅有一个唯一的终态。x

编译原理复习题及参考答案

中南大学网络教育课程考试复习题及参考答案 编译原理 一、判断题: 1.一个上下文无关文法的开始符,可以是终结符或非终结符。 ( ) 2.一个句型的直接短语是唯一的。 ( ) 3.已经证明文法的二义性是可判定的。 ( ) 4.每个基本块可用一个DAG表示。 ( ) 5.每个过程的活动记录的体积在编译时可静态确定。 ( ) 6.2型文法一定是3 型文法。 ( ) 7.一个句型一定句子。 ( ) 8.算符优先分析法每次都是对句柄进行归约。 ( ) 9.采用三元式实现三地址代码时,不利于对中间代码进行优化。 ( ) 10.编译过程中,语法分析器的任务是分析单词是怎样构成的。 ( ) 11.一个优先表一定存在相应的优先函数。 ( ) 12.目标代码生成时,应考虑如何充分利用计算机的寄存器的问题。 ( ) 13.递归下降分析法是一种自下而上分析法。 ( ) 14.并不是每个文法都能改写成 LL(1)文法。 ( ) 15.每个基本块只有一个入口和一个出口。 ( ) 16.一个 LL(1)文法一定是无二义的。 ( ) 17.逆波兰法表示的表达试亦称前缀式。 ( ) 18.目标代码生成时,应考虑如何充分利用计算机的寄存器的问题。 ( ) 19.正规文法产生的语言都可以用上下文无关文法来描述。 ( ) 20.一个优先表一定存在相应的优先函数。 ( ) 21.3型文法一定是 2型文法。 ( ) 22.如果一个文法存在某个句子对应两棵不同的语法树,则文法是二义性的。 ( ) 二、填空题: 1.( )称为规范推导。 2.编译过程可分为(),(),(),()和()五个阶段。 3.如果一个文法存在某个句子对应两棵不同的语法树,则称这个文法是()。 4.从功能上说,程序语言的语句大体可分为()语句和()语句两大类。 5.语法分析器的输入是(),其输出是()。 6.扫描器的任务是从()中识别出一个个()。 7.符号表中的信息栏中登记了每个名字的有关的性质,如()等等。 8.一个过程相应的DISPLAY表的内容为()。 9.一个句型的最左直接短语称为句型的()。 10.常用的两种动态存贮分配办法是()动态分配和()动态分配。 11.一个名字的属性包括( )和( )。 12.常用的参数传递方式有(),()和()。 13.根据优化所涉及的程序范围,可将优化分成为(),()和()三个级别。 14.语法分析的方法大致可分为两类,一类是()分析法,另一类是()分析法。 15.预测分析程序是使用一张()和一个()进行联合控制的。 16.常用的参数传递方式有(),()和()。 17.一张转换图只包含有限个状态,其中有一个被认为是()态;而且实际上至少要有一个()态。 18.根据优化所涉及的程序范围,可将优化分成为(),()和()三个级别。 19.语法分析是依据语言的()规则进行。中间代码产生是依据语言的()规则进行的。 20.一个句型的最左直接短语称为句型的()。 21.一个文法G,若它的预测分析表M不含多重定义,则该文法是()文法。 22.对于数据空间的存贮分配, FORTRAN采用( )策略, PASCAL采用( )策略。

操作系统原理-第八章 文件系统习题(有答案)

第六章文件系统 6.3习题 6.3.1 单项选择题 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.文件系统的按名存取主要是通过( )实现的。 A.存储空间管理 B.目录管理 C.文件安全性管理 D.文件读写管理7.文件管理实际上是对( )的管理。 A.主存空间 B.辅助存储空间 C.逻辑地址空间 D.物理地址空间8.如果文件系统中有两个文件重名,不应采用( )结构。 A.一级目录 B.二级目录 C.树形目录 D.一级目录和二级目录9.树形目录中的主文件目录称为( )。 A.父目录 B.子目录 C.根目录 D.用户文件目录 10.绝对路径是从( )开始跟随的一条指向制定文件的路径。 A.用户文件目录 B.根目录 C.当前目录 D.父目录 11.逻辑文件可分为流式文件和( )两类。 A.索引文件 B.链接文件 C.记录式文件 D.只读文件 12.由一串信息组成,文件内信息不再划分可独立的单位,这是指( )。A.流式文件 B.记录式文件 C.连续文件 D.串联文件 13.记录式文件内可以独立存取的最小单位是由( )组成的。 A.字 B.字节 C.数据项 D.物理块 14.在随机存储方式中,用户以( )为单位对文件进行存取和检索。 A.字符串 B.数据项 C.字节 D.逻辑记录

编译原理试题及答案3

编译原理复习题 一、填空题: 1、编译方式与解释方式的根本区别在于(是否生成目标代码)。 2、对编译程序而言,输入数据是(源程序),输出结果是(目标程序)。 3、如果编译程序生成的目标程序是机器代码程序,则源程序的执行分为两大阶段:(编译阶段)和(运行阶段)。 4、如果编译程序生成的目标程序是汇编语言程序,则源程序的执行分成三个阶段:(编译阶段)、(汇编阶段)和(运行阶段)。 5、自顶向下语法分析方法会遇到的主要问题有(回溯)和((左递归带来的)无限循环)。 6、LL(k)分析法中,第一个L的含义是(从左到右进行分析),第二个L的含义是(每次进行最左推导),“k”的含义是(向输入串中查看K个输入符号)。 7、LL(1)分析法中,第一个L的含义是(从左到右进行分析),第二个L的含义是(每次进行最左推导),“1”的含义是(向输入串中查看1个输入符号)。 8、自顶向下语法分析方法的基本思想是:从(识别符号)出发,不断建立(直接推导),试图构造一个推导序列,最终由它推导出与输入符号相同的(符号串)。 9、自底向上语法分析方法的基本思想是:从待输入的符号串开始,利用文法的规则步步向上进行(直接归约),试图(归约)到文法的(识别符号|开始符号)。 10、LR(0)分析法的名字中,“L”的含义是(从左到右进行分析),“R”的含义是(采用最右推导的逆过程---最左归约),“0”的含义是(向貌似句柄的符号串后查看0个输入符号)。 11、LR(1)分析法的名字中,“L”的含义是(从左到右进行分析),“R”的含义是(采用最右推导的逆过程---最左归约),“1”的含义是(向貌似句柄的符号串后查看1个输入符号)。 12、SLR(1)分析法的名字中,“S”的含义是(简单的),“L”的含义是(从左到右进行分析),“R”的含义是(采用最右推导的逆过程---最左归约),“1”的含义是(向貌似句柄的符号串后查看1个输入符号)。 13、在编译过程中,常见的中间语言形式有(逆波兰表示)、(三元式)、(四元式)和(树形表示)。 14、在编译程序中安排中间代码生成的目的是(便于代码优化)和(便于目标程序的移植)。 15、表达式-a+b*(-c+d)的逆波兰表示为(a-bc-d+*+ )。 16、表达式a+b*(c+d/e)的逆波兰表示为(abcde/+*+ )。 17、表达式a:=a+b*c↑(d/e)/f的逆波兰表示为(aabcde/↑*f/+:= )。 18、文法符号的属性有(继承属性)和(综合属性)两种。 19、一个文法符号的继承属性是通过语法树中它的(兄弟结点与父)结点的相应文法符号的属性来计算的。 20、一个文法符号的综合属性是通过语法树中它的(子)结点的属性来计算的。

冶金传输原理课后答案

1、什么是连续介质,在流体力学中为什么要建立连续介质这一理论模型? 答:(1)连续介质是指质点毫无空隙的聚集在一起,完全充满所占空间的介质。 (2)引入连续介质模型的必要性:把流体视为连续介质后,流体运动中的物理量均可以看为空间和时间的连续函数,就可以利用数学中的连续函数分析方法来研究流体运动,实践表明采用流体的连续介质模型,解决一般工程中的流体力学问题是可以满足要求的。 1-9 一只某液体的密度为800kg/,求它的重度及比重。 解: 重度:γ=ρg=800*9.8=7840kg/(˙) 比重:ρ/=800/1000=0.8 注:比重即相对密度。液体的相对密度指该液体的密度与一个大气压下4℃水的密度(1000kg/)之比---------------------------------------------课本p4。 1-11 设烟气在标准状态下的密度为1.3kg/m3,试计算当压力不变温度分别为1000℃和1200℃时的密度和重度 解:已知:t=0℃时,0=1.3kg/m3,且= 则根据公式 当t=1000℃时,烟气的密度为 kg/m3=0.28kg/m3烟气的重度为 kg/m3=2.274kg/m3 当t=1200℃时,烟气的密度为 kg/m3=0.24kg/m3烟气的重度为 kg/m3=2.36kg/m3

1—6 答:绝对压强:以绝对真空为起点计算的压力,是流体的实际,真实压力,不随大气压的变化而变化。 表压力:当被测流体的绝对压力大于外界大气压力时,用压力表进行测量。压力表上的读数(指示值)反映被测流体的绝对压力比大气压力高出的数值,称为表压力。既:表压力=绝对压力-大气压力真空度:当被测流体的绝对压力小于外界大气压力时,采用真空表测量。真空表上的读数反映被测流体的绝对压力低于大气压力的差值,称为真空度。既:真空度=︱绝对压力-大气压力︱=大气压力-绝对压力 1-8 1 物理大气压(atm)= 760 mmHg = 1033 2 mm H2O 1 物理大气压(atm) = 1.033 kgf/cm 2 = 101325 Pa 1mmH20 = 9.81 Pa 1-21 已知某气体管道内的绝对压力为117kPa,若表压为70kPa,那么该处的绝对压力是多少(已经当地大气压为98kPa),若绝对压力为68.5kPa 时其真空度又为多少? 解:P 绝=P 表+P 大气 =70kPa+98kPa =168kPa P 真=-(P 绝-P 大气) =-(68.5kPa-98kPa) =29.5kPa 1、气体在什么条件下可作为不可压缩流体? 答:对于气体,在压力变化不太大(压力变化小于10千帕)或流速

操作系统原理与实践教程(第二版)第2章习题答案

第2章操作系统的界面 (1) 请说明系统生成和系统引导的过程。 解: 系统的生成过程:当裸机启动后,会运行一个特殊的程序来自动进行系统的生成(安装),生成系统之前需要先对硬件平台状况进行检查,或者从指定文件处读取硬件系统的配置信息,以便根据硬件选择合适的操作系统模块组,比较重要的信息通常有:CPU类型、内存大小、当前关联设备的类型和数量以及操作系统的重要功能选项和参数。按照这些信息的指示,系统生成程序就可以正确地生成所需的操作系统。 系统引导的过程:系统引导指的是将操作系统内核装入内存并启动系统的过程。主要包括初始引导、内核初始化、全系统初始化。初始引导工作由BIOS完成,主要完成上电自检,初始化基本输入输出设备,载入操作系统内核代码等工作。内核被载入内存后,引导程序将CPU控制权交给内核,内核将首先完成初始化功能,包括对硬件、电路逻辑等的初始化,以及对内核数据结构的初始化,如页表(段表)等。全系统初始化阶段要做的就是启动用户接口程序,对系统进行必要的初始化,使系统处于等待命令输入状态。 (2) 操作系统具有哪些接口?这些接口的作用是什么? 解: 操作系统为用户提供的接口有图形接口、命令接口和程序接口几种形式。 操作系统包括三种类型的用户接口:命令接口(具体又可分为联机命令接口与脱机命令接口)、程序接口及图形化用户接口。其中,命令接口和图形化用户接口支持用户直接通过终端来使用计算机系统,而程序接口则提供给用户在编制程序时使用。 (3) 请说明操作系统具有的共性服务有哪些不同类别,这些类别分别用于完成什么功能? 解:所有的操作系统都通过一些基本服务来帮助用户简单便捷地使用计算机各类资源,它们包括以下几个类别: 1.控制程序运行:系统通过服务将用户程序装入内存并运行该程序,并且要控制程序 在规定时间内结束。 2.进行I/O操作:用户是不能直接控制设备的,只能通过操作系统与外部设备进行交 互,由系统调用将结果显示在屏幕上或交给用户。 3.操作文件系统:为了保证实现“按名存取”,文件系统应该为用户提供根据文件名 来创建、访问、修改、删除文件的方法,以确保文件数据的安全可靠以及正确存取。 4.实现通信:操作系统需要提供多个程序之间进行通讯的机制,来控制程序的执行顺 序。 5.错误处理:操作系统通过错误处理机制,以便及时发现错误并采取正确的处理步骤, 避免损害系统的正确性和统一性。 (4) 系统调用的用途是什么? 解: 通常,在操作系统内核设置有一组用于实现各种系统功能的子程序(过程),并将它们提供给用户程序调用。每当用户在程序中需要操作系统提供某种服务时,便可利用一条系统调用命令,去调用所需的系统过程。这即所谓的系统调用。系统调用的主要类型包括: 1.进程控制类,主要用于进程的创建和终止、对子进程结束的等待、进程映像的替换、 进程数据段大小的改变以及关于进程标识符或指定进程属性的获得等; 2.文件操纵类,主要用于文件的创建、打开、关闭、读/写及文件读写指针的移动和

冶金传输原理吴铿编(动量传输部分)习题参考答案

第一章习题参考答案(仅限参考) 1.d 2.c 3.a(题目改成单位质量力的国际单位) 4.b 5.b 6.a 9. c (不能承受拉力)10.a 11.d 12.b(d为表 现形式) 13?解:由体积压缩系数的定义,可得: 14?解:由牛顿内摩擦定律可知, A f dl ■ dVx . v F = J A x - Ldl — : 8.57N 7.c 8.a 1 dV V dp 1 995 — 1000 103 1000 10“__106__ -5 10^1/Pa 式中 由此得 dy

dy &

第二章参考习题答案(仅限参考)1.a 2.c 3.b 4.c 5?解:P厂P a ‘油g0 、水gh?二'汞gh P a 兀h =—F p 7油gh< ?水gh, 2 r d =0.4m Pg (测压计中汞柱上方为标准大气压,若为真空结果为1.16m )

6?解:(测压管中上方都为标准大气压) (1)P l = P a '油g h3 - ?水 g ?-h i P a 3 p =833kg/m3 (2)P 厂P a '油g % 一0 二 ^水g h, - h l P a h3=1.8m. D2 2 S 0.1256m 2 V水=S0 =0.1256 0.5 = 0.0628m3 V由=S h^h^ 7-0.1256 1.^0.16328m3 7 ?解:设水的液面下降速度为为dz V, V =-一 dt 3T 单位时间内由液面下降引起的质量减少量为:V「一 4 则有等式:v^2",代入各式得: 4 豈汙巾274」5整理得: -P 二 d2 1 t z°5dz=0.274 dt =0.274t 2 0

编译原理第8章作业及习题参考答案

第八章 语法制导翻译和中间代码生成 1.给出下面表达式的逆波兰表示(后缀式): (1) a*(-b+c) (4) (A ∧B) ∨(?C ∨ D) (7) if(x+y)*z=0 then s ∶=(a+b)*c else s ∶=a*b*c 解(1) ab-c+* (4) AB ∧C ?D ∨∨ (7) xy+z*0=sab+c*:=sab*c*:=¥(注:¥表示if-then-else 运算) 2. 请将表达式-(a+b)*(c+d)-(a+b+c)分别表示成三元式、间接三元式和四元式序列。 答案:三元式 (1) (+ a, b) (2) (+ c, d) (3) (* (1), (2)) (4) (- (3), /) (5) (+ a, b) (6) (+,(5),c) (7) (- (4), (6)) 间接三元式 间接三元式序列 间接码表 (1) (+ a, b) (1) (2) (+ c, d) (2) (3) (* (1), (2)) (3) (4) (- (3), /) (4) ¥ = := * := + x y z s + c x a b s * c * a b

(5) (- (4), (1)) (1) (6) (- (4), (5)) (5) (6) 四元式 (1) (+, a, b, t1) (2) (+, c, d, t2) (3) (*, t1, t2, t3) (4) (-, t3, /, t4) (5) (+, a, b, t5) (6) (+, t5, c, t6) (6) (-, t4, t6, t7) 3. 采用语法制导翻译思想,表达式E 的"值"的描述如下: 产生式 语义动作 (0) S ′→E {print E.VAL} (1) E →E1+E2 {E.VAL ∶=E1.VAL+E2.VAL} (2) E →E1*E2 {E.VAL ∶=E1.VAL*E2.VAL} (3) E →(E1) {E.VAL ∶=E1.VAL} (4) E →n {E.VAL ∶=n.LEXVAL} 如果采用LR 分析法,给出表达式(5 * 4 + 8) * 2的语法树并在各结点注明语义值VAL 。 4. 假如习题3中表达式E 的“值”有两种类型:整型和实型。语义处理增加"类型匹配检查",请给出相应的语义描述。 S ’ * E1 E2 E0 E3 2 E5.V AL=5 8 5 * E5 E6 + E4 4 E6.V AL=4 E4.V AL=8 E3.V AL=20 E1.V AL=28 E2.V AL=2 E0.V AL=56 Print(56)

编译原理试题及答案

参考答案 一、单项选择题(共10小题,每小题2分,共20分) 1.语言是 A .句子的集合 B .产生式的集合 C .符号串的集合 D .句型的集合 2.编译程序前三个阶段完成的工作是 A .词法分析、语法分析和代码优化 B .代码生成、代码优化和词法分析 C .词法分析、语法分析、语义分析和中间代码生成 D .词法分析、语法分析和代码优化 3.一个句型中称为句柄的是该句型的最左 A .非终结符号 B .短语 C .句子 D .直接短语 4.下推自动机识别的语言是 A .0型语言 B .1型语言 C .2型语言 D .3型语言 5.扫描器所完成的任务是从字符串形式的源程序中识别出一个个具有独立含义的最小语法单位即 A . 字符 B .单词 C .句子 D .句型 6.对应Chomsky 四种文法的四种语言之间的关系是 A .L 0?L 1?L 2?L 3 B .L 3?L 2?L 1?L 0 C .L 3=L 2?L 1?L 0 D .L 0?L 1?L 2=L 3 7.词法分析的任务是 A .识别单词 B .分析句子的含义 C .识别句子 D .生成目标代码 8.常用的中间代码形式不含 A .三元式 B .四元式 C .逆波兰式 D .语法树 9. 代码优化的目的是 A .节省时间 B .节省空间 C .节省时间和空间 D .把编译程序进行等价交换 10.代码生成阶段的主要任务是 A .把高级语言翻译成汇编语言 B .把高级语言翻译成机器语言 C .把中间代码变换成依赖具体机器的目标代码 装 订 线

D.把汇编语言翻译成机器语言 二、填空题(本大题共5小题,每小题2分,共10分) 1.编译程序首先要识别出源程序中每个(单词),然后再分析每个(句子)并翻译其意义。2.编译器常用的语法分析方法有(自底向上)和(自顶向下)两种。 3.通常把编译过程分为分析前端与综合后端两大阶段。词法、语法和语义分析是对源程序的(分析),中间代码生成、代码优化与目标代码的生成则是对源程序的(综合)。 4.程序设计语言的发展带来了日渐多变的运行时存储管理方案,主要分为两大类,即(静态存储分配)方案和(动态存储分配)方案。 5.对编译程序而言,输入数据是(源程序),输出结果是(目标程序)。 三、名词解释题(共5小题,每小题4分,共20分) 1.词法分析 词法分析的主要任务是从左向右扫描每行源程序的符号,按照词法规则 从构成源程序的字符串中识别出一个个具有独立意义的最小语法单位, 并转换成统一的内部表示(token),送给语法分析程序。 2.LL(1)文法 若文法的任何两个产生式A →α | β都满足下面两个条件: (1)FIRST(α) ? FIRST(β ) = φ; (2)若β?* ε,那么FIRST(α) ? FOLLOW( A ) = φ。 我们把满足这两个条件的文法叫做LL(1)文法,其中的第一个L代表从左 向右扫描输入,第二个L表示产生最左推导,1代表在决定分析器的每步 动作时向前看一个输入符号。除了没有公共左因子外,LL(1)文法还有一 些明显的性质,它不是二义的,也不含左递归。 3.语法树 句子的树结构表示法称为语法树(语法分析树或语法推导树)。 给定文法G=(V N,V T,P,S),对于G的任何句型都能构造与之关联的 语法树。这棵树具有下列特征: (1)根节点的标记是开始符号S。 (2)每个节点的标记都是V中的一个符号。 (3)若一棵子树的根节点为A,且其所有直接子孙的标记从左向右的排列 次序为A1A2…A R,那么A→A1A2…A R一定是P中的一条产生式。

冶金传输原理课后题 沈巧珍版

第一章 1-9解 3/78408.9800m N g =?==ργ 8.01000 800 =比重 1-10解 3 3 /kg 1358010 5006790m V m =?== -ρ 3/1330848.913580m N g =?==ργ 1-11解 273 10 t t += ρρ 31000/279.027******* .1m kg =+ = ρ 31200/241.0273 120013 .1m kg =+ = ρ 或 RT P =ρ C R p T == ρ 221100T T T ρρρ== 31 01/279.01000 273273 3.1m kg T T =+?= = ρρ 32 02/241.01200 273273 3.1m kg T T =+?= = ρρ 1-12解 T V V V P T V V t V ?-=? ? ? ????= 1111α 423.1200 273400 2731212=++==T T V V

增大了0.423倍。 1-13解 ?? ? ?? +=27310t v v t s m t v v t /818.5273 90027325 27310=+= ? ? ? ??+= 1-14解 RT P =ρ K m K mol J K mol L atm K s m T P R /27.29/31.8/082.0/05.287273 293.110132522=?=??=?=?== ρ 1-15解 RT P = ρ ()33 111/774.020*********.65m kg RT P =+??==ρ () 33 222/115.137273287102.99m kg RT P =+??==ρ 1-20解 dP dV V P 1- =α 7 9 0210210 5.0%1?=?= -=-P P dP 1-18解 2 2 2111T V P T V P = 2.020 27379273100792.610032.15 5122112=++???=?=T T P P V V 111128.02.0V V V V V V -=-=-=? 体积缩小了0.8倍。 1-19解 C PV k = nRT PV =

编译原理(清华大学 第2版)课后习题答案

第三章 N=>D=> {0,1,2,3,4,5,6,7,8,9} N=>ND=>NDD L={a |a(0|1|3..|9)n且 n>=1} (0|1|3..|9)n且 n>=1 {ab,} a n b n n>=1 第6题. (1) <表达式> => <项> => <因子> => i (2) <表达式> => <项> => <因子> => (<表达式>) => (<项>) => (<因子>)=>(i) (3) <表达式> => <项> => <项>*<因子> => <因子>*<因子> =i*i (4) <表达式> => <表达式> + <项> => <项>+<项> => <项>*<因子>+<项> => <因子>*<因子>+<项> => <因子>*<因子>+<因子> = i*i+i (5) <表达式> => <表达式>+<项>=><项>+<项> => <因子>+<项>=i+<项> => i+<因子> => i+(<表达式>) => i+(<表达式>+<项>) => i+(<因子>+<因子>) => i+(i+i) (6) <表达式> => <表达式>+<项> => <项>+<项> => <因子>+<项> => i+<项> => i+<项>*<因子> => i+<因子>*<因子> = i+i*i 第7题

第9题 语法树 s s s* s s+a a a 推导: S=>SS*=>SS+S*=>aa+a* 11. 推导:E=>E+T=>E+T*F 语法树: E +T * 短语: T*F E+T*F 直接短语: T*F 句柄: T*F 12.

短语: 直接短语: 句柄: 13.(1)最左推导:S => ABS => aBS =>aSBBS => aBBS => abBS => abbS => abbAa => abbaa 最右推导:S => ABS => ABAa => ABaa => ASBBaa => ASBbaa => ASbbaa => Abbaa => a1b1b2a2a3 (2) 文法:S → ABS S → Aa S →ε A → a B → b (3) 短语:a1 , b1 , b2, a2 , , bb , aa , abbaa, 直接短语: a1 , b1 , b2, a2 , , 句柄:a1 14 (1) S → AB A → aAb | ε B → aBb | ε (2) S → 1S0 S → A A → 0A1 |ε 第四章 1. 1. 构造下列正规式相应的DFA (1)1(0|1)*101 NFA (2) 1(1010*|1(010)*1)*0 NFA

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