地大《编译原理(新)》在线作业二-0007 试卷总分:100 得分:100 一、单选题 (共 15 道试题,共 60 分) 1.LR（1）文法都是（ ）。 A.无二义性且无左递归 B.可能有二义性但无左递归 C.无二义性但可
地大《编译原理(新)》在线作业二-0007
试卷总分:100 得分:100
一、单选题 (共 15 道试题,共 60 分)
1.LR（1）文法都是（ ）。
A.无二义性且无左递归
B.可能有二义性但无左递归
C.无二义性但可能是左递归
D.可以既有二义性又有左递归
2.高级语言编译程序常用的语法分析方法中，递归下降分析法属于（ ）分析方法。
A.自左至右
B.自顶向下
C.自底向上
D.自右向左
3.下面的文法是： S→aAa|aBb|bAb|bBaA→x B→x ，则：
A.LR(1)文法
B.LALR（1）文法
C.都不是
D.A和B
4.设有文法G[S]：S?S1|S0|Sa|Sc|a|b|c，下列符号串中是该文法的句子有（ ）。
A.ab0
B.a0c01
C.aaa
D.bc10
5.赋值语句X::=-(a+b)/(c-d)-(a+b*c)r的逆波兰表示是 （）。
A.Xab+cd-/-bc*a+-:=
B.Xab+/cd--bc*a+--:=
C.Xab+-cd-/abc*+-:=
D.Xab+cd-/abc*+--:=
6.（ ）的任务是从源代码中读取字符并形成由编译器的以后部分处理的逻辑单元——记号。
A.扫描程序
B.语法分析程序
C.语义分析程序
D.源代码优化程序
7.最常用的中间代码形式是（ ）。
A.二元式
B.三元式
C.四元式
D.树形表示
8.有文法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
9.Chomsky 定义的四种形式语言文法中， 0 型文法又称为（ ）文法。
A.短语文法
B.上下文无关文法
C.上下文有关文法
D.正规文法
10.有文法G=({S}，{a}，{S→SaS，S→e}，S)，该文法是（）。
A.LL(1)文法
B.二义性文法
C.算符优先文法
D.SLR(1)文法
11.把一个高级语言程序翻译成机器可执行的目标程序的工作由下列程序之一完成（ ）。
A.汇编程序
B.解释程序
C.编译程序
D.预处理程序
12.在语法分析处理中，FIRST集合、FOLLOW集合、SELECT集合均是（ ）。
A.非终极符集
B.终极符集
C.字母表
D.状态集
13.简单优先分析每次规约的是（ ）。
A.最左短语
B.直接短语
C.句柄
D.最左素短语
14.正则文法（）二义性的。
A.可以是
B.一定不是
C.一定是
D.可以不是
15.规范规约是（ ）。
A.最左规约
B.最右规约
C.动态规约
D.静态规约
二、判断题 (共 10 道试题,共 40 分)
16.有穷自动机能够识别上下文无关语言。
17.任何正则表达式e，都存在一个NFA M，满足L(M)=L(e)。
18.对于一个无二义性的文法，一棵语言树往往代表了多种最左推导过程。
19.优先关系表对应的优先函数，如果存在，一定唯一。
20.中间代码生成时所依据的是等价变换规则。
21.任意一个右线性文法G，都存在一个DFA M，满足L(G)=L(M)。
22.算符优先分析法只能识别由算符优先文法描述的句子。
23.文法S→aA;A→Ab;A→b是LR(0)文法(S为文法的开始符号)。
24.每个文法都能改写为LL(1)文法。
25.在规范规约中用最左素短语来刻划可归约串。
