东师《编译原理》2012秋第二次在线作业（随机）

谋学网

一、单选题（共 20 道试题，共 60 分。）V 1.  在编译程序采用的优化方法中，什么不是在一个基本块内进行的优化项目()。
) V  \, g# D* O! Y* GA. 常数传播与合并
B. 消除无用赋值
C. 寄存器分配
D. 消除多余运算
      满分：3  分
2.  编译过程中，语法分析器的任务是什么()。
* m$ k) B$ x; b! m9 h9 m) KA. 分析单词是怎样构成的
B. 分析单词串是如何构成语句和说明的
* x. H: t! u  ]' ]3 N3 eC. 分析各语法成分的含义和用途
5 f- U/ v4 y: cD. 分析各语法成分应进行的运算和操作
      满分：3  分
3.  LL(1)分析法的名字中，第一个“L”的含义是什么()。
A. 自左至右
, N- B( R# K2 G( N- b. jB. 自顶向下
% f1 z+ z- t: @5 }# g, K# CC. 自底向上
D. 自右至左
      满分：3  分
2 J0 \# U3 w5 x7 S) e2 X1 j4.  数组的存储通常有几种方式()。
A. 1种
B. 两种
C. 3种
5 S% h7 A! J+ T3 ZD. 4种
      满分：3  分
