[东北师范大学]《编译原理》19秋在线作业1(100分）

admin

【奥鹏】[东北师范大学]编译原理19秋在线作业1
/ J9 B& a& Q) f* G  d5 }试卷总分:100    得分:100
第1题,a-(b*c/(c-d)+(-b)*a)的逆波兰表示是什么()。
A、abc*cd-b-a*+/-
B、abc*cd-b-a*+/-
0 z7 _) g" M6 I4 L! b9 kC、abc*cd-/b-a*+-
+ T. o  E; Q7 l' o2 D- {! bD、abc*/cd-b-a*+-
  J) P) k% R. p1 ]正确资料:

  u' p9 n, L/ ?
+ [" j& O5 }' ~, N第2题,在编译程序中安排生成中间代码的目的是为了什么()。
A、便于进行优化
3 {3 E  P4 B" SB、便于进行寄存器分配
C、为了产生正确的目标代码
! F) U; G  A) |D、便于进行存贮空间的组织
; V5 n+ j  Z( G/ z. c正确资料:


第3题,两个有穷自动机等价是指它们的什么相等()。
A、状态数相等
B、有向弧数相等
C、所识别的语言相等
D、状态数和有向弧数相等
- Z9 c- C3 H8 j7 t' c1 ?正确资料:

0 {: H- C6 h* O$ {+ W  e( y
第4题,在文法中，由于有些符号不需要进一步定义，故通常将它们称为什么()。
+ J. @# L0 U4 s/ f; j; M2 ?' n  WA、终结符号
; R/ `& g7 G% }  b  QB、非终结符号
9 H# `- a5 U+ o1 _& _$ ~C、开始符号
D、基本符号
! F9 u# ~& K; [6 W" h2 C5 V# t正确资料:


& Z; B/ P. J9 ]' y+ g6 e* }1 w第5题,在下述的语法分析方法中，属于自顶向下的分析方法有哪些()。
A、简单优先分析
B、算符优先分析
) ^5 `; g' `3 kC、递归下降分析
D、LR(k)分析
正确资料:

- x3 @4 l, ?: x
3 V% X, X6 _, Z: R第6题,LL(1)分析法的名字中，第一个“L”的含义是什么()。
. v) Z* c% L  |4 }/ @' Y# ?A、自左至右
2 C9 x- z9 ?. y) E* P: ZB、自顶向下
C、自底向上
( m- H6 O; C0 S. H/ \D、自右至左
正确资料:
; s/ s1 Y( l, o* ^& X& ~
4 r8 E, a0 Z' F4 k0 w- ^
第7题,语言L={ambn|m≥0，n≥1}的正规表达式是什么()。
$ J( J) t& c, c: wA、a*bb*
3 }) `, u' M; ?" yB、aa*bb*
$ F# `9 k% R5 e" p' x* {C、aa*b*
  `8 w3 ~9 P4 s; @' b1 k* H. @# zD、a*b*
正确资料:

3 b1 E2 ?/ x" s( ^" o9 i0 x% s8 Z3 Q
第8题,LL(1)分析法的名字中，第二个“L”的含义是什么()。
A、最右推导
9 c) B* M% B& uB、最右归约
  d3 E) i4 W) ?C、最左推导
D、最左归约
! S: u: u% e2 V: G( F' P: ]8 E' C1 m正确资料:
$ ^4 h- ?- K/ j  e0 ?
7 r* x3 ^' Z" @$ x( o4 F2 V) P
第9题,编译过程中，语法分析器的任务是什么()。
3 @( N" e/ H( g) F# \6 M0 mA、分析单词是怎样构成的
B、分析单词串是如何构成语句和说明的
! w3 y2 y/ i, D5 C. S  yC、分析各语法成分的含义和用途
/ z0 T5 R7 ~% ]# `D、分析各语法成分应进行的运算和操作
正确资料:


