地大《编译原理(新)》在线作业二-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)文法
二、判断题 (共 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年秋地大《编译原理(新)》在线作业二【标准答案】