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

 找回密码
 会员注册

微信登录,扫一扫

手机号码,快捷登录

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

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

[复制链接]
发表于 2015-6-7 09:31:12 | 显示全部楼层 |阅读模式
谋学网
一、单选(共 20 道试题,共 60 分。)V 1.  产生式是用于定义什么的一种书写规则()。A. 语法范畴: x  {$ P3 c6 @1 z+ q8 t
B. 推导! R% H7 {: E' }" o' H; e
C. 句柄
  x( n: ~+ @2 {4 J% BD. 短语0 g) j2 b* ^: f1 r9 a' d
      满分:3  分
, g% d+ d/ x; A3 C' Q$ s; R2.  在自底向上的语法分析方法中,分析的关键是什么()。A. 寻找句柄' f3 v/ ?9 [# N! O' h) d
B. 寻找句型
: M4 t- K! p# wC. 消除递归
$ E" p+ {; a, o* L" \0 Y0 @. PD. 选择候选式+ q3 n( Y0 P+ ?. ^; \! A
      满分:3  分
! G/ [8 z& P3 `! ?& f/ u% v& H8 J3.  若用临时变量T1表示CONSTPART部分,用临时变量T表示VARPART部分,则变址存数四元式的形式是什么()。A. ([ ]=,X,0,T[T1])
4 x5 t& n5 M3 \. K, TB. (=[ ],T[T1],0,X)
, l. ]6 |( N% T+ h- G- FC. ([ ]=,X,0,T1[T])/ j8 R2 m+ ]/ ]2 j% F3 n
D. (=[ ],T1[T],0,X)
# v" K: g7 \& R      满分:3  分) z1 r( K, `0 C" Y2 T) F/ v
4.  有文法G=({S},{a},{S::=SaS,S::=a},S),该文法是哪一类文法()。A. LL(1)文法
' w5 Q5 L) z5 l6 S) eB. 二义性文法8 T/ i" X3 e2 e/ K& r: F
C. 算符优先文法& I9 R* |8 E5 N
D. SLR(1)文法
. U: |/ q4 u0 u      满分:3  分3 r; W  c. Q  {4 k
5.  在定义程序中的一个循环时,流程图中的一个结点指的是什么()。A. 一个四元式0 x5 y" V- b5 r4 I6 R6 x
B. 几个四元式) _; _/ p7 Z, I1 c. u& P7 {) Q( M+ P5 Y
C. 一个基本块
+ h' q3 I0 m! k9 Z3 C2 B; R  D7 KD. 几个基本块
8 @' s- i  n% x) I8 h$ s      满分:3  分
8 X! Y; t4 C& [5 u; [6.  状态转换矩阵的行标题表示状态转换图中的什么部分()。A. 终态
$ `: i: `. _+ B/ p9 L( NB. 矢线/ C8 Y$ m, K8 L3 E
C. 输入符号6 C  s- ^" ?( l
D. 状态
: I! W' s$ N3 m      满分:3  分# W& i% T7 u) s) }# _. X
7.  语法制导翻译的模式,就是对文法中的什么都附加一个语义动作或语义子程序()。A. 非终结符号
8 e' F& x6 x1 c8 rB. 产生式
. u! Y' n9 g6 y0 kC. 终结符号2 N. |7 P+ b) M0 c
D. 开始符号
9 M$ x: Q6 j# E1 u      满分:3  分% Y0 S, w9 K0 @. d9 ^2 V5 d
8.  项目A→α•称为什么项目,其中A∈VN,A不是开始符()。A. 移进
# B" h$ i$ p6 ^1 `. VB. 归约
' h* q2 m4 T! ?* p# Z" w/ Y( h) ]C. 待约
5 [6 I+ Q0 {' k6 a( h+ q. vD. 接受  ?) [2 P7 y6 G+ F
      满分:3  分- C9 {- @. W( ^' g' N% w
9.  设有文法G[S]:S::=S*S|S+S|(S)|a,该文法是否是二义性文法()。A. 是" G+ {1 N; I6 n$ h% O
B. 不是# t+ Y2 f7 x  e4 S  X. j. P0 B/ l9 h
C. 可能是
3 T& J: J+ Y; C, bD. 无法判断
4 `5 @  A( {% n" q* e- L3 P5 \      满分:3  分6 \: ?8 P: A1 I0 U
10.  汇编程序是将什么程序改造成目标语言程序的翻译程序()。A. 机器语言/ S3 N! g" x/ f# M# c
B. 汇编语言
1 z: Y. x6 A' t4 B* ~; S3 p9 w/ SC. 高级语言% `& N) s2 u) n
D. 低级语言$ Z. D- c! U. ?9 B1 Q
      满分:3  分. X  D2 b+ t. p1 A
11.  对基本块进行分析的一种有效数据结构是什么()。A. 有回路有向图
% ~& I7 g6 c- k9 ~8 b9 x: x' l6 B$ NB. 无回路有向图2 M  K' c3 }* ?& X  Z
C. 无向图) R6 ?3 A1 e" E& q+ @' P4 \
D. 强连通的有向图
: R. i$ k: n8 p      满分:3  分
2 m- J; ?8 ?+ I  q! s; i12.  LL(1)分析开始时,首先应将什么符号推入分析栈()。A. 界符#号
% c, d+ N8 a. z# i" S" uB. 开始符号S8 j. T3 c2 H# d( i/ \
C. 界符#及开始符号S
' ]; \0 X9 N4 T0 `' Y/ QD. 当前的输入符号
6 I& T; d# C( {7 u4 S      满分:3  分! b& d- b& l$ `+ j$ s
13.  正规表达式最适合描述什么()。A. 语法* I& X6 D) Q4 o9 I$ w+ _8 K
B. 语义: S6 f& f0 H. p$ a0 x, l9 E
C. 词法$ C+ V0 e& m$ Q$ U
D. 程序变换
% |& J7 x6 [! t& m1 @( s      满分:3  分# V8 _* m; B* @& u7 _; V4 {; n
14.  对于含有冲突的项目集I,在构造分析表时,如果能根据不同的什么符号a,将I中各项目所对应的分析动作加以区分,那么就有可能使冲突得到解决()。A. 输入8 T1 B, c( I3 i( ^
B. 栈顶
/ E8 v" D/ d! H$ M, c4 |6 f' eC. 向前
% R; k+ Y/ U1 {; E1 e1 T$ }D. 栈底$ @. s5 O9 d6 ]
      满分:3  分
; I9 H; l3 l0 c; h4 i# [15.  LL(1)分析法的名字中,第二个“L”的含义是什么()。A. 最右推导
2 p8 O, }" J  L: U1 c) C0 fB. 最右归约5 C9 {: [1 g$ t: l* ?# n
C. 最左推导
/ c% {, Y) Z1 P7 V  gD. 最左归约/ h! R; B; F; Q* Y! T
      满分:3  分7 f4 I! C  P* ^/ N+ `( G; Q6 w& J
16.  正规式和正规集之间是否有一一对应的关系()。A. 存在: W0 H% x; B2 F
B. 不存在% _3 O8 r. V; X! r* T" `& }4 S
C. 描述9 z! ^4 v$ f, Z1 A
D. 无法确定
1 T5 x8 e, l  }5 ~6 D' A      满分:3  分
' Z1 J9 M. e' p2 ]& @. T/ {17.  把一个高级语言程序翻译成机器可执行的目标程序的工作由什么 完成()。A. 汇编程序
% E0 @5 i0 U  _; x3 WB. 解释程序
6 i7 b9 Q# o/ C* {0 N! U/ M0 C* gC. 编译程序
( }; w& a1 G7 E' `. Y# HD. 预处理程序
" e% S! ^2 T" W" j      满分:3  分5 f+ C% N! z, M4 [: u( Z
18.  生成中间代码时所依据的是什么()。A. 语法规则4 I, J* Y' G. D! k6 g
B. 词法规则0 H3 |: ^4 I/ @& t# t, E0 q' O
C. 语义规则0 z( y5 ?/ w0 V4 i5 W9 r6 k8 N& r
D. 等价变换规则9 ?  G+ H+ U7 A
      满分:3  分+ ]$ l, G  E$ c# A$ L+ e; m
19.  逆波兰表示法表示表达式时,什么按实际计算顺序从左到右排列()。A. 运算符  W  X$ x. Q; I: f+ \* O
B. 运算对象/ `. j" b" D+ J; r6 T- n( W
C. 括号6 C  ~7 U' t8 ]/ w& N2 J' _% E
D. 代码
) Q6 m7 T9 q# W+ ^" \7 G( A' r      满分:3  分
3 W; E- p& g2 Y9 f+ B% z+ x& D: P2 c20.  一个状态转换图中只能含有一个什么,用来指示分析的开始()。A. 输入字符- l. ^" d* `" \3 m8 Y" X  i! D" b
B. 矢线7 i# j! p/ m! w& l/ x; g: L  b
C. 终态
% t5 [% y& u' ]3 D+ OD. 初态
. Q- l' B! N2 q# g) e      满分:3  分
+ [6 _! z- d% ^2 ?/ z二、判断题(共 20 道试题,共 40 分。)V 1.  DFA所接受的语言类包含于NFA所接受的语言类中。A. 错误
. x4 X$ Z+ G0 z. [4 G% @3 y: wB. 正确
7 m; M+ }, [: ?  t      满分:2  分0 w. z% S: s" @5 d$ |, m
2.  文法的全部可归前缀可由与其相应的确定有限自动机识别。A. 错误( L+ p5 e, L: T. _# U
B. 正确
, t3 q% K0 V& J      满分:2  分, z% [$ a# p  h: a: ?1 o0 C
3.  采用分层技术可以消除任意文法中的多重优先关系。A. 错误
, v8 P0 w/ }0 {$ E$ |1 rB. 正确. D3 a3 S, s' Z8 t- K
      满分:2  分
) c2 @! T- W' D3 \  n$ R4.  具有优化功能的编译程序的工作效率高。A. 错误4 y( G* C8 o: }) Q; M0 |
B. 正确; d, v! [6 i3 {* p) K& c3 ^) R- x
      满分:2  分( ]" J! L: d: {- I: |& y& s+ [- P' ?
5.  对任何正规表达式e,都存在一个DFA M,满足L(M)=L(e)。A. 错误. j, I5 G1 |3 o! ~) K2 F
B. 正确
% n8 I/ x! a. i+ S& W2 J      满分:2  分
1 Y& P! T* ^$ [4 v1 ~. t0 O6.  文法的全部可归前缀构成的集合是有限集。A. 错误) p2 Q0 Y& s7 m- v1 k+ E$ N! P' \6 T
B. 正确- r* }% A+ V6 m* j$ [9 L& y4 p3 W
      满分:2  分' P+ y" {( [4 _5 }. v0 R4 g
7.  若消除文法中的ε-产生式,将会改变文法所定义的语言,故不能消除ε-产生式。A. 错误
" S5 s! i% }* o' b5 f' u* e: OB. 正确- e/ a9 {- e5 G% C' d
      满分:2  分9 C: ~$ {, J4 x- t
8.  如果一个文法存在某个句子对应两棵不同的语法树,则称这个文法是二义性的。A. 错误; Z8 J- y& w5 V- u* c& R4 N! t  |4 N
B. 正确+ `, |# S4 ~/ {2 @% u* p
      满分:2  分  ?4 P& p: A) ?1 C- n8 }# _3 T
9.  每一个 DFA都对应有唯一的一个 NFA。A. 错误
0 L5 w* a3 [; LB. 正确
8 R, y+ H  j8 U" Q      满分:2  分
! _. K( }4 S+ O- h0 N10.  如果一个文法的产生式形式或是A→Ba或是A→a,其中A,B∈VN,a∈VT,则称此文法是左线性的。A. 错误
! ~# ~% f4 b, \/ L5 Y% g( {- bB. 正确
6 d9 S" J% ]6 h' h      满分:2  分5 }6 I- j# Q( T" V' F- k
11.  对于任何LL(1)文法G,总能为G构造一个预测分析表。A. 错误
, u% A- E* O; m2 q4 S3 C- |" yB. 正确
# G9 @$ d( M: G* A% P8 q4 S      满分:2  分
8 ]7 _  q- R3 Z7 L& r# H+ m& c12.  二义性是一种常见的现象。A. 错误
8 }, }  w. m* @. ?9 WB. 正确
6 w* t8 \' [% u7 h1 a# c1 w8 t+ g2 ~' M      满分:2  分
3 t$ D% R% O4 V( R$ b13.  使用语法制导翻译方法的编译程序能同时进行语法分析和语义分析。A. 错误3 H/ o7 }9 y  Q
B. 正确
( p: {# q6 i! i( v& t* J      满分:2  分
5 g) T2 B& v5 E14.  存在这样的1型语言,它不能由任何2型文法来描述。A. 错误" ?  d3 @) ^* a9 e$ b
B. 正确6 D# C( [; i/ S4 I6 C/ f. M) M
      满分:2  分# ]( h) E" q/ f8 u
15.  一个二义性文法所描述的语言不是唯一的。A. 错误
5 ]) b9 w7 G0 DB. 正确# d' h1 [4 S: G8 y
      满分:2  分8 F0 t5 M, f0 m
16.  一个上下文无关文法的开始符号可以是终结符或非终结符。A. 错误+ m! N/ E! K% T9 w' ^
B. 正确3 T( l' T/ ~) w; j
      满分:2  分
: q+ z( r2 v2 z$ c* i17.  若给定文法G,则是否存在一个k使得G是一个LR(k)文法的问题是不可判定的。A. 错误
, v; K% @# t7 N, q( m: E$ |B. 正确$ f  w5 F) e* [3 b2 C
      满分:2  分
; h. e+ s9 r& \; i( V18.  对应于同一语法树,将存在各种可能的推导序列。A. 错误: z" u$ j. [# o& _5 `+ t
B. 正确, O! i% t& w7 F) E! j
      满分:2  分$ z7 f) ~7 e1 W% E- I  q! T
19.  LR分析要求文法无二义性。A. 错误
- g7 v% J* w0 N! Q0 QB. 正确9 R+ n6 s5 C3 N
      满分:2  分
( O  j* b: ]  T. f20.  构造句型的语法树时,要从树的根结点出发,逐步向下构造,而不能从句型出发向上构造。A. 错误
  p) }3 c: x; L7 a/ c& [' \9 PB. 正确
' R3 k- ~% O3 @      满分:2  分 - `+ l  O  |: n! y, ^( A
奥鹏作业答案,奥鹏在线作业答案
您需要登录后才可以回帖 登录 | 会员注册

本版积分规则

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

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

GMT+8, 2024-3-28 23:29 , Processed in 0.130771 second(s), 23 queries .

Powered by Discuz! X3.5

Copyright © 2001-2023 Tencent Cloud.

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