|
|
资料来源：谋学网（www.mouxue.com）编译原理-[东北师范大学]《编译原理》2023年秋学期在线作业2
- M6 U! m" L6 d% C$ z' y' B% y试卷总分:100 得分:100
/ M+ E9 m- C8 r! Y' I: A第1题,词法分析器输出的单词符号常常表示成什么样的二元式
5 x% B( L7 ^( T! c; eA、(Class,Value)8 f* E: u0 ^, w% g
B、(OP,Result)4 F* {5 v6 C) T% f) I& {
C、(Class,Result)
/ [; r1 H$ N l- k" X4 @D、(OP,Value)+ X- w2 o) i9 e2 A* ^* Q
正确答案: h- d" `- u4 U" d. I" l# E
2 ~# n; x/ [- j! Z
0 s0 N$ s* z( V2 b% P第2题,已知文法GS→LaR|RL→bR|cR→L该文法是哪一类文法# Y- _/ W. d5 V( [
A、LR(0)文法
( Q7 G% L) K! a1 b7 d, M+ kB、SLR(1)文法1 a6 J D! }0 b! n* i4 }' `% ^
C、LR(1)文法
1 b7 z* j" x# n0 {. Q& HD、都不是
6 G+ r0 y" e/ A7 c' f+ ?8 v正确答案:, a/ d1 U; n: y- p
: E" }6 q+ b- R# o" n
' `1 [, Y+ K/ W第3题,自底向上分析开始时首先在栈底放置什么符号然后将输入符号逐个推入栈内
3 Q$ r: l D1 f# g. F, CA、界符#及开始符号S
, x' L7 z9 O5 F* y# o0 @, A1 T- HB、开始符号S
. \4 p* S; {* P3 E' q% v3 ^C、界符#号' @# l3 x/ V S) _/ Z! ~. @9 }
D、当前的输入符号7 G% D- r; S+ q z" J# r
正确答案:# `# _; Q4 W3 n, ?3 m0 e/ o
+ y0 r4 M; h. ?+ r9 f* f' g5 I- n# u3 e% I1 l3 ?
第4题,在定义程序中的一个循环时流程图中的一个结点指的是什么1 ]5 d1 \6 n4 ?/ Y( e9 E
A、一个四元式" Q7 ?2 H) J/ m0 X& @0 ?0 O, }3 i8 |
B、几个四元式) \ N- `5 k0 s/ _/ n0 p* f
C、一个基本块* A3 L8 @/ z3 b
D、几个基本块# ~/ v- r: Z! x# w* ]5 ?
正确答案:8 S3 `. M) R% {4 [9 i
0 a6 E) E. |# }) }& q( r5 j
! O+ F0 X0 l1 o3 ^2 H5 h) X资料来源：谋学网（www.mouxue.com）,下述语句类中什么在编译时通常不产生可执行代码4 F5 Q! Z. J6 f ~" I5 ?8 H
A、赋值语句
D9 O% b( j& w4 E0 pB、流程控制语句
1 R/ t* C7 r$ ]/ BC、复合语句
) b) R f2 V' q2 A% VD、说明语句3 c [; k% i; R/ R$ _ R
正确答案:; u {# l+ J- c' D( v
! b' x$ @# j6 j2 w9 P" o( q1 T9 w
2 X" |$ A0 B8 I7 v( d
第6题,在文法中由于有些符号不需要进一步定义故通常将它们称为什么3 F( }1 S& I4 m
A、终结符号
4 o- i- T1 _: zB、非终结符号
8 f: d- y, j& F( Z7 G8 o2 B& E# ZC、开始符号5 F" v% A8 l5 C* _ F+ T
D、基本符号& X; U: _& K' _
正确答案:
+ e( v g. \( i- J: U7 y }
. M( m% K8 M T* M! B& Z
+ x" S/ L# L* d4 l y H, c. b第7题,与正规式a|b*等价的正规式是哪个7 q3 u( E# Q+ j$ d( [; _3 _
A、a*|b*
( O2 p* `. [" M' Y; M3 _B、a*b*
8 T. I/ W' J( P# c0 K+ jC、(a*b*)*$ {# w" c* g B
D、(ab)*
, ~4 n# c; [! x+ K正确答案: o0 J8 S' C- Y& i- [1 q
6 K. C) ~, S' y
' L) n" ~2 C$ `, {% D( I
第8题,LLl文法的条件是什么
4 I$ {* G4 W) n, `" x4 d5 n! kA、对形如U→x1|x2|...|xn 的产生式，要求FIRST(xi)∩FIRST(xj)= (i≠j)
" c, s* O( }$ g! SB、对形如U→x1|x2|...|xn 的产生式，若xiÞε，则要求FIRST(xj)∩FOLLOW(U)=
/ E& S, d7 T! ?: B2 [9 i# pC、前两条; Y4 e+ v0 W2 M, Q
D、都不是
; Z& s% n1 y! N2 p& W+ K正确答案:4 q" J7 c3 z0 ?
* t3 ^ p5 b0 H! `
+ ?* q }2 U8 z8 Z; b4 y! ]( d# Q
第9题,在通常的语法分析方法中哪种方法特别适用于表达式的分析0 _! A; B" U5 F, u2 K
A、算符优先分析法5 {3 \5 l/ V7 K2 V& B p
B、LR分析法
, N) I3 [) c$ P' n# ~7 j) J* JC、递归下降分析法
& T$ Y& l+ q- @3 o6 _3 `1 ND、LL(1)分析法
; T4 m8 u6 I/ r3 z5 F# K& h9 ~正确答案:
- \" K3 Q1 S% `8 ^( d" u+ D, }' @6 m! K2 R* Q& G: a! `* P
# r, a6 ?5 z0 d! n2 {8 w( H7 n
资料来源：谋学网（www.mouxue.com）,LR分析表中的哪一个元素指明当栈顶状态为I且正扫视的输入符号为a时要完成的分析动作9 d8 F4 C' `' N5 i/ z
A、GOTO[I,a]0 A3 H/ }1 }8 H& j1 C9 S( O
B、ACTION[I,a]
, |. {4 n+ F: a. vC、CLOSURE[I,a]
& F0 O1 E) l( B% MD、GO[I,a]; j2 o9 Q# |# |# t5 Y
正确答案:
' L! H7 ]/ w' d5 G) x1 h$ H
1 A' F+ v+ ]* N3 O: b
9 M |+ F/ ?& Y第11题,编译程序与解释程序的主要区别在于什么
: Y. P$ `! Y1 e! J0 e; D: kA、单用户与多用户的差别 h- M4 {$ c( a0 M( W
B、对用户程序的查错能力
& n3 d6 x ?+ ~# U, SC、机器执行效率
/ Y6 E( v4 ^, @. O% ED、是否生成目标代码$ [2 D( V4 A, ]9 ?+ F9 v" z$ N# Y
正确答案:
: m: c0 [9 B, G0 I* l
, h( D4 t( @# ]9 a/ U0 }& T" K Q* j
w" ?3 I& n& g7 z" D# [) ?; `资料来源：谋学网（www.mouxue.com）,对于文法S→Ab|cA→Sa消除左递归性后与原文法等价的文法是什么
9 M0 d! [6 L f' D) LA、S→Sab|c$ m; d$ M0 T+ x% j" y; v
B、S→cS′，S′→abS′|ε
9 B. g% N K B% i5 r0 h0 B+ I4 z1 ]C、S→Sab|c，A→Sa8 ^2 h; r9 l( ]' l# P* f
D、S→cS′，S′→abS′|ε，A→Sa
8 P. Y. L2 n% D, S, J正确答案:7 Q$ R! S; E; C5 q! i3 Y6 b! m7 X
. y( c; z: v1 D% B
9 y( V5 o9 P; @
第13题,文法Z→ABb|cA→BaB→Za中含有什么样的非终结符号
D$ D0 N* C0 l; Z5 X, P9 f. s7 r7 }A、直接左递归) O7 \! |3 ~5 t2 S4 A
B、直接右递归
/ ]% z4 J g3 P' u( } k8 SC、间接左递归5 B1 @$ V. B4 j# h; }
D、间接右递归
2 t& d# s7 I1 @$ s6 W! t& f正确答案:
- d" `" |1 c& H# f. g3 w' k7 c* J2 g( _- s1 _( `. E
7 I, W6 D8 p6 t- H5 A5 x! Z第14题,在编译程序采用的优化方法中什么不是在循环语句范围内进行的5 P) y$ Q$ l7 @9 V
A、循环不变运算外提
) [; u& }; V1 Y J; ?B、线性窥孔优化: C8 e! V1 I4 A- M
C、消除归纳变量
8 `3 @8 k- c" vD、削弱运算强度, C# C/ ]1 {7 n& m5 I
正确答案:- ]. o0 c8 l* F7 e+ ]# b0 J3 W
! S3 [+ x y9 W
( q9 E! \( p; O7 k R资料来源：谋学网（www.mouxue.com）,一个状态转换图是由一组矢线连接的有限个结点所组成的什么* \+ o, I+ @& u9 ?- f
A、有向图 f6 L1 T: A4 T
B、无向图
# |/ z4 r7 [4 X2 I9 F; ?/ ?9 rC、无回路有向图) h( `, Z7 o( z2 K
D、强连通的有向图
* M$ b' z' ~4 d+ J9 y& R) [正确答案:* } R9 Y `4 l8 x. Y
% z4 w& a+ ?3 U: `) F3 t
+ @3 g0 U0 @6 _" a! B6 d第16题,文法G[N]={NB}{b}{N→b│bBB→bN}N该文法所描述的语言是什么
# m. P' b4 A0 o i: y. f. GA、L(G[N])={bi│i≥0}3 G! P* S7 R! p! u5 s
B、L(G[N])={b2i│i≥0}
% N8 H( n( Y+ OC、L(G[N])={b2i+1│i≥0}
; N- k0 O2 ?( FD、L(G[N])={b2i+1│i≥1}& x1 j0 M1 h2 k; S
正确答案:$ i; b) E( m: u$ X# |
; ` V: z$ l7 L/ V5 `. [
. c( Q/ X: C! _5 R! |第17题,算符优先法属于哪一类方法0 U# z5 I8 r5 k7 m: B
A、自顶向下分析法 W6 M! A# Q4 b% p- R4 q* |
B、LL分析法0 Q9 l, I- P8 C# x
C、SLR分析法
v3 g: E/ P: S+ uD、自底向上分析法$ d7 h" ^! U9 ]- b( h% h9 I
正确答案:' d& o) x$ I' u, \$ ?1 Q
: J* {/ [7 y1 }$ U& A5 U) @
% q4 {8 l0 `# C: S$ m7 X第18题,将不含形如A→A的产生式和不含无用符号及无用产生式的文法称为什么文法
E* Y; H3 `# H+ a& pA、有用的! z5 Y# w6 r/ ^+ Z) n9 u
B、已化简的+ M* R; u. ^* C# u/ r/ C+ j
C、已改造的$ _( a% S( }6 e! J. N$ p- T3 z3 R5 t& u
D、确定的
; G y# Z& i$ [& y, M. o# ^正确答案:4 j' s6 O* X. a- P6 ?- M; x5 ?" @5 g
0 J& {) D7 R- B
4 `- h. o1 i' g第19题,设有文法G[S]S→aTS|b|TT→TSd|a则该文法的右句型是哪个- [, g% q! x( O8 }( l" ^9 u9 P
A、aT(T)
6 z8 T& {8 G) \: tB、aTaaS- E8 c2 [7 G1 X1 Q
C、aT(T)dS1 _+ q1 r- S/ j$ R; w* Z
D、aTSdS" J8 D3 }6 h. d' t- |! |; T2 I
正确答案:+ f2 f& E" P ]/ @4 `( q X
9 x7 N! z' z; b: |/ J, A$ V- c5 c$ Z# _. K$ u' q" c2 U# P
资料来源：谋学网（www.mouxue.com）,把一个高级语言程序翻译成机器可执行的目标程序的工作由什么完成% N% P+ Y, q( ~
A、汇编程序 c( m4 p# D- S7 D q
B、解释程序
# b( e) r7 ]. Z, VC、编译程序
" r6 ?/ G$ W- x% W# d$ pD、预处理程序
& ^! ~+ A, A, j5 R6 k% R6 T正确答案:
3 R2 [ Z& {" _
) S' \- N" }3 o' _1 M6 b9 Y5 |- u4 ~. k* S4 l& M3 T& v
第21题,编译程序的输入是高级语言程序输出是机器语言程序
# k6 I: | D1 j: e6 t' CA、错误
( k6 A: W4 v+ N7 M& v, fB、正确
5 S& ?/ t# r6 u2 H: w* J/ E正确答案:; A$ q1 I" C9 |0 A7 L1 `9 y
- A$ B: D$ X+ ]* T+ s$ Y5 ]
$ u1 {* g8 w, Z
第22题,算符优先分析法只能识别由算符优先文法描述的句子8 {: n% V; w9 _: o- \! Q
A、错误
" S( b4 }- e+ r }& y# q) M$ YB、正确0 B: Y- F2 O3 K7 i" l
正确答案:
7 t* i: H5 h2 ?- B6 d7 n2 z' y; u3 }) S) n- J2 \8 `: p
g9 w- Y% o, S, _0 S+ r) B
第23题,产生式是用于定义文法的一种书写规则
( n" n8 }* D8 y! B: E* cA、错误9 Z7 ?* {) @5 F1 F* n
B、正确4 U1 D+ X/ b% B/ H+ q# t
正确答案:
4 {2 {& i& c) w- U1 D
/ H+ R. R( p: ?
8 {6 a- R; a$ S第24题,逆波兰法表示的表达式亦称前缀式: F. m5 ~, D, G. H' I+ j4 v0 x7 M1 i
A、错误; F% G+ p/ |0 ~$ ~" }, `
B、正确1 U' S p, i7 r% H; |0 t9 b* _
正确答案:- d8 N; _+ d, t7 w/ B' A- C
# g" Q+ G7 t1 w$ ]3 u) g3 [+ d# i* u" [
3 V) v( Q: }* ?) n3 L3 k资料来源：谋学网（www.mouxue.com）,编译程序中的语法分析器接受以语句为单位的输入并产生有关信息供以后各阶段使用* T. m3 a9 x9 ^" R6 s4 q
A、错误
& u' j% n) z _; t y: d( b/ ZB、正确
' k$ l1 c8 q6 J8 P& E正确答案:
0 g9 y3 W7 v$ U% Q" f. U4 S2 |) i7 W8 I# D t
9 W- e) T% d( C( `1 N1 a第26题,将DFAM状态数最小化算法的基本思想就是将M的状态集K逐步进行划分以期最后按状态的等价关系将K分裂为r个r≤|K|互不相交的子集
9 H: f: D/ r" F4 eA、错误$ u0 Y u& C& B8 N
B、正确# U: X& J4 G% N/ R7 ?
正确答案:
: o ^, b" k c/ ^
a3 ]6 g1 q! r/ p/ h3 X' e6 m, R; q7 w/ @' Z: F
第27题,每个句子都有规范推导, g: Z: _, R( ?! ]: S1 N0 m
A、错误2 X% j0 N, n: j {) m* j
B、正确# ?* ]% V/ ~7 X2 i W) m
正确答案:
$ D+ ?$ W6 R6 ` C$ M3 {6 ~5 l5 ~4 t# @( R& m9 D# ~, c9 D$ f) q
5 `( K7 z6 n, B3 n/ t% j& ~
第28题,由左线性文法构造状态转换图时与右线性文法的情况一样也要用G的开始符号来标记初态结点/ H5 M' M( |8 T( D4 G* p. O/ r# o* t
A、错误
6 b- Z6 r$ d0 f2 NB、正确
& `7 D' Y$ d0 z5 S! U正确答案:- Q& ^# X2 q, r% O. Z5 ~, J, s
& d# s, h) i2 x( M/ S" x% D1 X" s
; {& b& J* b$ A) [4 `; A第29题,语法结构分析上的不确定性不会导致语义处理上的不确定性5 f+ o. Y. [& S5 e' m5 }. J# M& s @
A、错误+ K6 ?' w: ~# b* \
B、正确
9 @# r4 z+ t6 c7 }& Z正确答案:# Q) r; }5 j5 {
0 y5 K/ `1 W" B' h z: G
* o/ n8 p9 ]4 c# F
资料来源：谋学网（www.mouxue.com）,所谓一组结点是强连通的是指从这组结点内的任一结点出发都能到达组中任一其余的结点4 M, Y3 j2 t, h5 p" K' n
A、错误! z, L3 }) h3 h2 _2 B
B、正确4 P; l' d) Z7 i" k# L5 W
正确答案:; w" F8 g5 m. l& A7 N' t
9 A! x- c. w7 H& p/ p
8 w" u' {8 W; J5 g2 i第31题,文法的LL性或LR性仅仅是文法无二义性的充分条件
2 b: r+ b i& V1 QA、错误
9 q. I1 [ L$ T- _( T: o5 gB、正确
, V5 _9 H) R# l2 w1 ^' ~+ m正确答案:
- L o( m9 B+ e$ ~* G5 A% V: Y, p) l! k
* C4 X# z0 b+ N& p/ B6 F+ X$ \第32题,利用含有左递归的文法进行自顶向下的语法分析会使分析陷入循环不已的状态
7 s. c& K. f% b3 Z8 DA、错误& F" Z9 b# e. i
B、正确
1 u( ^" s, v v% Q2 Z& A正确答案:
! y4 E; u: T- l" D
# F( S- p1 ?, Y1 ]) `9 i2 D9 g3 b7 k K) i
第33题,上下文无关文法可以产生语言L＝｛anbncn|n≥l｝" J7 e# A2 r4 N+ B+ W b+ u: G
A、错误
& {5 _5 Q U- P8 B" NB、正确: _: k/ U+ d3 n7 h$ ]
正确答案:
: R3 }' e$ ]! _' \4 ~
: J1 O1 v. V; @! I" h( ?1 g( d. v* z3 o! H; K$ Y
第34题,对任何正规表达式e都存在一个DFAM满足LM=Le! F. D/ r3 r. J2 I: c& X
A、错误: ^6 a% @3 j$ n3 Y
B、正确
# G5 n4 {: H5 c6 m2 t( T正确答案:
, O) Y8 l$ ^9 i2 Y- l
1 V/ q- V; b! D) m1 [/ G" ]4 H! Y% M) r+ v
第35题,当ε∈LG时则G中的ε产生式肯定不能全部予以消除
; S: R( J9 ^3 X4 v6 I( BA、错误
! T' r8 W4 M5 p& Z% JB、正确+ D- Y3 b" W P1 a8 P# q
正确答案:
8 X6 x7 ]* k. i# t% u0 U% P& x7 x9 k z% j, R5 r
9 a, [* n! H2 U' x5 _2 x5 h: V! f2 D
第36题,对任意一个右线性文法G都存在一个DFAM满足LG=LM
: z- M0 d4 Q: q7 s4 \3 L7 G' PA、错误; K# @% U7 c% y* v
B、正确
, X" _* Z7 z5 T4 v/ |正确答案:0 |* J* ^. G5 n
4 c: ]5 R3 f& C) O
+ L+ r# h- c( F5 Q Q% @第37题,简单优先关系具有对称性
3 c) ?0 Y( [ d6 h+ lA、错误5 L! i! K2 p D0 y' m! H( Z
B、正确$ ~+ Z% y$ k7 X1 C; N* |
正确答案:A
5 ~6 @% J5 B( }0 d, i3 h7 a' R0 I6 n5 Y4 G% W7 b% w7 Q$ v
2 F+ ~5 W% B! l8 Q
第38题,若由文法G所构造出的简单优先矩阵中不含有多重定义的元素则可断定文法G一定是简单优先文法
3 N7 M% @& E- n- T' \5 g+ l3 ^A、错误
# b0 U+ I+ m+ B3 t1 BB、正确" B# G1 C% t t3 o! v% s( \
正确答案:
$ D* T | C+ j3 M( z/ `" Y% u! Y C" @
, V( `1 q& z$ R% ?6 c! d% i# t第39题,文法GP→PaP|PbP|cP|Pe|f是二义文法4 h/ L+ Y6 D8 }( z. f
A、错误+ e; t: C$ w( r0 u; n7 m! [/ x
B、正确
! \) @/ j$ h3 v0 C9 @/ f正确答案:
3 l/ v- S/ o& x& L
8 W# V! H: T( {* `! L9 E" [7 l+ D" ~) g( |( ]7 k( S$ u, A
第40题,文法与语言之间必然存在一一对应的关系 x/ X/ L/ O3 w$ Y% D
A、错误
0 z- ]. q3 s6 B" n# c! V8 KB、正确
: v! R% h) I+ v6 L8 i正确答案:4 d( r3 V& G9 `
1 P2 o1 o& B: |" H& m" M- I5 |
' J( a, N3 }# M: V3 m( v4 Y/ y7 I4 l7 J7 b: ~. R. d
& v2 t) m! v [$ ~
: K9 d; x* E+ r$ N' t/ x2 S, L# {0 o( j
) |8 P6 U) X8 z5 m/ G
; L% O7 O7 X4 k( i% n
7 S1 k6 d/ z/ U4 p" W* L3 C
0 R: E9 K! ?+ f9 [/ @( B- [4 {) K' T/ R
# [6 y9 f% b: h( U$ e
% M5 k, C3 s9 M, O8 R1 |
. U( U& K4 x1 g5 y7 ], O
|
|
IP卡
狗仔卡
发表于 2023-12-14 01:03:24
微信登陆 
提升卡
置顶卡
沉默卡
喧嚣卡
变色卡
显身卡
发表于 2023-12-14 21:11:50
客服一
