21秋东北师范《编译原理》21秋学期在线作业1-2

admin

资料来源：谋学网（www.mouxue.com）编译原理-[东北师范大学]编译原理21秋学期在线作业1
6 N1 M0 Y1 `* p! ?- H3 j4 X. w) C* k试卷总分:100    得分:100
第1题,所谓冲突，是指在一个项目集中，出现什么并存的情况()。
A、移进项目和归约项目
B、移进项目和待约项目
8 h- X+ N% |& r+ ]0 rC、移进项目和移进项目
5 \1 N8 M+ D$ Y1 tD、待约项目和待约项目
! J( V2 |' Z7 q" f+ m3 o2 J  [! t: d正确资料:

: g2 N4 q; F0 |$ G4 ^3 E
第2题,文法Z→Bb|c，A→Aa，B→Bc中含有什么样的非终结符号()。
A、直接左递归
3 i) a. s+ m0 a2 }" S% b# {B、直接右递归
C、间接左递归
D、间接右递归
/ D. ?! g3 O0 }8 @; l# J正确资料:
- D, E; t$ [! F* a' F

0 t& l  a( V4 ]2 B5 f( T第3题,有下列文法：S→Pa|Pb|c，P→Pd|Se|f，该文法是哪一类文法()。
A、LL(1)文法
B、SLR(1)文法
) L; Z) ]! E8 ?3 |C、A和B
D、都不是
+ w1 l4 X3 P: I* L% w正确资料:

! O4 i, |$ o6 X  \
1 e- w+ ?8 b( b+ a7 v第4题,数组的存储通常有几种方式()。
& }& j- k5 ]/ c5 J  k4 B2 K! ^A、1种
: L  w/ v* `# Y) ^B、两种
C、3种
D、4种
正确资料:
* x6 K0 G+ B! u3 n- s7 T' ~
; c0 ?7 l- ?7 I- {. ~$ j( t7 f
3 y( H) T! K6 z# {4 B! |4 @: f资料来源：谋学网（www.mouxue.com）,下述正规表达式中与(a*|b)*(c|d)等价的是哪个()。
' p3 K: ^, U& ?9 R% aA、a*(c|d)|b(c|d)
% s* g- p4 b" L+ w( Z+ K6 Z& JB、a*(c|d)*|b(c|d)*
C、a*(c|d)|b*(c|d)
D、(a*|b)*c|(a*|b)*d
, d. n1 B) W, o1 X1 p( Y正确资料:
; J( m$ ~& C6 K* p

: c3 ?& p( v6 |. ]) @第6题,在一个规范句型中，位于句柄右边的符号(如果有的话)必然是什么()。
A、非终结符号
B、终结符号
! E1 b8 |4 S6 i% B8 z- j+ t# U5 {C、开始符号
D、空符号串
正确资料:
6 [! N- p8 f' k/ D8 q. W

第7题,是否存在能被确定的有穷自动机识别，但不能用正则表达式表示的语言()。
A、存在
9 q( B# J9 q0 b, QB、不存在
( |# I3 W5 f$ D+ \C、可能存在
D、无法判定是否存在
正确资料:


第8题,Chmosky的3型语言是这样一种语言，其产生式限制为什么()。
8 Y( Q: w; n- V3 sA、A::=α
& \; ]! L8 k* r' uB、A::=a,A::=Ab
C、α::=β
' W7 G5 z$ h. o) z, A' OD、αAβ::=απβ
& i% J; A) o& m8 b4 R8 }6 l正确资料:
: x8 [; b1 ~; J; B4 g1 ]
- S& m% `2 M2 z
第9题,设有文法G[I]：I::=I1|I0|Ia|Ic|a|b|c,下列符号串中是该文法的句子的是哪个()。
5 Y0 `" ?" t$ \/ G  v1 TA、ab0
B、a0c01
C、1aba
' [& s+ i" _: P# j' C; b; d' t* XD、0bc10
正确资料:

/ h; `, d; r+ X8 i# W
( D2 h2 h( F3 O- a' ^+ d: S资料来源：谋学网（www.mouxue.com）,已知文法G[S]：S→A0|Bl，A→S1|1，B→S0|0；该文法属于乔姆斯基定义的哪类文法()。
' w" {7 D# m; v" m4 _9 _A、0型
B、1型
; e3 Y2 x$ @. v- X9 F& @  bC、2型
D、3型
; d. ^- U- o0 Z( j正确资料:
7 m# W3 Y/ e& K- N- |' Y6 G
4 J) i. n3 A( Z  C
第11题,将不含形如A→A的产生式和不含无用符号及无用产生式的文法称为什么文法()。
: Y5 v1 E2 e8 X, c$ K$ Y' sA、有用的
6 `4 P7 s% W% T# k+ {3 D, _0 YB、已化简的
9 |" c4 T- y" i" k. y0 a& bC、已改造的
) P& \, `# G) P/ \: RD、确定的
/ ?" m9 e* b- e/ D2 W+ I# ]' F正确资料:
6 q( {/ n( j/ t8 ]2 `0 Z% Y

资料来源：谋学网（www.mouxue.com）,所谓NFA的确定化，是指对任给的NFA，都能相应地构造一DFA，使它们有相同的什么()。
4 a- P2 q5 H8 n# Q- M2 z1 {A、状态集
B、符号集
C、接受集
6 d; Y8 I  I, R) _D、结点集
( v/ ~. y1 c! r6 v; M正确资料:


第13题,在设计布尔表达式翻译算法时，什么四元式表示当关系A1A2 成立时，转向第p四元式()。
% W0 m. m8 V" {A、(jnz, A1,,p)
B、(j,A1,A2,p)
2 ^2 Q% D# h4 o6 C* jC、(j, , ,p)
2 ?+ Q% k" j8 X: a9 |! d: ~0 b0 kD、(j, A1,A2,p)
3 W+ ~: o3 W  W1 V  g$ @4 n正确资料:


) {# u7 R2 F) a& x0 ?* n4 L% X6 h2 f  z第14题,什么问题对具体语言及编译程序的运行环境有很强的依赖性()。
A、分遍
B、覆盖
C、扫描
% ]; J# S" Q; G/ t: U, L3 v) vD、翻译
% T8 b* i5 N1 |0 h正确资料:
7 e1 v: I* j8 Q5 [9 p% U
7 H# {9 A% F4 V' R! L9 t
" l( J; v, _, C% e资料来源：谋学网（www.mouxue.com）,词法分析器的输出是什么()。
' k+ L7 }* d! t8 xA、字符串
B、二元式
C、三元式
D、四元式
正确资料:


第16题,不属于编译程序组成部分的是什么()。
7 n, I3 N0 _8 q4 I/ OA、词法分析程序
" B: A+ K7 O& d, l$ q5 l; G, m+ hB、代码生成程序
C、设备管理程序
D、语法分析程序
正确资料:

3 ?; `/ U5 A7 o( I* }0 l) H5 c
第17题,对于有同一接受集的FA，与之等价且具有最小状态数的DFA在什么意义下是惟一的()。
A、同构
! Z: S( D! ?9 Y' |/ m& n) fB、等价
2 f' ~" q) J" m6 lC、最小化
D、不可区分
# I" c' k9 N9 f5 e# n. Q% V正确资料:


第18题,文法G[E]：E→T|E＋T，T→F|T*F，F→a|(E)，下列符号串中是该文法句型E＋F*(E＋T)的简单短语的是哪个()。
6 n( N: L% O9 oA、(E＋T)
B、E＋T
$ [. r3 ^0 }0 D0 m& h4 m& p& ZC、E+F
D、F*(E＋T)
6 H3 c* u* ]- c  o- W正确资料:


1 T6 ^7 u$ x9 V9 N第19题,在通常的语法分析方法中，哪种方法特别适用于表达式的分析()。
. L. ^" z+ h" D% v" TA、算符优先分析法
' E% a. ]; t/ W( [B、LR分析法
C、递归下降分析法
D、LL(1)分析法
  ^, ^2 }9 U( X: {1 s; Z  ^正确资料:
# y9 G6 _$ U, K$ e
( J# ~! W! k6 ?# t: s
# R- e5 Z( t5 ]% l$ E; ?0 r' Q资料来源：谋学网（www.mouxue.com）,设有文法G[S]：S→SaT|T，T→TbR|R，R→PdR|P，P→fSｇ|e，
$ \, X6 @, e* P3 B( z5 X考察该文法的句型SaTbfSgde，其中哪个是句柄()。
A、SaT
B、b
C、fSg
D、e
正确资料:
5 i  Q  e3 }3 p+ W1 [3 Z

第21题,间接左递归性是没有办法消除的。
A、错误
B、正确
" K) U% q) z' u$ _+ p- ^  G正确资料:
  L4 s. A, y" M& H
! q. Z/ }9 E4 S/ |
7 }5 k( C; q- c) E2 J第22题,存在一种算法，它能判别任意两个前后文无关文法是否等价。
' Y6 L( `/ H% C# F3 ~" p* q1 cA、错误
% [7 K  a0 J3 D, S3 {* b1 QB、正确
2 x6 C. u& H" j; D% ]2 g正确资料:
# X$ S/ P; ^9 Z( w' s  J' I

第23题,循环中的不变运算都可提到循环的外面，这样可大大提高循环对应的目标代码的质量。
A、错误
. b  f$ z1 ^" k4 x/ Q" `+ TB、正确
正确资料:


6 X& I$ s* e* _+ h# v第24题,由左线性文法构造状态转换图时，与右线性文法的情况一样，也要用G的开始符号来标记初态结点。
A、错误
B、正确
( x+ I% @8 ~( I" C$ b3 L" N正确资料:

2 w% \, h0 Z+ n( {
. t0 R, X6 n: C+ w7 S! p资料来源：谋学网（www.mouxue.com）,两个正规式等价，当且仅当它们所描述的正规集相同。
A、错误
B、正确
6 q; L- ]( D, ?% a; @- R  N+ F正确资料:

6 x; a2 `( Z3 k# v9 S
% q! V, M+ F* {$ |8 d7 c. {4 l第26题,汇编程序不是一种翻译程序。
' g- i9 K4 R8 c  r! F4 [A、错误
B、正确
正确资料:
6 P/ B0 J6 F4 x  b
8 K8 q% |, ^, `2 |- E5 d& t5 W* V
) {. d  g7 i3 ~$ L第27题,采用分层技术可以消除任意文法中的多重优先关系。
9 f5 r) s5 C8 L) X4 lA、错误
" O5 o, y0 ?, v  H7 x) X/ E0 {0 {B、正确
! u1 Q. X5 Y& ]" K' F0 O) S/ |正确资料:
6 }/ n- R5 Y, ^, a9 \3 S

( q3 Y6 e8 [- G# U4 X第28题,语法树的根结点以文法的非终结符号标记。
A、错误
B、正确
正确资料:

4 G6 t8 A/ c4 ^
第29题,若由文法G所构造出的简单优先矩阵中不含有多重定义的元素，则可断定文法G一定是简单优先文法。
A、错误
3 C- m+ W3 \9 w1 f! UB、正确
0 a9 K3 b$ x# H! V8 l8 }( `正确资料:
$ i. l6 W: Q$ L; M6 f& u& w

资料来源：谋学网（www.mouxue.com）,正规文法产生的语言都可以用上下文无关文法来描述。
A、错误
8 R4 Z& j6 s' hB、正确
正确资料:


0 a6 @; P+ Q& \0 M/ e. r第31题,使用语法制导翻译方法的编译程序能同时进行语法分析和语义分析。
A、错误
B、正确
2 r' |3 M, u/ a0 o# I, l$ p正确资料:

0 g( d2 J3 r# D# Z6 q9 y  [
第32题,一个复杂的表达式须由多个四元式构成的序列来表示。
& F  b6 S8 g& V5 }2 s" ZA、错误
# ^1 u1 G5 `# r7 v1 {B、正确
正确资料:

  E( J. j/ t$ N0 C
第33题,用分层法消除多重优先关系时，由于改写文法引入一些单产生式，将增加文法的复杂性和降低语法分析的效率。
$ h5 f/ J* C7 nA、错误
B、正确
正确资料:
9 {: g$ Z' s! `1 E  E- t

8 A& `' G7 b  `1 A; e第34题,若G是已化简的文法，则G中的每一符号X至少在一个句子中出现。
A、错误
B、正确
正确资料:
$ N" z% ~) D1 D$ R

第35题,每个文法都能改写为LL(1)文法。
A、错误
: J, O. {" h* u% D8 }# v+ \B、正确
正确资料:
. \& L: m( T( B/ L

第36题,在进行自底向上的语法分析时，一旦句柄在分析栈形成，它就必然出现在栈顶，而决不会出现在栈顶之下。
& s* M/ ?8 m+ @! A; b1 p" B0 L4 LA、错误
B、正确
正确资料:


第37题,若在一个文法G的任何产生式的右部，都不会出现两非终结符号相邻的情况，则称G为算符优先文法。
% _$ J( g5 X2 a, Q. [) S% iA、错误
# t6 u/ r  }$ S/ g. XB、正确
( y$ e2 b, \, o6 L3 u8 X3 W3 L  {正确资料:


4 {; d3 u7 n( N% C' F第38题,对基本块进行分析的一种有效数据结构是无回路有向图DAG。
# p1 w. E1 n4 ], C: w" AA、错误
* U* Y: i! b3 I" I4 l, }' E' KB、正确
9 H% k  _  e& c正确资料:
: A. M1 G" Y6 q8 y2 w

第39题,一个语言的文法是唯一的。
, _6 j9 Z0 X, W% p( tA、错误
B、正确
正确资料:
1 M9 u* s2 d* Y. n. M

$ {* H4 |% C* ^第40题,一个有穷自动机有且只有一个终态。
A、错误
* k& D- a# D! p* q" jB、正确
正确资料:
; ?" H4 n2 j& N7 ~

" z- y* ~; a/ c


1 Z4 w1 Y2 H( j% i

7 [5 n" \0 A) m

; {  F9 @% V' D" l! r$ F' m


5 A# ?( l0 B$ W0 M5 I  ~$ _3 T2 `