兰州大学2012秋学期《编译原理》在线作业2-兰州大学

兰州大学2012秋学期《编译原理》在线作业2
试卷总分：100
单选题 判断题


一、单选题（共 15 道试题，共 60 分。）
1.编译程序是对_____。
A. 汇编程序的翻译
B. 高级语言程序的解释执行
C. 机器语言的执行
D. 高级语言的翻译
此题选: D
2.在下述的编译方法中，自底向上的方法有( ) ①简单优先分析 ②算符优先分析 ③递归下降分析 ④预测分析技术 ⑤LR（K）分析 ⑥ SLR（k）分析 ⑦ LL（k）分析 ⑧LALR（K）分析
A. ③④⑦
B. ③④⑧
C. ①②⑧
D. ①②⑤⑥⑧
此题选: D
3.按逻辑上划分，编译程序第二步工作是____。
A. 语义分析
B. 词法分析
C. 语法分析
D. 代码代码优化

4.按逻辑上划分，编译程序第二步工作是。
A. 语义分析
B. 词法分析
C. 语法分析
D. 代码代码优化

5.在目标代码生成阶段，符号表用（）。
A. 目标代码生成
B. 语义检查
C. 语法检查
D. 地址分配
此题选: D
6.在LR分析法中，分析栈中存放的状态是识别规范句型_____ 的DFA状态。
A. 句柄
B. 前缀
C. 活前缀
D. LR(0)项目

7.四元式之间的联系是通过（）实现的。
A. 指示器
B. 临时变量
C. 符号表
D. 程序变量

8.若文法 G 定义的语言是无限集，则文法必然是() ：
A. 递归的
B. 前后文无关的
C. 二义性的
D. 无二义性的

9.词法分析器的输出结果是____。
A. 单词的种别编码
B. 单词在符号表中的位置
C. 单词的种别编码和自身值
D. 单词自身值

10.中间代码生成时所依据的是____。
A. 语法规则
B. 词法规则
C. 语义规则
D. 等价变换规则

11.在下述的编译方法中，自顶向下的分析方法有( )。 ①简单优先分析 ②算符优先分析 ③递归下降分析 ④预测分析技术 ⑤LR（K）分析 ⑥ SLR（k）分析 ⑦ LL（k）分析 ⑧LALR（K）分析
A. ③④⑦
B. ③④⑧
C. ①②⑧
D. ①②⑤⑥⑧

12.描述一个语言的文法是_____
A. 唯一的
B. 不唯一的
C. 可能唯一
D. 可能不唯一

13.（）是一种典型的解释型语言。
A. BASIC
B. C
C. FORTRAN
D. PASCAL

14.在下述的编译方法中，自顶向下的分析方法有（）①简单优先分析②算符优先分析③递归下降分析④预测分析技术⑤LR（K）分析 ⑥SLR（k）分析⑦LL（k）分析⑧LALR（K）分析
A. ③④⑦
B. ③④⑧
C. ①②⑧
D. ③④⑤⑥⑦

15.一个文法所描述的语言是（ ）
A. A.唯一的 B.不唯一的 C.可能唯一,可能不唯一




兰州大学2012秋学期《编译原理》在线作业2
试卷总分：100
单选题 判断题


二、判断题（共 10 道试题，共 40 分。）
1.循环L中，所有的不变运算都能依次（查找不变运算的顺序）提到L的前置节点中。
A. 错误
B. 正确

2.简单优先文法允许任意两个产生式具有相同右部。
A. 错误
B. 正确

3.因名字都是用标识符表示的，故名字与标识符没有区别
A. 错误
B. 正确

4.编译程序是对汇编程序的翻译。
A. 错误
B. 正确

5.对任意的SLR（1）文法G，都存在DFA(M)，满足L（M）=L（G）。
A. 错误
B. 正确

6.对文法G中的一个句子，如果能够找到两种以上的推导，则该句子是二义性的。
A. 错误
B. 正确

7.Ｌ―属性文法的最大特点是产生式右部符号的继承属性不有利于其右部符号的任何属性。
A. 错误
B. 正确

8.DFA可以通过多条路径识别一个符号串。
A. 错误
B. 正确

9.编译器对语法错误的处理有一类，即发现一个错误就停止分析。
A. 错误
B. 正确

10.四元式之间的联系是通过符号表实现的。
A. 错误
B. 正确