[东北师范大学]《编译原理》19秋在线作业12(100分）

admin

【奥鹏】[东北师范大学]编译原理19秋在线作业1
7 j8 U- ?) F7 u5 W  D试卷总分:100    得分:100
$ r  C% R3 }2 k3 \0 ?, ?4 R3 `第1题,所谓冲突，是指在一个项目集中，出现什么并存的情况()。
A、移进项目和归约项目
2 m9 x5 C/ {, ?B、移进项目和待约项目
- d4 W* [& |, ?" M* d# RC、移进项目和移进项目
4 ?; m) @& _' F: r+ G. ?) Y; X0 mD、待约项目和待约项目
5 F( D0 v; |  u正确资料:


& w: [3 d3 _' J, S第2题,文法Z→Bb|c，A→Aa，B→Bc中含有什么样的非终结符号()。
6 s0 a( @2 G% T( k% LA、直接左递归
5 t4 }' c# p+ x5 H2 U4 D* fB、直接右递归
" @6 t( t+ Y( x- N! G- ~+ R6 eC、间接左递归
" N6 ?/ Q4 J5 wD、间接右递归
正确资料:


& v! P$ R7 H( N/ d8 W* A第3题,有下列文法：S→Pa|Pb|c，P→Pd|Se|f，该文法是哪一类文法()。
2 A6 d1 x+ j0 m- ~7 C9 b( zA、LL(1)文法
B、SLR(1)文法
9 E* q* f6 o" A5 T$ q8 P; nC、A和B
D、都不是
; Y5 h% i  `& m# p+ _: A正确资料:
$ R! ]. E5 n4 h
' v' w/ R3 x) O
0 |% _& M& V1 x第4题,数组的存储通常有几种方式()。
A、1种
B、两种
C、3种
D、4种
6 ^" ~! r% l) E, Q" M正确资料:
( T+ }" C: q, D( z% M
. g! K, h8 d* Z+ w7 H2 x
: y5 k; @3 L# @6 H* T! }第5题,下述正规表达式中与(a*|b)*(c|d)等价的是哪个()。
+ X, _" {. D1 G+ jA、a*(c|d)|b(c|d)
+ R# f) I7 _6 R3 hB、a*(c|d)*|b(c|d)*
: b# {- Q$ L' rC、a*(c|d)|b*(c|d)
- u! T8 k2 ]2 l  `/ JD、(a*|b)*c|(a*|b)*d
正确资料:

! y! L/ W4 n* ~
+ l! C$ @5 N7 l第6题,在一个规范句型中，位于句柄右边的符号(如果有的话)必然是什么()。
0 J3 \2 l8 A7 w. r% zA、非终结符号
6 B5 c- c6 T6 O) fB、终结符号
) E$ z4 J# X* n! k' e! Q6 XC、开始符号
8 V6 M0 i4 E+ R. YD、空符号串
正确资料:
4 @; h# [$ J2 T- z
0 {3 n# G7 b% V, X. v9 S1 G
第7题,是否存在能被确定的有穷自动机识别，但不能用正则表达式表示的语言()。
A、存在
# u) M# y7 W, S" p! KB、不存在
& `" P& B4 G  i( R, QC、可能存在
# z8 ?; j1 M- {9 [0 j, f" @6 nD、无法判定是否存在
正确资料:


