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

admin

【奥鹏】[东北师范大学]编译原理19秋在线作业1
试卷总分:100    得分:100
+ O0 j6 \1 t# {. d: O, Z8 j: n3 e2 K& i第1题,下述正规表达式中，能描述字母表｛0，1｝上所有长度不为3的符号串的是哪个()。
A、(ε|0|1|00|11|10|01)((0|1)(0|1)*)
B、ε|0|1(00|11|10|01)*
0 A% w  I. V/ y% r9 }# R: ~C、ε|0|1(00|11|10|01)(0|1)*
) i& n! K4 i; A2 r) \- q0 R9 QD、没有一个
正确资料:
* W( F" a* x# b5 \5 G2 P

第2题,设有文法G[T]：T::=T*F|F，F::=F↑P|P，P::=(T)|a，下列符号串中是该文法句型T*P↑(T*F)的直接短语是哪个()。
6 U8 q& t$ b1 l- ?1 q8 Z. zA、(T*F)
B、T*F
C、P↑
; M2 E7 e% f2 U7 iD、P↑(T*F)
正确资料:

5 ]0 s: O6 q: \9 w5 t9 K5 V
# z  Q. w; F6 Y第3题,在BNF表示方法中，“→”表示什么()。
+ `6 Z4 J  F9 KA、恒等于
7 D; }! o- W' LB、不等于
4 v. ]+ i4 n# O/ Z* x8 ]) |C、取决于
) o- L9 f  s* x: b% ID、定义为
正确资料:
' z' E) H2 s8 b/ }- a

: s/ j3 s/ q/ M" W3 X第4题,LR(K)方法是什么样的方法()。
A、从左到右分析，每次走K步的一种编译方法
' S7 |  N( y% p5 p0 G2 G3 A" T7 kB、从左到右分析，共经过K步的一种编译方法
C、从左到右分析，每次向前预测K步的一种编译方法
D、从左到右分析，每次向前看K个输人符号的一种语法分析方法。
正确资料:


第5题,正则式的“·”读作什么()。
A、并且
" v6 ~7 m0 E; j% |B、或者
1 G4 |, U, a: C0 V7 v# MC、连接
D、闭包
正确资料:
4 Q/ C) c/ }( x: i! _* w
/ w. o- w: q* W% W$ h/ |4 L1 |' w
第6题,文法G的一棵语法树叶结点的自左至右排列是G的一个什么()。
4 H$ i* y; T, `$ ?& x9 Z9 SA、短语
% B# y! g5 F. R7 @7 k, T( [B、句型
, A; y6 a" r6 B) C3 [. bC、句柄
D、素短语
' F* {9 w# ?( U6 g8 O1 k) G7 t3 @+ J9 W正确资料:


第7题,若文法G定义的语言是无限集，则文法G必然是什么样的()。
A、递归的
( |% _  N+ V4 eB、前后文无关的
. U# x6 i! Y  j* kC、二义性的
D、无二义性的
  J+ ]( P* o" Y/ I: V正确资料:
8 L* v" M! E; g* b5 e1 n

第8题,程序基本块是指什么()。
: O. E( o/ p& ^/ @, UA、一个子程序
8 V$ ~  p+ j9 e+ r. f: q: ^0 ZB、一个仅有一个入口和一个出口的语句
C、一个没有嵌套的程序段
! g  m3 q( U) l: }. M, E& P& g+ sD、一组顺序执行的程序段且仅有一个入口和一个出口
& r8 [1 v1 k9 p5 D% U% Q3 Y正确资料:

3 u+ I& R6 L1 G. G7 P% m9 n1 f: y
第9题,已知文法G定义为：S→WZ,W→X|Y,X→x|xX,Y→y|yY,Z→z|zZ，与该文法描述相同语言的正规表达式是哪个()。
A、xx*|yy*|zz*
B、(xx*|yy*)zz*
C、xx*(yy*|zz*)
D、(xx|yy)*zz*
正确资料:

3 I3 o$ f- l& [$ ]1 {0 G
6 U1 V5 E* n4 k. l4 }  i第10题,Σ={0，1}上的正规式(0|1)*表示什么()。
A、0开头的串
- o/ W  F+ F- m' Q  V% X8 F8 e  mB、1开头的串
! ^5 a" `& _% L7 iC、有一个0和一个1的串
D、由0、1组成的任意串
  o6 F" w5 `4 a0 L6 j; ?. o/ }正确资料:
, J) J# T' |: ~1 ~% S+ L3 u

第11题,与正规式 (a|b)* 等价的正规式是哪个()。
" I6 E1 j; b/ A: B) {3 ]A、a*|b*
B、a*b*
4 n; p5 ~4 U2 [0 E7 Q* RC、(a*b*)*
/ L* T4 [% `* h; m- oD、(ab)*
+ R" L5 z5 [4 ^正确资料:

1 w* @2 t) d* v5 X/ g
: U* A& t6 ?  R7 k# X第12题,设有文法G[I]：I::=I1|I0|Ia|Ic|a|b|c,下列符号串中是该文法的句子的是哪个()。
A、ab0
B、a0c01
' ^% Z! p; O* t' K. ?C、1aba
+ P* b' Z& I, x* K: p* QD、0bc10
" j% a$ S6 e5 ]: r4 J正确资料:


: Y9 I9 S$ Y4 m6 h第13题,在设计布尔表达式翻译算法时，什么四元式表示当关系A1A2 成立时，转向第p四元式()。
8 K5 X! S/ \2 MA、(jnz, A1,,p)
B、(j,A1,A2,p)
0 x8 ]& J: O1 y# x5 a6 `C、(j, , ,p)
D、(j, A1,A2,p)
8 [) f  a8 I2 q; y& n1 j& f# F' \正确资料:
* z& M! J. M, N  I- c& }8 r4 g2 E2 k& P

+ Q' e5 U8 O5 W/ j- ~第14题,最常用的中间代码形式是什么()。
A、C-代码
B、P-代码
C、四元式
D、树形表示
正确资料:
& o4 M# T, I  P: L& Q% _. x) g
/ ^# u6 e1 O8 b* X* G
第15题,正规表达式最适合描述什么()。
A、语法
B、语义
C、词法
D、程序变换
正确资料:
* b  @1 N, `) K6 R8 o( Z
7 ^$ {9 Y3 E, ]' Z" ?
第16题,对于文法S→BAb|c，A→Aa|d，B→Sa，消除左递归性后，与原文法等价的文法是什么()。
3 @' X+ v8 D$ @5 H% v6 jA、S→BAb|c，A→dA′，A′→aA′|ε，B→Sa
4 ?$ N& K3 _8 Y& D2 q2 f- K5 YB、S→SaAb|c，A→Aa|d
C、S→SaAb|c，A→Aa|d，B→Sa
0 s" D% S9 h; y8 \D、S→cS′，S′→aAbS′|ε，A→dA′，A′→aA′|ε
正确资料:


3 O, w$ ]& @8 I$ ]! D第17题,一个句型中的可归前缀是什么()。
A、短语
B、简单短语
C、句柄
D、包含句柄的活前缀
正确资料:


第18题,文法G[E]：E→T|E＋T，T→F|T*F，F→a|(E)，下列符号串中是该文法句型E＋F*(E＋T)的简单短语的是哪个()。
A、(E＋T)
8 o+ _  w% M# f4 c$ \B、E＋T
6 |. P0 Q7 a& n/ W9 Y! N0 iC、E+F
- ^+ k% X! j7 H' [) x5 BD、F*(E＋T)
, B, z8 ~* U( \; f" M7 H( ~正确资料:
5 e! ^3 \/ B' S

第19题,在一个循环L中，常用来作为循环的控制变量、数组元素下标表达式中的变量等的是什么()。
, ?1 ~" f  v9 r+ N; N3 x0 q. YA、同族的归纳变量
B、基本归纳变量
C、循环不变量
/ v0 |; S8 h  b( Z3 u5 j+ V5 QD、循环不变运算
正确资料:
8 c  j: f( U4 O, O9 g* d
6 \: E" l# X& ^0 v; ^
第20题,正规式和正规集之间是否有一一对应的关系()。
% g7 W' R$ ]) C- nA、存在
& ]' j) T% m7 h' Q# gB、不存在
C、描述
8 Y, l' f$ T: a5 vD、无法确定
正确资料:
1 ?1 z' ^" c: u  g
4 k1 J% ]6 u1 s( {* V2 H7 Z
3 d5 o4 k1 G% m) b; i2 ~第21题,若消除文法中的ε-产生式，将会改变文法所定义的语言，故不能消除ε-产生式。
A、错误
B、正确
1 h3 \5 S2 W; m1 H- q正确资料:
" q) ~3 G/ o: ~$ x- p8 }8 p/ @2 i

第22题,算符优先分析法采用"移近-归约"技术,其归约过程是规范的。
A、错误
B、正确
正确资料:
* }$ \# q: t. v6 q: D! |+ M( d
6 e# H5 Y" {% r" L& F; \8 B
第23题,语法制导翻译的模式，就是对文法中的每个非终结符号都附加一个语义动作或语义子程序。
A、错误
B、正确
4 t* T% e, ?& _0 d( `. W正确资料:


) a# a/ |2 e, c9 K5 d第24题,非LL(1)语言 (即不能由任何LL(1)文法产生的前后文无关语言)是存在的。
A、错误
8 u( M0 m! m1 z4 u/ s2 l' @B、正确
正确资料:
/ J# a, ]& L: S: X8 W3 P/ \

* \9 q( K2 m$ R7 A第25题,出现在赋值号左部的下标变量，可只具有左值。
* c- Y8 n" W4 ]6 P. r+ |A、错误
B、正确
正确资料:


. \  L) i3 G5 |9 f$ h% k5 m第26题,合并已知量的目的是使表达式尽可能短。
1 X8 H4 A$ b: f6 H2 A7 t0 GA、错误
1 b0 a; h' d9 D3 X* o7 H1 R1 pB、正确
" b  D/ j# ]7 o& X, V( l. b4 ]正确资料:

" P  [% X1 C( n
5 X( P* K7 z7 w6 h* }第27题,对于非LL(1)文法G，无法为G构造一个预测分析表。
% f+ J2 K1 _  f' B; JA、错误
B、正确
9 c) v, B' i- u% M正确资料:
7 L. E6 w) D8 k9 ?9 H

