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

 找回密码
 会员注册

微信登录,扫一扫

手机号码,快捷登录

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

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

[复制链接]
发表于 2012-12-18 15:16:01 | 显示全部楼层 |阅读模式
谋学网
一、单选(共 14 道试题,共 70 分。)V 1.  过程的每次执行称为该过程的一个(   ).$ D6 m0 {. f2 j2 `
A. 说明
* `5 m( q/ g7 \; w  ^0 o. uB. 引用
' [$ A& S; W9 M" nC. 使用
" [0 G- x- y+ s- H1 H$ LD. 活动
  _: `. a, I, _! N! b$ M! ~7 e      满分:5  分
: m3 G# C/ m  f' `2.  LR分析方法是一种(    )的分析技术.
  u# l# F- ]; P0 ^) T& p- l9 ?A. 自顶向下- _! {2 U) f0 U1 e+ j
B. 自底向上6 Q  @5 P- m# b- `  T
C. 由左到右" H' S6 x' j& Z+ F9 N% P2 K
D. 由右到左/ p9 p# h2 f3 d' N, J
      满分:5  分- A# D7 q3 `% L3 r" N
3.  % a/ ]2 ?1 R4 u# a$ I- E, V
设下述文法G(Z):  Z -> aBAd
5 ?. C+ e4 p+ m                 A -> bc | c6 V6 D* n  \  z  E# }" B
                 B -> bB | c
5 X9 R. J. E  }' a/ h5 p  ~    下面的 LR( )分析表, 哪一个是正确的?3 O, g( L: `5 b; g3 }; b
  (1)1 }( F3 l; G" X: u, E, _9 [
    : p- r, n. }* C5 j
(2)8 V: h& t- Z" n" `. T& S8 f
    ' j& `# t7 A6 I! `; ~
A. (1)
; R( |9 @9 D; h- e. `B. (2)
4 N3 @, J( q& R      满分:5  分
) m- n6 @3 n7 F1 ~4.  文法G所描述的语言是(   )的集合.
7 _( ~# Q" T9 |! G- X( UA. 文法G的字符表∑中所有符号组成的符号串7 A) g+ V( B/ g$ f
B. 文法G的字符表∑的闭包∑*中的所有符号串
1 Y, N9 u: Z* H9 v; g; ZC. 由文法的开始符号推出的所有符号串
& j8 j) ~) a( F9 `5 E* S% @D. 由文法的开始符号推出的所有终结符号串
$ l$ N& {4 I  F  I1 N$ x, k      满分:5  分
) i1 s6 x/ S) V% T+ p6 A  S5.  程序设计语言单词通常可分如下四类   ).& s- U' W7 v5 M
A.   关键字, 标识符, 常数, 界符& L" A5 g; ]( [) P7 Q) X
B.  关键字, 变量, 常数, 界符
8 Z  o) I" G# n( P9 \* uC.  整型 , 字符型,  俘点型,  布尔型% r- u( E% s, u* {+ G( G: }
      满分:5  分
