地大《编译原理(新)》在线作业一-0008
试卷总分:100 得分:100
一、单选题 (共 15 道试题,共 60 分)
1.由于受到具体机器主存容量的限制，编译程序几个不同阶段的工作往往被组合成（ ）。
A.过程
B.程序
C.批量
D.遍
2.NFA M=（Σ，S，s0，F，δ）中的δ表示（ ）的函数。
A.S×Σ?S
B.S×Σ?2S
C.S×Σ?F
D.S?F
3.在自底向上的语法分析方法中，分析的关键是（ ）。
A.寻找句柄
B.寻找句型
C.消除递归
D.选择候选式
4.有文法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
5.若一个文法是递归的，则它所产生的语言的句子（ ）。
A.是无穷多个
B.是有穷多个
C.是可枚举的
D.个数是常量
6.最常用的中间代码形式是（ ）。
A.二元式
B.三元式
C.四元式
D.树形表示
7.（ ）不属于单元级控制结构。
A.过程调用
B.异常处理
C.并发单元
D.循环
8.在LR分析法中，分析栈中存放的状态是识别规范句型（ ）的DFA状态。
A.句柄
B.前缀
C.活前缀
D.LR(0)项目
9.正则文法（）二义性的。
A.可以是
B.一定不是
C.一定是
D.可以不是
10.赋值语句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*+–:=
11.词法分析器的输出是（ ）。
A.字符串
B.二元式
C.三元式
D.四元式
12.编译程序诸阶段的工作往往是（ ）。
A.顺序
B.并行
C.成批
D.穿插
13.文法G的一棵语法树叶结点的自左至右排列是G的一个（ ）。
A.短语
B.句型
C.句柄
D.素短语
14.规范规约是（ ）。
A.最左规约
B.最右规约
C.动态规约
D.静态规约
15.编译程序中语法分析器接收以（ ）为单位的输入。
A.单词
B.表达式
C.产生式
D.句子
二、判断题 (共 10 道试题,共 40 分)
16.对任何正则表达式e，都存在一个DFA M，满足L(M)=L(e)。
17.有穷自动机能够识别上下文无关语言。
18.对任意一个右线性文法G，都存在一个NFA M，满足L(G)=L(M)。
19.对于一个无二义性的文法，一棵语言树往往代表了多种最左推导过程。
20.算符优先关系表不一定存在对应的优先函数。
21.上下文无关文法也叫正规文法。
22.文法S→aA;A→Ab;A→b是LR(0)文法(S为文法的开始符号)。
23.算符优先分析法采用”移近-归约”技术,其归约过程是规范的。
24.LL(1)分析必须对原有文法提取左因子和消除左递归。
25.中间代码生成时所依据的是等价变换规则。
转载请注明：奥鹏作业之家 » 20年秋地大《编译原理(新)》在线作业一【标准答案】