东北大学2012秋学期《编译方法》在线作业2

谋学网

一、单选题（共 14 道试题，共 70 分。）V 1.  过程的每次执行称为该过程的一个(   ).
4 @4 P% c+ h  xA. 说明
B. 引用
C. 使用
, j( W" Z6 `( QD. 活动
" _5 g( q* o* H: O8 _' [( u      满分：5  分
2.  LR分析方法是一种(    )的分析技术.
  a' g1 M( y+ A" n' G& j0 A; B2 rA. 自顶向下
1 C2 [; M' E5 \B. 自底向上
C. 由左到右
D. 由右到左
      满分：5  分
% K9 o! ?8 b. I0 @, H2 C3.  
( O' ^: M, i% K. ~+ m8 |& R设下述文法G(Z):  Z -> aBAd
% i, e1 ]7 [" [( {* E2 c$ E                 A -> bc | c
3 g' x: O) E, v) K3 z                 B -> bB | c
) G3 T; N: L) f$ ^4 @+ n$ D! |    下面的 LR( )分析表, 哪一个是正确的?
  (1)
, @$ Y/ y2 W# y4 l   
(2)
   
0 X3 e1 H9 |. p5 CA. (1)
4 u( L( d0 V/ @$ BB. (2)
% M9 B7 m/ f! b$ x  r* \      满分：5  分
1 q& C4 H" G: E- @8 }. w4.  文法G所描述的语言是(   )的集合.
7 J1 X  U) m! [# jA. 文法G的字符表∑中所有符号组成的符号串
B. 文法G的字符表∑的闭包∑*中的所有符号串
9 }+ V% K% M4 u  n2 i7 tC. 由文法的开始符号推出的所有符号串
* j1 b. r( b; w& f! GD. 由文法的开始符号推出的所有终结符号串
      满分：5  分
, w: |  W' x* X3 ^5 z3 l5.  程序设计语言单词通常可分如下四类   ).
& ^% E8 U& r) J5 E' m5 T9 ZA.   关键字, 标识符, 常数, 界符
8 ]  B) c: K+ G+ P+ ~B.  关键字, 变量, 常数, 界符
C.  整型 , 字符型,  俘点型,  布尔型
      满分：5  分
