|
|
资料来源：谋学网（www.mouxue.com）编译原理-[东北师范大学]《编译原理》2023年秋学期在线作业2- ^6 y8 [ h: L+ m( j$ h# D( _& ?
试卷总分:100 得分:100
" k$ k1 M9 P* f/ s第1题,描述语言L={a的m次方b的n次方|n≥m≥1}的文法是哪个7 l- d. ~, z0 [4 Y
A、Z::=Abb,A::=aA|a,B::=bB|b# }% L- M' ]! E8 U- {% G) \% o
B、Z::=AB|b,A::=Aa|a,B::=aBb|b
- q% F; G# k: s9 |C、Z::=Ab,A::=aAb|a% p) U3 X3 G+ D& M6 ^4 X
D、Z::=aAb,A::=Ab|aAb|ε
9 M0 r2 }7 I3 ?1 \3 [9 _正确答案:% |; }6 [0 h# Q; Y
/ e" m, T/ I! ^- m2 j
' b5 J. E1 Y$ [7 u) k$ A" c
第2题,高级语言编译程序常用的语法分析方法中递归下降分析法属于哪一类的分析方法0 F- d m. j4 @# F- A% @! @
A、自左至右
! P4 E) x8 `$ A! L- \& j5 z9 BB、自顶向下; {9 t0 r( w. E7 V
C、自底向上
8 E' q! z1 l) u' }D、自右向左2 y4 h( R, q+ `$ [
正确答案:
1 L/ X9 g! g$ _+ B' ?- s
# @' j$ o: E% d! x
X9 y9 P+ t% m/ c第3题,两个有穷自动机等价是指它们的什么相等. {: ^1 F3 E Y: a
A、状态数相等
- S7 r$ c, X3 t. a' ?B、有向弧数相等
' r- Y% Y; X( O1 \C、所识别的语言相等9 E+ S: h% |# u
D、状态数和有向弧数相等
3 S6 E* A9 r+ h: c9 n$ O正确答案:, D$ W8 H, r/ P9 W! ^
# J$ w+ H, o# m0 @$ A
/ w* S, l( d! b+ X; X第4题,合并表达式中的常量运算的目的是什么
: V& A4 |& c+ F j4 ~5 AA、合并常量，使表达式中的常量尽可能少5 a3 L6 a: ~& Z; v/ v
B、合并常量，使表达式尽可能简短, O* p; r8 r0 P& z# r @
C、合并常量，使得生成的代码指令尽可能少0 m8 q8 l$ Y8 a
D、合并常量，使表达式的运算强度减弱。! m2 F& {7 S' c1 J
正确答案:5 ~, [' e$ n+ f& p7 A
# i. u& k5 e1 b) K5 ]+ f. {+ p- ?1 s) ?0 b+ d
资料来源：谋学网（www.mouxue.com）,算符优先文法是在什么之间定义优先关系
& `9 q1 }' U8 X! N0 i% y, XA、终结符号1 P/ | L, ^. y1 ]" \' P b. Y, g
B、非终结符号, k3 }! e5 @! r' Q* i! z5 ^
C、所有符号
: y& v- L9 C/ {, R7 vD、部分符号 B+ F: s; t# A8 g# s1 W
正确答案:
$ q; f$ |( H& s( R# f
; S3 @6 g+ C. J# w( r0 K0 O
. X! T/ Z/ a8 n第6题,语法制导翻译时用形如XATTR的记号来表示文法符号X的相关什么属性. `1 ?# q" ?5 h- o) l! y
A、语法
) {; s& i& p. n2 N: ~1 F: I1 M! rB、词法 a& @1 z+ R% j9 q" K
C、语义+ w$ A" k7 d% X9 h$ B. }' t7 M
D、语用
# G7 a' l+ i2 j' m* g正确答案:$ k; Z& T& Q4 i- \8 a
* f L0 e; S8 q; y7 Q9 k- l
' K% \# ^& \# A) O- t第7题,LL1分析法的名字中第一个"L"的含义是什么' _+ H/ N$ }1 |" m1 b4 z
A、自左至右# Z, X3 {5 ~8 M$ P
B、自顶向下- z4 [0 J! _; I3 u3 R$ ^
C、自底向上
$ H& A( V) X% oD、自右至左% W9 B/ J- U' {7 O( V
正确答案:8 V7 I Y+ W- n# x) B. U+ N
) o' v# Q' K4 R. i2 Y7 \2 ^
; t+ ?4 J8 }+ H+ D$ ]# y$ `
第8题,一个文法所描述的语言是什么样的; e5 p' T3 y8 V& g4 B$ H" V
A、唯一的
! h# N; Q- z/ Z. E7 G/ {B、不唯一的- K3 F" L7 r" ?6 y- X: s# J1 {# l
C、可能唯一
- ~6 L3 z' F, I6 a+ F8 e9 mD、可能不唯一' h; m$ E% |# u( z
正确答案:1 \$ R- s- d: t' o
6 ?' b9 j* ^& t6 {# P
6 ?1 k \( _+ l* t4 w# A第9题,汇编程序是将什么程序改造成目标语言程序的翻译程序1 T) Z2 e% Y3 W
A、机器语言5 q0 Z" |& u1 ?: T
B、汇编语言
) }" Q. A2 h: L6 K2 [$ o3 OC、高级语言
4 K4 j# \. d0 Y9 m hD、低级语言5 G% p/ H* j+ Q5 A
正确答案:8 F2 h W+ T, q% \1 `4 b9 Y3 K. @
, j( o1 X; K/ R( C- b
; E, h) {9 Y0 s# x& z% ?% Q资料来源：谋学网（www.mouxue.com）,通常我们只考虑最左归约即规范规约是为了使语法分析能按一种什么方法来进行 k8 n& a. J, v( p, s+ y
A、确定的" H- W8 }5 e) U: K: j/ s
B、任意的
/ f* J" ^; k1 t; _4 o' XC、无序的, t7 u g) G. d: `. I
D、有序的
2 p" |) D! u& P* B; v正确答案:0 Z$ h. s2 E) `/ C/ w
4 l: p6 W8 {( i9 E% h; c% r# c! L( A F4 z: {1 m
第11题,对于有同一接受集的FA与之等价且具有最小状态数的DFA在什么意义下是惟一的
+ K% I# a2 d# v3 o9 H4 bA、同构
( _6 n _9 n# A) L5 j% CB、等价 W1 v& ~& T1 C0 T: v
C、最小化$ S7 N0 w& x" j8 @" r
D、不可区分. |$ R. Z6 T O- d t$ B
正确答案:# ~! U, F" }% O8 e& [
# }5 X2 g6 n- S( k
2 ~: P$ V8 `& f: U3 y资料来源：谋学网（www.mouxue.com）,有文法G={S}{a}{S→SaSS→e}S该文法是哪一类文法
, m! s% j5 U$ _# R% h& ^6 E: J( qA、LL(1)文法
4 d+ A- |- D6 u6 aB、算符优先文法
( ]5 x0 m) [8 i3 l3 nC、二义性文法
8 J; e8 E6 a4 i4 D$ Z! M! rD、SL(1)文法
( v# ]9 a# T: r0 ?4 s5 M正确答案:
, ]5 R& b2 ] j( p+ q
& H. M; Z! C% D5 Z6 N1 f" w
3 Q" g, }& O1 v3 x) U- H6 g! K0 F. }第13题,生成中间代码时所依据的是什么
8 }8 K, Q9 P9 Y! u; e3 ^A、语法规则
2 D, f( q4 a! [B、词法规则
8 v) P/ p4 j zC、语义规则. s& P2 T$ g$ Q0 t
D、等价变换规则 O+ h" Y/ R8 a6 o' [! \8 g" J: C
正确答案:) k: ^ O5 ^& p8 D) X" J1 G
+ k4 Q# F4 b# S( B# H+ B
+ d( A/ [2 D$ T第14题,逆波兰式ab+c+d*e所对应的表达式是什么
+ O6 v& }+ p8 {6 qA、(a+b+c)*d-e) U& m) W. M* t1 D
B、a+b+c*d-e1 q8 z( C1 t) f7 _7 o
C、a+(b+c)*d-e5 f% P/ @* Q& |5 O2 @
D、(a-b+c)*d+e# f3 n. X% Z, W* |1 N. |& k" T
正确答案:& U5 S& h& G9 b R/ j, {
9 ? x- q9 Z. g* G
3 e4 y; X1 s( L' {! S3 G+ c) h* Y
资料来源：谋学网（www.mouxue.com）,对源程序或其内部表示从头到尾扫视一次并进行有关的加工处理工作的叫什么
$ D8 ~$ C. t d* O3 b1 A" wA、扫描
7 T2 S( w B! i. _3 e! ^7 OB、遍
' S% Z9 {2 C, R4 j% p# u, I; `/ PC、覆盖' c# c$ X% @, j' M+ E
D、模块
" F _# n; P5 q) A& k3 S4 Z# \6 }正确答案:+ @: z) O2 t' ]9 b1 s* K
( F1 S' Z8 i+ ~5 k) ?' k$ v6 O
# v8 ~# u" W1 d1 ~2 S/ q1 t第16题,设d是结点n的必经结点即有dDOMn若在流程图中存在着从结点n到d的有向边则称此有向边为流程图中的一条什么
' J2 M, ]) ?# k- MA、环路
1 f9 t' U9 y' e6 j0 X! S* UB、环边2 U, d& z) l6 F/ Q5 o$ T+ v, U
C、回路
0 W6 F# c6 b/ C7 b; dD、回边0 K% r) o# a' x. ?. V. ^4 t* o
正确答案:4 P$ r8 b$ z" Q7 J; y Y/ y( y
# T8 k- I5 J2 S
6 q4 ]7 _; Q* O第17题,所谓递归下降法是指对文法的每一个什么符号都根据相应产生式各候选式的结构为其编写一个子程序或函数
5 l7 P1 e% P" [3 i1 e( ?3 s6 L! dA、终结符号0 p7 f, ~( L2 H4 x- M. @* A3 c
B、非终结符号
( z* ~, B1 Y, L$ AC、符号
! m7 g, L& l j8 [D、开始符号) j# U+ C6 j& C" w( D, n% t
正确答案:6 _% w- P# I( ^) G, w6 Q: p
2 i4 @$ o" k/ X0 M9 T( F8 i9 S5 X4 s
$ z6 X2 i8 A% s( v第18题,对于文法S→BAb|cA→Aa|dB→Sa消除左递归性后与原文法等价的文法是什么
+ }3 T4 [. l9 Q$ @" s v$ A' XA、S→BAb|c，A→dA′，A′→aA′|ε，B→Sa7 | a" S- y3 k' {( H
B、S→SaAb|c，A→Aa|d& [; P$ w |1 m0 R
C、S→SaAb|c，A→Aa|d，B→Sa
0 N. g0 f8 y; @3 `0 }0 A! c/ pD、S→cS′，S′→aAbS′|ε，A→dA′，A′→aA′|ε+ l& M/ Q- p& \* Z: Y1 U: q
正确答案:# a5 f- \1 _+ B4 b1 m+ j
& s& {7 B3 z% V) S% y# r1 y0 y0 f! j4 L0 I2 C
第19题,在一个循环L中常用来作为循环的控制变量、数组元素下标表达式中的变量等的是什么, E4 @/ |' s# F2 j
A、同族的归纳变量) m! k4 S) Y [5 H
B、基本归纳变量
7 |, e$ E4 h4 m b) E! p+ dC、循环不变量
8 J7 c6 a, b3 PD、循环不变运算5 h1 k4 }; N2 O7 Q |
正确答案:) O e. T2 R0 O( L8 n2 _
$ g9 J) f; [' j2 X0 E8 P
, L' o! }/ H3 w资料来源：谋学网（www.mouxue.com）,在语法分析处理中FIRST集合、FOLLOW集合均是什么样的集合
& o7 x9 U# [8 X$ fA、非终极符集+ Q7 r/ M- h0 `, ^, ~
B、终极符集3 m$ [* n6 x9 ]1 k9 V+ L
C、字母表
8 u, x. o. Y. ~3 W* UD、状态集7 R7 _# ?' w9 n6 {
正确答案:( z4 m2 M! e/ H7 _5 w: V/ n
1 l/ x- {4 S$ ?
2 C' j6 c! G, F# m第21题,规则的作用一方面用于定义或描述语言中的语法范畴另一方面也常用来产生即推导语言中的句子
6 X/ ~* l- M1 J/ X+ zA、错误
6 ]6 r8 S- ~# l# k2 |B、正确
4 R* a% d% @1 F% ~* t正确答案:
v& A& O- z' c% ^6 {- r8 p; p8 D5 D8 e1 F- I
8 r- R6 C- M3 ?# d+ X X% T第22题,词法分析程序无法自动生成只能用手工的方式构造
" [8 }7 X( X/ Q" B/ G1 i J# f0 WA、错误
! B- n/ ?! X$ `% S& U2 ]B、正确( Q: D: o, ?1 m5 [2 f; j* I
正确答案:3 D: V( p8 I7 ?
/ {% o$ g* ?0 W# ?# F2 V! C
8 e: E+ V, `) U$ ?第23题,使用递归下降法进行分析时对文法并没有限制. W" v I; P0 l T D H
A、错误
6 B1 s" `7 \ c. L6 c6 m' NB、正确7 p) Y; M" L& I
正确答案:
. g! J6 X/ r. u; g+ T
6 a1 y y& ^/ b2 o. L2 t1 L+ O4 e2 ^) \ {+ o4 E9 ^4 I; c0 J) {4 ]
第24题,在一个循环中如果属于同一族的归纳变量有多个有时可以删去对其中的一些归纳变量的计算8 _2 _& `( C7 L$ A5 l4 g
A、错误
5 j) }9 v: _, |8 h& ` t( @B、正确& D/ T9 A6 r& l3 m6 X+ K2 z3 W
正确答案:) i4 ^# Q Y% M7 o! r' }7 A
8 b, O, N6 E) l$ ?. V& J& I% X* e
6 O" p3 V' F8 G5 t% h
资料来源：谋学网（www.mouxue.com）,语义子程序的设计不依赖于要产生什么形式的中间代码
' H% U/ k. r3 P3 s3 ?A、错误4 l- @( S5 l7 b6 g
B、正确3 G& Y4 b& \/ `, L) N, G0 y
正确答案:5 L. w5 E# @! V% u
1 U u) y6 p& y& ^ i4 e; X+ ~8 z/ |% h! K4 H
第26题,若一个句型中出现了某产生式的右部则此右部一定是该句型的句柄
2 E4 C! ^4 i5 {/ vA、错误 ]$ c* ?% _9 V$ ?
B、正确
6 j2 A8 o1 L% c: g正确答案:
, M/ j2 L+ e3 s ~2 N3 k4 p5 ?* @' q6 B4 j- c+ T
1 U6 }' ^1 K9 b* f0 }/ b+ v* t8 A
第27题,对于任何LL1文法G总能为G构造一个预测分析表 p4 m. R' Q; M7 {5 w
A、错误, a. |( O9 q5 V' z
B、正确; `0 {* d) `% ~ n: @; L4 F
正确答案:$ C) K; W$ v6 \% t; j
4 G3 k0 Y |2 X2 j: s. }/ N. n! _4 {% J3 t/ C
第28题,在编译中进行语法检查的目的是为了发现程序中的所有错误& Y+ s" i' }* w: \# L# m
A、错误
% B, w" @0 Q/ [) a1 d; }4 BB、正确
/ x L$ l! v1 f正确答案:
, `# O0 E6 B* K* Q6 x0 d8 t! }, e' O( L
& { N: B" ?* A7 J( H- j! F
第29题,上下文无关文法可以产生语言L＝｛anbncn|n≥l｝
9 X( F% g( _- P9 _2 C# _A、错误
7 {! Z/ k! e9 s) v }+ aB、正确
% i( z7 |" H+ |) t8 r3 K正确答案:4 v5 I$ D: V7 C/ c
2 R; a) e# x/ g( h3 V
+ l! s/ F, K, H q! z4 ^. b
资料来源：谋学网（www.mouxue.com）,若由文法G所构造出的LL1分析表中不含有多重定义的元素则可断定文法G一定是LL1文法
|/ g2 o6 I( MA、错误
9 @0 u1 z5 p' Z" _: i+ t3 w( JB、正确; r1 g& g+ }* q, W' m1 R' C" r% a
正确答案:
4 M' }, t7 s/ ]0 C8 S, K# ?2 ~2 u
, f+ L6 d) H6 z/ ` Z
9 `! B3 W5 f) J7 D) }( v( C第31题,文法G的一个句子对应于多个推导则G是二义的
6 I% ?' u$ W/ O* ]4 x( JA、错误
( B5 v2 h% q0 G* {4 q9 C8 o% jB、正确
8 I8 M; }$ g; x5 G正确答案:* L# p9 e" Y0 V! ?4 M' o# ^5 v
6 x' b7 S4 `9 Q: P$ x, m
~, u) Q- q3 \0 g
第32题,对于规模较大的文法采用手工的方式来计算各个FIRST集和FOLLOW集几乎是不可能的& T9 P$ u; e" b" ^1 t
A、错误
& @0 E7 O# Z; x! H; UB、正确
* f# y; c5 ]/ V( g% H正确答案:
* i: e6 Y0 a, A6 p3 ^, V X2 M6 h, ^
' g2 o/ W9 v0 G
( A. ~9 h" T0 f, S$ ?# z$ | i4 N第33题,根据文法等价的概念可对文法进行等价改造以期得到所需形式的文法
$ H) k9 e# b, u+ ZA、错误) U* }+ @0 s: w o( C% z
B、正确
# V0 a6 e- p$ \ v4 j0 a正确答案:
3 S/ h; J4 P2 v( V) Y6 L! W( ]6 G+ m8 S8 M
$ I# D% |! E$ a, Q$ j+ h7 t1 u8 {
第34题,每一个NFA都对应有唯一的一个最小化的DFA! O4 p" S+ @8 a! X3 Y: {
A、错误
X/ L2 U; O( V7 C; Z7 SB、正确
# t# D; |. \: k2 Z8 [$ B; k正确答案:' u0 n$ ?- {7 Q9 X( W8 n
% p8 s8 h/ v% [- o
& k0 f) E* }2 U第35题,在一个状态转换图中规定从一个结点只能射出一条矢线( `* t: d% ?, S$ R7 q
A、错误
/ ]; L6 a) H4 TB、正确
+ |- g5 F/ W( D6 @% s5 N( s正确答案:
! p6 j) ~' u7 k% m
9 u9 a |. @) n( W- Z& N
5 t/ W1 T/ X9 q1 b0 _第36题,有时不需要将一个布尔表达式从头算到尾而只需计算它的一个子表达式便能确定整个布尔表达式的真假值3 H, u( k# e4 k8 F! c0 b: O
A、错误
# Y& r) T6 }) o+ T- c; nB、正确4 ^; K! d$ d6 \, [) M/ w6 V* Z; I
正确答案:* V+ D5 K; `- j, U9 J# \
' B' d$ l$ B; C" _
# L8 p$ @2 G* D. w$ M
第37题,正规文法产生的语言都可以用上下文无关文法来描述
+ \& r) d0 C. X# I, U+ TA、错误! A+ U* U3 D% r, X" K7 f
B、正确) k, O) }; e4 ?. j8 X4 w1 o
正确答案:
8 `8 M& q$ S/ M. o+ C# o' |! ^7 J: [; m
, m1 o: R( j0 C+ n1 b5 q) J9 {
第38题,每一个2型语言都可由某一正规式来表示1 d: J- d% q8 C
A、错误
" C6 G$ C+ O9 o. XB、正确& |) T d# k1 k1 X/ T/ O0 o; X; O
正确答案:
- g8 d$ l0 Z; L" [/ C0 B# w) G- k8 ^: L U a# B
: m+ z, g+ h% z$ C7 K& {
第39题,一个文法所有句子的集合构成该文法定义的语言
/ m9 J, O9 t2 ^; pA、错误/ J) r7 P Q0 B$ s5 X
B、正确 k7 y4 I N0 @! o# P5 [
正确答案:
0 B0 j. T5 I7 j/ C8 M& ?$ f
! Q% i9 U$ W1 @1 a$ _ P5 [9 \: b R# S
第40题,若在一个文法G的任何产生式的右部都不会出现两非终结符号相邻的情况则称G为算符优先文法
6 O [; a; O) V i$ FA、错误- m8 @) A" ~9 ?9 W5 d
B、正确- T/ \/ f3 ~# T$ }% K2 H. Q
正确答案:
9 e1 _& A) {- }- Y1 `% R+ m7 j* {% e7 F8 n. J0 F
Q' f/ {6 S! _0 N1 ]: X3 i8 f' r# A
0 z% i, X) i: ~0 m, Q* B
& q) G2 g7 t' P5 d% U- G
; V6 B$ E4 x$ A4 {9 z' n, C
1 D0 G% i, H" n" |& H/ B% N8 p& ]8 u3 E+ ]/ F
5 d8 R1 B3 U$ q/ m6 Y1 F. n" w' B0 g7 L4 y
' W2 n, k* L. {: |5 v6 l4 ~ w0 o! F
7 x/ `4 r# N1 o3 n! j8 I2 `
, E( O! v: Y% I" F% B/ f- P
* N9 M! z* I2 e+ n$ p$ a( u |
|
IP卡
狗仔卡
发表于 2023-12-14 01:03:45
微信登陆 
提升卡
置顶卡
沉默卡
喧嚣卡
变色卡
显身卡
发表于 2023-12-14 21:01:28
客服一
