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

 找回密码
 会员注册

微信登录,扫一扫

手机号码,快捷登录

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

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

[复制链接]
发表于 2012-12-18 15:17:15 | 显示全部楼层 |阅读模式
谋学网
谋学网: www.mouxue.com 主要提供奥鹏作业资料,奥鹏12秋在线作业资料,奥鹏离线作业资料和奥鹏毕业论文以及提供代做作业服务,致力打造中国最专业远程教育辅导社区
: x7 a5 p% Z" ?3 o" W& l8 |0 d- L, |; @% F
一、单选(共 14 道试题,共 70 分。)V 1.  
6 [* u. S9 u/ @指出下述自动机(FA)所定义的字符串集合和正规式:+ j4 L- ]2 N2 _2 S& `+ P) }8 O2 E
* d& i2 ?2 b' C0 Z6 |
   
, z# P. Q/ B! b0 Q  \
5 u+ |+ |# {( O5 @2 R1 H+ KA.
! F/ f# W* v; {9 U' i L(FA)={abnc, bnc, b|n>=1};      e = ab*c|b*c|b4 K; c* W4 J4 o0 W3 p% T- |0 `; R  ]
B. $ Q! c" m8 T$ U' L; P/ B8 S7 N
L(FA)={abnc, b|n>=0};      e = ab*c|b+ u* B1 l/ t& J6 h* g  E
C. 5 M. e" R# f7 Q0 o+ t) [
L(FA)={abnc, bnc, b|n>=0};      e = ab*c|b*c|b7 U. H) b  i2 d0 h, w0 i+ E# K
      满分:5  分# x" N$ v& F+ @8 W7 r# @1 {$ E7 I/ v
2.  LR分析方法是一种(    )的分析技术.2 D) h' V( T5 y, e
A. 自顶向下, j9 `; v) k5 W" j2 M
B. 自底向上
- \6 U; L( a& `C. 由左到右
% D$ o: F" _+ \6 ~6 D' u! CD. 由右到左
) g" D: F: Y7 G+ C      满分:5  分# d( p  N4 M" \0 ]8 C
3.  
4 P8 k- A( R- m5 h+ Y求下述有限自动机 FA 所定义的语言:0 ]# v: I) w) a! N2 a' b. Y( z

