奥鹏作业答案-谋学网

 找回密码
 会员注册

QQ登录

只需一步,快速开始

手机号码,快捷登录

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

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

[复制链接]
发表于 2012-12-18 15:16:01 | 显示全部楼层 |阅读模式
谋学网
一、单选题(共 14 道试题,共 70 分。)V 1.  过程的每次执行称为该过程的一个(   ).
  c$ w5 X  B# x% uA. 说明( w1 @6 ^; z5 i6 A6 G8 P7 k
B. 引用
5 s" G9 x8 {  }; W. VC. 使用& D4 N7 V  I! f  \! u+ r3 G
D. 活动
% v0 N. r( T3 `# ?! }" `! _      满分:5  分/ c" K, x% N# {5 X/ z  @# h1 H
2.  LR分析方法是一种(    )的分析技术.2 y) G4 m. O$ B. [  L2 q
A. 自顶向下5 ^5 J" F& ?1 q) S" x
B. 自底向上0 ?! q7 v6 F' O0 x# P; R
C. 由左到右
/ K0 D. R& y  ?5 Y4 v% f; nD. 由右到左2 ?% f" C3 @. Y3 ?
      满分:5  分
' s6 c9 T* A( S3 m& U3.  
% k' @$ u. D. ?$ s/ Z* V设下述文法G(Z):  Z -> aBAd# c; I* B6 A/ B+ C+ R& S
                 A -> bc | c
1 s* y2 j: @' W/ I                 B -> bB | c
' X- z3 K0 \- O- H: ^* y    下面的 LR( )分析表, 哪一个是正确的?  X3 _* a6 N' a& ~- S0 R: o
  (1)" p7 o5 I- x0 R9 V* B: E. y. ~
   
# ]+ @5 F+ P  |! s( y- P( s (2)
5 s6 r- M/ g7 f7 @* f+ d9 e  s7 n6 R   
; r" ~& P' Y9 W$ H- v* }5 bA. (1)- S7 F# N& ]' N% ^7 g
B. (2)
: `3 Y6 Y+ [) O  c6 c9 U- C      满分:5  分
' o' D6 }# h' V  ~  O4.  文法G所描述的语言是(   )的集合.9 F) q3 Y  F9 `2 j" W) x' k! O
A. 文法G的字符表∑中所有符号组成的符号串: E3 L+ B) q6 E3 [+ g
B. 文法G的字符表∑的闭包∑*中的所有符号串
, P% Z* k$ G5 x6 _C. 由文法的开始符号推出的所有符号串
* `, I  j! f% dD. 由文法的开始符号推出的所有终结符号串& |3 u- O( P/ }# F% e& R: `
      满分:5  分9 A5 U! K& h3 k3 H4 S1 W6 C/ u
5.  程序设计语言单词通常可分如下四类   ).
$ T# w) A7 P; H& qA.   关键字, 标识符, 常数, 界符) z" G% c% E! q5 x: ?5 T6 l' z$ V  V
B.  关键字, 变量, 常数, 界符8 ^# u- b3 @. c$ t5 y& U' w+ m
C.  整型 , 字符型,  俘点型,  布尔型3 \* s7 d, j1 p# S0 k
      满分:5  分
! T* e* g% m6 i! n% P, J0 }4 o6.  # O# C5 P& M) n, Y4 F! w4 V' C3 v1 u
在分析树中, 一个结点的(      )是由该结点的父结点和(或)兄弟结点的属性定义的.
/ C4 d, Y9 J0 n/ B9 w0 V, uA. 继承属性( ^0 D0 q, p! ^. i0 r7 x9 @  F
B. 综合属性
# c& O/ a$ Z1 z# yC. 值
  Q2 u% R" M: [3 N- Z" ^4 `D. 作用域
) l- b1 O$ Q8 g, X8 x; z% K! A      满分:5  分9 d1 ?  f' h% w& ^8 F0 s; F$ h/ [
7.  四元式是一种(   ).9 R$ L  y3 [# g0 }
A. 源代码6 Z3 A* E6 Z" x4 P$ w' F
B. 目标代码. x' _% W  Q  ~2 ~
C. 中间代码( ?5 J' {% s( j( N! W6 W
      满分:5  分5 g3 `3 Y& ^7 X% t' |
8.  基本块是指(   ).3 |, F$ j  b5 \& U0 o9 |
A. 一个子程序
* H1 @6 h8 v0 zB. 一个仅有一个入口和一个出口的语句
6 v8 w% |" @4 g* D8 ]: N# kC. 一个没有嵌套的程序段
% |0 W$ y. U; @# t: h5 C5 qD. 一组顺序执行的程序段, 仅有一个入口和一个出口
& Q2 F% M7 U( z0 o  y      满分:5  分
% ^, g  ?: g& j/ A2 v3 R9.  ; r. t! e: ^3 R! K  V' W
求下述有限自动机 FA 所定义的语言:5 k7 I' p& T; _( V/ X1 i! z4 W
6 \* V* I7 M& A% E' V$ G$ `
' [0 V8 k1 [  ]! g

* q; l0 X5 I' Y; YA. L(FA)={ abm,cbn|m>=1,n>=0 };
( w. [' a! g: m7 I  Y- r! i9 r1 v! pB. L(FA)={ abm,cbn|m>=0,n>=0 };+ [1 e, k4 e, }: e7 K
C. L(FA)={ abm,c|m>=1};
2 O* W& b: S, T3 L, z$ z" ?      满分:5  分- {2 E: F5 I* _3 K
10.  5 b# r2 K1 P3 y1 o0 V0 g
设有下述文法 G(S):  S -> a b A (1) | b S d (2)* c' {1 v  L- H5 a/ |
                   A -> a A (3)| ε (4)+ s% Y5 q9 e, w1 \* h  a
下面的 LL(1) 分析表哪一个是正确的?
+ ^# J$ J, x. N0 Q% }; Q4 z(1)
' u9 I1 E7 K+ M( q) o  ! ]5 Z$ m7 y, L4 i
(2)/ V. {+ L/ k( U% D
  + p$ n3 g& p' Q/ ?2 f
(3)9 H) Q5 e+ R' r2 e
  
& t; E* M1 G5 h7 V, G* j2 t5 KA. (1)
% F9 p3 K: L3 F# j' O& W5 J" |B. (2)) _7 D1 F  r1 u8 A/ ^
C.
- Z6 `! H: x6 b5 ^, N(3)3 o/ {- m  X5 _9 U2 h

7 V0 J; {. S; A      满分:5  分5 B% f5 P, d- l+ ]$ ]% }1 F& r
11.  8 G  U) m# |5 Y
编译程序中的语法分析器接受以(      )为单位的输入, 并产生有关信息供以后各阶段使用.2 @# v& {7 G  T& d$ n( g- v& }
A. 表达式
/ W" L* ?/ _3 A( ]B. 产生式) ]7 u  p8 G0 Q1 T- k* X# y5 ]
C. 单词
( M4 K( `$ |# dD. 语句5 d4 X+ j) k# h( H3 y) L8 ]
      满分:5  分& \/ R' J5 X/ ?+ |& s1 ]
12.  
1 l: Y' e( @& i7 z. N已知非确定的有限状态自动机 NFA 如下:
1 B+ T0 a* X5 O( v3 c- H
6 Q2 q; S% f$ j! e1 `% ]2 H   
  Q0 H8 Y! l+ z! _  Q3 ]( Y
( p1 p7 E% d" ^# N4 J6 c3 X- s       试写出 NFA 定义的二个最短句子:
: i4 Z; N8 u% s! Y' @2 y
: H) E% R7 e8 `0 k% i. E4 IA. a ;  ab
$ ], p8 L+ w# PB. a ;  b+ h( C. T+ R) Q/ T7 F/ `
      满分:5  分& N9 {6 m+ ?% j% L
13.  一般地,如果两个临时变量不同时(   ),可以把它们压缩在同一单元中。
- o. G: D8 S  q6 a% m; vA. 存在: ^% u; w& |6 `
B. 出现9 Q$ t  w, }. `- }7 a
C. 不活跃
, Y6 Z$ @$ G$ x! l9 f1 ND. 活跃
. v; O7 x+ J& a. c. a6 W      满分:5  分, B! q0 e1 R  L6 n5 G
14.  
1 v' i+ m- C; h# F' r+ b' g在编译程序的优化中,(     )是在循环语句范围内进行的.
- k1 \5 ^! t6 b+ T: t$ \& _, W(1)常数合并                (2)公共子表达式节省
! z* Z. v9 h% j4 X' j, e5 U(3)删除无用赋值        (4)消减运算强度
! ?1 \- U" H! Q; ^1 D(5)不变表达式外提5 k  e8 j, G! e2 Q8 R
A. (1),(4). b# k$ ?! u9 |* J: W) J6 s
B. (2),(5)! G* U( P; {9 w/ k8 z
C. (3),(4),(5)
" J+ K( r7 ~! iD. (4),(5)' ?+ Y9 s- X9 E4 d
      满分:5  分
/ u7 m3 ^6 @& B3 F
7 k9 @) \% u% r" d; Z二、判断题(共 5 道试题,共 25 分。)V 1.  . f5 B& G& L. o# d+ v5 c# T
文法是用于定义语言的,它可用如下四元组描述:        G(Z)=( VN , VT , Z , p ),8 O) L5 x  ?. \4 m! I
               其中: Z 称为文法的结束符号;
$ }9 W* j! b: k$ |' F# C9 q) K) zZ 称为文法的开始符号& b% ^2 m' ?( |! j% J2 ~
A. 错误
- ], i1 B2 j! ZB. 正确
6 B6 r7 k$ R' A      满分:5  分' A- K* V) U, {% B, d
2.  ! j0 m6 c) K, t2 K6 i- g) k
根据公共表达式节省优化算法,填写下列优化后的四元式序列:& x: X/ y9 a# M, n$ t0 F

& ?+ ~1 G0 s( ~0 C5 M4 I
9 N: i* {+ V# J* }# \! L) [: H
) v6 ?* x: O/ H2 s) [. `3 V3 EA. 错误0 I! ^0 F" A! b& r8 G
B. 正确
: Y0 N( h1 C8 C      满分:5  分# }4 @, U9 v$ O7 W* C7 _) ^5 `
3.  优化处理是指为提高目标代码质量所作的工作;0 q6 U: o$ J/ }' A/ y
A. 错误
0 u! D- @: d1 q3 A' G6 GB. 正确5 I1 n9 V! k. l* \& a7 L
      满分:5  分
/ D2 J, |+ z6 d! T4.  语法分析方法分两类: (1)  自顶向下分析;  (2)  自底向上分析;
' K' e/ S& }$ LA. 错误
5 q4 `- |' C. N9 d8 ^B. 正确/ i7 G3 H' j3 _
      满分:5  分
) T9 s5 c- ~, R+ H  z0 U/ j5.  代码生成器的输入包括源程序的中间表示和符号表信息。5 p- w7 h" r) T: b3 i
A. 错误& S4 q3 N$ @% F+ l3 i1 J
B. 正确
* ?1 d, y9 ^3 D4 a      满分:5  分 # Q" U& r) T) }+ E

( y: f2 I. W! \  B( R% O三、多选题(共 1 道试题,共 5 分。)V 1.  编写一个计算机高级语言的源程序后,到正式上机运行之前,一般要经过(   )这几步。) z& r  ^6 e9 }% H# [
A. 编辑
/ v6 [9 S+ [0 E3 zB. 编译
. G' _# O3 \0 O' y, k3 bC. 连接
% k/ ?% N0 J& a, P" OD. 运行
4 Q7 }/ `( z' n      满分:5  分
; s7 W( F5 N, x2 }3 k/ a! w/ ?4 ]& w1 Y  X; G* f+ D
奥鹏作业答案,奥鹏在线作业答案
您需要登录后才可以回帖 登录 | 会员注册

本版积分规则

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