奥鹏作业答案-谋学网

 找回密码
 会员注册

QQ登录

只需一步,快速开始

手机号码,快捷登录

VIP会员,3年作业免费下 !奥鹏作业,奥鹏毕业论文检测新手作业下载教程,充值问题没有找到答案,请在此处留言!
2020年07月最新全国统考资料投诉建议,加盟合作!点击这里给我发消息 点击这里给我发消息
奥鹏课程积分软件(ver:3.1)
查看: 686|回复: 0

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

[复制链接]
发表于 2012-12-18 15:14:53 | 显示全部楼层 |阅读模式
谋学网
一、单选题(共 14 道试题,共 70 分。)V 1.  ) E3 L, O" C* k; `# [
编译过程中, 语法分析器的任务是(     ).4 t5 Y+ l' I; K9 ?) b3 a0 h
(1)    分析单词是怎样构成的
& G" f9 }! Z! c2 g(2)    分析单词串是如何构成语句和说明的
+ F# |8 d( r9 {3 t# ]4 ~6 q(3)    分析语句和说明是如何构成程序的
" A4 x" x7 f# e! J, T(4)    分析程序的结构8 |4 B4 p( L  X1 [7 J0 t8 R$ ?2 q- w
A. (2)和(3)& O( s0 y. L( H4 S" R( U
B. (4)) Y* d  X- _* b& Y- U
C. (2),(3),(4)& [: z% x  R! g' t! P/ u# V
D. (1),(2),(3),(4)& V/ }) i) a4 |  A( {8 R
      满分:5  分) E; c9 K7 A7 W8 |
2.  程序设计语言单词通常可分如下四类   ).
  H# f: G; s1 }A.   关键字, 标识符, 常数, 界符9 }' \& }/ ?! ]- o2 h/ S: E$ Z
