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

谋学网

一、单选题（共 14 道试题，共 70 分。）V 1.  过程的每次执行称为该过程的一个(   ).
4 }% A7 a; t$ uA. 说明
0 ]- c% m2 G* d* m6 G9 IB. 引用
) P1 Q- c1 ~( W7 S" BC. 使用
; |+ Q2 @" Q  t2 Q: k, sD. 活动
1 ^/ c2 c: ~: }! g% X$ z- j      满分：5  分
* U8 x- z; j. W, W& d$ B5 f  Y2.  LR分析方法是一种(    )的分析技术.
A. 自顶向下
  _# `. H0 g! L$ IB. 自底向上
C. 由左到右
D. 由右到左
% L* j6 R: w) I      满分：5  分
3.  
9 _/ n$ [6 H* U0 ]设下述文法G(Z):  Z -> aBAd
                 A -> bc | c
: a7 T. M. x& i- y; \" f                 B -> bB | c
    下面的 LR( )分析表, 哪一个是正确的?
  (1)
   
# Y' p' l4 S0 u: U! M" [7 { (2)
   
A. (1)
* p8 T- ~- z& JB. (2)
      满分：5  分
' a7 J- {# Y) g  C" K7 d! u. M4.  文法G所描述的语言是(   )的集合.
A. 文法G的字符表∑中所有符号组成的符号串
B. 文法G的字符表∑的闭包∑*中的所有符号串
6 K, l+ d. l* Q; L5 K  e% |7 mC. 由文法的开始符号推出的所有符号串
, d) f) `# S5 ~+ c% l0 MD. 由文法的开始符号推出的所有终结符号串
# k9 O  w1 P' _, Z      满分：5  分
4 w- B3 c! I" E5 f, M% ~0 C5 B" U3 \5.  程序设计语言单词通常可分如下四类   ).
% ^9 F# r- x" ~4 \# n0 SA.   关键字, 标识符, 常数, 界符
$ g. V+ \/ `8 _! D; v+ _B.  关键字, 变量, 常数, 界符
C.  整型 , 字符型,  俘点型,  布尔型
      满分：5  分
8 J$ P/ l( Y3 g. j; b6.  
, c* L$ J7 o5 u3 J在分析树中, 一个结点的(      )是由该结点的父结点和(或)兄弟结点的属性定义的.
A. 继承属性
B. 综合属性
C. 值
  g+ X7 l) i/ G2 zD. 作用域
      满分：5  分
7.  四元式是一种(   ).
A. 源代码
6 E6 q: l+ H4 [2 I, ^; NB. 目标代码
C. 中间代码
2 l- q% m8 q3 R3 W( U6 b# Z' a      满分：5  分
2 I( j3 J/ F8 E( A" N+ y/ f8.  基本块是指(   ).
" p- N8 U/ x! D) }A. 一个子程序
B. 一个仅有一个入口和一个出口的语句
C. 一个没有嵌套的程序段
) l5 T* D2 i- W* K& [. ED. 一组顺序执行的程序段, 仅有一个入口和一个出口
. V3 b1 \5 T# U8 P4 ^; K9 w      满分：5  分
9.  
. n# J1 z2 R  b. A求下述有限自动机 FA 所定义的语言：



9 f0 w, A) Z4 l0 C! EA. L(FA)={ abm,cbn|m>=1,n>=0 };
8 J# n1 m6 w8 n& b: Y; p' _B. L(FA)={ abm,cbn|m>=0,n>=0 };
% U, q& A: _4 y/ D% ]; Z5 @C. L(FA)={ abm,c|m>=1};
/ @' r' K+ |0 n; a, J# ^      满分：5  分
10.  
设有下述文法 G(S):  S -> a b A (1) | b S d (2)
  Q* ?! q; R% l; Q' L                   A -> a A (3)| ε (4)
. Q" Y- P6 |; R1 |- o0 U5 q下面的 LL(1) 分析表哪一个是正确的?
(1)
, j  g8 Y0 V0 s4 F" v. W# }: `  
+ J. G0 }) S/ B4 o; o; H. W(2)
& ?  Y2 R1 J) @5 Q" [  
(3)
  
) l$ z' n% y$ B! H' R, ~A. (1)
4 f% s# v3 ~% q- d% L8 WB. (2)
C.
) y: w! H3 P1 q( Z5 K(3)
; H1 V& Z" [% G5 S5 Q' z
      满分：5  分
11.  
编译程序中的语法分析器接受以(      )为单位的输入, 并产生有关信息供以后各阶段使用.
A. 表达式
B. 产生式
2 l% Q) j" C7 A& x9 jC. 单词
2 T% V# f9 Z+ @  @/ y- \7 ~D. 语句
      满分：5  分
