奥鹏作业答案-谋学网

 找回密码
 会员注册

QQ登录

只需一步,快速开始

手机号码,快捷登录

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

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

[复制链接]
发表于 2012-12-18 15:17:15 | 显示全部楼层 |阅读模式
谋学网
谋学网: www.mouxue.com 主要提供奥鹏作业答案,奥鹏12秋在线作业答案,奥鹏离线作业答案和奥鹏毕业论文以及提供代做作业服务,致力打造中国最专业远程教育辅导社区
4 D! C/ W9 K& W, F
' `2 k6 A3 @: s' L4 N. `( k5 i0 y一、单选题(共 14 道试题,共 70 分。)V 1.  9 M6 R8 ?) u$ Y" o7 }, l0 n" R
指出下述自动机(FA)所定义的字符串集合和正规式:
) i3 {1 Q, z- {; a4 P2 _
1 J' ~3 G/ u3 d" @; ?' f    , v8 J2 \6 m9 \
6 Z+ o, _) P* v# K8 Y# \+ `
A. 8 L7 U- d7 o: C
L(FA)={abnc, bnc, b|n>=1};      e = ab*c|b*c|b/ Z% @: |6 l4 J+ k
B.
; C  O/ k- E" K  v- l: B3 v5 t6 [9 W L(FA)={abnc, b|n>=0};      e = ab*c|b
, k8 w0 H1 k% \2 p, jC.
9 q4 o$ V, x  @4 s, U L(FA)={abnc, bnc, b|n>=0};      e = ab*c|b*c|b
( b4 h- K7 |/ D# W9 M      满分:5  分
( P6 G  o: W. E: V2.  LR分析方法是一种(    )的分析技术.
% L  T5 W9 _3 R* h- t- wA. 自顶向下, X2 J1 M& J+ J% A3 j
B. 自底向上! x. D& ?$ u- T& h! @
C. 由左到右0 }. P9 _  {% \7 a
D. 由右到左( U2 o4 O4 [$ r" l8 [( f
      满分:5  分' o; G; G$ ?" r2 y6 p1 q+ D# w
3.  2 W% d$ }: x- T& g. G) I$ s
求下述有限自动机 FA 所定义的语言:
  O" {" v1 f; s
& }7 B0 f  D; T+ X" t1 b, I" ~, r  A; m3 s/ G3 R7 F
# A! d6 N4 ^* c! _
A. L(FA)={ abm,cbn|m>=1,n>=0 };
6 k5 N6 _6 k2 v& k5 b, nB. L(FA)={ abm,cbn|m>=0,n>=0 };& w8 E# s2 }3 T# h, O
C. L(FA)={ abm,c|m>=1};
" h, W8 G% Y; N6 ^- |, F) [8 v. t      满分:5  分
# ]% ~0 y' U; d/ D4.  如果从一个类型转换到另一类型可以由编译器自动完成,这样的转换称为(   )转换。
3 X& i; I/ Z$ u" \! ~A. 隐式
. I8 K) \% ^: q4 AB. 显式
8 j, ]! S$ P7 v3 ~+ DC. 自动
5 K" J- K- q+ cD.
; _. \1 x- R; e+ b8 L1 S      满分:5  分$ ]3 L8 k2 y' L
5.  ( ]  h4 p) B( D" s& w
已知非确定的有限状态自动机 NFA 如下:
+ t0 B5 ?& g1 T: G7 Q3 t" w
# [6 v& X. l8 ?/ Y6 b   9 G/ ^4 ?' X3 W, C4 V0 d! L+ f$ y! `# R

' }1 u6 e( Y3 b* d* p       试写出 NFA 定义的二个最短句子:
& |) S, m4 v& [- O" J/ o6 M: _* I; P; n" G( n, i7 e! a
A. a ;  ab+ _6 `7 f! x3 }1 c, c) Z0 p3 A
B. a ;  b7 G! E, j, o1 c7 u  l/ s
      满分:5  分
; N, V6 k  ?7 Y  |* n+ A1 p: y6.  编译程序生成的目标程序(  )是机器语言的程序.4 F. g. U6 G  A0 `4 v! T5 ]% y
A. 一定5 C3 Z& i  G0 G$ T" w% x" [& {
B. 不一定2 A- X% G/ U& V
      满分:5  分
/ g9 ~; c; A9 ?; Y, ^4 S( a* v7.  已知语言L={anbbn|n>=1}, 则下述文法(   )可以产生语言L.
# ~0 _4 t% O# K2 O4 wA. Z -> aZb|aAb|b      A -> aAb|b& }2 N, [# k4 L; Z3 ]
B. A -> aAb      A -> b
3 d1 i( t; n" G/ z8 F$ V4 _5 iC. Z -> AbB      A -> aA|a      B -> bB|b
! ~% R( B$ O% |) e: Q9 K/ M% LD. Z -> aAb      A -> aAb|b3 ~, ?1 E: ^1 z1 |
      满分:5  分
. v/ f6 R' A- v; W8.  ; o( E4 a+ b$ v" \* F! F+ b
指出下述自动机(FA)所定义的字符串集合:8 Y  N: ~1 }" w! n' ]
* C) t- Z3 W9 U0 ~; D# O3 o
  & U1 ^) o& Z5 E$ ~1 r  Z' m

0 ~1 q4 d( L% ]3 V. WA.   L(FA)={ a, abcn|n>0 }1 O7 D( V- H+ Y9 R/ ~. q) `! u
B.   L(FA)={ a, abcn|n>=0 }, i( _: o  M5 B
C.   L(FA)={ a, abcn|n>=1 }
) ]( A5 [! \8 n: b; u  D* a- B# h      满分:5  分
4 |, y; t+ N, I( ], }" e# p9.  正则表达式的运算符的运算优先顺序为(   ).* x. y# j2 O8 }2 e3 T% }) m: Y6 A% V
A. |>*>·
  U5 t# o' q: Y) e2 }1 j3 F# C% hB. *>|>·
! j* ^( Q) N: r0 ?5 R, m* E  u2 K0 WC. *>·>|
* f8 Q, V) S9 ]  yD. |>·>*
, L, R3 P$ h8 o. a      满分:5  分
+ n: Z, |/ b' m! e" T10.  四元式是一种(   ).
$ T5 ?  b( R) q7 ]- q5 f2 `7 dA. 源代码. {$ r  K- |, d7 o  S: ?( Q( Q* I
B. 目标代码
6 P; n+ `& K  C/ RC. 中间代码5 A& }- C- [# n, N6 ?8 C
      满分:5  分
" q* l/ {. v: G4 b/ e11.  词法分析的主要任务是   ).
: `0 n5 O, g5 u# tA. 识别单词, 分析单词
% \% X2 o% E7 @( C: g* wB. 识别单词, 翻译单词
. ~  J; w! o& K* K9 @( q* sC. 识别单词, 分析句子
, t# V' E% F7 e' k* m- X4 b      满分:5  分- r1 B! v! E- U) P7 ~
12.  
) Q, m1 v& V0 g  O2 j! M. a设有文法 G(S):  S -> a A c | a A S | b  L5 u; D' r4 K* r4 H; H7 p/ @
                A -> d S A | c
# A0 |4 D* [  V4 s" j& ?6 b: {指出下述符号串中,那些是该文法的句子?
$ s# v; ?  U6 z! d             abcdb,   acc,   acabc,  adbcb, acbac;
! X! p  _5 X3 n" P, w1 j) VA. abcdb
) a# X4 p' h  XB. acabc, adbcb
/ h: }9 C0 V+ z3 @9 TC. acc,   acabc,  acbac" G$ ^. @2 {. w2 J
D. acc,   adbcb3 Q. m9 L& `3 G. L* H
      满分:5  分; U" J$ G6 @7 x' e/ A# a
13.  
. I, q& {& [* J7 o* J符号表是编译程序最主要的数据结构,用来存储标识符的(   )。  Z5 H) d/ X2 y0 p+ O
A. ( B8 x6 f! c8 j# x# n+ _. N3 u% S
词法信息
9 F; C7 {4 ~# J& }B.
4 V, H6 R6 Q3 }2 x8 s7 }9 F% C. a语法信息! k5 P& w0 ^1 f% X+ `
C. # E' ~* a8 N- t8 N
语义信息+ u  Q* Y4 ]- u  ~& j8 m
D.
& p% Z6 v- V9 u7 q语用信息
$ {  ^$ m0 a8 w6 ~      满分:5  分
% K6 o2 j8 a6 m, G+ t14.  常值表达式节省的目的是(   ).
& s3 W- J: g- U0 h# EA. 使表达式中的常量尽可能少
. o8 g4 `+ q8 c# O) @, iB. 使表达式尽可能简短4 ]- N( C* q6 J5 |( @) H
C. 将可在编译时刻计算的常量运算, 在编译时刻计算出来, 用其值替换表达式中出现的所有这种常量运算, 使其生成的代码指令尽可能少: @! U& B' A4 W( L6 \
      满分:5  分 ( p# z9 D0 \4 N* w# g3 r2 g
8 u2 B- ^* l/ @& y, w# J
二、判断题(共 5 道试题,共 25 分。)V 1.  
1 b' I# o9 H  f/ z/ Y! q8 f- P5 a在形式语言理论中,语言是由文法来定义的,四类文法定义四类语言,他们是:
+ b0 [/ U) ?6 h/ U" G3 p+ I7 Z9 \( E$ G  S, Y1 C& {
①  0型文法, 定义了无限制语言;: Y% L" m8 A- w
②  1型文法, 定义了上下文有关语言;
$ O" D* \5 E9 f6 K- Q③  2型文法, 定义了上下文无关语言;) y4 p& k# v$ R3 e
④  3型文法, 定义了正规语言;; t' z* J# E. s1 X" E, y& a
A. 错误
* t- T# E; e* h* ~# a  QB. 正确& D2 x& N- T$ Y' y; O
      满分:5  分8 k( B+ f) ^7 o2 L1 {% I1 C  ?
2.  . j8 K& ?# @- V% J9 q# a$ h
已知下述 c 程序片段和给定的符号表如下, main() { int a ,b ; b=2*a+5 ;} & ?$ S  P( I+ k! ]3 p! _; d1 g
( I8 F/ R9 E9 w( K0 F1 W& o
7 H1 b7 Z" A( I2 k
4 o/ u8 N: d. V  T
TOKEN表示:int ( k , k2 ) , b ( i , i2 ) , 5 ( c , c2 ): X8 W9 I  J% A% B' t( s
- `6 a/ ~0 N* [" w9 ]# ^3 y
A. 错误! e; B0 Q7 o, Z; A2 X
B. 正确
4 F& o% e' f1 h8 E, ]. Y3 Z      满分:5  分0 m* L+ d2 {) T5 T
3.  优化处理是指为提高目标代码质量所作的工作;3 b3 n# w0 N. A0 P) y4 ~9 W) v9 b
A. 错误9 F* H7 j; _7 {0 M- i
B. 正确$ E( r  z1 u6 F
      满分:5  分5 c' D5 y; q% Y
4.  局部优化通常是在一个过程上进行的;7 ]/ k) t- Z. T" B( V) q
局部优化通常是在一个基本块上进行的;
- A) p2 W6 }+ ?( i% t) OA. 错误
8 m" `/ t, @; _) y5 uB. 正确
- E$ F5 H1 o4 s; Z      满分:5  分
$ ^7 q/ Q; ~# u' s2 a5.  : |9 }0 [# M) A1 J. o
文法是用于定义语言的,它可用如下四元组描述:        G(Z)=( VN , VT , Z , p ),
9 d3 G: R- A# H# _1 @, x               其中: Z 称为文法的结束符号;
* c0 }) V0 G" k! RZ 称为文法的开始符号
" A) @2 }; g. t" x  rA. 错误
( c4 }- C+ t. `& d% ]$ C' w) ?6 GB. 正确
$ b5 D, z" E: ]: F+ R  c- G      满分:5  分 ! E3 V: Y! H6 V# ~# T  H$ S
. ]5 v$ S1 }9 q1 ^& G5 S! Y
三、多选题(共 1 道试题,共 5 分。)V 1.  标识符的符号表内容(语义信息)主要有   ).; m7 ?0 c# I/ n+ \8 a4 K, {% [
A. 名字
6 p2 |) L5 Q$ [( n1 dB.
' _2 W0 f) x. u3 n- h% v% v: q状态$ b8 J$ O% W  d- L2 I; K! b. X

" j# Y/ w% J# V* M1 A0 l& XC. 类型: `8 [* x9 _6 Z% E3 a
D. 种类7 ^, b$ D4 Y( j, G7 t/ c
E. / q4 e2 l4 x/ x- H0 s; A+ W6 J9 e
作用域+ _  x0 b; t" Y. h+ q
9 y6 @7 n. o% @* s
F. 地址: O9 ^3 A# }) d. `, `, v* {, F
      满分:5  分
# E3 p6 Y6 h( p( d6 N- O- ^3 @2 k! T
谋学网: www.mouxue.com 主要提供奥鹏作业答案,奥鹏12秋在线作业答案,奥鹏离线作业答案和奥鹏毕业论文以及提供代做作业服务,致力打造中国最专业远程教育辅导社区
奥鹏作业答案,奥鹏在线作业答案
您需要登录后才可以回帖 登录 | 会员注册

本版积分规则

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