20年秋地大《编译原理(新)》在线作业一[答案]满分答案
地大《编译原理(新)》在线作业一-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.句子
专业答案:----
20年秋地大《编译原理(新)》在线作业一[答案]多选题答案
二、判断题 (共 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年秋地大《编译原理(新)》在线作业一[答案]历年参考题目如下：