B.  关键字, 变量, 常数, 界符
  a% W5 i( F; d& H+ f0 jC.  整型 , 字符型,  俘点型,  布尔型
  @$ c, ~# }+ |3 N/ Q      满分:5  分& J( f7 l8 Q( n0 n# d. i4 [6 z, |6 ~
3.  # \7 D$ I& @! H) t: A2 H& U
当过程名出现在可执行语句中时, 就说过程在该点被(      ).( V  x: v9 I; p! l+ E
A. 引用/ m  F6 Q+ p' `! j
B. 调用
  K$ i* w4 r4 N% D& PC. 使用' |, P, Z( C3 p8 K" C
D. 执行- q2 b) w8 l) ?  o( W* n
      满分:5  分
" t$ ?( _" p4 N( Y8 V3 d; r4.  已知语言L={anbbn|n>=1}, 则下述文法(   )可以产生语言L.
9 \. ~* B) M( S8 }( U4 j4 YA. Z -> aZb|aAb|b      A -> aAb|b
. ^! ?" h) ?! i+ P$ @" gB. A -> aAb      A -> b
# m! _  y+ A' B* X4 P! g2 Q" CC. Z -> AbB      A -> aA|a      B -> bB|b+ b" {4 b2 D/ P7 G2 T6 S
D. Z -> aAb      A -> aAb|b
1 Q' C! K9 ?9 N3 B5 Z      满分:5  分0 N( _( G- C5 A1 b. A
5.    W# l+ J" F8 z) \+ B/ Y+ w( }
填写下面文法 G(S)的 SELECT 集 ,并回答是否是 LL(1) 文法:
' f! I+ y" w: E. G4 p* k        G(S):   S -> a A b (1) | d S (2)
6 h6 y) W. _% v4 n* g+ [                A -> a A (3) | ε (4)
" l; f  l* X% @6 GSELECT(①)={     } ,    SELECT(②)={     } ,    SELECT(③)={      },     SELECT(④)={      }
% k- a2 I8 q4 a: bA.   a, d, a, b, 不是0 K5 A5 r, ?( w" w  n: m
B.   a, d, a, b, 是
) O; h! e9 w4 m" v9 w: F' fC.   a, a, d, b, 不是
* N8 c# w: p9 }D.   a, b, a, b, 是
* Q; V. l5 R: \$ h0 V( t      满分:5  分$ J# q9 w; M# I4 U
6.  通常,正规式包含如下三种运算:(   ).
8 }' d' }8 z' {3 OA. 连接, 或, 方幂
/ }$ J: V+ B; Z; s4 JB. 连接, 方幂, 闭包
1 k' X/ q; h/ q8 K0 ^1 B  p. @8 O/ PC. 连接, 或, 闭包
" j9 E, b: Z! ^* T5 j/ o9 l      满分:5  分
3 e8 V- T% |" f. F- I/ B7.  6 [& T8 \! B4 d2 {) m
符号表是编译程序最主要的数据结构,用来存储标识符的(   )。
" j: m2 o7 Y' q4 I# y1 MA. ) y3 B) J' Y1 j( ?
词法信息
" l6 _2 r6 n/ O% O# V  X# kB.
: \: K' G3 o' L2 x& A( ~$ G语法信息. N5 W' [3 Z! S& u# i' ?
C. 2 k7 s) ?0 G: J. l* q6 F
语义信息' W$ @+ }) ?5 P/ O
D. & J8 k# m4 l9 C+ I$ M" H
语用信息$ ]& H: U4 A( t+ a
      满分:5  分" o; D& u6 D: Y7 J" E: c$ n
8.  下列不属于字符串banana的子串是(   )
  O' B: X$ ^8 _; WA. b% d6 ^+ c' h" H+ S
B. ban$ v! X) e5 w" O3 p1 G0 `
C. babn
% Q* X0 O0 X& [& lD. bana
, U3 s0 p& ]2 S  D      满分:5  分
: T7 O/ }% ^1 H8 G6 S" h% A9.  文法G所描述的语言是(   )的集合.
; D0 S' W' A2 ]; {3 W1 BA. 文法G的字符表∑中所有符号组成的符号串% x( ]3 _2 y1 H7 T: v
B. 文法G的字符表∑的闭包∑*中的所有符号串3 K3 }: m7 U: C4 q
C. 由文法的开始符号推出的所有符号串
! r" u" [- _  {D. 由文法的开始符号推出的所有终结符号串
3 R0 c' Y" I2 O' u1 f  B$ t4 z. c      满分:5  分- l. U' K  x  o8 }  O' L
10.  " A% ~: J$ k1 Y
指出下述自动机(FA)所定义的字符串集合:: e8 k- a' p6 ?  J6 G. K
; w" [4 P. r" s! G
  
; E% D* l- `- b! U
- p: ]# [9 P8 aA.   L(FA)={ a, abcn|n>0 }* B( {5 n) b! U8 }
B.   L(FA)={ a, abcn|n>=0 }
3 ]. p1 s7 b8 RC.   L(FA)={ a, abcn|n>=1 }
- ]$ G# \, S" G$ U" y) J* L+ B+ ]      满分:5  分
4 J( c3 B1 F- f5 @11.  0 \( s/ `: ]3 S4 T# |; H  M$ }
已知文法G(E): E -> TE’! L$ ?" _6 L$ S$ J& S2 g! t
              E’-> +TE’|ε
3 H6 x9 v' S9 [) z2 }8 \: I              T -> FT’3 @) I) v* Z8 Y5 k2 `
              T’-> *FT’|ε
1 s7 ]8 a" H9 @" j  h% }) A  r: w              F -> id|(E)6 Z% L7 s* C9 y2 q9 w" a7 d
(1) FIRST(TE’)=(     )
: u0 l  c# M0 @8 L         A. {(, id}                B. {S, id}                  C. {*,)}                  D. {+, *}
  p. f! s( e' ?, ~" g (2) FOLLOW(E)=(     )0 y' e* d0 O9 X) }# v
         A. {), +}                B. {(, )}                 C. {#, )}                D. {), *}
; k( r# K. w" U! _6 A# EA. + Q0 n- D8 E3 s, O. q
    A , B
: V% X3 A' J4 K" s5 k& e1 Q6 L0 z0 ]7 }, L' o. ]3 w
B.     B , C# d" L4 z1 z& Y. H. [
C.     C , D
1 X6 }; L2 L2 J/ M' y! `3 AD.     A , C( w7 \3 V: l1 d; n
      满分:5  分9 t0 f! V5 K' s$ j( Y; C
12.  常值表达式节省的目的是(   ).
) F, j' c- A6 O. ?& q: u! ^A. 使表达式中的常量尽可能少
: p$ v  }& }2 z- R" g- Y  Q3 @, VB. 使表达式尽可能简短2 b1 v4 `7 W( h* U4 v, I! G% G
C. 将可在编译时刻计算的常量运算, 在编译时刻计算出来, 用其值替换表达式中出现的所有这种常量运算, 使其生成的代码指令尽可能少% f# l3 f# u4 T0 t
      满分:5  分' J+ ]) B: g. j/ U
13.  编译程序生成的目标程序(  )是机器语言的程序.
9 J7 x- A3 ]8 _8 O, V" y7 j% Q  FA. 一定
3 U9 D5 @% S% q1 fB. 不一定8 l: f- k) C; u( w
      满分:5  分
! _! ]( o. n& v# g% a4 D14.  
, T, y: i5 @+ J5 u: E设有类型说明: TYPE atype=ARRAY[1..2] OF ARRAY[1..5] OF real;2 \2 a+ V  `9 ?' C# E1 l
        下面符号表, 哪一个是正确的?
' y4 b6 i; `4 F& V6 ](1)  D0 s) T: P$ \. d! U
   
* r/ e) X# M. X2 e(2)& Y% c5 N" L/ U: ^! U
   6 [4 d7 H  l: \1 f% w2 p
A. (1)
" n# O; F  V  Q1 C2 hB. (2)
/ P# a( x+ A2 l$ q7 O# Q: y5 |      满分:5  分 + S4 e+ x1 f1 t! z" ^, s" t

; x5 _7 F# U4 y+ n' l0 t4 h二、判断题(共 5 道试题,共 25 分。)V 1.  
/ s8 r8 {8 Z+ `$ W/ m" \" Z( o2 K语法分析的任务,是对给定的符号串,判定其是否是某文法的句子。. v+ @2 h, i0 ]$ U# }9 h
A. 错误( S# y; p7 d& A) {0 Z
B. 正确% K7 s' n4 _7 Y# Q
      满分:5  分: m3 w0 f9 B# ^" E5 J0 j& ]
2.  , L, I! B! \+ z5 y& d
设有过程说明: * Z5 s! C5 n9 z5 O% p5 ~
       PROCEDURE sem( x:integer );
' `6 w1 Y! f% _- z* A$ L            CONST inum=20;
6 M2 p3 ^/ r% W3 @# m* u+ p            TYPE atype=ARRAY[1..2] OF ARRAY[1..5] OF real;8 D: ?6 q* _2 n! q4 q( W
            VAR a,b : atype ;. k+ M. r6 B% o" b
    下面符号表的相应内容是否正确?
) S0 |8 c4 [0 D: a/ A6 l/ E. h   $ ], G2 y3 W! q/ x- e+ ]2 g) Q& Q
正确答案见光盘
( N4 z2 J& k  @" b6 Z, e2 BA. 错误! e1 d9 r9 U/ S: ]1 w! |, p2 f& R
B. 正确' a: p2 J8 V$ ^, v: b4 h
      满分:5  分
4 h5 S) e" L& o9 X# Q3.  " u" R- c3 U" i
已知下述 pascal 程序片段和符号表如下:; Y+ ]( Z: O/ z: ]3 H3 |
3 h3 k8 ^, a9 K) `% y1 x
    procedure lex ; var a:real; begin a:=5 end;, L+ `* o1 }- f, B$ o% u

