东师《编译原理》15秋在线作业1（随机）辅导资料

奥鹏在线作业

一、单选题（共 20 道试题，共 60 分。）V 1.  下述语句类中，什么在编译时通常不产生可执行代码()。
9 k% x. @/ \. D' S- g7 qA. 赋值语句
. |; i: a* c; E* M9 x5 d2 [- d; p+ wB. 流程控制语句
5 D2 D+ g* \6 ]+ BC. 复合语句
6 E2 R# v( B( w- sD. 说明语句
; T% {# F! I! o$ c      谋学网：www.mouxue.com：3  分
, ]1 }3 E' [- a9 V# X" ~2.  所谓冲突，是指在一个项目集中，出现什么并存的情况()。
# J( {% j$ v1 w3 f7 {A. 移进项目和归约项目
4 F# F8 s6 b7 A- @B. 移进项目和待约项目
' j) B, u' y; T% q. b. F, HC. 移进项目和移进项目
4 s5 H& A: K" S4 C! H0 ED. 待约项目和待约项目
2 N) n, i- |1 z- R" q  y  ]      谋学网：www.mouxue.com：3  分
7 o( E8 X$ p* Z. W" d" V3 J1 y3.  一个句型中的句柄指的是最左什么()。
" ]# n5 B- F; c; ~) qA. 短语
B. 直接短语
C. 素短语
+ d# V# w4 B# v" SD. 终结符号
      谋学网：www.mouxue.com：3  分
( F& L; n( i7 n4.  由右线性文法构造状态转换图时，要令G的开始符号S所标记的结点是什么结点()。
A. 初态
B. 终态
C. 既非初态亦非终态
D. 任意
      谋学网：www.mouxue.com：3  分
. }9 V. M3 M( m5.  文法G产生的什么的全体是该文法描述的语言()。
A. 句型
B. 终结符集
7 H' k: I% {0 c+ P  C/ `7 h+ IC. 非终结符集
D. 句子
      谋学网：www.mouxue.com：3  分
6.  若在一个左线性文法中含有多个右部相同的产生式，则由该文法构造的状态转换图是什么FA()。
. i/ \# e/ ~+ u+ VA. 一定是NFA
B. 一定是DFA
( n' J. L# I6 G7 D+ l! ^C. NFA或DFA
& g) u% A" P! [& XD. 不存在
      谋学网：www.mouxue.com：3  分
* w+ \, m2 ^# i! z5 K9 Z' {0 i7.  正规文法和FA在描述同一语言类的意义下是什么关系()。
A. 同构
B. 相互等价
, F: \/ ~8 e. }! I: [/ c1 mC. 可区分
: d. ]: o7 a' L) B% p7 _3 {D. 不可区分
8 s% x% ~7 Z0 O4 B# ~      谋学网：www.mouxue.com：3  分
8.  利用状态转换图识别字符串时，要从状态转换图的哪个状态出发来进行分析()。
( A, u1 f% c$ `; s" K. lA. 终态
B. 初态
C. 既非初态亦非终态
2 t! B( N' M2 M- G$ cD. 任意状态
      谋学网：www.mouxue.com：3  分
9.  文法G所描述的语言是什么的集合()。
! |6 i& m2 U+ c, j' t1 PA. 文法G的字汇表V中所有符号组成的符号串
+ k6 |7 W8 P8 C* L& CB. 文法G的字母表V的闭包V*中的所有符号串
+ H; u8 W" I4 z* {  tC. 由文法的开始符号推出的所有终结符串
D. 由文法的开始符号推出的所有符号串
      谋学网：www.mouxue.com：3  分
10.  算符优先文法是在什么之间定义优先关系()。
4 v# G6 f6 `3 f$ f2 O% y" sA. 终结符号
B. 非终结符号
C. 所有符号
D. 部分符号
      谋学网：www.mouxue.com：3  分
11.  已知文法G：S→LaR|R，L→bR|c，R→L，该文法是哪一类文法()。
1 \* X2 P* j' H. M0 o% [  O: YA. LR(0)文法
B. SLR(1)文法
C. LR(1)文法
8 b( W3 r/ T  c% o/ @6 I( FD. 都不是
      谋学网：www.mouxue.com：3  分
12.  对基本块进行分析的一种有效数据结构是什么()。
& s- B6 c4 j! U0 _1 U7 SA. 有回路有向图
B. 无回路有向图
C. 无向图
! F# U& n5 L3 y8 F# p9 QD. 强连通的有向图
+ d& ?, i& @! j9 q4 l; ?' e      谋学网：www.mouxue.com：3  分
# y& U2 p! g0 _2 i3 v+ w13.  一个句型中的可归前缀是什么()。
A. 短语
4 S; D6 Z0 a0 R" C- t. XB. 简单短语
C. 句柄
D. 包含句柄的活前缀
2 n0 @* `1 V- H4 \2 T2 Q      谋学网：www.mouxue.com：3  分
14.  不属于编译程序组成部分的是什么()。
A. 词法分析程序
B. 代码生成程序
C. 设备管理程序
, ~2 d) C+ d+ }+ U" E/ PD. 语法分析程序
      谋学网：www.mouxue.com：3  分
15.  在一个规范句型中，位于句柄右边的符号(如果有的话)必然是什么()。
A. 非终结符号
$ u$ p+ q( {" ?& D0 ~6 ^2 CB. 终结符号
C. 开始符号
# T4 m1 I: j( W7 _7 ~- g# ^D. 空符号串
      谋学网：www.mouxue.com：3  分
, l" B0 [8 }+ v8 a. e1 U16.  文法Z→Bb|c，A→Aa，B→Bc中含有什么样的非终结符号()。
A. 直接左递归
  y! Z( d; V; _+ |B. 直接右递归
, ~* w/ x+ i0 w5 D6 K1 C" [: j* HC. 间接左递归
- a6 }8 H8 Q- h3 S3 sD. 间接右递归
* w& o: B/ ]9 n7 O0 o. J      谋学网：www.mouxue.com：3  分
17.  在通常的语法分析方法中，哪种方法特别适用于表达式的分析()。
5 G6 b' a1 x- e" J! Q" d; z3 eA. 算符优先分析法
: p7 T$ c% G" Z& u" XB. LR分析法
5 d+ d+ i4 F) b' Z9 B, [% f5 KC. 递归下降分析法
D. LL(1)分析法
      谋学网：www.mouxue.com：3  分
- y4 F2 ?% f6 ~5 L18.  下列工作中，不是由扫描器完成的任务有哪个()。
A. 分析源程序的结构
B. 按词法规则分割出单词
C. 删除注解
D. 删除空格及无用字符
      谋学网：www.mouxue.com：3  分
  l$ s$ I/ N" u& V4 ?' e! v9 _19.  若状态k含有项目“A→α•”，且仅当输入符号a∈FOLLOW(A)时，才用规则“A→α”归约的语法分析方法是指哪一类方法()。
0 h5 V0 ]+ i5 q2 K* u0 o+ h' ~A. 算符优先分析法
B. LR(0)分析法
  R1 ^. e, Y; r' m- qC. LR(1)分析法
# Z9 W/ f0 Z- C7 bD. SLR(1)分析法
      谋学网：www.mouxue.com：3  分
+ F! E0 s& T" C& ?8 p20.  设有文法G[E]：E→E+T|T，T→T*F|F，F→(E)|i，考察该文法的句型E+T*(E)+i，其中哪个是句柄()。
A. E+T
' R. r4 B$ N. A: C3 G) l5 oB. (E)
$ M% ~" _: B% Y; J3 r( ]* EC. i
D. E
      谋学网：www.mouxue.com：3  分

9 q- S5 h7 u. L7 j7 W& V) {二、判断题（共 20 道试题，共 40 分。）V 1.  文法G[S]：S→aSb|aSa|c是LR（0）文法。
A. 错误
B. 正确
- y* n, w7 `' y3 A. ]      谋学网：www.mouxue.com：2  分
2.  在一个NFA中,几个等价状态可合并成一个状态。
A. 错误
B. 正确
. d5 B, W9 J. l- S+ u" |      谋学网：www.mouxue.com：2  分
* C- K% R: O2 C3.  每个文法都能改写为LL(1)文法。
: ~6 {( d* |5 ^% VA. 错误
B. 正确
9 k) p% ?1 I% ]+ c( d1 }2 Z1 i      谋学网：www.mouxue.com：2  分
4.  上下文无关文法可以产生语言 L＝｛anbncn|n≥l｝。
A. 错误
/ Q' [% O8 Z$ L0 V, KB. 正确
      谋学网：www.mouxue.com：2  分
5.  语法树的根结点以文法的非终结符号标记。
# j- s3 D8 v+ c0 }" H+ m% x; w' MA. 错误
/ \" t. b9 ~: xB. 正确
      谋学网：www.mouxue.com：2  分
6.  对应于同一语法树，将存在各种可能的推导序列。
A. 错误
B. 正确
      谋学网：www.mouxue.com：2  分
7.  每个句型都有规范推导。
, U* e8 j6 f5 ?$ F% A9 bA. 错误
1 g  w( n  F. N; L) w" j" W4 EB. 正确
      谋学网：www.mouxue.com：2  分
8.  上下文无关文法比正规文法具有更强的描述能力。
A. 错误
B. 正确
      谋学网：www.mouxue.com：2  分
9.  不存在这样的算法，它能判断任意的文法是否为LL(1)文法。
A. 错误
B. 正确
      谋学网：www.mouxue.com：2  分
10.  多遍扫描的编译程序优于单遍扫描的编译程序。
! j9 b/ Y2 m- f1 Y2 ?: @# hA. 错误
B. 正确
8 @+ O  h3 |3 E, H+ o      谋学网：www.mouxue.com：2  分
11.  程序基本块是指一个仅有一个入口和一个出口的子程序。
A. 错误
5 \, S8 }4 I+ f+ F7 |% Y0 Z& _B. 正确
      谋学网：www.mouxue.com：2  分
12.  程序中的任何控制转移四元式（条件转移、无条件转移、停机等）都是某基本块的出口。
A. 错误
" f5 f9 c# h0 Y$ R6 [5 D. z$ z7 R! HB. 正确
      谋学网：www.mouxue.com：2  分
13.  语法结构分析上的不确定性，不会导致语义处理上的不确定性。
  C( x* d  b) wA. 错误
B. 正确
8 T8 l8 \3 m- A, ?) ^3 a      谋学网：www.mouxue.com：2  分
14.  回溯不会降低语法分析的效率，故不需要避免。
9 v* A. I" X8 n' z& L) t- {. K: m) _A. 错误
  C: i% C! n8 {' UB. 正确
      谋学网：www.mouxue.com：2  分
15.  出现在赋值号左部的下标变量，可只具有左值。
A. 错误
B. 正确
      谋学网：www.mouxue.com：2  分
. [" @  [' ^" e16.  文法G的一个句子对应于多个推导,则G是二义的。
3 K4 {- b' L) D- J! iA. 错误
9 e# s! d& d, c; f7 zB. 正确
      谋学网：www.mouxue.com：2  分
0 o, ?) v+ c; R, b! \+ e5 E& V17.  抽象文法符号的具体语义信息，是在与语法分析同步的语义处理过程中获取和加工的。
+ r# ?, j! R4 m8 D; Z/ NA. 错误
3 q2 \. p; o5 ]1 I* v- t1 a% gB. 正确
      谋学网：www.mouxue.com：2  分
18.  汇编程序不是一种翻译程序。
A. 错误
9 r( L" t& R. X: `4 f8 L/ b* t& |B. 正确
9 S- J) R5 b+ V+ }      谋学网：www.mouxue.com：2  分
2 W* n1 W- U' i/ l19.  对任何正规表达式e，都存在一个NFA M，满足L(M)=L(e)。
, V2 j- K9 J2 A! N8 ~, |A. 错误
B. 正确
      谋学网：www.mouxue.com：2  分
20.  若给定文法G和某个固定的k，则G是否是LR(k)文法是可判定的。
8 p: z8 [* ^. i, L6 ^3 A1 c8 ^A. 错误
+ S3 x$ b6 _6 Y1 n5 |( @B. 正确
      谋学网：www.mouxue.com：2  分

+ v5 m4 l5 e; V3 A, i

fan2004

下次优惠点

zmp8899

谋学网越办越好，加油！

树叶

谢谢，满分

ffaad001

老师说谋学网可以下载资料，原来是真的！

雪鸶

谋学网资料就是好！

yu19880710

谋学网很好，很多年了

胡文

谋学网资料就是好！