! h, J& @# F% |1 q  _3 O/ b6.  
- R; E. h7 Y+ H6 V4 }. F" ^3 P在分析树中, 一个结点的(      )是由该结点的父结点和(或)兄弟结点的属性定义的.
A. 继承属性
B. 综合属性
C. 值
0 [5 [6 ^$ K( B" F# F2 x" ]7 zD. 作用域
      满分：5  分
7.  四元式是一种(   ).
A. 源代码
B. 目标代码
5 l2 H# J0 i% [! E. I/ W5 n( CC. 中间代码
0 d6 G9 a. z7 |8 j$ s9 g      满分：5  分
8.  基本块是指(   ).
& y7 X0 I8 S5 _! V' C/ a0 iA. 一个子程序
B. 一个仅有一个入口和一个出口的语句
C. 一个没有嵌套的程序段
; i! C4 o: e7 Z: \9 q) M3 K7 YD. 一组顺序执行的程序段, 仅有一个入口和一个出口
      满分：5  分
: t6 N/ a5 {" K9 Z; {+ \9.  
& k, S/ i+ ^& Q% i7 V7 x求下述有限自动机 FA 所定义的语言：
4 _8 i/ M0 p! `# E9 N4 ^5 B- U
* N$ F6 T+ w/ d) Y

A. L(FA)={ abm,cbn|m>=1,n>=0 };
# a! b6 L, P* b6 iB. L(FA)={ abm,cbn|m>=0,n>=0 };
" H9 V. x, w0 |( T; G4 h1 JC. L(FA)={ abm,c|m>=1};
      满分：5  分
! L# D9 r  e4 {; U10.  
9 d  L* ?4 o# J$ S5 T) L设有下述文法 G(S):  S -> a b A (1) | b S d (2)
+ r* r1 V$ }- O- }! h7 S0 s+ E/ u                   A -> a A (3)| ε (4)
% P: W: c7 U7 E8 L2 `" g6 o下面的 LL(1) 分析表哪一个是正确的?
1 z, _) S6 A( v: c+ V/ w(1)
  
; F$ t  l: A3 M(2)
! Y( J$ h4 ?2 J" L) H  
(3)
2 L2 x6 r4 m3 n& q: S  
% {3 ~/ a: F8 z8 e$ U& QA. (1)
) m' H2 G9 `+ _: ?0 k* j; AB. (2)
- R' U: U0 F9 e) z; k( w7 FC.
(3)

' d$ ?2 l" ^# M- I5 [* w      满分：5  分
11.  
编译程序中的语法分析器接受以(      )为单位的输入, 并产生有关信息供以后各阶段使用.
A. 表达式
B. 产生式
C. 单词
D. 语句
; w7 }1 q7 W' T9 E8 h8 W9 ^7 t      满分：5  分
12.  
已知非确定的有限状态自动机 NFA 如下：

$ ?4 [4 q3 R7 w) h8 a   
! {, ?' L/ k% \" F" k; Z
5 r6 P- ^* P9 r       试写出 NFA 定义的二个最短句子:
  T! |1 P8 w- i5 ~4 R' C. X+ G. Q  v' N
' o0 y  d  Q* h* Z4 j, y" I5 g, uA. a ;  ab
% m: S4 P' j; e4 e2 cB. a ;  b
      满分：5  分
13.  一般地，如果两个临时变量不同时（   ），可以把它们压缩在同一单元中。
$ R7 t0 i* J7 _" L# NA. 存在
B. 出现
- X; e) R1 i. s  a2 A" M( w6 lC. 不活跃
D. 活跃
) ^+ W" ?6 r7 Z6 M3 @      满分：5  分
+ y& V- R- T6 j- a; j) [14.  
1 a: F: p7 {6 h3 P4 c在编译程序的优化中，(     )是在循环语句范围内进行的.
) x- w% U8 k# N7 Y; q! C5 X(1)常数合并                (2)公共子表达式节省
6 p  m0 _& |: U' `4 H(3)删除无用赋值        (4)消减运算强度
- m; S  q! b7 O# Z1 j) y3 [(5)不变表达式外提
A. (1),(4)
! L# b# z2 `5 r# QB. (2),(5)
! V$ \0 v$ O, {) ^C. (3),(4),(5)
D. (4),(5)
      满分：5  分

二、判断题（共 5 道试题，共 25 分。）V 1.  
文法是用于定义语言的，它可用如下四元组描述:        G(Z)=( VN , VT , Z , p ),
" _% [" I$ t$ J               其中: Z 称为文法的结束符号；
3 n' R1 J! p8 S4 r% gZ 称为文法的开始符号
A. 错误
' m" g, f: c5 m" J: |; I9 CB. 正确
+ @5 W& G% }2 z6 L      满分：5  分
6 l* D! Z, x, G3 s2.  
6 k; w" {& q5 L7 E; d根据公共表达式节省优化算法，填写下列优化后的四元式序列：
( S0 V$ F; W3 G+ z# ?4 c
; }5 P, s7 f$ y" q
- S' j4 Y; u- h$ ]+ a: X! s
0 R9 d/ D4 u; v  q0 Y7 YA. 错误
B. 正确
. @) e  T$ i, W9 z4 d      满分：5  分
$ H; r: P% |8 v3.  优化处理是指为提高目标代码质量所作的工作;
A. 错误
) w% A% p+ p/ r+ ]; K/ QB. 正确
      满分：5  分
  J8 f+ ^% P/ r9 T4.  语法分析方法分两类: (1)  自顶向下分析;  (2)  自底向上分析;
A. 错误
3 @! d$ b, e3 o8 S- nB. 正确
; k: V/ \* O; c/ j      满分：5  分
5.  代码生成器的输入包括源程序的中间表示和符号表信息。
A. 错误
B. 正确
      满分：5  分
3 q+ [+ _$ [8 X' i0 n8 L
三、多选题（共 1 道试题，共 5 分。）V 1.  编写一个计算机高级语言的源程序后，到正式上机运行之前，一般要经过（   ）这几步。
A. 编辑
* `& X% i: C8 n& L6 r% G$ f: tB. 编译
# g. ~9 Z, Q8 f+ L7 Z( |C. 连接
D. 运行
      满分：5  分