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

 找回密码
 会员注册

微信登录,扫一扫

手机号码,快捷登录

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

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

[复制链接]
发表于 2012-12-18 15:17:15 | 显示全部楼层 |阅读模式
谋学网
谋学网: www.mouxue.com 主要提供奥鹏作业资料,奥鹏12秋在线作业资料,奥鹏离线作业资料和奥鹏毕业论文以及提供代做作业服务,致力打造中国最专业远程教育辅导社区
8 u; v( X% ], p: t6 \7 {6 |( C6 d! K/ `, F1 c; @* S$ J1 l; F
一、单选(共 14 道试题,共 70 分。)V 1.  6 f/ [' u! m. s: s% F" K6 V
指出下述自动机(FA)所定义的字符串集合和正规式:
6 Y6 ~3 C0 D4 ~" ~$ I2 {+ f! t+ h
    / E/ T( t5 z& V! U. H5 [
& B) p+ ~' l% A( x6 c) N. P
A.
6 a" O, d1 A- E5 ] L(FA)={abnc, bnc, b|n>=1};      e = ab*c|b*c|b1 F5 Z) H* h$ D
B.
2 J0 c" G& S  G L(FA)={abnc, b|n>=0};      e = ab*c|b
' f+ ?) ~/ }/ Z3 O( F4 `4 sC. 8 b! ~% S# Y* o$ ], N
L(FA)={abnc, bnc, b|n>=0};      e = ab*c|b*c|b/ u" @* v( N! E; l9 ]
      满分:5  分, w. W& c# C) b- _. U& Q, _- d( t
2.  LR分析方法是一种(    )的分析技术.
% b) U1 D. g3 |A. 自顶向下
7 N! q) C2 V) i* Q5 d* M# {B. 自底向上; k! f! M7 l' K1 c3 t  G
C. 由左到右( x5 p6 c# j2 o4 O; D5 I  V+ [; X9 J
D. 由右到左
! ^9 ^8 Z$ y" }; F      满分:5  分& N  \; n" R6 o) f% B; M3 Z' p
3.  . B! {8 F0 I% L% E
求下述有限自动机 FA 所定义的语言:
+ C; S% `4 D4 [8 `! A
1 |* l7 g- K7 W1 ]
$ k0 F; {4 _7 a" V! d+ B8 F
  c: m1 a7 C0 F. K. rA. L(FA)={ abm,cbn|m>=1,n>=0 };
; M2 C& i; u& L: ?B. L(FA)={ abm,cbn|m>=0,n>=0 };: D, T5 r8 k- O
C. L(FA)={ abm,c|m>=1};
2 B5 J: v/ h( n      满分:5  分3 m" \$ V7 c/ c
4.  如果从一个类型转换到另一类型可以由编译器自动完成,这样的转换称为(   )转换。. P5 E, D( c0 x) b
A. 隐式' F' ]$ y, t, V. L8 L% e9 q# M/ _, B) v
B. 显式
: U' c9 x9 g. L2 Q8 p$ XC. 自动
1 c/ c- Z* N) e! i; ^" QD. 1 U  q4 W; y- k1 d) i1 v% K9 S
      满分:5  分
& a: U& s9 f) {: c$ x5.  
2 H7 Z. J! T. i0 q已知非确定的有限状态自动机 NFA 如下:7 ^, _) D5 m7 ?# V  E. e
" R% T. H( |; y) j8 h
   ) |3 f$ k6 B& z; }; g$ M1 ]) L

