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

 找回密码
 会员注册

微信登录,扫一扫

手机号码,快捷登录

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

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

[复制链接]
发表于 2012-12-18 15:16:01 | 显示全部楼层 |阅读模式
谋学网
一、单选(共 14 道试题,共 70 分。)V 1.  过程的每次执行称为该过程的一个(   ).+ X- \% D3 U8 q6 ?. C
A. 说明4 K" M% a$ v* Q. ]! J. l1 i! ]
B. 引用) J, ?5 w* z' B
C. 使用
, A) D# h4 C7 `3 ND. 活动
  R; Q3 O& `6 q! u  U5 F; ^3 f      满分:5  分. K+ j# V7 Y" t8 u4 ^0 P* E! h
2.  LR分析方法是一种(    )的分析技术.% a9 r; F" F  C  }
A. 自顶向下
0 q; \2 h, w1 ]B. 自底向上# r4 e# A- @& O9 c; e- W3 g
C. 由左到右
: Y, x  I) t+ }D. 由右到左2 m8 b$ ^& \' O3 R/ l! ?
      满分:5  分  x4 E0 ]/ I* J  z1 \
3.  
. p0 ]) ?2 `3 q4 c4 q$ X, c设下述文法G(Z):  Z -> aBAd7 H9 ?+ u) v+ E, ]$ e
                 A -> bc | c
# c4 j) c) }2 W% g) C4 g3 z                 B -> bB | c* y: I, ?) ?: C& d. U- {
    下面的 LR( )分析表, 哪一个是正确的?
