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

久爱奥鹏网

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

一、单选题（共 20 道试题，共 60 分。）V 1.  Chmosky的3型语言是这样一种语言，其产生式限制为什么()。
A. A::=α
, j1 H6 l4 n$ d7 q9 _B. A::=a,A::=Ab
C. α::=β
D. αAβ::=απβ
      满分：3  分
2.  DFA中定义了一个从K×Σ到K的单值映射f，指明若当前的状态为P，而输入字符为a时，则下一个状态是Q,f记为什么()。
- x, k* H) q  V0 h, }A. f(P,Q)=a
8 O+ p1 c; g3 CB. f(P,a)=Q
C. f(Q,a)=P
D. f(a,P)=Q
  A# R6 Z7 C; ]- L4 h. f      满分：3  分
" u" \# e2 P) ]4 i& Q/ Y7 a7 w. o1 j3.  对于状态转换图中用矢线连接的任意两个结点，把靠箭尾一侧的结点称为该矢线的什么结点()。
A. 进入
B. 射出
C. 初态
D. 终态
2 B( B4 E. l! ~- M      满分：3  分
- G" D) L6 T4 z! }- y, z4.  能将汇编语言翻译为机器语言的程序是什么()。
( G! \5 v9 Y8 j- }A. 汇编程序
# h) ?% H1 Q1 d; W4 {' }B. 编译程序
C. 解释程序
D. 语言程序
      满分：3  分
5.  NFA的要素中不包含哪个成分()。
; S9 j6 m( o; cA. 有穷字母表
6 t0 l) V! C# t4 U- i4 y) Q' Y: QB. 初始状态集合
4 V0 K8 B6 z% ^9 FC. 终止状态集合
D. 有限状态集合
3 a( r  ?  Q, D8 `3 J! l      满分：3  分
6.  正规文法和FA在描述同一语言类的意义下是什么关系()。
( f) {# b, c3 [A. 同构
2 h/ {% s# h! y  f1 @9 sB. 相互等价
8 ?$ P( a& A, x) NC. 可区分
D. 不可区分
& s' x% G$ J2 G( m" Q" ]& {      满分：3  分
& l1 L5 m& V) B: W9 f6 q9 g( {$ q7.  对于自底向上的语法分析而言，须着重解决的问题是什么()。
A. 如何确定一个规范句型的句柄
B. 应将句柄归约为哪个非终结符号
C. 如何确定一个规范句型的句柄，以及应将句柄归约为哪个非终结符号
D. 以上都不是
      满分：3  分
% f; m7 ?2 D5 u8.  通常把每个非终结符号的右部符号串称为该非终结符号的什么()。
1 E9 W8 I, K. u8 oA. 推导项
( M/ @( ]8 e0 r6 P" t5 G& _: yB. 选择式
: o3 _/ n. R) ]+ l& B+ u$ g. X/ o' uC. 规则项
D. 候选式
! j7 b0 N5 A8 _) i( ~      满分：3  分
9.  在BNF表示方法中，“→”表示什么()。
A. 恒等于
B. 不等于
+ n4 u4 w* C# A& m; fC. 取决于
+ s0 g$ s; t8 v& E$ oD. 定义为
      满分：3  分
, E4 K4 c- U3 D& p, m9 y10.  设有文法G[S]：S→aTS|b|(T)，T→TSd|a，则该文法的左句型是哪个()。
" I  p/ j' C$ L' v( m, o+ kA. aT(T)
. u. ~# m/ _8 e* E3 o5 v% UB. aTaaS
C. aT(T)Ds
D. aTSdS
9 B, U- k7 L3 l3 |/ o  P+ t; `' P      满分：3  分
11.  句型是由什么推导出的符号串()。
A. 非终结符
% N" ^  K. A, X! v' X& MB. 终结符
: L  i% e+ G1 T# zC. 任何符号
6 n5 T9 m6 e* k' f* mD. 开始符号
      满分：3  分
/ J1 i; Q% e, z# J9 d0 N12.  什么问题对具体语言及编译程序的运行环境有很强的依赖性()。
% }1 W5 I$ h" [' O+ QA. 分遍
: D# S' b/ T/ M. M& GB. 覆盖
. L) s, b+ k: Y0 W; D9 PC. 扫描
6 R4 ~0 d5 [4 u  Y6 |/ `- k( g  eD. 翻译
      满分：3  分
13.  是否存在能被确定的有穷自动机识别，但不能用正则表达式表示的语言()。
( s2 [. D' H  b0 GA. 存在
4 O5 n6 z( h8 z0 Z7 ~0 AB. 不存在
/ e6 [% k4 F/ a7 pC. 可能存在
D. 无法判定是否存在
      满分：3  分
+ @" b5 {5 i- {) a6 z- k' _" c14.  即使A是一个有用的符号，如下哪一类产生式也是不必要的()。
8 t) a( y4 J6 z7 D8 AA. A→A
B. A→Aa
C. A→aA
D. A→aAb
+ `; ?* U3 T1 F8 E! I# V9 C* u6 c      满分：3  分
7 K- I& i- U( Z5 T; E15.  不属于编译程序组成部分的是什么()。
A. 词法分析程序
B. 代码生成程序
C. 设备管理程序
, M9 z/ `" Z4 O: n! ?D. 语法分析程序
      满分：3  分
5 x- G; M+ T/ O1 T" ]5 }" e" r4 M16.  下述正规表达式中，能描述字母表｛0，1｝上所有长度不为3的符号串的是哪个()。
" Y$ l0 \9 ^! i) t5 Z' XA. (ε|0|1|00|11|10|01)((0|1)(0|1)*)
B. ε|0|1(00|11|10|01)*
C. ε|0|1(00|11|10|01)(0|1)*
9 Q& K* x% w) l5 B, gD. 没有一个
" U+ r0 E, S- w. ^$ ?+ Y0 R      满分：3  分
: O% P2 R" s" Y8 W4 s17.  正规表达式最适合描述什么()。
A. 语法
0 J9 m  d7 k1 G3 B: Y- R- KB. 语义
0 H9 l+ e+ n$ Z' |1 d0 h& FC. 词法
8 k& A6 N. o9 u/ m) `D. 程序变换
      满分：3  分
18.  设G是一右线性文法，并设G中的非终结符号的个数为k，则所要构造的状态转换图共有几个结点()。
% ^% L; a, o5 j1 U9 \3 e1 ?% ?A. k-1
B. k
C. k+1
D. k+2
      满分：3  分
$ d* x! N( ~# k# t# O19.  描述语言L={a的m次方b的n次方|n≥m≥1}的文法是哪个()。
A. Z::=Abb,A::=aA|a,B::=bB|b
B. Z::=AB|b,A::=Aa|a,B::=aBb|b
C. Z::=Ab,A::=aAb|a
D. Z::=aAb,A::=Ab|aAb|ε
      满分：3  分
20.  方程X=rX+t的解是什么()。
1 W, }* t+ T9 o! P2 y! U% }, cA. X=rt*
B. X=t*r
9 c: d( c9 O4 Q; i& B7 A8 ?C. X=r*t
# o( ?6 r* n4 s* ?( W! AD. X=tr*
+ q3 f8 s/ V/ I5 O      满分：3  分
) e# Z, k6 A) D3 f
3 |  i; J6 Q3 ]+ n6 o. O8 y8 ?二、判断题（共 20 道试题，共 40 分。）V 1.  每一个NFA都对应有唯一的一个最小化的DFA。
A. 错误
  d  Y7 K4 Z% \/ b* g  mB. 正确
      满分：2  分
