东师《编译原理》2014春第一次在线作业(随机)第1份

2014春第一次在线作业
试卷总分：100 奥鹏学习网（aopeng123.cn) 发布
单选题
判断题
一、单选题（共 20 道试题，共 60 分。）
V
1. 正则文法又称什么()。
A. 0型文法
B. 1型文法
C. 2型文法
D. 3型文法
此题选: D 满分：3 分
2. 在一个规范句型中，位于句柄右边的符号(如果有的话)必然是什么()。
A. 非终结符号
B. 终结符号
C. 开始符号
D. 空符号串
需要购买答案的联系QQ:79691519满分：3 分
3. 下列工作中，不是由扫描器完成的任务有哪个()。
A. 分析源程序的结构
B. 按词法规则分割出单词
C. 删除注解
D. 删除空格及无用字符
需要购买答案的联系QQ:79691519满分：3 分
4. 词法分析器输出的单词符号常常表示成什么样的二元式()。
A. (Class,Value)
B. (OP,Result)
C. (Class,Result)
D. (OP,Value)
需要购买答案的联系QQ:79691519满分：3 分
5. 产生式是用于定义什么的一种书写规则()。
A. 语法范畴
B. 推导
C. 句柄
D. 短语
需要购买答案的联系QQ:79691519满分：3 分
6. 由右线性文法构造状态转换图时，对于G中每一形如A→a的产生式，从结点A引一条矢线到哪个结点，并用符号a标记这条矢线()。
A. 终态
B. 初态
C. 既非初态亦非终态
D. 任意
需要购买答案的联系QQ:79691519满分：3 分
7. 文法G：S→xSx y所识别的语言是()。
A. xy*x
B. (xyx)*
C. xx*yxx*
D. x*yx*
此题选: D 满分：3 分
8. 正则式的“*”读作什么()。
A. 并且
B. 或者
C. 连接
D. 闭包
此题选: D 满分：3 分
9. 设有文法G[S]：S→SaT T，T→TbR R，R→PdR P，P→fSｇ e，考察该文法的句型SaTbfSgde，其中哪个是句柄()。
A. SaT
B. b
C. fSg
D. e
需要购买答案的联系QQ:79691519满分：3 分
10. 句型是由什么推导出的符号串()。
A. 非终结符
B. 终结符
C. 任何符号
D. 开始符号
此题选: D 满分：3 分
11. 在语法分析处理中，FIRST集合、FOLLOW集合均是什么样的集合()。
A. 非终极符集
B. 终极符集
C. 字母表
D. 状态集
需要购买答案的联系QQ:79691519满分：3 分
12. 不属于Chomsky观点分类的文法是什么()。
A. 上下文无关文法
B. 算符优先文法
C. 上下文有关文法
D. 正规文法
需要购买答案的联系QQ:79691519满分：3 分
13. 即使A是一个有用的符号，如下哪一类产生式也是不必要的()。
A. A→A
B. A→Aa
C. A→aA
D. A→aAb
需要购买答案的联系QQ:79691519满分：3 分
14. 文法G所描述的语言是什么的集合()。
A. 文法G的字汇表V中所有符号组成的符号串
B. 文法G的字母表V的闭包V*中的所有符号串
C. 由文法的开始符号推出的所有终结符串
D. 由文法的开始符号推出的所有符号串
需要购买答案的联系QQ:79691519满分：3 分
15. 在一个NFA中，从某一给定的状态q出发，仅经过若干条标记为ε的矢线所能达到的状态所组成的集合记为什么()。
A. q-CLOSURE(ε)
B. ε-CLOSURE(q)
C. CLOSURE(ε-q)
D. CLOSURE(q-ε)
需要购买答案的联系QQ:79691519满分：3 分
16. 已知文法G定义为：S→WZ,W→X Y,X→x xX,Y→y yY,Z→z zZ，与该文法描述相同语言的正规表达式是哪个()。
A. xx* yy* zz*
B. (xx* yy*)zz*
C. xx*(yy* zz*)
D. (xx yy)*zz*
需要购买答案的联系QQ:79691519满分：3 分
17. 对于自底向上的语法分析而言，须着重解决的问题是什么()。
A. 如何确定一个规范句型的句柄
B. 应将句柄归约为哪个非终结符号
C. 如何确定一个规范句型的句柄，以及应将句柄归约为哪个非终结符号
D. 以上都不是
需要购买答案的联系QQ:79691519满分：3 分
18. 我们把右部仅含一个非终结符号的产生式，称为什么产生式()。
A. 无用
B. 有用
C. 奇
D. 单
此题选: D 满分：3 分
19. 是否存在能被确定的有穷自动机识别，但不能用正则表达式表示的语言()。
A. 存在
B. 不存在
C. 可能存在
D. 无法判定是否存在
需要购买答案的联系QQ:79691519满分：3 分
20. 在状态转换图中，结点代表什么()。
A. 输入缓冲区
B. 向前搜索
C. 状态
D. 字符串
需要购买答案的联系QQ:79691519满分：3 分
2014春第一次在线作业
试卷总分：100 奥鹏学习网（aopeng123.cn) 发布
单选题
判断题
二、判断题（共 20 道试题，共 40 分。）
V
1. 一个状态转换图实际上是相应的确定有限自动机的一种形式描述。
A. 错误
B. 正确
需要购买答案的联系QQ:79691519满分：2 分
2. 对于要求经一遍扫描就能完成从源程序到目标代码翻译的编译程序，不必产生中间代码。
A. 错误
B. 正确
需要购买答案的联系QQ:79691519满分：2 分
3. 文法的LL性或LR性仅仅是文法无二义性的充分条件。
A. 错误
B. 正确
需要购买答案的联系QQ:79691519满分：2 分
4. 将DFA M状态数最小化时，首先应将M的状态集K按初态与非初态划分为两个子集，以构成初始分划。
A. 错误
B. 正确
需要购买答案的联系QQ:79691519满分：2 分
5. 由左线性文法构造状态转换图时，与右线性文法的情况一样，也要用G的开始符号来标记初态结点。
A. 错误
B. 正确
需要购买答案的联系QQ:79691519满分：2 分
6. 对于严格的前后文无关文法来说，不允许含有ε-产生式。
A. 错误
B. 正确
需要购买答案的联系QQ:79691519满分：2 分
7. 每个句型都有规范推导。
A. 错误
B. 正确
需要购买答案的联系QQ:79691519满分：2 分
8. 若在一个右线性文法中含有多个右部相同的产生式，则由该文法构造的状态转换图一定是NFA。
A. 错误
B. 正确
需要购买答案的联系QQ:79691519满分：2 分
9. 每一个 DFA都对应有唯一的一个 NFA。
A. 错误
B. 正确
需要购买答案的联系QQ:79691519满分：2 分
10. 状态转换图不能作为有限自动机的直观图示。
A. 错误
B. 正确
需要购买答案的联系QQ:79691519满分：2 分
11. 对于一个语言来说，如何对其单词进行分类和编码并没有一个原则性的规定，而主要取决于处理上的方便。
A. 错误
B. 正确
需要购买答案的联系QQ:79691519满分：2 分
12. 高级语言程序必须经过编译程序的翻译才能被计算机识别和执行。
A. 错误
B. 正确
需要购买答案的联系QQ:79691519满分：2 分
13. 对任何正规表达式e，都存在一个DFA M，满足L(M)=L(e)。
A. 错误
B. 正确
需要购买答案的联系QQ:79691519满分：2 分
14. 空符号串ε与任何符号串x的连接还是x本身。
A. 错误
B. 正确
需要购买答案的联系QQ:79691519满分：2 分
15. 状态转换图中的状态数目可以是无限的。
A. 错误
B. 正确
需要购买答案的联系QQ:79691519满分：2 分
16. 语法树的根结点以文法的非终结符号标记。
A. 错误
B. 正确
需要购买答案的联系QQ:79691519满分：2 分
17. 词法分析程序无法自动生成，只能用手工的方式构造。
A. 错误
B. 正确
需要购买答案的联系QQ:79691519满分：2 分
18. 一个语言的文法是唯一的。
A. 错误
B. 正确
需要购买答案的联系QQ:79691519满分：2 分
19. 在一个状态转换图中，规定从一个结点只能射出一条矢线。
A. 错误
B. 正确
需要购买答案的联系QQ:79691519满分：2 分
20. 编译程序生成的目标程序一定是可执行的程序。
A. 错误
B. 正确
需要购买答案的联系QQ:79691519满分：2 分