0 O3 D* F2 W, }) ^9 i" M
4 `) m) E9 U& c9 q( U3 q& P
# C* H' O' h. u7 |* s* Q( q6 H8 B下列Token表示:lex ( i , i2 ) , var ( k , k2 ) , : ( p , p2 ), 5 ( c, c1 )) H" H8 ]8 T! J7 a( p4 V
lex ( i , i1 )
1 K" O. {3 q! y0 _" ^3 S) LA. 错误% q2 Y" @9 X% o) a' A$ W6 [+ w, u
B. 正确
7 }9 D( N+ O0 G3 ?      满分:5  分; i- b) Y. K! }) S8 Q: \
4.  
& a$ h/ i  q( l9 ~  S3 v已知上下文无关文法为 G(S)=( Vn , Vt ,S , P ), 则:
5 ?, l9 D) s+ w. ]2 \/ }) ?7 Q     
: [; v& x& u& E7 |$ z                  ① 若有   S α; 那么称α是句型;
. v! D+ X5 S% _  I2 B* a/ e# v                                      
$ r1 x* B& x% g( D; D' w0 h                 ② 若有   S α 且 α∈Vt*;   那么称α是句子 ; / _5 I( H0 x6 O" m6 d' R
A. 错误! }. G" \) `: o4 g! P
B. 正确9 \9 J4 o/ r' i9 g+ c3 K9 p) y
      满分:5  分
3 {2 r+ c! Z7 \& `5.  
2 m, J  [+ V. [已知下述 c 程序片段和给定的符号表如下, main() { int a ,b ; b=2*a+5 ;} 9 ?, m( H$ \. n

" ^. `; u6 s$ _2 h8 W7 C
1 ^/ N4 m& |$ S2 ?+ y# V/ A
: f: v- p" h5 Q; i2 H; [TOKEN表示:int ( k , k2 ) , b ( i , i2 ) , 5 ( c , c2 )6 N% r, h9 u) e& x' X6 C% _
$ Y9 ^, q  n, E% G( D0 u6 m/ |
A. 错误
* ~9 v1 c3 K" Z/ Y; T' i( DB. 正确6 a% m8 `. l, u  X! v
      满分:5  分   s, T! E' l  O5 q

. ]0 K0 ]) e6 i. f# f" L三、多选题(共 1 道试题,共 5 分。)V 1.  
, s$ o6 e' e6 M* T. Q0 L设下述文法 G(Z):   Z -> aAb ,   A -> cA | d   0 [. A' \% e( e9 B* s2 h, e; [
    LR( )分析表1:6 N! ]; g8 @9 @
     v5 a# X; o( n9 b1 N. D: S/ h
   LR( )分析表2:5 I+ Q/ K) }, V8 H. [( {. o/ ^
   
# N6 O/ ~2 V! C% _: o: S/ \' ^    选择下面正确的说法.
) b4 a5 E; {4 T  tA. LR( )分析表1是正确的.
3 \: t  T" P$ Y3 o% n+ iB. LR( )分析表2是正确的.
; ~: S" f5 @/ A! W5 gC. 该文法是LR ( 0 )文法.
7 ~0 I4 k/ ^0 m0 g3 b6 ~5 _/ QD. 该文法不是LR ( 0 )文法.
8 F( T' d& Y2 X      满分:5  分 5 m! e4 j2 @7 {5 |$ r7 V: h5 ?- a8 c

3 h; C5 Q$ ]9 }: Z
奥鹏作业答案,奥鹏在线作业答案
您需要登录后才可以回帖 登录 | 会员注册

本版积分规则

投诉建议
 
 
客服一
客服二
客服三
客服四
点这里给我发消息
点这里给我发消息
谋学网奥鹏同学群2
微信客服扫一扫
快速回复 返回顶部 返回列表