新奥鹏教育奥鹏兰州大学《编译原理》11月考试在线考核试题80

奥鹏教育在线考核期末考试

《编译原理》2020年11月考试在线考核试题

一个上下文无关文法 G 包括四个组成部分，它们是：一组非终结符号，一组终结符号，一个开始符号，以及一组 ________________。
A:句子
B:句型
C:单词
D:产生式
答案问询微信：424329

代码优化的目的是加快_______________ 的执行速度
A:编译程序
B:目标程序
C:源程序
D:编译程序和目标程序
答案问询微信：424329

在重载符号的引用点，若其含义能确定到唯一，就叫做重载的________________。
A:定义
B:消除
C:确定
答案问询微信：424329

对应Chomsky四种文法的四种语言之间的关系是( )
A:L0∈L1∈L2∈L3
B:L3∈L2∈L1∈L0
C:L3=L2∈L1∈L0
D:L0∈L1∈L2=L3
答案问询微信：424329

算符优先分析每次都是对（）进行规约。
A:短语
B:最左素短语
C:素短语
D:句柄
答案问询微信：424329

过程的Display表中记录了_ ________________。
A:过程的连结数据
B:过程的嵌套层数
C:过程的返回地址
D:过程的入口地址
答案问询微信：424329

在编译程序中，语法分析分为自顶向下分析和自底向上分析两类： 自底向上分析试图为输入符号串构造一个_______________。
A:语法树
B:有向无环图
C:最左推导
D:最右推导
答案问询微信：424329

词法分析器的输出结果是( )。
A:单词的种别编码
B:单词在符号表中的位置
C:单词的种别编码和自身值
D:单词自身值
答案问询微信：424329

与（a|b）*(a|b)等价的正规式是________________.
A:a*|b*
B:(ab)*(a|b)
C:（a|b）（a|b）*
D:（a|b）*
答案问询微信：424329

词法分析器作为独立的阶段使整个编译程序奥鹏教育在线考核期末考试结构更加简洁、明确，因此，（ ）
A:词法分析器应作为独立的一遍
B:词法分析器并不作为一个独立的阶段
C:词法分析器分解为多个过程，由语法分析器选择使用
D:词法分析器作为子程序较好
答案问询微信：424329

一个有限状态自动机中，有且仅有一个唯一的终态。
A:正确
B:错误
答案问询微信：424329

任何一种汇编语言的每一语句都能对应一条机器语言指令.
A:正确
B:错误
答案问询微信：424329

LR分析技术无法适用二义文法。
A:正确
B:错误
答案问询微信：424329

目标代码生成时，应考虑如何充分利用计算机的寄存器的问题。
A:正确
B:错误
答案问询微信：424329

任何一种属性文法都可以改写成等价的Ｓ—属性文法。
A:正确
B:错误
答案问询微信：424329

每个文法都能改写为LL(1)文法.
A:正确
B:错误
答案问询微信：424329

对LR分析过程而言，能够保证规约总是发生在栈顶，而对算符优先分析过程而言，则不能保证规约总是发生在栈顶。
A:正确
B:错误
答案问询微信：424329

与某一个NFA对应的DFA是唯一的
A:正确
B:错误
答案问询微信：424329

二义文法的语言肯定不能用有限自动机来识别。
A:正确
B:错误
答案问询微信：424329

能用上下文无关文法定义的语言，一定能用上下文有关文法来定义。
A:正确
B:错误
答案问询微信：424329

用SLR(1)文法能定义的语言集合、用LR(1)文法能定义的语言集合和用LALR(1)文法能定义的语言集合之间有什么关系？（不需要给出理由。）
答案问询微信：424329

证明：文法G： P→S+S|S*S|i|(S) 为二义文法。
答案问询微信：424329

短语的名词解释。
答案问询微信：424329