|
|
资料来源：谋学网（www.mouxue.com）编译原理-[东北师范大学]《编译原理》2023年秋学期在线作业1
0 F$ A/ a8 c0 X& E试卷总分:100 得分:100
* f. O& v9 A) Z4 z第1题,ab*c/cd+b*a的逆波兰表示是什么7 N+ _# v5 A: `6 o, T7 j9 r+ [
A、abc*cd-b-a*+/-
% t) z. w- w, Y* a$ x1 TB、abc*cd-b-a*+/-
# N! g% J9 J1 a- v2 @9 D8 iC、abc*cd-/b-a*+-3 e% f8 S U6 h$ {, U* S$ Z
D、abc*/cd-b-a*+-
: x# _- [; B4 r1 m" P# T正确答案:
/ c1 _( |, C+ R1 |% A6 _" U; r: x @8 U3 T: v
# E: z% L; n* m; s! C W, A' ?第2题,在编译程序中安排生成中间代码的目的是为了什么
+ `" T. u: b% g/ ^A、便于进行优化3 J j4 h$ F. {2 t
B、便于进行寄存器分配0 b4 ^' a" d/ V- ~$ _1 x
C、为了产生正确的目标代码
+ l, S) Q/ ^3 C7 K* ?6 ED、便于进行存贮空间的组织
/ z- T# l6 W) t, Q7 i9 l正确答案:
9 F5 L/ E- j) i- n- D: ?. {# t( Y$ F0 R" L
/ {+ v5 W l" c2 O+ `0 `) l2 @第3题,两个有穷自动机等价是指它们的什么相等" ?# t3 b% V1 p
A、状态数相等$ W$ W* f+ \7 L) [7 R% Z
B、有向弧数相等/ a# E2 i/ f5 `( D, }/ x- k6 a
C、所识别的语言相等
" N! Q( |2 g* ?- o/ ED、状态数和有向弧数相等
8 {, b; F5 H% \9 i3 U% t正确答案: o6 {8 M* L+ A7 H% `' x
3 G! \2 ~6 A( f2 y9 q
' v' w2 e+ K' P5 Q第4题,在文法中由于有些符号不需要进一步定义故通常将它们称为什么
3 y- E7 P) `0 a- d+ X1 K. Z* x6 ZA、终结符号/ K7 ?7 L$ A4 M& n# `
B、非终结符号
* {1 X4 b# e; M$ R$ K/ I; B. S8 KC、开始符号
U# G6 W8 z. q* C8 R9 k- ]D、基本符号
& e: c+ u/ b. H$ L; c' r( s% K4 h正确答案:; n! V# [7 C9 O6 L- j/ N- m
) \" J4 y+ _8 X P5 j9 @. J( i+ k5 Y% ~2 _7 Q
资料来源：谋学网（www.mouxue.com）,在下述的语法分析方法中属于自顶向下的分析方法有哪些9 X' C" j3 W4 C6 c6 A7 [
A、简单优先分析
3 e* i/ [7 g+ F8 hB、算符优先分析2 U! _) E. k' p+ o" i, D) B5 n; x
C、递归下降分析
& P. o; N! _* E9 [: kD、LR(k)分析6 A4 P& P |! {9 O
正确答案:8 S( w3 L! p: N# W5 H
' R( M9 o2 j8 l6 g/ _; X% m( j
! ?% m" H" K' ?9 ] ?0 u第6题,LL1分析法的名字中第一个"L"的含义是什么* \7 _9 Y7 k# }/ e
A、自左至右
2 J2 e7 m H) z6 uB、自顶向下
r4 F! A. g2 n& ZC、自底向上
5 D7 H' _! A6 ]( jD、自右至左: d' O) P% w* B& \7 }
正确答案:
, G1 y- B% o" z" m" A- P/ k1 h( ~3 R5 c' ]0 h4 o
; w4 X' c ]. R
第7题,语言L={ambn|m≥0n≥1}的正规表达式是什么
0 a1 k7 I( O5 y& v; `' b aA、a*bb*
- z. P. I$ m! ]B、aa*bb*" I# S8 y# y9 [, }
C、aa*b*
% Z# `8 }& N( a' r, W! {D、a*b*
8 [9 Z* ^( f8 w ?- `9 I" J- k8 _$ a6 F正确答案:% c6 [5 H) N! [$ L8 N l1 f
" j% E' L V8 k! q. ]0 m4 u
& b- R* {1 y8 x) {6 j+ l第8题,LL1分析法的名字中第二个"L"的含义是什么
: F0 p$ d0 v, p$ H. QA、最右推导& \+ ~4 r) p; R. Q1 W
B、最右归约
# c" R$ u) n: G/ V7 TC、最左推导
# }% A/ i+ J& F4 v- fD、最左归约
# K' i8 U y1 x7 z正确答案:: i; j: _9 h; F
) u* w& }5 L. x3 _: G! q# z# f' J: v& x, u+ W8 p" l
第9题,编译过程中语法分析器的任务是什么3 N6 i* B! Y5 ]" B; _% m
A、分析单词是怎样构成的
- ?: Y& { L2 C3 u# R: y$ QB、分析单词串是如何构成语句和说明的4 _+ v0 t; c+ g) D' m6 s9 A
C、分析各语法成分的含义和用途
' `; v; u: E1 z. p# @D、分析各语法成分应进行的运算和操作' z5 u8 t3 |7 m- r6 S4 I
正确答案:
0 H2 w! E- g' C4 P0 r9 l$ |$ g, w& d8 }
9 c+ b/ H& P( {9 S4 N/ I资料来源：谋学网（www.mouxue.com）,一个上下文无关文法G包括四个组成部分它们是一组非终结符号一组终结符号一个开始符号以及一组什么. x; s t0 E0 m$ ]0 v
A、句子
) b' K' z# j, W3 {B、句型
5 M. x" J6 k/ n: F; J" _. J* ?* x SC、单词' ?$ _! g4 N' Q3 s# b1 n
D、产生式
6 F. J( S U6 d, F2 ^1 A: G7 v( `正确答案:
4 @$ B4 ]9 t' i! a5 \
' I2 Y9 E) v+ D& A& f! T* N
; S5 q0 t6 X& ]8 l |% q. D第11题,对于自底向上的语法分析而言须着重解决的问题是什么# ~4 w6 T/ @* C4 \: N
A、如何确定一个规范句型的句柄
8 ^# E. M1 K+ b5 l. }) t4 ]* YB、应将句柄归约为哪个非终结符号
9 S0 q2 B+ H- E, w( B% oC、如何确定一个规范句型的句柄，以及应将句柄归约为哪个非终结符号) v$ T. W8 |# ?
D、以上都不是1 v2 C! n" p, O
正确答案:
$ o3 \. ^7 z6 Q6 b, M9 v& ~' X8 d7 ]5 ^
: O' a6 l) a! o资料来源：谋学网（www.mouxue.com）,状态转换矩阵的行标题表示状态转换图中的什么部分4 i; r4 B- r4 u5 p, ~8 R8 k2 u
A、终态
) j6 P+ M6 \, j7 s5 W% B1 kB、矢线7 z) Z6 e$ G4 C, d
C、输入符号* P6 S. m3 g& f" f+ M8 \$ k
D、状态5 s/ c, G% `# x% P
正确答案:
; `: [. e# [/ Y4 R, y* i0 s5 @5 f4 H1 ^
W# P+ f7 b) ]6 V
第13题,一个句型中的句柄指的是最左什么7 W6 r6 D; t8 g% a
A、短语
7 b# K$ T2 |" T! Q. d0 c9 e2 @B、直接短语
( g" O& s9 f. ? AC、素短语6 l! e8 s; {5 d1 @0 n! ~
D、终结符号4 X) R5 S( R9 o: }* T+ E; B
正确答案:
: X' R: L3 D Z& ~5 S" y6 l E: v
5 }' F, R! s ~% S9 y5 w: ~3 l9 B6 e6 W4 E# j4 x! U
第14题,在编译中产生语法树是为了什么/ O* @4 q5 A0 B( S# ?: K
A、语法分析
$ ?! Y3 n- f* S, _B、语义分析$ J, B. r+ t$ O
C、词法分析" X3 @% I# d; G
D、产生目标代码 r( w6 C0 Q; o' o1 \% e- {
正确答案:* L$ ^6 a5 P; ]& x; u+ Y
/ I7 D) |9 f! K1 ~; O+ d% Y% s9 G b8 L) z8 o
资料来源：谋学网（www.mouxue.com）,正规文法和FA在描述同一语言类的意义下是什么关系8 t2 x, |' F8 ~: v8 Y9 W
A、同构
/ T" P+ }9 h2 z, ~( u+ d, JB、相互等价
' {- U# T! ?7 k4 V0 S. v' \- X/ SC、可区分
1 ]/ m3 U" y& v# G0 |. x$ SD、不可区分1 l1 Y3 c0 W5 n$ @. P
正确答案:5 d6 h5 Z; Y1 E- e) l
- x/ E' b7 U" I. S* x. g* L4 ]: e
) b4 y* w- J6 L2 a, j
第16题,词法分析时单词的识别依据什么来实现# k; A. P0 H d5 c a4 N
A、下推自动机+ P- j! P# m, U; T9 V' `
B、图灵机% H, ^$ T# }7 v7 j6 H' y) |4 g' D
C、状态转换图
/ n$ G# u0 |$ s' c$ ED、抽象机
* J3 ?+ ?: l5 t5 ?# r正确答案:
; f& Y1 ~/ I% c% d* C( j+ ^' }6 C" \' q# [5 g H5 M8 ]4 c
' R+ Q1 q# P5 g% A! D+ n% I第17题,语法分析是依据语言的什么规则进行的3 T( u1 { S$ Z7 Y- o5 A
A、语法
+ T7 V2 G) {) o! ~B、语义0 l1 M' E! G9 K- E1 v
C、语用1 V3 {; v2 W# K8 J v; P
D、运行
( r9 }" ?+ `* C, u" M9 e. Z正确答案:4 v6 p I* G7 i! C u
- g! C7 C; g O
) ~" L6 O% ~) S2 B: w第18题,对于状态转换图中用矢线连接的任意两个结点把靠箭尾一侧的结点称为该矢线的什么结点
w$ c* e$ M6 c7 b+ F& J0 [A、进入" K7 T7 q: t# G) e; n
B、射出1 a! n! A& x" z; ~8 ~
C、初态
6 [* g$ T( S2 |# \$ g* hD、终态9 d9 S% f# C y* T
正确答案:
/ O' C( D4 I. Y9 G( c/ S% \0 e: O0 q: f5 G( d
M3 x; e3 u5 G8 j9 l第19题,自底向上分析开始时首先在栈底放置什么符号然后将输入符号逐个推入栈内
: W" g2 N7 @$ G3 f! R1 W+ a) I; bA、界符#及开始符号S
- [ E! y+ b+ m& L4 wB、开始符号S. ?+ T; c& Z3 ~4 v- _
C、界符#号
$ N* s& C9 B' k7 Y: O, l3 Z/ \+ oD、当前的输入符号# U+ u/ ?% S$ V5 }9 }! `
正确答案:4 u' [/ h6 o! ^$ [8 m% E1 ^
1 m- r. @* U$ X6 a+ @
' I" b5 f6 Y. e6 r7 _9 D/ Y3 l
资料来源：谋学网（www.mouxue.com）,对于含有冲突的项目集I在构造分析表时如果能根据不同的什么符号a将I中各项目所对应的分析动作加以区分那么就有可能使冲突得到解决. @- L! ^+ q" `7 O4 u+ {$ ~
A、输入; U' G, ]6 r2 l1 U& L* [ e
B、栈顶
2 J" N$ q' y7 p4 JC、向前3 W, f" }; a: K2 ]: m& a! A
D、栈底 d5 E0 p# n4 } o
正确答案:
4 m8 v t, N' a! [9 h; I, Y6 C8 b# X- V3 w2 L L" |2 V
( o/ z, A3 l) C6 o: p# C第21题,空符号串ε与任何符号串x的连接还是x本身
- E, i. ]7 ?# r. hA、错误
- R$ l8 Q: P) `B、正确
9 H/ w0 ?' s/ C. k: k. f& i: J正确答案:8 ^4 s% X8 w% B+ r3 l9 N
, A, `" a( z; j. ?; Z
: k% j4 ?& @' e. R
第22题,文法GP→PaP|PbP|cP|Pe|f是二义文法
. p* v0 I, D8 y; E* H4 MA、错误4 W3 t6 c, N0 \; S8 T, h
B、正确2 g( Y/ u) x5 E& ] H& S) j
正确答案:
2 M8 n x; i' K, F
8 }2 X- j: x' w
6 s& j' q5 |) C: C. @1 q3 h& g第23题,规则的作用一方面用于定义或描述语言中的语法范畴另一方面也常用来产生即推导语言中的句子% _" u" i. u% ?% Y; [2 |$ _7 f1 q% M
A、错误
2 S5 o! T7 w _( d( }! Y$ IB、正确
. g* h6 `+ h1 S1 Y* y正确答案:3 u6 h8 V8 u, y8 A
$ x9 `$ L9 k/ R) n# |& d1 g0 M
4 Z2 }3 A* ^ x; r% Y
第24题,有时若干个在外形上颇不相同的正规式可描述同一正规集( P! t5 H* i+ j4 C: R8 Q
A、错误
5 U+ I, B- U" c5 o% X. dB、正确
1 y) B$ |! T* Q( a& D' T正确答案:5 `7 O7 ~$ n Q4 s* x6 y- z- l- g3 w V
4 P D3 Z v6 F" V% s9 B
, ~" S& w* E! h# \( b& L资料来源：谋学网（www.mouxue.com）,对于那些具有间接左递归性的非终结符号通过逐步代入有关产生式的方式可以将它们化为直接左递归的产生式
8 R* x R* C9 ~% E5 P1 ~A、错误
0 z5 e! M4 P( Q4 a/ }) XB、正确
+ R0 f0 ^- Q. M ?+ O正确答案:% p3 |0 V3 Q( [/ d8 p
/ b* E' Y' L3 O* m1 N8 x, ?( C6 w3 Z; G: T
第26题,简单优先关系具有对称性 C8 g0 a& u+ w5 w, C
A、错误# }& h; y- D2 s3 c. D( C% K
B、正确 h" k0 U+ m5 }& _/ d( O' D
正确答案:A
' {9 S5 `# y; g+ Z0 _/ Z
3 n1 w6 }6 E" f! n1 ]' \8 K, N p, k9 H& {- q
第27题,在产生一个条件或无条件转移四元式时即使它所要转向的那个四元式尚未产生也能立即产生一个完全的控制转移四元式' I3 V2 ~* c( h9 ^
A、错误
" E3 M- m+ U( o2 Y6 I2 ~0 fB、正确
: r* @# S3 h. u, m正确答案:- s, k! ?2 H' w* _- ~" i
" K& g" o% E8 x% l2 Y( I, ^ N& v4 _
# K3 m8 i# l- L$ J4 @2 I# \
第28题,自底向上语法分析方法的主要问题是候选式的选择
0 b6 D2 V' U7 n+ v) u( NA、错误
$ s+ k2 E$ m. u3 t$ BB、正确4 y/ N' J: \' ~9 T, i
正确答案:
) l& U! F; |1 p* U% }0 |% `# H! h8 L+ N
6 k5 }3 z( ^0 V/ C
第29题,对于具有二义性的文法其规范句型的句柄也是惟一的
) Y* Q% R* l9 w: j [1 p9 |A、错误2 ^8 Z7 d9 K% L, B8 L3 H2 L5 Q. F
B、正确
; I3 H/ _% x% m) s5 {# Q+ h正确答案:# f6 w- F$ D$ E& l6 o
1 e. `5 B" G% Q% `2 y! h2 C5 {
; x; Z4 l2 `% r. S. o3 u" F资料来源：谋学网（www.mouxue.com）,对任意一个右线性文法G都存在一个DFAM满足LG=LM
: Y( c8 j% l5 [% i/ }3 U6 nA、错误
' y, z3 m6 G! d' S. o5 J2 ?' eB、正确
! D6 R: _% `$ w' J7 S% k, w正确答案:2 m) y) w/ z! e1 \, g
- k' ]- U5 g" s1 V3 Q& A' X2 B/ d" }0 E1 j5 j; W
第31题,当ε∈LG时则G中的ε产生式肯定不能全部予以消除
( O7 L2 R; N" K+ |A、错误! q9 n9 Q( D3 Z( F2 n
B、正确& n" m8 B! {5 x; g9 f
正确答案:; \% m! Z' ]2 V
$ S' T8 h3 K2 T; k- q G- S4 e( K* y2 v' y2 e' N' R' O
第32题,在构造DAG时如果当前处理的四元式有A∶=B的形式则不必建立新的结点只须把A附加到代表B的当前值的结点上去即可
" D/ O" i) ]9 r( b/ ~/ {A、错误- G6 F/ r" E: x6 k
B、正确3 S+ X M; |" c1 M- N% Q
正确答案:
. s9 J4 E3 |4 j+ M* ~" r
9 u- k9 o% j( k9 L, M' E+ `
: r( k: h5 w- J, x9 s2 K第33题,文法的LL性或LR性仅仅是文法无二义性的充分条件
7 a; [3 A3 M' D# C, oA、错误3 s$ a! U7 [4 y6 c
B、正确
1 x/ W9 L3 h$ G, E" @* _正确答案:. _6 l) E! _0 l1 \' v
+ S' t3 D! U' G1 J* t. X
8 G3 U/ |" a4 a$ B& i; p第34题,文法的全部可归前缀可由与其相应的确定有限自动机识别
3 ~1 } ~) b5 c8 s+ V. u" V4 R# Q# CA、错误
0 W V& V0 f+ JB、正确6 r. Z, t8 u: {/ ?& T( t
正确答案:
+ M, ?4 \# L# n W8 k6 e2 C
+ t- f1 \6 i J7 [7 @5 p9 f" W4 C2 `
第35题,使用递归下降法进行分析时对文法并没有限制
4 c" m/ ]5 p& }1 BA、错误
& F( w$ l8 m4 Z5 Y) `# WB、正确
% `% N F+ S. P$ p! L+ ?$ t9 ]正确答案:
, x! d5 h" i( r8 i+ Q; f2 B1 u& B6 M1 b) C3 }
0 a4 W, o( P( n( n1 W第36题,一个BASIC解释程序和编译程序的不同在于解释程序由语法制导翻译成目标代码并立即执行之而编译程序需产生中间代码及优化
R: n4 e: D( gA、错误* [0 @# ]6 ~5 }9 a; j
B、正确; i- G1 I9 D0 ~) I, a: i
正确答案:
* ?8 b% J. g+ ?. [$ Z7 b
* ^6 n* Q: p- V# W8 L1 B5 z
- C4 v2 G1 g# R( b第37题,数组元素的地址计算与数组的存储方式有关+ G* x, n& Z G" x# W; i: c
A、错误1 d- J) J2 t" j9 ]4 N
B、正确+ a$ m& d" N2 y9 H" {) C1 R
正确答案:
& K4 E/ e2 r8 W& ?: a% n" f, b0 t8 E' T- B0 O: h% S
) ^: J- v3 o: `+ M5 y! }3 r* ~" y第38题,每个基本块可用一个DAG表示5 j% \9 h/ [4 d& j) _, a
A、错误! b& k9 s. D5 [% [ ^5 S9 ]6 K
B、正确% z; t- C: T1 F. F" O+ W3 o
正确答案:. f+ _0 q8 ~! V
1 Y6 H* Y8 r+ Y$ Z$ v8 H, i/ R
1 W- O, P+ q# b$ U& f2 l7 n第39题,一个字母表上全部符号串所组成的集合必然为一有限集 I4 C0 p! R. D, A
A、错误
& }3 s& ?9 p0 D+ wB、正确5 ?6 ]# v$ i) T( i
正确答案:. e# C! C( `' o" Z' b
# E2 I1 [4 B+ [1 a8 @* \3 d4 n2 Z& \6 l: O
第40题,存在这样一些语言它们能被确定的有穷自动机识别但不能用正规表达式表示
' \3 ~9 T. P. H! Q+ r$ Z( v* l3 FA、错误* M$ y% @0 y( R& f7 d Z
B、正确
6 S# f. [8 @- u0 r4 {正确答案:
$ C' k4 \0 |& n8 \ N9 O |2 Q$ v& U; a7 @/ Q. r* [% D) L3 v
; [( R3 T9 B. I) F! j, k! z
% y/ e+ l1 a; R7 \4 w0 g6 }# j- V& @# ]5 g8 t* m2 p- s
0 w; X1 |/ o/ B6 a1 ?& e* R! v3 _) B" L @
- H E- b" t; X, L7 [
0 L+ L, t; I3 g1 A3 c6 B
3 A' _0 C4 f( n$ h# F8 k% t: X. M' |( ], d* n6 P' ?
( n& c8 \) [7 y2 N z% n5 \4 A2 m" i s8 _8 G8 m" c7 X1 }
# w' ^, F' H. _. @
; r* K) U4 k+ b
|
|
IP卡
狗仔卡
发表于 2023-12-14 01:02:42
微信登陆 
提升卡
置顶卡
沉默卡
喧嚣卡
变色卡
显身卡
发表于 2023-12-14 21:22:02
客服一
