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

谋学网

一、单选题（共 14 道试题，共 70 分。）V 1.  
编译过程中, 语法分析器的任务是(     ).
(1)    分析单词是怎样构成的
(2)    分析单词串是如何构成语句和说明的
(3)    分析语句和说明是如何构成程序的
(4)    分析程序的结构
A. (2)和(3)
: d4 C" {% V+ h$ h$ h8 tB. (4)
7 q( k, V  Q8 }, x- {! JC. (2),(3),(4)
D. (1),(2),(3),(4)
" q; G% U& P3 P" K      满分：5  分
2.  程序设计语言单词通常可分如下四类   ).
6 O: P; ]* A' r* vA.   关键字, 标识符, 常数, 界符
B.  关键字, 变量, 常数, 界符
- d1 Q3 y& v' A! h! _C.  整型 , 字符型,  俘点型,  布尔型
      满分：5  分
- e4 o, ~7 b3 S9 h6 X" A3.  
当过程名出现在可执行语句中时, 就说过程在该点被(      ).
& a7 _" c0 l9 r& T& GA. 引用
$ [0 D- `) Y1 {4 `! _B. 调用
1 n/ B, L7 u( L  d( `C. 使用
" v. t3 p# y% X0 Z* HD. 执行
      满分：5  分
4 P: w& ]+ J" R8 i4 ~4.  已知语言L={anbbn|n>=1}, 则下述文法(   )可以产生语言L.
A. Z -> aZb|aAb|b      A -> aAb|b
3 n/ s+ B! e0 L" ]) e+ \B. A -> aAb      A -> b
C. Z -> AbB      A -> aA|a      B -> bB|b
D. Z -> aAb      A -> aAb|b
( |$ @6 o; l5 M* X- K      满分：5  分
5.  
填写下面文法 G(S)的 SELECT 集 ,并回答是否是 LL(1) 文法：
        G(S):   S -> a A b (1) | d S (2)
0 Y2 _2 R+ l0 ^6 Q$ g                A -> a A (3) | ε (4)
SELECT(①)={     } ,    SELECT(②)={     } ,    SELECT(③)={      },     SELECT(④)={      }
A.   a, d, a, b, 不是
" U7 E9 K* d/ L7 uB.   a, d, a, b, 是
C.   a, a, d, b, 不是
" c1 L8 S- \3 Z7 y3 \2 m& _D.   a, b, a, b, 是
      满分：5  分
5 [+ u) L% o. N; @& i2 n6.  通常，正规式包含如下三种运算：(   ).
% v) V1 I8 `- x( b4 SA. 连接, 或, 方幂
; i  i8 z0 v2 [! {/ s2 D3 {; B/ _B. 连接, 方幂, 闭包
9 H2 S" x1 ^7 gC. 连接, 或, 闭包
& s. y, P" G; S  \- Y! F% a+ C      满分：5  分
7.  
符号表是编译程序最主要的数据结构，用来存储标识符的(   )。
A.
9 Z! o- H5 y8 G6 w% h% L词法信息
B.
语法信息
C.
9 b; s# N# ]( @8 {语义信息
7 n! A# @3 I. G9 ?( RD.
9 F1 @+ ^% _: L7 }. j语用信息
      满分：5  分
8.  下列不属于字符串banana的子串是(   )
A. b
9 B& r# h4 A, dB. ban
, e+ E' X( F  h/ ?) X1 c  QC. babn
D. bana
      满分：5  分
9.  文法G所描述的语言是(   )的集合.
5 W2 }# @3 {8 u6 I2 |' }A. 文法G的字符表∑中所有符号组成的符号串
B. 文法G的字符表∑的闭包∑*中的所有符号串
- O3 E, H' u8 d7 Z5 B# v9 y7 GC. 由文法的开始符号推出的所有符号串
$ y, p6 N* S+ ^$ \) f2 R2 aD. 由文法的开始符号推出的所有终结符号串
      满分：5  分
10.  
指出下述自动机(FA)所定义的字符串集合:
! R! U. ?: F0 e4 O
; P$ q0 \0 X6 j/ d  

A.   L(FA)={ a, abcn|n>0 }
B.   L(FA)={ a, abcn|n>=0 }
C.   L(FA)={ a, abcn|n>=1 }
      满分：5  分
2 Y2 o2 V4 p9 ~2 f0 e11.  
已知文法G(E): E -> TE’
              E’-> +TE’|ε
3 D2 a2 e5 f7 {  q& C) O/ {              T -> FT’
              T’-> *FT’|ε
# W5 R8 ]' E" H% s, a              F -> id|(E)
(1) FIRST(TE’)=(     )
. \% E* n' a( [% c) d! k- G, j1 `         A. {(, id}                B. {S, id}                  C. {*,)}                  D. {+, *}
7 f" ~0 `5 u7 D4 P1 C, }8 \ (2) FOLLOW(E)=(     )
3 i4 A  \# O- R. I         A. {), +}                B. {(, )}                 C. {#, )}                D. {), *}
9 v1 a/ G) ]" ]* [A.
    A , B

9 r) i. M1 \9 ?7 o8 ^B.     B , C
# {" D' K! l. J. C  V; K( dC.     C , D
' q4 J" D* h/ }9 O' LD.     A , C
) m& V9 T7 u# S/ ?% V      满分：5  分
  L8 b3 N2 Z2 @! l/ y# i12.  常值表达式节省的目的是(   ).
A. 使表达式中的常量尽可能少
B. 使表达式尽可能简短
C. 将可在编译时刻计算的常量运算, 在编译时刻计算出来, 用其值替换表达式中出现的所有这种常量运算, 使其生成的代码指令尽可能少
      满分：5  分
13.  编译程序生成的目标程序(  )是机器语言的程序.
4 q* d7 ?* ~1 A+ \8 n2 B& TA. 一定
B. 不一定
      满分：5  分
14.  
; s2 s9 X  V% _* R" j4 g: }% h* W设有类型说明： TYPE atype=ARRAY[1..2] OF ARRAY[1..5] OF real;
        下面符号表, 哪一个是正确的?
(1)
   
(2)
   
A. (1)
6 @& ?! ?1 _6 `& SB. (2)
      满分：5  分

二、判断题（共 5 道试题，共 25 分。）V 1.  
  m3 I# T; S1 w# _' o语法分析的任务，是对给定的符号串，判定其是否是某文法的句子。
' K4 n4 U" c( ^, {2 }6 J3 i/ MA. 错误
/ r0 I, u: g4 Y8 T: {" IB. 正确
& ]; @  q3 C3 K& D; s* @0 r0 g8 |      满分：5  分
: z# ?2 y2 A9 V/ B  |2.  
设有过程说明:
  I) a4 @" ?5 s0 z: i8 {       PROCEDURE sem( x:integer );
            CONST inum=20;
4 m* E! g7 S; J            TYPE atype=ARRAY[1..2] OF ARRAY[1..5] OF real;
9 m8 ?2 h# v1 J# w            VAR a,b : atype ;
    下面符号表的相应内容是否正确?
   
正确资料见光盘
: a/ {: T% I; R% oA. 错误
B. 正确
7 S6 }. z1 L1 Q0 L& h; v; M      满分：5  分
3.  
已知下述 pascal 程序片段和符号表如下:

    procedure lex ; var a:real; begin a:=5 end;

: t# L- a, u1 N. {
: I, s9 K, {0 ?$ X
下列Token表示：lex ( i , i2 ) , var ( k , k2 ) , : ( p , p2 )， 5 ( c, c1 )
8 ~! t- Q7 s" m5 ilex ( i , i1 )
A. 错误
B. 正确
      满分：5  分
4.  
, \" _3 Q: h. @+ W已知上下文无关文法为 G(S)=( Vn , Vt ,S , P ), 则:
     
  S7 y3 t+ A$ n+ h9 r                  ① 若有   S α; 那么称α是句型;
' C; U; T: S4 v* O( I                                      
" n2 J. ^8 r; @6 k( ?# e                 ② 若有   S α 且 α∈Vt*;   那么称α是句子 ;
A. 错误
B. 正确
      满分：5  分
$ ~9 D" h' A" J" W) ^& t. n5.  
  S+ I# o5 r2 W已知下述 c 程序片段和给定的符号表如下, main() { int a ,b ; b=2*a+5 ;}

7 _' c. h# u" l  O
4 N6 A- @2 H6 @; L# k  T
TOKEN表示:int ( k , k2 ) , b ( i , i2 ) , 5 ( c , c2 )
8 [4 @5 ^" {5 w: w
% T8 C% r) M4 A$ C" m; W; {6 i' _A. 错误
; v) `6 N# |, {" z1 A7 v( LB. 正确
      满分：5  分
  ], i* m" t' o5 T# |5 |
三、多选题（共 1 道试题，共 5 分。）V 1.  
5 _$ s' p+ i4 A! `1 U# r设下述文法 G(Z)：   Z -> aAb ,   A -> cA | d   
    LR( )分析表1：
  Z7 M4 H& I. ^$ v/ v2 V; _   
5 ~: J6 T; B4 A8 T$ }- x6 E/ J& F   LR( )分析表2：
   
& A. r  c- O3 r- m, y    选择下面正确的说法.
A. LR( )分析表1是正确的.
4 W' ]1 K6 `0 r- l+ h, t7 eB. LR( )分析表2是正确的.
C. 该文法是LR ( 0 )文法.
+ u1 a9 n, r: g; k$ U, BD. 该文法不是LR ( 0 )文法.
6 [- y0 n2 D* a! l# K      满分：5  分