" Z( m5 N% w' s& u, X" h
- z# [5 ~4 I9 q' @. ]4 n( P) {& c5 M9 E8 f1 V( ~! t
A. L(FA)={ abm,cbn|m>=1,n>=0 };
  y* d+ Y( s: j9 A  \0 a: f, {B. L(FA)={ abm,cbn|m>=0,n>=0 };! t# v' e2 ]0 k' U. y
C. L(FA)={ abm,c|m>=1};4 `. z8 K* t+ C( k( W% H$ C
      满分:5  分
& M6 Y% ^5 k. H; C$ ~8 O& \. n4.  如果从一个类型转换到另一类型可以由编译器自动完成,这样的转换称为(   )转换。! _) k$ L5 f! k+ c" G4 k
A. 隐式
6 S' J7 Y0 s0 c4 K7 ]B. 显式; J+ O) c" }7 L# V8 W2 Q" K
C. 自动/ F2 v* X0 q7 d" q1 O& D6 B4 ~; [: v! X
D. 7 r  v+ V2 e$ a3 M% O
      满分:5  分2 q( J* \' @* q1 n' i
5.  : `; T. E" R0 s* P9 f' Y; Y
已知非确定的有限状态自动机 NFA 如下:
! I* `, z+ {1 N* Z& c% S8 X) B8 b: G- A5 n6 A, f/ D: ^' k
   
# ?! ^9 H2 L$ Y2 K5 v
  D' D! X; p1 \       试写出 NFA 定义的二个最短句子:
% G; ^) A% ]; C1 G4 v7 C
2 N- |5 o5 N! S# g& V3 h" Q6 FA. a ;  ab' g0 ?- M5 a. B8 s' E( {
B. a ;  b; P- b3 \  P% G  B
      满分:5  分
* g' ]6 A4 w$ y" B2 O6.  编译程序生成的目标程序(  )是机器语言的程序.
/ |. w0 Y% F+ g3 o  ~# G- }' CA. 一定
# g+ }  \9 _- A4 M/ {& K$ N/ KB. 不一定. o# m/ A& R( m; h/ O7 A
      满分:5  分" C0 r$ s( Q5 ~- ^; r
7.  已知语言L={anbbn|n>=1}, 则下述文法(   )可以产生语言L.0 M. s/ F3 z" S5 R" G7 I. h9 D* j
A. Z -> aZb|aAb|b      A -> aAb|b
1 `; X- y- |- EB. A -> aAb      A -> b( d6 f# k2 B5 v: P
C. Z -> AbB      A -> aA|a      B -> bB|b" s; k# U* Q: u0 B" q) @& M
D. Z -> aAb      A -> aAb|b
: f6 B3 n/ C0 T      满分:5  分5 @8 ~/ y9 T" r3 q' r9 V! l5 g9 ~9 q0 R
8.  # B; U8 l, c! N* h4 |
指出下述自动机(FA)所定义的字符串集合:
" Y& E' D2 b$ _; e' c- `& Q4 y' U6 L6 z) _  x
  5 P' B; ^+ ]* g
% Q4 C9 F3 Q0 @  T1 p. V/ W
A.   L(FA)={ a, abcn|n>0 }, R) E8 L- L5 t, J+ A
B.   L(FA)={ a, abcn|n>=0 }
4 F- {7 ?$ K8 h8 [" a6 C+ {$ cC.   L(FA)={ a, abcn|n>=1 }
6 Q& o/ c. `9 p3 U# U4 {6 P  D3 h      满分:5  分
# Q5 _2 j9 B; X9.  正则表达式的运算符的运算优先顺序为(   ).# X3 i- a4 g& _1 }2 l) F
A. |>*>·& c* Z0 x( e* o$ }- N; E
B. *>|>·; c7 q" Z- A' O  k- m$ H' a
C. *>·>|/ ~+ A3 `  i) x
D. |>·>*- N: g! i: Q4 \5 I) C( o2 V) {4 I6 T
      满分:5  分
$ _1 K7 }, X" H* |- C. ?  m( m10.  四元式是一种(   ).
! a2 |6 H+ F7 ^1 IA. 源代码& o$ K% I/ |# W- U1 c
B. 目标代码
& s/ S9 `$ {" c  G* ^- f3 r; wC. 中间代码
- q5 w/ U/ Z/ K4 y      满分:5  分. R. I: a: F7 i: e7 ]
11.  词法分析的主要任务是   ).
, n" f. [6 G" t* y3 ?A. 识别单词, 分析单词0 M3 n8 @8 Q, P8 k( ^6 q
B. 识别单词, 翻译单词
0 w$ {2 r8 y. o5 A5 kC. 识别单词, 分析句子3 Q/ S/ J& o, F
      满分:5  分
( c. u  e3 ~3 o/ m12.  
  l" i  G4 Z- [3 o设有文法 G(S):  S -> a A c | a A S | b2 f% ]+ u$ i" u% m4 x7 ?
                A -> d S A | c- x$ v: w2 a' H
指出下述符号串中,那些是该文法的句子?
' _+ V2 `  W$ [5 Q6 Q             abcdb,   acc,   acabc,  adbcb, acbac;' f: d* i% p; k9 u( v  G1 h
A. abcdb' U% ?9 j& y6 {; A2 ?; [! ]6 A
B. acabc, adbcb" C) ~1 z0 h' X* B9 z# D
C. acc,   acabc,  acbac
" a4 q9 m3 _) u, R# n, p" nD. acc,   adbcb
( n- x, F7 \. V% ?/ V      满分:5  分; N( \9 ^; M( o  T$ M6 k
13.  
4 N$ @8 C) ]) h  M6 O9 `: W/ q符号表是编译程序最主要的数据结构,用来存储标识符的(   )。
5 g7 c$ S) C  L! |+ `& }: U) A) @A. 6 f+ a: J8 [; G2 @; Z. n! d
词法信息
) c5 d  ^' D/ Y4 b. xB.
. y3 ~# G# n9 Q0 f( V语法信息
" c. M1 y, O& H2 h0 j" E% W# n& iC. 1 m  ]: @* I9 f5 m, g" t( t+ I
语义信息% W8 x: g! S9 p
D. # ^* q7 J! ~6 S# O9 m- h! K2 G
语用信息3 [7 Y' I3 e% H; A+ S" S' z
      满分:5  分% t: R- z/ z  r6 c
14.  常值表达式节省的目的是(   ).
9 C  V6 D# \  ?$ IA. 使表达式中的常量尽可能少
* p2 L, F5 h( ~' s: J, bB. 使表达式尽可能简短
2 _0 @; n1 @6 r$ R, b5 XC. 将可在编译时刻计算的常量运算, 在编译时刻计算出来, 用其值替换表达式中出现的所有这种常量运算, 使其生成的代码指令尽可能少, `1 X9 |% R/ z  S; d" R' u
      满分:5  分
0 E& r' m5 X# }; W% E8 c3 }- B# d' W0 _
二、判断题(共 5 道试题,共 25 分。)V 1.  
9 [* C# }" I/ P/ T9 z2 O在形式语言理论中,语言是由文法来定义的,四类文法定义四类语言,他们是:2 L( v# ]' H9 Q( B( m' G  r3 c5 W% w& Q
( Z" L; l9 t. \$ h
①  0型文法, 定义了无限制语言;
- y  n( @5 B  O2 x②  1型文法, 定义了上下文有关语言;2 N' t) j  \8 ~6 Q* D: {
③  2型文法, 定义了上下文无关语言;! |) L9 Z% g% d
④  3型文法, 定义了正规语言;
( `6 \5 D* O1 k/ b' f0 UA. 错误
/ o; N1 X1 P+ v" h+ N' M  g2 V2 DB. 正确
0 Z7 R" Y3 Z% V' Y$ z; V      满分:5  分
! E. k+ V2 K4 Z2 D4 e0 v6 R, n2.  
, B/ ]& h* T- ~( ]* g  E已知下述 c 程序片段和给定的符号表如下, main() { int a ,b ; b=2*a+5 ;}
, M1 Y! P7 q' k* O7 o
  Q5 s4 M5 z  y9 _, D) a/ C5 H( n+ _8 @% Z3 s* k. }

