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

久爱奥鹏网

久爱奥鹏网 www.92open.com 主要提供奥鹏作业资料，奥鹏在线作业资料，奥鹏离线作业资料以及奥鹏毕业论文，致力打造中国最专业远程教育辅导社区。
5 h8 j/ \$ p9 n
一、单选题（共 20 道试题，共 60 分。）V 1.  Chmosky的3型语言是这样一种语言，其产生式限制为什么()。
A. A::=α
B. A::=a,A::=Ab
. p2 V, X% v9 N( C/ GC. α::=β
: O4 i2 M& W* Z8 kD. αAβ::=απβ
      满分：3  分
5 l- i, ^) L% W- @9 c. R2.  DFA中定义了一个从K×Σ到K的单值映射f，指明若当前的状态为P，而输入字符为a时，则下一个状态是Q,f记为什么()。
A. f(P,Q)=a
B. f(P,a)=Q
C. f(Q,a)=P
; {. d% S  ]5 W0 e  m& A* C/ t$ wD. f(a,P)=Q
7 @# o6 E% x. j& h! E/ U7 c1 r+ W# f      满分：3  分
0 ], l8 ~/ g5 X* ~7 ]9 I3.  对于状态转换图中用矢线连接的任意两个结点，把靠箭尾一侧的结点称为该矢线的什么结点()。
A. 进入
B. 射出
C. 初态
D. 终态
      满分：3  分
* c# n2 u- F$ K0 K: b# p" l' |4.  能将汇编语言翻译为机器语言的程序是什么()。
A. 汇编程序
B. 编译程序
& ^7 T: ?% X% a7 u* G4 {C. 解释程序
D. 语言程序
1 c0 g2 h; @/ A% H( _; r+ F      满分：3  分
5.  NFA的要素中不包含哪个成分()。
A. 有穷字母表
, B& }4 {& K4 q# S: @: sB. 初始状态集合
C. 终止状态集合
) `' w& P; X. P# K3 C% OD. 有限状态集合
+ B0 n2 Z7 C% f& u) O' U      满分：3  分
6.  正规文法和FA在描述同一语言类的意义下是什么关系()。
A. 同构
B. 相互等价
C. 可区分
- y8 a$ A3 T4 a2 `* o# BD. 不可区分
      满分：3  分
7.  对于自底向上的语法分析而言，须着重解决的问题是什么()。
A. 如何确定一个规范句型的句柄
' \- K% h* m  Y9 h) cB. 应将句柄归约为哪个非终结符号
C. 如何确定一个规范句型的句柄，以及应将句柄归约为哪个非终结符号
D. 以上都不是
* y& l* }0 z+ V6 ?' L' p# N      满分：3  分
8.  通常把每个非终结符号的右部符号串称为该非终结符号的什么()。
A. 推导项
B. 选择式
, t, a. ~( e& t. O, ^+ @C. 规则项
6 T+ Y5 Q) _- O1 R* g& P, PD. 候选式
, ~. d! M/ }+ H1 M1 |7 n' o9 g      满分：3  分
9.  在BNF表示方法中，“→”表示什么()。
# E& U* ]  p" |2 ^& M" sA. 恒等于
- ?, ~! F! C2 Q' U. F  jB. 不等于
C. 取决于
D. 定义为
5 f0 ]- ]. i/ b: W- j      满分：3  分
9 |3 h: B. A' \; q3 y1 _10.  设有文法G[S]：S→aTS|b|(T)，T→TSd|a，则该文法的左句型是哪个()。
A. aT(T)
' d2 N" P" O" ^! ~, lB. aTaaS
  v  f8 b) c' K* u& UC. aT(T)Ds
D. aTSdS
      满分：3  分
