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

 找回密码
 会员注册

微信登录,扫一扫

手机号码,快捷登录

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

东师11秋《编译原理》第二次在线作业

[复制链接]
发表于 2011-12-22 18:01:27 | 显示全部楼层 |阅读模式
谋学网
久爱奥鹏www.92open.com 主要提供奥鹏作业资料,奥鹏在线作业资料,奥鹏离线作业资料以及奥鹏毕业论文,致力打造中国最专业远程教育辅导社区。
5 k7 W/ K) A# D! \4 k8 r: c5 k
0 d- Q0 Q" [" H2 l一、单选(共 20 道试题,共 60 分。)V 1.  在编译程序采用的优化方法中,什么是在循环语句范围内进行的()。* a( y8 S/ O5 q4 E% D' p! w- F
A. 合并已知常量
2 e7 W7 H+ H1 ^0 V7 D# d1 Y5 cB. 消除多余运算
+ W8 \, o5 P5 nC. 删除归纳变量! C& a+ @* c% u( |7 h6 G1 U/ m
D. 消除无用赋值; f% ]3 K$ Y7 f0 P
      满分:3  分: z0 q7 L) S7 x# J
2.  中间代码产生是依据语言的什么规则进行的()。+ L5 W, N) E( V
A. 语法
: |$ o. r$ J9 m3 gB. 语义
+ e4 @5 S5 w2 D0 u4 j0 p8 YC. 语用% E, H/ _# y/ m8 b
D. 运行  I: R- m  L6 c8 ?
      满分:3  分5 @( d( A& c* o9 J2 p' F2 ~
3.  基本块的性质中包含哪一条()。
1 ?! ?' B" R1 d4 i( n* w- S$ ^A. 只有一个入口语句和一个出口语句8 n2 o% ]9 ?! b2 [! H
B. 有一个入口语句和多个出口语句) L: U; U: p" H3 F8 q
C. 有多个入口语句和一个出口语句
8 k) W5 H% R" R; J  BD. 有多个入口语句和多个出口语句
7 p$ u2 U$ F! p+ N  Z      满分:3  分5 ~; u- J, X( u1 [, P
4.  自底向上分析时,若分析成功,则分析栈中只剩下什么()。
# b" h4 G& ?8 m, d# B7 S9 tA. 界符#及开始符号S7 C/ E# n6 L1 J
B. 开始符号S" E* P0 c6 e9 I
C. 界符#号/ S1 s& T/ W9 M6 i2 g" U
D. 当前的输入符号
: ]$ T1 H" U; p* b      满分:3  分3 S# E& n% r0 d8 |4 c) ]. `
5.  假设某程序语言的文法如下:S→a|b|(T),T→TdS|S,考察该文法的句型(Sd(T)db),其中:素短语是哪个()。
6 ~- c9 S# I$ T: Z; Z+ UA. S8 `# g, v2 z/ E  W
B. b
% T  R. p. Z, v, {9 `% U) xC. (T)  m" @% S. r5 {7 |- ?4 }/ Q( s
D. Sd(T)3 n0 H! H% l* k" F
      满分:3  分
6 s- G5 Z# g# g- h5 x6.  在PASCAL语言中的FOR循环语句的代码结构中,需使用几个无条件转向四元式()。6 ^6 l) k5 \: _7 ^
A. 0个. h2 B+ [/ l8 Y, h
B. 1个
3 c' W9 p1 L4 Z) L% ]% qC. 2个
0 R; L. y- P- |& R  H+ }8 fD. 3个# i* q: b6 u6 B  O/ p# `
      满分:3  分$ ~; x6 Q9 ^! R+ u- ^; {  V
7.  对基本块进行分析的一种有效数据结构是什么()。
, k( g/ Z: ?) T- p6 xA. 有回路有向图- c# @# q9 ~6 I5 I: A
B. 无回路有向图
' s, L3 j! e1 GC. 无向图
+ V% u. d- W6 V7 e* t# z3 ~D. 强连通的有向图9 A4 g: q& x* `( p
      满分:3  分
' e7 O" C) D; {6 d8.  局部优化是局限于什么范围内的一种优化()。+ O0 g2 ]3 B/ p* h5 S) O5 T0 N% i
A. 一个程序块
% Z$ h5 \7 |: ?& Y/ HB. 一个基本块
1 n. s" |5 D) Q6 y( dC. 一个循环! [) Y0 k* a6 l0 U% B) L
D. 一个语句
: M7 Y; {$ F0 i& y+ \2 O0 W+ `      满分:3  分% m4 Y, w% x! G, ~" V+ `9 D0 N
9.  表示流程图中各结点间控制关系的一种直观而有效的数据结构,称之为什么()。& f/ H5 L9 `- H! I5 Y1 b
A. 控制结点树
4 Y1 x; U# h" u2 I9 U5 i3 eB. 语法树
0 m* ?* u0 C% a1 k6 A6 F* N0 f  {0 wC. 树形表示3 f3 a) h' Q8 p2 x
D. 二叉树
6 b1 T! Z8 Q7 I$ [6 g      满分:3  分' F$ G8 {% D: C8 Z" S' P' A: ?
10.  在编译中产生语法树是为了什么()。/ @8 F; h) X* Z* q# [9 x  b3 Q
A. 语法分析' T) P! N8 s' A+ I! s) G3 G9 A# ^
B. 语义分析
2 Q% m3 l- W7 S: GC. 词法分析9 Z6 x: v7 x3 W% Z
D. 产生目标代码9 p6 R. R5 `5 c! x( m, E
      满分:3  分
9 M& o, ]" B  a: P7 [4 C11.  赋值语句X:=-(a+b)/(c-d)-(a+b*c)的逆波兰表示是什么()。3 z8 r' @8 g; L
A. Xab+cd-/-bc*a+-:=
2 |* W& F0 b7 mB. Xab+/cd--bc*a+--:=- N$ Z3 }8 Y6 p3 S
C. Xab+-cd-/abc*+-:=
6 N8 ]3 b7 U8 I( o) @7 xD. Xab+cd-/abc*+--:=
: g- d; k% s" h3 A      满分:3  分
, ~  @8 w' u6 d& l6 }' u12.  LL(1)分析法的名字中,第二个“L”的含义是什么()。
6 m8 o' b' P: u2 E  w% V8 EA. 最右推导- o: S0 s( _0 A5 q1 T2 P
B. 最右归约
+ k! r8 Z0 M1 {3 LC. 最左推导
- I1 ]. X. P: t4 i8 Y) C: hD. 最左归约' ?/ P: E1 r$ f- k0 U
      满分:3  分
3 a2 V7 e7 a+ T' L" [: S8 v- B13.  若用临时变量T1表示CONSTPART部分,用临时变量T表示VARPART部分,则变址存数四元式的形式是什么()。
+ u) p! U" G2 O) iA. ([ ]=,X,0,T[T1])
: a2 M8 Z' B4 C. s# AB. (=[ ],T[T1],0,X)" q" i( W/ r% Z$ I! Z
C. ([ ]=,X,0,T1[T])* n. `% Y" x1 F3 W0 J
D. (=[ ],T1[T],0,X)' o5 {. G* Z, X" l) i
      满分:3  分/ a8 I! X- I- M: V
14.  算符优先文法是在什么之间定义优先关系()。
6 H: w" i7 l; }; _A. 终结符号
0 F* D) |( M7 ^4 ]% _3 `( x: o) |B. 非终结符号
) Z: q- r; o2 h/ M4 S) ?C. 所有符号
4 _8 z0 ]' z4 d9 V% q9 eD. 部分符号
9 z  |& s3 \7 j# u8 L      满分:3  分
& p  t8 Q- L8 e5 b; t15.  语法分析是依据语言的什么规则进行的()。9 \- Q6 t7 h! [7 I# b* c7 M
A. 语法
! `0 W- c, H2 P7 x) kB. 语义0 u7 C: @2 W' N1 ^4 C( K' G
C. 语用2 p5 D3 l" ?/ L" e3 @
D. 运行
# L3 R$ b& W, C' {) D. M      满分:3  分8 M. _- ~; j) r$ Y6 e0 l/ p
16.  假定数组按行存放,若仅考虑静态数组,则计算数组下标变量地址时的不变部分是什么()。
; G4 l% S6 n/ q- q3 c. L) H9 cA. a
( V+ t1 Z& E  K5 B' gB. C! V( W- o" M9 j" \  W
C. a–C+ i' \& E: c5 ]  Z8 n2 u' B: @
D. a+C! W% F, h3 x9 m( w; _
      满分:3  分4 n2 a! O  J5 Q, [2 H; ]
17.  设有文法G[E]:E→E+E∣E*E∣(E)∣i,文法G[E]属于什么文法()。; x% [. Z8 v$ P5 Z  v: s* x9 d! l
A. 算符优先文法
" q0 D% [" O6 J8 g6 i4 {, YB. 简单优先文法' v  ?( m+ H* t& m; n
C. 正则文法
* `% y' W% }" o) OD. 二义性文法
, u# E) y) {' q* \  t      满分:3  分
2 q' ?3 x/ v- j18.  设有文法G[E]:E→E+T|T,T→T*F|F,F→(E)|i,则终结符*和+之间的算符优先关系是什么()。
5 b# V9 x! B: G3 ]7 m3 mA. 大于. X3 k. o, ]& w/ v( A( a" H
B. 小于
3 R$ f9 a/ |8 m0 {2 FC. 等于. N3 @+ E1 T0 R1 R7 [
D. 无关系
9 p- R1 p; l7 h# E& r0 Q+ n: m      满分:3  分
$ i) ^2 x9 C. x. V/ q19.  在编译程序采用的优化方法中,什么不是在一个基本块内进行的优化项目()。
0 n+ t% N# g7 n3 J1 VA. 常数传播与合并( b+ b; [4 ^2 Y* f2 D2 F
B. 消除无用赋值
4 z% F" r7 V3 j3 d6 d$ AC. 寄存器分配
# j% O/ v9 {5 {7 [/ ?$ n5 eD. 消除多余运算
1 ^2 u/ g5 ^) K2 Y3 Y6 K. S      满分:3  分
! }5 a6 c0 e0 C# h20.  逆波兰式ab+c+d*e-所对应的表达式是什么()。
- I  ^* }) A7 Z1 n' uA. (a+b+c)*d-e6 R4 m! i8 O$ z, m4 O7 v# n
B. a+b+c*d-e
! o1 A8 ]2 h4 S6 ^  ~C. a+(b+c)*d-e
) j4 ]# t- O/ @2 S  ^. \D. (a-b+c)*d+e. g$ S" E- J" b! ]4 m' |; Q1 O
      满分:3  分 ( J/ q. O% s1 s( b% Z: {: E
" Y6 H6 O* e7 I- T
二、判断题(共 20 道试题,共 40 分。)V 1.  采用分层技术可以消除任意文法中的多重优先关系。
* L7 d5 X1 O- ?: Z# wA. 错误2 W0 p9 U1 V" j. B
B. 正确
+ r8 Z, b3 \+ p7 q! b      满分:2  分: Z! l1 n, c0 y+ h, C
2.  由于条件语句中的布尔表达式是作为控制条件使用的,因此,在翻译时不需要无条件转向四元式。
0 g5 n; w  o) h  \2 {3 k3 KA. 错误
0 U. [% A6 m: r1 F& U! p9 DB. 正确2 L/ G5 d- c* M( I- N- V0 G
      满分:2  分3 H  \8 ~$ a  Y: G( O  U/ h- J
3.  文法的全部可归前缀构成的集合是有限集。  n5 H# B' [: x: t. Y- \; i
A. 错误  s" L3 ?3 z* U
B. 正确
! s; Y4 B* R1 U: w/ e6 \) s; o, R      满分:2  分
+ o0 I. g6 ?% j4.  使用递归下降法进行分析时,对文法并没有限制。# Q: r% W+ a7 {" ~6 D% X! y
A. 错误2 _0 `% {- J% L1 f: M
B. 正确- C) O$ ?0 o' N! y% [3 ?( w/ x
      满分:2  分
8 ~6 l$ Q& ^- O6 D( l1 m1 y- _7 [5.  出现在赋值语句右部表达式中的下标变量, 可只具有右值。, }$ i) n* E/ k; b  F* j
A. 错误+ Y0 A4 Z" Z7 h; U, Y% Q1 P8 k3 t
B. 正确
. ^" F" U: D4 i) E2 x      满分:2  分/ w" W( ~0 M; _  p$ M6 P6 Z4 M
6.  即使构成循环的一组结点是强连通的,也会使其中有一部分不能被重复地执行。
0 \% N% R0 t9 wA. 错误
  H- y% j6 P& o$ }% HB. 正确
5 o3 L  f( |# c: q- M      满分:2  分% J$ j+ B, C6 b1 N" r! u) H: v
7.  若给定文法G,则是否存在一个k使得G是一个LR(k)文法的问题是不可判定的。
* S) b! a4 ~" ]0 N1 p  ]5 E8 W1 bA. 错误. w( o: ~5 J" ]0 z$ [1 T3 k, K+ A
B. 正确
0 m9 O* n+ `1 N3 A      满分:2  分: \/ R1 c# I1 E4 z5 j" v
8.  若在某项目集中,既含有移进项目,又含有归约项目,则反映到LR(0)分析表中就会出现具有多重定义的元素。
! }+ z. g+ e8 V& MA. 错误2 G$ G+ G* @3 m) a$ i" y
B. 正确
& ~/ M  d  }# h, E( c% C4 L7 a: A( F      满分:2  分+ k  y* Q( G* `4 c3 \9 G0 f
9.  算符优先分析法只能识别由算符优先文法描述的句子。
% Z! |+ r* E! ^A. 错误. `% x& C; A! b, X. ^. {
B. 正确
: B5 ?7 H7 `# \" v      满分:2  分0 v5 |4 ~. b+ k& s$ H
10.  有时不需要将一个布尔表达式从头算到尾,而只需计算它的一个子表达式,便能确定整个布尔表达式的真假值。
' ^2 q: ^; e5 d- v' n  MA. 错误% |/ X. g9 |& ~/ ~( e# e% I. }$ ?
B. 正确
! [8 m3 r( @1 W1 o* d      满分:2  分
5 a$ O8 d8 T( |7 A9 k11.  循环是指程序中的一个能被重复执行的代码序列。, E1 Q* c( K4 j$ D6 X
A. 错误1 Y6 K1 o& M2 w# R2 y/ _2 [2 u
B. 正确
& u+ ?0 C' a' ]) j4 t5 }) D      满分:2  分
4 X4 C& A# n" f; C$ r. n7 K7 b12.  若一个句型中出现了某产生式的右部,则此右部一定是该句型的句柄。) T5 v  f+ z' `0 X: g, W
A. 错误: W2 E9 B8 ~+ y4 ~" n' v
B. 正确
) I- N9 c" X* h9 K( e      满分:2  分
; A) {! \" B5 w6 G5 F" ?' r' a( ~2 Y13.  循环中的不变运算,是指运算对象之值不随循环的重复执行而改变的运算。
& H* C  N4 W8 ^4 `A. 错误- [0 T5 _  }( f/ |; Q& Q
B. 正确4 ~5 Z2 l" C* T  }
      满分:2  分
; k# H& r/ j& p$ y& N14.  数组元素的地址计算与数组的存储方式有关。
8 d/ H" v6 R- ?  x! [A. 错误
# o: s+ x1 G* K* J" B2 v, dB. 正确) g, ?: `+ c4 o
      满分:2  分% h3 R' a7 u6 J$ ^1 A2 O* u+ K9 s
15.  孤立地考虑一个基本块常常不能确定一个赋值是否真是无用的。
( S! b+ |% }) B5 h3 w3 H: ?; k0 k* iA. 错误
9 S6 ~: Y3 u4 w, _B. 正确
2 f$ t. Y1 n% V1 J7 p      满分:2  分4 \* v, n' e& @% y9 ?7 Y; |
16.  削弱运算强度的优化是指将原循环中的所有乘法运算都替换为加法运算。
, i! C% X& ]1 DA. 错误2 Z5 k+ t8 e# f$ C; r
B. 正确
0 R- D8 v" B$ B! @8 v* x! W      满分:2  分4 F  c& O) L  t" x6 f4 M8 r
17.  每个SLR(K)文法都是LR(K)文法。( ~* }& k5 F6 e5 G
A. 错误0 S- L9 ^7 K) Q0 K' n6 e: ^
B. 正确, O0 r8 c& M4 w; w7 @! x
      满分:2  分# @# c  l* v+ f3 D5 Z* M
