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

admin

【奥鹏】[东北师范大学]编译原理18秋在线作业1
试卷总分:100    得分:100
第1题,算符优先文法的特点是文法的产生式中不含什么()。
A、不含右递归
$ b0 Q# r0 w% A8 FB、不含两个相邻的终结符
: W" y9 k( I; M' ]/ v% f" x) ]C、不含ε-产生式
2 M* w, [/ p8 F* h/ {8 f( X2 X; UD、不含左递归
5 t1 A5 |  T1 K; k$ t% k& d! M
- a2 |) a6 e0 m7 q* a0 P- z6 L% C
5 y" W. f: L: y+ w; g! }& T7 D
第2题,通常把每个非终结符号的右部符号串称为该非终结符号的什么()。
A、推导项
: p% D9 K) F! yB、选择式
C、规则项
1 G6 U) D& V+ ^8 V& lD、候选式
$ s( V$ _9 _7 F, o6 s. p/ g  }* q
  H. y4 s  S9 j, O
! Z3 c# C% \% \$ u
9 f1 N" Z8 m5 }1 T; Z第3题,文法G：S→xSx|y所识别的语言是()。
A、xy*x
9 r1 m5 C; g$ `9 }( F+ IB、(xyx)*
C、xx*yxx*
D、x*yx*

7 W& L1 X* e: l% i2 g
# n- X+ Z$ r* W- h- F( o$ D0 `
5 C% t% ?$ T, k4 X2 h& a第4题,文法G的一棵语法树叶结点的自左至右排列是G的一个什么()。
A、短语
B、句型
" R# |( R# a* a2 l: iC、句柄
$ c. ?8 [5 K" @! E7 M, ]* mD、素短语
; s: ^, n! _, c  U9 w. u9 B; s
$ j0 U& g* w( h5 l7 b5 P

第5题,在语法分析处理中，FIRST集合、FOLLOW集合均是什么样的集合()。
' q4 V: c5 q) K6 |- A/ v! vA、非终极符集
B、终极符集
9 n* j. ^! w8 l; W1 yC、字母表
; L% T! Z/ o4 u9 e% ], g' JD、状态集
3 g3 o. q1 n+ k) |5 V/ H" n

  S4 `' k, B( v* X! C2 _" e
& r" E# p0 a# U+ O3 ]  p第6题,若状态k含有项目"A→α?"，且仅当输入符号a∈FOLLOW(A)时，才用规则"A→α"归约的语法分析方法是指哪一类方法()。
A、算符优先分析法
& d% A, k7 w& Z' X8 l  XB、LR(0)分析法
" q# n, s0 \# R& EC、LR(1)分析法
D、SLR(1)分析法

$ v1 x8 V7 K7 \  w9 S$ Q7 s

. Y5 u* B( @5 r6 `: a' Z第7题,编译程序中语法分析器接收以什么为单位的输入()。
/ B+ W+ M4 f% T& y0 ~% b# QA、单词
5 v" C, F( P# |- xB、表达式
! U  M0 L8 d1 b6 \7 R8 MC、产生式
6 T% V% p3 [$ Z7 T# y! d" N* QD、句子
8 k" G0 y1 O2 O8 F% R. q5 Z% u7 r

& X; |* M' k# M1 q
2 H# s7 y- K, M- M8 ]5 Y& M0 ?' |第8题,所谓NFA的确定化，是指对任给的NFA，都能相应地构造一DFA，使它们有相同的什么()。
/ ~9 a3 e" a$ ^; o/ zA、状态集
B、符号集
C、接受集
D、结点集



7 y6 s- V& F' t( x% X+ G, n; q% u3 {第9题,语法分析是依据语言的什么规则进行的()。
A、语法
- o) F' q* K: E3 PB、语义
1 l. M$ b& l# b0 h* i* l. RC、语用
; k6 K! A: ^! x4 S6 ~5 j  ]D、运行
) f# h9 u. G: T" v7 E$ t" l


