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

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

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

在目标代码生成阶段，符号表用于()。
A:目标代码生成
B:语义检查
C:语法检查
D:地址分配
答案问询微信：424329

在 LR 分析法中，分析栈中存放的状态是识别规范句型________________奥鹏教育在线考核期末考试的 DFA 状态。
A:句柄
B:前缀
C:活前缀
D:LR(0)项目
答案问询微信：424329

有一语法制导翻译如下所示： S→bAb {print″1″} A→(B {print″2″} A→a {print″3″} B→Aa) {print″4″}若输入序列为b(((aa)a)a)b，且采用自下而上的分析方法，则输出序列为（）。
A:32224441
B:34242421
C:12424243
D:34442212
答案问询微信：424329

常用的中间代码形式不含( )
A:三元式
B:四元式
C:逆波兰式
D:语法树
答案问询微信：424329

面向机器语言指的是( ).
A:用于解决机器硬件设计问题的语言
B:特定计算机系统所固有的语言
C:各种计算机系统都通用的语言
D:只能在一台计算机上使用的语言。
答案问询微信：424329

编译程序前三个阶段完成的工作是( )
A:词法分析、语法分析和代码代码优化
B:代码生成、代码代码优化和词法分析
C:词法分析、语法分析、语义分析和中间代码生成
D:词法分析、语法分析和代码代码优化
答案问询微信：424329

编译程序是一种常用的________________软件。
A:应用
B:系统
答案问询微信：424329

若文法G定义的语言是无限集，则文法必然是( )
A:前后文无关文法
B:正规文法
C:二义性文法
D:递归文法
答案问询微信：424329

间接三元式表示法的优点为（）。
A:采用间接码表，便于代码优化处理
B:节省存储空间，不便于表的修改
C:便于代码优化处理，节省存储空间
D:节省存储空间，不便于代码优化处理
答案问询微信：424329

编译程序中语法分析器接收以 _______________为单位的输入。
A:单词
B:表达式
C:产生式
D:句子
答案问询微信：424329

产生式是用于定义词法成分 的一种书写规则。
A:正确
B:错误
答案问询微信：424329

词法分析作为单独的一遍来处理较好。
A:正确
B:错误
答案问询微信：424329

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

有穷自动机只有一个初态
A:正确
B:错误
答案问询微信：424329

对能用有限自动机描述的一个语言，该语言的一子集所构成的语言也一定能用有限自动机来描述。
A:正确
B:错误
答案问询微信：424329

计算机高级语言翻译成低级语言只有解释一种方式。
A:正确
B:错误
答案问询微信：424329

递归下降分析法是自顶向上分析方法。
A:正确
B:错误
答案问询微信：424329

对文法G中的一个句子，如果能够找到两种以上的推导，则该句子是二义性的。
A:正确
B:错误
答案问询微信：424329

语法错误分为错误恢复和错误修复两大类。
A:正确
B:错误
答案问询微信：424329

仅考虑一个基本块，不能确定一个赋值是否真是无用的。
A:正确
B:错误
答案问询微信：424329

叙述下面的正规式描述的语言，并画出接受该语言的最简DFA的状态转换图。( 1 | 01 )* 0*某语言有两种语句： S ? 过程调用语句 | 下标变量赋值语句过程调用语句的形式是：id(id, id, …, id)，即过程名加置于圆括号中的变量表。下标变量赋值语句的形式是：id(id, id, …, id) := id(id, id, …, id)，赋值号两边都是数组名加置于圆括号中的变量表。(a) 请你完成过程调用语句和下标变量赋值语句的文法设计，得到一个以语句S为开始符号的LR(1)文法。不得超过6个产生式，不需要给出你的文法是LR(1)文法的证明。(b) 如果想在LR分析的同时完成语义分析和中间代码生成，基于你的文法有什么困难？
答案问询微信：424329

在编译过程中为什么要建立符号表
答案问询微信：424329

符号表的作用有哪些？
答案问询微信：424329