* E1 X3 I4 }, E& U$ e- n" o1 w2.  计算机高级语言翻译成低级语言只有解释一种方式。
A. 错误
' d% D5 _0 l6 S/ s6 LB. 正确
0 e7 H6 r" H6 T0 K0 S, u      满分：2  分
/ j) t% d5 ]8 d% E3.  在一个状态转换图中，规定从一个结点只能射出一条矢线。
9 |' Z% a6 S$ p% Z4 Z5 T7 l+ {6 lA. 错误
0 d* x$ w7 L# M/ h: bB. 正确
      满分：2  分
4.  1型文法常用来描述一个程序设计语言的单词结构。
+ R5 F" Q7 i- XA. 错误
# i+ S% U" {' D% k7 NB. 正确
      满分：2  分
5.  对于要求经一遍扫描就能完成从源程序到目标代码翻译的编译程序，不必产生中间代码。
A. 错误
  J' p# g$ V1 H3 ]1 B( VB. 正确
      满分：2  分
6 x3 v. c1 p7 j! I6.  上下文无关文法可以产生语言 L＝｛anbncn|n≥l｝。
- p" x2 F3 p" h2 d" |4 fA. 错误
B. 正确
      满分：2  分
7.  编译程序生成的目标程序一定是可执行的程序。
A. 错误
B. 正确
      满分：2  分
