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

谋学网

谋学网: www.mouxue.com 主要提供奥鹏作业资料，奥鹏12秋在线作业资料，奥鹏离线作业资料和奥鹏毕业论文以及提供代做作业服务，致力打造中国最专业远程教育辅导社区
: x7 a5 p% Z" ?3 o
一、单选题（共 14 道试题，共 70 分。）V 1.  
6 [* u. S9 u/ @指出下述自动机(FA)所定义的字符串集合和正规式：

   
, z# P. Q/ B! b0 Q  \
5 u+ |+ |# {( O5 @2 R1 H+ KA.
! F/ f# W* v; {9 U' 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
C.
L(FA)={abnc, bnc, b|n>=0};      e = ab*c|b*c|b
      满分：5  分
2.  LR分析方法是一种(    )的分析技术.
A. 自顶向下
B. 自底向上
- \6 U; L( a& `C. 由左到右
% D$ o: F" _+ \6 ~6 D' u! CD. 由右到左
) g" D: F: Y7 G+ C      满分：5  分
3.  
4 P8 k- A( R- m5 h+ Y求下述有限自动机 FA 所定义的语言：

" Z( m5 N% w' s& u, X" h
- z# [5 ~4 I9 q' @. ]4 n( P) {& c
A. L(FA)={ abm,cbn|m>=1,n>=0 };
  y* d+ Y( s: j9 A  \0 a: f, {B. L(FA)={ abm,cbn|m>=0,n>=0 };
C. L(FA)={ abm,c|m>=1};
      满分：5  分
& M6 Y% ^5 k. H; C$ ~8 O& \. n4.  如果从一个类型转换到另一类型可以由编译器自动完成，这样的转换称为（   ）转换。
A. 隐式
6 S' J7 Y0 s0 c4 K7 ]B. 显式
C. 自动
D.
      满分：5  分
5.  
已知非确定的有限状态自动机 NFA 如下：
! I* `, z+ {1 N* Z& c% S8 X) B
   
# ?! ^9 H2 L$ Y2 K5 v
  D' D! X; p1 \       试写出 NFA 定义的二个最短句子:
% G; ^) A% ]; C1 G4 v7 C
2 N- |5 o5 N! S# g& V3 h" Q6 FA. a ;  ab
B. a ;  b
      满分：5  分
* g' ]6 A4 w$ y" B2 O6.  编译程序生成的目标程序(  )是机器语言的程序.
/ |. w0 Y% F+ g3 o  ~# G- }' CA. 一定
# g+ }  \9 _- A4 M/ {& K$ N/ KB. 不一定
      满分：5  分
7.  已知语言L={anbbn|n>=1}, 则下述文法(   )可以产生语言L.
A. Z -> aZb|aAb|b      A -> aAb|b
1 `; X- y- |- EB. A -> aAb      A -> b
C. Z -> AbB      A -> aA|a      B -> bB|b
D. Z -> aAb      A -> aAb|b
: f6 B3 n/ C0 T      满分：5  分
8.  
指出下述自动机(FA)所定义的字符串集合:
" Y& E' D2 b$ _; e' c- `& Q4 y
  

A.   L(FA)={ a, abcn|n>0 }
B.   L(FA)={ a, abcn|n>=0 }
4 F- {7 ?$ K8 h8 [" a6 C+ {$ cC.   L(FA)={ a, abcn|n>=1 }
6 Q& o/ c. `9 p3 U# U4 {6 P  D3 h      满分：5  分
# Q5 _2 j9 B; X9.  正则表达式的运算符的运算优先顺序为(   ).
A. |>*>·
B. *>|>·
C. *>·>|
D. |>·>*
      满分：5  分
$ _1 K7 }, X" H* |- C. ?  m( m10.  四元式是一种(   ).
! a2 |6 H+ F7 ^1 IA. 源代码
B. 目标代码
& s/ S9 `$ {" c  G* ^- f3 r; wC. 中间代码
- q5 w/ U/ Z/ K4 y      满分：5  分
11.  词法分析的主要任务是   ).
, n" f. [6 G" t* y3 ?A. 识别单词, 分析单词
B. 识别单词, 翻译单词
0 w$ {2 r8 y. o5 A5 kC. 识别单词, 分析句子
      满分：5  分
( c. u  e3 ~3 o/ m12.  
  l" i  G4 Z- [3 o设有文法 G(S):  S -> a A c | a A S | b
                A -> d S A | c
指出下述符号串中，那些是该文法的句子？
' _+ V2 `  W$ [5 Q6 Q             abcdb,   acc,   acabc,  adbcb, acbac;
A. abcdb
B. acabc, adbcb
C. acc,   acabc,  acbac
" a4 q9 m3 _) u, R# n, p" nD. acc,   adbcb
( n- x, F7 \. V% ?/ V      满分：5  分
13.  
4 N$ @8 C) ]) h  M6 O9 `: W/ q符号表是编译程序最主要的数据结构，用来存储标识符的(   )。
5 g7 c$ S) C  L! |+ `& }: U) A) @A.
词法信息
) c5 d  ^' D/ Y4 b. xB.
. y3 ~# G# n9 Q0 f( V语法信息
" c. M1 y, O& H2 h0 j" E% W# n& iC.
语义信息
D.
语用信息
      满分：5  分
