东师11春《编译原理》第2次在线作业 (随机)

久爱奥鹏晓林

一、单选题（共 20 道试题，共 60 分。）V 1.  存在这样的前后文无关语言，用来定义该语言的一切文法都是二义性的。通常把这样的语言称为什么()。
A. 自然二义性语言
B. 纯粹二义性语言
C. 前后文二义性语言
) |1 L. A+ e( d; V7 n4 FD. 先天二义性语言
+ k( W5 G' ~8 L( X- A4 ]9 p" I, y      满分：3  分
) n+ A" {) ~. V' r# ?. g2.  把用一组数学符号和规则来描述语言的方式称为什么()。
A. 推演
! {1 v& {* l2 E( F. B8 T2 }$ }B. 推导
( m) W, I. `! C- E; rC. 形式描述
D. 形式语言
3 O6 A) n7 I8 p0 a$ F* k( t* [% E      满分：3  分
3.  由右线性文法构造状态转换图时，对于G中每一形如A→a的产生式，从结点A引一条矢线到哪个结点，并用符号a标记这条矢线()。
A. 终态
B. 初态
1 Q% D" C: H9 y$ A( Y- h( O6 SC. 既非初态亦非终态
D. 任意
3 [- }# `/ S0 |% ^* A/ v      满分：3  分
4.  词法分析时，单词的识别依据什么来实现()。
A. 下推自动机
7 ]% |# X' M, N8 H2 v" _" f* uB. 图灵机
C. 状态转换图
4 E, h8 m0 v! X* BD. 抽象机
      满分：3  分
5.  什么问题对具体语言及编译程序的运行环境有很强的依赖性()。
A. 分遍
% m6 u: x; R5 r3 b) fB. 覆盖
; m3 p' q0 j0 b/ Z, D2 C& TC. 扫描
: F) g+ W. `7 ?0 o. ^D. 翻译
4 k/ Y0 p' u4 V8 S( j      满分：3  分
) P: O% d: n# Y6.  下述正规表达式中，能描述字母表｛0，1｝上所有长度不为3的符号串的是哪个()。
A. (ε|0|1|00|11|10|01)((0|1)(0|1)*)
! C* k; P; g! v; ~4 i8 x8 BB. ε|0|1(00|11|10|01)*
3 l- z! |# U5 E5 i1 j$ f4 _C. ε|0|1(00|11|10|01)(0|1)*
D. 没有一个
$ H1 X4 [! Y% c# C* L% W; ^: q: [      满分：3  分
* O4 _7 n) g7 ^1 q5 d. b  V7.  文法G产生的什么的全体是该文法描述的语言()。
A. 句型
B. 终结符集
C. 非终结符集
8 G, \6 N: _: M4 x& b, UD. 句子
5 k' i8 d5 J8 F7 i4 ]      满分：3  分
7 p9 |7 J' [' I7 I' y8.  设有文法G[S]：S→aTS|b|(T)，T→TSd|a，则该文法的右句型是哪个()。
A. aT(T)
B. aTaaS
* r. N' [; k% M- s* @/ o6 [: G8 JC. aT(T)dS
7 F  A" i. s6 ^( V2 UD. aTSdS
      满分：3  分
. I) `6 i2 W; ^0 D  }, H; O9.  设有文法G[S]：S::=S*S|S+S|(S)|a，该文法是否是二义性文法()。
A. 是
B. 不是
, g, k" x1 ^$ {+ {8 T* G# X/ uC. 可能是
D. 无法判断
      满分：3  分
) w* I  o; @0 E" k# |10.  产生式是用于定义什么的一种书写规则()。
9 q8 ?8 n6 g/ ^) t, h, qA. 语法范畴
B. 推导
C. 句柄
D. 短语
. i% U/ d* C( U- ?* r; T      满分：3  分
11.  把一个高级语言程序翻译成机器可执行的目标程序的工作由什么 完成()。
A. 汇编程序
B. 解释程序
2 K" x" Z( ]2 k. ~7 c# @C. 编译程序
D. 预处理程序
  L# G! D5 J4 p: _- \      满分：3  分
9 \! ]& j9 ~" f) [* \# x' T12.  文法G[E]：E→T|E＋T，T→F|T*F，F→a|(E)，下列符号串中是该文法句型E＋F*(E＋T)的简单短语的是哪个()。
A. (E＋T)
B. E＋T
C. E+F
+ e7 H0 k8 ^0 HD. F*(E＋T)
      满分：3  分