第28题,一个句型对应的一棵语法树包括了该句型的所有推导。
A、错误
B、正确
正确资料:


% F: d- j% z" [5 p$ h# A/ ^" v第29题,每个句子都有规范推导。
A、错误
! I3 q9 F% f1 I. }  z6 AB、正确
  ]4 Y, z5 m8 _9 H$ v: z正确资料:


第30题,一个文法所有句子的集合构成该文法定义的语言。
6 L- r% N. e; v4 k9 f+ U! _# EA、错误
B、正确
正确资料:
; F& v2 ?7 u( r. \

第31题,有穷自动机能够识别上下文无关语言。
' u* C9 l( t5 u" s( ]5 O3 k. yA、错误
9 E4 _& w1 U  N& P6 IB、正确
$ J# S8 x+ |* `+ Z8 b正确资料:

1 _& ?9 o: T, k& a
) ~; m4 b8 o: `0 X: I! X" m% }& D第32题,削减运算强度破坏了临时变量在一基本块内仅被定义一次的特性。
$ E: b" K) V* tA、错误
B、正确
正确资料:
, i' a$ Y) r* S% p, Y& Q5 R9 i

第33题,高级语言程序必须经过编译程序的翻译才能被计算机识别和执行。
  q4 {/ a7 U8 }5 r" _$ U. O* rA、错误
B、正确
/ l7 h$ I; |, U% d9 }正确资料:


0 N9 R/ y6 {) t$ L: j  F第34题,对应于同一语法树，将存在各种可能的推导序列。
A、错误
( {, ~9 X1 C) `$ O+ a& UB、正确
# R9 ?9 g+ s, v正确资料:
, I7 S3 ?: s1 N5 o+ c+ |% U
, r, [6 [, V1 G$ ]- ~
第35题,文法G[S]：S→aSb|aSa|c是LR（0）文法。
A、错误
2 J4 v- Q+ k# ]% JB、正确
& n1 Q, J- w  l# ?9 [# z正确资料:
2 _" d! j6 `# b/ x* C, L+ C0 T9 j$ u
: T' @2 O1 l1 e, ]4 [+ l
第36题,源程序中的每个变量有两种重要的属性，一是在数据区给它们分配的存储单元地址，二是在目标程序运行时存放在相应单元中的值。
+ e& @) S  Y. e/ q' s  b/ CA、错误
" |# Z- Z7 {4 j9 y5 ^2 S) FB、正确
正确资料:

% C( `% s% o, @1 s. `' i; A2 i! x
$ E8 s- U& M+ _% r" P) `) S第37题,状态转换图中的状态数目可以是无限的。
9 i7 Q9 U( \) k+ eA、错误
: A* m7 C  C2 t: H* ~$ kB、正确
正确资料:

. i7 m- x, A7 E( T; F+ A
  J3 x& G7 Q; C第38题,文法G[A]： A→A∨B|B，C→ D|D，B→B∧C|C，D→（A）|i不是LL（l）文法。
A、错误
# I; `+ [; b' d* NB、正确
9 m6 i! }: `9 w正确资料:


第39题,产生式是用于定义文法的一种书写规则。
9 c5 Q% R8 \  q/ I& dA、错误
B、正确
0 Q: w  c7 e0 y1 R正确资料:

  d8 A0 U3 V* Q& ?5 x
第40题,抽象文法符号的具体语义信息，是在与语法分析同步的语义处理过程中获取和加工的。
, s# l& T* j; k: IA、错误
5 L$ t8 D  u9 E7 n( dB、正确
正确资料:
) O. h# X5 \* O1 L& r* l
; I( q8 [. h5 K( `$ ~1 S; F0 ?