|
资料来源:谋学网(www.mouxue.com)编译原理-[东北师范大学]编译原理21秋学期在线作业2# r6 G& o& X. a/ W9 S3 y$ y+ W g
试卷总分:100 得分:100
* q0 p, Q: G3 h6 W第1题,词法分析器输出的单词符号常常表示成什么样的二元式()。7 w& X" e5 c# M, }% i
A、(Class,Value)% ^/ H: \: |- E H
B、(OP,Result), C0 i9 F, U- Q; N
C、(Class,Result)0 ^7 X# i& l/ B; B. f
D、(OP,Value)+ P- f- ~9 S6 j
正确资料:* s9 J- B/ g8 G: q. }. E3 v
{* H9 g- @' }; I8 V% a6 s5 `
6 i8 m% t# [: G" E+ v3 r第2题,已知文法G:S→LaR|R,L→bR|c,R→L,该文法是哪一类文法()。
6 A& P* J+ O7 nA、LR(0)文法; Z$ z" a7 W. E( u* @' g
B、SLR(1)文法
$ M" W/ b- S) Z: Y9 {8 z! i; E( [C、LR(1)文法& U; a5 s8 ]0 q( N6 p$ b0 R, j4 s q
D、都不是
, H, j. t ^- R3 P8 j' P9 w9 q+ ?正确资料:5 M7 \" W/ w4 m# X7 x
7 `. _7 z5 B7 l( X4 @* t
* L& H! j% g' u2 m( j, E: l第3题,自底向上分析开始时,首先在栈底放置什么符号,然后将输入符号逐个推入栈内()。
/ ~# g8 x# h- d) u" k& dA、界符#及开始符号S. K [% X* w* F6 E
B、开始符号S _2 m5 n$ m2 H, s4 S
C、界符#号( G, e7 J) u) {+ B
D、当前的输入符号) Y& L! T+ u/ S6 Z l0 W
正确资料:/ a+ I- g1 H0 _/ E, w$ O" q
, x+ X9 M/ x3 v7 T
. X' k# L$ o, d$ a) u第4题,在定义程序中的一个循环时,流程图中的一个结点指的是什么()。
1 c* W D1 }9 Y3 J. R, A6 {A、一个四元式& N* ?4 Q; V. _1 w
B、几个四元式
8 `% t! i: t, x7 h7 ^8 C9 wC、一个基本块0 W6 [% M3 x8 G4 `3 J: f" N P
D、几个基本块0 ^3 S {" [0 M0 E# a2 _1 i1 a
正确资料:% B; H1 D; g* H+ q4 y$ }
) D8 w% N% N* _4 o" n8 Q9 _4 \' \' V+ b
资料来源:谋学网(www.mouxue.com),下述语句类中,什么在编译时通常不产生可执行代码()。
+ \( d+ y* r( {3 z0 {5 ^A、赋值语句; Y% Q4 w5 k$ L. v6 {8 p0 U
B、流程控制语句1 I6 b6 _: X+ ~2 [3 i, _4 p9 k
C、复合语句
. } y, [! g: I' s4 s }D、说明语句
3 o; N3 {# Z# B8 @正确资料:
5 N$ g3 {9 W1 ]% t
" M) U; c8 u& b: {% o) q
/ A4 N5 t; N2 W. i2 o! b第6题,在文法中,由于有些符号不需要进一步定义,故通常将它们称为什么()。
9 m( q: ^, Y3 X5 x' t6 N! \A、终结符号& b+ A- r/ V; o) P* L* t6 [
B、非终结符号
1 T9 ]- t: {# UC、开始符号4 P m5 c6 ]( Y2 ^5 ~
D、基本符号$ |" J; A6 _7 R" D+ a* E! K5 Q
正确资料:
8 C1 C0 N0 y7 }+ g8 }/ E, j
* |! [8 {7 d; V, w& D' F# h" o; j, U# u) `* ^- K
第7题,与正规式 (a|b)* 等价的正规式是哪个()。$ [8 a. f. P7 Q9 z
A、a*|b*' G) ? ~9 E+ f% b& ^# e! e* s" W
B、a*b*9 @! `3 P# M% E! g' Z/ P
C、(a*b*)*
1 B* v. A( a% E A& WD、(ab)*& D9 v: M& g Y
正确资料:
0 m: o6 o* v5 N5 `3 c+ M. M" `' {( S
3 f3 @4 B4 i H. o8 m, e, a第8题,LL(l)文法的条件是什么()。3 q7 p0 T1 e" Y; l, S# F' G
A、对形如U→x1|x2|...|xn 的产生式,要求FIRST(xi)∩FIRST(xj)=? (i≠j)- x6 y3 l: t# Q! y# T: L0 n: E
B、对形如U→x1|x2|...|xn 的产生式,若xiTε,则要求FIRST(xj)∩FOLLOW(U)=?9 y! ?% {4 k3 S+ |+ L* o
C、前两条
# ]/ F1 P+ p8 Q \" Q- E- @D、都不是
5 M+ K1 h5 G5 w6 E) _! J, E6 ~正确资料:
' n6 V; o$ i! g% [: i. P- x- P7 D7 \/ m" {; `
/ J9 r6 ]! _/ I. m2 x
第9题,在通常的语法分析方法中,哪种方法特别适用于表达式的分析()。8 n. s' h+ @7 p; W! }
A、算符优先分析法$ J% ~ Z3 z( O; `7 h% e
B、LR分析法9 }8 d; F" Z% O8 P" j
C、递归下降分析法
2 Y1 ?9 u" ?; |/ H! }6 q, r) A' PD、LL(1)分析法
4 K8 }/ d; j! k e正确资料:
8 A3 x% ?8 a3 q
* Q# a: h, X3 A( j+ W) y9 ?% j5 }3 h6 `5 e; C; |# @8 T
资料来源:谋学网(www.mouxue.com),LR分析表中的哪一个元素指明,当栈顶状态为I且正扫视的输入符号为a时要完成的分析动作()。9 ^7 ^3 u" X8 i4 K/ M0 f: w$ G+ z! P
A、GOTO[I,a]
" g# k1 N# B7 o+ r$ Z* fB、ACTION[I,a]
3 s+ i# D- N' J+ o; CC、CLOSURE[I,a]/ |; c2 D! N) d+ J. G! |9 K: G
D、GO[I,a]! C, Q' f6 ?3 g
正确资料: ^' H5 o9 _7 v& X' X+ B' q
' z0 m1 u0 Z* x- v+ r( d+ d! v0 R N+ s9 g
第11题,编译程序与解释程序的主要区别在于什么()。( D' X& q/ o0 P: y' V, I
A、单用户与多用户的差别( \4 s% Q- }$ Y$ c/ c' c3 d* m
B、对用户程序的查错能力
w) r5 G3 d9 v: D- gC、机器执行效率5 F0 Z; ] I* l; M
D、是否生成目标代码' O( `- g/ T7 o1 l( X2 q7 N
正确资料:
# ~# U8 B; G1 u9 S2 ?, `9 c
4 I7 y# h" H+ q9 J# r
: I! c3 X6 ]2 n资料来源:谋学网(www.mouxue.com),对于文法S→Ab|c,A→Sa,消除左递归性后,与原文法等价的文法是什么()。
- `' C: B6 h( K4 i# ^A、S→Sab|c% A, [. F1 j1 Q: B0 q, ^7 S" K
B、S→cS′,S′→abS′|ε
+ e% c6 |0 |# R: dC、S→Sab|c,A→Sa/ x! W8 Y- f3 Z$ _2 C6 C5 `% Y
D、S→cS′,S′→abS′|ε,A→Sa+ H$ s* W, {1 l7 \- F
正确资料:
( g! i/ l6 j' ^' C% H- t' ` x6 ]' o
0 Y$ a& T, {& {8 Q" j' [; C% A- z# d
4 _- U4 @( Y! {+ X) l1 Q* [第13题,文法Z→ABb|c,A→Ba,B→Za中含有什么样的非终结符号()。
5 M) {; v7 w/ h* W/ d6 d" QA、直接左递归& @5 f3 r Q8 p+ Z# B: I2 V
B、直接右递归
. K, d2 _( { v6 S8 r5 a+ B6 `, _C、间接左递归
/ c) f; m8 A7 W' L& FD、间接右递归
5 V2 q8 N) B& l& D. D/ y$ e# c正确资料:2 ~2 z, J$ j8 u: T3 A
# d5 g6 a4 {# W9 S1 p7 f9 x
6 U% g9 i8 u/ `9 K第14题,在编译程序采用的优化方法中,什么不是在循环语句范围内进行的()。
! F) I, m% e a. c6 |0 @- [A、循环不变运算外提" Q4 Z5 b; X7 B2 i2 }/ r! Z
B、线性窥孔优化
$ y- Y# u6 p. G0 e, ^$ X2 J( QC、消除归纳变量4 T x. h4 B0 y: Q, K( _! S. l
D、削弱运算强度( `! G j3 l+ @* O
正确资料:
9 b' x7 E" v$ }
, ^. T2 \2 E! t. O6 ~. e
" u) a9 G, ~* `资料来源:谋学网(www.mouxue.com),一个状态转换图是由一组矢线连接的有限个结点所组成的什么()。
, X) r0 p( L& T3 @7 N! I, UA、有向图+ J" W* B6 e/ ]' e' v) i
B、无向图
2 k3 C6 {" o* v. AC、无回路有向图
5 U) i) L2 y4 Y9 C5 GD、强连通的有向图% R9 k+ a' B1 n# k* e7 u) ] n
正确资料:0 g: R: ~2 ^' ^" T- s
F2 e% x$ P4 E4 o9 @$ ]+ ~
. F* x1 k5 V3 N Y
第16题,文法G[N]=({N,B},{b},{N→b│bB,B→bN},N),该文法所描述的语言是什么()。
; h1 ^# s |- D" s6 l( KA、L(G[N])={bi│i≥0}
# O9 c2 v6 \* p2 d/ z0 xB、L(G[N])={b2i│i≥0}
: O2 e1 d+ u8 w: P( _2 C1 N1 V* RC、L(G[N])={b2i+1│i≥0}
. A# E! d, Q* j- f6 wD、L(G[N])={b2i+1│i≥1}
3 X$ `0 Q! E! J) O3 E正确资料:
1 E. n6 S$ c0 h2 e/ `) i8 j. U0 F8 u' [* Y& k& ~+ I
; h- h: [' S' t8 m) E$ O: a- U
第17题,算符优先法属于哪一类方法()。
6 s+ o$ L+ R1 n, HA、自顶向下分析法
; W- @7 v. o5 A; kB、LL分析法6 z% G9 P, s8 S# w% }* z
C、SLR分析法+ Z0 d! [' z; _' H% g9 V! S. E- k s
D、自底向上分析法
N$ l @% |, n; z9 p5 n5 }正确资料:9 D) Q/ r# m3 F7 V" W# H0 ^. P( U2 X; h
0 V5 h( ]0 L& c- w
+ }! y0 X/ f4 c7 V4 D- J- w
第18题,将不含形如A→A的产生式和不含无用符号及无用产生式的文法称为什么文法()。5 C6 Q! v( |$ @, P1 |
A、有用的! p6 z4 N- Q$ d+ T" d2 p
B、已化简的) V! p" ~" G/ U9 i5 |* C
C、已改造的
+ Q# R- G! ^* Y& N9 D3 iD、确定的) p% l" L! a8 @; F
正确资料:
; ~" |/ `4 j+ k! H+ `% m! U; o, D0 v4 d I2 t
8 u# r6 f+ X) E3 }4 @6 J" W7 B第19题,设有文法G[S]:S→aTS|b|(T),T→TSd|a,则该文法的右句型是哪个()。% @) g& M! b; l$ C
A、aT(T)
5 U# j+ g4 {6 r$ @7 mB、aTaaS' z) B1 _( }. m5 C. h- P; k
C、aT(T)dS
2 j5 I- n0 P' N( sD、aTSdS9 [& N$ v; _. A, }4 c5 _
正确资料:
V3 |" r3 o: F3 U! I
0 S+ {2 K3 ^: X* P5 ^" Z% g
" b @ G6 o" V5 W2 |, x. D& q资料来源:谋学网(www.mouxue.com),把一个高级语言程序翻译成机器可执行的目标程序的工作由什么 完成()。
- l4 w: G9 A, Z4 E: m: ~8 nA、汇编程序8 ^, D9 L( N. Z% l: f5 }" a
B、解释程序
; p3 o" l/ z; F& i! lC、编译程序5 g/ C/ b" {2 \, n) A
D、预处理程序5 q( ]0 G1 z9 a! u G" \6 y s/ M) k4 x& D
正确资料:! o4 Z7 \3 r+ ]2 a
, [ j$ s! H5 s
) R- @3 e% t; @3 q
第21题,编译程序的输入是高级语言程序,输出是机器语言程序。
1 Q5 H* i/ I$ I; l y$ ]5 F* uA、错误6 Z" b# S. _/ O, m/ n8 X
B、正确0 l6 \" i; r# q( u5 P4 V
正确资料:
& B* [9 e7 U5 P. K; N
6 V% U2 P% f1 }; ~* X6 i2 G9 j+ J8 ? Q6 P. r8 M
第22题,算符优先分析法只能识别由算符优先文法描述的句子。% L, Y# W, w" ?7 }7 B' i
A、错误% C# U- y; D( `' e) a! Q
B、正确" l, L9 w5 O! s5 v5 a
正确资料:
+ R2 o% T8 a8 d& V2 I0 {2 k: ?
0 h; A* W6 k7 `7 z9 L1 U3 }0 B' u5 u" J: `
第23题,产生式是用于定义文法的一种书写规则。
! u/ j5 m% w) ?* J$ WA、错误
% }2 r; M* e& f! y. HB、正确
/ ^. L, P/ S* L% H7 T& q# T2 L正确资料:
0 j: ]4 ]' E8 _2 o8 {. S( i5 B; F7 Q+ G; K3 R
8 x* v" z3 v1 N ^( B, g第24题,逆波兰法表示的表达式亦称前缀式。% m+ g7 z2 t7 N/ B& Y8 b' w) k+ `9 q
A、错误5 s: Q+ u' H/ {9 p' r
B、正确
) J& e& K% K7 w: k正确资料:: N4 B$ t7 m) ^
& C) t. o; L4 K# L: o
7 A1 o/ L. Z# } F3 R5 e资料来源:谋学网(www.mouxue.com),编译程序中的语法分析器接受以语句为单位的输入,并产生有关信息供以后各阶段使用。' @8 q# I7 Z, U6 i
A、错误
" b1 X/ s0 B- i8 aB、正确0 e4 H, d8 A* C0 `
正确资料:2 S/ R, r4 v: r8 E+ ?
" P/ D+ S0 r( e7 \
- v. r+ g% ] @) U5 Q' |% O: H
第26题,将DFA M状态数最小化算法的基本思想,就是将M的状态集K逐步进行划分,以期最后按状态的等价关系将K分裂为r个 (r≤|K|)互不相交的子集。
* a4 B8 y7 a% X& B$ K$ R& P7 dA、错误
5 @- Y O4 V0 u: @0 |- {B、正确) ^& X7 [( N2 M8 c
正确资料:
# f, x% b/ a! i9 ?% }
* X) W% M: x7 K: N- u( h2 o9 T5 V# h
第27题,每个句子都有规范推导。3 P, @$ D# H' h5 T' M
A、错误3 S7 ], ~1 p; F, X" m) C6 D
B、正确9 a6 e' Q4 w6 N/ j
正确资料:
0 U/ [# M4 m. {+ ]7 h0 G* ^/ L% D3 X
- O& Q$ K: J5 l: p1 ?- }
第28题,由左线性文法构造状态转换图时,与右线性文法的情况一样,也要用G的开始符号来标记初态结点。* R) V; Y& E2 U q0 r$ s- G8 N# W
A、错误
d% f ?. l; u- _% r- BB、正确$ [1 C% q8 a! S# z6 d
正确资料:
" L6 D! x+ S. w1 m% @
, _/ t, ]3 ]" U% u5 D3 z, W! f' H: W' Q _* o3 B
第29题,语法结构分析上的不确定性,不会导致语义处理上的不确定性。: \3 C- y/ i9 x# C l
A、错误7 ]7 P9 g& G% L! C; I [
B、正确
- Z4 l1 s% t* f l5 c& `$ Q2 M7 ?# ^正确资料:
' f6 S& ]' c! x1 u3 X* n
; g k2 n9 m: n! h/ }
4 Y! D9 [% Q, t( v资料来源:谋学网(www.mouxue.com),所谓一组结点是强连通的,是指从这组结点内的任一结点出发,都能到达组中任一其余的结点。$ F0 \2 R# u$ }2 M- p# i
A、错误/ ?# x# S* Q5 c- i
B、正确& p6 A: g, }. c3 V
正确资料:1 O k3 J' m' ~4 Y- P! s& m/ z# N
, a4 F8 x6 `. F6 s8 p4 u
: ~; e( H2 j* v# W第31题,文法的LL性或LR性仅仅是文法无二义性的充分条件。! ] S* C- [. D, b
A、错误/ Y$ d* B1 |. t& u* e. o
B、正确
% B \' F7 D# ^& | T$ B8 d正确资料:
$ ~, F, N+ j* a4 m5 g& K4 K: w
# s) U: k& ^" b5 k! ]: e! w' l( T% B9 R! A
第32题,利用含有左递归的文法进行自顶向下的语法分析,会使分析陷入循环不已的状态。% Y6 A- n, d9 v' Y$ A
A、错误
7 c0 }' L& ^# F, g5 H, y, VB、正确
N L0 c a" a, c8 z正确资料:
9 K. b3 E. W* N( l5 {: M& W9 T# }! D0 b5 F" I. N+ A) J
/ K/ A {9 @ W, v2 h' q第33题,上下文无关文法可以产生语言 L={anbncn|n≥l}。
: @8 {& s1 t7 g) C$ U! gA、错误
0 U* \% |1 B0 zB、正确
0 @: R4 ~6 e$ ]. j+ i& A正确资料:
+ {/ ?* S2 v- o5 t9 r. G+ c; h3 e8 Q. @6 a4 a
- ]; b4 b( b8 w3 J
第34题,对任何正规表达式e,都存在一个DFA M,满足L(M)=L(e)。
( F# B2 p1 V4 e, i L/ zA、错误! T/ K6 w2 @$ K9 k a7 l$ i9 i
B、正确
$ u& \: k p0 Q1 Y正确资料:
/ l& F, d) W0 G% \" i' o( x( O# Z+ E+ A2 ^4 N
8 G9 I4 E2 C' Y
第35题,当ε∈L(G)时,则G中的ε-产生式肯定不能全部予以消除。
3 u4 ?/ G# r% }8 G; @4 u' y1 yA、错误
g8 e, X8 d3 z, ]B、正确, ~ ^+ T( Y& G4 o
正确资料:/ n" r1 e. }2 T& ?( Z. w
. F$ z$ Q+ [9 y/ D2 G- B a( X. R8 \, _3 J+ p1 b
第36题,对任意一个右线性文法G,都存在一个DFA M,满足L(G)=L(M)。$ k( I0 @; c; j5 _
A、错误' i* p+ y, G g0 h$ Q/ x v* b
B、正确
; H; k! o) r/ K正确资料:
- `; V' w' e2 a# Z' M5 j
. o6 q: o, D" f1 K5 K! t8 D; d( o5 b$ j2 h t/ m, v
第37题,简单优先关系具有对称性。8 p7 r6 D' A0 C& Y; U% U
A、错误% _; E: I& ^9 O! A% _
B、正确2 `! o+ P. Z; P# C) @( ]: a& ~
正确资料:
% V8 g- c" s0 ?9 S2 W- ]
+ s B- `- h4 o) t4 h# y- F
3 W- t6 X4 s: X: C第38题,若由文法G所构造出的简单优先矩阵中不含有多重定义的元素,则可断定文法G一定是简单优先文法。4 H# H( ?% _2 |, d
A、错误
' x8 }' I2 P8 I: s1 XB、正确6 r! h! k& ~7 t# ~6 a
正确资料:
: s7 E+ Z$ X+ m. |. P( l/ \/ H, n) m8 w6 F- p7 k1 s
& y7 t7 z, f% c+ U第39题,文法G:P→PaP|PbP|cP|Pe|f是二义文法。
3 B/ `9 X: c1 _7 L- a9 d8 K! s8 lA、错误! l9 L" p1 G# n( |" x2 U
B、正确
2 a0 f9 @) L/ @) R正确资料:+ L6 B5 w, h' Q+ ^! ^% ~ k9 V
6 {+ T1 R* K' G, o3 n' n# F* i! v G
0 Q, \0 `* D. t" k$ ]1 k1 d, ~
第40题,文法与语言之间必然存在一一对应的关系。+ V D: C1 w7 h
A、错误: v7 r& }7 k' `9 e6 l* _0 _* ^- k
B、正确+ p: \2 s+ U: V8 c' S
正确资料:2 E5 p$ p! o. X8 q# d) z8 N
( r# [6 ~7 ]1 }0 g2 A3 f( f
4 N; r4 B7 N( {8 K, ~
5 t$ L, n: }5 G$ e
' t- \0 y0 A$ y0 j' R1 x# n
/ a k' h- a+ M8 j- B8 z. p, O3 f' h1 K
$ T# Z' M+ j( i$ [/ F0 |; A# S, W; a, H# C! P* F
& x: b- ?* {/ ~# A# y) L3 _( H9 p5 M2 X
) x. ~6 O, L7 n0 a; k. z0 \! f) g1 d$ p, O2 h6 @! j
2 A" S& N1 A+ G
2 M+ N8 i# x' |' k; C2 U7 q. |4 d5 P! j& `8 X |
|