东师《编译原理》17秋在线作业2答案答案
编译原理17秋在线作业2
试卷总分:100 得分:0
一、 单选题 (共 20 道试题,共 60 分)
1. NFA的要素中不包含哪个成分()。
A. 有穷字母表
B. 初始状态集合
C. 终止状态集合
D. 有限状态集合
正确答案:----
满分：3 分
2. 在下述的语法分析方法中，属于自底向上的方法是哪个()。
A. 递归下降分析
B. 预测分析技术
C. SLR(k)分析
D. LL(k)分析
正确答案:----
满分：3 分
3. 语法分析是依据语言的什么规则进行的()。
A. 语法
B. 语义
C. 语用
D. 运行
专业答案:----
满分：3 分
4. 对一个什么文法G构造相应的优先矩阵，若此矩阵中无多重定义的元素，则可确认G为一算符优先文法()。
A. LL(1)
B. LR(1)
C. 简单优先
D. 算符
正确选项:----
满分：3 分
5. 文法G：S→xSx|y所识别的语言是()。
A. xy*x
B. (xyx)*
C. xx*yxx*
D. x*yx*
正确答案:----
满分：3 分
6. 编译程序与解释程序的主要区别在于什么()。
A. 单用户与多用户的差别
B. 对用户程序的查错能力
C. 机器执行效率
D. 是否生成目标代码
正确选项:----
满分：3 分
7. 通常我们只考虑最左归约即规范规约,是为了使语法分析能按一种什么方法来进行()。
A. 确定的
B. 任意的
C. 无序的
D. 有序的
正确答案:----
满分：3 分
8. 在通常的语法分析方法中，哪种方法特别适用于表达式的分析()。
A. 算符优先分析法
B. LR分析法
C. 递归下降分析法
D. LL(1)分析法
正确答案:----
满分：3 分
9. 与正规式 (a|b)* 等价的正规式是哪个()。
A. a*|b*
B. a*b*
C. (a*b*)*
D. (ab)*
正确选项:----
满分：3 分
10. 表达式(┐a∨b)∧(c∨d)的逆波兰表示是什么()。
正确选项:----
A. ┐ab∨∧cd∨
正确选项:----
B. a┐b∨cd∨∧
专业答案:----
正确答案:----
C. ab∨┐cd∨∧
D. a┐b∨∧cd∨
正确答案:----
满分：3 分
11. 规范推导的每一步总是用产生式右边符号串替换句型中什么位置的非终结符号()。
A. 最左
B. 最右
C. 最中
D. 任意
专业答案:----
正确答案:----
满分：3 分
12. 是否存在能被确定的有穷自动机识别，但不能用正则表达式表示的语言()。
A. 存在
B. 不存在
C. 可能存在
D. 无法判定是否存在
专业答案:----
满分：3 分
13. 正则式的“*”读作什么()。
专业答案:----
A. 并且
B. 或者
C. 连接
D. 闭包
正确选项:----
满分：3 分
14. 构造LR(0)分析表时，若哪个项目属于I，则对文法的任何终结符号或句子的右界符#(将它们统一地记为a)，置ACTION[I,a]=r ()。
A. 归约项目A→α?
B. 待约项目A→α?Xβ
C. 移进项目A→α?aβ
D. 接受项目S′→S?
专业答案:----
满分：3 分
15. 设有文法G[E]：E→E+T|T，T→T*F|F，F→(E)|i，则终结符*和+之间的算符优先关系是什么()。
A. 大于
B. 小于
C. 等于
D. 无关系
正确答案:----
满分：3 分
16. 语言L={ambn|m≥0，n≥1}的正规表达式是什么()。
A. a*bb*
B. aa*bb*
C. aa*b*
D. a*b*
正确答案:----
满分：3 分
17. 正规文法和FA在描述同一语言类的意义下是什么关系()。
A. 同构
B. 相互等价
C. 可区分
D. 不可区分
正确选项:----
满分：3 分
18. 由右线性文法构造状态转换图时，对于G中每一形如A→a的产生式，从结点A引一条矢线到哪个结点，并用符号a标记这条矢线()。
A. 终态
B. 初态
C. 既非初态亦非终态
D. 任意
满分：3 分
19. 文法G产生的什么的全体是该文法描述的语言()。
A. 句型
B. 终结符集
C. 非终结符集
D. 句子
正确答案:----
满分：3 分
20. 在编译中产生语法树是为了什么()。
A. 语法分析
B. 语义分析
C. 词法分析
D. 产生目标代码
正确选项:----
满分：3 分
东师《编译原理》17秋在线作业2答案标准满分答案
二、 判断题 (共 20 道试题,共 40 分)1. 1型文法常用来描述一个程序设计语言的单词结构。
A. 错误
B. 正确
满分：2 分
2. 程序中的任何控制转移四元式（条件转移、无条件转移、停机等）都是某基本块的出口。
A. 错误
B. 正确
满分：2 分
3. 存在既不是左句型也不是右句型的句型。
A. 错误
B. 正确
满分：2 分
4. 汇编程序不是一种翻译程序。
A. 错误
B. 正确
满分：2 分
5. 在一个NFA中,几个等价状态可合并成一个状态。
A. 错误
B. 正确
满分：2 分
6. 在产生一个条件或无条件转移四元式时，即使它所要转向的那个四元式尚未产生，也能立即产生一个完全的控制转移四元式。
A. 错误
B. 正确
满分：2 分
7. 一个句型的句柄一定是文法某产生式的右部。
A. 错误
B. 正确
满分：2 分
8. 由左线性文法构造状态转换图时，与右线性文法的情况一样，也要用G的开始符号来标记初态结点。
A. 错误
B. 正确
满分：2 分
9. 在一个状态转换图中，规定从一个结点只能射出一条矢线。
A. 错误
B. 正确
满分：2 分
10. 若在一个文法G的任何产生式的右部，都不会出现两非终结符号相邻的情况，则称G为算符优先文法。
A. 错误
B. 正确
满分：2 分
11. 语法结构分析上的不确定性，不会导致语义处理上的不确定性。
A. 错误
B. 正确
满分：2 分
12. 对任何一个编译程序来说，产生中间代码是不可缺少的。
A. 错误
B. 正确
满分：2 分
13. 逆波兰表示法表示表达式时无需使用括号。
A. 错误
B. 正确
满分：2 分
14. 解释程序与编译程序的主要区别是在解释程序的执行过程中不产生目标程序。
A. 错误
B. 正确
满分：2 分
15. 正规文法一定不是二义性的。
A. 错误
B. 正确
满分：2 分
16. 文法G[E]：E→E＋T|T，T→T*F|F，F→(E)|i是简单优先文法。
A. 错误
B. 正确
满分：2 分
17. 简单优先关系具有对称性。
A. 错误
B. 正确
满分：2 分
18. 对于一个无二义性的文法，一棵语法树往往代表了多种最左推导过程。
A. 错误
B. 正确
满分：2 分
19. 间接左递归性是没有办法消除的。
A. 错误
B. 正确
满分：2 分
20. 一个由LR(K)文法所产生的语言也可由某一LR(1)文法产生。
A. 错误
B. 正确
满分：2 分
东师《编译原理》17秋在线作业2答案历年真题如下：