" @& U+ M8 c1 q# {0 t2 K4 W; W* R: @1 lTOKEN表示:int ( k , k2 ) , b ( i , i2 ) , 5 ( c , c2 )8 z0 {, |2 P& C, B6 e  @1 @- c

* ?$ P1 J  q2 X7 f$ I. xA. 错误3 A( y) @& `( u' j
B. 正确
+ S; B" [, ]( |      满分:5  分9 [- M( ^8 d5 D! U2 _
3.  优化处理是指为提高目标代码质量所作的工作;
% }6 h, }: O$ p; r" bA. 错误
% d1 z$ F2 N  c! gB. 正确
# ^$ H# _' [  Q; b) p: h/ m      满分:5  分
3 m2 H  B7 n0 N: C3 X  w" f" x3 a4.  局部优化通常是在一个过程上进行的;; U* g0 J6 [- m( h+ H; @
局部优化通常是在一个基本块上进行的;/ p; u1 B* O8 p& b
A. 错误. r. c( g5 p, n' N+ v8 l
B. 正确
, L; z: B+ ~; g) d" Q" ]6 N. ?      满分:5  分8 k9 b6 `  o0 _
5.  
4 S0 e; ?% C  n+ I+ G* U, V 文法是用于定义语言的,它可用如下四元组描述:        G(Z)=( VN , VT , Z , p ),: h7 L1 }% I8 S0 e/ T& `
               其中: Z 称为文法的结束符号;
( d! H2 m3 ~8 M( ^Z 称为文法的开始符号1 j; o0 }9 e/ [- `% i
A. 错误) z2 p" m8 N- E4 A6 A2 t
B. 正确
; \* D  K3 j: F3 [) t1 p1 p      满分:5  分 ) Q4 e% A" Y$ k2 K, s

$ j, n) I; w( o4 ?2 p. l三、多选题(共 1 道试题,共 5 分。)V 1.  标识符的符号表内容(语义信息)主要有   ).8 `1 G, d  f$ }
A. 名字
& Y$ B8 L9 p# U( k: W2 c) ^8 tB. 9 A' R9 q/ p- l3 |
状态
+ x+ r- g1 x- \$ O; n& {2 Z0 V) o  B0 f% E! j. N' W& M  e( D
C. 类型
0 @4 l- m1 A: n% W; ?6 o7 u* fD. 种类1 b# g. M5 g5 o
E. - X2 R+ N/ H; E  A- O* K+ r
作用域' g4 c0 E- n3 f7 \) {& N

9 d7 P0 z% S( `F. 地址5 `3 [3 D( ]# H& N) \) o  t$ B
      满分:5  分 3 K/ @# E/ K9 S" S' J- V- n
. k" v% T0 c  n7 V% u
谋学网: www.mouxue.com 主要提供奥鹏作业资料,奥鹏12秋在线作业资料,奥鹏离线作业资料和奥鹏毕业论文以及提供代做作业服务,致力打造中国最专业远程教育辅导社区
奥鹏作业答案,奥鹏在线作业答案
您需要登录后才可以回帖 登录 | 会员注册

本版积分规则

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

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

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

Powered by Discuz! X3.5

Copyright © 2001-2025 Tencent Cloud.

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