" H' U/ h& {# b! x5 L13.  正则式的“|”读作什么()。
. l4 a3 i6 i, X$ x2 ?5 l) AA. 并且
% V& C" l$ I5 w4 a: D  ?& w: uB. 或者
. [: A1 }4 F* L% m( jC. 连接
' K3 g! P' ?2 k6 q" u3 q  yD. 闭包
6 Y0 N9 R. u3 z      满分：3  分
14.  正则式的“*”读作什么()。
4 K! t0 {2 k8 w) `( R: Z' E* j# G; Z! OA. 并且
8 M0 ^+ u9 g4 ~, U0 V2 `B. 或者
* o% @) E7 F0 A4 Z1 Q7 y7 q  xC. 连接
4 |& E, s( i  w8 M  \! zD. 闭包
; e+ A/ Y$ H' n- v9 i( T' o1 a      满分：3  分
15.  在一个规范句型中，位于句柄右边的符号(如果有的话)必然是什么()。
( K4 h* @* K' a, {A. 非终结符号
B. 终结符号
C. 开始符号
, f% B6 T: f  ^D. 空符号串
0 f- g; \  ]* C      满分：3  分
16.  如果一个产生式的左部或右部含有无用符号，则此产生式称为()产生式。
A. 非法
6 l  W' [. G7 Y* y+ `, ^6 cB. 多余
C. 非确定
D. 无用
      满分：3  分
17.  给定文法,A::= bA|cc,下面符号串中可由该文法推导出的是哪个()。
A. bcc
B. b*cc
$ m6 l) O8 i0 J+ F3 KC. b*cbcc
D. bccbcc
/ N* P+ T2 O! e7 G      满分：3  分
! ^1 i8 y  r; n7 W( u. T18.  在一个NFA中，从某一给定的状态q出发，仅经过若干条标记为ε的矢线所能达到的状态所组成的集合记为什么()。
- e5 j/ K7 f& P* {  |% Z' ~A. q-CLOSURE(ε)
- w8 N  o1 B1 `: ?3 J' xB. ε-CLOSURE(q)
C. CLOSURE(ε-q)
D. CLOSURE(q-ε)
) {, p: H/ b6 ?. b# x      满分：3  分
19.  正则式的“·”读作什么()。
A. 并且
B. 或者
C. 连接
( _( l% {- g7 T/ b1 ^D. 闭包
& R7 ?: B( ^3 u5 J4 Z6 q      满分：3  分
, }2 ?  F+ h' X" @& ]( ~1 s. H20.  一个状态转换图是由一组矢线连接的有限个结点所组成的什么()。
' A, @, ~- |4 w) X2 tA. 有向图
5 J; \, G) p! x% o# f. e* ]7 ]B. 无向图
C. 无回路有向图
D. 强连通的有向图
      满分：3  分
$ p$ ~" h; q, z9 S1 S4 t1 m/ g4 l
二、判断题（共 20 道试题，共 40 分。）V 1.  构造句型的语法树时，要从树的根结点出发，逐步向下构造，而不能从句型出发向上构造。
A. 错误
9 B# e  ]  B6 NB. 正确
, L! r! Q/ }3 F$ i5 K$ |0 J3 S      满分：2  分
) ]/ J, ?3 j3 N& q, {, n% s" J5 d9 |2.  字母表A的自反传递闭包就是A上所有符号串所组成的集合。
A. 错误
2 V% X  _# h! d- TB. 正确
* z- R, b+ r" `2 o0 s5 Z. s7 m      满分：2  分
3 `; x5 ^! i3 `: C7 j0 V3.  空符号串ε与任何符号串x的连接还是x本身。
0 t; }# ^/ X5 ~A. 错误
* v) G/ A$ y  fB. 正确
      满分：2  分
