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

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


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

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

3.词法分析器的输出是（ ）。
A. 字符串
B. 二元式
C. 三元式
D. 四元式

4.NFA M=（Σ，S，s0，F，δ）中的δ表示（ ）的函数。
A. S×Σ®S
B. S×Σ®2S
C. S×Σ®F
D. S®F

5.规范规约是（ ）。
A. 最左规约
B. 最右规约
C. 动态规约
D. 静态规约

6.在LR分析法中，分析栈中存放的状态是识别规范句型（ ）的DFA状态。
A. 句柄
B. 前缀
C. 活前缀
D. LR(0)项目

7.（ ）不属于单元级控制结构。
A. 过程调用
B. 异常处理
C. 并发单元
D. 循环

8.在自底向上的语法分析方法中，分析的关键是（ ）。
A. 寻找句柄
B. 寻找句型
C. 消除递归
D. 选择候选式
此题选: D
9.编译程序中语法分析器接收以（ ）为单位的输入。
A. 单词
B. 表达式
C. 产生式
D. 句子

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

11.LR（1）文法都是（ ）。
A. 无二义性且无左递归
B. 可能有二义性但无左递归
C. 无二义性但可能是左递归
D. 可以既有二义性又有左递归

12.由于受到具体机器主存容量的限制，编译程序几个不同阶段的工作往往被组合成（ ）。
A. 过程
B. 程序
C. 批量
D. 遍
此题选: D
13.编译程序诸阶段的工作往往是（ ）。
A. 顺序
B. 并行
C. 成批
D. 穿插
此题选: D
14.Σ={0，1}上的正规式(0|1)* 表示（ ）。
A. 0开头的串
B. 1开头的串
C. 有一个0和一个1的串
D. 由0、1组成的任意串
此题选: D
15.文法G的一棵语法树叶结点的自左至右排列是G的一个（ ）。
A. 短语
B. 句型
C. 句柄
D. 素短语




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


二、判断题（共 10 道试题，共 40 分。）
1.算符优先分析法采用"移近-归约"技术,其归约过程是规范的。
A. 错误
B. 正确

2.每个文法都能改写为LL(1)文法。
A. 错误
B. 正确

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

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

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

6.中间代码生成时所依据的是等价变换规则。
A. 错误
B. 正确

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

8.算符优先分析法只能识别由算符优先文法描述的句子。
A. 错误
B. 正确

9.文法G的一个句子对应于多个推导,则G是二义的。
A. 错误
B. 正确

10.算符优先关系表不一定存在对应的优先函数。
A. 错误
B. 正确