; R% d7 Y) W8 Y: |' H( j8.  对程序语言来说，关键字、标识符、各种常数、各种运算符及分隔符都是单词。
A. 错误
B. 正确
2 J* f. |3 |1 Y7 }  a( T2 {      满分：2  分
, Y4 d4 o" K9 x; m9.  一个文法所有句子的集合构成该文法定义的语言。
A. 错误
B. 正确
% ~% X0 G; l1 B# v2 `. C      满分：2  分
10.  根据文法等价的概念，可对文法进行等价改造，以期得到所需形式的文法。
0 j! ]3 C  N( I4 NA. 错误
B. 正确
      满分：2  分
5 t! T% b$ H5 _3 J- n% l. L2 {- N11.  一个仅能处理绝对正确源程序的编译程序才具有实用价值。
& J- m8 ~5 }0 _3 X) B2 s/ lA. 错误
5 p( {( ~5 ?: x7 \! Q8 t5 Z2 N4 zB. 正确
      满分：2  分
, ]) Z9 I/ k* g4 w# [; U/ m; d12.  若消除文法中的ε-产生式，将会改变文法所定义的语言，故不能消除ε-产生式。
A. 错误
B. 正确
      满分：2  分
# {8 n! l+ S# ~3 I13.  每个句型不一定存在一个规范推导。
1 p- m- d, D( C8 o- _A. 错误
B. 正确
& X" Z3 Y$ Y: h9 j3 R      满分：2  分
14.  当ε∈L(G)时，则G中的ε-产生式肯定不能全部予以消除。
A. 错误
B. 正确
      满分：2  分
5 ~4 f* N% \9 K3 n" g. ^15.  状态转换矩阵的列标题表示状态图中的各个状态。
% V- u1 I/ ~. i+ n8 b' Z/ \& RA. 错误
B. 正确
( @. m7 j% p" K* m4 m      满分：2  分
/ d# t  ?9 {- R7 ]$ ]16.  一个NFA对符号串的识别是一个试探的过程。不过，这种不确定性给识别过程带来的反复，不会影响到FA的工作效率。
A. 错误
7 E, `5 K4 z0 ~$ w5 AB. 正确
      满分：2  分
17.  对于具有二义性的文法，其规范句型的句柄也是惟一的。
1 P$ e% K& F+ xA. 错误
B. 正确
  u! y. d/ G; _4 Y' j2 `& v      满分：2  分
18.  正规文法产生的语言都可以用上下文无关文法来描述。
$ t/ y2 q* r# f) X1 A9 B' WA. 错误
' V; d( E$ w3 nB. 正确
      满分：2  分
19.  一个句型对应的一棵语法树包括了该句型的所有推导。
A. 错误
B. 正确
( E7 W6 x5 O' m* z0 v  v      满分：2  分
20.  状态转换图不能作为有限自动机的直观图示。
2 b& U- Q$ Y. oA. 错误
" K) w- W0 E- N8 k2 _+ ]6 m( ^B. 正确
      满分：2  分

. C5 Q7 l+ M3 l久爱奥鹏网 www.92open.com 主要提供奥鹏作业资料，奥鹏在线作业资料，奥鹏离线作业资料以及奥鹏毕业论文，致力打造中国最专业远程教育辅导社区。