4.  状态转换矩阵的列标题表示状态图中的各个状态。
; a6 k2 M! H8 a6 {( y* `, e/ \A. 错误
B. 正确
      满分：2  分
5.  一个状态转换图实际上是相应的确定有限自动机的一种形式描述。
A. 错误
B. 正确
      满分：2  分
. i# ]2 u* ^- a9 R- D- d. `0 g9 ~( d4 f6.  若G是已化简的文法，则G中的每一符号X都能推出非终结符号串来。
# B, A6 J7 \% [A. 错误
B. 正确
2 n7 F9 k/ g* Y% D. e# `      满分：2  分
7.  每一个NFA都对应有唯一的一个最小化的DFA。
$ m4 \8 g6 _- R  {, i$ d7 wA. 错误
, X: Q& U) T' c/ wB. 正确
7 g6 V& s- M7 r" F4 A- }9 i3 a4 n      满分：2  分
8 K# J4 y1 X! e3 c$ @8.  一个有穷自动机有且只有一个终态。
5 E! z$ {8 s7 \A. 错误
B. 正确
      满分：2  分
9.  多遍扫描的编译程序优于单遍扫描的编译程序。
A. 错误
" @' c  f6 s! d( V3 S" g; ^B. 正确
, g3 S+ U: U9 G0 i. f      满分：2  分
10.  由左线性文法构造状态转换图时，与右线性文法的情况一样，也要用G的开始符号来标记初态结点。
A. 错误
3 o) _- B4 F/ _5 l1 |6 f9 iB. 正确
& e6 c3 i5 u/ d- O6 [, B0 _2 a      满分：2  分
. O6 `7 k0 l' d( R  R, l# t11.  正规文法不能产生语言 L＝｛anbn|n≥l｝。
A. 错误
B. 正确
6 c4 f* F7 t+ X3 N! s) s      满分：2  分
12.  语法结构分析上的不确定性，不会导致语义处理上的不确定性。
6 z2 D: G' v; K6 X  R4 ]# ~A. 错误
B. 正确
      满分：2  分
0 Y: M1 w6 a' |0 t13.  编译程序与解释程序的区别在于编译程序对源程序进行了翻译，而解释程序则没有。
4 ]3 Z4 L( K/ GA. 错误
B. 正确
# D2 T& N0 y2 Z* l2 W7 ^      满分：2  分
14.  词法分析程序无法自动生成，只能用手工的方式构造。
$ Q9 w* g/ i; ^! _( T9 vA. 错误
B. 正确
5 e2 q% y2 D: F' v8 ^      满分：2  分
15.  文法的二义性和语言的二义性是两个不同的概念。
: _, V* [9 B- C7 H' |' E# PA. 错误
B. 正确
      满分：2  分
- b& o1 w1 C2 Y" C6 J16.  若G是已化简的文法，则G中的每一符号X至少在一个句子中出现。
) S" V) g5 R( _8 h2 S7 Y4 ?A. 错误
; ], C2 r, ^5 a( rB. 正确
4 g5 G4 A  m3 p6 x      满分：2  分
17.  每一个2型语言都可由某一正规式来表示。
A. 错误
B. 正确
) R( B9 c' B' d4 W: Q( ]7 l; ]      满分：2  分
18.  根据文法等价的概念，可对文法进行等价改造，以期得到所需形式的文法。
A. 错误
B. 正确
- I; p( D% w- Q2 c( F2 y      满分：2  分
/ u5 F; @% g" e. r$ z0 w5 T8 U19.  对于一个语言来说，如何对其单词进行分类和编码并没有一个原则性的规定，而主要取决于处理上的方便。
A. 错误
B. 正确
7 P& M/ N' H! l) y  G& \4 f      满分：2  分
4 E6 A6 z# H/ X  a20.  汇编程序不是一种翻译程序。
0 n% R  ~& w% W5 @3 SA. 错误
/ f, z3 q5 Q% l5 E9 ~& |2 k7 e6 i3 a; zB. 正确
      满分：2  分