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

谋学网

谋学网: www.mouxue.com 主要提供奥鹏作业资料，奥鹏12秋在线作业资料，奥鹏离线作业资料和奥鹏毕业论文以及提供代做作业服务，致力打造中国最专业远程教育辅导社区
! @6 a+ Z7 D1 S3 x
一、单选题（共 14 道试题，共 70 分。）V 1.  
. u+ J' _/ U5 \. W指出下述自动机(FA)所定义的字符串集合和正规式：
& ?: h3 [/ B' g+ T# E
   
8 [9 J* V: n+ @9 A( f
% E2 |4 }( Q+ U& uA.
" z! _  p7 s* Y0 z5 B+ P L(FA)={abnc, bnc, b|n>=1};      e = ab*c|b*c|b
0 ?" L. S5 D. dB.
L(FA)={abnc, b|n>=0};      e = ab*c|b
4 w& p* e0 e8 ?. T! TC.
L(FA)={abnc, bnc, b|n>=0};      e = ab*c|b*c|b
      满分：5  分
, h- j/ e: `0 H* u0 Z/ @2.  LR分析方法是一种(    )的分析技术.
5 _) I" v$ i/ n  G) L+ ]9 \. w& K+ fA. 自顶向下
+ B, L( K7 I  i" `# }9 _B. 自底向上
C. 由左到右
D. 由右到左
* V6 a' S) `! K/ Q      满分：5  分
3.  
3 i( o9 a2 S* |8 C4 t+ R求下述有限自动机 FA 所定义的语言：

8 b& M* ]8 a* l, p, O; r
+ }7 C0 R: G8 _  Z1 ?( E
/ N# @; n  a( y  y6 Y( oA. L(FA)={ abm,cbn|m>=1,n>=0 };
  k. Z# R, v5 C) x, [& T* V, iB. L(FA)={ abm,cbn|m>=0,n>=0 };
6 `6 f) m3 ~$ b3 W& FC. L(FA)={ abm,c|m>=1};
      满分：5  分
4.  如果从一个类型转换到另一类型可以由编译器自动完成，这样的转换称为（   ）转换。
$ E% g) c' c  {# b: ^( C  FA. 隐式
B. 显式
4 s( l- `7 S/ q- P6 gC. 自动
* u6 A6 t$ P+ }: k( uD.
      满分：5  分
/ N7 T! J! p4 x1 x2 m5.  
已知非确定的有限状态自动机 NFA 如下：

   
% d9 m# R/ ~; H' g! d3 t/ [! y6 a& n; g
       试写出 NFA 定义的二个最短句子:
: Z5 y4 r5 \+ y
$ G1 u7 l2 j# Y4 W. ]/ c" Z# XA. a ;  ab
B. a ;  b
      满分：5  分
6 t( D2 l: q1 b0 G6.  编译程序生成的目标程序(  )是机器语言的程序.
" r4 |1 z$ m! I- L* C- PA. 一定
" W9 `! v: F2 G. @, @% pB. 不一定
2 Q& t5 h) p9 S  `) c      满分：5  分
2 j" a; x9 u6 B/ Y: L. l7 F" J6 v7.  已知语言L={anbbn|n>=1}, 则下述文法(   )可以产生语言L.
2 j" X; m3 E: R% fA. Z -> aZb|aAb|b      A -> aAb|b
B. A -> aAb      A -> b
C. Z -> AbB      A -> aA|a      B -> bB|b
D. Z -> aAb      A -> aAb|b
" P7 ?! H  n  V      满分：5  分
+ s/ J( D! a8 h$ S: C4 o/ f8.  
- l& ~: _. T! u1 U) }指出下述自动机(FA)所定义的字符串集合:

4 K+ E7 _' v5 ~1 X4 W  

A.   L(FA)={ a, abcn|n>0 }
& F, P9 w: P1 w" G: B8 KB.   L(FA)={ a, abcn|n>=0 }
C.   L(FA)={ a, abcn|n>=1 }
2 L' N% t. Y, U2 _8 Y4 o) X      满分：5  分
5 o! M$ p4 b  ^  q- T+ K9.  正则表达式的运算符的运算优先顺序为(   ).
A. |>*>·
% q7 z$ d+ u! d% OB. *>|>·
C. *>·>|
D. |>·>*
      满分：5  分
9 y8 s) n% W! X) F1 \* d& I10.  四元式是一种(   ).
A. 源代码
B. 目标代码
' @  P* F7 }3 H9 [6 gC. 中间代码
      满分：5  分
11.  词法分析的主要任务是   ).
' @4 I  A: e  b* l6 y% jA. 识别单词, 分析单词
B. 识别单词, 翻译单词
C. 识别单词, 分析句子
0 H9 c; A' F/ E      满分：5  分
5 t0 I  Z& H3 `2 m, u, ^: p  A12.  
设有文法 G(S):  S -> a A c | a A S | b
. t! W5 C* D8 m9 d8 w* ^: }+ F. p                A -> d S A | c
指出下述符号串中，那些是该文法的句子？
             abcdb,   acc,   acabc,  adbcb, acbac;
A. abcdb
B. acabc, adbcb
C. acc,   acabc,  acbac
D. acc,   adbcb
      满分：5  分
' ^" O. Q) Y* i& \1 m, y13.  
符号表是编译程序最主要的数据结构，用来存储标识符的(   )。
A.
2 l3 P6 C3 @" s) E' O* v词法信息
; f, _  R! O5 z1 w$ s( d/ M  iB.
7 L. P" o, D2 c5 e( I' T语法信息
* z5 u- k2 s! t4 H9 WC.
语义信息
9 x0 \, ]" E: m* t: ?2 ]D.
: e! K# o! B) |  e" c语用信息
      满分：5  分
14.  常值表达式节省的目的是(   ).
A. 使表达式中的常量尽可能少
, T+ ^& n! s8 x1 K& CB. 使表达式尽可能简短
) H3 K: S. l9 L6 XC. 将可在编译时刻计算的常量运算, 在编译时刻计算出来, 用其值替换表达式中出现的所有这种常量运算, 使其生成的代码指令尽可能少
      满分：5  分

4 o: f3 Y5 D, Q% d$ I: c1 K7 D二、判断题（共 5 道试题，共 25 分。）V 1.  
) U; S1 i: o# d: `* t0 N% Q0 I在形式语言理论中，语言是由文法来定义的，四类文法定义四类语言，他们是：