14.  常值表达式节省的目的是(   ).
9 C  V6 D# \  ?$ IA. 使表达式中的常量尽可能少
* p2 L, F5 h( ~' s: J, bB. 使表达式尽可能简短
2 _0 @; n1 @6 r$ R, b5 XC. 将可在编译时刻计算的常量运算, 在编译时刻计算出来, 用其值替换表达式中出现的所有这种常量运算, 使其生成的代码指令尽可能少
      满分：5  分
0 E& r' m5 X# }
二、判断题（共 5 道试题，共 25 分。）V 1.  
9 [* C# }" I/ P/ T9 z2 O在形式语言理论中，语言是由文法来定义的，四类文法定义四类语言，他们是：

①  0型文法， 定义了无限制语言；
- y  n( @5 B  O2 x②  1型文法， 定义了上下文有关语言；
③  2型文法， 定义了上下文无关语言；
④  3型文法， 定义了正规语言；
( `6 \5 D* O1 k/ b' f0 UA. 错误
/ o; N1 X1 P+ v" h+ N' M  g2 V2 DB. 正确
0 Z7 R" Y3 Z% V' Y$ z; V      满分：5  分
! E. k+ V2 K4 Z2 D4 e0 v6 R, n2.  
, B/ ]& h* T- ~( ]* g  E已知下述 c 程序片段和给定的符号表如下, main() { int a ,b ; b=2*a+5 ;}
, M1 Y! P7 q' k* O7 o
  Q5 s4 M5 z  y9 _, D) a/ C

" @& U+ M8 c1 q# {0 t2 K4 W; W* R: @1 lTOKEN表示:int ( k , k2 ) , b ( i , i2 ) , 5 ( c , c2 )

* ?$ P1 J  q2 X7 f$ I. xA. 错误
B. 正确
+ S; B" [, ]( |      满分：5  分
3.  优化处理是指为提高目标代码质量所作的工作;
% }6 h, }: O$ p; r" bA. 错误
% d1 z$ F2 N  c! gB. 正确
# ^$ H# _' [  Q; b) p: h/ m      满分：5  分
3 m2 H  B7 n0 N: C3 X  w" f" x3 a4.  局部优化通常是在一个过程上进行的;
局部优化通常是在一个基本块上进行的;
A. 错误
B. 正确
, L; z: B+ ~; g) d" Q" ]6 N. ?      满分：5  分
5.  
4 S0 e; ?% C  n+ I+ G* U, V 文法是用于定义语言的，它可用如下四元组描述:        G(Z)=( VN , VT , Z , p ),
               其中: Z 称为文法的结束符号；
( d! H2 m3 ~8 M( ^Z 称为文法的开始符号
A. 错误
B. 正确
; \* D  K3 j: F3 [) t1 p1 p      满分：5  分

$ j, n) I; w( o4 ?2 p. l三、多选题（共 1 道试题，共 5 分。）V 1.  标识符的符号表内容(语义信息)主要有   ).
A. 名字
& Y$ B8 L9 p# U( k: W2 c) ^8 tB.
状态
+ x+ r- g1 x- \$ O
C. 类型
0 @4 l- m1 A: n% W; ?6 o7 u* fD. 种类
E.
作用域

9 d7 P0 z% S( `F. 地址
      满分：5  分

谋学网: www.mouxue.com 主要提供奥鹏作业资料，奥鹏12秋在线作业资料，奥鹏离线作业资料和奥鹏毕业论文以及提供代做作业服务，致力打造中国最专业远程教育辅导社区