5.  有文法G=({S}，{a}，{S::=SaS，S::=a}，S)，该文法是哪一类文法()。
4 c- B7 O% `3 _4 BA. LL(1)文法
/ U( v! _; u; w* |; A/ MB. 二义性文法
C. 算符优先文法
* U$ I# ?$ S# y& _/ k- \D. SLR(1)文法
      满分：3  分
' N9 d- @: @  f6.  算符优先分析法每次都是对什么进行归约()。
A. 最左短语
B. 简单短语
5 I) c, E, m. Z* Z* QC. 最左素短浯
" N, @/ ^" O8 n. t* d7 UD. 素短语
( N5 c* |' e3 u; V% }- [      满分：3  分
7.  对于文法S→Ab|c，A→Sa，消除左递归性后，与原文法等价的文法是什么()。
A. S→Sab|c
B. S→cS′，S′→abS′|ε
C. S→Sab|c，A→Sa
D. S→cS′，S′→abS′|ε，A→Sa
. N. {( s* l; i! Q8 }9 k      满分：3  分
8.  LR(K)方法是什么样的方法()。
$ O/ i# i, E" \% qA. 从左到右分析，每次走K步的一种编译方法
( m+ f7 ?3 m7 b) q+ _B. 从左到右分析，共经过K步的一种编译方法
7 m" i# T" }! V# bC. 从左到右分析，每次向前预测K步的一种编译方法
' z- q) P+ G# I% s! wD. 从左到右分析，每次向前看K个输人符号的一种语法分析方法。
      满分：3  分
9.  不属于确定各基本块入口规则的四元式是什么()。
- z9 E) ]& I  @8 Z/ D  w) AA. 程序的第1个四元式
7 H1 ]6 x2 K4 o; I  u  i( r5 I0 mB. 由控制转移所转向的四元式
C. 紧跟在无条件转移四元式之后的四元式
D. 紧跟在条件转移四元式之后的四元式
# _0 b3 K5 J$ D; [! j3 s0 p: d      满分：3  分
10.  把形如[A→α•β,a]的项目称为一个什么项目()。
A. LR(1)
1 R0 Q7 X- O* ]- S8 W( B' hB. LR(0)
8 @) o+ _. c/ d/ a8 [) AC. SLR(1)
7 }1 Z) F5 M6 `  G- A* pD. LALR(1)
      满分：3  分
) S5 v, d  ]" N; r8 A9 S+ r11.  高级语言编译程序常用的语法分析方法中，递归下降分析法属于哪一类的分析方法()。
& C+ {1 h6 B: o( H; }( `2 RA. 自左至右
% }$ t7 l& @. O2 L0 [6 {4 YB. 自顶向下
C. 自底向上
D. 自右向左
# N1 f# o* W0 Y; S. s- Q& w      满分：3  分
8 [; }* m6 m( S$ ]12.  构造LR(0)分析表时，若哪个项目属于I ，则置ACTION[I,#]=acc()。
A. 归约项目A→α•
. z/ R% s* p1 M, o( K" F* b) lB. 待约项目A→α•Xβ
C. 移进项目A→α•aβ
- l* A1 `" V2 O% [* iD. 接受项目S′→S•
2 Q2 p+ V7 [7 l0 K' S3 g$ `      满分：3  分
13.  对基本块进行分析的一种有效数据结构是什么()。
A. 有回路有向图
B. 无回路有向图
C. 无向图
D. 强连通的有向图
      满分：3  分
14.  构造LR(0)分析表时，若哪个项目属于I，则对文法的任何终结符号或句子的右界符#(将它们统一地记为a)，置ACTION[I,a]=r ()。
A. 归约项目A→α•
' w; J) L% H  ?7 IB. 待约项目A→α•Xβ
C. 移进项目A→α•aβ
D. 接受项目S′→S•
      满分：3  分
& }& `0 b$ g8 B/ E$ z/ i4 I15.  当试图用某一产生式A→α归约栈顶符号串α时，不仅查看栈中符号串δα，还向前扫视一向前搜索符号a，只有当δAa的确构成文法某一规范句型的前缀时，才用此产生式进行归约的语法分析方法是哪一类方法()。
% ?) h9 q" B* o9 |A. 算符优先分析法
B. LR(0)分析法
' d5 D: V- c. n/ @. L4 D" ~; hC. LR(1)分析法
6 B: k* g4 Y$ x* V: B3 E* b8 a7 ?D. SLR(1)分析法
: r% R  u$ q6 {      满分：3  分
* B7 l+ `9 w* `( j4 ~# _16.  素短语是指什么样的短语()。
7 K" S1 |" i! I' S  ^A. 至少包含一个符号，除自身外不再包含其他终结符号
B. 至少包含一个终结符号，除自身外不再包含其他素短语
C. 至少包含一个符号，除自身外不再包含其他短语
" A6 X8 n7 a8 c3 }9 U$ KD. 至少包含一个终结符号，除自身外不再包含其他终结符号
      满分：3  分
6 @6 K! C8 `1 k+ }5 l( _17.  项目A→α•称为什么项目，其中A∈VN，A不是开始符()。
; S4 a5 g; k& Z( k9 W- `0 G+ e1 s0 NA. 移进
/ u. Z/ I# O5 d4 `0 H/ Z/ L0 \& u7 kB. 归约
C. 待约
. ]8 j3 Q; C, ]4 vD. 接受
      满分：3  分
6 m& S# q8 A+ f4 i( ?18.  对于含有冲突的项目集I，在构造分析表时，如果能根据不同的什么符号a，将I中各项目所对应的分析动作加以区分，那么就有可能使冲突得到解决()。
A. 输入
B. 栈顶
C. 向前
D. 栈底
      满分：3  分
5 o( B& }3 ]/ A6 z19.  自底向上分析时，若分析成功，则分析栈中只剩下什么()。
- S' c- x, H$ WA. 界符#及开始符号S
B. 开始符号S
C. 界符#号
# D4 D& `2 L3 Q4 o# [. L6 FD. 当前的输入符号
% {! Q+ \' T$ ^! V8 u8 j  Z      满分：3  分
20.  在设计布尔表达式翻译算法时，什么四元式表示当关系A1<A2 成立时，转向第p四元式()。
A. (jnz, A1,,p)
7 M2 b; c1 t+ e8 c9 @4 eB. (j<,A1,A2,p)
C. (j, , ,p)
D. (j, A1,A2,p)
8 U  {, X, B; w* C$ f/ |      满分：3  分
  {* R2 _/ d* h: m2 P' W3 x
二、判断题（共 20 道试题，共 40 分。）V 1.  当两个符号间既有低于关系也同时有优于关系时，可以用分层法消除多重优先关系。
A. 错误
B. 正确
% n( ]6 b3 v( j  @6 b- u      满分：2  分
2.  对任何一个编译程序来说，产生中间代码是不可缺少的。
A. 错误
; w. |: e. }$ ]% f" |B. 正确
      满分：2  分
* m- O* p: i, d+ C3.  文法G[E]：E→E＋T|T，T→T*F|F，F→(E)|i是简单优先文法。
, y% t- ]% @' I4 Y1 pA. 错误
3 R+ d7 H: e4 iB. 正确
      满分：2  分
4.  间接左递归性是没有办法消除的。
A. 错误
/ Y% y% Y/ n  m0 KB. 正确
# F! P% C9 p+ D9 C9 `5 y; @7 l      满分：2  分
5.  简单优先文法允许任意两个产生式具有相同右部。
' A( w  T" G$ [. P1 Q, YA. 错误
B. 正确
      满分：2  分
6.  文法G[A]： A→A∨B|B，C→ D|D，B→B∧C|C，D→（A）|i不是LL（l）文法。
+ Q5 M, }5 m7 y: ?) GA. 错误
B. 正确
      满分：2  分