6 \4 c2 {, b8 n, h; C" n% g: m第10题,设d是结点n的必经结点(即有d DOM n)，若在流程图中，存在着从结点n到d的有向边，则称此有向边为流程图中的一条什么()。
8 v2 w' W9 l* _! t3 y( X  T* LA、环路
B、环边
C、回路
7 y* l# M0 d$ jD、回边

, {3 z3 Y  G% _4 d

第11题,a-(b*c/(c-d)+(-b)*a)的逆波兰表示是什么()。
1 j" g1 j; T: y- ~A、abc*cd-b-a*+/-
B、abc*cd-b-a*+/-
C、abc*cd-/b-a*+-
9 o& O% ~) L' O& n* HD、abc*/cd-b-a*+-


) y0 o" o: X  h; c9 m8 [
第12题,编译程序与解释程序的主要区别在于什么()。
5 e% \6 ~7 i1 j" o+ e* t2 _A、单用户与多用户的差别
' d2 W1 N, T4 R/ ^% W. R: x0 ]: k- QB、对用户程序的查错能力
4 S, d  v, G/ R2 pC、机器执行效率
! d* G4 B( W) e6 K! a. S/ rD、是否生成目标代码
* g2 |) t; E, M0 y' @
# e) z- v; Y  p+ W
# W+ {2 d( [: y& N5 c0 U# Q
& p2 G0 n9 E" H0 M. k' L$ X第13题,表达式(┐a∨b)∧(c∨d)的逆波兰表示是什么()。
$ I/ x( B" [! F) u: l* G. d! W. z9 lA、┐ab∨∧cd∨
B、a┐b∨cd∨∧
+ @$ E. f5 }. G' J( I8 [8 nC、ab∨┐cd∨∧
D、a┐b∨∧cd∨
1 [0 @! I' O" J2 L- ]( b9 ]+ r# r


第14题,编译程序与运行系统合称为什么()。
, J5 W" ?5 o& H, _A、翻译系统
4 N3 {% h8 D$ V9 U5 ~B、编译系统
# v) O$ a; l1 S4 d: _- xC、实时系统
( Z- M* {' Q3 ]% M) ~) c! eD、分布式系统


/ b" i( {+ t$ B( K+ o  H
7 ^3 K: [: ?4 R  g第15题,在LR分析法中，状态栈中存放的状态是识别什么的DFA状态()。
A、句柄
5 _) t, U9 ^2 e* a! A: ~( UB、前缀
; X" v# x! d/ S8 cC、活前缀
# z2 C4 m0 v5 t" i0 M# V/ }" i6 RD、LR(0)项目

" A! R/ q) ]3 ^' c4 y* {
% ]- e1 h+ y& C/ ?9 C$ j: a
$ r* `& ]# Q. f' E2 @1 H5 z# ~第16题,基本块的性质中包含哪一条()。
A、只有一个入口语句和一个出口语句
B、有一个入口语句和多个出口语句
0 l2 g* I% d, A/ c; L- gC、有多个入口语句和一个出口语句
D、有多个入口语句和多个出口语句



第17题,在编译中产生语法树是为了什么()。
A、语法分析
B、语义分析
* V6 F6 {% b/ q' v5 C+ Y; lC、词法分析
. f* z; F" t9 ~" i0 T4 VD、产生目标代码
; X7 q7 r' [) @
# l- u0 S5 D0 h) Q6 M

' T8 k* _7 K- A+ o6 Z  m; J/ b第18题,能将汇编语言翻译为机器语言的程序是什么()。
A、汇编程序
B、编译程序
5 n5 d* h2 |) O& MC、解释程序
D、语言程序
, F9 q3 o% {: n/ a! o- K4 ]  o
/ }  Y- W: K/ h) L! X* p( J
+ P% M% Z- P0 H- ~
第19题,正则式的"·"读作什么()。
A、并且
B、或者
7 `1 |' p. R- _. OC、连接
! \  O3 P, d1 y0 QD、闭包

2 j! l( ?* ]# [) }) ~
1 N+ C- Y  Y- L, K5 H5 U
1 }0 Q/ j6 B4 ]2 E' _2 ~5 U第20题,欲按编译方式在计算机上执行用高级语言编写的程序，一般需经过两个阶段： 第一阶段称为编译阶段，第二阶段称为什么阶段()。
A、解释
B、翻译
C、汇编
D、运行

$ `3 ?) A) }, q& m) i
+ V% V3 z' K9 Q
; I( O) `2 g& {; \+ g4 w* @, l第21题,文法的全部可归前缀可由与其相应的确定有限自动机识别。
A、错误
B、正确

* M1 r5 r( j! P" ]% b( H

, i, P- I: H8 S, q3 s/ B8 B第22题,回填就是稍后填写转移指令的地址。
( P2 a( Z* |6 b4 `: [2 g0 GA、错误
B、正确
$ ?' m' E- R) X/ F; q
1 M0 r( k$ S( H$ A: U
3 |# ^% v, A  a% R+ m& ]- s6 c& t
第23题,每个SLR(K)文法都是LR(K)文法。
A、错误
: B# h# g: H5 V* _B、正确
8 M: ^0 N) R8 r1 l+ U


- R9 M, E$ c' z6 v2 ^! C第24题,合并已知量的目的是使表达式尽可能短。
A、错误
* }2 y/ J# D7 ^' R# }& r+ eB、正确
" I' P" l4 R+ ]
6 u+ O/ b% O' m7 ?1 \1 B& i

第25题,解释程序与编译程序的主要区别是在解释程序的执行过程中不产生目标程序。
, C* Y8 ?7 q0 v6 t% R  E& A; QA、错误
0 q) `) c# J* KB、正确



第26题,已经证明文法的二义性是可判定的。
, f& m! @3 G, _A、错误
B、正确

7 X! k2 h! f$ p' a! A7 @/ z; h% V
. [# P% |# z+ \, {. k
5 R5 a6 s/ E5 G. e1 w# i$ A第27题,不存在这样的算法，它能判断任意的文法是否为LL(1)文法。
A、错误
B、正确


' `0 I0 p3 I2 q( i
第28题,简单优先文法允许任意两个产生式具有相同右部。
/ t' [" J* h0 L9 k: i5 VA、错误
B、正确
7 ?* T8 K0 A, @: }/ z' H

: o. r( ~  l8 O% W, ?' t$ m
3 ?+ ?1 q+ r" I! A8 i" \, _1 A第29题,用分层法消除多重优先关系时，由于改写文法引入一些单产生式，将增加文法的复杂性和降低语法分析的效率。
A、错误
( l* r! S% M6 t5 d! U+ ]+ }3 c. rB、正确

! s* O9 J8 K6 q4 e, a" }# @

2 Q' \& M5 ^" f: I9 P+ O6 h* n第30题,由左线性文法构造状态转换图时，与右线性文法的情况一样，也要用G的开始符号来标记初态结点。
A、错误
B、正确

' `3 {: |- Q1 s  ~$ S
/ R( B+ `/ O# `* v
9 n8 f. B9 g' P( k) W7 U6 C$ R第31题,由于条件语句中的布尔表达式是作为控制条件使用的，因此，在翻译时不需要无条件转向四元式。
A、错误
; [0 K4 ?0 ?* p* h3 pB、正确
6 q0 [: D$ q3 _/ A$ \
4 Q, o9 J) V8 X$ q; V+ z7 L7 |
) w# p2 A/ C) s4 w+ m
第32题,逆波兰法表示的表达式亦称前缀式。
A、错误
B、正确


: T. u  N$ \8 R
第33题,若给定文法G，则G是否是LR(1)文法是可判定的。
A、错误
B、正确

. b. O! T) o5 B9 F/ v& f4 \
+ j3 D# X. M1 m
第34题,存在既不是左句型也不是右句型的句型。
A、错误
B、正确

- m( z6 F- C% f1 t
6 S! ~4 ]7 F, G! B, D; A. h
第35题,编译程序生成的目标程序一定是可执行的程序。
A、错误
7 ^2 g: ^+ h" c, BB、正确

7 ]8 I0 z- Q9 b! J0 X( ?0 h# u

第36题,若文法G的任何一对终结符号之间，至多只有三种算符优先关系之一成立，则称G为算符优先文法。
. L2 z% K/ k. @0 iA、错误
B、正确


  z) U) }5 B9 N* r' A0 h
第37题,一个复杂的表达式须由多个四元式构成的序列来表示。
% }( V  w! {& Z' j3 rA、错误
3 @/ i8 ]3 L. D2 N& f+ }7 vB、正确



第38题,在一个NFA中,几个等价状态可合并成一个状态。
& b4 e1 @! A; S- ZA、错误
, r% G6 e' k- o& ?' t! L* dB、正确
" j( E$ N% b) U: }; u0 K

* r/ r- a: D0 V' E) L1 f' R  K  M
第39题,若在一个文法G的任何产生式的右部，都不会出现两非终结符号相邻的情况，则称G为算符优先文法。
7 ?+ l- J, J! J2 E. J$ H& LA、错误
) E' d  ^8 j; b' i. i  G# uB、正确


8 U$ P5 B6 b, t0 f  ]- L1 Z
7 f, D4 n, f2 E第40题,有时若干个在外形上颇不相同的正规式可描述同一正规集。
: c0 P# r# K+ T' ^5 LA、错误
! v! h5 }& y$ L& a: [B、正确


) W3 J1 z3 o6 p: W
* d* p% j" _, ?; I* ^( }7 B) w; @

! S. \$ O3 f* L( J




0 Y( R/ f) I8 `1 C
( Y6 ?& v% e1 |$ {$ S5 ?
: g4 f, m9 N- G8 I


7 F. Z) z# J' [3 \2 j