18.  LR(k)文法都是无二义性的。
+ S$ L  \$ n7 K' ?A. 错误
3 V9 E( [: M* L, qB. 正确
( [7 }  M5 C+ s( z4 _      满分:2  分
" p+ E/ P) {, @  |: Q) e8 q  T19.  所谓一组结点是强连通的,是指从这组结点内的任一结点出发,都能到达组中任一其余的结点。+ y! k. D. R" T$ t  F& D8 T
A. 错误2 h% A- L, v7 k5 ~  T) K. ]
B. 正确
! y  a& }9 B2 H" G; n. _" L      满分:2  分
1 h: K4 C7 d; e6 Q, d, j& i20.  布尔表达式有两个基本的作用:一是在某些控制语句中作为实现控制转移的条件;二是用于计算逻辑值本身。. a. x$ B. s' @+ j6 U: t
A. 错误
4 H) e& I- Z4 O% P) V+ r: U- RB. 正确
( f; |3 |7 v" ]3 L7 S      满分:2  分
- i8 _* a" g( ]
" `; a9 O8 X# [% B8 n久爱奥鹏网 www.92open.com 主要提供奥鹏作业资料,奥鹏在线作业资料,奥鹏离线作业资料以及奥鹏毕业论文,致力打造中国最专业远程教育辅导社区。
奥鹏作业答案,奥鹏在线作业答案
您需要登录后才可以回帖 登录 | 会员注册

本版积分规则

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

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

GMT+8, 2024-3-28 18:11 , Processed in 0.108505 second(s), 23 queries .

Powered by Discuz! X3.5

Copyright © 2001-2023 Tencent Cloud.

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