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

 找回密码
 会员注册

微信登录,扫一扫

手机号码,快捷登录

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

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

[复制链接]
发表于 2012-12-18 15:17:15 | 显示全部楼层 |阅读模式
谋学网
谋学网: www.mouxue.com 主要提供奥鹏作业资料,奥鹏12秋在线作业资料,奥鹏离线作业资料和奥鹏毕业论文以及提供代做作业服务,致力打造中国最专业远程教育辅导社区
0 o+ V$ L  ]3 ?& t, X" Z- S# W: f" c' D" R1 O4 E
一、单选(共 14 道试题,共 70 分。)V 1.  
% @# [! T5 l' ]) f指出下述自动机(FA)所定义的字符串集合和正规式:6 }3 X2 q+ J+ g  ]; v3 [  R+ n

+ [/ z, x: S7 i, K4 V0 s+ G    - \# Y3 ?; L5 E- y) b2 [6 s8 i( F
& _7 o, [5 z5 o: W, ?# M3 f" d, F
A.
2 [8 V( `# u; \3 i L(FA)={abnc, bnc, b|n>=1};      e = ab*c|b*c|b5 V2 ~; O" U; L
B. ; C1 |1 d  P+ k
L(FA)={abnc, b|n>=0};      e = ab*c|b
& W1 y/ A3 E) r6 fC. . \2 h- H( R& {# O1 F7 B* S$ v7 _
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分析方法是一种(    )的分析技术.0 z- Y- U, Y0 a
A. 自顶向下
% c* l0 H0 x% `+ B7 z# [3 r: HB. 自底向上  o: c9 s* g# w7 U6 i2 W
C. 由左到右$ j( v( M$ S. e* j* q
D. 由右到左7 S9 p6 @0 X8 O7 `0 L3 K( B  A; @
      满分:5  分3 m* Y7 X2 M* e4 E
3.  
# I. }& g) ?9 F& b6 l0 }5 M求下述有限自动机 FA 所定义的语言:5 ], c. F7 x5 Z) s

. `8 P% p! @8 X) @$ ?9 ]* I, G& `1 D1 s
2 Q/ r. U# U5 H+ ?
A. L(FA)={ abm,cbn|m>=1,n>=0 };
$ e& F3 [: u9 H* ]) I! vB. L(FA)={ abm,cbn|m>=0,n>=0 };% \2 O9 S0 h& i7 u$ ]3 S% F
C. L(FA)={ abm,c|m>=1};6 F4 m# Z8 W6 @- N0 X* I
      满分:5  分- S6 H/ b' q7 M, h* F$ @
4.  如果从一个类型转换到另一类型可以由编译器自动完成,这样的转换称为(   )转换。
4 [  d, ]) u( J8 s! t* M7 s* tA. 隐式
* \6 ~% H9 [9 G9 [! _% XB. 显式- J: L( v. B9 ?' z- T
C. 自动" L3 [' f/ \0 e8 a8 ^
D.
. }. s  i. w7 K9 A) J2 @# g# C, J      满分:5  分; N7 f  ?; u) `, ^, r( ?3 @6 o6 }
5.  
- v+ m( ^7 H4 Q+ _已知非确定的有限状态自动机 NFA 如下:& |( v; i: Y8 t9 [5 J4 G; n
  K# X/ x5 D# d5 f
   
. ^; g& c/ T! w6 M( j: o: y% h! O! A- J7 ^3 W! j; `" o
       试写出 NFA 定义的二个最短句子:1 N+ t( y$ V0 \

; E( R! I. p; a5 t6 U' PA. a ;  ab" C; b) ]& y% z! ^9 N. k5 u
B. a ;  b' T: n7 W% L: D6 w/ ~5 O
      满分:5  分% c0 B3 c/ h: W" P$ a
6.  编译程序生成的目标程序(  )是机器语言的程序.
6 t3 R, y0 _' _! J5 ?6 w( UA. 一定/ I% N. X! Y& h# t
B. 不一定- F% L( M7 c7 \4 {% E/ D
      满分:5  分
& [7 q; _+ T: i0 l3 j5 H: i+ o" ^: [7.  已知语言L={anbbn|n>=1}, 则下述文法(   )可以产生语言L.. w+ x! P6 j) a4 ?: S9 ?( D
A. Z -> aZb|aAb|b      A -> aAb|b
7 ?* |, q' g# h+ F, TB. A -> aAb      A -> b' {5 ]3 c# v" h/ j7 n) W0 w
C. Z -> AbB      A -> aA|a      B -> bB|b1 _) m2 ~% q" g! P: P
D. Z -> aAb      A -> aAb|b
7 j0 v8 Z5 W& m4 H) c8 X      满分:5  分
1 F0 T& N7 V! D. ~  K9 J8.  - _1 M+ b9 g' H& B3 Q7 G
指出下述自动机(FA)所定义的字符串集合:. m$ E0 r6 A% k$ `& p1 }9 t6 K

9 F5 N, ?; i% D" _  % Y9 }3 |; Y3 Z& x

; b  l' O! q/ i8 ]0 U( k, ?4 wA.   L(FA)={ a, abcn|n>0 }$ H) L5 C7 N! D8 O, _- {
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  分* E& {8 `9 S) f8 J
10.  四元式是一种(   ).
7 E* v; X8 ]* r# E1 @A. 源代码; _( F5 w4 E) i
B. 目标代码6 \+ b& l6 R. L# K7 o( w
C. 中间代码/ D: m5 T& d) O. i8 O  v
      满分:5  分' _3 {9 V( v3 w/ M2 v/ B3 Y% T
11.  词法分析的主要任务是   ).
- d- I6 k7 b/ u. {- [' @$ @! EA. 识别单词, 分析单词+ m  @: P# Y$ v3 U. Y
B. 识别单词, 翻译单词
7 |* M6 o$ j, s! E' R! r$ RC. 识别单词, 分析句子5 w8 N8 e7 D. r+ c+ Q
      满分:5  分
, E* N+ H$ E; c, w12.  ( ?, b) O. Z5 F. j9 l3 l
设有文法 G(S):  S -> a A c | a A S | b( q- D6 X: T2 I0 [! ~
                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# R+ G* T+ v, ]# f
C. acc,   acabc,  acbac
$ Q0 w7 g& l3 c. Z- X$ Z) s$ e( ID. acc,   adbcb% e. e8 t7 `& Z! X
      满分:5  分
4 V4 G: n$ \/ G4 `% ]13.  
, B" w* H% h$ n符号表是编译程序最主要的数据结构,用来存储标识符的(   )。- N5 P5 O- Z, }2 U) h. S. \% M6 ~
A. 9 t/ x2 ]7 Y% W8 C7 `6 a2 [# R7 h$ s
词法信息
. X! [  z, W. f/ hB. ! i" e/ _1 B1 d. v0 p4 R
语法信息1 b/ k- n1 q& k7 [% s1 y) y3 H. v
C. # F1 L2 G2 y7 Q6 g8 \0 V
语义信息
) C$ g* m3 J8 S) |) y, rD. $ f9 \& L3 ]1 d
语用信息
3 d) N! I! ^- K! a- G      满分:5  分' ^; n4 |( c2 K
14.  常值表达式节省的目的是(   ).% U" ?* V, @; Z; @: R
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- }* ?9 o  t% H) f$ |; u
二、判断题(共 5 道试题,共 25 分。)V 1.  
2 w" G1 w: T, U. H在形式语言理论中,语言是由文法来定义的,四类文法定义四类语言,他们是:6 e+ s3 o. P9 I- q4 O% z8 n- h, h. s
# U% w( x0 Z! k
①  0型文法, 定义了无限制语言;
' h$ t: `/ L7 D5 v+ T②  1型文法, 定义了上下文有关语言;
$ y' n4 Q* D" @0 Y! U5 L③  2型文法, 定义了上下文无关语言;3 D0 Q4 [5 [$ [. n& X+ a' ]9 ~  w
④  3型文法, 定义了正规语言;% F3 ^! r; j$ X* y# \( y$ S; k
A. 错误
0 Z* l% u8 v: ^) D9 Q' x" u. `B. 正确$ X) H1 Y, b( E' X0 ]
      满分: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( I7 w/ w) O3 v3 `& O
/ Y! b. Z' Q9 |* M9 M$ u+ p
! F2 L( \0 i( m1 i0 Z
TOKEN表示:int ( k , k2 ) , b ( i , i2 ) , 5 ( c , c2 )1 t2 d$ j- B# L

# m. n0 n6 S4 ?A. 错误2 P9 A* l2 D" m( Y" `9 ^
B. 正确
. p! T9 y/ V8 z7 x      满分:5  分
5 @# W: l$ |$ [$ t( n) O4 u3.  优化处理是指为提高目标代码质量所作的工作;
& o+ I, l6 d$ y) ?A. 错误& k0 R/ f; |+ q! ^5 c
B. 正确
8 J/ t7 [7 b, X. H# @# k      满分:5  分: G( d# X+ h3 D% V+ M4 U1 a; W) h
4.  局部优化通常是在一个过程上进行的;
9 q4 ]  n# s+ }8 v局部优化通常是在一个基本块上进行的;
- K& y; a7 n8 M6 TA. 错误* S  Q$ A' W* Q' e8 G1 r: ^, }
B. 正确3 D- y+ y# ?$ N1 {: C( B1 ~  t
      满分: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 ),  T' A$ D0 g& x7 I
               其中: Z 称为文法的结束符号;' i6 d' I# T1 n/ Y