/ ?+ c. T+ |0 O( Z- B# Q第10题,一个上下文无关文法G包括四个组成部分，它们是：一组非终结符号，一组终结符号，一个开始符号，以及一组什么()。
( H% h9 E& @7 vA、句子
B、句型
/ ~1 Z3 t, B' b, {4 R% O" n( CC、单词
D、产生式
正确资料:


9 F0 k* d* m  X7 Y  _1 m第11题,对于自底向上的语法分析而言，须着重解决的问题是什么()。
. r, W! a! H* V! d" l( ~% B7 C9 {* KA、如何确定一个规范句型的句柄
$ R7 d! {0 n" XB、应将句柄归约为哪个非终结符号
) }6 z' W3 |) Q9 l0 T" rC、如何确定一个规范句型的句柄，以及应将句柄归约为哪个非终结符号
D、以上都不是
8 S: k3 ~8 q2 Y4 o6 X( J2 B- O正确资料:
9 B' @' E, F* o( D5 c2 p! d# U

- {& H$ h# o6 t5 D2 S% Z, f第12题,状态转换矩阵的行标题表示状态转换图中的什么部分()。
6 o# Y! N$ P# ^  h2 L' lA、终态
B、矢线
C、输入符号
D、状态
正确资料:

& I; K# r- s/ Q6 e: \4 M6 y3 l0 n: E% {
第13题,一个句型中的句柄指的是最左什么()。
& U8 q9 j) Q0 o, }2 g" U: hA、短语
& I; a0 d" b" r0 L% y% c# x& {% oB、直接短语
C、素短语
+ M3 j/ }+ G0 Y- aD、终结符号
& Y4 [( n0 V7 D8 R" Y, z7 j8 \6 Y正确资料:

5 k1 }  o2 U! f) B' F  o
第14题,在编译中产生语法树是为了什么()。
A、语法分析
B、语义分析
C、词法分析
# k) o1 ^$ n. |3 x- R8 \D、产生目标代码
正确资料:
+ _0 t* j6 `. `: O0 ^

第15题,正规文法和FA在描述同一语言类的意义下是什么关系()。
A、同构
B、相互等价
C、可区分
D、不可区分
正确资料:

4 F# V0 ~3 z# g2 ?
第16题,词法分析时，单词的识别依据什么来实现()。
A、下推自动机
' z  _1 k# g" Y' j  L0 CB、图灵机
* F/ m& G, f, X. o  i  D: T) \5 ~C、状态转换图
7 v2 F) F7 _; hD、抽象机
正确资料:


/ V: R  \' p- V- }6 l第17题,语法分析是依据语言的什么规则进行的()。
A、语法
B、语义
7 n$ ], N3 m/ ~% V/ lC、语用
D、运行
正确资料:


4 ~% h% `/ K& o* h第18题,对于状态转换图中用矢线连接的任意两个结点，把靠箭尾一侧的结点称为该矢线的什么结点()。
; I3 J5 M% k4 V7 iA、进入
B、射出
C、初态
D、终态
正确资料:
" o* K) K5 S8 Q, r2 R" j! G

第19题,自底向上分析开始时，首先在栈底放置什么符号，然后将输入符号逐个推入栈内()。
4 D* Z% p' N; m1 B  w( wA、界符#及开始符号S
B、开始符号S
3 J/ F2 u( {; l4 d9 jC、界符#号
( Z6 e# J! }: G- \" q' [3 T2 L8 y' FD、当前的输入符号
/ }$ f8 c6 G+ j0 Z& {; I' U正确资料:
3 P5 J5 x7 B# w) T/ I  ^1 V
- F  t. M4 v" o0 q  P4 H
: f0 ]+ o8 Z  }% O! U. x# s$ s: f! O第20题,对于含有冲突的项目集I，在构造分析表时，如果能根据不同的什么符号a，将I中各项目所对应的分析动作加以区分，那么就有可能使冲突得到解决()。
6 b9 r- Z  R, L$ d- E! U3 M  _A、输入
B、栈顶
C、向前
" @3 u5 B5 p# ]+ O; z) gD、栈底
正确资料:

( H# c1 f/ S) l# @9 r) f: [+ g$ R, d
第21题,空符号串ε与任何符号串x的连接还是x本身。
: y% H2 z& [+ F8 |  Q; K. IA、错误
6 b- V4 `# |' m$ L7 H$ y  q" xB、正确
正确资料:
  Q1 K# V( r8 ]) E9 m" Q  F5 q
$ s/ |$ m0 n9 j) f/ M; r
/ Y/ N; m6 L+ r. [7 v+ O9 o0 \9 l! c) z第22题,文法G：P→PaP|PbP|cP|Pe|f是二义文法。
7 a" i# [3 B" i# }' K$ W* GA、错误
B、正确
5 n/ l- v4 J4 b! E6 b/ Y正确资料:

# Q1 _4 p% g+ s' O
第23题,规则的作用，一方面用于定义或描述语言中的语法范畴，另一方面，也常用来产生 (即推导)语言中的句子。
/ }- N" x8 y" V/ j2 g; a( ]A、错误
# ]; M7 O: R8 K) G$ QB、正确
正确资料:
. k2 p" k9 V& D; ~) i
$ r$ H3 v2 q6 z1 R6 |
第24题,有时若干个在外形上颇不相同的正规式可描述同一正规集。
A、错误
3 W; q- Y/ s3 a: w% r) WB、正确
" F" E6 G! r( I. v2 E; }0 G正确资料:

- _) n( ]: ?# I/ Y# A# c
( O: E/ {) ~7 z# g第25题,对于那些具有间接左递归性的非终结符号，通过逐步代入有关产生式的方式，可以将它们化为直接左递归的产生式。
A、错误
" z4 @: K9 X- ?* o4 Q8 a4 j  d. tB、正确
/ h2 }- d. |! R: D7 a' P6 d正确资料:
. g# t- N/ ~' r; O" f# p( J$ b
+ v' q- B* B  U4 `# H
, Q% D7 N% B9 U4 X7 X# `; Y第26题,简单优先关系具有对称性。
! i0 N" U8 @2 i' N: y2 D1 _A、错误
B、正确
; E; Z& ^9 `* o3 a; F0 i正确资料:


# u$ j6 {8 ?$ J7 N$ l第27题,在产生一个条件或无条件转移四元式时，即使它所要转向的那个四元式尚未产生，也能立即产生一个完全的控制转移四元式。
+ S' x( R' ]1 v6 nA、错误
: E8 Q. X9 j" ]3 QB、正确
3 A( ]; ], d1 ^% [4 T; ~正确资料:


第28题,自底向上语法分析方法的主要问题是候选式的选择。
3 S$ j& S! q0 R/ _) B" nA、错误
B、正确
正确资料:
5 ]3 Z" C- g' j

第29题,对于具有二义性的文法，其规范句型的句柄也是惟一的。
- b$ e9 [9 Q& o4 o/ |; ~, cA、错误
" J4 Y+ n: Z, Z% V' p+ \B、正确
! \6 ^$ p4 Z. |! R1 y; p正确资料:
& ]8 K7 v0 _# |' v# I

; [9 a$ o$ f9 }  r( z# Z第30题,对任意一个右线性文法G，都存在一个DFA M，满足L(G)=L(M)。
, J- d* w  _; o9 C; o% n# Y3 W" SA、错误
4 a2 M7 o) c+ r4 \  E+ _  E& gB、正确
- `$ L3 F5 R/ X0 f% l正确资料:

% S0 Z5 z- ]; ^& o  X4 n
第31题,当ε∈L(G)时，则G中的ε-产生式肯定不能全部予以消除。
A、错误
B、正确
正确资料:


第32题,在构造DAG时，如果当前处理的四元式有A∶= B的形式，则不必建立新的结点，只须把A附加到代表B的当前值的结点上去即可。
A、错误
B、正确
正确资料:


& D8 |% P$ l, y第33题,文法的LL性或LR性仅仅是文法无二义性的充分条件。
+ E* w( a+ ]6 K; A7 D* N# P; o$ DA、错误
# U. n& V) T6 h7 c0 b5 D0 XB、正确
正确资料:

$ C. s5 k2 m# z7 h, u: a4 e
1 k( j6 u" d' Z5 F  Q第34题,文法的全部可归前缀可由与其相应的确定有限自动机识别。
) H  r) Q: n" O6 U" \2 Y: rA、错误
& ]4 v# W; Q! v% I! }% JB、正确
正确资料:
( O9 P/ V! k5 ]7 k$ t
) w8 J5 Z8 j& u9 n1 y! f
+ Q! ~$ r0 Y& L* C) r6 Z第35题,使用递归下降法进行分析时，对文法并没有限制。
2 T* D- f5 B: O( S3 H( K1 W( S2 |A、错误
B、正确
+ U  V; N7 D  V; B正确资料:


' D  s0 W  r/ {" Y& w0 _" p第36题,一个BASIC解释程序和编译程序的不同在于,解释程序由语法制导翻译成目标代码并立即执行之,而编译程序需产生中间代码及优化。
A、错误
: `. L0 N' J, T- A& BB、正确
正确资料:
$ Q! m6 _1 h5 f

! A4 y6 T/ m" v# b  x4 E( O2 t) `第37题,数组元素的地址计算与数组的存储方式有关。
A、错误
B、正确
正确资料:


/ `" b3 ~! A( I  Q( K! a7 z7 d9 `第38题,每个基本块可用一个DAG表示。
' ]0 u& [8 [" O3 RA、错误
) h4 P/ y/ ^, [" ~5 D% nB、正确
正确资料:


5 S4 g) S% _/ H! B7 }/ P9 W第39题,一个字母表上全部符号串所组成的集合必然为一有限集。
, \6 _  t0 G) B& T  _A、错误
B、正确
. I. Z* ~. N, @9 j$ w正确资料:


' \5 z" S0 @2 t' V9 K8 b第40题,存在这样一些语言，它们能被确定的有穷自动机识别，但不能用正规表达式表示。
1 U; T& y4 `0 J1 w* DA、错误
B、正确
, y7 O- I/ Q$ z' f, U正确资料: