|
|
资料来源：谋学网（www.mouxue.com）编译原理-[东北师范大学]编译原理21秋学期在线作业1
; ~. V. s6 p/ y7 f试卷总分:100 得分:100
/ _4 J, |8 A' t1 b第1题,所谓冲突是指在一个项目集中出现什么并存的情况5 t; m! p! |$ ?: g; C1 h' i
A、移进项目和归约项目: p/ W: ^) ]8 e
B、移进项目和待约项目
) V+ a+ T6 u. _% \; E' FC、移进项目和移进项目- K6 b8 ?7 f K1 S# D1 k p3 o
D、待约项目和待约项目: g a. a. T6 y- z3 u
正确资料:7 n; G' x8 z' h1 M2 X# `6 Q
1 E2 G5 y( U7 `( r& G, b
* \# w) n5 F, o- Z8 @' ]- T第2题,文法Z→Bb|cA→AaB→Bc中含有什么样的非终结符号! u& ?6 n% b! l2 W
A、直接左递归
+ C( }$ b; {8 G0 FB、直接右递归
) `8 e- C7 l3 [: QC、间接左递归
* r) g0 @2 t# j( p! Q# SD、间接右递归
4 i3 H. R4 J5 U+ R正确资料:
1 T/ ?3 N0 f" B0 x/ R5 q
K1 q) M! W" j9 e9 j) P
0 |4 A- k& T" \% F, h第3题,有下列文法S→Pa|Pb|cP→Pd|Se|f该文法是哪一类文法
) F; j8 h/ \1 M( m3 I3 b7 y$ bA、LL(1)文法
; U+ ~2 b# U/ r7 O% LB、SLR(1)文法
3 a7 _- A6 C9 |+ E# r' A) EC、A和B
9 h# ^9 ]4 t* ~+ |9 OD、都不是0 B4 Q7 M. ~1 F: d" l1 D; `
正确资料:. d" K4 ~6 N0 o/ B# F* O
, `: c( W3 ?% ~" X6 Z
5 |# Z4 _( g. Y b% ?. ?
第4题,数组的存储通常有几种方式3 Y- ^: d1 v6 s2 ^# _9 \
A、1种
" j/ ]- X* J' g# H- Y8 O+ EB、两种; P* |; S& i& o& q! @( h$ D
C、3种. O2 o9 t8 R' Q( J2 h
D、4种
0 C! m X/ P4 {5 _1 E正确资料:
4 D& j2 X4 I2 W$ j3 F6 x% X: j2 q
9 K# z5 L T- N+ G2 L! l! N3 z1 r2 A# W" |/ w( M+ |$ ]7 z
资料来源：谋学网（www.mouxue.com）,下述正规表达式中与a*|b*c|d等价的是哪个
- E2 y2 b3 v9 _ S6 bA、a*(c|d)|b(c|d)
% J( i$ {2 |8 V7 PB、a*(c|d)*|b(c|d)*
* i( q5 P4 i) s/ B( lC、a*(c|d)|b*(c|d)7 j! M- \( v3 ], K
D、(a*|b)*c|(a*|b)*d
5 m2 n3 P- I/ ~8 ]/ D正确资料:. @" |4 J" S# Y" E" G* A* t; S6 z
6 ~# q9 a% I6 a- a7 ]0 _* ]1 p7 U5 o1 `6 o& T/ U1 w+ L8 G; i: c" W
第6题,在一个规范句型中位于句柄右边的符号如果有的话必然是什么# u3 d! Z0 G$ d! }) C
A、非终结符号
: s" q) c. Q3 ]- A' Q! H- |B、终结符号/ B- K& A' s0 [& n% }) T
C、开始符号# @8 a4 c! \( i) e& e
D、空符号串0 n% V ^. L. \! A g8 T
正确资料:
+ S: _- V G0 d/ } B0 f( X* T4 U V2 J. A: z7 L7 K, L- F
2 H2 o9 @/ P+ h! u( i9 M! y第7题,是否存在能被确定的有穷自动机识别但不能用正则表达式表示的语言
: g4 |. F0 u/ M5 @7 P' A, ~7 Y9 BA、存在+ w) S6 U( {% c# y( d" y
B、不存在: f! o0 T' b8 L' c8 H) Q% E
C、可能存在7 P( v# d H& B3 o1 Q" r$ T; f
D、无法判定是否存在
1 ^- z0 m0 X' e& r. S2 t$ O$ a正确资料:
5 Z& P$ A, j4 {: O5 B4 ^5 x& H+ H' n/ m
3 o7 K2 M( W- g5 f/ X
第8题,Chmosky的3型语言是这样一种语言其产生式限制为什么
0 Y& D: b0 |$ {" t* K; v+ `A、A::=α4 V; j$ K3 H' G% Z2 W+ a
B、A::=a,A::=Ab, h- n. g1 q7 F' h. l; v) }, \
C、α::=β+ H1 y0 {# p' b9 o+ @
D、αAβ::=απβ
( M# r+ {( H2 t6 R# V9 P正确资料:$ f- a$ Z4 \' K* m/ |$ P
4 I1 R! R3 s/ {3 d3 f: x- p3 Q2 y, D1 a4 Z9 L( x
第9题,设有文法G[I]I=I1|I0|Ia|Ic|a|b|c下列符号串中是该文法的句子的是哪个# z1 |# r6 A$ d5 k' o! N3 @
A、ab0
- [2 _ G2 z; P5 {( h9 i3 uB、a0c018 X9 ?7 I( p( T5 @- z( c8 X3 F
C、1aba; s, Q& f# S, K- t7 }
D、0bc105 D8 ^" G" b9 y j" {& b
正确资料:6 E* @7 z7 ^# _8 W9 o' M1 R
% | o$ J- F5 f: L* V; N3 o' }* R
" F* ~4 I; ~7 O' S# D0 ~% z资料来源：谋学网（www.mouxue.com）,已知文法G[S]S→A0|BlA→S1|1B→S0|0该文法属于乔姆斯基定义的哪类文法" p& n. c0 e/ S- f" A
A、0型2 o3 R. l6 O3 _* D
B、1型, h0 i6 A- g- q( B G$ i
C、2型
1 O) C2 i8 ]5 y# K& }D、3型/ i# v& U/ j9 i
正确资料:, P' W3 ?( v& v3 M
( r" H/ F$ ]0 x- U$ b* S* w% f
# [7 E6 _% T& J- H) P8 ^第11题,将不含形如A→A的产生式和不含无用符号及无用产生式的文法称为什么文法8 G$ M% c6 k8 C5 [( z
A、有用的2 b) w' j# f* L
B、已化简的1 ]) ^% T4 s3 r- e1 n) v# X
C、已改造的% _* t3 _( j4 U" s$ F) q6 k8 a
D、确定的
& `% z, Q/ x7 d3 M b: K正确资料:- J" ?( j ?8 ~" b" A" C; R- B
* C4 F$ x3 E, E' z6 @+ i% s' V# f1 Y9 w9 u {# x5 ]9 B3 P
资料来源：谋学网（www.mouxue.com）,所谓NFA的确定化是指对任给的NFA都能相应地构造一DFA使它们有相同的什么
0 ]. C, F4 A) {* KA、状态集 g0 p7 Y$ m' L+ k
B、符号集. k0 M- V2 b9 P) Z
C、接受集
0 T9 H4 _( ?) ^( f' W7 TD、结点集
, U# I/ M C# |: n5 ^/ m正确资料:
: n4 F* Q/ V) w: j2 n# E3 w" Y. E- L) i( t1 H# Q7 D E
9 R) s# z, F6 ~2 F7 G N
第13题,在设计布尔表达式翻译算法时什么四元式表示当关系A1A2成立时转向第p四元式) P% C" u u& u8 E
A、(jnz, A1,,p): a, }, Y4 H+ A4 X
B、(j,A1,A2,p), i/ Q- T) f- r
C、(j, , ,p)
" {4 t' J' c! XD、(j, A1,A2,p)4 N7 D1 {5 Z! y1 n+ j
正确资料:
/ V/ y/ m; s N4 t9 m7 l
) m# H! D+ O | w$ m
# b6 m' {7 ^* u( B第14题,什么问题对具体语言及编译程序的运行环境有很强的依赖性
# i( W% Y7 M- I5 M5 w. y! EA、分遍
7 k3 w' e/ g$ i: C4 Q% CB、覆盖. V; A0 C$ g, Q4 u1 d D
C、扫描
# Q* [2 V4 }" F6 R* tD、翻译
2 Q" \( T s7 L4 e9 n. a+ O$ p; h正确资料:. y7 k' }, Z6 G e9 E: z
7 |/ O( b* S6 _- l$ ^, \/ o" N, t+ Q& f, D2 g5 M
资料来源：谋学网（www.mouxue.com）,词法分析器的输出是什么" l8 j# M7 v6 u1 b6 R \: b) T
A、字符串( j0 W- i8 a' ?: Y; P
B、二元式+ B0 }9 p; o- ~ K7 c" f5 P
C、三元式, z0 e; G3 F$ B
D、四元式6 k$ a ^8 H( w
正确资料:0 c+ }+ X1 H0 x. J) c
) F6 ^# g" D. U; T- |/ _; k) ~4 C' s2 ~, @/ G
第16题,不属于编译程序组成部分的是什么
5 C9 x6 P& h+ D' BA、词法分析程序
! K3 N5 O! Z: J4 F% K" C: YB、代码生成程序
6 S0 m/ ]2 a, e: \7 [" S8 Q& G7 `C、设备管理程序2 ^! `* p" \7 X) }% n* ^* e
D、语法分析程序( }' c5 ~4 Y: [4 \5 U5 O% N. c
正确资料:1 P/ t" }9 T% |
) G4 K E+ _6 }8 {8 S
8 E: K: V9 E+ S% w# ~( i第17题,对于有同一接受集的FA与之等价且具有最小状态数的DFA在什么意义下是惟一的) ?5 B( y) S8 S" P- b
A、同构. W7 \& s: i: L- h( G) Y
B、等价
) F0 E7 ?) v9 K1 u, v8 t8 PC、最小化/ `. E( C& l6 [4 \$ x: E7 _& _
D、不可区分, A. l( {2 w: a, f
正确资料:
9 G2 w) u; k) S
6 k7 L7 S& n9 ?) B7 e4 b5 t0 I1 g) s' z; V
第18题,文法G[E]E→T|E＋TT→F|T*FF→a|E下列符号串中是该文法句型E＋F*E＋T的简单短语的是哪个* u: p8 \4 d! I; b4 u
A、(E＋T)* h4 z# _, b8 m# s. G# [. `# u9 r
B、E＋T
: W& E* D% `6 Q9 a5 OC、E+F
* q4 f5 I; j# v: f3 T" I8 CD、F*(E＋T)* y6 m4 h9 j/ S" c9 D
正确资料:
8 N% E1 c6 J! C8 D8 i7 x; y6 t. _7 h6 S w- w- m# w
$ k7 f V8 B `; u8 N第19题,在通常的语法分析方法中哪种方法特别适用于表达式的分析) o! |+ e+ B6 W- ^$ z
A、算符优先分析法
2 g' U F) J8 [" p+ i: q; O7 i \B、LR分析法
) U4 W' R3 j$ F8 L9 j& w7 iC、递归下降分析法
& b; V6 o% Q3 p/ D9 ?- WD、LL(1)分析法& H& B4 g1 G+ S# O+ i0 O" e0 w
正确资料:
* I8 z! n4 E2 ~' S" Y- g( R7 U( J; Z$ o6 b
1 Q. t7 M3 \* d4 Y l; X1 O5 L, e7 R资料来源：谋学网（www.mouxue.com）,设有文法G[S]S→SaT|TT→TbR|RR→PdR|PP→fSｇ|e
# ^! z# p( L: Z8 ~& b: s( p3 p考察该文法的句型SaTbfSgde其中哪个是句柄; t+ l R" O$ G) `( r
A、SaT
1 Q: T& ?0 h* G* J) @B、b
) g! X) G2 A6 V QC、fSg
+ c! N: y% V; v+ y2 N ED、e& K1 ~8 K% A( j- b. F% F% t" P
正确资料:
. O. ?. h1 Q$ I3 l( ^: E( C: P
4 @3 i1 k! M& t5 l
2 k. ]1 Z/ f$ T; q' n, h/ X4 O/ ^( w第21题,间接左递归性是没有办法消除的
7 r6 ], m7 V8 i+ X7 @) GA、错误
! `4 Z h/ Z4 w& fB、正确; Y2 {5 }2 p3 {
正确资料:
5 z) @# h/ v: ^6 L! _0 G' j9 X
5 [2 m2 }2 O/ y+ m2 _" v: I5 }/ a. C" r# [
第22题,存在一种算法它能判别任意两个前后文无关文法是否等价
! v* H+ r! N, Y- k5 dA、错误
9 g( T5 V$ W: o2 s1 pB、正确% e3 j( O$ A% b; @7 p2 e
正确资料:' \# n+ E( ]6 K1 \1 P: t9 u* R" e
% @4 K2 {$ t C5 l [3 x& e6 f
0 S" Y2 G- p, ~ [& ?) v
第23题,循环中的不变运算都可提到循环的外面这样可大大提高循环对应的目标代码的质量
; ]# z X7 j' SA、错误
! R4 }. ~& {/ d; s) Y! L9 X5 qB、正确
* M( A9 B9 A( o& H; M( U/ y8 N正确资料:/ ^- J( L- l, n' a
! ]* t* G# @* M" N* o/ z% t! y& i. U: B5 j( O
第24题,由左线性文法构造状态转换图时与右线性文法的情况一样也要用G的开始符号来标记初态结点; T0 n+ r3 ?" I7 L8 p9 ?6 L
A、错误
. N: { I1 m, ]4 bB、正确
. ^5 m8 i" B' ?% `% D正确资料:
( ~( \9 d& l7 o8 d2 n, b: E! D# i: Z
7 r; d0 ^9 F, W7 K- H0 B i: U- Y! w4 g/ R% P, p9 h; r
资料来源：谋学网（www.mouxue.com）,两个正规式等价当且仅当它们所描述的正规集相同
( l) m1 ~9 @8 a2 Y; G# WA、错误
8 F9 r' i+ w, }B、正确
4 U0 D* O$ r1 R正确资料:6 u- ~& w5 k2 A2 d$ A/ M1 S7 s6 f
( n$ Z# `/ Y! r/ I, f7 k; H$ R! S# A |, D0 E0 O e& G
第26题,汇编程序不是一种翻译程序
' O" K9 R; K- P) `( l% FA、错误
: A7 K0 W( m# e, @# YB、正确
1 \, N" F1 c# Y. p" I8 @正确资料:
# o( D! A: s+ l1 f$ m) E" Q* d8 N# D# B; w& Z0 h7 n7 n
1 b# [1 f0 @6 n* ?第27题,采用分层技术可以消除任意文法中的多重优先关系, d; d4 F) {" ]) K- k2 o: A0 s
A、错误0 G T$ F; g5 c% i) G
B、正确 e; f9 X3 ~3 X" A3 A2 k. |; a
正确资料:
$ t1 Y+ P$ g. z' i7 X! T4 j. _
+ g* U1 O; _9 I# @* q& R3 c第28题,语法树的根结点以文法的非终结符号标记
: X( q' {3 Z0 J/ b* C) k/ xA、错误3 i( ^ T, r. R% O5 u
B、正确/ K5 Q& p m, T: G
正确资料:6 v( E0 U, P1 g# r% J2 E
8 e5 U9 {9 S. S3 a! z4 D& T
0 u7 ?7 l4 r3 q) U3 w" j第29题,若由文法G所构造出的简单优先矩阵中不含有多重定义的元素则可断定文法G一定是简单优先文法& {/ R1 m6 D7 g5 h$ E, D
A、错误
( Z7 \$ P) J4 a# @' W+ n4 H# u/ Q' W, UB、正确
: ^' [2 H* Z$ s1 h, c9 J$ j, _正确资料:9 @1 H: E! G% s% O" q
. X. V/ c2 b: P. g* @
5 f. i- J+ L; {3 F/ |3 S资料来源：谋学网（www.mouxue.com）,正规文法产生的语言都可以用上下文无关文法来描述8 [6 p3 i* I6 g6 {3 h/ y+ N/ z4 b
A、错误
) R0 e z9 v2 z: G6 k1 F9 a. EB、正确! j1 F3 o% O2 o: \
正确资料:% o) B2 E0 U# n$ q! S
7 E- o7 @" O3 q& U$ b& g0 w) |! `3 u% M, t i2 [
第31题,使用语法制导翻译方法的编译程序能同时进行语法分析和语义分析0 G" p6 J* `: |2 G& G6 J
A、错误# u/ Y: p5 H2 ~( Q# a9 C& ]
B、正确: {- t% f9 o- p8 C
正确资料:/ a r4 q1 L# v. C
% @& P' c& G$ z$ A0 J& m7 T8 j
, n9 S3 W2 |5 P
第32题,一个复杂的表达式须由多个四元式构成的序列来表示' ?( [( k7 u& y% h
A、错误
# x, w5 m! j) t1 r6 p$ nB、正确
# ]+ l' }' H; Z. K% |0 I. I正确资料:
/ C! Y. D) D: w: y. A' g6 w5 c
, D0 S& `# v7 y' g9 h6 g- |% Q9 L) m7 s
第33题,用分层法消除多重优先关系时由于改写文法引入一些单产生式将增加文法的复杂性和降低语法分析的效率$ x7 O% M8 A, H) e) [
A、错误& y' N& h% `) H, V: @. z$ H6 i3 ~0 [
B、正确
1 K1 g. K1 K% B% d. C$ E正确资料:/ W. c9 g& o# H! F
) J# Q% O/ ` _! B8 e$ U+ d
, Y. T' ]0 P/ k! t0 }) p- k& ]/ f
第34题,若G是已化简的文法则G中的每一符号X至少在一个句子中出现5 j6 O/ k( `0 I2 R
A、错误
3 D6 F4 p" D" x) p, \B、正确
" _9 p" V+ K' i, U& n1 w7 L正确资料:
+ r- H* U8 L2 H8 m5 B" W5 o4 q; Y `3 T6 G
9 L8 H1 |$ X( A$ i- f6 n
第35题,每个文法都能改写为LL1文法
: r4 W# X: p$ RA、错误
. p6 b1 r8 K! X* S0 R9 xB、正确
& Z5 q3 ~* k* O+ T Y正确资料:
1 \& {* `2 D/ e% w3 Z( b! a7 R+ G1 a4 k! v6 X
8 j! z+ V; Z" D! T3 F第36题,在进行自底向上的语法分析时一旦句柄在分析栈形成它就必然出现在栈顶而决不会出现在栈顶之下
6 _/ K: d6 G! V4 k7 ^! N5 O6 M% vA、错误0 m0 {4 U; N, V6 ~: e
B、正确
5 d) ?, x7 b! J, ]5 V" J9 i正确资料:
" ?" Q1 H: Z1 F" v9 y' O+ F) ]4 i f8 k
& M( e5 B0 b9 G6 Z* L( K: v0 ?' A2 g第37题,若在一个文法G的任何产生式的右部都不会出现两非终结符号相邻的情况则称G为算符优先文法' y# g6 z$ p% x- x9 X- v
A、错误
! J; e& {9 Z5 @* f {B、正确% O8 K: ?. {# b# ], b E. o% Z
正确资料:
5 G& D# P9 M. B, Y1 o6 Q
9 [4 r& ?$ _) {, c3 c3 K( n/ L$ N) r, A, W& H6 j
第38题,对基本块进行分析的一种有效数据结构是无回路有向图DAG
/ D: n* ]0 y, w4 L! U8 KA、错误; V) ^+ Z9 I# z) O: V! C
B、正确
- G5 d8 F& F$ q6 G! [ C/ r4 [# V正确资料:8 Z3 h6 k: c+ P9 N ?% U
9 U/ O. j! v0 h. E/ B4 \
B% o8 m5 @) ^& @9 K: j M
第39题,一个语言的文法是唯一的
4 D+ ]6 R% s2 M; j: y: RA、错误
: l* g$ p1 B! S; ^B、正确. s1 j/ h4 y8 h
正确资料:
/ `) a: \# `8 `
8 k! b7 M2 O4 n
/ i9 n u4 L7 L# d5 C8 g第40题,一个有穷自动机有且只有一个终态( M8 f2 l+ S8 f* s
A、错误
0 a* o. G& O6 m6 _ z0 W" ZB、正确9 ?( B/ ] u1 r8 N8 A" \
正确资料:* y8 @5 W! J4 B
2 `2 ^: ^3 x" i! K
% k0 \; c# m9 g5 C! p) d
+ S( T1 |! b. L4 d. J* `4 m" A! M3 D# D2 W9 }6 [; V- i
* u/ I. y9 Y$ ]* X" p+ Z" B2 E" Q& m* B8 {
/ a! c% S$ |4 s7 }6 Q: b' Y4 ?/ t& m' i7 a1 `; B: j
+ E0 ?: E6 L% W& J0 Q+ A, ~
% H* F: N, l! l+ `, ]" B5 G" a
$ P, \0 a! G) j; C M, M7 \0 |* L
/ F& Q7 t) c2 e4 ^, c: w! q% t8 a/ m9 }# l6 _* Z4 u" X) S
|
|
IP卡
狗仔卡
发表于 2021-11-4 03:22:44
微信登陆 
提升卡
置顶卡
沉默卡
喧嚣卡
变色卡
显身卡
客服一