①  0型文法， 定义了无限制语言；
* K6 c# q9 g! p& w) d. Q②  1型文法， 定义了上下文有关语言；
6 a2 q9 j% O- N③  2型文法， 定义了上下文无关语言；
1 s8 \1 D. }! Q1 N* R- I④  3型文法， 定义了正规语言；
A. 错误
B. 正确
      满分：5  分
2.  
已知下述 c 程序片段和给定的符号表如下, main() { int a ,b ; b=2*a+5 ;}



+ `7 m, t0 B  V: _. J; R) x3 J* WTOKEN表示:int ( k , k2 ) , b ( i , i2 ) , 5 ( c , c2 )
5 V- V) F1 l4 V3 D
; _* {. C) k; c$ B0 m( nA. 错误
6 {- Y8 u9 e' HB. 正确
/ X# J. L) z, O/ o      满分：5  分
; }8 l+ I- `% H; [" _3.  优化处理是指为提高目标代码质量所作的工作;
A. 错误
B. 正确
+ F% j+ R. X; m, {, V2 L" k1 [  ]      满分：5  分
8 z- X' r* E) D& ^0 I4.  局部优化通常是在一个过程上进行的;
$ P- w' I& |% v2 K" {局部优化通常是在一个基本块上进行的;
A. 错误
B. 正确
- t  x! q9 T( s5 C2 }8 U) I6 V      满分：5  分
0 }9 Q; p6 [0 O6 y5 o9 i( n" Z5.  
$ B/ J( s7 ?; W1 k7 e$ z4 C6 ^0 K: v 文法是用于定义语言的，它可用如下四元组描述:        G(Z)=( VN , VT , Z , p ),
& h' W9 c! i( R5 |$ W               其中: Z 称为文法的结束符号；
Z 称为文法的开始符号
2 J& }1 Y- o/ @/ bA. 错误
B. 正确
      满分：5  分
. Y0 T: \+ C" J7 {! W
7 s3 z0 T0 S! I3 t3 l6 }三、多选题（共 1 道试题，共 5 分。）V 1.  标识符的符号表内容(语义信息)主要有   ).
A. 名字
* Q5 {( ]3 n* y6 H8 w- {8 j5 \B.
5 ]0 T3 P! Q" U/ C状态

C. 类型
D. 种类
E.
$ n8 R6 L1 h" p1 K0 t: H% ~作用域
' w% n  b" D" B( |: O1 `
6 d2 P) x. }) F9 D9 E2 LF. 地址
5 m/ t0 @! E% R  S5 M) B1 d      满分：5  分
3 z  _' u1 u4 r: ?0 b# r
谋学网: www.mouxue.com 主要提供奥鹏作业资料，奥鹏12秋在线作业资料，奥鹏离线作业资料和奥鹏毕业论文以及提供代做作业服务，致力打造中国最专业远程教育辅导社区