奥鹏作业答案-谋学网-专业的奥鹏在线作业答案辅导网【官网】

 找回密码
 会员注册

微信登录,扫一扫

手机号码,快捷登录

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

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

[复制链接]
发表于 2012-12-18 15:17:15 | 显示全部楼层 |阅读模式
谋学网
谋学网: www.mouxue.com 主要提供奥鹏作业资料,奥鹏12秋在线作业资料,奥鹏离线作业资料和奥鹏毕业论文以及提供代做作业服务,致力打造中国最专业远程教育辅导社区
$ P/ }8 ?5 @' G( C/ c5 J; e7 c/ P
一、单选(共 14 道试题,共 70 分。)V 1.  
, L5 W/ ]3 A( d1 q7 I$ T4 `8 k指出下述自动机(FA)所定义的字符串集合和正规式:
: d1 j) l8 z9 T+ j- C4 v1 b: f# g" c& W* p; f
    0 z0 e2 T( d$ ?# s( [4 s7 S
' j9 x8 T* I7 i7 z3 a" L
A. * Y! [" K! e% F" O3 X
L(FA)={abnc, bnc, b|n>=1};      e = ab*c|b*c|b
7 S* U' b6 ^# v) j% W$ `' zB.
2 {7 V/ w+ i& y% I' M- K7 I L(FA)={abnc, b|n>=0};      e = ab*c|b) g7 V2 E. A# F$ Y, P
C. 9 Q8 L* b% e. U: J& C( C6 _
L(FA)={abnc, bnc, b|n>=0};      e = ab*c|b*c|b( i1 V2 a1 A' Z, H
      满分:5  分
8 r, \; b# Z% f9 C2.  LR分析方法是一种(    )的分析技术.
& b0 r! j) |/ L0 m8 g/ h3 nA. 自顶向下: G9 X/ J, e* U# j4 J
B. 自底向上
, `3 ^( V6 f  R: Z, n4 j7 ^" zC. 由左到右
+ {0 x6 C+ W1 P0 y& m" I+ G9 GD. 由右到左
8 S8 g2 q9 C' J5 M$ J/ q) L: D      满分:5  分
% B0 c2 P% V5 J/ G9 k3.    B* W0 j, ^1 J$ ?, U! _6 ~
求下述有限自动机 FA 所定义的语言:
3 [# O4 x) d  r+ \
* P( K6 O' F/ m+ f  l3 a6 K1 S% v4 O' g7 Z% }& @
, p3 b& b$ `' ^/ s. }
A. L(FA)={ abm,cbn|m>=1,n>=0 };
& m% z% s% }. e- |( i' cB. L(FA)={ abm,cbn|m>=0,n>=0 };4 M- ]; q; `+ G
C. L(FA)={ abm,c|m>=1};
8 i4 ]0 _2 d8 H; ^0 W' @      满分:5  分
3 C6 T8 V8 ^3 o) f  I4.  如果从一个类型转换到另一类型可以由编译器自动完成,这样的转换称为(   )转换。& f; _  u! F/ N$ r  d
A. 隐式
6 F: X- q0 |9 a; ^8 `! T0 @B. 显式
) r% r4 U0 d/ W% H. w* nC. 自动
3 f2 P' Q4 [! F$ v; |" C* RD. # w- M5 c# Q% E7 r$ X( y0 z# H  s! O
      满分:5  分8 K- R6 V% v: w: `4 a5 ]$ v2 a: ]
5.  , d( ~/ R" z; q  P! p) o9 M; D
已知非确定的有限状态自动机 NFA 如下:: {3 Y: U  J# c& j; q

5 x6 W4 p% a. d" r9 A1 ^   ) _! H% o+ l* W( l6 I: ^+ d

' ~3 r" K4 [: p+ Q& l! p       试写出 NFA 定义的二个最短句子:
, y& I. P) S6 j( V& X
: M5 C9 c+ S$ W8 j, cA. a ;  ab7 A. M: \; `7 y; {$ {: p
B. a ;  b5 f5 V: `7 M7 f* s  E, L  t
      满分:5  分  O! Z+ r7 m# f% \) P1 q
6.  编译程序生成的目标程序(  )是机器语言的程序.
2 X* Z: N) Q$ E) E" I5 ~: `, QA. 一定0 r( ?- b% M  J( Q( E# @  x
B. 不一定2 G4 l6 S- h5 r! s, T- S
      满分:5  分
