|
|
资料来源：谋学网（www.mouxue.com）编译原理-[东北师范大学]《编译原理》2023年秋学期在线作业2# w+ Z' V( g* [, m2 X
试卷总分:100 得分:100( A! _# v% w4 D. D
第1题,词法分析器用于识别什么
, n: b6 j: M! VA、句柄6 @& h2 ?+ h' d3 B9 \ A1 R
B、句型
7 z% d% o+ `% h6 BC、单词! g! t L, Y" t* I, |6 l8 r0 Z
D、产生式' C# k3 C% r+ D( a* O/ ?2 _
正确答案:
6 ~8 ]7 L7 g# {) F# V0 _& T# h5 }1 N3 l5 b' t
. l- u% h* n7 b7 w
第2题,把用一组数学符号和规则来描述语言的方式称为什么: W- \( B3 B3 L/ B" _8 r* u
A、推演+ A a" m+ I) V+ k& w
B、推导
* s x; {. {% ]: ZC、形式描述. l, L" u1 Q6 j
D、形式语言, `' c9 ?; h6 z% @; _0 M
正确答案:
& A. v! l. E. U ^+ |( m$ C, k
: u) ]$ M; B; C3 ?$ F
$ e& t% ], i- Y第3题,逆波兰式ab+c+d*e所对应的表达式是什么- k5 q. w6 Q( V+ G
A、(a+b+c)*d-e( v& Q" a- f1 ^
B、a+b+c*d-e
/ W( B4 H" B4 M; v/ d8 {C、a+(b+c)*d-e
0 ]# b5 m* C- @D、(a-b+c)*d+e
% d' r: {( S( k5 L- M0 x正确答案:% x( q4 g) o% |$ H" ]3 [$ `
5 v: `% b$ H! P% C# e
; t) o( I0 P7 _( s) W9 X1 b9 X第4题,设有文法G[I]I=I1|I0|Ia|Ic|a|b|c下列符号串中是该文法的句子的是哪个$ V) Q1 D7 r- y$ Q2 f. s/ E
A、ab0: f& f2 }4 t5 I; ~6 j
B、a0c01
3 b4 w( V: O1 Y% t% bC、1aba
- Y) a( ` U" e6 o; H3 SD、0bc10, J( r3 H& B" ?! q
正确答案:
/ ^9 p! [6 Y, m* `% ]& ~
+ J x1 V" s% Q) Y: N' S0 k8 q" s, z6 ]7 m \
资料来源：谋学网（www.mouxue.com）,由右线性文法构造状态转换图时要令G的开始符号S所标记的结点是什么结点
0 B5 i/ o4 W) z) i5 b8 N* a! CA、初态
( l( _! r2 K8 G3 t2 o Z1 wB、终态0 Q; m! V! v! N$ Y
C、既非初态亦非终态
1 f; E" s% z9 qD、任意
( d/ \- j: q0 B# W& Y) v ]正确答案:
9 s( W% r0 V# Y# v/ q/ B% Q
$ [8 F" c0 N1 w9 ^3 u' Y% T- _
# ~% y5 |* N% n3 Z; L4 d6 m第6题,赋值语句X=a+b/cda+b*c的逆波兰表示是什么8 ]7 Y0 a) l7 d; e: ^4 l# G
A、Xab+cd-/-bc*a+-:=
! f! r8 V% u" e& w( vB、Xab+/cd--bc*a+--:=" g' Q8 G3 t0 G
C、Xab+-cd-/abc*+-:=
9 L) _3 n3 u* J1 y; U8 B! {. OD、Xab+cd-/abc*+--:=
* V' x) @, w( H L4 T正确答案:
3 |% c; T9 s. F( o
+ d' l* v! I! x9 ~4 j7 K
& J5 {% G6 L+ z第7题,文法S→aAa|aBb|bAb|bBaA→xB→x是哪一类文法4 G: r' l. i# q `! |
A、LR(0)文法
! W) h4 m! R1 u: ]9 O4 A5 jB、SLR(1)文法
& H5 I* H- C$ d4 G/ ]+ F( E$ WC、LR(1)文法
( u0 b# e; X8 W) qD、都不是
8 h2 I& a7 T: {" L# C5 Y正确答案:
* O% L4 {& c4 o. n
- Z. V& M) s5 q- ^' x" Z# ]2 ]5 d1 o9 R8 T' l. ^/ a
第8题,NFA的要素中不包含哪个成分5 r" S: H) z8 U! D: S, I1 d! U$ n
A、有穷字母表
* G( T" o/ t X/ _, | J5 dB、初始状态集合$ P+ ?4 ^' H9 J( E, u# x
C、终止状态集合( H! I! O/ }! H) n
D、有限状态集合
2 U- p, v( r, O* s' g0 a' a正确答案:
2 I2 s Z: s0 H" I H* Q w
( L( I) R5 b' O5 S
a7 N, q" ~0 b& L第9题,Σ={01}上的正规式0|1*表示什么9 k3 a8 X) l: \* f
A、0开头的串
0 w* t: o/ k- w& EB、1开头的串) j5 E; n( d4 h7 Q0 @: d; f7 v
C、有一个0和一个1的串
& m% U) I e0 ?1 y2 A+ y* Y% oD、由0、1组成的任意串
4 W" Y# k( D! n/ q0 R正确答案:
4 K( U3 K$ C3 K2 ^/ `' o: ?* o* E9 K8 `# F/ h* r
V2 J/ S( T0 w' }9 Z* p
资料来源：谋学网（www.mouxue.com）,算符优先分析法每次都是对什么进行归约
- y+ q$ e5 G5 j3 B( C( h/ ^A、最左短语
$ p9 N, M C0 D# {- PB、简单短语" d" r8 m, ?) X5 g6 h' U
C、最左素短浯0 O; @, K$ Q V! h0 [& G
D、素短语
- V% M$ z m" Z+ P" {' u正确答案:3 k/ w( P+ J4 k" i- ^4 s0 x3 }
3 \0 [8 k. d7 F4 m: B0 t) A9 U) q( x+ {) l
第11题,一个状态转换图是由一组矢线连接的有限个结点所组成的什么4 m" j% A# X+ p+ \$ ^' s D; ]
A、有向图
! ?5 z* [0 K0 L& f. K! ^B、无向图
7 V! W) n u$ T( e9 k8 aC、无回路有向图
' Q& E1 v4 U5 x& J" G4 ?D、强连通的有向图
4 J% Q u$ x N3 V9 U) D1 Q) I正确答案:4 ~2 S* g6 j- F9 m; f8 s: j! q& w
( B; I0 k& o# M5 u
; j1 ]3 U) h) U9 p. I( A
资料来源：谋学网（www.mouxue.com）,数组的存储通常有几种方式
2 q" j" ~2 i; Z4 Y+ PA、1种. l9 K$ c8 _; n$ w w) M
B、两种& z: @: D h4 F( S
C、3种
, E) s$ E& B B% zD、4种; v% A- T% [. R* ^/ g- }
正确答案:+ K/ M& e0 [; d2 ?% A F$ M) i
! @0 w: T* |1 R" t, _) X9 h5 ?* @2 x) R% {
第13题,状态转换矩阵的行标题表示状态转换图中的什么部分
/ s6 L2 {% L, `3 J; a, oA、终态+ T9 U9 _( ~; \. {& d1 [8 J7 x( y
B、矢线( l5 O P) O/ d# ^
C、输入符号
8 R. Q/ O% ^" ]4 w: M0 _. ^D、状态
8 C# p; m0 m3 N9 q正确答案:
* h: a' T( ^9 i2 T7 q; }" Z2 D4 y- \* d# g% Q' _. L& p
/ ?% z0 \$ f) m0 T+ V
第14题,中间代码产生是依据语言的什么规则进行的
1 M( C4 I0 F/ M* N* MA、语法2 o5 N0 {: P' b
B、语义$ z6 w/ k! Q3 S" B
C、语用$ c+ }& N b9 P# ^. n. |
D、运行) h7 r/ I. F, P! |
正确答案:
" n& y6 Z0 U3 W& Y( {, z
) Z( @5 Z8 V* h& Q* Q
, r `% {8 {5 G) d: X资料来源：谋学网（www.mouxue.com）,LL1分析法的名字中第二个"L"的含义是什么) Z9 O, w% r/ A' j( |! g% S
A、最右推导
7 i; I# l/ _1 D; J6 U2 a, [6 ]B、最右归约
( c; \4 E. Z5 [+ PC、最左推导
; D% T. K& Z& y8 w4 r( wD、最左归约
2 g5 ]/ L3 j: _1 _0 O正确答案:% g4 r" a/ Z" }6 ^
: @( @ I* ~+ q. w' i
1 B/ q1 q" V9 ~4 i8 {0 B
第16题,规范推导的每一步总是用产生式右边符号串替换句型中什么位置的非终结符号7 u( X2 ~' ^8 ` B# P G8 N: P" ~3 D
A、最左& v9 h2 P: m' I' h
B、最右
2 V( O/ m$ C' v4 X" [C、最中0 U' P4 g% b' a4 U' W
D、任意
5 N: K% I, q3 f. Q1 L& O: C8 t& T& S正确答案:4 i& u5 e& p: o( R4 p, b" [: C
6 B4 Z) l( |# \+ k' |4 b2 M
z; n1 N, _( n% Y3 E1 H( b第17题,合并表达式中的常量运算的目的是什么
4 T* ^& l$ T5 pA、合并常量，使表达式中的常量尽可能少
7 J9 G2 X+ v d2 @1 MB、合并常量，使表达式尽可能简短4 v' X' ^% v: q+ T
C、合并常量，使得生成的代码指令尽可能少
$ n M! C4 q6 b: e$ \4 d% pD、合并常量，使表达式的运算强度减弱。" R6 O+ m; t" N$ o: K4 g
正确答案:
4 B1 t3 Q/ }) d8 |' o! `9 y9 f4 k Y" ]8 T/ C
; g: a6 s! s' k- X
第18题,最常用的中间代码形式是什么! v& Y; w) A; [& d; G
A、C-代码: V0 y6 J8 l' }! r5 I- A8 c* l8 D9 \
B、P-代码! y6 k: K& z# Z0 d5 k" j
C、四元式
5 |2 L) @: \) }+ e l- F m9 ?D、树形表示( a! B$ ]2 |1 g# @
正确答案:
0 B2 z# v4 |2 U+ _0 w/ Q& a) }, Z+ ?! O5 s
) n& @. U7 [8 \9 X* T0 O6 V9 m第19题,设有文法G[S]S→SaT|TT→TbR|RR→PdR|PP→fSｇ|e
, ]; l' \7 R4 B3 g$ B考察该文法的句型SaTbfSgde其中哪个是句柄; [# z5 Z; k8 ?& ]
A、SaT
- h% |8 Z# e6 w; `8 D$ gB、b
3 m2 g4 C/ S: RC、fSg
$ H8 x+ V4 _; [9 s3 jD、e
: p/ V0 W+ H. T4 S% D6 h9 U正确答案:, T4 {) K# z2 e* h+ H7 T
4 \7 T& k$ s" V7 J; ^! B
3 n2 D- t5 L1 h$ \资料来源：谋学网（www.mouxue.com）,文法G[E]E→T|E＋TT→F|T*FF→a|E下列符号串中是该文法句型E＋F*E＋T的简单短语的是哪个
3 e4 z) ?( N3 N9 z% gA、(E＋T)
J2 w" P4 G4 MB、E＋T
8 ~: P0 i, X& e, K9 ]C、E+F- Z0 r+ s; m+ o, }
D、F*(E＋T)# G+ y) e+ O( E8 r# B) |0 f- y& U
正确答案:
- R7 {/ ^' y% n. \& {7 \# v( p5 B3 j% [% J, G2 M0 e
1 a4 v" V' m+ E& v/ b( I% q
第21题,两个正规式等价当且仅当它们所描述的正规集相同
3 p: }3 @7 S$ EA、错误
: @; K8 Y5 f6 [* I& EB、正确
P6 y& F. [" _: x% K6 E7 z4 g( a正确答案:
7 C2 b4 [, J1 G9 \ [. Z. u2 I2 M5 A* ]; P
: z' j$ W' m( f/ D
第22题,有的编译程序可以没有目标代码生成部分
! X4 M. C3 f) j" Y! dA、错误: o: Y, A. n9 J/ Y
B、正确
q' D. K& f" k8 X3 s3 P: L# Q正确答案:- K6 P/ r5 l& y. n* f
( l; A/ R& ]) C2 m2 Z5 |/ U
4 x! ?. e( L k+ ~7 O' _3 b$ }5 U第23题,一个有穷自动机有且只有一个终态# x& a* @7 D/ D4 i& n7 H
A、错误; n1 X- y4 k) w$ B8 E8 v
B、正确
, h6 M O! s3 ~7 H正确答案:9 H/ ?5 d. s2 }5 j( n6 |5 U
. W6 C& ` d' v! y0 z0 A7 B0 Y: F4 g1 p% g$ t; @7 G7 L
第24题,由左线性文法构造状态转换图时与右线性文法的情况一样也要用G的开始符号来标记初态结点8 ]/ Y. ]) N3 ~- V
A、错误; {6 g; {" O% _) a R
B、正确
+ T% p6 h" x. x2 C/ T% b正确答案:) s* z! X2 f4 Q2 ?6 w
2 n" f% @4 o* b7 k
4 a: e1 }; U9 D
资料来源：谋学网（www.mouxue.com）,若在某项目集中既含有移进项目又含有归约项目则反映到LR0分析表中就会出现具有多重定义的元素3 h# q" A* `7 [3 P* b
A、错误8 \) {, {3 M, H% J) ]8 \
B、正确3 G- F( c9 K% d% `
正确答案:5 z9 t2 u4 a4 ]* d4 ^
/ k, s8 l$ f9 M( ]8 t2 {* D: H6 e Z# }9 E: v# d; w9 F: I3 r
第26题,非LL1语言即不能由任何LL1文法产生的前后文无关语言是存在的
. ? @3 ]1 j7 S- t( `' _A、错误/ d" c3 O h4 g3 P2 V! Z1 D6 N
B、正确
# _ m9 [3 Z' V6 x" _9 q, h正确答案:& D. R3 w$ h+ D( d
* c9 C$ _6 J% @
8 v0 E% K; m1 u1 I( ~; ?9 h第27题,对于规模较大的文法采用手工的方式来计算各个FIRST集和FOLLOW集几乎是不可能的
/ ] T9 T; w! w3 ^& uA、错误
2 z, b! g+ z8 X+ T$ Y. k! DB、正确
8 S6 q! e) G3 i) \9 r正确答案:
( c! B6 B7 f, Z5 v6 q) [ e5 o9 |$ M
& ^; e# N1 R3 u2 K
第28题,上下文无关文法比正规文法具有更强的描述能力2 A0 @% A5 T" E* ^
A、错误( f, o" F% W3 a$ u+ o: X
B、正确4 e8 Z* C% ?8 t5 V1 j
正确答案:! w; C2 T- |. l4 y
4 I5 @4 O0 C6 k- U' x, H& x
8 J: h( Q, F3 K; B$ A
第29题,对程序语言来说关键字、标识符、各种常数、各种运算符及分隔符都是单词
v* o ?% z- A& j, J, r5 O) eA、错误* {0 ^; L0 ^2 S9 t
B、正确' q7 Q" a* X# H! k+ C9 F
正确答案:
6 C# H' W% a2 l) s1 v1 \& ?& {% n1 [& d ~9 z
+ J9 K* L* l5 X9 l资料来源：谋学网（www.mouxue.com）,对于非LL1文法G无法为G构造一个预测分析表
: E6 e* e8 G7 \: F BA、错误
* {4 P' F! x' j! u' `" kB、正确4 M( N0 |4 K' g' B2 [
正确答案:1 P* o1 Z8 N; I$ ]
# x6 M; U/ F0 y; C* c. m
( Z1 \& J; A: p9 Y第31题,文法G[E]E→E＋T|TT→T*F|FF→E|i是简单优先文法4 r8 M1 o' t8 L: N
A、错误/ g+ H/ e* j' Q+ _. Y" t! U
B、正确' ]9 j- F! W$ o
正确答案:
1 Z1 b6 h0 G4 H
. T; L8 ~5 Y# X I" n4 v9 G" `! z
$ T* F/ g! L0 D# i8 J# ]第32题,回溯不会降低语法分析的效率故不需要避免
' j$ ~. u" |9 T* D6 `1 _3 iA、错误
/ e6 A5 O7 d$ H2 n& |8 JB、正确5 C H; e; g! d3 @2 S0 q, e6 S
正确答案:
. n* W" _( t7 I
5 E p9 t, _& ?, q; R) q& ^
& M( [! B# B9 }+ O3 ~第33题,编译程序的特点是先将高级语言程序翻译成机器语言程序即先翻译、后执行
7 J1 Z% |# A9 HA、错误# A& E5 i# j7 z( f( l- F% q
B、正确
7 w8 K# C$ I3 m" U* W正确答案:
) y+ V4 h; n( z; Q& @$ W; X6 D3 _' U9 g A# D
) G. x: b2 k6 p; u6 e第34题,对于含有冲突的项目集没有使冲突得到解决的办法
6 U M# q6 D5 I' r" i; UA、错误9 X- [: n2 Y- U
B、正确$ S7 w/ W% L6 w: q3 i; V
正确答案:2 i- X3 z- N* M/ q& x8 U
/ u& P0 O4 {+ v; }' v5 m/ b4 A
. P" s: {" L5 |第35题,一个状态转换图实际上是相应的确定有限自动机的一种形式描述
/ b9 z. D O" p3 y7 m0 dA、错误$ J4 C4 ^/ U8 H' Q: l2 e
B、正确1 ~* L" V7 @1 O3 N
正确答案:
+ r7 v7 H& R: k; t' P% l% T/ X) y9 E
* U. j/ o) A& G3 ?9 ^- w& F第36题,对于具有二义性的文法其规范句型的句柄也是惟一的- T4 p6 |! `: K+ X* F
A、错误
. H, v. h$ G1 u& f& h% dB、正确
0 H6 |$ Q. e8 `3 b }正确答案:
; z, V* h4 v1 r0 B5 `- @6 ~1 \; ^3 d+ q+ S' G8 R1 ?4 ^+ a
2 H# H' i- m% u; Q/ x: ` J' ?5 x
第37题,数组元素的地址计算与数组的存储方式有关! c" R$ s6 d' J: h7 P
A、错误
: ~/ N+ y1 t# O/ L2 i* bB、正确
* C' r4 m; Z# p2 H正确答案:
A T; A. j- x$ P4 R
3 J% v8 F: t3 h6 e' z. L1 D% I/ m9 j; \/ ?: @7 x8 n1 F0 N
第38题,一个上下文无关文法的开始符号可以是终结符或非终结符
4 @# O" Z X" G9 M% xA、错误
+ O! o' k$ H* t3 F. n/ d; ]9 F. TB、正确
; F/ q' J2 N4 Z6 c' Y+ r" C$ U5 m9 G正确答案:
* }) F2 u8 s8 X V9 `- F: \* Q; m7 V, Y7 I( M* d' a
7 A0 z+ G% Q) p( X: g5 R8 Y第39题,编译程序中的语法分析器接受以语句为单位的输入并产生有关信息供以后各阶段使用
) V0 n& y) T5 V( R: WA、错误
/ Y, X1 a; B9 J; ^B、正确
V3 t5 g6 z. n% b" h正确答案:
6 g6 g* v$ {% q5 R w" W3 X+ [8 j" Z: v7 A! a
8 o. ^2 [$ O1 y# M% v第40题,对于给定的文法G若按SLR1规则构造的分析表不含多重定义的元素则文法G为SLR1文法
% g- o" t6 i% X5 {4 M: `A、错误
. z) K# o/ C) J8 o+ wB、正确% T+ S: B) j" h. }9 K ?7 }/ p5 B
正确答案:9 F4 t( H5 p+ m+ g; d
9 y: ^7 Q& W- P$ \0 D! E- ]4 ^+ x0 e
: N! g2 g0 I& \$ g
) j. d2 |3 i% o5 N) A' q; C' k! g: L: ~* Q& ?& l, B) }; U
: Z# D7 _1 [4 G+ \; A5 b
; S. ^+ ~# {8 ^# y1 Z9 h% U4 d! N) F- O* b0 ~
$ ^* _9 ~1 R/ o
' E+ d0 }: v4 D6 u5 |" v
3 F6 U& z# Y) A! k5 R* |- p) p, _& b% S R
' ]* }: y f# H# g
" t. N/ c; I7 z7 P9 e) s- m8 r9 V; a% S3 u" s- @: ^
|
|
IP卡
狗仔卡
发表于 2023-12-14 01:04:06
微信登陆 
提升卡
置顶卡
沉默卡
喧嚣卡
变色卡
显身卡
发表于 2023-12-14 21:05:39
客服一
