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

谋学网

谋学网: www.mouxue.com 主要提供奥鹏作业资料，奥鹏12秋在线作业资料，奥鹏离线作业资料和奥鹏毕业论文以及提供代做作业服务，致力打造中国最专业远程教育辅导社区
0 o+ V$ L  ]3 ?& t, X" Z- S
一、单选题（共 14 道试题，共 70 分。）V 1.  
% @# [! T5 l' ]) f指出下述自动机(FA)所定义的字符串集合和正规式：

+ [/ z, x: S7 i, K4 V0 s+ G   

A.
2 [8 V( `# u; \3 i L(FA)={abnc, bnc, b|n>=1};      e = ab*c|b*c|b
B.
L(FA)={abnc, b|n>=0};      e = ab*c|b
& W1 y/ A3 E) r6 fC.
L(FA)={abnc, bnc, b|n>=0};      e = ab*c|b*c|b
) c7 T2 `  l3 y0 D. a      满分：5  分
9 ^: {8 T) y8 C! p( c2.  LR分析方法是一种(    )的分析技术.
A. 自顶向下
% c* l0 H0 x% `+ B7 z# [3 r: HB. 自底向上
C. 由左到右
D. 由右到左
      满分：5  分
3.  
# I. }& g) ?9 F& b6 l0 }5 M求下述有限自动机 FA 所定义的语言：

. `8 P% p! @8 X) @

A. L(FA)={ abm,cbn|m>=1,n>=0 };
$ e& F3 [: u9 H* ]) I! vB. L(FA)={ abm,cbn|m>=0,n>=0 };
C. L(FA)={ abm,c|m>=1};
      满分：5  分
4.  如果从一个类型转换到另一类型可以由编译器自动完成，这样的转换称为（   ）转换。
4 [  d, ]) u( J8 s! t* M7 s* tA. 隐式
* \6 ~% H9 [9 G9 [! _% XB. 显式
C. 自动
D.
. }. s  i. w7 K9 A) J2 @# g# C, J      满分：5  分
5.  
- v+ m( ^7 H4 Q+ _已知非确定的有限状态自动机 NFA 如下：

   
. ^; g& c/ T! w6 M( j: o: y
       试写出 NFA 定义的二个最短句子:

; E( R! I. p; a5 t6 U' PA. a ;  ab
B. a ;  b
      满分：5  分
6.  编译程序生成的目标程序(  )是机器语言的程序.
6 t3 R, y0 _' _! J5 ?6 w( UA. 一定
B. 不一定
      满分：5  分
& [7 q; _+ T: i0 l3 j5 H: i+ o" ^: [7.  已知语言L={anbbn|n>=1}, 则下述文法(   )可以产生语言L.
A. Z -> aZb|aAb|b      A -> aAb|b
7 ?* |, q' g# h+ F, TB. A -> aAb      A -> b
C. Z -> AbB      A -> aA|a      B -> bB|b
D. Z -> aAb      A -> aAb|b
7 j0 v8 Z5 W& m4 H) c8 X      满分：5  分
1 F0 T& N7 V! D. ~  K9 J8.  
指出下述自动机(FA)所定义的字符串集合:

9 F5 N, ?; i% D" _  

; b  l' O! q/ i8 ]0 U( k, ?4 wA.   L(FA)={ a, abcn|n>0 }
B.   L(FA)={ a, abcn|n>=0 }
$ J4 _1 t/ b0 j/ o! W1 AC.   L(FA)={ a, abcn|n>=1 }
1 J/ E- x3 r8 F( a5 V      满分：5  分
( q2 K2 p. f" `" X9.  正则表达式的运算符的运算优先顺序为(   ).
7 \8 E0 o( H) m( ?A. |>*>·
* O$ M0 P* Y$ y4 n" x0 CB. *>|>·
/ `3 n% v0 M: K! I. s0 O2 zC. *>·>|
; Z5 X4 O  t. @, [5 r1 JD. |>·>*
; b& c1 Z! h1 F/ Q" _! U! a7 q) y. R      满分：5  分
10.  四元式是一种(   ).
7 E* v; X8 ]* r# E1 @A. 源代码
B. 目标代码
C. 中间代码
      满分：5  分
11.  词法分析的主要任务是   ).
- d- I6 k7 b/ u. {- [' @$ @! EA. 识别单词, 分析单词
B. 识别单词, 翻译单词
7 |* M6 o$ j, s! E' R! r$ RC. 识别单词, 分析句子
      满分：5  分
, E* N+ H$ E; c, w12.  
设有文法 G(S):  S -> a A c | a A S | b
                A -> d S A | c
4 H' z/ K9 w8 b$ f% h3 c5 `% N$ T指出下述符号串中，那些是该文法的句子？
' a! y! q* `1 v$ i7 Q- R+ \: e             abcdb,   acc,   acabc,  adbcb, acbac;
0 v8 N" x" V" ~, b- O2 c' ^4 XA. abcdb
) E% i7 C/ ?1 e* n& G: DB. acabc, adbcb
C. acc,   acabc,  acbac
$ Q0 w7 g& l3 c. Z- X$ Z) s$ e( ID. acc,   adbcb
      满分：5  分
4 V4 G: n$ \/ G4 `% ]13.  
, B" w* H% h$ n符号表是编译程序最主要的数据结构，用来存储标识符的(   )。
A.
词法信息
. X! [  z, W. f/ hB.
语法信息
C.
语义信息
) C$ g* m3 J8 S) |) y, rD.
语用信息
3 d) N! I! ^- K! a- G      满分：5  分
14.  常值表达式节省的目的是(   ).
A. 使表达式中的常量尽可能少
5 I; A- R' B6 G- l4 g3 D6 yB. 使表达式尽可能简短
1 Q4 k6 ~2 G1 o# E* D0 B, j4 ^C. 将可在编译时刻计算的常量运算, 在编译时刻计算出来, 用其值替换表达式中出现的所有这种常量运算, 使其生成的代码指令尽可能少
# u  @; r7 `: C& O      满分：5  分
8 n# ?! u  w% V  I% M- }
二、判断题（共 5 道试题，共 25 分。）V 1.  
2 w" G1 w: T, U. H在形式语言理论中，语言是由文法来定义的，四类文法定义四类语言，他们是：

①  0型文法， 定义了无限制语言；
' h$ t: `/ L7 D5 v+ T②  1型文法， 定义了上下文有关语言；
$ y' n4 Q* D" @0 Y! U5 L③  2型文法， 定义了上下文无关语言；
④  3型文法， 定义了正规语言；
A. 错误
0 Z* l% u8 v: ^) D9 Q' x" u. `B. 正确
      满分：5  分
8 Z1 b& s0 N+ l  J% f" K8 J: C2.  
3 J- l- A5 t+ G6 p+ s9 K$ M9 [  f已知下述 c 程序片段和给定的符号表如下, main() { int a ,b ; b=2*a+5 ;}
$ _4 Q' ?4 e: t# G


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

# m. n0 n6 S4 ?A. 错误
B. 正确
. p! T9 y/ V8 z7 x      满分：5  分
5 @# W: l$ |$ [$ t( n) O4 u3.  优化处理是指为提高目标代码质量所作的工作;
& o+ I, l6 d$ y) ?A. 错误
B. 正确
8 J/ t7 [7 b, X. H# @# k      满分：5  分
4.  局部优化通常是在一个过程上进行的;
9 q4 ]  n# s+ }8 v局部优化通常是在一个基本块上进行的;
- K& y; a7 n8 M6 TA. 错误
B. 正确
      满分：5  分
) A8 V/ j9 [% B- i; V6 d5.  
) d) ]# t# }2 M" w: Q) d/ M5 N# _. i) V( H4 ^ 文法是用于定义语言的，它可用如下四元组描述:        G(Z)=( VN , VT , Z , p ),
               其中: Z 称为文法的结束符号；
Z 称为文法的开始符号
- T; d% ?( n5 gA. 错误
B. 正确
3 h% Z$ E4 N4 R% S      满分：5  分

! T  ?/ N2 c, F6 H- @三、多选题（共 1 道试题，共 5 分。）V 1.  标识符的符号表内容(语义信息)主要有   ).
A. 名字
4 Y9 c/ H* {2 d) U+ B# GB.
状态
, X) R$ [4 _2 c7 s8 ^& c9 p
C. 类型
D. 种类
E.
2 t) `) m+ z+ S) e5 @4 L- N作用域

F. 地址
      满分：5  分

4 f& u+ l) G/ ?7 C9 \# U7 M$ r谋学网: www.mouxue.com 主要提供奥鹏作业资料，奥鹏12秋在线作业资料，奥鹏离线作业资料和奥鹏毕业论文以及提供代做作业服务，致力打造中国最专业远程教育辅导社区