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

谋学网

谋学网: www.mouxue.com 主要提供奥鹏作业资料，奥鹏12秋在线作业资料，奥鹏离线作业资料和奥鹏毕业论文以及提供代做作业服务，致力打造中国最专业远程教育辅导社区
$ P/ }8 ?5 @' G( C
一、单选题（共 14 道试题，共 70 分。）V 1.  
, L5 W/ ]3 A( d1 q7 I$ T4 `8 k指出下述自动机(FA)所定义的字符串集合和正规式：
: d1 j) l8 z9 T+ j- C
   

A.
L(FA)={abnc, bnc, b|n>=1};      e = ab*c|b*c|b
7 S* U' b6 ^# v) j% W$ `' zB.
2 {7 V/ w+ i& y% I' M- K7 I L(FA)={abnc, b|n>=0};      e = ab*c|b
C.
L(FA)={abnc, bnc, b|n>=0};      e = ab*c|b*c|b
      满分：5  分
8 r, \; b# Z% f9 C2.  LR分析方法是一种(    )的分析技术.
& b0 r! j) |/ L0 m8 g/ h3 nA. 自顶向下
B. 自底向上
, `3 ^( V6 f  R: Z, n4 j7 ^" zC. 由左到右
+ {0 x6 C+ W1 P0 y& m" I+ G9 GD. 由右到左
8 S8 g2 q9 C' J5 M$ J/ q) L: D      满分：5  分
% B0 c2 P% V5 J/ G9 k3.  
求下述有限自动机 FA 所定义的语言：
3 [# O4 x) d  r+ \
* P( K6 O' F/ m+ f  l3 a

A. L(FA)={ abm,cbn|m>=1,n>=0 };
& m% z% s% }. e- |( i' cB. L(FA)={ abm,cbn|m>=0,n>=0 };
C. L(FA)={ abm,c|m>=1};
8 i4 ]0 _2 d8 H; ^0 W' @      满分：5  分
3 C6 T8 V8 ^3 o) f  I4.  如果从一个类型转换到另一类型可以由编译器自动完成，这样的转换称为（   ）转换。
A. 隐式
6 F: X- q0 |9 a; ^8 `! T0 @B. 显式
) r% r4 U0 d/ W% H. w* nC. 自动
3 f2 P' Q4 [! F$ v; |" C* RD.
      满分：5  分
5.  
已知非确定的有限状态自动机 NFA 如下：

5 x6 W4 p% a. d" r9 A1 ^   

' ~3 r" K4 [: p+ Q& l! p       试写出 NFA 定义的二个最短句子:
, y& I. P) S6 j( V& X
: M5 C9 c+ S$ W8 j, cA. a ;  ab
B. a ;  b
      满分：5  分
6.  编译程序生成的目标程序(  )是机器语言的程序.
2 X* Z: N) Q$ E) E" I5 ~: `, QA. 一定
B. 不一定
      满分：5  分
