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

谋学网

一、单选题（共 14 道试题，共 70 分。）V 1.  过程的每次执行称为该过程的一个(   ).
A. 说明
* `5 m( q/ g7 \; w  ^0 o. uB. 引用
' [$ A& S; W9 M" nC. 使用
" [0 G- x- y+ s- H1 H$ LD. 活动
  _: `. a, I, _! N! b$ M! ~7 e      满分：5  分
: m3 G# C/ m  f' `2.  LR分析方法是一种(    )的分析技术.
  u# l# F- ]; P0 ^) T& p- l9 ?A. 自顶向下
B. 自底向上
C. 由左到右
D. 由右到左
      满分：5  分
3.  
设下述文法G(Z):  Z -> aBAd
5 ?. C+ e4 p+ m                 A -> bc | c
                 B -> bB | c
5 X9 R. J. E  }' a/ h5 p  ~    下面的 LR( )分析表, 哪一个是正确的?
  (1)
   
(2)
   
A. (1)
; R( |9 @9 D; h- e. `B. (2)
4 N3 @, J( q& R      满分：5  分
) m- n6 @3 n7 F1 ~4.  文法G所描述的语言是(   )的集合.
7 _( ~# Q" T9 |! G- X( UA. 文法G的字符表∑中所有符号组成的符号串
B. 文法G的字符表∑的闭包∑*中的所有符号串
1 Y, N9 u: Z* H9 v; g; ZC. 由文法的开始符号推出的所有符号串
& j8 j) ~) a( F9 `5 E* S% @D. 由文法的开始符号推出的所有终结符号串
$ l$ N& {4 I  F  I1 N$ x, k      满分：5  分
) i1 s6 x/ S) V% T+ p6 A  S5.  程序设计语言单词通常可分如下四类   ).
A.   关键字, 标识符, 常数, 界符
B.  关键字, 变量, 常数, 界符
8 Z  o) I" G# n( P9 \* uC.  整型 , 字符型,  俘点型,  布尔型
      满分：5  分
2 B/ }: U4 C( E1 A6 A* e6 U6.  
在分析树中, 一个结点的(      )是由该结点的父结点和(或)兄弟结点的属性定义的.
A. 继承属性
B. 综合属性
C. 值
D. 作用域
      满分：5  分
8 t& r3 J0 ^' B7.  四元式是一种(   ).
3 o+ E) N% l+ l0 sA. 源代码
, H% d! l$ q. V2 H% l7 |' vB. 目标代码
C. 中间代码
5 b# R% F2 o3 O) r. F2 D8 y      满分：5  分
8.  基本块是指(   ).
3 A2 g4 d* ]# {5 H: y/ }9 ZA. 一个子程序
2 n# d, [* j1 j! W3 ^, ]B. 一个仅有一个入口和一个出口的语句
C. 一个没有嵌套的程序段
D. 一组顺序执行的程序段, 仅有一个入口和一个出口
      满分：5  分
9.  
求下述有限自动机 FA 所定义的语言：

8 b; I  ?8 t9 T/ T" k
$ k0 h  a7 u; O; F4 Q5 @) O; y
A. L(FA)={ abm,cbn|m>=1,n>=0 };
3 ?# X9 R, j! X- _* ^" ]B. L(FA)={ abm,cbn|m>=0,n>=0 };
C. L(FA)={ abm,c|m>=1};
      满分：5  分
10.  
6 r; W  G/ `9 `+ S  y设有下述文法 G(S):  S -> a b A (1) | b S d (2)
                   A -> a A (3)| ε (4)