5 h) k2 `% u) ~3 `第8题,Chmosky的3型语言是这样一种语言，其产生式限制为什么()。
A、A::=α
B、A::=a,A::=Ab
: l9 u3 u; l! T3 K( ^' @" nC、α::=β
6 e( ?9 M: x6 Z) _1 HD、αAβ::=απβ
正确资料:
& L7 j0 J& m( U- M( z9 G; f

第9题,设有文法G[I]：I::=I1|I0|Ia|Ic|a|b|c,下列符号串中是该文法的句子的是哪个()。
A、ab0
0 U5 g. ]) a% nB、a0c01
& X( j( A6 g2 p5 |* g- CC、1aba
9 i! d% S( h- Q5 xD、0bc10
4 v2 Q! `3 {' L. [; M7 s正确资料:

0 b) F4 F1 V: r
第10题,已知文法G[S]：S→A0|Bl，A→S1|1，B→S0|0；该文法属于乔姆斯基定义的哪类文法()。
5 g  r( \* P, p# J: m6 dA、0型
- s$ a, r' B( U. rB、1型
1 Z  c0 M$ R$ X- I" cC、2型
1 u9 e: V- \9 Y$ Y% u2 O. HD、3型
正确资料:

% g+ V; `$ J6 ?( |. {* c8 O
第11题,将不含形如A→A的产生式和不含无用符号及无用产生式的文法称为什么文法()。
2 C  W0 A/ Y" K' T/ j3 F+ QA、有用的
B、已化简的
7 w$ L! Z- y: o  }, W& u3 V1 ZC、已改造的
D、确定的
正确资料:

9 p( \* B0 u, i" @0 [# j! T* n0 ~
! R; T7 l* V8 s' O9 T. P& o/ G) G第12题,所谓NFA的确定化，是指对任给的NFA，都能相应地构造一DFA，使它们有相同的什么()。
A、状态集
B、符号集
0 ?, p0 J2 M! ~4 y) [/ Z) g# f* G& GC、接受集
D、结点集
正确资料:

; j, M3 ]5 D  J/ l
第13题,在设计布尔表达式翻译算法时，什么四元式表示当关系A1A2 成立时，转向第p四元式()。
A、(jnz, A1,,p)
B、(j,A1,A2,p)
C、(j, , ,p)
D、(j, A1,A2,p)
正确资料:
* `* s( G4 a9 ?9 N
2 W, Z+ \) }) r% P8 ~5 V9 L
  O6 k' c0 l( \/ a2 _. [* b第14题,什么问题对具体语言及编译程序的运行环境有很强的依赖性()。
A、分遍
B、覆盖
C、扫描
D、翻译
7 K4 |) i  Q  C( I4 A/ k9 A正确资料:
  C# x" E* r; q: D- ~$ Y

. s& F! g4 y8 v3 b7 h. o. ^* Y! j6 \第15题,词法分析器的输出是什么()。
A、字符串
B、二元式
) N1 x# \/ i0 _9 A: E8 G& w- VC、三元式
7 m$ N+ R5 g3 }D、四元式
正确资料:
$ w# E2 u/ `5 D9 p) c$ l9 ]

第16题,不属于编译程序组成部分的是什么()。
A、词法分析程序
! ?% d( g: P, K4 E. q- o5 KB、代码生成程序
C、设备管理程序
D、语法分析程序
正确资料:


( ^; I6 T/ |" I* Y9 x& \4 e9 l第17题,对于有同一接受集的FA，与之等价且具有最小状态数的DFA在什么意义下是惟一的()。
' Y, [3 c% O9 EA、同构
$ x: H0 u% f* r7 }6 M2 oB、等价
C、最小化
D、不可区分
正确资料:

4 s' R5 K- k* E9 y, [6 r3 ^2 E
第18题,文法G[E]：E→T|E＋T，T→F|T*F，F→a|(E)，下列符号串中是该文法句型E＋F*(E＋T)的简单短语的是哪个()。
- ^' t2 ]4 F$ EA、(E＋T)
0 M+ G% p& T4 h$ d8 g' ]B、E＋T
C、E+F
( m; V, Q' z* {: XD、F*(E＋T)
正确资料:
2 X( D1 ~7 i9 B% T" o9 s7 H" k9 H
3 Y( G4 M2 O: G2 Y6 }" ^
; I3 ?+ k/ q  r! E9 ^. ^  m第19题,在通常的语法分析方法中，哪种方法特别适用于表达式的分析()。
A、算符优先分析法
B、LR分析法
C、递归下降分析法
D、LL(1)分析法
正确资料:


  t$ u, \7 F2 i. j$ o; J3 N第20题,设有文法G[S]：S→SaT|T，T→TbR|R，R→PdR|P，P→fSｇ|e，
考察该文法的句型SaTbfSgde，其中哪个是句柄()。
- j0 c+ m- i! L8 I+ R: x$ g. TA、SaT
4 q' R( ~# U8 HB、b
2 d5 [/ P: c& \5 O& T/ s4 EC、fSg
D、e
正确资料:
* t% E& Y! i4 G* \
9 {! k6 |% [- o- ?9 \
9 x7 ^0 h2 n6 y. r9 T) ^第21题,间接左递归性是没有办法消除的。
, \3 N% S. J$ z2 B6 W' ^4 OA、错误
6 ?. p4 O, I' K9 h. w$ F7 fB、正确
正确资料:


3 w$ o! O3 p- Q( A2 J8 C9 c5 k第22题,存在一种算法，它能判别任意两个前后文无关文法是否等价。
A、错误
B、正确
# h4 B# F, ~8 x9 w  ]% @: _正确资料:
8 m! p6 D( p$ i4 d
2 Y2 i5 i1 z% l+ s. g$ r% p
- k# ~0 R2 i3 k第23题,循环中的不变运算都可提到循环的外面，这样可大大提高循环对应的目标代码的质量。
+ q0 [5 R) v% R! ?7 T8 `A、错误
( i# |; Y+ J% K# P( iB、正确
正确资料:
6 X& F9 b/ W* I

第24题,由左线性文法构造状态转换图时，与右线性文法的情况一样，也要用G的开始符号来标记初态结点。
7 b  p# }$ u( e* @( K2 ~A、错误
B、正确
: V8 ]) _1 Y5 B( j正确资料:

  y; ~" Y. R) _- j" r/ x" _
第25题,两个正规式等价，当且仅当它们所描述的正规集相同。
% X0 N/ W- e0 T! ?A、错误
5 `" z% X+ Z* F& q  V2 NB、正确
正确资料:√
' X1 x5 {2 E! Z% K8 k2 g3 S& u: ?

: j( y+ U( }0 f) I. ~第26题,汇编程序不是一种翻译程序。
A、错误
B、正确
( I% p( _6 z) C4 Z0 x; W5 Z* C, I正确资料:

0 \' M& l& A8 I. p+ n
$ A+ X; ]( Z- i4 d第27题,采用分层技术可以消除任意文法中的多重优先关系。
A、错误
: X. T+ U  p2 m3 O7 eB、正确
9 H) K/ F; H4 l; U6 A正确资料:
7 Z! r. x  B+ T( `9 X7 b# Q& ]
; c1 B1 g- |/ K% r) h/ V
. z; ~6 X7 {  i1 d第28题,语法树的根结点以文法的非终结符号标记。
A、错误
; y( q0 I! L2 EB、正确
) k7 Y9 e7 F5 M3 L正确资料:
- K- u4 r4 p* _+ D" r6 a

第29题,若由文法G所构造出的简单优先矩阵中不含有多重定义的元素，则可断定文法G一定是简单优先文法。
4 N' o9 N3 Q( [# P- l' Q& y) OA、错误
B、正确
正确资料:
7 X% y) i( B- K, A( e# h

) F! i# _6 [* T& C6 A$ H第30题,正规文法产生的语言都可以用上下文无关文法来描述。
/ E( u5 B& ~0 U. R6 v. v) ~A、错误
, M7 u1 I9 k6 `B、正确
% t) o7 T1 U9 o2 ~正确资料:√


; f# J$ W* I/ ]7 ]7 \第31题,使用语法制导翻译方法的编译程序能同时进行语法分析和语义分析。
( N: k0 C/ s/ DA、错误
8 v! @& E! B5 E; a$ V  q+ zB、正确
/ `# _8 y. S! t# c! H正确资料:√
5 a! e" F( {& \% @8 l

第32题,一个复杂的表达式须由多个四元式构成的序列来表示。
A、错误
B、正确
( a- |5 K0 }$ z, ~; G正确资料:√

( h6 T! b4 E1 f9 B8 i
/ M, E/ V9 F" }* M第33题,用分层法消除多重优先关系时，由于改写文法引入一些单产生式，将增加文法的复杂性和降低语法分析的效率。
A、错误
B、正确
/ k3 K# }7 N( F' a正确资料:√
, P" Q8 T& V" {+ H$ G/ W! }2 }

6 ~0 T+ Y" g; S" Z; q' S9 x* I% |第34题,若G是已化简的文法，则G中的每一符号X至少在一个句子中出现。
A、错误
- t; w( A1 ~; X6 \" v  S- kB、正确
正确资料:

# |* d) n6 K5 n' Q! Y6 x, p
. B+ r3 Y7 b: u/ E) B+ i9 V第35题,每个文法都能改写为LL(1)文法。
A、错误
( o8 G3 R' n+ T- W  nB、正确
1 ^7 q- a) H5 f( S4 z8 ]正确资料:


第36题,在进行自底向上的语法分析时，一旦句柄在分析栈形成，它就必然出现在栈顶，而决不会出现在栈顶之下。
A、错误
. k6 j" Q4 [2 d7 a9 ^  {" P1 \8 k9 f9 {B、正确
5 U' i) C& y1 Z; E7 e* ~正确资料:√


1 l; [5 Z0 i1 q6 s+ w第37题,若在一个文法G的任何产生式的右部，都不会出现两非终结符号相邻的情况，则称G为算符优先文法。
& T6 K6 n+ o# X$ O0 Z5 V1 `& EA、错误
: L1 ?+ J, V+ b$ f; G' D: LB、正确
, N  e+ N: v, Z0 W, a正确资料:
( ]' o$ n) j2 @  G$ [( W5 ]

第38题,对基本块进行分析的一种有效数据结构是无回路有向图DAG。
A、错误
4 h# k# G/ A8 v: RB、正确
. q" w$ H, Y& I9 O正确资料:√

9 c/ t. u3 y9 t0 ?8 v3 i6 {
第39题,一个语言的文法是唯一的。
5 w1 r" z9 Q% T! c* F  W' O. xA、错误
B、正确
2 t( X' h- [) \正确资料:

! w5 Z0 ^$ i4 ^& S) _
1 [4 M; \4 W& C; Z  f# p. Q第40题,一个有穷自动机有且只有一个终态。
A、错误
B、正确
2 u* }9 V+ x2 S% \; w3 v) S& Y* @正确资料:
/ V* c$ E7 U7 s0 M1 w
) N* }2 H  M6 R, i1 H: h