2 B/ }: U4 C( E1 A6 A* e6 U6.  - P- @7 S. ?$ A
在分析树中, 一个结点的(      )是由该结点的父结点和(或)兄弟结点的属性定义的., \/ F( z& \5 k. ?) t7 H  u* `! p
A. 继承属性1 E7 ]$ T  S( Z# \/ E7 C, ~2 g& f
B. 综合属性9 L/ R5 b% \$ K- y" L0 o) m
C. 值$ x. p; l. P& p9 @! \/ _6 I/ }3 `
D. 作用域# g* |3 G$ v/ a. [6 t2 D' ^
      满分:5  分
8 t& r3 J0 ^' B7.  四元式是一种(   ).
3 o+ E) N% l+ l0 sA. 源代码
, H% d! l$ q. V2 H% l7 |' vB. 目标代码' D- j1 l; Z# ?2 u
C. 中间代码
5 b# R% F2 o3 O) r. F2 D8 y      满分:5  分2 e1 `% K8 j% X* f' ~8 ]  L
8.  基本块是指(   ).
3 A2 g4 d* ]# {5 H: y/ }9 ZA. 一个子程序
2 n# d, [* j1 j! W3 ^, ]B. 一个仅有一个入口和一个出口的语句6 m6 @, T8 _: Z( K' T
C. 一个没有嵌套的程序段( Y6 r: w( h  T$ k# j  l
D. 一组顺序执行的程序段, 仅有一个入口和一个出口1 |- `0 a  H4 E$ i
      满分:5  分1 C! f' m# f  _& N: A3 S% Q2 H
9.  % Z, W  L, T$ C2 c% \3 y$ n
求下述有限自动机 FA 所定义的语言:% X) Q# R" i& E7 T" M

8 b; I  ?8 t9 T/ T" k
$ k0 h  a7 u; O; F4 Q5 @) O; y, v# r) i: K. L  m1 R
A. L(FA)={ abm,cbn|m>=1,n>=0 };
3 ?# X9 R, j! X- _* ^" ]B. L(FA)={ abm,cbn|m>=0,n>=0 };. L* f  Z' w) i& F2 C5 y% x
C. L(FA)={ abm,c|m>=1};- ^1 u$ b& B( @; a6 i7 r
      满分:5  分2 Q; I) w  k! B6 x, N
10.  
6 r; W  G/ `9 `+ S  y设有下述文法 G(S):  S -> a b A (1) | b S d (2)# y5 H8 d( F6 A3 l
                   A -> a A (3)| ε (4)
; E9 |# r0 L1 j4 s0 |下面的 LL(1) 分析表哪一个是正确的?
. [9 R" a: ~9 v! ~, M(1)
  c/ w4 g6 l1 U% r: z: e. h  2 @, K) I  c+ k* m' t7 J2 Y5 d
(2), x8 W( n4 j2 n1 q0 e
  ' S! O8 n# }# T3 l
(3)( H& ~/ s5 a6 u# X5 ]  K7 L* w
  . j* R; O) o0 u
A. (1)
1 J1 t6 \) m9 @1 p& B, C! H* `& y: n+ PB. (2)/ F  X6 c3 M: H0 g
C.
+ M  q: {5 t) |  s. S5 Y! x1 ~(3)
3 }& \: ]; n( h/ l6 E- L  j2 z% R7 l* l: B4 E
      满分:5  分0 r" {% W8 b& U* n- g# Y& {3 O3 t
11.  2 i1 f! H( ^5 m
编译程序中的语法分析器接受以(      )为单位的输入, 并产生有关信息供以后各阶段使用.
* B; r$ T; E0 fA. 表达式
7 }! n1 K% v+ x2 sB. 产生式# I& }: }! g, V# k$ o/ s
C. 单词
" M% X7 C( U4 d/ B5 h7 |( x. vD. 语句
. i# [6 C9 ]' ^6 K: {      满分:5  分$ ]+ N  C: U7 d2 I& o* ?9 K
12.  6 _3 A# e1 }( A) O; F2 V# b
已知非确定的有限状态自动机 NFA 如下:$ A1 t: w6 z4 B  l6 h, C& I+ D( f
; e& M8 G. h: I8 [% |% e4 h% K
   , l$ I+ Z  O: x- f

7 B. b! Z9 t+ j: Z1 z' E       试写出 NFA 定义的二个最短句子:
  w1 ?& ?) I# n, {% e9 q, u2 U' P) U1 q' N, ]; D6 ?" C
A. a ;  ab# ]! o6 A8 D; {' N
B. a ;  b
0 S$ t1 W& J) Z7 ^; _' U' F% @      满分:5  分
% l0 u2 K  e' J0 v& x- o/ j( U/ M13.  一般地,如果两个临时变量不同时(   ),可以把它们压缩在同一单元中。- i, w" K4 H- H" e3 b/ p) }) {
A. 存在# d; X3 [5 K' |" V: |; N# n+ U
B. 出现' L, X! [# g) g) O5 v2 q& o# N
C. 不活跃; u7 ^: [' t0 Y  v
D. 活跃
& U. Q8 Z5 W# b! L( F) Z      满分:5  分% r" ?( J, L: R, U" L8 G
14.  , a1 ]4 L6 Z; H" j' v
在编译程序的优化中,(     )是在循环语句范围内进行的.
% D) |, r- a, Q9 [3 c$ o(1)常数合并                (2)公共子表达式节省3 Q7 t' b% O; g
(3)删除无用赋值        (4)消减运算强度
# K7 ]6 D2 h. Q* p/ l7 X5 i(5)不变表达式外提
7 e2 O. i8 `0 d* \! UA. (1),(4)
: q9 d$ n" j; i1 Z% u" b2 z/ qB. (2),(5)
9 G' O+ B! S7 a) [7 t: w9 ^C. (3),(4),(5)6 U6 L( p+ m8 y" n: x
D. (4),(5)
. H+ I8 g! ?' H- G" S9 W      满分:5  分 1 x3 ]3 G; j8 O* u2 X+ _

8 v; f% ~( u5 L( i( Q二、判断题(共 5 道试题,共 25 分。)V 1.  ' M' O: [# X/ l5 z/ L& N, v5 {/ X
文法是用于定义语言的,它可用如下四元组描述:        G(Z)=( VN , VT , Z , p ),! w; ^$ D' F' B; b9 A3 P
               其中: Z 称为文法的结束符号;- u3 s+ S1 p# J
Z 称为文法的开始符号) z0 d8 p6 I& q# l) u1 K7 s
A. 错误7 h8 j2 u1 W% v& L- O1 e. N
B. 正确
3 M0 y( V1 E0 N2 c! A" `      满分:5  分. l& t& z/ @& @' i# H5 M
2.  
! X# C7 O" M! [, k! z6 {# O4 r根据公共表达式节省优化算法,填写下列优化后的四元式序列:
7 @, V* D, w2 Z+ }+ l2 J/ b1 u1 \, R/ S1 c1 k  Q$ P9 M