, [* ], u7 F8 `6 X$ l# o11.  句型是由什么推导出的符号串()。
A. 非终结符
B. 终结符
. C9 d, x. [* l; L" r% a: [+ [; bC. 任何符号
D. 开始符号
      满分：3  分
12.  什么问题对具体语言及编译程序的运行环境有很强的依赖性()。
4 r1 p! g/ D, \8 eA. 分遍
7 t, X+ N: n! b  d8 w" u" o; h2 jB. 覆盖
3 N8 r) E8 q( J+ ~6 m9 I/ g& N8 tC. 扫描
6 r8 M0 t5 n$ Q4 m- H% R' A1 m- ZD. 翻译
      满分：3  分
13.  是否存在能被确定的有穷自动机识别，但不能用正则表达式表示的语言()。
A. 存在
B. 不存在
C. 可能存在
: o: I# ^) E6 y" P2 s! xD. 无法判定是否存在
      满分：3  分
7 m1 C* d- ]7 }) A0 @; o  ^+ ]# p1 M14.  即使A是一个有用的符号，如下哪一类产生式也是不必要的()。
A. A→A
B. A→Aa
) a* ^( N* |+ s9 o$ R8 e3 kC. A→aA
D. A→aAb
      满分：3  分
! S* _; y! o5 x" Q+ e/ J. _( b15.  不属于编译程序组成部分的是什么()。
$ [  H- M4 [; l/ t0 m. oA. 词法分析程序
; Z9 l  B* A2 K1 YB. 代码生成程序
C. 设备管理程序
D. 语法分析程序
# _' b8 ^7 k, w' T) v4 R/ g      满分：3  分
16.  下述正规表达式中，能描述字母表｛0，1｝上所有长度不为3的符号串的是哪个()。
A. (ε|0|1|00|11|10|01)((0|1)(0|1)*)
) C# H! X+ T* Q% aB. ε|0|1(00|11|10|01)*
C. ε|0|1(00|11|10|01)(0|1)*
D. 没有一个
      满分：3  分
) {7 S2 ^  v* W5 H5 j$ U17.  正规表达式最适合描述什么()。
A. 语法
. r8 w% u  M7 e% _: [$ OB. 语义
# v5 x, K, P- l. f0 [, `& [' yC. 词法
% g2 D8 f- I+ ^% j# `D. 程序变换
7 X) Y& b/ }5 V/ O/ Z( |      满分：3  分
18.  设G是一右线性文法，并设G中的非终结符号的个数为k，则所要构造的状态转换图共有几个结点()。
% I( U' t- m( e7 D8 t1 L! rA. k-1
B. k
& W" Z5 {* ]& Z5 kC. k+1
( ^" _- [* m9 BD. k+2
      满分：3  分
9 N5 \' C! K1 R- f1 q19.  描述语言L={a的m次方b的n次方|n≥m≥1}的文法是哪个()。
' |! u0 ^' f- S5 [. A3 H* L( MA. Z::=Abb,A::=aA|a,B::=bB|b
B. Z::=AB|b,A::=Aa|a,B::=aBb|b
! c) U$ s% h  a6 ]C. Z::=Ab,A::=aAb|a
' Q1 `/ ?) F1 \/ w% G3 w( wD. Z::=aAb,A::=Ab|aAb|ε
- \- |( i% w) }$ f" O. m9 f      满分：3  分
, u" M0 @6 E, D" v8 Q20.  方程X=rX+t的解是什么()。
# k: E$ m' g9 ]  B3 u; [% IA. X=rt*
B. X=t*r
: L3 V. }9 T; NC. X=r*t
D. X=tr*
. Y6 u/ ~, M! e5 {      满分：3  分

- E5 }* d- g1 L二、判断题（共 20 道试题，共 40 分。）V 1.  每一个NFA都对应有唯一的一个最小化的DFA。
. A! x* D; P* O6 i) e6 S/ L( sA. 错误
+ S! b% {8 l+ K! V: S6 f* d5 fB. 正确
& o; \3 x* g) s& M8 u1 E) A8 w7 X      满分：2  分
2.  计算机高级语言翻译成低级语言只有解释一种方式。
A. 错误
B. 正确
      满分：2  分
3.  在一个状态转换图中，规定从一个结点只能射出一条矢线。
A. 错误
/ I$ Q+ X) @% c5 fB. 正确
      满分：2  分
, M6 H0 m: F) G& ?5 c4.  1型文法常用来描述一个程序设计语言的单词结构。
A. 错误
B. 正确
: Z1 U* k: l+ L& b8 B" c8 N      满分：2  分
; ]' g- H' ]. h- U$ ]* E5.  对于要求经一遍扫描就能完成从源程序到目标代码翻译的编译程序，不必产生中间代码。
' K+ z9 h% Y& H' V2 D- Q& |A. 错误
, h6 }7 D; a; ^B. 正确
      满分：2  分
