兰大《编译原理》17春平时作业132 辅导资料

奥鹏在线作业

一、单选题（共 15 道试题，共 60 分。）  V 1.  解释程序处理语言时 , 大多数采用的是_____方法。
A. 源程序命令被逐个直接解释执行
B. 先将源程序转化为中间代码 , 再解释执行
C. 先将源程序解释转化为目标程序 , 再执行
D. 以上方法都可以

2.  编译程序前三个阶段完成的工作是( )
A. 词法分析、语法分析和代码代码优化
B. 代码生成、代码代码优化和词法分析
C. 词法分析、语法分析、语义分析和中间代码生成
D. 词法分析、语法分析和代码代码优化

3.  下列______代码优化方法不是针对循环代码优化进行的。
A. 强度削弱
B. 删除归纳变量
C. 删除多余运算
D. 代码外提

4.  编写一个计算机高级语言的源程序后，在正式上机运行之前，一般要经过（）这几步。 1）编辑2）编译3）连接4）运行
A. 1）2）3）4）
B. 1）2）3）
C. 1）3）
D. 1）4）

5.  有一语法制导翻译如下所示： S→bAb{print″1″} A→(B{print″2″} A→a{print″3″} B→Aa){print″4″} 若输入序列为b(((aa)a)a)b，且采用自下而上的分析方法，则输出序列为（）。
A. 32224441
B. 34242421
C. 12424243
D. 34442212

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

7.  （）不是DFA的成分。
A. 有穷字母表
B. 初始状态集合
C. 终止状态集合
D. 有限状态集合

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

9.  一个文法所描述的语言是（）。
A. 唯一的
B. 不唯一的
C. 可能唯一，好可能不唯一
D. 都不对

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

11.  在语法制导翻译中不采用拉链回填技术的语句是_____。
A. 跳转语句
B. 赋值语句
C. 条件语句
D. 循环语句

12.  使用解释程序时，在程序未执行完的情况下，______重新执行已执行的部分。
A. 也能
B. 不能

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

14.  编写一个计算机高级语言的源程序后,到正式上机运行一般要经过这几步. (1)编辑(2)编译(3)连接(4)运行
A. (1)(2)(3)(4)
B. (1)(2)(3)
C. (1)(3)
D. (1)(4)

15.  在自底向上的语法分析方法中，分析的关键是_____。
A. 寻找句柄
B. 寻找句型
C. 消除递归
D. 选择候选式



二、判断题（共 10 道试题，共 40 分。）  V 1.  正则文法其产生式为 A-﹥a ， A-﹥Bb, A,B∈VN ， a 、 b∈VT 。
A. 错误
B. 正确

2.  一张转换图只包含有限个状态，其中有一个被认为是初态，最多只有一个终态。
A. 错误
B. 正确

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

4.  计算机高级语言翻译成低级语言只有解释一种方式。
A. 错误
B. 正确

5.  逆波兰法表示的表达式把运算对象放在运算符的后面。
A. 错误
B. 正确

6.  一个LL( l)文法一定是无二义的。
A. 错误
B. 正确

7.  在SLR（1）分析法的名称中，S的含义是简单的。
A. 错误
B. 正确

8.  含有代码优化功能的编译器的执行效率通常较高。
A. 错误
B. 正确

9.  语法分析时必须先消除文法中的左递归。
A. 错误
B. 正确

10.  LR分析法在自左至右扫描输入串时就能发现错误，但不能准确地指出出错地点。
A. 错误
B. 正确