; E9 |# r0 L1 j4 s0 |下面的 LL(1) 分析表哪一个是正确的?
. [9 R" a: ~9 v! ~, M(1)
  c/ w4 g6 l1 U% r: z: e. h  
(2)
  
(3)
  
A. (1)
1 J1 t6 \) m9 @1 p& B, C! H* `& y: n+ PB. (2)
C.
+ M  q: {5 t) |  s. S5 Y! x1 ~(3)
3 }& \: ]; n( h/ l6 E
      满分：5  分
11.  
编译程序中的语法分析器接受以(      )为单位的输入, 并产生有关信息供以后各阶段使用.
* B; r$ T; E0 fA. 表达式
7 }! n1 K% v+ x2 sB. 产生式
C. 单词
" M% X7 C( U4 d/ B5 h7 |( x. vD. 语句
. i# [6 C9 ]' ^6 K: {      满分：5  分
12.  
已知非确定的有限状态自动机 NFA 如下：

   

7 B. b! Z9 t+ j: Z1 z' E       试写出 NFA 定义的二个最短句子:
  w1 ?& ?) I# n, {% e
A. a ;  ab
B. a ;  b
0 S$ t1 W& J) Z7 ^; _' U' F% @      满分：5  分
% l0 u2 K  e' J0 v& x- o/ j( U/ M13.  一般地，如果两个临时变量不同时（   ），可以把它们压缩在同一单元中。
A. 存在
B. 出现
C. 不活跃
D. 活跃
& U. Q8 Z5 W# b! L( F) Z      满分：5  分
14.  
在编译程序的优化中，(     )是在循环语句范围内进行的.
% D) |, r- a, Q9 [3 c$ o(1)常数合并                (2)公共子表达式节省
(3)删除无用赋值        (4)消减运算强度
# K7 ]6 D2 h. Q* p/ l7 X5 i(5)不变表达式外提
7 e2 O. i8 `0 d* \! UA. (1),(4)
: q9 d$ n" j; i1 Z% u" b2 z/ qB. (2),(5)
9 G' O+ B! S7 a) [7 t: w9 ^C. (3),(4),(5)
D. (4),(5)
. H+ I8 g! ?' H- G" S9 W      满分：5  分

8 v; f% ~( u5 L( i( Q二、判断题（共 5 道试题，共 25 分。）V 1.  
文法是用于定义语言的，它可用如下四元组描述:        G(Z)=( VN , VT , Z , p ),
               其中: Z 称为文法的结束符号；
Z 称为文法的开始符号
A. 错误
B. 正确
3 M0 y( V1 E0 N2 c! A" `      满分：5  分
2.  
! X# C7 O" M! [, k! z6 {# O4 r根据公共表达式节省优化算法，填写下列优化后的四元式序列：
7 @, V* D, w2 Z+ }+ l2 J/ b

& N7 C: Y2 J8 V8 U
A. 错误
0 s  ?. x' i% h7 Y0 fB. 正确
( N8 a4 J" D+ H) @  M. a% e      满分：5  分
# w$ }, i$ U- E- Z3.  优化处理是指为提高目标代码质量所作的工作;
5 U- i3 f1 ~! ?8 X% EA. 错误
B. 正确
5 c+ {6 U. t6 T+ e+ [      满分：5  分
! ]4 I) D" l. J! E+ q4 N1 ~* i4.  语法分析方法分两类: (1)  自顶向下分析;  (2)  自底向上分析;
7 K5 n+ W! W, yA. 错误
8 E8 S2 c+ M6 DB. 正确
      满分：5  分
0 Z' ~% l& F. ]5.  代码生成器的输入包括源程序的中间表示和符号表信息。
A. 错误
B. 正确
      满分：5  分
! d3 F* `. @; w# d1 f
8 F4 w* g5 X0 K7 ?: Y三、多选题（共 1 道试题，共 5 分。）V 1.  编写一个计算机高级语言的源程序后，到正式上机运行之前，一般要经过（   ）这几步。
A. 编辑
$ T6 g8 \9 o' p: TB. 编译
C. 连接
D. 运行
. ^) B! n3 p4 W  j0 v" y      满分：5  分
2 z, T" H' }+ O: H