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

谋学网

一、单选题（共 14 道试题，共 70 分。）V 1.  过程的每次执行称为该过程的一个(   ).
! @. G$ x  B; n$ c$ K+ k* m0 x& g4 y- nA. 说明
9 T- e0 W1 z  }# i+ `/ bB. 引用
8 Y, k& w- ^5 @7 P1 y( x+ @C. 使用
- e- J. Q( e9 D; Z$ j7 y+ v/ b, tD. 活动
      满分：5  分
) H: e# K3 F& h6 a' k  M1 k6 Q2.  LR分析方法是一种(    )的分析技术.
! D7 O0 `" ]& u4 qA. 自顶向下
8 Q0 y1 V) e. y. Z9 h2 y8 {B. 自底向上
4 _/ G# M; Q9 O, wC. 由左到右
/ ^" @2 P9 Y# B1 w/ }D. 由右到左
2 K/ @6 B6 F7 y/ t( q+ p7 ?      满分：5  分
3.  
设下述文法G(Z):  Z -> aBAd
8 @+ Z. t/ T0 i. [' R; B% d  T                 A -> bc | c
: m/ n3 {4 ?  x. q4 {9 d2 Q                 B -> bB | c
" c6 j) K5 [9 O8 e) [- s; c8 k    下面的 LR( )分析表, 哪一个是正确的?
  (1)
$ ^0 N" f# K3 S( P   
8 }5 e) ]$ x: s8 D3 E- k9 a% g (2)
   
% U) F6 _7 G+ v2 @( m) d, NA. (1)
6 X) J& C4 {; p8 p, a- a+ s. aB. (2)
2 C, U2 ~8 [% ]3 p8 f6 R. a( R      满分：5  分
0 J# T! R8 Z' s4.  文法G所描述的语言是(   )的集合.
A. 文法G的字符表∑中所有符号组成的符号串
B. 文法G的字符表∑的闭包∑*中的所有符号串
C. 由文法的开始符号推出的所有符号串
( d8 Y2 I$ u/ sD. 由文法的开始符号推出的所有终结符号串
% U4 M4 ]/ [8 X& I2 b      满分：5  分
5.  程序设计语言单词通常可分如下四类   ).
A.   关键字, 标识符, 常数, 界符
B.  关键字, 变量, 常数, 界符
9 q2 R% J9 P9 W  W- l* `6 P& nC.  整型 , 字符型,  俘点型,  布尔型
& y& N% q0 z: b      满分：5  分
2 P2 w# |# Z4 }& k* b6.  
$ }# b. s& T# x! W在分析树中, 一个结点的(      )是由该结点的父结点和(或)兄弟结点的属性定义的.
+ A! h8 G) ~  \; m' I; q; F8 oA. 继承属性
B. 综合属性
, F/ V8 v( }3 V% M& [C. 值
& G, v8 E; |9 F# B2 Q. jD. 作用域
      满分：5  分
7.  四元式是一种(   ).
2 K' }( L+ J# q* p4 d, y9 q3 HA. 源代码
B. 目标代码
6 _5 I. m( n' {- L5 G5 R2 CC. 中间代码
% `7 h: B9 A; J% M6 p" h      满分：5  分
# U: q, ?& F- ]) B5 s8.  基本块是指(   ).
A. 一个子程序
B. 一个仅有一个入口和一个出口的语句
C. 一个没有嵌套的程序段
$ [* j$ t( m9 m# DD. 一组顺序执行的程序段, 仅有一个入口和一个出口
      满分：5  分
7 f0 q" S6 U: M% c9 y1 X9 I9.  
+ v' D( B* I- a/ T% l/ E8 a求下述有限自动机 FA 所定义的语言：



% y3 Q; w4 o6 m# L  e3 WA. L(FA)={ abm,cbn|m>=1,n>=0 };
B. L(FA)={ abm,cbn|m>=0,n>=0 };
" k$ h+ y0 W  g: J5 B( Q% r; eC. L(FA)={ abm,c|m>=1};
' g7 L- H+ [0 W) y: G      满分：5  分
* \9 s: Q4 ]1 }# P# l) c10.  
设有下述文法 G(S):  S -> a b A (1) | b S d (2)
9 P6 C& c, J" Z: S0 V                   A -> a A (3)| ε (4)
# Z9 u) x/ M( X: }* D下面的 LL(1) 分析表哪一个是正确的?
9 e2 G4 a9 ^  S0 _* F% S' R(1)
  
(2)
  
(3)
  
  y% ], @3 \$ G; PA. (1)
9 U6 Y; n2 V0 R3 l, o) G; \B. (2)
- b# x, l0 \* e& S8 `, x, UC.
(3)

+ X$ ~9 B/ w/ h7 G) v- g$ K$ ~      满分：5  分
11.  
# Q2 n& b7 h+ u% u+ t7 ]5 j编译程序中的语法分析器接受以(      )为单位的输入, 并产生有关信息供以后各阶段使用.
! B- W1 a3 ~" o* w2 V& NA. 表达式
/ I, u/ W. ^) B* u2 I" E' i" bB. 产生式
C. 单词
5 h4 e+ J0 B, sD. 语句
- q: z$ Y9 R$ e3 D+ V3 M      满分：5  分
12.  
9 z% a- b  c7 [( s1 f已知非确定的有限状态自动机 NFA 如下：
% E7 P6 R4 F2 H, `. v( h
5 Z, F% z- V3 y$ @   
0 k4 K% A, g1 [7 k# v
       试写出 NFA 定义的二个最短句子:

5 f( j2 _3 }3 Z9 F" c( hA. a ;  ab
B. a ;  b
      满分：5  分
/ ~) q+ z: c3 ^, y  j$ j+ W7 G( x/ z13.  一般地，如果两个临时变量不同时（   ），可以把它们压缩在同一单元中。
A. 存在
B. 出现
; g( a" r* o4 J/ z) J. e3 AC. 不活跃
  _9 v& a2 X, D$ |; g: b! iD. 活跃
' c; M0 l( \. F5 Y# K# K      满分：5  分
, `0 [+ C4 D8 a. P/ w. i14.  
/ W4 g" O( |( X7 a' u. C在编译程序的优化中，(     )是在循环语句范围内进行的.
(1)常数合并                (2)公共子表达式节省
(3)删除无用赋值        (4)消减运算强度
(5)不变表达式外提
A. (1),(4)
B. (2),(5)
C. (3),(4),(5)
D. (4),(5)
) l7 A; X* W" H; U" v( Q% d6 f( _      满分：5  分

  V: |2 j/ B5 u: k6 Z' l( h二、判断题（共 5 道试题，共 25 分。）V 1.  
文法是用于定义语言的，它可用如下四元组描述:        G(Z)=( VN , VT , Z , p ),
, O: v% H1 v/ K8 @  P- t               其中: Z 称为文法的结束符号；
Z 称为文法的开始符号
A. 错误
B. 正确
0 g# v8 }/ ~" ~3 y/ Z      满分：5  分
0 W  y8 ~- Q: O% m5 O2.  
' ?- g/ I9 K1 ~根据公共表达式节省优化算法，填写下列优化后的四元式序列：

" W% s. x. a; L7 F3 ]

A. 错误
B. 正确
      满分：5  分
3.  优化处理是指为提高目标代码质量所作的工作;
! L! o/ ]7 p* E" n& [: `A. 错误
B. 正确
# w& m1 d# y" B! e+ Q5 ?      满分：5  分
4.  语法分析方法分两类: (1)  自顶向下分析;  (2)  自底向上分析;
+ K9 g  {+ J/ t7 o% f3 a0 ?% M: bA. 错误
B. 正确
$ s- D% b, G+ |      满分：5  分
! i' ^& \6 F2 u5 a& p# x5.  代码生成器的输入包括源程序的中间表示和符号表信息。
9 }, |8 j/ G5 sA. 错误
B. 正确
      满分：5  分
& @2 j0 J6 e2 ]( q$ R
三、多选题（共 1 道试题，共 5 分。）V 1.  编写一个计算机高级语言的源程序后，到正式上机运行之前，一般要经过（   ）这几步。
A. 编辑
% D4 l4 d9 a$ g0 F4 {B. 编译
C. 连接
D. 运行
; s% y6 r9 D8 @' o- M      满分：5  分
2 b1 ?( }6 v1 b7 O4 P
# {+ r* T. f. f8 M0 w0 O! D