Z 称为文法的开始符号
- T; d% ?( n5 gA. 错误. E8 e7 i* _  t: l! i2 g- ~# b
B. 正确
3 h% Z$ E4 N4 R% S      满分:5  分 7 g1 Y$ R  M! E% z

! T  ?/ N2 c, F6 H- @三、多选题(共 1 道试题,共 5 分。)V 1.  标识符的符号表内容(语义信息)主要有   ).0 A! l  |, p& |4 y  f6 ~
A. 名字
4 Y9 c/ H* {2 d) U+ B# GB. 2 y, ^" s6 K0 P; `- Z+ n
状态
, X) R$ [4 _2 c7 s8 ^& c9 p2 J6 e, R! ~7 B7 _, R
C. 类型. [9 q1 x# S4 O" X) a/ }6 k
D. 种类  y: H0 e& C3 F. l
E.
2 t) `) m+ z+ S) e5 @4 L- N作用域% a. n' |: T3 m* |' i- d3 l
4 ~7 [! @& \5 n! ?3 t1 k
F. 地址; v3 o* _5 O+ Y, V4 |
      满分:5  分 % W) B* F5 i0 G5 A8 h" r0 B. U& ~

4 f& u+ l) G/ ?7 C9 \# U7 M$ r谋学网: www.mouxue.com 主要提供奥鹏作业资料,奥鹏12秋在线作业资料,奥鹏离线作业资料和奥鹏毕业论文以及提供代做作业服务,致力打造中国最专业远程教育辅导社区
奥鹏作业答案,奥鹏在线作业答案
您需要登录后才可以回帖 登录 | 会员注册

本版积分规则

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

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

GMT+8, 2025-2-19 06:16 , Processed in 0.094525 second(s), 22 queries .

Powered by Discuz! X3.5

Copyright © 2001-2025 Tencent Cloud.

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