& |7 ^5 G, D2 g/ n' G7 G7.  已知语言L={anbbn|n>=1}, 则下述文法(   )可以产生语言L.
7 T* f/ _( N" n1 B0 g0 E# v+ K4 H  E) MA. Z -> aZb|aAb|b      A -> aAb|b
) D. X5 K" C* v5 \% SB. A -> aAb      A -> b
! Y7 P9 r  [' @0 H" V$ C. ]C. Z -> AbB      A -> aA|a      B -> bB|b
D. Z -> aAb      A -> aAb|b
      满分：5  分
8.  
指出下述自动机(FA)所定义的字符串集合:
: q$ I: Q8 g& {  |8 F
  

$ Y* @) i7 B/ f" y0 L5 cA.   L(FA)={ a, abcn|n>0 }
7 R/ v$ l6 [5 p" D0 N! qB.   L(FA)={ a, abcn|n>=0 }
# o, }0 J% G, j# g7 A1 P! |C.   L(FA)={ a, abcn|n>=1 }
5 @% A4 i8 a& t2 _8 o  f      满分：5  分
9.  正则表达式的运算符的运算优先顺序为(   ).
A. |>*>·
6 z" \6 L& \1 b/ f) ]9 r) m0 v7 qB. *>|>·
C. *>·>|
D. |>·>*
: V- C" c8 N8 G, p      满分：5  分
10.  四元式是一种(   ).
% }2 v9 D6 L& y9 p* UA. 源代码
6 x$ k% L: L1 q8 C: n" ?B. 目标代码
$ A% a0 D0 W; u. X0 dC. 中间代码
      满分：5  分
1 G; B. D* j$ B2 K: k$ ~. Y11.  词法分析的主要任务是   ).
( E9 ~" c' Y' Y+ L, p# c1 A, XA. 识别单词, 分析单词
B. 识别单词, 翻译单词
C. 识别单词, 分析句子
      满分：5  分
12.  
9 ~7 j5 e" i  Z, |$ X/ Y/ ^设有文法 G(S):  S -> a A c | a A S | b
0 u: }, ]6 x4 `$ E1 g                A -> d S A | c
指出下述符号串中，那些是该文法的句子？
             abcdb,   acc,   acabc,  adbcb, acbac;
$ G/ ?7 n9 p% G+ MA. abcdb
B. acabc, adbcb
+ V4 D; j- W' s# t( e- UC. acc,   acabc,  acbac
D. acc,   adbcb
' I  o. U0 b( b" Z- ?$ ~8 X+ s      满分：5  分
5 y( g- {7 Y0 b  J6 e- `' ]$ j3 l13.  
符号表是编译程序最主要的数据结构，用来存储标识符的(   )。
A.
: Y' ~8 X" x! Z6 Y7 s词法信息
B.
; X) R- |( J' y6 C+ [& U  g1 f7 _2 G语法信息
C.
5 V" p. l3 U2 _- i4 D. y' |% k6 |3 U语义信息
D.
( t- {& G  [) R# Q0 f语用信息
( ~& F' j& k) U" y      满分：5  分
14.  常值表达式节省的目的是(   ).
A. 使表达式中的常量尽可能少
0 D( n- i" |6 s# @5 rB. 使表达式尽可能简短
( R, E7 A6 i+ L, {+ _C. 将可在编译时刻计算的常量运算, 在编译时刻计算出来, 用其值替换表达式中出现的所有这种常量运算, 使其生成的代码指令尽可能少
3 ]8 \: \6 u7 e! B0 p      满分：5  分
, F4 T5 `7 V7 b4 K( n
二、判断题（共 5 道试题，共 25 分。）V 1.  
在形式语言理论中，语言是由文法来定义的，四类文法定义四类语言，他们是：
; Z; E3 `1 U+ m( ^: i' A( U
, j% f+ k5 _2 ~2 `; v2 G①  0型文法， 定义了无限制语言；
②  1型文法， 定义了上下文有关语言；
③  2型文法， 定义了上下文无关语言；
6 |, i- |5 `; }9 z: [& T④  3型文法， 定义了正规语言；
$ H2 s# U" i6 L4 B. z0 B' sA. 错误
+ Y  }  W# Z! D1 z8 Z  bB. 正确
# J% V8 A# e! q& t4 a( G4 ]      满分：5  分
5 k9 M; k0 p4 n* ?* J4 j' j2.  
; b  b. e) X# m5 h3 G# M5 H+ b2 W% l已知下述 c 程序片段和给定的符号表如下, main() { int a ,b ; b=2*a+5 ;}
  H& C# z$ L1 w+ D7 K4 I, o' E9 {


TOKEN表示:int ( k , k2 ) , b ( i , i2 ) , 5 ( c , c2 )

# u3 h, `4 U- _2 ]' x4 [& XA. 错误
B. 正确
/ e2 n- a5 F7 }. Z" a0 F      满分：5  分
3.  优化处理是指为提高目标代码质量所作的工作;
A. 错误
% X" Z! }( o) D+ `B. 正确
; v6 J# m) c) w7 B2 Q7 ~& c      满分：5  分
4.  局部优化通常是在一个过程上进行的;
+ ~9 b% f# l$ I局部优化通常是在一个基本块上进行的;
2 ]) S6 I7 [! |% pA. 错误
( a# f5 S* \' M2 t: c- ]* W7 ?B. 正确
. q8 p4 I9 o+ C6 P% K9 d$ t      满分：5  分
5.  
- J! ]: s+ w, U/ r6 S0 N 文法是用于定义语言的，它可用如下四元组描述:        G(Z)=( VN , VT , Z , p ),
5 L3 C* g6 _; @               其中: Z 称为文法的结束符号；
" l0 s$ }: {' |, kZ 称为文法的开始符号
4 o( x7 E, `6 _9 }A. 错误
+ m. n$ n, N' V& J6 y9 NB. 正确
3 m! e3 x& j! R6 Q      满分：5  分

三、多选题（共 1 道试题，共 5 分。）V 1.  标识符的符号表内容(语义信息)主要有   ).
  H' g: y( t' d+ Y1 OA. 名字
B.
状态

& D, T" [% I4 b3 VC. 类型
( P1 O$ u' ~& oD. 种类
* S' _9 ?, g8 IE.
1 x  a0 j% x( J$ ~6 V, E作用域
3 i0 F1 m- l- R
F. 地址
5 W+ L) Z& C+ B4 @' w* G7 }      满分：5  分
6 r8 L4 ?0 ]9 J3 i1 M' x! Z# H: W4 y( Y
" ]" X0 J+ `# a& k. N  }谋学网: www.mouxue.com 主要提供奥鹏作业资料，奥鹏12秋在线作业资料，奥鹏离线作业资料和奥鹏毕业论文以及提供代做作业服务，致力打造中国最专业远程教育辅导社区