& |7 ^5 G, D2 g/ n' G7 G7.  已知语言L={anbbn|n>=1}, 则下述文法(   )可以产生语言L.
7 T* f/ _( N" n1 B0 g0 E# v+ K4 H  E) MA. Z -> aZb|aAb|b      A -> aAb|b
) D. X5 K" C* v5 \% SB. A -> aAb      A -> b
! Y7 P9 r  [' @0 H" V$ C. ]C. Z -> AbB      A -> aA|a      B -> bB|b$ Z# _/ I, W) D  y3 n+ o% w
D. Z -> aAb      A -> aAb|b4 {# h- P7 m- r# n* I! N
      满分:5  分! }# ]5 |1 u$ j6 K
8.  : A, K& i6 [* x& [: `' c
指出下述自动机(FA)所定义的字符串集合:
: q$ I: Q8 g& {  |8 F- }+ Z3 S: }: b8 O+ V  T  z6 s* k2 S
  ; h9 I% u$ T7 w/ H- ^2 i' |

$ Y* @) i7 B/ f" y0 L5 cA.   L(FA)={ a, abcn|n>0 }
7 R/ v$ l6 [5 p" D0 N! qB.   L(FA)={ a, abcn|n>=0 }
# o, }0 J% G, j# g7 A1 P! |C.   L(FA)={ a, abcn|n>=1 }
5 @% A4 i8 a& t2 _8 o  f      满分:5  分7 {, x& \5 F3 D9 k- B
9.  正则表达式的运算符的运算优先顺序为(   ).3 b/ X1 V, h+ s
A. |>*>·
6 z" \6 L& \1 b/ f) ]9 r) m0 v7 qB. *>|>·7 j# T9 r8 f) y
C. *>·>|( ^- m- r( S2 f. W  C
D. |>·>*
: V- C" c8 N8 G, p      满分:5  分* l2 S& ?% u' c# a
10.  四元式是一种(   ).
% }2 v9 D6 L& y9 p* UA. 源代码
6 x$ k% L: L1 q8 C: n" ?B. 目标代码
$ A% a0 D0 W; u. X0 dC. 中间代码; Z# H$ \) Z8 d* j
      满分:5  分
1 G; B. D* j$ B2 K: k$ ~. Y11.  词法分析的主要任务是   ).
( E9 ~" c' Y' Y+ L, p# c1 A, XA. 识别单词, 分析单词+ d7 P! G, M% i7 c: V( Z  e  z, U! W
B. 识别单词, 翻译单词6 X* d: K. n' A
C. 识别单词, 分析句子3 a, T/ {! |4 u* R$ J7 Z/ e7 k
      满分:5  分) u% \6 [* n. t1 B8 a2 K( @  N; h  A
12.  
9 ~7 j5 e" i  Z, |$ X/ Y/ ^设有文法 G(S):  S -> a A c | a A S | b
0 u: }, ]6 x4 `$ E1 g                A -> d S A | c' u+ P) @* j3 I" A
指出下述符号串中,那些是该文法的句子?  g6 k1 z5 @1 k2 r0 J
             abcdb,   acc,   acabc,  adbcb, acbac;
$ G/ ?7 n9 p% G+ MA. abcdb* J) r2 U/ i* h2 G3 \
B. acabc, adbcb
+ V4 D; j- W' s# t( e- UC. acc,   acabc,  acbac$ \. G6 s$ O% _- L
D. acc,   adbcb
' I  o. U0 b( b" Z- ?$ ~8 X+ s      满分:5  分
5 y( g- {7 Y0 b  J6 e- `' ]$ j3 l13.  " N% r! a) y3 c" L, @
符号表是编译程序最主要的数据结构,用来存储标识符的(   )。! O; L, a% p. R9 p4 n
A.
: Y' ~8 X" x! Z6 Y7 s词法信息$ J8 z" Q4 B, x! w3 [/ V
B.
; X) R- |( J' y6 C+ [& U  g1 f7 _2 G语法信息; W+ L" K( `$ ?6 u
C.
5 V" p. l3 U2 _- i4 D. y' |% k6 |3 U语义信息4 c! B! J' f6 Z4 f
D.
( t- {& G  [) R# Q0 f语用信息
( ~& F' j& k) U" y      满分:5  分9 ^* y. v! b  ~( Z- l. A7 Z2 Y4 x
14.  常值表达式节省的目的是(   ).* ^4 j' y3 u2 D: m8 z* h
A. 使表达式中的常量尽可能少
0 D( n- i" |6 s# @5 rB. 使表达式尽可能简短
( R, E7 A6 i+ L, {+ _C. 将可在编译时刻计算的常量运算, 在编译时刻计算出来, 用其值替换表达式中出现的所有这种常量运算, 使其生成的代码指令尽可能少
3 ]8 \: \6 u7 e! B0 p      满分:5  分
, F4 T5 `7 V7 b4 K( n! y2 M1 R7 _' B$ {, q9 \) a
二、判断题(共 5 道试题,共 25 分。)V 1.  7 U- J* S1 _, q# A$ h* T8 ^5 O% G" J
在形式语言理论中,语言是由文法来定义的,四类文法定义四类语言,他们是:
; Z; E3 `1 U+ m( ^: i' A( U
, j% f+ k5 _2 ~2 `; v2 G①  0型文法, 定义了无限制语言;& W) V1 A' P" d8 }
②  1型文法, 定义了上下文有关语言;. ^8 K/ c8 j. [" |+ y0 q, S
③  2型文法, 定义了上下文无关语言;
6 |, i- |5 `; }9 z: [& T④  3型文法, 定义了正规语言;
$ H2 s# U" i6 L4 B. z0 B' sA. 错误
+ Y  }  W# Z! D1 z8 Z  bB. 正确
# J% V8 A# e! q& t4 a( G4 ]      满分:5  分
5 k9 M; k0 p4 n* ?* J4 j' j2.  
; b  b. e) X# m5 h3 G# M5 H+ b2 W% l已知下述 c 程序片段和给定的符号表如下, main() { int a ,b ; b=2*a+5 ;}
  H& C# z$ L1 w+ D7 K4 I, o' E9 {$ _" Y6 u( y) _& n: J
( Q. y7 U! q, h( |
) `3 Q, B3 [8 p7 ]; f. \
TOKEN表示:int ( k , k2 ) , b ( i , i2 ) , 5 ( c , c2 )0 o( i  s* |) ?

# u3 h, `4 U- _2 ]' x4 [& XA. 错误$ T4 i) @! `3 y" E
B. 正确
/ e2 n- a5 F7 }. Z" a0 F      满分:5  分8 y( B; m/ K0 G. q# b# o: ^, Y
3.  优化处理是指为提高目标代码质量所作的工作;$ l8 K, x( x0 I) C. Q
A. 错误
% X" Z! }( o) D+ `B. 正确
; v6 J# m) c) w7 B2 Q7 ~& c      满分:5  分- O  K1 z0 s" h* j) `' h5 M
4.  局部优化通常是在一个过程上进行的;
+ ~9 b% f# l$ I局部优化通常是在一个基本块上进行的;
2 ]) S6 I7 [! |% pA. 错误
( a# f5 S* \' M2 t: c- ]* W7 ?B. 正确
. q8 p4 I9 o+ C6 P% K9 d$ t      满分:5  分6 G1 b* p( B- f; Q6 L. u$ I0 h
5.  
- J! ]: s+ w, U/ r6 S0 N 文法是用于定义语言的,它可用如下四元组描述:        G(Z)=( VN , VT , Z , p ),
5 L3 C* g6 _; @               其中: Z 称为文法的结束符号;
" l0 s$ }: {' |, kZ 称为文法的开始符号
4 o( x7 E, `6 _9 }A. 错误
+ m. n$ n, N' V& J6 y9 NB. 正确
3 m! e3 x& j! R6 Q      满分:5  分 ' N* s! F1 K7 Y1 q& p- T
5 y7 P" [8 S% W1 W9 h+ G
三、多选题(共 1 道试题,共 5 分。)V 1.  标识符的符号表内容(语义信息)主要有   ).
  H' g: y( t' d+ Y1 OA. 名字# n$ Y% I/ Q5 q: t
B. " W' ^1 p2 J; X) [) d
状态* |( {8 W4 e- P2 d3 I

& D, T" [% I4 b3 VC. 类型
( P1 O$ u' ~& oD. 种类
* S' _9 ?, g8 IE.
1 x  a0 j% x( J$ ~6 V, E作用域
3 i0 F1 m- l- R, {, z' V) Y6 v0 g
F. 地址
5 W+ L) Z& C+ B4 @' w* G7 }      满分:5  分
6 r8 L4 ?0 ]9 J3 i1 M' x! Z# H: W4 y( Y
" ]" X0 J+ `# a& k. N  }谋学网: www.mouxue.com 主要提供奥鹏作业资料,奥鹏12秋在线作业资料,奥鹏离线作业资料和奥鹏毕业论文以及提供代做作业服务,致力打造中国最专业远程教育辅导社区
奥鹏作业答案,奥鹏在线作业答案
您需要登录后才可以回帖 登录 | 会员注册

本版积分规则

 
 
客服一
客服二
客服三
客服四
点这里给我发消息
点这里给我发消息
谋学网奥鹏同学群2
微信客服扫一扫

QQ|关于我们|联系方式|网站特点|加入VIP|加盟合作|投诉建议|法律申明|Archiver|小黑屋|奥鹏作业答案-谋学网 ( 湘ICP备2021015247号 )

GMT+8, 2025-2-19 06:06 , Processed in 0.111238 second(s), 23 queries .

Powered by Discuz! X3.5

Copyright © 2001-2025 Tencent Cloud.

快速回复 返回顶部 返回列表