地大19春《编译原理(新)》在线作业二（随机）
地大《编译原理(新)》在线作业二1.[单选题]在LR分析法中，分析栈中存放的状态是识别规范句型（ ）的DFA状态。
奥鹏19春答案
奥鹏中国地质大学在线作业是随机作业，代做请联系QQ 515224986
A.句柄
B.前缀
C.活前缀
D.LR(0)项目
正确答案:——C——
2.[单选题]词法分析器的输出是（ ）。
A.字符串
B.二元式
C.三元式
D.四元式
正确答案:——A——
3.[单选题]有文法G：S→aA|a|bC A→aS|bB B→aC|bA|b C→aB|bS则（）为L(G)中的句子。
A.a100b50ab100
B.a1000b500aba
C.a500b50aab2a
D.a100b40ab10aa 奥鹏作业答案
奥鹏中国地质大学在线作业是随机作业，代做请联系QQ 515224986
正确答案:——C——
4.[单选题]（）阶段检查程序的语义正确性，以保证程序各部分能有意义地结合在一起，并为以后的代码生成阶段收集类型信息。
A.语法分析
B.词法分析
C.语义分析
D.中间代码生成
正确答案:————
5.[单选题]编译程序中语法分析器接收以（ ）为单位的输入。
A.单词
B.表达式
C.产生式
D.句子
正确答案:————
6.[单选题]把一个高级语言程序翻译成机器可执行的目标程序的工作由下列程序之一完成（ ）。
A.汇编程序
B.解释程序
C.编译程序
D.预处理程序
正确答案:————
7.[单选题]最常用的中间代码形式是（ ）。
A.二元式
B.三元式
C.四元式
D.树形表示
正确答案:————
8.[单选题]在语法分析处理中，FIRST集合、FOLLOW集合、SELECT集合均是（ ）。
A.非终极符集
B.终极符集
C.字母表
D.状态集
正确答案:————
9.[单选题]以（ ）定义给定的语言称为生成的观点。
A.文法
B.语法图
C.状态转换图
D.自动机
正确答案:————
10.[单选题]设有文法G：S?S1|S0|Sa|Sc|a|b|c，下列符号串中是该文法的句子有（）。
A.ab0
B.a0c01
C.aaa
D.bc10
正确答案:————
11.[单选题]（）的任务是从源代码中读取字符并形成由编译器的以后部分处理的逻辑单元——记号。
A.扫描程序
B.语法分析程序
C.语义分析程序
D.源代码优化程序
正确答案:————
12.[单选题]高级语言编译程序常用的语法分析方法中，递归下降分析法属于（ ）分析方法。
A.自左至右
B.自顶向下
C.自底向上
D.自右向左
正确答案:————
13.[单选题]下面的文法是： S→aAa|aBb|bAb|bBaA→x B→x ，则：
A.LR(1)文法
B.LALR（1）文法
C.都不是
D.A和B
正确答案:————
14.[单选题]（ ）不属于单元级控制结构。
A.过程调用
B.异常处理
C.并发单元
D.循环
正确答案:————
15.[单选题]有文法G=({S}，{a}，{S→SaS，S→e}，S)，该文法是（）。
A.LL(1)文法
B.二义性文法
C.算符优先文法
D.SLR(1)文法
正确答案:————
16.[判断题]每个文法都能改写为LL(1)文法。
A.错误
B.正确
正确答案:————
17.[判断题]算符优先关系表不一定存在对应的优先函数。
A.错误
B.正确
正确答案:————
18.[判断题]对任何正则表达式e，都存在一个DFA M，满足L(M)=L(e)。
A.错误
B.正确
正确答案:————
19.[判断题]对于一个无二义性的文法，一棵语言树往往代表了多种最左推导过程。
A.错误
B.正确
正确答案:————
20.[判断题]把汇编语言程序翻译成机器可执行的目标程序的工作是由编译器完成的。
A.错误
B.正确
正确答案:————
21.[判断题]文法G的一个句子对应于多个推导,则G是二义的。
A.错误
B.正确
正确答案:————
22.[判断题]有穷自动机能够识别上下文无关语言。
A.错误
B.正确
正确答案:————
23.[判断题]中间代码生成时所依据的是等价变换规则。
A.错误
B.正确
正确答案:————
24.[判断题]任意一个右线性文法G，都存在一个DFA M，满足L(G)=L(M)。
A.错误
B.正确
正确答案:————
25.[判断题]对任意一个右线性文法G，都存在一个NFA M，满足L(G)=L(M)。
A.错误
B.正确
正确答案:————
奥鹏在线作业答案
奥鹏中国地质大学在线作业是随机作业，代做请联系QQ 515224986
页:
[1]