& N7 C: Y2 J8 V8 U( I6 j8 W6 u( E4 s* g8 w
A. 错误
0 s  ?. x' i% h7 Y0 fB. 正确
( N8 a4 J" D+ H) @  M. a% e      满分:5  分
# w$ }, i$ U- E- Z3.  优化处理是指为提高目标代码质量所作的工作;
5 U- i3 f1 ~! ?8 X% EA. 错误6 t3 T. e4 R5 [1 q3 _- b! u
B. 正确
5 c+ {6 U. t6 T+ e+ [      满分:5  分
! ]4 I) D" l. J! E+ q4 N1 ~* i4.  语法分析方法分两类: (1)  自顶向下分析;  (2)  自底向上分析;
7 K5 n+ W! W, yA. 错误
8 E8 S2 c+ M6 DB. 正确3 V: h- M  A5 a& a6 O
      满分:5  分
0 Z' ~% l& F. ]5.  代码生成器的输入包括源程序的中间表示和符号表信息。5 F  i8 q4 ^* W4 A0 v2 M* m
A. 错误; h8 z) P% I. L: V* {& c8 S
B. 正确% l( b  o' {! n' j1 h& @+ X
      满分:5  分
! d3 F* `. @; w# d1 f
8 F4 w* g5 X0 K7 ?: Y三、多选题(共 1 道试题,共 5 分。)V 1.  编写一个计算机高级语言的源程序后,到正式上机运行之前,一般要经过(   )这几步。, C5 [; K# p2 C
A. 编辑
$ T6 g8 \9 o' p: TB. 编译0 N  M% x% g+ S3 A: Y. `
C. 连接2 q: B1 J# R5 i- u) F
D. 运行
. ^) B! n3 p4 W  j0 v" y      满分:5  分
2 z, T" H' }+ O: H% |7 P; h6 D- s4 h
奥鹏作业答案,奥鹏在线作业答案
您需要登录后才可以回帖 登录 | 会员注册

本版积分规则

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

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

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

Powered by Discuz! X3.5

Copyright © 2001-2025 Tencent Cloud.

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