7.  程序中的任何控制转移四元式（条件转移、无条件转移、停机等）都是某基本块的出口。
A. 错误
B. 正确
      满分：2  分
8.  由于条件语句中的布尔表达式是作为控制条件使用的，因此，在翻译时不需要无条件转向四元式。
A. 错误
B. 正确
; \. p. U% ^  d3 \# h" g& l      满分：2  分
8 q8 E6 ?) ^; @+ r) e2 H9.  具有优化功能的编译程序的工作效率高。
9 c3 K, I3 H1 b; {, IA. 错误
2 \' ^: Z5 [, z% n7 g/ _B. 正确
3 D2 [1 v, z$ L+ l( n, R      满分：2  分
10.  逆波兰表示只能用于表示表达式，不能用于表示其它的语法结构。
4 G% o, }: x# k) N& NA. 错误
B. 正确
! Y% s& m6 m2 B; h# {      满分：2  分
. I' F7 P1 `$ I. _0 d3 ?5 N11.  循环的入口结点是循环中每一结点的必经结点。
A. 错误
6 J) E1 i% H- `8 h2 e5 ~2 p2 CB. 正确
      满分：2  分
12.  最左素短语可能不是相应文法的任何产生式的右部。
; I' J& c* e1 @* p' T* G. x% pA. 错误
B. 正确
      满分：2  分
7 @+ @/ d# m* O& P, L13.  对于规模较大的文法，采用手工的方式来计算各个FIRST集和FOLLOW集几乎是不可能的。
) x- _/ K) T" w: kA. 错误
+ o& R( G* T2 `' i. O4 SB. 正确
+ B1 ^7 S  B# m% j8 p- ^      满分：2  分
14.  出现在赋值语句右部表达式中的下标变量, 可只具有右值。
A. 错误
B. 正确
! b- S* T$ K6 \$ Y" Y- x      满分：2  分
15.  非LL(1)语言 (即不能由任何LL(1)文法产生的前后文无关语言)是存在的。
A. 错误
+ H  N; M! T9 Y6 y0 M  m' TB. 正确
      满分：2  分
* V1 s7 q+ E/ u16.  程序基本块是指一个仅有一个入口和一个出口的子程序。
A. 错误
B. 正确
. Y# A5 ]/ K) T/ S( |6 E4 U8 N      满分：2  分
17.  文法的全部可归前缀构成的集合是有限集。
A. 错误
B. 正确
& K6 ~, U# j! u      满分：2  分
) Y" q( h2 f9 b& {! e18.  LL(1)分析表可用一个二维数组表示，它的每一列与文法的一个终结符号或界符#相关联。
A. 错误
9 ]: g# q, l' e1 E" y5 H0 rB. 正确
      满分：2  分
' T& D/ U" {  c% E- D; w/ }19.  对于任何LL(1)文法G，总能为G构造一个预测分析表。
A. 错误
# g' p) I( }: l. [! F3 R% RB. 正确
1 q: m' I0 p* x/ x! q      满分：2  分
20.  在进行自底向上的语法分析时，一旦句柄在分析栈形成，它就必然出现在栈顶，而决不会出现在栈顶之下。
4 H' a% P# c4 ?A. 错误
" w, Q+ y( W9 kB. 正确
      满分：2  分
5 E$ P4 f2 m5 ]6 W4 j  @) W5 o+ U