+ D8 E% R. f9 S/ G3 G12.  
已知非确定的有限状态自动机 NFA 如下：

; @7 t  Z/ X2 I, m* n   

: X: [: I8 R7 Q6 T  k" g       试写出 NFA 定义的二个最短句子:
$ X4 f: N$ K/ {/ x! |% Y
A. a ;  ab
B. a ;  b
      满分：5  分
13.  一般地，如果两个临时变量不同时（   ），可以把它们压缩在同一单元中。
A. 存在
B. 出现
" O4 H3 ?! w$ Q. S! ]* a& |C. 不活跃
D. 活跃
      满分：5  分
' Z: o4 v3 A' e+ m' F' I14.  
, K! S0 j3 s  F7 W: q在编译程序的优化中，(     )是在循环语句范围内进行的.
6 G* t' L5 ^) T8 e(1)常数合并                (2)公共子表达式节省
(3)删除无用赋值        (4)消减运算强度
(5)不变表达式外提
A. (1),(4)
: X' ]7 G2 k0 A% N1 r; c% ^5 R  BB. (2),(5)
C. (3),(4),(5)
% `/ o1 [4 k: T: v, q6 TD. (4),(5)
$ J% j7 o1 r+ s4 h- {      满分：5  分
/ Z: Q7 t( y! s8 R7 Q& D  l
  W' {- v' E; M二、判断题（共 5 道试题，共 25 分。）V 1.  
2 \  ~( }9 J" G, O( i& h 文法是用于定义语言的，它可用如下四元组描述:        G(Z)=( VN , VT , Z , p ),
( M. s  y+ f' P6 f' b+ S# z3 g               其中: Z 称为文法的结束符号；
Z 称为文法的开始符号
A. 错误
B. 正确
9 l4 H6 M4 m, ?+ H4 X      满分：5  分
2.  
# W, f  E9 H, X: W" i5 |# ]. H根据公共表达式节省优化算法，填写下列优化后的四元式序列：
: M3 j! F5 i: x; B. ~( l
6 _; E3 }- [  b$ B

A. 错误
B. 正确
      满分：5  分
3.  优化处理是指为提高目标代码质量所作的工作;
8 r* p. c. Q1 {5 }% PA. 错误
3 [9 C- S# N  ]B. 正确
      满分：5  分
4.  语法分析方法分两类: (1)  自顶向下分析;  (2)  自底向上分析;
A. 错误
9 a* K, _5 b& n- d! }6 DB. 正确
      满分：5  分
$ A! _3 g/ W' }7 u, N4 \5.  代码生成器的输入包括源程序的中间表示和符号表信息。
7 P# F7 B* r1 S7 H" }A. 错误
B. 正确
      满分：5  分
: Q+ e* b" G9 O  h3 g0 j( b
三、多选题（共 1 道试题，共 5 分。）V 1.  编写一个计算机高级语言的源程序后，到正式上机运行之前，一般要经过（   ）这几步。
' ?3 R, h3 r% s6 M9 H! f1 aA. 编辑
B. 编译
C. 连接
D. 运行
. B. Y( \& h" i( i# Y9 i      满分：5  分