12秋中国地质大学《编译原理(新)》在线作业二

地大《编译原理(新)》在线作业二
试卷总分：100
单选题 判断题


一、单选题（共 15 道试题，共 60 分。）
1.设有文法G[S]：S®S1|S0|Sa|Sc|a|b|c，下列符号串中是该文法的句子有（ ）。
A. ab0
B. a0c01
C. aaa
D. bc10

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. 遍
此题选: D
5.在语法分析处理中，FIRST集合、FOLLOW集合、SELECT集合均是（ ）。
A. 非终极符集
B. 终极符集
C. 字母表
D. 状态集

6.高级语言编译程序常用的语法分析方法中，递归下降分析法属于（ ）分析方法。
A. 自左至右
B. 自顶向下
C. 自底向上
D. 自右向左

7.（ ）阶段检查程序的语义正确性，以保证程序各部分能有意义地结合在一起，并为以后的代码生成阶段收集类型信息。
A. 语法分析
B. 词法分析
C. 语义分析
D. 中间代码生成

8.简单优先分析每次规约的是（ ）。
A. 最左短语
B. 直接短语
C. 句柄
D. 最左素短语

9.赋值语句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*+--:=
此题选: D
10.NFA M=（Σ，S，s0，F，δ）中的δ表示（ ）的函数。
A. S×Σ®S
B. S×Σ®2S
C. S×Σ®F
D. S®F

11.正则文法（）二义性的。
A. 可以是
B. 一定不是
C. 一定是
D. 可以不是

12.Chomsky 定义的四种形式语言文法中， 0 型文法又称为（ ）文法。
A. 短语文法
B. 上下文无关文法
C. 上下文有关文法
D. 正规文法

13.编译程序中语法分析器接收以（ ）为单位的输入。
A. 单词
B. 表达式
C. 产生式
D. 句子

14.有文法G=({S}，{a}，{S→SaS，S→e}，S)，该文法是（）。
A. LL(1)文法
B. 二义性文法
C. 算符优先文法
D. SLR(1)文法

15.以（ ）定义给定的语言称为生成的观点。
A. 文法
B. 语法图
C. 状态转换图
D. 自动机




地大《编译原理(新)》在线作业二
试卷总分：100
单选题 判断题


二、判断题（共 10 道试题，共 40 分。）
1.对于一个无二义性的文法，一棵语言树往往代表了多种最左推导过程。
A. 错误
B. 正确

2.算符优先分析法采用"移近-归约"技术,其归约过程是规范的。
A. 错误
B. 正确

3.对于数据空间的存贮分配，FORTRAN采用动态贮存分配策略。
A. 错误
B. 正确

4.把汇编语言程序翻译成机器可执行的目标程序的工作是由编译器完成的。
A. 错误
B. 正确

5.任何正则表达式e，都存在一个NFA M，满足L(M)=L(e)。
A. 错误
B. 正确

6.文法S→aA;A→Ab;A→b是LR(0)文法(S为文法的开始符号)。
A. 错误
B. 正确

7.有穷自动机能够识别上下文无关语言。
A. 错误
B. 正确

8.任意一个右线性文法G，都存在一个DFA M，满足L(G)=L(M)。
A. 错误
B. 正确

9.对任何正则表达式e，都存在一个DFA M，满足L(M)=L(e)。
A. 错误
B. 正确

10.LL(1)分析必须对原有文法提取左因子和消除左递归。
A. 错误
B. 正确