电子科技大学20春《计算机编译原理》在线作业3

奥鹏网院作业

电子科技大学20春《计算机编译原理》在线作业3
(单选题)1:若a为终结符，则A→α?aβ为（）项目。
A:归约
B:移进
C:接受
D:待约
正确答案:
(单选题)2:LR(K)方法是（）。
A:从左到右分析，每次走K步的一种编译方法
B:从左到右分析，共经过K步的一种编译方法
C:从左到右分析，每次向前预测K步的一种编译方法
D:从左到右分析，每次向貌似句柄的符号串后看K个输入符号的一种编译方法
正确答案:
(单选题)3:代码优化的目的是加快（）的执行速度。
A:编译程序
B:目标程序
C:源程序
D:编译程序和目标程序
E:解释程序
正确答案:
(单选题)4:正规式M1和M2等价是指（）。
A:M1和M2的状态数相等
B:M1和M2的有向边条数相等
C:M1和M2所识别的语言集相等
D:M1和M2状态数和有向边条数相等
正确答案:
(单选题)5:符号表是否合理则影响（）的效率。
A:编译程序
B:目标程序
C:源程序
D:编译程序和目标程序
E:解释程序
正确答案:
(单选题)6:采用自上而下分析，必须（）。
A:消除左递归
B:消除右递归
C:消除回溯
D:提取公共左因子
正确答案:
(单选题)7:语法分析常用的方法有（）①自顶向下②自底向上③自左向右④自右向左
A:①②③④
B:①②
C:③④
D:①②③
正确答案:
(单选题)8:设a、b、c是文法的终结符，且满足优先关系ab和bc，则（）。
A:必有ac
B:必有ca
C:必有ba
D:a～c都不一定成立
正确答案:
(单选题)9:描述一个语言的文法是。
A:唯一的
B:不唯一的
C:可能唯一
D:可能不唯一
正确答案:
(单选题)10:在规范归约中，用（）来刻画可归约串。
A:直接短语
B:句柄
C:最左素短语
D:素短语
正确答案:
(单选题)11:Chomsky定义的四种形式语言文法中，0型文法又称为（）文法。
A:短语结构文法
B:前后文无关文法
C:前后文有关文法
D:正规文法
E:图灵机
F:有限自动机
G:下推自动机
正确答案:
(单选题)12:同心集合并有可能产生新的（）冲突
A:归约
B:“移进”/“移进”
C:“移进”/“归约”
D:“归约”/“归约”
正确答案:
(单选题)13:文法G＝({A,B,S},{a,b,c},P,S)其中P为：S→Ac|aB，A→ab，B→bc，L(G[S])的全部元素为（）。
A:L(G[S])={ac}
B:L(G[S])={abc}
C:L(G[S])={bc}
D:L(G[S])={a}
正确答案:
(单选题)14:LR(1)分析法的名字中，“R”的含义是（）。
A:自右向左进行分析
B:采用最右推导的逆过程——最左归约
C:向貌似句柄的符号串后查看1个输入符号
D:自左向右进行分析
正确答案:
(单选题)15:如果文法G是无二义的，则它的任何句子α（）。
A:最左推导和最右推导对应的语法树必定相同
B:最左推导和最右推导对应的语法树可能不同
C:最左推导和最右推导必定相同
D:可能存在两个不同的最左推导，但它们对应的语法树相同
正确答案:
(多选题)16:一个典型的编译程序通常由哪些部分组成？
A:词法分析程序和语法分析程序
B:语义分析程序和中间代码生成程序
C:中间代码优化程序和目标代码生成程序
D:表格管理程序和错误处理程序
正确答案:
(多选题)17:编译程序大致有哪几种开发技术？
A:自编译
B:交叉编译
C:自展
D:移植
正确答案:
(多选题)18:目标代码有哪几种形式？
A:机器语言
B:汇编语言
C:高级语言
D:待装配机器语言模块
正确答案:
(判断题)19:所谓语法制导翻译方法是为每个产生式配上一个翻译子程序，并在语法分析的同时执行这些子程序。
A:错误
B:正确
正确答案:
(判断题)20:编译程序的工作过程：词法分析->语法分析->语义分析和中间代码生成->优化->目标代码生成。
A:错误
B:正确
正确答案:
(判断题)21:编译程序是通过它能够将用高级语言编写的源程序转换成与之在逻辑上等价的低级语言形式的目标程序。
A:错误
B:正确
正确答案:
(判断题)22:词法分析程序主要功能是输人源程序，拼单词、检查单词和分析单词，输出单词的机内表达形式。
A:错误
B:正确
正确答案:
(判断题)23:产生式是用于定义栈式语法范畴的一种书写规则。
A:错误
B:正确
正确答案: