兰州兰大《编译原理》16秋平时作业2
一、单选（共 15 道，共 60 分。）
1. 文法G[N]=（{b}，{N，B}，N，{N→b│bB，B→bN}），该文法所描述的语言是 ____。 题1. L(G[N])={bi│i≥0} 题2. L(G[N])={b2i│i≥0} 题3. L(G[N])={b2i+1│i≥0} 题4. L(G[N])={b2i+1│i≥1} 标准解：
2. 文法G产生的（）的全体是该文法描述的语言。 题1. 句型 题2. 终结符集 题3. 非终结符集 题4. 句子 标准解：
3. 下面关于解释程序的描述正确的是_____。 (1) 解释程序的特点是处理程序时不产生目标代码 (2) 解释程序适用于 COBOL 和 FORTRAN 语言 (3) 解释程序是为打开编译程序技术的僵局而开发的 题1. (1)(2) 题2. (1)
题3. (1)(2)(3) 题4. (2)(3) 标准解：
4. 下列关于标识符和名字的叙述中，正确的为______。 题1. 标识符有一定的含义
题2. 名字是一个没有意思的字符序列 题3. 名字有确切的属性 题4. 都不对 标准解：
5. 若文法 G 定义的语言是无限集，则文法必然是 _____。 题1. 递归的
题2. 前后文无关的 题3. 二义性的 题4. 无二义性的 标准解：
6. 最适合动态建立数据实体的内存分配方式是( ) 题1. 栈式分配 题2. 堆式分配
题3. 编译时预先分配 题4. 以上三种均可 标准解：
7. 将编译程序分成若干个“遍”是为了。 题1. 提高程序的执行效率 题2. 使程序的结构更加清晰
题3. 利用有限的机器内存并提高机器的执行效率 题4. 利用有限的机器内存但降低了机器的执行效率 标准解：
8. 文法分为四种类型，即0型、1型、2型、3型。其中3型文法是（）。 题1. 短语文法 题2. 正则文法
题3. 上下文有关文法 题4. 上下文无关文法 标准解：
9. 下面说法正确的是( )：
题1. 一个SLR（1）文法一定也是LALR（1）文法 题2. 一个LR（1）文法一定也是LALR（1）文法 标准解：
10. 在下述的编译方法中，自顶向下的分析方法有( )。 ①简单优先分析 ②算符优先分析 ③递归下降分析 ④预测分析技术 ⑤LR（K）分析 ⑥ SLR（k）分析 ⑦ LL（k）分析 ⑧LALR（K）分析 题1. ③④⑦ 题2. ③④⑧ 题3. ①②⑧ 题4. ①②⑤⑥⑧ 标准解：
11. 有一语法制导翻译如下所示： S→bAb{print″1″} A→(B{print″2″} A→a{print″3″} B→Aa){print″4″} 若输入序列为b(((aa)a)a)b，且采用自下而上的分析方法，则输出序列为（）。
题1. 32224441 题2. 34242421 题3. 12424243 题4. 34442212 标准解：
12. 关于必经结点的二元关系，下列叙述中不正确的是（）。 题1. 满足自反性 题2. 满足传递性 题3. 满足反对称性 题4. 满足对称性 标准解：
13. 在语法分析处理中， FIRST 集合、 FOLLOW 集合、 SELECT 集合均是_____。 题1. 非终极符集 题2. 终极符集
题3. 字母表 题4. 状态集 标准解：
14. 文法的二义性和语言的二义性是两个______的概念。 题1. 不同 题2. 相同 题3. 无法判断 标准解：
15. 文法 G[E] ： E→T∣E ＋ T T→F∣T ﹡ F F→a∣ （ E ） 该文法句型 E ＋ F ﹡ (E ＋ T) 的简单短语是下列符号串中的_____。 ① （ E ＋ T ） ②E ＋ T ③F ④ F ﹡ (E ＋ T)
题1. ① 和 ③ 题2. ② 和 ③ 题3. ③ 和 ④ 题4. ③ 标准解：
《编译原理》16秋平时作业2
二、判断题（共 10 道，共 40 分。）
1. 逆波兰法表示的表达式把运算对象放在运算符的后面。 题1. 错误 题2. 正确 标准解：
2. 正则文法其产生式为Aàa，AàBb, A,B∈VN，a、b∈VT。 题1. 错误 题2. 正确 标准解：
3. 递归下降法允许任一非终极符是直接左递归的。 题1. 错误 题2. 正确 标准解：
4. 词法分析也就是过于单词的分析。 题1. 错误 题2. 正确 标准解：
5. 树形表示和四元式不便于代码优化，而三元式和间接三元式则便于代码优化。 题1. 错误
题2. 正确 标准解：
6. 动态数组的存储空间在编译时就可完全确定。 题1. 错误 题2. 正确 标准解：
7. 在中间代码代码优化中循环上的代码优化主要有不变表达式外提和削减运算强度。 题1. 错误 题2. 正确 标准解：
8. 循环L中，所有的不变运算都能依次（查找不变运算的顺序）提到L的前置节点中。 题1. 错误 题2. 正确 标准解：
9. 规范归约和规范推导是互逆的两个过程。 题1. 错误 题2. 正确 标准解：
10. 仅考虑一个基本块，不能确定一个赋值是否真是无用的。 题1. 错误 题2. 正确 标准解：