* a: a1 t1 Y& k  (1). G5 b0 X/ F# Q4 o
    8 }- ?) }( B& {9 I) x9 b
(2)4 T3 g8 Y, v; \( Q7 W
   
9 J2 U+ `/ S& I! C* RA. (1)9 Q( y/ l& y6 ^* g
B. (2)
; P: g0 \/ v2 A1 \1 p! j# ^+ [      满分:5  分: a6 j# a+ M6 i+ j( V# j% N
4.  文法G所描述的语言是(   )的集合.
& J) g! F* \( ZA. 文法G的字符表∑中所有符号组成的符号串
5 J# `% J7 y8 x  X" x. p' IB. 文法G的字符表∑的闭包∑*中的所有符号串
) A7 T, Q2 k" M, n  {% ]C. 由文法的开始符号推出的所有符号串
) H! ?- Y+ T7 KD. 由文法的开始符号推出的所有终结符号串( e1 V/ r% X- G
      满分:5  分# t+ m; Z3 X3 F0 l- U
5.  程序设计语言单词通常可分如下四类   ).3 g: v, e3 r3 Q! k5 v0 h
A.   关键字, 标识符, 常数, 界符5 M$ s4 h! v( n9 J" |. z; R
B.  关键字, 变量, 常数, 界符
4 Z5 y+ u# x5 T) E3 W  LC.  整型 , 字符型,  俘点型,  布尔型
3 k2 x7 f" o5 x      满分:5  分: b1 V" |6 o7 K9 k: G+ g3 C
6.  7 F: Y6 R6 L* y( s7 g; z
在分析树中, 一个结点的(      )是由该结点的父结点和(或)兄弟结点的属性定义的.: g2 L/ \  D5 w
A. 继承属性3 n9 J1 d1 ?$ Z( T$ A3 L
B. 综合属性
6 J4 Q2 {$ G  U) K" @1 A" G- D& C* h+ sC. 值' @/ L4 g, ~* K8 Q5 k- S$ p
D. 作用域; R9 P6 B# v& E3 q) M
      满分:5  分- k0 R' e7 B. S; `
7.  四元式是一种(   ).
$ j1 e2 T0 r' f' H: f' kA. 源代码
0 @% N( o, H6 n0 r/ t. TB. 目标代码8 g* |$ V8 A9 M, R' s' D/ h- n6 C6 [
C. 中间代码  j+ }* u* h& e& `$ K# ?8 G
      满分:5  分* q- ~  u1 t( M/ I' [  o& G/ n8 f( M% K
8.  基本块是指(   ).8 j. R* `& j+ U. v; t% T
A. 一个子程序
6 v' }0 d" x. W2 w( g8 UB. 一个仅有一个入口和一个出口的语句" v: I  D% z3 M$ ^; _
C. 一个没有嵌套的程序段
, i  ~- M" a/ `' d7 D6 YD. 一组顺序执行的程序段, 仅有一个入口和一个出口9 V% A1 d$ X  W7 \: u9 b2 m% f/ c
      满分:5  分
- @: C8 Y" T" E2 j& _9.  / V4 P  Z' S( X1 I# M1 u  G- P
求下述有限自动机 FA 所定义的语言:4 S( S. V9 S; e: H

8 I" E% ~; b, g* J1 n+ ]. J' A" o! g" @2 A
2 L8 W. S# I# E2 l+ A: V3 ]
A. L(FA)={ abm,cbn|m>=1,n>=0 };8 E& U- Z! b, m& x* h
B. L(FA)={ abm,cbn|m>=0,n>=0 };
/ {* ^# R% c4 gC. L(FA)={ abm,c|m>=1};
5 s! ^7 g6 s7 T" Y" M9 T      满分:5  分
3 _- ~' K+ m/ l8 L10.  / s0 q5 C5 ?, d1 i5 Y+ o! P
设有下述文法 G(S):  S -> a b A (1) | b S d (2), j* x5 K) F+ o0 n( P# p! ^( n3 t
                   A -> a A (3)| ε (4)
+ r. L! x2 |+ n/ q! S. O/ r" q+ d下面的 LL(1) 分析表哪一个是正确的?6 l2 N$ Q& g: G; |
(1)
9 \- J3 E9 n' x, a- {! O  : M" W! z+ J: n& k/ {& N
(2)
+ f7 e5 j8 X" O7 y1 J+ Z8 j  
0 j5 L+ [7 }9 `2 J(3)2 A+ v3 Q. d" T8 k/ d
  
' p! t* R" y/ s3 ~/ Q# d) pA. (1)
3 A3 V) X; R/ k! TB. (2)$ o$ B5 l/ I2 f0 A# O6 P  a  H( D
C.
# E  {8 _1 Y1 V. y9 N* N0 N; a(3)
# y& g$ y1 c! b6 v# s. R! _' h+ B$ W
      满分:5  分
$ }0 k0 C+ Q- U# V$ V/ r& }11.  1 c; D9 I0 x7 H/ e
编译程序中的语法分析器接受以(      )为单位的输入, 并产生有关信息供以后各阶段使用.
: V3 S( |& y% j' q6 O% }& n+ C% o: yA. 表达式
& U) T9 J: c0 [- \B. 产生式
7 I1 }3 @! @. R7 V3 Z: {. YC. 单词3 A" N8 u" [) g3 B! J+ Q/ r" A
D. 语句  o  P: R5 e9 b& N3 K' A2 t! u
      满分:5  分
4 u+ f" }* I8 e2 ]0 N( s3 O* h! V# u12.  
* F' D9 u% C3 \' L" [' O已知非确定的有限状态自动机 NFA 如下:
8 ~4 u5 @$ g& Z# m6 g% u9 b/ T  V* z& j. N0 H! d7 W
   + p8 A, K9 {0 K; A  d: e
4 e# p- }  ^- `) w) ?# k: j
       试写出 NFA 定义的二个最短句子:3 M# x9 B, {( i5 S( v

$ b& Q! `8 M4 u  F5 p8 ~4 c3 pA. a ;  ab
( I/ x; i+ v* q; I' a7 LB. a ;  b: x0 J, \, N( n$ _
      满分:5  分
5 f, {9 @9 P0 F1 X' k# a+ I13.  一般地,如果两个临时变量不同时(   ),可以把它们压缩在同一单元中。1 D* n; }  p/ W9 {/ D" v
A. 存在* S$ W- _5 U$ h" x1 u5 L9 z! M
B. 出现
% ^+ t; K- R9 _, VC. 不活跃
0 n" I! r, o: {; f1 D" p; @' aD. 活跃
9 y0 n: _, U* M  |4 z, Z7 r      满分:5  分" G  E( R1 Q% z% }
14.  + \+ Q7 V$ D' e$ M1 ~
在编译程序的优化中,(     )是在循环语句范围内进行的.8 L  e* G8 S& g! }6 {- U
(1)常数合并                (2)公共子表达式节省4 F% d( X& `% S6 n
(3)删除无用赋值        (4)消减运算强度& n0 O0 b& K" m6 J* T6 m2 J
(5)不变表达式外提
4 _8 x- z+ f* \/ f7 \% g; y2 d0 e6 BA. (1),(4)- e& I0 A: s3 x9 t3 b- Z
B. (2),(5)
! j: u6 v7 B% Y1 r$ @; v2 v6 qC. (3),(4),(5)
, x" o& a2 i/ h5 xD. (4),(5)
- y9 m( F% R, H  r( G' u      满分:5  分 / V" w. ?& N) f! ~. y) x6 p) d+ y

/ M( F2 P& |4 m" {8 {  |二、判断题(共 5 道试题,共 25 分。)V 1.  : r0 [9 V: F# R0 ?& t; r
文法是用于定义语言的,它可用如下四元组描述:        G(Z)=( VN , VT , Z , p ),
" d5 C' ]( _% J& G  Y" v: c               其中: Z 称为文法的结束符号;: E0 X, o: R: R3 x# ?* u- \" B
Z 称为文法的开始符号
$ q. V. `- R: E8 J4 m$ |; j8 XA. 错误
& i) u8 Q* U6 P9 y# {) LB. 正确
: \  w8 @5 N) H$ Y; C  X      满分:5  分# W8 S, Q5 Q" k, _8 N% Q) c
2.  3 z# }6 J9 F5 m4 o  K
根据公共表达式节省优化算法,填写下列优化后的四元式序列:
+ H  \9 T" z* I+ A$ F
, o5 N  Z; E2 G" E/ K9 p( ?# S0 o: S! ~. i
1 g9 \. |( b1 z  E$ ~  d
A. 错误- @) j4 y7 [& p/ n6 y
B. 正确
! U0 `" V) f# j5 w- S      满分:5  分
! y9 p- D+ |) d3.  优化处理是指为提高目标代码质量所作的工作;
$ f$ @1 C- R7 k5 XA. 错误1 ?  |, `, d3 e8 Q1 N8 s
B. 正确' E4 q6 E+ c: C( {$ {
      满分:5  分
1 k1 z# S6 T% p! d. _4.  语法分析方法分两类: (1)  自顶向下分析;  (2)  自底向上分析;6 m. D; ]  U+ h; [* E
A. 错误
7 `# c& I9 }. o( H* LB. 正确& B/ T! }5 t: K+ E% T
      满分:5  分% m. K; W4 Q* n
5.  代码生成器的输入包括源程序的中间表示和符号表信息。0 K' P/ v) w% \
A. 错误
! j7 u& U1 e; @7 T. uB. 正确
: w+ l  y; r$ P* b" X      满分:5  分
8 e2 A1 H7 U* J4 q" U
* ^. c, e4 a* F6 \0 c; E4 z& A三、多选题(共 1 道试题,共 5 分。)V 1.  编写一个计算机高级语言的源程序后,到正式上机运行之前,一般要经过(   )这几步。
- _; z6 N; ]& c, i. WA. 编辑, N, x; d' Y3 n- s1 p8 O) t
B. 编译; S5 U9 R% ?( W3 J4 \5 d
C. 连接# L* U: C: N' x6 b0 E3 c8 a
D. 运行9 ~* x7 Q" |! `( m% A
      满分:5  分
# n. Q: @5 `$ P" V- L5 S& X; ~- g( ?1 e7 o+ Y) L; }
奥鹏作业答案,奥鹏在线作业答案
您需要登录后才可以回帖 登录 | 会员注册

本版积分规则

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

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

GMT+8, 2025-2-19 05:55 , Processed in 0.112493 second(s), 24 queries .

Powered by Discuz! X3.5

Copyright © 2001-2025 Tencent Cloud.

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