20年秋地大《编译原理(新)》在线作业二[答案]满分答案
地大《编译原理(新)》在线作业二-0011
试卷总分:100 得分:100
一、单选题 (共 15 道试题,共 60 分)
1.在LR分析法中，分析栈中存放的状态是识别规范句型（ ）的DFA状态。
正确答案:----
A.句柄
B.前缀
C.活前缀
D.LR(0)项目
正确答案:----
2.词法分析器的输出是（ ）。
A.字符串
B.二元式
C.三元式
D.四元式
正确选项:----
3.有文法G[S]：S→aA|a|bC A→aS|bB B→aC|bA|b C→aB|bS则（）为L(G)中的句子。
A.a100b50ab100
B.a1000b500aba
C.a500b50aab2a
D.a100b40ab10aa
专业答案:----
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]：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)文法
专业答案:----
20年秋地大《编译原理(新)》在线作业二[答案]多选题答案
二、判断题 (共 10 道试题,共 40 分)
16.每个文法都能改写为LL(1)文法。
17.算符优先关系表不一定存在对应的优先函数。
18.对任何正则表达式e，都存在一个DFA M，满足L(M)=L(e)。
专业答案:----
19.对于一个无二义性的文法，一棵语言树往往代表了多种最左推导过程。
20.把汇编语言程序翻译成机器可执行的目标程序的工作是由编译器完成的。
21.文法G的一个句子对应于多个推导,则G是二义的。
22.有穷自动机能够识别上下文无关语言。
23.中间代码生成时所依据的是等价变换规则。
24.任意一个右线性文法G，都存在一个DFA M，满足L(G)=L(M)。
正确选项:----
25.对任意一个右线性文法G，都存在一个NFA M，满足L(G)=L(M)。
20年秋地大《编译原理(新)》在线作业二[答案]历年参考题目如下：
