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

 找回密码
 会员注册

微信登录,扫一扫

手机号码,快捷登录

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

东师《编译原理》15春在线作业1(随机)辅导资料

[复制链接]
发表于 2015-5-22 20:39:59 | 显示全部楼层 |阅读模式
谋学网
一、单选(共 20 道试题,共 60 分。)V 1.  在一个NFA中,从某一给定的状态q出发,仅经过若干条标记为ε的矢线所能达到的状态所组成的集合记为什么()。" L: B* Q, f0 m' d  \
A. q-CLOSURE(ε)& t  T/ X4 H' U% {5 [4 M- c
B. ε-CLOSURE(q)
5 p9 n" c# W2 l1 v& iC. CLOSURE(ε-q)" S5 ~' c! t7 Z% l2 i
D. CLOSURE(q-ε)
1 Z* w% i. v# X9 J& j3 s. W& E      满分:3  分, H+ g) s) T/ Q+ i7 q6 Q
2.  词法分析器的输入是什么()。
3 [/ z7 m: Q6 s4 e  uA. 单词串: T0 U$ B' ?; ?; _' l
B. 源程序
' F# x1 p3 X* _4 g3 mC. 语法单位: u( G- X" D4 o/ T( z, j
D. 目标程序
5 M2 l  v+ M  q( L4 H0 V  g6 o5 P      满分:3  分
$ F7 Z# u/ M: L( G$ K+ O+ {6 d3 C3.  LL(1)分析法的名字中,第一个“L”的含义是什么()。
, s% s  U0 D/ y6 H4 mA. 自左至右* G1 M5 f! _  v# X
B. 自顶向下
3 ?  ]7 C/ }4 l3 K+ L/ fC. 自底向上! A, e* y. P) c9 {4 D+ I- @+ w
D. 自右至左2 Q/ E8 V, j2 B# U. Z5 r
      满分:3  分" i2 I; i8 J5 f! s; X. G6 v3 l
4.  下述语句类中,什么在编译时通常不产生可执行代码()。
8 `, B7 C5 |' c  ]A. 赋值语句  V2 p# ?% g, X2 i- f) f% d
B. 流程控制语句5 ]6 p0 E8 }* i; v1 V
C. 复合语句
# M3 @( j2 U9 I) X3 B$ C, s8 J$ wD. 说明语句
' z1 V6 O2 a# k7 Q3 D* F8 P      满分:3  分
! P6 U8 {2 n" Z8 K5.  什么优化方法是指在编译时,就将源程序中常数表达式之值先行算出,而不必生成用于计算该常数表达式的代码()。
. L9 \/ E% u; x/ A  iA. 常数传播
5 l% W2 \* F' R0 G$ j+ g. y. T" `6 @B. 常数合并9 Y, `* g# h" p
C. 消除无用赋值; [8 ?- S! d+ E: V: ?/ I* Y4 F
D. 消除多余运算
# g7 {$ u! K2 W- \. }" \      满分:3  分
2 ]; m  x( g0 n6.  存在这样的前后文无关语言,用来定义该语言的一切文法都是二义性的。通常把这样的语言称为什么()。) p/ ]7 ~" V& k$ D% ?1 k
A. 自然二义性语言
7 d" h3 F- B/ H3 K  k( a: ]1 O) q3 CB. 纯粹二义性语言
+ y, L3 r1 H+ [, K( c" n8 B/ QC. 前后文二义性语言: N, o3 Y4 u. `5 q) `) I  A
D. 先天二义性语言3 `! {" Z2 d0 Q2 G9 q$ ~6 g
      满分:3  分$ h, L" ~) w6 q) T: y1 g" E
7.  词法分析器的输出是什么()。
+ n5 Q8 T9 Y3 R" L3 QA. 字符串4 W4 S( ^2 g/ h& x3 o/ x
B. 二元式
( a8 D: w$ [! YC. 三元式* X$ Q/ t- o5 g
D. 四元式
2 O1 [4 F" `. ~2 q7 a! I. S9 h      满分:3  分3 E5 s% O. E' Y- a* M
8.  设有文法G[T]:T::=T*F|F,F::=F↑P|P,P::=(T)|a,下列符号串中是该文法句型T*P↑(T*F)的直接短语是哪个()。; A! L; `9 N8 |! [5 F$ `5 ^
A. (T*F)
3 B) Z6 D; \/ j1 [B. T*F, k9 f- s, Q) b1 H- N3 ^4 g
C. P↑
  S# g8 P4 y! ?4 M" C6 V5 GD. P↑(T*F)) |% E. n8 `1 i! N& m+ S  v. j
      满分:3  分
/ v4 d7 J, m+ T% j  y0 @9.  设有文法G[I]:I::=I1|I0|Ia|Ic|a|b|c,下列符号串中是该文法的句子的是哪个()。
9 s( m( ~0 @7 i0 x6 WA. ab0, i/ k+ L6 v- y' Z5 G
B. a0c01
  l4 M# f/ G" UC. 1aba
% P  b+ s5 k1 k. q1 c. T$ G+ ^3 wD. 0bc10
' M2 K4 p- o5 P0 m9 Y3 i      满分:3  分" Z( y% y5 ^# f! A
10.  所谓冲突,是指在一个项目集中,出现什么并存的情况()。5 u. i5 b& `$ j# s
A. 移进项目和归约项目0 d9 t: M, @0 P6 U
B. 移进项目和待约项目0 k, F- b1 i2 g8 ^4 J- G& U& Q
C. 移进项目和移进项目
3 _' z1 t3 H; T( @D. 待约项目和待约项目2 A$ S+ _9 H3 C+ G
      满分:3  分8 h6 n9 ^9 ~3 l- w2 z
11.  在编译程序采用的优化方法中,什么不是在一个基本块内进行的优化项目()。
7 a# G: N. r2 I. |7 _0 BA. 常数传播与合并
+ o+ H3 g! t+ u2 Q3 ~! W( eB. 消除无用赋值6 y- o+ W9 H& ?0 V: w) I3 N, \' j6 V
C. 寄存器分配
( u. d- N# K; c% B# ^D. 消除多余运算
$ m: h3 e1 r! q/ z9 h; B# F% n9 }      满分:3  分
9 G- ~& T) z4 E$ k1 `; B12.  编译过程的核心部分是什么()。  V" \4 Y- w* f; a9 S' L
A. 语法结构! B5 I3 v& {4 o4 K0 z5 [1 X
B. 语法分析
: P* t; V& M: e3 F1 d* X# |C. 源程序
0 j9 m  {4 n- [: e7 d, z# tD. 单词符号/ k8 v0 z2 N8 c- O8 X" {2 [
      满分:3  分
7 _9 s2 o- A  Q( Z) T- C13.  正规式和正规集之间是否有一一对应的关系()。  ?1 m1 q& @6 D* T% z
A. 存在
, i7 J6 C2 ?' n+ `2 m7 p0 nB. 不存在. {" }. ?* Y1 u+ G# `5 a# ?
C. 描述
" f6 J  ^" n  ?2 U7 P6 }  pD. 无法确定! O7 \+ }3 A0 a( h, L+ k
      满分:3  分
6 g7 d6 z1 |* ?$ h3 F8 \14.  所谓递归下降法,是指对文法的每一个什么符号,都根据相应产生式各候选式的结构,为其编写一个子程序 (或函数)()。( v  x5 S/ z6 T9 y2 m" S, a
A. 终结符号) {4 s# \6 x; @9 K4 ~& @2 s
B. 非终结符号
. r! n& p! v* k1 O- @: `- nC. 符号3 j: j: ^; S& E) t; v: k+ Q# q
D. 开始符号
) D# P" `! ^! Z, o6 J  ]5 |/ f      满分:3  分
  h5 a- e6 u2 e' i& w15.  在文法中,由于有些符号不需要进一步定义,故通常将它们称为什么()。3 S8 b: D" @8 z5 _9 H- I3 I
A. 终结符号# H- N( u3 r' J4 X; a! b5 m, a
B. 非终结符号: ~5 u* H9 D. ?1 l& N1 t" J
C. 开始符号
0 K' ~" d+ F5 F* B; kD. 基本符号3 b) Q+ G* U$ t" ?  T% m6 y
      满分:3  分
5 D+ _1 C! _; k4 T: f0 H% r* T16.  对于状态转换图中用矢线连接的任意两个结点,把靠箭尾一侧的结点称为该矢线的什么结点()。5 p- `8 F5 s1 g$ @/ u$ z
A. 进入, X# T( s' B9 j" Z9 s/ F  C
B. 射出
' C$ Q6 `& D2 c  G( d8 o+ mC. 初态; w  C/ [' ]3 a4 l0 C9 N
D. 终态
5 ^3 ]- S) x: P& q4 g2 V; @      满分:3  分" a$ F# _3 ~. G, |5 P! c/ I! r
17.  代码优化的主要目标是什么()。/ U. w1 B) }+ ?
A. 如何提高目标程序的运行速度
: H8 S. V+ t2 {$ ?% a( d# M# KB. 如何减少目标程序运行所需的空间
" d1 L7 x' I# P- V# [* IC. 如何协调A和B) ~. N# e$ _3 v: v0 j
D. 如何使生成的目标代码尽可能简短。
' i1 x& V9 J8 f6 _1 y4 C: X      满分:3  分( |8 r. g' j6 D- s; [1 ~) M& n& w4 @: b
18.  文法G:S→xSx|y所识别的语言是()。
! h! x' a! ~+ @1 u0 n1 v3 qA. xy*x6 y, a$ k. W. \( |1 M
B. (xyx)*1 \( V' W) f" R$ U" u7 U9 R% S" F
C. xx*yxx*# x3 p2 y6 ?; E8 @! @
D. x*yx*
3 F4 |: c4 \, j: i/ s! O( z: W      满分:3  分
2 f, e7 I3 |3 _19.  在编译程序采用的优化方法中,什么不是在循环语句范围内进行的()。
+ y8 s0 Y% F; f  t! GA. 循环不变运算外提
" x, k! o6 r1 w1 d( WB. 线性窥孔优化
- u9 r7 q8 W) \% pC. 消除归纳变量* z  r+ B6 I7 ?: f3 V. b
D. 削弱运算强度
$ w8 G6 e; C, k: @% M      满分:3  分
" a/ w/ v# Z& f. Y9 M0 Y7 [20.  自底向上分析时,若分析成功,则分析栈中只剩下什么()。& E$ l1 z0 {/ E7 X2 m
A. 界符#及开始符号S* u( G; ^5 j& P" o# N, F
B. 开始符号S' O6 C4 J5 A! ~3 p- H* i0 Y6 r* w
C. 界符#号: L' m! Y: ^. J0 e( |% |
D. 当前的输入符号. E7 V3 c4 Q/ f- r/ T
      满分:3  分
4 O" D5 o& A+ a; H
9 d6 l7 U6 e4 d2 r二、判断题(共 20 道试题,共 40 分。)V 1.  若由文法G所构造出的LL(1)分析表中不含有多重定义的元素,则可断定文法G一定是LL(1)文法。4 F( f2 w5 ]6 C/ U
A. 错误
& T6 R( ~$ V! ?# iB. 正确
. i: l6 h) v0 q# ~0 J1 J      满分:2  分
1 C$ ^3 C( M2 [$ B! O& [& D) e2.  规则的作用,一方面用于定义或描述语言中的语法范畴,另一方面,也常用来产生 (即推导)语言中的句子。& Z. T. n/ ?3 A
A. 错误- G% ^% D# l- e* {5 z
B. 正确: f+ n8 n" J1 F% b0 H
      满分:2  分
6 u2 G, C# D1 L8 y2 f# S4 ?6 Z4 y3.  对应于同一语法树,将存在各种可能的推导序列。
8 ~1 ?2 q: e$ a! uA. 错误
8 \9 v( c% r6 g* k9 w0 v: sB. 正确; H5 u  [! a8 w0 j( @, d: H: q) M
      满分:2  分; v9 V7 y0 i3 t. V+ x3 p
4.  算符优先分析法采用"移近-归约"技术,其归约过程是规范的。8 ~; e$ W% t6 f: L3 h7 C
A. 错误, t  h) {' o; N) o6 I5 j
B. 正确# q; T4 i; Z8 M/ \; e
      满分:2  分
5 x  d% G9 y' c0 F; R: G. p1 |5.  程序中的任何控制转移四元式(条件转移、无条件转移、停机等)都是某基本块的出口。
/ u9 L) c' }7 G7 y: u' ^2 Y/ hA. 错误
* n' S# y$ }7 |! A! M# mB. 正确
# Y0 \0 f! z2 x      满分:2  分
; {# C* i* Q/ w3 o+ A3 U% M- B6.  循环中的不变运算都可提到循环的外面,这样可大大提高循环对应的目标代码的质量。; |! h' R) |! h) G$ s) @4 }
A. 错误
& k" p& S0 k* uB. 正确, U" N: x4 L  ]$ }. r4 a. d
      满分:2  分
& Q8 c8 k! D" M% ~1 ]$ G- o3 S' f7.  根据文法等价的概念,可对文法进行等价改造,以期得到所需形式的文法。1 {1 G$ z" w; D' |0 I, p
A. 错误
5 w/ ]4 B: a$ [* _1 n9 y4 n+ H: ~B. 正确$ D2 i; r2 D4 e% I  D% L3 }  n* W
      满分:2  分
) h1 d& f( G1 M# b4 x+ S8.  对于文法G[A]: A→aABe|Ba,B→dB|ε,有人说:因为 FIRST(aABe)∩ FOLLOW(A)=,FIRST(Ba)∩ FOLLOW(A)≠,所以,文法G[A]不是LL(l)文法。
8 g1 Z; M, X) C9 F9 R) IA. 错误4 q. G/ N3 i: Y7 O4 h, _9 w& J
B. 正确
8 G: w/ P4 N) U0 Z      满分:2  分2 T- |7 `4 E- H3 e, H$ S
9.  LR(k)文法都是无二义性的。; C4 E8 J3 j: y( t9 v5 f) X  Q
A. 错误
; b8 W0 y/ [" R$ Q$ l5 e; NB. 正确. g' K7 V, V  ^# F1 s7 `
      满分:2  分
! W/ s* s' Q; ?* J! ?; A9 N6 u6 T10.  逆波兰表示法表示表达式时,运算对象按实际计算顺序从左到右排列。8 Z- g; i* L2 V- |
A. 错误
% o0 L# z, f8 [3 Q& sB. 正确4 a1 W$ ^* U$ |* W7 a9 e
      满分:2  分; D( r+ x- h1 l- S
11.  在一个NFA中,几个等价状态可合并成一个状态。4 G5 I, I) m2 q2 Z# C% d: r
A. 错误
! w6 U% X% Y: t, x! Q* o2 f7 I; g3 p' {, PB. 正确
! d% K4 H) ^6 g4 p6 [! f      满分:2  分
9 B8 X) k' R3 J6 h# S/ i12.  对于LL(1)文法G所构造的预测分析表中,有时也会含有多重定义的元素。
! P/ N% t0 u) }3 y) |A. 错误
6 u- }( q1 P" Q% |/ ^9 iB. 正确
/ Y! {. t( w% K7 P8 C% |; o7 N      满分:2  分% [: n4 G0 ?/ E& e' ~
13.  编译程序生成的目标程序一定是可执行的程序。! C+ d- ^* K: ~& s" F& H- s# k
A. 错误
2 R* \, R4 y3 I6 }6 M+ wB. 正确
8 [$ Z/ r7 D. y$ H3 O) o      满分:2  分
- b; Z$ |: e! }/ e& p' x) W) K9 g14.  语义子程序的设计,不依赖于要产生什么形式的中间代码。
; Y8 F& i9 j3 G- |9 aA. 错误
9 k" [" ^: G3 v$ g. nB. 正确7 V7 m$ k1 g5 T: L" v1 I4 A2 C& E
      满分:2  分0 n7 U/ B/ j5 r/ K! y
15.  当两个符号间既有低于关系也同时有优于关系时,可以用分层法消除多重优先关系。
" J/ x) S% S: f% Y! v: EA. 错误0 J- F+ l* u2 N( ~. H9 E
B. 正确
; A6 B% M9 F3 Z" A' F  x% s4 G      满分:2  分5 M+ W. a0 r* k+ h* Z0 `
16.  有限自动机和正规式不能作为设计扫描器的工具。% u3 y: @+ l3 ^  G# f2 b8 k+ c
A. 错误) C' a9 H; t1 X
B. 正确/ I2 A( H4 Z+ ~0 y
      满分:2  分9 p: E* {; M7 R1 z$ z, J" V+ Z
17.  对于具有二义性的文法,其规范句型的句柄也是惟一的。
$ |& j6 {+ _1 B6 f1 \A. 错误: I0 y7 r, Q: t' D. G  g7 f% E
B. 正确
% x0 a: K( N) v" X( z      满分:2  分
2 M* t5 x( L6 ?. A18.  移进-归约分析过程中可能采取的动作不外四种,即移进、归约、接受和报错。
# t* ]0 G( K9 w% m! cA. 错误
, [4 `1 H8 V! q. q, ?( q2 n' T! h: t% EB. 正确1 ~6 ]0 p3 w3 @3 ~4 G: W3 B
      满分:2  分) H3 x! P7 j5 m0 y
19.  对于给定的文法G,若按SLR(1)规则构造的分析表不含多重定义的元素,则文法G为SLR(1)文法。4 L- [( D# O( D& G4 ?8 U* F
A. 错误. q$ e+ ]8 I% ^9 L! J  ]2 o: }3 O
B. 正确6 ~4 F8 Y  _0 G2 d, ]- [' P8 r
      满分:2  分& D0 Y, |5 @& T6 [1 P8 _; `  M
20.  对于一个语言来说,如何对其单词进行分类和编码并没有一个原则性的规定,而主要取决于处理上的方便。
2 r0 s; m' Z, _A. 错误
. {/ V$ @' `1 ?* s) jB. 正确
: R0 {! n2 W2 C: h& k8 M; M      满分:2  分
* b' F( X# c% y8 S3 x
2 U- |; N0 R3 D# A, O3 o8 q8 W
奥鹏作业答案,奥鹏在线作业答案
您需要登录后才可以回帖 登录 | 会员注册

本版积分规则

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

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

GMT+8, 2024-3-29 13:25 , Processed in 0.120623 second(s), 23 queries .

Powered by Discuz! X3.5

Copyright © 2001-2023 Tencent Cloud.

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