" @5 q2 _8 \- E) V- `4 G       试写出 NFA 定义的二个最短句子:
& [2 W3 g& Y3 X
! D9 k. Q/ e1 r1 q3 n6 cA. a ;  ab  X+ Y# _; |) Z- C3 X! J. G5 t' E8 V
B. a ;  b
( X! O" ]" @3 D, m! U) j2 g      满分:5  分
* @3 D# [3 }8 D" Z* k( i& E( ^0 i6.  编译程序生成的目标程序(  )是机器语言的程序.
: V- T- a, y% _A. 一定
3 y% q7 V: c3 X. c% q8 [2 z% PB. 不一定
: ~. `9 a# W. R- s# F      满分:5  分
" p. ~, b/ M  \- ?; T3 @7.  已知语言L={anbbn|n>=1}, 则下述文法(   )可以产生语言L.; z: i; \: M6 u0 o: w' X+ E
A. Z -> aZb|aAb|b      A -> aAb|b
2 A( a" o- q. ?5 V1 yB. A -> aAb      A -> b# r7 j3 o, E3 ^! M9 ^) M* o
C. Z -> AbB      A -> aA|a      B -> bB|b
" l7 Z! ]6 g6 y0 g. c) [D. Z -> aAb      A -> aAb|b
  L! T1 C* R( z: T4 y      满分:5  分
$ A/ _5 B4 C# w% d: l, ]# W9 s8.  
. }2 V! {1 P$ o: ^5 }( v指出下述自动机(FA)所定义的字符串集合:
/ M( |* y6 q8 |
" r: i; Z# i3 B. P. d  6 b  x, ^4 E9 `

+ v; a- B" T! h0 l3 XA.   L(FA)={ a, abcn|n>0 }
  C* W, P! w1 |$ _6 h8 zB.   L(FA)={ a, abcn|n>=0 }
- ^8 G+ M% s2 G' B# I3 r8 W1 mC.   L(FA)={ a, abcn|n>=1 }
4 q. T: r6 D5 T6 q9 b6 [      满分:5  分
$ [5 F8 }7 X! \( i* M# Q7 V9.  正则表达式的运算符的运算优先顺序为(   ).6 K( x$ t6 ^( f, _0 K6 U% z! c
A. |>*>·
! ^# U/ J7 |7 G* S! z" d/ f& ZB. *>|>·
2 A" v. l/ T) A+ HC. *>·>|
; a6 j2 x! K+ ]5 m2 DD. |>·>*
2 s1 u- M0 w2 q; J, F4 @1 b7 e      满分:5  分% A# s" M& d2 n8 B+ b- }" r( ^9 i
10.  四元式是一种(   ).( b* A" M& b, a3 ?
A. 源代码  e1 p2 ^" l8 v2 D0 V" \
B. 目标代码
4 V+ l( O9 s2 pC. 中间代码8 I& G2 U) C( h6 R  i$ h
      满分:5  分6 R! J/ j6 g3 N/ d+ }& U( e  V
11.  词法分析的主要任务是   ).
4 q, @" t/ L5 d8 k& U- s$ qA. 识别单词, 分析单词
! B4 H$ C0 |  t( w$ j1 _  q7 ]( A8 c& H6 wB. 识别单词, 翻译单词* u1 {8 ~$ R: a/ }% @
C. 识别单词, 分析句子
0 k- S5 Q4 @. P2 c, ]1 d% `7 r      满分:5  分
' S4 s* Z; u+ I* }12.  
8 n1 W2 n+ G2 f$ x% E3 @" V设有文法 G(S):  S -> a A c | a A S | b6 a8 F1 b, m: Q: x$ t" R; w
                A -> d S A | c
# i3 J# n5 f: b指出下述符号串中,那些是该文法的句子?
; `) r5 W; y" s! F; ^             abcdb,   acc,   acabc,  adbcb, acbac;2 Y5 w  E! a: A* C1 e% G, n. n
A. abcdb1 W0 O3 v9 }/ Q0 P3 W- n' Z; I6 H; O
B. acabc, adbcb
- M1 d2 C! B0 ^: T2 f5 WC. acc,   acabc,  acbac- i) R, W0 }& `1 X, v
D. acc,   adbcb0 Y  f& y& S% h4 m' ]
      满分:5  分
, c, l. X2 ~! W% s+ t13.  
, w. Y; g/ s* j4 Z* p3 t符号表是编译程序最主要的数据结构,用来存储标识符的(   )。
5 _/ l' K' I3 _) KA. ' T5 Y" C" m3 c5 w
词法信息
+ s: G3 j6 [5 K3 {, Q8 R2 WB. . [8 D% |  y  T3 |5 m; k8 ]
语法信息3 S! a( W* `4 P; o( l4 A
C. * q/ P7 s* l- \3 ?) @  W6 ?
语义信息
1 }! ?& N" j/ B3 y9 j/ OD.
- g5 F" s+ [: b/ X7 j7 ]  M语用信息
! L, N8 Z# N. u- d& c2 t7 M" u      满分:5  分
8 p- L) v/ z) k/ K$ o14.  常值表达式节省的目的是(   )." A1 \: N& v5 g: `) x3 n
A. 使表达式中的常量尽可能少
% s& p  ^9 o8 d4 yB. 使表达式尽可能简短
6 v/ V6 n$ ^0 |% eC. 将可在编译时刻计算的常量运算, 在编译时刻计算出来, 用其值替换表达式中出现的所有这种常量运算, 使其生成的代码指令尽可能少
+ G4 P$ O3 p9 a; L/ Y      满分:5  分
8 X( O- t0 }! B8 N! u5 ]* h& b$ s! i# n
二、判断题(共 5 道试题,共 25 分。)V 1.  - @7 F, w# q$ L* Y3 z! [9 `" B; X8 y
在形式语言理论中,语言是由文法来定义的,四类文法定义四类语言,他们是:. n6 q  g2 B9 g, k0 |  b) s