6.  上下文无关文法可以产生语言 L＝｛anbncn|n≥l｝。
& A) h0 q1 P2 V1 \% dA. 错误
7 z2 e5 ?: a) @$ hB. 正确
% S9 o& f% `$ O      满分：2  分
7.  编译程序生成的目标程序一定是可执行的程序。
8 D1 i0 u& r, [' y, XA. 错误
B. 正确
0 c0 Z. q/ w3 m) Q3 f; E* p( o      满分：2  分
& C; `9 L% ~& r8.  对程序语言来说，关键字、标识符、各种常数、各种运算符及分隔符都是单词。
A. 错误
+ x" c$ c; x7 a  H  k; KB. 正确
) D5 Z7 z  X* ^2 M- ]' z" {2 a      满分：2  分
9.  一个文法所有句子的集合构成该文法定义的语言。
A. 错误
B. 正确
# Y- D: @0 I* l/ }      满分：2  分
10.  根据文法等价的概念，可对文法进行等价改造，以期得到所需形式的文法。
A. 错误
B. 正确
      满分：2  分
- M7 L( [# T' W0 S+ K( R( m11.  一个仅能处理绝对正确源程序的编译程序才具有实用价值。
A. 错误
/ k) Q9 R" E2 Y$ hB. 正确
      满分：2  分
12.  若消除文法中的ε-产生式，将会改变文法所定义的语言，故不能消除ε-产生式。
A. 错误
' @2 X/ N4 m$ r5 q( J* ~3 r& gB. 正确
( U, R* ^" v6 s; }% I7 `. K- d& C$ @      满分：2  分
13.  每个句型不一定存在一个规范推导。
% ^* ~& F- b. yA. 错误
& Z: Y8 a* P7 K! UB. 正确
      满分：2  分
14.  当ε∈L(G)时，则G中的ε-产生式肯定不能全部予以消除。
$ E! ~( |% t% Q5 f# IA. 错误
: `  F9 R1 `1 [& jB. 正确
      满分：2  分
, |7 F4 c/ c+ D1 V, {; e4 i15.  状态转换矩阵的列标题表示状态图中的各个状态。
: R4 V: C% X9 pA. 错误
B. 正确
      满分：2  分
16.  一个NFA对符号串的识别是一个试探的过程。不过，这种不确定性给识别过程带来的反复，不会影响到FA的工作效率。
/ _% c" d5 A: v, pA. 错误
5 x5 p5 U/ D! _# ~% K+ n1 FB. 正确
4 R6 K2 O# f5 \; }$ ~; z* ]! I3 @' j      满分：2  分
! Z6 x& s8 g$ g0 e. M17.  对于具有二义性的文法，其规范句型的句柄也是惟一的。
A. 错误
; n, Y  W" R4 WB. 正确
: e- x- z$ W! o  ^0 q      满分：2  分
% b! n! Z2 X. W: U% X" J/ e2 S18.  正规文法产生的语言都可以用上下文无关文法来描述。
0 M5 D3 H7 s" @& J1 hA. 错误
5 Y# \- l% z5 iB. 正确
' B2 ]* o7 d! ]1 C- {" S' S0 g      满分：2  分
19.  一个句型对应的一棵语法树包括了该句型的所有推导。
A. 错误
( O. d1 n6 j* _( J' O" ?, cB. 正确
$ K- M8 H: i8 ~/ @      满分：2  分
1 q# [/ ~$ x' l/ L% ?( `20.  状态转换图不能作为有限自动机的直观图示。
; I- b4 z6 p( t+ m5 X  H6 }. aA. 错误
, o$ n' Y1 r+ v# X, {& LB. 正确
      满分：2  分

) |/ ]% b3 q* M久爱奥鹏网 www.92open.com 主要提供奥鹏作业资料，奥鹏在线作业资料，奥鹏离线作业资料以及奥鹏毕业论文，致力打造中国最专业远程教育辅导社区。