+ E7 i3 R" o$ d6 S①  0型文法, 定义了无限制语言;
- P& O7 e1 N1 a; I8 v' }* P②  1型文法, 定义了上下文有关语言;5 C  F/ M  s( u# u( _' [8 I
③  2型文法, 定义了上下文无关语言;
- t, ]- q; J; u% c% l! [7 }1 b④  3型文法, 定义了正规语言;
3 M. Z2 t- C5 F9 n. F6 F( i7 rA. 错误0 w" i8 W4 n4 |& I: `
B. 正确4 E4 ]8 ?0 E# v; A" P) b2 Y
      满分:5  分3 x8 q) t4 m2 [* k4 k. f
2.  4 d$ g, u3 M7 K( C
已知下述 c 程序片段和给定的符号表如下, main() { int a ,b ; b=2*a+5 ;}
( c0 t6 J1 @6 @, `/ U. A9 L/ B: x, v1 x+ p0 P

* X, `" {2 f; W/ Y8 f. j7 b$ f8 ^& b
TOKEN表示:int ( k , k2 ) , b ( i , i2 ) , 5 ( c , c2 )
. E- E3 Z) k5 ?: _& Y+ d
3 e' w. s! O# |( \+ n# I* [A. 错误3 |: ^( E+ E! P9 |2 I6 E- M
B. 正确
, H% C  r. ~" X2 M* h      满分:5  分& ^) h6 h) e# _& Z% u
3.  优化处理是指为提高目标代码质量所作的工作;
+ ?3 C3 }% x! [* e# E" }A. 错误% W8 u3 L6 j  a* ^
B. 正确
- G( z# Y+ \+ V      满分:5  分% P7 {# \! b0 R0 v* @7 C
4.  局部优化通常是在一个过程上进行的;3 t/ n; {5 q2 }+ l; A: W
局部优化通常是在一个基本块上进行的;  ^$ i# R' }# s/ Q3 x! d" m
A. 错误0 f) ?# m5 l& |5 {* |+ b
B. 正确
8 p! Z; }; a$ {; i% P# }9 u5 I      满分:5  分
! t' K+ E& A/ d3 `# T" u# n. C5.  + Z2 C7 [6 m9 |3 S& B
文法是用于定义语言的,它可用如下四元组描述:        G(Z)=( VN , VT , Z , p ),
& }+ L, E5 y5 W( @* I               其中: Z 称为文法的结束符号;
2 U3 V3 ]8 I+ R0 Q# Z$ dZ 称为文法的开始符号* Z" Z2 h$ K- X' L
A. 错误
& @; O9 O' E! ], C# EB. 正确
( l1 W1 @- z5 L& I      满分:5  分 $ B: [) m2 R4 A3 o  k
  X* r. @; i# B- P
三、多选题(共 1 道试题,共 5 分。)V 1.  标识符的符号表内容(语义信息)主要有   ).% {- c: N2 L& ~2 Q5 \# Y
A. 名字
1 P+ t4 _& L2 @/ Q. {. l' R/ y& ~B. * k8 H. _- F4 x# `! b& f
状态
9 ], z2 B; `4 Q* y' o/ C# i% w" G7 J$ U2 Q" C! U: J. z
C. 类型4 Z" g$ b2 W+ h) d8 H
D. 种类
4 H! f$ I) c( ?' O" ZE. ; T3 Q# i8 J& m+ M6 P
作用域
# H  E3 g4 _/ n; ?2 E% `8 Q4 C, m  k/ s3 P9 n3 q+ U, [- y8 C4 _
F. 地址
/ K, M$ s0 _# D      满分:5  分 3 @  U- t6 w, D8 V, x8 a2 t5 B

4 b# j% m( x+ g8 [: H( R' A谋学网: www.mouxue.com 主要提供奥鹏作业资料,奥鹏12秋在线作业资料,奥鹏离线作业资料和奥鹏毕业论文以及提供代做作业服务,致力打造中国最专业远程教育辅导社区
奥鹏作业答案,奥鹏在线作业答案
您需要登录后才可以回帖 登录 | 会员注册

本版积分规则

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

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

GMT+8, 2025-2-19 06:42 , Processed in 0.103854 second(s), 21 queries .

Powered by Discuz! X3.5

Copyright © 2001-2025 Tencent Cloud.

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